Control system for communication between units

Abstract: In control system for communication between units, each unit (A,X₁-X N ,B) 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 (A) being "0" and the relative address of the destination unit (B) being expressed by a set of adjacent-unit identifying numbers (a₁-a n+1 ) of all units (X₁-X N ,B) provided on the communication path between the originating unit (A) and the destination unit (B), excluding the originating unit (A) and including the destination unit (B), the signal message routing being executed in such a way that, when the received destination address is "0", the unit receiving the message is determined to be the destination unit (B), and when the received destination address is not "0", the unit (X₁-X N ) receiving the message transfers the message to the next-stage unit (X₂-X N ), whereby a simple addressing process is realized.

Description: FIELD OF THE INVENTION The present invention relates to a control system for communication between units, and more particularly, to a communication control system between units in a tree network wherein communication between desired units is possible by using a relative address. When communication is carried out between units which are included in a communication system such as an exchange or which are connected to the exchange, an address of the originating unit and an address of the destination unit are transferred from the originating unit to the destination unit. The addition of new units or the building of a new exchange office necessitates a wider and more flexible usage of these addresses. DESCRIPTION OF THE RELATED ARTS In a conventional control system for communication between units or between offices, each unit is provided with an absolute address which has the same value in relation to any unit in the system. Each unit also has a complex translator in which a correspondence is previously made between each unit in the system and a link to be selected for communication. When a unit A receives a message including a destination address, the unit A refers to the translator to determine whether or not the destination address is the address of the unit A, and if not, to determine a link corresponding to the destination address. In such a conventional system, however, because of the provision of the complex translator in which correspondences between all units in the system and links are respectively made, the following disadvantage occurs. That is, when an additional unit is introduced into the existing system, a new correspondence between the additional unit and a link to be selected must be added in the translator in all units in the system. Therefore, the addition of a unit into the existing system forces the system designer to carry out very complex procedures. The same problem arises when an additional exchange office is introduced into an existing exchange network. In IEEE COMMUNICATIONS MAGAZINE; vol. 22, No. 11, November 1984, pages 41-47, New York, US; J.J., HAHN et al.: "Packet radio network routing algorithms: A survey", a hierarchical routing algorithm using relative addresses is disclosed. According to this algorithm when a packet arrives at a repeater the packet label's current field indicated by a pointer and the repeater label's corresponding field are checked for a match. If they match, then the repeater either decrements or increments the current field indicator, depending on whether the packet is being directed to or from the station and forwards the packet and otherwise the repeater just discards the packet. However, this algorithm only refers to unidirectional transfer, a reverse routing process being not considered. Accordingly, it is an object of the present application to provide a communication system wherein recognition of both the destination address and the originating address and the routing process can all be attained at once. This object is solved according to claim 1 by a communication system having a tree network including a plurality of units each having a communication facility for communication between an originating unit and a destination unit through a plurality of relaying units using relative addresses; characterized in that each of said units comprises: a destination address forming means including a storing means for storing adjacent-unit identifying numbers of all adjacent units being said relative addresses, and a relative address forming means for forming a relative address of a destination address represented by a set of adjacent-unit identifying number of all units provided on a communication path between said originating unit and said destination unit and a zero data originating address; a signal message routing means for receiving said destination address and said originating address from an upper adjacent unit or from said destination address forming means including a destination determining means for determining whether the received destination address includes data for determining that the unit receiving said destination address is said destination unit, when said received destination address includes zero data; an address changing means operatively connected to said destination determining means for changing said received originating address to a new originating address by adding the adjacent originating address to said received originating address and for changing the received destination address to a new destination address by deleting the adjacent destination address of an upper unit adjacent to the unit receiving said destination address from the received destination address; and a 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 a lower adjacent unit when said destination address includes non-zero data; and a means for transferring said changed originating address and destination address to said lower adjacent unit. Preferred embodiments are listed in the dependent claims. Most advantageously, at the destination node to be sent with the packets, the destination address always assumes the same value, e.g. NIL, as shown below in Fig. 13. This enables a common reception algorithm to be obtained at all nodes lying between the originating node and the destination node. BRIEF DESCRIPTION OF THE DRAWINGS The above object and features of the present invention will be more apparent from the following description of the preferred embodiments with reference to the accompanying drawings, wherein: Fig. 1 is a diagram of an example of a communication system applied to the present invention; Fig. 2 is a block diagram showing a general construction of each unit in the system shown in Fig. 1, according to the present invention; Fig. 3 is a block diagram showing an example of a communication control system applicable to an embodiment of the present invention; Fig. 4 is a diagram explaining a message transfer through the units, according to an embodiment of the present invention; Fig. 5 is a flow chart explaining the operation at the signal connection control part (SCCP), according to an embodiment of the present invention; Fig. 6 is a diagram explaining the control system for communication between units, according to an embodiment of the present invention; Fig. 7 shows an example of translating tables provided in respective units shown in Fig. 6; Fig. 8 is a diagram explaining the modification of the originating address and the destination address, according to an embodiment of the present invention; Fig. 9 is a flow chart showing a process flow in a originating address modification part in a unit shown in Fig. 8; Fig. 10 is a flow chart showing a process flow in a destination address modification part in a unit shown in Fig. 8; Fig. 11 is a diagram explaining the modifications of the destination address and the originating address, according to an embodiment of the present invention; Figs. 12A and 12B are diagrams explaining the relative address of each unit and adjacent-unit identifying number of each unit, according to an embodiment of the present invention; Fig. 13 is a diagram explaining the address modification, according to an embodiment of the present invention; Fig. 14 is a diagram explaining an example of the address modification, according to an embodiment of the present invention; Fig. 15 is a diagram explaining the address modification in a response operation, according to an embodiment of the present invention; Fig. 16 shows a conventional communication control system; and Fig. 17 is an example of a complex translator in a conventional processing unit. DESCRIPTION OF THE PREFERRED EMBODIMENTS For a better understanding of the present invention, a conventional communication control system will first be described with reference to Figs. 16 and 17. Fig. 16 shows a conventional communication control system including a plurality of units 161 to 167. The unit 161 is a central processing unit (CPR); the units 162 and 163 are line processors (LPR₁ and LPR₂); and the units 164 - 167 are digital line control circuits (DLCC₁ to DLCC₄). Each unit conventionally has an absolute address. That is, in the figure, the units 161 to 167 respectively have absolute addresses "1" to "7". Each unit also has a translator, in other words a control data, in which the absolute address of each unit in the system is made to correspond to a link to be selected when the unit is a destination of a message. Fig. 17 is an example of the complex translator in the conventional central processing unit (CPR) 161. As will be seen from the figure, when the absolute address "2", which is the address of the LPR₁ , is the destination, a link #1 is selected; when the absolute address "4", which is the address of the DLCC₁ , is the destination, the link #1 is also selected; and when the absolute address "7", which is the address of the DLCC₄ , is the destination, a link #2 is selected. The remaining units 162 to 167 are provided with similar translators, respectively. The disadvantage of the above-described conventional communication system is that, when an additional unit such as a digital line control circuit (DLCC₅) 168 is introduced into the system as shown in Fig. 16, the translators in all existing units must be changed. That is, in the translator in the central processing unit (CPR) 161, for example, the correspondence between the absolute address of the additional unit 168 and the link to be selected must be added. Similar modifications must be made to the remaining translators in the other units, and these modifications of the translators force a system designer to carry out very complex procedures. Embodiments of the present invention will now be described. Figure 1 is a diagram of an example of a communication system applied to the present invention. In Fig. 1, the communication system is an exchange system having a tree network in which there is one and only one path between any two nodes and including a plurality of units 1-1 to 1-n each having a communication facility. Figure 2 is a block diagram showing a general construction of each unit 1-i, where i = 1, 2, ..., or n. As shown in the figure, the unit 1-i receives a signal message including a relative address consisting of an address of an originating unit and an address of a destination unit, and outputs a new relative address consisting of the address of an originating unit and the address of a destination unit. The unit 1-i includes a destination address forming block 2 and a signal message routing block 3. The destination address forming block 2 includes a storing unit 21 for storing adjacent-unit identifying numbers, and a relative address forming unit 22 for forming a relative address of the originating address and the destination address. The adjacent-unit identifying numbers are previously and fixedly determined to correspond to the unit 1-i under consideration. For example, two units 1-2 and 1-3 are connected to the unit 1-1 through links #1 and #2 respectively. In relation to the unit 1-1, the address of the unit 1-1 is always determined as "1"; the address of the adjacent unit 1-2 is fixedly determined as, for example, "1", which fixedly corresponds to the link #1; and the address of the other adjacent unit 1-2 is also fixedly determined as, for example, "2", which fixedly corresponds to the link #2. Similarly, in relation to the unit 1-2, the address of the unit 1-2 is "0"; the address of the adjacent unit 1-4 is "1"; and the address of the other adjacent unit is "2". Therefore, the storing unit 21 in the unit 1-1 stores the adjacent-unit identifying numbers "1" and "2". The destination address in the relative address is expressed by a set of adjacent-unit identifying numbers of the units provided along the communication path between the unit under consideration and the destination unit, including the destination unit and excluding the unit under consideration. For example, when the originating unit is unit 1-1 and the destination unit is unit 1-4, the destination address in relation to the unit 1-1 is expressed by a set "11"; and the destination address in relation to the unit 1-2 is expressed by a set "1". The message routing block 3 includes an address changing unit 30 by which, when the destination address in the received message is "0", the unit 1-i under consideration is determined to be the destination unit; and, when the received destination address is not "0", a link for transferring the message is selected, the received originating address is changed to a new originating address, in relation to the unit 1-i under consideration, and the received destinating address is changed to a new destination address in relation to the next stage unit. In operation, since each unit employs relative addressses in relation to the unit under consideration, identify the other units, and since the address of the unit under consideration is determined to be "0" for every unit, the destination address received by the destination unit is always "0" for all units. Therefore, whether or not the received signal message is received by the destination unit can be determined by a fixed logic of wether or not the received destination address is "0". That is, a unit, which relays the signal message to the next-stage unit, selects a link and then changes the received destination address to a new destination address in relation to the next-stage unit. Similar selections and changes are effected step by step at each unit provided along the communication path, and thus the unit receiving the destination address "0" is determined to be the destination unit. Figure 3 is a block diagram showing an example of a communication control system applicable to an embodiment of the present invention. In Fig. 3, reference numeral 31 represents a network (NW); 32 a call processing processor (CPR); 33-1 and 33-2 multiplexing units; 34-1 and 34-2 line processing units (LPR); 35-1 to 35-4 digital line-control circuit units (DLCC); 36 a plurality of digital line circuits (DLC); 37 subscriber terminals; 38 common channel signaling equipment interfaces (CSEI); and 39 a common channel signaling equipment (CSE). The network (NW) 31 performs an exchange operation on the outputs of the multiplexing units 33-1 and 33-2 under the control of the call processing processor 32. The multiplexing units 33-1 and 33-2 respectively multiplex the outputs of the digital line control circuits (DLCC) 35-1 and 35-2, and 35-3 and 35-4, under the control of the line processing units (LPR) 34-1 and 34-2. A plurality of the digital line circuits (DLC) 36 are connected to the inputs of each digital line control circuit units (DLCC). One of the subscriber terminals 37 is connected to the input of each digital line circuit (DLC). The outputs of the network (NW) 31 are connected through the common channel signaling equipment interface (CSEI) 38 to the common channel signaling equipment (CSE) 39. The subjects of the communication between units, carried out in the embodiments of the present invention, are the call processing processor (CPR) 32, the line processors (LPR) 34-1 and 34-2, and the digital line control circuit units (DLCC) 35-1 to 35-4, all of which are represented in the figure by black triangles at the corners thereof. The transferring paths of the message are shown in the figure by dash lines. Figure 4 is a diagram explaining the message transfer through the units which are the subject for the communication as shown in Fig. 3. In Fig. 4, 41, 42 and 43 are units which include user parts 411, 421 and 431, signal connection control parts (SCCP) 412, 422 and 432, and message transfer parts (MTP) 413, 423 and 433, respectively. The user parts 411, 421 and 431 are functional parts for transmitting messages to, and receiving messages from, the message transfer part. Plural user parts are provided for each function, such as a maintenance/operation program control or subscriber terminal connection control, to carry out a signal processing of the same function. The signal connection control parts (SCCP) 412, 422 and 432 are for carrying out message routing processings. The message transfer parts (MTP) 413, 423 and 433 carry out signal link controls in a inter-office communication. As a communication protocol between the units subject to communication, the CCITT No. 7 signal system is employed in this embodiment. In the inter-office communication as shown in Fig. 3, the signal connection and control parts (SCCP) 412, 422 and 423 play an important role in the addressing and message routing. In the communication between offices, the message transferring parts (MTP) 413, 423 and 433 take the initiative in the addressing and message routing. In the following, an embodiment of the control system for communication between units in the case of an inter-office communication is described. Figure 5 is a flow chart explaining the operation at the signal connection control part (SCCP) 412, 422 or 432. As shown in Fig. 5, at step 501, the SCCP receives the destination address from the user part in the unit. At step 502, it is determined whether or not the received destination address is equal to "0". If the address is equal to "0", then at step 503, the unit which received the destination address equal to "0" is determined to be destination. If the address is not equal to "0", then at step 504, the SCCP determines a corresponding link through which the message is to be transferred. Figure 6 is a diagram explaining the control system for communication between units, according to the embodiment of the present invention. In Fig. 6, an office is provided with a call processing unit (CPR) 60, two line processing units (LPR) 61-1 and 61-2, and four digital line control circuit units (DLCC) 62-1 through 62-4. The communication is carried out in this example from the CPU to one of the units. A numeral, provided on the upper right of a circle representing each unit, is a relative address in relation to the original unit, i.e., the adjacent-unit identifying number. The adjacent-unit identifying number of the originating unit in relation to the receiving unit is not illustrated in the figure, but is, for example, "1" at each unit. For example, the numeral "5" provided at the upper right of the LPR₂ 61-2 is the address of the LPR₂ relative to the CPR, i.e., the adjacent-unit identifying number of the LPR₂ relative to the CPR. Also, the numeral "7" provided at the upper right of the DLCC₄ is the address of the DLCC₄ relative to the LPR₂. The symbols "a i ", "b i ", and "c i ", of the links connecting the two units are link-identifying numbers representing the physically-accommodated positions of the communication paths. The signal connection control part (SCCP) in each unit has a simple translating table in which the correspondence between each adjacent-unit identifying number and the corresponding link identifying number is stored and memorized. By referring to the translating table, the originating address and the destination address are changed by a later described method. Figure 7 shows the translating tables provided in respective units shown in Fig. 6. In Fig. 7, the CPR stores two path-identifying numbers (P-No.) a₁ and a₂ and two adjacent-unit identifying numbers (AD-No.) "2" and "5" corresponding respectively to the numbers a₁ and a₂. This means that the CPR 60 shown in Fig. 6 is connected through the path a₁ to a unit having the adjacent address "2", and is connected through the path a₂ to a unit having the adjacent address "5". Similarly, the LPR₁ stores three path-identifying numbers (P-No.) a₁, b₁ and b₂ and three adjacent-unit identifying numbers (P-No.) "1", "2" and "3" corresponding to the numbers a₁, b₁ and b₂, respectively. This means that the LPR₁ 61-1 shown in Fig. 6 is connected through the path "a₁" to the unit having the adjacent address "1", is connected through the path "b₁" to the unit having the adjacent address "2", and is connected through the path "b₂" to the unit having the adjacent address "3". The adjacent address "1" means that the originating unit for the LPR₁ 61-1 is the CPR 60 connected to the LPR₁ 61-1 via the link a₁. The translating table in the LPR₂ is similar to that in the LPR₁. The DLCC₁ through DLCC₄ are end units, as shown in Fig. 6, and therefore, a single path is connected to each of the units. All units connected to the units DLCC₁ through DLCC₄ are originating units in relation to these units DLCC₁ through DLCC₄. Therefore, the adjacent-unit identifying numbers for these units DLCC₁ through DLCC₄ are "1". Although the above embodiment employs the simple tables shown in Fig. 7, the present invention is not restricted to the above. For example, instead of employing these tables, the SCCP may calculate the corresponding path-identifying number based on the received adjacent-unit identifying number, in accordance with a predetermined fixed logic. That is, the corresponding adjacent-unit identifying number is determined by adding a constant number to or by subtracting a constant number from the received adjacent-unit identifying number. Figure 8 is a diagram explaining a modification of the originating address and the destination address when the CPR 60 in Fig. 6 is the originating unit and the DLCC₄ 62-4 in Fig. 6 is the destination unit. In Fig. 8, each of the units CPR 60, LPR₂ 61-3 and DLCC₄ 62-4 includes the user part *1, the signal connection control part including a destination address translating part *2, an originating address modification part *3, a destination address modification part *4, and the message transferring part (MTP) *5. The transfer path for the message is illustrated by a dash line. Figure 9 is a flow chart showing a process flow in the originating address modification part *3; and Figure 10 is a flow chart showing a process flow in the destination address modification part *4. Referring to Figs. 8 to 10, in an interval 1 ○ between the user part *1 and the destination address modification part *4 in Fig. 8, the user part *1 in the CPR 60 determines the destination address "57" and user data (step 101 in Fig. 10). The destination address "57" in this example is a set of adjacent-unit identifying numbers of all units provided on the path between the originating unit CPR 60 and the destination unit DLCC₄ 62-4, excluding the CPR 60 and including the DLCC₄ 62-4; i.e., in this example, a set of adjacent-unit identifying numbers of the units LPR₂ 61-2 and DLCC₄ 62-4. The user part *1 in the CPR 60 also determines the originating address to be Nil, which is all "0" (see Fig. 8), which means that the CPR 60 is an originating unit. The destination address "57", the user data, and the originating address are transferred from the user part *1 to the destination address modification part *4 in the SCCP, as shown by the steps 102 and 103 in Fig. 10. In the destination address modification part *4 in the CPR 60, a search is made in the translation table shown in Fig. 7 by using the head number "5" in the destination address as a key, to obtain the corresponding path-identifying number a₂ , as shown by step 104 in Fig. 10. Then, as shown in step 105 in Fig. 10, the head number "5" is deleted from the destination address to obtain a new destination address "7". The message including the originating address Nil and the new destination address "7" is transferred through an interval 2 ○ to the message transferring part *5 in the LPR₂ 61-2. The message transferring part *5 transfers the path-identifying number a₂ and the message to the originating address modification part *3 in the LPR₂ 61-2 (steps 91 and 92 in Fig. 9). In the originating address modification part *3, the originating address Nil is changed to "1", which is the adjacent-unit identifying number of the originating unit CPR 60 in relation to the LPR₂ 61-2. This change is effected by searching the translating table of the LPR₂ shown in Fig. 7 using the path-identifying number a₂ as a key, to obtain the corresponding adjacent-unit identifying number "1", as shown in step 93 in Fig. 9; and then, as shown in step 94 in Fig. 9, the above-described adjacent-unit identifying number "1" and the originating address Nil is combined as a set indicating the new originating address. The thus-obtained originating address, destination address, and user data are transferred from the originating address modification part *3 to the destination address translation part *2 in the LPR₂ 61-2 (step 95 in Fig. 9). The destination address translation part *2 discriminates whether or not the received destination address is Nil. If the received destination address is Nil, the destination unit is determined to be the immediate receiving unit. If the received destination address is not Nil, the message is transferred to the next-stage unit. In the example shown in Fig. 8, the destination address received in the destination address translation part *2 in the LPR₂ 61-2 is "7", which is not Nil, and therefore, the part *2 in the LPR₂ 61-2 transfers the message to the destination address modification part *4. The destination address modification part *4 executes the steps 104 and 105 so that the destination address "7" is changed to Nil. The thus-obtained originating address "1" and the destination address Nil are transferred through an interval 4 ○ and the message transferring part *5 in the DLCC₄ 62-4 to the originating address modification part *3 in the DLCC₄ 62-4, and steps 91 through 94 in Fig. 9 are executed as described before. As a result, the originating address is changed from "1" to "11". Since the destination address received by the destination address translation part *2 in the DLCC₄ 62-4 is Nil, the part *2 determines that the destination unit is the DLCC₄ 62-4, and thus the part *2 transfers the message data to the user part *1 in the DLCC₄ 62-4. In the user part *1, since the received originating address is "1", it is determined that the originating part is the CPR 60. As described above, since the destination address translation unit *2 in each unit transfers the message if the received destination address is not Nil, and determines that the unit now receiving the message is the destination unit if the received destination address is Nil, the destination address translation unit *2 does not need to translate the absolute address as in the conventional system. Therefore, even when an additional unit is provided, the translation table in Fig. 7 in each unit does not need modification, except for the units adjacent to the additional unit. As will be apparent from the above description, the most important feature of the present invention is the provision of the relative address to each unit in the office. In the following, the method of providing the relative addresses is described in a general way. Namely, in an inter-office communication network, the addressing of each unit is a relative addressing method in which the root of the tree is selected to be the unit which recognizes the addresses of the adjacent units. The addressing is carried out under the following conditions: (1) In relation to each unit, adjacent-unit identifying numbers are provided to all of the units adjacent to the unit under consideration. Assume that the unit under consideration is referred to as a unit A, then the adjacent units are a key unit and slave units. The adjacent-unit identifying number "1" is fixedly provided to the key unit. One of the numbers 2 to 254 is provided to each of the slave units as an adjacent-unit identifying number. The unit A determines the correspondence between the adjacent-unit identifying number and the physically-accommodated position of the signal link, that is, the communication-path identifying number (see the translation table shown in Fig. 7). Therefore, when a unit receives a signal message including a signal link, the unit can obtain an adjacent-unit identifying number based on the signal link included in the signal message. Also, when a unit receives a signal message including an adjacent-unit identifying number, the unit can determine a signal link based on the adjacent-unit identifying number. (2) Addresses of units in relation to another unit are determined by the following method, with reference to Fig. 11 which explains the modifications of the destination address and the originating address. In Fig. 11, the connection path from the unit A to another unit B can be made in only one way, because of the tree structure. A plurality of units X₁ , X₂ , ..., and X n are provided along the connection path. As shown in Fig. 11: the adjacent-unit identifying number of the unit X₁ in relation to the unit A is a₁; the adjacent-unit identifying number of the unit X₂ in relation to the unit X₁ is a₂; the adjacent-unit identifying number of the unit X₃ in relation to the unit X₂ is a₃; and the adjacent-unit identifying number of the unit B in relation to the unit X n is a n+1 . The address of each unit in relation to the unit under consideration is expressed by Nil. The address of the destination unit in relation to a unit is expressed by a set of adjacent-unit identifying numbers of all of the units along the communication path, excluding the unit under consideration and including the destination unit. As a result: the address of the unit B in relation to the unit A is a₁ a₂ ... a n a n+1 ; the address of the unit B in relation to the unit X₁ is a₂ a₃ ... a n a n+1 ; and the address of the unit B in relation to the unit X n is a n+1 . The address and the adjacent-unit identifying number of each unit determined in the above described method are illustrated as an example in Figs. 12A and 12B, in which units 121 to 128 are connected in a tree structure. Figure 12A shows the address of each unit in relation to a unit 122, and Fig. 12B shows the address of each unit in relation to a unit 105. The numeral provided at the upper right of each unit represents an adjacent-unit identifying number in relation to the key unit thereof. The numeral provided within the circle representing each unit is the address of the unit. As will be seen from Fig. 12A, the address of the unit 127 in relation to the unit 122, for example, is "33" because the adjacent-unit identifying number of the unit 125 is "3", and the adjacent-unit identifying number of the unit 127 is also "3". The addresses of the other units are determined in a similar way. On the other hand, in Fig. 12B, the address of the same unit 127 in relation to another unit 125 is "3". Thus, the address of each unit is different depending upon the relationship between each unit. This is a main feature of the present invention. As described above, since the address of each unit is different depending upon the relationship therebetween, the originating address and the destination address must be modified in relation to each unit, when a message is transferred through a plurality of units. The modification of the originating address and the destination address is executed as follows. (1) Modification of the originating address When a unit receives a message, the unit brings the fixed address "1" to be included into the originating address included in the received message. Thus, the originating address is modified according to the relationship between the pre-stage unit and the unit which is receiving the message. Alternatively, based on the accommodating position of the signal link, i.e., the communication-path identifying number, included in the received message, the originating address modification part * (see Fig. 8) determine the corresponding adjacent-unit identifying number based on the translation table (see Fig. 7) or a fixed logic. Then, the determined adjacent-unit identifying number is included in the originating address in the received message. The adjacent-unit identifying number newly introduced into the originating address is placed adjacent to the head number of a set of a series of adjacent-unit identifying numbers representing the received originating address, that is, adjacent to the most newly provided numeral. (2) Translation of the destination address Discrimination of whether the receiving unit is the destination unit or a relay unit provided along the path to the destination unit depends on whether or not the received destination address is Nil. (3) Modification of the destination address Based on the top end numeral of the destination address in the transferring message or relay message, that is, based on the most newly provided numeral in the destination address, the corresponding signal link connected to a unit to which the message is to be transferred is determined based on the translation table (see Fig. 7) or a fixed logic. Then, the top-end numeral is deleted from the destination address. The above-mentioned address modification will be more apparent from the following description with reference to Fig. 13, which shows a principle of the address modification. In Fig. 13, a₁ is the adjacent-unit identifying number of the unit X₁ in relation to the unit A; a₂ is the adjacent-unit identifying number of the unit X₂ in relation to the unit X₁; ... and a n+1 is the adjacent-unit identifying number of the unit B in relation to the unit X n . Similarly, b₁ is the adjacent-unit identifying number of the unit A in relation to the unit X₁; b₂ is the adjacent-unit identifying number of the unit X₁ in relation to the unit X₂; ...; and b n+1 is the adjacent-unit identifying number of the unit X n in relation to the unit B. It will be seen from the figure that the destination address is modified step by step. That is, the destination address in relation to the unit A is a₁ a₂ ... a n+1 ; is a₂ a₃ ... a n+1 in relation to the unit X₁; and is Nil in relation to the unit B. Therefore, the unit B is the destination unit. On the other hand, the originating address of the unit A is modified step by step from Nil to b n+1 b n ... b₂ b₁. Figure 14 is a diagram explaining an example of the address modification. In the realization of the address modification, Nil is realized by Fillers. The Filler is an address signal expressed by all "0"s. Thus, instead of a deletion of a numeral from a destination address, the numeral is replaced by the Filler. Also, instead of an addition of a numeral to an originating address, a Filler replaces the numeral. By employing the Filler, the efficiency of the processing of the address modification is improved. Also, the length of the destination address can be made the same as the length of the originating address. The length of the destination address is determined to be a necessary length for each message. These techniques also contribute to an improvement of the efficiency of the processing. Figure 15 is a diagram explaining the address modification in a response operation, according to an embodiment of the invention. In Fig. 15, in relation to the CPU, the adjacent-unit identifying numbers of the CPU and LPR₁ are "0" and "2", respectively. In relation to the LPR₁ , the adjacent-unit identifying number of the DLCC₂ is "3". Therefore, in relation to the CPR, the destination address of the DLCC₂ is "23". The CPR generates the destination address "23", and output the modified destination address "3" by deleting the head number "2" from the original destination address "23". The LPR₁ receives the modified destination address "3" via a link #1 and outputs the further modified destination address "0". The DLCC₂ receives the destination address "0" via a link #2 and recognizes that the unit DLCC₂ is the destination unit because the received destination address is "0". On the other hand, the originating address output from the CPU is "0", which is received by the LPR₁ via the link #1. The LPR₁ modifies the received originating address from "0" to "1", and this address is then received by the DLCC₂ via the link #2. The DLCC₂ modifies the address to "11". When the DLCC₂ responds to the CPR, the DLCC₂ sends response information to the CPR. The response information includes a response destination address having the CPR as a destination, and a response originating address. The response destination address at the destination unit DLCC₂ is made equal to the received originating address "11" in this example. The DLCC₂ modifies the response destination address "11" to "1" and sends the modified address to the LPR₁ via the link #2. The LPR₁ modifies the received response destination address "1" to "0" and sends the modified address to the CPR via the link #1. Thus, the CPR receives the response destination address "0". The response originating address at the destination unit DLCC₂ is "0", which is sent via the link #2 to the LPR₁. The LPR₁ modifies the received response originating address "0" to "3" based on the translation table by using the link #2 as a key or based on a fixed logic. The modified response originating address "3" is sent via the link #1 to the CPR. The CPR modifies the received address "3" to "23" based on the table or the fixed logic by using the link #1 as a key. From the foregoing description, it will be apparent that, according to the present invention, in a communication control system having a tree structure, a relative address is provided for each unit subject to the communication, and routing is executed based on the relative address. In each unit, whether or not the received message should be terminated at the unit under consideration is determined by merely depending on whether or not the received destination address is Nil. Therefore, the conventional complex translation of the destination address is not needed. Further, even when a new unit on a new office is introduced into the system, the correspondence between each unit and the line does not need modification except for the units adjacent to the newly introduced unit or office. Thus, the system designer can perform the system design very easily. Note, the present invention is not restricted to the application to communication between units in an exchange office, but is also applicable to communication betwen exchange offices.

