CN1264317C - Method for multi-ring interconnection transmission of resilient packet ring network - Google Patents
Method for multi-ring interconnection transmission of resilient packet ring network Download PDFInfo
- Publication number
- CN1264317C CN1264317C CN 200310109196 CN200310109196A CN1264317C CN 1264317 C CN1264317 C CN 1264317C CN 200310109196 CN200310109196 CN 200310109196 CN 200310109196 A CN200310109196 A CN 200310109196A CN 1264317 C CN1264317 C CN 1264317C
- Authority
- CN
- China
- Prior art keywords
- frame
- access control
- medium access
- node
- transannular
- 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.)
- Expired - Fee Related
Links
Images
Abstract
The present invention relates to a method for multi-ring interconnection transmission of an elastic grouping ring network, which extends and defines transannular data frames, transannular control frames and a dual-medium access control layer structure of RPR-X nodes by compatibility. Two medium access control carries out communicate exchange ports between the two medium access control, and respectively interconnects two adjacent elastic grouping ring sub-networks; medium access control address field logic is divided into a network address field and a node address field which are respectively used for distinguishing between different sub-networks and different nodes in the same sub-network; a medium access control address composed of a network address and a node address can uniquely determine any node in a multi-ring interconnection network of the elastic grouping ring network; a dispatch algorithm of a medium access control layer of the RPR-X nodes, which is similar to a loose displaying route mode, supports the RPR-X nodes so as to complete data transmission in the elastic grouping ring sub-networks, and simultaneously, also supports data transmission between the adjacent elastic grouping ring sub-networks so as to realize a frame grouping data distributed transannular transmission process from source nodes to target nodes.
Description
Technical field:
The present invention relates to a kind of multiple ring interconnection transmission method of RPR network, be used for that a plurality of RPR network interconnection towards the metropolitan area transmission are constituted Resilient Packet Ring and encircle transmission network more, belong to Communication and Information Systems Network Transmission field.
Background technology:
(Relisient Packet Ring is a kind of technology of novel MAN RPR) to RPR network, can optimize Packet data service transmission on the current metro ring topology optical-fiber network.The RPR network technological incorporation gigabit Ethernet (Gigabit Ethernet; characteristics such as economy GE), flexibility, extensibility; absorbed SDH (Synchronous Digital Hierarchy) (Synchronous Digital Hierarchy simultaneously; SDH) or Synchronous Optical Network (Synchronous Optical Network, SONET) the quick advantage of protection of looped network 50ms.
The RPR network technical research be a kind of novel medium access control (Media AccessControl; MAC) layer protocol; characteristics such as daynamic bandwidth managment with shared medium transmission, automatic topological discover, space reuse, justice, the spring function in the time of can realizing the network failure protection.RPR network adopts two fine oppositely topological structures of Optical Fiber Transmission ring, can transmit data or control grouping simultaneously with positive counter-clockwise direction respectively on two optical fiber.On an optical fiber, both can send data during the Resilient Packet Ring network operation, can transmit simultaneously in the same way control signal and not rely on reverse optical fiber, therefore inside and outside two optical fiber of RPR network can transmit data or control signal simultaneously, and utilization ratio increases.The space reuse technology that adopts in the RPR network can improve the utilization ratio of whole looped network, and fairness in the RPR network and daynamic bandwidth managment characteristic can guarantee the bandwidth resources of the shared whole looped network of the node justice in the RPR network.By automatic topological discover, the fair management of looped network bandwidth, the synergy of reliable protection switching technique, RPR network can intelligentized automatic adjustment network operation state, guarantees the normal transmission of Packet data service in the looped network.IEEE 802.17 working groups are carrying out the standardization effort of Resilient Packet Ring at present.
The mainly pure loop network topology transmission of Resilient Packet Ring network technology towards the metropolitan area, though the Resilient Packet Ring network technology has adopted more new mechanism (as space reuse, fair daynamic bandwidth managment etc.) to improve the looped network efficiency of resource, but pure ring structure can cause the waste of bandwidth to a certain extent, such as in the typical metropolitan area RPR network 20 nodes being arranged, the looped network bandwidth is the 10G capacity, the capacity that so average each node is distributed has only 10G/20=0.5G, and the level of resources utilization is not high.The Resilient Packet Ring network technology is owing to adopt pure ring structure, when transmitting towards the metropolitan area more is to be applied in the metropolitan area access layer network being limited in scope of application.
Summary of the invention:
The objective of the invention is at the pure loop network utilization ratio of transmission resources of RPR network not high, be of limited application, a kind of multiple ring interconnection transmission method of RPR network is proposed, by reducing the scale of RPR network, a plurality of RPR networks are on a small scale interconnected constitute Resilient Packet Ring and encircle transmission network more, can make full use of Internet resources, adapt to the trend of current business localization, and can be extended to wide area to RPR network The Application of Technology scope from the metropolitan area.
In order to realize such purpose, RPR network multiple ring interconnection transmission method of the present invention is compatible simultaneously and supported original transmission standard, and at first simple extension has defined transannular Frame and transannular control frame under the assurance compatibility condition.Proposed then a kind of RPR-X (Cross) node two medium access controls (MediaAccess Control, MAC) layer structure, communicate by medium access control switching port (cross_MAC_port) between two medium access controls.The RPR-X node can be finished the function of two Resilient Packet Ring subnets of interconnection, and this node is supported the transmission of RPR network transannular simultaneously except the pure looped network transfer function of Resilient Packet Ring of supporting standard.The media access control address territory is divided into territory, the network address and node address territory in logic, be respectively applied for the different nodes of distinguishing in different subnets and the same subnet, the media access control address (MAC address) that the network address and node address are formed, any one node in can unique definite RPR network multiple ring interconnection network.Provided RPR-X node medium access control layer multiple ring interconnection scheduling repeating process at last.Method among the present invention will adopt the pure looped network of standard elastic grouping ring of two fine reverse transfer topological structures to be defined as the Resilient Packet Ring subnet, the network topology that adopts the RPR-X node interconnection to get up to constitute between a plurality of Resilient Packet Ring subnets is defined as the Resilient Packet Ring multi-ring networks, transfer of data in the Resilient Packet Ring multi-ring networks between the elasticity grouping ring net is finished by RPR-X node medium access control layer multiple ring interconnection repeating process method, this repeating process method adopts loose explicit route thought, when supporting that the RPR-X node is finished in the Resilient Packet Ring subnet transfer of data, also support transfer of data between adjacent Resilient Packet Ring subnet, realize that source node is to the distributed transannular transmission course of destination node frame grouped data.
Specific implementation process of the present invention may further comprise the steps:
At first the frame format of Resilient Packet Ring network technology is done simple compatible extensions, to realize the multiple ring interconnection transmission method of Resilient Packet Ring.
(1) compatible extensions has defined transannular Frame and transannular control frame in the RPR network multiple ring interconnection transmission method.The Frame of standard and control frame frame header are divided and are kept the not R bit of usefulness in the Resilient Packet Ring subnet, are expanded and are defined as transannular frame flag bit RX.Be RX=1, expression transannular frame; RX=0, the expression standard frame.
(2) highest byte of the destination address of Resilient Packet Ring transannular Frame and transannular control frame frame head part is defined as the network survival time codomain (nttl_d) of successively decreasing.
(3) highest byte of the source address of Resilient Packet Ring transannular Frame and transannular control frame frame head part is defined as network survival time and increases progressively codomain (nttl_i).
(4) after the media access control address of elastic packet loop network (MAC Address) highest byte is expanded definition, remaining 5 bytes logically are divided into two parts (if do not specialize among the present invention, media access control address is all represented 5 byte structures after the expanded definition).Lowest byte is the node address domain logic, is used for representing node address; Remaining 4 bytes are network address domain logic, are used for representing the network address (above two kinds of definition only are definition in logic, to the not influence of address of reality) of the residing Resilient Packet Ring subnet of node.
(5) net load of transannular frame (transannular Frame and transannular control frame) and header check and (HEC) between part be defined as the address field of variable-length, order is deposited the node address of the RPR-X node of process in the transannular transmission course, exception be the subnet address (media access control address that destination node is complete) that last address of this address field must be deposited node address and this node place simultaneously.The definition of variable length address field is the key that realizes Resilient Packet Ring multi-ring networks transmission method in the Resilient Packet Ring transannular frame format.
Next designs the medium access control layer structure of RPR-X node, to realize the multiple ring interconnection transmission method of Resilient Packet Ring.Each RPR-X node is made up of two-part medium access control (MAC), and a part is left medium access control (Left_MAC), and another part is right medium access control (Right_MAC).Two-part medium access control all has the key-course of the medium access control of oneself.Communicate by medium access control switching port (cross_MAC_port) between the access control of two parts medium.If the medium access control when forward part in statement is called current medium access control (Current_MAC), another part is exactly the reciprocity medium access control (Cross_MAC) of current medium access control.
Be to realize RPR-X node medium access control layer multiple ring interconnection repeating process method then.The Resilient Packet Ring subnet has constituted the Resilient Packet Ring multi-ring networks by the RPR-X node interconnection, transfer of data in the Resilient Packet Ring multi-ring networks between the elasticity grouping ring net is finished by RPR-X node medium access control layer multiple ring interconnection repeating process method, this repeating process method adopts loose explicit route thought, is finished the processing procedure of transannular frame by the medium access control layer of RPR-X node.The realization of RPR-X node medium access control layer multiple ring interconnection repeating process mainly comprises following a few step:
The first step: after the medium access control layer of RPR-X node receives the frame grouped data, judge and whether satisfy the transannular transmission conditions.If the transannular transmission conditions do not satisfy, adopt the medium access control layer forwarding algorithm of 802.17 standards to finish the repeating process of this frame, finish then., the transannular transmission conditions represent that this frame needs the transannular transmission, then carries out for second step if satisfying.
Second step: after the frame grouped data is determined and needs the transannular transmission in the first step, whether the successively decrease value of codomain (nttl_d) of decision network time-to-live is 0, result of determination is if 0, then this frame grouped data be stripped from (be stripped from if the transannular control frame, then upload to the key-course of medium access control, if the transannular Frame, then upload to the client layer of medium access control), finish then.Result of determination then changes over to and carried out for the 3rd step if not 0.
The 3rd step; Medium access control (MAC) layer of RPR-X node judges that processed frame grouped data is to come from medium access control switching port (promptly from reciprocity medium access control (Cross_MAC) part), still comes from the receiving port of current medium access control or the client layer of current medium access control.The result who judges indicates to be forwarded to the reciprocity medium access control of current medium access control if the frame grouped data comes from the receiving port of current medium access control or the client layer of current medium access control.This node takes out next hop address from this frame variable length address field (parking space of next-hop node address is (18+1+nttl_i) byte of this frame.When satisfying network survival time decrement value thresholding and be 1, expression is last address, comprises the media access control address of 5 complete byte destination nodes this moment).The next hop address of taking out is mounted to media access control address territory, destination.Then the network survival time codomain of successively decreasing is subtracted 1, network survival time is increased progressively codomain add 1, set the network survival time value (TTL) of frame head, calculate a verification (HEC) value, the frame grouped data of handling is forwarded to reciprocity medium access control by medium access control switching port, finishes then.The result who judges changed for the 4th step over to if the frame grouped data comes from medium access control switching port.
The 4th step: the result of judgement is that the frame grouped data comes from medium access control switching port, indicate to be transferred to next node through local Resilient Packet Ring subnet, this node takes out next hop address from this frame variable length address field (parking space of next-hop node address is (18+1+nttl_i) byte of this frame.When satisfying network survival time decrement value thresholding and be 1, expression is last address, comprises the media access control address of 5 complete byte destination nodes this moment.The next hop address of taking out is mounted to media access control address territory, destination.Then the network survival time codomain of successively decreasing is subtracted 1, network survival time is increased progressively codomain add 1, calculate the optimal transmission loop (be the loop selection algorithm of Resilient Packet Ring standard) of this frame grouped data at local Resilient Packet Ring subnet, set the network survival time value (TTL) of frame head, calculate a verification (HEC) value, distinguish deposit after the priority into the intransit buffering district with etc. continued biography, finish then.
Above FOUR EASY STEPS is a RPR-X node medium access control layer multiple ring interconnection repeating process method, be based on Resilient Packet Ring frame format compatible extensions definition and realize, this repeating process compatibility the medium access control layer standard repeating process of existing 802.17 standard definitions, can realize simultaneously the transannular transmission course of the RPR network of transannular frame grouped data again, be one of core algorithm of realizing RPR network multiple ring interconnection transmission method.
At last based on the repeating process of frame format expanded definition, the design of RPR-X node structure and the RPR-X node medium access control layer of front, can realize the Resilient Packet Ring subnet interconnected constitutes many rings transmission of RPR network.
Among the present invention, a plurality of Resilient Packet Ring subnets are tangent on topology, on the point of contact, share the RPR-X node, RPR-X node and RPR-S node constitute RPR network multiple ring interconnection network topology, RPR network technological expansion towards the metropolitan area scope is arrived wide area, expand the scope of application of Resilient Packet Ring network technology, can make full use of transmission resource of network.
The present invention expands the frame format in Resilient Packet Ring network technology definition, and the definition of transannular Frame and transannular control frame form has guaranteed compatibility condition, can in the Resilient Packet Ring subnet of standard, transmit, simultaneously again seating surface to the application of many rings transmission.
Description of drawings:
Fig. 1 is the multiple ring interconnection network topology structure figure of Resilient Packet Ring of the present invention.
As shown in Figure 1, RPR network multiple ring interconnection network is topological by the multiple ring interconnection transmission that a plurality of Resilient Packet Ring subnets adopt the RPR-X node interconnection to constitute.The RPR-S node is finished the Resilient Packet Ring subnet transmission of standard in the Resilient Packet Ring subnet.The RPR-X node of interconnection Resilient Packet Ring subnet also will be supported the transmission of transannular business except that the function of finishing the RPR-S node.It is tangent to have provided four Resilient Packet Ring subnets among Fig. 1, constitutes elasticity grouping multi-ring networks schematic diagram by the RPR-X node interconnection on three point of contacts.
Fig. 2 is the definition of Resilient Packet Ring transannular frame format.
Fig. 2 has provided the frame format organization definition of the transannular Frame and the transannular control frame of Resilient Packet Ring, wherein, (a) is the definition of transannular data frame format, (b) is the definition of transannular control frame form.
Fig. 3 is two medium access control (MAC) structured flowcharts of RPR-X node.
As shown in Figure 3, the RPR-X node has left medium access control (left MAC) and the access control of right medium access control (right MAC) two parts medium, each other by the communication of medium access control switching port.Below the medium access control data path layer module and PLIM.Respectively the key-course of left medium access control and right medium access control more than the medium access control.
Fig. 4 finishes the multiple ring interconnection repeating process FB(flow block) that the frame packet forward is handled for RPR-X node medium access control layer.
Embodiment:
For understanding technical scheme of the present invention better, be further described below in conjunction with accompanying drawing and concrete example.
RPR network multiple ring interconnection transmission method of the present invention has been studied based on a plurality of Resilient Packet Ring subnets and has been interconnected to constitute Resilient Packet Ring multi-ring networks topology by the RPR-X node, the method for transmission data in the Resilient Packet Ring multi-ring networks.As shown in Figure 1, constitute Resilient Packet Ring multi-ring networks topology by three RPR-X node interconnections between four Resilient Packet Ring subnets.Each Resilient Packet Ring subnet is finished 802.17 standard transmission of standard, if need to transmit data between the Resilient Packet Ring subnet, then adopts the RPR network multiple ring interconnection transmission method among the present invention.Here using transannular frame grouped data in the accompanying drawing 1 is the example explanation from the node-1 (being called for short Sub1/Nd1) of Resilient Packet Ring subnet 1 to node-4 (be called for short Sub3/Nd4, this representation is all used in the back) transmission course of Resilient Packet Ring subnet 3.
At first do compatible extensions on 802.17 standard frame format bases, the frame grouped data after the expansion can be towards the transmission of Resilient Packet Ring multi-ring networks, and the while again can errorless transmission in the Resilient Packet Ring subnet of standard.Frame format after the expansion is seen accompanying drawing 2.Detailed is discussed below:
(1) compatible extensions has defined transannular Frame and transannular control frame (general designation transannular frame) in the RPR network multiple ring interconnection transmission method.The Frame of standard and control frame frame head part the 2nd byte lowest bit keep the not R bit of usefulness in the Resilient Packet Ring subnet, are expanded to be defined as transannular frame flag bit RX.Be RX=1, expression transannular frame; RX=0, the expression standard frame.Processing to the RX bit only can be discerned in the RPR-X node.And for the RPR-S node, because the RX bit is a reservation bit, needn't discern and handle.After doing compatible extensions definition as above, the RPR-S node does not need to distinguish transannular frame and standard frame, can not influence the transmission in the standard elastic grouping ring net.
802.17 defined three class standard frame formats in the standard: Frame, control frame and fairness frame.Wherein the lowest order of Frame and control frame frame head the 2nd byte is not used bit R for keeping, and corresponding this bit of fairness frame frame head is Parity Check Bits P.During the transmission of RPR network multi-ring networks, fairness control is independently finished by each Resilient Packet Ring subnet, does not therefore need transannular fairness frame, only needs definition transannular Frame and transannular control frame.
Reserved the definition of 4 types at present for the form of transannular control frame, determined by the ControlType value.The ControlType value is 1 in the transmission of standard elastic grouping ring net, 2, be defined in 3 o'clock, in order to guarantee the compatibility with standard elastic grouping ring net, the ControlType value of transannular control frame is initial since 4, defined 4 kinds of control frames: the ControlType value equals 4, is transannular automatic topological discover inquiry control frame; The ControlType value equals 5, is transannular automatic topological discover response control frame; The ControlType value equals 6, for control frame is switched in the transannular protection; The ControlType value equals 7, is transannular OAM control frame.
(2) highest byte of destination address (Destination MACAddress) part of Resilient Packet Ring transannular Frame and transannular control frame head is defined as the network survival time codomain (nttl_d) of successively decreasing.The value representation network TTL decrement value in this territory, promptly the transannular frame is every transmits through the MAC of a RPR-X node and by transannular, and the nttl_d value is just successively decreased 1.Each RPR-X node has left and right sides two parts MAC, and when the transannular frame is transmitted by transannular through a RPR-X node, the value of nttl_d will be subtracted 2.If detecting the value of nttl_d in the transannular frame on the RPR-X node is 0, then this frame will be stripped from (Stripped).
(3) highest byte of the source address (Source MACAddress) of Resilient Packet Ring transannular Frame and transannular control frame frame head part is defined as network survival time and increases progressively codomain (nttl_i).This thresholding is represented network TTL increment value, and promptly the transannular frame is every transmits through the MAC of a RPR-X node and by transannular, and the nttl_i value is just added 1.When the transannular frame transmits through a RPR-X node and by transannular, the value of nttl_i will be added 2.Can be known that by top definition nttl_i finishes the operation opposite with nttl_d, the result of nttl_d+nttl_i will be a constant value.Nttl_d and nttl_i assignment are set when the frame initialization.
The distribution of medium access control (MAC) address is in charge of by IEEE.Each MAC Address is made up of 6 bytes, and 3 high-end bytes are sector address, and 3 bytes of low side are distributed by the user who applies for this MAC Address section (manufacturer), and available MAC Address number is 2 in each address field
24-1=16M.The MAC that uses in the RPR network also must apply for to IEEE, is N if IEEE distributes to the number of the MAC Address section that RPR uses, so the RPR network can with the MAC Address number be N * 16M.Consider the IP address assignment operating position of 4 bytes,, also can enough guarantee to be used for the MAC Address of RPR even IEEE distributes a units MAC Address section (1≤N≤9) to use for the RPR network.In general to distribute to N the address field of RPR be continuous to IEEE, is distributed in some bytes of high-end 3 bytes, and the address field of all the other two bytes is identical constants.In this patent we define the RPR network allocation to the MAC Address highest byte be identical, promptly this byte is an identical constant and adopt default value to the RPR network, that is to say that this byte can be expanded definition and do its usefulness in addition, and can not influence the standard ring transmission of RPR.
(4) after the MAC Address highest byte of RPR network was expanded definition, remaining 5 bytes logically were divided into two parts (if do not specialize among the present invention, MAC Address is all represented 5 byte structures after the expanded definition).Lowest byte is domain logic 0 (MAC Address territory, corresponding destination is DAO, and the source MAC territory is SAO), is used for representing node address, scope from 0 to 255; Remaining 4 bytes are domain logic 1 (MAC Address territory, corresponding destination is DA1, and the source MAC territory is SA1), are used for representing the network address of the residing Resilient Packet Ring subnet of node, and the number of subnet address has 2 at most
32-1, guarantee that enough the multiple ring interconnection of Resilient Packet Ring subnet uses.
Can comprise 255 nodes at most 802.17 stipulate each Resilient Packet Ring subnet, so the node in the Resilient Packet Ring subnet just can be represented its address (some commercial nonstandardized technique Resilient Packet Ring products adopt this mode exactly at present) with the node address territory of a byte.Also adopt the value representation node address of a minimum byte of MAC Address among the present invention, remaining four byte value of MAC Address are represented the Resilient Packet Ring subnet address.Though 5 byte MAC addresses are distinguished into two parts, this only is the differentiation on the logical concept, to not influence of Resilient Packet Ring subnet transmission.When laying RPR multiple ring interconnection network, the node in the same RPR subnet, 4 bytes of its MAC Address territory map network address part must adopt identical value, and the differentiation of node is the lowest byte of MAC Address (node address territory); For different RPR subnets, 4 bytes of MAC Address territory map network address part each other must adopt different values, to distinguish different RPR subnets.That is to say that territory, the network address distinguishes different RPR subnets, the different nodes in the same RPR subnet are distinguished in the node address territory, and the network address adds the MAC Address that node address is formed, any one node in can unique definite RPR multiple ring interconnection network.
(5) net load of transannular frame and header check and (HEC) between part be defined as the address field (accompanying drawing 2) of variable-length, the variable length address field is deposited the node address of the RPR-X node of process in the transannular transmission course in proper order, and last address must be deposited the subnet address (MAC Address of destination node) at node address and this node place simultaneously.Therefore, except that last address is 5 bytes (subnet address+node address), all the other each address sizes are 1 byte (node address) in the variable length address field.Definition to transannular frame variable length address field in the Resilient Packet Ring transannular frame format is that Resilient Packet Ring is encircled the key that realizes the distributed multiple ring interconnection ring of loose explicit route transmission course in the similar multiple protocol label switching in the transmission method more.
Next designs the MAC structure of RPR-X node, to realize the multiple ring interconnection transmission method of Resilient Packet Ring.The MAC layer structure of RPR-X node seen accompanying drawing 3.Each RPR-X node is made up of two-part MAC, and a part is left medium access control (Left_MAC), and another part is right medium access control (Right_MAC).Communicate by medium access control switching port (cross_MAC__port) between two parts MAC.If the MAC when forward part in statement is called Current_MAC, another part is exactly the Cross_MAC of Current_MAC.The function that transannular is transmitted in the RPR-X node is exactly Current_MAC transmits the transannular frame to Cross_MAC by the cross_MAC_port port a process.Two MAC have MAC control module separately respectively about in the RPR-X node, and the MAC control module is also supported the control of transannular except that the various standardization controlled function of finishing MAC, such as the automatic topology discovering algorithms etc. that encircle more.MAC and MAC control module have constituted complete RPR-X node M AC layer content.Is service-oriented in mac layer with top, not in scope of the present invention.
A RPR-X node two Resilient Packet Ring subnets that can interconnect.The Left_MAC of RPR-X node and Right_MAC belong to two two adjacent Resilient Packet Ring subnets respectively, in supporting local Resilient Packet Ring subnet, in the frame packet data transmission, also support the transannular transmission of frame grouped data between the adjacent Resilient Packet Ring subnet.The RPR network multiple ring interconnection is based on the realization of RPR-X node, and RPR-X node and RPR-S node constitute RPR network multiple ring interconnection network topology (accompanying drawing 1), and a plurality of Resilient Packet Ring subnets are tangent on topology, shares the RPR-X node on the point of contact.In accompanying drawing 1 RPR network multiple ring interconnection network topology, have three RPR-X nodes.
Discuss then the transannular frame from Sub1/Nd1 to the Sub3/Nd4 transmission course, multiple ring interconnection forwarding algorithm on the RPR-X node M AC layer.Each RPR-X node M AC layer forwarding algorithm flow process is seen accompanying drawing 4.The transannular frame transmits to Sub3/Nd4 from Sub1/Nd1, and the MAC Address (subnet address and node address) that MAC Address territory, destination is set at next jumping is 0-0-0-1-4 (DA1+DA0); The MAC Address (subnet address+node address) that the source MAC territory is set at the node that sets out is 0-0-0-1-1 (SA1+SA0); The initial value of nttl_d be set at the transannular frame the MAC number (node number * 2 of RPR-X) of RPR-X node of process, i.e. nttl_d=4; The initial value of nttl_i is set at 1; The value of variable-length address field is set to 4-1-4-1-(4-3-0-0-0) when the initialization of transannular frame, last address is 5 complete byte MAC Address, and the order of depositing of these MAC Address 5 bytes is from the low byte to the high byte.Initialized frame grouped data is finished standard in Resilient Packet Ring subnet 1 Resilient Packet Ring subnet transmission arrives the Sub1/Nd4 node, and this node is a RPR-X node.Transannular transmission course on this node is as follows:
The first step: after the Current_MAC of RPR-X node (being Left_MAC) receives the data in the Resilient Packet Ring subnet, at first judge whether need the transannular transmission.The condition of transannular transmission is: the RX bit is 1 in the frame head, and the node address (DA0) in target MAC (Media Access Control) address territory part is identical with the node address of Current_MAC simultaneously; Perhaps this frame is the MAC client layer (business that this node produces) from this node, the network address (DA1) part value in the target MAC (Media Access Control) address territory is not equal to the network address (this moment, the destination network address field determined that this frame is the transannular frame, and RX one is decided to be 1) of Current_MAC simultaneously.If above condition does not satisfy, represent that this frame is to transmit, and adopts the MAC layer forwarding algorithm of 802.17 standards in local Resilient Packet Ring subnet.Finish then., above condition represents that this frame needs the transannular transmission if satisfying.Obviously satisfy the previous condition (frame head RX bit is 1, and the DAO in MAC Address territory equals the node address of Sub1/Nd4) of transannular transmission in this example, then changed for second step over to.
Second step: after the frame grouped data is determined and needs the transannular transmission in the first step, whether the successively decrease value of codomain (nttl_d) of decision network time-to-live is 0, result of determination is if 0, then this frame grouped data be stripped from (be stripped from if the transannular control frame, then upload to the key-course of MAC, if the transannular Frame, then upload to the client layer of MAC), finish then.Result of determination then changes over to and carried out for the 3rd step if not 0.Nttl_d is 4 in this example, so changed for the 3rd step over to.
The 3rd step; The current_MAC of RPR-X node judges that processed frame grouped data is to come from MAC switching port (promptly from reciprocity medium access control (Cross_MAC) part), still comes from the receiving port of Current_MAC or the client layer of Current_MAC.The result who judges in this example is the receiving port from Current_MAC, indicate to be transferred to next node through local Resilient Packet Ring subnet, this node takes out next hop address (parking space of next-hop node address is (18+1+nttl_i=20) byte of this frame) from this frame variable length address field, this moment is because the value of nttl_d is 4 to be not equal to 1, as long as so get a byte (otherwise needs extract the address value of continuous 5 bytes (subnet address+node address)), second value that is the variable length address field is 1, the next hop address of taking out is mounted to destination address domain, it is 3 that while nttl_d subtracts 1, it is 2 that nttl_i adds 1, set the ttl value of frame head, after calculating HEC, be transferred to Sub2/Nd1 (Right_MAC of this node R PR-X node) through this intranodal cross_MAC_port.
After the 4th step-frame grouped data is forwarded to Sub2/Nd1, what at first carry out is the first step and the operation of second step, determining processed frame grouped data then is to come from the cross_MAC_port port, and the nttl_d value is not equal to 0, need continue to pass and handle, destination address is set the value of this frame (18+1+nttl_i=21) byte, the 3rd value that is the variable length address field is 4, to subtract 1 be 2 to nttl_d then, it is 3 that nttl_i adds 1, after calculating HEC, continue transmission, this EO then in Resilient Packet Ring subnet 2.
Obviously four above step processes are transferred to Resilient Packet Ring subnet 2 to the frame grouped data from Resilient Packet Ring subnet 1, have finished the transannular transmission course.The RPR-X node of back is finished similar transannular and is transmitted transmission.
3 transmission arrive the Sub3/Nd4 node to last frame grouped data through the Resilient Packet Ring subnet, this node is the RPR-S node, receive nonrecognition RX mark behind the transannular frame, determine destination MAC Address (0-0-0-3-4) and equal this node address, peel off this transannular frame from looped network, net load partly is from byte (18+5+nttl_d+nttl_s=28).So far Sub1/Nd1 encircles transmission course to the RPR network of Sub3/Nd4 more and finishes.The loose explicitly routed path of this whole transmission course is: (initial, subnet 1) 1-4 (subnet 1)-1 (subnet 2)-4 (subnet 2)-1 (subnet 3)-4 (finishing subnet 3).Pass through the RPR-X node interconnection between the Resilient Packet Ring subnet, the frame grouped data is finished the Resilient Packet Ring transmission of standard in each Resilient Packet Ring subnet, on the RPR-X node, finish the transannular transmission course, finally finish RPR network multiple ring interconnection transmission course.
Claims (1)
1, a kind of multiple ring interconnection transmission method of RPR network is characterized in that comprising following concrete steps:
(1) at first the frame format of Resilient Packet Ring network technology is made compatible extensions, definition transannular Frame and transannular control frame, the Frame of standard in the Resilient Packet Ring subnet and control frame frame header divided keep not that the R bit expanded of usefulness is defined as transannular frame flag bit RX, be RX=1, expression transannular frame, RX=0, the expression standard frame, the highest byte of the destination address of transannular Frame and transannular control frame frame head part is defined as the network survival time codomain of successively decreasing, the highest byte of the source address part of transannular Frame and transannular control frame frame head is defined as network survival time and increases progressively codomain, after the media access control address highest byte of elastic packet loop network is expanded definition, remaining 5 bytes logically are divided into two parts, lowest byte is the node address domain logic, be used for representing node address, remaining 4 bytes are network address domain logic, be used for representing the network address of the residing Resilient Packet Ring subnet of node, the net load of transannular Frame and transannular control frame and header check and between part be defined as the address field of variable-length, order is deposited the node address of the RPR-X node of process in the transannular transmission course, and last address of this address field must be deposited the subnet address at node address and this node place simultaneously;
(2) the medium access control layer structure of design RPR-X node, each RPR-X node is made up of two-part medium access control, a part is left medium access control, another part is right medium access control, two-part medium access control all has the key-course of the medium access control of oneself, communicates by medium access control switching port between the access control of two parts medium;
(3) the Resilient Packet Ring subnet constitutes the Resilient Packet Ring multi-ring networks by the RPR-X node interconnection, transfer of data in the Resilient Packet Ring multi-ring networks between the elasticity grouping ring net realizes by RPR-X node medium access control layer multiple ring interconnection repeating process, mainly comprises following a few step:
The first step: after the medium access control layer of RPR-X node receives the frame grouped data, judge whether satisfy the transannular transmission conditions, if the transannular transmission conditions do not satisfy, adopt the medium access control layer forwarding algorithm of 802.17 standards to finish the repeating process of this frame, finish then,, the transannular transmission conditions represent that this frame needs the transannular transmission, then carries out for second step if satisfying;
Second step: after the frame grouped data is determined and needs the transannular transmission in the first step, whether the successively decrease value of codomain of decision network time-to-live is 0, result of determination is if 0, and then this frame grouped data is stripped from, be stripped from if the transannular control frame, then upload to the key-course of medium access control, if the transannular Frame, then upload to the client layer of medium access control, finish then, result of determination then changes over to and carried out for the 3rd step if not 0;
The 3rd step: the medium access control layer of RPR-X node judges that processed frame grouped data is to come from medium access control switching port, still come from the receiving port of current medium access control or the client layer of current medium access control, if the frame grouped data comes from the receiving port of current medium access control or the client layer of current medium access control, indicate to be forwarded to the reciprocity medium access control of current medium access control, this node takes out next hop address and is assembled to media access control address territory, destination from this frame variable length address field, then the network survival time codomain of successively decreasing is subtracted 1, network survival time is increased progressively codomain add 1, set the network survival time value of frame head, calculate a check value, the frame grouped data of handling is forwarded to reciprocity medium access control by medium access control switching port, finish then, the result who judges changed for the 4th step over to if the frame grouped data comes from medium access control switching port;
The 4th step: the frame grouped data is come from medium access control switching port, indicate to be transferred to next node through local Resilient Packet Ring subnet, this node takes out next hop address and is assembled to media access control address territory, destination from this frame variable length address field, then the network survival time codomain of successively decreasing is subtracted 1, network survival time is increased progressively codomain add 1, calculate the optimal transmission loop of this frame grouped data at local Resilient Packet Ring subnet, set the network survival time value of frame head, calculate a check value, distinguish deposit after the priority into the intransit buffering district with etc. continued biography, finish then, finish the multiple ring interconnection transmission of RPR network.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200310109196 CN1264317C (en) | 2003-12-09 | 2003-12-09 | Method for multi-ring interconnection transmission of resilient packet ring network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200310109196 CN1264317C (en) | 2003-12-09 | 2003-12-09 | Method for multi-ring interconnection transmission of resilient packet ring network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1547362A CN1547362A (en) | 2004-11-17 |
| CN1264317C true CN1264317C (en) | 2006-07-12 |
Family
ID=34335084
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200310109196 Expired - Fee Related CN1264317C (en) | 2003-12-09 | 2003-12-09 | Method for multi-ring interconnection transmission of resilient packet ring network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1264317C (en) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100384182C (en) * | 2005-02-24 | 2008-04-23 | 杭州华三通信技术有限公司 | Method for tranfer message on packet ring |
| CN100452751C (en) * | 2005-05-31 | 2009-01-14 | Ut斯达康通讯有限公司 | Method and station site for implementing reliable data transmission between elastic packet rings |
| CN101194473B (en) * | 2005-06-06 | 2011-05-25 | Ut斯达康通讯有限公司 | Method for achieving link aggregation between the interconnected RPR |
| CN101194474B (en) * | 2005-06-10 | 2010-12-01 | Ut斯达康通讯有限公司 | RPR inter-connecting method and system |
| CN100448229C (en) * | 2005-09-07 | 2008-12-31 | 杭州华三通信技术有限公司 | Data transmission method based on domain-segmentation in elastic sectionalized loop network |
| CN100442753C (en) * | 2006-02-27 | 2008-12-10 | 华为技术有限公司 | Method and system for obtaining cross-domain loose route |
| CN100450063C (en) * | 2007-02-02 | 2009-01-07 | 中国矿业大学 | Multi-ring interconnect transmission method of resilient packet ring based on loop identifier router |
| US7940753B2 (en) * | 2007-11-29 | 2011-05-10 | Alcatel Lucent | Enhancing routing optimality in IP networks requiring path establishment |
| CN101471849B (en) | 2007-12-29 | 2011-04-06 | 华为技术有限公司 | Protection method for packet transmission network |
| CN102215165B (en) * | 2011-05-27 | 2015-09-09 | 杭州迪普科技有限公司 | A kind of message processing method of tangent ring networks and Ethernet switch |
| CN103532854B (en) * | 2013-10-22 | 2017-05-10 | 迈普通信技术股份有限公司 | Storage and forwarding method and device of message |
| CN103595465B (en) * | 2013-11-14 | 2016-05-25 | 苏州大学 | The guard method of elasticity optical-fiber network and device |
| CN104965811A (en) * | 2015-06-05 | 2015-10-07 | 苏州中晟宏芯信息科技有限公司 | Method and apparatus for reinforcing communication efficiency of ring interconnection structure |
| CN106487764B (en) * | 2015-08-31 | 2019-09-03 | 富士通株式会社 | Data transmission method for uplink, device and system for network evaluation |
| CN109977567B (en) * | 2019-03-29 | 2023-02-10 | 重庆邮电大学 | Integrated equipment network elastic modeling method based on synchronous and asynchronous analysis |
| CN112953805A (en) * | 2021-01-22 | 2021-06-11 | 北京航天自动控制研究所 | Communication method and device of ring topology structure and storage medium |
-
2003
- 2003-12-09 CN CN 200310109196 patent/CN1264317C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1547362A (en) | 2004-11-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1264317C (en) | Method for multi-ring interconnection transmission of resilient packet ring network | |
| US8107476B2 (en) | System and method for switching packet traffic over an optical transport network | |
| US6643292B2 (en) | Efficient packet data transport mechanism and an interface therefor | |
| US7054951B1 (en) | Plug and play node addition in a dual ring topology network using locally significant ring identifiers for determining routing decisions | |
| US20180176131A1 (en) | Apparatus and methods of routing with control vectors in a synchronized adaptive infrastructure (sain) network | |
| US6510141B1 (en) | Link auto-configuration protocol specification topology | |
| KR20060069855A (en) | Method and apparatus for forwarding packets in an ethernet passive optical network | |
| WO1996019059A2 (en) | Packet based data transmission system | |
| KR20080031397A (en) | A method to extend the physical reach of an infiniband network | |
| WO2000046957A9 (en) | Boundary router for interconnecting communication networks across a long-haul optical network | |
| US20030048797A1 (en) | System and method for maximizing the traffic delivery capacity of packet transport networks via real-time trafffic pattern based optimization of transport capacity allocation | |
| EP1311096A2 (en) | Data partitioning for multi-link transmission | |
| CN100477625C (en) | Method for realizing control channel between exchange equipment in communication network | |
| JP2006087107A (en) | Method and system for bridging traffic in resilient packet ring network | |
| US20080316919A1 (en) | Trunk interface in resilient packet ring, method and apparatus for realizing the trunk interface | |
| AU2003211615A1 (en) | Data transmission method for a multi-user, multipoint-to-multipoint digital data transmission system | |
| US9197438B2 (en) | Packet forwarding node | |
| CN1726737A (en) | System, method and device for time slot status messaging among SONET nodes | |
| JP2000502855A (en) | Non-fragmentation method and device in dynamic synchronous transfer mode network | |
| US6785725B1 (en) | Signaling address resolution in a communication network | |
| US20030219019A1 (en) | Method of inverse multiplexing/demultiplexing dynamically fluctuating ATM cell streams | |
| JP3278519B2 (en) | Information communication system | |
| US7206310B1 (en) | Method and apparatus for replicating packet data with a network element | |
| US7145916B2 (en) | Full multicast connectivity over SONET | |
| JP3540787B2 (en) | Network connection device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C19 | Lapse of patent right due to non-payment of the annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |