Path computation and network topological method, structure, system, entity and router

Abstract

The invention discloses a path computing method. A router forming IP network is divided to form at least one grid. Each grid comprises at least one router, each grid collects the router resource of each router in the said grid. Each grid establishes network topology based on the collected router resource and the path computing is performed based on the network topology and IP address resource of router. The invention also discloses a network topology method, grid frame, resource management system, enrollment service body, autonomous system and router, to increase the efficiency of resource management of network and path calculation.

Description

technical field [0001] The invention relates to Internet (Internet) path finding technology, in particular to an Internet path calculation method, a network topology method, a grid-based IP network framework, an autonomous system, a registration service entity, a resource management system and a router. Background technique [0002] At present, the Internet pathfinding mechanism relies on Open Shortest Path First Protocol (OSPF, Open ShortestPath First) / Intermediate System-Intermediate System Protocol (ISIS, Intermediate system-intermediatesystem), referred to as OSPF / ISIS, and other link state protocols based on the shortest path. . As a result, network traffic will be concentrated on the links that the shortest path passes through, eventually resulting in overloading of the shortest path links, while the bandwidth of non-shortest links is not fully utilized. The purpose of traffic engineering (TE, Traffic Engineering) is to divert traffic, so that the traffic of blocked...

AI Technical Summary

Problems solved by technology

However, the current architecture does not give a specific implementation plan

Images