Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for routing convergence

A routing and encapsulation module technology, applied in the field of data communication, can solve the problem of slow convergence of network routing, and achieve the effect of fast routing convergence

Active Publication Date: 2022-05-20
MAIPU COMM TECH CO LTD
View PDF10 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The present invention provides a method and device for routing convergence, which solves the problem that in the network equipment supporting the ISIS protocol, when the LSP fragmentation capacity of the intermediate system is insufficient, creating a virtual system at this time can expand the LSP capacity, but it will also trigger some SPF calculation, which leads to the slow convergence of network routes

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for routing convergence
  • Method and device for routing convergence
  • Method and device for routing convergence

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0030] The embodiment of the present invention provides a route convergence method, which is applied to such as figure 1 Among the network devices supporting the ISIS protocol shown, the network device 100 is connected to the network devices 101, 102...10N respectively, and the intermediate system of each network device has generated an SPF tree, and N is a positive integer greater than or equal to 1 .

[0031] The flowchart of the method is as figure 2 shown, including the following steps:

[0032] S201. Create a virtual system of an intermediate system for a network device.

[0033] For example, in figure 1 In the shown network topology, it is assumed that there are 50,000 pieces of link state information in the network device 100. Generally, 256 LSP fragments in the intermediate system can encapsulate 20,000 pieces of link state information. Therefore, the network device 100 The intermediate system needs at least one source system and two virtual systems to carry 50,00...

Embodiment 2

[0046] An embodiment of the present invention provides a route convergence device 300, which is applied to such as figure 1 In the network device that supports the ISIS protocol as shown. Wherein, the network device 100 is respectively connected to the network devices 101, 102...10N, and the intermediate system of each network device has generated an SPF tree, and N is a positive integer greater than or equal to 1. Such as image 3 As shown, the device 300 specifically includes:

[0047] The configuration module 301 is configured to create a virtual system of an intermediate system for the network device.

[0048] For example, it is assumed that the intermediate system of the network device 100 needs to be created and configured at least two virtual systems for carrying link state information based on network topology scale estimation. The configuration module 301 is specifically configured to simultaneously configure two virtual system IDs for the intermediate system of th...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method and device for routing convergence, relating to the field of data communication. The method pre-configures the virtual system ID of the intermediate system on the network equipment, and floods the source system and the virtual system carrying IS reachability information. The LSP fragments the message, so that when the intermediate system of other network devices receives the LSP message carrying the IS reachability information, it can trigger part of the SPF calculation in advance and generate the SPF tree; and then flood the link state information encapsulated LSP fragments packets, and other network devices only need to trigger part of the route calculation at this time, so as to achieve the effect of rapid route convergence.

Description

technical field [0001] The invention relates to the field of data communication, in particular to a method and device for route convergence. Background technique [0002] The Intermediate System to Intermediate System (ISIS for short) protocol is a link state routing protocol. A network device supporting the ISIS protocol is called an intermediate system (Intermediate System, IS for short). The intermediate system describes the link state of the intermediate system through link state data packets (Link State PDUs, LSP for short). Each intermediate system in the network forms a link state database (Link State Data Base, LSDB for short) of the intermediate system by flooding and receiving LSP messages. The intermediate system uses the LSDB information and calculates the best route to the destination address through the Shortest Path First algorithm (Shortest Path First, SPF for short). Each intermediate system can be configured to include a source system and multiple virtua...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L45/586G06F9/455H04L45/48H04L41/0893
CPCH04L45/32H04L45/586G06F9/45504H04L45/48H04L41/0893
Inventor 李东昱
Owner MAIPU COMM TECH CO LTD