System structure recognition method for a multiloop transmission system

• US 4,829,516 A
• Filed: 04/23/1986
• Issued: 05/09/1989
• Est. Priority Date: 04/24/1985
• Status: Expired due to Term

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Suzuki, Yasuo, Mori, Kinji, Orimo, Masayuki
• Primary Examiner(s): Olms, Douglas W.
• Application Number:
  US06/854,836
• Time in Patent Office: 1,112 Days
• Field of Search: 370/86, 370/88, 370/89, 370/90, 370/94, 370/16, 370/13, 340/825.05, 340/825.52, 340/825.07, 340/825.01, 371/8
• US Class Current: 370/406
• CPC Class Codes: H04L 12/4637 Interconnected ring systems
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks

Abstract

A system structure recognition method for a multiloop transmission system for recognizing the system structure of a transmission system consisting of a plurality of loop transmission lines, a plurality of devices connected with each of a plurality of transmission control devices disposed on each of the loop transmission lines, and relay terminals connecting the loop transmission lines with each other includes a step of sending the message to the loop transmission lines after having added an address to the data portion of the message, when a message for system recognition reaches each of the transmission control devices from the loop transmission lines and a step, in which, when the message for system recognition reaches one of the relay terminals from one of the loop transmission lines, the message is sent to the other loop transmission line after having inserted a flag representing a relay of the message between different loops in the data portion of the message for system recognition.

Claims

1. A system structure recognition method for a multiloop transmission system having a plurality of lop transmission lines, a plurality of transmission control devices each connected in one of said loop transmission lines, a plurality of terminal devices each connected to one of said transmission control devices and at least one relay apparatus for connecting said loop transmission lines to each other, comprising the steps of:

(a) when a transmission control device receives a message for system recognition, sending a message to said loop transmission line from said transmission control device after adding an address of that transmission control device to said received message for system recognition; and

(b) relaying address information regarding said transmission control devices included in said message for system recognition to another loop transmission line when said relay apparatus receives a message for system recognition from a loop transmission line connected to said relay apparatus; and

(c) when each of said relay apparatuses receives a message for system recognition from one of said loop transmission lines with which it is connected, it sends said message to the other of said loop transmission lines after having added information representing a relay operation between different loop transmission lines to the data portion of said message for system recognition.

2. A system structure recognition method according to claim 1, further comprising a step, when said relay apparatus receives said system recognition message from said loop transmission line, of sending a message to which is added the address of said relay apparatus and information representing a relay operation between different loop transmission lines.

5. A system structure recognition method according to claim 1, wherein said information added by each of said relay apparatuses has a value obtained by multiplying its own address by -1;

further each of said relay apparatuses detects how many times said message for system recognition has passed through itself and comprises a step of relaying said message for system recognition to said other of said loop transmission lines, only when the number of times of passages is not greater than two.

3. A system structure recognition method for a multiloop transmission system having a plurality of loop transmission lines, a plurality of transmission control devices each connected in one of said loop transmission lines, a plurality of terminal devices each connected to one of said transmission control devices and at least one relay apparatus for connecting said loop transmission lines to each other, comprising the steps of:

(a) when a transmission control device receives a message for system recognition, sending a message to said loop transmission line from said transmission control device after adding an address of that transmission control device to said received message for system recognition; and

(b) relaying address information regarding said transmission control devices included in said message for system recognition to another loop transmission line when said relay apparatus receives a message for system recognition from a loop transmission line connected to said relay apparatus; and

(c) adding, in said transmission control device, its own address to said system recognition message and for adding, in said relay apparatus information representing a relay operation between said loop transmission lines and an address of said relay apparatus to said system recognition message and for sending them to said loop transmission lines.

4. A system structure recognition method according to claim 3, further comprising a step, hen said relay apparatus receives said system recognition message from one loop transmission line, of ending said system recognition message to another loop transmission line to which it is connected.

6. A system structure recognition method according to claim 4, wherein said plurality of loop transmission lines constitute a twofold transmission line system.

7. A system structure recognition method for a multiloop transmission system having a plurality of loop transmission lines, a plurality of transmission control devices each connected in one of said loop transmission lines, a plurality of terminal devices each connected to one of said transmission control devices and at least one relay apparatus for connecting said loop transmission lines to each other, comprising the steps of:

