WO2000074305A3 - Method for routing in hierarchical networks - Google Patents

Method for routing in hierarchical networks Download PDF

Info

Publication number
WO2000074305A3
WO2000074305A3 PCT/US2000/013334 US0013334W WO0074305A3 WO 2000074305 A3 WO2000074305 A3 WO 2000074305A3 US 0013334 W US0013334 W US 0013334W WO 0074305 A3 WO0074305 A3 WO 0074305A3
Authority
WO
Grant status
Application
Patent type
Prior art keywords
structured
network
modules
identification numbers
protocol
Prior art date
Application number
PCT/US2000/013334
Other languages
French (fr)
Other versions
WO2000074305A2 (en )
Inventor
Rupaka Mahalingaiah
Original Assignee
Dunti Corp
Rupaka Mahalingaiah
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

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/04Interdomain routing, e.g. hierarchical routing

Abstract

An architecture, system, and method are provided for efficiently transferring packets of data across a structured communication network. The communication network is structured such that there are hierarchical levels of high-speed modules existing throughout the network. Distributed routing of packets is achieved by comparing identification numbers of only select modules with the destination addresses on a field-by-field basis. Not all fields need be compared at all modules. The routing operation between nodes or devices outside the structured network can therefore be achieved using a single mapping operation. An additional protocol or addressing domain specific to the structure is wrapped onto the incoming packet protocol using a series of read cycles to a memory which temporarily receives the incoming protocol. Thus, the structured network may include specific identification numbers assigned to each module separate and distinct from identification numbers of modules, nodes, or termination devices external to the structured network. Each packet may also be assigned a security code and a priority code as it enters the structured network.
PCT/US2000/013334 1999-05-14 2000-05-15 Method for routing in hierarchical networks WO2000074305A3 (en)

Priority Applications (12)

Application Number Priority Date Filing Date Title
US31219399 true 1999-05-14 1999-05-14
US09/312,240 1999-05-14
US09/312,241 1999-05-14
US09/312,193 1999-05-14
US09312240 US6788701B1 (en) 1999-05-14 1999-05-14 Communication network having modular switches that enhance data throughput
US09312241 US6643286B1 (en) 1999-05-14 1999-05-14 Modular switches interconnected across a communication network to achieve minimal address mapping or translation between termination devices
US09356645 US6654346B1 (en) 1999-07-19 1999-07-19 Communication network across which packets of data are transmitted according to a priority scheme
US09356651 US6754214B1 (en) 1999-07-19 1999-07-19 Communication network having packetized security codes and a system for detecting security breach locations within the network
US09/356,645 1999-07-19
US09/356,651 1999-07-19
US54962300 true 2000-04-14 2000-04-14
US09/549,623 2000-04-14

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2001500486A JP2003501880A (en) 1999-05-14 2000-05-15 Packetized security code, the parity exchange, and the relative hierarchy communications network having a distributed routing through the modular switch having priority transmission scheme
AU4851400A AU4851400A (en) 1999-05-14 2000-05-15 Relative hierarchical communication network having distributed routing across modular switches with packetized security codes, parity switching, and priority transmission schemes
EP20000930750 EP1179249A2 (en) 1999-05-14 2000-05-15 Method for routing in hierarchical networks

Publications (2)

Publication Number Publication Date
WO2000074305A2 true WO2000074305A2 (en) 2000-12-07
WO2000074305A3 true true WO2000074305A3 (en) 2001-08-23

Family

ID=27559693

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/013334 WO2000074305A3 (en) 1999-05-14 2000-05-15 Method for routing in hierarchical networks

Country Status (3)

