Packet identification method

[Detailed Description of the Invention]

[Industrial Application] In the communications network to which interconnection of the packet-switching type communications network (for example, a Local Area Network, LAN) of plurality [ present invention ] was carried out with a relay device (for example, MAC bridge), When the packet sent out from the packet communication terminal of the sending agency arrives through a plurality of courses to the packet communication terminal of an address, this duplicate packet is identified with the packet communication terminal by the side of an address, or an intermediate relay device, It is related with the packet identifying method for canceling the packet noting that it is unnecessary, since it overlapped. [Description of the Prior Art] In the conventional Local Area Network, the packet was identified using address information. With however, the communications network to which such an identifying method connected between Local Area Networks with a relay device (MAC bridge), It is not discriminable with a relay device (MAC bridge) whether it is a duplication packet for having passed through two or more courses whether it was a round packet by the loop of the communication pathway which generated in the communications network whether it was a mutually different packet to the same address. The situation where the same packet that has received a message through two or more courses also in an address packet communication terminal is not discriminable occurs. For this reason, the above-mentioned situation was avoided using the following techniques. in the communications network which consists of a plurality of packet-switching type communications networks (Local Area Network) by which interconnection was carried out with a relay device (MAC bridge), they are the communication pathways between two arbitrary packet communication terminals -- it becomes settled one -- as And between relay devices communicated mutually and was reconstructing the form of the communications network in the tree structure on logic so that the round of a packet might not occur in a communications network. Thus, the loop has been prevented from preventing a packet from arriving through two or more courses, and being formed in a communications network by reconstructing a communications network in the shape of a tree. Prior art is explained below using a drawing. Drawing 2 is a block diagram showing the connection method between packet-switching type communications networks based on conventional technology. With reference to the figures, the round prevention method of the packet in a communications network and the prevention method of a duplication packet are explained. 1 and 2.3 show a packet communication terminal, 4, 5.6, and 7 show a packet-switching type communications network, and 8-9.10 and 11 show a relay device. 13 shows the state of the link which connects between packet-switching type communications networks 4 and 5, and 14 shows the state of the link from which mutual connection of packet-switching type communications networks 6 and 7 is cut on logic. The cutting state on logic means that it does not hook up to packet-switching type communications network 7, the packet from 7 to 6 is not relayed conversely, either, but the packet from packet-switching type communications network 6 is canceled with relay device 11, although the physical path cord is not cut. In early stages of net formation of the above-mentioned communication packet-switching type communications network, link state 14 is in a connected state like 13. Each relay device in the above-mentioned communications network sets up and sends out a self identifier to the special packet (it is henceforth called a halo packet) which can interpret only a relay device. The identifier set up there when each relay device received the above-mentioned halo packet, and a self identifier, Or size with the maximum of the identifier of the relay device set as the halo packet received before it is compared, only when the halo packet to which the large identifier was set is received, it is relayed, and the halo packet of a small identifier is canceled. The halo packet which has the greatest identifier in a communications network will spread by performing °" Injury ° * of such - and a kind. If a loop exists in a communications network at this time, a certain relay device will receive a halo packet with the greatest above-mentioned relay unit identifier 2 times or more, and the loop in a communications network will be detected. The relay device (in this case, 11) which detected the loop determines the link which should be cut (in this case, 14 links), and stops the relay of the packet to packet-switching type communications networks 6-7, and the relay of the packet from packet-switching formal Trust 'fiM1 to 6. [Problem(s) to be Solved by the Invention] Although communication with a complicated relay device was performed from a viewpoint [ as mentioned above, merely set communication pathway between arrival-and-departure packet communication terminals to one, and ] of preventing the round of the packet in a communications network and the net composition of the whole communications network was controlled by prior art, A procedure for this is complicated and, moreover, the communication pathway between the packet communication terminals by the side of an address and dispatch is decided as one, And there was a problem that this course was not necessarily the optimal course (the communication between packet communication terminals 2 and 3 is altogether connected via packet-switching type communications networks 6, 4, and 5.7, and the connection course is greatly bypassed in the example of Drawing 2). The object of the present invention is simple for the procedure for preventing the round of the packet in a communications network, and canceling a duplication receiving packet, And a packet identifying method which becomes the optimal [ the communication pathway between the packet communication terminal by the side of dispatch, and the packet communication terminal of an address ], That is, it is in providing the packet identifying method performed [ in / each packet mode terminal each packet-switching device which constitutes a packet-switching type communications network, each relay device, etc. / therefore ]. [Means for solving problem] In order to achieve the above-mentioned object in the present invention, it is the address information which can be processed with a relay device, and the thing for which a packet is identified using Fe2 (hurrah, whip Nick sequence) -- the packet currently patrolled by the loop in a communications network and the duplicate packet by having passed a plurality of courses were identified, and it has realized canceling these. [Function] According to the present invention, each relay device keeps the address information on a packet and Fe2O value which were received for a definite period of time [ a certain ], This packet is canceled when in agreement as compared with the address information on this packet, the address information which kept the Fe2O value till then, and a Fe2O value, whenever a packet arrives. When not in agreement, this packet is relayed, and the address information on this packet and the value of Fe2 are kept. - About a self-addressed packet, keep originator address information and a Fe2O value, and a way packet terminal unit compares them with them of the packet which has received a message. As a result of comparing, the packet is canceled when - Losing carries out. When not in agreement, while receiving this packet, originator address information and a Fe2O value are kept. Discernment of the packet currently patrolled by easy comparison processing as the present invention was mentioned above, and discernment of the duplication packet which passed through two or more courses are realizable, And it has an advantage which can be applied without having complicated processing which was described by conventional technology, and an advantage which does not need communication, and adding new information to the form of a packet realized by conventional technology.

[Example] Drawing 1 is a block diagram showing the connection method between packet-switching type communications networks as one example of the present invention, and illustrates the round prevention method of the packet in a communications network, and the prevention method of a duplication packet. In Drawing 1, 15 and 1.6.17 show a packet communication terminal, 1B, 19.20, and 21 show a packet-switching type communications network, and 22.23.24 and 25 show a relay device. In Drawing 1, the packet communication terminal of 16 dispatch origin is shown, and 17 shows the packet communication terminal of the address. Packet communication terminal 16 of a sending agency is an example about the course of two packet communication terminal 17 wall barrels of Destination 26 (route of a dotted line), and 27 (route of - dotted line). With relay devices 24 and 25, since two packets which have passed through two courses are mostly received at the time, after passing, receiving the packet of 826 and relaying this to packet-switching type communications network 2I, the state where the packet of course 27 is received is shown with relay device 24, by a diagram. Similarly, with relay device 25, after course 27 carrying out packet reception and relaying this to packet-switching type communications network 21, the state where the packet of course 26 is received is shown. Therefore, relay devices 24 and 25 show that two packets which have passed through two courses overlap, and are received. The place whose duplication packet which has passed through two courses has received a message is shown in packet communication terminal 17. According to a figure, it explains in detail below. Packet communication terminal 16 of a sending agency calculates address information and Fe2 to the packet to packet communication terminal 17 of an address, sets up the value, and transmits to packet-switching formal Trust y420. When not in agreement as compared with the address information on the packet, and the information to which self keeps the Fe2O value, relay devices 23 and 25 relay this, and send it out to packet-switching type communications networks 18 and 21, respectively. The address information on the packet and a Fe2O value are kept with it. The packet which passed through course 26 similarly receives a message to packet-switching type communications network 21 to which packet communication terminal 17 of the address was connected via relay device 2224. The packet which passed through course 26 receives a message also to relay device 25. Although relay device 25 compares the address information on this packet, and a Fe2O value with the self information which holds at this time, there are some which are in agreement in the information which holds course 27 before since the poor packet is received. If it detects that address information and a Fe2O value are in agreement, relay device 25 will cancel the packet and will not relay it to packet-switching type communications network 20. On the other hand, relay device 24 receives the packet which passed through courses 26 and 27 from packet-switching formal Trust y421 from packet-switching type communications network 19, respectively. In this figure, the figure at which it arrived previously is shown, and the packet of course 26 cancels the packet of course 27 like the case of relay device 25, and does not hook up to packet-switching type communications network 19. Although it overlaps and a packet is received in two courses also in packet communication terminal 17 of an address, the packet which compares address information with a Fe2O value like the above-mentioned, and the back wears is canceled. As stated above, in a relay device, detection cancellation of the duplication packet is carried out using address information and Fe2, It becomes possible to carry out detection cancellation of the duplication Bamboo throat which can prevent the round of a packet even when a physical loop exists in a communications network, and receives a message through two or more courses. Since A bag which has received a message early most among two or more courses in this case serves as an effective packet, the packet transmission in consideration of the physical physical relationship of the packet communication terminal of an address is [ situation / of traffic /, and dispatch origin ] realizable. [Effect of the Invention] The present invention can apply a plurality of packet-switching type communications networks also to the communications network which carried out interconnection intricately, without adding new information to the form of a packet realized by conventional technology, as mentioned above. And it is not necessary to reconstruct the composition of a communications network in the present invention by complicated processing which was described by conventional technology, and Confidentiality, Since it can respond by identifying and canceling the duplication packet which arose since it passed through the loop and two or more courses which occurred in the communications network in easy comparison processing with a relay device, while having the effect that processings with a relay device are reducible, It has the effect of choosing the optimal course automatically in the course between arrival-and-departure packet communication terminals, and improving understanding of a communications network.

[Brief Description of the Drawings]

the block diagram in which Drawing 1 shows one example of the present invention, and the block diagram showing the packet identifying method of the former [ Drawing / 2 ] -- it comes out. Explanations of letters or numerals 15~17 [ ... Route. ] ... A packet communication terminal, 18~21 ... A packet-switching type communications network, 22~25 ... A relay device, 26, 27