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

Method and device for determining routing information

A technology for determining methods and routes, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as low calculation efficiency and long routing calculation time, and achieve the effect of avoiding large calculations and improving routing calculation efficiency

Active Publication Date: 2020-10-16
新华三半导体技术有限公司
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of the deficiencies in the above-mentioned prior art, the present invention provides a method and device for determining routing information, so as to solve the problems of long routing calculation time and low calculation efficiency in the prior art

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 determining routing information
  • Method and device for determining routing information
  • Method and device for determining routing information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments.

[0054] To facilitate the understanding of the solutions of the embodiments of the present invention, before introducing the solutions of the embodiments of the present invention, the following explanations may be given to the technical terms involved in the embodiments of the present invention.

[0055] IS-IS: IS-IS belongs to IGP (Interior Gateway Protocol, Interior Gateway Protocol) and is used inside an autonomous system. IS-IS is a link state protocol that uses the SPF (Shortest Path First, shortest path first) algorithm for route calculation. ...

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 provides a method and device for determining route information, and relates to the technical field of route calculation. This method combines the system identifiers of multiple publishing sources corresponding to the same prefix and the routing attribute values ​​generated by each publishing source by obtaining the same prefix and publishing source information to generate multiple publishing sources with the prefix The node identifier of the corresponding virtual node, calculate the routing information of the virtual node to the active and standby next hop nodes corresponding to the destination address through the preset algorithm, so as to reach the routing information of the active and standby next hop nodes with the destination address of the prefix It can directly inherit the routing information of the active and standby next-hop nodes corresponding to the destination address of the virtual node, avoiding the problem of large amount of calculation and long calculation time caused by traversal calculation, thus effectively improving the efficiency of routing calculation.

Description

technical field [0001] The present invention relates to the technical field of route calculation, in particular to a method and device for determining route information. Background technique [0002] When transmitting network packets, it is usually necessary to obtain the destination path of the packets through route calculation. Improving the efficiency of routing calculation can speed up the transmission efficiency of packets to a certain extent, thereby improving the speed of network operation. [0003] The publishing source is the generator of the prefix. According to the number of publishing sources corresponding to the prefix, the prefix can be divided into single-source prefix and multi-source prefix. A multi-source prefix means that a prefix is ​​generated by multiple publishing sources at the same time. In the prior art, when calculating the route of a multi-source prefix (the routing information of the active and standby next-hop nodes), it is necessary to travers...

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): H04L12/751H04L45/02
CPCH04L45/02
Inventor 林长望
Owner 新华三半导体技术有限公司