CN1552139A - 利用链路状态信息发现ip网络拓扑结构 - Google Patents

利用链路状态信息发现ip网络拓扑结构 Download PDF

Info

Publication number
CN1552139A
CN1552139A CNA028173872A CN02817387A CN1552139A CN 1552139 A CN1552139 A CN 1552139A CN A028173872 A CNA028173872 A CN A028173872A CN 02817387 A CN02817387 A CN 02817387A CN 1552139 A CN1552139 A CN 1552139A
Authority
CN
China
Prior art keywords
router
link state
network
group
state advertisement
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.)
Granted
Application number
CNA028173872A
Other languages
English (en)
Other versions
CN1306752C (zh
Inventor
���M������
克里斯托弗·M·高林奇
涡��
姆内勃·敏哈祖丁
T��Ƥ����
詹姆斯·T·皮奇
̩����J��������
阿拉斯泰尔·J·兰基内
��D��ʩ³�¶�
詹姆斯·D·施鲁德尔
A
鲁克·A·塔克尔
˹����³ķ-����
阿列克斯·克鲁姆－海勒
C
斯特凡·C·拉乌
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.)
Avaya Technology LLC
Original Assignee
Avaya Technology LLC
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 Avaya Technology LLC filed Critical Avaya Technology LLC
Publication of CN1552139A publication Critical patent/CN1552139A/zh
Application granted granted Critical
Publication of CN1306752C publication Critical patent/CN1306752C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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/08—Configuration management of networks or network elements
    • H04L41/0893—Assignment of logical groups to network elements
    • 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/04—Network management architectures or arrangements
    • H04L41/046—Network management architectures or arrangements comprising network management agents or mobile agents therefor
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing

Abstract

本发明的系统用来确定与诸如企业网之类的网络关联的拓扑结构。这种系统包括一个数据采集代理204，配置成(a)从在一个分布处理网络的至少一部分内的一个较大的第二组路由器中标识一个第一组路由器，(b)与第一组路由器中的每个路由器但不是第二组路由器中的每个其他路由器接触，以及(c)下载由所接触的在第一组路由器中的至少一些路由器维护的网络信息。然后，可以用下载的网络信息来形成企业网的网络或路由选择拓扑结构。

Description

利用链路状态信息发现IP网络拓扑结构
技术领域
本发明与网络有关，具体地说，与确定网络或路由选择拓扑结构有关。
背景技术
分布式处理网络在我们的信息化社会中越来越重要。图1示出了一个简单计算机网络的网络拓扑结构。网络100包括多个路由器104a-g、一个转接网络108和一个桩基网络(stub network)112，由链路116a-i互连在一起。如可以看到的那样，路由器是一种连接两个或更多个网络的设备，将进入的数据或分组传送给适当的网络/节点；转接网络是一种含有一个以上路由器的网络；桩基网络是一种只含有一个路由器的网络；而链路是两个或更多个节点之间的通信信道。每个路由器通常通过一个或多个接口，诸如接口120a-n，与一个链路连接。图1这个简单的网络分成两个协议区域，虚线124为这两个区域之间的边界。路由器104c位于边界124上，通常称之为区界路由器，而其他路由器104a-b和d-g都不是区界路由器。一个或多个协议区通常都是自治系统。一个自治系统是由单个管理部门控制的一些网络构成的集体。
在一个分组交换网内，通过一些互联的网络传送分组所用的技术取决于路由选择协议。大多数协议属于采用距离-向量算法(根据将分组从源网络传送到目的地网络途中的路由器跳点(router hop)的数量作出路由选择判决)和采用链路状态算法(用链路状态广告或LSA)(含有一个路由器的在一个规定范围内的邻近路由器的名称和各种费用标准)使一些路由器得知这个网络内一些链路的信息)两类中的一类。链路状态算法存储产生路由选择所需的信息，而不是像距离-向量算法那样存储下一个跳点。采用距离-向量算法的路由器协议的例子有EIGRP、RIP和RIP-2，而采用链路状态算法的例子有开放式最短路径优先(Open Shortest PathFirst)或OSPF、OSI的IS-IS和Netware的链路服务协议(NLSP)。
路由器及其他网络部件通常用一个网络管理系统进行管理。网络管理系统执行网络维护，识别网络内可能的安全问题，对设备、模块、组件和插件的故障定位，对线路的故障定位，监视性能情况(例如，误码率(BER)、同步丢失等)，以及允许快速准确地确定网络利用率和业务量。执行上述任务的网络管理系统的例子有惠普公司的OpenViewTM、IBM公司的NetviewTM和数字设备公司的Enterprise ManagementArchitecture(EMATM)。
为了使网络管理系统最佳运行，通常需要准确、详细的网络布局图或OSI层3的拓扑结构。这样一个布局图不仅有利于网络管理系统的运行而且使网络可以对新连接的主机正确定位和进行配置(以免有害网络性能)和使新连接的主机可以得知已有的主机正确位置。通常，对于网络管理工作人员来说，详细的网络拓扑结构布局图是完全或部分无法使用的。这可能是由于诸如在一个网络包括若干自治系统或企业网的情况下记录维护不良、有些网络规模大而复杂和缺乏对网络的集中管理。
发现网络拓扑结构对于网络管理人员来说不是一个简单的任务。在许多网络管理工具中用简单网络管理协议(SNMP)算法来自动发现网络层(OSI层3)的拓扑结构。这样的算法应用的只是IP原始功能，因此非常慢。通常，这些技术以对于每个可能的主机或接口地址的互联网分组查询协议PING命令充斥网络，这不仅会妨碍网络高效率运行，而且还需要用大量计算资源来分析接收到的信息。虽然存在一些厂商的特殊解决方案，但是这些解决方案通常依赖于厂商对标准的SNMP MIB具体扩展，在典型的多厂商网络内并没有多少用处。其他已知的网络拓扑结构发现算法利用所有路由选择协议存储的MIB信息的管理信息库。这种算法必须与每个路由器接触。MIB信息必然是可用于所有路由器(与路由选择协议无关)的最小公分母型信息，不可能含有比最薄弱的环节即距离-向量算法所提供的多的信息(即只有与最邻近的路由器有关的信息)。接触每个路由器是有问题的，因为任何不在运行SNMP的路由器不可能提供MIB信息。
发明内容
本发明的各个实施例和配置考虑了这些和其他一些需要。本发明的方法和设备可以得到与路由选择和/或网络有关的信息，用以得出网络拓扑结构。
在本发明的一个实施例中，将这种方法和设备用于企业网。这种网络分成至少两个路由选择区域。每个区域包括第一和第二两组路由器。在一种配置中，一个区域是一个由OSPF协议或其他类似协议所定义的区域。每个路由器含有与本区域内各网络部件有关的信息。第一组路由器中的路由器最多只与第二组路由器中的路由器中的一些路由器接触，以获取路由选择拓扑结构信息。例如，在OSPF协议中，通常只与区界路由器(除了最初接触的(或网关)路由器之外)接触。如可以看到的那样，区界路由器含有有关它们所在边界各侧所有区域内的主机、链路和网络的网络信息，而非区界路由器含有有关它们所在区域内的主机、链路和网络的信息以及最多有关在其他区域内的主机、链路和网络的概要(不完全)信息。
以上实施例可以有许多优点。这些算法可以提供准确、详细和更新了的网络布局图。这允许网络管理人员不仅可以正确地对新连接的主机进行定位和配置，而且可以使新连接的主机得知已有主机的位置，还允许网络管理人员可以执行网络维护、识别网络内可能的安全问题和执行快速和准确的识别网络问题和瓶颈。采用这些算法可以得到速度比较快和对网络业务和网络运行影响极小的效益。通常，本发明的技术不会以对于每个可能的主机或接口地址的互联网分组查询协议PING命令充斥网络，从而不会妨碍网络高效率运行，也不需要用大量计算资源来分析大量接收到的信息。相反，本发明的技术只是标识一定的含有使路由选择或网络拓扑结构得以生成所必需的信息的路由器，诸如区界路由器之类。在有些应用中，本发明的算法平均每个区域只查询一个路由器。本发明的算法不局限于厂商特定的体系结构。相反，这种算法可以根据一个使用多个路由选择协议和/或含有多个厂商的计算部件的网络生成这样的拓扑结构。这些及其他一些优点从以下对本发明的说明中可以清楚地看出。
以上所举的实施例和配置既不完全也不详尽。可以理解，单独或组合运用以上提出的或以下详细说明的一个或多个功能部件的其他实现本发明的方式也是可行的。
附图简要说明
图1示出了按照现有技术设计的简单网络拓扑结构；
图2为示出按照本发明的一个实施例设计的计算体系结构的方框图；
图3为示出数据采集代理的操作的流程图；
图4示出了由数据采集代理输出的路由器表；
图5示出了由数据采集代理输出的LSA表；
图6为示出数据分析代理的操作的流程图；
图7示出了由数据分析代理输出的路由器表；
图8示出了由数据分析代理输出的链路表；
图9示出了由数据分析代理输出的网络表；以及
图10示出了由数据分析代理输出的接口表。
具体实施方式
系统综述
图2示出了按照本发明的一个实施例设计的网络拓扑结构产生器200。产生器200配置成接到一个计算机网络(诸如桩基网络112)的一个接入点上，以与一些主机(通常是路由器)通信。产生器200包括：一个数据采集代理204，配置成通过与每个所需路由选择区域内的一些所选路由器接触采集有关网络拓扑结构的所选信息；和一个数据分析代理208，配置成对所采集的信息进行分析从而产生一个从中可以得出(OSI层3)网络拓扑结构的输出。数据采集代理204利用一个列有所标识的所选路由器(和/或它们的接口)的路由器表212(图4)确定是否已与这些路由器接触，如果已与这些路由器接触，列出接触结果。数据采集代理204输出链路状态广告或LSA表216(图5)，它是一个列有从所接触的路由器内的链路状态数据库得到的链路状态广告LSA的列表。可以理解，链路状态数据库，如由OSPF协议所定义的那样，是一个链路列表，每个链路由它的端点和与它关联的费用标准定义。一个路由选择区域内的每个区界路由器具有对于它所在边界各侧(或者说它所关联的)所有区域的链路状态数据库的完整拷贝。然而，一个路由选择区域内的非区界路由器通常具有对于所在区域的链路状态数据库的完整拷贝，而没有与在另一个路由选择区域内的路由器相同的链路状态数据库。
根据LSA表，数据分析代理203输出三个或四个表(取决于实施例)，即：含有路由器信息的路由器表220(图7)，含有链路信息的链路表224(图8)，含有网络信息的网络表228(图9)，以及含有路由器接口信息的接口表1100(图11)。这些表一起给出了网络路由选择拓扑结构和其中所示的网络部件的属性。如可以看到的那样，“路由选拓扑结构”是指由一个特定路由选择协议描述的逻辑网络拓扑结构。根据路由器表、链路表、网络表和/或接口表，可以自动或人工产生一个路由选择拓扑结构的布局图或模型。如果在用的有一个以上的路由选择协议，就可以有一个以上的不同的路由选择拓扑结构。如可以看到的那样，路由选择拓扑结构可以完全不同于物理网络拓扑结构。
在讨论数据采集代理204和数据分析代理208前，有必要理解OSPF协议的一些特色。路由器通常由唯一的路由器ID标识，与唯一的区域ID关联。路由器通常自己没有IP地址。接口是配属于诸如可以是链路的连接点的路由器之类的主机的逻辑设备。通常，接口没有或有一个IP地址，而属于一个网络。接口通常会有一个接口号码和一个网络掩码。链路含有源接口和计费这两个或更多个约束(binding)。计费描述所给出的是这个路由选择协议特有的表示一个分组离开一个接口的费用。链路通常与费用量度和路由选择协议标识符关联。一个网络对象表示一个数据网或子网。它具有一个地址和一个掩码，表示它所含有的一组主机的地址空间。一个网络对象可以从它的成员接口得出它的地址和/或它的掩码，如果数据采集代理204还没有设置这些值的话。
数据采集代理
下面将结合图3说明数据采集代理204的操作。
数据采集代理204在步骤300中创建。
在步骤304，数据采集代理204用一个或多个种子IP地址与一个或多个所选路由选择区域内的一个主机路由器接触。数据采集代理204最初接触的路由器以下称为网关路由器。在一种优选实现方式中，用的只是一个种子IP地址。如果用户还没有将数据采集代理204配置成用一个特定的路由器作为初始网关，可以自动确定种子地址。确定种子地址所用的方法是与平台有关的。对于所有的平台，网关取自具有一个有效网关栏的第一个路由选择表条目。用来与网关路由器接触的简单网络管理协议SNMP技术可以是路由选择协议专用的。例如，RFC1850提供了利用SNMP的OSPF协议专用技术与一个路由器接触的规范。
在判决框308，数据采集代理204确定在一段预定时间内网关路由器是否对产生器200作出响应。如果没有响应，数据采集代理204终止操作，通知用户出错，请求另一个种子地址。如果作出响应，数据采集代理204进至步骤312。
在步骤312中，数据采集代理204将网关路由器的链路状态数据库下载入存储器232。
然后，在步骤316，数据采集代理204用已知的技术对下载的链路状态数据库解码。概括地说，数据采集代理204对高压缩的二进制数据进行分析，将它变换成数据库的内部描述，标识链路状态数据库内各个栏和栏目，将它们组织在一起。这个步骤对于在以后一些步骤中可以对信息进行过滤来说是很重要的。
在解码步骤中所用的技术是协议专用的。每个协议的规范规定了数据库怎样配置，因此也就指出了怎样将数据库变换成可用格式。例如，在OSPF协议中，按网络字节次序分组化的含有OSPFLSA的字节流变换成一个具有明确结构的序列。LSA从OSPFMIB(OSPFMB)内的ospfLsdb表取出。代理204用Lsa∷Parse()方法检索相应的Lsa对象。类层次结构以LSA必须在可以创建正确的Lsa子类前部分予以分析为基础使用修饰器模式或其他适当的结构进行处理。对检索到的Lsa子类对象的处理用诸如访问器模式之类的任何适当结构执行。
在过滤步骤320中，删除任何在当前路由选择区外的计算部件的LSA。在这个过滤步骤中，数据采集代理204标识和记录在当前区域(网关路由器所在区域)内的计算部件的LSA信息和至少一个为当前区域服务的区界路由器的信息。由于在一个优选配置中数据采集代理204只与区界路由器和/或与它们关联的接口接触，因此可以从一个为这个路由选择区域服务的区界路由器获得其他路由选择区域内的计算部件的LSA信息。有关区界路由器(和/或与它们关联的接口)的信息可以从网关路由器内的链路状态数据库和/或其他的表获得。
在步骤324中，数据采集代理204将数据库内每个区界路由器和/或区界路由器接口的IP地址(和/或路由器标识符)添入路由器表。路由器表用来标识数据采集代理204稍后要接触的区界路由器(和/或它们的配属接口)。图4示出了路由器表的一个例子，路由器或路由器接口由IP地址400标识，与标志状态404(将在下面详细说明)关联。
在一种配置中，区界路由器只有在与一个所选区域(通常是在企业网或自治系统内)关联(或者说处在所选区域的边界上)的时候才添入区界路由器表。也就是说，只与不感兴趣的区域关联的区界路由器不添入区界路由器表。在有些配置中，算法是自限制算法，只将按照一个所选路由选择协议配置的和/或是可接触的区界路由器添入表212。这个路由选择协议用于企业网的所有区域，但通常不用于企业网外的区域。即使是不需要的区域也采用这个路由选择协议，但这些区域属于另一个自治系统，具有不同的可以访问路由器数据库必须知道的证书。这些证书通常对于不属于这个自治系统的是不知道的。因此，在这种不需要的区域内的区界路由器最终不会向数据采集代理204提供它们的数据库内的信息。在另一种配置中，只有在一个区界路由器与在一组预定IP地址中的一个IP地址关联时，数据采集代理204才将这个区界路由器添入表212和/或与这个区界路由器接触。这种配置使数据采集代理204可以只采集有关一个企业网的有些区域而不是所有区域的信息。在又一种配置中，每当发现一个新的区域时，数据采集代理204可以通知用户，向用户查询是否对这个区域感兴趣，从而是否要将与这个区域关联的区界路由器和/或它们各自的接口添入路由器表212和将与这个区域关联的链路状态广告添入LSA表216。
在步骤328中，数据采集代理204进一步将在当前区域内的所有LSA信息添入链路表。每个列入表内的LSA500都具有一个相应的区域标识符504(由可用的路由选择协议定义)。
在步骤332中，数据采集代理204为已有路由器条目和每个新添加的路由器条目设置标志404(图4)。这标志可以具有以下这些状态中的任何一个状态：
·NOTVISITED(没有访问)还没有尝试与之接触的区界路由器；
·TRIED(试过)试处理过而没有成功的区界路由器，根据配置情况可以再试图与之接触；
·DONE(完成)已成功访问和处理过或不能处理的区界路由器，不论是哪种情况都不用再试图对它进行处理。
如可以看到的那样，区界路由器表212和LSA表216最初都是空的。在初始网关路由器在ospfAeald行(对于OSPF协议的情况)含有一个以上条目时被确定为是一个区界路由器。如果初始网关路由器是一个区界路由器，就将它添入区界路由器表212，具有状态DONE。
如果初始网关路由器不是一个区界路由器，处理一个区域的起始点就是识别区域和主机路由器。从这个主机路由器检索出指定区域的链路状态数据库。链路状态数据库可以从ospfLsdb表(对于OSPE协议情况)内的OSPFMIB(OSPFMIB)获得。然后，将每个LSA添入LSA表216，再将当前区域的区界路由器标识后添入区界路由器表212，具有状态NOTVISITED。
在步骤336中，数据采集代理204继续扫描区界路由器表212，以确定表内是否有未处理的条目。有三种情况要考虑：
·所有的表元都具有状态DONE。在这种情况下，算法结束，进至步骤340；
·至少有一个表元具有状态NOTVISITED。在这种情况下，算法从中挑出一个，再进至步骤344；
·没有状态为NOTVISITED的元，但是至少有一个元状态为TRIED。在这种情况下，算法从中挑出一个，再进至步骤344。
在步骤344中，数据采集代理204与所选区界路由器接触，再在步骤348中确定在一段预定时间内是否接收到响应。如果在这段时间内接收到响应，数据采集代理204返回步骤312。如果在这段时间内没有接收到响应，数据采集代理204将接触不成功的路由器的标志设置为“DONE”，然后返回步骤332，选择另一个区界路由器进行接触。
在数据采集代理204为一个区界路由器重复步骤312、316、320、324、328和332时，这些步骤以与对于网关路由器相同的方式执行，只是有一些例外。在步骤332中，如果区界路由器(或它的相应接口)没有以知的IP地址，就将区界路由器表内的相应条目从NOTVISITED提升为TRIED或者从TRIED提升为DONE。否则，就在步骤320中用SNMP读出OSPF MIB区域表(OSPFMIB)的ospfAreald行。这提供了一个清单，列有这个区界路由器所属的所有区域。如果有SNMP错误，就在步骤332中将这个主机标为DONE。在步骤328中，对于每个被成功访问的区界路由器，数据采集代理204检查与配属这个区界路由器的每个区域。如果这个区域已列在LSA表216内，就将它删除，再检查下一个区域。否则，就如上面就步骤328对一个区界路由器所说明的那样处理区域标识符和区界路由器信息。
数据分析代理
图6示出了数据分析代理208的操作。
数据分析代理208在步骤600中创建。
在步骤608中，数据分析代理208将i设置为等于2。I是一个计数器，用来控制需考虑的链路类型。LSA表216根据LSA类型以相反的数字顺序一一考察。LSA类型2在LSA类型1前予以考虑。这个次序使算法能在处理路由器广告时作出若干有关网络模型数据结构的状态的假设。
如可以看到的那样，在OSPF协议中有至少7个LSA类型，即：LSA类型1是路由器广告，LSA类型2是网络广告，LSA类型3是网络概要，LSA类型4是自治系统或AS边界路由器概要，LSA类型5是AS外部广告，LSA类型6是组员身份广告，以及LSA类型7是用于NSSA区域的广告。由于代理208只涉及当前路由选择协议域，因此忽略外部路由广告。概要广告以及类型未被识别的广告也予以忽略。在图6的配置中，LSA类型3、4和6予以忽略。所考虑的只是LSA类型1和2。在其他配置中，也考虑诸如LSA类型3和4之类的其他LSA类型。如可以看到的那样，这些予以忽略的LSA类型按需要可以由数据分析代理208删除，也可以由数据采集代理204在图3的过滤步骤320中删除。
在判决框612中，代理208确定i是否等于2。在这个值等于2(或者说需考虑类型2的LSA)时，代理208进至步骤616a(将在下面说明)，而在不等于2(或者说需考虑类型1的LSA)时，代理208进至步骤616b(将在下面说明)。
在步骤616a和b中，将第二计数器J设置为等于1，J用来指出与每个区域关联的LSA组中的LSA。图5例示了这个关系。对于区域1，LSA1是这组中的第一个LSA；LSA2是第二个，诸如此类。
在步骤620中，数据分析代理208选择对于第一区域(图5中id为1的区域)的这组LSA中的第一个类型2的LSA。如可以看到的那样，在OSPF协议中，产生类型2的LSA，用于在OSPF拓扑结构内呈现为转接网络的广播和NBMA网络。
步骤620能以几种方式执行。
在一种配置中，不具体考虑接口。数据分析代理208分析LSA，对于每个类型2的LSA，标识与由这个广告规定的一个链路关联的一些路由器和一个网络。在OSPF协议中，LSA通常标识一个指定路由器和一个或多个配属路由器。在路由器表220、网络表228和/或链路表224中分别适当例示和列出了LSA中的这些对象。
在另一种配置中，考虑接口以及其他网络部件。对于每个类型的LSA，构成一个转接网络对象来表示这个网络，构成一些路由器对象来表示各个配属路由器。链路状态ID用来为发广告的(指定)路由器创建一个接口。为广告中列有的所有配属路由器创建接口，但是不为这些接口指配IP地址，因为它们在广告中没有具体规定。为各个创建的新路由器设置OSPF数据属性。这个广告路由器记录为是新的转接网络的指定路由器。
在步骤624a中，J设置为J+1，然后在步骤628a中，数据分析代理208确定在LSA表216内是否有一个与所选区域相应的类型2的LSA，如果有这样一个LSA就将计数器加1后数据分析代理208返回步骤620。如果没有这样的LSA，数据分析代理208就进至步骤632a。
在步骤632a中，数据分析代理208确定在LSA表216内是否有还有待于考虑的区域(即，如OSPF所定义的区域)。如果有这样一个区域，数据分析代理208就选择这个区域，为这个区域重复步骤620、624a和628a。如果所有的区域都已经考虑了，数据分析代理208就进至步骤636a。
在步骤636a中，将i减1，然后在步骤640a中，数据分析代理208确定i是否等于零。如果它不等于零，数据分析代理208返回步骤612，而如果i等于零，数据分析代理208就进至步骤644，终止执行这个算法。
循环652与以上循环相同，只是这个循环是为一个类型1的LSA执行的。
步骤648在一些方面与步骤620不同。如在OSPF协议中可以看到的那样，某些LSA类型具有一些扩展。例如一个类型1的LSA可以是点到点链路(子类型1)、点到转接网络链路(子类型2)、点到桩基网络链路(子类型3)和虚拟链路(子类型4)这4种路由器链路的一个组合。虚拟链路不予考虑。这有两个原因：第一，由虚拟链路描述的链路在路由选择拓扑结构中不是实际存在的，但是虚拟链路用它的转接区域的中间区域路由选择转发分组；第二，在链路数据段内的IP地址信息不能使用，因为没有应该将这个IP地址指配给哪个接口的指示。
像步骤620那样，步骤648可以用若干方式执行。
在一种配置中，不具体考虑接口。数据分析代理208分析LSA，以确定在LSA内所标的端点。这些端点将是一个路由器和/或一个转接或桩基网络。在OSPF协议中，LSA通常标识一个指定路由器和一个或多个配属路由器。在路由器表220、网络表228和/或链路表224中分别适当例示和列出了LSA中的这些对象。
在另一种配置中，将接口与其他网络部件一起考虑，而这些扩展可以不同地予以处理。通常，每个接口通过对相应的类型1和2的LSA进行匹配或配对予以标识。匹配通过在寻找一个在每个LSA内是相同的接口IP地址，即广告路由器的接口IP地址。对于点到点链路来说，由于这样的链路不需要IP地址，因此需要对LSA进行特别处理。问题是对于未编号的点到点链路没有办法断定链路数据段是否含有一个IP地址或一个接口索引。由于在OSPF协议中在一个编号的点到点链路中任何参与方必须颁发一个子类型3的路由器链路配合一个子类型1的路由器链路，任何没有相应子类型3的路由器链路的(即，假设为未编号的)点到点链路(将具有一个相应的子类型1的路由器链路)。这个条件可以用已知的技术检测。子类型1的路由器链路规定链路远端的路由器ID和外出接口的IP地址(对于一个编号的链路)或接口编号(对于一个未编号的链路)。如果一个编号的链路不能由于存在相应的子类型3的链路而与一个未编号的链路区别，只有在遇到相应的子类型3的链路时才将这个链路添入一组未处理的子类型1的链路。子类型2的路由器链路为一个转接网络规定一个从一个路由器到指定的路由器的点到点链路。由于代理208已经处理了相应的类型2的广告，广告路由器和指定路由器的对象都已创建，因此都是一个共同的转接网络的元。对于广告路由器和指定路由器两者，子类型2的路由器链路允许将一个IP地址添加给与转接网络连接的接口。在所有的LSA处理结束时，在这组未处理的子类型1的链路内的任何未处理的子类型1的链路必须是未编号的点到点链路，因此构造一些新的对象来表示这样的链路。给广告路由器的外出接口指配了一个接口编号，但是没有指配IP地址。
在步骤648的后一种配置中，数据分析代理208通常用IP地址标识至少大部分主机(路由器)接口。在不是这种情况(例如一个接口连接到一个桩基网络上的路由器)时，就查询路由器以获取这信息。
图7-9示出了输出链接表。图7为一个列有企业网或自治系统内的路由器(指定路由器和配属路由器)的表。这些路由器由路由器ID700(和/或由IP地址(未示出))、所关联的区域标识符704标识，和/或由一个或多个指向接口表内所关联的接口的指针标识。如可以看到的那样，一个区界路由器将具有多个区域ID，但一个非区界路由器将只具有一个区域ID，而一个路由器可以具有一个或多个所关联的接口。图8为一个链路表。链路800可以具有作为端点804的两个路由器，或者一个路由器和一个网络(桩基网络或转接网络)。这些路由器可以由路由器ID和/或接口IP地址标识，而网络由掩码和/或一个或多个IP地址标识。或者，也可以是所关联的链路端点由指向在表220、228和1100中的另一表内的适当条目的指针指出。图9为一个网络(桩基网络或转接网络)表。网络可以由一个掩码和/或一个或多个IP地址900标识。每个网络具有一个关联的路由器接口904(通常由一个指向接口表内相应路由器接口的指针指出)和一个关联的指定路由器(通常由一个指向路由器表内相应路由器的指针指出)。在考虑接口时，可以产生如图10所示的第四个表1100。在接口表1100中，接口1104由IP地址、接口编号和/或网络掩码标识，与一个路由器1108关联。所关联的路由器1108通常由一个指向路由器表220内相应路由器的指针指出。
在大多数的应用中，数据分析代理208将输出路由器表和网络表以及链路表和接口表中的一个表。
在这个网络模型内的对象通常是自管理对象。自管理对象是寿命不由它的客户而是由它例示的类管理的对象。这个模型由含有一个由一些指向事例的指针组成的静态组的一个或多个类实现。数据分析代理208将对象添入这个静态组和从静态组中除去对象。这个网络模型的所有对象除接口之外都是自管理的。接口对象是顺从的，由它们直接配属的主机对象管理。
可以应用本发明的许多变形和改型。可以实现本发明的一些特色功能而不实现其他一些特色功能。
例如，在另一种实施方式中，将这种算法用于OSPF之外的协议。这种算法可以用于任何根据存储在路由器内的信息将路由器配置成一些组和/或将一个企业或自治系统分成一些区域的距离-向量算法和链路状态算法。
在另一个实施例中，数据采集代理和数据分析代理完全或部分用一个专用集成电路或其他类型的逻辑电路实现。
本发明在各种实施例中，正如此处所作的实质性说明和描述，包含了关于网络成份、方法、过程、系统和(或)设备的描述，从而也包含了它们的各种实施例、子组合和子集。本专业的技术人员在理解了现在所公开的内容后将懂得如何实现和利用本发明。本发明，在各个实施例中，包括了在没有使用在此处或各种实施例中未曾介绍和(或)已经介绍项目的情况下提供设备和方法的内容，这些项目包括在以前的装置或方法中使用过的许多项目，目的是例如改善性能、提高实现的简易性和/或降低实现成本。
以上对本发明阐述的目的是对其进行描述和说明。前面的介绍无意将本发明局限于此处所公开的形式。虽然本发明的说明包括了对一个或多个实施例以及某些变更和修改的说明，但其它变更和修改也都属于本发明的范围，例如，在本专业技术人员理解了本发明公开的内容之后，有许多变更和修改都是在他们的技能和知识范围之内的。我们所想要的是获得在允许的程度上向已经提出权利要求的项目添加供选择实施例的权利，其中包括供选择的、可互换的和(或)等效的结构、功能、范围或步骤，无论这些供选择的、可互换的和(或)等效的结构、功能、范围或步骤是否已在此处公布，而且也无须公开任何可申请专利的主题。

Claims (40)

1.一种确定与一个分布处理网络关联的拓扑结构的方法，所述方法包括下列步骤：
与第一组路由器中的每个路由器接触，但不与第二组路由器中的每个其他路由器接触，第一组路由器具有比第二组路由器少的成员；以及
访问由第一组路由器中的至少一些所接触的路由器维护的网络信息。
2.根据权利要求1的方法，其中第一和第二组路由器与多个预定区域关联，以及其中在接触步骤中接触与第一组路由器中每个路由器关联的接口。
3.根据权利要求2的方法，其中多个区域是多个如由开放式最短路径优先协议定义的区域，而网络是一个企业网。
4.根据权利要求1的方法，其中第一组路由器中的每个路由器都是区界路由器。
5.根据权利要求1的方法，其中第二组路由器中的至少一些路由器不是区界路由器。
6.根据权利要求1的方法，所述方法还包括下列步骤：
维护一个路由器表，该路由器表列出(i)第一组路由器中每个路由器和(ii)与第一组路由器中每个路由器关联的一个或多个接口这两者至少其中之一的一个或多个属性，但不纳入与第二组路由器中每个路由器和/或一个配属该路由器的接口关联的一个或多个属性。
7.根据权利要求1的方法，其中网络信息包括链路状态广告，而所述方法还包括下列步骤：
将链路状态广告存储在一个链路状态广告表内，其中链路状态广告用一个所关联的区域索引。
8.根据权利要求1的方法，所述方法还包括下列步骤：
为第一组路由器中的每个路由器设置一个标志值，其中该标志值取决于与所关联的路由器和/或路由器接口接触的状态。
9.根据权利要求7的方法，所述方法还包括下列步骤：
确定链路状态广告表内多个链路状态广告的链路状态广告类型，其中较高编号的链路状态广告类型在具有较低编号的链路状态广告类型之前处理。
10.根据权利要求1的方法，所述方法还包括下列步骤：
对信息进行处理，形成一个路由器、链路、接口和网络的列表。
11.根据权利要求1的方法，所述方法还包括下列步骤：
根据信息类型和与信息关联的链路类型至少其中之一删除至少一些信息。
12.根据权利要求11的方法，其中链路类型是状态广告类型，而信息类型是与链路状态广告关联的扩展类型。
13.根据权利要求1的方法，其中访问步骤包括：
删除与一个或多个所选第一区域关联的网络信息；以及
更新一个与一个或多个所选第二区域关联的网络信息表。
14.根据权利要求6的方法，所述方法还包括下列步骤：
为每个所列路由器和/或接口设置一个指出接触步骤的结果的标志。
15.根据权利要求1的方法，其中访问步骤输出一个列出多个链路状态广告和与链路状态广告关联的区域的链路状态广告表，对于每个区域重复执行下列步骤：
选择一个与所选区域关联的链路状态广告；
分析所选链路状态广告；
构造在所选链路状态广告内引用的路由器、接口、链路和网络对象至少其中之一，所述对象含有所选链路状态广告内的信息；以及
重复选择、分析和构造步骤，直到与所选区域关联的每个链路状态广告都已得到考虑。
16.根据权利要求15的方法，其中重复执行的这些步骤包括
比较与所选区域关联的第一链路状态广告和与所选区域关联的第二链路状态广告；以及在第一和第二链路状态广告彼此对应时构造一个含有第一和第二链路状态广告内含有的信息的接口对象。
17.根据权利要求15的方法，其中在重复执行的这些步骤中采用下列规则：
在一个点到点链路没有相应的桩基网络时链路假设为未编号的。
18.根据权利要求15的方法，其中在重复执行的这些步骤中执行下列附加步骤：
比较与一个所选区域关联的第一链路状态广告和与一个所选区域关联的第二链路状态广告；以及
在第一和第二链路状态广告彼此对应时，标识一个路由器、接口、链路和网络至少其中之一的至少一个属性。
19.一种确定与一个分布处理网络关联的拓扑结构的系统，所述系统包括：
从在一个分布处理网络的至少一部分内的一个较大的第二组路由器中选取一个第一组路由器的装置；
与第一组路由器中的每个路由器但不是第二组路由器中的每个其他路由器接触的装置；以及
访问由第一组路由器中的至少一些所接触的路由器维护的网络信息的装置。
20.根据权利要求19的系统，其中第一和第二组路由器与多个预定区域关联。
21.根据权利要求20的系统，其中这些区域是多个如由开放式最短路径优先协议所定义的区域。
22.根据权利要求19的系统，其中第一组路由器中的每个路由器都是区界路由器。
23.根据权利要求19的系统，其中第二组路由器中的至少一个路由器不是区界路由器。
24.根据权利要求19的系统，所述系统还包括：
一个列出第一组路由器中的每个路由器但不是第二组路由器中的每个路由器的路由器表。
25.根据权利要求19的系统，其中网络信息包括链路状态广告，而所述系统还包括：
将链路状态广告存储在一个链路状态广告表内的装置，其中链路状态广告用一个所关联的区域索引。
26.根据权利要求19的系统，所述系统还包括：
为第一组路由器中的每个路由器设置一个标志值，其中该标志值取决于与所关联的路由器和/或路由器接口接触的状态。
27.根据权利要求25的系统，所述系统还包括：
确定链路状态广告表内多个链路状态广告的链路状态广告类型的装置，其中较高编号的链路状态广告类型在具有较低编号的链路状态广告类型之前处理。
28.根据权利要求19的系统，所述系统还包括：
对信息进行处理以形成一个路由器、链路、接口和网络的列表的装置。
29.根据权利要求19的系统，所述系统还包括：
根据信息类型和与信息关联的链路类型至少其中之一删除至少一些信息的过滤装置。
30.一种确定与一个分布处理网络关联的拓扑结构的系统，所述系统包括：
一个数据采集代理，配置成(a)从在一个分布处理网络的至少一部分内的一个较大的第二组路由器中选择一个第一组路由器，(b)与第一组路由器中的每个路由器但不是第二组路由器中的每个其他路由器接触，以及(c)下载由第一组路由器中的至少一些所接触的路由器维护的网络信息。
31.根据权利要求30的系统，其中第一和第二组路由器与多个预定区域关联。
32.根据权利要求31的系统，其中这些区域是多个如由开放式最短路径优先协议所定义的区域。
33.根据权利要求30的系统，其中第一组路由器中的每个路由器都是区界路由器。
34.根据权利要求30的系统，其中第二组路由器中的至少一个路由器不是区界路由器。
35.根据权利要求30的系统，所述系统还包括：
一个列出第一组路由器中的每个路由器但不是第二组路由器中的每个路由器的路由器表。
36.根据权利要求30的系统，其中网络信息包括链路状态广告，而所述系统还包括
一个含有多个用关联的区域索引的链路状态广告的链路状态广告表。
37.根据权利要求30的系统，所述系统还包括：
一个与第一组路由器中的每个路由器关联的取决于与所关联的路由器接触的状态的标志值。
38.根据权利要求36的系统，所述系统还包括：
一个数据分析代理，配置成为链路状态广告表内的多个链路状态广告确定链路状态广告类型，其中较高编号的链路状态广告类型在具有较低编号的链路状态广告类型之前处理，以及根据所确定的链路状态广告类型处理每个链路状态广告。
39.根据权利要求30的系统，所述系统还包括：
一个数据分析代理，配置成对信息进行处理、形成一个路由器、链路、接口和网络的列表。
40.根据权利要求30的系统，所述系统还包括一个数据分析代理，配置成对网络信息进行处理，输出一个网络模型，其中数据采集代理和数据分析代理至少其中之一配置成根据信息类型和与信息关联的链路类型删除这信息中的至少一些信息。
CNB028173872A 2001-09-06 2002-08-30 利用链路状态信息发现ip网络拓扑结构 Expired - Fee Related CN1306752C (zh)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US31771901P 2001-09-06 2001-09-06
US60/317,719 2001-09-06
US34705002P 2002-01-08 2002-01-08
US60/347,050 2002-01-08
US10/127,967 2002-04-22
US10/127,967 US7200122B2 (en) 2001-09-06 2002-04-22 Using link state information to discover IP network topology
PCT/US2002/027730 WO2003024022A1 (en) 2001-09-06 2002-08-30 Using link state information to discover ip network topology

Publications (2)

Publication Number Publication Date
CN1552139A true CN1552139A (zh) 2004-12-01
CN1306752C CN1306752C (zh) 2007-03-21

Family

ID=27383648

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB028173872A Expired - Fee Related CN1306752C (zh) 2001-09-06 2002-08-30 利用链路状态信息发现ip网络拓扑结构

Country Status (7)

Country Link
US (1) US7200122B2 (zh)
EP (1) EP1423938A4 (zh)
JP (1) JP4112492B2 (zh)
CN (1) CN1306752C (zh)
CA (1) CA2457718C (zh)
MX (1) MXPA04002122A (zh)
WO (1) WO2003024022A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101146036B (zh) * 2007-09-10 2010-06-23 北京航空航天大学 构建非ip网络的高动态无线路由器使用的路由方法
CN101547114B (zh) * 2008-03-25 2011-06-01 中国科学院计算技术研究所 一种自治系统内的拓扑处理系统和方法
CN102474532A (zh) * 2009-08-13 2012-05-23 国际商业机器公司 自动检测ip网络的地址范围
CN102833329A (zh) * 2006-11-02 2012-12-19 北方电讯网络有限公司 链路状态协议控制的网络中路由选择信息的分布式存储
CN107634842A (zh) * 2016-07-18 2018-01-26 阿里巴巴集团控股有限公司 网络拓扑发现方法及装置

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7617302B1 (en) * 2001-11-02 2009-11-10 Nortel Networks Limited Communication networks
US7571239B2 (en) * 2002-01-08 2009-08-04 Avaya Inc. Credential management and network querying
SE0200696D0 (sv) * 2002-03-06 2002-03-06 Ericsson Telefon Ab L M Method and system of load control
US7428587B2 (en) * 2002-12-19 2008-09-23 Microsoft Corporation Generating globally unique device identification
EP1463235B1 (en) * 2003-03-24 2005-03-16 Alcatel OSPF monitor and monitoring process
US7768946B2 (en) * 2003-04-07 2010-08-03 Nokia Corporation Resource determination in IP-based networks
US8775584B2 (en) 2003-04-29 2014-07-08 Microsoft Corporation Method and apparatus for discovering network devices
US7827308B2 (en) * 2003-05-23 2010-11-02 Alcatel-Lucent Canada Inc. Optical wavekey network and a method for distributing management information therein
US7426577B2 (en) * 2003-06-19 2008-09-16 Avaya Technology Corp. Detection of load balanced links in internet protocol netwoks
US7606887B1 (en) 2003-09-11 2009-10-20 Juniper Networks, Inc. Automatic establishment of network performance monitoring communities using routing protocols
US20050083964A1 (en) * 2003-10-15 2005-04-21 Tatman Lance A. Method and system for the centralized collection of link state routing protocol data
US8005932B2 (en) * 2003-11-20 2011-08-23 Hewlett-Packard Development Company, L.P. Network discovery
FR2863427A1 (fr) * 2003-12-04 2005-06-10 France Telecom Construction d'une base de donnees des connexions physiques d'un reseau de transmission d'informations
US7327695B2 (en) * 2003-12-19 2008-02-05 Telefonaktiebolaget Lm Ericsson (Publ) Centralized link-scope configuration of an internet protocol (IP) network
US7292541B1 (en) * 2004-01-28 2007-11-06 Novell, Inc. Methods and systems for unnumbered network link discovery
GB2412033B (en) * 2004-02-12 2006-11-15 Parc Technologies Ltd Traffic flow determination in communications networks
US7826372B1 (en) * 2004-03-26 2010-11-02 Rockwell Collins, Inc. Network routing process for regulating traffic through advantaged and disadvantaged nodes
US7609647B2 (en) * 2004-05-12 2009-10-27 Bce Inc. Method and apparatus for network configuration validation
US7474632B2 (en) * 2004-06-30 2009-01-06 International Business Machines Corporation Method for self-configuring routing devices in a network
US7742431B2 (en) * 2004-12-22 2010-06-22 Cisco Technology, Inc. Selectively sending link state messages in a network link state protocol based on interest of network nodes
CA2619141C (en) * 2004-12-23 2014-10-21 Solera Networks, Inc. Method and apparatus for network packet capture distributed storage system
US20100195538A1 (en) * 2009-02-04 2010-08-05 Merkey Jeffrey V Method and apparatus for network packet capture distributed storage system
US8077718B2 (en) * 2005-08-12 2011-12-13 Microsoft Corporation Distributed network management
US7898981B1 (en) * 2006-03-31 2011-03-01 Cisco Technology, Inc. System and method for improving network performance by controlling stub-routing behavior
US8161185B2 (en) * 2006-04-24 2012-04-17 Cisco Technology, Inc. Method and apparatus for assigning IPv6 link state identifiers
US7929524B2 (en) 2006-09-29 2011-04-19 Cisco Technology, Inc. Apparatus and method to hide transit only multi-access networks in OSPF
US8223667B2 (en) 2007-06-11 2012-07-17 International Business Machines Corporation Inferred discovery of a data communications device
US7672253B2 (en) * 2007-08-06 2010-03-02 Cisco Technology, Inc. Border router with selective filtering of link state advertisements
US8521732B2 (en) 2008-05-23 2013-08-27 Solera Networks, Inc. Presentation of an extracted artifact based on an indexing technique
US8004998B2 (en) * 2008-05-23 2011-08-23 Solera Networks, Inc. Capture and regeneration of a network data using a virtual software switch
US8625642B2 (en) 2008-05-23 2014-01-07 Solera Networks, Inc. Method and apparatus of network artifact indentification and extraction
US20090292736A1 (en) * 2008-05-23 2009-11-26 Matthew Scott Wood On demand network activity reporting through a dynamic file system and method
US7779123B2 (en) * 2008-06-13 2010-08-17 International Business Machines Corporation System and method for building network model in network management application
US8521904B1 (en) 2008-12-16 2013-08-27 At&T Intellectual Property I, L.P. Devices, systems, and/or methods for determining internet topology
US8958305B2 (en) 2009-10-30 2015-02-17 Juniper Networks, Inc. OSPF point-to-multipoint over broadcast or NBMA mode
US20110125748A1 (en) * 2009-11-15 2011-05-26 Solera Networks, Inc. Method and Apparatus for Real Time Identification and Recording of Artifacts
WO2011060368A1 (en) * 2009-11-15 2011-05-19 Solera Networks, Inc. Method and apparatus for storing and indexing high-speed network traffic data
US8639802B2 (en) 2010-04-30 2014-01-28 Brocade Communications Systems, Inc. Dynamic performance monitoring
CN102404190B (zh) * 2010-09-16 2014-06-11 杭州华三通信技术有限公司 多拓扑下Att标记的确定方法和装置
US8849991B2 (en) 2010-12-15 2014-09-30 Blue Coat Systems, Inc. System and method for hypertext transfer protocol layered reconstruction
US9058323B2 (en) 2010-12-30 2015-06-16 Ss8 Networks, Inc. System for accessing a set of communication and transaction data associated with a user of interest sourced from multiple different network carriers and for enabling multiple analysts to independently and confidentially access the set of communication and transaction data
US8938534B2 (en) 2010-12-30 2015-01-20 Ss8 Networks, Inc. Automatic provisioning of new users of interest for capture on a communication network
US8995303B1 (en) * 2011-03-11 2015-03-31 Amazon Technologies, Inc. Coordinated routing of network traffic
US9210046B2 (en) * 2011-03-14 2015-12-08 Hewlett Packard Enterprise Development Lp Zone-based network traffic analysis
US8666985B2 (en) 2011-03-16 2014-03-04 Solera Networks, Inc. Hardware accelerated application-based pattern matching for real time classification and recording of network traffic
US8972612B2 (en) 2011-04-05 2015-03-03 SSB Networks, Inc. Collecting asymmetric data and proxy data on a communication network
US9350762B2 (en) 2012-09-25 2016-05-24 Ss8 Networks, Inc. Intelligent feedback loop to iteratively reduce incoming network data for analysis
US9300541B2 (en) 2012-09-28 2016-03-29 Time Warner Cable Enterprises Llc System and method for automatically learning and maintaining IP address allocation topology
US9830593B2 (en) 2014-04-26 2017-11-28 Ss8 Networks, Inc. Cryptographic currency user directory data and enhanced peer-verification ledger synthesis through multi-modal cryptographic key-address mapping
CN105450453B (zh) * 2015-12-03 2019-04-19 贵州电网公司信息通信分公司 一种基于snmp协议的网络拓扑构建方法

