CA2271879A1 - Atm repeater - Google Patents

Atm repeater Download PDF

Info

Publication number
CA2271879A1
CA2271879A1 CA002271879A CA2271879A CA2271879A1 CA 2271879 A1 CA2271879 A1 CA 2271879A1 CA 002271879 A CA002271879 A CA 002271879A CA 2271879 A CA2271879 A CA 2271879A CA 2271879 A1 CA2271879 A1 CA 2271879A1
Authority
CA
Canada
Prior art keywords
forwarding
hop
information
acquired
high speed
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.)
Granted
Application number
CA002271879A
Other languages
French (fr)
Other versions
CA2271879C (en
Inventor
Katsuhiko Ikeda
Kazuo Nogami
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.)
Toshiba Corp
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2271879A1 publication Critical patent/CA2271879A1/en
Application granted granted Critical
Publication of CA2271879C publication Critical patent/CA2271879C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/742—Route cache; Operation thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/7453—Address table lookup; Address filtering using hashing
    • 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
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • 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/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/562—Routing
    • 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/5665—Interaction of ATM with other protocols
    • H04L2012/5667—IP over ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]

Abstract

An ATM repeater realizing high speed hop-by-hop forwarding without employing any high speed processor comprises a processor (11) and a forwarding destination retrieving circuit (12) constituted of hardware. The destination retrieving circuit (12) extracts header information from the received IP packet data and searches an associative memory (21) using the header information as a key. When the corresponding forwarding information cannot be acquired by searching the associative memory (21), a pointer table (22) for HASH search is searched by using an HASH function.
When forwarding information is acquired from a forwarding table (23) as a result of the search, hop-by-hop forwarding of the IP
packet data is performed based on the forwarding information.
CA002271879A 1997-09-17 1998-09-17 Atm repeater Expired - Fee Related CA2271879C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP25216197A JPH1198143A (en) 1997-09-17 1997-09-17 Atm repeater
JP9-252161 1997-09-17
PCT/JP1998/004195 WO1999014896A1 (en) 1997-09-17 1998-09-17 Atm repeater

Publications (2)

Publication Number Publication Date
CA2271879A1 true CA2271879A1 (en) 1999-03-25
CA2271879C CA2271879C (en) 2003-08-12

Family

ID=17233342

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002271879A Expired - Fee Related CA2271879C (en) 1997-09-17 1998-09-17 Atm repeater

Country Status (5)

