DE2324854B2 - Method for directed message transmission in a multi-branched network - Google Patents

Description

It is assumed that an arbitrarily branched communication network is present, in where there are no closed stitches. The individual participants are along the branches between the Network nodes lined up. Each branch consists of at least two communication lines for one transmission direction each. leather participant sends his message as a block within a Time interval, the length of which is the same for all participants and not at the same time by is occupied by other participants. This message block should only be used on this network type possible route to the desired recipient without being in other parts of the Network occurs and this unnecessarily burdened. As the location of the desired participant, however, as not is known, the current target address of the message block - in the following as »Routing address« - must be determined first, before this is then permanently sent to the one to be sent Message block is attached to direct this entire message block to its destination can.

Such a message transmission system in which the message blocks by means of a attached address information can only be forwarded in the direction in which the respective Receiver is located in DE-OS 22 08 159

suggested. With this method it is necessary that the subscriber number is clearly that of the Message attached to the destination address is permanently assigned

However, it is often desirable that the subscriber can keep his phone number even if he permanently or only temporarily changes its location in the network

Such a procedure in which the participants in the entire network are free and always theirs Maintain phone number is in "Electrical communications", Vol. 42, No. 3 (1967), pages 216-223, for the case of a mesh network with several node switching parts has been described. In the procedure listed there, memories must be stored in the network nodes be available, the signaling characters, subscriber number and address of the transmission path on the a message block arrived, hold on and with this information the connection of the relevant Control communication link.

The invention is based on the basic object Method for directed message transmission in a multiply branched network of the type mentioned at the beginning Specify the type in which the expensive memory in the network nodes is omitted.

The object is achieved by the invention mentioned in claim 1

The invention achieves the following advantages:

A subscriber's phone number is independent of their location in the network. The network nodes are very easy to set up and can be implemented at low cost.

Advantageous refinements and developments of the invention are specified in the subclaims. In embodiments of the invention according to claims 3 and 4, the network nodes can be particularly simply realize.

The method according to the invention is explained in more detail with the aid of the following drawings.

It shows F i g. 1 an example of a branched network,

F i g. 2 the general time structure of a complete message block in the individual Phases of a communication link,

F i g. 3 the more precise time structure of a complete message block for an accepted message connection, as it arises in the respective phase in the individual network branches.

In Fig. 1 irt an arbitrarily chosen, multiply branched network. The branches outgoing from a node are identified by the identifiers a, b, c, d \ n, which are also used for all other nodes, in such a way that no branches branching out from a node which have the same identifier. In addition, two subscribers A and B are entered at an arbitrary point in the network. In addition, some branches are marked with Roman numerals (I) to (V). Each branch consists of at least two communication lines for one direction of transmission. The transmission lines are a branch to each represented only by a line. Each participant sends his message as a block within a time interval, the length of which is the same for all participants.

F i g. 2 shows the general structure of a complete message block which occupies a time interval of the same duration Γ for all message blocks. This time period is divided into three time segments. A first time segment Tj is used to signal the operating status of a communication link, a second time segment contains, depending on the operating status, the call number of a subscriber to be called or the routing address (LW address) that is to route the entire message block through the network and contains a third time segment Depending on the operating status, a routing address or the message to be transmitted, where for example the call number is always in time segment T2 and the messages are always in time segment Γ3

a) the phase of a communication link in which subscriber A calls the desired subscriber

b) the phase in which participant B sends back an acknowledgment to participant A as confirmation of receipt

c) the phase in which participant A speaks to participant B and

d) the phase in which participant B speaks to participant A.

F i g. 3 shows an example of the respective content of a message block in phases a) to d) and in branches Nos. I to V of FIG. 1.

Based on the F i g. 1 to 3 the individual phases will now be explained in more detail

Phase a)

Subscriber A calls subscriber B (Fig. 2a and 3a)

For this purpose, subscriber A sends a call sign R as a signaling character in time segment TX , the coded call number, for example 4711, of subscriber B in time segment 72, and in time segment TZ the identifier χ of his location along the branch (I) and at a first character position second Zeiclienstel-Ie the identifier d of its branch (Fig. 3al). This message block is sent out in both directions and, based on the callsign R in each node, is forwarded in all outgoing directions, with each node adding the identifier to the message block in the time segment 7 "3 in the next free character position that is assigned to the relevant branch on which the In this way, when the message block arrives at the recipient (subscriber B) , the complete route address xdcaba (LW address 4SI, FIG. 2a and FIG Subscriber device B recognizes the call on the basis of the callsign R and its own incoming call number and stores the LW address AB 1 that follows it.

Phase b)

Subscriber B acknowledges subscriber A (Fig. 2b and 3b)

This phase is used to inform the calling subscriber device A of the exact destination of its call so that it can send its message blocks in a routed manner in the future.

