Reliable transport protocol for internetwork routing

Patent 5519704 Issued on May 21, 1996. Estimated Expiration Date:

April 21, 2014. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Abstract Claims Description Full Text

Patent References

Echo cancellation in two-wire, two-way data transmission systems
Patent #: 4131767
Issued on: 12/26/1978
Inventor: Weinstein

System for controlling synchronization in a digital communication system
Patent #: 4161719
Issued on: 07/17/1979
Inventor: Parikh , et al.

Frame resynchronization circuit for digital receiver
Patent #: 4316284
Issued on: 02/16/1982
Inventor: Howson

Error monitoring in digital transmission systems
Patent #: 4397020
Issued on: 08/02/1983
Inventor: Howson

Channel interface circuit providing virtual channel number translation and direct memory access
Patent #: 4419728
Issued on: 12/06/1983
Inventor: Larson

Channel interface circuit with high speed data message header field translation and direct memory access
Patent #: 4424565
Issued on: 01/03/1984
Inventor: Larson

Collision avoiding system and protocol for a multiple access digital communications system
Patent #: 4439763
Issued on: 03/27/1984
Inventor: Limb

Communication line interface for controlling data information having differing transmission characteristics
Patent #: 4445213
Issued on: 04/24/1984
Inventor: Baugh , et al.

Time division multiplex switching network for multiservice digital networks
Patent #: 4446555
Issued on: 05/01/1984
Inventor: Devault , et al.

Apparatus using a decision table for routing data among terminals and a host system
Patent #: 4456957
Issued on: 06/26/1984
Inventor: Schieltz

More ...

Inventors

Application

No. 231619 filed on 04/21/1994

US Classes:

370/402, Bridge between bus systems370/410Having a signaling feature

Examiners

Primary: Olms, Douglas W.
Assistant: Hom, Shick

Attorney, Agent or Firm

D'Alessandro & Ritchie

Foreign Patent References

WO93/07569 WO 04/13/1993
WO93/07692 WO 04/13/1993
WO9401828 WO 01/13/1994

International Class

H04J 003/02

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.

Other References

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