CN101465793B - 一种获取网络中两点间最短路由路径的方法及装置 - Google Patents
一种获取网络中两点间最短路由路径的方法及装置 Download PDFInfo
- Publication number
- CN101465793B CN101465793B CN2007101798023A CN200710179802A CN101465793B CN 101465793 B CN101465793 B CN 101465793B CN 2007101798023 A CN2007101798023 A CN 2007101798023A CN 200710179802 A CN200710179802 A CN 200710179802A CN 101465793 B CN101465793 B CN 101465793B
- Authority
- CN
- China
- Prior art keywords
- node
- path
- router
- source node
- autonomous system
- 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
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种获取网络中两点间最短路由路径的方法及装置。所述装置包括：路由信息采集探针，用于实时采集每个开放式最短路径优先协议区域泛洪的链路状态宣告报文；存储器，用于存储所述路由信息采集探针为每个开放式最短路径优先协议区域维护的链路状态信息数据库；处理器，用于根据所述链路状态信息数据库构造以源节点为根节点的最短路由路径优先树，并遍历所述最短路由路径优先树直到找到目的节点，以获得用户输入的网络中的所述源节点到所述目的节点之间的最短路由路径；输出单元，用于输出所述处理器的计算结果。本发明的优点在于方便地使用户获得网络中两个节点之间的最短路由路径，不仅实现简单而且节省时间。
Description
技术领域
本发明涉及计算机网络测量和分析技术，特别涉及一种基于路由更新信息的获取网络中两点间最短路由路径的方法及装置。
背景技术
在互联网络中，一个自治系统就是处于一个管理机构控制之下的路由器和网络群组。它可以是一个路由器直接连接到一个局域网(LAN)上，同时也连到因特网(Internet)上；它可以是一个由企业骨干网互连的多个局域网。在一个自治系统中的所有路由器必须相互连接，运行相同的路由协议，同时分配同一个自治系统编号。
在开放最短路径优先(Open Shortest Path First，OSPF)协议的定义中，可以将一个路由域或者一个自治系统(AS)划分为几个区域。在开放式最短路径优先(OSPF)协议中，由按照一定的开放最短路径优先(OSPF)路由法则组合在一起的一组网络或路由器的集合称为区域(AREA)。图1是分为若干区域的开放式最短路径优先(OSPF)协议自治系统的例子，其中表示出了一个自治系统分为3个区域，分别为区域0、区域1和区域2，每个区域中包括多个路由器3，区域之间相邻接的位置上的路由器是分别加入不同区域的，这些路由器是区域边界路由器4。自治系统边界路由器是负责与其他自治系统连接的路由器，其上通常运行边界网关协议(BGP)。在开放式最短路径优先(OSPF)协议中，数据包从发送方路由器到达接收方路由器所经过的中间路由器的集合就是最短路由路径。
互联网(Internet)和服务提供商(ISP)的网络被划分为多个自治系统，自治系统定义了管理控制的区域和作用于自治系统的路由策略，所以路由一般被分为区域内和区域间两种。边界网关协议(BGP)是目前的事实标准，它运行在自治系统的边界路由器上以交换网络可达性信息；在区域内路由中，目前使用最广泛的是开放最短路径优先(OSPF)协议。
路由系统是一个网络的核心，它决定了网络中各种交通的流向。在网络管理和网络规划中，如果用户想要了解自己感兴趣的交通流量是否按照预期的网络路径被传送以验证没有出现网络路由异常或者配置错误等，就需要掌握数据包从发送方到达接收方的实际最短路由路径。这样从路由的角度对网络运行监测和管理，就如同调试程序时拥有能够深入到每一行内核级源代码中去的能力，有助于迅速轻松的定位网络故障，提供网络管理人员系统级的网络透视能力，并对网络规划具有现实的指导意义。
然而，现有的路由器无法将数据包从发送方到接收方的实际最短路由路径直接提供给用户即网络管理者来使用。现有的技术中，如果用户要获取最短路由路径，那么用户必须采取登录到的各个路由器上或者以基于简单网络管理协议(SNMP)的方式获取相关各路由器的路由表来间接地获得最短路由路径，这个过程不但非常耗时费力，而且容易出错。
发明内容
本发明的目的是针对现有技术的上述不足，提供一种获取网络中两点间最短路由路径的方法及装置，能够在不改变现有网络路由器的情况下，方便地使用户获得最短路由路径。
为了上述目的，本发明采取如下技术方案：
一种获取网络中两点间最短路由路径的装置，包括：
路由信息采集探针，该路由信息采集探针部署到至少一个自治系统的至少一个开放式最短路径优先协议区域中，用于实时采集每个开放式最短路径优先协议区域泛洪的链路状态宣告报文；
存储器，用于存储所述路由信息采集探针为每个开放式最短路径优先协议区域维护的链路状态信息数据库；
处理器，用于根据所述链路状态信息数据库构造以源节点为根节点的最短路由路径优先树，并遍历所述最短路由路径优先树直到找到目的节点，以获得用户输入的网络中的所述源节点到所述目的节点之间的最短路由路径；
输出单元，用于输出所述处理器的计算结果。
优选地，对所述路由信息采集探针进行的配置包括：路由信息采集探针与所处区域的接入路由器建立开放最短路径优先协议邻接关系采集本区域的开放最短路径优先协议链路状态宣告报文信息，通过隧道的方式与本自治系统的其他区域或者其他自治系统的区域中的接入路由器相连并建立开放最短路径优先协议邻接关系来采集相应区域的开放最短路径优先协议链路状态宣告报文信息。
优选地，对所述路由信息采集探针进行的配置还包括：通过传输控制协议多跳的方式与需要监测的自治系统的边界路由器建立边界网关协议对等关系来采集边界网关协议路由更新报文。
一种获取网络中两点间最短路由路径的方法，用于获取指定的源节点到目的节点之间的最短路由路径，其特征是，包括如下步骤：
步骤S1，采集路由信息；所述路由信息包括为每个开放最短路径优先协议区域维护的链路状态信息数据库；
步骤S2，利用所述路由信息构造以所述源节点为根节点的最短路由路径优先树，并遍历所述最短路由路径优先树直到找到所述目的节点，以获得所述源节点到所述目的节点之间的最短路由路径；
其中，步骤S2中在构造所述最短路由路径优先树之前还包括：
位置判断步骤：根据源节点和目的节点的节点标识，判断源节点和目的节点的位置关系是否符合下列关系之一：
第一种关系，源节点与目的节点在相同自治系统中的相同区域；
第二种关系，源节点与目的节点在相同自治系统的不同区域；
第三种关系，源节点与目的节点在不同自治系统；
当源节点和目的节点符合第一种关系时，则继续执行步骤S2。
优选地，所述步骤S1中，所述路由信息还包括每个对等边界网关协议的边界路由器所能到达的前缀信息数据库；所述链路状态信息数据库包括在开放式最短路径优先协议区域泛洪的链路状态宣告报文。
优选地，所述步骤S1具体包括如下步骤：
步骤S11，在至少一个自治系统的至少一个区域中部署路由信息采集探针；
步骤S12，对所述路由信息采集探针进行配置；
步骤S13，采集每个开放式最短路径优先协议区域泛洪的链路状态宣告报文。
优选地，所述步骤S1.2中，对所述路由信息采集探针的配置包括：路由信息采集探针与所处区域的接入路由器建立开放最短路径优先协议邻接关系采集本区域的开放最短路径优先协议链路状态宣告报文信息，通过隧道的方式与本自治系统的其他区域或者其他自治系统的区域中的接入路由器相连并建立开放最短路径优先协议邻接关系来采集相应区域的开放最短路径优先协议链路状态宣告报文信息。
优选地，所述步骤S2中构造所述最短路由路径优先树具体包括如下步骤：
步骤S21，以源节点为起点，从所述链路状态信息数据库中获取该源节点的所有链路；
步骤S22，针对每个链路计算所有未加入所述最短路径优先树的节点到所述根节点的距离，并选择出最短路径的一个节点，作为最短路由路径优先树的下一个节点；
步骤S23，将所述下一个节点作为新的源节点，反复执行步骤S21至S23，直到最后一个节点停止。
优选地，步骤S2中，所述最短路由路径优先树的节点包括：节点类型、节点标识、节点所对应的链路状态宣告报文、节点到最短路由路径优先树根节点的最短路由路径的距离值和该节点到所述根节点所经过的路由器有序集合。
优选地，如果源节点和目的节点符合第二种关系，还包括如下步骤：
步骤S31，在源节点所在的区域中找出能够到达目的节点的区域边界路由器集合；
步骤S32，在所述区域边界路由器集合中找到目的区域边界路由器，该目的区域边界路由器是从源节点到区域边界路由器集合的最短路由路径权值为最小的区域边界路由器：
步骤S33，以源节点、所述目的区域边界路由器和该目的区域边界路由器所附着的子网作为源节点、目的节点和目的网段输入，执行步骤S2，获得从源节点到目的节点最短路由路径在源节点所在区域中的部分；
步骤S34，将所述目的区域边界路由器作为新的源节点，重复执行步骤S31到步骤S34，直到到达目的节点停止。
优选地，所述步骤S32具体包括如下步骤：
遍历所述区域边界路由器集合中的所有区域边界路由器，执行步骤S2；
找出从源节点到区域边界路由器集合的最短路由路径权值为最小的区域边界路由器，作为目的区域边界路由器。
优选地，如果源节点和目的节点符合第三种关系，还包括如下步骤：
步骤S41，寻找能够达到目的节点且路径最短的自治系统边界路由器集合；
步骤S42，在所述自治系统边界路由器集合中找到目的自治系统边界路由器，该目的自治系统边界路由器是从源节点到自治系统边界路由器集合最短路由路径权值为最小的自治系统边界路由器；
步骤S43，获得从源节点到目的节点最短路由路径在源节点所在系统中的部分；
步骤S44，将所述目的自治系统边界路由器作为新的源节点，重复执行步骤S41到步骤S44，直到到达目的节点停止。
优选地，在所述步骤S41中，通过从维护的边界网关协议路由信息中寻找宣告前缀为目的网段的路由信息，来寻找能够达到目的节点且路径最短的自治系统边界路由器集合。
优选地，所述步骤S42包括如下步骤：
步骤S421，以源节点和所述自治系统边界路由器为输入，执行步骤S31至步骤S34，获得源节点到所述自治系统边界路由器的最短路由路径；
步骤S422，反复执行步骤S421直到遍历所有自治系统边界路由器，通过比较源节点到各所述自治系统边界路由器的最短路由路径，获得最短路由路径最短的自治系统边界路由器作为目的自治系统边界路由器。
优选地，所述步骤S43具体包括如下步骤：
在源节点所在自治系统中找到所述目的自治系统边界路由器附着的一个子网；
以源节点标识、该目的自治系统边界路由器和该目的自治系统边界路由器附着的一个子网分别作为源节点、目的节点和目的网段作为输入，执行步骤S31至步骤S34，获得从源节点到目的节点最短路由路径在源节点所在自治系统中的部分。
与现有技术相比，本发明产生了如下技术效果：
本发明是基于被动式路由信息采集技术，由采集设备集中式地计算网络中任意位置关系的两路由器间最短路由路径的方法和装置，从而本发明在不改变现有网络路由器的情况下，方便地使用户获得网络中两个节点之间的最短路由路径，不仅实现简单而且节省时间。该发明可用于了解网络中两路由器间交通流量的实际路径，监测特定路由路径，路由异常故障定位，保证特定路由路径安全等方面。
附图说明
图1是现有技术中的自治系统结构示意图；
图2是本发明一实施例中路由信息采集探针部署示意图；
图3是本发明的获取网络中两点间最短路由路径的方法流程图；
图4是本发明的获取网络中两点间最短路由路径的方法中步骤S1的流程图；
图5是本发明的获取网络中两点间最短路由路径的方法中步骤S2的流程图；
图6是本发明的获取网络中两点间最短路由路径的方法中步骤S3的流程图；
图7是本发明的获取网络中两点间最短路由路径的方法中步骤S4的流程图。
具体实施方式
下面结合附图与具体实施方式对本发明作进一步详细描述。
本发明提供一种基于被动式路由信息采集来获取网络中任意两节点路由路径的方法和装置，所述节点是指网络中的路由器和由多个路由器组成的网络类型节点。通过本发明的所述装置来采集网络路由信息，在采集到网络路由信息的情况下，所述装置为开放式最短路径优先(OSPF)协议每个区域维护一个链路状态信息数据库(LSDB)。用户选中网络中的任意位置关系的两个路由器，所述装置通过查询链路状态信息数据库(LSDB)中的路由信息，采用本发明的方法计算出两点间最短路由路径。
如图2所示，作为具体实施例，一种获取网络中两点间最短路由路径的装置，包括如下部分：
路由信息采集探针11，该路由信息采集探针部署到至少一个自治系统的至少一个开放式最短路径优先(OSPF)协议区域中，实时采集每个开放式最短路径优先(OSPF)协议区域(Area)泛洪的链路状态宣告(LSA)报文。在网络测量技术领域，通常把部署在网络中、通过主动发包或者被动监听方式获取网络中相关报文信息的软件或者硬件称为采集探针。路由信息采集探针模拟实现完整的边界网关协议(BGP)和开放最短路径优先(OSPF)协议，与真实路由器建立边界网关协议(BGP)会话并交换边界网关协议(BGP)路由更新报文，建立开放最短路径优先(OSPF)协议邻接关系并交互开放最短路径优先(OSPF)协议链路状态宣告(LSA)报文来采集路由信息。路由信息采集探针是本领域技术人员熟知的技术，例如软件的路由信息采集探针可以通过现有的开源路由软件GNU Zebra实现。
较佳地，如图2所示，对所述路由信息采集探针的配置包括：路由信息采集探针11与所处区域的接入路由器建立开放最短路径优先(OSPF)协议邻接关系12采集本区域的开放最短路径优先(OSPF)协议链路状态宣告(LSA)报文信息，通过隧道的方式，例如通用路由封装(GRE)，与本自治系统的其他区域或者其他自治系统的区域中的接入路由器相连并建立开放最短路径优先(OSPF)协议邻接关系12来采集相应区域的开放最短路径优先(OSPF)协议链路状态宣告(LSA)报文信息；通过传输控制协议(TCP)多跳的方式与需要监测的自治系统的边界路由器建立边界网关协议(BGP)对等关系13来采集边界网关协议(BGP)路由更新报文。
存储器(图中未示出)，所述路由信息采集探针为每个开放式最短路径优先(OSPF)协议区域(Area)维护一个链路状态信息数据库(LSDB)并存储到存储器中；
处理器(图中未示出)，用于根据用户的输入计算网络中两点间最短路由路径；
输出单元(图中未示出)，用于输出所述处理器的计算结果。
与上述获取网络中两点间最短路由路径的装置相对应地，作为具体实施例，本发明提供一种基于被动式路由信息采集的，获取网络中两点间最短路由路径的方法，在上面为每个开放式最短路径优先(OSPF)协议区域(Area)维护一个链路状态信息数据库(LSDB)的基础上，以用户提供的源节点、目的节点和目的网段为输入，给出从源节点到目的节点所经过的由中间路由器有序集合所组成的最短路由路径。对输入参数解释如下：源节点(SourceNode)为用户决定作为最短路由路径计算的起始路由器，编号为SourceNodeID；目的节点(TargetNode)为用户决定作为最短路由路径计算的终点路由器，编号为TargetNodeID；以及该终点路由器所附着的一个目的网段(TargetPrefix)(注：因一个路由器通常会有多个网段附着，所以需要用户确定具体是哪个目的网段)。本方法中，由源节点标识和目的节点标识，易得其所在的自治系统号，源节电所在自治系统为SourceAS，自治系统号为SourceASID；目的节点所在自治系统为TargetAS，自治系统号为TargetASID。下面对该方法进行详细描述。
一种获取网络中两点间最短路由路径的方法，用于获取指定的源节点到目的节点之间的最短路由路径，如图3所示，包括如下步骤：
步骤S1，采集路由信息的步骤；所述路由信息包括为每个开放最短路径优先协议区域维护的链路状态信息数据库；
较佳地，所述路由信息还包括所监测的每个对等边界网关协议(BGP)的边界路由器所能到达的前缀信息数据库；所述链路状态信息数据库包括在开放式最短路径优先(OSPF)协议区域(Area)泛洪的链路状态宣告(LSA)报文。
较佳地，如图4所示，所述步骤S1具体包括如下步骤：
步骤S1.1，在至少一个自治系统的至少一个区域中部署路由信息采集探针；
步骤S1.2，对所述路由信息采集探针进行配置；
较佳地，对所述路由信息采集探针的配置包括：路由信息采集探针与所处区域的接入路由器建立开放最短路径优先(OSPF)协议邻接关系采集本区域的开放最短路径优先(OSPF)协议链路状态宣告(LSA)报文信息，通过隧道的方式，例如通用路由封装(GRE)，与本自治系统的其他区域或者其他自治系统的区域中的接入路由器相连并建立开放最短路径优先(OSPF)协议邻接关系来采集相应区域的开放最短路径优先(OSPF)协议链路状态宣告(LSA)报文信息；通过传输控制协议(TCP)多跳的方式与需要监测的自治系统的边界路由器建立边界网关协议(BGP)对等关系来采集边界网关协议(BGP)路由更新报文。
步骤S1.3，采集每个开放式最短路径优先(OSPF)协议区域(Area)泛洪的链路状态宣告(LSA)报文。
步骤S2，利用所述路由信息构造以所述源节点为根节点的最短路由路径优先树，并遍历所述最短路由路径优先树直到找到所述目的节点，以获得所述源节点到所述目的节点之间的最短路由路径；
较佳地，如图5所示，所述步骤S2中构造所述最短路由路径优先树具体包括如下步骤：
步骤S21，以源节点为起点，从所述链路状态信息数据库中获取该源节点的所有链路。
步骤S22，针对每个链路计算所有未加入所述最短路径优先数的节点到所述根节点的距离，并选择出最短路径的一个节点，作为最短路由路径优先树的下一个节点；
步骤S23，将所述下一个节点作为新的源节点，反复执行步骤S21-S23，直到最后一个节点停止。
作为一种可实施的方式，下面以源节点和目的节点在同一个开放式最短路径优先(OSPF)协议区域(Area)中为例来详细介绍构造最短路由路径优先树(SPF tree)的步骤。本发明的步骤S20对现有技术的开放最短路径优先路由(OSPF)协议中最短路由路径优先树(SPF tree)的构造进行了改进，改进内容包括相应数据结构的裁减、路由表操作的删除、最短路由路径优先树(SPF tree)第二阶段构造方法的裁减以及下一跳计算过程(Nexthop Caculation)的删除。具体描述为：
首先，单开放式最短路径优先(OSPF)协议区域(Area)中最短路由路径优先树(SPF tree)的构造方法定义其所构造的最短路由路径优先树由一系列节点构成，为了描述方便将该节点称作Vertex节点，其中每个Vertex节点包含五个属性：
(a)VertexType：Vertex节点类型。最短路由路径优先树(SPF tree)中有两种类型的Vertex节点：路由器类型(RouterType)和网络类型(NetworkType)。其中一个路由器类型的节点代表网络中的一个路由器，一个网络类型的节点代表网络中的一个广播或者非广播多路访问网络。
(b)VertexID：Vertex节点标识。最短路由路径优先树(SPF tree)中每个Vertex节点都有一个32位无符号整数作为节点标识。对于路由器类型的Vertex节点，使节点标识(VertexID)为该节点所代表的路由器的路由器标识(Router ID)；对于网络类型的Vertex节点，使节点标识(VertexID)为该节点所代表的广播或者非广播多路访问网络上指定路由器(Designated Router)的IP地址；所述指定路由器是指在网络类型的节点的多个路由器中，通过协议规范选举出来的。
(c)VertexLSA：Vertex节点所对应的链路状态宣告报文。最短路由路径优先树(SPF tree)中每个Vertex节点在链路状态信息数据库(LSDB)中都有一条链路状态宣告(LSA)与之对应。每个链路状态宣告(LSA)条目头部信息包括链路状态类型，宣告路由器的地址，链路耗费和序列号(版本号)等。对于路由器类型的Vertex节点，链路状态宣告报文(VertexLSA)就是该节点所代表的路由器所发出的路由器链路状态宣告报文(RouterLSA)；对于网络类型的Vertex节点，链路状态宣告报文(VertexLSA)是该节点所代表的广播或者非广播多路访问网络上指定路由器(Designated Router)所发出的网络链路状态宣告报文(NetworkLSA)。
(d)Distance：Vertex节点到最短路由路径优先树(SPF tree)根的最短路由路径的距离值。该距离值由该最短路由路径上的每条边的权值加和而得到，其中每条边上的权值是在路由器链路状态宣告报文(RouterLSA)和网络链路状态宣告报文(NetworkLSA)中包含的。这里规定最短路由路径优先树(SPF tree)中，网络类型Vertex节点到其所代表的广播或者非广播多路访问网络上的任何一个路由器类型Vertex节点的距离值为0。
(e)Path：源节点到Vertex节点的所经过的路由器有序集合。该集合是在构造最短路由路径优先树的过程中动态建立的，记录从源节点到目的节点的每一跳信息。
本发明对现有技术的最短路由路径优先树(SPF tree)构造的好处在于：路由表操作和计算下一跳操作的删除是因为本发明是给出两点间的最短路由路径而不是像路由器那样来生成转发表的；对于最短路由路径优先树第二阶段构造方法的裁剪是因为这个第二阶段主要是简单处理当源节点和目的节点是在同一个自治系统但是不同区域的，而本发明处理这种情况的时候是采用迭代单区域的情形，来提高算法的速度和准确度等。
根据上述对最短路由路径优先树的节点的属性的定义，作为一种可实施的方式，步骤S2具体包括如下步骤；
步骤S21，以源节点为起点，从所述链路状态信息数据库中获取该源节点的所有链路。
在将用户指定的源节点为起点时，需要先初始化最短路由路径优先树(SPF tree)的构造方法的数据结构，具体包括：
步骤S211将最短路由路径优先树(SPF tree)和参选集合(Candidate)置为空，其中最短路由路径优先树(SPF tree)与参选集合(Candidate)中的元素均为Vertex节点。
步骤S212将选定的源节点所对应的Vertex节点放入参选集合(Candidate)中，其中源节点所对应的Vertex节点的节点类型(VertexType)为路由器类型(RouterType)；节点标识(VertexID)为该源节点的路由器标识(Router ID)；节点的链路状态宣告报文(VertexLSA)为该源节点路由器所发出的路由器链路状态宣告(RouterLSA)，可以通过查找为每个开放式最短路径优先(OSPF)协议区域(Area)维护的链路状态信息数据库(LSDB)获得；节点的距离属性(Distance)为0。
在步骤S21中，当上述源节点是新加入最短路由路径优先树(SPF tree)中的、作为循环执行的新的源节点时，不需要再执行上述初始化步骤S211和S212，这是本领域人员知道的。
步骤S22，针对每个链路计算所有未加入所述最短路径优先数的节点到所述根节点的距离，并选择出最短路径的一个节点，作为最短路由路径优先树的下一个节点，即每次从参选集合(Candidate)中取出距离(Distance)最小的Vertex节点，放入最短路由路径优先树(SPF tree)中。具体包括如下步骤：
设此刚加入最短路由路径优先树(SPF tree)的节点为节点V(Vertex V)，根据所判断节点V的不同类型分别执行步骤S221和步骤S222：
步骤S221，如果节点V为路由器类型(RouterType)，执行如下步骤：
步骤S(221a)，取节点V中的链路状态宣告报文(VertexLSA)中的下一条链路(Link)，如果遍历完毕则返回步骤S22；
步骤S(221b)，如果该链路(Link)类型为1，由此链路(Link)的链路标识(linkid)在该开放式最短路径优先(OSPF)协议区域(Area)的链路状态信息数据库(LSDB)中查找对应的路由器链路状态宣告报文(RouterLSA)，为了描述的方便而设找到的该链路状态宣告报文(LSA)为findLSA，转步骤S(221e)；需要说明的是，关于链路类型是本领域技术人员熟知的，其中类型为1表示点对点(point to point)的开放式最短路径优先(OSPF)协议网络类型，类型为2表示临时网络(transient network)的开放式最短路径优先(OSPF)协议网络类型，比如广播网或者非广播多路访问网络，类型为3表示stub的运行开放最短路径优先(OSPF)协议的网络类型，即末梢网络，类型为4表示虚链路。
步骤S(221c)，如果该链路(Link)类型为2，由此链路(Link)的链路标识(linkid)在该开放式最短路径优先(OSPF)协议区域(Area)的链路状态信息数据库(LSDB)中查找对应的网络链路状态宣告报文(NetworkLSA)，为了描述的方便而设找到的该链路状态宣告报文(LSA)为findLSA，转步骤S(221e)；
步骤S(d)，如果该链路(Link)类型为3和4，转步骤S(221a)；
步骤S(e)，如果findLSA为空，或者findLSA的年龄(Age)为最大年龄(MaxAge)，即findLSA的时间已经超过链路状态宣告报文(LSA)中规定的有效期，或者findLSA中没有指回节点V的链路(Link)，转步骤S(221a)；
步骤S(f)，由findLSA生成相应的Vertex节点，其中距离(Distance)置为0。为了描述方便设该Vertex节点为节点W(Vertex W)。
步骤S(g)，如果节点W(Vertex W)已经存在于最短路由路径优先树(SPF tree)中，转步骤S(221a)
步骤S(h)，计算节点W(Vertex W)的距离(Distance)。该距离(Distance)等于节点V的距离(Distance)加上findLSA中所宣告的权值(metric)。
步骤S(i)，如果参选集合(Candiadate)中还尚未包含节点W(Vertex W)或者该节点W的距离(Distance)值小于参选集合(Candidate)中节点W的距离(Distance)值，则更新参选集合(Candidate)，转步骤S(221a)；否则不作任何处理转步骤S(221a)；所述更新包括将参选集合中尚未包含的节点放入参选集合和/或对参选集合中的所有节点的路由器有序集合(Path)属性进行更新。
步骤S222，如果节点V为网络类型(NetworkType)，执行如下步骤：
步骤S(222a)，取节点V中的链路状态宣告报文(VertexLSA)中的下一个附着路由器(AttachedRouter)，如果遍历完毕则返回步骤S22；
步骤S(222b)，由此附着路由器(AttachedRouter)在该开放式最短路径优先(OSPF)协议区域(Area)的链路状态信息数据库(LSDB)中查找对应的路由器链路状态宣告报文(RouterLSA)，为了描述的方便而设找到的该链路状态宣告报文(LSA)为findLSA；
步骤S(222c)，如果findLSA为空，或者findLSA的年龄(Age)为最大年龄(MaxAge)，即findLSA的时间已经超过链路状态宣告报文(LSA)中规定的有效期，或者findLSA中没有指回节点V的链路(Link)，转步骤S(222a)
步骤S(222d)，由findLSA生成路由器类型(RouterType)的Vertex节点，其中距离(Distance)置为0，为了描述方便设该Vertex节点为节点W(Vertex W)。
步骤S(222e)，如果节点W(Vertex W)已经存在于最短路由路径优先树(SPF tree)中，转步骤S(222a)；
步骤S(222f)，计算节点W(Vertex W)的距离(Distance)；该距离(Distance)即等于节点V(Vertex V)的距离(Distance)；
步骤S(222g)，如果参选集合(Candiadate)中还尚未包含节点W(Vertex W)或者该节点W的距离(Distance)值小于参选集合(Candidate)中节点W(Vertex W)的距离(Distance)值，则更新参选集合(Candidate)，转步骤S(222a)；否则不作任何处理转步骤S(222a)；所述更新包括将参选集合中尚未包含的节点放入参选集合和/或对参选集合中的所有节点的路由器有序集合(Path)属性进行更新。
步骤S23，将所述下一个节点作为新的源节点，反复执行步骤S21-S23，直到找到目的节点停止，获得由源节点(SourceNode)作为起点，目的节点(TargetNode)作为终点的一个有序路由器集合(RouterSet)，该集合为从源节点到目的节点的最短路由路径。
较佳地，本发明的获取网络中两点间最短路由路径的方法，其中步骤S2中在构造所述最短路由路径优先树之前还包括：
位置判断步骤：根据源节点和目的节点的节点标识，判断源节点和目的节点的位置关系是否符合下列关系之一：
(1)源节点与目的节点在相同自治系统中的相同区域；如果源节点和目的节点符合第一种关系，则执行步骤S2；
(2)源节点与目的节点在相同自治系统的不同区域；
(3)源节点与目的节点在不同自治系统。
较佳地，本发明的获取网络中两点间最短路由路径的方法，对于源节点和目的节点在同一个自治系统(AS)的不同开放式最短路径优先(OSPF)协议区域(Area)中的最短路由路径计算，如图6所示，还包括：
步骤S31，如果源节点和目的节点属于同一个自治系统(AS)的不同开放式最短路径优先(OSPF)协议区域(Area)中，则在源节点所在的区域中找出能够到达目的节点的区域边界路由器集合。具体来说，获得源节点(SourceNode)和目的节点(TargetNode)所在的区域号，其区域号分别是源节点区域号(SourceAreaID)，和目的节点区域号(TargetAreaID)，若判断源节点区域号与目的节点区域号相等(SourceAreaID＝TargetAreaID)为是，则转向步骤S2；若判断源节点区域号与目的节点区域号相等(SourceAreaID＝TargetAreaID)为否，则搜索源节点所在自治系统(SourceAS)链路状态信息数据库(LSDB)中的全部链路状态宣告报文(SummaryLSA)，从中找到宣告前缀为目的网段(TargetPrefix)的区域边界路由器(ABR)集合(ABRSet)。
步骤S32，在所述区域边界路由器集合中找到目的区域边界路由器，该目的区域边界路由器是从源节点到区域边界路由器集合的最短路由路径权值为最小的区域边界路由器。具体包括如下步骤：
步骤S321，设从源节点(SourceNode)到该区域边界路由器集合(ABRSet)中最短路由路径权值为最小的区域边界路由器为目的边界路由器(TargetABR)，为了描述方便将最短路由路径权值称为minCost，目的边界路由器(TargetABR)附着的子网为ABRPrefix，初始化其最短路由路径权值(minCost)为无穷大；
步骤S322，取区域边界路由器集合(ABRSet)中的下一个区域边界路由器(eachABR)，如遍历完毕，则执行步骤S32；
步骤S323，以源节点标识(SourceNodeID)的源节点，和该区域边界路由器(eachABR)为目的节点作为输入，执行步骤S2，计算源节点和该区域边界路由器之间最短路由路径权值，称该权值为cost，若权值cost小于minCost，则更新目的边界路由器(TargetABR)为该区域边界路由器(eachABR)，更新minCost为权值cost，转向步骤S322；
步骤S33，获得从源节点到目的节点最短路由路径在源节点所在区域中的部分。具体来说，以源节点(SourceNode)、目的区域边界路由器(TargetABR)和该目的区域边界路由器所附着的子网(TargetPrefix)作为源节点、目的节点和目的网段输入，执行步骤S2，获得从源节点(SourceNode)到目的节点(TargetNode)最短路由路径在源节点所在区域(SourceArea)中的部分；
步骤S34，将所述目的区域边界路由器作为新的源节点，重复执行步骤S31到步骤S34，直到到达目的节点停止，获得由源节点(SourceNode)作为起点，目的节点(TargetNode)作为终点的一个有序路由器集合(RouterSet)。该集合为从源节点到目的节点的跨区域的最短路由路径。
较佳地，本发明的获取网络中两点间最短路由路径的方法，对于源节点和目的节点在不同自治系统(AS)中的最短路由路径计算，如图7所示，还包括：
步骤S41，如果源节点和目的节点在不同自治系统，则寻找能够达到目的节点且路径最短的自治系统边界路由器集合。具体来说，若判断源节点所在自治系统号(SourceASID)与目的节点所在自治系统号(TargetASID)相等，转向步骤S31至步骤S34；否则从维护的边界网关协议(BGP)路由信息中寻找宣告前缀为目的网段(TargetPrefix)的路由信息，通过该路由信息可获得从源节点所在自治系统(SourceAS)中可达目的网段的自治系统边界路由器集合；
步骤S42，在所述自治系统边界路由器集合中找到目的自治系统边界路由器，该目的自治系统边界路由器是从源节点到自治系统边界路由器集合最短路由路径权值为最小的自治系统边界路由器。具体来说，包括如下步骤：
步骤S421，以源节点和所述自治系统边界路由器为输入，执行步骤S31至步骤S34，获得源节点到所述自治系统边界路由器的最短路由路径；
步骤S422，反复执行步骤S421直到遍历所有自治系统边界路由器，通过比较源节点到各所述自治系统边界路由器的最短路由路径，获得最短路由路径最短的自治系统边界路由器作为目的自治系统边界路由器(TargetASBR)。
步骤S43，获得从源节点到目的节点最短路由路径在源节点所在系统中的部分。具体来说，在源节点所在自治系统(SourceAS)中找到所述目的自治系统边界路由器(TargetASBR)附着的一个子网(TargetASBRPrefix)，以源节点标识(SourceNodeID)、该目的自治系统边界路由器(TargetASBR)和该目的自治系统边界路由器(TargetASBR)附着的一个子网(TargetASBRPrefix)分别作为源节点、目的节点和目的网段作为输入，执行步骤S31至34，获得从源节点(SourceNode)到目的节点最短路由路径在源节点所在自治系统中的部分。
步骤S44，将所述目的自治系统边界路由器作为新的源节点，重复执行步骤S41到步骤S44，直到到达目的节点停止，获得由源节点(SourceNode)作为起点，目的节点(TargetNode)作为终点的一个有序路由器集合(RouterSet)。该集合为从源节点到目的节点的跨过至少一个自治系统的最短路由路径。
本发明所产生的有益技术效果是：本发明基于被动式路由信息采集，由采集设备集中式地计算网络中任意位置关系的两路由器间最短路由路径，从而在不改变现有网络路由器的情况下，方便地使用户获得网络中两个节点之间的最短路由路径，不仅实现简单而且节省时间。
本发明可用于了解网络中两路由器间交通流量的实际路径，监测特定路由路径，路由异常故障定位，保证特定路由路径安全等方面。如果用户想要了解自己感兴趣的交通流量是否按照预期的网络路径被传送以验证没有出现网络路由异常或者配置错误等，就可以采用本发明的技术方案获得从数据包发送方到接收方的实际最短路由路径。这样从路由的角度对网络运行监测和管理，就如同调试程序时拥有能够深入到每一行内核级源代码中去的能力，有助于迅速轻松的定位网络故障，提供网络管理人员系统级的网络透视能力，并对网络规划具有现实的指导意义。
以上所述内容，仅为本发明具体的实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围内。
Claims (15)
1.一种获取网络中两点间最短路由路径的装置，其特征是，包括：
路由信息采集探针，该路由信息采集探针部署到至少一个自治系统的至少一个开放式最短路径优先协议区域中，用于实时采集每个开放式最短路径优先协议区域泛洪的链路状态宣告报文；
存储器，用于存储所述路由信息采集探针为每个开放式最短路径优先协议区域维护的链路状态信息数据库；
处理器，用于根据所述链路状态信息数据库构造以源节点为根节点的最短路由路径优先树，并遍历所述最短路由路径优先树直到找到目的节点，以获得用户输入的网络中的所述源节点到所述目的节点之间的最短路由路径；
输出单元，用于输出所述处理器的计算结果。
2.根据权利要求1所述的获取网络中两点间最短路由路径的装置，其特征是，对所述路由信息采集探针进行的配置包括：路由信息采集探针与所处区域的接入路由器建立开放最短路径优先协议邻接关系采集本区域的开放最短路径优先协议链路状态宣告报文信息，通过隧道的方式与本自治系统的其他区域或者其他自治系统的区域中的接入路由器相连并建立开放最短路径优先协议邻接关系来采集相应区域的开放最短路径优先协议链路状态宣告报文信息。
3.根据权利要求2所述的获取网络中两点间最短路由路径的装置，其特征是，对所述路由信息采集探针进行的配置还包括：通过传输控制协议多跳的方式与需要监测的自治系统的边界路由器建立边界网关协议对等关系来采集边界网关协议路由更新报文。
4.一种获取网络中两点间最短路由路径的方法，用于获取指定的源节点到目的节点之间的最短路由路径，其特征是，包括如下步骤：
步骤S1，采集路由信息；所述路由信息包括为每个开放最短路径优先协议区域维护的链路状态信息数据库；
步骤S2，利用所述路由信息构造以所述源节点为根节点的最短路由路径优先树，并遍历所述最短路由路径优先树直到找到所述目的节点，以获得所述源节点到所述目的节点之间的最短路由路径；
其中，步骤S2中在构造所述最短路由路径优先树之前还包括：
位置判断步骤：根据源节点和目的节点的节点标识，判断源节点和目的节点的位置关系是否符合下列关系之一：
第一种关系，源节点与目的节点在相同自治系统中的相同区域；
第二种关系，源节点与目的节点在相同自治系统的不同区域；
第三种关系，源节点与目的节点在不同自治系统；
当源节点和目的节点符合第一种关系时，则继续执行步骤S2。
5.根据权利要求4所述的获取网络中两点间最短路由路径的方法，其特征是，所述步骤S1中，所述路由信息还包括每个对等边界网关协议的边界路由器所能到达的前缀信息数据库；所述链路状态信息数据库包括在开放式最短路径优先协议区域泛洪的链路状态宣告报文。
6.根据权利要求4或5所述的获取网络中两点间最短路由路径的方法，其特征是，所述步骤S1具体包括如下步骤：
步骤S11，在至少一个自治系统的至少一个区域中部署路由信息采集探针；
步骤S12，对所述路由信息采集探针进行配置；
步骤S13，采集每个开放式最短路径优先协议区域泛洪的链路状态宣告报文。
7.根据权利要求6所述的获取网络中两点间最短路由路径的方法，其特征是，所述步骤S12中，对所述路由信息采集探针的配置包括：路由信息采集探针与所处区域的接入路由器建立开放最短路径优先协议邻接关系采集本区域的开放最短路径优先协议链路状态宣告报文信息，通过隧道的方式与本自治系统的其他区域或者其他自治系统的区域中的接入路由器相连并建立开放最短路径优先协议邻接关系来采集相应区域的开放最短路径优先协议链路状态宣告报文信息。
8.根据权利要求4所述的获取网络中两点间最短路由路径的方法，其特征是，所述步骤S2中构造所述最短路由路径优先树具体包括如下步骤：
步骤S21，以源节点为起点，从所述链路状态信息数据库中获取该源节点的所有链路；
步骤S22，针对每个链路计算所有未加入所述最短路径优先树的节点到所述根节点的距离，并选择出最短路径的一个节点，作为最短路由路径优先树的下一个节点；
步骤S23，将所述下一个节点作为新的源节点，反复执行步骤S21至S23，直到最后一个节点停止。
9.根据权利要求4所述的获取网络中两点间最短路由路径的方法，其特征是，步骤S2中，所述最短路由路径优先树的节点包括：节点类型、节点标识、节点所对应的链路状态宣告报文、节点到最短路由路径优先树根节点的最短路由路径的距离值和该节点到所述根节点所经过的路由器有序集合。
10.根据权利要求4所述的获取网络中两点间最短路由路径的方法，其特征是，如果源节点和目的节点符合第二种关系，还包括如下步骤：
步骤S31，在源节点所在的区域中找出能够到达目的节点的区域边界路由器集合；
步骤S32，在所述区域边界路由器集合中找到目的区域边界路由器，该目的区域边界路由器是从源节点到区域边界路由器集合的最短路由路径权值为最小的区域边界路由器：
步骤S33，以源节点、所述目的区域边界路由器和该目的区域边界路由器所附着的子网作为源节点、目的节点和目的网段输入，执行步骤S2，获得从源节点到目的节点最短路由路径在源节点所在区域中的部分；
步骤S34，将所述目的区域边界路由器作为新的源节点，重复执行步骤S31到步骤S34，直到到达目的节点停止。
11.根据权利要求10所述的获取网络中两点间最短路由路径的方法，其特征是，所述步骤S32具体包括如下步骤：
遍历所述区域边界路由器集合中的所有区域边界路由器，执行步骤S2；
找出从源节点到区域边界路由器集合的最短路由路径权值为最小的区域边界路由器，作为目的区域边界路由器。
12.根据权利要求4所述的获取网络中两点间最短路由路径的方法，其特征是，如果源节点和目的节点符合第三种关系，还包括如下步骤：
步骤S41，寻找能够达到目的节点且路径最短的自治系统边界路由器集合；
步骤S42，在所述自治系统边界路由器集合中找到目的自治系统边界路由器，该目的自治系统边界路由器是从源节点到自治系统边界路由器集合最短路由路径权值为最小的自治系统边界路由器；
步骤S43，获得从源节点到目的节点最短路由路径在源节点所在系统中的部分；
步骤S44，将所述目的自治系统边界路由器作为新的源节点，重复执行步骤S41到步骤S44，直到到达目的节点停止。
13.根据权利要求12所述的获取网络中两点间最短路由路径的方法，其特征是，在所述步骤S41中，通过从维护的边界网关协议路由信息中寻找宣告前缀为目的网段的路由信息，来寻找能够达到目的节点且路径最短的自治系统边界路由器集合。
14.根据权利要求12所述的获取网络中两点间最短路由路径的方法，其特征是，所述步骤S42包括如下步骤：
步骤S421，以源节点和所述自治系统边界路由器为输入，执行步骤S31至步骤S34，获得源节点到所述自治系统边界路由器的最短路由路径；
步骤S422，反复执行步骤S421直到遍历所有自治系统边界路由器，通过比较源节点到各所述自治系统边界路由器的最短路由路径，获得最短路由路径最短的自治系统边界路由器作为目的自治系统边界路由器。
15.根据权利要求12所述的获取网络中两点间最短路由路径的方法，其特征是，所述步骤S43具体包括如下步骤：
在源节点所在自治系统中找到所述目的自治系统边界路由器附着的一个子网；
以源节点标识、该目的自治系统边界路由器和该目的自治系统边界路由器附着的一个子网分别作为源节点、目的节点和目的网段作为输入，执行步骤S31至步骤S34，获得从源节点到目的节点最短路由路径在源节点所在自治系统中的部分。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101798023A CN101465793B (zh) | 2007-12-18 | 2007-12-18 | 一种获取网络中两点间最短路由路径的方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101798023A CN101465793B (zh) | 2007-12-18 | 2007-12-18 | 一种获取网络中两点间最短路由路径的方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101465793A CN101465793A (zh) | 2009-06-24 |
| CN101465793B true CN101465793B (zh) | 2011-02-16 |
Family
ID=40806166
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007101798023A Expired - Fee Related CN101465793B (zh) | 2007-12-18 | 2007-12-18 | 一种获取网络中两点间最短路由路径的方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101465793B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103703727A (zh) * | 2011-07-29 | 2014-04-02 | 瑞典爱立信有限公司 | 用于分体式架构系统中控制业务的弹性路由的方法和设备 |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130297527A1 (en) * | 2011-01-30 | 2013-11-07 | Beijing Co-Link Word Technology Co. Ltd | Logistics system and a method for providing logistics service with the logistics system |
| CN102314536B (zh) * | 2011-08-30 | 2013-06-05 | 湖州电力局 | 基于电网模型的地下管网电缆最短可用路径分析方法 |
| CN103414729B (zh) * | 2013-08-29 | 2016-08-10 | 中国科学院计算技术研究所 | 一种路由攻击的检测系统和方法 |
| CN103944749B (zh) * | 2014-02-28 | 2017-12-12 | 汉柏科技有限公司 | 一种基于心跳的双机热备方法及系统 |
| CN103957158A (zh) * | 2014-04-14 | 2014-07-30 | 华为技术有限公司 | 一种流量转发路径确定方法、装置及通信系统 |
| CN107370675B (zh) * | 2016-05-13 | 2021-02-23 | 华为技术有限公司 | 路由散播的方法和节点 |
| CN106953801B (zh) * | 2017-01-24 | 2020-05-05 | 上海交通大学 | 基于层级结构学习自动机的随机最短路径实现方法 |
| CN108256156B (zh) * | 2017-12-20 | 2021-07-13 | 中国空间技术研究院 | 一种卫星仪器设备三维接地自动设计方法 |
| KR102657810B1 (ko) * | 2019-03-20 | 2024-04-15 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 영역 간 srmpls igp 네트워크에서 최적의 라우팅을 위한 방법, 노드 및 그 시스템 |
| CN110677343B (zh) * | 2019-09-27 | 2022-01-28 | 中国联合网络通信集团有限公司 | 一种数据传输方法和系统、电子设备、存储介质 |
| US11296966B2 (en) | 2019-11-27 | 2022-04-05 | Rockwell Collins, Inc. | System and method for efficient information collection and distribution (EICD) via independent dominating sets |
| US11977173B2 (en) | 2019-11-27 | 2024-05-07 | Rockwell Collins, Inc. | Spoofing and denial of service detection and protection with doppler nulling (spatial awareness) |
| US11290942B2 (en) | 2020-08-07 | 2022-03-29 | Rockwell Collins, Inc. | System and method for independent dominating set (IDS) based routing in mobile AD hoc networks (MANET) |
| US11726162B2 (en) | 2021-04-16 | 2023-08-15 | Rockwell Collins, Inc. | System and method for neighbor direction and relative velocity determination via doppler nulling techniques |
| US11737121B2 (en) | 2021-08-20 | 2023-08-22 | Rockwell Collins, Inc. | System and method to compile and distribute spatial awareness information for network |
| US11665658B1 (en) | 2021-04-16 | 2023-05-30 | Rockwell Collins, Inc. | System and method for application of doppler corrections for time synchronized transmitter and receiver |
| CN113300868B (zh) * | 2020-07-13 | 2024-04-30 | 阿里巴巴集团控股有限公司 | 故障网络设备节点的定位方法、装置和网络通信方法 |
| US11646962B1 (en) | 2020-10-23 | 2023-05-09 | Rockwell Collins, Inc. | Zero overhead efficient flooding (ZOEF) oriented hybrid any-cast routing for mobile ad hoc networks (MANET) |
| CN112629537B (zh) * | 2020-12-11 | 2023-05-26 | 华晟（青岛）智能装备科技有限公司 | 一种动态选择输送路线方法及系统 |
| CN114157594B (zh) * | 2021-11-02 | 2023-07-14 | 北京中合谷投资有限公司 | 一种用于分布式网络的开源路由器 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1545072A1 (en) * | 2003-12-19 | 2005-06-22 | Alcatel | Border router for a communication network |
| CN101005500A (zh) * | 2006-12-31 | 2007-07-25 | 中国科学院计算技术研究所 | 一种基于自治系统关系的边界网关协议路由策略验证方法 |
-
2007
- 2007-12-18 CN CN2007101798023A patent/CN101465793B/zh not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1545072A1 (en) * | 2003-12-19 | 2005-06-22 | Alcatel | Border router for a communication network |
| CN101005500A (zh) * | 2006-12-31 | 2007-07-25 | 中国科学院计算技术研究所 | 一种基于自治系统关系的边界网关协议路由策略验证方法 |
Non-Patent Citations (1)
| Title |
|---|
| 周文辉等.Internet内部网关协议--OSPF.《计算机工程》.2000,第26卷(第2期),正文第13页-第15页. * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103703727A (zh) * | 2011-07-29 | 2014-04-02 | 瑞典爱立信有限公司 | 用于分体式架构系统中控制业务的弹性路由的方法和设备 |
| CN103703727B (zh) * | 2011-07-29 | 2016-12-07 | 瑞典爱立信有限公司 | 用于分体式架构系统中控制业务的弹性路由的方法和设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101465793A (zh) | 2009-06-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101465793B (zh) | 一种获取网络中两点间最短路由路径的方法及装置 | |
| CA2882535C (en) | Control device discovery in networks having separate control and forwarding devices | |
| CN102215136B (zh) | 流量拓扑生成方法和装置 | |
| ES2620082T3 (es) | Identificación de rutas tomadas a través de una red de dispositivos interconectados | |
| KR101406878B1 (ko) | 네트워크 시스템 및 라우팅 방법 | |
| ES2617196T3 (es) | Identificación de rutas en una red de dispositivos de enrutamiento/conmutación mezclados | |
| ES2626578T3 (es) | Identificación de un puerto de salida de un dispositivo | |
| CN1663176A (zh) | 标识网络路由器和路径 | |
| CN105591937B (zh) | 一种网络拓扑信息的采集方法和设备 | |
| EP2317704A1 (en) | OSPF point-to-multipoint over broadcast or NBMA mode | |
| CN108965141A (zh) | 一种多路径路由树的计算方法及装置 | |
| CN113347059B (zh) | 基于固定探针位置的带内网络遥测最优探测路径规划方法 | |
| CN101483610A (zh) | 链路状态路由协议的路由更新方法 | |
| Foerster et al. | Bonsai: Efficient fast failover routing using small arborescences | |
| WO2017120019A2 (en) | Data monitoring/ aggregation for evaluating connections between networks | |
| CN114244763B (zh) | 基于规则引擎的动态网络拓扑管理方法及其系统 | |
| CN105812168A (zh) | 一种绘制网络拓扑图的方法和装置 | |
| Nogueira et al. | A distributed approach for virtual network discovery | |
| Arakawa et al. | Analyzing and modeling router-level internet topology and application to routing control | |
| Nomikos et al. | Re-mapping the internet: Bring the IXPs into play: www. inspire. edu. gr/ixp-map | |
| Tsochev et al. | A comparative study by simulation of OSPF and EIGRP routing protocols | |
| Wählisch | Modeling the network topology | |
| Sermpezis et al. | Re-mapping the Internet: bring the IXPs into play | |
| Shi et al. | Making inter-domain routing power-aware? | |
| Masuda et al. | Splitable: Toward routing scalability through distributed bgp routing tables |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110216 Termination date: 20191218 |