CN104009903B - Flow forwarding method and device in elastic package circular network - Google Patents
Flow forwarding method and device in elastic package circular network Download PDFInfo
- Publication number
- CN104009903B CN104009903B CN201410247931.1A CN201410247931A CN104009903B CN 104009903 B CN104009903 B CN 104009903B CN 201410247931 A CN201410247931 A CN 201410247931A CN 104009903 B CN104009903 B CN 104009903B
- Authority
- CN
- China
- Prior art keywords
- rpr
- node
- arp
- message
- port
- 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
- 238000000034 method Methods 0.000 title claims abstract description 28
- 230000002776 aggregation Effects 0.000 claims abstract description 112
- 238000004220 aggregation Methods 0.000 claims abstract description 112
- RTZKZFJDLAIYFH-UHFFFAOYSA-N Diethyl ether Chemical compound CCOCC RTZKZFJDLAIYFH-UHFFFAOYSA-N 0.000 claims description 52
- 230000004044 response Effects 0.000 claims description 50
- 238000005538 encapsulation Methods 0.000 claims description 7
- 238000006116 polymerization reaction Methods 0.000 claims description 5
- 238000010276 construction Methods 0.000 claims 1
- 101100417900 Clostridium acetobutylicum (strain ATCC 824 / DSM 792 / JCM 1419 / LMG 5710 / VKM B-1787) rbr3A gene Proteins 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 230000001360 synchronised effect Effects 0.000 description 4
- 101100417901 Clostridium acetobutylicum (strain ATCC 824 / DSM 792 / JCM 1419 / LMG 5710 / VKM B-1787) rbr3B gene Proteins 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 239000000203 mixture Substances 0.000 description 3
- 125000002619 bicyclic group Chemical group 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 101150034686 PDC gene Proteins 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 239000000686 essence Substances 0.000 description 1
- RGNPBRKPHBKNKX-UHFFFAOYSA-N hexaflumuron Chemical compound C1=C(Cl)C(OC(F)(F)C(F)F)=C(Cl)C=C1NC(=O)NC(=O)C1=C(F)C=CC=C1F RGNPBRKPHBKNKX-UHFFFAOYSA-N 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Landscapes
- Small-Scale Networks (AREA)
Abstract
The present invention proposes the flow forwarding method and device in elastic package circular network.Method includes：Each node in RPR looped networks is made up of n platform exchange pilings respectively, and every interchanger provides an east orientation physical port and a west to physical port；For each node, n east orientation physical port of the n platform interchangers that the node is included and n west polymerize respectively to physical port, obtain two RPR physics aggregation ports：Two RPR physics aggregation ports are tied to RPR logic interfaces to physics aggregation port by east orientation physics aggregation port and west, and n is integer, and n >=2；Node in RPR looped networks carries out load balancing on RPR physics aggregation ports.The present invention improves the bandwidth of RPR logic interfaces, enhances RPR reliability.
Description
Technical field
The present invention relates to RPR (Resilient Packet Ring, RPR) technical field, more particularly to RPR rings
Flow forwarding method and device in net.
Background technology
RPR (Resilient Packet Ring, RPR) is a kind of new MAC (Media Access
Control, media access control) agreement, it can run on SONET (Synchronous Optical Network, synchronous optical network
Network)/SDH (Synchronous Digital Hierarchy, Synchronous Digital Hierarchy), DWDM (Dense Wavelength
Division Multiplexing, level of confidentiality wavelength-division multiplex) and Ethernet on, for broadband IP MAN, operator provides flexibly
Efficient networking plan.
RPR technologies are designed for the data service of support Large Copacity in Metropolitan Area Network (MAN), are had the characteristics that：
Physical layer diversity；
Bandwidth availability ratio is high；
Support broadcast and multicast；
Topological automatic discovering, the plug and play of supporting node；
Fast protection mechanism, the fault self-recovery in 50ms can be realized by topology protection；
Ensured by supporting that RSVP business and rate limit provide flow grade；
Fair node bandwidth distribution.
RPR encapsulates the transparent transmission for realizing Ethernet Over RPR using RPR mac layer frames.RPR ring structure and open up
The repeating process and access device that protection mechanism is flutterred to institute's bearer traffic are transparent.
RPR uses reverse twin nuclei, and data are forwarded among the nodes along looped network, as shown in Figure 1.It is related in RPR
Basic conception it is as follows：
0 ring：During RPR is bicyclic, data frame sending direction is referred to as 0 ring, also referred to as Outer Ring (outer shroud) to be clockwise；
1 ring：During RPR is bicyclic, data frame sending direction is referred to as 1 ring, also referred to as Inner Ring (inner ring) for counterclockwise；
Node (Station)：Equipment on RPR looped networks, is responsible for receiving and forwarding data frame；
Link (Link)：Connect between one section of transmission channel of adjacent node, adjacent node by two chains in opposite direction
Road is connected；
Section (Span)：Link on RPR looped networks between two adjacent nodes, is made up of both links in opposite direction；
Domain (Domain)：Node in multiple continuous sections and these sections constitutes domain；
West is to port：On 0 ring receive data frame, on 1 ring send data frame physical port；
East orientation port：On 0 ring send data frame, on 1 ring receive data frame physical port；
Side (Edge)：When section or the node adjacent with section break down, section can not forward data just as side；
Ring status：It is divided into closed loop and open loop.Ring in the absence of side is closed loop, and the ring that there is side is open loop；
Website is linked into two physical ports (east orientation and west to port) of RPR rings and constituted on RPR logic interfaces, RPR rings
RPR logic interfaces.
Current ethernet technology is quickly grown, and each equipment vendors are proposed 40G, 100G Ethernet interface successively, and RPR
Standard still can only support 10G ports at present, in competition be in unfavorable position.In addition, RPR networkings are general to reliability
It is required that it is very high, also in the urgent need to further development.
Fig. 2 gives a kind of existing RPR polymerizations looped network schematic diagram, as shown in Fig. 2 including four in RPR polymerization looped networks
Individual node S1, S2, S3, S4.Each node is made up of two exchange pilings respectively, and two RPR logics are configured on each node
Mouthful, each logic interface is respectively connected to the RPR logic boxs of an independent operating RPR agreement so that two have coexisted in looped network mutually
Independent RPR logic boxs.Link aggregation is carried out to two RPR logic boxs, to carry out load balancing to the flow on each node.
By taking node S1 as an example, if two RPR logic interface is respectively rpr1, rpr2, three stratas that two logic interface is added
Heal up for ragg1024, then：
1) when S1 receives the ether network packet that preparation is hung under itself, the ARP (Address found
Resolution Protocol, address resolution protocol) the corresponding outgoing interface of list item is ragg1024, S1 is local excellent according to stacking
Elder generation and load balancing Hash (Hash) algorithm are shared to flow, and message can be shared to one of RPR logic interfaces, such as
Rpr1, now, then triggers rpr1 ring selection logic, flow is packaged into RPR data frames according to ring selection table, and upper ring is forwarded.
2) assume on looped network that a certain section is broken down in forward-path, then the topology of looped network can fast refresh, it is and again complete
Into the routing of looped network, refresh ring selection table, influence now can be produced in the trend of the looped network on flow, but the load on each node
Sharing hash algorithm need not be updated, and flow still can be arrived at correctly, and centre may have of short duration lose because of change in topology
Bag.
3) assume some nodes break down on looped network, the node be not above-mentioned message target under link point, then message
Impacted situation substantially with it is 2) identical.
The content of the invention
The present invention provides the flow forwarding method and device in RPR looped networks, to improve the bandwidth of RPR logic interfaces, strengthens RPR
Reliability.
The technical proposal of the invention is realized in this way：
Each node in a kind of flow forwarding method in RPR looped network, the RPR looped networks is respectively by n platforms
Exchange piling is constituted, and every interchanger provides an east orientation physical port and a west to physical port；For each node,
N east orientation physical port of the n platform interchangers that the node is included and n west polymerize respectively to physical port, obtain two RPR
Physics aggregation port：Two RPR physics aggregation ports are tied to RPR logics by east orientation physics aggregation port and west to physics aggregation port
Mouthful, n is integer, and n >=2, and this method includes：
Node in RPR looped networks carries out load balancing on RPR physics aggregation ports.
Node in the RPR looped networks carries out load balancing on RPR physics aggregation ports to be included：
Node in RPR looped networks is by Topology Discovery, and each list item set up in RPR ring selection tables, RPR ring selection tables is all wrapped
Contain：The MAC Address of target looped network node, from this node to the ring corresponding to the optimal path of the target looped network node；
When the node receives the ether network packet that preparation is hung under itself, existed according to the purpose IP address of message
Corresponding ARP is searched in the ARP table of itself, the outgoing interface of message is obtained, if the outgoing interface of the message
For the MAC Address of the non-RPR looped network nodes of purpose MAC address of RPR logic interfaces and message, then according to message
Target MAC (Media Access Control) address finds the MAC Address of corresponding target looped network node in RPRMAC list items, according to the target looped network node
MAC Address find corresponding ring in RPR ring selection tables, the message is packaged into RPR data frames, according to the outgoing interface of message
With the ring found, determine message goes out physics aggregation port, and according to default Load Sharing Algorithm, physics aggregation port bag is gone out at this
One is selected in the n physical port contained, the RPR data frames are forwarded from the port of selection, wherein, RPR MAC address entries
Comprising：The MAC Address of RPR looped network nodes and the incidence relation that standby MAC Address is hung under it.
Further comprise after the outgoing interface for obtaining message：
If the target MAC (Media Access Control) address that the outgoing interface of the message is RPR logic interfaces and message is the MAC Address of RPR looped network nodes,
Corresponding ring is then found in RPR ring selection tables according to the target MAC (Media Access Control) address of the message, the message is packaged into RPR data frames,
According to the outgoing interface of message and the ring that finds, determine message goes out physics aggregation port, according to default Load Sharing Algorithm,
This, which goes out, selects one in the n physical port that physics aggregation port is included, forward the RPR data frames from the port of selection.
The selection one in this goes out the n physical port that physics aggregation port is included includes：
Only it is that all physical ports chosen use pre- to state for going out the n physical port that physics aggregation port is included
If Load Sharing Algorithm is selected.
It is described to further comprise after the node receives the ether network packet that preparation is hung under itself：
The node does not find corresponding ARP according to the purpose IP address of the ether network packet in the ARP table of itself
During list item, ARP request message is constructed with the purpose IP address of the message, the ARP request message is sent；When receiving
During arp response message, ARP, or ARP+RPR MAC address entries are generated；
The ether network packet is forwarded according to the ARP of generation, or ARP+RPR MAC address entries.
The generation ARP, or ARP+RPR MAC address entries include：
When arp response message, which comes from, hangs standby under this node, ARP is only generated；
When other node of the arp response message from RRP looped networks, ARP is only generated, wherein, going out in ARP
Interface is the corresponding RPR logic interfaces of inbound port of arp response message；
When hanging standby under other nodes of the arp response message from RRP looped networks, generation ARP and RPR MAC tables
, wherein, the outgoing interface of ARP is bag in the corresponding RPR logic interfaces of inbound port of arp response message, RPR MAC address entries
Contain：The source MAC of the source MAC of arp response message and the encapsulation RPR MAC headers of arp response message.
Node in the RPR looped networks carries out load balancing on RPR physics aggregation ports and further comprised：
When the node receives RPR data frames from a RPR physics aggregation ports, if finding the RPR MAC of the data frame
The target MAC (Media Access Control) address of head does not point to this node, then according to default Load Sharing Algorithm, polymerize in another RPR physics of itself
One is selected in the n physical port that mouth is included, the RPR data frames are forwarded from the port of selection.
Methods described further comprises：
When the node finds any RPR physics aggregation port Down of itself, triggering RPR is quickly switched.
Each node in a kind of node in RPR looped networks, the RPR looped networks is made up of n platform exchange pilings respectively, often
Platform interchanger provides an east orientation physical port and a west to physical port；For each node, the n platforms that the node is included
N east orientation physical port of interchanger and n west polymerize respectively to physical port, obtain two RPR physics aggregation ports：East orientation thing
Aggregation port and west are managed to physics aggregation port, two RPR physics aggregation ports are tied to RPR logic interfaces, n is integer, and n >=2,
The node includes：
Flow forwarding module：Load balancing is carried out on RPR physics aggregation ports.
The flow forwarding module includes：
Ring selection table learning module：By Topology Discovery, each list item set up in RPR ring selection tables, RPR ring selection tables is all wrapped
Contain：The MAC Address of target looped network node, from this node to the ring corresponding to the optimal path of the target looped network node；
Forwarding module：When receive hang ether network packet that preparation is come under this node when, according to the purpose IP of message
Corresponding ARP is searched in location in the ARP table of this node, obtains the outgoing interface of message, if the message
Outgoing interface is the MAC Address of the non-RPR looped network nodes of the purpose MAC address of RPR logic interfaces and message, then basis
The target MAC (Media Access Control) address of message finds the MAC Address of corresponding target looped network node in RPR MAC address entries, according to the target
The MAC Address of looped network node finds corresponding ring in RPR ring selection tables, the message is packaged into RPR data frames, according to message
Outgoing interface and the ring that finds, determine message goes out physics aggregation port, and according to default Load Sharing Algorithm, physics is gone out at this
One is selected in the n physical port that aggregation port is included, the RPR data frames are forwarded from the port of selection, wherein, RPR
MAC address entries are included：The MAC Address of RPR looped network nodes and the incidence relation that standby MAC Address is hung under it.
The forwarding module obtains being further used for after the outgoing interface of message,
If the target MAC (Media Access Control) address that the outgoing interface of the message is RPR logic interfaces and message is the MAC Address of RPR looped network nodes,
Corresponding ring is then found in RPR ring selection tables according to the target MAC (Media Access Control) address of the message, the message is packaged into RPR data frames,
According to the outgoing interface of message and the ring that finds, determine message goes out physics aggregation port, according to default Load Sharing Algorithm,
This, which goes out, selects one in the n physical port that physics aggregation port is included, forward the RPR data frames from the port of selection.
The forwarding module selects one in this goes out the n physical port that physics aggregation port is included to be included：
Only it is that all physical ports chosen use pre- to state for going out the n physical port that physics aggregation port is included
If Load Sharing Algorithm is selected.
The forwarding module is further used for after receiving down the ether network packet for hanging preparation,
When not finding corresponding ARP in the ARP table of this node according to the purpose IP address of the ether network packet,
ARP request message is constructed with the purpose IP address of the message, the ARP request message is sent；When receiving arp response report
Wen Shi, generation ARP or ARP+RPRMAC list items, and ARP or ARP+RPR MAC according to generation
List item forwards the ether network packet.
The forwarding module generation ARP or ARP+RPR MAC address entries include：
When arp response message, which comes from, hangs standby under this node, ARP is only generated；
When other node of the arp response message from RRP looped networks, ARP is only generated, wherein, going out in ARP
Interface is the corresponding RPR logic interfaces of inbound port of arp response message；
When hanging standby under other nodes of the arp response message from RRP looped networks, generation ARP and RPR MAC tables
, wherein, the outgoing interface of ARP is bag in the corresponding RPR logic interfaces of inbound port of arp response message, RPR MAC address entries
Contain：The source MAC of the source MAC of arp response message and the encapsulation RPR MAC headers of arp response message.
The flow forwarding module is further used for,
When receiving RPR data frames from a RPR physics aggregation ports of this node, if finding the RPR MAC of the data frame
The target MAC (Media Access Control) address of head does not point to this node, then according to default Load Sharing Algorithm, gathers in another RPR physics of this node
Heal up and one is selected in the n physical port included, forward the RPR data frames from the port of selection.
It can be seen that, the present invention is divided by all east orientation physical ports in the stacked group by looped network node and west to physical port
It does not polymerize, improves the bandwidth of RPR logic interfaces, enhances RPR reliability.
Brief description of the drawings
Fig. 1 is existing RPR schematic diagram；
Fig. 2 is that existing RPR polymerize looped network schematic diagram；
Fig. 3 is the flow forwarding method flow chart in RPR looped networks provided in an embodiment of the present invention；
Fig. 4 applies the RPR looped network schematic diagrames of example for the present invention；
Fig. 5 is the composition schematic diagram of RPR looped network nodes provided in an embodiment of the present invention.
Embodiment
Still by taking Fig. 2 as an example, it is assumed that link point failure under the target for the message that preparation is come is hung under S1, now passes through rpr1 pairs
The ring answered can not have been arrived at, it is necessary to be switched to the corresponding rings of rpr2.But select rpr1 or rpr2 complete on S1
Determined entirely by load balancing hash algorithm, it is impossible to for specifying destination address to carry out intervention adjustment.
It can be seen that, existing RPR standards only support 10G bandwidth, and the standard not updated can support higher speed.It is existing
The technology of extension RPR bandwidth be the polymerization technique based on RPR logic interfaces, the technology can lift RPR bandwidth, but be due to
When aggregated links selects forward-path, hash algorithm can only be relied on, when the node failure on one of RPR rings, is passed through
The flow that hash algorithm shares the node can not individually be quickly switched into another RPR ring, and usage scenario is limited.
Fig. 3 is the flow forwarding method flow chart in RPR looped networks provided in an embodiment of the present invention, and it is comprised the following steps that：
Step 301：RPR looped networks are built, (n is integer to each node in the RPR looped networks, and the platform of and n >=2) is handed over by n respectively
Stacking of changing planes composition, every interchanger provides an east orientation physical port and a west to physical port；, will for each node
N east orientation physical port of the n platform interchangers that the node is included and n west polymerize respectively to physical port, obtain two RPR things
Manage aggregation port：Two RPR physics aggregation ports are tied to RPR logic interfaces by east orientation physics aggregation port and west to physics aggregation port.
Step 302：Node in RPR looped networks carries out load balancing on RPR physics aggregation ports.
In the specific implementation, step 302 may include：
Step 3021：Node in RPR looped networks sets up RPR ring selection tables by Topology Discovery.
RRP ring selection tables to set up process same as the prior art.
Each list item in RPR ring selection tables is all included：The MAC Address of target looped network node, from this node to the target
Ring (0 ring or 1 ring) corresponding to the optimal path of looped network node.
Wherein, target looped network node is any other nodes on RPR looped networks.Come for any node in RPR looped networks
Say, be required for setting up a ring selection list item for other each nodes on looped network.
By Topology Discovery, each node in RPR looped networks can recognize the complete structure of looped network, each nodal distance sheet
Ability that the hop count of node and each node possess etc., so as to learn that this node arrives the optimal path of other each nodes.RPR is opened up
Flutter and be the discovery that a kind of cyclic activity, can also be needed to know the node of topological structure by some to initiate
Step 3022：When the node in RPR looped networks receives the ether network packet that preparation is hung under itself, according to report
The purpose IP address of text searches corresponding ARP in the ARP table of itself, obtains the outgoing interface of message, if the message goes out
Interface is the MAC Address of the non-RPR looped network nodes of the target MAC (Media Access Control) address of RPR logic interfaces and message, then node is according to the purpose of message
MAC Address finds the MAC Address of corresponding target looped network node in RPRMAC list items, according to the target looped network node
MAC Address finds corresponding ring in RPR ring selection tables, and the message is packaged into RPR data frames, according to the outgoing interface of message and
The ring found, determine message goes out physics aggregation port, according to default Load Sharing Algorithm, goes out physics aggregation port at this and includes
N physical port in select one, the RPR data frames are forwarded from the port of selection.
If the outgoing interface of ether network packet is physical port, node directly forwards the ether network packet from the outgoing interface
Go out；If the outgoing interface of message is RPR logic interfaces, and the target MAC (Media Access Control) address of message is the MAC of a certain node on RPR looped networks
Location, then find corresponding ring in RPR ring selection tables according to the target MAC (Media Access Control) address of the message, the message be packaged into RPR data
Frame, according to the outgoing interface of message and the ring found, determine message goes out physics aggregation port, is calculated according to default load balancing
Method, selects one in this goes out the n physical port that physics aggregation port is included, and forwards the RPR data frames from the port of selection
Go out.
Because each node has a RPR logic interface, each RPR logic interfaces have bound two RPR physics aggregation ports：East
To physics aggregation port and west to physics aggregation port, therefore, after RPR rings are determined for 0 ring or 1 ring, it is possible to determine message
Going out RPR physics aggregation ports is：East orientation physics aggregation port is still western to physics aggregation port.
ARP and the generating process of RPR MAC address entries are as follows：
For this step 3022, when node according to hung under itself preparation come ether network packet purpose IP address from
When not finding corresponding ARP in the ARP table of body, it is handled as follows：
Step a：ARP request message is constructed with the purpose IP address of the message, by the message to spot broadcasting, while should
Message is packaged into RPR data frames and broadcasted in RPR looped networks；When receiving arp response message, ARP, or ARP are generated
List item+RPR MAC address entries.
Wherein, the source IP of ARP request message, MAC Address are the IP of this node, MAC Address, and purpose IP address is hung under being
The purpose IP address for the ether network packet that preparation is come, target MAC (Media Access Control) address is broadcast address；The RPR MAC of ARP request message encapsulation
The source MAC of head is the MAC Address of this node, and target MAC (Media Access Control) address is broadcast address, and any looped network node receives the RPR numbers
According to the data frame can be carried out to ring forwarding after frame in looped network, while in spot broadcasting after being decapsulated to the RPR data frames.
Wherein, the IP address in the ARP of generation is the source IP address of arp response message, and MAC Address is arp response
The source MAC of message, outgoing interface is the incoming interface of arp response message.
It should be noted that arp response message has following three kinds of sources, for different sources, the processing of node is not
Identical, it is specific as follows：
1) be probably that this node hangs what preparation was come under other, now, need to only generate ARP, generating mode with it is existing
Technology is identical, and wherein outgoing interface is the physical port of the lower extension equipment, as non-RPR logic interfaces.
2) be probably on RPR looped networks other nodes send, now, arp response message encapsulates RPR MAC headers,
ARP now also need to be only generated, but the outgoing interface in ARP should be the RPR data frames for encapsulating arp response message
Enter RPR logic interfaces, i.e. after the RPR data frames for encapsulating arp response message are received, it should first by the inbound port of message turn
Corresponding RPR logic interfaces are changed to place into ARP；
3) it is probably to hang what preparation was come on RPR looped networks under other nodes, now, arp response message is also to encapsulate
RPR MAC headers, at this time, it may be necessary to generation ARP and RPR MAC address entries simultaneously, wherein, the outgoing interface in ARP also should
This is that arp response message enters RPR logic interfaces；Included in RPR MAC address entries：The source MAC and ARP of arp response message ring
Answer the source MAC of the encapsulation RPR MAC headers of message, i.e., what RPR MAC address entries were represented be RPR looped network nodes MAC Address with
The incidence relation of standby MAC Address is hung under it.
Step b：The node forwards the Ethernet report according to the ARP of generation, or ARP+RPR MAC address entries
Text.
Wherein, if having only generated ARP, repeating process is as follows：
If the outgoing interface of ARP is physical port, directly the ether network packet is forwarded from the physical port；If going out to connect
Mouth is RPR logic interfaces, then finds corresponding ring in RPR ring selection tables according to the target MAC (Media Access Control) address of the message, the message is sealed
RPR data frames are dressed up, according to the outgoing interface of message and the ring found, determine message goes out physics aggregation port, according to default
Load Sharing Algorithm, selects one in this goes out the n physical port that physics aggregation port is included, from the port of selection by the RPR
Data frame is forwarded.
If generating ARP and RPR MAC address entries simultaneously, repeating process is as follows：
Now, the outgoing interface in ARP is necessarily RPR logic interfaces.The looped network section of node first in RPR MAC address entries
The MAC Address of point finds corresponding ring in RPR ring selection tables, and the message is packaged into RPR data frames, goes out to connect according to message
Mouth and the ring found, determine message goes out physics aggregation port, and according to default Load Sharing Algorithm, physics aggregation port is gone out at this
Comprising n physical port in select one, the RPR data frames are forwarded from the port of selection.
It is considered that for each looped network node, the thing in two RPR physics aggregation ports in the RPR logic interfaces of the node
The possible Down (failure) in port is managed, the embodiment of the present invention gives following solution：
1) node is selected according to default Load Sharing Algorithm in the n physical port that physics aggregation port is included is gone out
At one, a consideration state is the physical port chosen, i.e. be only all physics ends for choosing to going out state in physics aggregation port
Mouth is selected using default Load Sharing Algorithm；Wherein, only when physical port meets following condition：Port Up, port
Attribute configuration it is consistent with the attribute configuration of physics aggregation port wait when, the state of the physical port could be " choosing ".
2) when node finds any RPR physics aggregation port Down of itself, triggering RPR is quickly switched.
N in RPR physics aggregation port Down, i.e. the RPR physics aggregation ports (east orientation or west to) physical ports are whole
Down。
In addition, in the embodiment of the present invention, the ring excessively of RPR data frames and the processing of lower ring are as follows respectively：
One) ring processing is crossed
When node receives RPR data frames from a RPR physics aggregation ports, if find the RPR MAC headers of the data frame
Target MAC (Media Access Control) address does not point to this node, then according to default Load Sharing Algorithm, in another RPR physics aggregation port bag of itself
One is selected in the n physical port contained, the RPR data frames are forwarded from the port of selection.
Two) ring is handled under
When node receives RPR data frames from a RPR physics aggregation ports, if finding the purpose of the RPR heads of the data frame
MAC Address points to this node, then carries out RPR decapsulations to the RPR data frames, the message after decapsulation is forwarded.
If the target MAC (Media Access Control) address of the message after decapsulation points to this node, message is stayed in into processing locality.
By taking Fig. 4 as an example, if altogether comprising 4 nodes S1, S2, S3, S4 in RPR looped networks, each node is by two interchanger heaps
It is stacked, every interchanger provides an east orientation physical port and a west to physical port；For each node, by the node
Comprising two interchangers two east orientation physical ports and two west polymerize respectively to physical port, obtain two RPR physics
Aggregation port：Two RPR physics aggregation ports are tied to RPR logic interfaces by east orientation physics aggregation port and west to physics aggregation port.
By taking S1 as an example, S1 is made up of two exchange pilings, by two east orientation physical ports of two interchangers and two
West polymerize respectively to physical port, obtains two rpr physics aggregation ports 1024 and 1025,1024 and 1025 are tied into RPR and patrolled
Collect mouth rpr1.
When initial, S1 arrives ring selection table according to Topology Discovery, study.
1) when S1 receives the ether network packet that preparation is hung under itself, searched according to the purpose IP address of message
ARP, if the outgoing interface in the ARP found is rpr1, RPR MAC are searched according to the target MAC (Media Access Control) address of ARP
List item, finds the MAC Address of target looped network node, RPR ring selection tables is searched according to the MAC Address of target looped network node, if looking into
The ring found is ring 0, it is determined that outgoing interface is the ragg1024 in rpr1, and message is packaged into RPR data according to RPR ring selections table
Frame, and n of the load balancing module being transmitted on ragg1024, ragg1024 according to default hash algorithm in ragg1024 is individual
One is selected in physical port, message is sent from the port of selection.
2) the part physical port failure on RPR looped networks in some RPR physics aggregation port of some node is assumed, then
Because the state of the RPR physics aggregation ports remains as Up, therefore, each node will not perceive the change of RPR ring-network topologies；If certain
The equal failure of all physical ports in individual RPR physics aggregation port, then the node in RPR looped networks quickly switched.
3) assume that some interchanger on RPR looped networks in the stacked group of some node breaks down, and on the node is not
Link point under the target of message is stated, then can only influence aggregated link bandwidth, each node will not perceive the change of RPR ring-network topologies；
If all interchangers in the stacked group of the node break down, then the node in RPR looped networks is quickly switched.
4) assume RPR looped networks on some node be above-mentioned ether network packet target under link point, when the stacking of the node
When all interchangers in group all break down, the node is without any reachable path.
Fig. 5 be RPR looped networks provided in an embodiment of the present invention in node composition schematic diagram, wherein, in the RPR looped networks
Each node is made up of n platform exchange pilings respectively, and every interchanger provides an east orientation physical port and a west to physics
Port；For each node, n east orientation physical port of the n platform interchangers that the node is included and n west are divided to physical port
It does not polymerize, obtains two RPR physics aggregation ports：Two RPR physics are gathered to physics aggregation port in east orientation physics aggregation port and west
Heal up and be tied to RPR logic interfaces, n is integer, and n >=2, the node includes：
Flow forwarding module 51：Load balancing is carried out on RPR physics aggregation ports.
Wherein, flow forwarding module 51 may include ring selection table learning module 511 and forwarding module 512：
Ring selection table learning module 511：By Topology Discovery, each list item set up in RPR ring selection tables, RPR ring selection tables
All include：The MAC Address of target looped network node, from this node to the ring corresponding to the optimal path of the target looped network node：0 ring
Or 1 ring.
Forwarding module 512：When receiving the ether network packet that preparation is hung under this node, according to the purpose IP of message
Corresponding ARP is searched in address in the ARP table of this node, obtains the outgoing interface of message, if the outgoing interface of the message is RPR
The MAC Address of the non-RPR looped network nodes of target MAC (Media Access Control) address of logic interface and message, then according to the target MAC (Media Access Control) address of message in RPR
The MAC Address of corresponding target looped network node is found in MAC address entries, according to the MAC Address of the target looped network node in ring selection
Corresponding ring is found in RPR ring selection tables in table learning module 511, the message RPR data frames are packaged into, according to message
Outgoing interface and the ring found, determine message goes out physics aggregation port, according to default Load Sharing Algorithm, goes out physics at this and gathers
Heal up and one is selected in the n physical port included, forward the RPR data frames from the port of selection, wherein, RPR
MAC address entries are included：The MAC Address of RPR looped network nodes and the incidence relation that standby MAC Address is hung under it.
Wherein, forwarding module 512 obtains being further used for after the outgoing interface of message, if the outgoing interface of the message is RPR
The target MAC (Media Access Control) address of logic interface and message is the MAC Address of RPR looped network nodes, then is existed according to the target MAC (Media Access Control) address of the message
Corresponding ring is found in RPR ring selection tables, the message is packaged into RPR data frames, according to the outgoing interface of message and found
Ring, determine message goes out physics aggregation port, and according to default Load Sharing Algorithm, the n thing that physics aggregation port is included is gone out at this
Manage and one is selected in port, forward the RPR data frames from the port of selection.
Forwarding module 512 selects one in this goes out the n physical port that physics aggregation port is included to be included：For going out physics
The n physical port that aggregation port is included, is only that all physical ports chosen are carried out using default Load Sharing Algorithm to state
Selection.
Forwarding module 512 is further used for after receiving down the ether network packet for hanging preparation, according to the Ethernet
When the purpose IP address of message does not find corresponding ARP in the ARP table of this node, with the purpose IP address of the message
ARP request message is constructed, the ARP request message is sent；When receiving arp response message, generation ARP or
ARP+RPR MAC address entries, and ARP or the ARP+RPR MAC address entries forwarding Ethernet according to generation
Message.
Forwarding module 512, which generates ARP or ARP+RPR MAC address entries, to be included：When arp response message is from this
When hanging standby under node, ARP is only generated；When other node of the arp response message from RRP looped networks, ARP table is only generated
, wherein, the outgoing interface in ARP is the corresponding RPR logic interfaces of inbound port of arp response message；When arp response message comes
When hanging standby under other nodes of RRP looped networks, generation ARP and RPR MAC address entries, wherein, the outgoing interface of ARP
For the corresponding RPR logic interfaces of inbound port of arp response message, included in RPR MAC address entries：The source MAC of arp response message
With the source MAC of encapsulation RPRMAC of arp response message.
Flow forwarding module 51 is further used for, when receiving RPR data frames from a RPR physics aggregation ports of this node
When, if finding, the target MAC (Media Access Control) address of the RPR MAC headers of the data frame does not point to this node, is calculated according to default load balancing
Method, one is selected in the n physical port including of another RPR physics aggregation port of this node, from the port of selection by the RPR
Data frame is forwarded.
Flow forwarding module 51 selects one in the n physical port that another RPR physics aggregation port of this node is included
Including：The n physical port included for another RPR physics aggregation port of this node, is only all of the port chosen to state
Selected using default Load Sharing Algorithm.
Node described in Fig. 5 further comprises quickly switching module, for when any RPR physics aggregation port for finding this node
During Down, triggering RPR is quickly switched.
The embodiment of the present invention has the advantages that：
1) it is polymerize respectively to physical port by all east orientation physical ports in the stacked group by looped network node and west, is carried
The high bandwidth of RPR logic interfaces, enhances RPR reliability.
2) as the part physical port Down in some RPR physics aggregation port of looped network node, flow still can normally under
Ring, further enhancing RPR reliability.
Presently preferred embodiments of the present invention is the foregoing is only, is not intended to limit the invention, all essences in the present invention
God is with principle, and any modifications, equivalent substitutions and improvements done etc. should be included within the scope of protection of the invention.
Claims (13)
1. a kind of flow forwarding method in RPR looped network, it is characterised in that each node in the RPR looped networks
It is made up of respectively n platform exchange pilings, every interchanger provides an east orientation physical port and a west to physical port；For
Each node, n east orientation physical port of the n platform interchangers that the node is included and n west polymerize respectively to physical port, obtain
To two RPR physics aggregation ports：Two RPR physics aggregation ports are bound to physics aggregation port in east orientation physics aggregation port and west
To RPR logic interfaces, n is integer, and n >=2, and this method includes：
Node in RPR looped networks carries out load balancing on RPR physics aggregation ports；
Node in the RPR looped networks carries out load balancing on RPR physics aggregation ports to be included：
Node in RPR looped networks is by Topology Discovery, and each list item set up in RPR ring selection tables, RPR ring selection tables is all included：
The MAC Address of target looped network node, from this node to the ring corresponding to the optimal path of the target looped network node；
When the node receives the ether network packet that preparation is hung under itself, according to the purpose IP address of message at itself
ARP table in search corresponding ARP, obtain the outgoing interface of message, if the outgoing interface of the message be RPR
The MAC Address of the non-RPR looped network nodes of purpose MAC address of logic interface and message, then according to the purpose of message
MAC Address finds the MAC Address of corresponding target looped network node in RPR MAC address entries, according to the target looped network node
MAC Address finds corresponding ring in RPR ring selection tables, and the message is packaged into RPR data frames, according to the outgoing interface of message and
The ring found, determine message goes out physics aggregation port, according to default Load Sharing Algorithm, goes out physics aggregation port at this and includes
N physical port in select one, the RPR data frames are forwarded from the port of selection, wherein, RPR MAC address entries bags
Contain：The MAC Address of RPR looped network nodes and the incidence relation that standby MAC Address is hung under it.
2. according to the method described in claim 1, it is characterised in that further comprise after the outgoing interface for obtaining message：
If the target MAC (Media Access Control) address that the outgoing interface of the message is RPR logic interfaces and message is the MAC Address of RPR looped network nodes, root
Corresponding ring is found in RPR ring selection tables according to the target MAC (Media Access Control) address of the message, the message is packaged into RPR data frames, according to
The outgoing interface of message and the ring found, determine message goes out physics aggregation port, according to default Load Sharing Algorithm, goes out at this
One is selected in the n physical port that physics aggregation port is included, the RPR data frames are forwarded from the port of selection.
3. method according to claim 1 or 2, it is characterised in that described to go out the n physics that physics aggregation port is included at this
Selecting one in port includes：
Only it is that all physical ports chosen use preset negative to state for going out the n physical port that physics aggregation port is included
Sharing Algorithm is carried to be selected.
4. according to the method described in claim 1, it is characterised in that described that preparation is hung under itself when the node is received
Ether network packet after further comprise：
The node does not find corresponding ARP according to the purpose IP address of the ether network packet in the ARP table of itself
When, ARP request message is constructed with the purpose IP address of the message, the ARP request message is sent；Rung when receiving ARP
When answering message, ARP, or ARP+RPR MAC address entries are generated；
The ether network packet is forwarded according to the ARP of generation, or ARP+RPR MAC address entries.
5. method according to claim 4, it is characterised in that the generation ARP, or ARP+RPR MAC
List item includes：
When arp response message, which comes from, hangs standby under this node, ARP is only generated；
When other node of the arp response message from RRP looped networks, ARP is only generated, wherein, the outgoing interface in ARP
For the corresponding RPR logic interfaces of inbound port of arp response message；
When hanging standby under other nodes of the arp response message from RRP looped networks, generation ARP and RPR MAC address entries,
Wherein, the outgoing interface of ARP is the corresponding RPR logic interfaces of inbound port of arp response message, is included in RPR MAC address entries：
The source MAC of the source MAC of arp response message and the encapsulation RPR MAC headers of arp response message.
6. according to the method described in claim 1, it is characterised in that the node in the RPR looped networks is on RPR physics aggregation ports
Load balancing is carried out to further comprise：
When the node receives RPR data frames from a RPR physics aggregation ports, if find the RPR MAC headers of the data frame
Target MAC (Media Access Control) address does not point to this node, then according to default Load Sharing Algorithm, in another RPR physics aggregation port bag of itself
One is selected in the n physical port contained, the RPR data frames are forwarded from the port of selection.
7. according to the method described in claim 1, it is characterised in that methods described further comprises：
When the node finds any RPR physics aggregation port Down of itself, triggering RPR is quickly switched.
8. the node in a kind of RPR looped networks, it is characterised in that each node in the RPR looped networks is respectively by n platform interchanger heaps
It is stacked, every interchanger provides an east orientation physical port and a west to physical port；For each node, by the node
Comprising n platform interchangers n east orientation physical port and n west polymerize respectively to physical port, obtain the polymerization of two RPR physics
Mouthful：Two RPR physics aggregation ports are tied to RPR logic interfaces, n is whole by east orientation physics aggregation port and west to physics aggregation port
Number, and n >=2, the node include：
Flow forwarding module：Load balancing is carried out on RPR physics aggregation ports；
The flow forwarding module includes：
Ring selection table learning module：By Topology Discovery, each list item set up in RPR ring selection tables, RPR ring selection tables is all included：
The MAC Address of target looped network node, from this node to the ring corresponding to the optimal path of the target looped network node；
Forwarding module：When receiving the ether network packet that preparation is hung under this node, existed according to the purpose IP address of message
Corresponding ARP is searched in the ARP table of this node, obtain the outgoing interface of message, if the message goes out to connect
Mouth is the MAC Address of the non-RPR looped network nodes of the purpose MAC address of RPR logic interfaces and message, then according to message
Target MAC (Media Access Control) address the MAC Address of corresponding target looped network node is found in RPR MAC address entries, according to the target looped network
The MAC Address of node finds corresponding ring in RPR ring selection tables, and the message is packaged into RPR data frames, according to going out for message
Interface and the ring found, determine message goes out physics aggregation port, and according to default Load Sharing Algorithm, physics polymerization is gone out at this
One is selected in the n physical port that mouth is included, the RPR data frames are forwarded from the port of selection, wherein, RPR MAC
List item is included：The MAC Address of RPR looped network nodes and the incidence relation that standby MAC Address is hung under it.
9. node according to claim 8, it is characterised in that the forwarding module obtains laggard the one of the outgoing interface of message
Walking is used for,
If the target MAC (Media Access Control) address that the outgoing interface of the message is RPR logic interfaces and message is the MAC Address of RPR looped network nodes, root
Corresponding ring is found in RPR ring selection tables according to the target MAC (Media Access Control) address of the message, the message is packaged into RPR data frames, according to
The outgoing interface of message and the ring found, determine message goes out physics aggregation port, according to default Load Sharing Algorithm, goes out at this
One is selected in the n physical port that physics aggregation port is included, the RPR data frames are forwarded from the port of selection.
10. node according to claim 8, it is characterised in that the forwarding module goes out the n that physics aggregation port is included at this
Selecting one in individual physical port includes：
Only it is that all physical ports chosen use preset negative to state for going out the n physical port that physics aggregation port is included
Sharing Algorithm is carried to be selected.
11. node according to claim 8, it is characterised in that the forwarding module receive down hang that preparation comes with
It is further used for after network packet very much,
When not finding corresponding ARP in the ARP table of this node according to the purpose IP address of the ether network packet, with this
The purpose IP address construction ARP request message of message, the ARP request message is sent；When receiving arp response message
When, generate ARP or ARP+RPR MAC address entries, and ARP or ARP+RPR MAC according to generation
List item forwards the ether network packet.
12. node according to claim 11, it is characterised in that the forwarding module generation ARP or ARP
+ RPR MAC address entries include：
When arp response message, which comes from, hangs standby under this node, ARP is only generated；
When other node of the arp response message from RRP looped networks, ARP is only generated, wherein, the outgoing interface in ARP
For the corresponding RPR logic interfaces of inbound port of arp response message；
When hanging standby under other nodes of the arp response message from RRP looped networks, generation ARP and RPR MAC address entries,
Wherein, the outgoing interface of ARP is the corresponding RPR logic interfaces of inbound port of arp response message, is included in RPR MAC address entries：
The source MAC of the source MAC of arp response message and the encapsulation RPR MAC headers of arp response message.
13. node according to claim 8, it is characterised in that the flow forwarding module is further used for,
When receiving RPR data frames from a RPR physics aggregation ports of this node, if find the RPR MAC headers of the data frame
Target MAC (Media Access Control) address does not point to this node, then according to default Load Sharing Algorithm, in another RPR physics aggregation port of this node
Comprising n physical port in select one, the RPR data frames are forwarded from the port of selection.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410247931.1A CN104009903B (en) | 2014-06-05 | 2014-06-05 | Flow forwarding method and device in elastic package circular network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410247931.1A CN104009903B (en) | 2014-06-05 | 2014-06-05 | Flow forwarding method and device in elastic package circular network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104009903A CN104009903A (en) | 2014-08-27 |
| CN104009903B true CN104009903B (en) | 2017-07-14 |
Family
ID=51370399
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410247931.1A Active CN104009903B (en) | 2014-06-05 | 2014-06-05 | Flow forwarding method and device in elastic package circular network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104009903B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104348730B (en) * | 2014-11-28 | 2017-10-27 | 新华三技术有限公司 | Message forwarding method and system in a kind of RPR networks |
| CN104394084B (en) * | 2014-11-28 | 2018-05-11 | 新华三技术有限公司 | Message forwarding method and system in a kind of RPR networks |
| CN106899507B (en) * | 2017-01-16 | 2019-12-06 | 新华三技术有限公司 | message sending method and device |
| CN108134744B (en) * | 2017-12-06 | 2021-11-23 | 新华三技术有限公司 | Load sharing method in IRF stacking and single board |
| CN108718267B (en) * | 2018-03-13 | 2021-04-20 | 新华三技术有限公司 | Method and device for transmitting data message in RPR ring |
| CN109194386B (en) * | 2018-09-20 | 2020-06-19 | 新华三技术有限公司 | Data message forwarding method and device |
| CN116094990B (en) * | 2023-01-19 | 2024-06-14 | 重庆长安汽车股份有限公司 | Software optimization method and device based on MAC address forwarding table and electronic equipment |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4588501B2 (en) * | 2005-03-16 | 2010-12-01 | 富士通株式会社 | Communication card and communication method |
| WO2006131019A1 (en) * | 2005-06-06 | 2006-12-14 | Utstarcom Telecom Co., Ltd. | A method and site for achieving link aggregation between the interconnected resilient packet ring |
| US7652992B2 (en) * | 2005-06-06 | 2010-01-26 | Fujitsu Limited | Two tier traffic shaper approach for resilient packet ring stations |
| CN101051983A (en) * | 2007-05-11 | 2007-10-10 | 杭州华三通信技术有限公司 | Construction method for reliable RPR circular net and relative RPR station device |
| CN101640644B (en) * | 2009-09-01 | 2011-11-16 | 杭州华三通信技术有限公司 | Method and equipment for flow equilibrium based on flexible link group |
| CN101854283B (en) * | 2010-06-01 | 2013-06-05 | 杭州华三通信技术有限公司 | Communication method and equipment of RPR (Resilient Packet Ring) looped network |
-
2014
- 2014-06-05 CN CN201410247931.1A patent/CN104009903B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN104009903A (en) | 2014-08-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104009903B (en) | Flow forwarding method and device in elastic package circular network | |
| US8588060B2 (en) | E-spring (G.8032) interworking to provide access protection | |
| EP2391085B1 (en) | Multiple ports load sharing method, apparatus and network system | |
| CN103312613B (en) | Service message retransmission method and device | |
| JP5484590B2 (en) | Method, device and system for processing service traffic based on pseudowire | |
| CN101335708B (en) | Packet forwarding method and operator edge converging equipment | |
| CN102368727B (en) | Crossed IP network TRILL network communication method, system thereof and devices | |
| WO2019129236A1 (en) | Tunnel-based data transmission method and device | |
| CN101800774A (en) | Environmental-friendly accessing method and environmental-friendly accessing network | |
| CN103188151A (en) | Packet transport network and method for transporting service in packet transport network | |
| US12476908B2 (en) | Route optimization method, physical network device and computer-readable storage medium | |
| CN103457851B (en) | PTN (packet transfer network) organization architecture and service bearing method thereof | |
| CN102594651A (en) | Service protection method in PBB H-VPLS network | |
| CN102158422B (en) | Message forwarding method and equipment for layer 2 ring network | |
| García et al. | LSOM: A link state protocol over mac addresses for metropolitan backbones using optical ethernet switches | |
| CN103152265B (en) | Message forwarding method and equipment in SPB (Shortest Path Bridge) network | |
| CN107196798A (en) | Network apparatus management system and its method in telecommunication management network | |
| CN104348730B (en) | Message forwarding method and system in a kind of RPR networks | |
| US20130003759A1 (en) | Technique for bandwidth effective traffic protection in communication networks | |
| CN100454907C (en) | A method and device for implementing guided protection switching of a resilient packet ring | |
| CN104702510A (en) | Message forwarding method and device in RPR network | |
| CN100563200C (en) | A Method for Realizing Ethernet Virtual Private Network on Resilient Packet Ring Network | |
| ES2661521T3 (en) | Procedure, apparatus and control channel setting system | |
| CN101656649B (en) | RPR station, method for sending and receiving data to and from RPR loop network | |
| US11394481B1 (en) | Efficient processing of time-division multiplexing based signals |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |