Apparatus and method for incorporating a large number of destinations over circuit-switched wide area network connections

• US 5,631,897 A
• Filed: 10/01/1993
• Issued: 05/20/1997
• Est. Priority Date: 10/01/1993
• Status: Expired due to Fees

• Current Assignee: NEC Corporation of America (NEC Corporation)
• Original Assignee: NEC America (NEC Corporation)
• Inventors: Matthews, Abraham R., Edney, Johnathan P., Loitz, Gary S., Pacheco, Mely L., Damouny, Nabil G.
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): VU, HUY DUY
• Application Number:
  US08/130,456
• Time in Patent Office: 1,327 Days
• Field of Search: 370/60, 370/60.1, 370/61, 370/54, 370/58.1, 370/58.2, 370/91, 370/110.1, 370/92, 370/93, 370/94.1, 370/95.1, 370/85.13, 370/42, 370/85.7, 370/13, 370/17
• US Class Current: 370/237
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 63/08 for authentication of entities cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32
• CPC Class Codes: H04L 69/14 Multichannel or multilink protocols
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

In a wide-area computer network system providing bandwidth based on network demand, throughput, and delay requirements, distribution of network load over multiple, parallel connections from the originating node to a distinction node, an apparatus and method of enabling efficient exchange of packet data routing information for information protocol and information protocol exchange routers by providing different routing table information maintenance modes which a user can select, such as a default mode, a forced mode, and a periodic mode. In addition, the system provides, a virtual interface as a logical network interface for providing circuit switched connectivity, such as a connection between a host/application and a remote network where a particular path between a host and a remote network is dynamically assigned based on the network traffic demand at that time.

Claims

1. In a system for communicating between hosts, the system including a number of physical ports, an apparatus comprising:

means for maintaining at least one virtual interface, each of said virtual interfaces representing a logical network interface between a local host and one of a plurality of remote hosts;

means for monitoring network traffic demand and deciding, based on network traffic demand, to provide a communications link between the local host and the remote host; and

means to provide the communication link on demand between the local host and the remote host,

wherein an actual communicative binding to establish the communication link between the local host and the remote host does not take place until the apparatus decides, based on network traffic demand, to cause the binding.

2. An apparatus as recited in claim 1, wherein the number of potential communication links represented by said virtual interfaces able to be maintained by said apparatus exceeds said number of said physical ports.

3. The apparatus as recited in claim 1, including means to simultaneously maintain at least one said communication link between the local host and each of a plurality of said remote hosts.

4. The apparatus as recited in claim 1, further comprising means for enabling a user to create a plurality of said virtual interfaces.

5. The apparatus as recited in claim 1, further comprising means for enabling a user to configure each said virtual interface.

6. The apparatus as recited in claim 1, wherein each said virtual interface is individually configurable to require a minimum number of dedicated communication links representing the number of said physical ports to be kept continually bound to said remote host associated with said virtual interface during operation of said system.

7. The apparatus as recited in claim 1, further comprising dynamic connection means for establishing said communication link when said apparatus receives a packet to be routed to said remote host.

8. The apparatus as recited in claim 7, further comprising means for ascertaining whether a said communication link is being used.

9. The apparatus as recited in claim 8, further comprising means for terminating said communication link after said communication link remains unused for a predetermined length of time.

10. The apparatus as recited in claim 1, including means for allowing each said virtual interface to utilize a plurality of said physical ports simultaneously to provide bandwidth based on network traffic.

11. The apparatus as recited in claim 1, including means to simultaneously maintain a plurality of said communication links between said local host and said one of a plurality of remote hosts.

12. The apparatus as recited in claim 1, wherein resource control, including allocation of said physical ports among said virtual interfaces, is based on resource attributes of said physical ports.

13. The apparatus as recited in claim 12, wherein said resource attributes include at least one of:

tariff units (TU) defined as the estimated cost of using a particular physical port; and

capacity units (CU) defined as the approximate bandwidth capacity of a particular physical port based on effective bandwidth of a connection when using the particular physical port.

14. The apparatus as recited in claim 12, wherein said resource attributes include:

tariff units (TU) defined as the estimated cost of using a particular physical port; and

capacity units (CU) defined as the approximate bandwidth capacity of a particular physical port based on effective bandwidth of a connection when using the particular physical port.

