CN100459517C - 用于自行配置网络中的路由设备的方法和装置 - Google Patents
用于自行配置网络中的路由设备的方法和装置 Download PDFInfo
- Publication number
- CN100459517C CN100459517C CNB2005100767743A CN200510076774A CN100459517C CN 100459517 C CN100459517 C CN 100459517C CN B2005100767743 A CNB2005100767743 A CN B2005100767743A CN 200510076774 A CN200510076774 A CN 200510076774A CN 100459517 C CN100459517 C CN 100459517C
- Authority
- CN
- China
- Prior art keywords
- routing device
- node
- group
- message
- data processing
- 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
- 238000000034 method Methods 0.000 title claims abstract description 48
- 230000008859 change Effects 0.000 claims abstract description 31
- 238000012545 processing Methods 0.000 claims abstract description 28
- 230000004044 response Effects 0.000 claims abstract description 10
- 230000008569 process Effects 0.000 claims description 31
- 238000004891 communication Methods 0.000 claims description 25
- 230000007246 mechanism Effects 0.000 claims description 10
- 238000010276 construction Methods 0.000 claims 2
- 230000005540 biological transmission Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 5
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000006378 damage Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 230000010415 tropism Effects 0.000 description 1
Images
Classifications
-
- 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/42—Centralised routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了用于配置网络数据处理***中的路由设备的方法、装置和计算机指令。所述网络数据处理***中的路由更改被标识。响应于所述路由更改被标识,为所述网络数据处理***中存在的一组路由设备生成节点拓扑。在该组路由设备内的一路由设备处构建主网络配置表。所述网络配置表包含来自所述节点拓扑内的所述路由设备的配置数据。所述主网络配置表被广播到所述网络数据处理***中的所述路由设备。
Description
技术领域
本发明一般地涉及改进的数据处理***,具体地说,涉及用于处理网络内更改的方法和装置。更具体地说,本发明提供了用于重新配置路由设备的方法、装置和计算机指令。
背景技术
诸如交换机和路由器之类的路由设备被用于促进网络中不同计算机之间的数据传输。除少数情况外,计算机会连续不断地进行数据路由。添加新硬件或者用于路由业务(traffic)的现有硬件出现故障都可能干扰数据传输或导致数据传输失败。
当添加诸如新路由器之类的新硬件时,除非其他路由设备被停止并被重新配置以考虑到或包括该新路由器,否则会出现路由问题。如果现有路由器发生故障或被停止服务,由于与缺少现有路由器一起发生的错误,整个网络可能会关闭。或者,其他路由设备可能并不知道该现有路由器已发生故障并且可能继续向该路由器发送数据分组(packet)。在此情况下,这些分组被丢失并永远无法到达它们的目的地。目前,这种情况要求管理员或其他人员替换或修理发生故障的路由器,或者重新配置其他路由设备以停止通过该已经出现故障的现有路由器来路由业务。
因此,具有一种改进的方法、装置和计算机指令以便考虑到网络中的路由硬件更改是有利的。
发明内容
本发明提供了用于配置网络数据处理***中的路由设备的方法、装置和计算机指令。所述网络数据处理***中的路由更改被标识。响应于所述路由更改被标识,为所述网络数据处理***中存在的一组路由设备生成节点拓扑。在该组路由设备内的某一路由设备处构建主网络配置表。所述网络配置表包含来自所述节点拓扑内的所述路由设备的配置数据。所述主网络配置表被广播到所述网络数据处理***中的所述路由设备。
附图说明
在所附权利要求中说明了被认为是本发明特性的新颖特征。但是,当结合附图阅读时,通过参考以下对示例性实施例的详细说明,可以最佳地理解发明本身及其优选使用方式、进一步的目的和优点,这些附图是:
图1是其中可以实现本发明的数据处理***网络的图形表示;
图2是根据本发明的优选实施例的可以作为服务器实现的数据处理***的方框图;
图3是根据本发明的优选实施例的路由设备的方框图;
图4是其中可以实现本发明的路由设备的示意图;
图5是示出根据本发明的优选实施例的分组序列的示意图;
图6是根据本发明的优选实施例的节点拓扑的一个实例;
图7是根据本发明的优选实施例的用于响应重置分组的过程的流程图;
图8是根据本发明的优选实施例的用于接收子通信分组的过程的流程图;
图9是根据本发明的优选实施例的用于创建节点的配置数据的过程的流程图;以及
图10是根据本发明的优选实施例的用于路由数据的过程的流程图。
具体实施方式
现在参考附图,图1示出了其中可以实现本发明的数据处理***网络的图形表示。网络数据处理***100是其中可以实现本发明的计算机的网络。网络数据处理***100包含网络102,网络102是用于在网络数据处理***100内连接到一起的各种设备和计算机之间提供通信链路的介质。网络102可以包括诸如有线、无线通信链路或光缆之类的连接。
在所示实例中,服务器104与存储单元106一起与网络102相连。另外,客户机108、110和112与网络102相连。这些客户机108、110和112可以是例如个人计算机或网络计算机。在所示实例中,服务器104向客户机108-112提供诸如引导文件、操作***映像以及应用程序之类的数据。客户机108、110和112是服务器104的客户机。网络数据处理***100可以包括其他服务器、客户机以及未示出的其他设备。例如,网络数据处理***100包括诸如路由器和交换机之类的路由设备。这些路由设备用来促进网络数据处理***100内不同数据处理***之间的数据传输。
在所示实例中,网络数据处理***100是因特网,同时网络102代表全球范围内使用传输控制协议/网际协议(TCP/IP)协议集来相互通信的网络和网关的集合。因特网的核心是主节点或主机之间高速数据通信线路的主干,它由数以千计的商业、政府、教育以及其他路由数据和消息的计算机***构成。当然,网络数据处理***100也可以被实现为许多不同类型的网络,诸如例如企业内部互联网、局域网(LAN)或广域网(WAN)。图1旨在作为一个实例,并非旨在对本发明进行结构体系限制。
参考图2,图2示出了根据本发明的一个优选实施例,可以作为诸如图1的服务器104之类的服务器被实现的数据处理***的方框图。数据处理***200可以是对称多处理器(SMP)***,其中包括多个与***总线206相连的处理器202和204。可替代地,可以采用单处理器***。同时与***总线206相连的是存储器控制器/高速缓冲存储器208,其提供到本地存储器209的接口。I/O总线桥210与***总线206相连并提供到I/O总线212的接口。存储器控制器/高速缓冲存储器208和I/O总线桥210可以如示出的那样被集成在一起。
与I/O总线212相连的***组件互连(PCI)总线桥214提供了到PCI局部总线216的接口。许多调制解调器可以被连接到PCI局部总线216。典型的PCI总线实现将支持四个PCI扩展槽或附加连接器。通过经由附加连接器被连接到PCI局部总线216的调制解调器218和网络适配器220,可以提供到图1中的客户机108-112的通信链路。
附加的PCI总线桥222和224为附加的PCI局部总线226和228提供了接口,从附加的PCI局部总线226和228可以支持附加的调制解调器或网络适配器。以这种方式,数据处理***220允许连接多台网络计算机。存储器映射的图形适配器230和硬盘232也可以如示出的那样直接或间接地与I/O总线212相连。
本领域的技术人员将理解,图2中所示的硬件可以有所变化。例如,除所示硬件之外或替代所示硬件,还可以使用诸如光盘驱动器之类的其他***设备。所示实例并非旨在暗示本发明的体系结构限制。
图2所示的数据处理***可以是例如IBM eServer pSeries***,它是纽约阿蒙克的国际商业机器公司的产品,运行高级交互执行(AIX)操作***或者LINUX操作***。
接着参考图3,图3示出了根据本发明的一个优选实施例的路由设备的方框图。在此实例中,路由设备采用路由器300的形式。此路由器可以被实现为在诸如图1的网络102之类的网络中路由业务。路由器是一种将数据分组从一个局域网(LAN)或广域网(WAN)转发到另一个局域网或广域网的设备。基于路由表和路由协议,路由器读取每个传输帧中的网络地址并根据最有利的路线来决定如何发送该帧。路由器工作在协议栈中的层3。
路由器300包括性能路由引擎302和线卡(line card)304、306和308。性能路由引擎302包含路由处理器310、性能加速转发引擎312、底板接口314以及动态随机存取存储器(DRAM)分组缓冲器316。
当路由数据分组时,路由处理器310提供层2和层3的分组操纵。性能加速转发引擎312对接收并存储在DRAM分组缓冲器316中的数据分组执行路由。就通过底板接口314向性能路由引擎302发送和接收完整的数据分组而言,线卡304、306和308各自管理其自己的特定类型的接口,底板接口314提供了连接这些线卡的接口。路由器300包含诸如示例性实例中的性能路由引擎302之类的冗余路由引擎。
现在参考图4,图4示出了其中可以实现本发明的路由设备的示意图。节点400、402、404、406、408和410代表诸如路由器之类的路由设备。这些节点可以使用诸如图3中的路由器300之类的路由器来实现。
在此实例中,配置问题可能发生在节点400与节点402之间的路径412中。节点402的故障可能导致该路径中出现问题。路径412上的那些路由器需要了解此更改,并在不干扰其他路径的情况下迅速对该故障作出响应。由于此问题,在诸如节点400的发起者到节点406中的最终目的地之间的节点400与节点402之间的路径412限制了整体性能。分组源或发送者可能仍然以原始速度设置来发送分组并接收被弹回的分组。另外,分组可以只是消失而没有到达节点406。
本发明提供了用于标识图4中的节点更改的方法、装置和计算机指令。所述更改包括例如节点故障、移除节点或添加新节点。使用诸如检测分组丢失、检测破坏的路由表或其他错误之类的现有机制,可以标识这些更改。所述更改可以由其中发生错误的节点来标识,或在其他情况下由其他节点来标识。
当更改发生时,将为***中存在的节点标识出节点拓扑。所述节点会发送表明它们在***中存在的消息。此节点拓扑包括存在的节点的标识。本发明的机制选择某一节点作为主节点或父节点。该节点可以被预先选择或基于某些方案。例如,主节点可以是最后对节点更改作出响应的节点。将创建一个主配置表。该表包括来自所有节点的配置信息。配置表是路由器用来确定数据分组应到何处或应被路由到何处的信息的集合。配置表中的信息包括关于哪些连接通向特定地址组的信息、要使用的连接的优先级以及用于处理常规和特殊情况业务的规则。所述表和节点拓扑然后被发送给所有节点。
本发明的机制允许更高效的路由并对网络中路由设备的更改作出响应。该机制可以作为路由设备设置过程的一部分来实现,并减少了瓶颈和网络性能降低。
在图4的此示例性实例中,如果诸如路由表更改或新节点更改之类的更改被添加到了图中示出的节点,则已更改的节点或新节点会发送标头(header)中特别编码的分组以表明将进入重置模式。如果某一节点发生故障,此故障节点可以被另一个节点检测到,这启动了本实例中的重置模式。
在此模式下,每个节点首先发出带有特殊预定标头的通信分组。只要新的节点被引入网络或在任何现有节点内部发生更改,就会启动重置模式。在通信分组内部,消息包括“I am your child”代码,每个节点都将该代码发送给相邻节点。
然后,接收节点将“o.k.I am your parent”代码消息发回到发送子节点。此顺序操作将一直被重复,直到达到最大节点数。该数量可以是任何数量。在本示例性实例中,最大节点数为16。发送父代码消息给子节点的节点可以是例如***中的某些预先选定的节点。将在网络内部建立诸如单根树结构之类的拓扑。在本实例中,等待时间最长的节点成为该树结构的根。
就拓扑而言,任何节点都可以是根节点或管理节点。根节点的唯一目的是维护将由每个子节点发出的主连接配置表。网络中可以存在许多父节点,但只能为网络拓扑定义一个根节点。父节点可以具有不同的级别,其中较低级别的父节点是较高级别父节点的子节点。
一旦建立了根树结构,则根节点将节点ID号分配给每个子节点。另外,根节点从每个子节点获得诸如配置表之类的配置数据。这些配置表被用于构建主配置表。当完成该主配置表时,根节点将该配置表广播到每个子节点,以使本地树***中的每个节点都对***内部的每个节点的功能具有清晰的概念。
通过将此过程应用到节点,如图4中所示,提高了传输效率。因此,显著减少了网络瓶颈问题。由于功能或新增容量引起的现有***的任何未来更改将导致新的重置,从而生成并广播已更新的配置表。
现在参考图5,图5示出了根据本发明的一个优选实施例的分组序列的示意图。分组500和502是分组序列504中的数据分组的实例,分组序列504通常由诸如图2中示出的那些节点之类的节点来处理。分组500包含标头506和有效负荷508。类似地,数据分组502包含标头510和有效负荷512。
本发明的机制提供了一种用于向不同节点报告更改并发送通信的机制。该机制涉及向正常分组序列添加一种新的类型的分组,例如路由器间通信分组514。路由器间通信分组514包含一个预定义的标头,该标头包含诸如代码或标志之类的指示器,可以被其他路由器识别为是包含由路由器所使用的信息的分组。在这些示例性实例中,路由器间通信分组514与数据分组一起被发送。这些类型的通信分组散置在分组序列504内的数据分组之间。
接着参考图6,图6示出了根据本发明的一个优选实施例的节点拓扑的一个实例。在此示例性实例中,节点拓扑600采用表格的形式。具体地说,节点拓扑600是一个代表路由树图的路由查找表代码簿。该表包含符号602、速度码604和状态码606。符号602代表本实例中的节点的标识符。速度码604标识或指示节点的路由速度。状态码606提供关于节点的状态信息。当然,替代关于节点的信息和特性或者除了关于节点的信息和特性以外,其他信息可以被包括到路由树表600中。
现在参考图7,图7示出了根据本发明的一个优选实施例的用于响应重置分组的过程的流程图。图7中示出的过程可以在诸如图4的节点400之类的节点中实现。
所述过程以接收重置分组(步骤700)开始。该分组是诸如图5中的路由器间通信分组514之类的路由器间通信分组。在这些示例性实例中,此类型的分组通过置于分组标头中的代码或标志来标识。如上所述,接收此重置分组会将节点置于重置模式。接着,传输子分组(步骤702)。然后,接收父分组(步骤704)。此后,接收主配置表和网络拓扑(步骤706),同时所述过程在此后终止。
此时,路由器可以使用所述主配置表和网络拓扑来路由数据。应用层进程可以使用所述网络拓扑来标识用于路由数据的路径。实际数据路由是使用所述主配置表来完成的。
现在参考图8,图8示出了根据本发明的一个优选实施例的用于接收子通信分组的过程的流程图。图8中示出的过程可以在诸如图4的节点400之类的节点中实现。
所述过程以等待一段时间(步骤800)开始。接着,判定是否接收到子分组(步骤802)。步骤802中的子分组是路由器间通信分组,该路由器间通信分组包含代码,指出所述分组是从子节点处接收的。尽管未示出,但是分组中可以存在其他信息或代码以提供诸如例如握手信号之类的其他信息。如果接收到子分组,则判定是否达到了节点阈值(步骤804)。如果没有达到节点阈值,则向组添加一个节点(步骤806)。可以基于可以被最佳地分组的节点数来设置此阈值。例如,所述阈值可以是16个节点。接着,发送父分组(步骤808),然后过程返回上述步骤800。所述父分组是路由器间通信分组,用作对发送子分组的子节点的确认,指出已经从子节点接收到子分组。
返回参考步骤802,如果没有接收到子分组,则判定是否出现超时(步骤810)。如果需要超时,则过程返回上述步骤800。如果出现了超时,则过程终止。
现在参考图9,图9示出了根据本发明的一个优选实施例的用于创建节点的配置数据的过程的流程图。图9中示出的过程可以在诸如图4的节点400之类的节点中实现。
所述过程以生成节点拓扑(步骤900)开始。接着,将节点ID号分配给子节点(步骤902)。节点ID号用于标记节点。接着,请求配置数据(步骤904)。该配置数据包括配置表。
然后,接收配置数据(步骤906)。响应于接收到该配置数据,构建主配置表(步骤908)。然后,广播该配置表和节点拓扑以便由每个子节点进行接收(步骤910),此后过程终止。
现在参考图10,图10示出了根据本发明的一个优选实施例的用于路由数据的过程的流程图。图10中示出的过程可以在诸如图4的节点400之类的节点中实现。具体地说,在这些实例中,该过程在节点中的应用层内实现。
所述过程以使用节点拓扑来标识节点和路径(步骤1000)开始。接着,标识最优路径(步骤1002)。可以以许多不同的方式来选择最优路径。例如,基于标识包含最快路由器的路径,所述最优路径可以选择一个路径。可替代地,可以通过标识使用最少数量路由器的路径来选择最短路径。然后,使用所标识的路径来路由数据(步骤1004),此后过程终止。
因此,本发明提供了用于管理路由设备中的配置信息以对路由设备中的更改作出响应的方法、装置和计算机指令。本发明的机制利用了路由器间通信协议并建立了根路由器,所述根路由器是本地网络环境中的“自管理控制台”实体。只要新的节点被引入网络或在任何现有节点内部发生更改,根路由器就首先发出带有特殊预定义标头的路由器间通信分组。
在这些路由器间通信分组内部,消息包含“I am your child”代码,每个节点都将该代码发送给相邻节点。然后,接收此消息的节点将带有“o.k.I am your parent”代码消息的消息返回给发送节点。此顺序操作将一直被重复,直到达到最大节点数。使用此来自响应初始消息的节点的信息,在网络内部建立了一个单根树结构。在示例性实例中,等待时间最长的节点成为根。就拓扑而言,任何节点都可以是根节点或管理节点。根节点的唯一目的是维护由每个子节点发送的主配置表。
一旦建立了根树结构,则根节点将节点ID号分配给每个子节点。该根节点还从每个子节点获得配置数据。一旦建立了根节点或创建了主配置表,根节点就将主配置表广播给每个子节点。以这种方式,本地树***中的每个节点都对***内部的每个节点的功能具有清晰的概念。另外,节点的拓扑还被发送给其他节点,以便在路由数据分组中使用。因此,借助所述主配置表和节点的拓扑,可以显著减少网络瓶颈问题。由于功能或新增容量引起的现有***的任何未来更改将导致新的重置,以便可以生成并广播新的已更新的表。
此外,所述树结构和通信协议可以在没有任何增加的硬件功能的情况下被实现为纯软件功能块,因为它完全被现有硬件设施所利用。
重要的是注意到,虽然在完整功能的数据处理***的情况下说明了本发明,本领域的技术人员将理解,可以以指令的计算机可读介质的形式和各种形式来发布本发明的诸过程,并且本发明均可等同地适用而与实际用于执行发布的信号承载介质的特定类型无关。计算机可读介质的实例包括可记录型介质,诸如软盘、硬盘驱动器、RAM、CD-ROM、DVD-ROM和传输型介质,诸如数字和模拟通信链路、使用诸如例如射频和光波传输之类的传输形式的有线或无线通信链路。计算机可读介质可以采取编码格式的形式,可以对其解码以便在特定数据处理***内实际地使用。
出于示例和说明目的给出了对本发明的描述,并且所述描述并非旨在是穷举的或是将本发明限于所公开的形式。对于本领域的技术人员来说,许多修改和变化是显而易见的。实施例的选择和描述是为了最佳地解释本发明的原理、实际应用,并且当适合于所构想的特定使用时,使得本领域的其他技术人员能够理解本发明的具有各种修改的各种实施例。
Claims (20)
1.一种用于自动配置网络数据处理***中的路由设备的方法,所述方法包括以下计算机实现的步骤:
标识所述网络数据处理***中的路由更改;
响应于标识所述路由更改,为所述网络数据处理***中存在的一组路由设备生成节点拓扑;
在该组路由设备中的一路由设备处构建主网络配置表,其中所述主网络配置表包含来自所述节点拓扑中的所述一组路由设备的配置数据;以及
将所述主网络配置表广播到所述网络数据处理***中的所述一组路由设备。
2.根据权利要求1的方法,其中所述生成步骤包括:
从所述路由设备中的一特定的路由设备接收子消息;
响应于接收到所述子消息,向所述特定的路由设备返回父消息;以及
响应于接收到来自所述特定的路由设备的所述子消息,将所述特定的路由设备添加到所述节点拓扑。
3.根据权利要求2的方法,其中所述节点拓扑是树结构。
4.根据权利要求1的方法,其中所述路由更改是将新的路由设备添加到所述网络数据处理***中的所述一组路由设备。
5.根据权利要求1的方法,其中所述路由更改是所述网络数据处理***内选定路由设备中的配置更改。
6.根据权利要求1的方法,其中所述路由设备是路由器、域名***服务器或交换机中的一个。
7.根据权利要求2的方法,其中在其处构建所述主网络配置表的所述一路由设备是最后一个发送所述子消息的路由设备。
8.根据权利要求2的方法,其中发送子消息以响应所述一组路由设备中的路由设备接收到重置消息。
9.根据权利要求8的方法,其中所述重置消息是从所述一组路由设备中的新路由设备发送的。
10.根据权利要求2的方法,其中使用路由器间通信来发送所述子消息和所述父消息。
11.根据权利要求1的方法,其中所述一组路由设备是所述网络数据处理***中的一部分路由设备。
12.一种网络数据处理***,所述***包括:
多个通信链路;以及
一组路由设备,其中所述一组路由设备使用路由器间通信来相互通信,并且其中所述一组路由设备中的更改导致生成所述一组路由设备的节点拓扑、在所述一组路由设备中的一路由设备处构建包含来自所述节点拓扑中的路由设备的配置数据的主网络配置表以及将所述主配置表广播到所述节点拓扑中的路由设备,以便在路由所述网络数据处理***中的业务时使用。
13.一种用于配置网络数据处理***中的路由设备的数据处理***,所述数据处理***包括以下计算机实现的装置:
标识装置,所述标识装置用于标识所述网络数据处理***中的路由更改;
生成装置,响应于标识所述路由更改,所述生成装置用于为所述网络数据处理***中存在的一组路由设备生成节点拓扑;
构建装置,所述构建装置用于在该组路由设备中的一路由设备处构建主网络配置表,其中所述主网络配置表包含来自所述节点拓扑中的所述一组路由设备的配置数据;以及
广播装置,所述广播装置用于将所述主网络配置表广播到所述网络数据处理***中的所述一组路由设备。
14.根据权利要求13的数据处理***,其中所述生成装置包括:
接收装置,所述接收装置用于从所述路由设备中的一特定的路由设备接收子消息;
返回装置,响应于接收到所述子消息,所述返回装置用于向所述特定的路由设备返回父消息;以及
添加装置,响应于接收到来自所述特定的路由设备的所述子消息,所述添加装置用于将所述特定的路由设备添加到所述节点拓扑。
15.根据权利要求14的数据处理***,其中所述节点拓扑是树结构。
16.根据权利要求13的数据处理***,其中所述路由更改是将新的路由设备添加到所述网络数据处理***中的所述一组路由设备。
17.根据权利要求13的数据处理***,其中所述路由更改是所述网络数据处理***内选定路由设备中的配置更改。
18.根据权利要求13的数据处理***,其中所述路由设备是路由器、域名***服务器或交换机中的一个。
19.根据权利要求14的数据处理***,其中在其上构建所述主网络配置表的所述一路由设备是最后一个发送所述子消息的路由设备。
20.根据权利要求14的数据处理***,其中发送子消息以响应所述一组路由设备中的路由设备接收到重置消息。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/880,721 | 2004-06-30 | ||
US10/880,721 US7474632B2 (en) | 2004-06-30 | 2004-06-30 | Method for self-configuring routing devices in a network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1716877A CN1716877A (zh) | 2006-01-04 |
CN100459517C true CN100459517C (zh) | 2009-02-04 |
Family
ID=35513790
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100767743A Expired - Fee Related CN100459517C (zh) | 2004-06-30 | 2005-06-10 | 用于自行配置网络中的路由设备的方法和装置 |
Country Status (2)
Country | Link |
---|---|
US (2) | US7474632B2 (zh) |
CN (1) | CN100459517C (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102449961A (zh) * | 2009-03-26 | 2012-05-09 | 超级计算公司 | 用于分组路由的方法和装置 |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4587756B2 (ja) * | 2004-09-21 | 2010-11-24 | ルネサスエレクトロニクス株式会社 | 半導体集積回路装置 |
CN100486210C (zh) * | 2005-01-05 | 2009-05-06 | 国际商业机器公司 | Sip网络中的拓扑发现方法和*** |
US7464115B2 (en) * | 2005-04-25 | 2008-12-09 | Silicon Graphics, Inc. | Node synchronization for multi-processor computer systems |
KR100781369B1 (ko) * | 2005-05-10 | 2007-11-30 | 삼성전자주식회사 | 무선네트워크에서 라우팅 방법 및 그 방법을 사용하는통신장치 |
US7522521B2 (en) * | 2005-07-12 | 2009-04-21 | Cisco Technology, Inc. | Route processor adjusting of line card admission control parameters for packets destined for the route processor |
JP4883317B2 (ja) * | 2005-08-05 | 2012-02-22 | 日本電気株式会社 | 通信システム、ノード、端末、プログラム及び通信方法 |
US7406711B2 (en) * | 2005-09-02 | 2008-07-29 | Motorola, Inc. | Method and apparatus for enforcing independence of processors on a single IC |
US20080077749A1 (en) * | 2006-09-22 | 2008-03-27 | Daniel Scott Cohen | Access control of memory space in microprocessor systems |
US8259594B2 (en) | 2008-03-17 | 2012-09-04 | Comcast Cable Holding, Llc | Method for detecting video tiling |
US8599725B2 (en) * | 2008-03-17 | 2013-12-03 | Comcast Cable Communications, Llc | Representing and searching network multicast trees |
CN101336005B (zh) * | 2008-07-29 | 2011-01-19 | 中兴通讯股份有限公司 | 一种自动交换光网络***自动配置节点参数的实现方法 |
US8078712B2 (en) * | 2008-11-26 | 2011-12-13 | Red Hat, Inc. | Systems and methods for network command delegation using auto-discovered pathways |
US8626959B2 (en) | 2011-09-02 | 2014-01-07 | International Business Machines Corporation | Discovery and configuration of new devices added via dynamic reconfiguration |
US9135088B2 (en) * | 2012-08-29 | 2015-09-15 | Kyocera Document Solutions Inc. | Multi processing system |
CN204721647U (zh) | 2012-09-06 | 2015-10-21 | 莱弗实验室公司 | 照明设备、用户计算设备和用于控制照明的*** |
US10047912B2 (en) | 2013-10-15 | 2018-08-14 | LIFI Labs, Inc. | Lighting assembly |
US9198262B1 (en) | 2014-05-22 | 2015-11-24 | LIFI Labs, Inc. | Directional lighting system and method |
US9210779B2 (en) | 2013-11-14 | 2015-12-08 | LIFI Labs, Inc. | Resettable lighting system and method |
US11455884B2 (en) | 2014-09-02 | 2022-09-27 | LIFI Labs, Inc. | Lighting system |
CN103634177B (zh) * | 2013-12-05 | 2016-08-17 | 北京东土科技股份有限公司 | 基于网络业务的组态实现方法和*** |
WO2015179786A1 (en) | 2014-05-22 | 2015-11-26 | LIFI Labs, Inc. | Directional lighting system and method |
US9648448B2 (en) | 2014-09-02 | 2017-05-09 | LIFI Labs, Inc. | Power outlet and method of use |
US9326359B2 (en) | 2014-09-02 | 2016-04-26 | LIFI Labs, Inc. | Lighting system operation management method |
CN105407006A (zh) * | 2015-12-11 | 2016-03-16 | 小米科技有限责任公司 | 网络信息配置方法和装置、路由器 |
US10558736B2 (en) * | 2016-02-04 | 2020-02-11 | Sap Se | Metadata driven user interface layout control for web applications |
US10440794B2 (en) | 2016-11-02 | 2019-10-08 | LIFI Labs, Inc. | Lighting system and method |
US10887251B2 (en) * | 2018-09-13 | 2021-01-05 | International Business Machines Corporation | Fault-tolerant architecture for packet capture |
US11184258B1 (en) * | 2019-09-03 | 2021-11-23 | Amazon Technologies, Inc. | Network analysis using forwarding table information |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6108702A (en) * | 1998-12-02 | 2000-08-22 | Micromuse, Inc. | Method and apparatus for determining accurate topology features of a network |
CN1365578A (zh) * | 2000-05-31 | 2002-08-21 | 诺基亚公司 | 组建通信网络 |
CN1377158A (zh) * | 2001-03-22 | 2002-10-30 | 深圳市中兴通讯股份有限公司上海第二研究所 | 同步数字传输***的业务自动配置方法 |
US6631128B1 (en) * | 1999-05-27 | 2003-10-07 | Telefonaktiebolaget L M Ericcson (Publ) | Core network optimization of topology and technology for traffic handling |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5226040A (en) * | 1991-10-03 | 1993-07-06 | Compaq Computer Corporation | Data concentration interface for configuration of multiple TTY devices |
US7334030B2 (en) * | 1994-12-19 | 2008-02-19 | Apple Inc. | Method and apparatus for the addition and removal of nodes from a common interconnect |
US6791939B1 (en) * | 1999-06-02 | 2004-09-14 | Sun Microsystems, Inc. | Dynamic generation of deadlock-free routings |
US7327683B2 (en) * | 2000-03-16 | 2008-02-05 | Sri International | Method and apparatus for disseminating topology information and for discovering new neighboring nodes |
US6795403B1 (en) * | 2000-03-31 | 2004-09-21 | Cisco Technology, Inc. | Automatic discovery of switch devices in a network |
US6757263B1 (en) * | 2000-04-13 | 2004-06-29 | Motorola, Inc. | Wireless repeating subscriber units |
US7031288B2 (en) * | 2000-09-12 | 2006-04-18 | Sri International | Reduced-overhead protocol for discovering new neighbor nodes and detecting the loss of existing neighbor nodes in a network |
US7072360B2 (en) * | 2000-09-22 | 2006-07-04 | Narad Networks, Inc. | Network architecture for intelligent network elements |
US20020085552A1 (en) * | 2000-09-22 | 2002-07-04 | Narad Networks, Inc., Westford Massachusetts | Broadband system having routing identification assignment |
US7031308B2 (en) * | 2000-10-30 | 2006-04-18 | The Regents Of The University Of California | Tree-based ordered multicasting method |
US20020083254A1 (en) * | 2000-12-22 | 2002-06-27 | Hummel Mark D. | System and method of implementing interrupts in a computer processing system having a communication fabric comprising a plurality of point-to-point links |
WO2002087172A1 (en) * | 2001-04-20 | 2002-10-31 | Motorola, Inc. | Protocol and structure for self-organizing network |
EP1391085B1 (en) * | 2001-05-29 | 2006-08-02 | Thomson Licensing | Method for managing a communication network comprising wireless links with more than two wireless devices |
US7200122B2 (en) * | 2001-09-06 | 2007-04-03 | Avaya Technology Corp. | Using link state information to discover IP network topology |
US7295556B2 (en) * | 2002-03-01 | 2007-11-13 | Enterasys Networks, Inc. | Location discovery in a data network |
US6788650B2 (en) * | 2002-06-06 | 2004-09-07 | Motorola, Inc. | Network architecture, addressing and routing |
US20040111623A1 (en) * | 2002-06-10 | 2004-06-10 | Akonix Systems, Inc. | Systems and methods for detecting user presence |
JP2004147021A (ja) * | 2002-10-23 | 2004-05-20 | Ntt Docomo Inc | 経路制御システム、経路制御装置、及び経路制御方法 |
US7190678B2 (en) * | 2002-10-28 | 2007-03-13 | Cisco Technology, Inc. | Arrangement for router attachments between roaming mobile routers in a clustered network |
US20050079874A1 (en) * | 2003-10-10 | 2005-04-14 | Benco David S. | Automatic updating of non-emergency telephone numbers for wireless handsets |
US7720054B2 (en) * | 2004-03-02 | 2010-05-18 | Cisco Technology, Inc. | Router configured for outputting update messages specifying a detected attribute change of a connected active path according to a prescribed routing protocol |
US7630323B2 (en) * | 2004-03-11 | 2009-12-08 | Symbol Technologies, Inc. | Self-configuring wireless personal area network |
-
2004
- 2004-06-30 US US10/880,721 patent/US7474632B2/en not_active Expired - Fee Related
-
2005
- 2005-06-10 CN CNB2005100767743A patent/CN100459517C/zh not_active Expired - Fee Related
-
2008
- 2008-06-23 US US12/144,436 patent/US7864713B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6108702A (en) * | 1998-12-02 | 2000-08-22 | Micromuse, Inc. | Method and apparatus for determining accurate topology features of a network |
US6631128B1 (en) * | 1999-05-27 | 2003-10-07 | Telefonaktiebolaget L M Ericcson (Publ) | Core network optimization of topology and technology for traffic handling |
CN1365578A (zh) * | 2000-05-31 | 2002-08-21 | 诺基亚公司 | 组建通信网络 |
CN1377158A (zh) * | 2001-03-22 | 2002-10-30 | 深圳市中兴通讯股份有限公司上海第二研究所 | 同步数字传输***的业务自动配置方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102449961A (zh) * | 2009-03-26 | 2012-05-09 | 超级计算公司 | 用于分组路由的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
US7474632B2 (en) | 2009-01-06 |
CN1716877A (zh) | 2006-01-04 |
US7864713B2 (en) | 2011-01-04 |
US20060002309A1 (en) | 2006-01-05 |
US20080247333A1 (en) | 2008-10-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100459517C (zh) | 用于自行配置网络中的路由设备的方法和装置 | |
CN1754374B (zh) | 带有网关负载分配的网络地址转换 | |
KR100645733B1 (ko) | 모니터링을 위한 네트워크의 자동 구성 | |
US5424724A (en) | Method and apparatus for enhanced electronic mail distribution | |
JP4503225B2 (ja) | 適応ディスパッチャを有する仮想ネットワーク | |
CN102959910B (zh) | 通过通信信道将网元的分组转发配置的更改通知控制器 | |
CN1306752C (zh) | 利用链路状态信息发现ip网络拓扑结构 | |
CN104954182B (zh) | 一种用于配置虚拟服务器集群的方法和装置 | |
US8214528B2 (en) | Address identifier scaling in converged networks | |
CN103125102B (zh) | 用于在中间件机器环境中提供基于无限带宽的以太网虚拟集线器可伸缩性的***和方法 | |
CN102461089B (zh) | 用于使用标签进行策略执行的方法和设备 | |
CN104221331B (zh) | 用于以太网交换机的没有查找表的第2层分组交换 | |
CN101536427B (zh) | 链路聚合 | |
CN102025630A (zh) | 负载均衡方法及负载均衡*** | |
CN102845035A (zh) | 在虚拟环境中识别目的地的方法 | |
CN105262681A (zh) | 分布式路由架构 | |
CN102986171A (zh) | 分布式虚拟桥接器环境中的寄存器访问 | |
CN106464745A (zh) | Dns的服务器、客户端及数据同步方法 | |
WO2021082568A1 (zh) | 业务报文转发方法、装置及计算机存储介质 | |
CN100578996C (zh) | 检查路由器配置信息一致的方法和装置 | |
JP2006174399A (ja) | グループ内通信方法、システム及び記録媒体 | |
JP2008227695A (ja) | パケット通信システムおよびパケット通信方法 | |
CN110995502B (zh) | 网络配置管理方法、装置、交换设备及可读存储介质 | |
CN115150280A (zh) | 一种数据包发送方法及设备 | |
CN107196981A (zh) | 访问记录回传方法、设备和*** |
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: 20090204 Termination date: 20200610 |
|
CF01 | Termination of patent right due to non-payment of annual fee |