Family Cites Families (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4556972A (en) 1983-12-27 1985-12-03 At&T Bell Laboratories Arrangement for routing data packets through a circuit switch
US4644532A (en) * 1985-06-10 1987-02-17 International Business Machines Corporation Automatic update of topology in a hybrid network
CA2017974C (en) 1989-08-07 1998-06-16 Richard Alan Becker Dynamic graphical analysis of network data
CA2017969C (en) 1989-08-07 1999-04-20 Richard Alan Becker Dynamic graphics arrangement for displaying spatial-time-series data
US5185860A (en) 1990-05-03 1993-02-09 Hewlett-Packard Company Automatic discovery of network elements
US5226120A (en) 1990-05-21 1993-07-06 Synoptics Communications, Inc. Apparatus and method of monitoring the status of a local area network
US5557745A (en) 1990-09-04 1996-09-17 Digital Equipment Corporation Method for supporting foreign protocols across backbone network by combining and transmitting list of destinations that support second protocol in first and second areas to the third area
JP3315404B2 (ja) 1990-09-28 2002-08-19 ヒューレット・パッカード・カンパニー ネットワークのトポロジ的特徴を探知する方法
US5644692A (en) 1991-12-06 1997-07-01 Lucent Technologies Inc. Information display apparatus and methods
US5734824A (en) 1993-02-10 1998-03-31 Bay Networks, Inc. Apparatus and method for discovering a topology for local area networks connected via transparent bridges
US6269398B1 (en) 1993-08-20 2001-07-31 Nortel Networks Limited Method and system for monitoring remote routers in networks for available protocols and providing a graphical representation of information received from the routers
CA2127764A1 (en) 1993-08-24 1995-02-25 Stephen Gregory Eick Displaying query results
US5581797A (en) 1993-10-22 1996-12-03 Lucent Technologies Inc. Method and apparatus for displaying hierarchical information of a large software system
US5596703A (en) 1993-10-22 1997-01-21 Lucent Technologies Inc. Graphical display of relationships
JP3521955B2 (ja) 1994-06-14 2004-04-26 株式会社日立製作所 階層型ネットワーク管理システム
US5564048A (en) 1994-06-15 1996-10-08 Lucent Technologies Inc. Object-oriented functionality class library for use in graphics programming
US5572650A (en) 1994-06-30 1996-11-05 Lucent Technologies Inc. Method and apparatus for displaying structures and relationships of a relational database
US5737526A (en) 1994-12-30 1998-04-07 Cisco Systems Network having at least two routers, each having conditional filter so one of two transmits given frame and each transmits different frames, providing connection to a subnetwork
US6456306B1 (en) 1995-06-08 2002-09-24 Nortel Networks Limited Method and apparatus for displaying health status of network devices
US5805593A (en) 1995-09-26 1998-09-08 At&T Corp Routing method for setting up a service between an origination node and a destination node in a connection-communications network
JP2728051B2 (ja) * 1995-10-18 1998-03-18 日本電気株式会社 Ａｔｍ網構成管理方法
US5850397A (en) * 1996-04-10 1998-12-15 Bay Networks, Inc. Method for determining the topology of a mixed-media network
US5881246A (en) * 1996-06-12 1999-03-09 Bay Networks, Inc. System for generating explicit routing advertisements to specify a selected path through a connectionless network to a destination by a specific router
US6088451A (en) 1996-06-28 2000-07-11 Mci Communications Corporation Security system and method for network element access
WO1998018306A2 (en) * 1996-10-28 1998-05-07 Switchsoft Systems, Inc. Method and apparatus for generating a network topology
US6252856B1 (en) 1996-12-03 2001-06-26 Nortel Networks Limited Method and apparatus for minimizing calculations required to construct multicast trees
US6275492B1 (en) 1996-12-03 2001-08-14 Nortel Networks Limited Method and apparatus for routing data using router identification information
US6256675B1 (en) * 1997-05-06 2001-07-03 At&T Corp. System and method for allocating requests for objects and managing replicas of objects on a network
US6263446B1 (en) 1997-12-23 2001-07-17 Arcot Systems, Inc. Method and apparatus for secure distribution of authentication credentials to roaming users
US6122639A (en) 1997-12-23 2000-09-19 Cisco Technology, Inc. Network device information collection and change detection
US6131117A (en) 1997-12-29 2000-10-10 Cisco Technology, Inc. Technique for correlating logical names with IP addresses on internetworking platforms
JP3604898B2 (ja) 1998-03-31 2004-12-22 キヤノン株式会社 ネットワークデバイスの管理装置及びその方法、記録媒体
US6442144B1 (en) 1998-06-15 2002-08-27 Compaq Computer Corporation Method and apparatus for discovering network devices using internet protocol and producing a corresponding graphical network map
US6360255B1 (en) 1998-06-25 2002-03-19 Cisco Technology, Inc. Automatically integrating an external network with a network management system
US6418476B1 (en) 1998-06-29 2002-07-09 Nortel Networks, Limited Method for synchronizing network address translator (NAT) tables using the open shortest path first opaque link state advertisement option protocol
JP2000032132A (ja) 1998-07-10 2000-01-28 Nec Corp 顧客管理システム−通信インフラ間のインタフェース装置
US6269400B1 (en) 1998-07-22 2001-07-31 International Business Machines Corporation Method for discovering and registering agents in a distributed network
US5943317A (en) 1998-10-15 1999-08-24 International Business Machines Corp. Sub-network route optimization over a shared access transport facility
US6108702A (en) 1998-12-02 2000-08-22 Micromuse, Inc. Method and apparatus for determining accurate topology features of a network
CA2268495C (en) * 1998-12-16 2008-11-18 Loran Network Management Ltd. Method for determining computer network topologies
US6377987B1 (en) 1999-04-30 2002-04-23 Cisco Technology, Inc. Mechanism for determining actual physical topology of network based on gathered configuration information representing true neighboring devices
JP3440881B2 (ja) * 1999-06-08 2003-08-25 日本電気株式会社 トポロジ情報自動構築方法及びその装置並びにプログラムを記録した機械読み取り可能な記録媒体
US6895436B1 (en) 1999-07-01 2005-05-17 International Business Machines Corporation Method and system for evaluating network security
JP3788892B2 (ja) 1999-07-16 2006-06-21 富士通株式会社 相互通信システム
US6282404B1 (en) 1999-09-22 2001-08-28 Chet D. Linton Method and system for accessing multimedia data in an interactive format having reporting capabilities
US6859878B1 (en) 1999-10-28 2005-02-22 International Business Machines Corporation Universal userid and password management for internet connected devices
US20020161591A1 (en) 1999-11-23 2002-10-31 Gunner D. Danneels Method of securely passing a value token between web sites
GB2362970B (en) 2000-05-31 2004-12-29 Hewlett Packard Co Improvements relating to information storage
US7272662B2 (en) 2000-11-30 2007-09-18 Nms Communications Corporation Systems and methods for routing messages to communications devices over a communications network
US20020141593A1 (en) 2000-12-11 2002-10-03 Kurn David Michael Multiple cryptographic key linking scheme on a computer system
US20020128885A1 (en) 2001-01-06 2002-09-12 Evans Robert E. Method and system for characterization and matching of attributes and requirements
US7210167B2 (en) 2001-01-08 2007-04-24 Microsoft Corporation Credential management
GB2372360B (en) 2001-02-15 2005-01-19 Hewlett Packard Co Improvements in and relating to credential transfer methods
GB2372412A (en) 2001-02-20 2002-08-21 Hewlett Packard Co Digital credential monitoring
US7085925B2 (en) 2001-04-03 2006-08-01 Sun Microsystems, Inc. Trust ratings in group credentials
US6744739B2 (en) * 2001-05-18 2004-06-01 Micromuse Inc. Method and system for determining network characteristics using routing protocols
JP2002366454A (ja) 2001-06-11 2002-12-20 Fujitsu Ltd ネットワーク管理方法及びその装置
US7904326B2 (en) 2001-06-29 2011-03-08 Versata Development Group, Inc. Method and apparatus for performing collective validation of credential information
EP1421464A4 (en) 2001-08-06 2009-12-23 Certco Inc Loew S Corp SYSTEM AND METHOD FOR CONFIDENCE CLIMATE FOR COMPUTER ENVIRONMENTS
US20030065626A1 (en) 2001-09-28 2003-04-03 Allen Karl H. User verification for conducting health-related transactions
US20030084176A1 (en) 2001-10-30 2003-05-01 Vtel Corporation System and method for discovering devices in a video network

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102833329A (zh) * 2006-11-02 2012-12-19 北方电讯网络有限公司 链路状态协议控制的网络中路由选择信息的分布式存储
CN101146036B (zh) * 2007-09-10 2010-06-23 北京航空航天大学 构建非ip网络的高动态无线路由器使用的路由方法
CN101547114B (zh) * 2008-03-25 2011-06-01 中国科学院计算技术研究所 一种自治系统内的拓扑处理系统和方法
CN102474532A (zh) * 2009-08-13 2012-05-23 国际商业机器公司 自动检测ip网络的地址范围
CN102474532B (zh) * 2009-08-13 2014-08-06 国际商业机器公司 自动检测ip网络的地址范围
US8989198B2 (en) 2009-08-13 2015-03-24 International Business Machines Corporation Automatic address range detection for IP networks
US9112945B2 (en) 2009-08-13 2015-08-18 International Business Machines Corporation Automatic address range detection for IP networks
CN107634842A (zh) * 2016-07-18 2018-01-26 阿里巴巴集团控股有限公司 网络拓扑发现方法及装置

Also Published As

Publication number Publication date
WO2003024022A1 (en) 2003-03-20
US7200122B2 (en) 2007-04-03
EP1423938A4 (en) 2008-12-03
JP2005503070A (ja) 2005-01-27
US20030043820A1 (en) 2003-03-06
CN1306752C (zh) 2007-03-21
CA2457718C (en) 2007-03-20
CA2457718A1 (en) 2003-03-20
EP1423938A1 (en) 2004-06-02
JP4112492B2 (ja) 2008-07-02
MXPA04002122A (es) 2004-07-08

Similar Documents

Publication Publication Date Title
CN1306752C (zh) 利用链路状态信息发现ip网络拓扑结构
CN1287307C (zh) 通过分阶段多次发现方法进行拓扑结构发现的方法和系统
US7027411B1 (en) Method and system for identifying and processing changes to a network topology
KR100793530B1 (ko) 분산형 프로세싱 네트워크 관련 토폴로지 결정 방법 및시스템
US5850397A (en) Method for determining the topology of a mixed-media network
EP1560379B1 (en) Methods and systems for unnumbered network link discovery
Afanasyev et al. ndnSIM: NDN simulator for NS-3
US7752024B2 (en) Systems and methods for constructing multi-layer topological models of computer networks
US6744739B2 (en) Method and system for determining network characteristics using routing protocols
US20020021675A1 (en) System and method for packet network configuration debugging and database
US20050047350A1 (en) Apparatus and methods for discovery of network elements in a network
CN1582551A (zh) 确定网元的连接性解决方案的技术
Gottlieb et al. Automated provisioning of BGP customers
US8201144B2 (en) Method and system for distributing software components
CN1898902A (zh) 在基于因特网协议(ip)的网络中集中式配置链路范围类型的被管理对象
US7039696B1 (en) Method and system for processing data for network connections
GB2371441A (en) Mapping computer network topology
CN115865844B (zh) 基于sdn与ndn的虚实结合动态流量调度方法及装置
US20220345370A1 (en) Ordering possible device locations on the network by port-of-entry likelihood
US7185097B1 (en) Encoding addresses in a communication system

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
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20070321

Termination date: 20130830