Invention Grant
US07693064B2 Forwarding packets to a directed acyclic graph destination using link selection based on received link metrics
有权
基于接收到的链路指标,使用链路选择将分组转发到有向非循环图目的地
- Patent Title: Forwarding packets to a directed acyclic graph destination using link selection based on received link metrics
- Patent Title (中): 基于接收到的链路指标,使用链路选择将分组转发到有向非循环图目的地
-
Application No.: US11255966Application Date: 2005-10-24
-
Publication No.: US07693064B2Publication Date: 2010-04-06
- Inventor: Pascal Thubert , Francois Laurent Le Faucheur , Eric M. Levy-Abegnoli
- Applicant: Pascal Thubert , Francois Laurent Le Faucheur , Eric M. Levy-Abegnoli
- Applicant Address: US CA San Jose
- Assignee: Cisco Technology, Inc.
- Current Assignee: Cisco Technology, Inc.
- Current Assignee Address: US CA San Jose
- Agent Leon R. Turkevich
- Main IPC: G01R31/08
- IPC: G01R31/08

Abstract:
Each network node having at least one destination-oriented link toward a directed acyclic graph (DAG) destination can receive a corresponding set of path performance metrics via the destination-oriented link. The set of path performance metrics, initiated by the DAG destination outputting initial link metrics on each of its source-connecting links, identifies aggregate link metrics for a corresponding path to the DAG destination via the corresponding destination-oriented link. The network node outputs a corresponding updated set of path performance metrics on each of its source-connecting links based on the received set of path performance metrics and the corresponding link metric for the corresponding source-connecting link. Hence, each network node in the DAG can assess the performance of each connected path to the DAG destination, and forward a data packet via a selected destination-oriented link based on the corresponding path performance metrics and forwarding policies for the forwarded data packet.
Public/Granted literature
Information query