Transferring messages in networks made up of subnetworks with different namespaces

• US 5,940,394 A
• Filed: 08/08/1996
• Issued: 08/17/1999
• Est. Priority Date: 08/08/1996
• Status: Expired due to Term

• Current Assignee: AT&T Corporation (AT&T, Inc.)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Killian, Thomas Joseph
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): RAO, SEEMA SRINIVAS
• Application Number:
  US08/694,076
• Time in Patent Office: 1,104 Days
• Field of Search: 370/252, 370/389, 370/390-392, 370/393, 370/396, 370/401-407, 370/474, 370/465, 395/800, 395/200.17, 395/200.79, 395/309, 364/242.94, 364/240.8, 364/340, 375/222
• US Class Current: 370/393
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways

Abstract

Techniques employed in packet networks for transferring a packet across subnetworks with different namespaces. When a packet enters a given subnetwork and has a destination in a subnetwork with a different namespace, the given subnetwork encapsulates the packet by adding a header which specifies a decapsulator in the namespace. When the packet arrives at the decapsulator, the decapsulator strips the header and provides the packet to a subnetwork with a different namespace. A particular use of the technique is in a network used for broad-band interactive service. The network has two sub-networks. The first subnetwork is a TV channel which functions as a high-bandwidth forward channel and the second subnetwork is a packet network accessible via a public modem pool which functions as a lower-bandwidth return channel. The encapsulator establishes a connection with the public modem pool and receives an address in the second subnetwork which is temporarily associated with the connection. When the encapsulator receives a packet which is produced in response to a packet received from the TV channel and has a destination address in the sub-network of the TV channel, the encapsulator places a header on it which contains the temporary address and the address of the decapsulator. When the packet arrives at the decapsulator, the decapsulator removes the header and provides the packet to the second sub-network.

Claims

1. A method employed in a packet network to transfer a packet via a path that involves subnetworks having different namespaces, the method comprising the steps of:

when the packet enters a first subnetwork and a current header of the packet specifies a destination in a subnetwork other than said first subnetwork, adding a new header to the packet and treating the new header as the current header, the new header specifying an exit destination where packets transferred via the path enter a second subnetwork;

sending the packet to the destination specified in the current header; and

if the packet arrives at the exit destination, removing the current header and providing the packet to said second subnetwork;

wherein the path is such that the namespace of the first subnetwork is nested in the namespace of the second subnetwork, and

the method further comprises dynamically assigning a temporary address in the second subnetwork to the path, the source address being the temporary address, and providing the assigned temporary address via the path.

2. The method set forth in claim 1 further comprising the step of:

determining the exit destination prior to entry of the packet into the first subnetwork.

3. The method set forth in claim 1 further comprising the steps of:

determining the second subnetwork by means of routing information in the packet; and

setting the exit destination as required for the second subnetwork that was so determined.

4. A method of transferring a packet having first source and destination addresses in a first subnetwork of a packet network via a connection through a second subnetwork thereof that has a different namespace from that of the first subnetwork to the location specified by the first destination address, the method comprising the steps of:

on entry of the packet into the second subnetwork, encapsulating the packet with a header which has a second source address in the second subnetwork and a second destination address indicating a point where the packet leaves the second network;

sending the packet to the second destination address; and

at the second destination address, removing the header and providing the packet to the first subnetwork,

wherein the method further comprises dynamically assigning a temporary address in the second subnetwork to the path, the source address being the temporary address, and providing the assigned temporary address via the path.

5. The method set forth in claim 4 further comprising the step of:

determining the second destination address prior to arrival of the packet at the point where the packet enters the second network.

6. A packet network comprising:

a first subnetwork having a first name space;

a second subnetwork having a second namespace;

an encapsulator which has access to the second namespace for receiving a packet from the first subnetwork which has a first destination in the first subnetwork and encapsulating the packet with a header specifying a second destination in the second subnetwork;

a decapsulator at the second destination which has access to the first subnetwork, the decapsulator operating to remove the header from the packet and provide the packet to the first subnetwork wherein;

the encapsulator has a connection to the second subnetwork,

a temporary address in the second subnetwork is dynamically assigned to the connection and provided to the encapsulator via the connection, and

the source address is the temporary address assigned to the connection.

7. The packet network set forth in claim 6 further comprising:

means in the encapsulator for receiving a message specifying the second destination.

8. The packet network set forth in claim 7 wherein:

the means for receiving the message receives messages from the first network and the second network.

9. An interactive system comprising:

a high-bandwidth packet network which serves as a forward channel, the high-bandwidth packet network having a first namespace;

a lower-bandwidth packet network which serves as a return channel, the lower-bandwidth packet network having a second namespace;

