U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Icon_funbox Quotables

"If you build a better mousetrap, you will catch better mice."

George Gobel

Newsletter  PatentStorm News

Make the Most of PatentStorm

See this month's Top Inventors and Most Cited Patents.

Stay on top of the latest patents by subscribing to an RSS feed.

Got questions? Ask a Patent Expert!

Registered users: Manage your profile, comments and alerts.

 

US Patent 6512768 - Discovery and tag space identifiers in a tag distribution protocol (TDP)

US Patent Issued on January 28, 2003
Estimated Patent Expiration Date: Icon_subject February 26, 2019Estimated 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.
loading...


View Patent Images (PDF)
(Registered users only)

Abstract

A tag-switching router on a tag-switching network establishing a single tag distribution protocol (TDP) session with a peer for the advertisement of tag bindings shared by two or more interfaces and contemporaneously establishing with the peer one or more additional TDP sessions for the advertisement of tag bindings dedicated for use by specific interfaces. Each router interface has an assigned tag space comprised incoming tags that are appended by the peer to input data packets forwarded by the peer. A new Hello message carried in a TDP protocol data unit (PDU) is introduced for use in a TDP discovery mechanism. The router periodically multicasts a specific Hello message from each tag-switching enabled interface and a router TDP identifier in the TDP PDU header identifies the tag space that the router has assigned to the interface. When the router receives a Hello message from the peer at one of its interfaces, the router records the peer TDP identifier in a record associated with the interface to create a link adjacency. The router and peer establish a conventional TDP session to exchange tag binding sets. The router transmits to the peer a Bind message containing advertised tag bindings which, in turn, contain the incoming tags for the tag space identified by the router TDP identifier in the TDP PDU header. The router receives from the peer a Bind message from the peer containing learned tag bindings which, in turn, contain the outgoing tags for the tag space identified by the peer TDP identifier in the TDP PDU header. The router appends outgoing tags to received data packets having destination addresses bound to the learned tag bindings and forwards the tagged received data packets to the peer from the associated interface.

Other References

  • P. Newman et al., "Ipsilon Flow Management Protocol Specification for Ipv4 Version 1.0", Internet Community's Request for Comments No. 1953, May 1996
  • M. Perez et al., "ATM Signaling Support for IP over ATM," Internet Community's Request for Comments No. 1755, Feb. 1995
  • J. Heinanen, "Multiprotocol Encapsulation over ATM Adaption Layer 5," Internet Community's Request for Comments No. 1483, Jul. 1993
  • M. Laubach, "IP over ATM Working Group's Recommendations for the ATM Forum's Multiprotocol BOF Version 1," Internet Community's Request for Comments No. 1754, Jan. 1995
  • M. Laubach, "Classical IP and ARP over ATM," Internet Community's Request for Comments No. 1577, Jan. 1994
  • Martin de Prycker, Asynchronous Transfer Mode Solution for Broadband ISDN, Prentice Hall, 1995, pp. 5-11 and 87-90
  • D. Ginsburg, ATM Solutions for Enterprise Internetworking, Addison-Wesley Longman 1996, pp. xv-xix, 36-41 and 72-76
  • R. Ullmann, "Rap: Internet Route Access Protocol," Internet Community's Request for Comments No. 1476, Jun. 1993
  • M. McGovern, et al., "CATNIP: Common Architecture For The Internet," Internet Community's Request for Comments No. 1707, Oct. 1994
  • S. Deering, et al., "Internet Protocol, Version 6," Internet Community's Request for Comments No. 1883, Dec. 1995
  • "Information Technology--Telecommunications And Information Exchange Between Systems--Protocol For Exchange Of Inter-Domain Routeing Information Among Intermediate Systems To Support Forwarding Of ISO 8473 PDU's", International Standard ISO/IEC 10747, Oct. 1, 1994
  • "Amendment 1: Implementation conformance statement proformas", International Standard ISO/IEC 10747, Jul. 15, 1996
  • G. P. Chandranmenon and G. Varghese, "Trading Packet Headers for Packet Processing," Proc. ACM SIGCOMM '95, Boston, MA, Sep. 1995, pp. 162-173
  • Callon et al., "A Framework for Multiprotocol Label Switching, " IETF Network Working Group Internet Draft, , Nov. 21, 1997
  • Rosen et al., "A proposed Architecture for MPLS," IETF Network Working Group Internet draft, , Aug. 1997
  • Woundy et al., "ARIS: Aggregate Route-Based IP Switching," Internet Draft, , Nov. 1996
  • Kalyaranaman et al., "Performance and Buffering Requirements of Internet Protocols over ATM ABR and UBR Services," IEEE Communications Magazine, vol. 36, No. 6, Jun. 1998
  • Feldman et al., "LDP Specification", Internet Draft, , Sep. 1998
  • Doolan et al. "Tag Distribution Protocol", Network Working Group Internet Draft, , Nov. 1997
  • J. Heinanen, "VPN support for MPLS", Internet Engineering Task Force Internet Draft, , Dec. 1997
  • P. Newman et al., "Ipsilon's General Switch Management Protocol Specification Version 1.1," Internet Community's Request for Comments No. 1987, Aug. 1996
  • N. Feldman, "ARIS Specification," Internet Draft, , Mar. 1997
  • "ISDN Data Link Layer Specification for Frame Mode Bearer Services," CCITT Recommendation Q.922, International Telecommunication Union, Geneva, 1992
  • "Digital Subscriber Signalling System No. 1 (DSS 1)--Signalling Specification for Frame Mode Basic Call Control," ITU-T Recommendation Q.933, International Telecommunication Union, Geneva, 1994
  • K. Nagami et al., "Toshiba's Flow Attribute Notification Protocol (FANP) Specification," Internet Community'S Request for Comments No. 2129, Apr. 1997
  • Y. Katsube et al., "Toshiba's Router Architecture Extensions for ATM: Overview," Internet Community's Request for Comments No. 2098, Feb. 1997
  • A. Viswanathan et al., "ARIS: Aggregate Route-Based IP Switching," Internet Draft, , Mar. 199

