Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Message forwarding method of router

A message forwarding and router technology, applied in the field of network communication, can solve problems such as unsuitable for router load balancing, complex implementation methods, etc., achieve high-speed search and simplify the search process

Inactive Publication Date: 2012-02-15
大连环宇移动科技有限公司
View PDF3 Cites 9 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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Message forwarding method of router
  • Message forwarding method of router
  • Message forwarding method of router

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] In order to make the objectives, technical solutions and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention, but not to limit the present invention.

[0015] like 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 follo...

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 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
no application Login to View More
IPC IPC(8): H04L12/56H04L45/748
Inventor 王军于婧
Owner 大连环宇移动科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

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