CN101834754B - 采用网际组管理协议报文的网际层连接测量法及相关拓扑 - Google Patents

采用网际组管理协议报文的网际层连接测量法及相关拓扑 Download PDF

Info

Publication number
CN101834754B
CN101834754B CN201010137370.1A CN201010137370A CN101834754B CN 101834754 B CN101834754 B CN 101834754B CN 201010137370 A CN201010137370 A CN 201010137370A CN 101834754 B CN101834754 B CN 101834754B
Authority
CN
China
Prior art keywords
address
message
igmp
protocol
internet
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
CN201010137370.1A
Other languages
English (en)
Other versions
CN101834754A (zh
Inventor
姜誉
方滨兴
任健
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.)
Heilongjiang University
Original Assignee
Heilongjiang University
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 Heilongjiang University filed Critical Heilongjiang University
Priority to CN201010137370.1A priority Critical patent/CN101834754B/zh
Publication of CN101834754A publication Critical patent/CN101834754A/zh
Application granted granted Critical
Publication of CN101834754B publication Critical patent/CN101834754B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

采用网际组管理协议报文的网际层连接测量法及相关拓扑,已有技术的探测报文易被识别为攻击行为而被过滤,破坏了拓扑测量的完整性。本发明的方法包括:确定一个以一组网际协议IP地址块表示的测量范围,并从该测量范围内选取一组路由器接口的IP地址作为测量目标地址集合;针对目标地址集合中每个IP地址,填充封装网际组管理协议IGMP邻居请求类型报文的IP探测报文,然后发出该探测报文;在给定时间内收到响应报文,则根据响应报文类型实施对响应报文的处理;在给定时间内没有收到响应报文,则实施等待时间超时处理;根据测量得到的IP连接以及别名信息,可构造IP级或路由器级网络拓扑图。本发明用于IP网络中抗过滤的测量方法。

Description

采用网际组管理协议报文的网际层连接测量法及相关拓扑
技术领域:
本发明涉及一种采用网际组管理协议报文的网际层连接测量法及相关的IP级拓扑和路由器级拓扑。
背景技术:
传统的测量网际协议IP连接和网络拓扑方法主要是采用traceroute机制的测量方法,首先,从测量源点S向某个测量目标D发出TTL=1的探测报文,收到返回的ICMP超时报文,或者等待预先给定的时间t0(例如5秒)后,再发出TTL=2的报文,依此类推,直到收到探测目标返回的表明到达目标的报文,或者TTL增长到预先给定阈值(例如30)。这时针对测量目标D的路径探测过程结束。根据依次返回的报文中所包含的源IP地址,从而得到从测量源点S到测量目标D的IP连接和拓扑路径,然后可以根据图论理论构造IP即拓扑或路由器级拓扑。传统上,单纯采用traceroute机制探测时,容易被检测出测量路径的行为或多点测量时被认为是拒绝服务攻击行为而被过滤,同时,该机制受路由器报文级per packet负载平衡影响,从而破坏了路径和拓扑测量的完整性和准确性。
网际组管理协议IGMP主要是用于多播组管理的协议,它可以与距离向量多播路由协议DVMRP以及协议独立多播PIM路由协议相互作用,专门定义了在网际协议IP数据报中封装IGMP邻居询问和邻居应答报文的类型和代码,主要是用来对多播骨干网Mbone进行检测和调试。本发明将该功能应用于网际层连接和拓扑的测量,并将其与traceroute机制测量方法相结合,提高IP连接和拓扑测量的完整性和准确性。
此外,现有基于traceroute机制测量方法在生成路由器级拓扑图时,主要是基于UDP报文进行别名探测,或者结合IP报文标识符IP_ID以及测量路径进行分析的方法,得到的别名信息不完全或不准确,从而影响网际层路由器级拓扑图的准确性。
发明内容:
本发明的目的是提供一种采用网际组管理协议报文的网际层连接测量法及相关拓扑。这种测量方法发送具有特定类型和代码的网际组管理协议IGMP邻居询问报文作为探测报文时,不受路由器流量负载平衡机制的影响,以及将其与traceroute机制测量方法相结合,提高网际层连接和拓扑测量的完全性和准确性。
上述的目的通过以下的技术方案实现:
采用网际组管理协议报文的网际层连接测量法,所述的测量方法包括以下步骤:
步骤1,确定一个以一组网际协议IP地址块表示的测量范围IP_blocks;
步骤2,在所确定的测量范围内,选取一组路由器接口的网际协议IP地址作为测量目标地址集合Set_of_dest;
步骤3,测量目标地址集合Set_of_dest为空集时,停止探测;测量目标地址集合Set_of_dest不为空集时,针对测量目标地址集合Set_of_dest中的一个IP地址D,填充封装网际组管理协议IGMP邻居请求类型报文的网际协议IP探测报文,然后发出该探测报文;
步骤4,在给定时间内收到响应报文,根据响应报文类型实施对响应报文的处理;在给定时间内没有收到响应报文,则实施等待时间超时处理。
所述的采用网际组管理协议报文的网际层连接测量法,所述的确定一个以一组网际协议IP地址块表示的测量范围IP_blocks,是指所确定的测量范围IP_blocks是以一组网际协议IP地址块IP_blocks表示的一个物理网络区域或是一个逻辑网络区域;每个地址块以网络前缀形式,或IP地址范围形式表示。
所述的采用网际组管理协议报文的网际层连接测量法,所述的在所确定的测量范围内,选取一组路由器接口的网际协议IP地址作为测量目标地址集合Set_of_dest,是指测量目标地址集合Set_of_dest或者是通过选取一组已知的路由器接口的网际协议IP地址所组成;或者是通过先选取一组IP地址作为目标地址,然后采用traceroute机制的IP路径测量方法对选取的这些目标地址进行测量得到一组IP路径,再从这些IP路径中选取部分或全部中间跳、且中间跳在测量范围IP_blocks内的全局IP地址,组成测量目标地址集合Set_of_dest;进行周期性测量时,采用前一轮测量得到的路由器接口的IP地址构成下一轮的测量目标地址集合Set_of_dest。
所述的采用网际组管理协议报文的网际层连接测量法,所述的针对测量目标地址集合Set_of_dest中的一个IP地址D,填充封装网际组管理协议IGMP邻居请求类型报文的网际协议IP探测报文,然后发出该探测报文,是指在填充封装网际组管理协议IGMP邻居请求类型报文时,网际组管理协议IGMP报文的类型Type字段填写为十进制19,表明是与距离向量多播路由协议DVMRP以及协议独立多播PIM路由协议相互作用;紧随其后的一个字节Octet代码Code字段填写为5或3,表明是邻居询问Ask Neighbors类型报文;封装该IGMP报文的网际协议IP报文首部中的协议号Protocol字段填写为2,表明封装的是网际组管理协议IGMP报文;生存时间TTL字段填写为一个大于1的正整数;其它字段按照协议规定填写。
所述的采用网际组管理协议报文的网际层连接测量法,所述的在给定时间内收到响应报文则根据响应报文类型实施对响应报文的处理是,测量目标地址所在的路由器称为目标路由器:
a该响应报文是网际组管理协议IGMP邻居应答Neighbors类型报文,包含有目标路由器接口地址及其邻居地址,则从响应报文中根据每个本地地址Local Addr及其后的邻居地址Neighbors,构成一组IP连接,统称为IGMP_IP连接,并将该响应报文中全部全局global地址的本地地址Local Addr构成一个别名alias集合,将有响应的目标地址从测量目标地址集合Set_of_dest删除,将该响应报文中每个在所确定的测量范围IP_blocks内的、同时是全局IP地址的邻居地址Neighbors添加到测量目标地址集合Set_of_dest,以便进行递归测量,然后转权利要求1中的步骤3对测量目标地址集合Set_of_dest中的另一个目标地址继续探测;
b该响应报文是ICMP不可达类型报文,或者是其它不包含目标路由器接口地址及其邻居地址的报文,则将有响应的目标地址从测量目标地址集合Set_of_dest删除,然后转权利要求1中的步骤3对测量目标地址集合Set_of_dest中的另一个目标地址继续探测。
所述的在给定时间内没有收到响应报文则实施等待时间超时处理是:针对同一目标地址D的探测次数不超过预先给定的正整数阈值Kt时,则转权利要求1中的步骤3对该目标地址D继续探测;针对同一目标地址D的探测次数超过预先给定的正整数阈值Kt时,将该目标地址D从测量目标地址集合Set_of_dest删除,然后转权利要求1中的步骤3对测量目标地址集合Set_of_dest中的另一个目标地址继续探测。
一种所述的采用网际组管理协议报文的网际层连接测量法的IP级网络拓扑,根据测量得到的网际协议IP连接构造网际协议IP级网络拓扑图,将IP地址作为结点,将IP连接作为边;采用了traceroute机制的IP路径测量方法测量得到一组IP路径时,则在IP路径中相邻两跳的全局IP地址构成一个IP连接,统称为traceroute_IP连接;在构造IP级网络拓扑图时,采用IGMP报文测量得到的IGMP_IP连接不是隧道tunnel类型或源路由Source Route类型连接时,则优先选择IGMP_IP连接为边;采用IGMP报文测量得到的IGMP_IP连接是隧道tunnel类型或源路由Source Route类型连接时,则优先选择traceroute_IP连接为边;没有采用traeeroute机制测量方法时,则以IGMP_IP连接为边。
一种所述的采用网际组管理协议报文的网际层连接测量法的路由器级拓扑,构造路由器级拓扑图时,根据测量得到的网际协议IP连接以及权利要求1的步骤4处理过程中得到的别名alias集合,从每个别名alias集合中选取一个IP地址代表该路由器结点,将相应的IP连接作为边构造路由器级网络拓扑图。
本发明有益效果:
1、本发明的方法不同于已有的基于traceroute机制测量网际层连接和拓扑的方法,而是一种通过构造和发送封装IGMP邻居询问报文的IP报文进行网际层连接和拓扑测量的方法,即,将原本用于对多播骨干网Mbone进行检测和调试、可以与距离向量多播路由协议DVMRP以及协议独立多播PIM路由协议相互作用的IGMP邻居询问报文,应用于网际层拓扑测量,一方面显著降低了所需探测报文的数量,从而显著减少了对网络带宽的占用,同时不会被识别为攻击行为;另一方面,对IGMP邻居询问探测报文进行响应的IGMP邻居应答报文中包含有详尽的目标路由器接口的IP连接信息,能够显著提高相应区域网络拓扑测量的完全性;同时,本方法进一步扩展了网际层拓扑测量方法的测量空间。这些特征保证了本方法具有新颖性、创造性和实用性,具体实施方式也表明本方法切实可行。
2、本发明的方法不同于单纯采用基于traceroute机制测量网际层连接和拓扑的方法,而是一种可以与traceroute机制测量相结合的测量方法,在确定测量范围IP_blocks之后,先选取一组IP地址作为目标地址,然后采用traceroute机制的IP路径测量方法对选取的这些目标地址进行测量得到一组IP路径,再从这些IP路径中选取部分或全部中间跳、且中间跳在测量范围IP_blocks内的全局IP地址,组成测量目标地址集合Set_of_dest,从而避免因初始测量目标地址集合组成不当而影响测量过程的有效进行和测量效果。这些特征保证了本方法具有新颖性、创造性和实用性,具体实施方式也表明本方法切实可行。
3、本发明的方法一方面发送具有特定类型和代码的网际组管理协议IGMP邻居询问报文作为探测报文时,不受路由器报文级per packet负载平衡机制的影响,这是目前traceroute机制测量方法所不具有的特点;另一方面,与traceroute机制测量方法相结合构造网络拓扑图时,当采用IGMP报文测量得到的IP连接不是隧道tunnel类型或源路由Source Route类型连接时,则优先选择IGMP报文测量得到的IP连接为边。上述方法是与traceroute机制测量方法相结合时的一种处理方法,进一步提高网络拓扑测量的准确性和完全性。这些特征保证了本方法具有新颖性、创造性和实用性,具体实施方式也表明本方法切实可行。
4、本发明的方法在获得的相应IGMP邻居应答报文中包含有详尽的目标路由器接口的IP连接信息,因此能够得到相应目标路由器的接口及IP地址情况,由此构成别名alias集合,显著提高了相应别名alias信息的完全性和准确性,有效提高别名解析程度,从而提高路由器级拓扑测量的准确性。这些特征保证了本方法具有新颖性、创造性和实用性,具体实施方式也表明本方法切实可行。
5、本发明的方法首先确定一个以一组网际协议IP地址块表示的测量范围IP_blocks,使后续测量过程反映的是该测量范围内的网际层连接和拓扑,避免因不确定测量范围而选取目标地址进行测量时得到的网际层连接和拓扑不具有代表性。这些特征保证了本方法具有新颖性、创造性和实用性,具体实施方式也表明本方法切实可行。
本发明的具体实施方式:
实施例1:
一种采用网际组管理协议报文的网际层连接测量法及相关拓扑,确定一个因特网服务供应商ISP的网络为测量范围IP_blocks,以网络前缀形式或IP地址范围形式表示该ISP所拥有的每个IP地址块:从该测量范围IP_blocks的每个桩stub网络中随机选取一组目标地址,然后采用traceroute机制的IP路径测量方法对选取的这些目标地址进行测量得到一组IP路径,再从这些IP路径中选取部分或全部中间跳、且中间跳在测量范围IP_blocks内的全局IP地址,组成测量目标地址集合Set_of_dest;周期性测量时,采用前一轮测量得到的路由器接口的IP地址构成下一轮的测量目标地址集合Set_of_dest;
如果测量目标地址集合Set_of_dest为空集,则停止探测;否则,针对测量目标地址集合Set_of_dest中的一个IP地址D,填充封装网际组管理协议IGMP邻居请求类型报文的网际协议IP探测报文,网际组管理协议IGMP报文的类型Type字段填写为十进制19,表明是与距离向量多播路由协议DVMRP以及协议独立多播PIM路由协议相互作用;紧随其后的一个字节Octet代码Code字段填写为5或3,表明是邻居询问Ask Neighbors类型报文;次版本Minor Version字段填写为255;主版本Major Version字段填写为3;封装该IGMP报文的网际协议IP报文首部中的协议号Protocol字段填写为2,表明封装的是网际组管理协议IGMP报文;网际协议IP报文首部中的服务类型ToS字段填写为192;生存时间TTL字段填写为一个大于1的正整数;其它字段按照协议规定填写;然后发出该探测报文;
在给定时间内如果收到响应报文是网际组管理协议IGMP邻居应答Neighbors类型报文,包含有目标路由器接口地址及其邻居地址,则从响应报文中根据每个本地地址Local Addr及其后的邻居地址Neighbors,构成一组IP连接,统称为IGMP_IP连接,并将该响应报文中全部全局global地址的本地地址Local Addr构成一个别名alias集合,将有响应的目标地址从测量目标地址集合Set_of_dest删除,将该响应报文中每个在所确定的测量范围IP_blocks内的、同时是全局IP地址的邻居地址Neighbors添加到测量目标地址集合Set_of_dest,以便进行递归测量,然后转权利要求1中的步骤3对测量目标地址集合Set_of_dest中的另一个目标地址继续探测;
在给定时间内如果收到响应报文是ICMP不可达类型报文,或者是其它不包含目标路由器接口地址及其邻居地址的报文,则将有响应的目标地址从测量目标地址集合Set_of_dest删除,然后转权利要求1中的步骤3对测量目标地址集合Set_of_dest中的另一个目标地址继续探测;
在给定时间内没有收到响应报文,如果针对同一目标地址D的探测次数不超过预先给定的正整数阈值Kt,例如Kt=2,则转权利要求1中的步骤3对该目标地址D继续探测;如果针对同一目标地址D的探测次数超过预先给定的正整数阈值Kt,将该目标地址D从测量目标地址集合Set_of_dest删除,然后转权利要求1中的步骤3对测量目标地址集合Set_of_dest中的另一个目标地址继续探测;
构造网际协议IP级拓扑图,根据测量得到的网际协议IP连接,将IP地址作为结点,将IP连接作为边;若采用了traceroute机制的IP路径测量方法测量得到一组IP路径,则如果采用IGMP报文测量得到的IP连接不是隧道tunnel类型或源路由Source Route类型连接,则优先选择IGMP_IP连接为边;如果采用IGMP报文测量得到的IP连接是tunnel类型或Source Route类型连接,则优先选择traceroute机制得到的IP连接为边;没有采用traceroute机制测量方法时,则以IGMP_IP连接为边;
如果构造路由器级拓扑图,则根据测量得到的网际协议IP连接以及对IGMP邻居应答报文处理过程中得到的别名alias集合,从每个别名alias集合中选取一个IP地址代表该路由器结点,将相应的IP连接作为边构造路由器级网络拓扑图。
实施例2:
一种采用网际组管理协议报文的网际层连接测量法及其拓扑,确定一个自治系统AS网络为测量范围IP_blocks,以网络前缀形式或IP地址范围形式表示该自治系统内的每个IP地址块:从该测量范围IP_blocks的每个桩stub网络中随机选取一组目标地址,然后采用traceroute机制的IP路径测量方法对选取的这些目标地址进行测量得到一组IP路径,再从这些IP路径中选取部分或全部中间跳、且中间跳在测量范围IP_blocks内的全局IP地址,组成测量目标地址集合Set_of_dest;周期性测量时,还可以采用前一轮测量得到的路由器接口的IP地址构成下一轮的测量目标地址集合Set_of_dest;
其它步骤与实施例1相同。
实施例3:
一种采用网际组管理协议报文的网际层连接测量法及其拓扑,确定因特网为测量范围IP_blocks,以IP地址范围形式或网络前缀形式表示:从该测量范围IP_blocks中选取一组路由器接口的网际协议IP地址作为测量目标地址集合Set_of_dest;周期性测量时,采用前一轮测量得到的路由器接口的IP地址构成下一轮的测量目标地址集合Set_of_dest;
其它步骤与实施例1相同。
实施例4:
一种采用网际组管理协议报文的网际层连接测量法及其拓扑,确定一个城市内的网络为测量范围IP_blocks,以网络前缀形式或IP地址范围形式表示该城市内的每个IP地址块:从该测量范围IP_blocks中选取一组路由器接口的网际协议IP地址作为测量目标地址集合Set_of_dest;周期性测量时,采用前一轮测量得到的路由器接口的IP地址构成下一轮的测量目标地址集合Set_of_dest;
其它步骤与实施例1相同。

Claims (7)

1.一种采用网际组管理协议报文的网际层连接测量方法,其特征是:所述的测量方法包括以下步骤:
步骤1,确定一个以一组网际协议IP地址块表示的测量范围IP_blocks;
步骤2,在所确定的测量范围内,选取一组路由器接口的网际协议IP地址作为测量目标地址集合Set_of_dest;
步骤3,测量目标地址集合Set_of_dest为空集时,停止探测;测量目标地址集合Set_of_dest不为空集时,针对测量目标地址集合Set_of_dest中的一个IP地址D,填充封装网际组管理协议IGMP邻居请求类型报文的网际协议IP探测报文,然后发出该探测报文;
步骤4,在给定时间内收到响应报文,根据响应报文类型实施对响应报文的处理;在给定时间内没有收到响应报文,则实施等待时间超时处理;
所述的在给定时间内收到响应报文则根据响应报文类型实施对响应报文的处理是,测量目标地址所在的路由器,即测量目标路由器,具体为:
a该响应报文是网际组管理协议IGMP邻居应答Neighbors类型报文,包含有目标路由器接口地址及其邻居地址,则从响应报文中根据每个本地地LocalAddr及其后的邻居地址Neighbors,构成一组IP连接,统称为IGMP_IP连接,并将该响应报文中全部全局global地址的本地地址LocalAddr构成一个别名alias集合,将有响应的目标地址从测量目标地址集合Set_of_dest删除,将该响应报文中每个在所确定的测量范围IP_blocks内的,同时是全局IP地址的邻居地址Neighbors添加到测量目标地址集合Set_of_dest,以便进行递归测量,然后根据步骤3对测量目标地址集合Set_of_dest中的另一个目标地址继续探测;
b该响应报文是IGMP不可达类型报文,或者是其它不包含目标路由器接口地址及其邻居地址的报文,则将有响应的目标地址从测量目标地址集合Set_of_dest删除,然后根据步骤3对测量目标地址集合Set_of_dest中的另一个目标地址继续探测;
所述的在给定时间内没有收到响应报文则实施等待时间超时处理是:针对同一目标地址D的探测次数不超过预先给定的正整数阈值Kt时,则根据步骤3对该目标地址D继续探测;针对同一目标地址D的探测次数超过预先给定的正整数阈值Kt时,将该目标地址D从测量目标地址集合Set_of_dest删除,然后根据步骤3对测量目标地址集合Set_of_dest中的另一个目标地址继续探测。
2.根据权利要求1所述的采用网际组管理协议报文的网际层连接测量方法,其特征是:所述的确定一个以一组网际协议IP地址块表示的测量范围IP_blocks,是指所确定的测量范围IP_blocks是以一组网际协议IP地址块IP_blocks表示的一个物理网络区域或是一个逻辑网络区域;每个地址块以网络前缀形式,或IP地址范围形式表示。
3.根据权利要求1或2所述的采用网际组管理协议报文的网际层连接测量方法,其特征是:所述的在所确定的测量范围内,选取一组路由器接口的网际协议IP地址作为测量目标地址集合Set_of_dest,是通过选取一组已知的路由器接口的网际协议IP地址所组成;或者是通过先选取一组IP地址作为目标地址,然后采用traceroute机制的IP路径测量方法对选取的这些目标地址进行测量得到一组IP路径,再从这些IP路径中选取部分或全部中间跳,且中间跳在测量范围IP_blocks内的全局IP地址,组成测量目标地址集合Set_of_dest;或者进行周期性测量时,采用前一轮测量得到的路由器接口的IP地址构成下一轮的测量目标地址集合Set_of_dest。
4.根据权利要求1或2所述的采用网际组管理协议报文的网际层连接测量方法,其特征是:所述的针对测量目标地址集合Set_of_dest中的一个IP地址D,填充封装网际组管理协议IGMP邻居请求类型报文的网际协议IP探测报文,然后发出该探测报文,是指在填充封装网际组管理协议IGMP邻居请求类型报文时,网际组管理协议IGMP报文的类型Type字段填写为十进制19,表明是与距离向量多播路由协议DVMRP以及协议独立多播PIM路由协议相互作用;紧随其后的一个字节Octet代码Code字段填写为5或3,表明是邻居询问Ask Neighbors类型报文;封装该IGMP报文的网际协议IP报文首部中的协议号Protocol字段填写为2,表明封装的是网际组管理协议IGMP报文;生存时间TTL字段填写为一个大于1的正整数;其它字段按照协议规定填写。
5.根据权利要求3所述的采用网际组管理协议报文的网际层连接测量方法,其特征是:所述的针对测量目标地址集合Set_of_dest中的一个IP地址D,填充封装网际组管理协议IGMP邻居请求类型报文的网际协议IP探测报文,然后发出该探测报文,是指在填充封装网际组管理协议IGMP邻居请求类型报文时,网际组管理协议IGMP报文的类型Type字段填写为十进制19,表明是与距离向量多播路由协议DVMRP以及协议独立多播PIM路由协议相互作用;紧随其后的一个字节Octet代码Code字段填写为5或3,表明是邻居询问AskNeighbors类型报文;封装该IGMP报文的网际协议IP报文首部中的协议号Protocol字段填写为2,表明封装的是网际组管理协议IGMP报文;生存时间TTL字段填写为一个大于1的正整数;其它字段按照协议规定填写。
6.一种采用如权利要求1所述的采用网际组管理协议报文的网际层连接测量方法进行IP级网络拓扑构造的方法,其特征是:根据测量得到的网际协议IP连接构造网际协议IP级网络拓扑图,将IP地址作为结点,将IP连接作为边;采用traceroute机制的IP路径测量方法测量得到一组IP路径时,则在IP路径中相邻两跳的全局IP地址构成一个IP连接,统称为traceroute_IP连接;在构造IP级网络拓扑图时,采用IGMP报文测量得到的IGMP_IP连接不是隧道tunnel类型或源路由Source Route类型连接时,则优先选择IGMP_IP连接为边;采用IGMP报文测量得到的IGMP_IP连接是隧道tunnel类型或源路由Source Route类型连接时,则优先选择traceroute_IP连接为边;没有采用traceroute机制测量方法时,则以IGMP_IP连接为边。
7.一种采用如权利要求1所述的采用网际组管理协议报文的网际层连接测量方法进行路由器级拓扑构造的方法,其特征是:构造路由器级拓扑图时,根据测量得到的网际协议IP连接以及步骤4处理过程中得到的别名alias集合,从每个别名alias集合中选取一个IP地址代表该路由器结点,将相应的IP连接作为边构造路由器级网络拓扑图。
CN201010137370.1A 2010-04-01 2010-04-01 采用网际组管理协议报文的网际层连接测量法及相关拓扑 Expired - Fee Related CN101834754B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201010137370.1A CN101834754B (zh) 2010-04-01 2010-04-01 采用网际组管理协议报文的网际层连接测量法及相关拓扑

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010137370.1A CN101834754B (zh) 2010-04-01 2010-04-01 采用网际组管理协议报文的网际层连接测量法及相关拓扑

Publications (2)

Publication Number Publication Date
CN101834754A CN101834754A (zh) 2010-09-15
CN101834754B true CN101834754B (zh) 2014-10-15

Family

ID=42718690

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010137370.1A Expired - Fee Related CN101834754B (zh) 2010-04-01 2010-04-01 采用网际组管理协议报文的网际层连接测量法及相关拓扑

Country Status (1)

Country Link
CN (1) CN101834754B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105264829B (zh) * 2013-06-06 2019-03-01 英派尔科技开发有限公司 用于防止网络断层扫描的方法、服务器、数据中心、和存储介质
CN106789411B (zh) * 2016-12-07 2020-01-21 北京亚鸿世纪科技发展有限公司 一种机房内活跃ip数据的采集方法和装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6269080B1 (en) * 1999-04-13 2001-07-31 Glenayre Electronics, Inc. Method of multicast file distribution and synchronization
JP2004112724A (ja) * 2002-09-20 2004-04-08 Anritsu Corp スイッチ及びそれを用いたネットワーク並びにマルチキャスト伝送方法
CN1588884A (zh) * 2004-07-06 2005-03-02 北京航空航天大学 IPv6因特网网络拓扑自动发现方法
CN101159688A (zh) * 2007-11-08 2008-04-09 华为技术有限公司 组播路由跟踪的方法和路由器
CN101459595A (zh) * 2007-12-14 2009-06-17 华为技术有限公司 识别最后一跳交换机的方法、交换机及组播设备

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6269080B1 (en) * 1999-04-13 2001-07-31 Glenayre Electronics, Inc. Method of multicast file distribution and synchronization
JP2004112724A (ja) * 2002-09-20 2004-04-08 Anritsu Corp スイッチ及びそれを用いたネットワーク並びにマルチキャスト伝送方法
CN1588884A (zh) * 2004-07-06 2005-03-02 北京航空航天大学 IPv6因特网网络拓扑自动发现方法
CN101159688A (zh) * 2007-11-08 2008-04-09 华为技术有限公司 组播路由跟踪的方法和路由器
CN101459595A (zh) * 2007-12-14 2009-06-17 华为技术有限公司 识别最后一跳交换机的方法、交换机及组播设备

Also Published As

Publication number Publication date
CN101834754A (zh) 2010-09-15

Similar Documents

Publication Publication Date Title
US20220279050A1 (en) Methods, systems, and apparatus for geographic location using trace routes
Ko et al. Evaluating the Performance of RPL and 6LoWPAN in TinyOS
CN109246017B (zh) 一种查询组播转发路径的方法及装置
US7675861B2 (en) Active probe target management
US8634297B2 (en) Probing specific customer flow in layer-2 multipath networks
US20060274791A1 (en) Method measuring a delay time metric and measurement system
US20110194403A1 (en) Fault isolation in trill networks
WO2007118398A1 (fr) Procédé et système de mesure de performances réseau
TW201618497A (zh) 估計網路中之頻寬
Alexander et al. Off-path round trip time measurement via TCP/IP side channels
CN108353001A (zh) 分组交换通信网络中的性能测量
Luckie et al. A second look at detecting third-party addresses in traceroute traces with the IP timestamp option
CN105119827A (zh) 一种路由器地理位置的判断方法
CN101834754B (zh) 采用网际组管理协议报文的网际层连接测量法及相关拓扑
Zhang et al. Anyopt: Predicting and optimizing ip anycast performance
CN103634157A (zh) 并行报文路由探测方法
CN101888310B (zh) 一种基于udp报文的ip路径主动测量方法
Hoerdt et al. Completeness of the internet core topology collected by a fast mapping software
JP2011244312A (ja) ノード装置、最適パス決定方法及びプログラム
Zeitoun et al. An as-level study of internet path delay characteristics
JP2024500161A (ja) メッシュネットワークにおけるタイムクリティカルトラフィックのための最適化されたルート
CN113810288A (zh) 一种报文回程方法及装置
CN106790757B (zh) 一种arp表项更新的方法及装置
Candela et al. Dissecting the speed-of-internet of Middle East
Mata et al. On the real impact of path inflation in networks under production

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20141015

Termination date: 20170401

CF01 Termination of patent right due to non-payment of annual fee