Country Link
EP (1) EP1179249A2 (en)
JP (1) JP2003501880A (en)
WO (1) WO2000074305A3 (en)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10142372B4 (en) * 2001-01-05 2005-03-03 Siemens Ag Apparatus and method for restoring connections in automatically switchable optical networks
DE60233237D1 (en) * 2001-06-05 2009-09-17 Ericsson Ab Ethernet protection system
US7765385B2 (en) * 2007-04-18 2010-07-27 International Business Machines Corporation Fault recovery on a parallel computer system with a torus network
US7957385B2 (en) * 2009-03-26 2011-06-07 Terascale Supercomputing Inc. Method and apparatus for packet routing
US20100250784A1 (en) * 2009-03-26 2010-09-30 Terascale Supercomputing Inc. Addressing Scheme and Message Routing for a Networked Device
US7957400B2 (en) * 2009-03-26 2011-06-07 Terascale Supercomputing Inc. Hierarchical network topology
CA2814072A1 (en) * 2010-10-15 2012-04-19 Nec Corporation Switch system, and monitoring centralized control method
US9819573B2 (en) * 2014-09-11 2017-11-14 Microsoft Technology Licensing, Llc Method for scalable computer network partitioning
US9544225B2 (en) 2014-09-16 2017-01-10 Microsoft Technology Licensing, Llc Method for end point identification in computer networks
US9886210B2 (en) 2015-06-09 2018-02-06 Ultrata, Llc Infinite memory fabric hardware implementation with router
US9971506B2 (en) 2015-01-20 2018-05-15 Ultrata, Llc Distributed index for fault tolerant object memory fabric
US9971542B2 (en) * 2015-06-09 2018-05-15 Ultrata, Llc Infinite memory fabric streams and APIs

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4538026A (en) * 1983-02-28 1985-08-27 Nec Corporation Loop back system for loop transmission line
EP0403973A2 (en) * 1989-06-17 1990-12-27 Fujitsu Limited Ring network switching control device
US5095480A (en) * 1989-06-16 1992-03-10 Fenner Peter R Message routing system for shared communication media networks
EP0751642A2 (en) * 1995-06-28 1997-01-02 Nec Corporation VT path misconnection avoidance method in the event of SONET failures without causing uncleared AU squelch
US5596715A (en) * 1993-07-06 1997-01-21 Digital Equipment Corporation Method and apparatus for testing high speed busses using gray-code data
US5721819A (en) * 1995-05-05 1998-02-24 Silicon Graphics Corporation Programmable, distributed network routing
EP0855820A2 (en) * 1996-12-13 1998-07-29 International Business Machines Corporation A method and system for optimizing data transmission line bandwidth occupation in a multipriority data traffic environment
US5864683A (en) * 1994-10-12 1999-01-26 Secure Computing Corporartion System for providing secure internetwork by connecting type enforcing secure computers to external network for limiting access to data based on user and process access rights

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4538026A (en) * 1983-02-28 1985-08-27 Nec Corporation Loop back system for loop transmission line
US5095480A (en) * 1989-06-16 1992-03-10 Fenner Peter R Message routing system for shared communication media networks
EP0403973A2 (en) * 1989-06-17 1990-12-27 Fujitsu Limited Ring network switching control device
US5596715A (en) * 1993-07-06 1997-01-21 Digital Equipment Corporation Method and apparatus for testing high speed busses using gray-code data
US5864683A (en) * 1994-10-12 1999-01-26 Secure Computing Corporartion System for providing secure internetwork by connecting type enforcing secure computers to external network for limiting access to data based on user and process access rights
US5721819A (en) * 1995-05-05 1998-02-24 Silicon Graphics Corporation Programmable, distributed network routing
EP0751642A2 (en) * 1995-06-28 1997-01-02 Nec Corporation VT path misconnection avoidance method in the event of SONET failures without causing uncleared AU squelch
EP0855820A2 (en) * 1996-12-13 1998-07-29 International Business Machines Corporation A method and system for optimizing data transmission line bandwidth occupation in a multipriority data traffic environment

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ANTONIO J K ET AL: "A FAST DISTRIBUTED SHORTEST PATH ALGORITHM FOR A CLASS OF HIERACHICALLY STRUCTURED DATA NETWORKS", PROCEEDINGS OF THE ANNUAL JOINT CONFERENCE OF THE COMPUTER AND COMMUNICATIONS SOCIETIES. (INFOCOM),US,WASHINGTON, IEEE COMP. SOC. PRESS, vol. CONF. 8, 23 April 1989 (1989-04-23), pages 183 - 192, XP000075827 *
TSUCHIYA P F: "EFFICIENT UTILIZATION OF TWO-LEVEL HIERARCHICAL ADDRESSES", INCLUDING A COMMUNICATIONS THEORY MINI CONFERENCE. ORLANDO, DEC. 6 - 9, 1992,NEW YORK, IEEE,US, vol. -, 6 December 1992 (1992-12-06), pages 1016 - 1021, XP000357710, ISBN: 0-7803-0608-2 *

Also Published As

Publication number Publication date Type
EP1179249A2 (en) 2002-02-13 application
JP2003501880A (en) 2003-01-14 application
WO2000074305A2 (en) 2000-12-07 application

Similar Documents

Publication Publication Date Title
US7369561B2 (en) Apparatus and method for route summarization and distribution in a massively parallel router
US6157649A (en) Method and system for coordination and control of data streams that terminate at different termination units using virtual tunneling
US6154462A (en) Circuits and methods for a ring network
US6208649B1 (en) Derived VLAN mapping technique
US5394402A (en) Hub for segmented virtual local area network with shared media access
US6084877A (en) Network switch port configured for generating an index key for a network switch routing table using a programmable hash function
US6807179B1 (en) Trunking arrangement in a network switch
US7152115B2 (en) Virtual private networks
US7031330B1 (en) Very wide memory TDM switching system
US6754214B1 (en) Communication network having packetized security codes and a system for detecting security breach locations within the network
US5764636A (en) Color blocking logic mechanism for a high-performance network switch
US5940597A (en) Method and apparatus for periodically updating entries in a content addressable memory
US20050249206A1 (en) Packet counters and packet adders for traffic profiling in a multiprocessor router
US20030112805A1 (en) Method and apparatus for providing device-to-device connectivity using shared infiniband NIC device
US6539432B1 (en) Network manager, nodes and network management system
US6157647A (en) Direct addressing between VLAN subnets
US5959990A (en) VLAN frame format
EP0993156A2 (en) Network switching device with forwarding database tables populated based on use
US20060039390A1 (en) Method and apparatus for facilitating differentiated service qualities in an ethernet passive optical network
US6111876A (en) VLAN frame format
US6292483B1 (en) Apparatus and method for generating an index key for a network switch routing table using a programmable hash function
Jasperneite et al. Limits of increasing the performance of industrial ethernet protocols
US6654346B1 (en) Communication network across which packets of data are transmitted according to a priority scheme
US20040066781A1 (en) Fast-path implementation for an uplink double tagging engine
US20020010869A1 (en) MAC address-based communication restricting method

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2000930750

Country of ref document: EP

ENP Entry into the national phase in:

Ref country code: JP

Ref document number: 2001 500486

Kind code of ref document: A

Format of ref document f/p: F

WWP Wipo information: published in national office

Ref document number: 2000930750

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWW Wipo information: withdrawn in national office

Ref document number: 2000930750

Country of ref document: EP