通过OSPF路由器执行的方法以及相应的OSPF路由器技术

本发明专利技术公开了一种通过OSPF路由器执行的方法以及相应的OSPF路由器。上述路由器具有一OSPF接口，上述方法包括：确定需要在所述OSPF接口连接的网络中选举指定路由器DR和备用指定路由器BDR中的至少一个；使得所述OSPF接口进入加速模式，在其中以加速间隔发送第一Hello报文；确定在所述网络中DR和BDR的选举已经完成；以及使得所述OSPF接口进入常规模式，在其中以常规间隔发送第二Hello报文，其中所述常规间隔大于所述加速间隔。上述OSPF路由器的功能与上述方法对应。利用本发明专利技术实施例的方案，可以使得OSPF接口可以在加速模式和常规模式之间进行切换，从而在较少的额外CPU开销的情况下，加速网络中DR和/或BDR的选举，减小等待时间。

【技术实现步骤摘要】

本专利技术涉及网络中的路由和通信；更具体而言，涉及通过OSPF路由器执行的路由方法以及执行该方法的OSPF路由器。
技术介绍
OSPF (Open Shortest Path First,开放式最短路径优先)是一种基于链路状态的路由协议，目前广泛地应用于因特网或数据中心网络中。在这样的网络中，所有的路由器都维护一个描述网络中的链路状态的数据库，并基于该数据库计算出OSPF路由路径。具体地，在上述网络中，配置在相同的OSPF域内能够彼此通信的OSPF路由器之间可以形成邻居(Neighbor)关系。邻居路由器之间会发送和交换Hello报文来通报自己的基本信息。因此，Hello报文可以用于发现新的邻居，以及建立并维护邻居关系。具体而言，Hello报文中至少包含有以下信息:源路由器的路由器ID(RID)、源路由器的区域ID、接口发送Hello报文的时间间隔、接口的无效时间间隔、接口优先级、邻居路由器的RID等。在成为邻居之前，需要对Hello报文里的一些参数进行协商。通过协商的路由器可以建立邻居关系，从而允许进行邻居之间的双向通信。在不同的网络中，接口发送Hello报文的时间间隔(Hello间隔)也会不同。在常见的广播型OSPF网络中，默认的Hello间隔为10s。另外,通常将无效时间间隔，或称为Dead时间，设定为4倍于Hello报文发送间隔，即默认为40s。当超过4倍的Hello报文发送间隔，也就是无效时间过后还没有收到邻居的Hello报文时，邻居关系将被断开。此外，除了交换Hello报文，OSPF路由器之间通过交换链路状态通告报文数据LSA(link state advertisement)来获得网络中所有的链路状态信息。LSA包括各个OSPF接口上的描述信息，例如接口对应的IP地址，子网掩码，网络类型，Cost值等等。在简化方案中，每个OSPF路由器会将自己所有的链路状态信息以LSA的形式毫不保留地全部发给邻居，该邻居将收到的LSA全部放入链路状态数据库，进而将链路状态数据库中的全部内容再发给它自己的所有邻居。由此，网络中每个OSPF路由器都拥有网络中所有的链路状态，由此构建统一的链路状态数据库，该数据库用于描述整个网络的拓朴结构，并用于计算和确定路由路径。当网络中包含多个OSPF路由器时，如果每两台路由器之间都相互交换LSA，那么网络中将充满着众多LSA条目。为了能够尽量减少LSA的传播数量，通常的做法是，在网络中选择出一个核心路由器，或称为指定路由器DR(Designated Router),使得网络中所有的OSPF路由器都和该DR互换LSA。如此，DR就会拥有网络中所有接口的LSA，并且将所有的LSA转发给每一台路由器。换而言之，DR如同网络中的LSA中转站，所有的路由器都与该中转站互换LSA。为了防止DR失效的情况下造成LSA的丢失，通常在网络中除了选举出DR之夕卜，还会选举出一台路由器作为DR的备份,称为备用指定路由器BDR(Backup DesignatedRouter)，用于在DR不可用时，代替DR的工作。其他的既不是DR也不是BDR的路由器称为DRother。一般地，DRother除了与DR交换LSA之外，还与BDR交换LSA。这样的相互交换LSA的路由器的关系称为邻接(Adjacency)。因此，在邻居路由器之间，仅交换Hello报文，而在邻接的路由器之间，不仅交换Hello报文，还交换LSA。网络中DR和BDR的选举也通过交换Hello报文实现。具体地，Hello报文中包含有DR/BDR字段，以指示DR/BDR的信息。通过在网络中交换Hello报文，可以协商并确定出网络中的DR和BDR。现有技术中已经提出多种选举DR和BDR的规则和方法，例如基于接口优先级的方法、基于路由器RID大小的方法，等等。通常，DR和BDR的选举由等待计时器(WaitTimer)来触发。一般地，该等待计时器所设置的等待时间被默认设置为Hello报文发送间隔的4倍，即与失效时间相同，均为40s。当一个路由器新接入一个网络的时候,它会首先进入等待状态，等待该WaitTimer计时器。在计时器到期之时或之前，新接入的路由器就会按照选举规则选举出DR和BDR。这是因为，刚刚接入网络的路由器并不知晓网络中的DR/BDR状况，因此它需要利用上述等待时间来收集Hello报文，通过分析这些Hello报文来获知网络状况。如果收集到的Hello报文表明网络已经具有稳定的DR/BDR，那么新接入的路由器可以不必等待计时器到期，而立刻触发选举，直接采用已有的DR/BDR。然而，在一些情况下，现有技术中DR和BDR的选举设置不能令人满意。例如，在两个邻居接口几乎同时改变到启用(up)状态时，网络需要超过40s才能选举出DR和BDR。在邻居之间建立邻接关系时，它们甚至需要将近I分钟的时间才能使得两者具有的LSA实现同步。尽管这样的机制使得网络较为稳定，但是却使得数据中心网络的系统服务响应时间过长。特别地，统一自动配置目前已经成为数据中心网络的趋势。在此情况下，网络管理员对网络中的各个路由器进行统一的自动配置，使得这些路由器快速地、几乎同时完成配置，从而可用于网络路由。在这样的配置环境中，长时间的系统等待成为网络性能的瓶颈，影响了用户体验。更常见的，一些OSPF接口会有振荡的情况出现，也就是在短时间的失效(down)之后恢复到启用(up)状态。每当OSPF接口改变到启用状态，它都需要等待相应的计时器来触发DR和/或BDR的选择，并与一些邻居建立邻接。这个过程典型地花费10-40s的时间。当OSPF接口频繁振荡时，网络就会频繁进入等待状态，造成严重的通信量丢失，影响网络总体性能。因此，希望提出改进的方案，能够减小系统等待时间，提高系统性能。
技术实现思路
考虑到现有技术中的不足，提出本专利技术，以提供一种通过OSPF路由器执行的方法和相应的OSPF路由器，用以克服现有技术中的至少一部分问题，特别是缩短等待时间，改善网络性能。根据本专利技术的第一方面，提供了一种通过OSPF路由器执行的方法，所述OSPF路由器具有一 OSPF接口，所述方法包括:确定需要在所述OSPF接口所连接的网络中选举指定路由器DR和备用指定路由器BDR中的至少一个；使得所述OSPF接口进入加速模式，在该加速模式中，以加速间隔发送第一 Hello报文；确定在所述网络中DR和BDR的选举已经完成；以及使得所述OSPF接口进入常规模式，在该常规模式中，以常规间隔发送第二 Hello报文，其中所述常规间隔大于所述加速间隔。根据本专利技术的第二方面，提供了一种OSPF路由器，具有一 OSPF接口，所述OSPF路由器包括:第一确定单元，配置为确定需要在所述OSPF接口所连接的网络中选举指定路由器DR和备用指定路由器BDR中的至少一个；加速模式工作单元，配置为使得所述OSPF接口进入加速模式，在该加速模式中，以加速间隔发送第一 Hello报文；第二确定单元，配置为确定在所述网络中DR和BDR的选举已经完成；以及常规模式工作单元，配置为使得所述OSPF接口进入常规模式，在该常规模式中，以常规间隔发送第二 Hello报文，其中所述常规间隔大于所述加速间隔。利用本专利技术实施例的方案，本文档来自技高网...

【技术保护点】
一种通过开放式最短路径优先OSPF路由器执行的方法，所述OSPF路由器具有一OSPF接口，所述方法包括：确定需要在所述OSPF接口所连接的网络中选举指定路由器DR和备用指定路由器BDR中的至少一个；使所述OSPF接口进入加速模式，在所述加速模式中，以加速间隔发送第一Hello报文；确定在所述网络中DR和BDR的选举已经完成；以及使所述OSPF接口进入常规模式，在所述常规模式中，以常规间隔发送第二Hello报文，其中所述常规间隔大于所述加速间隔。

【技术特征摘要】

【专利技术属性】
技术研发人员：王俊伟，王志雄，申宏军，徐金荣，方钰翔，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：美国;US