CN1792064A - 在破坏计算机网络中的邻接关系时通知eigrp邻居的技术 - Google Patents

在破坏计算机网络中的邻接关系时通知eigrp邻居的技术 Download PDF

Info

Publication number
CN1792064A
CN1792064A CNA2004800113057A CN200480011305A CN1792064A CN 1792064 A CN1792064 A CN 1792064A CN A2004800113057 A CNA2004800113057 A CN A2004800113057A CN 200480011305 A CN200480011305 A CN 200480011305A CN 1792064 A CN1792064 A CN 1792064A
Authority
CN
China
Prior art keywords
neighbours
goodbye
router
syntople
attribute
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
CNA2004800113057A
Other languages
English (en)
Other versions
CN100484088C (zh
Inventor
苏安·范特兰
度尼·V·塞韦支
唐纳德·斯莱斯
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.)
Cisco Technology Inc
Original Assignee
Cisco Technology Inc
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 Cisco Technology Inc filed Critical Cisco Technology Inc
Publication of CN1792064A publication Critical patent/CN1792064A/zh
Application granted granted Critical
Publication of CN100484088C publication Critical patent/CN100484088C/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
    • 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/026—Details of "hello" or keep-alive messages
    • 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/033—Topology update or discovery by updating distance vector protocols

Abstract

本发明提供了一种技术，用于在破坏计算机网络中的邻接关系时有效地通知EIGRP邻居。提供了goodbye通知分组，其使得EIGRP路由器能够通知其邻居中的一个或多个，告知它的要破坏它们的现有邻接关系的意图。goodbye通知分组包括EIGRP分组头部，该分组头部具有实现为附加的goodbye属性的可变长度字段。根据TLV编码格式，附加的goodbye属性被说明性地添加了标签，该TLV编码格式定义了新的类型(T)字段，称作“goodbye”，其具有将其从传统EIGRP Hello分组区分开的预定类型。在goodbye属性中传递的信息的值(V)字段包含邻居(或对端)标识符(ID)的列表。该列表上的对端ID指示那些邻居路由器“离开”，以使它们的邻接关系可被破坏。

Description

