Packet-Level Multicasting in Multi-Stage Packet Switches
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current large-scale IP routers face challenges in scalability and cost-effectiveness due to high memory and interconnection demands, with traditional multicasting approaches being impractical for systems with hundreds of ports, as they require large memory spaces and bitmaps that exceed current technology capabilities.
Innovation Solution
Implementing packet-level multicasting by appending one or more multicast control cells before data cells to carry multicast bitmap information, reducing memory requirements and avoiding cell header size issues, suitable for multi-plane, multi-stage packet switches.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If traditional multicasting approaches are used in large-scale IP routers, then multicasting functionality is provided, but memory requirements and cell header size become excessively large and impractical
Solution Approach 1:
The patent segments the multicasting information into separate control cells that are transmitted independently from data cells. Each control cell contains a portion of the multicast bitmap, dividing the large memory requirement into manageable chunks distributed across multiple control cells. This segmentation allows the router to support multicasting without requiring excessively large memory spaces in any single location.
Solution Approach 2:
The patent introduces control cells as intermediary elements between the ingress and egress of the switch fabric. These control cells carry multicast bitmap information and act as mediators that enable multicasting functionality without requiring the data cells themselves to carry large multicast headers. The control cells intermediate the multicast information delivery, separating the control plane from the data plane.
2Adaptability or versatility
If traditional multicasting approaches are used in large-scale IP routers, then multicasting functionality is provided, but cell header size exceeds current technology capabilities
Solution Approach 1:
The patent segments the multicast bitmap information across multiple control cells rather than embedding it all in a single cell header. Each control cell contains a portion of the multicast information, dividing the excessively large header into smaller, manageable segments that fit within current cell header size capabilities. This allows multicasting to be supported without exceeding hardware limitations.
Solution Approach 2:
The patent extracts the multicast bitmap information from the data cell headers and places it into separate control cells. By taking out the large multicast header information from the data path, the patent reduces the cell header size to practical levels while preserving full multicasting functionality in the extracted control information.
3Productivity
If router capacity is increased to handle higher traffic growth, then transmission capacity increases, but processing and scheduling time per packet is proportionally reduced
Solution Approach 1:
The patent segments packet processing into separate control cell handling and data cell forwarding operations. Control cells are processed to extract multicast information, while data cells are forwarded based on pre-processed routing decisions. This segmentation allows high-capacity routers to maintain processing efficiency by separating control plane operations from data plane forwarding, preventing processing time from becoming a bottleneck as capacity increases.
Solution Approach 2:
The patent performs preliminary processing of multicast information in control cells before data cells arrive. By pre-establishing multicast group memberships and routing decisions through control cell processing, the router eliminates the need for time-consuming per-packet multicast decisions at high speeds, maintaining processing efficiency as capacity scales.
4Device complexity
If single-stage switch fabric architecture is used, then implementation is simpler, but the number of switch elements is proportional to the square of the number of ports, reducing scalability
Solution Approach 1:
The patent segments the switch fabric into multiple stages with multiple control cells distributed across different stages. This multi-stage architecture divides the large N×N switching problem into smaller manageable stages, where each stage handles a portion of the traffic. The segmentation enables scalability to large numbers of ports without requiring an impractically large number of switch elements in a single stage.
Data Source
AI summary
Packet-level multicasting may be used to avoid the cell header and the memory size problems. One or more multicast control cells may be appended before one or more data cells of a multicast packet to carry multicast bitmap information. The control cell may be stored at the cell memory. This approach is suitable for a multi-plane, multi-stage packet switch.