[发明专利]一种DR选举方法及路由器

权利要求书

1.一种指定路由器DR选举方法，应用于包括多个路由器的协议无关组播PIM网络，其特征在于，所述方法包括：

所述PIM网络中各个路由器发送携带运行时间选项的哈罗Hello报文；所述运行时间选项包括所述路由器已经运行的时间和所述路由器期望的PIM网络初始状态持续时间；

所述各个路由器接收PIM网络中每个路由器发送的Hello报文，根据所述Hello报文携带的运行时间选项，在所述PIM网络的所有路由器中选择参与DR选举的路由器，在所述参与选举的路由器中选举DR；所述参与DR选举的路由器为开始运行的时刻不晚于所述PIM网络开始稳定的时刻的路由器。

2.根据权利要求1所述的方法，其特征在于，所述方法中，路由器开始运行的时刻为：当前时刻减去所述路由器已经运行的时间的差；

所述PIM网络开始稳定的时刻为：当前时刻减去所述PIM网络已经运行的时间，再加上所述PIM网络的初始状态持续时间；其中，所述PIM网络已经运行的时间等于所述PIM网络中所有路由器已经运行的时间的最大值，所述PIM网络的初始状态持续时间等于所述PIM网络中所有路由器期望的PIM网络初始状态持续时间的最大值。

3.一种路由器，应用于包括多个所述路由器的PIM网络，其特征在于，所述路由器包括：

发送模块，用于发送携带运行时间选项的Hello报文；所述运行时间选项包括所述路由器已经运行的时间和所述路由器期望的PIM网络初始状态持续时间；

接收模块，用于接收PIM网络中每个路由器发送的Hello报文；

选举模块，用于根据所述接收模块接收的Hello报文携带的运行时间选项，在所述PIM网络的所有路由器中选择参与DR选举的路由器，在所述参与选举的路由器中选举DR；所述参与DR选举的路由器为开始运行的时刻不晚于所述PIM网络开始稳定的时刻的路由器。

4.根据权利要3所述的路由器，其特征在于，所述选举模块计算的路由器开始运行的时刻为：当前时刻减去所述路由器已经运行的时间的差；

所述选举模块计算的PIM网络开始稳定的时刻为：当前时刻减去所述PIM网络已经运行的时间，再加上所述PIM网络的初始状态持续时间；其中，所述PIM网络已经运行的时间等于所述PIM网络中所有路由器已经运行的时间的最大值，所述PIM网络的初始状态持续时间等于所述PIM网络中所有路由器期望的PIM网络初始状态持续时间的最大值。