Apparatus, method, system and system method for distributed routing in a multipoint communication system

• US 5,790,541 A
• Filed: 04/01/1996
• Issued: 08/04/1998
• Est. Priority Date: 04/01/1996
• Status: Expired due to Fees

• Current Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Patrick, Michael W., Perreault, John A., Picker, Dennis J.
• Primary Examiner(s): Safourek, Benedict V.
• Application Number:
  US08/626,060
• Time in Patent Office: 855 Days
• Field of Search: 395/200.02, 395/200.12, 395/200.16, 370/389, 370/392, 370/396, 370/397, 370/400, 370/401, 370/402, 370/406, 370/911
• US Class Current: 370/392
• CPC Class Codes: H04L 12/2801 Broadband local area networks
• CPC Class Codes: H04L 2101/622 Layer-2 addresses, e.g. medium access control [MAC] addresses
• CPC Class Codes: H04L 2212/00 Encapsulation of packets
• CPC Class Codes: H04L 61/10 of different types
• CPC Class Codes: H04L 61/25 of the same type
• CPC Class Codes: H04L 61/5007 Internet protocol [IP] addresses

Abstract

An apparatus (110, 101), method, system (100) and system method provide for distributed internetwork routing of information in a communication system (100). The communication system (100) is characterized by a topology having a primary node connected to a first network, such as the Internet, and connected via an intermediate network to a mulitplicity of secondary nodes, which are further connected via a secondary network to a plurality of terminals, such as personal computers. The apparatus (110, 101), method, system and system method provide for routing of information between the primary node and the terminals independently of and transparently to any internetwork address of a secondary node. The apparatus (110, 101), method, system and system method conserve internetwork addresses by utilizing internetwork addresses only for a primary node and for terminals.

Claims

1. A method for a system of distributed internetwork routing of information in a communication system, the communication system having a plurality of terminals in communication with a primary node via a plurality of secondary nodes, the secondary nodes coupled to the primary node via an intermediate media access control network, each terminal coupled to a secondary node via a secondary media access control network, the method comprising:

(a) assigning a first internetwork protocol address of a plurality of internetwork protocol addresses to a terminal of the plurality of terminals,

(b) assigning a second internetwork protocol address of the plurality of internetwork protocol addresses to the primary node; and

(c) transferring information between the terminal and the primary node, via a secondary node of the plurality of secondary nodes, independently of any internetwork protocol address of the secondary node.

2. The method of claim 1, further comprising:

(d) assigning a logical internetwork address of a plurality of logical internetwork addresses to each terminal of the plurality of terminals, each logical internetwork address of the plurality of logical internetwork addresses having a network portion which is independent of and transparent to the secondary media access control network.

3. The method of claim 1, further comprising:

(e) distinctively associating a logical internetwork address of each terminal of the plurality of terminals with a media access control network address of a corresponding secondary node of the plurality of secondary nodes.

4. The method of claim 1, further comprising:

(f) forming an internetwork address, corresponding to a first terminal of the plurality of terminals, by combining the network portion of the logical internetwork address corresponding to the first terminal with a host portion of an internetwork address corresponding to the first terminal.

5. The method of claim 1, wherein the information transferred between the terminal and the primary node comprises a packet transmitted by the terminal on a secondary media access control network and wherein step (c) further comprises:

(c1) transmitting the packet from the secondary media access control network to the intermediate media access control network based upon a secondary media access control network destination address in conjunction with a protocol number field.

6. The method of claim 5 wherein transmitting step (c1) is independent of any corresponding logical internetwork address of the plurality of logical internetwork addresses.

7. The method of claim 1, wherein the information transferred between the terminal and the primary node comprises a packet transmitted by the terminal on a secondary media access control network and wherein step (c) further comprises:

(c2) transmitting the packet from the secondary media access control network to the intermediate media access control network, via the secondary node, independently of any corresponding logical internetwork address, of the plurality of logical internetwork addresses, of the secondary node.

8. The method of claim 1, wherein the information transferred between the terminal and the primary node comprises a packet transmitted by the primary node on the intermediate media access control network and wherein step (c) further comprises:

(c3) transmitting the packet from the intermediate media access control network to a secondary media access control network based upon a secondary media access control network destination address encapsulated within an intermediate media access control network packet.

9. The method of claim 1, wherein the information transferred between the terminal and the primary node comprises a packet transmitted by the primary node on the intermediate media access control network and wherein step (c) further comprises:

(c4) transmitting the packet from the intermediate media access control network to a secondary media access control network by encapsulating a secondary media access control network frame within an intermediate media access control network packet.

