Communication network configuration detecting method and communication line information table creating method

• US 6,304,557 B1
• Filed: 05/29/1998
• Issued: 10/16/2001
• Est. Priority Date: 09/01/1994
• Status: Expired due to Term

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Nakazumi, Seiji
• Primary Examiner(s): Olms, Douglas
• Assistant Examiner(s): Pizarro, Ricardo M.
• Application Number:
  US09/086,647
• Time in Patent Office: 1,236 Days
• Field of Search: 370/201, 370/248, 370/245, 370/249, 370/403, 370/404, 370/405, 370/400, 370/402, 370/254, 370/255, 370/257, 370/258, 370/451, 370/452, 370/351
• US Class Current: 370/258
• CPC Class Codes: H04L 12/42 Loop networks
• CPC Class Codes: H04L 45/02 Topology update or discovery

Abstract

A method of detecting the network configuration of a communication network in which a plurality of nodes are connected in a ring form, comprises the steps of; enabling a node of the plurality of nodes to store its own node identifier in a specific position of an identifier storing area of a frame, and transmitting said frame along the network in the same direction; enabling each of the plurality of nodes to store its own node identifier in the identifier storing area of said frame and again transmitting said frame in the same direction, and abandoning said frame, according to contents of said frame received from the adjacent node; and enabling each of the plurality of nodes to recognize an arrangement of the plurality of nodes on the communication network, on the basis of contents of the identifier storing area of said frame constantly transmitted and received on the communication network.

Claims

1. A method of detecting a network configuration of a communication network including the steps of:

inserting, in a node of a plurality of nodes, a node identifier at a specific position of an identifier storing area of a frame and transmitting said frame;

inserting in each of the plurality of nodes, a node identifier in the identifier storing area of said frame and again transmitting said frame in said direction, and abandoning said frame, according to contents of the identifier storing area of said frame received from an adjacent node; and

by each of the plurality of nodes, each node recognizing arrangement of the plurality of nodes on the communication network, on the basis of said contents of said frame constantly transmitted and received on the communication network.

2. The method according to claim 1, wherein said specific position is in a leading portion of said identifier storing area.

3. The method according to claim 1, further comprising,

transmitting said frame without storing an identifier in said frame and without canceling said frame when said frame includes an identifier indicating a certain node.

4. The method according to claim 1, wherein when said frame received from the adjacent node does not include an identifier indicating a certain node and an identifier stored at the specific position of the identifier storing area of said frame is smaller than said identifier indicating said certain node, said identifier indicating said certain node is stored at a second specific position of the identifier storing area of said frame and again transmitted toward a next node.

5. The method according to claim 4, wherein said second specific position of the identifier storing area is the next position of the specific position of said area.

6. The method according to claim 1, wherein when said frame received from the adjacent node does not include an identifier indicating a certain node and an identifier stored at the specific position of the identifier storing area of said frame is larger than said identifier indicating said certain node is stored at a second specific position of the identifier storing area of said frame and again transmitted toward a next node.

7. The method according to claim 6, wherein said second specific position of the identifier storing area is the next position of the specific position of the identifier storing area.

8. The method according to claim 1, further comprising:

monitoring contents of the identifier storing areas of frames transmitted in a direction, and

determining at least two nodes having the same identifier exist on the communication network when contents of the identifier storing areas of said frames are different from each other.

9. A method for detecting a network configuration of a communication network including a plurality of nodes connected in a ring form, comprising:

inserting at a specific position in a frame a first node identifier indicating a first node in the communication network and transmitting said frame in a direction along the communication network;

inserting a second node identifier indicating a second node in the communication network in said frame received from said first node and transmitting said frame in said direction; and

recognizing the arrangement of said plurality of nodes on the communication network on the basis of an arrangement of identifiers inserted into said frame.

10. A method for detecting a network configuration of a communication network including a plurality of nodes connected in a ring form, comprising:

inserting at a specific position of an identifier storing area of a frame a node identifier, indicating a node in the communication network, and transmitting said frame along the communication network;

receiving said frame from an adjacent node and depending upon contents of said frame performing one of a process of inserting a node identifier in said identifier storing area of said frame and again transmitting said frame and a process of abandoning said frame; and

storing area of said frame and again transmitting said frame and a process of abandoning said frame; and

recognizing an arrangement of the plurality of nodes on the communication network on the basis of contents of said identifier storing area of said frame.