WO2016019763A1 - Procédé et appareil d'extension pour une table arp et support de stockage - Google Patents

Procédé et appareil d'extension pour une table arp et support de stockage Download PDF

Info

Publication number
WO2016019763A1
WO2016019763A1 PCT/CN2015/081700 CN2015081700W WO2016019763A1 WO 2016019763 A1 WO2016019763 A1 WO 2016019763A1 CN 2015081700 W CN2015081700 W CN 2015081700W WO 2016019763 A1 WO2016019763 A1 WO 2016019763A1
Authority
WO
WIPO (PCT)
Prior art keywords
address
arp
routing table
cpu
host
Prior art date
Application number
PCT/CN2015/081700
Other languages
English (en)
Chinese (zh)
Inventor
焦赵云
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2016019763A1 publication Critical patent/WO2016019763A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming

Definitions

  • the present invention relates to network routing technologies, and in particular, to an extended method and apparatus for an address resolution protocol (ARP) table, and a storage medium.
  • ARP address resolution protocol
  • the access mode also has Layer 3 (L3) access.
  • L3 access mode access devices such as DSLAMs, PONs, and MAN switches need to use switch chips for data aggregation and L3 forwarding. Due to the increasing number of access users, the capacity of the switch chip to store ARP tables cannot meet this requirement. The current practice is generally to replace the switch chip with a larger ARP table capacity, but this method is limited by two conditions: First, whether the chip manufacturer can provide such a product in time, and second, the cost of the chip will be high.
  • the present invention mainly provides an extended method and device for an address resolution protocol table, and a storage medium.
  • the present invention provides an extended method of an ARP table, the method comprising:
  • the CPU obtains the ARP table, and sets the networking protocol (IP) address of the ARP table to the host routing table of the switch chip;
  • IP networking protocol
  • the CPU sets the IP address of the hash conflicting ARP table to the subnet routing table of the switching chip.
  • the obtaining the ARP table by the CPU includes: the CPU receiving the ARP packet, The ARP learning is performed.
  • the ARP learning is to establish an ARP table by establishing a mapping relationship between the IP address, the next hop information, and the interface.
  • the method further includes: after the CPU sets the IP address of the hash conflicting ARP table to the subnet routing table of the switch chip, and further sets a fully matched subnet mask for the IP address, where the subnet
  • the lookup table of the routing table uses a three-state content addressing memory (TCAM) lookup table.
  • the method further includes: setting, by the CPU, a threshold, when the number of IP addresses of the ARP table set to the subnet routing table reaches the threshold, the other IP addresses of the ARP table are no longer set to the subnet routing table. in.
  • the method further includes: the CPU marking the flag of the IP address of the ARP table set to the host routing table as a host; setting a flag of the IP address of the ARP table set to the subnet routing table For subnets.
  • the method further includes: when performing a host route lookup on the data packet, the switch chip preferentially searches for the IP address of the host routing table, and if found, directly forwards the data packet according to the found IP address, if If not found, the subnet routing table is matched with the longest IP mask. If it is found, the packet is directly forwarded according to the found IP address. If not found, the packet is discarded or sent to the CPU. .
  • the method further includes: when the ARP entry is aged or deleted, the CPU first checks the flag of the IP address of the aging or deleted ARP entry, and if it is the host, searches for and deletes the host routing table from the switch chip. IP address entry of the IP address; if it is subnet, find and delete the IP address of the IP address from the subnet routing table of the switch chip.
  • the present invention provides an extension device of an address resolution protocol table, which includes: a CPU and a switch chip;
  • the CPU is configured to obtain an ARP table, and set an IP address of the ARP table to a host routing table of the switch chip; when a hash collision occurs in the host routing table, set an IP address of the ARP table of the hash conflict to the sub-switch of the switch chip.
  • the network routing table In the network routing table;
  • a switch chip configured to provide a host routing table and a subnet routing table.
  • the CPU is further configured to set a threshold. After the number of IP addresses of the ARP table set to the subnet routing table reaches the threshold, the other IP addresses of the ARP table are no longer set to the subnet route. In the table.
  • the CPU is further configured to mark the flag of the IP address of the ARP table set to the host routing table as host; and mark the IP address of the ARP table set to the subnet routing table as subnet.
  • a storage medium having stored therein a computer program configured to perform the aforementioned method of extending an Address Resolution Protocol (ARP) table.
  • ARP Address Resolution Protocol
  • the embodiment of the present invention provides an extended method and device for an address resolution protocol table, and a storage medium.
  • the CPU obtains an ARP table, and sets an IP address of the ARP table to a host routing table of the switch chip; when the host routing table occurs When the hash conflicts, the IP address of the ARP table of the hash conflict is set to the subnet routing table of the switch chip. In this way, the capacity of the IP address of the ARP table stored in the switch chip can be greatly improved, and the problem that the network failure of the host host routing IP address hash conflict is solved.
  • FIG. 1 is a schematic flowchart 1 of a method for implementing an address resolution protocol table according to an embodiment of the present invention
  • FIG. 2 is a schematic flowchart of aging or manually deleting an ARP entry according to an embodiment of the present invention
  • FIG. 3 is a schematic structural diagram of an apparatus for implementing an address resolution protocol table according to an embodiment of the present invention.
  • FIG. 4 is a second schematic flowchart of a method for implementing an address resolution protocol table according to an embodiment of the present invention.
  • the switch chip generally has a host routing table and a subnet routing table.
  • the host routing table is used to store the IP address and the next hop index of the ARP table, and the subnet routing table is used to store the subnet IP address prefix and the next hop. index.
  • the host routing table generally uses the hash algorithm, and the subnet routing table generally uses the Ternary Content Addressable Memory (TCAM) because it needs to preferentially perform the longest route matching.
  • TCAM Ternary Content Addressable Memory
  • the TCAM has the advantages of fast searching speed and simple operation. But at the same time it also has obvious shortcomings: high cost, high power consumption and complex routing updates.
  • the host routing table in the switch chip is relatively large, it is easy to conflict by using the hash algorithm; although the subnet routing table is relatively small, the search is accurate. According to the characteristics of these two tables, an extension method and device of the address resolution protocol table are proposed.
  • the CPU obtains the ARP table, and sets the IP address of the ARP table to the host routing table of the switch chip.
  • the host routing table has a hash conflict
  • the IP address of the ARP table of the hash conflict is set to the exchange.
  • the subnet routing table of the chip In this way, the capacity of the IP address of the ARP table stored in the switch chip can be greatly increased.
  • An embodiment of the present invention implements an extension method of an address resolution protocol table. As shown in FIG. 1 , the method mainly includes the following steps:
  • Step 101 The CPU obtains an ARP table.
  • Step 102 The CPU sets an IP address of the ARP table to a host routing table of the switch chip.
  • Step 103 When a hash collision occurs in the host routing table, the CPU sets the IP address of the ARP table of the hash conflict to the subnet routing table of the switching chip.
  • the setting of the host routing table by the CPU or the setting of the subnet routing table by the CPU may be: the CPU writes the register of the host chip routing table or the subnet routing table of the switching chip through the PCI bus. operating.
  • the CPU obtains an ARP table by using an ARP protocol or a Dynamic Host Configuration Protocol (DHCP), where the ARP table includes an IP address, a next hop information, and a mapping relationship between the interfaces.
  • the CPU receives an ARP packet and performs ARP learning.
  • the ARP learning is to establish an IP address and a next hop.
  • the mapping relationship between the information and the interface forms an ARP table.
  • the CPU determines that a hash collision occurs in the host routing table according to the received setup failure message, and the setting failure message is that the number of IP addresses having the same hash index in the host routing table exceeds the hash bucket depth.
  • the hash bucket depth may generally be 8.
  • the CPU sets the IP address of the hash conflicting ARP table to the subnet routing table of the switch chip, it is also required to set a fully matched subnet mask for the IP address, and the subnet mask.
  • IPV4 32-bit
  • IPV6 128-bit
  • the look-up table of the subnet routing table adopts the TCAM lookup table.
  • the subnet routing table cannot be used to store the IP address of the ARP table. Therefore, you need to set a threshold. When the number of IP addresses in the ARP table of the subnet routing table reaches the threshold. The other IP addresses of the ARP table are no longer set to the subnet routing table.
  • the CPU marks the flag of each IP address as a host; for the IP address of the ARP table set to the subnet routing table, The CPU marks the flag of each IP address as a subnet.
  • the switch chip When performing a host route lookup on a data packet, the switch chip preferentially searches for the IP address of the host routing table. If it finds, it directly forwards the data packet according to the found IP address. If not, the subnet route is obtained. The table performs a matching lookup of the longest IP mask. If it finds, it forwards the packet directly according to the found IP address. If it is not found, the packet is discarded or sent to the CPU.
  • the steps for aging or deleting an ARP entry include:
  • Step 201 The ARP entry is aged or deleted.
  • Step 202 The CPU first checks the flag of the IP address of the aging or deleted ARP entry, and if it is the host, searches for and deletes the IP entry of the IP address from the host routing table of the switch chip, and returns a success message;
  • Step 203 If it is a subnet, find and delete an IP entry of the IP address from the subnet routing table of the switch chip, and return a success message;
  • Step 204 If both types are not, a failure message is returned.
  • the present invention further provides an apparatus for extending an address resolution protocol table.
  • the apparatus includes: a CPU 31 and a switch chip 32;
  • the CPU 31 is configured to obtain an ARP table, and set an IP address of the ARP table to a host routing table of the switch chip. When a hash collision occurs in the host routing table, set an IP address of the ARP table of the hash conflict to the switch chip. Subnet routing table;
  • the switch chip 32 is configured to provide a host routing table and a subnet routing table.
  • the ARP table is obtained by the CPU 31.
  • the CPU 31 receives the ARP packet and performs ARP learning.
  • the ARP learning is to establish an ARP table by establishing an mapping relationship between the IP address, the next hop information, and the interface.
  • the CPU 31 is further configured to set a fully matched subnet mask for the IP address set in the subnet routing table, the subnet mask being 32 bits (IPV4) or 128 bits (IPV6)
  • IPV4 32 bits
  • IPV6 128 bits
  • the CPU 31 is further configured to set a threshold. After the number of IP addresses of the ARP table set to the subnet routing table reaches the threshold, the other IP addresses of the ARP table are no longer set to the sub-address. In the network routing table.
  • the CPU 31 is further configured to mark the IP address of each ARP table as the IP address of the ARP table set to the host routing table, and the IP address of the ARP table set to the subnet routing table. Mark the flag of each IP address as subnet.
  • the switch chip 32 is further configured to perform an IP address matching search on the host routing table preferentially when performing host route lookup on the data packet. If found, the data packet is directly forwarded according to the found IP address, if not found. To, the matching lookup of the longest IP mask is performed on the subnet routing table. If found, the data packet is directly forwarded according to the found IP address, if not If found, the packet is discarded or sent to the CPU 31;
  • the CPU 31 is further configured to: when the ARP entry is aged or manually deleted, first check the flag of the IP address of the aging or deleted ARP entry, and if it is the host, look up and delete the packet from the host routing table of the switch chip. IP address entry of the IP address; if it is subnet, it searches for and deletes the IP address of the IP address from the subnet routing table of the switch chip; if neither type is true, it returns a failure.
  • FIG. 4 is a specific example of an extension method of an address resolution protocol table according to the present invention, which includes the following steps:
  • Step 401 The CPU receives the ARP packet, performs ARP learning, and obtains an ARP table.
  • Step 402 The CPU sets the IP address of the ARP table to the host routing table of the switch chip.
  • Step 403 The CPU determines whether the host routing table has a hash conflict, if yes, step 404 is performed, if no, step 407 is performed;
  • Step 404 The CPU sets the IP address of the ARP table of the hash conflict to the subnet routing table of the switch chip.
  • Step 405 The CPU determines whether the setting is successful. If yes, step 406 is performed, and if not, a failure message is returned;
  • Step 406 The CPU marks the IP address of the ARP table set to the host routing table as host, and marks the IP address of the ARP table set to the subnet routing table as subnet, and returns a success message;
  • Step 407 The CPU marks the IP address of the ARP table set to the host routing table as host, and returns a success message.
  • the capacity of the IP address of the ARP table stored in the switch chip is improved, and the host host routing IP address hash can be solved.
  • the problem of network failure after the conflict is improved.
  • Embodiments of the present invention also describe a storage medium in which a computer is stored A program configured to perform an extension method of an Address Resolution Protocol (ARP) table described in the foregoing embodiments.
  • ARP Address Resolution Protocol
  • the ARP table is obtained by the CPU, and the IP address of the ARP table is set in the host routing table of the switch chip; when a hash collision occurs in the host routing table, the IP address of the ARP table in which the hash conflicts is set. Set to the subnet routing table of the switch chip. In this way, the capacity of the IP address of the ARP table stored in the switch chip can be greatly improved, and the problem that the network failure of the host host routing IP address hash conflict is solved.

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