在破坏计算机网络中的邻接关系时通知EIGRP邻居的技术
技术领域
本发明一般地涉及计算机网络，更具体地说，本发明涉及销毁计算机网络的邻近路由器之间的邻接关系。
背景技术
计算机网络是互连的通信链路和子网络(子网)的地理上分布的集合，用于在诸如计算机之类的节点之间传输数据。存在从局域网(LAN)到广域网(WAN)的多种类型的计算机网络。LAN是在互连的节点之间提供相对短距离的通信的子网的示例，而WAN则使得能够通过由公共的或专用的电信设施提供的链路进行长距离通信。节点一般根据预定协议通过交换离散的数据帧或分组进行通信。在此上下文中，协议包括定义节点如何彼此交互的一组规则。
计算机网络还可由称作路由器的中间节点互连，以扩展每个网络的有效“大小”。由于发现管理互连计算机网络的大系统是难以负担的，所以计算机网络的较小群组可被维护为路由选择域或自治系统。自治系统内的网络一般利用传统的域内路由器耦合到一起。这些路由器管理它们的域内的本地网络中的通信，并且使用域内路由选择(或者内部网关)协议彼此通信。这种协议的示例是增强型内部网关路由选择协议(EIGRP)，该协议在“Cisco TCP/IP Routing Professional Reference，2nd Addition”第4章104-108页(1999)和在 http：∥www.cisco.com/warp/public/103/eigrp- toc.html网址处的“Enhanced Interior Gateway Routing Protocol”(1992-2003)中作了描述。
EIGRP协议是距离向量和链路状态路由选择协议技术的混合。距离向量协议使用距离(“代价”或跳计数)和向量(下一跳)信息计算到目的地的最佳路径。对于EIGRP，距离信息被表示为可用带宽、延迟、负载利用和链路可靠性信息的组合，其允许对链路特性进行“精调”来实现最优(或者最佳)路径。不同于维护整个网络拓扑的信息或“状态”的大多数链路状态协议，EIGRP路由器仅仅维护关于可达邻近路由器的状态信息。这里所使用的邻近路由器(或“邻居”)是具有到公共网络的接口的两个路由器，其中接口是路由器和其附接到的网络之一之间的连接。每个邻居的状态被存储在EIGRP路由器的邻居数据结构中。
邻接关系是用于交换路由选择信息及抽象网络拓扑目的而在选出的邻居之间形成的关系。一个或多个路由器邻接关系可被建立于接口之上。邻接关系一般是通过使用传统的Hello协议来建立、维护和破坏的。一般来说，Hello协议通过周期性地将Hello分组发送出所有路由器的接口，从而确保邻居之间的通信是双向的。当两个路由器通过公共网络接收到彼此的Hello分组时，这两个路由器就变成邻居。
EIGRP协议包括邻居发现过程，路由器使用该过程来动态获知在它们直接附接到的网络上的其他路由器。路由器还使用该过程来发现其邻居何时变为不可达或不工作。通过以所谓的“HelloInterval”速率周期性地发送小Hello分组，从而用低开销实现该邻居发现过程。“HoldTime”是一个时间量，即HelloInterval的倍数，在该时间量中，EIGRP路由器在未接收到Hello分组的情况下也认为邻居仍存活。只要在HoldTime内接收到来自邻居的Hello分组，EIGRP就确定该邻居仍存活且正常工作；这就允许了两个邻居交换(并更新)路由选择信息，从而达到路由选择收敛。然而，如果在HoldTime内未接收到Hello分组，则路由器假定该邻居已不存在，并且“拆毁”(破坏)与该邻居的邻接关系。
通常希望路由器单边决定破坏与其邻居的邻接关系。在可以维护点到点接口连接上的邻接关系的路由选择协议的情形中，可能存在物理连接的电特性，当路由器“离开”时这些电特性就消失，从而使得邻居可以快速检测出该路由器已离去。然而，存在某些点到点连接网络，这些网络在邻近路由器消失时，并不提供电通知。
对于维护多接入接口上的邻接关系的路由选择协议，例如以太网子网接口，一般没有电特性通知共享该子网的邻居，以告知它们的邻近路由器已消失。路由器可以通知邻居其将要消失的一种方法是通过多接入接口发送不可靠的“终止”消息，指示出该路由器将离开。具有不可靠(例如，广播)能力的路由选择协议可以使用这种类型的终止机制来破坏邻接关系。然而，通常不希望使用这种不可靠的机制来破坏所有邻居邻接关系，这是由于可能只需要终止邻接关系的子集。
如上所述，检测邻居(也称作“对端”)丢失并且随后破坏邻接关系的另一种传统方法是“基于时间”的，其通过持续预定时间段没有与邻居的通信来进行检测。对于EIGRP协议的情形，在该时间段过期之后，就可以假设该邻居不再存在。然而，并不希望采用与等待整个预定时间段相关联的延迟/等待时间(例如HoldTime)来检测对端丢失，以便破坏现有邻接关系。相反，而是希望迅速通知邻居要破坏邻接关系的意图，以使邻接关系可以迅速被移除，从而“加速”路由选择收敛，并且提高网络稳定性。
发明内容
本发明通过提供一种技术，用于在破坏计算机网络中的邻接关系时有效地通知EIGRP邻居，从而克服现有技术的缺点。根据该创造性技术，提供了一种新颖的goodbye通知分组，其使得EIGRP路由器能够通知其邻居中的一个或多个，告知它的要破坏它们的现有邻接关系的意图。goodbye通知分组包括EIGRP分组头部，该分组头部具有实现为附加的goodbye属性的可变长度字段。根据TLV编码格式，附加的goodbye属性被说明性地添加了标签，该TLV编码格式定义了新的类型(T)字段，称作“goodbye”，其具有将其从传统EIGRP Hello分组区分开的预定类型。在goodbye属性中传递的信息的值(V)字段包含邻居(或对端)标识符(ID)的列表。该列表上的对端ID指示那些邻居路由器“离开”，以使它们的邻接关系可被破坏。
在操作上，路由器向一个或多个邻居发出goodbye通知分组。一旦接收到goodbye通知分组，每个邻居就检查附加的goodbye属性的TLV编码的内容。具体地说，邻居检查该新颖的属性的类型字段，并且如果该邻居配置为理解该类型的信息，则将该分组标识为goodbye通知分组。然后，邻居检查该属性的值字段，在对端ID的列表内搜索其对端ID。在发现了其对端ID后，该邻居被指示破坏与该路由器(即，goodbye通知分组的源)的邻接关系。
本发明的一个优点是goodbye通知分组在可靠和不可靠环境中都能工作的能力。即，在通知点到点连接(在可靠环境中)上的邻居离开时，goodbye通知分组可以充当可靠消息。另外，在通知邻居的子集(利用对端ID列表)离开的不可靠环境(共享的网络介质)中，goodbye通知分组可以充当不可靠消息。本发明的这个方面使得能够缩放goodbye通知分组，因为单个分组可以包括对端ID的列表，其中该列表可以包括一个对端ID到最大数目的对端ID。只有由对端ID标识出的那些路由器着手破坏它们与goodbye分组的源的邻接关系。goodbye分组还可以通过标识附加的属性的值字段中的单个对端ID从而在不可靠环境中充当可靠的消息，还可以充当跨越整个共享介质子网的不可靠消息。
附图说明
通过结合附图参考下面的描述，可以更好地理解本发明的上述和其他优点，在附图中，相似的标号指示相同的或功能上类似的元素：
图1是包括多个自治系统的计算机网络的示意性框图，其中自治系统包括诸如域内路由器之类的中间节点；
图2是便于与本发明一起使用的路由器的示意性框图；
图3是诸如因特网通信协议栈之类的传统协议栈的示意性框图；
图4是示出了Hello分组格式的示意性框图；
图5是具有与其邻居的邻接关系的EIGRP路由器的示意性框图；
图6是便于与本发明一起使用的EIGRP路由选择协议过程的示意性框图；
图7是根据本发明的goodbye通知分组的示意性框图；以及
图8是示出了根据本发明使用goodbye通知分组时的步骤序列的流程图。
具体实施方式
图1是计算机网络100的示意性框图，该网络包括多个由诸如传统域间路由器120和域内路由器200之类的中间节点互连的路由选择域或自治系统。域间路由器120互连多种自治系统(AS1-4)，而域内路由器200管理它们各自的AS域内的通信介质和节点。通信介质包括诸如局域网(LAN)子网络这样的共享的介质网络104、点到点链路102、以及诸如帧中继或异步传输模式网络之类的非广播多接入(NBMA)云。路由器之间的通信一般通过根据预定协议交换离散的协议数据单元(PDU 150)或分组来实现，这些预定协议例如是传输控制协议/因特网协议(TCP/IP)。本领域的技术人员应当理解，例如因特网分组交换(IPX)协议、数据传递协议(DDP)以及其他链路状态路由选择协议也便于与本发明一起使用。
图2是域内路由器200的示意性框图。可以示意性地与本发明一起使用的路由器200的示例是可从Cisco Systems公司获得的7200系列路由器。路由器200实现模块化和可缩放体系结构，这种体系结构有助于将该路由器用作企业和服务提供商的边沿设备。为此，该路由器包括耦合到多个端口适配器220的网络处理引擎210。每个端口适配器220都支持大多数WAN和LAN技术，并且为此包括将路由器连接到网络100的通信介质的电路。
网络处理引擎210是基于处理器的系统，其包括合并到典型路由器中的功能。即，该引擎包括经由系统控制器216耦合到系统存储器214的处理器212(和缓存218)。存储器214可以包括动态随机访问存储器(DRAM)和/或同步DRAM(SDRAM)存储位置，它们可由处理器212寻址来存储软件程序和数据结构，例如表、分组等。网络操作系统250的多个部分一般驻留在存储器中，并由处理器执行，除了其他以外，网络操作系统通过调用支持在路由器上执行的软件进程的网络操作来在功能上组织路由器。本领域的技术人员将清楚，包括各种计算机可读介质在内的其他存储器装置可被用来存储并执行关于路由器操作的程序指令。
路由器的一个关键功能是确定分组被发送到的下一个节点；为了实现这种“路由选择”，路由器协作以确定通过计算机网络100的最优(“最佳”)路径。路由选择功能优选由协议栈的网络(互连网络)层执行，在说明性实施例中，协议栈与每个路由器的网络操作系统250相关联。图3是传统协议栈的示意性框图，例如因特网通信协议栈300。因特网协议栈300的体系结构被表示为4层，按照上升的接口连接顺序，分别称作网络接口层308、互连网络层306、传输层304和应用层302。
较低的网络接口层308一般是标准化的，并且实现在硬件和固件中，而较高的层一般实现为软件形式。因特网体系结构的主要的互连网络层协议是因特网协议(IP)。IP本质上是无连接协议，其提供交换的分组一在因特网环境中一般称作数据报—的互连网络路由选择、分组和组装，并且其依赖于传输协议来获得端到端可靠性。这种传输协议的示例是传输控制协议(TCP)，其由传输层304实现，并且向因特网体系结构的上层协议提供面向连接的服务。术语TCP/IP通常用来表示因特网体系结构。
具体地说，互连网络层306涉及路由器200使用的协议和算法，以使它们可以协作来计算出通过计算机网络100的路径。域内协议可用来在计算机网络100的每个AS中执行域内路由选择(针对互连网络层)。用来在属于单个AS的邻近路由器之间分发路由选择信息的协议的一个示例是增强型内部网关路由选择协议(EIGRP)。EIGRP路由选择协议是公知的，并且在前述“Cisco TCP/IP Routing Professional Reference，2ndAddition”和“Enhanced Interior Gateway Routing Protocol”中作了详细描述。
EIGRP协议是一种独立于平台的协议，其包括距离向量和链路状态路由选择协议技术的混合。配置为运行EIGRP协议的路由器使用距离(“代价”或跳计数)信息来计算到目的地的最佳路径，其中距离信息表示为可用带宽、延迟、负载利用和链路可靠性信息的组合，其允许对链路特性进行“精调”来实现最优(或最佳)路径。EIGRP路由器还在邻居数据结构中维护关于可达邻近路由器(或“邻居”)的状态。可达的邻居(例如，图1的AS2，4中的其他域内路由器200)通过邻接关系与EIGRP路由器关联，其中邻接关系使得能够在邻居之间交换路由选择信息。此邻接关系是用EIGRP路由选择协议定义的Hello分组来建立并维护的。
图4是示出了Hello分组400的格式的示意性框图，其中Hello分组包括EIGRP分组头部410和Hello专用可变长度字段450。可以在各种网络层协议内封装EIGRP分组，例如IPX(Novell网络)和DDP(AppleTalk网络)；然而，在这里所述的说明性实施例中，EIGRP分组被封装为IP分组(TCP/IP网络)。诸如Hello分组之类的每个EIGRP分组都具有固定的20字节的EIGRP头部410。该头部包含确定该分组是否可以被接受来进一步处理所需要的信息。Hello分组是EIGRP类型5分组，通过路由器的接口该分组被周期性地发送来建立并维护邻居邻接关系。所有连接到公共网络的路由器都必须对包括在Hello分组内的诸如HoldTime这样的某些参数达成一致。
EIGRP分组头部410包括包含EIGRP版本号的版本字段412、包含EIGRP分组类型的操作码字段414以及包含该分组的所有内容的校验和(例如，标准的1的补码和的1的补码)的校验和字段416。头部410还包括具有定义了该分组的专门处理的内容的标记字段418，以及包含关于发送路由器的唯一顺序号的顺序号字段420。ACK号字段422包含关于该分组的接收者的确认号，AS号字段424包含发送系统的自治系统号。
每个EIGRP分组都可以包含可变数量的字段，这些字段中的每个根据类型(T)、长度(L)和值(V)编码格式被加上标签。这些加标签的字段允许较新版本的软件添加功能，并且与旧版本软件共存于同一配置中的。加了标签，但是不能被某些路由器识别出的字段可以被跳过。这种编码方案也允许多个网络层协议承载独立的信息。EIGRP Hello分组的Hello专用可变长度字段450也根据TLV编码格式被加了标签。
Hello专用可变长度字段450包括类型字段460，其被构造为包括协议标识符(ID)子字段462和类型编码子字段464，其中协议标识符子字段包含分配给所支持的各种网络层协议的ID。Hello分组400的说明性的类型编码是参数类型(例如，0x0001)TLV，其被用来传递EIGRP距离K值以及HoldTime值。长度字段470的内容说明性地指定类型、长度和值字段的长度(以字节计)，而值字段480包含K值482和HoldTime值484。注意，HoldTime是接收路由器应当认为发送服务器有效的时间量(以秒计)。有效的邻居是能够转发分组并参与到EIGRP协议中的路由器。一旦认为邻居有效，路由器就存储由该邻居通告的所有路由选择信息。
图5是EIGRP路由器500的示意性框图，该路由器具有通过路由器的多接入接口512a和点到点接口512b与其邻居540a、540b的邻接关系502a、502b。多接入接口512a包括将路由器连接到诸如以太网网络之类的共享介质的电、机械和信令电路，而点到点接口512b包括将路由器连接到点到点网络连接的电路。说明性的路由器500是路由器200(图2)的实施例，并且配置为执行EIGRP路由选择协议过程600，该过程使用它的各个支持网络层520的封装服务，支持网络层520例如是DDP网络层522、IP网络层524和/或IPX网络层526。EIGRP过程600是网络操作系统250的组件，例如来自Cisco Systems公司的IOS软件。
图6是便于与本发明一起使用的EIGRP路由选择协议过程600的框图。说明性的EIGRP过程被实现为EIGRP协议引擎650，其负责向各种协议依赖模块提供一般的功能，并且提供可靠的传输服务、路由计算，尤其是邻居发现和故障检测。对于多协议实现，存在用于每个支持的网络层520的协议依赖“客户”模块610。例如，IP-EIGRP客户模块610a执行并通告TCP/IP相关的路由选择信息，用于IP网络层524。协议依赖模块610提供网络层专用的功能，并且负责理解协议专用分组格式，以及用接口连接它们各自的路由选择表620。
EIGRP协议引擎650包括多个组件，包括可靠传输部分612、路由服务器处理器614、扩散更新算法(DUAL)有限状态机(FSM)615、客户接口616和邻居发现过程618。可靠传输部分612负责有保证地、有序地将EIGRP分组传递到所有邻居。DUAL FSM 615通过执行用来获得整个路由计算中的环路自由的DUAL算法，实现了用于所有路由计算的判决过程。DUAL FSM负责维护由协议依赖模块610填充的拓扑表640。每个协议依赖模块610都具有存储目的地路由选择信息的拓扑表640。表640的内容用来确定被通告并被插入到协议专用路由选择表620中的信息。
邻居发现过程618是EIGRP路由器500用来动态获知在其直接附接到的网络上的其他路由器(邻居540)的过程。当路由器500的邻居变得不可达和不工作时，路由器500也使用过程618来发现。每个邻接邻居540的信息或状态被存储在由每个协议依赖模块610维护的邻居表630中。当获知新发现的邻居540时，该邻居的地址和接口被记录到邻居表630中。
通过以称作“HelloInterval”的速率周期性地创建并发送小Hello分组400，以低开销实现了邻居发现过程618。当EIGRP路由器500被初始化时，它开始发送Hello分组，该分组优选是多播编址的。每个Hello分组400包括EIGRP距离K值482和HoldTime值484。一旦路由器500从接收到的Hello分组检测出新的邻居540，它就向该邻居发送可靠的(INIT)EIGRP更新分组，以发起与新邻居540的拓扑表交换。一旦接收到INIT更新分组，邻居540就检测其对端，并且着手建立与EIGRP路由器500的邻接关系502。
“HoldTime”是这样的时间量，在该时间量内未接收到Hello分组400的情况下，EIGRP路由器也将认为邻居仍存活。在说明性实施例中，HelloInterval优选是5秒，并且HoldTime是15秒。只要在HoldTime时间内从邻居接收到Hello分组，EIGRP路由器就确定该邻居仍存活且正常工作；这就允许了两个邻居交换(并更新)路由选择信息，从而达到路由选择收敛。然而，如果在HoldTime内未接收到Hello分组，则路由器假定该邻居已不存在，并且“拆毁”(破坏)与该邻居的邻接关系。
通常希望EIGRP路由器500单边决定破坏与其邻居540的邻接关系502。检测邻居(对端)丢失并且随后破坏邻接关系的一种方法是“基于时间”的，其通过持续预定时间段没有与邻居的通信来进行检测。例如，如果在HoldTime内未从邻居540接收到Hello分组，则EIGRP路由器500假定该邻居已不存在，并且“拆毁”(破坏)与该邻居的邻接关系502。然而，并不希望采用与等待整个预定时间段相关联的延迟/等待时间(例如HoldTime)来检测对端丢失，以便破坏现有邻接关系。相反，而是希望迅速通知邻居要破坏邻接关系的意图，以使邻接关系可以迅速被移除，从而“加速”路由选择收敛，并且提高网络稳定性。
本发明涉及在破坏计算机网络中的邻接关系时有效地通知EIGRP邻居的技术。根据该创造性的技术，提供了一种新颖的goodbye通知分组，其使诸如路由器500之类的EIGRP路由器能够通知它的邻居540中的一个或多个，告知它要破坏它们现有邻接关系502的意图。图7是goodbye通知分组700的示意性框图，该分组包括具有实现为附加的goodbye属性750的可变长度字段的EIGRP分组头部710。说明性的goodbye属性750根据类型(T)、长度(L)和值(V)编码格式被加了标签。
TLV编码格式是在两个诸如路由器这样的系统或节点之间传输信息的通用方法。其中一个路由器可以并不知道该信息的全部。TLV被用来标识正被传输的信息的类型(T)、要被传输的信息的长度(L)和实际传输的信息的值(V)。基于TLV的通信系统的一个优点在于路由器可以跳过该路由器未被配置为“理解”的任何类型的信息。即，使用长度(L)参数，路由器可以跳过其不理解的属性(TLV)，直到该路由器找到它所针对配置的TLV。长度(L)参数是对于实现方式特定的，并且可以表示从属性的第一字段的开始到结束的长度。但是，长度一般表示值(V)字段的长度，而不是类型字段和长度字段的长度。
EIGRP分组头部710类似于EIGRP分组头部410(图4)，从而包括包含EIGRP版本号的版本字段712、包含EIGRP分组的类型的操作码字段714以及包含分组的整个内容的校验和(例如，标准的1的补码和的1的补码)的校验和字段716。标记字段718具有定义了该分组的专门处理的内容的，顺序号字段720包含关于发送路由器的唯一顺序号。ACK号字段722包含关于该分组的接收者的确认号，AS号字段724包含发送系统的自治系统号。另外，goodbye属性750定义了新的类型(T)字段752，称作“goodbye”，其具有将其从传统EIGRP Hello分组区分开的预定类型(例如，0x0007)。值(V)字段756包含邻居(对端)ID的列表，其中每个对端ID是传统的路由器标识符，例如地址。其对端ID出现在对端ID列表上的邻居被指示发起“对端停机(peer down)”动作，来破坏它与EIGRP路由器500的邻接关系。
将使其邻接关系被破坏的邻居的对端ID被存储在例如路由器500中的接口512的队列上。当被调度运行时，邻居发现过程618检查该队列，并且使用对端ID构建goodbye通知分组700。包含在每个goodbye通知分组700中的对端ID的列表可以包括一个对端ID到最大数目的对端ID。如果存在比单个分组700的字段756中所能承载的对端ID多的对端ID，则可以使用多个goodbye通知分组700。
可以基于接口销毁邻接关系，以便EIGRP路由器500可以破坏一个接口上的所有邻居邻接关系502，但是不破坏其他接口上的邻接关系。但是，也可以例如在改变路由器500和邻居540a之间的参数时只破坏接口上的一个邻接关系，例如多接入接口512a上的一个邻接关系，。例如，路由器可能改变邻居与其自身之间的认证或某种类型的安全信息。这里，路由器希望只利用新的安全信息重启那个邻居的关系，同时继续运行其他邻居的不同安全信息。
图8是示出了根据本发明在使用goodbye通知分组时的步骤序列的流程图。该序列在步骤800处开始，然后前进到步骤802，其中诸如EIGRP路由器500之类的路由器向一个或多个邻居540发送goodbye通知分组700。在接收到goodbye通知分组之后，在步骤804中，每个邻居540检查附加的goodbye属性750的TLV编码的内容。具体地说，邻居检查新颖属性的类型字段来确定其是否被配置为理解该类型的信息(步骤806)。如果否定，则在步骤808中该邻居跳过该属性，并且该序列在步骤820处结束。但是，如果该邻居被配置为理解该类型的信息，则在步骤810中其将该分组类型标识为goodbye通知分组。然后，在步骤812中邻居检查该属性的值字段，在对端ID列表中搜索其对端ID。如果邻居未发现它的对端ID(步骤814)，则该序列在步骤820中结束。否则，如果邻居发现了它的对端ID，则在步骤816中邻居破坏与goodbye通知分组的源(路由器500)的邻接关系，然后序列在步骤820中结束。
本发明的一个优点是goodbye通知分组在可靠和不可靠的环境中都能工作的能力。即，在通知点到点连接(在可靠环境中)上的邻居“离开”时，即破坏与该分组的源(EIGRP路由器)的邻接关系时，goodbye通知分组可以充当可靠消息。另外，在通知邻居的子集(通过对端ID的列表)破坏它们与EIGRP路由器的邻接关系的不可靠的环境(共享的网络介质)中，goodbye通知分组可以充当不可靠的消息。本发明的这方面使得能够缩放goodbye通知分组，因为单个分组可以包括对端ID的列表，其中该列表可以包括一个对端ID到最大数目的对端ID。只有由对端ID标识出的那些路由器着手破坏它们与goodbye分组的源的邻接关系。goodbye分组可以通过标识附加的属性的值字段中的单个对端ID从而在不可靠环境中充当可靠的消息，还可以充当跨越整个共享介质子网的不可靠消息。
存在各种网络状况，它们将从该新颖的goodbye通知技术获益，例如，当在两个邻居之间的链路上存在单向故障时。在这里，一个路由器检测出故障，并且移除邻接关系，而其他路由器仍旧接收分组并且维护邻接关系。如果没有goodbye通知技术，邻接关系最终在两个路由器中都被移除，但这仅仅是由于重传超时或持续活动(stuck-in-active)情况。
另一种网络状况包括不可靠传递服务故障，只留下可靠传递作为选项。在不可靠传递发生故障时，两个路由器之间的邻接关系一般由于HoldTime期满而被破坏。但是，如果没有goodbye技术，EIGRP可靠流量有效地重置维护邻接关系的HoldTime。另外，当用户重加载路由器500或移除EIGRP路由选择协议过程600时，一个或多个goodbye通知分组使得能够通知所有路由器的邻居540，从而使得它们能够快速破坏它们与该路由器的邻接关系，并且发现替换路由。类似地，当EIGRP配置的接口被“关闭”时，使用goodbye技术使得能够快速并有效地通知所有邻居。
尽管已示出并描述了用于在破坏计算机网络中的邻接关系时有效地通知EIGRP邻居的说明性实施例，但是应当理解，在本发明的精神和范围内，可以作出各种其他改变和修改。例如，在替换实施例中，EIGRP路由器500可以采用Hello分组400作为“通配goodbye分组”来破坏耦合到诸如多接入接口512a这样的接口的所有邻居540的邻接关系。在这里，包含在Hello专用可变长度字段450的值字段480中的所有K值482都被设置为无效常量(例如，255)。另外，新的goodbye标记(例如，goodbye_all_peers)被提供给EIGRP头部410的标记字段418。当设置了goodbye标记时，邻居发现过程618停止向个别邻居(如果存在的话)发送goodbye通知分组700，并且只发送该接口上的一个通配goodbye分组。本发明的这种实施例提供了向后兼容性，并且简化了处理。如果运行旧版本EIGRP协议的邻居540a接收到具有无效K值的通配goodbye分组，则它立即拆毁与路由器500的邻接关系。此外，通配goodbye分组在协议依赖模块610处被理解，而不是依赖于协议专用代码来解密协议专用通配地址。
前面的描述已集中描述了本发明的特定实施例。但是，将会清楚，可以对所述实施例作出其他改变和修改，同时还保留它们的某些或全部优点。例如，很清楚，包括这里所述的各种模块在内的本发明的教导可以被实现为软件，包括具有在计算机、硬件、固件或者它们的组合上执行的程序指令的计算机可读介质。另外，应当理解，这里所述的数据结构可以包括其他信息，同时仍保持在本发明的范围内。此外，创造性的goodbye通知技术可以应用到任何维持对端信息(状态)的协议，包括非路由选择协议，例如在彼此之间具有无线连接的无线设备上运行的无线协议。因此，本描述仅应作为示例，并且不应以任何方式限制本发明的范围。因此，所附权利要求的目的是覆盖所有这种变化和修改，只要它们在本发明的真实精神和范围内。

