CN108551427B - Fast convergence method of Ethernet based on T-type transponder - Google Patents
Fast convergence method of Ethernet based on T-type transponder Download PDFInfo
- Publication number
- CN108551427B CN108551427B CN201810228755.5A CN201810228755A CN108551427B CN 108551427 B CN108551427 B CN 108551427B CN 201810228755 A CN201810228755 A CN 201810228755A CN 108551427 B CN108551427 B CN 108551427B
- Authority
- CN
- China
- Prior art keywords
- frame
- access control
- media access
- mac
- mac address
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/252—Store and forward routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
Abstract
The invention discloses an Ethernet fast convergence method based on a T-shaped Ethernet repeater, which comprises the following steps: (1) a backbone switch receives a Media Access Control (MAC) frame; (2) judging the state of a PHY chip register in the T-type Ethernet repeater; (3) filling a lookup table; (4) establishing a link initialization frame and sending the link initialization frame; (5) rebuilding a link; (6) the synchronous data frame is forwarded. The invention can be applied to the technical field of Ethernet, and only clears the user port lookup table by link reconstruction by dividing the address table into the user port lookup table and the left and right port lookup tables according to the user port and the left and right ports, thereby reducing the capacity of the address table to be updated, improving the updating speed of the address table, actively broadcasting the media access control MAC accelerated learning frame during link reconstruction, ensuring the time determination during the reconstruction of the media access control MAC address table, and rapidly converging the network.
Description
Technical Field
The invention belongs to the technical field of communication, and further relates to a T-type repeater-based Ethernet fast convergence method in the technical field of Ethernet. The invention can be used for realizing the rapid convergence of the cascade network formed by a plurality of T-shaped repeaters, thereby ensuring the normal transmission of data in the network.
Background
The T-shaped repeater is a novel Ethernet repeater for solving the problems of wiring redundancy, large time delay and uncertain time delay of the existing switch. The T-shaped forwarder adopts two forwarding modes of direct forwarding and store forwarding, when an output port is not blocked, the forwarder adopts the direct forwarding mode, the search and forwarding of the data frame are started after the Ethernet field of the data frame is received, the whole forwarding process does not need to buffer the complete data frame, the low time delay of the forwarding process is ensured, and the certainty of the forwarding time delay is ensured because the length of the data frame of the buffer part is fixed; when the output port is blocked, the repeater adopts a store-and-forward mode, and the data frame is cached to the output port and then is output in a polling mode.
The ethernet convergence speed is one of the important indicators of the T-type repeater cascade network. When the network topology structure changes, the path of each node in the network changes correspondingly, and a new path needs to be determined again, so that network convergence is achieved, and normal transmission of data in the network is ensured. Therefore, fast convergence for the T-type repeaters to form the cascade network is an urgent problem to be solved.
The patent document "low-latency ethernet repeater based on T-type structure and method" (application number: 201610472276.9 application date: 2016.06.24 publication number: CN105933162A) applied by the university of west ampere electronic technology discloses a forwarding method of a low-latency ethernet repeater based on T-type structure. The method carries out self-learning of Media Access Control (MAC) address according to the MAC address and the source port number of a source MAC (media Access control) of a common data frame, and generates an address table which simultaneously comprises a user port and a left port and a right port; after the network topology structure is changed, the address table generated before is cleared, and then the address table is reestablished through the Media Access Control (MAC) address self-learning, so that the network convergence in the link reconstruction is realized. The method has the disadvantages that firstly, only one address table is arranged in the T-shaped structure Ethernet forwarder, the address table simultaneously comprises a user port and a left port and a right port, the capacity is large, and the real-time updating speed is slow; secondly, the method adopts the self-learning of the MAC address, and the learning mode is carried out passively, so that the reestablishment time of the MAC address table is uncertain, and the network convergence time is long.
Disclosure of Invention
The invention aims to provide a method for rapidly converging an Ethernet based on a T-shaped repeater aiming at the defects of the prior art.
The idea for realizing the purpose of the invention is to divide the MAC address table into two parts, namely a user port lookup table and a left port lookup table and a right port lookup table according to the ports aiming at the characteristics of three ports of the T-repeater. In a network topology formed by a plurality of T-type repeaters connected to a backbone switch through a physical link stage, when the network topology changes, each T-type repeater processes an input Media Access Control (MAC) frame, stores a serial number of a source port and a source MAC address of the MAC frame into a user port lookup table and a left port lookup table and a right port lookup table, only clears the user port lookup table when a link is reestablished, and can spend less time to update an address table. And determining the regeneration time of the MAC address table by using a mode of actively sending the MAC address accelerated learning frame so as to realize the rapid convergence of the Ethernet.
The method comprises the following specific steps:
(1) receiving a Media Access Control (MAC) frame:
the backbone switch receives Media Access Control (MAC) frames forwarded by other equipment in the Ethernet;
(2) judging whether a physical layer PHY chip register in each T-shaped transponder is in an 'on' state, if so, executing the step (3), otherwise, executing the step (8);
(3) the backbone switch forwards the received media access control MAC frame;
(4) randomly selecting an unselected T-shaped transponder from the link;
(5) performing clock domain crossing processing on the Media Access Control (MAC) frame received by the selected T-shaped transponder by using a clock domain crossing processing method to obtain a synchronous data frame, and caching a header of the synchronous data frame;
(6) filling a lookup table:
(6a) judging whether the MAC frame comes from a user port, if so, executing the step (6b), otherwise, executing the step (6 c);
(6b) extracting the serial number of a source port and a source Media Access Control (MAC) address of the frame from the head of the synchronous data frame, and filling the serial number and the MAC address into a left port lookup table and a right port lookup table;
(6c) extracting the serial number of a source port and a source Media Access Control (MAC) address of the frame from the head of the synchronous data frame, and filling the serial number and the MAC address in a user port lookup table;
(7) judging whether all T-shaped repeaters in the physical link are selected, if so, executing the step (12), otherwise, executing the step (4);
(8) and (3) establishing a link initialization frame:
(8a) the backbone switch combines a destination media access control MAC address, a source media access control MAC address, an Ethernet frame type, a protocol frame type, a T transponder ID and a filling and checking field into a link initialization frame;
(8b) the backbone switch sends a link initialization frame in a broadcasting mode;
(9) randomly selecting an unselected T-shaped transponder from the T-shaped transponders receiving the link initialization frame;
(10) and (3) link reconstruction:
(10a) reading all contents in left and right port lookup tables in the selected T-shaped transponder, and keeping the left and right port lookup tables unchanged;
(10b) generating a Media Access Control (MAC) address accelerated learning frame;
(10c) the T-shaped transponder forwards the received Media Access Control (MAC) address accelerated learning frame, extracts a source MAC address from the MAC address and fills the source MAC address into a user port lookup table;
(10d) the backbone switch extracts a source media access control MAC address from the received media access control MAC address accelerated learning frame, and discards the received media access control MAC address accelerated learning frame;
(11) judging whether all T-shaped repeaters in the link are selected, if so, executing the step (12), otherwise, executing the step (9);
(12) forwarding the data frame:
and searching a destination port of the data frame in the left and right port lookup tables and the user port lookup table, and forwarding the data frame to the destination port.
Compared with the prior art, the invention has the following advantages:
firstly, because the invention connects a plurality of T-type repeaters to the backbone switch through a physical link stage, each T-type repeater processes the input MAC frame, and stores the serial number of the source port and the source MAC address into two tables of a user port lookup table and a left port lookup table and a right port lookup table respectively, only emptying the user port lookup table during link reconstruction, thereby overcoming the problems that only one MAC address table is arranged in the T-type structure Ethernet repeater in the prior art, the address table simultaneously comprises the user port and the left port and the right port, the capacity is large, the emptying and the speed of reconstructing the address table is slow in the updating process, reducing the capacity of the address table needing to be updated, improving the updating speed of the address table, and reducing the network convergence time.
Secondly, because the invention broadcasts the MAC address accelerating learning frame during the link reconstruction, the invention overcomes the problems that the prior art adopts the MAC address self-learning during the link reconstruction, the learning mode is passively carried out, the time for the MAC address table to be reconstructed is uncertain, and the network convergence time is longer, so that the time for the MAC address table to be reconstructed is determined, and the network convergence time is shorter.
Drawings
FIG. 1 is a flow chart of the present invention.
Detailed Description
The specific steps of the present invention are further described below with reference to fig. 1.
Step 1, a backbone switch receives media access control MAC frames forwarded by other equipment in the Ethernet.
And 2, judging whether a physical layer PHY chip register in each T-shaped transponder is in an on state, if so, executing the step 3, otherwise, executing the step 8.
The contents of the registers of the PHY chip are read through an Mdio interface reading the registers of the PHY chip of the physical layer, wherein a specific register represents the connection state of the PHY chip, if the connection state is 'on', the network link is normal, and otherwise, the link is failed.
And 3, forwarding the received media access control MAC frame by the backbone switch.
And 4, randomly selecting an unselected T-shaped transponder from the link.
And 5, performing clock domain crossing processing on the media access control MAC frame received by the selected T-shaped transponder by using a clock domain crossing processing method to obtain a synchronous data frame, and caching the head of the synchronous data frame.
And 6, filling a lookup table.
Step 1: and performing clock domain crossing processing on the input media access control MAC frame by using a clock domain crossing processing method to obtain a synchronous data frame, and caching the head of the synchronous data frame.
The cross-clock domain processing method comprises the following specific steps:
firstly, establishing an empty asynchronous first-in first-out queue FIFO in a T-shaped transponder;
secondly, storing the input media access control MAC frame into an asynchronous first-in first-out queue (FIFO);
and finally, reading the asynchronous first-in first-out queue FIFO by the T-shaped transponder at the rising edge of the working clock of the T-shaped transponder to obtain a synchronous data frame.
Step 2: and judging whether the input media access control MAC frame comes from a user port, if so, executing the step 3, otherwise, executing the step 4.
And 3, step 3: and extracting the sequence number of the source port and the MAC address of the source media access control from the cache content of the synchronous data frame, and filling the sequence number and the MAC address into the lookup tables of the left port and the right port.
And 4, step 4: and extracting the sequence number of the source port and the MAC address of the source media access control from the cache content of the synchronous data frame, and filling the sequence number and the MAC address in a user port lookup table.
And 7, judging whether all T-shaped repeaters in the link are selected, if so, executing the step 12, otherwise, executing the step 4.
And 8, establishing a link initialization frame and sending the link initialization frame.
The backbone switch combines the destination MAC address, the source MAC address, the ethernet frame type, the protocol frame type, the T-forwarder ID, the padding and the check fields into a link initialization frame.
The frame format of the link initialization frame used in the simulation experiment of the present invention is shown in table 1.
Table 1 frame format list of link initialization frames
The backbone switch transmits the link initialization frame in a broadcast form.
And 9, randomly selecting an unselected T-shaped repeater from the T-shaped repeaters which receive the link initialization frame.
And step 10, rebuilding a link.
And clearing the user port lookup table and keeping the left and right port lookup tables unchanged.
And reading all contents in the lookup tables of the left port and the right port in the T-shaped transponder.
The T-type repeater broadcasts a destination media access control MAC address, a media access control MAC address of a connection user, an Ethernet frame type, a protocol frame type, a filling field and a checking field on a link to form a media access control MAC address accelerated learning frame.
The frame format of the MAC address accelerated learning frame used in the simulation experiment of the present invention is shown in table 2.
Table 2 frame format of MAC address accelerated learning frame
| Destination MAC | Source MAC | Ethernet frame type | Protocol frame type | Filling in | FCS |
| 6 bytes | 6 bytes | 2 bytes | 2 bytes | 36 bytes | 4 bytes |
The T-shaped transponder forwards the received media access control MAC address accelerated learning frame, extracts a source media access control MAC address from the accelerated learning frame, and fills a user port lookup table.
And the backbone switch extracts the source media access control MAC address from the received media access control MAC address accelerated learning frame and discards the received media access control MAC address accelerated learning frame.
And 11, judging whether all T-shaped repeaters in the link are selected, if so, executing a step 12, otherwise, executing a step 9.
And step 12, forwarding the data frame.
And searching a destination port in the left and right port lookup tables and the user port lookup table according to the destination Media Access Control (MAC) address in the data frame, and forwarding the data frame.
Claims (3)
1. A fast convergence method of Ethernet based on T-type transponder is characterized in that only a user port lookup table is cleared when a link is reestablished, a media access control MAC address accelerated learning frame is broadcasted, and fast convergence of Ethernet is realized, the method comprises the following specific steps:
(1) receiving a Media Access Control (MAC) frame:
the backbone switch receives Media Access Control (MAC) frames forwarded by other equipment in the Ethernet;
(2) judging whether a physical layer PHY chip register in each T-shaped transponder is in an 'on' state, if so, executing the step (3), otherwise, executing the step (8);
(3) the backbone switch forwards the received media access control MAC frame;
(4) randomly selecting an unselected T-shaped transponder from the link;
(5) performing clock domain crossing processing on the Media Access Control (MAC) frame received by the selected T-shaped transponder by using a clock domain crossing processing method to obtain a synchronous data frame, and caching a header of the synchronous data frame;
(6) filling a lookup table:
(6a) judging whether the MAC frame comes from a user port, if so, executing the step (6b), otherwise, executing the step (6 c);
(6b) extracting the serial number of a source port and a source Media Access Control (MAC) address of the frame from the head of the synchronous data frame, and filling the serial number and the MAC address into a left port lookup table and a right port lookup table;
(6c) extracting the serial number of a source port and a source Media Access Control (MAC) address of the frame from the head of the synchronous data frame, and filling the serial number and the MAC address in a user port lookup table;
(7) judging whether all T-shaped repeaters in the physical link are selected, if so, executing the step (12), otherwise, executing the step (4);
(8) and (3) establishing a link initialization frame:
(8a) the backbone switch combines a destination media access control MAC address, a source media access control MAC address, an Ethernet frame type, a protocol frame type, a T transponder ID and a filling and checking field into a link initialization frame;
(8b) the backbone switch sends a link initialization frame in a broadcasting mode;
(9) randomly selecting an unselected T-shaped transponder from the T-shaped transponders receiving the link initialization frame;
(10) and (3) link reconstruction:
(10a) reading all contents in left and right port lookup tables in the selected T-shaped transponder, and keeping the left and right port lookup tables unchanged;
(10b) generating a Media Access Control (MAC) address accelerated learning frame;
(10c) the T-shaped transponder forwards the received Media Access Control (MAC) address accelerated learning frame, extracts a source MAC address from the MAC address and fills the source MAC address into a user port lookup table;
(10d) the backbone switch extracts a source media access control MAC address from the received media access control MAC address accelerated learning frame, and discards the received media access control MAC address accelerated learning frame;
(11) judging whether all T-shaped repeaters in the link are selected, if so, executing the step (12), otherwise, executing the step (9);
(12) forwarding the data frame:
and searching a destination port of the data frame in the left and right port lookup tables and the user port lookup table, and forwarding the data frame to the destination port.
2. The fast convergence method for ethernet based on T-type repeater according to claim 1, wherein: the cross-clock domain processing method in the step (5) comprises the following specific steps:
the first step is as follows: establishing an empty asynchronous first-in first-out queue FIFO in the T-shaped transponder;
the second step is that: storing the received media access control MAC frame into an asynchronous first-in first-out queue (FIFO);
the third step: and at the rising edge of the working clock of the T-shaped transponder, the T-shaped transponder reads the asynchronous first-in first-out queue FIFO to obtain a synchronous data frame.
3. The fast convergence method for ethernet based on T-type repeater according to claim 1, wherein the MAC address accelerated learning frame in step (10b) comprises: the T-forwarder broadcasts the destination MAC address, the MAC address of the connected user, the ethernet frame type, the protocol frame type, the padding and the check fields on the link.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810228755.5A CN108551427B (en) | 2018-03-20 | 2018-03-20 | Fast convergence method of Ethernet based on T-type transponder |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810228755.5A CN108551427B (en) | 2018-03-20 | 2018-03-20 | Fast convergence method of Ethernet based on T-type transponder |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108551427A CN108551427A (en) | 2018-09-18 |
| CN108551427B true CN108551427B (en) | 2020-08-04 |
Family
ID=63516673
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810228755.5A Active CN108551427B (en) | 2018-03-20 | 2018-03-20 | Fast convergence method of Ethernet based on T-type transponder |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108551427B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101097057B1 (en) * | 2009-07-10 | 2011-12-22 | 주식회사 이엠따블유 | Integrated repeater antenna system and manufacturing method of the same |
| CN105933162A (en) * | 2016-06-24 | 2016-09-07 | 西安电子科技大学 | Low latency Ethernet repeater and low latency Ethernet forwarding method based on T structure |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7295642B2 (en) * | 2005-06-30 | 2007-11-13 | Teradyne, Inc. | Jitter compensation and generation in testing communication devices |
| CN101873262A (en) * | 2010-06-13 | 2010-10-27 | 南京邮电大学 | Industrial optical fiber Ethernet switch |
| JP6114517B2 (en) * | 2012-08-24 | 2017-04-12 | 上田日本無線株式会社 | Packet communication device, packet communication system, communication program, and wireless communication node |
-
2018
- 2018-03-20 CN CN201810228755.5A patent/CN108551427B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101097057B1 (en) * | 2009-07-10 | 2011-12-22 | 주식회사 이엠따블유 | Integrated repeater antenna system and manufacturing method of the same |
| CN105933162A (en) * | 2016-06-24 | 2016-09-07 | 西安电子科技大学 | Low latency Ethernet repeater and low latency Ethernet forwarding method based on T structure |
Non-Patent Citations (1)
| Title |
|---|
| Feedback Cancellation for T-DMB Repeaters Based on Frequency-Domain Channel Estimation;Young-Jun Lee,et al;《IEEE Transactions on Broadcasting》;20101021;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108551427A (en) | 2018-09-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107689931B (en) | System and method for realizing Ethernet switching function based on domestic FPGA | |
| US6731652B2 (en) | Dynamic packet processor architecture | |
| JP2000244571A (en) | Device and method for network relay | |
| CN103259726B (en) | Method, device and system for storing and sending MAC address table entries | |
| KR20190112804A (en) | Packet processing method and apparatus | |
| US8194561B2 (en) | Packet relay device and method for transferring packet therein | |
| CN106713144A (en) | Read-write method of message exit information and forwarding engine | |
| US8824468B2 (en) | System and method for parsing frames | |
| CN104158770A (en) | A method and device for dividing and recombining switch packet | |
| US20100040060A1 (en) | Fast emulation of mac table flushing for elan unicasts | |
| CN109547157B (en) | Ten-trillion network controller supporting time-triggered Ethernet and control method | |
| CN107332794A (en) | A kind of dynamic locking timing groove method communicated towards time triggered | |
| CN103763204A (en) | Flow control method and device | |
| WO2016123975A1 (en) | Data transmission method and apparatus | |
| CN108551427B (en) | Fast convergence method of Ethernet based on T-type transponder | |
| CN105763489A (en) | Method and system for expanding the exchange capacity of exchange service chip | |
| JP5141830B2 (en) | Communication device, statistical information collection control device, and statistical information collection control method | |
| EP1508225B1 (en) | Method for data storage in external and on-chip memory in a packet switch | |
| US20030123387A1 (en) | Device and method for filtering network traffic | |
| CN104202268A (en) | IPv6 (internet protocol version 6) routing protocol message fragment reassembly method for wireless sensor network | |
| CN113518046B (en) | Message forwarding method and frame type switching equipment | |
| CN102164095B (en) | Datagram segmentation and reassembly system and realization method for onboard switching module | |
| JP3645733B2 (en) | Network relay device and network relay method | |
| CN111131089B (en) | Queue management method for improving multicast service HOL blocking | |
| JP2013132006A (en) | Alignment circuit and receiver |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |