Method and apparatus for concurrent topology discovery

Details Method and apparatus for concurrent topology discovery Method and apparatus for concurrent topology discovery

H - Electricity

04

L

H04L 12/28 (2006.01) H04L 12/56 (2006.01) H04L 12/66 (2006.01)

Patent

CA 2701107

A method, system and computer-usable medium are disclosed for discovering the topology of a network by us-ing multiple discovery agents operating in parallel. A NodeList containing information about known nodes in a target network is received. The number ('K') of discovery agents to be used is determined, where 1<=K<=TotalNumberOfNodes). The nodes are par-titioned into node groups, each of which has a group identifier respectively assigning it to a discovery agent M' where 1<=M<=K. A GraphList is created to hold information about known and discovered nodes. Each entry in the NodeList list is processed by its assigned discovery agent 'M', which sends probe messages to the target node to determine the node identifiers of discovered neighboring nodes. If the discovered nodes are not listed in the NodeList, then they are assigned to a node group for processing. If the connections between the target and the discovered neighboring node nodes are not listed in the GraphList, then they are added. Once all node and connection information is collected by the 'K' node discovery agents 'M' and listed in the GraphList, a network topology is generated.

Procédé, système et support utilisable par ordinateur pour la découverte de la topologie d'un réseau au moyen d'agents découvreurs opérant en parallèle. Après réception d'une liste de noeuds contenant des informations sur des noeuds connus dans un réseau cible est reçue, on détermine le nombre ('K') d'agents découvreurs à utiliser, nombre dans lequel 1 = K = nombre total de noeuds). Les noeuds sont répartis en groupes de noeuds assortis chacun d'un identifiant de groupe l'assignant à un agent découvreur 'M' où 1 = M = K. Une liste graphique est créée dans laquelle sont contenues des informations sur des noeuds connus et découverts. Chaque entrée dans la liste de noeuds est traitée par l'agent découvreur 'M' qui lui est attribué, lequel agent envoie des messages de sondage au noeud cible afin de déterminer les identifiants de noeuds des noeuds voisins découverts. S'ils ne figurent pas dans la liste de noeuds, les noeuds découverts sont attribués à un groupe de noeuds pour traitement. Les connexions entre la cible et les noeuds voisins découverts sont répertoriées dans la liste graphique si elles n'y figurent pas déjà. Lorsque toutes les informations relatives aux noeuds et aux connexions sont recueillies par les agents découvreurs 'M' du noeud 'K', une topologie de réseau est générée.

Affiliated with

Also associated with

Rating

Method and apparatus for concurrent topology discovery does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for concurrent topology discovery, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for concurrent topology discovery will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-2013394