TWI313547B - Initial setup method for ring network, the process of redundancy during line broken, and restore method after reconnecting the broken line - Google Patents

Description

1313547 " IX. Description of the Invention: [Technical Field of the Invention] The present invention relates to a ring local network. In particular, there is a redundant ring network with a redundancy mechanism. [Prior Art] A computer network can be simply defined as an overall operating environment formed by connecting most computers or communication devices to each other. If it is differentiated by coverage, it can be easily divided into three types: local area network (LAN), metropolitan area network (MAN), and wide area network (WAN). The regional network is the smallest network, usually in the same office, the same building, or the same campus.

Range of networks. In the world of the Internet, in order to transmit and exchange data smoothly, there must be rules for mutual compliance, so the communication protocol came into being. The current communication protocol is based on the Organizationpen System Interconnection (OSI) set by the International Organization of Standardization (IOS) in 1984 and the Pr〇ject 8〇2 series established by the IEEE as the main communication protocol. Ethernet is one of the most common regional network architectures. The network architecture does not only refer to the network connection topology (t〇p〇1〇gy), but also includes the physical media and data access methods of the network. The OSI network model is the ideal network architecture. The network architecture seen in the world is & includes Ethernet, Token-Ring, ARTnet,

Many kinds of network architectures such as AppleTalk and FDDI (Fiber Distributed Data Interface). The ring network is one of the network topology structures. Each node in the network is connected in series to form a closed ring. Each node can have 5 letters. The above nodes are usually run by computers, terminal devices, and grounds: every road: along the non-stop point, and reopening at #3心递路疋 terminates in each section. f, the solid node will have more information on the number of nodes, regardless of the number of information transfer methods on the second channel: there will be no transmission of two points. However, the ring network still has the advantage of reporting the big secrets. However, U-Tai, which does not have a transmission collision, is the main mechanism for discovering the mesh network. It is clear that several mechanisms will start and guide the other-prepared secrets. When the sub-line is reduced, i^4:=;L causes the problem repair line in the network to be repaired. The transmission is continued by the alternate route, and there is no need to wait until the industrial department: Γ辰construction 5, used in many regional networks to provide network information exchange function. When the switch is set up, the STP or RSTP calculation path architecture will be used as an alternate path when the operation is performed, and the backup path (4) will not be allowed to pass the control packet of the main route of the __ road. After reading the packet, only certain special detections are allowed to be broken: once the network is detected by the ring network, the data packet can be used by the network system through 1313547, and the miscellaneous reading is stopped. The network architecture often takes a lot of time and two cores to establish a redundancy mechanism. But break: time! Long, means === when the door, fl, dyed white #Λ法以旦断断线' If the shorter the response is more stable redundancy _, the job makes the whole business The automation department is not enough. The inventor feels that the current ring network architecture is lacking and faster. Therefore, the main purpose of the present invention is to provide a problem. The core area network architecture of the remaining mechanism to solve the above-mentioned [disclosure] The main purpose of the invention is to provide a ring with a redundant mechanism to initiate a quick recovery (four) connection. The initial setting method of the ring network, the ring network cable 'has a plurality of network nodes, each of which has a switch'. The switch has two keys connected to the network box. The following steps: Set all the switches to be gentlemen pre-5 and more. The default redundant manager will have two shackles in the middle: the poor abilities are blocked. The temporary redundant manager sends a first message to the network to exchange messages. The first control packet is compared with each of the redundant managers to determine the most appropriate redundancy management. 13.13547 The remaining switches are themselves blocked by themselves. The redundancy management method::=== line ^ Γ Γ 为 ; 者 者 者 者 者 者 者 者 者 Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ 网路 网路 网路 网路 网路 网路 网路 网路 网路 网路 网路 网路 网路 网路 网路 网路The second control residual pipe determines that the ring network is disconnected. The redundancy is added to the ring network to update the switch's own database. = Ming provides a recovery after the ring network disconnection condition is repaired. The square/=3⁄4 network has a ring network route with a plurality of network nodes, = the network node is provided with a device, and the switch has two links on the network line, the ring network When the road is in the disconnected state, one of the switches is a redundant manager, and a fourth control packet is sent every other time interval to detect and update the current state of the ring network. The recovery method after the disconnection condition is repaired includes the following steps: the remaining manager receives the fourth control packet issued by itself. The plurality of administrators block the poor 埠 itself. The redundant manager refers to 1313547 ==ΓΓ所:ΓThe switch becomes a barrier. Two ϊ ϊ 的 : : : : : : : : : : : : : : : : : : : : : : For the features and contents of the present invention, please refer to the following detailed description of the present invention and the accompanying drawings. [Embodiment] Referring to the drawings, the ring network architecture provided by the present invention may be f-shaped Ethernet. , 'Transfer. Include network route 2 (eable) and by the 'knot of multiple switches 3. ' Among them, network route 2 is used in the network to connect network devices, network route 2 can be twined lines (twisted pair caWe), coaxial electric cymbal (_w cable) ^ optic cable), t^^^ (wirele^ class network transmission medium. • - parent change machine 3, can work in different levels of 〇si, generally L2 Each piece connects to different network segments. Each switch 3 provides two bees for direct connection to the ring network. The switch 3 is connected to the ring network by network route 2}. It is also used to connect to the user end step by step. The user terminal can be set for the industrial computer. , workstations, servers, personal computers, and other networks, etc. That is, the ring network has a ring network route with multiple network nodes, and each network node is provided with a switch 3, switch 3 There are two 埠 links on the network route 2. 9 13.13547 It is worth noting that the 蟑 mentioned in the present invention, unless otherwise stated, means that the switch 3 is directly connected to two 埠 on the ring network. Although the % network 1 architecture is completed, there is a Discovery Protocol. Switch 3 will continue to send a hello packet to the neighboring parent at a certain time interval. $ shape j, related nickname, network address and other information, can make ring network!