Claims (20)

1.一种被配置为在破坏计算机网络中的邻接关系时通知邻居的系统，所述系统包括：
路由器，其适于生成goodbye通知分组，以通知所述邻居中的一个或多个破坏所述邻接关系，所述goodbye通知分组具有分组头部，所述分组头部具有根据编码格式加标签的附加的goodbye属性。
2.如权利要求1所述的系统，其中所述goodbye属性包括：
goodbye类型；和
邻居(对端)标识符(ID)列表，其中所述列表上的对端ID标识出的每个邻居破坏它与所述路由器的邻接关系。
3.如权利要求2所述的系统，其中所述路由器是增强型内部网关路由选择协议(EIGRP)路由器，其被配置为运行EIGRP路由选择协议过程。
4.如权利要求3所述的系统，其中所述EIGRP路由选择协议过程包括被配置为构建所述goodbye通知分组的邻居发现过程。
5.如权利要求2所述的系统，其中所述路由器包括：
多接入接口，其具有连接所述路由器到共享的介质计算机网络的电路；和
点到点接口，其具有连接所述路由器到点到点计算机网络连接的电路。
6.如权利要求5所述的系统，其中所述多接入接口使得能够在不可靠环境中将所述goodbye通知分组用作不可靠消息，以通知邻居的子集破坏它们与所述路由器的邻接关系。
7.如权利要求6所述的系统，其中所述邻居的子集是通过所述对端ID的列表而被通知的。
8.如权利要求5所述的系统，其中所述点到点接口使得能够在可靠环境中将所述goodbye通知分组用作可靠消息，以通知单个邻居破坏它与所述路由器的邻接关系。
9.如权利要求8所述的系统，其中所述单个邻居是通过所述对端ID的列表而被通知的。
10.一种用于在破坏计算机网络中的邻接关系时通知邻居的方法，所述方法包括下面的步骤：
将goodbye通知分组从路由器发送到所述邻居中的一个或多个，以通知所述邻居破坏所述邻接关系，所述goodbye通知分组具有分组头部，所述分组头部具有附加的goodbye属性；
在每个邻居处检查所述附加的goodbye属性；
如果所述邻居被配置为理解所述goodbye属性，则搜索包含在所述goodbye属性中的对端标识符(ID)列表来确定所述邻居的对端ID是否在所述列表上；并且
如果所述邻居的对端ID在所述列表上，则破坏与所述路由器的邻接关系。
11.如权利要求10所述的方法，其中所述检查步骤包括以下步骤：检查所述goodbye属性的类型来确定所述邻居是否被配置为理解该类型的信息。
12.如权利要求11所述的方法，还包括以下步骤：如果所述邻居未被配置为理解所述goodbye属性，则跳过所述goodbye属性的值字段。
13.如权利要求12所述的方法，其中所述邻居是被配置为运行增强型内部网关路由选择协议(EIGRP)的路由器。
14.一种被配置为在破坏计算机网络中的邻接关系时通知邻居的系统，所述系统包括：
路由器，其被配置为运行增强型内部网关路由选择协议(EIGRP)来生成goodbye通知分组，以通知所述邻居中的一个或多个破坏所述邻接关系，所述goodbye通知分组具有分组头部，所述分组头部具有附加的goodbye属性，所述goodbye属性具有预定的goodbye类型和邻居(对端)标识符(ID)列表，其中所述列表上的对端ID标识出的每个邻居破坏它与所述路由器的邻接关系。
15.适于在破坏计算机网络中的邻接关系时通知邻居的装置，所述装置包括：
用于将goodbye通知分组从路由器发送到所述邻居中的一个或多个，以通知所述邻居破坏所述邻接关系的装置，所述goodbye通知分组具有分组头部，所述分组头部具有附加的goodbye属性；
用于在每个邻居处检查所述附加的goodbye属性的装置；
如果所述邻居被配置为理解所述goodbye属性，则用于搜索包含在所述goodbye属性中的对端标识符(ID)列表来确定所述邻居的对端ID是否在所述列表上的装置；
如果所述邻居的对端ID在所述列表上，则用于破坏与所述路由器的邻接关系的装置。
16.如权利要求15所述的装置，其中所述用于检查的装置包括用于检查所述goodbye属性的类型来确定所述邻居是否被配置为理解该类型的信息的装置。
17.如权利要求16所述的装置，还包括：如果所述邻居未被配置为理解所述goodbye属性，则用于跳过所述goodbye属性的值字段的装置。
18.一种包含可执行程序指令的计算机可读介质，所述程序指令用于在破坏计算机网络中的邻接关系时通知邻居，所述可执行程序指令包括用于执行下面步骤的程序指令：
将goodbye通知分组从路由器发送到所述邻居中的一个或多个，以通知所述邻居破坏所述邻接关系，所述goodbye通知分组具有分组头部，所述分组头部具有附加的goodbye属性；
在每个邻居处检查所述附加的goodbye属性；
如果所述邻居被配置为理解所述goodbye属性，则搜索包含在所述goodbye属性中的对端标识符(ID)列表来确定所述邻居的对端ID是否在所述列表上；
如果所述邻居的对端ID在所述列表上，则破坏所述与所述路由器的邻接关系。
19.如权利要求18所述的计算机可读介质，其中所述用于检查的程序指令包括用于检查所述goodbye属性的类型来确定所述邻居是否被配置为理解该类型的信息的一条或多条程序指令。
20.如权利要求19所述的计算机可读介质，还包括一条或多条程序指令，用于如果所述邻居未被配置为理解所述goodbye属性，则跳过所述goodbye属性的值字段。
CNB2004800113057A 2003-06-19 2004-02-17 在破坏计算机网络中的邻接关系时通知eigrp邻居的技术 Expired - Fee Related CN100484088C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/465,129 US7388862B2 (en) 2003-06-19 2003-06-19 Technique for notifying EIGRP neighbors when destroying adjacencies in a computer network
US10/465,129 2003-06-19

