Check patentability & draft patents in minutes with Patsnap Eureka AI!

Route convergence method of dynamic routing protocol

A routing protocol and routing technology, applied in the field of data communication, can solve problems such as no processing, and achieve the effect of accelerating routing convergence and reducing the time to regain routing information

Active Publication Date: 2008-12-31
ZTE CORP
View PDF2 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Specifically, when a router receives a routing message from a neighbor, if it is better than the local route, it will update the local route, and for the message that is worse than the local route, the router simply discards it without corresponding processing.

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
  • Route convergence method of dynamic routing protocol
  • Route convergence method of dynamic routing protocol
  • Route convergence method of dynamic routing protocol

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] At first, explain the inventive thought:

[0030] Increase the processing when the router receives a neighbor message. When receiving a message, if the route is worse than the local route (not learned from the neighbor), it is not simply discarded, but the received route entry is compared with the local route entry. When a certain condition is met, the local router immediately advertises the local route to the neighbors by triggering an update, so that the routes on the neighbor routers can quickly converge.

[0031] In the second step, the basis and concrete realization of the present invention are described:

[0032] (1) Basics

[0033] ①Maintain the original processing of receiving better packets and packets from the same neighbor router as the existing local routing source, without affecting the update of the original local routing of the router; ②Increase the processing of discardable packets received, that is, receive If the route is inferior to the local route ...

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 relates to a routing convergence method for a dynamic routing protocol, which comprises the steps that: a router finds changed route and notifies a neighboring router about the changed route; the neighboring router receives the changed route, judges a corresponding local routing source and carries out comparison between the corresponding local route source and corresponding local routing that is not from the router; if the difference of the corresponding local route source and the corresponding local route that is not from the router is larger than a measure, the local route is sent to the router by a timely triggered update notice; the router receives and converges the route again according to the notice. The method adds a process that when received route is worse than the local route, the triggered update notice is sent to help the neighboring router converge the route; therefore, when some router is changed, the neighboring router thereof can rapidly send triggered update, thereby reducing the time for obtaining route information again of the router and speeding up the routing convergence of the router.

Description

technical field [0001] The invention relates to data communication, in particular to a routing convergence method of a dynamic routing protocol. Background technique [0002] The dynamic routing protocol (RIP) achieves local route convergence and update by learning and advertising routes from each other. RIP is the first routing protocol to implement dynamic routing, which is implemented based on the vector distance algorithm of the local network. It is mainly used in autonomous systems with small scale, infrequent topological changes, and similar internal composition. In RFC1058 and RFC2453, the realization of RIP routing learning convergence is described in detail. Any router running the RIP routing protocol in the autonomous system notifies the reachable routing information of this router to the neighboring routers in the format of RIP packets. After receiving the RIP packets, the neighboring routers follow the The distance vector method infers the reachable routes of ...

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
IPC IPC(8): H04L12/56H04L29/06H04L45/02
Inventor 刘闯周广腾柳海宁
Owner ZTE CORP
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More