United States Patent  [ii] Patent Number: 5,583,996
Tsuchiya  Date of Patent: Dec. 10, 1996
 METHOD AND SYSTEM FOR SHORTCUT
ROUTING OVER PUBLIC DATA NETWORKS
 Inventor: Paul F. Tsuchiya, Lake Hopatcong, N.J.
 Assignee: Bell Communications Research, Inc.,
 Appl. No.: 33,638
 Filed: Mar. 16,1993
 Int. CI.6 G06F 13/00
 U.S. CI 395/200.15; 395/200.16;
370/258; 370/404; 340/827
 Field of Search 395/800, 200,
395/325; 364/DIG. 1; 340/827, 825.52;
370/94.1, 58.3, 60
 References Cited
U.S. PATENT DOCUMENTS
4,736,363 4/1988 Aubin et al 370/60
4,740,954 4/1988 Cotton et al 370/60
5,095,480 3/1992 Fenner 370/94.1
5,103,444 4/1992 Leung et al 370/60
5,115,495 5/1992 Tsuchiya et al 395/200
5,253,161 10/1993 Nemirovsky et al 364/402
5,293,488 3/1994 Riley et al 395/200
5,347,272 9/1994 Ota 340/827
5,365,520 11/1994 Wang et al 370/60
5,408,618 4/1995 Aho et al 395/325
5,442,633' 8/1995 Perkins et al 370/94.1
International Standards Organization, End System to Intermediate System Routing Information Exchange Protocol for Use in Conjunction with ISO 8878, ISO 10030. D. Plummer, An Ethernet Address Solution Protocol-or-Converting Network Protocol Addresses to 48 bit Ethernet Addresses for Transmission on Ethernet Hardware, RFC 826 USC Information Sciences Institute, pp. 1-10, Nov. 1982.
F. Kamoun and L. Kleinrock, Hierarchical Routing for Large Networks, pp. 155-174, 1977.
M. Schwartz, Computer Communication Network Design and Analysis, pp. 193-209, 1977.
Primary Examiner—Alyssa H. Bowler
Assistant Examiner—Walter D. Davis
Attorney, Agent, or Firm—Joseph Giordano; James W. Falk
A system and method are disclosed for transmitting a packet from a source node S in a first stub 300 to a destination node D in a second stub 306 of an internet communications network 200. The first stub 300 is connected with a public data network (PDN) 210 by a first access point node Ra and the second stub 306 is connected with the PDN 210 by a second access point node Rd. The first access point node Ra, writes its PDN subnetwork address in the packet. The first access point node Ra then transmits the packet via a sequence of one or more intermediary access point nodes Rb, Rc on a base path until the packet reaches the second access point node Rd. The second access point node Rd receives the packet via the base path. The second access point node Rd stores the PDN subnetwork address of the first access point node Ra (contained in the packet) in an entry 131 of shortcut table 130 maintained at the second access point node Rd. Thereafter, the second access point node Rd can transmit a second packet back to the first access point node Ra by transmitting the packet to the first access point node Ra using the PDN subnetwork address of the first access point node Ra stored in the shortcut table entry 131.
4 Claims, 4 Drawing Sheets