15. The apparatus as recited in claim 14, wherein each said virtual interface is associated with a maximum capacity unit parameter and a maximum tariff unit parameter to limit resources that each said virtual interface may consume.

16. The apparatus as recited in claim 13, wherein each said virtual interface is associated with a respective minimum capacity unit parameter so that for each one of said virtual interfaces having a minimum capacity unit parameter that is non-zero, a minimum bandwidth corresponding to the respective minimum capacity unit parameter is maintained.

17. The apparatus as recited in claim 6, further comprising relinking means for periodically trying to reestablish a failed dedicated communication link defined as one of said dedicated communication links that has failed.

18. The apparatus as recited in claim 17, further comprising teardown means for tearing down excess ones of said communication links once said relinking means has reestablished said failed dedicated communication link.

19. In a system for communicating between hosts, the system including a number of physical ports, an apparatus comprising:

means for maintaining a plurality of virtual interfaces, each of said virtual interfaces representing a logical network interface between a local host and one of a plurality of remote hosts;

said plurality of virtual interfaces together representing a quantity of potential communication links exceeding the quantity of the physical ports;

means for monitoring network traffic demand and deciding, based on network traffic demand, to provide a communication link between the local host and the remote host;

means to provide the communication link on demand between the local host and the remote host, including dynamic connection means for establishing said communication link when said apparatus receives a packet to be routed to the remote host; and

means to maintain at least one said communication link between the local host and each of a plurality of said remote hosts simultaneously;

wherein an actual communicative binding to establish the communication link between the local host and the remote host does not take place until the apparatus decides, based on network traffic demand, to cause the binding.

20. The apparatus as recited in claim 19, further comprising means for enabling a user to create a plurality of said virtual interfaces.

21. The apparatus as recited in claim 19, further comprising means for enabling a user to configure each said virtual interface.

22. The apparatus as recited in claim 19, wherein each said virtual interface is individually configurable to require a minimum number of dedicated communication links representing the number of said physical ports to be kept continually bound to said remote host associated with said virtual interface during operation of said system.

23. The apparatus as recited in claim 19, further comprising means for ascertaining whether a said communication link is being used.

24. The apparatus as recited in claim 23, further comprising means for terminating said communication link after said communication link remains unused for a predetermined length of time.

25. The apparatus as recited in claim 19, including means for allowing each said virtual interface to utilize a plurality of said physical ports simultaneously to provide bandwidth based on network traffic.

26. The apparatus as recited in claim 19, wherein resource control, including allocation of said physical ports among said virtual interfaces, is based on resource attributes of said physical ports.

27. The apparatus as recited in claim 26, wherein said resource attributes include at least one of:

tariff units (TU) defined as the estimated cost of using a particular physical port; and

capacity units (CU) defined as the approximate bandwidth capacity of a particular physical port based on effective bandwidth of a connection when using the particular physical port.

28. The apparatus as recited in claim 26, wherein said resource attributes include:

tariff units (TU) defined as the estimated cost of using a particular physical port; and

capacity units (CU) defined as the approximate bandwidth capacity of a particular physical port based on effective bandwidth of a connection when using the particular physical port.

29. The apparatus as recited in claim 28, wherein each said virtual interface is associated with a maximum capacity unit parameter and a maximum tariff unit parameter to limit resources that each said virtual interface may consume.

30. The apparatus as recited in claim 27, wherein each said virtual interface is associated with a respective minimum capacity unit parameter so that for each one of said virtual interfaces having a minimum capacity unit parameter that is non-zero, a minimum bandwidth corresponding to the respective minimum capacity unit parameter is maintained.

31. The apparatus as recited in claim 22, further comprising relinking means for periodically trying to reestablish a failed dedicated communication link defined as one of said dedicated communication links that has failed.

32. The apparatus as recited in claim 31, further comprising teardown means for tearing down excess ones of said communication links once said relinking means has reestablished said failed dedicated communication link.

33. The apparatus as recited in claim 19, including means to simultaneously maintain a plurality of said communication links between said local host and said one of a plurality of remote hosts.

34. An apparatus for enabling efficient exchange of packet data routing information, comprising:

(1) means for carrying out a default process for maintaining routing table information when no specific mode of operation is specified by a user;

(2) means for carrying out a forced process for maintaining routing table information when a forced mode is specified by the user; and

(3) means for carrying out a periodic process for maintaining routing table information when a periodic option is specified by the user wherein each of said means for carrying out a process exchanges the packet data information over a switched circuit Wide Area Network connection using at least one of the group of Internet Protocol (IP) routers and Internet Protocol Exchange (IPX) routers.

35. An apparatus as recited in claim 34 wherein Internet Protocol (IP) routers are used,

said means for carrying out a default process is comprised by said apparatus, and

said means for carrying out a default process comprises Routing Information Protocol (RIP) enhancement means for carrying out functions of:

(1) exchanging an initial full IP routing table whenever said switched circuit connection is established;

(2) relearning routes via said remote router;

(3) at least one of poisoning and discarding old routes not re-learned from said remote router; and

(4) sending changes in said routing table only if said switched circuit connection exists.

36. An apparatus as recited in claim 34 wherein Internet Protocol Exchange (IPX) routers are used,

said means for carrying out a default process is comprised by said apparatus, and

said means for carrying out a default process comprises Routing Information Protocol (RIP) enhancement means for carrying out functions of:

(1) exchanging an initial full IPX routing table whenever said switched circuit connection is established;

(2) relearning routes via said remote router;

(3) at least one of poisoning and discarding old routes not re-learned from said remote router; and

(4) sending changes in said routing table only if said switched circuit connection exists.

37. An apparatus as recited in claim 34 wherein Internet Protocol Exchange (IPX) routers are used,

said means for carrying out a default process is comprised by said apparatus, and

said means for carrying out a default process comprises Service Advertisement Protocol (SAP) enhancement means for carrying out functions of:

(1) exchanging an initial full IPX SAP table whenever said switched circuit connection is established;

(2) relearning services via said remote router;

(3) at least one of poisoning and discarding old services not re-learned from said remote router; and

(4) sending changes in said SAP table only if said switched circuit connection exists.

38. An apparatus as recited in claim 34 wherein Internet Protocol (IP) routers are used,

said means for carrying out a forced process is comprised by said apparatus, and

said means for carrying out a forced process comprises Routing Information Protocol (RIP) enhancement means for carrying out functions of:

(1) exchanging an initial full IP routing table when the very first said switched circuit connection after local boot-up is established;

(2) not automatically exchanging the full IP routing table on subsequent connection establishments; and

(3) forcing another connection to be established if needed to send changes in the routing table.

39. An apparatus as recited in claim 34 wherein Internet Protocol Exchange (IPX) routers are used,

said means for carrying out a forced process is comprised by said apparatus, and

said means for carrying out a forced process comprises Routing Information Protocol (RIP) enhancement means for carrying out functions of:

(1) exchanging an initial full IPX routing table when the very first said switched circuit connection after local boot-up is established;

(2) not automatically exchanging the full IPX routing table on subsequent connection establishments; and

(3) forcing another connection to be established if needed to send changes in the routing table.

40. An apparatus as recited in claim 34 wherein Internet Protocol Exchange (IPX) routers are used,

said means for carrying out a forced process is comprised by said apparatus, and

said means for carrying out a forced process comprises Service Advertisement Protocol (SAP) enhancement means for carrying out functions of:

(1) exchanging an initial full IPX SAP table when the very first said switched circuit connection after local boot-up is established;

(2) not automatically exchanging the full IPX SAP table on subsequent connection establishments; and

(3) forcing another connection to be established if needed to send changes in the SAP table.

41. An apparatus as recited in claim 34 wherein Internet Protocol (IP) routers are used,

said means for carrying out a periodic process is comprised by said apparatus, and

said means for carrying out a periodic process comprises Routing Information Protocol (RIP) enhancement means for carrying out functions of:

(1) exchanging an initial full IP Routing table whenever said switched circuit connection is established; and

(2) exchanging the full IP routing table periodically at a specified interval for the duration of the connection.

42. An apparatus as recited in claim 34 wherein Internet Protocol Exchange (IPX) routers are used,

said means for carrying out a periodic process is comprised by said apparatus, and

said means for carrying out a periodic process comprises Routing Information Protocol (RIP) enhancement means for carrying out functions of:

(1) exchanging an initial full IPX Routing table whenever said switched circuit connection is established; and

(2) exchanging the full IPX routing table periodically at a specified interval for the duration of the connection.

