Stream Routing Unit for Data Stream Merging and Order Preservation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current network technologies are limited in efficiently routing multiple data streams to various destinations while maintaining maximum bandwidth and ensuring packets are delivered in the correct order without breaking streams at the byte level.

Innovation Solution

A stream routing unit with input and output ports, storage for packet streams, and data structures like the packet allocation table and source-to-destination matrix, which allows for merging and routing of multiple input streams to multiple destinations by identifying source and destination information and controlling packet output to maintain bandwidth and order.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple data streams are routed through a network using conventional multi-layer network elements, then connectivity to various devices is provided, but bandwidth efficiency deteriorates and packet delivery order cannot be guaranteed

Engineering Contradiction:
Improvebandwidth efficiencyVSAvoidpacket delivery order
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments the network routing function into distinct components: a stream routing unit that handles stream-level routing decisions and multiple packet buffers that handle individual packet storage and forwarding. This segmentation allows the system to maintain stream ordering guarantees while efficiently utilizing bandwidth through dedicated buffering paths.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary stream routing unit that sits between the network input and output, mediating the routing of packet streams. This intermediary maintains the correct delivery order by buffering packets from the same stream together and forwarding them sequentially, while allowing multiple streams to be efficiently routed in parallel.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If packets are buffered and routed through multiple network elements, then routing flexibility is improved, but device complexity increases

Engineering Contradiction:
Improverouting flexibilityVSAvoidnetwork element complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The stream routing unit is designed as a universal component that can handle multiple input streams and route them to multiple output destinations simultaneously. The same routing logic and buffering mechanism serve all streams, providing routing flexibility without requiring separate complex elements for each stream.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent merges the routing function and buffering function into a single integrated stream routing unit. Instead of having separate routing elements and buffering elements, the system combines these functions, reducing overall device complexity while maintaining routing flexibility through unified control.

Inventive Principle:
Principle #5Merging (Combining)

3Adaptability or versatility

If data streams are merged and routed to multiple destinations, then network versatility is improved, but ensuring packets are delivered in correct order becomes more difficult

Engineering Contradiction:
Improvenetwork versatilityVSAvoidpacket delivery precision
Core Design Contradiction:
Adaptability or versatilityVSManufacturing precision

Solution Approach 1:

The patent applies preliminary action by pre-organizing packets into stream-specific buffers before forwarding. When a packet arrives, the system immediately identifies its stream and places it in the appropriate buffer, ensuring that packets from the same stream are grouped together and will be forwarded in the correct order, even as multiple streams are merged and routed to multiple destinations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7720112B2Routing of data streams
Publication Date: 2010.05.18 STMICROELECTRONICS (RES & DEV) LTD
  • US7720112B2 patent drawing
  • US7720112B2 patent drawing
  • US7720112B2 patent drawing

AI summary

The routing of data streams is discussed, and particularly routing one or more incoming streams to one or more output destination ports. The ability to merge incoming streams is discussed so that several low bit rate input packet streams can be merged into a higher bit rate output stream. An assignment data structure identifies for each input stream the or each destination to which it is to be routed, and a packet allocation data structure holds information about the packets and information about the destination of the packets to allow a memory holding the packets to be controlled accordingly.