CN1943167A - 用于同步数据通信网络的方法和设备 - Google Patents
用于同步数据通信网络的方法和设备 Download PDFInfo
- Publication number
- CN1943167A CN1943167A CNA2004800330078A CN200480033007A CN1943167A CN 1943167 A CN1943167 A CN 1943167A CN A2004800330078 A CNA2004800330078 A CN A2004800330078A CN 200480033007 A CN200480033007 A CN 200480033007A CN 1943167 A CN1943167 A CN 1943167A
- Authority
- CN
- China
- Prior art keywords
- node
- information
- synchronization
- enter
- existing node
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information 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
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
Abstract
本发明公开了一种用于同步数据通信网络的方法。该数据通信网络包括形成一个或多个同步域的多个现有节点和进入该网络的节点。一个同步域中的每个现有节点都存储对同步域的共同表示,并且被配置为用域表示信息泛洪同步域。在进入节点处执行的同步域标识步骤中,进入节点与第一相邻现有节点交换进入节点域表示信息。进入节点将所有以下相邻现有节点标识为与所述第一相邻现有节点共同的第一同步域,所述进入节点域表示信息从上述相邻现有节点被泛洪回所述进入节点。
Description
技术领域
本发明总的涉及同步数据通信网络,尤其是在网络中发生变化之后同步数据通信网络。
背景技术
本部分中所描述的方法可能是已实现了的,但是这些方法不一定是先前设想或实现了的方法。因此,除非这里另外说明,否则本部分中所描述的方法不是本申请中的权利要求的现有技术,并且不因为包括在本部分中而被认为是现有技术。
在例如互联网的计算机网络中,根据各种路由选择协议中的一种,数据分组从源经由以下元件的网络被发送到目的地,所述元件包括链路(诸如电话线路或光线路之类的通信路径)和节点(通常是路由器,路由器沿连接到它的多条链路中的一条或多条引导分组)。
一类路由选择协议是链路状态协议。链路状态协议依赖于驻留在每个节点处的路由选择算法。网络上的每个节点在整个网络中通告到相邻节点的链路,并且提供与每条链路相关联的代价,该代价可以基于诸如链路带宽或延迟之类的任何合适的度量标准,并且一般被表示为整数值。链路可以具有不对称的代价,就是说,沿着一条链路的AB方向的代价可能不同于BA方向的代价。基于以链路状态分组(LSP)的形式通告的信息,每个节点构建作为整个网络的拓扑的图的链路状态数据库(LSDB),并且基于合适的算法(例如最短路径优先(SPF)算法),从该数据库构建到每个可用节点的单条最优路由。从而构建了“生成树”,该生成树以节点为根,并且示出到每个可用目的节点的包括中间节点的最优路径。因为每个节点具有共同的LSDB(除了在被通告的变化正在网络上传播时),所以任何节点都能够计算以任何其它节点为根的生成树。SPF的结果被存储在路由信息库(RIB)中,并且基于这些结果更新转发信息库(FIB)或转发表以适当地控制分组的转发。当网络变化时,表示该变化的LSP经网络被泛洪(flood),每个节点都将该LSP发送给每个邻近节点。
因此,当去往目的地节点的数据分组到达一个节点(“第一节点”)时,第一节点标识出到上述目的地节点的最优路由,并且沿着该路由将分组转发给下一个节点。下一个节点重复上述步骤,依次类推。
所以数据通信网络的同步非常重要。其中同步可能比较麻烦的一种特殊类型的网络变化是例如当新的节点由于人为干扰或作为MANET(移动自组织网)的一部分而进入网络时。
在中间系统-中间系统(IS-IS)协议中描述了一种已知的同步技术,用于节点进入网络的情形,所述IS-IS协议在国际标准ISO/IEC 10589 2002的条款7.3中进行了描述。参考图1可以理解上述技术,图1示出了一个示意性的网络图,该图示出了用于同步数据通信网络的传统技术。总地标识为10的网络包括在此被称为“现有节点”的多个节点N1、N2、N3、N4,这些节点通过各个链路12、14、16相连。在此被称为“进入节点”的节点N0例如通过来到网络中的节点范围内而进入网络10,并且形成到每个节点的链路,即,分别经由链路18、20、22和24到节点N1到N4中的每一个。可以看到网络已因此改变,所以所有节点N0到N4的LSDB都需要更新和同步。
图2示出了在网络中的节点处维护的LSDB的示意图。为了说明,示出了节点N1的LSDB,但是应当理解在其它所有节点处也都维护有LSDB。LSDB被总地标识为210,并且包含作为数据列212的第一列,数据列212包含同步之前网络上的每个现有节点的LSP:LSP1、LSP2、LSP3和LSP4。LSDB还包含第二列,即,发送路由选择消息(SRM)标志列214,在该列中,针对每个LSP设置标志值以指示何时需要同步。在节点N1的情形中,因为只有一个到节点N2的接口,所以只需要一个SRM列。但是,在节点具有多个接口的情况下,则要分别使用多个SRM列。
在进入节点N0的情形中,LSDB将只具有一个条目:该节点的LSP,但是在进入网络并且在同步之前,该LSDB具有四个SRM列,每一个SRM列对应于到网络210中的现有节点的接口之一。
在进入网络时,进入节点N0与现有节点N1到N4中的每一个交换hello消息,并且所有的SRM标志都被设置为1,因此每个节点沿新创建的接口向下发送它的包括所有LSP的LSDB的内容。一旦接收到每个LSP,接收节点就发送确认消息;如果没有接收到确认消息,则SRM标志就不被复位,并且LSP被重新发送,直到所有的节点得到了全部的信息并且被同步为止。在节点N1到N4实际上形成了更大的网络的一部分而不仅仅是N0的邻居节点的情况下,可以假设节点N1到N4已与网络的其余部分同步,并且将在整个网络中泛洪节点N0的LSP,以确保所有节点都在同步后的LSDB上收敛(convergence)。
根据传统的系统,对接收到LSP的确认是通过部分顺序号分组(psnp)的方法实现,部分顺序号分组返回已被接收的一个或多个LSP头部的内容,这允许多个SRM标志被复位为零。在对传统技术的进一步优化中,确认采用完整顺序号分组(csnp)的形式,所发送的分组包含LSDB中所有LSP的头部,这允许通过消除csnp与接收该csnp的节点的LSDB的内容之间的差异来完成同步。
已知的同步方法的问题在于信息的复制。在上述方法中,节点N0与节点N1到N4中的每一个同步,但是节点N1到N4由于共享相同的网络而已经彼此同步。因此,多余的信息在进入节点和现有节点之间进行交换,这可能会增加操作的代价。
这在例如MANET之类的移动网络中是尤其严重,MANET在S.Corson,J Macker的“Mobile Ad Hoc Networking(MANET):Routing ProtocolPerformance Issues and Evaluation Considerations”中有所描述,在撰写本申请时在万维网的域“ietf.org”中的目录“rfc”中的文件“rfc2501.txt”处可获得该文献。移动自组织网络是指节点有规律地进入和离开的网络。例如,当无线网络设备在无线接入点附近来往时,就遇到移动自组织连网。首先由于网络元件的移动,节点将快速地进入和离开移动网络,这意味着需要顺序同步。此外,希望尽可能地减少移动设备的功耗,并且从而将传送数据减至最少。尤其是在移动设备通常具有非常小的带宽的情形中。
但是,如果进入节点实际上与多个独立的同步域同步,即进入节点进入了具有两个互相独立的子网的网络中,则仅仅与一个现有节点同步将出现问题。
附图说明
在附图的图示中,作为示例而不是作为限制图示了本发明,在附图中,相似的标号表示相似的元件,其中:
图1是示出了网络中的现有节点和进入该网络的节点之间的连接的网络的表示;
图2是示意性地示出了网络中的节点的LSDB的示图;
图3是示出了用于同步数据通信网络的方法的高层视图的流程图;
图4是示出了用于同步数据通信网络的替换方法的高层视图的流程图;
图5是更详细地示出了在构建数据通信网络中所包括的步骤的流程图;
图6是示出了进入移动网络的节点的网络的表示;以及
图7是示出了可以实现用于确定修补策略的方法的计算机系统的框图。
具体实施方式
本发明描述了一种用于同步数据通信网络的方法和装置。在以下的描述中,为了说明,给出了许多特定细节以提供对本发明的全面理解。但是应当明白,对于本领域的技术人员,可以在没有这些特定细节的情况下实现的本发明。在其它示例中,以框图形式示出了公知的结构和设备,以免不必要地混淆了本发明。
这里根据下面的提纲描述实施例:
1.0总述
2.0结构和功能概述
3.0同步数据通信网络的方法
4.0实施机构—硬件概述
5.0扩展和替换
1.0总述
在本发明中实现了上述背景技术中所确定的需求和从下面的描述中将变清楚的其它需求和目的,本发明在一个方面中包括用于同步数据通信网络的方法,所述数据通信网络包括形成一个或多个同步域的多个现有节点以及进入该网络的节点。同步域中的每个现有节点存储对该同步域的共同表示,并且被配置为利用域表示信息泛洪该同步域。在进入节点处执行的同步域标识步骤中,进入节点与第一相邻现有节点交换进入节点域表示信息。进入节点将所有以下相邻现有节点标识为与第一相邻现有节点共同的第一同步域,进入节点域表示信息从上述相邻现有节点被泛洪回进入节点。
在其它方面中,本发明包括配置为执行上述步骤的计算机设备和计算机可读介质。
2.0结构和功能概述
在概述中,提供了一种同步方法,其中进入现有节点的网络并且与多个邻居节点相连接的节点标识共同同步域中的网络中的现有节点的子集(这里被称为“子网”),并且仅与子网中的一个邻居节点同步,从而避免了与根据定义已经彼此同步的子网中的各个现有邻居节点进行重复的同步。为了确定哪些邻居节点属于共同子网,进入节点首先在其已进入的网络中选择单个邻居节点并且与该节点同步,发送其自己的LSP。然后作为常规操作的一部分,该LSP被泛洪给在具有被选邻居节点的共同同步域中的所有节点,包括在上述同步域中的任何其它邻居节点。从而上述LSP将从那些邻居节点泛洪回进入节点。
因而,那些将上述LSP返回给进入节点的邻居节点与最初所选择的邻居节点一起可以被标识为代表共同同步域的子网,以使得该子网中的所有邻居节点都将被彼此同步。因此进入节点只需要与子网中的被选邻居节点同步。如果包含该子网的网络中的任何邻居节点都不返回上述LSP(例如在超时期间内),则进入节点与每一个余下的邻居节点同步。或者,进入节点可以从余下的节点中选择一个,以上述方式标识被选择节点所属于的子网,并且对余下的节点重复该操作,直到所有的子网都已被同步为止,包括实际只包含一个节点的子网。
在优化方案中,作为hello交换的一部分,进入节点可以请求每个邻居节点的LSDB大小,并且选择具有最大的LSDB大小的邻居节点来发送LSP。因为具有最大LSDB的邻居节点很可能是最大的子网的一部分,所以这种方法确保了重复被降至最少。
参考图3可以进一步理解本方法,图3是示出了用于同步数据通信网络的方法的高层视图的流程图。在框300中,节点进入网络。在框302中,进入节点得到所有相邻节点的LSDB大小。在框304中,进入节点与具有最大LSDB的邻居节点同步。作为该过程的一部分,进入节点将其LSP发送给邻居节点,并且在返回中接收所有邻居节点的LSDB。然后邻居节点泛洪上述LSP。在框306中,进入节点标识出LSP返回所经过的所有其它邻居节点。在框308中,进入节点停止与所标识出的邻居节点组同步,因为它们属于相同的同步域。在框310中,进入节点或者连续与余下的节点同步,或者以下述方式与余下的节点同步:返回到框302,并且与下一个具有最大LSDB大小的余下的邻居节点开始同步过程,直到所有的邻居都已被同步为止。
在替换方法中,进入节点不是在最初的步骤中就与所选择的邻居节点同步,而是可以将其LSP发送给所选择的邻居节点,而不执行余下的同步过程,仅在确定了子网后才执行同步。
这种方法适于参考图4描述的替换实施例,图4是示出了用于同步数据通信网络的替换方法的高层视图的流程图。在框400中,进入节点进入网络。在框402中,进入节点向每个邻居节点分别发送可单独标识的LSP。该可单独标识的LSP可以是一组LSP中的一个,是进入节点被允许生成并且用其自己的网络地址进行标识的。在框404中,进入节点确定哪些邻居节点返回了共同的可单独标识的LSP,并且将所有这样的相邻节点标识为属于共同的子网。应当理解,子网域中的所有节点都将返回被发送给该子网域中的每个邻居节点的所有可单独标识的LSP,并且在分离的子网中的邻居节点将不返回任何共同的LSP。在框406中,进入节点与每个子网中的一个邻居节点同步。因此,所有的子网最初都被标识出,虽然增加了建立子网的初始成本,但是这确保重复被降到最少。
可以看到,根据这里所描述的方法,减少了在网络发生变化之后的同步过程中所涉及的重复量,而不用承担同步仅相对于作为一个整体的网络的子网进行的风险。
3.0同步数据通信网络的方法
这里所述的方法可以根据任何合适的路由协议来实现。一般地,诸如中间系统对中间系统(IS-IS)或开放式最短路径优先之类的链路状态协议都是合适的协议。本领域技术人员应当很容易理解这种类型的链路状态协议,所以这里不详细描述。
图5是更详细地示出了用于同步数据通信网络的方法的流程图。在框500中,进入节点与网络中的邻居节点交换hello消息。来自进入节点的hello消息包括不将上面参考图2描述的SRM设为“1”的指令。换句话说,所有的相邻节点都被指示停止同步例程,这反应在框502中。在框504中,作为hello交换的一部分,邻居节点发送它们各自的LSDB大小。在框506中,进入节点标识出具有最大LSDB的邻居节点。在框508中,进入节点与具有最大LSDB的邻居节点同步并且设置定时器。例如,该定时器被设置为期间在1秒到5秒之间。在框510中,进入节点监视LSP从所有邻居节点的返回,直到定时器超时为止。
返回LSP的所有邻居节点被标识为与具有最大LSDB的邻居节点属于共同的子网,因此不需要对它们重复同步过程。实际上,这可以通过在进入节点中停止将有关的SRM标志设为“1”来实现。在框510中,进入节点与不属于已标识出的同步域的剩余节点同步。如上所述,这可以通过对余下的节点重复步骤506到508直到所有的子网都已被标识为止来实现,或者考虑到这可能导致超时期间被延迟,通过同时与余下的节点同步来实现。
在上述的替换优化方案中,进入节点通过向每个邻居节点发送可单独标识的LSP,并且监视哪些邻居返回LSP哪些邻居节点不返回LSP,来并行地标识所有子网。在进一步的优化中,进入节点可以发送其LSP的分离片段,并且维护一个表,该表列出哪个邻居接收到哪个片段,这允许简单地标识出每个子网。然后可以并行地执行与来自每个子网的一个邻居节点的同步,这减少了处理时间。
虽然上述讨论是就进入网络的节点进行的,但是可以看到,该方法可以扩展到对两个加入到一起的网络进行同步。在这种情况下,例如,具有较小的LSDB的节点将控制与来自另一网络的一个邻居节点的同步,然后该系统依赖于各个LSDB传播过每个网络来收敛。
在同步过程中出现新的邻接(即,新的链路)的情况下,这将在进入节点中生成新的本地LSP。为了加快那些情形中的同步过程,新的LSP可以通过一条现有链路被发送给相邻节点。如果上述新的LSP通过新的链路上被返回给发送节点,则可以假设网络的剩余部分已经对新的邻接同步。
图6是示出了实现本方法的移动网络的示意图。特别地,网络被总地标识为600,其包括多个边缘或邻居节点602、604、606。包括进入节点的移动设备608进入邻居节点602、604、606的范围,并且分别建立链路610、612、614。按照上面参考图4或图5描述的方式,移动设备608标识出邻居节点602、604、606所属的一个或多个同步域,并且与每个同步域中的一个邻居节点同步。因此重复被降到最少,尤其对于上面详细讨论的移动网络。即使因为其它改变移动网络600可能会快速地变化,也可以实现动态同步。这是因为邻居节点602、604、606或者是已同步的,或者处在泛洪新的LSP的过程中,在这种情况下更新过程的常规操作将确保最终同步。
实现上述方法和优化的机制对于本领域技术人员是公知的,所以这里不需要详细讨论。例如,实现例如裁剪hello消息和停止同步以避免重复的方法所需要的额外代码对于本领域技术人员是是很清楚的,只是对现有代码的简单修改。
4.0实施机构—硬件概述
图7是示出了可以在其上实现本发明的方法的计算机系统140的框图。使用在例如路由器设备之类的网络元件上运行的一个或多个计算机程序实现了该方法。因而,在本实施例中,计算机系统140是路由器。
计算机系统140包括总线142或用于传送信息的其它通信机构,以及与总线142相耦合以用于处理信息的处理器144。计算机系统140还包括耦合到总线142用于存储信息和要由处理器144执行的指令的主存储器146,例如随机访问存储器(RAM)、闪存或其它动态存储设备。主存储器146还可以被用于存储临时变量或在执行要由处理器144执行的指令的过程中的其它中间信息。计算机系统140还包括耦合到总线142用于存储静态信息和处理器144的指令的只读存储器(ROM)148或其它静态存储设备。诸如磁盘、闪存或光盘之类的存储设备150被提供并且耦合到总线142用于存储信息和指令。
通信接口158可以耦合到总线142用于向处理器144传送信息和命令选择。接口158是传统的串口,例如RS-232或RS-422接口。外部终端152或其它计算机系统连接到计算机系统140,并且利用接口158向其提供命令。在计算机系统140中运行的固件或软件提供终端接口或基于字符的命令接口,因此外部命令可以被提供给计算机系统。
交换系统156被耦合到总线142,并且具有输入接口和分别到多个外部网络元件的输出接口(共同标识为159)。外部网络元件可以包括多个附加路由器160,或者耦合到一个或多个主机或路由器的本地网络,或者例如互联网之类的具有一个或多个服务器的全球性网络。交换系统156根据预定的协议和公知的协定将到达输入接口的信息流量交换到输出接口159。例如,交换系统156与处理器144合作可以确定到达输入接口的数据分组的目的地,并且利用输出接口将其发送到正确的目的地。目的地可以包括主机、服务器、其它端站点、或者局域网或互联网中的其它路由选择和交换设备。
计算机系统140作为充当进入节点或邻居节点的路由器来实现上述同步网络的方法。该实现方式由计算机系统140响应于处理器144对包含在主存储器146中的一个或多个系列的一条或多条指令的执行而提供。这些指令可以从另一个计算机可读介质(例如存储设备150)读入主存储器146。对包含在主存储器146中的指令序列的执行促使处理器144执行这里所述的处理步骤。多处理安排中的一个或多个处理器也可以被用来执行包含在主存储器146中的指令序列。在替换实施例中,可以用硬连线电路代替软件指令或者与软件指令相结合来实施本方法。因而,实施例不局限于硬件电路和软件的任何特定组合。
文中所使用的术语“计算机可读介质”是指参与向处理器144提供用于执行的指令的任何介质。这种介质可以采用很多形式,包括但不限于非易失性介质、易失性介质和传送介质。非易失性介质例如包括光盘或磁盘,例如存储设备150。易失性介质包括动态存储器,例如主存储器146。传送介质包括同轴电缆、铜线和光纤,例如包括总线142的线路。传送介质也可以采用例如声波或电磁波之类的无线链路的形式,例如那些在无线电波和红外数据通信过程中生成的那些。
计算机可读介质的常见形式包括例如软盘、软磁盘、硬盘、磁带或者任何其它的磁介质、CD-ROM、任何其它的光介质、穿孔卡、纸带或任何其它具有孔状图案的物理介质、RAM、PROM以及EPROM、FLASH-EPROM、任何其它存储芯片或磁带、如下文所述的载波或任何其它计算机可读的介质。
在向处理器144传送用于执行的一个或多个序列的一条或多条指令的过程中,可能涉及到各种形式的计算机可读介质。例如,这些指令最初可能存储在远程计算机的磁盘上。远程计算机可以将这些指令载入它的动态存储器中,并且使用调制解调器经电话线发送这些指令。计算机系统140本地的调制解调器可以接收电话线上的数据,并且使用红外发射器将数据转化成红外信号。耦合到总线142的红外探测器可以接收红外信号中所携带的数据,并且将数据置于总线142上。总线142将数据传送给主存储器146,处理器144从主存储器中提取并执行这些指令。主存储器146所接收到的指令可以可选地在处理器144执行前或执行后存储在存储设备150上。
接口159还提供与连接到本地网络的网络链路相耦合的双向数据通信。例如,接口159可以是综合业务数字网(ISDN)卡或调制解调器,以将向相应类型的电话线提供数据通信连接。又如,接口159可以是局域网(LAN)卡,以向兼容的LAN提供数据通信连接。还可以实现无线链路。在任何这些实现方式中,接口159发送并接收携带表示各种信息的数字数据流的电、电磁或光信号。
网络链路一般是经一个或多个网络将数据通信提供给其它数据设备。例如,网络链路可以经本地网络向主机计算机或由互联网服务提供商(ISP)操作的数据设备提供连接。ISP再通过现在通常被称为“互联网”的世界范围的分组数据通信网提供数据通信业务。本地网和互联网都使用携带数字数据流的电、电磁或光信号。这些经过各种网络的信号、网络链路上的和经过接口159的信号是传输信息的载波的示例性形式,这些信号将数字数据传送给计算机系统140和从计算机系统140传送数字数据。
计算机系统140可以经网络、网络链路和接口159发送消息并接收数据,包括程序代码。在互联网示例中,服务器可以经互联网、ISP、本地网和通信接口158发送所请求的应用程序代码。一个这样下载的应用提供这里所述的方法。
接收到的代码可以在其被接收时由处理器144执行,并且/或者被存储在存储设备150或其它非易失性存储设备中用于以后执行。按照这种方式,计算机系统140可以以载波的形式获得应用代码。
5.0扩展和替换
在上述说明书中,已经参考本发明的特定实施例描述了本发明。但是,应当明白在,不脱离本发明的更宽的精神和范围的情况下,可以对其进行各种修改和变化。因此,说明书和附图应当被视为说明性的,而不是限制性的。
可以采用任何合适的路由选择协议和机制来实现本发明。所提出的方法步骤可以按照任何合适的顺序来执行,并且所描述的示例和实施例中的各个方面可以适当地进行合并和交换。
应当理解,可以使用任何合适的路由选择协议,例如中间系统-中间系统(IS-IS)或开放最短路径优先(OSPF)。类似地,任何合适的网络都可以提供用来实现本发明方法的平台。
另外,本发明方法可以扩展到任何合适的网络变化和任何类型的网络,例如局域网(LAN)。
Claims (33)
1.一种用于同步数据通信网络的方法,所述数据通信网络包括形成一个或多个同步域的多个现有节点和进入所述网络的节点,其中一个同步域中的每个现有节点存储对所述同步域的共同表示,并且被配置为用域表示信息泛洪所述同步域,其中,在所述进入节点处执行的同步域标识步骤中,所述进入节点与第一相邻现有节点交换进入节点域表示信息,并且将所有以下相邻现有节点标识为与所述第一相邻现有节点共同的第一同步域,所述进入节点域表示信息从上述相邻现有节点被泛洪回所述进入节点。
2.如权利要求1所述的方法,还包括在所述进入节点处执行的以下步骤:如果存在未被标识为在所述第一同步域中的第二相邻现有节点,则与所述第二相邻现有节点交换进入节点域表示信息。
3.如权利要求2所述的方法,其中,所述进入节点在与所述第一相邻现有节点交换进入节点域表示信息后经过超时期间以后,与所述第二相邻现有节点交换进入节点域表示信息。
4.如权利要求2所述的方法,其中,所述进入节点同时与未被标识为在所述第一同步域中的所有节点交换进入节点域表示信息。
5.如权利要求1所述的方法,其中,所述进入节点接连重复所述同步域标识步骤,直到所有的同步域都被标识出为止。
6.如权利要求1所述的方法,其中,所述同步域标识交换步骤包括同步步骤。
7.如权利要求1所述的方法,还包括在所述进入节点处执行的以下步骤:选择具有最大的域表示信息存储的节点作为所述第一相邻现有节点。
8.如权利要求7所述的方法,还包括在所述进入节点处执行的以下步骤:在与相邻现有节点的最初交换中请求域表示信息的存储大小。
9.如权利要求1所述的方法,还包括在所述进入节点处执行的以下步骤:在所述同步域标识步骤之前停止与相邻现有节点的同步。
10.如权利要求7所述的方法,包括在所述进入节点处执行的以下步骤:向每个相邻现有节点发送可单独标识的进入节点域表示信息,并且将每组以下相邻现有节点标识为各自的同步域,所述相邻现有节点是共同标识出的进入节点域表示信息从其被返回的相邻现有节点。
11.如权利要求10所述的方法,其中,所述可单独标识的进入节点域表示信息包括可单独标识的进入节点域表示信息的片段。
12.如权利要求10所述的方法,还包括在所述进入节点处执行的以下步骤:使所述进入节点与每个同步域中的相邻现有节点同步。
13.如权利要求1所述的方法,其中,所述数据通信网络包括移动网络。
14.如权利要求1所述的方法,其中,在新的链路出现在所述进入节点和所述网络之间的情况下,所述进入节点经由到相邻节点的现有链路发送进入节点域表示信息,并且监视所述进入节点域表示信息经由所述新的链路泛洪回。
15.一种用于标识数据通信网络中的同步域候选节点的方法,其中所述网络中的每个节点存储同步域表示信息,包括以下步骤:比较所述同步域表示信息存储的大小,并且选择具有最大存储的节点作为同步域候选节点。
16.一种计算机可读介质,包括用于同步数据通信网络的一个或多个指令序列,所述指令在被一个或多个处理器执行时致使所述一个或多个处理器执行权利要求1到15中的任一个所述的方法的步骤。
17.一种用于同步数据通信网络的设备,所述数据通信网络包括形成一个或多个同步域的多个现有节点和进入所述网络的节点,其中一个同步域中的每个现有节点存储对所述同步域的共同表示,并且被配置为用域表示信息泛洪所述同步域,所述设备包括在同步域标识步骤中用于与第一相邻现有节点交换进入节点域表示信息的装置,以及用于将所有以下相邻现有节点标识为与所述第一相邻现有节点共同的第一同步域的装置,所述进入节点域表示信息从上述相邻现有节点被泛洪回所述进入节点。
18.如权利要求17所述的设备,还包括用于如果存在未被标识为在所述第一同步域中的第二相邻现有节点,则与所述第二相邻现有节点交换进入节点域表示信息的装置。
19.如权利要求18所述的设备,其中,所述用于交换进入节点域表示信息的装置被安排为在与所述第一相邻现有节点交换进入节点域表示信息后经过超时期间以后,与所述第二相邻现有节点交换所述信息。
20.如权利要求18所述的设备,其中,所述用于交换进入节点域表示信息的装置同时与未被标识为在所述第一同步域中的所有节点交换所述信息。
21.如权利要求17所述的设备,其中,所述用于交换进入节点域表示信息的装置接连重复所述同步域标识步骤,直到所有的同步域都被标识出为止。
22.如权利要求17所述的设备,其中,所述同步域标识交换步骤包括同步步骤。
23.如权利要求17所述的设备,还包括用于选择具有最大的域表示信息存储的节点作为所述第一相邻现有节点的装置。
24.如权利要求23所述的设备,还包括用于在与相邻现有节点的最初交换中请求域表示信息的存储大小的装置。
25.如权利要求17所述的设备,还包括用于在所述同步域标识步骤之前停止与相邻现有节点同步的装置。
26.如权利要求17所述的设备,包括用于向每个相邻现有节点发送可单独标识的进入节点域表示信息的装置,以及用于将每组以下相邻现有节点标识为各自的同步域的装置,所述相邻现有节点是共同标识出的进入节点域表示信息从其被返回的相邻现有节点。
27.如权利要求26所述的设备,其中,所述可单独标识的进入节点域表示信息包括包括可单独标识的进入节点域表示信息的片段。
28.如权利要求26所述的设备,还包括用于使所述进入节点与每个同步域中的相邻现有节点同步的装置。
29.如权利要求17所述的装置,其中,所述数据通信网络包括移动网络。
30.如权利要求17所述的设备,其中,在新的链路出现在所述进入节点和所述网络之间的情况下,所述用于交换进入节点域表示信息的装置,经由到相邻现有节点的现有链路发送进入节点域表示信息,并且监视所述进入节点域表示信息经由所述新的链路泛洪回。
31.一种用于标识数据通信网络中的同步域候选节点的设备,其中所述网络中的每个节点存储同步域表示信息,包括用于比较所述同步域表示信息存储的大小的装置,以及用于选择具有最大存储的节点作为同步域候选节点的装置。
32.一种用于同步数据通信网络的设备,所述设备包括:
一个或多个处理器;
网络接口,其通信耦合到所述处理器,并且配置为在所述处理器和网络之间传送一个或多个分组流;以及
计算机可读介质,其包括用于同步数据通信网络的一个或多个指令序列,所述指令在被一个或多个处理器执行时致使所述一个或多个处理器执行权利要求1到15中的任一个所述的方法的步骤。
33.一种用于同步数据通信网络的方法,所述数据通信网络包括形成一个或多个同步域的多个现有节点和进入所述网络的节点,其中一个同步域中的每个现有节点存储对所述同步域的共同表示,并且被配置为用域表示信息泛洪所述同步域,所述方法包括以下步骤:
作为同步域标识过程的一部分,与第一相邻现有节点交换进入节点域表示信息;
将所有相邻现有节点标识为与所述第一相邻现有节点共同的第一同步域;以及
接收自所有所述相邻现有节点泛洪的通信中的节点域表示信息。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/725,831 US7366099B2 (en) | 2003-12-01 | 2003-12-01 | Method and apparatus for synchronizing a data communications network |
US10/725,831 | 2003-12-01 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1943167A true CN1943167A (zh) | 2007-04-04 |
CN100566267C CN100566267C (zh) | 2009-12-02 |
Family
ID=34620364
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004800330078A Active CN100566267C (zh) | 2003-12-01 | 2004-11-29 | 用于同步数据通信网络的方法和设备 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7366099B2 (zh) |
EP (1) | EP1690357B1 (zh) |
CN (1) | CN100566267C (zh) |
AU (1) | AU2004311004B2 (zh) |
CA (1) | CA2546802A1 (zh) |
WO (1) | WO2005055499A2 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7940776B2 (en) | 2007-06-13 | 2011-05-10 | Cisco Technology, Inc. | Fast re-routing in distance vector routing protocol networks |
US8542578B1 (en) | 2010-08-04 | 2013-09-24 | Cisco Technology, Inc. | System and method for providing a link-state path to a node in a network environment |
CN103765836A (zh) * | 2013-10-18 | 2014-04-30 | 华为技术有限公司 | 数据同步方法及节点设备 |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4442338B2 (ja) * | 2004-02-06 | 2010-03-31 | ソニー株式会社 | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
US7958120B2 (en) | 2005-05-10 | 2011-06-07 | Netseer, Inc. | Method and apparatus for distributed community finding |
US9110985B2 (en) * | 2005-05-10 | 2015-08-18 | Neetseer, Inc. | Generating a conceptual association graph from large-scale loosely-grouped content |
US7903583B2 (en) * | 2005-07-11 | 2011-03-08 | Cisco Technology, Inc. | Unsynchronized adjacencies in OSPF |
US7970017B2 (en) * | 2005-07-13 | 2011-06-28 | At&T Intellectual Property I, L.P. | Peer-to-peer synchronization of data between devices |
US7957380B2 (en) * | 2005-11-21 | 2011-06-07 | Cisco Technology, Inc. | Support of unidirectional link in IS-IS without IP encapsulation and in presence of unidirectional return path |
US8380721B2 (en) | 2006-01-18 | 2013-02-19 | Netseer, Inc. | System and method for context-based knowledge search, tagging, collaboration, management, and advertisement |
US8825657B2 (en) | 2006-01-19 | 2014-09-02 | Netseer, Inc. | Systems and methods for creating, navigating, and searching informational web neighborhoods |
US8843434B2 (en) * | 2006-02-28 | 2014-09-23 | Netseer, Inc. | Methods and apparatus for visualizing, managing, monetizing, and personalizing knowledge search results on a user interface |
US7751336B2 (en) * | 2006-06-08 | 2010-07-06 | Cisco Technology, Inc. | Technique for efficiently avoiding transient routing disturbances in link state routing protocols with link state packet fragmentation |
US7609672B2 (en) * | 2006-08-29 | 2009-10-27 | Cisco Technology, Inc. | Method and apparatus for automatic sub-division of areas that flood routing information |
US9817902B2 (en) * | 2006-10-27 | 2017-11-14 | Netseer Acquisition, Inc. | Methods and apparatus for matching relevant content to user intention |
US7738503B2 (en) * | 2007-02-02 | 2010-06-15 | Palm, Inc. | Multi-way, peer-to-peer synchronization |
US8166205B2 (en) * | 2007-07-31 | 2012-04-24 | Cisco Technology, Inc. | Overlay transport virtualization |
US8059668B2 (en) * | 2008-01-25 | 2011-11-15 | Cisco Technology, Inc. | Efficient end-to-end proposal/agreement messaging for spanning tree convergence in a computer network |
RU2487483C2 (ru) * | 2008-03-10 | 2013-07-10 | Роберт Бош Гмбх | Способ и фильтрующее устройство для фильтрации сообщений, поступающих абоненту коммуникационной сети по последовательной шине данных этой сети |
US10387892B2 (en) * | 2008-05-06 | 2019-08-20 | Netseer, Inc. | Discovering relevant concept and context for content node |
US20090300009A1 (en) * | 2008-05-30 | 2009-12-03 | Netseer, Inc. | Behavioral Targeting For Tracking, Aggregating, And Predicting Online Behavior |
US8417695B2 (en) * | 2008-10-30 | 2013-04-09 | Netseer, Inc. | Identifying related concepts of URLs and domain names |
US8291112B2 (en) * | 2008-11-17 | 2012-10-16 | Cisco Technology, Inc. | Selective a priori reactive routing |
US8644315B2 (en) * | 2009-06-04 | 2014-02-04 | Cisco Technology, Inc. | Label distribution protocol label filtering |
CN102215112B (zh) * | 2010-04-08 | 2013-11-27 | 杭州华三通信技术有限公司 | 应用于FCoE组网的优化FSPF协议的方法及交换机 |
US10311085B2 (en) | 2012-08-31 | 2019-06-04 | Netseer, Inc. | Concept-level user intent profile extraction and applications |
US9502111B2 (en) | 2013-11-05 | 2016-11-22 | Cisco Technology, Inc. | Weighted equal cost multipath routing |
US10778584B2 (en) | 2013-11-05 | 2020-09-15 | Cisco Technology, Inc. | System and method for multi-path load balancing in network fabrics |
US9655232B2 (en) | 2013-11-05 | 2017-05-16 | Cisco Technology, Inc. | Spanning tree protocol (STP) optimization techniques |
US9374294B1 (en) | 2013-11-05 | 2016-06-21 | Cisco Technology, Inc. | On-demand learning in overlay networks |
US9769078B2 (en) | 2013-11-05 | 2017-09-19 | Cisco Technology, Inc. | Dynamic flowlet prioritization |
CN105634714A (zh) * | 2014-10-28 | 2016-06-01 | 中兴通讯股份有限公司 | 一种跨域时钟同步方法、装置和系统 |
US10432578B2 (en) | 2016-09-27 | 2019-10-01 | Cisco Technology, Inc. | Client address based forwarding of dynamic host configuration protocol response packets |
US10454882B2 (en) | 2017-06-30 | 2019-10-22 | Cisco Technology, Inc. | DHCP in layer-3 overlay with anycast address support and network address transparency |
Family Cites Families (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5253248A (en) | 1990-07-03 | 1993-10-12 | At&T Bell Laboratories | Congestion control for connectionless traffic in data networks via alternate routing |
US5243592A (en) | 1990-10-15 | 1993-09-07 | Digital Equipment Corporation | Method and apparatus for distance vector routing on datagram point-to-point links |
FI100159B (fi) * | 1995-01-19 | 1997-09-30 | Nokia Telecommunications Oy | Tietoliikenneyhteyden tahdistaminen matkaviestinjärjestelmässä |
US5999286A (en) | 1997-01-09 | 1999-12-07 | Alcatel | Method and system for restoring a distributed telecommunications network |
GB9716198D0 (en) | 1997-07-31 | 1997-10-08 | Plessey Telecomm | RAP routeing for ISO 10589 |
GB9716195D0 (en) | 1997-07-31 | 1997-10-08 | Plessey Telecomm | MA alternate routeing |
US6636498B1 (en) | 1999-01-08 | 2003-10-21 | Cisco Technology, Inc. | Mobile IP mobile router |
US6535481B1 (en) | 1999-08-20 | 2003-03-18 | Nortel Networks Limited | Network data routing protection cycles for automatic protection switching |
US6744775B1 (en) | 1999-09-27 | 2004-06-01 | Nortel Networks Limited | State information and routing table updates in large scale data networks |
US6578086B1 (en) | 1999-09-27 | 2003-06-10 | Nortel Networks Limited | Dynamically managing the topology of a data network |
US6578084B1 (en) | 1999-10-15 | 2003-06-10 | Cisco Technology, Inc. | Packet processing using encapsulation and decapsulation chains |
US6349091B1 (en) * | 1999-11-12 | 2002-02-19 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead traffic |
US6697325B1 (en) | 1999-12-07 | 2004-02-24 | Nortel Networks Limited | System, device, and method for expediting reconvergence in a communication network |
US6977937B1 (en) * | 2000-04-10 | 2005-12-20 | Bbnt Solutions Llc | Radio network routing apparatus |
US20020093954A1 (en) | 2000-07-05 | 2002-07-18 | Jon Weil | Failure protection in a communications network |
US6668282B1 (en) | 2000-08-02 | 2003-12-23 | International Business Machines Corporation | System and method to monitor and determine if an active IPSec tunnel has become disabled |
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 |
US6982951B2 (en) | 2000-12-21 | 2006-01-03 | At&T Corp. | Method for selecting a restoration path in a mesh network |
US20030016655A1 (en) * | 2001-01-29 | 2003-01-23 | Docomo Communications Laboratories Usa, Inc. | Fast dynamic route establishment in wireless, mobile access digital networks using mobility prediction |
US20020112072A1 (en) | 2001-02-12 | 2002-08-15 | Maple Optical Systems, Inc. | System and method for fast-rerouting of data in a data communication network |
US6590868B2 (en) | 2001-06-02 | 2003-07-08 | Redback Networks Inc. | Method and apparatus for restart communication between network elements |
US7113481B2 (en) | 2001-10-10 | 2006-09-26 | Alcatel | Informed dynamic path protection for optical networks |
US20030123457A1 (en) * | 2001-12-27 | 2003-07-03 | Koppol Pramod V.N. | Apparatus and method for distributed software implementation of OSPF protocol |
FR2836314A1 (fr) | 2002-02-21 | 2003-08-22 | France Telecom | Methode dynamique et distribuee de protection locale d'un chemin a commutation d'etiquettes |
US7260066B2 (en) | 2002-10-31 | 2007-08-21 | Conexant Systems, Inc. | Apparatus for link failure detection on high availability Ethernet backplane |
US7701848B2 (en) | 2003-07-11 | 2010-04-20 | Chunming Qiao | Efficient trap avoidance and shared protection method in survivable networks with shared risk link groups and a survivable network |
US7970820B1 (en) | 2008-03-31 | 2011-06-28 | Amazon Technologies, Inc. | Locality based content distribution |
-
2003
- 2003-12-01 US US10/725,831 patent/US7366099B2/en not_active Expired - Fee Related
-
2004
- 2004-11-29 WO PCT/US2004/039944 patent/WO2005055499A2/en not_active Application Discontinuation
- 2004-11-29 AU AU2004311004A patent/AU2004311004B2/en not_active Ceased
- 2004-11-29 EP EP04812468.9A patent/EP1690357B1/en not_active Not-in-force
- 2004-11-29 CN CNB2004800330078A patent/CN100566267C/zh active Active
- 2004-11-29 CA CA002546802A patent/CA2546802A1/en not_active Abandoned
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7940776B2 (en) | 2007-06-13 | 2011-05-10 | Cisco Technology, Inc. | Fast re-routing in distance vector routing protocol networks |
US8542578B1 (en) | 2010-08-04 | 2013-09-24 | Cisco Technology, Inc. | System and method for providing a link-state path to a node in a network environment |
CN103765836A (zh) * | 2013-10-18 | 2014-04-30 | 华为技术有限公司 | 数据同步方法及节点设备 |
WO2015054883A1 (zh) * | 2013-10-18 | 2015-04-23 | 华为技术有限公司 | 数据同步方法及节点设备 |
CN103765836B (zh) * | 2013-10-18 | 2016-11-02 | 华为技术有限公司 | 数据同步方法及节点设备 |
Also Published As
Publication number | Publication date |
---|---|
US7366099B2 (en) | 2008-04-29 |
US20050117593A1 (en) | 2005-06-02 |
CA2546802A1 (en) | 2005-06-16 |
EP1690357A4 (en) | 2010-06-23 |
AU2004311004A1 (en) | 2005-06-16 |
AU2004311004B2 (en) | 2008-10-23 |
CN100566267C (zh) | 2009-12-02 |
WO2005055499A3 (en) | 2006-11-09 |
EP1690357A2 (en) | 2006-08-16 |
EP1690357B1 (en) | 2016-11-16 |
WO2005055499A2 (en) | 2005-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100566267C (zh) | 用于同步数据通信网络的方法和设备 | |
US7583592B2 (en) | Method for route recovery in wireless network of tree topology | |
US7002917B1 (en) | Method for path selection in a network | |
CN100542111C (zh) | 基于共享风险链路群组信息确定网络路由选择信息的方法和装置 | |
KR100781369B1 (ko) | 무선네트워크에서 라우팅 방법 및 그 방법을 사용하는통신장치 | |
CN1736064A (zh) | 通告数据通信网络中的链路代价的方法和装置 | |
US9143431B2 (en) | Hiding a service node in a network from a network routing topology | |
CN1483266A (zh) | Ad-hoc网络中的多播路由 | |
CN101167311A (zh) | 网格网络中的多播路由协议 | |
JP2009542109A (ja) | フォールト・トレランスのために複数のパスを実現するモバイル・アドホック・ネットワーク(manet)及び方法 | |
KR101237342B1 (ko) | 피어-투-피어 오버레이 네트워크들에서의 이벤트 분배 및 라우팅을 위한 방법 및 장치 | |
CN101572674A (zh) | 一种路由计算方法及装置 | |
JP2006020332A (ja) | パケット中継方法、ルータ設定方法及びルータ設定システム | |
CN105634714A (zh) | 一种跨域时钟同步方法、装置和系统 | |
JP2007053765A (ja) | センサーネットワークにおけるデータ伝送経路の設定方法 | |
CN107612743A (zh) | 网络拓扑信息收集方法、以及路由修复方法 | |
CN103974365A (zh) | 一种Ad Hoc移动网络路由修复方法 | |
WO2002006918A2 (en) | A method, system, and product for preventing data loss and forwarding loops when conducting a scheduled change to the topology of a link-state routing protocol network | |
CN108449267B (zh) | 一种基于链路质量估计的可靠路由算法 | |
CN104811378A (zh) | 一种路由隔离同步实现方法 | |
US20100238939A1 (en) | Intermediate node device, method of controlling intermediate node device, and network system | |
US9226219B2 (en) | System and method for route learning and auto-configuration | |
KR20070020531A (ko) | 무선 메쉬 네트워크에서 홉 수와 대역폭에 기반한 라우팅기법 | |
Cisco | Configuring OSPF | |
WO2006121283A1 (en) | Routing method in wireless network and communication apparatus of using the same |
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 |