专利名称：采用网际组管理协议报文的网际层连接测量法及相关拓扑的制作方法
技术领域：
本发明涉及一种采用网际组管理协议报文的网际层连接测量法及相关的IP级拓 扑和路由器级拓扑。
背景技术：
传统的测量网际协议IP连接和网络拓扑方法主要是采用traceroute机制的测量 方法，首先，从测量源点S向某个测量目标D发出TTL = 1的探测报文，收到返回的ICMP超 时报文，或者等待预先给定的时间、(例如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_0f_dest为空集时，停止探测；测量目标地址集合 Set_of_dest不为空集时，针对测量目标地址集合Set_0f_deSt中的一个IP地址D，填充 封装网际组管理协议IGMP邻居请求类型报文的网际协议IP探测报文，然后发出该探测报文；步骤4，在给定时间内收到响应报文，根据响应报文类型实施对响应报文的处理； 在给定时间内没有收到响应报文，则实施等待时间超时处理。所述的采用网际组管理协议报文的网际层连接测量法，所述的确定一个以一组网 际协议IP地址块表示的测量范围IP_blockS，是指所确定的测量范围IP_blocks是以一组 网际协议IP地址块IP_blocks表示的一个物理网络区域或是一个逻辑网络区域；每个地址 块以网络前缀形式，或IP地址范围形式表示。所述的采用网际组管理协议报文的网际层连接测量法，所述的在所确定的测量范 围内，选取一组路由器接口的网际协议IP地址作为测量目标地址集合Set_0f_dest，是指 测量目标地址集合Set_0f_deSt或者是通过选取一组已知的路由器接口的网际协议IP地 址所组成；或者是通过先选取一组IP地址作为目标地址，然后采用traceroute机制的IP 路径测量方法对选取的这些目标地址进行测量得到一组IP路径，再从这些IP路径中选取 部分或全部中间跳、且中间跳在测量范围IP_blocks内的全局IP地址，组成测量目标地址 集合Set_of_dest ；进行周期性测量时，采用前一轮测量得到的路由器接口的IP地址构成 下一轮的测量目标地址集合Set_0f_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_0f_deSt删除，将该响应报文中每个在所确定的测量范围IP_blocks内 的、同时是全局IP地址的邻居地址Neighbors添加到测量目标地址集合Set_0f_deSt，以便 进行递归测量，然后转权利要求1中的步骤3对测量目标地址集合Set_0f_deSt中的另一 个目标地址继续探测；b该响应报文是ICMP不可达类型报文，或者是其它不包含目标路由器接口地址及 其邻居地址的报文，则将有响应的目标地址从测量目标地址集合Set_0f_deSt删除，然后 转权利要求1中的步骤3对测量目标地址集合Set_0f_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、本发明的方法不同于已有的基于traeeroute机制测量网际层连接和拓扑的方 法，而是一种通过构造和发送封装IGMP邻居询问报文的IP报文进行网际层连接和拓扑测 量的方法，即，将原本用于对多播骨干网Mbone进行检测和调试、可以与距离向量多播路由 协议DVMRP以及协议独立多播PIM路由协议相互作用的IGMP邻居询问报文，应用于网际层 拓扑测量，一方面显著降低了所需探测报文的数量，从而显著减少了对网络带宽的占用，同 时不会被识别为攻击行为；另一方面，对IGMP邻居询问探测报文进行响应的IGMP邻居应答 报文中包含有详尽的目标路由器接口的IP连接信息，能够显著提高相应区域网络拓扑测 量的完全性；同时，本方法进一步扩展了网际层拓扑测量方法的测量空间。这些特征保证了 本方法具有新颖性、创造性和实用性，具体实施方式
也表明本方法切实可行。2、本发明的方法不同于单纯采用基于traeeroute机制测量网际层连接和拓扑 的方法，而是一种可以与traeeroute机制测量相结合的测量方法，在确定测量范围IP_ blocks之后，先选取一组IP地址作为目标地址，然后采用traeeroute机制的IP路径测量 方法对选取的这些目标地址进行测量得到一组IP路径，再从这些IP路径中选取部分或全 部中间跳、且中间跳在测量范围IP_blocks内的全局IP地址，组成测量目标地址集合Set_ 0f_dest，从而避免因初始测量目标地址集合组成不当而影响测量过程的有效进行和测量 效果。这些特征保证了本方法具有新颖性、创造性和实用性，具体实施方式
也表明本方法切 实可行。3、本发明的方法一方面发送具有特定类型和代码的网际组管理协议IGMP邻居询 问报文作为探测报文时，不受路由器报文级per packet负载平衡机制的影响，这是目前 traeeroute机制测量方法所不具有的特点；另一方面，与traeeroute机制测量方法相结合 构造网络拓扑图时，当采用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_0f_deSt ；如果测量目标地址集合Set_0f_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_0f_deSt删除，将该响应报文中每个在所确定的 测量范围IP_blocks内的、同时是全局IP地址的邻居地址Neighbors添加到测量目标地址 集合Set_of_dest，以便进行递归测量，然后转权利要求1中的步骤3对测量目标地址集合 Set_of_dest中的另一个目标地址继续探测；
在给定时间内如果收到响应报文是ICMP不可达类型报文，或者是其它不包含目 标路由器接口地址及其邻居地址的报文，则将有响应的目标地址从测量目标地址集合Set_ of_dest删除，然后转权利要求1中的步骤3对测量目标地址集合Set_0f_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_0f_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_0f_deSt ；
其它步骤与实施例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，在给定时间内收到响应报文，根据响应报文类型实施对响应报文的处理；在给定时间内没有收到响应报文，则实施等待时间超时处理。
2.根据权利要求1所述的采用网际组管理协议报文的网际层连接测量法，其特征是 所述的确定一个以一组网际协议IP地址块表示的测量范围IP_blocks，是指所确定的测量 范围IP_blocks是以一组网际协议IP地址块IP_blocks表示的一个物理网络区域或是一 个逻辑网络区域；每个地址块以网络前缀形式，或IP地址范围形式表示。
3.根据权利要求1或2所述的采用网际组管理协议报文的网际层连接测量法，其特征 是所述的在所确定的测量范围内，选取一组路由器接口的网际协议IP地址作为测量目标 地址集合Set_0f_deSt，是指测量目标地址集合Set_0f_deSt或者是通过选取一组已知的 路由器接口的网际协议IP地址所组成；或者是通过先选取一组IP地址作为目标地址，然后 采用traceroute机制的IP路径测量方法对选取的这些目标地址进行测量得到一组IP路 径，再从这些IP路径中选取部分或全部中间跳、且中间跳在测量范围IP_blocks内的全局 IP地址，组成测量目标地址集合Set_0f_deSt ；进行周期性测量时，采用前一轮测量得到的 路由器接口的IP地址构成下一轮的测量目标地址集合Set_0f_deSt。
4.根据权利要求1或2所述的采用网际组管理协议报文的网际层连接测量法，其特征 是所述的针对测量目标地址集合Set_0f_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_0f_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或2或5所述的采用网际组管理协议报文的网际层连接测量法， 其特征是所述的在给定时间内收到响应报文则根据响应报文类型实施对响应报文的处理 是，测量目标地址所在的路由器称为目标路由器a该响应报文是网际组管理协议IGMP邻居应答Neighbors类型报文，包含有目标路由 器接口地址及其邻居地址，则从响应报文中根据每个本地地址LocalAddr及其后的邻居地 址Neighbors，构成一组IP连接，统称为IGMP_IP连接，并将该响应报文中全部全局global 地址的本地地址Local Addr构成一个别名alias集合，将有响应的目标地址从测量目标地 址集合Set_0f_deSt删除，将该响应报文中每个在所确定的测量范围IP_blocks内的、同时 是全局IP地址的邻居地址Neighbors添加到测量目标地址集合Set_0f_deSt，以便进行递 归测量，然后转权利要求1中的步骤3对测量目标地址集合Set_0f_deSt中的另一个目标 地址继续探测；b该响应报文是ICMP不可达类型报文，或者是其它不包含目标路由器接口地址及其邻 居地址的报文，则将有响应的目标地址从测量目标地址集合Set_0f_deSt删除，然后转权 利要求1中的步骤3对测量目标地址集合Set_0f_deSt中的另一个目标地址继续探测。所述的在给定时间内没有收到响应报文则实施等待时间超时处理是针对同一目标地 址D的探测次数不超过预先给定的正整数阈值Kt时，则转权利要求1中的步骤3对该目标 地址D继续探测；针对同一目标地址D的探测次数超过预先给定的正整数阈值Kt时，将该 目标地址D从测量目标地址集合Set_of_dest删除，然后转权利要求1中的步骤3对测量 目标地址集合Set_0f_deSt中的另一个目标地址继续探测。
7.根据权利要求3所述的采用网际组管理协议报文的网际层连接测量法，其特征是 所述的在给定时间内收到响应报文则根据响应报文类型实施对响应报文的处理是，测量目 标地址所在的路由器称为目标路由器a该响应报文是网际组管理协议IGMP邻居应答Neighbors类型报文，包含有目标路由 器接口地址及其邻居地址，则从响应报文中根据每个本地地址Local Addr及其后的邻居地 址Neighbors，构成一组IP连接，统称为IGMP_IP连接，并将该响应报文中全部全局global 地址的本地地址Local Addr构成一个别名alias集合，将有响应的目标地址从测量目标地 址集合Set_0f_deSt删除，将该响应报文中每个在所确定的测量范围IP_blocks内的、同时 是全局IP地址的邻居地址Neighbors添加到测量目标地址集合Set_0f_deSt，以便进行递 归测量，然后转权利要求1中的步骤3对测量目标地址集合Set_0f_deSt中的另一个目标 地址继续探测；b该响应报文是ICMP不可达类型报文，或者是其它不包含目标路由器接口地址及其邻 居地址的报文，则将有响应的目标地址从测量目标地址集合Set_0f_deSt删除，然后转权 利要求1中的步骤3对测量目标地址集合Set_0f_deSt中的另一个目标地址继续探测。所述的在给定时间内没有收到响应报文则实施等待时间超时处理是针对同一目标地 址D的探测次数不超过预先给定的正整数阈值Kt时，则转权利要求1中的步骤3对该目标 地址D继续探测；针对同一目标地址D的探测次数超过预先给定的正整数阈值Kt时，将该 目标地址D从测量目标地址集合Set_of_dest删除，然后转权利要求1中的步骤3对测量 目标地址集合Set_0f_deSt中的另一个目标地址继续探测。
8.根据权利要求4所述的采用网际组管理协议报文的网际层连接测量法，其特征是 所述的在给定时间内收到响应报文则根据响应报文类型实施对响应报文的处理是，测量目 标地址所在的路由器称为目标路由器a该响应报文是网际组管理协议IGMP邻居应答Neighbors类型报文，包含有目标路由 器接口地址及其邻居地址，则从响应报文中根据每个本地地址LocalAddr及其后的邻居地 址Neighbors，构成一组IP连接，统称为IGMP_IP连接，并将该响应报文中全部全局global 地址的本地地址Local Addr构成一个别名alias集合，将有响应的目标地址从测量目标地 址集合Set_0f_deSt删除，将该响应报文中每个在所确定的测量范围IP_blocks内的、同时 是全局IP地址的邻居地址Neighbors添加到测量目标地址集合Set_0f_deSt，以便进行递 归测量，然后转权利要求1中的步骤3对测量目标地址集合Set_0f_deSt中的另一个目标 地址继续探测；b该响应报文是ICMP不可达类型报文，或者是其它不包含目标路由器接口地址及其邻 居地址的报文，则将有响应的目标地址从测量目标地址集合Set_0f_deSt删除，然后转权 利要求1中的步骤3对测量目标地址集合Set_0f_deSt中的另一个目标地址继续探测。所述的在给定时间内没有收到响应报文则实施等待时间超时处理是针对同一目标地 址D的探测次数不超过预先给定的正整数阈值Kt时，则转权利要求1中的步骤3对该目标 地址D继续探测；针对同一目标地址D的探测次数超过预先给定的正整数阈值Kt时，将该 目标地址D从测量目标地址集合Set_of_dest删除，然后转权利要求1中的步骤3对测量 目标地址集合Set_0f_deSt中的另一个目标地址继续探测。
9.一种所述的采用网际组管理协议报文的网际层连接测量法的IP级网络拓扑，其特 征是根据测量得到的网际协议IP连接构造网际协议IP级网络拓扑图，将IP地址作为结 点，将IP连接作为边；采用了 traceroute机制的IP路径测量方法测量得到一组IP路径 时，则在IP路径中相邻两跳的全局IP地址构成一个IP连接，统称为tracerouteJP连接； 在构造IP级网络拓扑图时，采用IGMP报文测量得到的IGMP_IP连接不是隧道tunnel类型 或源路由Source Route类型连接时，则优先选择IGMP_IP连接为边；采用IGMP报文测量 得到的IGMP_IP连接是隧道tunnel类型或源路由Source Route类型连接时，则优先选择 traceroute_IP连接为边；没有采用traceroute机制测量方法时，则以IGMP_IP连接为边。
10.一种所述的采用网际组管理协议报文的网际层连接测量法的路由器级拓扑，其特 征是构造路由器级拓扑图时，根据测量得到的网际协议IP连接以及权利要求1的步骤4 处理过程中得到的别名alias集合，从每个别名alias集合中选取一个IP地址代表该路由 器结点，将相应的IP连接作为边构造路由器级网络拓扑图。
全文摘要
采用网际组管理协议报文的网际层连接测量法及相关拓扑，已有技术的探测报文易被识别为攻击行为而被过滤，破坏了拓扑测量的完整性。本发明的方法包括确定一个以一组网际协议IP地址块表示的测量范围，并从该测量范围内选取一组路由器接口的IP地址作为测量目标地址集合；针对目标地址集合中每个IP地址，填充封装网际组管理协议IGMP邻居请求类型报文的IP探测报文，然后发出该探测报文；在给定时间内收到响应报文，则根据响应报文类型实施对响应报文的处理；在给定时间内没有收到响应报文，则实施等待时间超时处理；根据测量得到的IP连接以及别名信息，可构造IP级或路由器级网络拓扑图。本发明用于IP网络中抗过滤的测量方法。
文档编号H04L12/26GK101834754SQ201010137370
公开日2010年9月15日 申请日期2010年4月1日 优先权日2010年4月1日
发明者任健, 姜誉, 方滨兴 申请人:黑龙江大学