interactive means having an address in the high-bandwidth packet network for receiving a first packet of data from the high-bandwidth packet network and providing a second packet in response thereto which has a first destination in the high-bandwidth network;

an encapsulator which is coupled to the interactive means and has access to the lower-bandwidth packet network for encapsulating the second packet with a header specifying a second destination in the lower-bandwidth packet network and providing the packet to the lower-bandwidth packet network; and

at the second destination, a decapsulator which has access to the high-bandwidth packet network for removing the header from the second packet and providing the second packet to the high-bandwidth packet network, wherein;

the lower-bandwidth packet network includes means for dynamically assigning a temporary address in the lower-bandwidth packet network to a user thereof,

the encapsulator further specifies the temporary address as a source in the header,

the interactive system further comprises a connection between the encapsulator and the lower-bandwidth packet network, and

the means for dynamically assigning assigns one of the temporary addresses to the connection and provides the assigned temporary address to the encapsulator via the connection.

10. The interactive system of claim 9 wherein:

either the high-bandwidth packet network or the low-bandwidth packet network provides the second destination to the encapsulator.

11. A packet network o the type which transfers packets having headers which specify source address and the destination addresses in the packet network via a path, the packet network being characterized by:

a decapsulator at an address in the network, the decapsulator operating to remove the header from a packet having the address of the decapsulator and provide the packet to another packet network having a different namespace, and

a source of the packet external to the packet network; and

wherein

the packet network dynamically assigns a temporary address in the packet network to the source, provides the assigned temporary address to the source of the packet via the path and receives therefrom the packet, the packet having a header which specifies the temporary address as a source address and the address of the decapsulator as a destination address and the packet network routes the packets from the source to the decapsulator.

12. The packet network of claim 11 further characterized by:

a connection to the source of the packet which includes a modem in a public modem pool and a circuit in a public switched telephone system, the temporary address being assigned to the connection.

13. The packet network set forth in either of claims 11 or 12 further characterized in that:

the packet network further provides the address of the decapsulator to the source of the packet.

14. An encapsulator for encapsulating packets received from a first packet network with a first namespace and providing the packets to a second packet network with a second namespace, the encapsulator comprising:

means for storing a source address in the second namespace and a destination address in the second namespace, the destination address being that of a decapsulor, the decapsulator operating to remove a header from a packet having the address of the decapsulator and provide the packet to the first packet network;

means for adding a header containing the source address and the destination address to the packet; and

a connection including a modem coupled to a circuit in a public switched telephone network which is in turn coupled to a public modem pool belonging to the second packet network,

wherein the second packet network dynamically assigns a temporary address in the second packet network to the connection, the source address being the temporary address, and provides the assigned temporary address via the connection.

15. The encapsulator set forth in claim 14 wherein:

the encapsulator receives the destination address from either the first packet network or in the alternative, from the second packet network.

16. A data storage device characterized in that:

The data storage device contains code which, when executed on a processor, implements the apparatus set forth in claim 14.

17. Improved apparatus for receiving first packets from a high-bandwidth forward channel belonging to a first packet network and providing second packets to a return channel belonging to a second packet network accessible via a circuit in a public switched telephone network, the first and second packet networks having different namespaces, the apparatus including

a first interface to the forward channel,

a second interface to the return channel,

a third interface to apparatus which receives the first packets and provides the second packets, and

control apparatus including a microprocessor and memory containing programs and data used by the microprocessor, the microprocessor operating under control of the programs and data to control the first, second, and third interfaces, and the improvement comprising:

a first source address in the second packet network and a first destination address in the second packet network stored in the memory, the destination address being that of a decapsulator in the second packet network, the decapsulator operating to remove a header from a packet having the address of the decapsulator and provide the packet to the first packet network;

a first program stored in the memory means which, when executed by the microprocessor, causes an additional header containing the first source address and the first destination address to be added to a packet received from the third interface that is to be sent via the the second interface and the second packet network to a second destination address in the first packet network, and

a second program which is executed by the microprocessor in response to establishment of the circuit in the switched public telephone network and which, when executed, receives a temporary address dynamically assigned to the circuit from the second packet network and provided via the circuit, and stores the temporary address in memory as the first source address.

18. The apparatus set forth in claim 17 further comprising:

a third program stored in the memory which is executed by the microprocessor in response to a packet received via either the first or second packet network that contains a message specifying an address of a decapsulator and which, when executed, stores the address of the decapsulator in the memory as the first destination address.

19. A method of encapsulating a packet which travels via a second packet network with a second namespace to a destination in a first packet network with a first namespace, the method comprising the steps of:

receiving the packet in an encapsulator which has access to the second packet network; and

