Method and a device for destination and source addressing in a packet network

• US 5,452,304 A
• Filed: 09/17/1991
• Issued: 09/19/1995
• Est. Priority Date: 09/19/1990
• Status: Expired due to Term

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Andersen, Ib N., Bjenne, Karl A.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): HOM, SHICK C
• Application Number:
  US07/760,922
• Time in Patent Office: 1,463 Days
• Field of Search: 370/94.1, 370/60, 370/85.1, 370/85.2, 370/54, 370/60.1, 370/94.2, 370/16, 370/94.3, 371/32, 371/34, 371/33, 371/30
• US Class Current: 370/392
• 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/36 Backward learning

Abstract

In the transfer of information packets in a network the information (7) is transmitted by the sending terminal station (1A) provided with a destination address field (9). The destination address field (9) comprises references or codes of the input lines/output lines or connection lines which are to be used when the information packet is retransmitted from nodes (5) in the network. In the corresponding way each information packet is in a node provided with address information in a return address field (11) indicating the connection line or combined input line/output line on which the information packet arrived to the node (5). Thereby the information packet, in a simple way, is provided with a return address and it may be utilized by the receiving terminal station (1_B) for instance for the transfer of a receipt message.

Claims

1. In a network comprising terminal stations, intermediary nodes, and connection lines connecting each terminal station to an intermediary node, a method of transferring information packets, comprising the steps of:

addressing an information packet to an intended recipient terminal or node in a destination address portion of said information packet;

transmitting said information packet to and receiving said information packet at an intermediary node other than said intended recipient terminal or node;

adding to said information packet an indication of which connecting line said intermediary node received said information packet on; and

retransmitting said information packet from said intermediary node toward said intended recipient terminal or node.

2. The method of claim 1, wherein said step of adding to said information packet further comprises adding said indication in a field of said information packet designated as a return address portion, and comprising the further steps of:

receiving said information packet at and retransmitting said information packet from one or more additional intermediary nodes; and

at each intermediary node adding to said information packet in said return address portion an indication of which connection said intermediary node received said information packet on, such that respective indications of respective intermediary nodes are arranged in said return address portion in an order reflecting an order in which said information packet was received at said intermediary nodes.

3. The method of claim 1 wherein said step of addressing an information packet further comprises designating in said destination address portion of said information packet, for each intermediary node expected to receive said information packet, in an order that reflects an order in which said intermediary nodes are expected to receive said information packet, a respective connection line on which each respective intermediary node is to retransmit said information packet, and wherein said retransmitting step further comprises retransmitting said information packet from each respective intermediary node on said respective connection line designated for that intermediary node.

4. The method of claim 3 wherein said retransmitting step further comprises first removing from said destination address portion of said information packet a designation for an intermediary node retransmitting said information packet of said respective connection line on which each respective intermediary node is to retransmit said information packet.

5. A network for transferring an information packet comprising terminal stations, intermediary nodes, and connecting lines connecting each terminal station to an intermediary node, wherein each terminal station comprises:

means for addressing said information packet to an intended recipient terminal or node in a destination address portion of an information packet; and

means for transmitting said information packet on a connecting line;

and each intermediary node comprises;

means for receiving said information packet on a connecting line;

means for adding to said information packet an indication of which connecting line said intermediary node received said information packet on; and

means for retransmitting said information packet from said intermediary node toward said intended recipient terminal or node on a connecting line.

6. The apparatus of claim 5, wherein said means for adding appends said indication to the end of a list of indications, in a return address portion of said information packet, of other intermediary nodes that have previously received said information packet.

7. The apparatus of claim 5 wherein said means for addressing designates in said destination address portion of said information packet, for each intermediary node expected to receive said information packet, in an order that reflects an order in which said intermediary nodes are expected to receive said information packet, a respective connection line on which said respective intermediary node is to retransmit said information packet.

8. The apparatus of claim 7 wherein said means for retransmitting retransmits said information packet on a connection line designated for said intermediary node in said address portion of said information packet.

9. The apparatus of claim 8 wherein said means for retransmitting further comprises means for first removing from said destination address portion of said information packet a designation of a connection line designated for said intermediary node in said address portion of said information packet.