(a) when a transmission control device receives a message for system recognition, sending a message to said loop transmission line from said transmission control device after adding an address of that transmission control device to said received message for system recognition; and

(b) relaying address information regarding said transmission control devices included in said message for system recognition to another loop transmission line when said relay apparatus receives a message for system recognition from a loop transmission line connected to said relay apparatus; and

(c) sending said message for system recognition to one of said terminal devices connected to each of said transmission control devices, when said transmission control device having a loop train content code representing said message for system recognition receives said message for system recognition containing said loop train content code.

8. A system structure recognition method for a multiloop transmission system having a plurality of loop transmission lines, a plurality of transmission control devices each connected in one of said loop transmission lines, a plurality of terminal devices each connected to one of said transmission control devices and at least one relay apparatus for connecting said loop transmission lines to each other, comprising the steps of:

(a) when a transmission control device receives a message for system recognition, sending a message to said loop transmission line from said transmission control device after adding an address of that transmission control device to said received message for system recognition; and

(b) relaying address information regarding said transmission control devices included in said message for system recognition to another loop transmission line when said relay apparatus receives a message for system recognition from a loop transmission line connected to said relay apparatus; and

(c) inserting the address of said transmission control device in the source address portion indicating the address of the transmission source of said message for system recognition, when said transmission control device has received said message for system recognition from one of said relay apparatuses; and

a step of eliminating said message for system recognition, when said transmission control device connected to said relay apparatus has received said message containing an address corresponding to the address of that transmission control device in said source address portion.

9. A system structure recognition method for a multiloop transmission system consisting of a plurality of loop transmission lines, a plurality of transmission control devices each of which is connected in one of said loop transmission lines, a plurality of terminal devices each connected to a respective one of said transmission control devices, and relay processor means having relay processors connecting two transmission control devices disposed in respective loop transmission lines, comprising:

(a) a step of sending a loop train message to a first loop transmission line, which message contains a content code portion indicating a recognition demand, a source address portion indicating as the address of the transmission source a particular address allocated to a transmission control device and a data portion for determining the system structure, when a demand for system structure recognition reaches said transmission control devices;

(b) a step of sending said loop train message to one of said loop transmission lines from a transmission control device after having added thereto the address of said transmission control device in the data portion thereof;

(c) a step, in which said loop train message, having a flag address indicating that said loop train message has passed through a transmission control device on one of said loop transmission lines connected to said relay processor, is sent to another of said loop transmission lines connected to said relay processor;

(d) a step of inserting in said loop train message as the address of said transmission source the address of the transmission control device disposed on said other of said loop transmission lines which is connected to said relay processor and sending said loop train message to said other one of said loop transmission lines;

(e) a step of taking said loop train message, which has circulated through said plurality of loop transmission lines and has returned, in said transmission control device, which has demanded the system structure recognition; and

(f) a step of transmitting further said loop train message, which has returned, to said first loop transmission line and eliminating said loop train message on the basis of a judgment in said relay processor connected with said other of said loop transmission lines that the address of said transmission source corresponds to the address registered in said loop train message.

10. A system structure recognition method according to claim 9, further comprising a step of eliminating said loop train message, which has returned after having circulated through the system, when said relay processor detects that three of said flag addresses are added in said data portion of said message.

11. A system structure recognition method according to claim 9, further comprising:

a step of judging whether the first address of the address series in said data portion of said loop train message, which has returned after having circulated through the system, is equal to the last address or not;

a step of obtaining an address series, which is divided into a plurality of groups by using said flag addresses in said address series; and

a step of compiling said address series by using forward pointers for counting up loop numbers and backward pointers for counting down loop members in order to couple the groups of the divided address series with each other.

12. A system structure recognition method according to claim 11, further comprising a step of grouping the addresses in said data portion in said plurality of groups, combining them, connecting them in a compiled format, and displaying them.

13. A system structure recognition method for a multiloop transmission system for recognizing the system structure of a transmission system consisting of a plurality of loop transmission lines, a plurality of terminals connected with each of a plurality of transmission control devices disposed on each of said loop transmission lines, and relay terminals connecting two transmission control devices disposed on adjacent two of said loop transmission lines with each other, comprising;

