Edge Switch-Router Layer-2 Routing Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In Layer-2 network routing, managing network topologies and optimizing routing in complex Ethernet architectures with diverse technologies is challenging due to outdated or inconsistent topology information, leading to sub-optimalities such as increased latency and reduced bandwidth utilization.

Innovation Solution

The system employs edge switch-routers to determine whether messages should be routed or switched within the Layer-2 network, using link state routing protocols like FabricPath IS-IS to generate forwarding tables and support equal-cost multipathing, thereby reducing hops and improving bandwidth utilization by routing messages at the edge switch-routers rather than relying on L2/L3 switch-routers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If messages are routed through L2/L3 switch-routers in traditional Ethernet networks, then routing functionality is provided, but the number of hops increases and bandwidth utilization decreases

Engineering Contradiction:
Improvebandwidth utilizationVSAvoidnumber of hops
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the routing function by introducing dedicated border routers that handle routing decisions at the edge of the Layer-2 network, separating this function from core L2/L3 switch-routers. This segmentation allows messages to be routed at the border before entering the Layer-2 network, reducing the number of hops through the core network and improving bandwidth utilization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary routing action by performing routing decisions at border routers before messages enter the Layer-2 network. Border routers pre-process messages and determine optimal paths in advance, so that messages traverse the Layer-2 network efficiently without requiring additional routing hops through L2/L3 switch-routers.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If Layer-2 link state routing protocols are implemented to calculate shortest path forwarding trees, then network resource utilization improves, but topology information consistency becomes challenging to maintain

Engineering Contradiction:
Improvenetwork resource utilizationVSAvoidtopology information consistency
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent extracts the routing protocol implementation from the core Layer-2 network by placing link state routing protocols specifically at border routers. This extraction allows shortest path calculations to occur at the network edge where topology changes are more controlled, maintaining network resource utilization benefits while reducing the complexity of maintaining topology consistency across the entire Layer-2 network.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies link state routing protocols locally at border routers rather than uniformly across all Layer-2 network devices. This local application allows each border router to maintain accurate topology information for its specific region while the core Layer-2 network maintains simpler forwarding based on received routing information, improving overall topology consistency.

Inventive Principle:
Principle #3Local quality

3Productivity

If edge switch-routers perform routing functions, then the number of hops is reduced and bandwidth utilization improves, but device complexity increases

Engineering Contradiction:
Improvenumber of hopsVSAvoidedge switch-router functionality
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges routing and switching functions within edge switch-routers, creating integrated devices that can perform both Layer-2 switching and Layer-3 routing. This merging allows edge switch-routers to handle routing decisions locally, reducing the number of hops through the network while consolidating functionality in devices positioned at the network edge where both functions are naturally required.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9178837B2System and method for layer-2 network routing
Publication Date: 2015.11.03 CISCO TECHNOLOGY INC
  • US9178837B2 patent drawing
  • US9178837B2 patent drawing
  • US9178837B2 patent drawing

AI summary

An example method is provided and includes receiving a data message from a first virtual local area network; determining at an edge switch-router of a Layer-2 network whether the message should be routed; and routing the message in the Layer-2 network at the edge switch-router if the message should be routed. The method also includes switching the message at the edge switch-router if the message should not be routed.