一种指定路由器的选举方法及装置制造方法及图纸

本发明专利技术提供一种指定路由器的选举方法及装置，用以解决现有网络中在有新邻居路由器加入、邻居路由器选举资格属性变化或者已知邻居路由器离开时均会触发指定路由器重新选举，从而降低指定路由器的选举效率及浪费CPU资源的问题。本发明专利技术包括：获取路由器的邻居路由器的变化信息；根据路由器的邻居路由器的变化信息，判断是否需要在路由器上重新选举指定路由器，得出一判断结果；若判断结果为是，则在路由器上重新选举所述指定路由器，否则，不重新选举所述指定路由器。本发明专利技术在需要重新选举指定路由器时进行重新选举，否则不重新选举指定路由器，从而提高了指定路由器的选举效率并节约了宝贵的CPU资源。

【技术实现步骤摘要】

本专利技术涉及路由器
，特别是指一种指定路由器的选举方法及装置。
技术介绍
通信网络中的很多协议都采用了指定路由器(DesignatedRouter，简称DR)机制。在多址访问网络中，为了减少大量冗余协议报文的交互，所有路由器只与选举出来的指定路由器进行报文交互，从而避免了所有路由器两两进行报文交互而带来的大量冗余报文的缺点，这样可以节省宝贵的带宽资源，降低对路由器处理能力的压力。然而采用DR机制的协议，在有新邻居路由器加入、邻居路由器选举资格属性变化或者已知邻居路由器离开时都会触发相应指定路由器重新选举，但很多情况下不会引起当前网络中的指定路由器变化，此时进行重新选举只会降低指定路由器的选举效率并浪费宝贵的CPU资源。
技术实现思路
本专利技术的目的在于提供一种指定路由器的选举方法及装置，解决了现有网络中在有新邻居路由器加入、邻居路由器选举资格属性变化或者已知邻居路由器离开时均会触发指定路由器重新选举，从而降低指定路由器的选举效率及浪费CPU资源的问题。为了实现上述目的，本专利技术提供了一种指定路由器的选举方法，包括：获取路由器的邻居路由器的变化信息；根据所述路由器的邻居路由器的变化信息，判断是否需要在所述路由器上重新选举指定路由器，得出一判断结果；若所述判断结果为是，则在所述路由器上重新选举所述指定路由器，否则，不重新选举所述指定路由器。其中，所述路由器的邻居路由器的变化信息具体包括：所述路由器的邻居路由器的个数变化信息及所述邻居路由器的选举资格属性变化信息。其中，所述路由器的邻居路由器的变化信息为所述邻居路由器的个数增加信息；及所述根据所述路由器的邻居路由器的变化信息，判断是否需要在所述路由器上重新选举指定路由器，得出一判断结果的步骤包括：根据所述邻居路由器的个数增加信息，判断增加的新邻居路由器是否具备候选资格；若所述新邻居路由器具备候选资格，则得出需要在所述路由器上重新选举指定路由器的第一判断结果，否则，得出不需要在所述路由器上重新选举指定路由器的第二判断结果。其中，所述根据所述邻居路由器的个数增加信息，判断增加的新邻居路由器是否具备候选资格的步骤具体包括：根据所述新邻居路由器携带的选举资格属性信息，判断增加的新邻居路由器是否具备候选资格。其中，所述路由器的邻居路由器的变化信息为所述邻居路由器的个数减少信息；及所述根据所述路由器的邻居路由器的变化信息，判断是否需要在所述路由器上重新选举指定路由器，得出一判断结果的步骤包括：根据所述邻居路由器的个数减少信息，判断离开当前网络的邻居路由器是否为当前指定路由器；若离开当前网络的所述邻居路由器为所述当前指定路由器，则得出需要在所述路由器上重新选举指定路由器的第三判断结果，否则，得出不需要在所述路由器上重新选举指定路由器的第四判断结果。其中，所述路由器的邻居路由器的变化信息为第一邻居路由器的选举资格属性变化信息，所述第一邻居路由器为所述邻居路由器中的任一路由器；及所述根据所述路由器的邻居路由器的变化信息，判断是否需要在所述路由器上重新选举指定路由器，得出一判断结果的步骤包括：根据所述第一邻居路由器的选举资格属性变化信息，比较变化后的选举资格属性信息是否优于变化前的选举资格属性信息，得出一比较结果；根据所述比较结果及当前指定路由器的信息，判断是否需要在所述路由器上重新选举指定路由器，得出一判断结果。其中，所述根据所述比较结果及当前指定路由器的信息，判断是否需要在所述路由器上重新选举指定路由器，得出一判断结果的步骤包括：若所述比较结果表明所述变化后的选举资格属性信息优于所述变化前的选举资格属性信息，且所述当前指定路由器为所述第一邻居路由器，则得出不需要在所述路由器上重新选举指定路由器的第五判断结果；若所述比较结果表明所述变化后的选举资格属性信息优于所述变化前的选举资格属性信息，且所述当前指定路由器不是所述第一邻居路由器，则得出需要在所述路由器上重新选举指定路由器的第六判断结果；若所述比较结果表明所述变化后的选举资格属性信息不优于所述变化前的选举资格属性信息，且所述当前指定路由器不是所述邻居路由器，则得出不需要在所述路由器上重新选举指定路由器的第七判断结果；若所述比较结果表明所述变化后的选举资格属性信息不优于所述变化前的选举资格属性信息，且所述当前指定路由器是所述邻居路由器，则得出需要在所述路由器上重新选举指定路由器的第八判断结果。本专利技术还提供了一种指定路由器的选举装置，包括：获取模块，用于获取路由器的邻居路由器的变化信息；判断模块，用于根据所述路由器的邻居路由器的变化信息，判断是否需要在所述路由器上重新选举指定路由器，得出一判断结果；重新选举模块，用于若所述判断结果为是，则在所述路由器上重新选举所述指定路由器，否则，不重新选举所述指定路由器。其中，所述路由器的邻居路由器的变化信息具体包括：所述路由器的邻居路由器的个数变化信息及所述邻居路由器的选举资格属性变化信息。其中，所述路由器的邻居路由器的变化信息为所述邻居路由器的个数增加信息；及所述判断模块包括：第一判断单元，用于根据所述邻居路由器的个数增加信息，判断增加的新邻居路由器是否具备候选资格；第一确定单元，用于若所述新邻居路由器具备候选资格，则得出需要在所述路由器上重新选举指定路由器的第一判断结果，否则，得出不需要在所述路由器上重新选举指定路由器的第二判断结果。其中，所述第一判断单元具体用于根据所述新邻居路由器携带的选举资格属性信息，判断增加的新邻居路由器是否具备候选资格。其中，所述路由器的邻居路由器的变化信息为所述邻居路由器的个数减少信息；及所述判断模块包括：第二判断单元，用于根据所述邻居路由器的个数减少信息，判断离开当前网络的邻居路由器是否为当前指定路由器；第二确定单元，用于若离开当前网络的所述邻居路由器为所述当前指定路由器，则得出需要在所述路由器上重新选举指定路由器的第三判断结果，否则，得出不需要在所述路由器上重新选举指定路由器的第四判断结果。其中，所述路由器的邻居路由器的变化信息为第一邻居路由器的选举资格属性变化信息，所述第一邻居路由器为所述邻居路由器中的任一路由器；及所述判断模块包括：比较单元，用于根据所述第一邻居路由器的选举资格属性变化信息，比较变化后的选举资格属性信息是否优于变化前的选举资格属性信息，得出一比较结果；第三判断单元，用于根据所述比较结果及当前指定路由器的信息，判断是否需要在所述路由器上重新选举指定路由器，得出一判断结果。其中，所述第三判断单元包括：第三确定单元，用于若所述比较结果表明所述变化后的选举资格属性信息优于所述变化前的选举资格属性信息，且所述当前指定路由器为所述第一邻居路由器，则得出不需要在所述路由器上重新选举指定路由器的第五判断结果；第四确定单元，用于若所述比较结果表明所述变化后的选举资格属性信息优于所述变化前的选举资格属性信息，且所述当前指定路由器不是所述第一邻居路由器，则得出需要在所述路由器上重新选举指定路由器的第六判断结果；第五确定单元，用于若所述比较结果表明所述变化后的选举资格属性信息不优于所述变化前的选举资格属性信息，且所述当前指定路由器不是所述邻居路由器，则得出不需要在所述路由器上重新选举指定路由器的第七判断结果；第六确定单元，用于若所述本文档来自技高网...

