CN101335656A - Node device and obstacle detecting method - Google Patents
Node device and obstacle detecting method Download PDFInfo
- Publication number
- CN101335656A CN101335656A CNA2008101102933A CN200810110293A CN101335656A CN 101335656 A CN101335656 A CN 101335656A CN A2008101102933 A CNA2008101102933 A CN A2008101102933A CN 200810110293 A CN200810110293 A CN 200810110293A CN 101335656 A CN101335656 A CN 101335656A
- Authority
- CN
- China
- Prior art keywords
- road
- frame
- output
- data
- transmit
- 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.)
- Granted
Links
Images
Landscapes
- Small-Scale Networks (AREA)
Abstract
The present invention provides a node apparatus and an obstacle detection method, which do not limit transmit performance and can prevent broadcast windstorm. In each port control part (21), an input frame counter (214) counts the frame input from a port input terminal (24) and an output frame counter (218) counts the frame output from a port output terminal (25). A count value collecting part (233) collects the input frame number counted by the input frame counter (214) and the output frame number counted by the output frame counter (218) from each port control part (21) in every prescribed time period. An obstacle judge part (234) compares the sum of the collected input frame number with the sum of the collected output frame number, and judges that the node apparatus (2) has obstacle when the sum of the input frame number is larger than a value which is obtained by adding the sum of the output frame number with a prescribed positive constant.
Description
Technical field
Node apparatus that the present invention relates in data communication network system, use and disorder detection method thereof.
Background technology
In LAN data communication network systems such as (Local Area Network, local area network (LAN)s), transmit the breakout on road etc. as the data that are arranged on a plurality of computers of connection, and when transmitting data, control the device of the transfer path of these data, for example, router, switching hub etc. are arranged.This kind device usually is generically and collectively referred to as node apparatus.
Usually, on this kind node apparatus, connect a plurality of transmission road.And this node apparatus will suitably be exported to other more than one transmission road from certain transmission frame that transmits road input according to being included in the expression destination address this transmissions frame or the data of frame category etc.That is, node apparatus has and will transmit the function of the transmission frame of road input to other transmission road relaying from certain.And, transmit the component unit that frame is meant the data of transmission, be designated hereinafter simply as " frame ".
The obstacle that constantly produces in this kind node apparatus is the obstacle that the frame in transmitting in this node apparatus disappears.This kind obstacle is mostly to carry road or node apparatus forfeiture to transmit or the function of relay data causes.Therefore, seek various countermeasures for this kind obstacle all the time.
In addition, ring-type or latticed ground composition data communications network system self has constituted solution to the afunction on the transmission road between node apparatus or connected node device.Promptly, under the situation of ring-type or latticed network, even the function of its relaying or transmission is lost on the transmission road at the place between some node apparatus or connected node device,, can continue data and transmit by avoiding having produced the node apparatus or the transmission road part of this obstacle.
On the other hand, in the obstacle of node apparatus, the obstacle that the random delta frame of node apparatus is arranged and export to the transmission road.That is the obstacle of gushing out of frame.Frame gush out obstacle under the few situation of its outburst amount, not too can become problem, but under outburst amount is a large amount of situation, constitute big problem.That is, transmit the road owing to its a large amount of frame of gushing out occupies, thereby can not transmit original data.And this kind obstacle constantly is called as broadcast storm (broadcast storm).
For example open as patent documentation 1, the band territory of transmitting the road by restriction can prevent broadcast storm.In addition, in the disclosed node apparatus, the output port of exporting to this transmission road is provided with band territory restraint device in patent documentation 1, prevents that a large amount of frame of gushing out in node apparatus from flowing out to the transmission road.
Patent documentation 1: the spy opens the 2006-245939 communique
Band territory restriction is the effective method that prevents broadcast storm, but does not produce in node apparatus on the contrary under the situation of obstacle of broadcast storm, owing to the conveying function that node apparatus had is originally limited in this band territory.
Summary of the invention
Therefore, the object of the present invention is to provide a kind of conveying function when not limiting operate as normal, can prevent the node apparatus and the disorder detection method of broadcast storm.
Node apparatus of the present invention, it will transmit the transmission frame of the data transmission road input on one of road from a plurality of data, according to the address information that in this transmission frame, comprises, other data that transmit the road to described a plurality of data transmit road output, it is characterized in that, possess: (1) transmits frame input and output portion, it transmits on the road in each data that described a plurality of data transmit the road, transmit the road with these data is provided with being connected, and import the transmission frame that transmits the road input from the data that are connected with self separately, and will transmit the transmission frame of road input to transmitting road output from transmitting the different data in road with the described data that self connect with the described data that self are connected; (2) transmit the frame number count section, it is connected in each described transmission frame input and output portion, comprise incoming frame counter and output frame counter and constitute, described incoming frame counter is counted from the transmission frame number that described data transmit the road input described transmission frame input and output portion, and described output frame counter is counted to the transmission frame number that described data transmit road output described transmission frame input and output portion; (3) obstacle detection portion, it is in each described transmission frame number count section, collect input frame number and the output frame number of counting respectively by described incoming frame counter and described output frame counter every specific time interval, during value after the summation of the output frame number of described collection is greater than the positive constant addition of the summation of the input frame number of described collection and regulation, judge in the described node apparatus to have obstacle.
Promptly, in node apparatus of the present invention, the sum of the transmission frame of introversive at the appointed time this node apparatus input is compared with the sum of the transmission frame of exporting from this node apparatus, also consider error, when the sum of the transmission frame of output during greater than transmission frame total of input, judge to produce the obstacle of gushing out that transmits frame, and detect this obstacle.
Thereby node apparatus of the present invention can detect apace produce transmitting the gushing out during obstacle of frame, and the function by implementing the Stop node device etc. can prevent broadcast storm then.
The conveying function in the restricting data communications network system not according to the present invention, and can prevent broadcast storm.
Description of drawings
Fig. 1 is the figure of the example of structure of the data communication network system that relates to of expression embodiments of the present invention.
Fig. 2 is the figure that is illustrated in the example of the frame format of using in the data communication network system that embodiments of the present invention relate to.
Fig. 3 is the figure of example of the internal structure of the node apparatus that relates to of expression embodiments of the present invention.
Fig. 4 is the figure of example of the handling process of the obstacle detection in the expression obstacle detection control part.
Fig. 5 is the flow chart according to Fig. 4, and the relation that will move from the counting of the counter action index signal of obstacle detection control part output and counter is as the illustrative figure of sequential chart.
Fig. 6 is the figure of example of control loop of the counter periphery of the expression counting action that is used to realize counter shown in Figure 5.
Among the figure, the 1-data communication network system; The 2-node apparatus; The 3-computer; The 4-main line transmits the road; 21-port controlling portion; Connect control part between the 22-port; 23-obstacle detection control part; 24-port input terminal; 25-port lead-out terminal; The 61-counter; 62-counter controls FF; 63-indicates detection unit; 64-logical loop; The 65-count value is collected bus; 211-incoming frame buffer; The 212-address detection device; 213-indicates detection unit; 214-incoming frame counter; 215-output frame buffer; 216-address appendix; 217-indicates detection unit; 218-output frame counter; The 221-routing table; 231-count mode specifying part; 232-counting action instruction unit; 233-count value collection unit; 234-obstacle detection unit.
Embodiment
Below, with reference to accompanying drawing embodiments of the present invention are explained.
Fig. 1 is the figure of the example of structure of the data communication network system that relates to of expression embodiments of the present invention.Among Fig. 1, data communication network system 1 transmits at the both-way trunk line of annular and connects a plurality of node apparatus 2 (2a～2d) constitute, and then be connected with computers such as more than one personal computer 3 as terminal on this each node apparatus 2 on road 4a, the 4b.
Herein, simple for illustrating, node apparatus 2 (2a～2d) is to be called so-called lan switch (L2 switch), but also L3 switch or router.In addition, in Fig. 1, on main line transmission road 4a, 4b, be connected with four node apparatus 2, but the quantity of this node apparatus 2 is not limited to " four ".
In data communication network system 1, the frame of transmission transmits among the 4a of road at main line and transmits the transmission of Lu Zhongxiang B direction to the A direction or at main line.At this moment, repeatedly transmit, for example between the node apparatus 2a of this ring and node apparatus 2d, be provided with disabler BL (blocking) for preventing that frame from transmitting on road 4a, the 4b at the main line of ring-type.
The main line transmission road 4a, the 4b that are provided with the part of disabler BL are the transmission roads of physical connection, but block passing through of common frame.And actually, main line transmits road 4a, 4b passes through frame, sends and realizes blocking but the node apparatus 2a by will not be adjacent with disabler BL, frame that 2d receives transmit road 4a, 4b to the main line that is provided with disabler BL.
Fig. 2 is the figure that is illustrated in the example of the frame format of using in the data communication network system 1.This frame format is the TCP (transmission control protocol under Ethernet (registered trade mark) normally, TransmissionControl Protocol)/IP (IP(Internet Protocol), Internet Protocol) uses in communication or UDP (User Datagram Protoco (UDP), User Datagram Protocol)/IP communication.
In the frame format of Fig. 2, destination address, transmission address, frame length/classification, data portion and CRC (cyclic redundancy check (CRC) code, Cyclic Redundancy Code) constitute Ethernet (registered trade mark) frame.Herein, destination address and transmission address are the physical addresss of distributing to node apparatus 2 or computer installation 3 respectively, are represented by so-called MAC (medium access control) address.
In addition, in the frame format of Fig. 2, adding before data portion has IP head and TCP/UDP head, and tcp/ip communication or UDP/IP communication are carried out based on this head.
And then, in the present embodiment, as supporting so-called VLAN (VLAN, VirtualLocal Area Network), in the frame format of Fig. 2, the specification that can add with IEEE802.1Q after sending the address is " sign " zone of 4 bytes (byte) of benchmark.And in the present embodiment, this mark region is removed and is used to discern VLAN, also can be used for discerning the classification of frame.
And frame format is not limited to frame format shown in Figure 2, also other frame format.
Fig. 3 is the figure of example of the internal structure of the node apparatus 2 that relates to of expression present embodiment.As shown in Figure 3, node apparatus 2 comprises and connects control part 22, obstacle detection control part 23 between a plurality of port controlling portion 21, port and constitute.In the example of Fig. 3, six port controlling portions 21 are set on node apparatus 2, wherein two port controlling portions 21 are connected in main line and transmit road 4, and in addition, four port controlling portions 21 are connected to the transmission road of branch line a～d.
At this moment, each port controlling portion 21 is connected via port input terminal 24 and port lead-out terminal 25 with the transmission road that main line transmits road 4, branch line a～d.In addition, the front end on the transmission road of branch line a～d is connected with not shown computer 3 (with reference to Fig. 1).
In Fig. 3, each port controlling portion 21 possesses in port input terminal 24 sides: incoming frame buffer 211, address detected portion 212, sign detection unit 213, incoming frame counter 214 etc. possess in port lead-out terminal 25 sides: output frame buffer 215, address appendix 216, sign detection unit 217, output frame counter 218.
Herein, incoming frame buffer 211 is temporary transient storage memories from the frame of port input terminal 24 inputs.In addition, destination address detects from the frame of input in address detected portion 212, and sign detection unit 213 detects the value of mark region, and the classification of judgement VLAN group or frame etc.In addition, incoming frame counter 214 is according to the output of count mode described later or sign detection unit 213, aptly to counting from the frame number of port input terminal 24 inputs.
Similarly, output frame buffer 215 is temporary transient storage memories to the frame of port lead-out terminal 25 outputs.In addition, address appendix 216 additional object address and send the address on the frame of this output aptly.In addition, sign detection unit 217 detects the value of the mark region of the frame of exporting, and judges the classification of VLAN group or frame etc.In addition, output frame counter 218 is according to the output of count mode described later or sign detection unit 217, to counting from the frame number of port lead-out terminal 25 outputs.
In addition, connect control part 22 between port and comprise routing table 221 and constitute, storage for example is connected other the node apparatus 2 or the MAC Address of computer 3 etc. of front end on the transmission road of this port controlling portion 21 accordingly with each port controlling portion 21 in this routing table 221.And at this moment, routing table 221 is not only considered destination address, also can consider VLAN group etc.
Therefore, when the frame from 24 inputs of certain port input terminal temporarily is stored in the incoming frame buffer 211 of port controlling portion 21, connect control part 22 between port based on the destination address that detects by 212 pairs of these frames of address detected portion and determine to pass on the port controlling portion 21 of target with reference to routing table 221.And, read the frame that temporarily is stored in incoming frame buffer 211, and the frame that this is read be transferred to the output frame buffer 25 of pre-determined port controlling portion 21 of passing on target.And the frame that is transferred to output frame buffer 25 is exported to transmitting the road from the port lead-out terminal 25 of this port controlling portion 21 successively.
As shown above, in node apparatus 2, from the frame of port input terminal 24 input of certain port controlling portion 21 usually from other port lead-out terminal 25 outputs of port controlling portion 21.Thereby, in node apparatus 2, in certain time from the sum of the frame of all port input terminals 24 input with and his sum of the frame in the identical time, exported from all port lead-out terminals 25 be identical in principle.
In the present embodiment, each port controlling portion 21 possesses incoming frame counter 214 and output frame counter 218, can subtend the frame number of each port controlling portion input and the frame number of output count.Therefore, obstacle detection control part 23 detects the obstacle of gushing out of the frame that produces by collecting the count value by this incoming frame counter 214 and output frame counter 218 inside counting at the appointed time in node apparatus 2.That is, obstacle detection control part 23 is judged the obstacle of gushing out that produces certain frame under the total big situation of sum than the frame of importing to node apparatus 2 of the frame of exporting in official hour.
Therefore, obstacle detection control part 23 possesses for realizing this function: count mode specifying part 231, counting action instruction unit 232, count value collection unit 233 and obstacle detection unit 234.
In obstacle detection control part 23, count mode formulation portion 231 specifies the pattern of the counter in incoming frame counter 214 and the output frame counter 218.Herein, the count mode of standard is the pattern of unconditionally frame that inputs or outputs being counted.In addition, concrete aftermentioned, but for example imagine following count mode, that is: count when the value of mark region is consistent with certain value or when being included in the scope of certain value, or on the contrary, when the value of mark region and certain are worth when inconsistent or be not included in the scope of certain value, count.
Counting action instruction unit 232 generates the signal that begins and stop of indication counter action with respect to incoming frame counter 214 and output frame counter 218.In addition, count value collection unit 233 is collected its count value from the incoming frame counter 214 and the output frame counter 218 of each port controlling portion 21.
Obstacle detection unit 234 is according to the count mode by 231 appointments of count mode specifying part, aptly to adding up to by the incoming frame counter 214 of count value collection unit 233 collections and the count value of output frame counter 218, and, judge having or not of obstacle generation based on this aggregate result.In detail together narration in the back about this decision method and count mode.
And, can wait by the microprocessor (not shown) that possesses CPU (CPU, Central Processing Unit) and memory as above obstacle detection control part 23 and to realize.In the case, the function of the count mode specifying part 231 of formation obstacle detection control part 23, counting action instruction unit 232, count value collection unit 233 and obstacle detection unit 234 etc. realizes by the regulated procedure that described CPU execution is stored in the memory.
Next, use Fig. 4 that the action of obstacle detection control part 23 is explained.Fig. 4 is the figure of example of the handling process of the obstacle detection in the expression obstacle detection control part 23.
As shown in Figure 4, obstacle detection control part 23 is at first set count mode (step S01) as the action of count mode specifying part 231, and the value of the count mode after will setting etc. is exported to the sign detection unit 213,217 of port controlling portion 21.Sign detection unit 213,217 bases are included in the value of count mode and are included in the value of the mark region in the frame, determine counter, i.e. the pattern of incoming frame counter 214 and output frame counter 218.
And, for narrating in detail in the back that the action of counter mode and counter is controlled.In addition, in this manual, below when simply being recited as " counter ", be somebody's turn to do two sides or a side that " counter " refers to incoming frame counter 214 and output frame counter 218.
Next, obstacle detection control part 23 begins to be used as counting the action (step S02) of action instruction unit 232 for the counter indication counter action of each port controlling portion 21.And obstacle detection control part 23 is waited for through official hour (for example, T
1=0.2 second) (being "No" among the step S03), as process official hour (T
1) time (being "Yes" among the step S03), then counter indication counter action is stopped (step S04).
Next, obstacle detection control part 23 is used as the action (step S05) of count value collection unit 233 from the count value of each port controlling portion 21 collection counter.And, obstacle detection control part 23 is according to the initial count mode of setting, aptly the incoming frame counter 214 of collection and the count value of output frame counter 218 are added up to, and carry out obstacle based on this aggregate result and judge the action (step S06) that is used as obstacle detection unit 234.The narration in detail in the back that obstacle is judged.
Next, obstacle detection control part 23 (is "Yes"), to the function stop (step S08) of each port controlling portion 21 instructs node device 2 in step S07 when judgement has obstacle in the obstacle of step S06 is judged.In addition, when having obstacle, judgement (in step S07, is not "Yes"), the execution of skips steps S08.
Obstacle detection control part 23 is every official hour (for example, T
2=0.25 second) repeat the processing (step S01～step S08) of above explanation.In such cases, obstacle detection control part 23 can for example carry out four times obstacle detection in 1 second.
And, in the example of handling process shown in Figure 4, when being judged to be obstacle, indicate the function of Stop node device 2 at once by step S07.In the case, because the interrupted obstacle of node apparatus 2 or counting error described later etc., might judge by accident and be decided to be obstacle.Therefore, for avoiding this misinterpretation, be not only to judge that by obstacle once (step S06 and step S07) judges having or not of obstacle yet, but repeated execution of steps S01～step S07, and, indicate the function of Stop node device 2 for the first time when wherein for example being judged to be for five times continuously for several times when having obstacle.
In addition, in the above description, the function of Stop node device 2 is meant node apparatus 2 forfeitures from the function of transmission road incoming frame and to the function that transmits the road output frame, particularly, for example, realizes to its own power source supply line by node apparatus 2 cut-outs.
More than, the processing by obstacle detection control part 23 execution obstacle detection shown in Figure 4 can detect the obstacle of gushing out about frame, and its result can prevent so-called broadcast storm.
Next, the mechanism to the obstacle of gushing out of the frame in the detection node device 2 explains.Fig. 5 is the flow chart according to Fig. 4, as the sequential chart illustration from the figure of the relation of the counting action of the counter action index signal of obstacle detection control part 23 output, sum counter.
Herein, counter action index signal is represented from the output time of the counter action index signal of obstacle detection control part 23 outputs.In addition, the signal that counter makes signal indication be used to make the counting action of counter to play a role, count value is schematically represented the value of counter.
Among Fig. 5, when from obstacle detection control part 23 output counting commencing signals (S02 is corresponding with Fig. 4 step), counter is activated signal, thus the counting action of beginning counter.And, as process official hour (T
1) time, output count stop signal (step S04), counter is stopped signal, thus the action of the counting of counter stops.And, be kept in the counter at the count value C1 of the counter in this moment.
Next, obstacle detection control part 23 output count values are collected signal (step S05), collect the count value that is stored in counter, and carry out obstacle based on the count value of the counter of collecting and judge.
And the processing of Fig. 4 is with official hour (T
2) cycle repeat, therefore in Fig. 5, counting commencing signal, count stop signal and count value are collected signal with this official hour (T
2) cycle from obstacle detection control part 23 repeat output.In addition, in Fig. 5, obstacle detection control part 23 before count value is collected signal output back and the output of counting commencing signal, output counter reset signal, but the counter reset signal also can be replaced by the counter commencing signal.In the case, counter when counter begins, reset (zero clearing).
Fig. 6 is the figure of example of control loop of the counter periphery of the expression counting action that is used to realize counter shown in Figure 5.Among Fig. 6, counter 61 expression incoming frame counter 214 or output frame counters 218.In addition, the sign detection unit 213,217 of sign detection unit 63 expression port controlling portions 21.
Herein, counter 61 have the count value that is used for upwards counting counter count signal C, be used to make count signal effectively make signal E, with the input terminals such as reset signal R of the count value zero clearing of counter 61.In addition, counter 61 has the data terminal D that is used to export this Counter Value
1～D
n
And the frame input/output signal is to the input terminal input of the count signal C of counter 61.Herein, the frame input/output signal is represented frame input signal that generates or the frame output signal that generates from the frame that output frame buffer 215 is read when port lead-out terminal 25 is exported when the frame of port input terminal 24 inputs is stored in incoming frame buffer 211.
In addition, the output signal in the logical loop 64 of the logical (AND) of the output signal of the output signal of input formation sign detection unit 63 and counter controls FF (trigger, Flip Flop) 62 on the input terminal that makes signal E of counter 61.In addition, on the input terminal of the reset signal R of counter 61 input from the counter reset signal of counting action instruction unit 232 outputs.
In addition, the data terminal D of counter 61
1～D
nBe connected in the count value that is connected with count value collection unit 233 and collect bus 65, and, the counter value of counter 61 is collected bus 65 outputs to count value by indication from count value collection unit 233.And herein, counter 61 is made of n bit (for example, 16 bits), and it also is the bus that n bit (n root) constitutes side by side that count value is collected bus 65.
On the other hand, input and is imported count stop signal from the counting commencing signal of counting action instruction unit 232 outputs on the input terminal of reset signal R on the input terminal of the signalization S of counter controls FF62.Thereby output signal and the counter among Fig. 5 of counter controls FF62 make signal suitable.But, in the case, always be assumed to " 1 " from the output signal that indicates detection unit 63.
Next, concrete structure and the function to detection unit 63 explains.Sign detection unit 63 illustrates especially, but three pieces for example being represented by following [1]～[3] constitute.
[1] register R (TG), R (A1), R (A2)
Herein, when in incoming frame or output frame mark region being arranged, register R (TG) detects its mark region, and stores its value TG.In addition, when count mode specifying part 231 was set count mode, register R (A1), R (A2) stored two parameter A 1, the A2 that sets aptly according to this count mode M.At this moment, A1≤A2.
[2] to be stored in value TG among the register R (TG), be stored in the value A1 among register R (A1), the R (A2), the magnitude relationship of A2 is judged, and the comparison loop CPM of the output valve F below the output
(1) when A1≤TG≤A2, F=1
(2) when not being A1≤TG≤A2, F=0
[3] the determination circuit DET of the decision content G below the value of the output valve F of loop CPM and the count mode M that sets by count mode specifying part 231 based on the comparison, output
(1) under the situation of M=0, G=1
(2) under the situation of M=1, G=F
(3) under the situation of M=2,
When sign detection unit 63 is the sign detection unit 213 of input side, G=0;
When sign detection unit 63 is the sign detection unit 217 of outlet side, G=inv (F),
Herein, function inv (F) when F=1, inv (F)=0;
When F=0, inv (F)=1
Next, when setting each count mode (M=0,1,2), according to the action of the sign detection unit 63 of above explanation, how counter 61 to be worked describes.
(1) be under the situation of 0 (M=0) at count mode, because therefore G=1 always exports " 1 " from sign detection unit 63.Therefore, counter 61 is under the situation of " 1 " at counter controls FF62, and though mark region have or not or the value TG of mark region how, to counting from the frame number of port input terminal 24 inputs or from the frame number of port lead-out terminal 25 outputs.
(2) be under the situation of 1 (M=1) at count mode, because therefore G=F indicates the output of detection unit 63 former states output comparison loop CPM.Thereby, counter 61 is under the situation of " 1 " at counter controls FF62, for from the frame number of port input terminal 24 input or from the frame number of port lead-out terminal 25 outputs, when in its frame, containing mark region, and the value TG of its mark region is included in specific scope and (during A1≤TG≤A2), its frame number is counted.
(3) be under the situation of 2 (M=2) at count mode, because the sign detection unit 213 of input side is always exported G=0, so incoming frame counter 214 can not carry out any counting action.On the other hand, because the sign detection unit of outlet side 217 output G=inv (F), therefore output frame counter 218 is under the situation of " 1 " at counter controls FF62, for frame from 25 outputs of port lead-out terminal, when in its frame, comprising mark region, and the value TG of its mark region is not included in the zone of regulation and (during A1≤TG≤A2), its frame number is counted.
Next, according to individual count pattern (M=0,1,2), how obstacle detection unit 234 is judged that obstacle describes.This with the step S04 of Fig. 4 in processing corresponding in detail.
(1) count mode is the situation of 0 (M=0)
In the case, obstacle detection unit 234 is based on the count value CI of the incoming frame counter 214 of each port controlling portion 21 of being collected by count value collection unit 233
i(i=1 ..., m) and the count value CO of output frame counter 218
i(i=1 ..., m), the true and false of formula (1) when formula (1) is a true time, is judged to be to have obstacle below judging.
∑ (CO
i)＞∑ (CI
i)+K formula (1)
And m is the number of the port controlling portion 21 contained in node apparatus 2.In addition, in formula (1), ∑ represents i=1 ..., m calculates the summation of the formula in the parantheses.Therefore, ∑ (CI
i) be illustrated in official hour (T
1) summation of frame number of interior input port control part 21, ∑ (CO
i) be illustrated in official hour (T
1) in from the summation of the frame number of port controlling portion 21 output.In addition, K is the positive constant that is used to allow counting error.
Herein, for positive constant K and counting error, below supply.As mentioned above, node apparatus 2 is not exported the above frame of frame of input basically, so ∑ (CO
i)≤∑ (CI
i) formula set up.Therefore, at ∑ (CO
i)＞∑ (CI
i) situation under, represent that this node apparatus 2 has produced the obstacle of gushing out of frame to a certain degree.
Yet, in node apparatus 2, input to output from certain frame till because between the buffer memory at incoming frame buffer 211 and output frame buffer 215 places or port, connect the connection control at control part 22 places, produce the time delay of certain amount.Therefore, at the summation ∑ (CI that imports frame number
i) with output frame number summation ∑ (CO
i) between produce counting error.
Therefore, import the positive constant K bigger than the maximum of this counting error, and will be at the summation ∑ (CI of input frame number
i) on add the summation ∑ (CO of value and output frame number after this constant K
i) relatively.That is, as long as ∑ (CO
i) ∑ (CI
iThe formula of)+K is set up, even then produce counting error, this formula is set up under nearly all situation.Thereby under the situation that formula (1) is set up, node apparatus 2 produces to a certain degree the frame obstacle of gushing out.
And, for reducing counting error, also can make the counter that is input to output frame counter 218 make the moment of signal (with reference to Fig. 5, Fig. 6) make the moment of signal postpone a certain set time amount than the counter that is input to incoming frame counter 214.But the retardation till from incoming frame to output changes according to the situations such as transmission quantity of the frame that transmits road 4 or each branch line a～d input node apparatus 2 from main line, therefore can't eliminate counting error.Thereby positive constant K can reduce, but also is necessary in this case.
As mentioned above, at count mode is under the situation of " 0 ", obstacle detection unit 234 is collected in the sum of the frame of the sum of the frame of input node apparatus 2 in the official hour and output, and the sum of the frame by detecting this output compares in enough big situation with the sum of the frame of input, can detect the obstacle of gushing out of frame.
(2) at count mode be the situation of 1 (M=1)
In the case, the contents processing carried out of obstacle detection unit 234 and described count mode are that the contents processing of 0 situation is identical.But, the incoming frame counter 214 of collection and the count content difference in the output frame counter 218.In this case, the frame that incoming frame counter 214 and output frame counter 218 are only counted in the frame that inputs or outputs, mark region is included in the scope of certain value.
Thereby, be under 1 the situation at count mode, the meaning that obstacle detection unit 234 is represented by mark region for the frame of the VLAN group that for example is included in specific scope, or for the frame of specific classification, can detect whether the frame obstacle of gushing out is arranged.
(3) count mode is the situation of 1 (M=1)
This count mode is applicable to that in data communication network system 1 the VLAN group of using is limited to the situation of the group of specific group or specific scope, and perhaps the meaning of representing by mark region is limited to the situation of the frame that uses specific kind.
As mentioned above, be under 1 the situation at count mode, when the value of the mark region of output frame was not included in the scope of regulation, output frame counter 218 was counted its output frame number.That is, under the situation of the frame of the frame of having exported the VLAN group that should not export or the classification that should not export, its frame number is counted.
Thereby in this case, obstacle detection unit 234 is judged the value CO of each output frame counter 218 of each port controlling portion 21 of being collected by count value collection unit 233
i(i=1 ..., m) whether greater than certain positive constant k2, under the situation that has the output frame counter 218 of positive constant k2, judge the obstacle of gushing out that produces frame in the port controlling portion 21 that comprises this output frame counter 218 greater than this.And constant k2 is the constant that is used for allowing transmitting the interrupted obstacle of road or node apparatus 2.
More than, be under 2 the situation at count mode, obstacle detection unit 234 has been exported the frame of the VLAN group that should not export originally by detection or the frame of the classification that should not export originally, can detect the obstacle of gushing out of frame.
As described above, according to present embodiment, can detect in node apparatus 2 frame that the produces obstacle of gushing out, and have in detection under the situation of this obstacle, stop the function as node apparatus 2, the conveying function in the time of therefore can not limiting the operate as normal of node apparatus 2 can prevent broadcast storm.
Next, the part distortion back example with present embodiment is described.
In the handling process and sequential chart of Fig. 4 and obstacle detection shown in Figure 5, have that counter makes that signal is stopped during.Therefore, for during this period,, can't obtain input frame number and the output frame number of this moment because incoming frame counter 214 and output frame counter 218 are not worked.But if consider that the obstacle in the node apparatus 2 is the obstacle of gushing out (broadcast storm) of frame, then it can not constitute the unfavorable condition to this obstacle detection.
Therefore, in this variation, the unfavorable counter controls FF62 that uses in Fig. 6.Thereby, not needing logical loop 64, the output of sign detection unit 63 is connected with the input terminal that makes signal E of counter 61.Replace in this, at the data terminal D of counter 61
1～D
nAnd count value is collected the latch register that the n bit is set between the bus 65, is used to the counting commencing signal from counting action instruction unit 232, and the value of counter 61 is stored in this latch register.And count value collection unit 233 is collected the value that is stored in the counter 61 in the latch register in the moment that count value is collected.Thereby counting action instruction unit 232 does not need to export count stop signal and counter reset signal.
In this case, the value of the counter 61 collected of count value collection unit 233 is the values during from counting action instruction unit 232 output counting commencing signals.Thereby count value collection unit 233 is when collecting the value of counter 61, and the value by calculating the counter of collecting with last time 61 poor can access counter 61 (time T between two counting commencing signals
2) counting numerical value.
Remove the difference of the work of above counter 61, the explanation in the described execution mode also can almost similarly be used in this variation.Therefore, in this variation, node apparatus 2 can detect the frame that the produces obstacle of gushing out in self, in addition, prevent to the conveying function of self broadcast storm when can not can limit operate as normal.
And, more than the node apparatus 2 in the variation of Shuo Ming execution mode and execution mode is to be applicable to that ring-like data communication network system shown in Figure 11 is a prerequisite, but it is ring-like that the form of data communication network applicatory is not limited to, also applicable to the data communication network of grid type or tree type.
Claims (6)
1. node apparatus, it will transmit the transmission frame of road input from the data that a plurality of data transmit one of road, and according to the address information that comprises in this transmissions frame, other data that transmit the road to described a plurality of data transmit the road and export, and it is characterized in that possessing:
Transmit frame input and output portion, it transmits on the road in each data that described a plurality of data transmit the road, transmit the road with these data is provided with being connected, and import the transmission frame that transmits the road input from the data that are connected with self separately, and will transmit the transmission frame of road input to transmitting road output from transmitting the different data in road with the described data that self connect with the described data that self are connected;
Transmit the frame number count section, it is connected in each described transmission frame input and output portion, comprise incoming frame counter and output frame counter and constitute, described incoming frame counter is counted from the transmission frame number that described data transmit the road input described transmission frame input and output portion, and described output frame counter is counted to the transmission frame number that described data transmit road output described transmission frame input and output portion;
Obstacle detection portion, it is in each described transmission frame number count section, collect input frame number and the output frame number of counting respectively by described incoming frame counter and described output frame counter every specific time interval, during value after the summation of the output frame number of described collection is greater than the positive constant addition of the summation of the input frame number of described collection and regulation, judge in the described node apparatus to have obstacle.
2. node apparatus according to claim 1 is characterized in that,
In described transmission frame number count section, described incoming frame counter and described output frame counter respectively in the transmission frame that inputs or outputs by described transmission frame input and output portion, the regulation zone transmission frame consistent with the value of pre-determined regulation of this transmission frame count.
3. node apparatus, it will transmit the transmission frame of road input from the data that a plurality of data transmit one of road, and according to the address information that comprises in this transmissions frame, other data that transmit the road to described a plurality of data transmit the road and export, and it is characterized in that possessing:
Transmit frame input and output portion, it transmits on the road in each data that described a plurality of data transmit the road, transmit the road with these data is provided with being connected, and import the transmission frame that transmits the road input from the data that are connected with self separately, and will transmit the transmission frame of road input to transmitting road output from transmitting the different data in road with the described data that self connect with the described data that self are connected;
Transmit the frame number count section, it is connected in each described transmission frame input and output portion, comprise the output frame counter and constitute, described output frame counter to by described transmission frame input and output portion in described data transmit the transmission frame number of road output, the zone of the regulation of this transmission frame and the inconsistent transmission frame number of value of pre-determined regulation count;
Obstacle detection portion, it is in each described transmission frame number count section, collect output frame number every specific time interval,, judge in the described node apparatus to have obstacle when any of the output frame number of described collection during greater than the positive constant of regulation by described output frame rolling counters forward.
4. disorder detection method, it is the disorder detection method in the node apparatus, this node apparatus will transmit the transmission frame of the data transmission road input on one of road from a plurality of data, according to the address information that in this transmission frame, comprises, other data that transmit the road to described a plurality of data transmit road output, it is characterized in that
Described node apparatus possesses: transmit frame input and output portion, it transmits on the road in each data that described a plurality of data transmit the road, transmit the road with these data is provided with being connected, and import the transmission frame that transmits the road input from the data that are connected with self separately, and will transmit the transmission frame of road input to transmitting road output from transmitting the different data in road with the described data that self connect with the described data that self are connected;
Transmit the frame number count section, it is connected in each described transmission frame input and output portion, comprise incoming frame counter and output frame counter and constitute, described incoming frame counter is counted from the transmission frame number that described data transmit the road input described transmission frame input and output portion, and described output frame counter is counted to the transmission frame number that described data transmit road output described transmission frame input and output portion; And
Obstacle detection portion, it detects the obstacle of described node apparatus,
Input frame number and the output frame number of being counted respectively by described incoming frame counter and described output frame counter collected every specific time interval by described obstacle detection portion in each described transmission frame number count section,
During value after the summation of the output frame number of described collection is greater than the positive constant addition of the summation of the input frame number of described collection and regulation, judge in the described node apparatus to have obstacle.
5. disorder detection method according to claim 4 is characterized in that,
In described transmission frame number count section, described incoming frame counter and described output frame counter respectively in the transmission frame that inputs or outputs by described transmission frame input and output portion, the regulation zone transmission frame consistent with the value of pre-determined regulation of this transmission frame count.
6. disorder detection method, it is the disorder detection method in the node apparatus, this node apparatus will transmit the transmission frame of the data transmission road input on one of road from a plurality of data, according to the address information that in this transmission frame, comprises, other data that transmit the road to described a plurality of data transmit road output, it is characterized in that possessing:
Transmit frame input and output portion, it transmits on the road in each data that described a plurality of data transmit the road, transmit the road with these data is provided with being connected, and import the transmission frame that transmits the road input from the data that are connected with self separately, and will transmit the transmission frame of road input to transmitting road output from transmitting the different data in road with the described data that self connect with the described data that self are connected;
Transmit the frame number count section, it is connected in each described transmission frame input and output portion, comprise the output frame counter and constitute, described output frame counter to by described transmission frame input and output portion in described data transmit the transmission frame number of road output, the zone of the regulation of this transmission frame and the inconsistent transmission frame number of value of pre-determined regulation count;
Obstacle detection portion, it detects the obstacle of described node apparatus,
Described obstacle detection portion, it collects output frame number by described output frame rolling counters forward every specific time interval in each described transmission frame number count section,
When any of the output frame number of described collection during, judge in the described node apparatus to have obstacle greater than the positive constant of regulation.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007-167752 | 2007-06-26 | ||
| JP2007167752 | 2007-06-26 | ||
| JP2007167752A JP4902440B2 (en) | 2007-06-26 | 2007-06-26 | Node device and failure detection method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101335656A true CN101335656A (en) | 2008-12-31 |
| CN101335656B CN101335656B (en) | 2011-08-24 |
Family
ID=40197989
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008101102933A Active CN101335656B (en) | 2007-06-26 | 2008-06-26 | Node device and obstacle detecting method |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP4902440B2 (en) |
| CN (1) | CN101335656B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114095298A (en) * | 2017-07-20 | 2022-02-25 | 华为国际有限公司 | System and method for managing safety communication between modules in controller local area network |
| CN114301815A (en) * | 2021-12-30 | 2022-04-08 | 山石网科通信技术股份有限公司 | Broadcast storm processing method and device |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5779522B2 (en) * | 2012-02-23 | 2015-09-16 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | Communication device, failure determination method, and program |
| JP5696333B2 (en) * | 2012-03-28 | 2015-04-08 | 株式会社日立製作所 | Node device and data communication network system |
| JP6244185B2 (en) * | 2013-11-26 | 2017-12-06 | 株式会社日立製作所 | Network system and relay device |
| CN117663166B (en) * | 2024-01-30 | 2024-04-09 | 青岛瑞莱德电力设备有限公司 | Control system and control method of rake soot blower |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4603899B2 (en) * | 2005-02-07 | 2010-12-22 | 富士通テン株式会社 | Gateway device with communication error detection function and communication system |
| CN100428730C (en) * | 2005-11-02 | 2008-10-22 | 华为技术有限公司 | Method for avoiding message loop |
| JP2007128385A (en) * | 2005-11-07 | 2007-05-24 | Hitachi Ltd | Transmission device, transmission system and exclusive control method for update data |
-
2007
- 2007-06-26 JP JP2007167752A patent/JP4902440B2/en not_active Expired - Fee Related
-
2008
- 2008-06-26 CN CN2008101102933A patent/CN101335656B/en active Active
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114095298A (en) * | 2017-07-20 | 2022-02-25 | 华为国际有限公司 | System and method for managing safety communication between modules in controller local area network |
| CN114301815A (en) * | 2021-12-30 | 2022-04-08 | 山石网科通信技术股份有限公司 | Broadcast storm processing method and device |
| CN114301815B (en) * | 2021-12-30 | 2024-03-15 | 山石网科通信技术股份有限公司 | Method and device for processing broadcast storm |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101335656B (en) | 2011-08-24 |
| JP4902440B2 (en) | 2012-03-21 |
| JP2009010494A (en) | 2009-01-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101335656B (en) | Node device and obstacle detecting method | |
| CN112105080B (en) | Time-sensitive network data transmission system and transmission method | |
| CN100559775C (en) | The parallel data link layer controllers of the network switching equipment | |
| US5631905A (en) | Communications network control method | |
| US8014281B1 (en) | Systems and methods for limiting the rates of data to/from a buffer | |
| US6940818B2 (en) | Selectable bandwidth facility for a network port | |
| US7355969B2 (en) | Line card port protection rate limiter circuitry | |
| KR19990021934A (en) | 802.3 Media Access Control and Associated Signal Scheme for Dual Ethernet | |
| EP0830769A1 (en) | Flow control method and apparatus for ethernet packet switched hub | |
| Schumacher et al. | A new approach for increasing the performance of the industrial Ethernet system PROFINET | |
| CN101252479A (en) | Loop detection method and switch | |
| CN101405976A (en) | Detecting loops between network devices by monitoring MAC moves | |
| US7593409B2 (en) | Apparatus and methods for monitoring network traffic | |
| US5224096A (en) | Frame strip method and apparatus therefor | |
| CN100579059C (en) | Parallel data link layer controllers in the network switching equipment | |
| GB2355373A (en) | Network device with automatic detection of duplex mismatch | |
| US6181708B1 (en) | Lossless arbitration scheme and network architecture for collision based network protocols | |
| CN100550914C (en) | Parallel data link layer controllers in the network switching equipment | |
| CN101374115B (en) | Rapid discriminating multiport control method based on PROFIBUS packet | |
| EP1704491A1 (en) | A method and systems for resource bunlding in a communications network | |
| CN100550829C (en) | By the monitoring link status port re-enabling | |
| CN103812797A (en) | Method for transmitting data packets, and communication module for receiving data packets | |
| CN1349332A (en) | Serial bus communication system containing Ethernet nodes and real-time nodes | |
| CN109195160B (en) | Tamper-proof storage system of network equipment resource detection information and control method thereof | |
| KR100804288B1 (en) | Method and system for supporting sleep mode wake up in a home phone line network, and home phone line controller |
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 |