The parent parent 3 changes and confirms that the network is up, the relevant network configuration and the information of each device are correct. The network 1' is mainly converted between three states during operation!! It is the initial state (initial touch), the normal state (n_al state), and the abnormal state (abnormal state). The operation of the ring network j in the state is described below. The first recording of a squat, the main job is to choose from the ring network ι father, the scarf, and choose the most appropriate redundant manager.

Ana^OTRlngMaster,). The initial state setting process is as follows: the control packet is sent to the repository of the switch 3, and the FDB is used to transmit the control packet to the ring network when the switch 3 receives the control packet. , the network ^ 2 ^ ^ network 1 form a loop and cause a broadcast storm, when the ring connects 卞 ' must be at least first on the ring network 1 any two objects (Sep, get up. At this time, Ring network = Money 3 is set to redundant controller 4. Each redundant manager 2 is blocked by two: 埠 connected to the city network! When the connection is formed, the loop is formed to avoid the 13.13547 broadcast storm. The difference between the ones connected to each other is that it will be blocked. Unable to pass::: Waiting for any blocked packets

Since the above-mentioned redundant manager 4 is generated to prevent the storm immediately after the connection, it is a temporary connection operation, and it cannot exist at the same time. 3 respective barriers = out, one, and most appropriate The Γ 鳞 鳞 鳞 仍 仍 Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ Γ The first-control packet has the priority (Priority), the specification of the switch 3, 纟

Information (Mecha Access CQntrQl, MAC) and other information. The most appropriate redundant manager 4 is selected by comparing the first control packets transmitted by each redundant manager 4 to each other. ^ - The choice of the 4' redundant ruler 4 is given the highest priority by the user's choice. The next step is the specification performance of the money machine 3. The most important is the network physical address. Since the network entity address of each switch 3 is different, a redundant manager 4 will be selected. The value of Zhuangsi's 疋' is because the main function of several managers 4 is to send control packets. Therefore, the right switch 3 with better performance is selected as the 11.13547 redundancy manager 4, which will improve the efficiency of sending packets. Referring to Figure 2, the normal state of the ring network 1 is shown, that is, the state in which the ring network 1 is connected and operating normally. When the ring network i selects the most suitable redundant manager 4 in the initial state, the redundant manager 4 uses the discovery protocol (four) material to specify its poor 埠, that is, the blocked 埠The adjacent switch 3 becomes a barrier (Separate^. The barrier 5 will block its own poor one).