For this purpose, the subscriber device B sends the identifier Q as a signaling character in the time segment TX and, in the time segment 7 "2, the conductance address BA derived from the LW address ABX just received, by cutting off the last character position from the former and then the chronological order reverses all signs.

In the period Ti, it transmits the authoritative for subscriber device A to the future transmission of the message blocks LW address AB (Cabay), which thereby is apparent from the LW address AB X, that the uninteresting for subscriber device A first two flag χ and deleted d and for the location identifier y of subscriber device B, which is important for device A, is appended.

This entire message block is now from phase c) and d)

Participant A or sending within a

existing connection
(Fig. 2c, 3c and 2d, 3d)

The targeted sending of message blocks and their routing through the network within an existing connection is done in the same way as for phase b), only that now in the time segment Ti a code V for the existing connection is used as a signaling symbol and in the time segment T3 the message to be transmitted is used will.

In a further embodiment of the method according to the invention, an outgoing from a node is branch no longer provided with a unique identifier assigned to it. Rather, it will i

Device B sent out in the direction from which the call of each identifier, which when passing through a

came and, depending on the identifier of the first character position in time segment T2, only forwarded to that branch in each node that carries this identifier. At the same time, this identifier processed by it is deleted in the relevant node and the remaining LW address of time segment 7 "2 is shifted forward by one character position (in time) so that the next node can again evaluate the first identifier in section T2 for forwarding the message block .

In this way, the message block automatically arrives in the branch where subscriber A is located, with the LW address BA being processed and deleted in the node passed through except for the location identifier χ (FIGS. 2b and 3bl). At the Signalisierzeichen Q and at its own local tag subscriber device A recognizes the particular for subscriber A message block and stores * 3 fully contained in the period 7, LW address AB (Cabay) a the.

Node is appended to the LW address when establishing a connection or in the case of an existing one Connection from the LW address is processed when passing through the node dynamically from the node determined by there the relative number of network branches between incoming and outgoing Message block is determined, with a certain direction of rotation around the node for counting given is. The coded number is used as an identifier to form the routing address.

In an advantageous development of the method according to the invention, the length of the time segment 73 containing the message to be transmitted is adapted to the length of the route address. The time segment Γ3 is shortened to the length of the route address including the location identifier and the time segment T3 is extended by the same amount. In this way, more messages can be transmitted with short route addresses.

For this purpose 2 sheets of drawings

Claims (7)

Patent claims: 1. A method for directed message transmission in a multiple branched network via network nodes Network in which the subscriber devices along the Branches of this network are lined up and in which each branch consists of at least two communication lines for one transmission direction in each case, in which the messages only in such equally long time intervals are sent in which no other subscriber device at the same time sends and only those branches of the network within an existing communication link which form the direct connection from the message sender to the message recipient and in which the network nodes have facilities by means of which they are authoritative Recognize parts of routing addresses and derive a control signal from them, which the entire message block in the network branch assigned to the respective part of the route address forwards, characterized in that when a connection is set up, the calling party Device assigned to the subscriber, the coded number of the subscriber to be called after both Sends directions in the entire network that this coded call number due to a carried A code is added to the signaling symbol when passing through a network node, so that the totality of these identifiers forms a routing address, which is the route address Clearly identifies the route of the phone number, that when the call number arrives at the receiving location of the called subscriber, the called Subscriber device sends back a specific call acknowledgment, which is composed of a signaling symbol, the routing address received by the called subscriber and a location identifier, which is the location of the called subscriber device within its network branch indicates and that in the further exchange of messages between the participants, the subscriber devices essentially only send the route addresses together with the messages to be transmitted. 2. The method according to claim 1, characterized in that the outgoing from a network node Network branches each provided with the same in all other network nodes in the same way Identifiers are uniquely identified and that each node does not connect any network branches that bear the same mark. 3. The method according to claim 1, characterized in that one in the network node to form the Route address identifier used the relative position of the outgoing network branch indicates on which the relevant message block arrived. 4. The method according to claim 3, characterized in that a sense of rotation around the node is specified and that the coded number of network branches as the code for forming the route address is used between incoming and outgoing message block. 5. The method according to any one of claims 1 to 4, characterized in that the time interval in which a subscriber device has its message block sends out, is always divided into three time periods, whereby in a first time segment (Ti) a signaling symbol to identify the operating status,
in a second time segment (T2) when a connection is set up, the coded call number of the subscriber to be called and the route address when a message is set up and in a third time segment, when a connection is set up, a route address and, when exchanging messages, the message
is sent. 6. The method according to any one of claims 1 to 5, characterized in that when entering a Message blocks in the network node by means of the first identifier of its route address Control signal is derived that includes the entire message block in this identifier assigned outgoing network branch and that this first identifier before the Forwarding of the message block and all remaining identifiers of this routing address deleted be moved forward by one registration number. 7. The method according to any one of claims 1 to 6, characterized in that the length of the third time segment (Ti) containing the message to be transmitted is adapted to the length of the second time segment (T2) containing the route address for each individual communication link.