EP0717535A3 - Method and apparatus for storing and retrieving routing information in a network node - Google Patents

Method and apparatus for storing and retrieving routing information in a network node Download PDF

Info

Publication number
EP0717535A3
EP0717535A3 EP95308700A EP95308700A EP0717535A3 EP 0717535 A3 EP0717535 A3 EP 0717535A3 EP 95308700 A EP95308700 A EP 95308700A EP 95308700 A EP95308700 A EP 95308700A EP 0717535 A3 EP0717535 A3 EP 0717535A3
Authority
EP
European Patent Office
Prior art keywords
routing information
node
value
network
routing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP95308700A
Other languages
German (de)
French (fr)
Other versions
EP0717535A2 (en
Inventor
Joseph Henry Condon
Bart Nicholas Locanthi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Corp
Original Assignee
AT&T Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by AT&T Corp filed Critical AT&T Corp
Publication of EP0717535A2 publication Critical patent/EP0717535A2/en
Publication of EP0717535A3 publication Critical patent/EP0717535A3/en
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H04L49/309—Header conversion, routing tables or routing tags
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3009—Header conversion, routing tables or routing tags
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/55—Prevention, detection or correction of errors
    • H04L49/555—Error detection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports

Abstract

Method and apparatus for storing and retrieving routing information in a node of a network, such as an ATM network, are disclosed. A routing table in each node of the network stores the routing information for each active call connection through the node, for example, identified by a virtual path identifier (VPI) and a virtual channel identifier (VCI). The routing table is indexed by a modified header error control (HEC) value, which may be the actual HEC value associated with a given cell, or a value calculated therefrom. Upon receipt of an incoming cell at a network node, the modified HEC value is calculated, to access the appropriate entry of the routing table. The routing table preferably stores a pointer to a memory location, such as a linked list of data structures, storing the actual routing information for each connection. An intermediate node data structure preferably stores the routing information for a particular connection through an intermediate node of the ATM network, while a leaf node data structure preferably stores the routing information for a particular connection associated with a leaf node of the ATM network. If a data structure in the indicated linked list has a VPI/VCI value matching the VPI/VCI value in the received cell header, the routing information for the next link of the call connection is retrieved, and the cell header information is validated.
EP95308700A 1994-12-15 1995-12-01 Method and apparatus for storing and retrieving routing information in a network node Withdrawn EP0717535A3 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/356,930 US5530806A (en) 1994-12-15 1994-12-15 Method and apparatus for storing and retrieving routing information in a network node
US356930 1994-12-15

Publications (2)

Publication Number Publication Date
EP0717535A2 EP0717535A2 (en) 1996-06-19
EP0717535A3 true EP0717535A3 (en) 2003-11-12

Family

ID=23403553

Family Applications (1)

Application Number Title Priority Date Filing Date
EP95308700A Withdrawn EP0717535A3 (en) 1994-12-15 1995-12-01 Method and apparatus for storing and retrieving routing information in a network node

Country Status (4)

Country Link
US (1) US5530806A (en)
EP (1) EP0717535A3 (en)
JP (1) JP2837650B2 (en)
CA (1) CA2160820C (en)

Families Citing this family (82)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5446726A (en) * 1993-10-20 1995-08-29 Lsi Logic Corporation Error detection and correction apparatus for an asynchronous transfer mode (ATM) network device
JPH0877035A (en) * 1994-09-06 1996-03-22 Toshiba Corp Central processing unit and microcomputer
US5528588A (en) * 1994-09-14 1996-06-18 Fore Systems, Inc. Multicast shared memory
DE19507569C2 (en) * 1995-03-03 1997-02-13 Siemens Ag Circuit arrangement for receiving and forwarding message cells through an ATM communication device
JP3515263B2 (en) * 1995-05-18 2004-04-05 株式会社東芝 Router device, data communication network system, node device, data transfer method, and network connection method
DE19544976A1 (en) * 1995-12-01 1997-06-05 Siemens Ag Device and method for communication between transmitting and / or receiving stations and a switching station
US6452927B1 (en) 1995-12-29 2002-09-17 Cypress Semiconductor Corporation Method and apparatus for providing a serial interface between an asynchronous transfer mode (ATM) layer and a physical (PHY) layer
US5920561A (en) * 1996-03-07 1999-07-06 Lsi Logic Corporation ATM communication system interconnect/termination unit
US5982749A (en) * 1996-03-07 1999-11-09 Lsi Logic Corporation ATM communication system interconnect/termination unit
US5841772A (en) * 1996-03-07 1998-11-24 Lsi Logic Corporation ATM communication system interconnect/termination unit
US5848068A (en) * 1996-03-07 1998-12-08 Lsi Logic Corporation ATM communication system interconnect/termination unit
US6535512B1 (en) 1996-03-07 2003-03-18 Lsi Logic Corporation ATM communication system interconnect/termination unit
US6032266A (en) 1996-04-05 2000-02-29 Hitachi, Ltd. Network system having function of changing route upon failure
US5757796A (en) * 1996-04-26 1998-05-26 Cascade Communications Corp. ATM address translation method and apparatus
US5748631A (en) * 1996-05-09 1998-05-05 Maker Communications, Inc. Asynchronous transfer mode cell processing system with multiple cell source multiplexing
US6128303A (en) * 1996-05-09 2000-10-03 Maker Communications, Inc. Asynchronous transfer mode cell processing system with scoreboard scheduling
US5794025A (en) * 1996-05-09 1998-08-11 Maker Communications, Inc. Method and device for performing modulo-based arithmetic operations in an asynchronous transfer mode cell processing system
US5748630A (en) * 1996-05-09 1998-05-05 Maker Communications, Inc. Asynchronous transfer mode cell processing system with load multiple instruction and memory write-back
US5774465A (en) * 1996-05-17 1998-06-30 Transwitch Corp. Method and apparatus for providing multiple multicast communication sessions in an ATM destination switch
US5936959A (en) * 1996-05-31 1999-08-10 Mmc Networks, Inc. Cell routing in ATM networks
JPH1023023A (en) * 1996-07-03 1998-01-23 Sony Corp Exchange and its method
US5966380A (en) * 1996-08-02 1999-10-12 Fore System, Inc. Processing of TLV based link-state packets
JP2877095B2 (en) * 1996-08-28 1999-03-31 日本電気株式会社 Multiprocessor system
US5966546A (en) 1996-09-12 1999-10-12 Cabletron Systems, Inc. Method and apparatus for performing TX raw cell status report frequency and interrupt frequency mitigation in a network node
US5922046A (en) * 1996-09-12 1999-07-13 Cabletron Systems, Inc. Method and apparatus for avoiding control reads in a network node
US5970229A (en) * 1996-09-12 1999-10-19 Cabletron Systems, Inc. Apparatus and method for performing look-ahead scheduling of DMA transfers of data from a host memory to a transmit buffer memory
US5862206A (en) * 1996-09-12 1999-01-19 Cabletron Systems, Inc. Method and apparatus for performing raw cell status report frequency mitigation on transmit in a network node
US5999980A (en) * 1996-09-12 1999-12-07 Cabletron Systems, Inc. Apparatus and method for setting a congestion indicate bit in an backwards RM cell on an ATM network
US5941952A (en) * 1996-09-12 1999-08-24 Cabletron Systems, Inc. Apparatus and method for transferring data from a transmit buffer memory at a particular rate
US5995995A (en) * 1996-09-12 1999-11-30 Cabletron Systems, Inc. Apparatus and method for scheduling virtual circuit data for DMA from a host memory to a transmit buffer memory
US6088355A (en) * 1996-10-11 2000-07-11 C-Cube Microsystems, Inc. Processing system with pointer-based ATM segmentation and reassembly
US6791947B2 (en) 1996-12-16 2004-09-14 Juniper Networks In-line packet processing
FR2759227B1 (en) * 1997-02-04 1999-04-16 Fihem METHOD FOR ASSOCIATING DATA WITH ATM CELLS
JP3222083B2 (en) * 1997-03-21 2001-10-22 沖電気工業株式会社 Shared memory controller
US6147987A (en) * 1997-04-08 2000-11-14 3Com Corporation Supporting load sharing across multiple network access servers
US6026085A (en) 1997-04-08 2000-02-15 3Com Corporation Architecture to support a single system image across multiple network access servers
US6278705B1 (en) * 1997-04-08 2001-08-21 3Com Corporation Integrated architecture to support a single system image across multiple network access servers
JP3697831B2 (en) * 1997-04-18 2005-09-21 株式会社日立製作所 Computer system
KR100247022B1 (en) 1997-06-11 2000-04-01 윤종용 A single switch element of atm switching system and buffer thresholds value decision method
KR100216368B1 (en) 1997-06-11 1999-08-16 윤종용 The input buffer controller and logical buffer size decision algorithm
US6148001A (en) * 1997-06-12 2000-11-14 Nokia Telecommunications, Oy Multipoint-to-point system which multiplexes complete packets comprised of ATM cells on to a single virtual channel connection
FI972739A0 (en) * 1997-06-25 1997-06-25 Ericsson Telefon Ab L M Foerfarande och system Foer komunikation
US6154459A (en) * 1997-07-11 2000-11-28 Telefonaktiebolaget Lm Ericsson Data shaper for ATM traffic
US6185209B1 (en) 1997-07-11 2001-02-06 Telefonaktiebolaget Lm Ericsson VC merging for ATM switch
US6088359A (en) * 1997-07-11 2000-07-11 Telefonaktiebolaget Lm Ericsson ABR server
US5963553A (en) * 1997-07-11 1999-10-05 Telefonaktiebolaget Lm Ericsson Handling ATM multicast cells
US6034958A (en) * 1997-07-11 2000-03-07 Telefonaktiebolaget Lm Ericsson VP/VC lookup function
US6253207B1 (en) * 1997-09-25 2001-06-26 Lucent Technologies Inc. Method and apparatus for transporting multimedia information over heterogeneous wide area networks
US6044079A (en) * 1997-10-03 2000-03-28 International Business Machines Corporation Statistical packet discard
US6105065A (en) * 1997-10-07 2000-08-15 Nortel Networks Limited Method of displaying changes in call status between nodes within a connection-oriented network
US5987516A (en) * 1997-10-07 1999-11-16 Nortel Networks Corporation Method of gathering information pertaining to calls between nodes in a connection-oriented network
PT909068E (en) * 1997-10-13 2001-09-28 X Way Rights B V METHOD AND APPARATUS FOR STRUCTURED COMMUNICATION
US6278714B1 (en) * 1998-02-06 2001-08-21 Sun Microsystems, Inc. Efficient hardware implementation of virtual circuit bunching
US6836483B1 (en) * 1998-06-24 2004-12-28 Research Investment Network, Inc. Message system for asynchronous transfer
US6633544B1 (en) * 1998-06-24 2003-10-14 At&T Corp. Efficient precomputation of quality-of-service routes
US6785277B1 (en) * 1998-08-06 2004-08-31 Telefonaktiebolget Lm Ericsson (Publ) System and method for internodal information routing within a communications network
US6396838B1 (en) 1998-09-28 2002-05-28 Ascend Communications, Inc. Management of free space in an ATM virtual connection parameter table
US6816454B1 (en) * 1998-10-26 2004-11-09 Marconi Communications, Inc. Method and system for manipulating the order permanent connections are released
US6427165B1 (en) * 1998-11-18 2002-07-30 Gateway, Inc. Method and apparatus for information retrieval from a network using parameter value sampling
KR20000045797A (en) * 1998-12-30 2000-07-25 서평원 Method for extracting connection identifier in atm switching system subscriber board
US6246682B1 (en) 1999-03-05 2001-06-12 Transwitch Corp. Method and apparatus for managing multiple ATM cell queues
US6557044B1 (en) * 1999-06-01 2003-04-29 Nortel Networks Limited Method and apparatus for exchange of routing database information
FR2794918B1 (en) * 1999-06-09 2004-10-22 Canon Kk METHOD AND DEVICE FOR TRANSMITTING, PROCESSING AND RECEIVING A DATA PACKET IN A COMMUNICATION NETWORK
WO2001060050A1 (en) * 2000-02-14 2001-08-16 E.Com Global Limited Bi-directional facsimile-to-email communication method and system, and method and system of acquiring new subscribers therefor
US6973084B1 (en) * 2000-02-23 2005-12-06 Cypress Semiconductor Corp. Hybrid data transport scheme over optical networks
US6999479B1 (en) 2000-02-23 2006-02-14 Cypress Semiconductor Corp. Hybrid data transport scheme over optical networks
US7006525B1 (en) 2000-02-23 2006-02-28 Cypress Semiconductor Corp. Hybrid data transport scheme over optical networks
US6894970B1 (en) * 2000-10-31 2005-05-17 Chiaro Networks, Ltd. Router switch fabric protection using forward error correction
US6915351B2 (en) * 2000-12-18 2005-07-05 Sun Microsystems, Inc. Community separation control in a closed multi-community node
CN1248541C (en) * 2001-04-04 2006-03-29 西门子公司 Method for transferring information and associated network transition units
KR20020090556A (en) * 2001-05-28 2002-12-05 (주)한내테크놀러지 System for concentration using virtual channel connection between asynchronous transfer mode network and other network and method thereof
JP3757882B2 (en) * 2002-03-12 2006-03-22 日本電信電話株式会社 Packet filtering method
JP3784054B2 (en) * 2002-06-10 2006-06-07 インターナショナル・ビジネス・マシーンズ・コーポレーション Method and recording medium for rearranging MAC addresses
GB2393273A (en) * 2002-09-20 2004-03-24 Sharp Kk Method and apparatus for detecting an error in writing to persistent memory
JP3865748B2 (en) * 2003-01-20 2007-01-10 富士通株式会社 Network switch device and network switch method
JP4047836B2 (en) * 2004-04-02 2008-02-13 株式会社東芝 COMMUNICATION DEVICE, COMMUNICATION SYSTEM, COMMUNICATION METHOD, AND COMMUNICATION CONTROL PROGRAM
JP5219842B2 (en) * 2006-02-01 2013-06-26 ココ・コミュニケーションズ・コーポレーション Protocol line layer
CN102142917B (en) * 2011-03-28 2014-02-19 华为技术有限公司 Data frame positioning method and device
US20170099119A1 (en) * 2015-10-02 2017-04-06 Samsung Electronics Co., Ltd. Signalling of checksum for 802.11 mac headers
US10861504B2 (en) 2017-10-05 2020-12-08 Advanced Micro Devices, Inc. Dynamic control of multi-region fabric
US11196657B2 (en) * 2017-12-21 2021-12-07 Advanced Micro Devices, Inc. Self identifying interconnect topology
US10481980B2 (en) * 2018-03-29 2019-11-19 International Business Machines Corporation Enabling segmented source data introspection within dispersed storage network (DSN) memory

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0365337A2 (en) * 1988-10-20 1990-04-25 Hewlett-Packard Company Method for accessing data in a table and its application to the routing of data between remote stations
EP0594196A1 (en) * 1992-10-22 1994-04-27 Digital Equipment Corporation Address lookup in packet data communications link, using hashing and content-addressable memory
US5323389A (en) * 1992-08-14 1994-06-21 Fore Systems, Inc. ATM cell interface and method for dispatching an ATM cell

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2764865B2 (en) * 1990-08-20 1998-06-11 富士通株式会社 ATM switching circuit configuration method
JP3001953B2 (en) * 1990-10-20 2000-01-24 富士通株式会社 Virtual identifier conversion device
JP2655547B2 (en) * 1991-03-13 1997-09-24 富士通株式会社 CRC calculation method and HEC synchronizer in ATM switching system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0365337A2 (en) * 1988-10-20 1990-04-25 Hewlett-Packard Company Method for accessing data in a table and its application to the routing of data between remote stations
US5323389A (en) * 1992-08-14 1994-06-21 Fore Systems, Inc. ATM cell interface and method for dispatching an ATM cell
EP0594196A1 (en) * 1992-10-22 1994-04-27 Digital Equipment Corporation Address lookup in packet data communications link, using hashing and content-addressable memory

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JAIN R: "A COMPARISON OF HASHING SCHEMES FOR ADDRESS LOOKUP IN COMPUTER NETWORKS", IEEE TRANSACTIONS ON COMMUNICATIONS, IEEE INC. NEW YORK, US, vol. 40, no. 10, 1 October 1992 (1992-10-01), pages 1570 - 1573, XP000331089, ISSN: 0090-6778 *

Also Published As

Publication number Publication date
US5530806A (en) 1996-06-25
CA2160820A1 (en) 1996-06-16
JP2837650B2 (en) 1998-12-16
JPH08223182A (en) 1996-08-30
CA2160820C (en) 2000-12-19
EP0717535A2 (en) 1996-06-19

Similar Documents

Publication Publication Date Title
EP0717535A3 (en) Method and apparatus for storing and retrieving routing information in a network node
US5450399A (en) Clad having majority decision address table controller
US6483854B1 (en) Method and apparatus for using ATM queues for segmentation and reassembly of data frames
US6044079A (en) Statistical packet discard
US5392402A (en) Broadband intelligent telecommunications network and method employing a resource system to support network services
JP3542556B2 (en) Buffer point-to-point and / or point-to-multipoint ATM cells
EP0806122B1 (en) Method and apparatus for atm switching
US20040246966A1 (en) ATM header compression using hash tables
CA2326928C (en) Route lookup engine
US5440552A (en) ATM cell assembling/disassembling system
US5999515A (en) Method and apparatus for shaping processing in which discard of ATM cell effectively performed
Cisco General Description
Cisco General Description
Cisco General Description
Cisco General Description
Cisco General Description
Cisco General Description
Cisco General Description
Cisco General Description
Cisco General Description
Cisco General Description
Cisco BPX Switch
JP3072443B2 (en) Header conversion method in ATM exchange
Cisco ATM: An Overview
DE69733613T2 (en) SEARCH FOR PACKAGES IN A REMOTE CONTROL SYSTEM

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): DE FR GB

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): DE FR GB

17P Request for examination filed

Effective date: 20040504

17Q First examination report despatched

Effective date: 20040528

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20050906