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
WIPO (PCT)
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
Priority claimed from US09/312,240 external-priority patent/US6788701B1/en
Priority claimed from US09/312,241 external-priority patent/US6643286B1/en
Priority claimed from US09/356,651 external-priority patent/US6754214B1/en
Priority claimed from US09/356,645 external-priority patent/US6654346B1/en
Application filed by Dunti Corp, Rupaka Mahalingaiah filed Critical Dunti Corp
Priority to EP00930750A priority Critical patent/EP1179249A2/en
Priority to JP2001500486A priority patent/JP2003501880A/en
Priority to AU48514/00A priority patent/AU4851400A/en
Publication of WO2000074305A2 publication Critical patent/WO2000074305A2/en
Publication of WO2000074305A3 publication Critical patent/WO2000074305A3/en

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
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain 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 WO2000074305A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP00930750A EP1179249A2 (en) 1999-05-14 2000-05-15 Method for routing in hierarchical networks
JP2001500486A JP2003501880A (en) 1999-05-14 2000-05-15 Relative hierarchical communication network with distributed routing via modular switches with packetized security codes, parity exchange, and priority transmission scheme
AU48514/00A 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

Applications Claiming Priority (12)

Application Number Priority Date Filing Date Title
US31219399A 1999-05-14 1999-05-14
US09/312,240 US6788701B1 (en) 1999-05-14 1999-05-14 Communication network having modular switches that enhance data throughput
US09/312,241 1999-05-14
US09/312,241 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
US09/312,193 1999-05-14
US09/312,240 1999-05-14
US09/356,645 1999-07-19
US09/356,651 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 US6654346B1 (en) 1999-07-19 1999-07-19 Communication network across which packets of data are transmitted according to a priority scheme
US09/356,651 1999-07-19
US54962300A 2000-04-14 2000-04-14
US09/549,623 2000-04-14

Publications (2)

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

Family

ID=27559693

Family Applications (1)

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

Country Status (4)

Country Link
EP (1) EP1179249A2 (en)
JP (1) JP2003501880A (en)
AU (1) AU4851400A (en)
WO (1) WO2000074305A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102449961A (en) * 2009-03-26 2012-05-09 超级计算公司 Method and apparatus for packet routing

Families Citing this family (19)

* 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 Device and method for restoring connections in automatically switchable optical networks
ATE438983T1 (en) * 2001-06-05 2009-08-15 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
US7957400B2 (en) * 2009-03-26 2011-06-07 Terascale Supercomputing Inc. Hierarchical network topology
US20100250784A1 (en) * 2009-03-26 2010-09-30 Terascale Supercomputing Inc. Addressing Scheme and Message Routing for a Networked Device
EP2629463B1 (en) 2010-10-15 2019-09-04 Nec Corporation Switching system, and monitoring centralization management 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
US11755202B2 (en) 2015-01-20 2023-09-12 Ultrata, Llc Managing meta-data in an object memory fabric
EP3248097B1 (en) 2015-01-20 2022-02-09 Ultrata LLC Object memory data flow instruction execution
US9971542B2 (en) 2015-06-09 2018-05-15 Ultrata, Llc Infinite memory fabric streams and APIs
US9886210B2 (en) 2015-06-09 2018-02-06 Ultrata, Llc Infinite memory fabric hardware implementation with router
US10698628B2 (en) 2015-06-09 2020-06-30 Ultrata, Llc Infinite memory fabric hardware implementation with memory
WO2017100288A1 (en) 2015-12-08 2017-06-15 Ultrata, Llc. Memory fabric operations and coherency using fault tolerant objects
US10241676B2 (en) 2015-12-08 2019-03-26 Ultrata, Llc Memory fabric software implementation
US10235063B2 (en) 2015-12-08 2019-03-19 Ultrata, Llc Memory fabric operations and coherency using fault tolerant objects
EP3387547B1 (en) 2015-12-08 2023-07-05 Ultrata LLC Memory fabric software implementation
JP6869660B2 (en) 2016-08-01 2021-05-12 キヤノン株式会社 Information processing device and control method of information processing device
DE102019125545B3 (en) * 2019-09-23 2021-03-25 Beckhoff Automation Gmbh DATA TRANSFER PROCEDURE, SEGMENT TELEGRAM AND AUTOMATION COMMUNICATION NETWORK

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 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102449961A (en) * 2009-03-26 2012-05-09 超级计算公司 Method and apparatus for packet routing

Also Published As

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

Similar Documents

Publication Publication Date Title
WO2000074305A3 (en) Method for routing in hierarchical networks
US6587462B2 (en) Address mapping mechanism enabling multi-domain addressing in communication networks
US7272137B2 (en) Data stream filtering apparatus and method
US6934260B1 (en) Arrangement for controlling learning of layer 3 network addresses in a network switch
EP1408656B1 (en) Method and device for transparent LAN services
CN100473054C (en) Network device and method for disposing grouping
DE69513411D1 (en) ETHERNET SWITCHING WITH ADAPTIVE CUT-THROUGH SWITCHING
ATE454768T1 (en) COMPLEMENTARY RESIDENTIAL GATEWAY MANAGEMENT
KR20000028645A (en) Packet forwarding apparatus with a flow detection table
CA2068847A1 (en) Method for operating an asynchronous packet bus for transmission of asynchronous and isochronous information
Schumacher et al. A new approach for increasing the performance of the industrial Ethernet system PROFINET
JP5295273B2 (en) Data stream filtering apparatus and method
DE60031596D1 (en) Time Division Multiple Access Switching System (TDM) with Very Wide Memory
US7787461B2 (en) System and a method for processing field frames for multiprotocol use in a communications network
US4891802A (en) Method of and circuit arrangement for controlling a switching network in a switching system
CA2229110A1 (en) Virtual network architecture
US7577136B1 (en) Ethernet switch fabric interface
GB2395860A (en) Edge switch and core router in a packet switched network
NO995555D0 (en) Procedure for packet switched data transfer
US20020067733A1 (en) Method and device for transmitting data
KR950035205A (en) Near field communication system
JP2004159019A (en) Extended vlan tag swap system
CA2255475A1 (en) Methods and systems for managing the routing of packets over a hybrid network
US7792107B2 (en) Center-side terminal of optical network capable of carrying out processing depending on subscriber number
Wessing et al. Novel scheme for packet forwarding without header modifications in optical networks

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

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