adding a header to the packet which contains a source address and a destination address in the second namespace to the packet prior to providing the packet to the second namespace, the destination address being that of a decapsulator and the decapsulator operating to remove a header form a packet having the address of the decapsulator and provide the packet to the first packet network,

wherein the encapsulator has a connection to the second packet network via a circuit in a public switched telephone network which is in turn coupled to a public modem pool belonging to the second packet network;

the connection is dynamically assigned a temporary address in the second packet network;

the encapsulator is provided with the assigned temporary address via the connection; and

the source address is the temporary address assigned to the connection.

20. The method set forth in claim 19 further comprising the step of:

receiving the address that is temporarily associated with the connection from the second packet network and storing the address in the encapsulator as the source address.

21. The method set forth in claims 19 or 20 further comprising the step of:

receiving the destination address in the alternative from the first packet network or the second packet network and storing the destination address in the encapsulator.

22. A data storage device characterized in that:

the data storage device contains code which when executed in the encapsulator performs the method set forth in claims 19 or 20.

23. A method used in a packet network of the type which transfers packets having headers which specify source addresses and destination addresses in the packet network via a connection to provide a packet to another packet network having different namespace, the method comprising the steps of:

dynamically assigning a temporary address in the packet network to the path;

providing the assigned temporary address in the packet network to a source of the packet which is external to the network via the path;

receiving the packet from the source, the received packet having a header with the temporary address as a source address and the address of a decapsulator as a destination address;

routing the packet to the decapsulator; and

in the decapsulator, removing the header and providing the packet to the other packet network.

24. The method set forth in claim 23 further comprising the step of:

establishing a connection to the source of the packet which includes a modem in a public modem pool and a circuit in a public switched telephone system, the temporary address being assigned to the connection.

25. The method set forth in either of claims 23 or 24 further comprising the step of:

providing the address of the decapsulator to the source of the packet.

26. A method of encapsulating a packet received from a first packet network with a first namespace for transfer via a second packet network with a second namespace, The method comprising the steps of:

receiving the packet from the first packet network;

adding a header containing a source address and a destination address in the second packet network to the packet, the destination address being that of a decapsulator which the decapsulator operates to remove a header from a packet having the address of the decapsulator and provide the packet to the first packet network; and

providing the packet with the header to the second packet network via a connection, wherein;

the second packet network dynamically assigns a temporary address to the connection and provides the assigned temporary address via the connection, and

the source address is the temporary address.

27. The method set forth in claim 26 further comprising the step of:

receiving the destination address from, in the alternative, the first packet network and the second packet network.

28. A data storage device characterized in that:

The data storage device contains code which, when executed on a processor, implements the method of claim 26.

29. A method of responding interactively to a first packet received from a high-bandwitdth forward channel belonging to a first packet network by providing a second packet to a return channel belonging to a second packet network accessible via a circuit in a public switched telephone network, the first and second packet networks having different namespaces and the method comprising the steps performed by a processor of:

storing a first source address in the second packet network and a first destination address in the second packet network in memory accessible to the processor, the destination address being that of a decapsulator in the second packet network, the decapsulator operating to remove a header from a packet having the address of the decapsulator and provide the packet to the first packet network;

receiving the first packet via a first interface and providing the first packet to an interactive device via a second interface;

receiving the second packet via the second interface, the second packet being sent by the interactive device in response to the first packet and having a first header with a source and destination in the first packet network;

adding an additional header containing the first source address and the first destination address to the second packet; and

providing the second packet to the second packet network via a second interface coupled to the circuit in the public switched telephone network, wherein;

the encapsulator has a connection to the second packet network,

a temporary address in the second packet network is dynamically assigned to the connection and provided to the encapsulator via the connection, and

the source address is the temporary address assigned to the connection.

30. The method set forth in claim 29 further comprising the step of:

responding to a packet received via either the first or second packet network that contains a message specifying an address of a decapsulator by storing the address of the decapsulator in the memory as the first destination address.

31. The method set forth in claim 29 or claim 48 further comprising the step of:

receiving an address associated with the circuit from the second packet network and storing that address in memory as the first source address.

32. A data storage device characterized in that:

the data storage device contains code which when executed performs the method set forth in claim 29 or claim 30.

35. The interactive system set forth in any of claim 31 or 34 wherein:

the first channel and the second channel have substantially differing bandwidths.

36. The interactive system set forth in claim 35 wherein:

one of the channels is a forward channel; and

another of the channels is a return channel.

33. An interactive system comprising:

a first packet network which serves as a first channel, the first packet network having a first namespace;

a second packet network which serves as a second channel, the second packet network having a second namespace;

