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

Routing table update method, device, distribution node and leaf message forwarding device

A technology of message forwarding and node distribution, applied in the field of communication, can solve the problem of low efficiency of routing mechanism

Active Publication Date: 2020-06-26
HUAWEI TECH CO LTD
View PDF13 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The embodiment of the present invention provides a routing table update method, device, distribution node and leaf message forwarding device, to solve the technical problem of low efficiency of the routing mechanism of the distributed router 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
  • Routing table update method, device, distribution node and leaf message forwarding device
  • Routing table update method, device, distribution node and leaf message forwarding device
  • Routing table update method, device, distribution node and leaf message forwarding device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] Embodiments of the present invention provide a routing table update method, device, distribution node, and leaf message forwarding device to solve the technical problem of low efficiency of the routing mechanism of the distributed router in the prior art.

[0035] The implementation process and purpose of the solution in the embodiment of the present invention will be described in detail below.

[0036] The term "and / or" in this article is just an association relationship describing associated objects, which means that there can be three relationships, for example, A and / or B can mean: A exists alone, A and B exist simultaneously, and there exists alone B these three situations. In addition, the character " / " in this article generally indicates that the contextual objects are an "or" relationship.

[0037] To facilitate the description of the routing table update method in the embodiment of the present invention, the route search method in the embodiment of the present...

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

A routing table update method, device, distribution node, and leaf message forwarding device, the method comprising: the distribution node receives a message sent by an ingress node; Unmatched packets; match the matching item field in the distribution table according to the destination IP address of the message; if the destination IP address successfully matches the first matching item field in the distribution table, obtain the corresponding The physical box number of the first search node where the routing information of the first prefix subtree is located; determine that the first search node is congested and obtain the routing information of the first prefix subtree; send the routing information of the first prefix subtree to the entry node, to update the pre-hotspot routing table; and / or add the routing information of the first prefix subtree to the post-hotspot routing table stored on the distribution node; the routing table entry of the post-hotspot routing table and the Routing table entries contain the same fields.

Description

technical field [0001] The present invention relates to the technical field of communication, in particular to a routing table updating method, device, distribution node and leaf message forwarding device. Background technique [0002] The main task of the router is to forward the Internet Protocol (English: Internet Protocol, IP for short) message, that is, to forward the message arriving at the input port of the router to the correct output port according to the destination IP address in the message header. Route lookup is the process of searching the routing table in the router according to the destination IP address of the message, and obtaining the outgoing port information of the message. [0003] With the development of the network, the throughput requirement of the router is gradually increased. In the existing technology, a method to improve the throughput of the router is horizontal expansion (Scale Out), that is, the entire router is built by stacking multiple bo...

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/703H04L12/741H04L12/751H04L45/28H04L45/02H04L45/74
CPCH04L45/02H04L45/28H04L45/54
Inventor 喻径舟何子键
Owner HUAWEI TECH CO LTD