Claims: A communication system having a tree network including a plurality of units (1-1,...,1-n) each having a communication facility for communication between an originating unit (A) and a destination unit (B) through a plurality of relaying units (X1,...,Xn) using relative addresses; characterized in that each of said units (1-1,...,1-n) comprises: a destination address forming means (2) including a storing means (21) for storing adjacent-unit identifying numbers of all adjacent units being said relative addresses, and a relative address forming means (22) for forming a relative address of a destination address represented by a set of adjacent-unit identifying number of all units provided on a communication path between said originating unit (A) and said destination unit (B) and a zero data originating address; a signal message routing means (3) for receiving said destination address and said originating address from an upper adjacent unit or from said destination address forming means (2) including a destination determining means for determining whether the received destination address includes data for determining that the unit receiving said destination address is said destination unit, when said received destination address includes zero data; an address changing means operatively connected to said destination determining means for changing said received originating address to a new originating address by adding the adjacent originating address to said received originating address and for changing the received destination address to a new destination address by deleting the adjacent destination address of an upper unit adjacent to the unit receiving said destination address from the received destination address; and a 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 a lower adjacent unit when said destination address includes non-zero data; and a means for transferring said changed originating address and destination address to said lower adjacent unit. A communication system according to claim 1, wherein a said communication system is an exchange system and said plurality of units (1-1 to 1-n) include a call processing unit (32) for controlling a network (31); a line processing unit (34-1, 34-2) under the control of said call processing unit (32) provided to correspond to a plurality of subscriber lines (37); and a line control unit (35-1, 35-2, 35-3, 35-4) under the control of said line processing unit (34-1, 34-2) for controlling each of said subscriber lines (37); said line processing unit (34-1,34-2), said line control unit (35-1, 35-2, 35-3, 35-4) and said call processing unit (32) being connected via links for communication; and communication between said call processing unit (32) and said line processing unit (34-1,34-2) or between said call processing unit (32) and said line control unit (35-1, 35-2, 35-3, 35-4) being effected by using said relative addresses. A communication system according to claim 2, wherein the relationship between the link, said link being provided between said call processing unit (32) and said line processing unit (34-1, 34-2) or between said call processing unit (32) and said line control unit (35-1, 35-2, 35-3, 35-4) and the relative addresses are determined by using a translation table. A communication system according to claim 2, wherein the relationship between the link, said link being provided between said call processing unit (32) and said line processing unit (34-1, 34-2) or between said call processing unit (32) and said line control unit (35-1, 35-2, 35-3, 35-4) and the relative addresses is provided with a certain logic, whereby the link number of the path selected by the said path selecting means is determined by adding a constant value to or by subtracting a constant value from said relative addresses. A communication system according to one of the preceding claims, wherein each of said 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. A communication system according to claim 5, wherein said response destination address is formed by a set of "1"s, the number of said "1" being equal to the number of the units between the response unit and said originating unit, excluding said response unit and including said originating unit. A communication system according to claim 5 or 6, wherein said response information includes a response originating address and a received link number, said response originating address generating the destination unit being "0" each of said units relaying said signal message comprises 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 a translation table storing a correspondence between received link number and said number and said received link number being used as a key for translation. A communication system according to one of claims 5 or 6, wherein said response information includes a response originating address and a receiving number, said response originating address generated from the destination unit being "0" each of said units relaying said signal message comprising a response originating address modification means for generating modified response originating address by adding a constant number to the received response originating address, said number being obtained by adding a constant number to or subtracting a constant number from the received link number included in said response information.

Inventors: HATANO TAKASHI, KAMIJO AKINORI, ORITA AKIRA, UEKI KOHEI, HATANO, TAKASHI, KAMIJO, AKINORI, ORITA, AKIRA, UEKI, KOHEI
Applicants: FUJITSU LTD, FUJITSU LIMITED
Application year: 1988
Main classification: H04L12
IPC codes: H04Q3, H04L12, H04M3