Edge Router TTZ Transition Without Routing Interruption

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Routing interruptions occur when a group of routers and links are transferred to a virtual entity like a Topology Transparent Zone (TTZ), leading to network resource consumption and inefficiencies.

Innovation Solution

The method involves virtualizing a path from an edge router to another edge router within the TTZ without removing original links, receiving a router link state advertisement (LSA) from the neighboring edge router, and then removing the original links after the virtualization is complete, allowing for a smooth transition to the TTZ.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If original links are removed during transition to TTZ, then the virtual entity structure is established, but routing interruptions occur

Engineering Contradiction:
Improvevirtual entity structureVSAvoidrouting continuity
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies preliminary action by virtualizing paths and receiving LSAs from neighboring edge routers before removing original links. This ensures that routing information is already established and synchronized in the virtual entity structure before the physical links are removed, preventing routing interruptions and maintaining continuous network operation throughout the transition.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If original links are removed during transition to TTZ, then the virtual entity structure is established, but network resources are consumed

Engineering Contradiction:
Improvevirtual entity structureVSAvoidnetwork resource consumption
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent performs path virtualization and LSA reception before link removal, allowing routers to pre-calculate and store routing information. This preliminary preparation reduces the need for repeated route recalculations and resource-intensive operations after links are removed, thereby minimizing network resource consumption including CPU time and bandwidth during the transition.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If path virtualization is performed without removing original links, then routing continuity is maintained, but transition to TTZ is delayed

Engineering Contradiction:
Improverouting continuityVSAvoidtransition time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent uses preliminary action by completing path virtualization and LSA reception while original links are still active. This allows the virtual entity structure to be fully established and routing information to be synchronized before the actual link removal, ensuring that the transition can be completed quickly without prolonged delays while maintaining routing continuity throughout the process.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10270680B2Avoiding routing interruption during transition to a virtual entity
Publication Date: 2019.04.23 FUTUREWEI TECHNOLOGIES INC
  • US10270680B2 patent drawing
  • US10270680B2 patent drawing
  • US10270680B2 patent drawing

AI summary

A method of avoiding routing interruption during transition to a topology transparent zone (TTZ) is described. The method includes virtualizing a path from an edge router to another edge router within the TTZ in a first direction without removing original links, wherein the original links are links from the edge router to its neighboring routers within the TTZ, receiving, by the edge router within the TTZ, a router link state advertisement (LSA) from the another edge router within the TTZ while the original links remain in place, wherein the LSA comprises a path from the another edge router to the edge router in a second direction different from the first direction, and removing, by the edge router within the TTZ, the original links after the LSA has been received from the another edge router and the virtualization of the path is complete.