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

FDB equipment and method for adding next hop MAC address into FDB table

A MAC address and device technology, applied in the field of data communication, can solve problems such as the inability to achieve the highest utilization of resources, failure to add entries, and complex algorithms, to avoid the possibility of hash collisions, reduce impact, and reduce learning and adding. Effect

Active Publication Date: 2008-01-23
BEIJING ZHIGU TECH SERVICE
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the problem is that the algorithm is complicated, and the shared Layer 2 forwarding MAC address ages out (each dynamically learned Layer 2 forwarding MAC address has a lifetime, in seconds, and the entry will expire when the time comes. Invalid, this is the Layer 2 forwarding MAC address aging) and deleted, the corresponding route also needs to be updated and maintained correctly
Moreover, if adding a Layer 2 forwarding MAC address, there will be hash conflicts. This occurs when there are still idle resources, and the addition of entries fails, and the highest utilization of resources cannot be achieved.

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
  • FDB equipment and method for adding next hop MAC address into FDB table
  • FDB equipment and method for adding next hop MAC address into FDB table
  • FDB equipment and method for adding next hop MAC address into FDB table

Examples

Experimental program
Comparison scheme
Effect test

example 4

[0074] In the fourth example, the scope of the FDB entry that meets the next hop MAC address addition condition is expanded, and the dynamic address FDB entry occupied by the dynamic address is also regarded as the entry that meets the next hop MAC address addition condition, that is, the dynamic address occupied The FDB space is also considered as available space. Before using the dynamic address table entry, it is necessary to send an address deletion or aging notice to other modules of the switch to inform the corresponding module of the switch to delete the dynamic address table entry to make room for it. Add the next hop MAC address out of space.

[0075] In the above embodiment, in order to ensure that the next hop MAC address in the FDB table entry is not regarded as a valid Layer 2 forwarding MAC address, leading to erroneous message bridge forwarding behaviors, it is possible to check the FDB where the next hop MAC address is located. The VLAN ID field of the table entry ...

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 present invention relates to an implementation example of a method for adding a next MAC address on an FDB table, which comprises step 1, the adding request message of the next MAC address is transmitted; step 2, an FDB table in a hash unit is confirmed as an initial FDB table according to the initial index value; step 3, whether the FDB table is available or not is detected, and if the FDB table is available, the next MAC address is added to the FDB table; if the FDB table is not available, an FDB table in another hash unit is confirmed as the next FDB table, and the step is repeated till an available FDB table is detected, and added with the next MAC address. The present invention relates to an implementation example of a FDB equipment, which comprises FDB table directional units connected in sequence, an FDB table state detection unit and an adding unit of the next MAC address. In the implementation example of the present invention, the next MAC address is uniformly added to the FDB table, thus the resource utilization rate of the FDB Table is improved, and the learning of a two-layer forwarding address and the impaction of the adding are reduced.

Description

Technical field [0001] The invention relates to a method for adding a next hop MAC address to a bridge forwarding database (Forwarding Database, FDB for short) table and an FDB device, belonging to the technical field of data communication. Background technique [0002] The function of the three-layer switch can be simply divided into two-layer forwarding and three-layer forwarding. The second layer forwarding determines the message forwarding exit and other control information based on the media access control (Media Access Control, MAC) address lookup table, and the third layer forwarding determines the forwarding exit and other control information based on the IP address lookup table. [0003] The FDB table in the three-layer switch is mainly used for the decision-making of the two-layer packet forwarding, as shown in Table 1. Its table items mainly include fields such as MAC address, virtual local area network (Virtual Local Area Network, VLAN for short) ID and output port nu...

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/56H04L29/08G06F17/30H04L45/74
Inventor 高兴福
Owner BEIJING ZHIGU TECH SERVICE
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