CN1777148A - Routing table next-hop IP address to MAC address analytic method - Google Patents
Routing table next-hop IP address to MAC address analytic method Download PDFInfo
- Publication number
- CN1777148A CN1777148A CNA2005101264718A CN200510126471A CN1777148A CN 1777148 A CN1777148 A CN 1777148A CN A2005101264718 A CNA2005101264718 A CN A2005101264718A CN 200510126471 A CN200510126471 A CN 200510126471A CN 1777148 A CN1777148 A CN 1777148A
- Authority
- CN
- China
- Prior art keywords
- interface
- address
- mac address
- message
- forwarding engine
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
The method includes steps: control software down sends the interface information needed for sending ARP request to hardware forwarding engine; when there is no resolution for IP address of next hop looked up by route, hardware forwarding engine packages ARP request message by own based on information down loaded from software, and then sends the message through physical net segment or VLAN; and the IP message is discarded. After receiving the ARP response message, CPU updates list item of next hop in the hardware forwarding engine. Thus, the hardware forwarding engine can carry out normal forwarding for subsequent data message. The invention lowers occupancy condition of CPU greatly. ARP message, messages in other protocols and data messages matched to IP address of interface can be processes at different queues so as to make system process more reasonable.
Description
Technical field
The present invention relates to the IP switching network communications field, relate in particular to the next-hop IP address to MAC address analytic handling process of routing table in the IP switching network equipment.
Background technology
In IP network, three layers of forwarding of packet must be known that the MAC Address of next-hop ip address correspondence just can be carried out the encapsulation of message, thereby message is carried out correct forwarding by link layer after finishing route querying.In TCP/IP protocol suite, the ARP agreement is responsible for the IP address resolution is become MAC Address.
ARP message format on Fig. 1 Ethernet
The ARP message is divided into two types of request message and response messages.Request message is used for broadcasting MAC Address analysis request in the network segment, node checks whether the IP address of request is this IP addresses of nodes after receiving the ARP request message, if then be organized into the node that response message replies to the request of sending according to content of message, comprise the MAC Address of this machine point in the response message, thereby finish the process of parsing.
In data communications equipment, the ARP agreement is a software module of system control program, operates in the Controlled CPU.The result that ARP resolves produces the main frame route, preserves this IP address and pairing MAC Address; Also upgrade simultaneously the next-hop MAC information in the corresponding network segment route.No matter this IP address is the next hop address of transmitting as in the middle of the destination address of message or the message like this, and the Hardware Forwarding Engine in the equipment is all known the MAC information of this IP address correspondence, thereby the message after correct will the forwarding carries out link layer packaging.
When there is not the list item of corresponding parsing in the next-hop ip address of routing forwarding in the ARP table, will triggers the ARP module and outwards send the ARP request message.Hardware Forwarding Engine is transferred to software CPU with original IP message, is responsible for finishing the overall process that the ARP request message sends and the reception of arp reply message is handled by the ARP module.Whole resolving all is the CPU software processes.
MAC Address analytic structure figure in Fig. 2 communication equipment
In catenet, direct-connected host number is many, adopts the mechanism for resolving of this software control to have more shortcoming, and a large amount of IP messages of not resolving pour in, and can take the CPU bandwidth, influence the stability of a system; And influence the acceptance of other protocol massages, the message processing speed of other agreements in the reduction system.
Summary of the invention
The object of the present invention is to provide the straight analytic method in a kind of more efficient MAC ground, make full use of the advantage of hardware, share the software processes burden of Controlled CPU, make system stable more and efficient under the large scale network applied environment.
Technology contents of the present invention: a kind of routing table next-hop IP address to MAC address analytic method, step comprises:
Control Software will send ARP asks needed interface message to be handed down to Hardware Forwarding Engine (as network processing unit); When Hardware Forwarding Engine found that the next-hop ip address of route querying is not resolved, the information that issues according to software encapsulated the ARP request message voluntarily and send this IP packet loss simultaneously in the physics network segment or VLAN; Control Software is issued to Hardware Forwarding Engine with the MAC Address that is resolved to after receiving arp response; Hardware Forwarding Engine is finished the normal forwarding of subsequent packet.
According to the information that Control Software issues, in Hardware Forwarding Engine, set up an interface message table, comprise at least: interface index, the vlan number of interface (if supported vlans), interface IP address, the MAC Address of interface, interface encapsulation type.
In the next skip list of route, increase a MAC Address and do not resolve the flag bit field, if being MAC Address, the flag bit in the next skip list item do not resolve the flag bit field, find the corresponding interface list item according to the interface index in the next skip list item, next-hop ip address according to information in the interface list item and message is organized into the ARP request message, sends in the corresponding physics network segment or VLAN.
When interface in the system increased, the interface management module of Control Software was handed down to Hardware Forwarding Engine with interface related above-mentioned information, and distributed the unique interface index value of the overall situation, set up the corresponding interface list item; When the system-kill interface, the pairing interface list item of the interface management module of Control Software notice Hardware Forwarding Engine delete interface index.
After Controlled CPU receives the arp reply message, upgrade the list item of next jumping in the Hardware Forwarding Engine, the MAC Address that is resolved to is write list item, and the update mark position is that MAC Address has been resolved the flag bit field.
In Hardware Forwarding Engine, insert MAC Address in the list item of next jumping, and after marker bit was designated as MAC Address and resolved sign, Hardware Forwarding Engine can normally forward the message that mails to this next-hop ip address.
Technique effect of the present invention; Controlled CPU only need be handled the arp reply message of 64 byte-sized, can finish address learning rapidly and issue, greatly reduce the situation that takies of CPU, under the environment that has thousands of direct-connected main frames, also can keep normal CPU usage, guarantee the stability of system.The data message of ARP message and other protocol massages and matched interfaces IP address can be placed in the different formations and handle simultaneously, makes things convenient for the scheduling of message to handle, and makes system handles more reasonable.
Description of drawings
Below in conjunction with accompanying drawing, describe the present invention in detail.
Fig. 1 is the ARP message format on the Ethernet;
Fig. 2 is the MAC Address analytic structure figure in the communication equipment;
Fig. 3 is the data flow diagram of system;
Fig. 4 is the forwarding process chart of network processing unit.
Embodiment
In the data communications equipment, the forwarding flexible design of processor Network Based can be accomplished the processing logic more complicated than hardware asics chip, can realize new agreement and logical process flow process by programming; Network processing unit also has the list item space bigger than ASIC on the other hand.So in data communications equipment, often use network processing unit, be used to solve the task that hardware asics can't be finished as Hardware Forwarding Engine.
After network processing unit is finished route querying according to the purpose IP address of message, if the MAC Address of this IP address correspondence was not resolved, can increase new processing logic by programming and come to send the ARP request message, rather than simple CPU that message is transmitted to carries out the ARP parsing as ASIC by network processing unit.
Because the result who resolves need be organized into the hardware that the main frame route sending-down is given the total interface plate, and upgrade the next-hop mac address information in the corresponding network segment route.Therefore the arp reply message is still handled by Control Software, gives the ARP protocol module processing of Controlled CPU with this message, thereby finishes the parsing of IP address and MAC Address.
The data flow diagram of Fig. 3 system
Describe a kind of preferable realization example of the present invention below in detail.
1, in network processing unit, sets up a new table, called after interface table.This table comprises following information.
Interface index: the index value that the overall situation is unique, distribute by Control Software, be used for the index list item.
Interface IP address: the IP address of preserving this interface.
Interface mac address: the MAC Address of preserving this interface.
Interface encapsulation type: the encapsulated type of preserving this interface.
The vlan number of interface: preserve the VLAN TAG information of this interface, be used in the VLAN of appointment, sending the ARP request message.
2, when interface in the system increased, the interface management module of Control Software was handed down to network processing unit with interface related above-mentioned information, and distributed the unique interface index value of the overall situation, set up the corresponding interface list item.
3, when the system-kill interface, as long as the interface management module of Control Software is the pairing interface list item of informing network processor delete interface index.
4, increase a flag bit field in the next skip list of route, flag bit is 1 if the MAC Address of this next-hop IP has been resolved, otherwise flag bit is 0.Processing logic checks whether this flag bit decision needs to send the ARP request message.
5, the index according to next jumping finds the next skip list item after route querying is finished, if the flag bit in the next skip list item is 1, represents that this list item resolves, and can encapsulate E-Packeting according to the mac address information in the next skip list item.Otherwise flag bit is 0, then finds the corresponding interface list item according to the interface index in the next skip list item, is organized into the ARP request message according to the next-hop ip address of information in the interface list item and message, is sending in corresponding VLAN.
The forwarding handling process of Fig. 4 network processing unit
6, the field of ARP request message is done following filling:
Message source MAC: the interface mac address in the interface table
Message purpose MAC: broadcasting MAC Address FF:FF:FF:FF:FF:FF
Type of hardware:
Protocol type: be set to the ARP request
Hardware address length:, encapsulate as ethernet type according to the encapsulated type in the interface table.This field is 6.
The length of protocol address of length of protocol address: Ipv4 is 4
Transmit leg hardware address: the MAC Address of being preserved in the interface table
Transmit leg protocol address: the Ip address of being preserved in the interface table
Target side hardware address: be complete 0
Target side protocol address: for next that E-Packets jumped 32 IP addresses
7, after Controlled CPU receives the arp reply message, upgrade the list item of next jumping in the network processing unit, the MAC Address that is resolved to is write list item, and the update mark position is 1, this list item is resolved, and follow-up like this IP message just can correctly encapsulate and forward.
Claims (6)
1, a kind of routing table next-hop IP address to MAC address analytic method, step comprises: Control Software will send ARP asks needed interface message to be handed down to Hardware Forwarding Engine; When Hardware Forwarding Engine found that the next-hop ip address of route querying is not resolved, the information that issues according to software encapsulated the ARP request message voluntarily and send this IP packet loss simultaneously in the physics network segment or VLAN; Control Software is issued to Hardware Forwarding Engine with the MAC Address that is resolved to after receiving arp response; Hardware Forwarding Engine is finished the normal forwarding of subsequent packet.
2, routing table next-hop IP address to MAC address analytic method as claimed in claim 1, it is characterized in that: the information that issues according to Control Software, in Hardware Forwarding Engine, set up an interface message table, at least comprise: interface index, the vlan number of interface, interface IP address, the MAC Address of interface, interface encapsulation type.
3, routing table next-hop IP address to MAC address analytic method as claimed in claim 1 or 2, it is characterized in that: in the next skip list of route, increase a MAC Address and do not resolve the flag bit field, if being MAC Address, the flag bit in the next skip list item do not resolve the flag bit field, find the corresponding interface list item according to the interface index in the next skip list item, next-hop ip address according to information in the interface list item and message is organized into the ARP request message, sends in the corresponding physics network segment or VLAN.
4, routing table next-hop IP address to MAC address analytic method as claimed in claim 1, it is characterized in that: when interface in the system increases, the interface management module of Control Software is handed down to Hardware Forwarding Engine with interface related above-mentioned information, and distribute the unique interface index value of the overall situation, set up the corresponding interface list item; When the system-kill interface, the pairing interface list item of the interface management module of Control Software notice Hardware Forwarding Engine delete interface index.
5, routing table next-hop IP address to MAC address analytic method as claimed in claim 1, it is characterized in that: after Controlled CPU receives the arp reply message, upgrade the list item of next jumping in the Hardware Forwarding Engine, the MAC Address that is resolved to is write list item, and the update mark position is that MAC Address has been resolved the flag bit field.
6, routing table next-hop IP address to MAC address analytic method as claimed in claim 1, it is characterized in that: in Hardware Forwarding Engine, insert MAC Address in the list item of next jumping, and after marker bit was designated as MAC Address and resolved sign, Hardware Forwarding Engine can normally forward the message that mails to this next-hop ip address.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005101264718A CN100377550C (en) | 2005-12-13 | 2005-12-13 | Routing table next-hop IP address to MAC address analytic method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005101264718A CN100377550C (en) | 2005-12-13 | 2005-12-13 | Routing table next-hop IP address to MAC address analytic method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1777148A true CN1777148A (en) | 2006-05-24 |
| CN100377550C CN100377550C (en) | 2008-03-26 |
Family
ID=36766460
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005101264718A Expired - Fee Related CN100377550C (en) | 2005-12-13 | 2005-12-13 | Routing table next-hop IP address to MAC address analytic method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100377550C (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102957619A (en) * | 2011-08-25 | 2013-03-06 | 清华大学 | Virtual routing system and method |
| CN101771732B (en) * | 2010-01-06 | 2014-08-27 | 福建星网锐捷网络有限公司 | Message processing method, device and network equipment |
| CN109428819A (en) * | 2017-08-28 | 2019-03-05 | 阿里巴巴集团控股有限公司 | Transmit method, networking component, equipment and the computer storage medium of data |
| CN109639581A (en) * | 2019-02-21 | 2019-04-16 | 杭州迪普科技股份有限公司 | The list item maintaining method and device of exchange chip |
| CN110224936A (en) * | 2019-06-12 | 2019-09-10 | 四川灵通电讯有限公司 | Method for routing based on MAC Address and network interface |
| CN112055094A (en) * | 2019-06-06 | 2020-12-08 | 烽火通信科技股份有限公司 | Method and system for realizing ARP (Address resolution protocol) search and ARPMISS (advanced RISS-mobile switching operating System) processing |
| CN112311905A (en) * | 2019-07-29 | 2021-02-02 | 烽火通信科技股份有限公司 | Method and equipment for realizing dynamic ARP learning |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102014064B (en) * | 2010-12-07 | 2015-01-28 | 中兴通讯股份有限公司 | Method and device for forwarding messages based on Linux system |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1194995C (en) * | 2001-10-12 | 2005-03-30 | 中国石油天然气股份有限公司 | Preparation method of low-molecular-weight and high-activity polyisobutylene |
| CN1207877C (en) * | 2002-10-14 | 2005-06-22 | 港湾网络有限公司 | Network equipment CPU load protective method |
| EP1545067B1 (en) * | 2003-12-19 | 2006-03-01 | Alcatel | Network unit for forwarding an ethernet packet |
-
2005
- 2005-12-13 CN CNB2005101264718A patent/CN100377550C/en not_active Expired - Fee Related
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101771732B (en) * | 2010-01-06 | 2014-08-27 | 福建星网锐捷网络有限公司 | Message processing method, device and network equipment |
| CN102957619A (en) * | 2011-08-25 | 2013-03-06 | 清华大学 | Virtual routing system and method |
| CN102957619B (en) * | 2011-08-25 | 2016-05-18 | 清华大学 | Virtual route system and method |
| CN109428819A (en) * | 2017-08-28 | 2019-03-05 | 阿里巴巴集团控股有限公司 | Transmit method, networking component, equipment and the computer storage medium of data |
| CN109639581A (en) * | 2019-02-21 | 2019-04-16 | 杭州迪普科技股份有限公司 | The list item maintaining method and device of exchange chip |
| CN109639581B (en) * | 2019-02-21 | 2021-05-28 | 杭州迪普科技股份有限公司 | Table entry maintenance method and device of switch chip |
| CN112055094A (en) * | 2019-06-06 | 2020-12-08 | 烽火通信科技股份有限公司 | Method and system for realizing ARP (Address resolution protocol) search and ARPMISS (advanced RISS-mobile switching operating System) processing |
| CN112055094B (en) * | 2019-06-06 | 2022-04-29 | 烽火通信科技股份有限公司 | Method and system for realizing ARP (Address resolution protocol) search and ARPMISS (advanced RISS-mobile switching operating System) processing |
| CN110224936A (en) * | 2019-06-12 | 2019-09-10 | 四川灵通电讯有限公司 | Method for routing based on MAC Address and network interface |
| CN112311905A (en) * | 2019-07-29 | 2021-02-02 | 烽火通信科技股份有限公司 | Method and equipment for realizing dynamic ARP learning |
| CN112311905B (en) * | 2019-07-29 | 2022-11-25 | 烽火通信科技股份有限公司 | Method and equipment for realizing dynamic ARP learning |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100377550C (en) | 2008-03-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7620046B2 (en) | Dynamically assigning packet flows | |
| US20200328973A1 (en) | Packet coalescing | |
| EP2958280B1 (en) | Routing based on the content of packets | |
| CN101156408B (en) | Network communications for operating system partitions | |
| CN1305276C (en) | Method and system for immediately processing real time media stream data packets | |
| US10164910B2 (en) | Method and apparatus for an information-centric MAC layer | |
| US20050060418A1 (en) | Packet classification | |
| US8478853B2 (en) | Handling of multiple MAC unicast addresses with virtual machines | |
| CN1433190A (en) | Exchange node classifying and marking rules | |
| CN1255975C (en) | Method for selecting route for grouping in route apparatus | |
| US8126015B2 (en) | Multi-stream communication processing | |
| CN1627728A (en) | Method and appts.of sharing Ethernet adapter in computer servers | |
| CN1947381A (en) | Identifying reverse path forwarding information | |
| CN1777148A (en) | Routing table next-hop IP address to MAC address analytic method | |
| CN101039234A (en) | Method for realizing distributed DHCP relay | |
| CN1271833C (en) | Apparatus and method without IP rcombination, distribution and group | |
| US8743907B1 (en) | Apparatus for reassembling a fragmented data unit and transmitting the reassembled data unit | |
| WO2009053878A1 (en) | Methods and systems for offload processing | |
| CN1301607C (en) | Method for implementing supporting virtual local network fire wall | |
| CN1668030A (en) | Systems and methods for processing field frames for multi-protocol applications in communication networks | |
| CN1567873A (en) | A method of data transmission on VPN | |
| CN1933450A (en) | Interplate communicating method and interface plate | |
| CN115834722A (en) | Data processing method, device, network element equipment and readable storage medium | |
| WO2024151751A1 (en) | System and method for adaptive generic receive offload | |
| CN1816008A (en) | Route, signal and control protocol message transmission method in network transmission |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| ASS | Succession or assignment of patent right |
Owner name: HUAWEI TECHNOLOGY CO., LTD. Free format text: FORMER OWNER: GANGWAN NETWORK CO., LTD. Effective date: 20060922 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20060922 Address after: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Applicant after: Huawei Technologies Co., Ltd. Address before: 100094 harbour network research and development center, No. 17, Zhongguancun Software Park, No. 8 northeast Wang Xi Road, Beijing, Haidian District Applicant before: Harbour Networks Holdings Limited |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| ASS | Succession or assignment of patent right |
Owner name: HUAWEI DIGIT TECHNOLOGY CO., LTD. Free format text: FORMER OWNER: HUAWEI TECHNOLOGY CO LTD Effective date: 20100728 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 518129 HUAWEI HEADQUARTERS OFFICE BUILDING, BANTIAN, LONGGANG DISTRICT, SHENZHEN CITY, GUANGDONG PROVINCE TO: 100085 NO.3, XINXI ROAD, SHANGDI, HAIDIAN DISTRICT, BEIJING CITY |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20100728 Address after: 100085 Beijing, Haidian District on the road, No. 3 Patentee after: Huawei Digit Technology Co., Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: Huawei Technologies Co., Ltd. |
|
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080326 Termination date: 20121213 |