CN100571181C - Remove the method and apparatus of strict data frame in a kind of RPR looped network - Google Patents
Remove the method and apparatus of strict data frame in a kind of RPR looped network Download PDFInfo
- Publication number
- CN100571181C CN100571181C CNB2004100715104A CN200410071510A CN100571181C CN 100571181 C CN100571181 C CN 100571181C CN B2004100715104 A CNB2004100715104 A CN B2004100715104A CN 200410071510 A CN200410071510 A CN 200410071510A CN 100571181 C CN100571181 C CN 100571181C
- Authority
- CN
- China
- Prior art keywords
- data frame
- strict data
- strict
- frame
- node
- 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
Landscapes
- Small-Scale Networks (AREA)
Abstract
The invention provides the method and apparatus of removing strict data frame in a kind of RPR looped network, its core is: determine that the strict data frame in the RPR looped network needs to remove; Each node in the RPR looped network determines that according to the frame loaded information it waits to receive and strict data frame to be exported respectively, and removes.The present invention is by adopting distributed sweep-out method, utilize all nodes in the RPR looped network to carry out the strict data frame removing respectively, in the topology of needs removing strict data frame such as RPR looped network, when link-state information changes, make the strict data frame in the RPR looped network can access thorough removing, thereby avoided the incorrect order phenomenon of strict data frame, realized improving the purpose of RPR looped network data transmission credibility.
Description
Technical field
The present invention relates to the network communications technology field, be specifically related to remove in a kind of RPR looped network the method and apparatus of strict data frame.
Background technology
RPR looped network technology be a kind of brand-new, be the metropolitan area network technology at center to set up data.The effective combination of high bandwidth distribution, flexibility and expandability of the carrier class characteristic of the distinctive SDH of RPR technology (Synchronous Digital Hierarchy) and the data-oriented business of Ethernet can provide the data-optimized Bandwidth Management and the multi-service transmission solution of high performance-price ratio for operator.
The RPR looped network is reverse twin nuclei, can support 255 node interconnections at most.RPR ring network structure and node structure are as shown in Figure 1.
In Fig. 1, ring and outer shroud in the RPR looped network comprises, wherein outer shroud is defined as ringlet0, and interior ring is defined as ringlet1, and inner and outer ring can be finished the transmission and the reception of strict data frame.When in the looped network link failure taking place, have at least a data transfer path can carry out transfer of data between two nodes of communicating by letter, so the RPR looped network can be realized reliable failure protection function.
The dicyclo topological structure of RPR makes and all has two alternative data paths between any two nodes on the looped network, still, can only walk same transmission path for the transmission path of the Frame of same data flow.The transmission path principle of optimality is followed in the selection of the transmission path of Frame all the time in the RPR looped network, is decided according to current ring-network topology and link-state information by sending node.
The Frame that transmits in the RPR looped network mainly comprises: two kinds of strict data frame and non-strict data frames.The front and back of the Frame in the data flow with same source, identical destination address and identical services type that so-called strict data frame promptly transmits have strict sequence requirement in proper order, incorrect order can not take place, when data flow arrives the purpose receiving node, time sequencing when the time sequencing of Frame wants strictness to be equal to the Frame transmission in the data flow that receives, back to front can not take place in the order that Frame arrives receiving node.
Switch owing to some reasons such as link failure etc. can make the RPR looped network that protection takes place, protection is switched the topology information that can make looped network corresponding the variation is taken place.The transmission path of the current data flow that is sending of sending node may not be an optimal path, and the optimal data transmission path after sending node will be switched according to protection continues to send data flow.Optimal data transmission path after switching according to protection continues to send data flow and should lag behind optimal data transmission path before switching according to protection and send data flow and arrive receiving node.But, because the time delay of different pieces of information transmission path is inconsistent under normal conditions, so the strict data frame that receiving node receives might be the strict data frame of incorrect order.
IEEE P802_17 in the RPR standard has also exemplified because the situation that may cause strict data frame generation incorrect order is switched in protection.The situation that incorrect order may take place below in conjunction with accompanying drawing 2 and 3 pairs of strict data frames of accompanying drawing describes.
Accompanying drawing 2 is switched the schematic diagram that causes the flood strict data frame that incorrect order may take place for protection.
In Fig. 2, node S2 is to the two-way transmission flood of looped network strict data frame in the RPR looped network, in the process that sends this flood strict data frame, if the link between S1 and the S2 node breaks down, then cause S2 to pass through the data transfer path inefficacy that interior ring arrives node S1, S6, S7, after node S2 upgrades topological state information, continue to send the flood strict data frame by outer hoop node S1, S6, S7.When fault takes place, may keep a part of flood strict data frame in the inner ring link of RPR looped network and the buffer memory of node, the late arrival of another part strict data frame node S6, S7 that these flood strict data frames may send by outer shroud than node S2 because of the reasons such as transmission delay of link, therefore incorrect order may take place in the strict data frame in node S6, S7.
Accompanying drawing 3 is switched the schematic diagram that causes the clean culture strict data frame that incorrect order may take place for protection.
In Fig. 3, node S2 sends the clean culture strict data frame to node S6 in the RPR looped network, in the process that sends this clean culture strict data frame, if the link between S1 and the S2 node breaks down, then cause node S2 to lose efficacy by the data transfer path that interior ring arrives S6, after node S2 upgrades topological state information, continue to send this clean culture strict data frame by outer hoop node S6.When fault takes place, may keep a part of clean culture strict data frame in the inner ring link of RPR looped network and the buffer memory of node, the late arrival of another part strict data frame node S6 that these clean culture strict data frames may send by outer shroud than node S2 because of the reasons such as transmission delay of link, therefore incorrect order may take place in the strict data frame in node S6.
Situation for fear of above-mentioned strict data frame generation incorrect order; the RPR standard-required when situation of strict data frame incorrect order takes place to cause such as protection switch etc.; should thoroughly remove the strict data frame on the former data transfer path earlier; and then begin to carry out normal Frame transmitting-receiving processing according to new data transfer path, but the RPR standard does not provide a practicable implementation.
Summary of the invention
The objective of the invention is to, the method and apparatus of removing strict data frame in a kind of RPR looped network is provided, by adopting distributed sweep-out method, utilize each node respectively it to be waited to receive and strict data frame removing to be exported, make the strict data frame in the RPR looped network can access thorough removing, thereby avoided the incorrect order phenomenon of strict data frame.
For removing the method for strict data frame in a kind of RPR looped network provided by the invention that achieves the above object, comprising:
A, determine that strict data frame in the RPR looped network needs to remove;
B, after determine to need removing, each node in the RPR looped network is determined to wait to receive and strict data frame to be exported according to the frame loaded information respectively, and removes.
Strict data frame described to be received comprises: the strict data frame that the strict data frame that the strict data frame that node need receive, node need be transmitted, node need send.
Described step a comprises:
When the topology information of RPR looped network and/or link-state information change, determine that the strict data frame in the RPR looped network needs to remove.
Described step a further comprises:
Each node produces and removes the strict data frame enable signal respectively according to the variation in its topology, link-state information storehouse in the RPR looped network.
Described removing strict data frame enable signal is for continuing the signal of the scheduled time.
Described method also comprised before step a:
Each node carries out strict data frame according to frame loaded information to be received respectively and detects, and waits to receive strict data frame and increases the strict data frame sign detected;
And described step b comprises:
B1, each node when its removing strict data frame enable signal is effective, is treated the reception strict data frame according to the strict data frame sign and are carried out the strict data frame detection respectively, and detected strict data frame is removed, and detected non-strict data frame is stored;
B2, each node are respectively when the removing strict data frame enable signal of its correspondence is invalid, with the strict data frame sign storage of frame described to be received and corresponding increase;
B3, each node are respectively when it produce to remove strict data frame enable signal, and beginning is carried out the strict data frame detection according to the strict data frame sign to the frame that the institute of all memory modules storages remains to be exported;
When detecting, with its removing to strict data frame;
When detecting, with its transmission to non-strict data frame.
The 1st byte of sync of described strict data frame sign and strict data frame frame head.
The step of described increase strict data frame sign comprises:
Described strict data frame sign is carried in the strict data frame postamble slack byte index signal of data/address bus.
Described memory module comprises: receive storage queue, transmit storage queue, send storage queue;
And described step b3 comprises:
Each node when it produces removing strict data frame enable signal, writes down the write address of each storage queue respectively;
Obtain the address of reading of each storage queue respectively;
Judge respectively described each storage queue whether read the address identical with the write address of described corresponding record;
If the write address of reading address and described corresponding record of storage queue is inequality, reads the frame of storing in this storage queue, and according to the strict data frame sign it is carried out strict data frame and detect;
When the described frame that reads detects to strict data frame, described strict data frame is removed, continue to obtain the address of reading of storage queue, and continue described judgement of reading address and write address;
When the described frame that reads detects to non-strict data frame, described non-strict data frame is sent, continue to obtain the address of reading of storage queue, and continue described judgement of reading address and write address;
If storage queue to read the address identical with the write address of described corresponding record, this step finishes.
Described method also comprises:
The frame cancellation strict data frame sign back output that each node is to be exported with it respectively.
The present invention also provides in a kind of RPR looped network the device of removing strict data frame, it is characterized in that comprising being distributed in each node of RPR looped network respectively:
Detection module: the strict data frame of detection and definite its place node need be removed, and will remove the strict data frame removing module that the strict data frame enable signal transfers to its place node;
Strict data frame is removed module: behind the removing strict data frame enable signal of the detection module that receives its place node, according to the frame loaded information its place node is waited to receive and strict data frame removing to be exported respectively.
Described device also comprises and is distributed in RPR looped network each node respectively:
Increase the strict data frame identification module: carry out strict data frame according to the frame loaded information to be received of its place node and detect, detected strict data frame is increased the strict data frame sign, and the strict data frame sign of remaining received frame and described increase is transferred to strict data frame removing module.
Described strict data frame is removed module and is comprised:
Wait to receive the strict data frame removing and give module: receive described removing strict data frame enable signal, and when described removing strict data frame enable signal is effective, according to the strict data frame sign frame that described increase strict data frame identification module transmission comes is carried out the strict data frame detection, and with detected strict data frame removing, detected non-strict data frame is transferred to sub module stored, when described removing strict data frame enable signal was invalid, the frame that described increase strict data frame identification module transmission is next and the strict data frame sign of corresponding increase transferred to sub module stored;
Sub module stored: wait to receive described that strict data frame is removed frame that the submodule transmission comes and the strict data frame sign of corresponding increase is stored in the corresponding memory module.
Wait to export strict data frame and remove submodule: receive described removing strict data frame enable signal, and when receiving described removing strict data frame enable signal, beginning is carried out the strict data frame detection according to strict data frame sign to the frame that the institute of all memory modules storages remains to be exported, when detecting to strict data frame, with its removing, when detecting, with its transmission to non-strict data frame.
Described device also comprises and is distributed in RPR looped network each node respectively:
Sending module: the described frame cancellation strict data frame sign back of exporting the transmission of strict data frame removing submodule of waiting of its place node is exported.
Description by technique scheme can obviously be learnt, remove when changing at all strict data frames that needs will be in the RPR looped network as topology information and/or link-state information, the present invention respectively it is waited to receive by each the node place in the RPR looped network and frame to be exported carries out strict data frame filtration and removing in full force and effect, makes the strict data frame in the RPR looped network can access thorough removing; The present invention makes full use of node resolving to frame head when received frame, by this node strict data frame to be received is increased the strict data frame sign, do not need frame head is resolved in the implementation procedure that strict data frame is removed, when the 1st byte of sync of the strict data frame sign that increases and strict data frame frame head, make the detection of strict data frame be easier to realize, further simplified the implementation procedure of waiting to export the strict data frame removing the node storage; The present invention has effectively utilized existing data transfer signal by the strict data frame sign being carried on the strict data frame postamble slack byte index signal of data/address bus, has saved logical resource; The duration of removing strict data frame enable signal of the present invention can be provided with according to the needs in the real network, when the maximum delay that transmits according to RPR looped network strict data frame when the duration is provided with, can guarantee that the strict data frame that each node is to be received in the looped network all can be eliminated when node receives; When the memory module of storage frame in the node is storage queue, by remove the strict data frame enable signal, read the address, write address can guarantee that the strict data frame to be exported of all storages in the node can both be eliminated at the output port of storage queue; By in node output frame time cancellation strict data frame sign, make on the RPR looped network normal frame transmission course unaffected; Thereby the present invention has avoided the incorrect order phenomenon of strict data frame, has realized improving the purpose of RPR looped network data transmission credibility.
Description of drawings
Fig. 1 is RPR ring network structure and node structure schematic diagram;
Fig. 2 is the schematic diagram that incorrect order may take place two-way flood strict data frame;
Fig. 3 is the schematic diagram that incorrect order may take place the clean culture strict data frame;
Fig. 4 is a frame structure schematic diagram in the RPR looped network;
Fig. 5 is the sequential schematic diagram that strict data frame id signal of the present invention is carried on postamble invalidation word joint number index signal;
Fig. 6 is the data channel schematic diagram of a ring in the typical node of RPR standard;
Fig. 7 is the flow chart that removing of the present invention waits to receive strict data frame;
Fig. 8 is the flow chart that removing of the present invention waits to export strict data frame;
Fig. 9 is that RPR looped network of the present invention is removed strict data frame device schematic diagram.
Embodiment
Core of the present invention is: when the strict data frame in determining the RPR looped network need be removed, adopt distributed sweep-out method, promptly each node in the RPR looped network determines that according to the frame loaded information it waits to receive and strict data frame to be exported respectively, and removes.
Based on core concept of the present invention technical scheme provided by the invention is further described below.
The RPR looped network causes ring-network topology, link-state information to change at generation link failure or other reasons, in the time of strict data frame in the looped network thoroughly need being removed, because the particular location at the strict data frame place of transmitting in the looped network is flexile, so the present invention is in the time need removing the strict data frame in the looped network, adopt each node all it to be waited to receive and strict data frame to be exported carries out clear operation, thereby the strict data frame in the looped network is thoroughly removed.
Strict data frame above-mentioned to be received comprises: the strict data frame that the strict data frame that the strict data frame that node need receive, node need be transmitted, node need send.
When looped network breaks down or other reasons causes ring-network topology, when link-state information changes, each node in the looped network is all known need carry out strict data frame to be removed and be handled.
Because at ring-network topology; when link-state information changes; the RPR looped network will protect control frame to notify all nodes in the looped network by topology; each node in the looped network all can protect topology information entrained in the control frame to upgrade the ring-network topology of this node according to topology; the link-state information database; the present invention makes full use of this process; each node enters ring-network topology in looped network; during link-state information database update state; each node produces respectively removes the strict data frame enable signal, and the generation of this enable signal can make each node all know need carry out strict data frame removing processing.
When topological state information storehouse through verification guarantee to stablize, when correct; when beginning to adopt new topological state information storehouse to select new transmission path to carry out the strict data frame transmission; for guaranteeing the thorough removing of strict data frame in the looped network; the present invention sets removing strict data frame enable signal should continue the scheduled time; the length of duration can be set to the maximum delay of the current c service of looped network according to the needs flexible configuration of actual communication system such as the duration.
Each node knows that according to the removing strict data frame enable signal of its generation needs carry out after strict data frame remove to handle respectively, begins it is waited to receive and strict data frame to be exported is removed processing.
When strict data frame is removed, at first should wait to receive to node respectively and frame to be exported carries out strict data frame and detects, according to the result after detecting frame is removed, received storage accordingly, sends processing then.Promptly for node frame to be received, if detect for strict data frame, directly with its removing; If detect to non-strict data frame, then receive and store; For node frame to be exported, if detect for strict data frame, with its removing; If detect for non-strict data frame, with its transmission.
Treat respectively below and receive and implementation method that strict data frame to be exported is removed is elaborated.
Treating the implementation method that the strict data frame of reception removes is:
When node produces removing strict data frame enable signal, node frame to be received is carried out the work of strict data frame filtration and removing and must in the scheduled time that removing strict data frame enable signal continues, carry out.Promptly removing the strict data frame enable signal when effective, if the frame that remains to be received, node at first carries out strict data frame to frame and detects, and will detect to wait to receive strict data frame and remove, and will detectedly wait to receive non-strict data frame and receive and store.
According to the definition of RPR standard, when frame is carried out the strict data frame detection, can carry out according to the frame loaded information.
The structure of frame as shown in Figure 4 in the RPR looped network.
Can know obviously that from Fig. 4 strict data frame is represented by the SO bit in the extended Control in the frame head (expansion control) subdomain, as when SO is 1, represents that this frame is a strict data frame, when SO is 0, represents that this frame is non-strict data frame.
Because node can carry out resolved detection to frame when received frame, the present invention does not need to increase the process of new frame resolved detection, utilize this existing resolved detection process, therefrom obtain the SO bit and can determine whether whether this frame is strict data frame, need its removing.
Frame structure by Fig. 4 can obviously be learnt, the SO bit is in the 16th byte of frame head, so carry out to carry out the parsing of preceding 16 bytes to the frame head of frame when strict data frame detects treating output frame, be that strict data frame also is non-strict data frame to determine frame to be exported.For avoiding when the removing strict data frame to be received carrying out strict data frame parsing to frame head when detecting and removing to the existing change that realizes circuit and at frame to be exported, simplify the present invention and remove the implementation procedure for the treatment of output frame, the present invention also provides a kind of method of new difference strict data frame, promptly when the node received frame strict data frame is increased the strict data frame sign.
The specific implementation method that increases the strict data frame sign is: produce in node and remove the strict data frame enable signal or outside the scheduled time that this signal continues, promptly when removing strict data frame enable signal is invalid, node carries out resolved detection treating received frame, and detection determines to treat that received frame is a strict data frame according to the SO bit, then this strict data frame is increased a strict data frame sign back and receives and store.
If with the strict data frame sign and first byte of sync of frame head that increases, treat in the removing circuit of strict data frame of reception and the output frame for the treatment of stored in each memory module to node carries out strict data frame when detecting in the realization of practical application, only detect frame head, can determine simply and easily whether this frame is strict data frame, make wait to receive, the strict data frame reset procedure of frame to be exported is easy to realize.
Increase strict data frame sign can directly increase a new additional signal and realize, also can carry by other signals.When being 16 bits, 32 bits or higher bit bit wide as the data-bus width when intra-node, the strict data frame id signal can be carried by MOD (indication of postamble invalidation word joint number) signal; When the data-bus width of intra-node is 8 bit bit wides, can realize for another example by producing a new additional signal.
The sequential schematic diagram that the strict data frame id signal is carried by MOD (indication of postamble invalidation word joint number) signal as shown in Figure 5.
In Fig. 5, setting the intra-node data-bus width is 32 bits, afterbody at frame need be used MOD[1:0] indicate the invalidation word joint number of frame, so the MOD signal is only effective at postamble, at other positions of frame MOD[1:0] value be nonsensical to the transmission of frame.The part that the present invention aligns with the SOP of frame by the MOD signal is distinguished strict data frame and non-strict data frame as the strict data frame id signal.As set MOD[1] or MOD[0]=represented that this frame was a strict data frame, MOD[1 at 1 o'clock] or MOD[0]=0 o'clock, represent that this frame is non-strict data frame.
After increasing the strict data frame id signal, treat the implementation method that the strict data frame of reception removes and be:
When the removing strict data frame enable signal of node generation is effective, beginning is carried out strict data frame according to the strict data frame sign of MOD signaling bearer to node frame to be received and is detected, detected strict data frame is removed, and with detected non-strict data frame storage.
After increasing the strict data frame id signal, treat the implementation method that the strict data frame of output removes and be:
When node produces removing strict data frame enable signal, begin the frame to be exported of all storages in the node is carried out strict data frame filtration and removing.Because the memory module for the treatment of the output frame storage of general node is storage queue, so node frame to be exported is carried out that the actual outlet for all storage queues in node of process that strict data frame filters and remove carries out to its output frame that strict data frame filters and with the process of the strict data frame removing that is filled into.
The data channel of determining a ring in the typical node that all storage queues in the node can provide according to the RPR standard draws, and the data channel of a ring as shown in Figure 6 in the typical node that the RPR standard provides.
In Fig. 6, node is stored in its strict data frame that need receive in the storage queue by receive path, node is stored in its strict data frame that need transmit in the forwarding queue by transmitting passage, and node is stored in the strict data frame that it need send in the storage queue by sendaisle.
To above-mentioned reception storage queue in the node, transmit storage queue, send frame that the institute that stores in the storage queue remains to be exported and carry out strict data frame at the output port of each storage queue respectively and detect and remove, can wait to export the strict data frame removing with what store in the node.
The strict data frame that remains to be exported for guaranteeing in the storage queue can access completely to be removed, the present invention according to the write address of removing strict data frame enable signal, storage queue, read the output strict data frame is realized treating in the address at the output port of storage queue thorough removing.The time of promptly treating the removing end of output strict data frame is not removed the influence of strict data frame enable signal duration.
Be example with a storage queue in the node below, the present invention removed wait that the method for exporting strict data frame describes.
When node produces removing strict data frame enable signal, the write address of record storage queue, and judge storage queue whether read the address identical with the write address of record, if it is inequality to read the write address of address and record, then reads the frame in the storage queue, and carry out strict data frame according to the strict data frame id signal and detect, be strict data frame if detect, this frame is shifted out from storage queue and removes, be non-strict data frame, this frame is sent if detect; Continue above-mentioned judgement of reading address and write address; If it is identical with the write address of record to read the address, show that storage queue is empty, the strict data frame in this storage queue is thoroughly removed.
Below in conjunction with flow chart to provided by the inventionly treat reception, strict data frame sweep-out method to be exported is elaborated.
The flow chart that the strict data frame for the treatment of reception provided by the invention is removed as shown in Figure 7.
In Fig. 7, step 700, the frame that node remains to be received.
To step 710, obtain the SO bit in the extendedControl subdomain of this frame carrying.
To step 720, judge according to the SO bit whether this frame is strict data frame, if not strict data frame, to step 740.
In step 720, if strict data frame, to step 730, first the byte synchronous position with this frame in the MOD signal increases the strict data frame sign, to step 740.
In step 740, judge whether the removing strict data frame enable signal of this node is effective, and whether frame there is the strict data frame sign, if it is effective to remove the strict data frame enable signal, and frame has the strict data frame sign, to step 741, this strict data frame is removed.
In step 740, if it is effective to remove the strict data frame enable signal, and frame do not have the strict data frame sign, to step 722, this frame received and storage.
In step 740,,,, this frame and the corresponding strict data frame sign that increases are received and storage to step 723 no matter whether this frame has the strict data frame sign if it is invalid to remove the strict data frame enable signal.
With a storage queue in the node is example, and the flow chart that the strict data frame for the treatment of output provided by the invention is removed as shown in Figure 8.
In Fig. 8, step 800, the frame that remains to be exported in the storage queue of node.
To step 801, judge whether the removing strict data frame enable signal of this node is effective, if invalid, to step 802, with frame cancellation strict data frame sign back output to be exported in the storage queue.
In step 801, if it is effective to remove the strict data frame enable signal, to step 810, record produces the write address of storage queue when removing the strict data frame enable signal.
To step 820, obtain the address of reading of this storage queue.
To step 830, judge this storage queue whether read the address identical with the write address of record.If identical, to step 831, the strict data frame in this storage queue is thoroughly removed, and this method finishes.
In step 830, if the write address of reading address and record of storage queue is inequality, to step 840, whether the strict data frame id signal that carries among the MOD according to frame detects this frame is strict data frame, if this frame of testing result is a strict data frame, to step 850, this strict data frame is shifted out from storage queue and removes.To step 820, continue to obtain the address of reading of this storage queue.
In step 840,,, this frame is sent to step 841 if this frame of testing result is non-strict data frame.To step 830, continue to judge this storage queue whether read the address identical with the write address of record.
The invention described above with looped network in the method removed of strict data frame, because the present invention has increased the strict data frame id signal in frame to be received, the frame transmission course is unaffected normally on the RPR looped network in order to make, so the present invention is when the node output frame, the strict data frame id signal cancellation back of frame is sent, behind the MOD signal when reverting to the frame reception, again frame is sent as MOD signal with frame.
Be example with a node below, the strict data frame scavenge unit of RPR looped network provided by the invention is described.The strict data frame scavenge unit of RPR looped network provided by the invention as shown in Figure 9.
In Fig. 9, device provided by the invention comprises in the node: increase strict data frame identification module 900, detection module 910, strict data frame removing module 920, sending module 930.
The function that strict data frame is removed module 920 is removed submodule 921, one group and is waited to export that strict data frame is removed submodule 922 and sub module stored 923 is finished by waiting to receive strict data frame.Wait to export strict data frame and remove of the quantity decision of the number of submodule 922 according to storage queue in the node.
The major function of detection module 910 is: when the strict data frame that detects and determine its place node need be removed as when the topology information of RPR looped network and/or link-state information change, produce to remove the strict data frame enable signal, and wait that with what this signal transferred to its place node respectively receiving strict data frame removes submodule 921, respectively waits to export strict data frame and remove submodule 922.
Increase strict data frame identification module 900 and treat that according to its place node the SO bit in the extendedControl subdomain of received frame carrying carries out the strict data frame detection, when detecting to strict data frame, utilize the MOD signal of this strict data frame to carry the strict data frame sign, with strict data frame sign first byte of sync, transmit it to then and wait to receive strict data frame removing submodule 921 with frame head.
Wait to receive strict data frame and remove the removing strict data frame enable signal that 910 transmission of submodule 921 reception detection modules come, and in the scheduled time that this enable signal continues, strict data frame sign according to the MOD signaling bearer is carried out the strict data frame detection to increasing the next frame of strict data frame identification module 900 transmission, when detecting to strict data frame, this strict data frame is removed, when detecting, should transfer to sub module stored 923 by non-strict data frame to non-strict data frame.
Wait to receive strict data frame and remove submodule 921 when removing strict data frame enable signal is invalid, directly do not transfer to sub module stored 923 after testing increasing next frame of strict data frame identification module 900 transmission and strict data frame sign.
Sub module stored 923 will be waited to receive 921 transmission of strict data frame removing submodule next frame and strict data frame sign and be stored to together in the corresponding storage queue.
Wait to export strict data frame removing submodule 922 with one below the major function of respectively waiting to export strict data frame removing submodule 922 is described.
Wait to export strict data frame and remove the outlet that submodule 922 can be arranged on storage queue.
Wait to export strict data frame and remove submodule 922 after receiving removing strict data frame enable signal, write down the write address of its corresponding storage queue, and judge storage queue whether read the address identical with the write address of record, if it is inequality to read the write address of address and record, then read the frame in the storage queue, and carry out strict data frame according to the strict data frame sign of MOD signaling bearer and detect, be strict data frame if detect, this frame is shifted out storage queue and removing, if detect to non-strict data frame, this frame transferred to sending module 930; Proceed the whether identical judgement of the above-mentioned write address of reading address and record; If it is identical with the write address of record to read the address, show that storage queue is empty, that stores in this storage queue waits that exporting strict data frame removes fully.
Sending module 930 sends after the Frame of all outputs of node is reverted to Frame when receiving, be about to wait to export strict data frame and remove and send after the MOD signal of the non-strict data frame that submodule 922 transmission come reverts to its signal when receiving, with in the storage queue without wait to export strict data frame remove submodule 922 outputs the MOD signal of frame send after reverting to its signal when receiving.
Though described the present invention by embodiment, those of ordinary skills know, the present invention has many distortion and variation and do not break away from spirit of the present invention, wishes that appended claim comprises these distortion and variation.
Claims (14)
1, remove the method for strict data frame in a kind of RPR looped network, it is characterized in that comprising:
A, determine that strict data frame in the RPR looped network needs to remove;
B, after determine to need removing, each node in the RPR looped network is determined to wait to receive and strict data frame to be exported according to the frame loaded information respectively, and removes.
2, remove the method for strict data frame in a kind of RPR looped network as claimed in claim 1, it is characterized in that:
Strict data frame described to be received comprises: the strict data frame that the strict data frame that the strict data frame that node need receive, node need be transmitted, node need send.
3, remove the method for strict data frame in a kind of RPR looped network as claimed in claim 1 or 2, it is characterized in that described step a comprises:
When the topology information of RPR looped network and/or link-state information change, determine that the strict data frame in the RPR looped network needs to remove.
4, remove the method for strict data frame in a kind of RPR looped network as claimed in claim 3, it is characterized in that described step a further comprises:
Each node produces and removes the strict data frame enable signal respectively according to the variation in its topology, link-state information storehouse in the RPR looped network.
5, remove the method for strict data frame in a kind of RPR looped network as claimed in claim 4, it is characterized in that described removing strict data frame enable signal is for continuing the signal of the scheduled time.
6, remove the method for strict data frame in a kind of RPR looped network as claimed in claim 5, it is characterized in that described method also comprised before step a:
Each node carries out strict data frame according to frame loaded information to be received respectively and detects, and waits to receive strict data frame and increases the strict data frame sign detected;
And described step b comprises:
B1, each node when its removing strict data frame enable signal is effective, is treated the reception strict data frame according to the strict data frame sign and are carried out the strict data frame detection respectively, and detected strict data frame is removed, and detected non-strict data frame is stored;
B2, each node are respectively when the removing strict data frame enable signal of its correspondence is invalid, with the strict data frame sign storage of frame described to be received and corresponding increase;
B3, each node are respectively when it produce to remove strict data frame enable signal, and beginning is carried out the strict data frame detection according to the strict data frame sign to the frame that the institute of all memory modules storages remains to be exported;
When detecting, with its removing to strict data frame;
When detecting, with its transmission to non-strict data frame.
7, remove the method for strict data frame in a kind of RPR looped network as claimed in claim 6, it is characterized in that the 1st byte of sync of described strict data frame sign and strict data frame frame head.
8, remove the method for strict data frame in a kind of RPR looped network as claimed in claim 6, it is characterized in that the step of described increase strict data frame sign comprises:
Described strict data frame sign is carried in the strict data frame postamble slack byte index signal of data/address bus.
9, remove the method for strict data frame in a kind of RPR looped network as claimed in claim 6, it is characterized in that described memory module comprises: receive storage queue, transmit storage queue, send storage queue;
And described step b3 comprises:
Each node when it produces removing strict data frame enable signal, writes down the write address of each storage queue respectively;
Obtain the address of reading of each storage queue respectively;
Judge respectively described each storage queue whether read the address identical with the write address of described corresponding record;
If the write address of reading address and described corresponding record of storage queue is inequality, reads the frame of storing in this storage queue, and according to the strict data frame sign it is carried out strict data frame and detect;
When the described frame that reads detects to strict data frame, described strict data frame is removed, continue to obtain the address of reading of storage queue, and continue described judgement of reading address and write address;
When the described frame that reads detects to non-strict data frame, described non-strict data frame is sent, continue to obtain the address of reading of storage queue, and continue described judgement of reading address and write address;
If storage queue to read the address identical with the write address of described corresponding record, this step finishes.
10, as removing the method for strict data frame in the described a kind of RPR looped network of arbitrary claim in the claim 6 to 9, it is characterized in that described method also comprises:
The frame cancellation strict data frame sign back output that each node is to be exported with it respectively.
11, remove the device of strict data frame in a kind of RPR looped network, it is characterized in that comprising being distributed in each node of RPR looped network respectively:
Detection module: the strict data frame of detection and definite its place node need be removed, and will remove the strict data frame removing module that the strict data frame enable signal transfers to its place node;
Strict data frame is removed module: behind the removing strict data frame enable signal of the detection module that receives its place node, according to the frame loaded information its place node is waited to receive and strict data frame removing to be exported respectively.
12, remove the device of strict data frame in a kind of RPR looped network as claimed in claim 11, it is characterized in that described device also comprises to be distributed in each node of RPR looped network respectively:
Increase the strict data frame identification module: carry out strict data frame according to the frame loaded information to be received of its place node and detect, detected strict data frame is increased the strict data frame sign, and the strict data frame sign of remaining received frame and described increase is transferred to strict data frame removing module.
13, remove the device of strict data frame in a kind of RPR looped network as claimed in claim 12, it is characterized in that described strict data frame removing module comprises:
Wait to receive strict data frame and remove submodule: receive described removing strict data frame enable signal, and when described removing strict data frame enable signal is effective, according to the strict data frame sign frame that described increase strict data frame identification module transmission comes is carried out the strict data frame detection, and with detected strict data frame removing, detected non-strict data frame is transferred to sub module stored, when described removing strict data frame enable signal was invalid, the frame that described increase strict data frame identification module transmission is next and the strict data frame sign of corresponding increase transferred to sub module stored;
Sub module stored: wait to receive described that strict data frame is removed frame that the submodule transmission comes and the strict data frame sign of corresponding increase is stored in the corresponding memory module.
Wait to export strict data frame and remove submodule: receive described removing strict data frame enable signal, and when receiving described removing strict data frame enable signal, beginning is carried out the strict data frame detection according to strict data frame sign to the frame that the institute of all memory modules storages remains to be exported, when detecting to strict data frame, with its removing, when detecting, with its transmission to non-strict data frame.
14, remove the device of strict data frame in a kind of RPR looped network as claimed in claim 12, it is characterized in that described device also comprises to be distributed in each node of RPR looped network respectively:
Sending module: the described frame cancellation strict data frame sign back of exporting the transmission of strict data frame removing submodule of waiting of its place node is exported.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100715104A CN100571181C (en) | 2004-07-07 | 2004-07-07 | Remove the method and apparatus of strict data frame in a kind of RPR looped network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100715104A CN100571181C (en) | 2004-07-07 | 2004-07-07 | Remove the method and apparatus of strict data frame in a kind of RPR looped network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1719797A CN1719797A (en) | 2006-01-11 |
| CN100571181C true CN100571181C (en) | 2009-12-16 |
Family
ID=35931525
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004100715104A Expired - Fee Related CN100571181C (en) | 2004-07-07 | 2004-07-07 | Remove the method and apparatus of strict data frame in a kind of RPR looped network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100571181C (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1852211B (en) * | 2006-04-11 | 2010-04-07 | 华为技术有限公司 | Method and apparatus for eliminating ring ID error report message on ring network |
-
2004
- 2004-07-07 CN CNB2004100715104A patent/CN100571181C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1719797A (en) | 2006-01-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0276349B1 (en) | Apparatus for switching information between channels for synchronous information traffic and asynchronous data packets | |
| KR0155554B1 (en) | Communication switching element and method for transmitting variable lenght cells | |
| CA2131080C (en) | Path changing system and method for use in atm communication apparatus | |
| US5422880A (en) | Broadband switching fabric in a communication controller | |
| US4352180A (en) | Digital time-division multiplex telecommunication system | |
| JPH0241221B2 (en) | ||
| US20060007927A1 (en) | Transmission frame structure for control communication network of distributed control system for nuclear power plant | |
| US4402074A (en) | Switching network test system | |
| CN1571417B (en) | Network data re-routing | |
| JPH06197130A (en) | High-speed packet switching device and method for routing data packet | |
| US20020021720A1 (en) | Multiplexed signal transmitter/receiver, communication system, and multiplexing transmission method | |
| JPH0787466B2 (en) | Communication terminal insertion control method | |
| EP0936779B1 (en) | Network system | |
| JP3545437B2 (en) | Packet switching test method and apparatus | |
| JPH03117250A (en) | Method of detecting boundary of packet in digital data flow and apparatus for finding out flag delimiting data in digital data flow | |
| US4887259A (en) | Communication network having multi-conjunction architecture | |
| CN104796200A (en) | Relay system and switching device | |
| CN100571181C (en) | Remove the method and apparatus of strict data frame in a kind of RPR looped network | |
| WO1999003300A2 (en) | Redundancy termination | |
| US4550401A (en) | Delivery information packet switching system | |
| JPS60240230A (en) | Receiving data processor | |
| JPH05260060A (en) | Communication equipment | |
| JP2611805B2 (en) | Transmission line switching method | |
| JPS6022849A (en) | Method for setting automatically address in transmission system | |
| JPH03270348A (en) | Control path communication system |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20091216 Termination date: 20180707 |