43. An apparatus as recited in claim 34 wherein Internet Protocol Exchange (IPX) routers are used,

said means for carrying out a periodic process is comprised by said apparatus, and

said means for carrying out a periodic process comprises Service Advertisement Protocol (SAP) enhancement means for carrying out functions of:

(1) exchanging an initial full IPX SAP table whenever said switched circuit connection is established; and

(2) exchanging the full IPX SAP table periodically at a specified interval for the duration of the connection.

44. An apparatus as recited in claim 34 wherein

said means for carrying out dial backup support is comprised by said apparatus, and

said means for carrying out dial backup support comprises Routing Information Protocol (RIP) enhancement means, for using with a target network, for carrying out functions of:

(1) maintaining multiple routes to the target network;

(2) if a dial-out or dial-in/dial-out virtual interface is being used, retaining routes learned via said virtual interface when said switched connection is dropped, and including said routes in advertisements; and

(3) if a dial-in only virtual interface is being used, poisoning and then discarding said routes.

45. An apparatus as recited in claim 34 wherein Internet Protocol Exchange (IPX) is used,

said means for carrying out dial backup support is comprised by said apparatus, and

said means for carrying out dial backup support comprises Service Advertisement Protocol (SAP) enhancement means, for using with a service, for carrying out functions of:

(1) maintaining multiple sources to the service;

(2) if a dial-out or dial-in/dial-out virtual interface is being used, retaining services learned via said virtual interface when said switched connection is dropped, and including said services in advertisements; and

(3) if a dial-in only virtual interface is being used, poisoning and then discarding said services.

64. An apparatus as recited in claim 34, further comprising:

(4) means for instituting dial backup support when a switched circuit connection between a host and a remote router is released.

46. A method for enabling efficient exchange of packet data routing information, comprising:

(1) a default process step for carrying out a default process for maintaining routing table information when no specific mode of operation is specified by a user;

(2) a forced process step for carrying out a forced process for maintaining routing table information when a forced mode is specified by the user; and

(3) a periodic process step for carrying out a periodic process for maintaining routing table information when a periodic option is specified by the user wherein for each of said process steps packet data routing information is exchanged over a switched circuit Wide Area Network connection, using routers from at least one of the group of Internet Protocol (IP) routers and Internet Protocol Exchange (IPX) routers.

47. A method as recited in claim 46 wherein Internet Protocol (IP) routers are used,

said default process step is comprised by said method, and

said default process step comprises Routing Information Protocol (RIP) enhancement steps of:

(1) exchanging an initial full IP routing table whenever said switched circuit connection is established;

(2) relearning routes via said remote router;

(3) at least one of poisoning and discarding old routes not re-learned from said remote router; and

(4) sending changes in said routing table only if said switched circuit connection exists.

48. A method as recited in claim 46 wherein Internet Protocol Exchange (IPX) routers are used,

said default process step is comprised by said method, and

said default process step comprises Routing Information Protocol (RIP) enhancement steps of:

(1) exchanging an initial full IPX routing table whenever said switched circuit connection is established;

(2) relearning routes via said remote router;

(3) at least one of poisoning and discarding old routes not re-learned from said remote router; and

(4) sending changes in said routing table only if said switched circuit connection exists.

49. A method as recited in claim 46 wherein Internet Protocol Exchange (IPX) routers are used,

said default process step is comprised by said method, and

said default process step comprises Service Advertisement Protocol (SAP) enhancement steps of:

(1) exchanging an initial full IPX SAP table whenever said switched circuit connection is established;

(2) relearning services via said remote router;

(3) at least one of poisoning and discarding old services not re-learned from said remote router; and

(4) sending changes in said SAP table only if said switched circuit connection exists.

50. A method as recited in claim 46 wherein Internet Protocol (IP) routers are used,

said forced process step is comprised by said method, and

said forced process step comprises Routing Information Protocol (RIP) steps of:

(1) exchanging an initial full IP routing table when the very first said switched circuit connection after local boot-up is established;

(2) not automatically exchanging the full IP routing table on subsequent connection establishments; and

(3) forcing another connection to be established if needed to send changes in the routing table.

51. A method as recited in claim 46 wherein Internet Protocol Exchange (IPX) routers are used,

said forced process step is comprised by said method, and

said forced process step comprises Routing Information Protocol (RIP) steps of:

