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

A method and device for implementing equal-cost multi-path in ip routing

An equivalent-cost multi-path and IP routing technology, applied in the field of network communication, can solve the problems of large physical interface traffic, waste of physical interface transmission bandwidth, uneven data traffic of physical interface, etc., to achieve simple implementation and enhance data routing and transmission capabilities. , Solve the effect of routing load sharing

Active Publication Date: 2011-11-30
ZTE CORP
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the complexity of data in the network, the data traffic on these physical interfaces is bound to be uneven, resulting in excessive traffic on some physical interfaces and waste of transmission bandwidth on some physical interfaces.

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
  • A method and device for implementing equal-cost multi-path in ip routing
  • A method and device for implementing equal-cost multi-path in ip routing
  • A method and device for implementing equal-cost multi-path in ip routing

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment

[0036] In this embodiment, the current network device is specifically A, and its hardware resource size is 2K; then the implementation process of IP routing equivalent multipath is specifically:

[0037] Step 1, for A, configure the number of members of the ECMP group to be 8, and determine the total number of ECMP groups as 2K / 8=256 according to the number of members and the size of hardware resources.

[0038] Step 2, if there are 4 next-hop egresses in the network segment route 10.1.0.0 / 16, then distribute these 4 egresses evenly to the ECMP group, 1, 2, 3, 4, 1, 2, 3, 4, At this time, the ECMP group number is 1. Then when forming the 10.1.0.0 / 16 route, write the ECMP group number 1 into the routing table, and set the ECMP route lookup flag at the same time.

[0039] Step 3, when there is routing data (the destination IP address is 10.1.1.2) for routing lookup, the route 10.1.0.0 / 16 is matched, and it is found from the routing table that ECMP routing lookup is needed, then...

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 method for realizing equal cost multipath of IP route and a device; wherein the device comprises an ECMP group generation module, a route ECMP configuration module, a route ECMP searching module; the corresponding method has the following steps: the ECMP group generation module configures the number of members of the ECMP group and determines the number of groups of the ECMP group; the route ECMP configuration module averagely writes all next hop outlets of a load sharing module into the ECMP groups and sets corresponding ECMP groups for IP address network segments which need ECMP routing; when ECMP routing is carried out on data, the route ECMP searching module carries out Hash calculation on target IP addresses of the data, and then uses the Hash calculation values to carry out modulo on the number of members of the ECMP groups and adds base addresses of the ECMP groups corresponding to the data to obtain the next hop outlet, and finally transfers the data from the next hop outlet. With the method and the device of the invention adopted, data can be conveniently, flexibly and uniformly routed to opposite terminal equipment.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to a method and device for realizing IP routing equivalent multipath. Background technique [0002] With the rapid development of the Internet, IP networks have gradually become an indispensable tool in people's daily work and life, and IP network devices have increasingly become mainstream Internet core data exchange devices. [0003] In an IP network, the most critical technology is routing, which is the path of IP data transmission and the lifeline of IP. With the large number of applications of IP networks this year, the data transmitted by IP network devices is also increasing. Due to the limitation of the transmission capacity of the physical interface, a large amount of data transmission on two IP network devices requires multiple physical interfaces (such as figure 1 shown). In order to allow IP data to be transmitted on these physical interfaces, complex ro...

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/56H04L12/743
Inventor 文林杨自鹏
Owner ZTE CORP
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