Message forwarding method of router
A packet forwarding and router technology, applied in the field of network communication, can solve the problems of unsuitable router load balancing and complex implementation, and achieve the effect of high-speed search and simplified search process.
Inactive Publication Date: 2014-06-25
大连环宇移动科技有限公司
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0006] The purpose of the embodiments of the present invention is to provide a packet forwarding method for routers, so as to solve the problem that the existing methods are complicated to implement and are not suitable for routers to perform load balancing based on search results
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0014] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.
[0015] Such as figure 1 As shown, the message forwarding method of the router provided by the present invention comprises the following steps:
[0016] In step S101, a plurality of single-next-hop forwarding entries are generated and stored from the multi-next-hop routing entry, wherein the multi-next-hop entry represents the relationship between a destination IP address and multiple next-hop information relation.
[0017] In one embodiment of the present invention, the step of generating multiple single-next-hop forwarding entries from the multi-next-hop routing entry may include the following s...
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
Login to View More Abstract
The invention discloses a message forwarding method of a router. The method comprises the following steps of: generating and storing a plurality of single next-jump forwarding table entries from a plurality of next-jump routing table entries; receiving an input message; searching the plurality of stored single next-jump forwarding table entries; matching a single next-jump forwarding table entry according to a destination IP (Internet Protocol) address maximum matching principle; and transmitting the message to a corresponding output interface. By adopting the message forwarding method of the router, provided by the invention, the adoption of the conventional multi-stage search mode is avoided, the plurality of next-jump routing table entries are converted into a plurality of single next-jump forwarding table entries, a search process during forwarding of a message by the router is simplified, and high-speed searching of a router data plane is realized; in addition, since the generated forwarding table entry is approximately and uniformly resolved according to the number of a next jump, load balance can be realized under the condition that the destination IP address of the message is uniformly distributed; and besides, since a destination IP address range-based split mechanism is adopted, an order preserving function of a data flow can be realized.
Description
technical field [0001] The invention belongs to the technical field of network communication, and in particular relates to a message forwarding method of a router. Background technique [0002] In the traditional routing mechanism, in addition to the optimal path obtained by the routing protocol, there are multiple suboptimal paths from the intermediate node to the destination node in the network. However, at present, only the shortest path is selected to forward data packets, and network resources have not been fully utilized. use. [0003] With the rapid development of the Internet, due to factors such as security, cost, and bandwidth, routers need to perform load balancing and policy routing for certain data flows, and store multiple next-hop information for some destination networks in the routing table, so the routing of routers There are a considerable number of multi-next hop routes in the table, and many congestion avoidance mechanisms currently use suboptimal paths...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/70H04L45/748
Inventor 王军于婧
Owner 大连环宇移动科技有限公司