10. The method of claim 1, wherein the information transferred between the terminal and the primary node comprises a packet transmitted by the primary node on the intermediate media access control network and wherein step (c) further comprises:

(c5) transmitting the packet from the intermediate media access control network to a secondary media access control network by forwarding an information frame containing a secondary node media access control address on the intermediate media access control network;

a terminal media access control address on the secondary media access control network; and

an encapsulation format of an internetworking protocol utilized on the secondary media access control network.

11. The method of claim 10 wherein the information frame further contains a primary node media access control address on the intermediate media access control network.

12. The method of claim 10 wherein the information frame further contains intermediate media access control network protocol control information.

13. The method of claim 10 wherein the information frame further contains a secondary node media access control address on the secondary media access control network.

14. The method of claim 1, wherein the information transferred between the terminal and the primary node comprises a packet transmitted by the terminal on a secondary media access control network, the packet including a media access control address corresponding to the secondary node, and wherein step (c) further comprises:

(c6) transmitting a modified packet, to the intermediate media access control network, the modified packet excluding the media access control address corresponding to the secondary node.

15. The method of claim 1, wherein the information transferred between the terminal and the primary node comprises a packet transmitted by the terminal on a secondary media access control network, the method further comprising:

(c7) transmitting a packet of a plurality of packets from the secondary media access control network to the intermediate media access control network transparently to a secondary media access control network destination address.

16. The method of claim 15, further comprising removing the secondary media access control network destination address from the packet prior to forwarding the packet to the intermediate media access control network.

17. The method of claim 1, wherein the secondary node includes a secondary node media access control address utilized on the intermediate media access control network and wherein step (b) further comprises maintaining an association, for a terminal internetwork address of a plurality of terminal internetwork addresses corresponding to the terminal, of the secondary node media access control address.

18. The method of claim 1, wherein the secondary node includes a secondary node media access control address utilized on a secondary media access control network and wherein step (b) further comprises maintaining an association, for a terminal internetwork address of a plurality of terminal internetwork addresses corresponding to the terminal, of the secondary node media access control address.

19. The method of claim 1, wherein the terminal includes a terminal media access control address utilized on a secondary media access control network and wherein step (b) further comprises maintaining an association, for a terminal internetwork address of a plurality of terminal internetwork addresses corresponding to the terminal, of the terminal media access control address.

20. The method of claim 1, wherein step (b) further comprises maintaining an association, for a terminal internetwork address of a plurality of terminal internetwork addresses corresponding to the terminal, of an encapsulation format of an internetworking protocol.

21. A method for distributed internetwork routing of information in a communication system, the communication system having a plurality of terminals in communication with a primary node via a plurality of secondary nodes, the secondary nodes coupled to the primary node via an intermediate network, each terminal coupled to a secondary node via a secondary media access control network, the method comprising:

(a) transmitting a first packet from a terminal to a secondary node of the plurality of secondary nodes, the first packet having an internetwork portion with a destination internetwork address of a destination host and having a secondary media access control network portion with a destination address of the secondary node;

(b) forming, by the secondary node, an intermediate network packet, having a destination address of the primary node on the intermediate network, by encapsulating at least the internetwork portion of the first packet;

(c) transmitting the intermediate network packet from the secondary node on the intermediate network to the primary node; and

(d) transmitting, by the terminal, a second packet having a destination media access control address of the destination host and a source internetwork address of the terminal.

22. The method of claim 21 wherein step (b) further comprises encapsulating at least the internetwork portion of the first packet and excluding the destination address of the secondary node from the encapsulation.

23. The method of claim 21 wherein the transmission of the first packet is independent of an internetwork address of the secondary node.

24. The method of claim 21 wherein the transmission of the intermediate packet is independent of an internetwork address of the secondary node.

25. The method of claim 21 wherein the transmission of the second packet is independent of an internetwork address of the secondary node.

26. The method of claim 21 wherein the encapsulated packet includes a source media access control address of the terminal utilized on a secondary media access control network and excludes a destination media access control address of the secondary node utilized on the intermediate network.

27. The method of claim 21, wherein the first packet of step (a) further comprises a protocol number field.

28. The method of claim 21, wherein step (a) further comprises:

transmitting the first packet independently of any corresponding internetwork address, of the plurality of internetwork addresses, of the secondary node.

29. The method of claim 21, further comprising:

(e1) maintaining an association, for a terminal internetwork address of a plurality of terminal internetwork addresses corresponding to the terminal, of a secondary node media access control address utilized on the intermediate network.

30. The method of claim 21, further comprising:

(e2) maintaining an association, for a terminal internetwork address of a plurality of terminal internetwork addresses corresponding to the terminal, of a secondary node media access control address utilized on a secondary media access control network.

