CA2228219A1 - Packet routing - Google Patents
Packet routingInfo
- Publication number
- CA2228219A1 CA2228219A1 CA002228219A CA2228219A CA2228219A1 CA 2228219 A1 CA2228219 A1 CA 2228219A1 CA 002228219 A CA002228219 A CA 002228219A CA 2228219 A CA2228219 A CA 2228219A CA 2228219 A1 CA2228219 A1 CA 2228219A1
- Authority
- CA
- Canada
- Prior art keywords
- packet
- routing decision
- network
- routing
- packet 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
-
- 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/06—Deflection routing, e.g. hot-potato routing
-
- 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/34—Source routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q11/0066—Provisions for optical burst or packet networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
- H04Q2011/0037—Operation
- H04Q2011/0041—Optical control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/009—Topology aspects
Abstract
In a method of routing a packet carried on a network having a generally regular topology, the packet is received at a node (N) where a local routing decision is made. The packet is output in a direction selected according to the routing decision. The packet carries in addition to a destination address a directional flag indicating explicitly the preferred direction of onward travel and the routing decision is made using this flag. Several flags may be used, corresponding to different dimensions of the network.
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GBGB9515536.2A GB9515536D0 (en) | 1995-07-28 | 1995-07-28 | Packet routing |
GB9515536.2 | 1995-07-28 | ||
EP95306590 | 1995-09-19 | ||
EP95306590.1 | 1995-09-19 | ||
PCT/GB1996/001823 WO1997005725A1 (en) | 1995-07-28 | 1996-07-26 | Packet routing |
Publications (2)
Publication Number | Publication Date |
---|---|
CA2228219A1 true CA2228219A1 (en) | 1997-02-13 |
CA2228219C CA2228219C (en) | 2002-10-15 |
Family
ID=26140349
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002228219A Expired - Fee Related CA2228219C (en) | 1995-07-28 | 1996-07-26 | Packet routing |
Country Status (12)
Country | Link |
---|---|
US (1) | US6272548B1 (en) |
EP (1) | EP0872087B1 (en) |
JP (1) | JPH11510335A (en) |
KR (1) | KR19990036054A (en) |
CN (1) | CN1094008C (en) |
AU (1) | AU712810B2 (en) |
CA (1) | CA2228219C (en) |
DE (1) | DE69624591T2 (en) |
MX (1) | MX9800791A (en) |
NO (1) | NO980366L (en) |
NZ (1) | NZ313707A (en) |
WO (1) | WO1997005725A1 (en) |
Families Citing this family (68)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6163392A (en) * | 1997-05-23 | 2000-12-19 | Ciena Corporation | Distributed intelligence wavelength division multiplexed network |
US7039312B1 (en) | 1997-05-23 | 2006-05-02 | Ciena Corp | Distributed intelligence wavelength division multiplexed network |
US6285679B1 (en) | 1997-08-22 | 2001-09-04 | Avici Systems, Inc. | Methods and apparatus for event-driven routing |
EP1016244B1 (en) * | 1997-09-17 | 2007-04-18 | BRITISH TELECOMMUNICATIONS public limited company | Communications network |
US6618368B1 (en) * | 1998-02-19 | 2003-09-09 | Hitachi, Ltd. | Data gateway and method for relaying data |
US6359879B1 (en) | 1998-04-24 | 2002-03-19 | Avici Systems | Composite trunking |
CN1183720C (en) * | 1999-05-11 | 2005-01-05 | 英国电讯有限公司 | Optical communications network |
US7310688B1 (en) | 1999-08-30 | 2007-12-18 | Ciena Corporation | Relative addressing for network elements |
US6693877B1 (en) * | 1999-09-07 | 2004-02-17 | Motorola, Inc. | Data discard avoidance method |
GB2354912B (en) * | 1999-09-17 | 2004-03-10 | Ericsson Telefon Ab L M | Routing in a packet switched network |
US6694098B1 (en) * | 1999-12-13 | 2004-02-17 | Nortel Networks Limited | Apparatus and method for reading data from an optical packet header |
DE10023309A1 (en) * | 2000-05-15 | 2001-11-22 | Bosch Gmbh Robert | Data packet communication method in Internet, involves including allocation information in data packet, for allocating portion of location information to respective description information |
US6714966B1 (en) * | 2000-07-31 | 2004-03-30 | The Boeing Company | Information delivery service |
US6732147B1 (en) | 2000-07-31 | 2004-05-04 | The Boeing Company | Leaving a broadcast channel |
US6920497B1 (en) | 2000-07-31 | 2005-07-19 | The Boeing Company | Contacting a broadcast channel |
US6910069B1 (en) | 2000-07-31 | 2005-06-21 | The Boeing Company | Joining a broadcast channel |
US6701344B1 (en) * | 2000-07-31 | 2004-03-02 | The Boeing Company | Distributed game environment |
AU2001296628A1 (en) | 2000-09-27 | 2002-04-08 | Hrl Laboratories, Llc | Method and apparatus for providing directed communications through a networked array of nodes |
KR100657120B1 (en) * | 2000-11-04 | 2006-12-12 | 주식회사 케이티 | A Method for Routing for Balancing Load in Packet-Switched network |
EP1211842A1 (en) * | 2000-11-30 | 2002-06-05 | BRITISH TELECOMMUNICATIONS public limited company | Network management apparatus |
JP2002190825A (en) * | 2000-12-21 | 2002-07-05 | Fujitsu Ltd | Traffic engineering method and node equipment using it |
US7080156B2 (en) * | 2002-03-21 | 2006-07-18 | Sun Microsystems, Inc. | Message routing in a torus interconnect |
US7457416B1 (en) | 2002-07-17 | 2008-11-25 | Bbn Technologies Corp. | Key distribution center for quantum cryptographic key distribution networks |
US7627126B1 (en) | 2002-10-15 | 2009-12-01 | Bbn Technologies Corp. | Systems and methods for implementing path length control for quantum cryptographic systems |
US7512242B2 (en) * | 2003-03-21 | 2009-03-31 | Bbn Technologies Corp. | Systems and methods for quantum cryptographic key transport |
US7430295B1 (en) | 2003-03-21 | 2008-09-30 | Bbn Technologies Corp. | Simple untrusted network for quantum cryptography |
US7706535B1 (en) * | 2003-03-21 | 2010-04-27 | Bbn Technologies Corp. | Systems and methods for implementing routing protocols and algorithms for quantum cryptographic key transport |
CN100455035C (en) * | 2003-09-02 | 2009-01-21 | 华为技术有限公司 | Routing method of forward constraint backward selecting |
US7515716B1 (en) | 2004-02-26 | 2009-04-07 | Bbn Technologies Corp. | Systems and methods for reserving cryptographic key material |
US20060080461A1 (en) * | 2004-06-02 | 2006-04-13 | Wilcox Jeffrey R | Packet exchange for controlling system power modes |
US7603404B2 (en) * | 2004-12-20 | 2009-10-13 | Sap Ag | Grid parallel execution |
US7720970B2 (en) * | 2005-09-30 | 2010-05-18 | Microsoft Corporation | Method for processing received networking traffic while playing audio/video or other media |
JP4158803B2 (en) * | 2005-12-13 | 2008-10-01 | 沖電気工業株式会社 | Data transfer network and operation method of data transfer network |
US20070233835A1 (en) * | 2006-03-31 | 2007-10-04 | Nandakishore Kushalnagar | Methodology for scheduling data transfers from nodes using path information |
US7962717B2 (en) * | 2007-03-14 | 2011-06-14 | Xmos Limited | Message routing scheme |
US8161480B2 (en) | 2007-05-29 | 2012-04-17 | International Business Machines Corporation | Performing an allreduce operation using shared memory |
US8140826B2 (en) * | 2007-05-29 | 2012-03-20 | International Business Machines Corporation | Executing a gather operation on a parallel computer |
US20090006663A1 (en) * | 2007-06-27 | 2009-01-01 | Archer Charles J | Direct Memory Access ('DMA') Engine Assisted Local Reduction |
US7827385B2 (en) * | 2007-08-02 | 2010-11-02 | International Business Machines Corporation | Effecting a broadcast with an allreduce operation on a parallel computer |
US7734706B2 (en) * | 2007-08-22 | 2010-06-08 | International Business Machines Corporation | Line-plane broadcasting in a data communications network of a parallel computer |
US7840779B2 (en) * | 2007-08-22 | 2010-11-23 | International Business Machines Corporation | Line-plane broadcasting in a data communications network of a parallel computer |
US7991857B2 (en) * | 2008-03-24 | 2011-08-02 | International Business Machines Corporation | Broadcasting a message in a parallel computer |
US8122228B2 (en) * | 2008-03-24 | 2012-02-21 | International Business Machines Corporation | Broadcasting collective operation contributions throughout a parallel computer |
US8422402B2 (en) | 2008-04-01 | 2013-04-16 | International Business Machines Corporation | Broadcasting a message in a parallel computer |
US8161268B2 (en) * | 2008-05-21 | 2012-04-17 | International Business Machines Corporation | Performing an allreduce operation on a plurality of compute nodes of a parallel computer |
US8375197B2 (en) * | 2008-05-21 | 2013-02-12 | International Business Machines Corporation | Performing an allreduce operation on a plurality of compute nodes of a parallel computer |
US8484440B2 (en) | 2008-05-21 | 2013-07-09 | International Business Machines Corporation | Performing an allreduce operation on a plurality of compute nodes of a parallel computer |
US8281053B2 (en) | 2008-07-21 | 2012-10-02 | International Business Machines Corporation | Performing an all-to-all data exchange on a plurality of data buffers by performing swap operations |
US8285900B2 (en) | 2009-02-17 | 2012-10-09 | The Board Of Regents Of The University Of Texas System | Method and apparatus for congestion-aware routing in a computer interconnection network |
US8565089B2 (en) * | 2010-03-29 | 2013-10-22 | International Business Machines Corporation | Performing a scatterv operation on a hierarchical tree network optimized for collective operations |
US8332460B2 (en) | 2010-04-14 | 2012-12-11 | International Business Machines Corporation | Performing a local reduction operation on a parallel computer |
US9424087B2 (en) | 2010-04-29 | 2016-08-23 | International Business Machines Corporation | Optimizing collective operations |
US8346883B2 (en) | 2010-05-19 | 2013-01-01 | International Business Machines Corporation | Effecting hardware acceleration of broadcast operations in a parallel computer |
US8489718B1 (en) * | 2010-05-19 | 2013-07-16 | Amazon Technologies, Inc. | Torroidal backbone connections for network deployment |
US8949577B2 (en) | 2010-05-28 | 2015-02-03 | International Business Machines Corporation | Performing a deterministic reduction operation in a parallel computer |
US8489859B2 (en) | 2010-05-28 | 2013-07-16 | International Business Machines Corporation | Performing a deterministic reduction operation in a compute node organized into a branched tree topology |
US8776081B2 (en) | 2010-09-14 | 2014-07-08 | International Business Machines Corporation | Send-side matching of data communications messages |
US8566841B2 (en) | 2010-11-10 | 2013-10-22 | International Business Machines Corporation | Processing communications events in parallel active messaging interface by awakening thread from wait state |
US8893083B2 (en) | 2011-08-09 | 2014-11-18 | International Business Machines Coporation | Collective operation protocol selection in a parallel computer |
US8667501B2 (en) | 2011-08-10 | 2014-03-04 | International Business Machines Corporation | Performing a local barrier operation |
US8910178B2 (en) | 2011-08-10 | 2014-12-09 | International Business Machines Corporation | Performing a global barrier operation in a parallel computer |
FR2980939A1 (en) * | 2011-09-30 | 2013-04-05 | France Telecom | MULTI-SKIP ROUTING PROTOCOL |
US9495135B2 (en) | 2012-02-09 | 2016-11-15 | International Business Machines Corporation | Developing collective operations for a parallel computer |
EP2665212B1 (en) * | 2012-05-16 | 2016-11-30 | Alcatel Lucent | Optical data transmission system |
US9774401B1 (en) * | 2013-07-15 | 2017-09-26 | Paul Borrill | Entangled links, transactions and trees for distributed computing systems |
US10116557B2 (en) | 2015-05-22 | 2018-10-30 | Gray Research LLC | Directional two-dimensional router and interconnection network for field programmable gate arrays, and other circuits and applications of the router and network |
US10069716B2 (en) | 2015-07-29 | 2018-09-04 | At&T Intellectual Property I, L.P. | Methods and apparatus to reflect routes from a remotely located virtual route reflector |
CN107749819B (en) * | 2017-09-14 | 2020-07-21 | 北京东土科技股份有限公司 | Routing method and device under grid network condition |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4805091A (en) * | 1985-06-04 | 1989-02-14 | Thinking Machines Corporation | Method and apparatus for interconnecting processors in a hyper-dimensional array |
EP0221360B1 (en) * | 1985-11-04 | 1992-12-30 | International Business Machines Corporation | Digital data message transmission networks and the establishing of communication paths therein |
US4811210A (en) * | 1985-11-27 | 1989-03-07 | Texas Instruments Incorporated | A plurality of optical crossbar switches and exchange switches for parallel processor computer |
US4731878A (en) * | 1985-11-29 | 1988-03-15 | American Telephone And Telegraph Company, At&T Bell Laboratories | Self-routing switch node combining electronic and photonic switching |
US4933933A (en) * | 1986-12-19 | 1990-06-12 | The California Institute Of Technology | Torus routing chip |
US5105424A (en) * | 1988-06-02 | 1992-04-14 | California Institute Of Technology | Inter-computer message routing system with each computer having separate routinng automata for each dimension of the network |
DE69127423T2 (en) * | 1990-11-14 | 1998-02-19 | Nec Corp | Self-routing network with optical gate matrix |
US5327552A (en) * | 1992-06-22 | 1994-07-05 | Bell Communications Research, Inc. | Method and system for correcting routing errors due to packet deflections |
SE518622C2 (en) * | 1992-07-03 | 2002-10-29 | Ericsson Telefon Ab L M | Method and apparatus for monitoring branched optical wiring networks |
US5617413A (en) * | 1993-08-18 | 1997-04-01 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Scalable wrap-around shuffle exchange network with deflection routing |
EP0642244B1 (en) * | 1993-08-24 | 2003-07-23 | Canon Kabushiki Kaisha | Network for connecting a plurality of nodes using a plurality of channels |
US5488608A (en) * | 1994-04-14 | 1996-01-30 | Metricom, Inc. | Method and system for routing packets in a packet communication network using locally constructed routing tables |
DE69515171T2 (en) * | 1994-05-23 | 2000-09-14 | British Telecomm | OPTICAL TELECOMMUNICATIONS NETWORK |
US5606551A (en) * | 1994-12-21 | 1997-02-25 | Lucent Technologies Inc. | Bidirectional mesh network |
US5602838A (en) * | 1994-12-21 | 1997-02-11 | Lucent Technologies Inc. | Global multi-satellite network |
US5875185A (en) * | 1995-10-10 | 1999-02-23 | Industrial Technology Research Inst. | Seamless handoff for a wireless lan/wired lan internetworking |
US5917820A (en) * | 1996-06-10 | 1999-06-29 | Cisco Technology, Inc. | Efficient packet forwarding arrangement for routing packets in an internetwork |
-
1996
- 1996-07-26 WO PCT/GB1996/001823 patent/WO1997005725A1/en active IP Right Grant
- 1996-07-26 EP EP96925867A patent/EP0872087B1/en not_active Expired - Lifetime
- 1996-07-26 US US09/000,455 patent/US6272548B1/en not_active Expired - Lifetime
- 1996-07-26 MX MX9800791A patent/MX9800791A/en unknown
- 1996-07-26 KR KR1019980700719A patent/KR19990036054A/en not_active Application Discontinuation
- 1996-07-26 JP JP9507354A patent/JPH11510335A/en not_active Ceased
- 1996-07-26 CA CA002228219A patent/CA2228219C/en not_active Expired - Fee Related
- 1996-07-26 CN CN96195908A patent/CN1094008C/en not_active Expired - Fee Related
- 1996-07-26 NZ NZ313707A patent/NZ313707A/en unknown
- 1996-07-26 AU AU66234/96A patent/AU712810B2/en not_active Ceased
- 1996-07-26 DE DE69624591T patent/DE69624591T2/en not_active Expired - Fee Related
-
1998
- 1998-01-27 NO NO980366A patent/NO980366L/en not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
CN1094008C (en) | 2002-11-06 |
US6272548B1 (en) | 2001-08-07 |
AU6623496A (en) | 1997-02-26 |
DE69624591T2 (en) | 2003-06-26 |
NO980366L (en) | 1998-03-20 |
CN1192307A (en) | 1998-09-02 |
DE69624591D1 (en) | 2002-12-05 |
EP0872087A1 (en) | 1998-10-21 |
KR19990036054A (en) | 1999-05-25 |
JPH11510335A (en) | 1999-09-07 |
NZ313707A (en) | 1999-04-29 |
AU712810B2 (en) | 1999-11-18 |
MX9800791A (en) | 1998-04-30 |
NO980366D0 (en) | 1998-01-27 |
CA2228219C (en) | 2002-10-15 |
EP0872087B1 (en) | 2002-10-30 |
WO1997005725A1 (en) | 1997-02-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2228219A1 (en) | Packet routing | |
MX9800927A (en) | Packet routing. | |
EP1009191A3 (en) | Network path protection | |
CA2015968A1 (en) | Adaptive routing in a parallel computing system | |
EP0348327A3 (en) | Method of derermining an optimal end node to end node route through a data communications network | |
SE9802415D0 (en) | Firewall apparatus and method of controlling network data packet traffic between internal and external networks | |
EP1128684A3 (en) | Migration communication control device | |
ATE193628T1 (en) | DYNAMIC SIGNAL DIRECTION | |
WO2003069858A3 (en) | Connectionless internet traffic engineering framework | |
CA2095053A1 (en) | Network Addressing | |
MXPA04004719A (en) | Ad-hoc network and method of routing communications in a communication network. | |
CA2223204A1 (en) | A dynamic distributed multicast routing protocol | |
AU6448786A (en) | Communications network | |
CA2275080A1 (en) | Apparatus and methods for routerless layer 3 forwarding in a network | |
EP0603100A3 (en) | Methods and apparatus for interconnecting local area networks with wide area backbone networks | |
EP1054568A3 (en) | Method and apparatus for providing a virtual SS7 link in a commmunications system | |
ATE121889T1 (en) | METHOD FOR DIRECTING PACKAGES THROUGH LIMITED FLOODING. | |
CA2226204A1 (en) | Network addressing arrangement for backward compatible routing of an expanded address space | |
CA2206165A1 (en) | Routing in a communication network | |
CA2145916A1 (en) | Intra-vehicular local area network and method of routing messages along it | |
WO2001086864A3 (en) | Method and system for providing a protection path for connection-oriented signals in a telecommunications network | |
CA2201191A1 (en) | Alternate ring restoration technique | |
ATE545261T1 (en) | METHOD FOR SECURING DATA SWITCHING NETWORKS | |
CA2110091A1 (en) | Composite Communication Network | |
EP1211833A3 (en) | Method and apparatus for providing OC-n virtual bridge ports |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
MKLA | Lapsed |