Processing

Please wait...

Settings

Settings

Goto Application

1. WO2012083134 - DYNAMIC REROUTE SCHEDULING IN A DIRECTED ACYCLIC GRAPH (DAG)

Publication Number WO/2012/083134
Publication Date 21.06.2012
International Application No. PCT/US2011/065414
International Filing Date 16.12.2011
IPC
H04L 12/56 2006.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12Data switching networks
54Store-and-forward switching systems
56Packet switching systems
CPC
H04L 45/023
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
45Routing or path finding of packets in data switching networks
02Topology update or discovery
023Delayed use of routing table update
Applicants
  • CISCO TECHNOLOGY, INC. [US]/[US] (AllExceptUS)
  • SHAFFER, Shmuel [US]/[US] (UsOnly)
  • VASSEUR, Jean-philippe [FR]/[FR] (UsOnly)
  • SHETTY, Sandeep, Jay [US]/[US] (UsOnly)
Inventors
  • SHAFFER, Shmuel
  • VASSEUR, Jean-philippe
  • SHETTY, Sandeep, Jay
Agents
  • BEHMKE, James M.
Priority Data
12/971,47417.12.2010US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) DYNAMIC REROUTE SCHEDULING IN A DIRECTED ACYCLIC GRAPH (DAG)
(FR) ORDONNANCEMENT DE REROUTAGE DYNAMIQUE DANS UN GRAPHIQUE ACYCLIQUE ORIENTÉ (DAG)
Abstract
(EN)
In one embodiment, a particular node joins a directed acyclic graph (DAG) in a computer network at a parent node, and determines its grade based on a topology of the DAG, the grade lower than the parent node and higher than any child nodes of the particular node. In response to detecting a trigger for a routing change in the DAG, the particular node delays the routing change based on the grade such that the delay is longer than a first associated delay of any of the child nodes and shorter than a second associated delay of the parent node. Upon expiration of the delay, the particular node may determine if the trigger for the routing change is still valid, and if valid, performs the routing change.
(FR)
Dans un mode de réalisation, un nœud particulier rejoint un graphique acyclique orienté (DAG) dans un réseau informatique au niveau d'un nœud parent, et détermine son grade sur la base d'une topologie du DAG, le grade étant inférieur au nœud parent et supérieur à tous nœuds enfants du nœud particulier. En réponse à la détection d'un déclencheur pour un changement de routage dans le DAG, le nœud particulier retarde le changement de routage sur la base du grade de telle sorte que le retard est plus long qu'un premier retard associé de l'un quelconque des nœuds enfants et plus court qu'un second retard associé du nœud parent. Lors de l'expiration du retard, le nœud particulier peut déterminer si le déclencheur pour le changement de routage est ou non toujours valide, et s'il est valide, réalise le changement de routage.
Also published as
Latest bibliographic data on file with the International Bureau