【技术保护点】
一种指定路由器的选举方法，其特征在于，包括：获取路由器的邻居路由器的变化信息；根据所述路由器的邻居路由器的变化信息，判断是否需要在所述路由器上重新选举指定路由器，得出一判断结果；若所述判断结果为是，则在所述路由器上重新选举所述指定路由器，否则，不重新选举所述指定路由器。

【技术特征摘要】
1.一种指定路由器的选举方法，其特征在于，包括：获取路由器的邻居路由器的变化信息；根据所述路由器的邻居路由器的变化信息，判断是否需要在所述路由器上重新选举指定路由器，得出一判断结果；若所述判断结果为是，则在所述路由器上重新选举所述指定路由器，否则，不重新选举所述指定路由器。2.根据权利要求1所述的指定路由器的选举方法，其特征在于，所述路由器的邻居路由器的变化信息具体包括：所述路由器的邻居路由器的个数变化信息及所述邻居路由器的选举资格属性变化信息。3.根据权利要求2所述的指定路由器的选举方法，其特征在于，所述路由器的邻居路由器的变化信息为所述邻居路由器的个数增加信息；及所述根据所述路由器的邻居路由器的变化信息，判断是否需要在所述路由器上重新选举指定路由器，得出一判断结果的步骤包括：根据所述邻居路由器的个数增加信息，判断增加的新邻居路由器是否具备候选资格；若所述新邻居路由器具备候选资格，则得出需要在所述路由器上重新选举指定路由器的第一判断结果，否则，得出不需要在所述路由器上重新选举指定路由器的第二判断结果。4.根据权利要求3所述的指定路由器的选举方法，其特征在于，所述根据所述邻居路由器的个数增加信息，判断增加的新邻居路由器是否具备候选资格的步骤具体包括：根据所述新邻居路由器携带的选举资格属性信息，判断增加的新邻居路由器是否具备候选资格。5.根据权利要求2所述的指定路由器的选举方法，其特征在于，所述路由器的邻居路由器的变化信息为所述邻居路由器的个数减少信息；及所述根据所述路由器的邻居路由器的变化信息，判断是否需要在所述路由
\t器上重新选举指定路由器，得出一判断结果的步骤包括：根据所述邻居路由器的个数减少信息，判断离开当前网络的邻居路由器是否为当前指定路由器；若离开当前网络的所述邻居路由器为所述当前指定路由器，则得出需要在所述路由器上重新选举指定路由器的第三判断结果，否则，得出不需要在所述路由器上重新选举指定路由器的第四判断结果。6.根据权利要求2所述的指定路由器的选举方法，其特征在于，所述路由器的邻居路由器的变化信息为第一邻居路由器的选举资格属性变化信息，所述第一邻居路由器为所述邻居路由器中的任一路由器；及所述根据所述路由器的邻居路由器的变化信息，判断是否需要在所述路由器上重新选举指定路由器，得出一判断结果的步骤包括：根据所述第一邻居路由器的选举资格属性变化信息，比较变化后的选举资格属性信息是否优于变化前的选举资格属性信息，得出一比较结果；根据所述比较结果及当前指定路由器的信息，判断是否需要在所述路由器上重新选举指定路由器，得出一判断结果。7.根据权利要求6所述的指定路由器的选举方法，其特征在于，所述根据所述比较结果及当前指定路由器的信息，判断是否需要在所述路由器上重新选举指定路由器，得出一判断结果的步骤包括：若所述比较结果表明所述变化后的选举资格属性信息优于所述变化前的选举资格属性信息，且所述当前指定路由器为所述第一邻居路由器，则得出不需要在所述路由器上重新选举指定路由器的第五判断结果；若所述比较结果表明所述变化后的选举资格属性信息优于所述变化前的选举资格属性信息，且所述当前指定路由器不是所述第一邻居路由器，则得出需要在所述路由器上重新选举指定路由器的第六判断结果；若所述比较结果表明所述变化后的选举资格属性信息不优于所述变化前的选举资格属性信息，且所述当前指定路由器不是所述邻居路由器，则得出不需要在所述路由器上重新选举指定路由器的第七判断结果；若所述比较结果表明所述变化后的选举资格属性信息不优于所述变化前的选举资格属性...

【专利技术属性】
技术研发人员：何建军，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东;44