用于同步路由数据的技术包括判断是否满足与邻近路由器之间单路传送的条件。如果确定满足与邻近路由器之间单路传送路由表数据的条件，则从发起路由器向邻近路由器发送刷新通知消息。该刷新通知消息包括指示用于传送路由表数据的特定方向的数据。如果该特定方向是进入，则在不发送发起路由器自己的路由表的拷贝的情况下接收邻近路由表的拷贝。如果该特定方向是外出，则在不接收邻近路由表的拷贝的情况下发送自己的路由表的拷贝。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及对多个中间网络节点之间的路由信息进行同步；更具体而 言，涉及在某些情形中避免双路(two way)同步。
技术介绍
通过外部通信链路相连接的通用计算机系统和专用设备的网络是公知 的，并且在商业上被广泛使用。这些网络通常包括一个或多个帮助信息在 计算机系统和设备间通行(passage)的网络设备。网络节点是通过通信链 路相连接的网络设备、计算机或专用设备。端梦^"是被配置为发起或终结 网络上的通信的网络节点。*/审/￥络貧点帮助数据在端节点之间的通行。节点之间的通信一般是通过交换离散的数据分组实现的。信息是根据 许多公知的、新的或者仍在开发中的协议中的一种或多种在数据分组(这 里也称作消息)中交换的。在本上下文中，坊'议由定义节点如何基于经由 通信链路发送的信息来彼此交互的一组规则组成。每个分组一般包括1] 与特定协议相关联的头部信息，以及2]位于头部信息之后并包含可独立于 该特定协议来处理的信息的有效负载信息。头部包括诸如分组的源、其目 的地、有效负载的长度以及协议所使用的其他属性之类的信息。通常，用 于特定协议的有效负载中的数据包括与用于信息交换的不同层的细节相关 联的不同协议的头部和有效负载。穿越诸如因特网之类的多个异构网络的分组中包括的头部一般包括物 理(第1层)头部、数据链路(第2层)头部、互联网络(第3层)头部 和传输(第4层)头部，如开放系统互连(OSI)参考模型所定义的。OSI 参考模型总地在1999年9月出版的Radia Perlman所著的题为 7wtem w"ecrio朋的参考书的第1.1节中有更详细描述，特此 通过引用将该书并入，就好像在这里完全阐述了一样。互连网络头部提供了定义网络内的源和目的地址的信息。注意，路径 可以跨越多个物理链路。互连网络头部可以根据因特网协议(IP)来格式 化，其用于指定逻辑路径的端点处的源和目的地节点的IP地址。因此，分 组可以沿其逻辑路径从一个节点"跳跃"到另一个节点，直到其到达被指 派给该分组的互连网络头部中存储的目的地IP地址的端节点为止。路由器和交换机是确定采用哪个或哪些通信链路来支持数据分组通过 网络的前进的网络设备。基于互联网络头部(第3层)中的信息来确定采 用哪些链路的网络节点被称为路由器。一些协议用特殊的控制分组来在两个或更多个网络节点之间传递与协 议相关的信息，其中，所述特殊的控制分组是单独传输的，并且包括由协 议本身使用的信息的有效负载，而不包括将为另一应用传输的数据的有效 负载。这些控制分组和利用这些控制分组的网络节点处的进程被说成是在 与"数据平面"维度不同的另一个维度"控制平面"中，其中，"数据平 面"维度包括具有用于端节点处的其他应用的有效负载的数据分组。磁^坊议6"o^"g严otocoU仅交换用于对以不同的历、络磁游妨'议 6^w^/; ratocoG (例如，IP)发送的数据分组进行路由的控制平面消息。处于单个机构(例如，企业或因特网服务提供商(isp))的网络管理下的网络部分被称作域或者自治系统(AS)。为了减少网络资源消耗并 且提高可扩展性， 一些路由协议仅发送概括的路由信息。AS的路由信息 在其与中间网络节点处的一个或多个其他AS的边界处被概括，其中，所 述中间网络节点被称作边界网关节点或者边界网关(BG)路由器。在一个 AS的边界内共享的路由信息是使用内部网关协议(IGP)交换的。示例性 IGP包括链路状态协议，例如，中间系统到中间系统(IS-IS)协议和开放 最短路径优先(OSPF)协议。由加州圣何塞市的思科系统公司开发的用在 其路由器中的另一种IGP是增强的内部网关路由协议(EIGRP)。 一些链 路状态协议将自治系统划分成多个区域，在一个区域内涌入用于统一的路 由数据库的所有数据，但是在区域之间仅发送概括的信息(summarized information)。 一些IGP (如EIGRP)仅发送来自自治系统中的每个中间 网络节点的概况信息(summaryinformation)。在拓扑或配置改变后，例如，当路由器中的中央处理单元(CPU)发生故障并且被备用CPU替换后，EIGRP路由器利用合适的重启(GRS) 过程来对它的关于网络拓扑的信息重新进行同步。该网络拓扑信息指示通 过网络中的哪些路由器可以到达哪些目的地节点。EIGRP使用矩阵度量来 确定从任意路由器到达任意目的地的代价，并且该代价和拓扑信息一起被 包括到路由表中，在每个路由器处驻留有路由表的一部分。利用GRS过 程，网络中的路由器可以继续转发消息持续若干秒，同时改变后的路由器 更新它的关于网络拓扑的信息，并且将该信息传递给受影响的路由器。该 过程提供了称作不停止转发(NSF)的特征。根据GRS，已检测出配置或拓扑改变的路由器通过发送协议的一个 UPDATE (更新)消息(例如，EIGRP UPDATE消息)来发起GRS，该 消息的重启同步(RS)位为ON并且发起(INIT)位为ON，指示该路由 器(发起路由器)正在启动合适的重启。接收到该UPDATE消息的相邻路 由器(也称作"对等体")利用一个UPDATE消息对该合适的重启进行确 认，该UPDATE消息的RS位为ON但是INIT位不为ON。在交换了这两 个UPDATE消息后，发起路由器和相邻路由器都发送具有各自已在逻辑上 存储的矩阵度量的拓扑表。具有矩阵度量(这里也称作路由表数据)的拓 扑表是在同步期间(这里也称作"刷新"、"重启同步"和"重同步") 利用双路(双向)传送每个节点的完整路由表数据来交换的。尽管适于GRS和NSF，但是该方法存在许多缺点。存在不必在两个 方向上发送路由表数据的情形。当前，EIGRP即使在这些情形中也使用完 整地双路传送路由表的GRS。例如，当在一个路由器处的过滤器改变了时，仅来自一个或多个路由 器的路由表数据需要被交换，而不是来自所有邻居的全部路由表数据。过 滤器是路由器处的一个配置的进程，利用过滤器若干路由的细节在被通告 给其他路由器之前被概括("汇聚")到特定的程度。路由器可以具有一 个进入(inbound)过滤器，该进入过滤器用来忽略来自某些邻居的对特定 目的地的通告。路由器还可以具有一个外出(outbound)过滤器，该外出 过滤器用来防止对特定目的地的通告到达某些邻居。12另外，路由器可能针对汇聚被配置，利用汇聚单个路由通告用来替换 多个其他路由通告。对于进入和外出通告，这类似于外出过滤器，但是不 同在于进行过滤而不是防止路由被通告， 一个不同的路由替代一组路由被 通告。当进入路由过滤器改变时，路由器没有理由再次将其路由表发送给其 邻居，因为外出路由没有改变。类似地，当外出过滤器或汇聚改变时，期 望重配置的路由器将整个新路由表发送给受该汇聚影响的一个或多个邻 居。但是，这些邻居的路由表未改变，因此一个路由器不必接收每个邻居 的路由表。对于单个的路由器或者作为一个整体的网络来说，消耗处理和 通信带宽来使得通过发送它们所有的路由表数据来对更新作出响应是难以 承受的。这种不必要的传送显著地影响了网络的性能。类似地，当进入过滤器改变时，期望重配置的路由器接收来自受该过 滤器改变所影响的一个或多个邻居的整个路由表。但是，该路由器自本文档来自技高网...
【技术保护点】
一种用于在分组交换通信网络中同步路由数据的方法，包括步骤： 在发起路由器处判断是否满足与邻近路由器之间单路传送特定节点的路由表数据的条件，其中所述特定节点的路由表数据针对网络中的每个目的地指示从所述特定节点到达该目的地的成本，并且所述 邻近路由器在不存在插入中间网络节点的情况下与所述发起路由器通信；以及 如果确定满足与邻近路由器之间单路传送路由表数据的条件，则执行步骤： 从所述发起路由器向所述邻近路由器发送刷新通知消息，其中所述刷新通知消息包括指示用于传送路由 表数据的特定方向的数据； 如果所述特定方向是进入，则在不发送所述发起路由器自己的路由表的拷贝的情况下接收所述邻近路由器的邻近路由表的拷贝，并且 如果所述特定方向是外出，则在不接收所述邻近路由器的邻近路由表的拷贝的情况下发送所述发 起路由器自己的路由表的拷贝。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：杨义，苏安范特兰，阿尔维勒伦塔纳，度尼万塞韦支，詹姆斯恩，拉塞尔怀特，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：US[美国]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。