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

Routing method and device

A technology of routing and node equipment, applied in the field of routing methods and equipment

Active Publication Date: 2019-04-19
CHINA UNITED NETWORK COMM GRP CO LTD
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the traditional routing method for anycast group node failure mainly relies on the routing convergence process on the device. This process is directly related to the network complexity, the number of routing entries on the device, and the load on the device. Usually, the routing convergence time is at the second level.

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0019] It should be noted that, in the embodiments of the present invention, words such as "exemplary" or "for example" are used for example, illustration or description. Any embodiment or design solution described as "exemplary" or "for example" in the embodiments of the present invention shall not be construed as being more preferred or more advantageous than other embodiments or design solutions. Rather, the use of words such as "exemplary" or "such as" is ...

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 embodiment of the invention discloses a routing method and device and relates to the technical field of computers. A device information database can be linked with multi-hop BFD, so that rapid switch of data transmission paths is realized. The method comprises the following steps: when a source node does not receive a first multi-hop BFD message sent by a first anycast member in a first optimal path, a first anycast member fault is determined; the source node determines at least one alternate path according to a second destination node prefix in a first destination node prefix matching device information database and determines a second optimal path according to the at least one alternate path; the source node acquires a second anycast member according to the second optimal path; and the source node sends the data to a destination node through an outbound interface of the second anycast member. The embodiment of the present invention is applied to a network system.

Description

technical field [0001] Embodiments of the present invention relate to the field of computer technology, and in particular to a routing method and device. Background technique [0002] The anycast group in Segment Routing refers to assigning the same prefix and the same segment to multiple nodes in the domain. Such a prefix segment does not identify a specific node, but a group of nodes. Traffic destined for anycast addresses in the network will be routed to the nearest member of the anycast group. If two or more members of the anycast group are at the same distance, traffic will be load balanced among these members at the same distance, and traffic will be distributed to all members of the anycast group through this mechanism. Anycast group currently provides a failure protection mechanism for one or more members of the anycast set. When a node in the anycast group fails, if there are other nodes in the anycast group at the same distance as the failed node, the traffic wil...

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 Applications(China)
IPC IPC(8): H04L12/711H04L12/721H04L45/247
CPCH04L45/22H04L45/34
Inventor 朱琳王光全王泽林何晓峰庞冉张学茹
Owner CHINA UNITED NETWORK COMM GRP CO LTD