Invention Grant
- Patent Title: Discovering network topology from routing information
- Patent Title (中): 从路由信息中发现网络拓扑
-
Application No.: US12175931Application Date: 2008-07-18
-
Publication No.: US08310931B2Publication Date: 2012-11-13
- Inventor: Dakshi Agrawal , Bong Jun Ko , Mudhakar Srivatsa
- Applicant: Dakshi Agrawal , Bong Jun Ko , Mudhakar Srivatsa
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: F. Chau & Associates, LLC
- Agent Louis J. Percello, Esq.
- Main IPC: H04L1/00
- IPC: H04L1/00
Abstract:
A method for inferring network link topology includes receiving an address of a seed node in a network, initializing a set of links and monitors of the network, refining, iteratively beginning at the seed node, the set of links and monitors of the network, wherein a local topology of links is inferred from routing information of a current node and a remote topology of links is inferred from routing information of the set of monitors, wherein the set of monitors is created from the local topology of links, and outputting the topology of links including the local and remote topology of links as a topology of the network.
Public/Granted literature
- US20100014424A1 DISCOVERING NETWORK TOPOLOGY FROM ROUTING INFORMATION Public/Granted day:2010-01-21
Information query
