EP1584161A1 - Verfahren und anordnung zum routing von datenpaketen in einem paketvermittelnden datennetz - Google Patents
Verfahren und anordnung zum routing von datenpaketen in einem paketvermittelnden datennetzInfo
- Publication number
- EP1584161A1 EP1584161A1 EP03720211A EP03720211A EP1584161A1 EP 1584161 A1 EP1584161 A1 EP 1584161A1 EP 03720211 A EP03720211 A EP 03720211A EP 03720211 A EP03720211 A EP 03720211A EP 1584161 A1 EP1584161 A1 EP 1584161A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- transmission path
- traffic distribution
- assigned
- network node
- distribution weight
- 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
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/18—Loop-free operations
-
- 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/22—Alternate 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/24—Multipath
-
- 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/24—Multipath
- H04L45/243—Multipath using M+N parallel active paths
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
Definitions
- the traffic distribution weights determine the traffic load per route for a destination address.
- the traffic distribution weight is usually a value between 0 and 1, where 0 stands for no traffic and 1 for maximum traffic on a connection or a route.
- a traffic distribution weight of 1 means that all packets are sent this way.
- the traffic is divided up based on the weights.
- the sum of the traffic distribution weights to a destination in a node is therefore 1, i.e. 100% of traffic.
- Other value systems can also be used for traffic distribution, for example percentages between 0% and 100%.
- the object on which the invention is based is to improve a method and an arrangement for routing, in particular multipath routing, of data packets in a packet-switching data network in such a way that, if necessary, alternative routes are used for transmission while largely avoiding loops ,
- FIG. 1 shows a first arrangement for carrying out the method according to the invention
- FIG. 3 shows a third arrangement for carrying out the method according to the invention
- FIG. 4 shows a fourth arrangement for carrying out the method according to the invention
- Figure 5 shows an arrangement of a network node according to the invention
- a packet that arrives at the network node R1 for forwarding to the destination D is normally always forwarded directly to the network node R2 via the connection L12. Only when the network node Rl determines that the connection L12 has failed is the distribution weight changed locally, for example, and further packets to the destination D are forwarded to the network node R3. The entry in the routing table of the network node R1 would then be accordingly:
- connection L12 is the primary connection, which is secured by two substitute routes, each via network node R3 or network node R6. Both alternative routes are entered in the routing table of the network node R1:
- connection L12 fails, the packets are transmitted via one of the two network nodes R3 or R ⁇ or alternatively, for example alternately, via both network nodes or alternative routes.
- another can be calculated, similar to the example in Figure 2.
- the traffic distribution weights can be reassigned, for example:
- the traffic to the destination D in the network node Rl is divided over several routes (multipath routing or multipath routing), according to the following routing table in the network node R1: Knot Rl
- an alternative route can be used, for example via the network nodes R7, R8, R9 are calculated or determined, according to the example of FIG. 2:
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10301265 | 2003-01-15 | ||
DE10301265A DE10301265A1 (de) | 2003-01-15 | 2003-01-15 | Verfahren und Anordnung zum Routing von Datenpaketen in einem paketvermittelnden Datennetz |
PCT/DE2003/000912 WO2004071028A1 (de) | 2003-01-15 | 2003-03-19 | Verfahren und anordnung zum routing von datenpaketen in einem paketvermittelnden datennetz |
Publications (1)
Publication Number | Publication Date |
---|---|
EP1584161A1 true EP1584161A1 (de) | 2005-10-12 |
Family
ID=32602556
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP03720211A Withdrawn EP1584161A1 (de) | 2003-01-15 | 2003-03-19 | Verfahren und anordnung zum routing von datenpaketen in einem paketvermittelnden datennetz |
Country Status (7)
Country | Link |
---|---|
US (1) | US7987288B2 (pt) |
EP (1) | EP1584161A1 (pt) |
CN (1) | CN100469044C (pt) |
BR (1) | BR0317992A (pt) |
DE (1) | DE10301265A1 (pt) |
PL (1) | PL378219A1 (pt) |
WO (1) | WO2004071028A1 (pt) |
Families Citing this family (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10301265A1 (de) * | 2003-01-15 | 2004-07-29 | Siemens Ag | Verfahren und Anordnung zum Routing von Datenpaketen in einem paketvermittelnden Datennetz |
JP4491657B2 (ja) | 2003-09-19 | 2010-06-30 | 三菱電機株式会社 | 光学部品および金属ホルダ |
GB2410578B (en) * | 2004-02-02 | 2008-04-16 | Surfkitchen Inc | Routing system |
US7649834B2 (en) * | 2004-09-15 | 2010-01-19 | At&T Intellectual Property Ii, L.P. | Method and apparatus for determining neighboring routing elements and rerouting traffic in a computer network |
US7535838B1 (en) * | 2004-12-21 | 2009-05-19 | Nortel Networks Limited | Method for determining resource use in a network |
US8254263B2 (en) * | 2006-04-25 | 2012-08-28 | Rockstar Bidco, LP | Method and apparatus for simplifying the computation of alternate network paths |
US7512106B2 (en) * | 2006-08-01 | 2009-03-31 | Cisco Technology, Inc. | Techniques for distributing routing information using multicasts |
US8472325B2 (en) * | 2007-05-10 | 2013-06-25 | Futurewei Technologies, Inc. | Network availability enhancement technique for packet transport networks |
US7769892B2 (en) | 2007-08-27 | 2010-08-03 | International Business Machines Corporation | System and method for handling indirect routing of information between supernodes of a multi-tiered full-graph interconnect architecture |
US7769891B2 (en) * | 2007-08-27 | 2010-08-03 | International Business Machines Corporation | System and method for providing multiple redundant direct routes between supernodes of a multi-tiered full-graph interconnect architecture |
US8185896B2 (en) * | 2007-08-27 | 2012-05-22 | International Business Machines Corporation | Method for data processing using a multi-tiered full-graph interconnect architecture |
US7809970B2 (en) * | 2007-08-27 | 2010-10-05 | International Business Machines Corporation | System and method for providing a high-speed message passing interface for barrier operations in a multi-tiered full-graph interconnect architecture |
US7958182B2 (en) | 2007-08-27 | 2011-06-07 | International Business Machines Corporation | Providing full hardware support of collective operations in a multi-tiered full-graph interconnect architecture |
US7822889B2 (en) | 2007-08-27 | 2010-10-26 | International Business Machines Corporation | Direct/indirect transmission of information using a multi-tiered full-graph interconnect architecture |
US7793158B2 (en) * | 2007-08-27 | 2010-09-07 | International Business Machines Corporation | Providing reliability of communication between supernodes of a multi-tiered full-graph interconnect architecture |
US8014387B2 (en) | 2007-08-27 | 2011-09-06 | International Business Machines Corporation | Providing a fully non-blocking switch in a supernode of a multi-tiered full-graph interconnect architecture |
US7904590B2 (en) | 2007-08-27 | 2011-03-08 | International Business Machines Corporation | Routing information through a data processing system implementing a multi-tiered full-graph interconnect architecture |
US8108545B2 (en) | 2007-08-27 | 2012-01-31 | International Business Machines Corporation | Packet coalescing in virtual channels of a data processing system in a multi-tiered full-graph interconnect architecture |
US7840703B2 (en) | 2007-08-27 | 2010-11-23 | International Business Machines Corporation | System and method for dynamically supporting indirect routing within a multi-tiered full-graph interconnect architecture |
US7958183B2 (en) | 2007-08-27 | 2011-06-07 | International Business Machines Corporation | Performing collective operations using software setup and partial software execution at leaf nodes in a multi-tiered full-graph interconnect architecture |
US8140731B2 (en) | 2007-08-27 | 2012-03-20 | International Business Machines Corporation | System for data processing using a multi-tiered full-graph interconnect architecture |
US7827428B2 (en) | 2007-08-31 | 2010-11-02 | International Business Machines Corporation | System for providing a cluster-wide system clock in a multi-tiered full-graph interconnect architecture |
US7921316B2 (en) | 2007-09-11 | 2011-04-05 | International Business Machines Corporation | Cluster-wide system clock in a multi-tiered full-graph interconnect architecture |
US8077602B2 (en) | 2008-02-01 | 2011-12-13 | International Business Machines Corporation | Performing dynamic request routing based on broadcast queue depths |
US20090198956A1 (en) * | 2008-02-01 | 2009-08-06 | Arimilli Lakshminarayana B | System and Method for Data Processing Using a Low-Cost Two-Tier Full-Graph Interconnect Architecture |
US7779148B2 (en) | 2008-02-01 | 2010-08-17 | International Business Machines Corporation | Dynamic routing based on information of not responded active source requests quantity received in broadcast heartbeat signal and stored in local data structure for other processor chips |
GB2460070B (en) * | 2008-05-15 | 2010-10-13 | Gnodal Ltd | A method of data delivery across a network |
CN102318286A (zh) * | 2009-02-16 | 2012-01-11 | 日本电气株式会社 | 事件分发系统、集合节点、中间节点、事件分发系统的负荷分散方法、集合节点的负荷分散方法、中间节点的分发路径建立方法、存储有负荷分散程序的存储介质以及存储有分发路径建立程序的存储介质 |
US8565247B2 (en) | 2009-08-19 | 2013-10-22 | Brocade Communications Systems, Inc. | Techniques for efficiently updating routing information upon shortest path tree computation |
US8873563B2 (en) | 2009-09-21 | 2014-10-28 | Brocade Communications Systems, Inc. | Techniques for next-hop optimization |
US8417778B2 (en) | 2009-12-17 | 2013-04-09 | International Business Machines Corporation | Collective acceleration unit tree flow control and retransmit |
CN102347885B (zh) * | 2010-07-29 | 2016-01-20 | 杭州华三通信技术有限公司 | 一种路由切换的方法和装置 |
EP2466809B1 (en) * | 2010-12-20 | 2013-05-01 | Alcatel Lucent | Method and network node for configuring a network for optimized transport of packet traffic |
WO2012114157A1 (en) * | 2011-02-25 | 2012-08-30 | Nokia Corporation | A method and an apparatus for a gateway |
US8503464B2 (en) * | 2011-05-20 | 2013-08-06 | Brocade Communications Systems, Inc. | Techniques for efficiently updating routing information |
DE102012104522B4 (de) * | 2011-05-28 | 2015-09-17 | Deutsche Telekom Ag | Verfahren zur Verbesserung der Leistungsfähigkeit eines Datenleitungsnetzes |
PL2683199T3 (pl) | 2012-07-05 | 2015-04-30 | Abb Research Ltd | Określanie tras komunikacyjnych w sieci komunikacji bezprzewodowej |
US9479437B1 (en) * | 2013-12-20 | 2016-10-25 | Google Inc. | Efficient updates of weighted cost multipath (WCMP) groups |
US9608858B2 (en) * | 2014-07-21 | 2017-03-28 | Cisco Technology, Inc. | Reliable multipath forwarding for encapsulation protocols |
CN106330386B (zh) * | 2015-06-15 | 2019-10-25 | 华为技术有限公司 | 一种传输层参数调整方法和装置 |
CN113114528A (zh) * | 2017-09-22 | 2021-07-13 | 华为技术有限公司 | 一种通信连接检测方法及装置 |
US10833808B1 (en) * | 2019-05-31 | 2020-11-10 | Cisco Technology, Inc. | Multicast error detection and recovery |
CN111641568B (zh) * | 2020-05-09 | 2022-09-06 | 中国电子科技集团公司第五十四研究所 | 一种模块化交换机及网络架构 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5596722A (en) * | 1995-04-03 | 1997-01-21 | Motorola, Inc. | Packet routing system and method for achieving uniform link usage and minimizing link load |
US6141319A (en) * | 1996-04-10 | 2000-10-31 | Nec Usa, Inc. | Link based alternative routing scheme for network restoration under failure |
US6112249A (en) * | 1997-05-30 | 2000-08-29 | International Business Machines Corporation | Non-disruptively rerouting network communications from a secondary network path to a primary path |
EP1052859A1 (de) * | 1999-05-14 | 2000-11-15 | Siemens Aktiengesellschaft | Verfahren zur Bewertung von Übertragungswegen in einem Kommunikationsnetz |
JP3654158B2 (ja) * | 2000-08-09 | 2005-06-02 | 日本電気株式会社 | パケット転送経路制御装置及びそれに用いるパケット転送経路制御方法 |
US6987735B2 (en) | 2001-05-24 | 2006-01-17 | International Business Machines Corporation | System and method for enhancing the availability of routing systems through equal cost multipath |
US6954435B2 (en) * | 2002-04-29 | 2005-10-11 | Harris Corporation | Determining quality of service (QoS) routing for mobile ad hoc networks |
US7280472B2 (en) * | 2002-06-04 | 2007-10-09 | Lucent Technologies Inc. | Protection switching at a network node |
DE10301265A1 (de) * | 2003-01-15 | 2004-07-29 | Siemens Ag | Verfahren und Anordnung zum Routing von Datenpaketen in einem paketvermittelnden Datennetz |
-
2003
- 2003-01-15 DE DE10301265A patent/DE10301265A1/de not_active Withdrawn
- 2003-03-19 US US10/542,116 patent/US7987288B2/en not_active Expired - Lifetime
- 2003-03-19 CN CNB038258080A patent/CN100469044C/zh not_active Expired - Lifetime
- 2003-03-19 PL PL378219A patent/PL378219A1/pl not_active Application Discontinuation
- 2003-03-19 WO PCT/DE2003/000912 patent/WO2004071028A1/de not_active Application Discontinuation
- 2003-03-19 EP EP03720211A patent/EP1584161A1/de not_active Withdrawn
- 2003-03-19 BR BR0317992-3A patent/BR0317992A/pt not_active IP Right Cessation
Non-Patent Citations (2)
Title |
---|
None * |
See also references of WO2004071028A1 * |
Also Published As
Publication number | Publication date |
---|---|
CN100469044C (zh) | 2009-03-11 |
WO2004071028A1 (de) | 2004-08-19 |
DE10301265A1 (de) | 2004-07-29 |
US20060168317A1 (en) | 2006-07-27 |
PL378219A1 (pl) | 2006-03-20 |
US7987288B2 (en) | 2011-07-26 |
CN1729656A (zh) | 2006-02-01 |
BR0317992A (pt) | 2005-12-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2004071028A1 (de) | Verfahren und anordnung zum routing von datenpaketen in einem paketvermittelnden datennetz | |
DE602005002382T2 (de) | Verteilte dynamische Leitweglenkung | |
EP1623541B1 (de) | Verfharen und netzknoten fuer eine selbst-regulierende, autonome und dezentrale verkehrsverteilung in einem mehrwege-netz | |
DE102011112852A1 (de) | Zugangsnetz-Doppelwegkonnektivität | |
DE60133175T2 (de) | Kommunikationsnetz | |
EP1532780B1 (de) | Effizientes intra-domain routing in paketnetzen | |
WO2005013564A1 (de) | Verfahren für ein inter-domain mehrwege-routing | |
EP1566039A1 (de) | Verfahren zur umleitung von datenpaketen bei lokal erkannten linkausfällen | |
DE10334104A1 (de) | Verfahren und Netzknoten zur Meldung mindestens eines ausgefallenen Verbindungsweges innerhalb eines Kommunikationsnetzes | |
DE60203480T2 (de) | Verfahren zum Aufbau eines schleifenfreien Pfades zur Übertragung von Datenpaketen in einem Ringnetz | |
DE10337465B4 (de) | Verfahren zum Routing von Datenpaketen in einem mehrere Netzknoten aufweisenden paketvermittelnden Kommunikationsnetz | |
EP1894363B1 (de) | Verfahren und unabhängiges kommunikationsteilnetz zum ermitteln labelvermittelter routen in einem solchen kommunikationsteilnetz | |
EP1514435B1 (de) | Ausfallsichere Anbindung eines Netzelementes an ein Kommunikationsnetz	 | |
DE10308614A1 (de) | Verfahren und Anordnung zum Routing von Datenpaketen in einem paketvermittelnden Datennetz | |
EP1627505B1 (de) | Netzknoten eines paketvermittelnden kommunikationsnetzes und verfahren zur verkehrsverteilung von datenverkehr in einem paketvermittelnden kommunikationsnetz | |
DE10260640A1 (de) | Verfahren zur Topologie-Erkennung und Weglenkung von Datenpaketen in einem Pakete vermittelnden Ring | |
DE10328620B4 (de) | Verfahren und Netzknoten zur Wegesuche in einem paketvermittelnden Kommunikationsnetz | |
EP1530852B1 (de) | Verteilungsfächer für eine effiziente, ausfallsichere verkehrsverteilung in einem paketnetz | |
DE10062375B4 (de) | Verfahren zum Weiterleiten von Datenpaketen, Weiterleitungseinheit und zugehöriges Programm | |
DE102005046397B4 (de) | Verfahren zum raschen Auffinden günstiger Link-Kostenmetriken nach Netzwerkfehler | |
DE102022206121A1 (de) | Deadlock-freies lokales umleiten zur behandlung mehrerer lokaler verbindungsausfälle in hierarchischen netztopologien | |
DE19961269A1 (de) | Netzwerkknoten zum Vermitteln von digitalen Informationen unterschiedlicher Protokolltypen | |
DE102014106827A1 (de) | Verfahren und Anordnung zur verbindungslosen Datenübertragung | |
WO2004077758A1 (de) | Verfahren und netzknoten zur ermittlung von multipath-übertragungswegen in einem paketvermittelnden kommunikationsnetz | |
DE10340809A1 (de) | Optimierung der Routenbestimmung in einem Netz mit Mehrwege-Routing |
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 |
|
17P | Request for examination filed |
Effective date: 20050523 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PT RO SE SI SK TR |
|
RBV | Designated contracting states (corrected) |
Designated state(s): DE ES FR GB IT |
|
17Q | First examination report despatched |
Effective date: 20070315 |
|
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: NOKIA SIEMENS NETWORKS GMBH & CO. KG |
|
RAP3 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: NOKIA SIEMENS NETWORKS S.P.A. |
|
RAP3 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: NOKIA SIEMENS NETWORKS GMBH & CO. KG |
|
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: 20070726 |