Remote Path Selection Logic for Core Router Traffic Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Network operators face a trade-off between controlling traffic routing and scalability when deploying traffic engineered paths in telecommunications networks, as deploying paths between edge routers provides control but leads to scalability issues, while deploying paths between core routers avoids scalability issues but loses control over routing certain traffic.

Innovation Solution

Implementing remote path selection logic that allows network operators to associate forwarding path preferences with packets, enabling the selection of specific paths while maintaining control over routing certain traffic, even when deploying only a small number of traffic engineered paths between core routers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If traffic engineered paths are deployed between edge routers, then control over routing certain traffic to particular paths is improved, but scalability issues worsen due to high number of paths required

Engineering Contradiction:
Improvecontrol over routingVSAvoidnumber of traffic engineered paths
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent introduces a new dimension of path selection by deploying traffic engineered paths between core routers rather than edge routers. This dimensional shift in the network architecture allows control to be exercised at the core level through remote path selection, reducing the number of paths needed while maintaining routing control capability.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent introduces remote path selection logic as an intermediary mechanism between core routers and edge routers. This intermediary allows core routers to control the selection of traffic engineered paths without requiring direct deployment at edge routers, thus reducing the number of paths needed while maintaining control.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Device complexity

If traffic engineered paths are deployed between core routers, then scalability issues are avoided with smaller number of paths, but control over routing certain traffic to particular paths is lost

Engineering Contradiction:
Improvenumber of traffic engineered pathsVSAvoidcontrol over routing
Core Design Contradiction:
Device complexityVSEase of operation

Solution Approach 1:

The patent implements preliminary path selection at core routers by establishing remote path selection logic before traffic reaches edge routers. This preliminary action allows control decisions to be made upstream at core routers, maintaining routing control while using fewer paths deployed between core routers rather than edge routers.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9531627B1Selecting a remote path using forwarding path preferences
Publication Date: 2016.12.27 CISCO TECHNOLOGY INC
  • US9531627B1 patent drawing
  • US9531627B1 patent drawing
  • US9531627B1 patent drawing

AI summary

Selecting remote path using forwarding path preferences is disclosed. In an embodiment, a message of a first network node identifying one or more forwarding path preferences in association with one or more destination addresses is received at a packet router. A particular path corresponding to a particular forwarding path preference from among the one or more forwarding path preferences received in the message is determined and in response a particular label is determined. A forwarding entry associating the particular label with the particular forwarding path preference and the particular path is stored. The particular label is forwarded to a second network node. A packet including the particular label is received at the packet router and the particular path associated with the particular label included with the packet is selected based on the forwarding entry associated with the label. The packet is forwarded to a network node via the selected path.