interactive means having an address in one of the packet networks for receiving a first packet of data from the one packet network and providing a second packet in response thereto which has a first destination in the one network;

an encapsulator which is coupled to the interactive means and has access to the other packet network for encapsulating the second packet with a header specifying a second destination in the other packet network and providing the packet to the other packet network; and

at the second destination, a decapsulator which has access to the one packet network for removing the header from the second packet and providing the second packet to the one packet network wherein;

the second packet network includes means for dynamically assigning a temporary address in the second packet network to a user thereof,

the encapsulator further specifies the temporary address as a source in the header,

the interactive system further comprises a connection between the encapsulator and the second packet network, and

the means for dynamically assigning assigns one of the temporary addresses to the connection and provides the assigned temporary address to the encapsulator via the connection.

34. The interactive system set forth in claim 33 wherein:

either the first packet network or the second packet network provides the second destination to the encapsulator.

37. The interactive system set forth in any of claim 33 or 34 wherein:

one of the channels is a forward channel; and

another of the channels is a return channel.

38. Improved apparatus for receiving first packets from a first channel belonging to one packet network and providing second packets to a second channel belonging to another packet network, the apparatus including

a first interface to the first channel,

a second interface to the second channel,

a third interface to apparatus which receives the first packets and provides the second packets, and

control apparatus including a microprocessor and memory containing programs and data used by the microprocessor, the microprocessor operating under control of the programs and data to control the first, second, and third interfaces, and the improvement comprising:

a first source address in the other packet network and a first destination address in the other packet network stored in the memory, the destination address being that of a decapsulator in the other packet network, the decapsulator operating to remove a header from a packet having the address of the decapsulator and provide the packet to the one packet network;

a first program stored in the memory means which, when executed by the microprocessor, causes an additional header containing the first source address and the first destination address to be added to a packet received from the third interface that is to be sent via the second interface and the other packet network to a second destination address in the one network; and

a second program which is executed by the microprocessor in response to establishment of the circuit in the switched public telephone network and which, when executed, receives a temporary address dynamically assigned to the circuit from the other packet network and provided via the circuit and stores that address in memory as the first source address.

39. The apparatus set forth in claim 38 further comprising:

a third program stored in the memory which is executed by the microprocessor in response to a packet received via either the one or the other packet network that contains a message specifying an address of a decapsulator and which, when executed, stores the address of the decapsulator in the memory as the first destination address.

40. The apparatus set forth in claim 38 or claim 39 wherein:

the first channel and the second channel have substantially different bandwidths.

41. The interactive system set forth in claim 40 wherein:

one of the channels is a forward channel; and

another of the channels is a return channel.

42. The interactive system set forth in claim 38 or 39 wherein:

one of the channels is a forward channel; and

another of the channels is a return channel.

43. A method of responding interactively to a first packet received from a first channel belonging to a first packet network by providing a second packet to a second channel belonging to a second packet network, the first and second packet networks having different namespaces and the method comprising the steps performed by a processor of:

storing a first source address in one of the packet networks and a first destination address in the one second packet network in memory accessible to the processor, the destination address being that of a decapsulator in the one packet network, the decapsulator operating to remove a header from a packet having the address of the decapsulator and provide the packet to the other packet network;

receiving the first packet via a first interface and providing the first packet to an interactive device via a second interface;

receiving the second packet via the second interface, the second packet being sent by the interactive device in response to the first packet and having a first header with a source and destination in the other packet network; and

adding an additional header containing the first source address and the first destination address to the second packet, and

providing the second packet to the one packet network wherein

the encapsulator has a connection to the other packet network,

a temporary address in the other packet network is dynamically assigned to the connection and provided to the encapsulator via the connection, and

the source address is the temporary address assigned to the connection.

44. The method set forth in claim 43 further comprising the step of:

responding to a packet received via either the first or second packet network that contains a message specifying an address of a decapsulator by storing the address of the decapsulator in the memory as the first destination address.

45. The method set forth in claim 43 or claim 44 wherein:

one of the channels is a forward channel; and

another of the channels is a return channel.

46. The method set forth in claim 43 or claim 44 wherein:

at least one of the packet networks is accessible via a circuit in a public switched telephone network.

47. A data storage device characterized in that:

the data storage device contains code which when executed performs the method set forth in claim 43 or claim 44.

48. The method set forth in claim 43 or claim 44 wherein:

the first channel and the second channel have substantially different bandwidths.

49. The method set forth in claim 48 wherein:

one of the channels is a forward channel; and

another of the channels is a return channel.

50. The method set forth in claim 43 or claim 44 further comprising the step of:

receiving an address associated with the circuit from the second packet network and storing that address in memory as the first source address.