向对象的编程语言一诸如Smalltalk、C++等，以及常规的过程式编程语目一诸如“C”语目或类似的编程语目。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络一包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA)，该电子电路可以执行计算机可读程序指令，从而实现本发明的各个方面。
[0069]这里参照根据本发明实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本发明的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。
[0070]这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。
[0071]也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。
[0072]附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分，所述模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
[0073]以上已经描述了本发明的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。
【主权项】
1.一种通过开放式最短路径优先OSPF路由器执行的方法，所述OSPF路由器具有一OSPF接口，所述方法包括: 确定需要在所述OSPF接口所连接的网络中选举指定路由器DR和备用指定路由器BDR中的至少一个； 使所述OSPF接口进入加速模式，在所述加速模式中，以加速间隔发送第一 Hello报文； 确定在所述网络中DR和BDR的选举已经完成；以及 使所述OSPF接口进入常规模式，在所述常规模式中，以常规间隔发送第二 Hello报文，其中所述常规间隔大于所述加速间隔。2.根据权利要求1所述的方法，其中确定需要在所述OSPF接口所连接的网络中选举DR和BDR中的至少一个包括，确定所述OSPF接口处于等待状态。3.根据权利要求1所述的方法，其中确定需要在所述OSPF接口所连接的网络中选举DR和BDR中的至少一个包括:响应于所述OSPF接口的邻居接口不具有对应的DR和BDR中的至少一个，则确定需要在所述OSPF接口所连接的网络中选举DR和BDR中的至少一个。4.根据权利要求3所述的方法，其中确定所述OSPF接口的邻居接口不具有对应的DR和BDR中的至少一个包括确定以下之一: 来自所述邻居接口的Hello报文中的DR和BDR字段中的至少一个为空； 来自所述邻居接口的Hello报文中的DR和BDR字段的中的至少一个的值与所述OSPF接口的相应字段的值不同。5.根据权利要求1所述的方法，其中所述第一Hello报文包括指示加速模式的指示符。6.根据权利要求5所述的方法，还包括，基于所述指示符协商与所述OSPF接口的邻居关系，其包括: 接收来自其他OSPF接口的Hel1报文； 判断所接收的Hello报文中是否包含所述指示符；以及 响应于所接收的Hello报文包含所述指示符，在所述OSPF接口与所述其他OSPF接口之间建立邻居关系。7.根据权利要求5所述的方法，其中所述第一Hello报文还包括所述加速间隔的间隔值。8.根据权利要求7所述的方法，还包括:基于所述指示符和所述间隔值，协商与所述OSPF接口的邻居关系，其包括: 接收来自其他OSPF接口的Hel1报文； 判断所接收的Hello报文中是否在相应字段包含所述指示符以及所述间隔值；以及响应于所接收的Hello报文包含所述指示符以及所述间隔值，在所述OSPF接口与所述其他OSPF接口之间建立邻居关系。9.根据权利要求1所述的方法，其中确定在所述网络中DR和BDR的选举已经完成包括以下之一: 响应于等待时间过去，确定DR和BDR的选举已经完成，其中所述等待时间基于所述加速间隔而预先设定；以及 响应于已经发送预定数目的第一 Hello报文,确定DR和BDR的选举已经完成。10.根据权利要求1所述的方法，其中所述第二Hello报文与第一 Hello报文相同。11.一种开放式最短路径优先OSPF路由器，具有一 OSPF接口，所述OSPF路由器包括: 第一确定单元，配置为确定需要在所述OSPF接口所连接的网络中选举指定路由器DR和备用指定路由器BDR中的至少一个； 加速模式工作单元，配置为使得所述OSPF接口进入加速模式，在所述加速模式中，以加速间隔发送第一 Hello报文； 第二确定单元，配置为确定在所述网络中DR和BDR的选举已经完成；以及常规模式工作单元，配置为使得所述OSPF接口进入常规模式，在所述常规模式中，以常规间隔发送第二 Hello报文，其中所述常规间隔大于所述加速间隔。12.根据权利要求11所述的OSPF路由器，其中所述第一确定单元配置为，确定所述OSPF接口处于等待状态。13.根据权利要求11所述的OSPF路由器，其中所述第一确定单元配置为，响应于所述OSPF接口的邻居接口不具有对应的DR和BDR中的至少一个，则确定需要在所述OSPF接口所连接的网络中选举DR和BDR中的至少一个。14.根据权利要求13所述的OSPF路由器，其中所述第一确定单元配置为确定以下之 来自所述邻居接口的Hello报文中的DR和BDR字段中的至少一个为空； 来自所述邻居接口的Hello报文中的DR和BDR字段中的至少一个的值与所述OSPF接口的相应字段的值不同。15.根据权利要求11所述的OSPF路由器，其中所述第一Hello报文包括指示加速模式的指示符。16.根据权利要求15所述的OSPF路由器，还包括邻居协商单元，配置为基于所述指示符协向与所述OSPF接口的邻居关系,其包括: 接收来自其他OSPF接口的Hel1报文； 判断所接收的Hello报文中是否包含所述指示符；以及 响应于所接收的Hello报文包含所述指示符，在所述OSPF接口与所述其他OSPF接口之间建立邻居关系。17.根据权利要求15所述的OSPF路由器，其中所述第一Hello报文还包括所述加速间隔的间隔值。18.根据权利要求17所述的OSPF路由器，还包括邻居协商单元，配置为基于所述指示符和所述间隔值，协商与所述OSPF接口的邻居关系，其包括: 接收来自其他OSPF接口的Hel1报文； 判断所接收的Hello报文中是否在相应字段包含所述指示符以及所述间隔值；以及响应于所接收的Hello报文包含所述指示符以及所述间隔值，在所述OSPF接口与所述其他OSPF接口之间建立邻居关系。19.根据权利要求11所述的OSPF路由器，其中所述第二确定单元配置为执行以下之 响应于等待时间过去，确定DR和BDR的选举已经完成，其中所述等待时间基于所述加速间隔而预先设定；以及 响应于已经发送预定数目的第一 Hello报文,确定DR和BDR的选举已经完成。20.根据权利要求11所述的OSPF路由器，其中所述第二 Hello报文与第一 Hello报文相同。
【专利摘要】本发明公开了一种通过OSPF路由器执行的方法以及相应的OSPF路由器。上述路由器具有一OSPF接口，上述方法包括：确定需要在所述OSPF接口连接的网络中选举指定路由器DR和备用指定路由器BDR中的至少一个；使得所述OSPF接口进入加速模式，在其中以加速间隔发送第一Hello报文；确定在所述网络中DR和BDR的选举已经完成；以及使得所述OSPF接口进入常规模式，在其中以常规间隔发送第二Hello报文，其中所述常规间隔大于所述加速间隔。上述OSPF路由器的功能与上述方法对应。利用本发明实施例的方案，可以使得OSPF接口可以在加速模式和常规模式之间进行切换，从而在较少的额外CPU开销的情况下，加速网络中DR和/或BDR的选举，减小等待时间。
【IPC分类】H04L12/721
【公开号】CN105227459
【申请号】CN201410232905
【发明人】王俊伟, 王志雄, 申宏军, 徐金荣, 方钰翔
【申请人】国际商业机器公司
【公开日】2016年1月6日
【申请日】2014年5月29日