Country Link
US (1) US6580707B1 (en)
EP (1) EP0939518A4 (en)
JP (1) JPH1198143A (en)
CA (1) CA2271879C (en)
WO (1) WO1999014896A1 (en)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000341275A (en) * 1999-05-26 2000-12-08 Nec Corp Frame processing unit and its processing method
KR100579139B1 (en) * 1999-12-24 2006-05-12 한국전자통신연구원 IP Packet Forwarding Method and Apparatus for ATM Switch-based IP Router, And Routing System using them
GB2368228B (en) * 2000-10-18 2003-07-23 3Com Corp Network unit with address cache for frequently occuring network conversations
US20020181463A1 (en) * 2001-04-17 2002-12-05 Knight Brian James System and method for handling asynchronous transfer mode cells
US7167471B2 (en) * 2001-08-28 2007-01-23 International Business Machines Corporation Network processor with single interface supporting tree search engine and CAM
US7362744B2 (en) * 2002-08-15 2008-04-22 International Business Machines Corporation Database management system and method of using it to transmit packets
JP4195264B2 (en) * 2002-09-09 2008-12-10 株式会社アイピースクエア Information processing apparatus and information processing method
US7257082B2 (en) * 2003-03-31 2007-08-14 Ixia Self-similar traffic generation
US7496688B2 (en) * 2004-01-30 2009-02-24 Ixia Label switched data unit content evaluation
JP4564819B2 (en) * 2004-10-19 2010-10-20 日本電気株式会社 Data transmission apparatus, data transmission method, data transmission program, and recording medium
CN100477658C (en) * 2005-06-08 2009-04-08 武汉虹信通信技术有限责任公司 Method for parallel processing big quantities of data in a communication server
CN100446508C (en) * 2005-12-30 2008-12-24 华为技术有限公司 Device and method for realizing message repeating
JP4978025B2 (en) * 2006-02-24 2012-07-18 株式会社日立製作所 Pointer compression / decompression method, program for executing the same, and computer system using the same
US8472437B2 (en) * 2010-02-15 2013-06-25 Texas Instruments Incorporated Wireless chip-to-chip switching
US20130343377A1 (en) * 2012-06-21 2013-12-26 Jonathan Stroud Hash-based packet distribution in a computer system
US20130343181A1 (en) * 2012-06-21 2013-12-26 Jonathan Stroud Systems and methods of data processing using an fpga-implemented hash function
US10776535B2 (en) 2016-07-11 2020-09-15 Keysight Technologies Singapore (Sales) Pte. Ltd. Methods, systems and computer readable media for testing network devices using variable traffic burst profiles
US11388078B1 (en) 2019-06-10 2022-07-12 Keysight Technologies, Inc. Methods, systems, and computer readable media for generating and using statistically varying network traffic mixes to test network devices
WO2024029092A1 (en) * 2022-08-05 2024-02-08 日本電信電話株式会社 Communication device, communication method, and communication program

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3371006B2 (en) 1993-03-03 2003-01-27 株式会社日立製作所 Table search method and router device
ATE171325T1 (en) 1993-03-20 1998-10-15 Ibm METHOD AND DEVICE FOR EDITING THE ARRANGEMENT INFORMATION FROM THE HEAD PART OF A PROTOCOL
JP3199914B2 (en) 1993-07-14 2001-08-20 株式会社日立製作所 Frame relay control method and apparatus thereof
US5467349A (en) * 1993-12-21 1995-11-14 Trw Inc. Address handler for an asynchronous transfer mode switch
JPH08102744A (en) 1994-09-30 1996-04-16 Kawasaki Steel Corp Exchange, exchange method and network system
US6088356A (en) * 1997-06-30 2000-07-11 Sun Microsystems, Inc. System and method for a multi-layer network element
US6118760A (en) * 1997-06-30 2000-09-12 Sun Microsystems, Inc. Management of entries in a network element forwarding memory
US6034958A (en) * 1997-07-11 2000-03-07 Telefonaktiebolaget Lm Ericsson VP/VC lookup function

Also Published As

Publication number Publication date
WO1999014896A1 (en) 1999-03-25
US6580707B1 (en) 2003-06-17
JPH1198143A (en) 1999-04-09
EP0939518A1 (en) 1999-09-01
CA2271879C (en) 2003-08-12
EP0939518A4 (en) 2005-07-20

Similar Documents

Publication Publication Date Title
CA2271879A1 (en) Atm repeater
CA2375397A1 (en) Packet processing unit
US6985483B2 (en) Methods and systems for fast packet forwarding
WO2001048975A3 (en) Forward overrides in a packet switch
US6266705B1 (en) Look up mechanism and associated hash table for a network switch
CA2469874A1 (en) Routing and forwarding table management for network processor architectures
US7286534B2 (en) SRAM based cache for DRAM routing table lookups
US8086571B2 (en) Table lookup mechanism for address resolution
CA2355022A1 (en) Packet classification search device and method
CA2110653A1 (en) Packet Network Interface
CA2412006A1 (en) System for retrieving destination of a packet with plural headers
CA2248911A1 (en) System and method for locating resources on a network using resource evaluations derived from electronic messages
WO2003079618A3 (en) System and method for longest prefix match internet protocol lookup
WO2000051298A8 (en) Network router search engine using compressed tree forwarding table
US6570866B1 (en) High-speed flexible longest match retrieval
GB2337659A (en) Organization of databases in network switches for packet data communication ne tworks
CA2191496A1 (en) Network Connection Device
US20070086356A1 (en) Method of processing information packets and telecommunication apparatus using the same
EP1001576A3 (en) Routing address search system
SE9703292L (en) Lookup device and method for classifying and forwarding data packets
JP2000187794A5 (en)
JP2001517024A (en) Method and system for fast routing lookup
KR970004518A (en) Finding a Path for Packet Transmission in a Broadband Telecommunication System
GB2206267A (en) Correlator for synchronisation detection
JP2001186184A (en) System for retrieving transfer destination information

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed