FR2938992B1 - METHOD AND DEVICE FOR DISCOVERING LEVEL 3 TOPOLOGY OF AN INTERNET IP NETWORK - Google Patents

METHOD AND DEVICE FOR DISCOVERING LEVEL 3 TOPOLOGY OF AN INTERNET IP NETWORK

Info

Publication number
FR2938992B1
FR2938992B1 FR0857942A FR0857942A FR2938992B1 FR 2938992 B1 FR2938992 B1 FR 2938992B1 FR 0857942 A FR0857942 A FR 0857942A FR 0857942 A FR0857942 A FR 0857942A FR 2938992 B1 FR2938992 B1 FR 2938992B1
Authority
FR
France
Prior art keywords
rank
network
sub
subnet
nbsauts
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
FR0857942A
Other languages
French (fr)
Other versions
FR2938992A1 (en
Inventor
Frederic Pailler
Romain Delordre
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Centre National dEtudes Spatiales CNES
Original Assignee
Centre National dEtudes Spatiales CNES
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Centre National dEtudes Spatiales CNES filed Critical Centre National dEtudes Spatiales CNES
Priority to FR0857942A priority Critical patent/FR2938992B1/en
Priority to PCT/FR2009/052286 priority patent/WO2010058144A1/en
Publication of FR2938992A1 publication Critical patent/FR2938992A1/en
Application granted granted Critical
Publication of FR2938992B1 publication Critical patent/FR2938992B1/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Le procédé de découverte de la topologie IP de niveau 3 d'un réseau de type internet comprend une étape de détermination (110) d'un sous-réseau initial auquel est rattaché un terminal de découverte. Le procédé comporte des étapes (124, 126, 128, 130, 132, 136, 138, 140, 142, 144, 146) consistant, dans une boucle récursive de paramètre de parcours courant (Nbsauts), à rechercher les sous-réseaux ayant le même rang de sous-réseau (Nbsauts) à partir de l'ensemble des sous-réseaux de rang immédiatement inférieur d'un nombre un à la valeur courante (Nbsauts), le rang d'un sous-réseau étant le nombre minimal de routeurs nécessaire pour accéder audit sous-réseau à partir du terminal de découverte, et à affecter aux sous-réseaux déterminés ayant un même rang de sous-réseau (Nbsauts) la valeur courante du paramètre de parcours courant (Nbsaut) en tant que rang de sous-réseau.The method for discovering the level 3 IP topology of an Internet type network comprises a step of determining (110) an initial subnet to which a discovery terminal is attached. The method comprises steps (124, 126, 128, 130, 132, 136, 138, 140, 142, 144, 146) consisting, in a recursive loop of current path parameter (Nbhops), of searching for the sub-networks having the same rank of sub-network (Nbsauts) from the set of sub-networks of rank immediately lower by a number one than the current value (Nbsauts), the rank of a sub-network being the minimum number of routers necessary to access said subnet from the discovery terminal, and to assign to the determined subnets having the same subnet rank (Nbsauts) the current value of the current path parameter (Nbsaut) as the rank of subnet.

FR0857942A 2008-11-24 2008-11-24 METHOD AND DEVICE FOR DISCOVERING LEVEL 3 TOPOLOGY OF AN INTERNET IP NETWORK Expired - Fee Related FR2938992B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR0857942A FR2938992B1 (en) 2008-11-24 2008-11-24 METHOD AND DEVICE FOR DISCOVERING LEVEL 3 TOPOLOGY OF AN INTERNET IP NETWORK
PCT/FR2009/052286 WO2010058144A1 (en) 2008-11-24 2009-11-24 Method and device for discovering the level-3 topology of a corporate ip internet network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0857942A FR2938992B1 (en) 2008-11-24 2008-11-24 METHOD AND DEVICE FOR DISCOVERING LEVEL 3 TOPOLOGY OF AN INTERNET IP NETWORK

Publications (2)

Publication Number Publication Date
FR2938992A1 FR2938992A1 (en) 2010-05-28
FR2938992B1 true FR2938992B1 (en) 2012-12-28

Family

ID=40749245

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0857942A Expired - Fee Related FR2938992B1 (en) 2008-11-24 2008-11-24 METHOD AND DEVICE FOR DISCOVERING LEVEL 3 TOPOLOGY OF AN INTERNET IP NETWORK

Country Status (2)

Country Link
FR (1) FR2938992B1 (en)
WO (1) WO2010058144A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107040423B (en) * 2017-05-16 2020-06-16 上海上讯信息技术股份有限公司 Method and system for discovering network topology

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1211843A1 (en) * 2000-11-30 2002-06-05 Hewlett-Packard Company, A Delaware Corporation Process and apparatus for automatic topology discovery
US7069343B2 (en) * 2001-09-06 2006-06-27 Avaya Technologycorp. Topology discovery by partitioning multiple discovery techniques
US8543681B2 (en) * 2001-10-15 2013-09-24 Volli Polymer Gmbh Llc Network topology discovery systems and methods
US8040869B2 (en) * 2001-12-19 2011-10-18 Alcatel Lucent Method and apparatus for automatic discovery of logical links between network devices

Also Published As

Publication number Publication date
FR2938992A1 (en) 2010-05-28
WO2010058144A1 (en) 2010-05-27

Similar Documents

Publication Publication Date Title
US11025588B2 (en) Identify assets of interest in enterprise using popularity as measure of importance
Kihl et al. Traffic analysis and characterization of Internet user behavior
US10708146B2 (en) Data driven intent based networking approach using a light weight distributed SDN controller for delivering intelligent consumer experience
US20200137094A1 (en) Behavioral profiling of service access using intent to access in discovery protocols
US10103985B2 (en) System and method for analyzing devices accessing a network
US20170171050A1 (en) A system and method for integrating legacy flow-monitoring systems with sdn networks
CN101714942A (en) BGP-guided method for discovering real-time autonomous system-level topology
US20060285495A1 (en) Method and apparatus for aggregating network traffic flows
US20190306111A1 (en) High precision mapping with intermediary dns filtering
CN104994016B (en) Method and apparatus for packet classification
Gregori et al. BGP and inter-AS economic relationships
Gregori et al. A novel methodology to address the internet as-level data incompleteness
Kalghoum et al. Towards new information centric networking strategy based on software defined networking
EP2262173A1 (en) Network management method and agent
US20120084331A1 (en) Method And Scout Agent For Building A Source Database
US7908369B2 (en) Method of collecting descriptions of streams pertaining to streams relating to at least one client network attached to an interconnection network
Steger et al. Target acquired? Evaluating target generation algorithms for IPv6
Seetharaman et al. Characterizing and mitigating inter-domain policy violations in overlay routes
FR2938992B1 (en) METHOD AND DEVICE FOR DISCOVERING LEVEL 3 TOPOLOGY OF AN INTERNET IP NETWORK
Li et al. A study of traffic from the perspective of a large pure IPv6 ISP
Aouini et al. Towards understanding residential internet traffic: From packets to services
Rotinsulu et al. Measuring Quality of Services (QoS) of several forwarding strategies on Named Data Networking (NDN) using ndnSIM
CN110601993B (en) Multi-outlet load balancing method and device
JP4871775B2 (en) Statistical information collection device
EP3871381B1 (en) Technique for gathering information relating to a stream routed in a network

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 8

PLFP Fee payment

Year of fee payment: 9

PLFP Fee payment

Year of fee payment: 10

PLFP Fee payment

Year of fee payment: 12

PLFP Fee payment

Year of fee payment: 13

PLFP Fee payment

Year of fee payment: 14

ST Notification of lapse

Effective date: 20230705