Then the rest of the official 4 胄 胄 胄 f f f 并 并 并 并 并 并 第二 第二 第二 第二 第二 第二 第二 第二 第二 第二 第二 第二 第二 第二 第二 第二 第二 上 上 上 上 上 上 上 上 上 上 上 上 上 上 上 上 上 上 上 上 上 上 上 上,, 阻 所 所 所 所 埠 埠 埠 埠 埠 埠 埠 埠 埠 埠 所 ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ;, for the main path, provides the entire network ί in the positive * connection status, the main channel of the data transmission. Redundancy =, when the network 1 is disconnected, the present invention provides two kinds of inter-recovery network The transmission of data on the road. 々 And in a very short time, the first kind of redundancy mechanism: in the giant 持 持 由 由 由 由 由 几 管理者 管理者 管理者 管理者 管理者 管理者 管理者 管理者 管理者 管理者 管理者 管理者 管理者 管理者 管理者 管理者 管理者 管理者 管理者 管理者 管理者 管理者Then, the redundancy manager 4 receives the return=1, and the 传递 transmits a 12 on the ring. 13.13547 The bandwidth of the second control packet sent by the redundant manager 4, the specification of the switch 3, and the network using the network are all shorter. The time interval Τ, which means that the redundant manager 4 must send the packet to the frequency of the switch 3 and the bandwidth = in the case of the redundant one control:

= At the same time, refer to Figure 2 and Figure 3. If the ring network is issued or the device is broken due to the equipment, the packet will not be able to pass the disconnected network area. In the embodiment, when the redundant manager 4 loses the third control seal three times, that is, the redundant manager 4 sends out the third control packet three times, and the manager 4 determines that the second control packet is not received. The ring network 1 has an error condition of disconnection. The number of times that the redundant manager 4 loses the second control packet is the pre-sense value, which can be corrected according to the _device, network status, and actual demand.