L'invention concerne un procédé d'extension pour une table ARP (protocole de résolution d'adresse). Une UCT obtient une table ARP et intègre une adresse IP de la table ARP dans une table de routage d'hôte d'une puce de commutation. En cas de conflit de hachage dans la table de routage d'hôte, l'adresse IP de la table ARP ayant le conflit de hachage est intégrée dans une table de routage de sous-réseau de la puce de commutation. L'invention porte également sur un appareil d'extension conçu pour une table ARP et sur un support de stockage.
PCT/CN2015/081700 2014-08-05 2015-06-17 Procédé et appareil d'extension pour une table arp et support de stockage WO2016019763A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201410381822.9A CN105323175A (zh) 2014-08-05 2014-08-05 一种地址解析协议表的扩展方法和装置
CN201410381822.9 2014-08-05

Publications (1)

Publication Number Publication Date
WO2016019763A1 true WO2016019763A1 (fr) 2016-02-11

Family

ID=55249791

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/081700 WO2016019763A1 (fr) 2014-08-05 2015-06-17 Procédé et appareil d'extension pour une table arp et support de stockage

Country Status (2)

Country Link
CN (1) CN105323175A (fr)
WO (1) WO2016019763A1 (fr)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107770076B (zh) * 2016-08-23 2020-12-04 中兴通讯股份有限公司 一种哈希冲突的处理方法、装置及交换设备
CN109639581B (zh) * 2019-02-21 2021-05-28 杭州迪普科技股份有限公司 交换芯片的表项维护方法和装置
CN115118662A (zh) * 2022-06-16 2022-09-27 浪潮思科网络科技有限公司 一种基于arp表的哈希冲突处理方法、系统、设备及介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080192754A1 (en) * 2007-02-12 2008-08-14 Yoon-Jin Ku Routing system and method for managing rule entries of ternary content addressable memory in the same
CN101325554A (zh) * 2008-08-04 2008-12-17 北京星网锐捷网络技术有限公司 一种路由创建方法、转发芯片及三层交换机
CN101540731A (zh) * 2009-04-30 2009-09-23 杭州华三通信技术有限公司 一种三层报文转发方法及装置
CN101741737A (zh) * 2009-12-08 2010-06-16 中兴通讯股份有限公司 路由表的维护方法与装置
CN103166858A (zh) * 2013-03-26 2013-06-19 杭州华三通信技术有限公司 一种报文传输方法和设备

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103577564A (zh) * 2013-10-25 2014-02-12 盛科网络（苏州）有限公司 通过软件搬移降低hash冲突的方法及装置
CN103560962A (zh) * 2013-11-04 2014-02-05 神州数码网络(北京)有限公司 以太网交换机主机路由表项自动更新方法及交换机

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080192754A1 (en) * 2007-02-12 2008-08-14 Yoon-Jin Ku Routing system and method for managing rule entries of ternary content addressable memory in the same
CN101325554A (zh) * 2008-08-04 2008-12-17 北京星网锐捷网络技术有限公司 一种路由创建方法、转发芯片及三层交换机
CN101540731A (zh) * 2009-04-30 2009-09-23 杭州华三通信技术有限公司 一种三层报文转发方法及装置
CN101741737A (zh) * 2009-12-08 2010-06-16 中兴通讯股份有限公司 路由表的维护方法与装置
CN103166858A (zh) * 2013-03-26 2013-06-19 杭州华三通信技术有限公司 一种报文传输方法和设备

Also Published As

Publication number Publication date
CN105323175A (zh) 2016-02-10

Similar Documents

Publication Publication Date Title
US9240944B2 (en) Overlay services in communication networks
ES2826388T3 (es) Procedimiento y puerta de enlace para adquirir una ruta según se requiera
US9258699B2 (en) Method for route transmission based on single IPv6 address prefix, and wireless device
US8879555B2 (en) Method and apparatus for forwarding packets by obtaining addresses of the packets using a preset forwarding information base entry
US9325616B2 (en) Packet sending method and network device
US20060098644A1 (en) Translating native medium access control (MAC) addresses to hierarchical MAC addresses and their use
WO2016192686A1 (fr) Acheminement de paquets de données
CN107547407B (zh) 报文传输方法、装置和实现装置
WO2011088657A1 (fr) Procédé, dispositif et système internet pour traiter des informations d'adresse internet
CN108494686B (zh) 路由处理方法及装置
US9960995B2 (en) Packet forwarding using a physical unit and a virtual forwarding unit
CN109921995B (zh) 一种配置地址表的方法、fpga和应用该fpga的网络设备
US9183322B2 (en) Increasing internet protocol version 6 host table scalability in top of rack switches for data center deployments
WO2016019763A1 (fr) Procédé et appareil d'extension pour une table arp et support de stockage
JP2014150364A (ja) アドレス生成装置
CN102291472A (zh) 一种网络地址查找方法及装置
CN107147581B (zh) 路由表项的维护方法和装置
US10897422B2 (en) Hybrid routing table for routing network traffic
US7948916B2 (en) Method and apparatus for discovering topology information in a network
CN108306825B (zh) 一种等价转发表项生成方法和vtep设备
US20230041395A1 (en) Method and Device for Processing Routing Table Entries
CN108768845B (zh) 一种多归属主机路由同步方法及装置
US9025604B2 (en) Scaling IPV4 at large datacenters with device level aggregation
CN104394081B (zh) 一种数据处理方法及装置
CN101616159A (zh) 用于三层交换机的数据转发方法和装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15829841

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15829841

Country of ref document: EP

Kind code of ref document: A1