(1) exchanging an initial full IPX routing table when the very first said switched circuit connection after local boot-up is established;

(2) not automatically exchanging the full IPX routing table on subsequent connection establishments; and

(3) forcing another connection to be established if needed to send changes in the routing table.

52. A method as recited in claim 46 wherein Internet Protocol Exchange (IPX) routers are used,

said forced process step is comprised by said method, and

said forced process step comprises Service Advertisement Protocol (SAP) steps of:

(1) exchanging an initial full IPX SAP table when the very first said switched circuit connection after local boot-up is established;

(2) not automatically exchanging the full IPX SAP table on subsequent connection establishments; and

(3) forcing another connection to be established if needed to send changes in the SAP table.

53. A method as recited in claim 46 wherein Internet Protocol (IP) routers are used,

said periodic process step is comprised by said method, and

said periodic process step comprises Routing Information Protocol (RIP) steps of:

(1) exchanging an initial full IP Routing table whenever said switched circuit connection is established; and

(2) exchanging the full IP routing table periodically at a specified interval for the duration of the connection.

54. A method as recited in claim 46 wherein Internet Protocol Exchange (IPX) routers are used,

said periodic process step is comprised by said method, and

said periodic process step comprises Routing Information Protocol (RIP) steps of:

(1) exchanging an initial full IPX Routing table whenever said switched circuit connection is established; and

(2) exchanging the full IPX routing table periodically at a specified interval for the duration of the connection.

55. A method as recited in claim 46 wherein Internet Protocol Exchange (IPX) routers are used,

said periodic process step is comprised by said method, and

said periodic process step comprises Service Advertisement Protocol (SAP) steps of:

(1) exchanging an initial full IPX SAP table whenever said switched circuit connection is established; and

(2) exchanging the full IPX SAP table periodically at a specified interval for the duration of the connection.

56. A method as recited in claim 46 wherein

said dial backup support step is comprised by said method, and

said dial backup support step comprises, for a target network, Routing Information Protocol (RIP) steps of:

(1) maintaining multiple routes to the target network;

(2) if a dial-out or dial-in/dial-out virtual interface is being used, retaining routes learned via said virtual interface when said switched connection is dropped, and including said routes in advertisements; and

(3) if a dial-in only virtual interface is being used, poisoning and then discarding said routes.

57. A method as recited in claim 46 wherein Internet Protocol Exchange (IPX) is used,

said dial backup support step is comprised by said method, and

said dial backup support step comprises, for a service, Service Advertisement Protocol (SAP) steps of:

(1) maintaining multiple sources to the service;

(2) if a dial-out or dial-in/dial-out virtual interface is being used, retaining services learned via said virtual interface when said switched connection is dropped, and including said services in advertisements; and

(3) if a dial-in only virtual interface is being used, poisoning and then discarding said services.

65. A method as recited in claim 46, further comprising the step of:

(4) a dial backup support step for instituting dial backup support when a switched circuit connection between a host and a remote router is released.

58. In a system for communicating between hosts, the system utilizing a number of physical ports, a method for providing a communication link on demand between a local host and one of a plurality of remote hosts, comprising the steps of:

maintaining at least one virtual interface, each of said virtual interfaces representing a logical network interface between the local host and the remote host;

a decision step for determining network traffic demand and deciding, based on network traffic demand, when to establish a communication link between the local host and the remote host; and

establishing the communication link between the local host and the remote host only after the decision to do so by the decision step.

59. The method of claim 58, including a step for ascertaining whether one of said communication link and another communication link between said local host and another of said remote hosts is being used.

60. The method of claim 59, including a step for terminating said communication link after said communication link remains unused for a predetermined length of time.

61. The method of claim 58, including a step for allocation of said physical ports among said virtual interfaces, based on resource attributes of said physical ports.

62. The method of claim 61, wherein said resource attributes include at least one of:

tariff units (TU) defined as the estimated cost of using a particular physical port; and

capacity units (CU) defined as the approximate bandwidth capacity of a particular physical port based on effective bandwidth of a connection when using the particular physical port.

63. The method of claim 61, wherein said resource attributes include at least:

tariff units (TU) defined as the estimated cost of using a particular physical port; and

capacity units (CU) defined as the approximate bandwidth capacity of a particular physical port based on effective bandwidth of a connection when using the particular physical port.