(a) a step of storing a content code indicating the sort of messages, which each of said terminals wants to have, in a register of each of said transmission control devices connected with said terminal;

(b) a step of sending. the content of said message to said terminal connected to said transmission control device, when the content code in said message flowing through said transmission lines is in accordance with said content code stored in the register of said transmission control device;

(c) a step of sending said message to said loop transmission lines after having added the own address of said transmission control device to the data portion of said message, when said transmission control device detects that the content code in said message is a loop recognition code indicating the structure recognition of said loop transmission lines; and

(d) a step, in which, when said message having passed through one of said relay terminals is received by the other terminal disposed on another loop transmission line and connected to said relay terminal, said message is sent to said another loop transmission line after having inserted the terminal address of said another loop transmission line in the source address portion indicating the transmission source of said message.

14. A system structure recognition method for a multiloop transmission system having a plurality of loop transmission lines, a plurality of transmission control devices each connected in one of said loop transmission lines, a plurality of terminal devices each connected to one of said transmission control devices and at least one relay apparatus for connecting a transmission control device on one of said loop transmission lines to a transmission control device on another loop transmission device, comprising the steps of:

(a) when a transmission control device receives a message for system recognition, sending a message to said loop transmission line from said transmission control device after adding an address of that transmission control device to said received message for system recognition; and

(b) relaying address information regarding said transmission control devices included in said message for system recognition received from a loop transmission line connected to said relay apparatus and information relating to the relay apparatus to another loop transmission line.

15. A system structure recognition method for a multiloop transmission system according to claim 14, including a step of recognizing a structure of multiloop transmission lines based on successive addresses regarding said transmission control devices included in a data portion of said message for system recognition which has circulated through said multiloop transmission system.

16. A system structure recognition method for a multiloop transmission system having a plurality of loop transmission lines, a plurality of transmission control devices each connected in one of said loop transmission lines, a plurality of terminal devices each connected to one of said transmission control devices and at least one relay apparatus for connecting said loop transmission lines to each other, comprising the steps of:

(a) when a transmission control device receives a message for system recognition, sanding a message to said loop transmission line from said transmission control device after adding an address of that transmission control device to said received message for system recognition;

(b) relaying address information regarding said transmission control devices included in said message for system recognition received from a loop transmission line connected to said relay apparatus and information relating to the relay apparatus to another loop transmission line; and

(c) recognizing an interconnection structure in said multiloop transmission system having a plurality of loop transmission lines based on said message for system recognition circulated through said multiloop transmission system.

17. A system structure recognition method for a multiloop transmission system having a plurality of loop transmission lines, a plurality of transmission control devices each connected in one of said loop transmission lines, a plurality of terminal devices each connected to one of said transmission control devices and at least one relay apparatus for connecting said loop transmission lines to each other, comprising the steps of:

(a) when a transmission control device receives a message for system recognition, sending a message to said loop transmission line from said transmission control device after adding an address of that transmission control device to said received message for system recognition; and

(b) when said at least one relay apparatus receives said message for system recognition from a loop transmission connected to said at least one relay apparatus, relaying said received message for system recognition to another loop transmission line after adding information indicating a relay to said received message for system recognition.

18. A system structure recognition method for a multi-loop transmission system having n loop transmission lines (n is an integer greater than one), a plurality of transmission control devices each connected in one of said loop transmission lines, a plurality of terminal devices each connected to a respective one of said transmission control devices and (n-1) relay devices each responsive to the content of a message for connecting a pair of loop transmission lines to each other via a transmission control device in each of the pair of loop transmission lines, comprising the steps of:

(a) when a transmission control device receives a message for system recognition, sending a message to said loop transmission line from said transmission control device after adding an address of that transmission control device to said received message for system recognition;

(b) relaying address information regarding said transmission control devices included in said message for system recognition received from a loop transmission line connected to said relay apparatus and information relating to the relay apparatus to another loop transmission; and

(c) recognizing an interconnection structure of said transmission control devices and said relay devices in said multi-loop transmission system based on said message for system recognition circulated through said multi-loop transmission system.

19. A system structure recognition method according to claim 18, further comprising the step of adding, in a relay device, information representing a relay operation between loop transmission lines and an address of the relay device to said system recognition message.