CN113472663B - Message forwarding method and device - Google Patents
Message forwarding method and device Download PDFInfo
- Publication number
- CN113472663B CN113472663B CN202110708536.9A CN202110708536A CN113472663B CN 113472663 B CN113472663 B CN 113472663B CN 202110708536 A CN202110708536 A CN 202110708536A CN 113472663 B CN113472663 B CN 113472663B
- Authority
- CN
- China
- Prior art keywords
- ring
- sub
- time delay
- unicast
- message
- 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/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
-
- 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/30—Routing of multiclass traffic
Abstract
The application provides a message forwarding method and device. The method comprises the following steps: calculating the average time delay of the first sub-ring and the second sub-ring to each other site of the resilient packet ring; searching a destination MAC address corresponding to a destination RPR MAC address of an arrived unicast Ethernet message, and packaging the unicast Ethernet message into an RPR unicast message; calculating the subring average time delay difference of the average time delay of a first subring and a second subring of a destination station corresponding to the destination RPR MAC address; when the time difference between the receiving time of the previous unicast Ethernet message of the service stream to which the unicast Ethernet message belongs and the receiving time of the unicast Ethernet message is larger than the sub-ring average time delay difference of the target station, determining the unicast Ethernet message as a new stream chip of the unicast service stream to which the unicast Ethernet message belongs, and selecting one of the new stream chip in the first sub-ring and the second sub-ring according to the ring selection strategy to send the RPR unicast message; and updating the receiving time of the previous unicast Ethernet message of the service flow to which the unicast Ethernet message belongs according to the receiving time of the unicast Ethernet message.
Description
Technical Field
The present application relates to communications technologies, and in particular, to a method and a device for forwarding a packet.
Background
RPR (Resilient Packet Ring) is a new MAC (Media Access Control) protocol, and can be operated in SONET (Synchronous Optical Network)/SDH (Synchronous Digital Hierarchy), DWDM (Dense Wavelength Division Multiplexing), and ethernet, thereby providing a flexible and efficient networking scheme for broadband IP metropolitan area Network operators. RPR adopts RPR MAC layer frame encapsulation to realize the transparent transmission of Ethernet Over RPR. The ring structure and topology protection mechanism of the RPR are transparent to the forwarding process of the carried traffic and the access device.
In a single RPR Ring, the direction in which the RPR node sends an RPR data packet in the clockwise direction is a 0 Ring, which is also called an Outer Ring; the direction in which the RPR sends the RPR packet in the counterclockwise direction is 1 Ring, also called Inner Ring.
When the RPR node selects the RPR service to send the unicast message, or selects the subring where the shortest path to the destination RPR MAC address is located or sends the unicast message of the same service flow through one subring, and the time delay requirement of the unicast message on the forwarding path is ignored.
Disclosure of Invention
The RPR node divides each stream into different stream pieces, and selects a forwarding path of different stream pieces of each stream according to an average delay of two sub-rings of the RPR ring network.
In order to achieve the above object, the present application provides a packet forwarding method, including: calculating the average time delay of a first sub-ring and the average time delay of a second sub-ring of each other station reaching the RPR in the current closed-loop topology stabilization period; searching a first destination MAC address corresponding to a first destination RPR MAC address of an arrived first unicast Ethernet message, and packaging the first unicast Ethernet message into a first RPR unicast message; calculating the sub-ring average time delay difference of the first sub-ring average time delay and the second sub-ring average time delay of the first destination station corresponding to the first destination RPR MAC address; calculating a first receiving time difference according to the receiving time of the previous unicast Ethernet message of the service stream to which the first unicast Ethernet message belongs and the receiving time of the first unicast Ethernet message; when the first receiving time difference is larger than the sub-ring average time delay difference of the first destination station, determining that the first unicast Ethernet message is a new flow sheet of the unicast service flow to which the first unicast Ethernet message belongs, selecting one of the first sub-ring and the second sub-ring for the new flow sheet according to the ring selection strategy, and sending a first RPR unicast message through the selected sub-ring; and updating the receiving time of the previous unicast Ethernet message of the service stream to which the first unicast Ethernet service stream belongs according to the receiving time of the first unicast Ethernet message.
In order to achieve the above object, the present application further provides a message forwarding device, including: the time delay detection module is used for calculating the average time delay of a first sub-ring and the average time delay of a second sub-ring of each other station of the RPR in the current closed-loop topology stabilization period; a receiving module, configured to receive a first unicast ethernet packet; the forwarding module is used for searching a first destination MAC address corresponding to a first destination RPR MAC address of an arriving first unicast Ethernet message and packaging the first unicast Ethernet message into a first RPR unicast message; calculating the sub-ring average time delay difference of the first sub-ring average time delay and the second sub-ring average time delay of the first destination station corresponding to the first destination RPR MAC address; calculating a first receiving time difference according to the receiving time of the previous unicast Ethernet message of the service stream to which the first unicast Ethernet message belongs and the receiving time of the first unicast Ethernet message; when the first receiving time difference is larger than the sub-ring average time delay difference of the first destination station, determining that the first unicast Ethernet message is a new flow sheet of the unicast service flow to which the first unicast Ethernet message belongs, selecting one of the first sub-ring and the second sub-ring for the new flow sheet according to the ring selection strategy, and sending a first RPR unicast message through the selected sub-ring; and updating the receiving time of the previous unicast Ethernet message of the service stream of the first unicast Ethernet service stream according to the receiving time of the first unicast Ethernet message.
The method has the advantages that the interval time of adjacent messages is monitored, each stream is divided into different stream pieces, the time interval requirement between the stream pieces is far greater than the time delay difference of the messages sent between two sub-rings of the RPR, and the messages of the stream are further guaranteed not to be out of order; RPR may perform ring selection based on the slice.
Drawings
Fig. 1 is a schematic flowchart of an embodiment of a message forwarding method according to the present application;
fig. 2-3 are schematic diagrams illustrating the detection of the average delay of other stations in each sub-ring according to the present application;
fig. 4 is a schematic diagram of the packet forwarding device serving as the RPR node in fig. 2 and 3.
Detailed Description
A detailed description will be given of a number of examples shown in a number of figures. In the following detailed description, numerous specific details are set forth in order to provide a thorough understanding of the present application. Well-known methods, procedures, components and circuits have not been described in detail so as not to obscure the examples.
The term "including" as that term is used is meant to include, but is not limited to; the term "comprising" means including but not limited to; the terms "above," "within," and "below" include the instant numbers; the terms "greater than" and "less than" mean that the number is not included. The term "based on" means based on at least a portion thereof.
The flow of the embodiment of the message forwarding method shown in fig. 1 includes:
102, searching a destination MAC address corresponding to a destination RPR MAC address of an arrived unicast Ethernet message, and packaging the unicast Ethernet message into an RPR unicast message;
103, calculating the sub-ring average time delay difference of the first sub-ring average time delay and the second sub-ring average time delay of the destination station corresponding to the destination RPR MAC address;
step 104, calculating a receiving time difference according to the receiving time of the previous unicast Ethernet message of the service stream to which the unicast Ethernet message belongs and the receiving time of the unicast Ethernet message;
step 105, when the receiving time difference is larger than the sub-ring average time delay difference of the destination station, determining that the unicast Ethernet message is a new flow sheet of the unicast service flow to which the unicast Ethernet message belongs, selecting one of the first sub-ring and the second sub-ring for the new flow sheet according to the ring selection strategy, and sending the RPR unicast message through the selected sub-ring;
and step 106, updating the receiving time of the previous unicast Ethernet message of the service flow according to the receiving time of the unicast Ethernet message.
The method has the advantages that the interval time of adjacent messages is monitored, each stream is divided into different stream pieces, the time interval requirement between the stream pieces is far greater than the time delay difference of the messages sent between two sub-rings of the RPR, and the messages of the stream are further guaranteed not to be out of order; RPR may perform ring selection based on the slice.
Fig. 2A-2B and fig. 3A-3B are schematic diagrams illustrating the detection of the average delay of other stations in each sub-ring according to the present application. In fig. 2A-2B and fig. 3A-3B, the RPR ring network is in a closed-loop state, and each node detects the average delay value of other nodes on the ring 0 and the ring 1 by extending the RPR control packet during each time of the closed-loop topology being stable.
In fig. 2A, node a is taken as an example. The node A sends a time delay detection request message to a node D, a node C and a node B respectively through an RPR interface A2 on a ring 0; and the RPR control type field in each RPR control message carries a time delay detection request identifier.
The node A sends a delay detection request message to the node D through the RPR interface A2, the destination MAC address is the RPR MAC address of the station D, and the sending time of the request station is the sending time of the delay detection request message.
The node A sends a delay detection request message to the node C through the RPR interface A2, the destination MAC address is the RPR MAC address of the station C, and the sending time of the request station is the sending time of the delay detection request message.
The node A sends a delay detection request message to the node B through the RPR interface A2, the destination MAC address is the RPR MAC address of the station B, and the sending time of the request station is the sending time of the delay detection request message.
In fig. 2B, node D, node C, and node D respectively send delay probe response messages to node a on the 0-ring; and the RPR control type field in each RPR control message carries a time delay detection response identifier.
The node D receives the time delay detection request message on the ring 0 through the RPR interface D1, copies the request site sending time in the time delay detection request message, and generates a time delay detection response message; wherein the source RPR MAC address is the RPR MAC address of node D, and the destination RPR MAC address is the RPR MAC address of node A. And the node D fills the copied request site sending time in the generated time delay detection response message, fills the response site sending time, and sends the time delay detection response message on the ring 0 through the RPR interface D2.
The node C receives the time delay detection request message on the ring 0 through the RPR interface C1, copies the request station sending time in the time delay detection request message received by the station, and generates a time delay detection response message; wherein the source RPR MAC address is the RPR MAC address of node C and the destination RPR MAC address is the RPR MAC address of node A. And the node C fills the copied request site sending time in the generated time delay detection response message, fills the response site sending time, and sends the time delay detection response message on the ring 0 through the RPR interface C2.
The node B receives the time delay detection request message on the ring 0 through an RPR interface B1, copies the sending time of the request station in the time delay detection request message received by the station, and generates a time delay detection response message; wherein the source RPR MAC address is the RPR MAC address of node B and the destination RPR MAC address is the RPR MAC address of node A. The node B fills the copied request site transmission time in the generated delay probe response message, and fills the response site transmission time to transmit the delay probe response message on the ring 0 through the RPR interface B2.
In fig. 3A, a node a sends a delay detection request message to a node D, a node C, and a node B through an RPR interface A1 on a ring 1, respectively; and the RPR control type field in each RPR control message carries a time delay detection request identifier.
The node A sends a delay detection request message to the node B through the RPR interface A1, the destination MAC address is the RPR MAC address of the station B, and the sending time of the request station is the sending time of the delay detection request message.
The node A sends a delay detection request message to the node C through the RPR interface A1, the destination MAC address is the RPR MAC address of the station C, and the sending time of the request station is the sending time of the delay detection request message.
The node A sends a delay detection request message to the node D through the RPR interface A1, the destination MAC address is the RPR MAC address of the station D, and the sending time of the request station is the sending time of the delay detection request message.
In fig. 3B, node D, node C, and node D respectively send delay probe response messages to node a on ring 1; and the RPR control type field in each RPR control message carries a time delay detection response identifier.
The node B receives the time delay detection request message on the ring 1 through an RPR interface B2, copies the sending time of the request station in the time delay detection request message received by the station, and generates a time delay detection response message; wherein the source RPR MAC address is the RPR MAC address of node B and the destination RPR MAC address is the RPR MAC address of node A. And the node B fills the copied request site sending time in the generated time delay detection response message, and the time filled response site sending time sends the time delay detection response message on the ring 0 through the RPR interface B1.
The node C receives the time delay detection request message on the ring 1 through the RPR interface C2, copies the request station sending time in the time delay detection request message received by the station, and generates a time delay detection response message; wherein the source RPR MAC address is the RPR MAC address of the node C, and the destination RPR MAC address is the RPR MAC address of the node A. And the node C fills the copied request site sending time in the generated time delay detection response message, fills the response site sending time, and sends the time delay detection response message on the ring 0 through the RPR interface C1.
The node D receives the time delay detection request message on the ring 1 through the RPR interface D2, copies the request site sending time in the time delay detection request message, and generates a time delay detection response message; wherein the source RPR MAC address is the RPR MAC address of node D and the destination RPR MAC address is the RPR MAC address of node A. And filling the copied request site sending time in the generated delay detection response message by the node D, filling the response site sending time, and sending the delay detection response message on the ring 0 through the RPR interface D1.
The node A records the time delay detection response messages received on the ring 0 and the ring 1 in the ring 0 and the ring 1
Previous time delays and current time delays to B, C, D sites on the ring are shown in table 1.
TABLE 1
The node B, C, D may locally record the previous time delay and the current time delay to reach other sites on the 0 ring and the 1 ring, respectively, in the manner described above.
The nodes A, B, C, D respectively calculate the 0-ring average delay of other sites according to the 0-ring previous time delay and the 0-ring current time delay recorded in other sites, and calculate the 1-ring average delay of other sites according to the 1-ring previous time delay and the 1-ring current time delay recorded in other sites. In the first closed-loop topology stabilization period, the node A, B, C, D may use the calculated current delay of the 0-ring and the current delay of the 1-ring of the other station as the average delay of the 0-ring and the average delay of the 1-ring of the other station.
Nodes A, B, C, D each build a stream based on a unicast service stream corresponding to a triplet/quintuple/heptatuple of the received ethernet packet for monitoring, and record the arrival time of the previous unicast ethernet packet of each unicast service stream in the monitoring information of each unicast service stream.
In this application, when a terminal (not shown) accessed by the node a sends an ethernet unicast message to a terminal (not shown) accessed by the node C, after receiving the ethernet unicast message, the node a encapsulates the unicast ethernet message into an RPR unicast message according to the RPR MAC C in the table entry matched with the ethernet destination MAC address. And the node A determines that the unicast Ethernet message belongs to the traffic flow1 according to the triplet/quintet/heptatuple information, and the station A calculates the receiving time difference according to the receiving time of the previous unicast Ethernet message of the traffic flow1 and the receiving time of the unicast Ethernet message.
The node A calculates the sub-ring average time delay difference of the 0-ring average time delay and the 1-ring average time delay of the site C, when the node A determines that the calculated receiving time difference is larger than the sub-ring average time delay difference of the site C, the node A determines that the unicast Ethernet message is a new flow sheet of the service flow1, selects one of the 0-ring and the 1-ring for the new flow sheet according to the ring selection strategy, and sends the RPR unicast message with the RPR MAC address as the RPR MAC C through the selected sub-ring.
In this application, the station a may select one of the ring 0 and the ring 1 for the new stream slice according to the delay selection ring policy. For example, site a determines that the average delay of 0 ring of site C is smaller based on the average delay of 0 ring and the average delay of 1 ring of site C in table 1, and selects the ring 0. And the station A sends an RPR unicast message on the ring 0 through an RPR interface A2. After the node A sends the RPR unicast message, the receiving time of the previous unicast Ethernet message of the service flow1 is updated.
In another example of the present application, the station a may further select one of a ring 0 and a ring 1 for the new stream slice according to the bandwidth ring selection policy. Assuming that station a collects the bandwidth of each segment (span) on the RPR ring through the existing RPR ATD (attribute Discovery) frame includes: the bandwidth occupation of the segment between node a and node D is 30%, denoted by metric = 30; the bandwidth occupation of the section between the node D and the node C is 5%, and is represented by metric = 5; the bandwidth occupation of the node C and the node B is 10%, and is represented by metric = 10; the bandwidth occupation of the node a and node B segments is 20%, which is denoted by metric = 10. Site a selects the sub-ring 1 where the minimum bandwidth occupation path a- > B- > C to site C is. The station A sends RPR unicast message on the ring 1 through the RPR interface A1.
In this application, when the terminal (not shown) accessed by the node a sends the ethernet unicast message to the terminal (not shown) accessed by the node C, after receiving the ethernet unicast message, the node a encapsulates the unicast ethernet message into the RPR unicast message of which the target RPR MAC is the RPR MAC C. The node A determines that the triplet/quintuple/heptatuple information of the unicast Ethernet message also belongs to the traffic flow1, and then calculates the receiving time difference according to the updated receiving time of the previous unicast Ethernet message before the traffic flow1 and the receiving time of the unicast Ethernet message.
And the node A calculates the sub-ring average time delay difference of the 0-ring average time delay and the 1-ring average time delay of the site C, determines that the unicast Ethernet message is an old flow sheet of the service flow1 when the receiving time difference is smaller than the sub-ring average time delay difference of the site C, and sends the RPR unicast message with the RPR MAC address being the RPR MAC C through the sub-ring which sends the previous unicast Ethernet message. Other RPR stations may forward the message on the RPR ring in the manner of station a in this application. This application is not repeated.
Fig. 4 is a schematic diagram illustrating an embodiment of a message forwarding device provided in the present application, where the device 400 includes a plurality of network interfaces, a processing unit that can be implemented by a CPU, a memory, and a forwarding unit that can be implemented by a forwarding chip. The processing unit is used for executing the following steps by calling the processor executable instructions recorded in the memory: a time delay detection module and a bandwidth occupation calculation module. The forwarding unit comprises a receiving module and a forwarding module.
The time delay detection module is used for calculating the average time delay of a first sub-ring and the average time delay of a second sub-ring of each other station of the RPR in the current closed-loop topology stabilization period; a receiving module, configured to receive a first unicast ethernet packet; the forwarding module is used for searching a first destination MAC address corresponding to a first destination RPR MAC address of an arriving first unicast Ethernet message and packaging the first unicast Ethernet message into a first RPR unicast message; calculating the sub-ring average time delay difference of the first sub-ring average time delay and the second sub-ring average time delay of the first destination station corresponding to the first destination RPR MAC address; calculating a first receiving time difference according to the receiving time of the previous unicast Ethernet message of the service stream to which the first unicast Ethernet message belongs and the receiving time of the first unicast Ethernet message; when the first receiving time difference is larger than the sub-ring average time delay difference of the first destination station, determining that the first unicast Ethernet message is a new flow sheet of the unicast service flow to which the first unicast Ethernet message belongs, selecting one of the first sub-ring and the second sub-ring for the new flow sheet according to the ring selection strategy, and sending a first RPR unicast message through the selected sub-ring; and updating the receiving time of the previous unicast Ethernet message of the service stream of the first unicast Ethernet service stream according to the receiving time of the first unicast Ethernet message.
The receiving module is also used for receiving a second unicast Ethernet message; the forwarding module is further configured to search a second destination MAC address corresponding to a second destination RPR MAC address of the second unicast ethernet packet, and encapsulate the second unicast ethernet packet into a second RPR unicast packet; calculating the subring average time delay difference of the first subring average time delay and the second subring average time delay of the second destination station corresponding to the second destination RPR MAC address; calculating a second receiving time difference according to the receiving time of the previous unicast Ethernet message of the service stream to which the second unicast Ethernet message belongs and the receiving time of the second unicast Ethernet message; when the second receiving time difference is larger than the sub-ring average time delay difference of the second destination station, determining that the second unicast Ethernet message is an old flow sheet of the unicast service flow to which the second unicast Ethernet message belongs, and sending a second RPR unicast message by sending the sub-ring of the unicast Ethernet message before the service flow to which the second unicast Ethernet message belongs; and updating the receiving time of the previous unicast Ethernet message of the service flow of the second unicast Ethernet service flow according to the receiving time of the second unicast Ethernet message.
The forwarding module selects one of the first sub-ring and the second sub-ring for the new stream slice according to the ring selection policy, and the method comprises the following steps: and forwarding the sub-ring with smaller average time delay determined in the first sub-ring and the second sub-ring according to the first sub-ring average time delay and the second sub-ring average time delay of each other station, and selecting the sub-ring with smaller average time delay.
The bandwidth calculating module is used for calculating the occupied bandwidth of each segment of the RPR; and the forwarding module is further used for selecting the sub-ring in which the minimum bandwidth occupation path reaching each other site is located in the first sub-ring and the second sub-ring.
The time delay detection module is also used for generating time delay detection request messages sent to other stations on the first sub-ring and the second sub-ring in the current closed-loop topology stable period; the destination MAC address of each time delay detection request message is the RPR MAC address of each other station and carries the sending time of the requesting station; the forwarding module is further used for sending the delay detection request message to each other station on the first sub-ring and the second sub-ring; the receiving module is further configured to receive, on the first sub-ring and the second sub-ring, the delay detection response messages sent by each of the other stations; the source RPR MAC address of each time delay detection response message is the RPR MAC address of each other site and carries the sending time of the responding site and the sending time of the requesting site; the time delay calculation module is used for calculating the average time delay of the first sub-ring and the average time delay of the second sub-ring reaching each other site of the RPR in the current closed-loop topology stabilization period, wherein the calculation of the current first sub-ring time delay and the current second sub-ring time delay reaching each other site is carried out according to the sending time of the responding site and the sending time of the requesting site of each time delay detection response message; and calculating the average time delay of the first sub-ring and the average time delay of the second sub-ring of each other station according to the previous first sub-ring time delay and the previous second sub-ring time delay of each other station.
The present invention is not intended to be limited to the particular embodiments shown and described, but is to be accorded the widest scope consistent with the principles and novel features herein disclosed.
Claims (10)
1. A message forwarding method is characterized in that the method comprises the following steps:
calculating the average time delay of a first sub-ring and the average time delay of a second sub-ring of each other site reaching the RPR in the current closed-loop topology stabilization period;
searching a first destination MAC address corresponding to a first destination RPR MAC address of an arrived first unicast Ethernet message, and packaging the first unicast Ethernet message into a first RPR unicast message;
calculating the sub-ring average time delay difference of the first sub-ring average time delay and the second sub-ring average time delay of the first destination station corresponding to the first destination RPR MAC address;
calculating a first receiving time difference according to the receiving time of a previous unicast Ethernet message of the service stream to which the first unicast Ethernet message belongs and the receiving time of the first unicast Ethernet message;
when the first receiving time difference is larger than the sub-ring average time delay difference of the first destination station, determining that the first unicast Ethernet message is a new flow slice of the unicast service flow to which the first unicast Ethernet message belongs, selecting one of the new flow slice in the first sub-ring and the second sub-ring according to a ring selection strategy, and sending the first RPR unicast message through the selected sub-ring;
and updating the receiving time of the previous unicast Ethernet message of the service stream of the first unicast Ethernet service stream according to the receiving time of the first unicast Ethernet message.
2. The method of claim 1, further comprising:
searching a second destination MAC address corresponding to a second destination RPR MAC address of an arrived second unicast Ethernet message, and packaging the second unicast Ethernet message into a second RPR unicast message;
calculating the sub-ring average time delay difference of the first sub-ring average time delay and the second sub-ring average time delay of the second destination station corresponding to the second destination RPR MAC address;
calculating a second receiving time difference according to the receiving time of the previous unicast Ethernet message of the service stream to which the second unicast Ethernet message belongs and the receiving time of the second unicast Ethernet message;
when the second receiving time difference is larger than the sub-ring average time delay difference of the second destination station, determining that the second unicast Ethernet message is an old flow slice of the unicast service flow to which the second unicast Ethernet message belongs, and sending the second RPR unicast message through a sub-ring of a unicast Ethernet message before the service flow to which the second unicast Ethernet message belongs;
and updating the receiving time of the previous unicast Ethernet message of the service stream of the second unicast Ethernet service stream according to the receiving time of the second unicast Ethernet message.
3. The method of claim 1, wherein selecting one of the first sub-ring and the second sub-ring for the new stream slice according to a ring selection policy comprises: and determining a sub-ring with smaller average time delay in the first sub-ring and the second sub-ring according to the first sub-ring average time delay and the second sub-ring average time delay of each other station, and selecting the sub-ring with smaller average time delay.
4. The method of claim 1, wherein selecting one of the first sub-ring and the second sub-ring for the new stream slice according to a ring selection policy comprises: and selecting a sub-ring where the minimum bandwidth occupation path reaching each other site is located in the first sub-ring and the second sub-ring according to the occupation bandwidth of each segment of the RPR.
5. The method of claim 1, wherein calculating the first sub-ring average delay and the second sub-ring average delay to reach each other station of the resilient packet ring RPR during the current closed-loop topology stabilization period comprises:
in the current closed-loop topology stabilization period, sending a delay detection request message to each other station on the first sub-ring and the second sub-ring; the destination MAC address of each time delay detection request message is the RPR MAC address of each other station and carries the sending time of the requesting station;
receiving the delay detection response messages sent by each other station on the first sub-ring and the second sub-ring; the source RPR MAC address of each time delay detection response message is the RPR MAC address of each other site and carries the sending time of the responding site and the sending time of the requesting site;
calculating the current first sub-ring time delay and the current second sub-ring time delay reaching each other station according to the sending time of the response station of each time delay detection response message and the sending time of the request station;
and calculating the average time delay of the first sub-ring and the average time delay of the second sub-ring reaching each other site according to the previous first sub-ring time delay and the previous second sub-ring time delay reaching each other site.
6. A message forwarding device, the device comprising:
the time delay detection module is used for calculating the average time delay of a first sub-ring and the average time delay of a second sub-ring of each other station of the RPR in the current closed-loop topology stabilization period;
a receiving module, configured to receive a first unicast ethernet packet;
the forwarding module is used for searching a first destination MAC address corresponding to a first destination RPR MAC address of an arriving first unicast Ethernet message and packaging the first unicast Ethernet message into a first RPR unicast message; calculating the sub-ring average time delay difference of the first sub-ring average time delay and the second sub-ring average time delay of the first destination station corresponding to the first destination RPR MAC address; calculating a first receiving time difference according to the receiving time of a previous unicast Ethernet message of the service stream to which the first unicast Ethernet message belongs and the receiving time of the first unicast Ethernet message; when the first receiving time difference is larger than the sub-ring average time delay difference of the first destination station, determining that the first unicast Ethernet message is a new flow sheet of the unicast service flow to which the first unicast Ethernet message belongs, selecting one of the first sub-ring and the second sub-ring for the new flow sheet according to a ring selection strategy, and sending the first RPR unicast message through the selected sub-ring; and updating the receiving time of the previous unicast Ethernet message of the service stream of the first unicast Ethernet service stream according to the receiving time of the first unicast Ethernet message.
7. The apparatus of claim 6,
the receiving module is further configured to receive a second unicast ethernet packet;
the forwarding module is further configured to search a second destination MAC address of an arriving second unicast ethernet packet for a second destination RPR MAC address, and encapsulate the second unicast ethernet packet into a second RPR unicast packet; calculating the sub-ring average time delay difference of the first sub-ring average time delay and the second sub-ring average time delay of the second destination station corresponding to the second destination RPR MAC address; calculating a second receiving time difference according to the receiving time of the previous unicast Ethernet message of the service flow to which the second unicast Ethernet message belongs and the receiving time of the second unicast Ethernet message; when the second receiving time difference is larger than the sub-ring average time delay difference of the second destination station, determining that the second unicast Ethernet message is an old flow slice of the unicast service flow to which the second unicast Ethernet message belongs, and sending the second RPR unicast message through a sub-ring of a unicast Ethernet message before the service flow to which the second unicast Ethernet message belongs; and updating the receiving time of the previous unicast Ethernet message of the service stream of the second unicast Ethernet service stream according to the receiving time of the second unicast Ethernet message.
8. The apparatus of claim 6, wherein the forwarding module selects one of the first sub-ring and the second sub-ring for the new stream slice according to a ring selection policy comprises: and the forwarding determines a sub-ring with smaller average time delay in the first sub-ring and the second sub-ring according to the first sub-ring average time delay and the second sub-ring average time delay of each other site, and selects the sub-ring with smaller average time delay.
9. The apparatus of claim 6, further comprising: a bandwidth occupation calculation module, configured to calculate an occupied bandwidth of each segment of the RPR;
the forwarding module is further configured to select, in the first sub-ring and the second sub-ring, a sub-ring in which a path with the minimum bandwidth occupation to reach each of the other sites is located.
10. The apparatus according to claim 9, further comprising a delay detection module, configured to generate, in the current closed-loop topology stabilization period, a delay probe request packet sent to each of the other stations on the first sub-loop and the second sub-loop; the destination MAC address of each time delay detection request message is the RPR MAC address of each other station and carries the sending time of the requesting station;
the forwarding module is further configured to send a delay probe request packet to each of the other stations on the first sub-ring and the second sub-ring;
the receiving module is further configured to receive, on the first sub-ring and the second sub-ring, the delay probe response packet sent by each of the other stations; the source RPR MAC address of each time delay detection response message is the RPR MAC address of each other site and carries the sending time of the responding site and the sending time of the requesting site;
the time delay detection module calculates the first sub-ring average time delay and the second sub-ring average time delay of each other station reaching the RPR in the current closed-loop topology stable period, wherein the calculation of the current first sub-ring time delay and the current second sub-ring time delay of each other station according to the sending time of the responding station and the sending time of the requesting station of each time delay detection response message; and calculating the average time delay of the first sub-ring and the average time delay of the second sub-ring reaching each other station according to the previous first sub-ring time delay and the previous second sub-ring time delay reaching each other station.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110708536.9A CN113472663B (en) | 2021-06-25 | 2021-06-25 | Message forwarding method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110708536.9A CN113472663B (en) | 2021-06-25 | 2021-06-25 | Message forwarding method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113472663A CN113472663A (en) | 2021-10-01 |
| CN113472663B true CN113472663B (en) | 2022-11-18 |
Family
ID=77872938
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110708536.9A Active CN113472663B (en) | 2021-06-25 | 2021-06-25 | Message forwarding method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113472663B (en) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006094306A (en) * | 2004-09-27 | 2006-04-06 | Mitsubishi Electric Corp | Node device, packet communication procedure in node device, and program |
| CN101834774A (en) * | 2009-03-11 | 2010-09-15 | 中兴通讯股份有限公司 | Address refreshing method of switching node port in Ethernet ring network and switching node |
| CN102185776A (en) * | 2011-05-10 | 2011-09-14 | 中兴通讯股份有限公司 | Method for rapid convergence of layer 2 multicast of Ethernet and Ethernet system |
| CN102347881A (en) * | 2011-09-30 | 2012-02-08 | 华为技术有限公司 | Method and device for restoring unicast forwarding business flow during Ethernet ring failover |
| CN102413031A (en) * | 2011-12-28 | 2012-04-11 | 杭州华三通信技术有限公司 | RPR (Resilient Packet Ring) fault protection method and equipment |
| CN103546321A (en) * | 2013-10-24 | 2014-01-29 | 杭州华三通信技术有限公司 | RPR energy-saving management method and device |
| CN106899507A (en) * | 2017-01-16 | 2017-06-27 | 新华三技术有限公司 | A kind of file transmitting method and device |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1863230B1 (en) * | 2005-03-25 | 2012-05-16 | Hangzhou H3C Technologies Co., Ltd. | A method for implementing on-ring process, off-ring process and data forwarding in resilience packet data ringnet and a network device thereof |
| JP4890239B2 (en) * | 2006-12-27 | 2012-03-07 | 富士通株式会社 | RPR transmission route designation method and apparatus |
-
2021
- 2021-06-25 CN CN202110708536.9A patent/CN113472663B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006094306A (en) * | 2004-09-27 | 2006-04-06 | Mitsubishi Electric Corp | Node device, packet communication procedure in node device, and program |
| CN101834774A (en) * | 2009-03-11 | 2010-09-15 | 中兴通讯股份有限公司 | Address refreshing method of switching node port in Ethernet ring network and switching node |
| CN102185776A (en) * | 2011-05-10 | 2011-09-14 | 中兴通讯股份有限公司 | Method for rapid convergence of layer 2 multicast of Ethernet and Ethernet system |
| CN102347881A (en) * | 2011-09-30 | 2012-02-08 | 华为技术有限公司 | Method and device for restoring unicast forwarding business flow during Ethernet ring failover |
| CN102413031A (en) * | 2011-12-28 | 2012-04-11 | 杭州华三通信技术有限公司 | RPR (Resilient Packet Ring) fault protection method and equipment |
| CN103546321A (en) * | 2013-10-24 | 2014-01-29 | 杭州华三通信技术有限公司 | RPR energy-saving management method and device |
| CN106899507A (en) * | 2017-01-16 | 2017-06-27 | 新华三技术有限公司 | A kind of file transmitting method and device |
Non-Patent Citations (3)
| Title |
|---|
| 基于RPR的变电站通信系统传输时延上界计算;朱国防等;《中国电机工程学报》;20100305(第07期);全文 * |
| 基于城域网的弹性分组环技术;陈延利等;《西藏大学学报(自然科学版)》;20090615(第01期);全文 * |
| 报文RPR环网选路表方法;何渝等;《计算机工程》;20070105(第01期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113472663A (en) | 2021-10-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10554542B2 (en) | Label distribution method and device | |
| EP1468528B1 (en) | Method and apparatus for priority-based load balancing for use in an extended local area network | |
| US7500016B2 (en) | Plug and play node addition in a dual ring topology network using discovered topology information for determining routing decisions | |
| EP1470679B1 (en) | Method and apparatus for multi-layer network in sonet /sdh | |
| US20050265365A1 (en) | Ring bearing network and method of implementing service bearing thereof | |
| US20020101875A1 (en) | Spanning tree alternate routing bridge protocol | |
| US20060013215A1 (en) | Method of transmitting data service on synchronous digital network | |
| EP1324543A1 (en) | Method to protect RPR networks of extended topology, in particular RPR ring to ring and meshed backbone networks | |
| EP1983694B1 (en) | Method and device for transmitting packet in resilient packet intersect ring | |
| JP5183190B2 (en) | Communication method between at least one subscriber station and at least two base stations | |
| EP1289195B1 (en) | Method for implementing an OAM function by exchanging request-reply packets between stations of a RPR network, and corresponding packet frames | |
| JP2006262169A (en) | Inter-ring connection method and device | |
| JP4890239B2 (en) | RPR transmission route designation method and apparatus | |
| CN113472663B (en) | Message forwarding method and device | |
| CN104702510B (en) | Message forwarding method and device in a kind of RPR networks | |
| WO2006039871A1 (en) | A method for transmitting control message in mpls ring network | |
| EP2088695A1 (en) | Method for numbering working traffic on path protection ring | |
| CN112737946A (en) | Route advertisement method, device, storage medium and system for IPv6 network | |
| WO2018077110A1 (en) | Method for sending packets and receiving packets, and network device and packet sending system | |
| CN108347385B (en) | Message broadcasting method and device applied to Resilient Packet Ring (RPR) | |
| CN100387025C (en) | Method for realizing flow equitable transmission in MPLS looped network | |
| CN116170250A (en) | Route advertising method, SPE, network equipment and storage medium | |
| CN116599920A (en) | Message forwarding method and device | |
| Davik et al. | Paper I | |
| CN104394084B (en) | Message forwarding method and system in a kind of RPR networks |
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 |