Then, the redundancy manager 4 transmits to each switch 3 via two burst-third control packets directly connected to the ring, and the third control packet content includes the network entity of the abnormal noise red and the clearer. The address of the message. After the blocker 5 receives the third control packet, it immediately turns on the barrier blocked by the blocker 5, so that the path 6 is activated and allows the general data packet to pass. ° Since the network topology has changed, the redundancy manager 4 will transmit a fourth control packet from its two ports every k time to inform the current network status of each switch 4 on the ring. To update each switch 4's own database (Forwarding Data Base, FDB). Among them, the 13th 13.13547 four control seals contain information that is not correct. The ring network 1 at this time is in an abnormal state. Redundant management disconnection, the ring is opened, and the alternate path 6 is also activated, and the two offices of the several 4 will send the fourth control packet to each switch of the ring network j every fixed time interval. 3: Road! Body address information remains blank. That is to say, in this not =, the % network 1 does not have the barrier 4 present. In the middle, it is worth noting that in the normal state, the control packet is sent only by one of the redundant managers 4. ^ =: The control packet is issued by the two ports of the redundant manager 4, and; 1 There is a disconnection situation, but due to the alternate road, the private road line repairs the H job network! Data can still be transmitted smoothly via the alternate path 6 and the unbroken network route 2. In this redundant side, the slave break, the __path 6 is the recovery time. In the preferred embodiment, the packet 4 is continuously sent for about 10 milliseconds. After the redundant manager 4 loses the three second control packages, the redundant person 4 _ disconnects and starts the alternate path 6, so the reply time is about seconds. When the freshman 4 sends the first control packet, the time is within 10 km. The response time can be less than 3G milliseconds. The number of times the time zone packet is issued by the redundant manager 4 to issue the second control packet can be adjusted according to the specifications of the relevant device and the application requirements of the system. 14 13.13547 From the above (four) 'If you want to shorten the response time by the (4) to make the line break = the redundant manager 4 issued the second control seal = frequency _ when important. The tedious 4self, the self-reliant performance, __ sends the packet without causing redundant management... the network is too big. Therefore, it is very important to select an appropriate redundant manager 4 in the hybrid network. A redundancy mechanism in the machine is also clearly referred to Figure 2 'If the switch 3 on the ring network j is a point-to-point link (4) (four) gamma (four) 'when the ring network... a zone Mx break wire' is broken The 连接 connected to the segment will detect the status of the disconnection. The switch 3 to which the sputum is located will become a Detector (with the curry, the character's side 7 will first block the link first. In the receiver, the detector 7 transmits the first link packet (Link Change Packet) to the ring network 1 and the content of the 'link-link packet contains the link failure of the link and the address after the link fails. Wherein, the first link packet also belongs to a control packet, which can pass through the blocked 埠. After receiving the first-link packet, the Guardian 5 turns on the 埠' which is blocked by itself to start the alternate path 6. The status of the road topology has changed. After each switch 3 receives the first-link packet, it records the current network status and updates the f library of the switch 3 itself (F(>rwaniingData Base, FDB). 'The two 埠 of the redundant official 4 will issue the fourth control at regular intervals. The packet informs each switch 3 that it is currently in an abnormal state of the ring network i, and the network entity address information of the blocker 5 remains blank. That is to say, 'in this abnormal state, the ring network 1 does not have The blocker 4 stores 13.13547. Although the ring network 1 has a disconnection, due to the activation of the alternate path 6, the ring network 1 can still be successfully used by the used path before the network line is repaired. 6 and unbroken network route 2 transmission data. Basically in the ring network 1 of the present invention, the above two redundancy mechanisms are parallel. The second redundancy mechanism can be said to be an accelerated recovery mechanism. The response time is shorter than the first redundancy mechanism. However, in the present invention, the first redundancy mechanism is still dominant, and the second redundancy mechanism is a supporting measure. Through the above description, the ring in the present invention In the redundancy mechanism, the converter 3' connected in the network 1 has three main roles, namely, a redundant manager (10)) 4, a barrier (Separat〇r) 5, and other members (member) 3. The main task of the redundant manager 4 is to send out the control packet, the blocker 5 is to block itself - 珲 to form the alternate line 6, the other member 3 is to receive and transmit control packets because each change machine 3 will transfer packets to each other 'to understand the role of each switch on the ring network j It is not always fixed, and it will be adjusted according to the situation. When the broken segment of the ring network 1 is repaired, the ring network (4) = constant state is adjusted to the normal state. The present invention provides two networks first. The network recovery process «month cooperation with reference to Figure 2 and Figure 3, ^ ^ control packet can be used by the in-service _ processor 4 to the fourth to the self issued (four) 圈 circle, redundant manager 4 reception is repaired and turned on. When the packet is formed, it is known that the disconnection of the network has been 16 1313547. The loop of the network 1 causes a broadcast storm, and the redundancy management and the 丨X difference are blocked. After that, the redundant manager 4 5 =; = the adjacent switch 3 becomes "n not 2" 4 sends the first control packet to the ring network, so as to confirm that the heart is positively hanged, lined, and blocked. The address of the 5th. After the first control packet is received, the second control packet will be inferior to itself. Then, the redundant manager 4 will block all the packets that are blocked by itself (four) to all the switches 3, which will be on the ring. The shell library is updated. At this time, the path between the blocker 4 and the blocker 5 is blocked by the blocker 5, and the path of the feng%-like network 1 is 6. The second network recovery process is _Gmt tG pGint link of _3 on the scale 1 of the network. When the ring network 1 is connected to the 咐^ chain, the link of the link segment is again _ The loop of the ring-free network 1 causes a broadcast storm, and the detector 7 of the above-mentioned 埠6 has blocked the 珲 when it is disconnected. ::3 becomes a detecter (the role of -π. Then, the packet: the inner two-link packet is bound to the ring network 1, and the second chain is sealed to all the junctions. By the second link packet, The ring is also new. Among them, the second link packet is also a kind of control packet, which can pass through the blocked 埠. After the redundant manager 4 receives the second link packet, the first 埠 is blocked. 4 specifies that the blocked 璋$1^13547 switch 3 becomes a blocker 5. Then, the redundant manager 4^the second control packet takes care of the current normal connection state and the address of the blocker J. After receiving the second control packet, the user 3 knows that the current ring network is blocked, so that the first blocked channel is re-directed to receive the line 5! After the second control packet, it will be itself. Poor - 甬. Has come. Then 'Redundant Manager 4 will block the guidance itself

The network (4) is packaged to all switches 3 on the ring, and the ring is updated with 2 databases. At this time, the blocker 5 2 (four) 埠, the path between the redundant manager 4 and the blocker 5, the 匕 path becomes the alternate path 6 of the ring network 1.咕β咖四不, is the flow chart of the steps of selecting the redundancy of the ring network of the invention to reach the normal state, and can also be said to be the initial method of the ring network. Set all the switches 3 on the hybrid _ 2 to (10) υ ° (4). The tenderer will separate the two poor forces (10) 2). The temporary redundancy manager ΠΓ 制 制 制 到 到 环状 环状 环状 环状 环状 环状 环状 , 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一 第一The first control issued by the manager 4 seals the optimal manager 4 of the optimal # (_. The switch 3 connected to the poor redundant forest becomes a barrier, and the & 5 has a poor barrier to itself. (S406). The redundant tube = 4 is turned on before the phase F itself and the phase 407). Redundant manager 4

Hi control: Seal 2 ring network 1, and all the data in the switch 3 (4) package contains the network entity address and the network entity address of the block 13.13547 (S408). Please refer to Figure 5 for the ring network 1 packet (S5G1). Redundant manager 4 reaches - the number of times does not have. The redundancy manager 4 sends out the third =^ ring network 1, the abnormal state message and the clear block physical address (S5G3) via its own two ports. The barrier 5 is blocked by itself. The alternate path 6 between the barrier 5 and the redundant manager 4 is motivated and turned on, allowing the dragon packet to pass (s := 皋 'every-timing interval to issue the fourth control seal:: including the uncontrolled packet, please refer to the figure Sixth, it is a flow chart when the ring network i encounters a disconnection condition. The loopback section of the ring network is 埠 酬, the line 'the switch 3 to which the above 埠 belongs will become a Detector 7 colors The debt tester 7 blocks this (10) υ. _ 7 transmits the first packet to the ring network ,, the link of the first-link packet content scale is lost and the address (_2) after the link failure. The blocker 5 turns on the 埠 'starting alternate path 6 that is blocked by itself (S603). Each switch 3 will be updated (S604). The redundant manager 4 itself issues a fourth control packet to the ring network every other time interval. Lu Bu will update all the assets in the switch 3 (S605). , " 凊 Refer to Figure 7 for the ring network status of the ring network is repaired. The controller 4 receives the self-issued 19 1313547 r control packet (S7G1). The redundant manager 4 will have its own poor resistance _ to_2). The redundant manager 4 designates the parent switch 3 adjacent to the blocked one to become a blocker 5 (S7G3). Redundant manager 4 issued

The second control packet is sent to the ring network to confirm the current network address of the normal connection and the barrier 5 (the barrier 5 is itself blocked from the other (S705). Redundancy management The 4 is blocked by itself = 璋 (S706). The redundant manager 4 issues a second control packet to the ring, and the same channel updates the database in all the readers 3 (8).

Please refer to the diagram of the network recovery process after the disconnected network 1 is disconnected. The disconnected section of the ring network 1 is again chained 2, and the 连接 connected to the jt junction section detects the conduction state, and the switch 3 to which the 〃埠 belongs belongs to the color of the side 7 (S802). ). The tester 7 transmits the second link packet to the ring network 1, and the second link packet contains the link conduction (_) of the 埠. By the first, ',. The packet 'updates the database in all switches 3 (sentence. Redundant pipe 2 4, which blocks its poor 埠 (10) 5). The redundancy manager* specifies that the switch 3 adjacent to the blocked port becomes a resistance 5 (S806). The redundant manager 4 issues a second control packet to the ring network worker, ^ σ knows the status of the towel connection and the blocker 5 rewards the physical health (8 bribes). The Detector 3 turns the blocked material back on (S_). The blocker 5 will have a poorer one - a blocker secret (s_). The redundant manager 4 turns the 埠 of the 埠 (lion). The redundancy manager 4 issues a second control packet to the ring network 1, and updates the databases in all the switches 3 (S811).乂路, 20 1313547 When you connect the system network, you don't have to worry about the data transmission interruption caused by the line break or the failure of any switch in the ring network. The present invention provides an alternate path for a very short reply time for data to continue to be transmitted without having to wait for network repair. Second, the recovery time after the network interruption of the ring network is adjustable. Because the redundant manager frequently sends the control packet %' within a short time interval, it is easy to cause the burden of the switch or the occupation of the bandwidth. and so,

In the present invention, the user can adjust the reply time of the ring network according to actual situation requirements. Third, the selection of the redundant manager of the present invention is adjustable, and the most appropriate switch can be selected as the redundancy management according to the user designation, the performance of the switch, and the network entity address of the switch. By. .

Fourth, the present invention can utilize the switch on the ring network to detect the status of the line in real time, and then change the packet to the manager by the transfer machine to turn on the gamma time as soon as possible. Although the present invention has been described above in terms of a preferred embodiment, it is intended to limit the spirit of the present invention to the extent that it is implemented. Therefore, modifications made without departing from the spirit of this document should be included in the scope of the patent application below. BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a schematic diagram showing the initial arrangement of the ring network of the present invention; = 2 is a schematic diagram of the ring network of the present invention in a normal connection state; Schematic diagram of the abnormal state of the line 21 ic〇47 Tulu ^> The four diagrams of the present invention are the flow chart of the steps of the second and the initial setting of the invention; the flow chart of the system. In the case of disconnection, the first redundant machine diagram is the invention of the present invention. The flow chart of the pm A system. When the clothing network encounters the disconnection condition, the second redundant machine is invented by the ring network. The first network is set to the original process flow chart after the disconnection condition is repaired; and the figure is the flow chart of the second network recovery process after the disconnection condition of the ring network of the present invention is repaired. [Main component symbol description] 1 : Ring network 3 : Switch 5 : Blocker 7 : Blocker 2 : Network route 4 : Redundant manager 6 : Alternate path

twenty two

Claims (1)

1313547, the scope of application for patents: - the initial sewing of the miscellaneous secrets, the bribe line, with multiple networks _ slightly, and the secret network D __1 ^ set a machine 'the switch has two 埠 links On the network line, the initial setting method includes the following steps: setting all the switches as a temporary redundant manager; the temporary redundant manager blocks the two shackles with poor smuggling ability. The temporary redundant manager issues a -first control packet _ ring network, ^ exchanges messages; compares the first (four) packets sent by each temporary redundant manager to determine an optimal redundancy management The redundant face specifies that the heterogeneous material is connected to the changer to become a barrier; the blocker blocks a poorer one; the redundant manager turns on the frontage that is blocked by itself; the redundant manager A second control packet is sent to the ring network to update all the databases in the switch. 2. The initial setting method as described in claim 1 of the patent application, wherein the first control packet carries a priority condition, a specification performance of the switch, and a media access control (MAC) information, and The redundant manager is determined according to these factors. 3. The initial setting method described in claim 2, wherein the priority of the first control 23 .1313547 packet can be set by the user. 4 The initial setting method according to claim 3, wherein the priority of the redundant manager is user setting, performance of the switch, and comparison of the physical location of the switch network. 5. The initial setting method of claim 1, wherein the second control packet content comprises a network in a normal state and a network address of the sever. , [6] The initial setting method according to item 1 of the patent scope of the application, wherein the network segment of the chain blocked by the group is a _路#, when the ring network occurs When the _ path can be turned on to provide data packet transmission. 7, 'a kind of ring-shaped scale break _ machine _ transport method, the ring network-wei network route, with a plurality of network nodes, each = a switch, the switch has two links _ network; When the network is in a normal state, the switches are - redundant = the network is separated, and the blocker blocks the network that is itself connected to the ring - the backup ^^ * When the segment is smashed, the redundant manager issues a second control packet every other time interval; when the redundancy management ===== the second control packet = the two via the two The scale emits a third control packet to the ring, and the barrier is turned on by the barrier itself;