The method and apparatus of Ethernet Topology Management
Technical field
The present invention relates to the technology of Ethernet Topology Management, relate in particular to a kind of method and apparatus of Ethernet Topology Management.
Background technology
Along with Ethernet is towards the development of multiple service supporting direction, particularly reliability, the requirement of real-time of some business to network is more and more higher, and Ethernet has extensively adopted redundancy group net mode to improve network reliability.And in the redundancy group web frame of Ethernet, conventionally require protection fast to switch (protection switch duration require in 50ms).The technology that relates at present quick protective switch has Internet Engineering task groups (IETF; Internet Engineering Task Force) the standard such as G.8032 of RFC3619, International Telecommunication Union (ITU-T, InternationalTelecommunication Union).
For example, in the G.8032 standard proposing in International Telecommunication Union, for the ether layer of ring topology Ethernet has defined automatic protection switching agreement and mechanism.This network protection method is applicable to the Ethernet of ring topology, it realizes roughly flow process: in ring topology Ethernet, selecting one section of link is ring protection link, when the link of Ethernet looped network is all when fault-free, in two adjacent nodes of ring protection link, have at least a node to block and the link-attached port of ring protection, prevent that protected data from passing through from ring protection link, like this, between online any two nodes of Ethernet ring, only has unique communication path, therefore in Ethernet looped network, can not produce the closed loop of communication path, closed loop and network storm are prevented, in the time that the link of Ethernet looped network breaks down, if this faulty link is not ring protection link, block the node with ring protection link adjacent port, open the port blocking on ring protection link, protected data can be passed through from ring protection link, on ring protection link, between any two nodes, produce new communication path, ensured the connection again of communication path, improved the reliability of network.
Fig. 1 is the existing Ethernet looped network protection structural representation based on G.8032; as shown in Figure 1; node S1, S2, S3 and S4 have formed Ethernet looped network; link between node S1 and S4 is ring protection link; node S1 is node under ring protection link; the obstruction of node S1 by control port 11 and open and make ring protection link obstructions or open; the port block here refers to that the node port getting clogged can not complete the forwarding capability of protected data, but still can receive or send protocol frame G.8032.In the time of Ethernet loop network link fault-free shown in Fig. 1; node S1 port blocked 11; prevent that protected data from passing through from ring protection link; forwarded by node S1; protected data flow communication path between node S2 and S3 is only S2<->S3; and can not be S2<->S1<-GreatT. GreaT.GTS4<->S3; the closed loop that therefore can not produce communication path in looped network, has prevented network storm.
Fig. 2 is the Ethernet looped network protection structural representation occurring in Fig. 1 after link failure, as shown in Figure 2, suppose that node S2 and S3 detect link failure, so, first node S2 blocks respectively with S3 the port 22 and the port 31 that are connected with faulty link, and sends link failure alarm protocol frame and notify other nodes to protect switching; Then, under ring protection link, node S1 receives after link failure alarm protocol frame, opens the port one 1 being connected with ring protection link of obstruction, and online each node refresh address of Ethernet ring is transmitted, and switches to realize network protection.Protecting after switching, protected data can pass through from the ring protection link of opening, and can not pass through from faulty link.As shown in Figure 2; protected data flow between node transmits on new communication path, and the protected data flow communication path between node S2 and S3 is S2<->S1<-GreatT. GreaT.GTS4<->S3.Here, link failure is to cause protection wherein a kind of situation of switching, and also comprises the manual situation such as switch, switch by force.
In the networking structure of above-mentioned these ethernet ring networks; due to certain or the certain port that conventionally can block in network; the transmission path of flow and the physical topology of network are also not quite identical; and along with protection is switched; the transmission path of flow also can change; in actual motion, need to there is a kind of method that can manage Ethernet topology, can intuitively find easily whether node location, topological condition, path in overall network can reach, protect the whether information such as normal operation of agreement.But do not determine specially at present Ethernet topological relation the technical scheme of carrying out topological relation management.
Summary of the invention
In view of this, main purpose of the present invention is to provide a kind of method and apparatus of Ethernet Topology Management, can in the time of the state variation of the management domain arranging, make the each node topological relation of definite this management domain in time in this management domain.
For achieving the above object, technical scheme of the present invention is achieved in that
A method for Ethernet Topology Management, comprising:
Ethernet Topology Management territory is set, and in described management domain, each node sends the protocol frame that comprises self identification information, state information by sending strategy; And
Receive the node of described protocol frame according to the identification information of the node in described protocol frame, state information, determine network topology the storage of described management domain.
Preferably, described sending strategy comprises:
When node in described management domain or link-state change, each node sends first with the period 1 and sets after duration again to send the second setting duration second round; Wherein, the described period 1 is less than described second round, and described first does not set that duration equates with described the second setting duration or not etc.;
Or, when the node in described management domain or link-state change, send by setting cycle always;
Or, when the node in described management domain or link-state change, by stopping sending after setting cycle transmission setting duration.
Preferably, the node in described management domain or link-state change, comprising:
Port or the link of described node, described node break down; Or, the port of described node, described node or the fault recovery of link; Or, in described management domain, add or reduce node; Or described management domain carries out initiatively carrying out link renewal.
Preferably, determine the network topology of described management domain, comprising:
Described node calculates the jumping figure between node and this node that sends described protocol frame by the life span in receiving port information, the described protocol frame of described protocol frame, and the identification information of node that sends described protocol frame is kept in the topology relation table of self, and the state information of node by sending protocol frame is determined reached at the sending node on the transmission link that described receiving port is corresponding.
Preferably, in described protocol frame, also comprise with the identification information of node adjacent node that sends described protocol frame or/and the identification information of described management domain.
A device for Ethernet Topology Management, comprising:
Setting unit, for arranging Ethernet Topology Management territory;
Transmitting element, is arranged in the each node of described management domain, for send the protocol frame that comprises self identification information, state information by sending strategy;
Receiving element, is arranged in the each node of described management domain, for receiving described protocol frame;
Determining unit, is arranged in the each node of described management domain, for according to the identification information of the node of described protocol frame, state information, determines the network topology of described management domain; And
Memory cell, is arranged in the each node of described management domain, for storing the network topology of the determined described management domain of described determining unit.
Preferably, described sending strategy comprises:
When node in described management domain or link-state change, each node sends first with the period 1 and sets after duration again to send the second setting duration second round; Wherein, the described period 1 is less than described second round, and described first does not set that duration equates with described the second setting duration or not etc.;
Or, when the node in described management domain or link-state change, send by setting cycle always;
Or, when the node in described management domain or link-state change, by stopping sending after setting cycle transmission setting duration.
Preferably, the node in described management domain or link-state change, comprising:
Port or the link of described node, described node break down; Or, the port of described node, described node or the fault recovery of link; Or, in described management domain, add or reduce node; Or described management domain carries out initiatively carrying out link renewal.
Preferably, described determining unit is determined the network topology of described management domain, comprise: calculate and send the jumping figure between node under the node of described protocol frame and described determining unit by receiving life span in receiving port information, the described protocol frame of described protocol frame, and the identification information of node that sends described protocol frame is kept in the topology relation table of described memory cell, and the state information of node by sending described protocol frame is determined reached at the sending node on the transmission link that described receiving port is corresponding.
Preferably, in described protocol frame, also comprise with the identification information of node adjacent node that sends described protocol frame or/and the identification information of described management domain.
In the present invention, the Topology Management territory of ethernet ring network is set in Ethernet, with in the time that the state of described management domain changes, the topological relation of the too looped network after upgrading can be known and stored by each node in time, to carry out data retransmission by the topological relation of being known in the time utilizing this ethernet ring network to carry out data transmission.The present invention can make each node in management domain topological relation of knowing this management domain accurately and timely, has ensured the correct of data retransmission.
Brief description of the drawings
Fig. 1 is the existing Ethernet looped network protection structural representation based on G.8032;
Fig. 2 is the Ethernet looped network protection structural representation occurring in Fig. 1 after link failure;
Fig. 3 is the flow chart of the method for Ethernet Topology Management of the present invention;
Fig. 4 is the schematic diagram of the topological relation that in Ethernet ring net topology management domain of the present invention, each node is known;
Fig. 5 is the schematic diagram of the topological relation that after the topology state variation of Ethernet Topology Management of the present invention territory, each node is known;
Fig. 6 is the composition structural representation of the device of Ethernet Topology Management of the present invention.
Embodiment
Basic thought of the present invention is: the Topology Management territory that ethernet ring network is set in Ethernet, with in the time that the state of described management domain changes, the topological relation of the too looped network after upgrading can be known and stored by each node in time, to carry out data retransmission by the topological relation of being known in the time utilizing this ethernet ring network to carry out data transmission.The present invention can make each node in management domain topological relation of knowing this management domain accurately and timely, has ensured the correct of data retransmission.
For making the object, technical solutions and advantages of the present invention clearer, by the following examples and with reference to accompanying drawing, the present invention is described in more detail.
Fig. 3 is the flow chart of the method for Ethernet Topology Management of the present invention, and as shown in Figure 3, the method for Ethernet Topology Management of the present invention comprises the following steps:
Step 301: Ethernet Topology Management territory is set, concrete, the node that can be managed by appointment, and the related information of the port of the node being managed by appointment and the node data forwarding state that is managed etc. is determined management domain.Management domain is generally chosen to be the looped network of being responsible for data retransmission in Ethernet, network configuration as shown in earlier figures 1, ethernet ring network comparatively speaking status is important, once break down the whole data link fault that causes communicating by letter by this looped network, therefore, need to manage especially.
Step 302: the each node in Ethernet Topology Management territory sends the protocol frame of Topology Management by sending strategy, in protocol frame, at least include the forwarding status information of data channel on the identification number of sending node, the port associated with management domain, can also comprise the identification number of the adjacent node that sending node preserves, the information such as life span, the identification number in territory of protocol frame.Here, the forwarding status information of data channel comprises that whether this port is as receiving port, forms the node identification information of described receiving port place data channel etc.Protocol frame can be the frame that carries special pointing character (topological protocol frame identification character), and frame structure is identical or similar with the structure of existing frame, as long as carry above-mentioned information and can be managed the each node recognition in territory and parse.
Wherein, sending strategy comprises: when the node in described management domain or link-state change, each node sends transmission a period of time in cycle (second round) of growing with duration again after a period of time with the shorter cycle of duration; Or, when the node in described management domain or link-state change, send by setting cycle always; Or, when the node in described management domain or link-state change, by stopping transmission after setting cycle transmission setting duration (as 10 milliseconds).Node in management domain or link-state change, comprising: port or the link of node, node break down; Or, the port of node, node or the fault recovery of link; Or, in management domain, add or reduce node; Or management domain carries out initiatively carrying out link renewal.
Step 303: the node in Ethernet Topology Management territory receives after topological protocol frame, according to information such as the life spans in receiving port, protocol frame, calculate the jumping figure between sending node and this receiving node, and by information recordings such as the identification numbers of sending node in the topology relation table of receiving node, in addition, can also judge data retransmission on path corresponding to receiving port by the forwarding status information of the data channel in protocol frame and whether can reach protocol frame sending node.
Step 304: the node in Ethernet Topology Management territory, receiving after the topological protocol frame of other all nodes in management domain, builds a complete topology relation table.
Step 305: in the time that the topological state of the data forwarding paths in Ethernet Topology Management territory changes, the each node in management domain resends protocol frame, and repeating step 302 is to step 304, for management domain rebuilds a new topology relation table.
Below in conjunction with concrete example, technical scheme of the present invention is described in further detail.
Fig. 4 is the schematic diagram of the topological relation that in Ethernet ring net topology management domain of the present invention, each node is known; as shown in Figure 4; node S1, S2, S3 and S4 have formed Ethernet looped network, and the link between node S1 and S4 is ring protection link, and node S1 is node under ring protection link.It is Ethernet Topology Management territory that this Ethernet looped network is set, node S1, S2, S3 and S4 are to the upper Topology Management protocol frame that sends of ring, in protocol frame, comprise the identification number of sending node, the information such as forwarding status information and life span of data channel on the port associated with management domain, when the node that receives protocol frame resends (or forwarding) this protocol frame, life span will subtract 1, for example node S2 has sent Topology Management protocol frame, node S3 receives after this protocol frame at port 31, know the down hop of node S2 at port 31, then after the life span in protocol frame being subtracted to 1, resend away from port 32, node S4 receives after this protocol frame at port 41, know the lower double bounce of node S2 at port 41.Accordingly, the each node in this Ethernet Topology Management territory has been known the relative position of other nodes, and has built complete topology relation table.As shown in Figure 4, for node S1, the topological relation of knowing is: port one 2:S2<->S3<-Great T.GreaT.GTS4 can reach; Port one 1:S2<->S3<-Great T.GreaT.GTS4 is unreachable; For node S2, the topological relation of knowing is: port 22:S3<->S4 can reach; Port 21:S1 can reach; For node S3, the topological relation of knowing is: port 32:S4 can reach; Port 31:S2<->S1 can reach; For node S4, the topological relation of knowing is: port 42: do not have topological relation; Port 41:S3<->S2<-Grea tT.GreaT.GTS1 can reach.It will be appreciated by those skilled in the art that according to the forwarding status information of data channel on the node identification in protocol frame and the port associated with management domain and determine that the topological relation on each node port is easily to realize.
Fig. 5 is the schematic diagram of the topological relation that after the topology state variation of Ethernet Topology Management of the present invention territory, each node is known; as shown in Figure 5; between node S2 and S3, occur after link failure; Ethernet Topology Management territory is protected and is switched; node S2 blocks respectively with S3 the port being connected with faulty link; open the port (11) of original obstruction with the link-attached node S1 of ring protection; protect after switching in Ethernet Topology Management territory; protected data transmits according to new path, and therefore variation has occurred the topology in Ethernet Topology Management territory.Node S1, S2, S3 and S4 are still to the upper Topology Management protocol frame that sends of ring, in protocol frame, comprise the information such as forwarding status information, life span of data channel on the identification number of sending node, the port associated with management domain, when the node that receives protocol frame resends the protocol frame of (or forwarding), life span will subtract 1, due to new information and original information inconsistent, therefore will calculate new topology relation table according to protocol frame.As shown in Figure 5, new topological relation is: for node S1, the topological relation of knowing is: port one 2:S2 can reach; Port one 1:S4<->S3 can reach; For node S2, the topological relation of knowing is: port 22: do not have topological relation; Port 21:S1<->S4<-Grea tT.GreaT.GTS3 can reach; For node S3, the topological relation of knowing is: port 32:S4<->S1<-Grea tT.GreaT.GTS2 can reach; Port 31: do not have topological relation; For node S4, the topological relation of knowing is: port 42:S1<->S2 can reach; Port 41:S3 can reach.
The present invention can intuitively find the information such as whether node location, topological condition, the path in overall network can reach easily, has improved the maintainability of Ethernet.
Fig. 6 is the composition structural representation of the device of Ethernet Topology Management of the present invention, as shown in Figure 6, the device of Ethernet Topology Management of the present invention comprises setting unit 60, transmitting element 61, receiving element 62, determining unit 63 and memory cell 64, wherein, setting unit 60 is for arranging Ethernet Topology Management territory; Transmitting element 61 is arranged in the each node of described management domain, for send the protocol frame that comprises self identification information, state information by sending strategy; Receiving element 62 is arranged in the each node of described management domain, for receiving described protocol frame; Determining unit 63 is arranged in the each node of described management domain, for according to the identification information of the node of described protocol frame, state information, determines the network topology of described management domain; Memory cell 64 is arranged in the each node of described management domain, for storing the network topology of the determined described management domain of described determining unit.Wherein, described sending strategy comprises: when the node in described management domain or link-state change, each node sends first with the period 1 and sets after duration again to send the second setting duration second round; Wherein, the described period 1 is less than described second round, and described first does not set that duration equates with described the second setting duration or not etc.; Or, when the node in described management domain or link-state change, send by setting cycle always; Or, when the node in described management domain or link-state change, by stopping sending after setting cycle transmission setting duration.Wherein, the node in described management domain or link-state change, comprising: port or the link of described node, described node break down; Or, the port of described node, described node or the fault recovery of link; Or, in described management domain, add or reduce node; Or described management domain carries out initiatively carrying out link renewal.
Determining unit 63 is determined the network topology of described management domain, comprise: calculate and send the jumping figure between node under the node of described protocol frame and determining unit 63 by receiving life span in receiving port information, the described protocol frame of described protocol frame, and the identification information of node that sends described protocol frame is kept in the topology relation table of memory cell 64, and the state information of node by sending described protocol frame is determined reached at the sending node on the transmission link that described receiving port is corresponding.In described protocol frame, also comprise with the identification information of node adjacent node that sends described protocol frame or/and the identification information of described management domain.
Those skilled in the art are to be understood that, the device of the Ethernet Topology Management shown in Fig. 6 is that the method for realizing aforesaid Ethernet Topology Management arranges, in device shown in Fig. 6, the function of each processing unit can be understood with reference to the description of method shown in Fig. 3 to Fig. 5, the function of each processing unit can realize by the program running on processor, also can realize by concrete logical circuit.
The above, be only preferred embodiment of the present invention, is not intended to limit protection scope of the present invention.