Unlock instant, AI-driven research and patent intelligence for your innovation.

Topology discovery by partitioning multiple discovery techniques

A topology and stage technology, applied in the network field, can solve the problems of not being able to know whether a router exists or not being able to access it

Inactive Publication Date: 2004-12-01
AVAYA TECH LLC
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This is because the algorithm will not have access to the Management Information Base (MIB) information in routers 216, so it will not know whether these routers exist

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Topology discovery by partitioning multiple discovery techniques
  • Topology discovery by partitioning multiple discovery techniques
  • Topology discovery by partitioning multiple discovery techniques

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] To discover the topology of a network where multiple routing protocols exist, a phased discovery method is used. There are three main phases required to discover the topology of a network. During the initial gateway discovery phase, the architecture contacts a seed router to initiate the discovery process. During the MIB or MIB2 discovery phase, the architecture contacts all routers in the enterprise network to download MIB information in selected routers. During the OSPF discovery phase, the architecture contacts an OSPF-capable router to download link-state information from the link-state advertisement database in the OSPF router.

[0041] Before proceeding to discuss the operation of data collection and analysis agent 208, it is important to understand certain characteristics of many routing protocols. With some protocols, a router can be identified by a unique router identifier, and the router is also associated with a unique area identifier. Generally a router i...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A system for discovering a topology of a distributed processing network that includes a first topology discovery agent 308 configured to contact a first set of routers to obtain a first type of information stored in each router in the first set of routers; a second topology discovery agent 312 and / or 316 configured to contact a second set of routers to obtain a second type of information stored in each router in the second set of routers, and a phase controller 304 configured to select between the first and second topology discovery agents. The first and second sets of routers are different, and the first and second types of information are different. In one configuration, the first type of information is defined by a network management protocol, and the second type of information is defined by a routing protocol.

Description

technical field [0001] The present invention relates generally to networks, and more particularly, the present invention relates to methods of determining network or routing topology. Background technique [0002] Distributed processing networks are becoming increasingly important in our information-based society. Figure 1 depicts the network topology of a simple data network. Network 100 includes a plurality of routers 104a-g, a transit network 108, and a stub network 112, all interconnected by links 116a-i. As will be mentioned later, a router is a device that connects two or more networks. It determines the transmission path for input data or transmits packets to the appropriate network or node; A stub-based network is a network that is not configured to transmit packet messages from one router to another through the network; a link is a communication channel between two or more nodes. Each router is generally connected to a link through one or several interfaces, such...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/24H04L12/56
CPCH04L45/04H04L45/42H04L41/12H04L45/02H04L41/046H04L45/033H04L45/03H04L12/28
Inventor 克里斯托弗·高林奇阿列克斯·M·克鲁姆-海勒詹姆斯·D·施鲁德尔姆内勃·敏哈祖丁
Owner AVAYA TECH LLC