WO2004077758A1 - Procede et noeuds de reseau pour determiner des voies de transmission par trajets multiples dans un reseau de communication a commutation par paquets - Google Patents

Procede et noeuds de reseau pour determiner des voies de transmission par trajets multiples dans un reseau de communication a commutation par paquets Download PDF

Info

Publication number
WO2004077758A1
WO2004077758A1 PCT/DE2003/000907 DE0300907W WO2004077758A1 WO 2004077758 A1 WO2004077758 A1 WO 2004077758A1 DE 0300907 W DE0300907 W DE 0300907W WO 2004077758 A1 WO2004077758 A1 WO 2004077758A1
Authority
WO
WIPO (PCT)
Prior art keywords
network node
transmission paths
network
paths
packet
Prior art date
Application number
PCT/DE2003/000907
Other languages
German (de)
English (en)
Inventor
Gero Schollmeier
Christian Winkler
Original Assignee
Siemens Aktiengesellschaft
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 Siemens Aktiengesellschaft filed Critical Siemens Aktiengesellschaft
Publication of WO2004077758A1 publication Critical patent/WO2004077758A1/fr

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/24—Multipath
    • 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/14—Multichannel or multilink protocols

Definitions

  • the invention relates to a method according to the preamble of / claim 1 and a network node according to the preamble of / claim 6.
  • a packet-switched communication network or packet-switched data network such as an Internet Protocol network, in short IP network
  • various forwarding or routing methods are known.
  • One group of routing methods are multipath and multipath routing methods, respectively.
  • multipath routing the data packets are not transmitted via a path or transmission path or routing path, but via different transmission paths.
  • Multipath Routmg a set of transmission paths or routing paths, which is also referred to as Hammock.
  • the sum of the transmission paths from all input network nodes to an output network node is referred to as a hammock set. There is therefore a hammock set for each output network node.
  • the transmission paths or the set of transmission paths from an input network to a destination network node must be loop-free in order to avoid circular data packets. That means the Hammocks have to be loop-free.
  • the object of the present invention is to improve the detection and selection of multipath transmission paths in packet-switched communication networks.
  • each network node of the packet-switching communication network may be an input or destination network node, set the route search to a classification criterion and only a defined maximum number of outgoing connection paths to be used as multipath transmission paths per destination network node.
  • the advantage of the invention is that the path set or the hammock receives a substantially uniform width for each input and destination network node pair.
  • the order criterion for the route search is set to two. That only a maximum of two of the outgoing connection paths are used as multipath
  • the order criterion for the route search is set to three. This has the advantage of higher reliability compared to the use of two outgoing connection paths.
  • Figure 1 is a schematic representation of a network node according to the invention.
  • Figure 1 shows a network node N, this may for example be a router, switch, gateway, network element or a similar switching device. This has eight accesses or connection paths, with the associated Kauswegkennonne 1, ..., 8, via which he can receive and send data packets.
  • the network node N is usually used in a packet-switched communication network, for example in a network operated according to the Internet Protocol.
  • the network node N has a routing table or control device in which destination network nodes with associated connection route identifiers and traffic distribution weights are entered. For example, the following routing table:
  • the destination network node Z2 can be reached via the accesses or connection paths or links 2 and 4.
  • the core of the method according to the invention is to limit the path set in the determination of the multipath transmission paths as possible for all network nodes to a maximum value or to set a value or an order criterion for the number of outgoing connection paths to be used.
  • the routing table of the network node can also be realized by a control device or similar module. It is essential that the data packets are routed or routed in accordance with the method according to the invention.
  • a network node controlled according to the invention is used in a packet-switching communications network, such as an IP network, advantages already mentioned result. Due to the restriction on the selection of the path set, the multipath transmission paths, which are first determined for the first input and destination network node pairs, do not consume an excess of connection paths which may then be used for later determined transmission paths of other input and destination network node pairs for the same destination. Network node must be locked for reasons of looping freedom.
  • n of connection paths per destination network node can be used. For example, four, five or more paths per destination network node in each network node.
  • the data traffic can be distributed over the transmission paths with an arbitrary distribution.
  • the method can advantageously be used for voice transmission in data networks, such as, for example, for Voice over IP, VoIP for short, or for other voice transmission methods. or protocols.
  • the method supports by a high reliability or reliability in the transmission of packets, the transmission of voice data or voice data packets in communication or data networks.

Abstract

L'invention concerne un procédé de transmission de paquets de données dans un réseau de communication à commutation par paquets, présentant plusieurs noeuds de réseau, entre au moins un noeud de réseau d'entrée et au moins un noeud de réseau de sortie par l'intermédiaire de plusieurs voies de transmission reliant ces noeuds de réseau. Selon ladite invention, seule une partie limitée vers le haut des voies de transmission de départ est utilisée comme voies de transmission par trajets multiples entre un noeud de réseau d'entrée et un noeud de réseau cible dans au moins un des noeuds de réseau situé entre ces derniers.
PCT/DE2003/000907 2003-02-27 2003-03-19 Procede et noeuds de reseau pour determiner des voies de transmission par trajets multiples dans un reseau de communication a commutation par paquets WO2004077758A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10308616A DE10308616A1 (de) 2003-02-27 2003-02-27 Verfahren und Netzknoten zur Ermittlung von Multipath-Übertragungswegen in einem paketvermittelnden Kommunikationsnetz
DE10308616.1 2003-02-27

Publications (1)

Publication Number Publication Date
WO2004077758A1 true WO2004077758A1 (fr) 2004-09-10

