Control system for communication between units

• US 5,077,554 A
• Filed: 01/12/1988
• Issued: 12/31/1991
• Est. Priority Date: 01/12/1987
• Status: Expired due to Term

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Orita, Akira, Hatano, Takashi, Kamijo, Akinori, Ueki, Kohei
• Primary Examiner(s): Weldon, Ulysses
• Application Number:
  US07/142,998
• Time in Patent Office: 1,449 Days
• Field of Search: 455/14, 455/15, 340/310 R, 340/310 A, 340/310 CP, 340/825.08, 340/825.18, 340/825.52, 340/825.02, 340/827, 379/4, 379/220, 379/221, 379/271, 379/273, 379/296, 379/338, 375/3, 370/35, 370/58.197, 370/85.6, 370/94.3, 370/94.1
• US Class Current: 340/2.81
• CPC Class Codes: G08B 25/003 Address allocation methods and details
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/48 Routing tree calculation

Abstract

In control system for communication between units, each unit stores an adjacent-unit identifying number fixedly corresponding to each unit adjacent to one of the units, and forms a relative address, the relative address of the originating unit being "nil" and the relative address of the destination unit being expressed by a set of adjacent-unit identifying numbers of all units provided on the communication path between the originating unit and the destination unit, excluding the originating unit and including the destination unit, the signal message routing being executed in such a way that, when the received destination address is "nil", the unit receiving the message is determined to be the destination unit, and when the received destination address is not "nil", the unit receiving the message transfers the message to the next-stage unit, whereby a simple addressing process is realized.

Claims

1. A communication system for communication between an originating unit and a destination unit through a plurality of relaying units, wherein:

said originating unit, said plurality of relaying units and said destination unit are each provided with an adjacent originating address when viewed from a lower adjacent unit in the communication route, and an adjacent destination address when viewed from an upper adjacent unit in the communication route;

said adjacent originating address being different from said adjacent destination address;

said adjacent destination address being different from other adjacent destination addresses provided at units connected to said upper adjacent unit for identifying said units;

said originating unit comprising;

destination address forming means for forming a destination address for specifying said destination address; and

signal message sending means, operatively connected to said destination address forming means, for sending a signal message and said destination address to a lower adjacent unit in the communication route in accordance with said destination address;

said destination address being represented by a set of adjacent destination addresses of all lower units provided on the communication path between said originating units and said destination unit;

each of said relaying units comprising;

address receiving means for receiving an originating address and a destination address from an upper adjacent unit adjacent to the unit receiving said message signal; and

signal message routing means, operatively connected to said address receiving means, for sending said signal message to a lower adjacent unit in the communication route and adjacent to the unit receiving said signal message in accordance with the received destination address;

said signal message routing means comprising;

destination determining means, for discriminating whether the received destination address includes data for determining that the unit receiving said signal message is said destination unit when said received destination address includes no data;

address changing means, operatively connected to said address discriminating means, for changing said received originating address to a new originating address by adding said adjacent originating address to said received originating address and for changing the received destination address to a new destination address by deleting said adjacent destination address of an upper unit adjacent to the unit receiving said message signal from the received destination address; and

path selecting means for selecting, based on the changed destination address, a path for transferring the changed originating address and the changed destination address to said lower adjacent unit, when said destination address includes any data.

2. A communication system as claimed in claim 1, wherein each of said originating unit and said relaying units further comprise a translation table for storing said adjacent destination address and a path-identifying number corresponding to said adjacent destination address, said path being selected by using, as a key in said translation table, said adjacent destination address in said destination address.

3. A communication system as claimed in claim 1, wherein each of said originating unit and said relaying units further comprise calculating means for determining said path by adding a constant value to or by subtracting a constant value from said adjacent destination address in said destination address.

4. A communication system as claimed in claim 1, wherein each of said originating unit and said plurality of relaying units has a self address equal to "Nil" meaning no data, and said adjacent originating address being equal to "1".

5. A communication system as claimed in claim 4, wherein each of said relaying units comprises a response means for sending response information to said originating unit, said response information including a response destination address for specifying said originating unit as a response destination, said response destination address being equal to said received originating address.

6. A communication system as claimed in claim 5, wherein said response destination address being a set of "1"s, the number of said "1"s being equal to the number of the relaying units between the responding unit and said originating unit, excluding said responding unit and including said originating unit.

7. A communication system as claimed in claim 5, wherein each of said originating unit and said relaying units further comprises a translation table for storing said adjacent destination address and a path-identifying number corresponding to said adjacent destination address, said path being selected by using said adjacent destination address in said destination address as a key in said translation table.

8. A communication system as claimed in claim 7, wherein said response information includes a response originating address and a received path-identifying number, said response originating address generated from said responding unit being "Nil", each of said relaying units comprising a response originating address modification means for generating a modified response originating address by adding a number to the received response originating address, said number being obtained from said translation table by using said received path-identifying number as a key for translation.

9. A communication system as claimed in claim 5, wherein each of said originating unit and said relaying units further comprises calculating means for determining said path by adding a constant value to or by subtracting a constant value from said adjacent destination address in said destination address.

10. A communication system as claimed in claim 8, wherein said response information includes a response originating address and a received path-identifying number, said response originating address generated from said responding unit being "Nil" meaning no data, each of said relaying units comprising a response originating address modification means for generating a modified response originating address by adding a number to the received response originating address, said number being obtained by said calculating means by adding a constant number to or by subtracting a constant number from said received path-identifying number.

11. A communication system as claimed in claim 2, wherein said communication system is an exchange system further comprising a call processing unit for controlling a network;

a line processing unit under the control of said call processing unit and provided to corresponding to a plurality of subscriber lines; and

a line control unit under the control of said line processing unit, for controlling each of said subscriber lines;

said call processing unit being said originating unit, and said line processing unit and said control unit being said plurality of relaying units.

12. A communication system as claimed in claim 3, wherein said communication system is an exchange system further comprising a call processing unit for controlling a network;

a line processing unit under the control of said call processing unit and provided to corresponding to a plurality of subscriber lines; and

a line control unit under the control of said line processing unit, for controlling each of said subscriber lines;

said call processing unit being said originating unit, and said line processing unit and said control unit being said plurality of relaying units.

13. A communication system as claimed in claim 4, wherein said communication system is an exchange system further comprising a call processing unit for controlling a network;

a line processing unit under the control of said call processing unit and provided to corresponding to a plurality of subscriber lines; and

a line control unit under the control of said line processing unit, for controlling each of said subscriber lines;

said call processing unit being said originating unit, and said line processing unit and said control unit being said plurality of relaying units.

14. A communication system as claimed in claim 7, wherein said communication system is an exchange system further comprising a call processing unit for controlling a network;

a line processing unit under the control of said call processing unit and provided to corresponding to a plurality of subscriber lines; and

a line control unit under the control of said line processing unit, for controlling each of said subscriber lines;

said call processing unit being said originating unit, and said line processing unit and said control unit being said plurality of relaying units.