31. The method of claim 21, further comprising:

(e3) maintaining an association, for a terminal internetwork address of a plurality of terminal internetwork addresses corresponding to the terminal, of a corresponding terminal media access control address utilized on a secondary media access control network.

32. The method of claim 21, further comprising:

(e4) maintaining an association, for a terminal internetwork address of a plurality of terminal internetwork addresses corresponding to the terminal, of an encapsulation format of an internetworking protocol.

33. A method for distributed internetwork routing of information in a communication system, the communication system having a plurality of terminals in communication with a primary node via a plurality of secondary nodes, the secondary nodes coupled to the primary node via an intermediate network, each terminal coupled to a secondary node via a secondary media access control network, the method comprising:

(a) receiving a first packet, the first packet having as a destination address an internetwork address of a first terminal of the plurality of terminals;

(b) forming a secondary media access control network packet from the first packet;

(c) forming an intermediate network packet having, as a destination address, an intermediate network address of a secondary node of the plurality of secondary nodes, the secondary node corresponding to the terminal;

(d) transmitting the intermediate network packet to the secondary node; and

(e) transmitting the secondary media access control network packet to the terminal.

34. The method of claim 33 wherein step (c) further comprises:

(c1) encapsulating the secondary media access control network packet in the intermediate network packet.

35. The method of claim 34 wherein the secondary media access control network packet, encapsulated in the intermediate network packet, has a destination media access control address of the terminal on a secondary media access control network and further has a source media access control address of a secondary node on the intermediate network.

36. The method of claim 33 wherein the transmission of the first packet is independent of an internetwork address of the secondary node.

37. The method of claim 33 wherein the transmission of the intermediate packet is independent of an internetwork address of the secondary node.

38. The method of claim 33 wherein the transmission of the second packet is independent of an internetwork address of the secondary node.

39. The method of claim 33, further comprising:

(f1) assigning a logical internetwork address of a plurality of logical internetwork addresses to each terminal of the plurality of terminals, each logical internetwork address of the plurality of logical internetwork addresses having a network portion which is independent of and transparent to the secondary media access control network.

40. The method of claim 33, further comprising:

(f2) distinctively associating a logical internetwork address of each terminal of the plurality of terminals with a media access control network address of a corresponding secondary node of the plurality of secondary nodes.

41. The method of claim 33 wherein step (c) further comprises:

(c2) encapsulating a secondary media access control network destination address in the intermediate network packet.

42. An apparatus for distributed internetwork routing of information in a communication system, the communication system having a plurality of terminals in communication with a primary node via a plurality of secondary nodes, the secondary nodes coupled to the primary node via an intermediate network, each terminal coupled to a secondary node via a secondary media access control network, the apparatus comprising:

a network interface coupleable to a first network for reception of a first packet and for transmission of a second packet, the first packet having as a destination address an internetwork address of a first terminal of the plurality of terminals;

a channel interface coupleable to the intermediate network for the reception and transmission of an intermediate network packet; and

a processor arrangement coupled to the channel interface, the processor arrangement responsive through a set of program instructions to form a first secondary media access control network packet from the first packet and to form a first intermediate network packet for transmission on the intermediate network via the channel interface, the first intermediate network packet having, as a destination address, an intermediate network address of a secondary node of the plurality of secondary nodes, the secondary node corresponding to the first terminal;

the processor arrangement further responsive to form the second packet from a second intermediate network packet, the second packet having a destination media access control address of a destination host and a source internetwork address of a second terminal of the plurality of terminals.

43. The apparatus of claim 42 wherein the second intermediate network packet encapsulates at least the destination media access control address of the destination host and the source internetwork address of the secondary terminal from a received second secondary media access control network packet, said second secondary media access control network packet further including a secondary node address.

44. The apparatus of claim 43 wherein the second intermediate network packet encapsulates at least the destination media access control address of the destination host and the source internetwork address of the secondary terminal from the received second secondary media access control network packet and excludes the secondary node address.

45. The apparatus of claim 42 wherein the processor arrangement is further responsive to encapsulate the first secondary media access control network packet in the first intermediate network packet.

46. The apparatus of claim 42 wherein the reception of the first packet is independent of an internetwork address of a secondary node of the plurality of secondary nodes.

47. The apparatus of claim 42 wherein the transmission of the first intermediate network packet and the reception of a second intermediate network packet are independent of an internetwork address of a secondary node of the plurality of secondary nodes.

48. The apparatus of claim 42 wherein the transmission of the second packet is independent of an internetwork address of a secondary node of the plurality of secondary nodes.