Inventor

Application

No. 258530 filed on 02/26/1999

US Classes:

370/389, Switching a message which includes an address header370/235Flow control of data transmission through a network

Field of Search

370/218, Packet switching system or element370/285, Bridge370/389, Switching a message which includes an address header370/360, Switching control370/392, Processing of address header for routing, per se370/395.3, Connection identifier assignment370/384, Having a supervisory signaling feature370/400, Having a plurality of nodes performing distributed switching370/401, Bridge or gateway between networks370/235Flow control of data transmission through a network

Examiners

Primary: Chin, Wellington
Assistant: Pham, Brenda

Attorney, Agent or Firm

US Patent References

5243342, Integrated PCM level control and conversion using a lookup table
Issued on: 09/07/1993
Inventor: Kattemalalavadi, et al.
5274643, Method for optimizing a network having virtual circuit routing over virtual paths
Issued on: 12/28/1993
Inventor: Fisk
5353283, General internet method for routing packets in a communications network
Issued on: 10/04/1994
Inventor: Tsuchiya
5394402, Hub for segmented virtual local area network with shared media access
Issued on: 02/28/1995
Inventor: Ross
5426637, Methods and apparatus for interconnecting local area networks with wide area backbone networks
Issued on: 06/20/1995
Inventor: Derby, et al.
5430715, Flexible destination address mapping mechanism in a cell switching communication controller
Issued on: 07/04/1995
Inventor: Corbalis, et al.
5452294, Method and apparatus for adaptive route selection in communication networks
Issued on: 09/19/1995
Inventor: Natarajan
5473599, Standby router protocol
Issued on: 12/05/1995
Inventor: Li, et al.
5491692, Hybrid units for a communication network
Issued on: 02/13/1996
Inventor: Gunner, et al.
5500860, Router using multiple hop redirect messages to enable bridge like data forwarding
Issued on: 03/19/1996
Inventor: Perlman, et al.
5519704, Reliable transport protocol for internetwork routing
Issued on: 05/21/1996
Inventor: Farinacci, et al.
5555256, Channel identifier generation
Issued on: 09/10/1996
Inventor: Calamvokis
5561669, Computer network switching system with expandable number of ports
Issued on: 10/01/1996
Inventor: Lenney, et al.
5594732, Bridging and signalling subsystems and methods for private and hybrid communications systems including multimedia systems
Issued on: 01/14/1997
Inventor: Bell, et al.
5617417, Asynchronous transfer mode communication in inverse multiplexing over multiple communication links
Issued on: 04/01/1997
Inventor: Sathe, et al.
5617421, Extended domain computer network using standard links
Issued on: 04/01/1997
Inventor: Chin, et al.
5621721, Maintaining database integrity throughout a communication network
Issued on: 04/15/1997
Inventor: Vatuone
5623492, Methods and systems for managing bandwidth resources in a fast packet switching network
Issued on: 04/22/1997
Inventor: Teraslinna
5650993, Drop from front of buffer policy in feedback networks
Issued on: 07/22/1997
Inventor: Lakshman, et al.
5651002, Internetworking device with enhanced packet header translation and memory
Issued on: 07/22/1997
Inventor: Van Seters, et al.
5659542, System and method for signalling and call processing for private and hybrid communications systems including multimedia systems
Issued on: 08/19/1997
Inventor: Bell, et al.
5673265, Scalable multimedia network
Issued on: 09/30/1997
Inventor: Gupta, et al.
5740171, Address translation mechanism for a high-performance network switch
Issued on: 04/14/1998
Inventor: Mazzola, et al.
5740176, Scalable multimedia network
Issued on: 04/14/1998
Inventor: Gupta, et al.
5742604, Interswitch link mechanism for connecting high-performance network switches
Issued on: 04/21/1998
Inventor: Edsall, et al.
5764636, Color blocking logic mechanism for a high-performance network switch
Issued on: 06/09/1998
Inventor: Edsall
5793763, Security system for network address translation systems
Issued on: 08/11/1998
Inventor: Mayes, et al.
5835494, Multi-level rate scheduler
Issued on: 11/10/1998
Inventor: Hughes, et al.
5838994, Method and apparatus for the dynamic allocation of buffers in a digital communications network
Issued on: 11/17/1998
Inventor: Valizadeh
5867666, Virtual interfaces with dynamic binding
Issued on: 02/02/1999
Inventor: Harvey
6275492, Method and apparatus for routing data using router identification information
Issued on: 08/14/2001
Inventor: Zhang
6295296, Use of a single data structure for label forwarding and imposition
Issued on: 09/25/2001
Inventor: Tappan
6337861, Method and apparatus to properly route ICMP messages in a tag-switching network
Issued on: 01/08/2002
Inventor: Rosen
6339595Peer-model support for virtual private networks with potentially overlapping addresses
Issued on: 01/15/2002
Inventor: Rekhter, et al.

International Class

H04L 012/28

Comments

No comments for this page
 
 
Forgot password?
Register here