Publications (2)

Publication Number Publication Date
CN1792064A true CN1792064A (zh) 2006-06-21
CN100484088C CN100484088C (zh) 2009-04-29

Family

ID=33517440

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004800113057A Expired - Fee Related CN100484088C (zh) 2003-06-19 2004-02-17 在破坏计算机网络中的邻接关系时通知eigrp邻居的技术

Country Status (6)

Country Link
US (1) US7388862B2 (zh)
EP (1) EP1634411B1 (zh)
CN (1) CN100484088C (zh)
AU (1) AU2004300837B2 (zh)
CA (1) CA2521501C (zh)
WO (1) WO2005006682A2 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101179444B (zh) * 2007-12-11 2010-12-08 华为技术有限公司 配置生效方法、配置系统及配置网关
CN104598626A (zh) * 2015-02-04 2015-05-06 中国人民解放军总后勤部军事交通运输研究所 自动识别标签中数据模块化存储方法
CN107688853A (zh) * 2016-08-05 2018-02-13 北京中科寒武纪科技有限公司 一种用于执行神经网络运算的装置及方法
CN109067781A (zh) * 2018-09-18 2018-12-21 重庆金美通信有限责任公司 一种提高eigrp协议报文信息容量的方法

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9137033B2 (en) 2003-03-18 2015-09-15 Dynamic Network Services, Inc. Methods and systems for monitoring network routing
US7626948B1 (en) * 2003-09-12 2009-12-01 Cisco Technology, Inc. System and method for verifying the validity of a path in a network environment
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
US7924726B2 (en) * 2004-07-12 2011-04-12 Cisco Technology, Inc. Arrangement for preventing count-to-infinity in flooding distance vector routing protocols
EP1847071A4 (en) 2005-01-26 2010-10-20 Internet Broadcasting Corp B V MULTI-DIFFUSION IN LAYERS AND EXACT ATTRIBUTION OF BANDWIDTH AND PRIORIZATION OF PACKETS
US7792045B1 (en) * 2005-08-25 2010-09-07 Emc Corporation Method and apparatus for configuration and analysis of internal network routing protocols
US7583672B2 (en) 2006-04-05 2009-09-01 Cisco Technology, Inc. Techniques to support asymmetrical static/dynamic adjacency in routers
US7512106B2 (en) * 2006-08-01 2009-03-31 Cisco Technology, Inc. Techniques for distributing routing information using multicasts
WO2008033424A2 (en) * 2006-09-12 2008-03-20 Foleeo, Inc. Hive-based peer-to-peer network
US20080080750A1 (en) * 2006-10-02 2008-04-03 Wison Technology Corp. Interactive wireless fingerprint recognition system
US20080175449A1 (en) * 2007-01-19 2008-07-24 Wison Technology Corp. Fingerprint-based network authentication method and system thereof
US7821970B2 (en) * 2007-09-26 2010-10-26 Cisco Technology, Inc. Protection of transit links in a network
US9319277B2 (en) * 2007-11-14 2016-04-19 At&T Intellectual Property I, L.P. Network router employing enhanced prefix limiting
US8644186B1 (en) 2008-10-03 2014-02-04 Cisco Technology, Inc. System and method for detecting loops for routing in a network environment
US8699368B2 (en) 2011-07-26 2014-04-15 Cisco Technology, Inc. Link reliability metrics in communication networks
US8743893B2 (en) * 2012-05-18 2014-06-03 Renesys Path reconstruction and interconnection modeling (PRIM)
US10439880B2 (en) * 2014-11-05 2019-10-08 Cisco Technology, Inc. Loop-free convergence in communication networks
US11516320B2 (en) * 2020-12-23 2022-11-29 Itron, Inc. Frame compatibility across network protocol versions

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2092134C (en) 1992-03-24 1998-07-21 Anthony J. Mazzola Distributed routing network element
US6038212A (en) 1996-12-13 2000-03-14 International Business Machines Corporation Method and system for optimizing the connection set up time in high speed communication networks for recovering from network failure
US5964841A (en) 1997-03-03 1999-10-12 Cisco Technology, Inc. Technique for handling forwarding transients with link state routing protocol
US6339595B1 (en) 1997-12-23 2002-01-15 Cisco Technology, Inc. Peer-model support for virtual private networks with potentially overlapping addresses
US6202114B1 (en) 1997-12-31 2001-03-13 Cisco Technology, Inc. Spanning tree with fast link-failure convergence
US6314105B1 (en) 1998-05-19 2001-11-06 Cisco Technology, Inc. Method and apparatus for creating and dismantling a transit path in a subnetwork
US6512768B1 (en) 1999-02-26 2003-01-28 Cisco Technology, Inc. Discovery and tag space identifiers in a tag distribution protocol (TDP)
US6392997B1 (en) 1999-03-16 2002-05-21 Cisco Technology, Inc. Technique for group-based routing update with limited per neighbor/adjacency customization
US6553423B1 (en) 1999-05-27 2003-04-22 Cisco Technology, Inc. Method and apparatus for dynamic exchange of capabilities between adjacent/neighboring networks nodes
US6839744B1 (en) 1999-09-10 2005-01-04 Ianywhere Solutions, Inc. System, method, and computer program product for administering channels, content, and data for mobile devices
JP3654158B2 (ja) 2000-08-09 2005-06-02 日本電気株式会社 パケット転送経路制御装置及びそれに用いるパケット転送経路制御方法
US7035202B2 (en) * 2001-03-16 2006-04-25 Juniper Networks, Inc. Network routing using link failure information
US7126921B2 (en) * 2001-05-14 2006-10-24 Tropic Networks Inc. Packet network providing fast distribution of node related information and a method therefor
US6590868B2 (en) 2001-06-02 2003-07-08 Redback Networks Inc. Method and apparatus for restart communication between network elements
US6931441B1 (en) * 2001-06-29 2005-08-16 Cisco Technology, Inc. Method and apparatus for managing a network using link state information
FR2831743B1 (fr) * 2001-10-25 2004-01-30 Cit Alcatel Systeme de routage is-is tolerant aux fautes et procede correspondant

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101179444B (zh) * 2007-12-11 2010-12-08 华为技术有限公司 配置生效方法、配置系统及配置网关
CN104598626A (zh) * 2015-02-04 2015-05-06 中国人民解放军总后勤部军事交通运输研究所 自动识别标签中数据模块化存储方法
CN104598626B (zh) * 2015-02-04 2018-02-02 中国人民解放军总后勤部军事交通运输研究所 自动识别标签中数据模块化存储方法
CN107688853A (zh) * 2016-08-05 2018-02-13 北京中科寒武纪科技有限公司 一种用于执行神经网络运算的装置及方法
CN109067781A (zh) * 2018-09-18 2018-12-21 重庆金美通信有限责任公司 一种提高eigrp协议报文信息容量的方法