49. The apparatus of claim 42 wherein the apparatus is embodied within the primary node.

50. The apparatus of claim 42, wherein the processor arrangement further comprises:

a first integrated multiprotocol processor coupled to the channel interface;

a second integrated multiprotocol processor coupled to the channel interface; and

a master controller coupled to the first integrated multiprotocol processor and to the second integrated multiprotocol processor.

51. The apparatus of claim 42 wherein the processor arrangement is further responsive to assign a logical internetwork address of a plurality of logical internetwork addresses to each terminal of the plurality of terminals, each logical internetwork address of the plurality of logical internetwork addresses having a network portion which is independent of and transparent to the secondary media access control network.

52. The apparatus of claim 42 wherein the processor arrangement is further responsive to distinctively associate a logical internetwork address of each terminal of the plurality of terminals with a media access control network address of a corresponding secondary node of the plurality of secondary nodes.

53. The apparatus of claim 42 wherein the processor arrangement is further responsive to associate a terminal internetwork address of a plurality of terminal internetwork addresses corresponding to the terminal, with a secondary node media access control address on an intermediate media access control network.

54. The apparatus of claim 42 wherein the processor arrangement is further responsive to associate a terminal internetwork address of a plurality of terminal internetwork addresses corresponding to the terminal, with a secondary node media access control address on a secondary media access control network.

55. The apparatus of claim 42 wherein the processor arrangement is further responsive to associate a terminal internetwork address of a plurality of terminal internetwork addresses corresponding to the terminal, with a corresponding terminal media access control address on a secondary media access control network.

56. The apparatus of claim 42 wherein the processor arrangement is further responsive to associate a terminal internetwork address of a plurality of terminal internetwork addresses corresponding to the terminal, with an encapsulation format of an internetworking protocol.

57. An apparatus for distributed internetwork routing of information in a communication system, the communication system having a plurality of terminals in communication with a primary node via a plurality of secondary nodes, the secondary nodes coupled to the primary node via an intermediate network, each terminal coupled to a secondary node via a secondary media access control network, the apparatus comprising:

a first channel interface coupleable to the intermediate network for reception of a first intermediate network packet and for transmission of a second intermediate network packet;

a second interface coupleable to a secondary media access control network for transmission of a first secondary media access control packet to a first terminal of the plurality of terminals and for reception of a second secondary media access control packet from a second terminal of the plurality of terminals; and

a processor arrangement coupled to the first channel interface and to the second interface, the processor arrangement responsive through a set of program instructions to form the first secondary media access control packet from the first intermediate network packet by deleting intermediate network information, the processor arrangement further responsive to form the second intermediate network packet from the second secondary media access control packet by encapsulating the second secondary media access control packet in the second intermediate network packet.

58. The apparatus of claim 57 wherein the deleted intermediate network information comprises a destination media access control address of a secondary node on the intermediate network and a source media access control address of a primary node on the intermediate network.

59. The apparatus of claim 57 wherein the second secondary media access control packet has an internetwork portion with a destination internetwork address of a destination host and having a secondary media access control network portion with a destination address of a secondary node of the plurality of secondary nodes on the secondary media access control network.

60. The apparatus of claim 57 wherein the second intermediate network packet has a destination address on the intermediate network of the primary node and a source address on the intermediate network of a secondary node of the plurality of secondary nodes.

61. The apparatus of claim 57 wherein the reception of the first packet is independent of an internetwork address of a secondary node of the plurality of secondary nodes.

62. The apparatus of claim 57 wherein the transmission of the first intermediate packet and the reception of a second intermediate packet are independent of an internetwork address of a secondary node of the plurality of secondary nodes.

63. The apparatus of claim 57 wherein the transmission of the second packet is independent of an internetwork address of a secondary node of the plurality of secondary nodes.

64. The apparatus of claim 57 wherein the apparatus is embodied within a secondary node.

65. The apparatus of claim 57 wherein the processor arrangement is an integrated multiprotocol processor coupled to the channel interface.

66. The apparatus of claim 57 wherein the second intermediate network packet includes a secondary media access control network destination address in conjunction with a protocol number field.

67. A system for distributed internetwork routing of information, the system comprising:

a primary station forming a primary node in a communication system topology, the primary station coupleable to a first network and coupled to an intermediate network;

a plurality of secondary stations forming secondary nodes in the communication system topology, the plurality of secondary stations geographically distributed, the plurality of secondary stations coupled to the intermediate network for communication with the primary station;

each of the plurality of secondary stations coupleable through a secondary media access control network to a number of terminals for communication with said terminals, the primary station and the secondary stations enabling a terminal to receive information from a source host on the first network routed from the primary station and to transmit information routed by the primary station to a destination host on the first network.

