Lightweight Flow Reporting for Constrained Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Deterministic networking in low power and lossy networks (LLNs) faces challenges such as lossy links, low bandwidth, and resource constraints, making it difficult to maintain high packet delivery rates and precise timing, which is crucial for applications like industrial automation and IoT systems.
Innovation Solution
A lightweight flow reporting mechanism is introduced, where devices in the network generate and sign traffic flow signatures, and provide sample packets to a path computation element (PCE) for policy enforcement, allowing for efficient traffic management and policy implementation despite resource constraints.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If deterministic networking is implemented in LLNs, then precise timing and high packet delivery ratios are achieved, but device complexity and resource consumption increase
Solution Approach 1:
The patent segments the network into constrained LLN devices and a powerful Path Computation Element (PCE). Flow reporting, signature generation, and policy enforcement are separated from individual LLN devices and centralized at the PCE, reducing complexity at the edge while maintaining deterministic networking capabilities
Solution Approach 2:
The PCE acts as an intermediary that receives flow reports from LLN devices, computes deterministic paths, and enforces policies. This mediator handles the complex computations and decision-making, allowing simple LLN devices to participate in deterministic networking without bearing the computational burden
2Productivity
If flow reporting is implemented in LLNs, then traffic management and policy enforcement are improved, but bandwidth consumption and resource usage increase
Solution Approach 1:
The patent extracts detailed flow reporting requirements from LLN devices and replaces them with lightweight signature-based reporting. Instead of reporting full flow details, devices only send compact flow signatures to the PCE, dramatically reducing bandwidth consumption while enabling effective traffic management
Solution Approach 2:
The patent changes the parameter representation from detailed flow information to compressed flow signatures. This parameter transformation reduces the amount of data transmitted for flow reporting while preserving the essential characteristics needed for policy enforcement and traffic management
Data Source
AI summary
In one embodiment, a device in a network receives one or more packets that are part of a traffic flow. The device provides a sample packet to a path computation element (PCE) that includes a signature that uniquely identifies the traffic flow. The device receives a traffic flow policy for the traffic flow from a policy engine and enforces the traffic flow policy for the traffic flow.