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

Routing computation method and equipment

A calculation method and routing technology, applied in the field of communications, can solve problems such as routing calculation errors, different LSDBs, and inability to store LSAs in LSDBs, saving storage space.

Inactive Publication Date: 2014-09-10
NEW H3C TECH CO LTD
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the above implementation, all network devices will maintain the LSDB, and the LSDB needs to contain the LSAs of all network devices, resulting in a waste of LSDB storage space
Furthermore, when there are many LSAs of network devices, the LSDB cannot store the LSAs of all network devices, which will lead to different LSDBs maintained by each network device, and eventually lead to route calculation errors

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
  • Routing computation method and equipment
  • Routing computation method and equipment
  • Routing computation method and equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] Aiming at the problems existing in the prior art, an embodiment of the present invention provides a route calculation method to figure 1 It is a schematic diagram of an application scenario of an embodiment of the present invention. The method can be applied to an OSPF network including a controller (ie, an OSPF controller) and a plurality of network devices. It acts as an OSPF client on the network.

[0021] In the embodiment of the present invention, Hello packets need to be exchanged between network devices to establish a neighbor relationship between network devices, but there is no need to exchange LSAs between network devices. For example, in the process of establishing a neighbor relationship between network device A and network device B, network device A sends a Hello message to network device B, and the Hello message carries the Router-id (routing identifier) ​​of network device A, Information such as area code and priority level. After receiving the Hello me...

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 routing computation method and equipment. The method comprises the following steps: a controller transmits an LSR (Link State Request) message to network equipment, receives an LSU (Link State Update) message returned by the network equipment, and stores a received LSA (Link State Advertisement) in an LSDB (Link State Database); the controller computes a shortest path tree for the network equipment on the basis of the LSA recorded in the LSDB, computes a route corresponding to the network equipment by using the shortest path tree, and informs the network equipment of the route corresponding to the network equipment. By adopting the routing computation method, the storage space of the LSDB of the network equipment is saved, and CPU (Central Processing Unit) resources of the network equipment are saved.

Description

technical field [0001] The present invention relates to the technical field of communications, in particular to a route calculation method and device. Background technique [0002] OSPF (Open Shortest Path First) protocol is a dynamic routing protocol based on link state. Its basic idea is as follows: In an autonomous system, each network device (such as a router) Link state (such as interface / adjacency information, etc.), and flood the LSA (Link State Advertisement, Link State Advertisement) carrying the link state information of the network device to other network devices, and receive the LSA flooded by other network devices , and store the received LSA in the LSDB (Link State Database, link state database) of the network device. [0003] Based on the above processing, each network device will maintain the same LSDB, that is, the same LSA is recorded in the LSDB maintained on each network device. Further, based on the LSDB maintained by the network device, each network d...

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/721
Inventor 周贵鲁陆亦雄
Owner NEW H3C TECH CO LTD
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com