Family

ID=32863954

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE2003/000907 WO2004077758A1 (fr) 2003-02-27 2003-03-19 Procede et noeuds de reseau pour determiner des voies de transmission par trajets multiples dans un reseau de communication a commutation par paquets

Country Status (2)

Country Link
DE (1) DE10308616A1 (fr)
WO (1) WO2004077758A1 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102004047024B4 (de) * 2004-09-28 2006-07-06 Siemens Ag Verfahren zur Optimierung der Verkehrsverteilung in einem Kommunikationsnetz mit Mehrwege-Routing

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020075873A1 (en) * 2000-12-20 2002-06-20 Gwenda Lindhorst-Ko Method of protecting traffic in a mesh network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020075873A1 (en) * 2000-12-20 2002-06-20 Gwenda Lindhorst-Ko Method of protecting traffic in a mesh network

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
GUSTAFSSON E ET AL: "A LITERATURE SURVEY ON TRAFFIC DISPERSION", IEEE NETWORK, IEEE INC. NEW YORK, US, vol. 11, no. 2, 1 March 1997 (1997-03-01), pages 28 - 36, XP000683450, ISSN: 0890-8044 *
SRIHARI NELAKUDITI, ZHI-LI ZHANG: "On Selection of Paths for Multipath Routing", IWQOS'01, June 2001 (2001-06-01), Karlsruhe, Germany, pages 1 - 15, XP002249497, Retrieved from the Internet <URL:http://www.cs.umn.edu/Research/CNMRG/> [retrieved on 20030729] *
VILLAMIZAR CURTIS: "OSPF Optimized Multipath", INTERNET ENGINEERING TASK FORCE, INTERNET DRAFT, 24 February 1999 (1999-02-24), XP002195148, Retrieved from the Internet <URL:http://www.watersprings.org/pub/id/draft-ietf-ospf-omp-02.txt> [retrieved on 20020404] *

Also Published As

Publication number Publication date
DE10308616A1 (de) 2004-09-16

Similar Documents

Publication Publication Date Title
EP0872090B1 (fr) Procede pour etablir des informations d&#39;acheminement
DE69831893T2 (de) Wegesuchvorrichtung und Rahmenübertragungsverfahren unter Verwendung von Rahmenvermittlung auf Datenverbindungsschicht
DE69433126T2 (de) Verfahren zum Einrichten von virtuellen Mehrfachsendeverbindungen
DE60035969T2 (de) Verfahren und Anordnung zur Behandlung der Informationpakete durch vom Nutzer auswählbare Relaisknoten
DE69727930T2 (de) Zusammenfassung von verbindungen in vermittlungskommunikationsnetzen
DE60029513T2 (de) Ein auf Diensteklassen basiertes Internet-Protokoll(IP) Wegelenkungsverfahren
EP1584161A1 (fr) Procede et dispositif pour acheminer des paquets de donnees dans un reseau de donnees a commutation par paquets
EP1133112B1 (fr) Procédé pour distribuer la charge du transfert des données d&#39;un réseau de communication et réseau de communication
DE102007017515B3 (de) Verfahren zur Ermittlung eines Pfaddistanzwertes sowie Netzwerkknoten
EP1623541B1 (fr) Procede et noeuds de reseau pour une distribution du trafic autoregulee, autonome et decentralisee dans un reseau multivoie
EP1629642B1 (fr) Procédé de repartition du trafic au moyen de codes de hachage correspondant à une repartition du trafic théorique dans un réseau à commutation par paquets avec acheminement multivoie
WO2006128894A1 (fr) Procede de mise a disposition de chemins de remplacement en tant que reaction rapide a la defaillance d&#39;une liaison entre deux domaines d&#39;acheminement
EP1532780B1 (fr) Acheminement d&#39;intra-domaine efficace dans des reseaux de commutation par paquets
DE602005000724T2 (de) Wegleitung in einem Kommunikationsnetzwerk
DE60019474T2 (de) Leitweglenkungsverfahren in einem Intranetzwerk mit sehr niedriger Bandbreite
DE102006014910A1 (de) Verfahren zur Ermittlung eines Pfaddistanzwertes
DE60203480T2 (de) Verfahren zum Aufbau eines schleifenfreien Pfades zur Übertragung von Datenpaketen in einem Ringnetz
WO2001054448A1 (fr) Procede et dispositif de commande d&#39;acces a un reseau de communication
WO2004077758A1 (fr) Procede et noeuds de reseau pour determiner des voies de transmission par trajets multiples dans un reseau de communication a commutation par paquets
EP1103122B1 (fr) Procede pour devier des paquets de donnes d&#39;un reseau emetteur de paquets sur au moins un autre reseau
EP1597872B1 (fr) Procede et noeuds de reseau pour determiner des voies de transmission par trajets multiples dans un reseau de communication a commutation par paquets
EP1992127B1 (fr) Système de communication, ordinateur et procédé de détermination d&#39;un protocole de communication à employer dans un système de communication
DE60128532T2 (de) Verfahren und System zum Austauschen von Informationen zwischen einer Hauptbasisstation und einer Gruppe von mobilen Stationen
DE69933082T2 (de) Leitweglenkungsverfahren von Paketen in einem Kommunikationsnetz
DE102004031717A1 (de) Effiziente Berechnung von Routingtabellen für ein Routing anhand von Zieladressen

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): BR CN US

AL Designated countries for regional patents

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 LU MC NL PT RO SE SI SK TR

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
122 Ep: pct application non-entry in european phase