68. The system of claim 67 wherein the primary station comprises:

a network interface coupleable to the first network for reception of a first packet and for transmission of a second packet, the first packet having as a destination address an internetwork address of a first terminal of the plurality of terminals;

a channel interface coupleable to the intermediate network for the reception and transmission of an intermediate network packet; and

a processor arrangement coupled to the channel interface, the processor arrangement responsive through a set of program instructions to form a first secondary media access control network packet from the first packet and to form a first intermediate network packet for transmission on the intermediate network via the channel interface, the first intermediate network packet having, as a destination address, an intermediate network address of a secondary node of the plurality of secondary nodes, the secondary node corresponding to the first terminal;

the processor arrangement further responsive to form the second packet from a second intermediate network packet, the second packet having a destination media access control address of a destination host and a source internetwork address of a second terminal of the plurality of terminals.

69. The system of claim 67 wherein a secondary station of the plurality of secondary stations comprises:

a first channel interface coupleable to the intermediate network for reception of a first intermediate network packet and for transmission of a second intermediate network packet;

a second interface coupleable to the secondary media access control network for transmission of a first secondary media access control packet to a first terminal of the plurality of terminals and for reception of a second secondary media access control packet from a second terminal of the plurality of terminals; and

a processor arrangement coupled to the first channel interface and to the second interface, the processor arrangement responsive through a set of program instructions to form the first secondary media access control packet from the first intermediate network packet by deleting intermediate network information, the processor arrangement further responsive to form the second intermediate network packet from the second secondary media access control packet by encapsulating the second secondary media access control packet in the second intermediate network packet.

70. The system of claim 67 wherein a first internetwork protocol address of a plurality of internetwork protocol addresses is assigned to a first terminal of the plurality of terminals.

71. The system of claim 67 wherein a second internetwork protocol address of the plurality of internetwork protocol addresses is assigned to the primary station.

72. The system of claim 67 wherein information is transferred between a terminal of the plurality of terminals and the primary station, via a secondary station of the plurality of secondary stations, independently of any internetwork protocol address of the secondary station.

73. The system of claim 67 wherein a logical internetwork address of a plurality of logical internetwork addresses is assigned to each terminal of the plurality of terminals, each logical internetwork address of the plurality of logical internetwork addresses having a network portion which is independent of and transparent to the secondary media access control network.

74. The system of claim 67 wherein a logical internetwork address of each terminal of the plurality of terminals is distinctively associated with a media access control network address of a corresponding secondary station of the plurality of secondary stations.

75. The system of claim 67 wherein a packet of a plurality of packets from the secondary media access control network is transmitted to the intermediate network based upon a secondary media access control network destination address in conjunction with a protocol number field.

76. The system of claim 67 wherein a packet of a plurality of packets from the intermediate network is transmitted to a secondary media access control network based upon a secondary media access control network destination address encapsulated within an intermediate media access control network packet.

77. The system of claim 67 wherein a packet of a plurality of packets from the intermediate network is transmitted to a secondary media access control network by encapsulating a secondary media access control network frame within an intermediate media access control network packet.

78. The system of claim 67 wherein a packet of a plurality of packets from the intermediate network is transmitted to a secondary media access control network by forwarding an information frame containing a secondary node media access control address on the intermediate network;

a terminal media access control address on the secondary media access control network; and

an encapsulation format of an internetworking protocol utilized on the secondary media access control network.

79. The system of claim 67 wherein a packet of a plurality of packets from the secondary media access control network is transmitted to the intermediate network omitting a secondary media access control network destination address.

80. The system of claim 67 wherein a packet of a plurality of packets from the secondary media access control network is transmitted to the intermediate network transparently to a secondary media access control network destination address.

81. The system of claim 67 wherein the primary station maintains an association, for a terminal internetwork address of a plurality of terminal internetwork addresses corresponding to a first terminal of the plurality of terminals, of a secondary node media access control address on the intermediate network.

82. The system of claim 67 wherein the primary station maintains an association, for a terminal internetwork address of a plurality of terminal internetwork addresses corresponding to a first terminal of the plurality of terminals, of a secondary node media access control address on a secondary media access control network.

83. The system of claim 67 wherein the primary station maintains an association, for a terminal internetwork address of a plurality of terminal internetwork addresses corresponding to a first terminal of the plurality of terminals, of a corresponding terminal media access control address on a secondary media access control network.

84. The system of claim 67 wherein the primary station maintains an association, for a terminal internetwork address of a plurality of terminal internetwork addresses corresponding to a first terminal of the plurality of terminals, of an encapsulation format of an internetworking protocol.