Reliable transport protocol for internetwork routing

Details Reliable transport protocol for internetwork routing Reliable transport protocol for internetwork routing

1994-04-21

1996-05-21

Olms, Douglas W.

Multiplex communications

Wide area network

Packet switching

370 60, 370 941, H04J 302

Patent

active

055197043

ABSTRACT:
A reliable transport protocol, suitable for routing protocols, that works with unicast transmission and multicast transmission, and an improved routing protocol based thereon. Multicast transmissions can be interspersed with unicast transmissions in situations where some of the receivers have received all of the packets sent to them and others have not. A mechanism to deliver multicast packets quickly to some receivers, even when there are unacknowledged packets pending for other receivers. When a packet is multicast from a sender node to all of its neighbors, the sender puts the packet on a queue for each neighbor and retransmits the packet if an acknowledgement has not been received within a predetermined period of time. If the packet is retransmitted, it is transmitted as a unicast. The invention takes advantage of the fact that the sender already has to maintain state information to determine who has not received its packets. A technique for distributing routing information gathered by a router outside an autonomous system of routers using the same routing protocol. A metric calculated by an identical routing protocol or a different routing protocol may be distributed and used by routers in a different autonomous system. Packets may be labeled with authentication information or with an administrative tag that specifies a method of routing in response to policy considerations.

REFERENCES:
patent: 4131767 (1978-12-01), Weinstein et al.
patent: 4161719 (1979-07-01), Parikh et al.
patent: 4316284 (1982-02-01), Howson
patent: 4397020 (1983-08-01), Howson
patent: 4419728 (1983-12-01), Larson
patent: 4424565 (1984-01-01), Larson
patent: 4439763 (1984-03-01), Limb
patent: 4445213 (1984-04-01), Baugh et al.
patent: 4446555 (1984-05-01), Devault et al.
patent: 4456957 (1984-06-01), Schieltz
patent: 4464658 (1984-08-01), Thelen
patent: 4499576 (1985-02-01), Fraser
patent: 4507760 (1985-03-01), Fraser
patent: 4532626 (1985-07-01), Flores et al.
patent: 4763191 (1988-08-01), Gordon et al.
patent: 4893306 (1990-01-01), Chao et al.
patent: 4933937 (1990-06-01), Konihi
patent: 5003595 (1991-03-01), Collins et al.
patent: 5033076 (1991-07-01), Jones et al.
patent: 5136580 (1992-08-01), Videlock et al.
patent: 5199049 (1993-03-01), Wilson
patent: 5212686 (1993-05-01), Joy et al.
patent: 5226120 (1993-07-01), Brown et al.
patent: 5229994 (1993-07-01), Balzano et al.
patent: 5237564 (1993-08-01), Lespagnol et al.
patent: 5249178 (1993-09-01), Kurano et al.
patent: 5260933 (1993-11-01), Rouse
patent: 5260978 (1993-11-01), Fleischer et al.
patent: 5271004 (1993-12-01), Proctor et al.
patent: 5283783 (1994-02-01), Nguyen et al.
patent: 5291482 (1994-03-01), McHarg et al.
patent: 5305311 (1994-04-01), Lyles
patent: 5307343 (1994-04-01), Bostica et al.
patent: 5311509 (1994-05-01), Heddes et al.
patent: 5319644 (1994-06-01), Liang
patent: 5331637 (1994-07-01), Francis et al.
patent: 5361250 (1994-11-01), Truonh et al.
patent: 5361256 (1994-11-01), Doeringer et al.
patent: 5390170 (1995-02-01), Sawant et al.
patent: 5394394 (1995-02-01), Crowther et al.
patent: 5400325 (1995-03-01), Chatwani et al.
patent: 5408469 (1995-04-01), Opher et al.
Pei, T.-B. & C. Zukowski, "Putting Routing Tables in Silicon", IEEE Netwrok Magazine (Jan. 1992), p. 42.
Tsuchiya, P. F., "A Search Algorithm for Table Entries with Non-Contiguous Wildcarding".

Affiliated with

Also associated with

Rating

Reliable transport protocol for internetwork routing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reliable transport protocol for internetwork routing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reliable transport protocol for internetwork routing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2044841