Communication network configuration detecting method using frame transmission

• US 5,826,038 A
• Filed: 09/01/1995
• Issued: 10/20/1998
• 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): Shin, Christopher B.
• Application Number:
  US08/522,969
• Time in Patent Office: 1,145 Days
• Field of Search: 395/200, 370/222-224, 370/249, 370/400, 370/403, 370/449, 370/450, 370/452, 370/460, 340/825.65
• US Class Current: 709/251
• 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 for detecting a network configuration of a communication network including a plurality of nodes connected in a ring form, comprising the steps of:

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

receiving said frame from an adjacent node and performing one of a process of storing a node identifier in said identifier storing area of said frame and again transmitting said frame and a process of abandoning said frame according to contents of 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,

wherein when said frame received from the adjacent node does not include an identifier indicating a certain node and an identifier stored in the specific position of the identifier storing area of said frame is larger than said identifier indicating said certain node, said frame is abandoned.

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

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

receiving said frame from an adjacent node and performing one of a process of storing a node identifier in said identifier storing area of said frame and again transmitting said frame, and a process of abandoning said frame according to contents of 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,

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 frame is abandoned.

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

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

receiving said frame from an adjacent node and performing one of a process of storing a node identifier in said identifier storing area of said frame and again transmitting said frame, and a process of abandoning said frame according to contents of said frame;

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; and

comparing contents of the identifier storing area of a frame transmitted in a direction with contents of the identifier storing area of a frame transmitted in a direction opposite to said direction, to confirm the arrangement of said plurality of nodes.

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

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

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

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;

comparing an arrangement of said plurality of nodes represented by an arrangement of identifiers stored in an identifier storing area of a frame transmitted in a direction with an arrangement of said plurality of nodes represented by an arrangement of identifiers stored in an identifier storing areas of a frame transmitted in the opposite direction; and

judging that a plurality of nodes having same identifier are present on the communication network when the two arrangements compared are different.