Also Published As

Publication number Publication date
EP1634411B1 (en) 2013-05-01
CA2521501C (en) 2009-12-15
EP1634411A2 (en) 2006-03-15
AU2004300837B2 (en) 2009-12-03
CA2521501A1 (en) 2005-01-20
US7388862B2 (en) 2008-06-17
AU2004300837A1 (en) 2005-01-20
WO2005006682A2 (en) 2005-01-20
WO2005006682A3 (en) 2005-04-07
US20040258002A1 (en) 2004-12-23
CN100484088C (zh) 2009-04-29

Similar Documents

Publication Publication Date Title
CN100484088C (zh) 在破坏计算机网络中的邻接关系时通知eigrp邻居的技术
EP2985959B1 (en) Progressive mac address learning
US6065062A (en) Backup peer pool for a routed computer network
US7864750B2 (en) Load distributing apparatus and load distributing method
US8144709B2 (en) Method, system and computer processing an IP packet, routing a structured data carrier, preventing broadcast storms, load-balancing and converting a full broadcast IP packet
US8300646B2 (en) Message handling in a local area network having redundant paths
US8023515B2 (en) Distributed connection-oriented services for switched communication networks
US8089967B2 (en) Modification of a switching table of an internet protocol switch
AU697850B2 (en) Distributed connection-oriented services for switched communications networks
CN102263697B (zh) 一种聚合链路流量分担方法和装置
US20080137669A1 (en) Network of nodes
US8135013B2 (en) Internet protocol switch and use of the switch for switching a frame
US20050147087A1 (en) Scalable, reliable session intiation protocol (SIP) signaling routing node
EP1810456B1 (en) Systems and methods for accelerated learning in ring networks
US5805818A (en) System for acknowledging availability of neighbor node using data packet containing data that is ordinarily fowarded to neighbor node
US20100020719A1 (en) Automatic maintenance of a distributed source tree (dst) network
WO2011130060A1 (en) Controlling directional asymmetricity in wide area networks
CN102231712B (zh) 在编码器上进行负载分担的方法及编码器
EP1964330B1 (en) Method for reducing fault detection time in a telecommunication network
WO2016082516A1 (zh) 一种链路捆绑方法及系统
KR100590870B1 (ko) 가상 근거리 망에서 멀티캐스트 트래픽을 제거하는 방법및 그 장치
CN116156567A (zh) 一种基于智能路由装置的多无线自组网方法
EP1851913A1 (en) Method and system for obtaining resilient communication in a network grid

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: 20090429

Termination date: 20210217

CF01 Termination of patent right due to non-payment of annual fee