生成路由表項(xiàng)的方法和邊界網(wǎng)關(guān)協(xié)議演講者的制作方法
【專(zhuān)利摘要】本發(fā)明實(shí)施例提供了一種生成路由表項(xiàng)的方法，包括：第一BGP speaker接收第二BGP speaker分別通過(guò)第一分發(fā)路徑和第二分發(fā)路徑分發(fā)的第一路由消息和第二路由消息。第一BGP speaker確定第一next hop list attribute中的next hop的數(shù)量小于第二next hop list attribute中的next hop的數(shù)量。第一BGP speaker根據(jù)第一路由消息中的到達(dá)目的地的路徑屬性生成路由表項(xiàng)。此外，本發(fā)明實(shí)施例還提供了第一BGP speaker。上述技術(shù)方案有助于降低配置路由優(yōu)選策略的工作量。
【專(zhuān)利說(shuō)明】生成路由表項(xiàng)的方法和邊界網(wǎng)關(guān)協(xié)議演講者

【技術(shù)領(lǐng)域】
[0001 ] 本發(fā)明實(shí)施例涉及通信技術(shù)，尤其涉及生成路由表項(xiàng)的方法和邊界網(wǎng)關(guān)協(xié)議演講者(Border Gateway Protocol speaker, BGP speaker)。

【背景技術(shù)】
[0002]邊界網(wǎng)關(guān)協(xié)議(Border Gateway Protocol, BGP)是一種應(yīng)用非常廣泛的路由協(xié)議。關(guān)于BGP,可以參考網(wǎng)際工程任務(wù)組(Internet Engineering Task Force, IETF)發(fā)布的RFC4271。一個(gè)BGP speaker可能會(huì)接收到多個(gè)鄰居(peer)發(fā)送的到達(dá)某個(gè)目的地的多個(gè)路由消息。所述BGP speaker需要從所述多個(gè)路由消息中選擇一個(gè)路由消息作為優(yōu)選的路由消息，從而生成到達(dá)所述目的地的路由表項(xiàng)?，F(xiàn)有技術(shù)中，需要針對(duì)所述多個(gè)鄰居分別配置對(duì)應(yīng)的路由優(yōu)選策略。舉例來(lái)說(shuō)，可以分別為所述多個(gè)鄰居配置多個(gè)peer pr1rity.或者，可以分別為所述多個(gè)鄰居配置多個(gè)local-preference的值。上述技術(shù)方案，需要為多個(gè)鄰居分別配置對(duì)應(yīng)的路由優(yōu)選策略，工作量較大，實(shí)現(xiàn)比較復(fù)雜。


【發(fā)明內(nèi)容】

[0003]本發(fā)明實(shí)施例提供了生成路由表項(xiàng)的方法和BGP speaker，有助于降低配置路由優(yōu)選策略的工作量，簡(jiǎn)化實(shí)現(xiàn)。
[0004]第一方面，提供了一種生成路由表項(xiàng)的方法，包括:
[0005]第一 BGP speaker接收第二 BGP speaker分別通過(guò)第一分發(fā)路徑和第二分發(fā)路徑分發(fā)(distribute)的第一路由消息和第二路由消息，所述第一分發(fā)路徑的首節(jié)點(diǎn)為所述第二 BGP speaker,所述第一分發(fā)路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker,所述第二分發(fā)路徑的首節(jié)點(diǎn)為所述第二 BGP speaker,所述第二分發(fā)路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker,所述第一路由消息中的到達(dá)目的地的路徑屬性(path attributes)包括下一跳列表屬性(next hop list attribute),所述第二路由消息中的到達(dá)所述目的地的路徑屬性包括nexthop list attribute,所述第一路由消息和所述第二路由消息通過(guò)如下處理得到:
[0006]所述第二 BGP speaker構(gòu)造第三路由消息，所述第三路由消息包括到達(dá)所述目的地的路由，所述第三路由消息中的到達(dá)所述目的地的路由包括next hop list attribute以及所述第二 BGP speaker分配的到達(dá)所述目的地的下一跳屬性(NEXT_H0P attribute),所述第三路由消息中的next hop list attribute包括下一跳(next hop),所述第三路由消息中的next hop list attribute中的next hop的值等于所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_H0P attribute的值；
[0007]所述第二 BGP speaker向第一路徑的首節(jié)點(diǎn)發(fā)送所述第三路由消息，從而向所述第一路徑中的每個(gè)節(jié)點(diǎn)分發(fā)到達(dá)所述目的地的路由，所述第一路徑為所述第一分發(fā)路徑中的路徑，所述第一路徑的首節(jié)點(diǎn)為所述第二 BGP speaker的peer,所述第一路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker 的 peer ；
[0008]當(dāng)所述第二 BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)根據(jù)到達(dá)所述目的地的路由生成待發(fā)往下一跳B(niǎo)GP speaker的第四路由消息，具體包括向到達(dá)所述目的地的路由中的next hop list attribute添加第一 nexthop,從而生成第一 next hop list attribute,所述第四路由消息中包含到達(dá)所述目的地的路徑屬性，所述第四路由消息中的路徑屬性包含NEXT_H0P attribute，所述第四路由消息中的路徑屬性包括所述第一 next hop list attribute,所述第一 next hop的值等于所述第四路由消息中的NEXT_H0P attribute的值,其中,所述第一路徑的尾節(jié)點(diǎn)生成所述第一路由消息；
[0009]所述第二 BGP speaker構(gòu)造第五路由消息，所述第五路由消息包括到達(dá)所述目的地的路由，所述第五路由消息中的到達(dá)所述目的地的路由包括next hop list attribute以及所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_H0P attribute,所述第五路由消息中的next hop list attribute包括next hop,所述第五路由消息中的next hop listattribute中的next hop的值等于所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_HOP attribute 的值；
[0010]所述第二 BGP speaker向第二路徑的首節(jié)點(diǎn)發(fā)送所述第五路由消息，從而向所述第二路徑中的每個(gè)節(jié)點(diǎn)分發(fā)到達(dá)所述目的地的路由，所述第二路徑為所述第二分發(fā)路徑中的路徑，所述第二路徑的首節(jié)點(diǎn)為所述第二 BGP speaker的peer，所述第二路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker 的 peer ；
[0011]當(dāng)所述第二 BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)根據(jù)到達(dá)所述目的地的路由生成待發(fā)往下一跳B(niǎo)GP speaker的第六路由消息，具體包括向到達(dá)所述目的地的路由中的next hop list attribute添加第二 nexthop,生成第二 next hop list attribute,所述第六路由消息中包含到達(dá)所述目的地的路徑屬性，所述第六路由消息中的路徑屬性包含NEXT_H0P attribute,所述第六路由消息中的路徑屬性包括所述第二 next hop list attribute,所述第二 next hop的值等于所述第六路由消息中的NEXT_H0P attribute的值,其中，所述第二路徑的尾節(jié)點(diǎn)生成所述第二路由消息；
[0012]所述第一BGP speaker 確定所述第一 next hop list attribute 中的 next hop的數(shù)量小于所述第二 next hop list attribute中的next hop的數(shù)量；
[0013]所述第一BGP speaker根據(jù)所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
[0014]上述技術(shù)方案中，第一 BGP speaker接收第一路由消息和第二路由消息。所述第一路由消息和所述第二路由消息都攜帶了到達(dá)所述目的地的路由。所述第一路由消息和所述第二路由消息分別攜帶第一 next hop list attribute以及第二 next hop listattribute。所述第一 BGP speaker 確定所述第一 next hop list attribute 中的 nexthop的數(shù)量小于所述第二 next hop list attribute中的next hop的數(shù)量。所述第一 BGPspeaker根據(jù)所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。所述第一BGP speaker根據(jù)next hop list attribute選擇了路由消息。上述技術(shù)方案中，不需要為多個(gè)鄰居分別配置對(duì)應(yīng)的路由優(yōu)選策略，有助于降低配置路由優(yōu)選策略的工作量。
[0015]第一方面的第一種可能的實(shí)現(xiàn)方式中，
[0016]所述第一路徑的尾節(jié)點(diǎn)生成所述第一路由消息包括:
[0017]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的尾節(jié)點(diǎn)時(shí)，所述第一路徑的尾節(jié)點(diǎn)向到達(dá)所述目的地的路由中的next hop list attribute添加所述第一優(yōu)先級(jí)；
[0018]所述第二路徑的尾節(jié)點(diǎn)生成所述第二路由消息包括:
[0019]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的尾節(jié)點(diǎn)時(shí)，所述第二路徑的尾節(jié)點(diǎn)向到達(dá)所述目的地的路由中的next hop list attribute添加所述第二優(yōu)先級(jí)；
[0020]所述方法還包括:
[0021]所述第一BGP speaker 確定所述第一 next hop list attribute 中的 next hop的數(shù)量等于所述第二 next hop list attribute中的next hop的數(shù)量；
[0022]所述第一 BGP speaker確定所述第一優(yōu)先級(jí)高于所述第二優(yōu)先級(jí)；
[0023]所述第一BGP speaker根據(jù)所述第一優(yōu)先級(jí)對(duì)應(yīng)的所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
[0024]第一方面提供的第二種可能的實(shí)現(xiàn)方式中，
[0025]所述第三路由消息中的next hop list attribute還包括路徑開(kāi)銷(xiāo)列表,所述路徑開(kāi)銷(xiāo)列表包括所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)；
[0026]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)生成所述第四路由消息具體包括:向到達(dá)所述目的地的路由中的路徑開(kāi)銷(xiāo)列表添加本地BGP speaker到達(dá)上一跳B(niǎo)GP speaker的路徑開(kāi)銷(xiāo)；
[0027]所述第五路由消息中的next hop list attribute還包括路徑開(kāi)銷(xiāo)列表，所述路徑開(kāi)銷(xiāo)列表包括所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)；
[0028]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)生成所述第六路由消息具體包括:向到達(dá)所述目的地的路由中的路徑開(kāi)銷(xiāo)列表添加本地BGP speaker到達(dá)上一跳B(niǎo)GP speaker的路徑開(kāi)銷(xiāo)；
[0029]所述方法還包括:
[0030]所述第一BGP speaker 確定所述第一 next hop list attribute 中的 next hop的數(shù)量等于所述第二 next hop list attribute中的next hop的數(shù)量；
[0031]所述第一 BGP speaker確定第一開(kāi)銷(xiāo)小于第二開(kāi)銷(xiāo)，所述第一開(kāi)銷(xiāo)等于所述第一 next hop list attribute中攜帶的路徑開(kāi)銷(xiāo)列表中的路徑開(kāi)銷(xiāo)的總和加所述第一 BGPspeaker到所述第一路徑的尾節(jié)點(diǎn)的開(kāi)銷(xiāo)，所述第二開(kāi)銷(xiāo)等于所述第二 next hop listattribute中攜帶的路徑開(kāi)銷(xiāo)列表中的路徑開(kāi)銷(xiāo)的總和加所述第一 BGP speaker到所述第二路徑的尾節(jié)點(diǎn)的開(kāi)銷(xiāo)；
[0032]所述第一BGP speaker根據(jù)所述第一開(kāi)銷(xiāo)對(duì)應(yīng)的所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
[0033]根據(jù)第一方面的第二種可能的實(shí)現(xiàn)方式，在第一方面的第三種可能的實(shí)現(xiàn)方式中，
[0034]所述路徑開(kāi)銷(xiāo)是內(nèi)部網(wǎng)關(guān)協(xié)儀(Inter1r Gateway Protocol, IGP)開(kāi)銷(xiāo)(cost)。
[0035]根據(jù)第一方面的第二種可能的實(shí)現(xiàn)方式或者第一方面的第三種可能的實(shí)現(xiàn)方式，在第一方面的第四種可能的實(shí)現(xiàn)方式中，
[0036]所述第三路由消息中的所述第二BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)不等于所述第五路由消息中的所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)。
[0037]第二方面,提供了一種第一 BGP speaker,包括:
[0038]接收單元，用于接收第二 BGP speaker分別通過(guò)第一分發(fā)路徑和第二分發(fā)路徑分發(fā)的第一路由消息和第二路由消息，所述第一分發(fā)路徑的首節(jié)點(diǎn)為所述第二 BGP speaker,所述第一分發(fā)路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker，所述第二分發(fā)路徑的首節(jié)點(diǎn)為所述第二 BGP speaker,所述第二分發(fā)路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker,所述第一路由消息中的到達(dá)目的地的路徑屬性包括next hop list attribute,所述第二路由消息中的到達(dá)所述目的地的路徑屬性包括next hop list attribute,所述第一路由消息和所述第二路由消息通過(guò)如下處理得到:
[0039]所述第二 BGP speaker構(gòu)造第三路由消息，所述第三路由消息包括到達(dá)所述目的地的路由，所述第三路由消息中的到達(dá)所述目的地的路由包括next hop list attribute以及所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_H0P attribute,所述第三路由消息中的next hop list attribute包括next hop,所述第三路由消息中的next hop listattribute中的next hop的值等于所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_HOP attribute 的值；
[0040]所述第二 BGP speaker向第一路徑的首節(jié)點(diǎn)發(fā)送所述第三路由消息，從而向所述第一路徑中的每個(gè)節(jié)點(diǎn)分發(fā)到達(dá)所述目的地的路由，所述第一路徑為所述第一分發(fā)路徑中的路徑，所述第一路徑的首節(jié)點(diǎn)為所述第二 BGP speaker的peer,所述第一路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker 的 peer ；
[0041]當(dāng)所述第二 BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)根據(jù)到達(dá)所述目的地的路由生成待發(fā)往下一跳B(niǎo)GP speaker的第四路由消息，具體包括向到達(dá)所述目的地的路由中的next hop list attribute添加第一 nexthop,從而生成第一 next hop list attribute,所述第四路由消息中包含到達(dá)所述目的地的路徑屬性，所述第四路由消息中的路徑屬性包含NEXT_H0P attribute，所述第四路由消息中的路徑屬性包括所述第一 next hop list attribute,所述第一 next hop的值等于所述第四路由消息中的NEXT_H0P attribute的值,其中,所述第一路徑的尾節(jié)點(diǎn)生成所述第一路由消息；
[0042]所述第二 BGP speaker構(gòu)造第五路由消息，所述第五路由消息包括到達(dá)所述目的地的路由，所述第五路由消息中的到達(dá)所述目的地的路由包括next hop list attribute以及所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_H0P attribute,所述第五路由消息中的next hop list attribute包括next hop,所述第五路由消息中的next hop listattribute中的next hop的值等于所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_HOP attribute 的值；
[0043]所述第二 BGP speaker向第二路徑的首節(jié)點(diǎn)發(fā)送所述第五路由消息，從而向所述第二路徑中的每個(gè)節(jié)點(diǎn)分發(fā)到達(dá)所述目的地的路由，所述第二路徑為所述第二分發(fā)路徑中的路徑，所述第二路徑的首節(jié)點(diǎn)為所述第二 BGP speaker的peer，所述第二路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker 的 peer ；
[0044]當(dāng)所述第二 BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)根據(jù)到達(dá)所述目的地的路由生成待發(fā)往下一跳B(niǎo)GP speaker的第六路由消息，具體包括向到達(dá)所述目的地的路由中的next hop list attribute添加第二 nexthop,生成第二 next hop list attribute,所述第六路由消息中包含到達(dá)所述目的地的路徑屬性，所述第六路由消息中的路徑屬性包含NEXT_H0P attribute,所述第六路由消息中的路徑屬性包括所述第二 next hop list attribute,所述第二 next hop的值等于所述第六路由消息中的NEXT_H0P attribute的值,其中,所述第二路徑的尾節(jié)點(diǎn)生成所述第二路由消息；
[0045]確定單元，用于確定所述第一next hop list attribute中的next hop的數(shù)量小于所述第二 next hop list attribute 中的 next hop 的數(shù)量；
[0046]生成單元，用于根據(jù)所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
[0047]上述技術(shù)方案中，第一 BGP speaker接收第一路由消息和第二路由消息。所述第一路由消息和所述第二路由消息都攜帶了到達(dá)所述目的地的路由。所述第一路由消息和所述第二路由消息分別攜帶第一 next hop list attribute以及第二 next hop listattribute。所述第一 BGP speaker 確定所述第一 next hop list attribute 中的 nexthop的數(shù)量小于所述第二 next hop list attribute中的next hop的數(shù)量。所述第一 BGPspeaker根據(jù)所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。所述第一BGP speaker根據(jù)next hop list attribute選擇了路由消息。上述技術(shù)方案中，不需要為多個(gè)鄰居分別配置對(duì)應(yīng)的路由優(yōu)選策略，有助于降低配置路由優(yōu)選策略的工作量。
[0048]第二方面的第一種可能的實(shí)現(xiàn)方式中，
[0049]所述第一路徑的尾節(jié)點(diǎn)生成所述第一路由消息包括:
[0050]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的尾節(jié)點(diǎn)時(shí)，所述第一路徑的尾節(jié)點(diǎn)向到達(dá)所述目的地的路由中的next hop list attribute添加所述第一優(yōu)先級(jí)；
[0051]所述第二路徑的尾節(jié)點(diǎn)生成所述第二路由消息包括:
[0052]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的尾節(jié)點(diǎn)時(shí)，所述第二路徑的尾節(jié)點(diǎn)向到達(dá)所述目的地的路由中的next hop list attribute添加所述第二優(yōu)先級(jí)；
[0053]所述確定單元還用于:
[0054]確定所述第一next hop list attribute中的next hop的數(shù)量等于所述第二nexthop list attribute 中的 next hop 的數(shù)量；以及
[0055]確定所述第一優(yōu)先級(jí)高于所述第二優(yōu)先級(jí)；
[0056]所述生成單元還用于:
[0057]根據(jù)所述第一優(yōu)先級(jí)對(duì)應(yīng)的所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
[0058]第二方面的第二種可能的實(shí)現(xiàn)方式中，
[0059]所述第三路由消息中的next hop list attribute還包括路徑開(kāi)銷(xiāo)列表,所述路徑開(kāi)銷(xiāo)列表包括所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)；
[0060]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)生成所述第四路由消息具體包括:向到達(dá)所述目的地的路由中的路徑開(kāi)銷(xiāo)列表添加本地BGP speaker到達(dá)上一跳B(niǎo)GP speaker的路徑開(kāi)銷(xiāo)；
[0061]所述第五路由消息中的next hop list attribute還包括路徑開(kāi)銷(xiāo)列表,所述路徑開(kāi)銷(xiāo)列表包括所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)；
[0062]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)生成所述第六路由消息具體包括:向到達(dá)所述目的地的路由中的路徑開(kāi)銷(xiāo)列表添加本地BGP speaker到達(dá)上一跳B(niǎo)GP speaker的路徑開(kāi)銷(xiāo)；
[0063]所述確定單元還用于:
[0064]確定所述第一next hop list attribute中的next hop的數(shù)量等于所述第二nexthop list attribute 中的 next hop 的數(shù)量；以及
[0065]確定第一開(kāi)銷(xiāo)小于第二開(kāi)銷(xiāo)，所述第一開(kāi)銷(xiāo)等于所述第一 next hop listattribute中攜帶的路徑開(kāi)銷(xiāo)列表中的路徑開(kāi)銷(xiāo)的總和加所述第一 BGP speaker到所述第一路徑的尾節(jié)點(diǎn)的開(kāi)銷(xiāo)，所述第二開(kāi)銷(xiāo)等于所述第二 next hop list attribute中攜帶的路徑開(kāi)銷(xiāo)列表中的路徑開(kāi)銷(xiāo)的總和加所述第一BGP speaker到所述第二路徑的尾節(jié)點(diǎn)的開(kāi)銷(xiāo)；
[0066]所述生成單元還用于:
[0067]根據(jù)所述第一開(kāi)銷(xiāo)對(duì)應(yīng)的所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
[0068]根據(jù)第二方面的第二種可能的實(shí)現(xiàn)方式，在第二方面的第三種可能的實(shí)現(xiàn)方式中，
[0069]所述路徑開(kāi)銷(xiāo)是IGP cost。
[0070]根據(jù)第二方面的第二種可能的實(shí)現(xiàn)方式或者第二方面的第三種可能的實(shí)現(xiàn)方式，在第二方面的第四種可能的實(shí)現(xiàn)方式中，
[0071]所述第三路由消息中的所述第二BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)不等于所述第五路由消息中的所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)。

【專(zhuān)利附圖】

【附圖說(shuō)明】
[0072]為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0073]圖1是本發(fā)明實(shí)施例提供的一種生成路由表項(xiàng)的方法的流程示意圖；
[0074]圖2是本發(fā)明實(shí)施例提供的一種BGP speaker的結(jié)構(gòu)示意圖；
[0075]圖3是本發(fā)明實(shí)施例提供的一種BGP speaker的結(jié)構(gòu)示意圖。

【具體實(shí)施方式】
[0076]為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行描述。顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0077]圖1為本發(fā)明實(shí)施例提供的一種生成路由表項(xiàng)的方法的流程示意圖。所述方法的執(zhí)行主體可以是能夠運(yùn)行BGP的網(wǎng)絡(luò)設(shè)備。所述網(wǎng)絡(luò)設(shè)備可以是路由器。參見(jiàn)圖1，所述方法包括:
[0078]S101、第一 BGP speaker接收第二 BGP speaker分別通過(guò)第一分發(fā)路徑和第二分發(fā)路徑分發(fā)的第一路由消息和第二路由消息。
[0079]所述第一分發(fā)路徑的首節(jié)點(diǎn)為所述第二 BGP speaker，所述第一分發(fā)路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker,所述第二分發(fā)路徑的首節(jié)點(diǎn)為所述第二 BGP speaker,所述第二分發(fā)路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker，所述第一路由消息中的到達(dá)目的地的路徑屬性包括next hop list attribute,所述第二路由消息中的到達(dá)所述目的地的路徑屬性包括next hop list attribute,所述第一路由消息和所述第二路由消息通過(guò)如下處理得到:
[0080]所述第二 BGP speaker構(gòu)造第三路由消息，所述第三路由消息包括到達(dá)所述目的地的路由，所述第三路由消息中的到達(dá)所述目的地的路由包括next hop list attribute以及所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_H0P attribute,所述第三路由消息中的next hop list attribute包括next hop,所述第三路由消息中的next hop listattribute中的next hop的值等于所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_HOP attribute 的值；
[0081]所述第二 BGP speaker向第一路徑的首節(jié)點(diǎn)發(fā)送所述第三路由消息，從而向所述第一路徑中的每個(gè)節(jié)點(diǎn)分發(fā)到達(dá)所述目的地的路由，所述第一路徑為所述第一分發(fā)路徑中的路徑，所述第一路徑的首節(jié)點(diǎn)為所述第二 BGP speaker的peer,所述第一路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker 的 peer ；
[0082]當(dāng)所述第二 BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)根據(jù)到達(dá)所述目的地的路由生成待發(fā)往下一跳B(niǎo)GP speaker的第四路由消息，具體包括向到達(dá)所述目的地的路由中的next hop list attribute添加第一 nexthop,從而生成第一 next hop list attribute,所述第四路由消息中包含到達(dá)所述目的地的路徑屬性，所述第四路由消息中的路徑屬性包含NEXT_H0P attribute，所述第四路由消息中的路徑屬性包括所述第一 next hop list attribute,所述第一 next hop的值等于所述第四路由消息中的NEXT_H0P attribute的值,其中,所述第一路徑的尾節(jié)點(diǎn)生成所述第一路由消息；
[0083]所述第二 BGP speaker構(gòu)造第五路由消息，所述第五路由消息包括到達(dá)所述目的地的路由，所述第五路由消息中的到達(dá)所述目的地的路由包括next hop list attribute以及所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_H0P attribute,所述第五路由消息中的next hop list attribute包括next hop,所述第五路由消息中的next hop listattribute中的next hop的值等于所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_HOP attribute 的值；
[0084]所述第二 BGP speaker向第二路徑的首節(jié)點(diǎn)發(fā)送所述第五路由消息，從而向所述第二路徑中的每個(gè)節(jié)點(diǎn)分發(fā)到達(dá)所述目的地的路由，所述第二路徑為所述第二分發(fā)路徑中的路徑，所述第二路徑的首節(jié)點(diǎn)為所述第二 BGP speaker的peer，所述第二路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker 的 peer ；
[0085]當(dāng)所述第二 BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)根據(jù)到達(dá)所述目的地的路由生成待發(fā)往下一跳B(niǎo)GP speaker的第六路由消息，具體包括向到達(dá)所述目的地的路由中的next hop list attribute添加第二 nexthop,生成第二 next hop list attribute,所述第六路由消息中包含到達(dá)所述目的地的路徑屬性，所述第六路由消息中的路徑屬性包含NEXT_H0P attribute，所述第六路由消息中的路徑屬性包括所述第二next hop list attribute,所述第二next hop的值等于所述第六路由消息中的NEXT_H0P attribute的值,其中,所述第二路徑的尾節(jié)點(diǎn)生成所述第二路由消息。
[0086]舉例來(lái)說(shuō)，所述目的地可以是一個(gè)主機(jī)或者一個(gè)網(wǎng)絡(luò)。當(dāng)所述目的地是所述主機(jī)時(shí)，可以用一個(gè)IP地址表示所述主機(jī)。當(dāng)所述目的地是所述網(wǎng)絡(luò)時(shí)，可以用一個(gè)IP地址前綴表示所述網(wǎng)絡(luò)。
[0087]舉例來(lái)說(shuō)，所述第一路徑可以不包括任何BGP speaker。也就是說(shuō)，所述第一 BGPspeaker 可以是所述第二 BGP speaker 的 peer。
[0088]舉例來(lái)說(shuō)，所述第二路徑可以?xún)H包括一個(gè)BGP speaker.也就是說(shuō)，所述第二路徑中的BGP speaker可以是所述第一 BGP speaker的peer。并且,所述第二路徑中的BGPspeaker 可以是所述第二 BGP speaker 的 peer。
[0089]舉例來(lái)說(shuō)，SlOl的執(zhí)行主體可以是接收器。
[0090]S102、所述第一 BGP speaker 確定所述第一 next hop list attribute 中的 nexthop的數(shù)量小于所述第二 next hop list attribute中的next hop的數(shù)量。
[0091]舉例來(lái)說(shuō)，當(dāng)所述第一路徑不包括任何BGP speaker時(shí),所述第一 next hop listattribute中的next hop的數(shù)量為0。
[0092]舉例來(lái)說(shuō)，當(dāng)所述第二路徑僅包括一個(gè)BGP speaker時(shí),所述第二 next hop listattribute中的next hop的數(shù)量為I。
[0093]舉例來(lái)說(shuō)，S102的執(zhí)行主體可以是處理器。
[0094]S103、所述第一 BGP speaker根據(jù)所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
[0095]舉例來(lái)說(shuō)，所述路由表項(xiàng)的匹配域(match field)可以包括所述目的地的標(biāo)識(shí)。所述目的地的標(biāo)識(shí)可以是所述IP地址或者所述IP地址前綴。所述路由表項(xiàng)可以用于指導(dǎo)到達(dá)所述目的地的網(wǎng)際協(xié)議數(shù)據(jù)報(bào)(Internet Protocol datagram, IP datagram)的轉(zhuǎn)發(fā)。
[0096]舉例來(lái)說(shuō)，S103的執(zhí)行主體可以是所述處理器。
[0097]上述技術(shù)方案中，第一 BGP speaker接收第一路由消息和第二路由消息。所述第一路由消息和所述第二路由消息都攜帶了到達(dá)所述目的地的路由。所述第一路由消息和所述第二路由消息分別攜帶第一 next hop list attribute以及第二 next hop listattribute。所述第一 BGP speaker 確定所述第一 next hop list attribute 中的 nexthop的數(shù)量小于所述第二 next hop list attribute中的next hop的數(shù)量。所述第一 BGPspeaker根據(jù)所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。所述第一BGP speaker根據(jù)next hop list attribute選擇了路由消息。上述技術(shù)方案中，不需要為多個(gè)鄰居分別配置對(duì)應(yīng)的路由優(yōu)選策略，有助于降低配置路由優(yōu)選策略的工作量。
[0098]可選地，圖1所示的方法中，
[0099]所述第一路徑的尾節(jié)點(diǎn)生成所述第一路由消息包括:
[0100]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的尾節(jié)點(diǎn)時(shí)，所述第一路徑的尾節(jié)點(diǎn)向到達(dá)所述目的地的路由中的next hop list attribute添加所述第一優(yōu)先級(jí)；
[0101]所述第二路徑的尾節(jié)點(diǎn)生成所述第二路由消息包括:
[0102]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的尾節(jié)點(diǎn)時(shí)，所述第二路徑的尾節(jié)點(diǎn)向到達(dá)所述目的地的路由中的next hop list attribute添加所述第二優(yōu)先級(jí)；
[0103]所述方法還包括:
[0104]所述第一BGP speaker 確定所述第一 next hop list attribute 中的 next hop的數(shù)量等于所述第二 next hop list attribute中的next hop的數(shù)量；
[0105]所述第一 BGP speaker確定所述第一優(yōu)先級(jí)高于所述第二優(yōu)先級(jí)；
[0106]所述第一BGP speaker根據(jù)所述第一優(yōu)先級(jí)對(duì)應(yīng)的所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
[0107]可選地，圖1所示的方法中，
[0108]所述第三路由消息中的next hop list attribute還包括路徑開(kāi)銷(xiāo)列表,所述路徑開(kāi)銷(xiāo)列表包括所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)；
[0109]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)生成所述第四路由消息具體包括:向到達(dá)所述目的地的路由中的路徑開(kāi)銷(xiāo)列表添加本地BGP speaker到達(dá)上一跳B(niǎo)GP speaker的路徑開(kāi)銷(xiāo)；
[0110]所述第五路由消息中的next hop list attribute還包括路徑開(kāi)銷(xiāo)列表，所述路徑開(kāi)銷(xiāo)列表包括所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)；
[0111]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)生成所述第六路由消息具體包括:向到達(dá)所述目的地的路由中的路徑開(kāi)銷(xiāo)列表添加本地BGP speaker到達(dá)上一跳B(niǎo)GP speaker的路徑開(kāi)銷(xiāo)；
[0112]所述方法還包括:
[0113]所述第一BGP speaker 確定所述第一 next hop list attribute 中的 next hop的數(shù)量等于所述第二 next hop list attribute中的next hop的數(shù)量；
[0114]所述第一 BGP speaker確定第一開(kāi)銷(xiāo)小于第二開(kāi)銷(xiāo)，所述第一開(kāi)銷(xiāo)等于所述第一 next hop list attribute中攜帶的路徑開(kāi)銷(xiāo)列表中的路徑開(kāi)銷(xiāo)的總和加所述第一 BGPspeaker到所述第一路徑的尾節(jié)點(diǎn)的開(kāi)銷(xiāo)，所述第二開(kāi)銷(xiāo)等于所述第二 next hop listattribute中攜帶的路徑開(kāi)銷(xiāo)列表中的路徑開(kāi)銷(xiāo)的總和加所述第一 BGP speaker到所述第二路徑的尾節(jié)點(diǎn)的開(kāi)銷(xiāo)；
[0115]所述第一BGP speaker根據(jù)所述第一開(kāi)銷(xiāo)對(duì)應(yīng)的所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
[0116]可選地，上述技術(shù)方案中，
[0117]所述路徑開(kāi)銷(xiāo)是內(nèi)部網(wǎng)關(guān)協(xié)儀(Inter1r Gateway Protocol, IGP)開(kāi)銷(xiāo)(cost)。
[0118]可選地，上述技術(shù)方案中，
[0119]所述第三路由消息中的所述第二BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)不等于所述第五路由消息中的所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)。
[0120]舉例來(lái)說(shuō)，可以預(yù)先對(duì)所述第二 BGP speaker進(jìn)行配置，從而使得所述第三路由消息中的所述第二BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)不等于所述第五路由消息中的所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)。
[0121]舉例來(lái)說(shuō)，可以預(yù)先對(duì)所述第二 BGP speaker進(jìn)行配置，從而使得所述第三路由消息中的所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)等于所述第五路由消息中的所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)。例如，所述第三路由消息中的所述第二 BGPspeaker到所述目的地的路徑開(kāi)銷(xiāo)可以是O。所述第五路由消息中的所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)可以是O。
[0122]可選地，上述技術(shù)方案中，
[0123]所述第三路由消息中的next hop list attribute還包括優(yōu)先級(jí)列表,所述優(yōu)先級(jí)列表包括所述第二 BGP speaker的優(yōu)先級(jí)；
[0124]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)生成所述第四路由消息具體包括:向到達(dá)所述目的地的路由中的優(yōu)先級(jí)列表添加本地BGP speaker的優(yōu)先級(jí)；
[0125]所述第五路由消息中的next hop list attribute還包括優(yōu)先級(jí)列表,所述優(yōu)先級(jí)列表包括所述第二 BGP speaker的優(yōu)先級(jí)；
[0126]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)生成所述第六路由消息具體包括:向到達(dá)所述目的地的路由中的優(yōu)先級(jí)列表添加本地BGP speaker的優(yōu)先級(jí)。
[0127]可選地，所述方法還包括:
[0128]所述第一BGP speaker 確定所述第一 next hop list attribute 中的 next hop的數(shù)量等于所述第二 next hop list attribute中的next hop的數(shù)量；
[0129]所述第一 BGP speaker確定第一優(yōu)先級(jí)高于第二優(yōu)先級(jí)，所述第一優(yōu)先級(jí)和所述第二優(yōu)先級(jí)分別是所述第三路由消息中的優(yōu)先級(jí)列表中的所述第二BGP speaker的優(yōu)先級(jí)和所述第五路由消息中的優(yōu)先級(jí)列表中的所述第二BGP speaker的優(yōu)先級(jí)，或者，所述第一優(yōu)先級(jí)和所述第二優(yōu)先級(jí)分別是所述第一路徑的尾節(jié)點(diǎn)添加的本地BGP speaker的優(yōu)先級(jí)和所述第二路徑的尾節(jié)點(diǎn)添加的本地BGP speaker的優(yōu)先級(jí)；
[0130]所述第一BGP speaker根據(jù)包含所述第一優(yōu)先級(jí)的所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
[0131]圖2為本發(fā)明實(shí)施例提供的一種第一 BGP speaker的結(jié)構(gòu)不意圖。所述第一 BGPspeaker可以用于執(zhí)行圖1所示的方法。參見(jiàn)圖2,所述第一 BGP speaker包括:
[0132]接收單元201，用于接收第二 BGP speaker分別通過(guò)第一分發(fā)路徑和第二分發(fā)路徑分發(fā)的第一路由消息和第二路由消息，所述第一分發(fā)路徑的首節(jié)點(diǎn)為所述第二 BGPspeaker,所述第一分發(fā)路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker,所述第二分發(fā)路徑的首節(jié)點(diǎn)為所述第二 BGP speaker,所述第二分發(fā)路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker,所述第一路由消息中的到達(dá)目的地的路徑屬性包括next hop list attribute,所述第二路由消息中的到達(dá)所述目的地的路徑屬性包括next hop list attribute,所述第一路由消息和所述第二路由消息通過(guò)如下處理得到:
[0133]所述第二 BGP speaker構(gòu)造第三路由消息，所述第三路由消息包括到達(dá)所述目的地的路由，所述第三路由消息中的到達(dá)所述目的地的路由包括next hop list attribute以及所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_H0P attribute,所述第三路由消息中的next hop list attribute包括next hop,所述第三路由消息中的next hop listattribute中的next hop的值等于所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_HOP attribute 的值；
[0134]所述第二 BGP speaker向第一路徑的首節(jié)點(diǎn)發(fā)送所述第三路由消息，從而向所述第一路徑中的每個(gè)節(jié)點(diǎn)分發(fā)到達(dá)所述目的地的路由，所述第一路徑為所述第一分發(fā)路徑中的路徑，所述第一路徑的首節(jié)點(diǎn)為所述第二 BGP speaker的peer,所述第一路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker 的 peer ；
[0135]當(dāng)所述第二 BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)根據(jù)到達(dá)所述目的地的路由生成待發(fā)往下一跳B(niǎo)GP speaker的第四路由消息，具體包括向到達(dá)所述目的地的路由中的next hop list attribute添加第一 nexthop,從而生成第一 next hop list attribute,所述第四路由消息中包含到達(dá)所述目的地的路徑屬性，所述第四路由消息中的路徑屬性包含NEXT_H0P attribute，所述第四路由消息中的路徑屬性包括所述第一 next hop list attribute,所述第一 next hop的值等于所述第四路由消息中的NEXT_H0P attribute的值,其中,所述第一路徑的尾節(jié)點(diǎn)生成所述第一路由消息；
[0136]所述第二 BGP speaker構(gòu)造第五路由消息，所述第五路由消息包括到達(dá)所述目的地的路由，所述第五路由消息中的到達(dá)所述目的地的路由包括next hop list attribute以及所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_H0P attribute,所述第五路由消息中的next hop list attribute包括next hop,所述第五路由消息中的next hop listattribute中的next hop的值等于所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_HOP attribute 的值；
[0137]所述第二 BGP speaker向第二路徑的首節(jié)點(diǎn)發(fā)送所述第五路由消息，從而向所述第二路徑中的每個(gè)節(jié)點(diǎn)分發(fā)到達(dá)所述目的地的路由，所述第二路徑為所述第二分發(fā)路徑中的路徑，所述第二路徑的首節(jié)點(diǎn)為所述第二 BGP speaker的peer，所述第二路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker 的 peer ；
[0138]當(dāng)所述第二 BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)根據(jù)到達(dá)所述目的地的路由生成待發(fā)往下一跳B(niǎo)GP speaker的第六路由消息，具體包括向到達(dá)所述目的地的路由中的next hop list attribute添加第二 nexthop,生成第二 next hop list attribute,所述第六路由消息中包含到達(dá)所述目的地的路徑屬性，所述第六路由消息中的路徑屬性包含NEXT_H0P attribute，所述第六路由消息中的路徑屬性包括所述第二 next hop list attribute,所述第二 next hop的值等于所述第六路由消息中的NEXT_H0P attribute的值,其中,所述第二路徑的尾節(jié)點(diǎn)生成所述第二路由消息。
[0139]舉例來(lái)說(shuō)，所述目的地可以是一個(gè)主機(jī)或者一個(gè)網(wǎng)絡(luò)。當(dāng)所述目的地是所述主機(jī)時(shí)，可以用一個(gè)IP地址表示所述主機(jī)。當(dāng)所述目的地是所述網(wǎng)絡(luò)時(shí)，可以用一個(gè)IP地址前綴表示所述網(wǎng)絡(luò)。
[0140]舉例來(lái)說(shuō)，所述第一路徑可以不包括任何BGP speaker。也就是說(shuō)，所述第一 BGPspeaker 可以是所述第二 BGP speaker 的 peer。
[0141]舉例來(lái)說(shuō)，所述第二路徑可以?xún)H包括一個(gè)BGP speaker.也就是說(shuō)，所述第二路徑中的BGP speaker可以是所述第一 BGP speaker的peer。并且,所述第二路徑中的BGPspeaker 可以是所述第二 BGP speaker 的 peer。
[0142]確定單元202,用于確定所述第一 next hop list attribute中的next hop的數(shù)量小于所述第二 next hop list attribute中的next hop的數(shù)量。
[0143]舉例來(lái)說(shuō)，當(dāng)所述第一路徑不包括任何BGP speaker時(shí),所述第一 next hop listattribute中的next hop的數(shù)量為0。
[0144]舉例來(lái)說(shuō)，當(dāng)所述第二路徑僅包括一個(gè)BGP speaker時(shí),所述第二 next hop listattribute中的next hop的數(shù)量為I。
[0145]生成單元203，用于根據(jù)所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
[0146]舉例來(lái)說(shuō)，所述路由表項(xiàng)的匹配域可以包括所述目的地的標(biāo)識(shí)。所述目的地的標(biāo)識(shí)可以是所述IP地址或者所述IP地址前綴。所述路由表項(xiàng)可以用于指導(dǎo)到達(dá)所述目的地的IP datagram的轉(zhuǎn)發(fā)。
[0147]上述技術(shù)方案中，第一 BGP speaker接收第一路由消息和第二路由消息。所述第一路由消息和所述第二路由消息都攜帶了到達(dá)所述目的地的路由。所述第一路由消息和所述第二路由消息分別攜帶第一 next hop list attribute以及第二 next hop listattribute。所述第一 BGP speaker 確定所述第一 next hop list attribute 中的 nexthop的數(shù)量小于所述第二 next hop list attribute中的next hop的數(shù)量。所述第一 BGPspeaker根據(jù)所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。所述第一BGP speaker根據(jù)next hop list attribute選擇了路由消息。上述技術(shù)方案中，不需要為多個(gè)鄰居分別配置對(duì)應(yīng)的路由優(yōu)選策略，有助于降低配置路由優(yōu)選策略的工作量。
[0148]可選地，圖2所示的第一 BGP speaker中，
[0149]所述第一路徑的尾節(jié)點(diǎn)生成所述第一路由消息包括:
[0150]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的尾節(jié)點(diǎn)時(shí)，所述第一路徑的尾節(jié)點(diǎn)向到達(dá)所述目的地的路由中的next hop list attribute添加所述第一優(yōu)先級(jí)；
[0151]所述第二路徑的尾節(jié)點(diǎn)生成所述第二路由消息包括:
[0152]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的尾節(jié)點(diǎn)時(shí)，所述第二路徑的尾節(jié)點(diǎn)向到達(dá)所述目的地的路由中的next hop list attribute添加所述第二優(yōu)先級(jí)；
[0153]所述確定單元202還用于:
[0154]確定所述第一next hop list attribute中的next hop的數(shù)量等于所述第二nexthop list attribute 中的 next hop 的數(shù)量；以及
[0155]確定所述第一優(yōu)先級(jí)高于所述第二優(yōu)先級(jí)；
[0156]所述生成單元203還用于:
[0157]根據(jù)所述第一優(yōu)先級(jí)對(duì)應(yīng)的所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
[0158]可選地，圖2所示的第一 BGP speaker中，
[0159]所述第三路由消息中的next hop list attribute還包括路徑開(kāi)銷(xiāo)列表,所述路徑開(kāi)銷(xiāo)列表包括所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)；
[0160]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)生成所述第四路由消息具體包括:向到達(dá)所述目的地的路由中的路徑開(kāi)銷(xiāo)列表添加本地BGP speaker到達(dá)上一跳B(niǎo)GP speaker的路徑開(kāi)銷(xiāo)；
[0161]所述第五路由消息中的next hop list attribute還包括路徑開(kāi)銷(xiāo)列表，所述路徑開(kāi)銷(xiāo)列表包括所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)；
[0162]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)生成所述第六路由消息具體包括:向到達(dá)所述目的地的路由中的路徑開(kāi)銷(xiāo)列表添加本地BGP speaker到達(dá)上一跳B(niǎo)GP speaker的路徑開(kāi)銷(xiāo)；
[0163]所述確定單元202還用于:
[0164]確定所述第一next hop list attribute中的next hop的數(shù)量等于所述第二nexthop list attribute 中的 next hop 的數(shù)量；以及
[0165]確定第一開(kāi)銷(xiāo)小于第二開(kāi)銷(xiāo)，所述第一開(kāi)銷(xiāo)等于所述第一 next hop listattribute中攜帶的路徑開(kāi)銷(xiāo)列表中的路徑開(kāi)銷(xiāo)的總和加所述第一 BGP speaker到所述第一路徑的尾節(jié)點(diǎn)的開(kāi)銷(xiāo)，所述第二開(kāi)銷(xiāo)等于所述第二 next hop list attribute中攜帶的路徑開(kāi)銷(xiāo)列表中的路徑開(kāi)銷(xiāo)的總和加所述第一BGP speaker到所述第二路徑的尾節(jié)點(diǎn)的開(kāi)銷(xiāo)；
[0166]所述生成單元203還用于:
[0167]根據(jù)所述第一開(kāi)銷(xiāo)對(duì)應(yīng)的所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
[0168]可選地，上述技術(shù)方案中，
[0169]所述路徑開(kāi)銷(xiāo)是IGP cost。
[0170]可選地，上述技術(shù)方案中，
[0171]所述第三路由消息中的所述第二BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)不等于所述第五路由消息中的所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)。
[0172]舉例來(lái)說(shuō)，可以預(yù)先對(duì)所述第二 BGP speaker進(jìn)行配置，從而使得所述第三路由消息中的所述第二BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)不等于所述第五路由消息中的所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)。
[0173]舉例來(lái)說(shuō)，可以預(yù)先對(duì)所述第二 BGP speaker進(jìn)行配置，從而使得所述第三路由消息中的所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)等于所述第五路由消息中的所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)。例如，所述第三路由消息中的所述第二 BGPspeaker到所述目的地的路徑開(kāi)銷(xiāo)可以是O。所述第五路由消息中的所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)可以是O。
[0174]可選地，上述技術(shù)方案中，
[0175]所述第三路由消息中的next hop list attribute還包括優(yōu)先級(jí)列表,所述優(yōu)先級(jí)列表包括所述第二 BGP speaker的優(yōu)先級(jí)；
[0176]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)生成所述第四路由消息具體包括:向到達(dá)所述目的地的路由中的優(yōu)先級(jí)列表添加本地BGP speaker的優(yōu)先級(jí)；
[0177]所述第五路由消息中的next hop list attribute還包括優(yōu)先級(jí)列表,所述優(yōu)先級(jí)列表包括所述第二 BGP speaker的優(yōu)先級(jí)；
[0178]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)生成所述第六路由消息具體包括:向到達(dá)所述目的地的路由中的優(yōu)先級(jí)列表添加本地BGP speaker的優(yōu)先級(jí)。
[0179]可選地，所述技術(shù)方案還可以包括:
[0180]所述第一BGP speaker 確定所述第一 next hop list attribute 中的 next hop的數(shù)量等于所述第二 next hop list attribute中的next hop的數(shù)量；
[0181]所述第一 BGP speaker確定第一優(yōu)先級(jí)高于第二優(yōu)先級(jí)，所述第一優(yōu)先級(jí)和所述第二優(yōu)先級(jí)分別是所述第三路由消息中的優(yōu)先級(jí)列表中的所述第二BGP speaker的優(yōu)先級(jí)和所述第五路由消息中的優(yōu)先級(jí)列表中的所述第二BGP speaker的優(yōu)先級(jí)，或者，所述第一優(yōu)先級(jí)和所述第二優(yōu)先級(jí)分別是所述第一路徑的尾節(jié)點(diǎn)添加的本地BGP speaker的優(yōu)先級(jí)和所述第二路徑的尾節(jié)點(diǎn)添加的本地BGP speaker的優(yōu)先級(jí)；
[0182]所述第一BGP speaker根據(jù)包含所述第一優(yōu)先級(jí)的所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
[0183]圖3為本發(fā)明實(shí)施例提供的一種第一 BGP speaker的結(jié)構(gòu)示意圖。圖3所示的第一 BGP speaker可以用于執(zhí)行圖1所示的方法。圖3所示的第一 BGP speaker可以通過(guò)圖2所示的第一 BGP speaker實(shí)現(xiàn)。參見(jiàn)圖3,所述第一 BGP speaker包括:接收器301、存儲(chǔ)器302以及處理器303。所述處理器303與所述接收器301耦合。所述處理器303與所述存儲(chǔ)器302耦合。
[0184]所述接收器301，用于接收第二 BGP speaker分別通過(guò)第一分發(fā)路徑和第二分發(fā)路徑分發(fā)的第一路由消息和第二路由消息，所述第一分發(fā)路徑的首節(jié)點(diǎn)為所述第二 BGPspeaker,所述第一分發(fā)路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker,所述第二分發(fā)路徑的首節(jié)點(diǎn)為所述第二 BGP speaker,所述第二分發(fā)路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker,所述第一路由消息中的到達(dá)目的地的路徑屬性包括next hop list attribute,所述第二路由消息中的到達(dá)所述目的地的路徑屬性包括next hop list attribute,所述第一路由消息和所述第二路由消息通過(guò)如下處理得到:
[0185]所述第二 BGP speaker構(gòu)造第三路由消息，所述第三路由消息包括到達(dá)所述目的地的路由，所述第三路由消息中的到達(dá)所述目的地的路由包括next hop list attribute以及所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_H0P attribute,所述第三路由消息中的next hop list attribute包括next hop,所述第三路由消息中的next hop listattribute中的next hop的值等于所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_HOP attribute 的值；
[0186]所述第二 BGP speaker向第一路徑的首節(jié)點(diǎn)發(fā)送所述第三路由消息，從而向所述第一路徑中的每個(gè)節(jié)點(diǎn)分發(fā)到達(dá)所述目的地的路由，所述第一路徑為所述第一分發(fā)路徑中的路徑，所述第一路徑的首節(jié)點(diǎn)為所述第二 BGP speaker的peer,所述第一路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker 的 peer ；
[0187]當(dāng)所述第二 BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)根據(jù)到達(dá)所述目的地的路由生成待發(fā)往下一跳B(niǎo)GP speaker的第四路由消息，具體包括向到達(dá)所述目的地的路由中的next hop list attribute添加第一 nexthop,從而生成第一 next hop list attribute,所述第四路由消息中包含到達(dá)所述目的地的路徑屬性，所述第四路由消息中的路徑屬性包含NEXT_H0P attribute，所述第四路由消息中的路徑屬性包括所述第一 next hop list attribute,所述第一 next hop的值等于所述第四路由消息中的NEXT_H0P attribute的值,其中,所述第一路徑的尾節(jié)點(diǎn)生成所述第一路由消息；
[0188]所述第二 BGP speaker構(gòu)造第五路由消息，所述第五路由消息包括到達(dá)所述目的地的路由，所述第五路由消息中的到達(dá)所述目的地的路由包括next hop list attribute以及所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_H0P attribute,所述第五路由消息中的next hop list attribute包括next hop,所述第五路由消息中的next hop listattribute中的next hop的值等于所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_HOP attribute 的值；
[0189]所述第二 BGP speaker向第二路徑的首節(jié)點(diǎn)發(fā)送所述第五路由消息，從而向所述第二路徑中的每個(gè)節(jié)點(diǎn)分發(fā)到達(dá)所述目的地的路由，所述第二路徑為所述第二分發(fā)路徑中的路徑，所述第二路徑的首節(jié)點(diǎn)為所述第二 BGP speaker的peer，所述第二路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker 的 peer ；
[0190]當(dāng)所述第二 BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)根據(jù)到達(dá)所述目的地的路由生成待發(fā)往下一跳B(niǎo)GP speaker的第六路由消息，具體包括向到達(dá)所述目的地的路由中的next hop list attribute添加第二 nexthop,生成第二 next hop list attribute,所述第六路由消息中包含到達(dá)所述目的地的路徑屬性，所述第六路由消息中的路徑屬性包含NEXT_H0P attribute，所述第六路由消息中的路徑屬性包括所述第二 next hop list attribute,所述第二 next hop的值等于所述第六路由消息中的NEXT_H0P attribute的值,其中,所述第二路徑的尾節(jié)點(diǎn)生成所述第二路由消息。
[0191]舉例來(lái)說(shuō)，所述目的地可以是一個(gè)主機(jī)或者一個(gè)網(wǎng)絡(luò)。當(dāng)所述目的地是所述主機(jī)時(shí)，可以用一個(gè)IP地址表示所述主機(jī)。當(dāng)所述目的地是所述網(wǎng)絡(luò)時(shí)，可以用一個(gè)IP地址前綴表示所述網(wǎng)絡(luò)。
[0192]舉例來(lái)說(shuō)，所述第一路徑可以不包括任何BGP speaker。也就是說(shuō)，所述第一 BGPspeaker 可以是所述第二 BGP speaker 的 peer。
[0193]舉例來(lái)說(shuō)，所述第二路徑可以?xún)H包括一個(gè)BGP speaker。也就是說(shuō)，所述第二路徑中的BGP speaker可以是所述第一 BGP speaker的peer。并且,所述第二路徑中的BGPspeaker 可以是所述第二 BGP speaker 的 peer。
[0194]所述存儲(chǔ)器302中包含代碼。所述處理器303可以訪問(wèn)所述代碼。所述代碼包括確定單元304以及生成單元305。所述存儲(chǔ)器是非易失存儲(chǔ)介質(zhì)(non-transitory storagemedium)。
[0195]所述確定單兀304,用于確定所述第一 next hop list attribute中的next hop的數(shù)量小于所述第二 next hop list attribute中的next hop的數(shù)量。
[0196]舉例來(lái)說(shuō)，當(dāng)所述第一路徑不包括任何BGP speaker時(shí),所述第一 next hop listattribute中的next hop的數(shù)量為0。
[0197]舉例來(lái)說(shuō)，當(dāng)所述第二路徑僅包括一個(gè)BGP speaker時(shí),所述第二 next hop listattribute中的next hop的數(shù)量為I。
[0198]所述生成單元305，用于根據(jù)所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
[0199]舉例來(lái)說(shuō)，所述路由表項(xiàng)的匹配域可以包括所述目的地的標(biāo)識(shí)。所述目的地的標(biāo)識(shí)可以是所述IP地址或者所述IP地址前綴。所述路由表項(xiàng)可以用于指導(dǎo)到達(dá)所述目的地的IP datagram的轉(zhuǎn)發(fā)。
[0200]上述技術(shù)方案中，第一 BGP speaker接收第一路由消息和第二路由消息。所述第一路由消息和所述第二路由消息都攜帶了到達(dá)所述目的地的路由。所述第一路由消息和所述第二路由消息分別攜帶第一 next hop list attribute以及第二 next hop listattribute。所述第一 BGP speaker 確定所述第一 next hop list attribute 中的 nexthop的數(shù)量小于所述第二 next hop list attribute中的next hop的數(shù)量。所述第一 BGPspeaker根據(jù)所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。所述第一BGP speaker根據(jù)next hop list attribute選擇了路由消息。上述技術(shù)方案中，不需要為多個(gè)鄰居分別配置對(duì)應(yīng)的路由優(yōu)選策略，有助于降低配置路由優(yōu)選策略的工作量。
[0201]可選地，圖3所示的第一 BGP speaker中，
[0202]所述第一路徑的尾節(jié)點(diǎn)生成所述第一路由消息包括:
[0203]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的尾節(jié)點(diǎn)時(shí)，所述第一路徑的尾節(jié)點(diǎn)向到達(dá)所述目的地的路由中的next hop list attribute添加所述第一優(yōu)先級(jí)；
[0204]所述第二路徑的尾節(jié)點(diǎn)生成所述第二路由消息包括:
[0205]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的尾節(jié)點(diǎn)時(shí)，所述第二路徑的尾節(jié)點(diǎn)向到達(dá)所述目的地的路由中的next hop list attribute添加所述第二優(yōu)先級(jí)；
[0206]所述確定單元304還用于:
[0207]確定所述第一next hop list attribute中的next hop的數(shù)量等于所述第二nexthop list attribute 中的 next hop 的數(shù)量；以及
[0208]確定所述第一優(yōu)先級(jí)高于所述第二優(yōu)先級(jí)；
[0209]所述生成單元305還用于:
[0210]根據(jù)所述第一優(yōu)先級(jí)對(duì)應(yīng)的所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
[0211]可選地，圖3所示的第一BGP speaker中，
[0212]所述第三路由消息中的next hop list attribute還包括路徑開(kāi)銷(xiāo)列表,所述路徑開(kāi)銷(xiāo)列表包括所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)；
[0213]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)生成所述第四路由消息具體包括:向到達(dá)所述目的地的路由中的路徑開(kāi)銷(xiāo)列表添加本地BGP speaker到達(dá)上一跳B(niǎo)GP speaker的路徑開(kāi)銷(xiāo)；
[0214]所述第五路由消息中的next hop list attribute還包括路徑開(kāi)銷(xiāo)列表,所述路徑開(kāi)銷(xiāo)列表包括所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)；
[0215]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)生成所述第六路由消息具體包括:向到達(dá)所述目的地的路由中的路徑開(kāi)銷(xiāo)列表添加本地BGP speaker到達(dá)上一跳B(niǎo)GP speaker的路徑開(kāi)銷(xiāo)；
[0216]所述確定單元304還用于:
[0217]確定所述第一next hop list attribute中的next hop的數(shù)量等于所述第二nexthop list attribute 中的 next hop 的數(shù)量；以及
[0218]確定第一開(kāi)銷(xiāo)小于第二開(kāi)銷(xiāo)，所述第一開(kāi)銷(xiāo)等于所述第一 next hop listattribute中攜帶的路徑開(kāi)銷(xiāo)列表中的路徑開(kāi)銷(xiāo)的總和加所述第一 BGP speaker到所述第一路徑的尾節(jié)點(diǎn)的開(kāi)銷(xiāo)，所述第二開(kāi)銷(xiāo)等于所述第二 next hop list attribute中攜帶的路徑開(kāi)銷(xiāo)列表中的路徑開(kāi)銷(xiāo)的總和加所述第一BGP speaker到所述第二路徑的尾節(jié)點(diǎn)的開(kāi)銷(xiāo)；
[0219]所述生成單元305還用于:
[0220]根據(jù)所述第一開(kāi)銷(xiāo)對(duì)應(yīng)的所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
[0221]可選地，上述技術(shù)方案中，
[0222]所述路徑開(kāi)銷(xiāo)是IGP cost。
[0223]可選地，上述技術(shù)方案中，
[0224]所述第三路由消息中的所述第二BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)不等于所述第五路由消息中的所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)。
[0225]舉例來(lái)說(shuō)，可以預(yù)先對(duì)所述第二 BGP speaker進(jìn)行配置，從而使得所述第三路由消息中的所述第二BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)不等于所述第五路由消息中的所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)。
[0226]舉例來(lái)說(shuō)，可以預(yù)先對(duì)所述第二 BGP speaker進(jìn)行配置，從而使得所述第三路由消息中的所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)等于所述第五路由消息中的所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)。例如，所述第三路由消息中的所述第二 BGPspeaker到所述目的地的路徑開(kāi)銷(xiāo)可以是O。所述第五路由消息中的所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)可以是O。
[0227]可選地，上述技術(shù)方案中，
[0228]所述第三路由消息中的next hop list attribute還包括優(yōu)先級(jí)列表,所述優(yōu)先級(jí)列表包括所述第二 BGP speaker的優(yōu)先級(jí)；
[0229]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)生成所述第四路由消息具體包括:向到達(dá)所述目的地的路由中的優(yōu)先級(jí)列表添加本地BGP speaker的優(yōu)先級(jí)；
[0230]所述第五路由消息中的next hop list attribute還包括優(yōu)先級(jí)列表,所述優(yōu)先級(jí)列表包括所述第二 BGP speaker的優(yōu)先級(jí)；
[0231]當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)生成所述第六路由消息具體包括:向到達(dá)所述目的地的路由中的優(yōu)先級(jí)列表添加本地BGP speaker的優(yōu)先級(jí)。
[0232]可選地，所述技術(shù)方案還可以包括:
[0233]所述第一BGP speaker 確定所述第一 next hop list attribute 中的 next hop的數(shù)量等于所述第二 next hop list attribute中的next hop的數(shù)量；
[0234]所述第一 BGP speaker確定第一優(yōu)先級(jí)高于第二優(yōu)先級(jí)，所述第一優(yōu)先級(jí)和所述第二優(yōu)先級(jí)分別是所述第三路由消息中的優(yōu)先級(jí)列表中的所述第二BGP speaker的優(yōu)先級(jí)和所述第五路由消息中的優(yōu)先級(jí)列表中的所述第二BGP speaker的優(yōu)先級(jí)，或者，所述第一優(yōu)先級(jí)和所述第二優(yōu)先級(jí)分別是所述第一路徑的尾節(jié)點(diǎn)添加的本地BGP speaker的優(yōu)先級(jí)和所述第二路徑的尾節(jié)點(diǎn)添加的本地BGP speaker的優(yōu)先級(jí)；
[0235]所述第一BGP speaker根據(jù)包含所述第一優(yōu)先級(jí)的所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
[0236]本領(lǐng)域普通技術(shù)人員可以意識(shí)到，結(jié)合本文中所公開(kāi)的實(shí)施例描述的各示例的單元及算法步驟，能夠以電子硬件、或者計(jì)算機(jī)軟件和電子硬件的結(jié)合來(lái)實(shí)現(xiàn)。這些功能究竟以硬件還是軟件方式來(lái)執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。專(zhuān)業(yè)技術(shù)人員可以對(duì)每個(gè)特定的應(yīng)用來(lái)使用不同方法來(lái)實(shí)現(xiàn)所描述的功能，但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本發(fā)明的范圍。
[0237]所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡(jiǎn)潔，上述描述的系統(tǒng)、裝置和單元的具體工作過(guò)程，可以參考前述方法實(shí)施例中的對(duì)應(yīng)過(guò)程，在此不再贅述。
[0238]在本申請(qǐng)所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的系統(tǒng)、裝置和方法，可以通過(guò)其它的方式實(shí)現(xiàn)。例如，以上所描述的裝置實(shí)施例僅僅是示意性的，例如，所述單元的劃分，可以?xún)H僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個(gè)單元或組件可以結(jié)合或者可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過(guò)一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機(jī)械或其它的形式。
[0239]所述作為分離部件說(shuō)明的單元可以是或者也可以不是物理上分開(kāi)的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部單元來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。
[0240]另外，在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中，也可以是各個(gè)單元單獨(dú)物理存在，也可以?xún)蓚€(gè)或兩個(gè)以上單元集成在一個(gè)單元中。
[0241]所述功能如果以軟件功能單元的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷(xiāo)售或使用時(shí)，可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的全部或部分步驟。而前述的存儲(chǔ)介質(zhì)包括:U盤(pán)、移動(dòng)硬盤(pán)、只讀存儲(chǔ)器(Read-Only Memory, ROM)、隨機(jī)存取存儲(chǔ)器(Random Access Memory, RAM)、磁碟或者光盤(pán)等各種可以存儲(chǔ)程序代碼的介質(zhì)。
[0242]以上所述，僅為本發(fā)明的【具體實(shí)施方式】，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本【技術(shù)領(lǐng)域】的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
【權(quán)利要求】
1.一種生成路由表項(xiàng)的方法，其特征在于，包括: 第一邊界網(wǎng)關(guān)協(xié)議演講者BGP speaker接收第二 BGP speaker分別通過(guò)第一分發(fā)路徑和第二分發(fā)路徑分發(fā)distribute的第一路由消息和第二路由消息，所述第一分發(fā)路徑的首節(jié)點(diǎn)為所述第二 BGP speaker,所述第一分發(fā)路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker,所述第二分發(fā)路徑的首節(jié)點(diǎn)為所述第二 BGPspeaker，所述第二分發(fā)路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker,所述第一路由消息中的到達(dá)目的地的路徑屬性包括下一跳列表屬性nexthop list attribute,所述第二路由消息中的到達(dá)所述目的地的路徑屬性包括next hoplist attribute,所述第一路由消息和所述第二路由消息通過(guò)如下處理得到: 所述第二 BGP speaker構(gòu)造第三路由消息，所述第三路由消息包括到達(dá)所述目的地的路由，所述第三路由消息中的到達(dá)所述目的地的路由包括next hop list attribute以及所述第二 BGP speaker分配的到達(dá)所述目的地的下一跳屬性NEXT_H0P attribute,所述第三路由消息中的next hop list attribute包括下一跳next hop,所述第三路由消息中的next hop list attribute中的next hop的值等于所述第二BGP speaker分配的到達(dá)所述目的地的NEXT_H0P attribute的值； 所述第二 BGP speaker向第一路徑的首節(jié)點(diǎn)發(fā)送所述第三路由消息,從而向所述第一路徑中的每個(gè)節(jié)點(diǎn)分發(fā)到達(dá)所述目的地的路由，所述第一路徑為所述第一分發(fā)路徑中的路徑，所述第一路徑的首節(jié)點(diǎn)為所述第二 BGP speaker的鄰居peer,所述第一路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker 的 peer ； 當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)根據(jù)到達(dá)所述目的地的路由生成待發(fā)往下一跳B(niǎo)GP speaker的第四路由消息，具體包括向到達(dá)所述目的地的路由中的next hop list attribute添加第一 next hop,從而生成第一 next hop list attribute,所述第四路由消息中包含到達(dá)所述目的地的路徑屬性，所述第四路由消息中的路徑屬性包含NEXT_H0P attribute,所述第四路由消息中的路徑屬性包括所述第一 next hop list attribute,所述第一 next hop的值等于所述第四路由消息中的NEXT_H0P attribute的值,其中,所述第一路徑的尾節(jié)點(diǎn)生成所述第一路由消息； 所述第二 BGP speaker構(gòu)造第五路由消息，所述第五路由消息包括到達(dá)所述目的地的路由，所述第五路由消息中的到達(dá)所述目的地的路由包括next hop list attribute以及所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_H0P attribute,所述第五路由消息中的next hop list attribute包括next hop,所述第五路由消息中的next hop listattribute中的next hop的值等于所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_HOP attribute 的值； 所述第二 BGP speaker向第二路徑的首節(jié)點(diǎn)發(fā)送所述第五路由消息，從而向所述第二路徑中的每個(gè)節(jié)點(diǎn)分發(fā)到達(dá)所述目的地的路由，所述第二路徑為所述第二分發(fā)路徑中的路徑，所述第二路徑的首節(jié)點(diǎn)為所述第二 BGP speaker的peer，所述第二路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker 的 peer ； 當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)根據(jù)到達(dá)所述目的地的路由生成待發(fā)往下一跳B(niǎo)GP speaker的第六路由消息，具體包括向到達(dá)所述目的地的路由中的next hop list attribute添加第二 next hop,生成第二 next hop list attribute,所述第六路由消息中包含到達(dá)所述目的地的路徑屬性，所述第六路由消息中的路徑屬性包含NEXT_H0P attribute,所述第六路由消息中的路徑屬性包括所述第二next hop list attribute,所述第二next hop的值等于所述第六路由消息中的NEXT_H0P attribute的值,其中,所述第二路徑的尾節(jié)點(diǎn)生成所述第二路由消息；所述第一 BGP speaker 確定所述第一 next hop list attribute 中的 next hop 的數(shù)量小于所述第二 next hop list attribute中的next hop的數(shù)量；以及 所述第一BGP speaker根據(jù)所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于， 所述第一路徑的尾節(jié)點(diǎn)生成所述第一路由消息包括: 當(dāng)所述第二 BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的尾節(jié)點(diǎn)時(shí)，所述第一路徑的尾節(jié)點(diǎn)向到達(dá)所述目的地的路由中的next hop list attribute添加所述第一優(yōu)先級(jí)； 所述第二路徑的尾節(jié)點(diǎn)生成所述第二路由消息包括: 當(dāng)所述第二 BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的尾節(jié)點(diǎn)時(shí)，所述第二路徑的尾節(jié)點(diǎn)向到達(dá)所述目的地的路由中的next hop list attribute添加所述第二優(yōu)先級(jí)； 所述方法還包括: 所述第一 BGP speaker 確定所述第一 next hop list attribute 中的 next hop 的數(shù)量等于所述第二 next hop list attribute中的next hop的數(shù)量； 所述第一 BGP speaker確定所述第一優(yōu)先級(jí)高于所述第二優(yōu)先級(jí)；以及所述第一BGP speaker根據(jù)所述第一優(yōu)先級(jí)對(duì)應(yīng)的所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于， 所述第三路由消息中的next hop list attribute還包括路徑開(kāi)銷(xiāo)列表,所述路徑開(kāi)銷(xiāo)列表包括所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)； 當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)生成所述第四路由消息具體包括:向到達(dá)所述目的地的路由中的路徑開(kāi)銷(xiāo)列表添加本地BGP speaker到達(dá)上一跳B(niǎo)GP speaker的路徑開(kāi)銷(xiāo)； 所述第五路由消息中的next hop list attribute還包括路徑開(kāi)銷(xiāo)列表，所述路徑開(kāi)銷(xiāo)列表包括所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)； 當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)生成所述第六路由消息具體包括:向到達(dá)所述目的地的路由中的路徑開(kāi)銷(xiāo)列表添加本地BGP speaker到達(dá)上一跳B(niǎo)GP speaker的路徑開(kāi)銷(xiāo)； 所述方法還包括: 所述第一 BGP speaker 確定所述第一 next hop list attribute 中的 next hop 的數(shù)量等于所述第二 next hop list attribute中的next hop的數(shù)量； 所述第一 BGP speaker確定第一開(kāi)銷(xiāo)小于第二開(kāi)銷(xiāo)，所述第一開(kāi)銷(xiāo)等于所述第一 nexthop list attribute中攜帶的路徑開(kāi)銷(xiāo)列表中的路徑開(kāi)銷(xiāo)的總和加所述第一BGP speaker到所述第一路徑的尾節(jié)點(diǎn)的開(kāi)銷(xiāo)，所述第二開(kāi)銷(xiāo)等于所述第二 next hop list attribute中攜帶的路徑開(kāi)銷(xiāo)列表中的路徑開(kāi)銷(xiāo)的總和加所述第一BGP speaker到所述第二路徑的尾節(jié)點(diǎn)的開(kāi)銷(xiāo)；以及 所述第一BGP speaker根據(jù)所述第一開(kāi)銷(xiāo)對(duì)應(yīng)的所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于， 所述路徑開(kāi)銷(xiāo)是內(nèi)部網(wǎng)關(guān)協(xié)議開(kāi)銷(xiāo)IGP cost。
5.根據(jù)權(quán)利要求3或者4所述的方法，其特征在于， 所述第三路由消息中的所述第二BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)不等于所述第五路由消息中的所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)。
6.一種第一邊界網(wǎng)關(guān)協(xié)議演講者BGP speaker,其特征在于,包括: 接收單元，用于接收第二 BGP speaker分別通過(guò)第一分發(fā)路徑和第二分發(fā)路徑分發(fā)distribute的第一路由消息和第二路由消息，所述第一分發(fā)路徑的首節(jié)點(diǎn)為所述第二 BGPspeaker,所述第一分發(fā)路徑的尾節(jié)點(diǎn)為所述第一 BGPspeaker,所述第二分發(fā)路徑的首節(jié)點(diǎn)為所述第二 BGP speaker,所述第二分發(fā)路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker,所述第一路由消息中的到達(dá)目的地的路徑屬性包括下一跳列表屬性next hop list attribute，所述第二路由消息中的到達(dá)所述目的地的路徑屬性包括next hop list attribute,所述第一路由消息和所述第二路由消息通過(guò)如下處理得到: 所述第二 BGP speaker構(gòu)造第三路由消息，所述第三路由消息包括到達(dá)所述目的地的路由，所述第三路由消息中的到達(dá)所述目的地的路由包括next hop list attribute以及所述第二 BGP speaker分配的到達(dá)所述目的地的下一跳屬性NEXT_H0P attribute,所述第三路由消息中的next hop list attribute包括下一跳next hop,所述第三路由消息中的next hop list attribute中的next hop的值等于所述第二BGP speaker分配的到達(dá)所述目的地的NEXT_H0P attribute的值； 所述第二 BGP speaker向第一路徑的首節(jié)點(diǎn)發(fā)送所述第三路由消息,從而向所述第一路徑中的每個(gè)節(jié)點(diǎn)分發(fā)到達(dá)所述目的地的路由，所述第一路徑為所述第一分發(fā)路徑中的路徑，所述第一路徑的首節(jié)點(diǎn)為所述第二 BGP speaker的鄰居peer,所述第一路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker 的 peer ； 當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)根據(jù)到達(dá)所述目的地的路由生成待發(fā)往下一跳B(niǎo)GP speaker的第四路由消息，具體包括向到達(dá)所述目的地的路由中的next hop list attribute添加第一 next hop,從而生成第一 next hop list attribute,所述第四路由消息中包含到達(dá)所述目的地的路徑屬性，所述第四路由消息中的路徑屬性包含NEXT_H0P attribute,所述第四路由消息中的路徑屬性包括所述第一next hop list attribute,所述第一nexthop的值等于所述第四路由消息中的NEXT_H0P attribute的值,其中,所述第一路徑的尾節(jié)點(diǎn)生成所述第一路由消息； 所述第二 BGP speaker構(gòu)造第五路由消息，所述第五路由消息包括到達(dá)所述目的地的路由，所述第五路由消息中的到達(dá)所述目的地的路由包括next hop list attribute以及所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_H0P attribute,所述第五路由消息中的next hop list attribute包括next hop,所述第五路由消息中的next hop listattribute中的next hop的值等于所述第二 BGP speaker分配的到達(dá)所述目的地的NEXT_HOP attribute 的值； 所述第二 BGP speaker向第二路徑的首節(jié)點(diǎn)發(fā)送所述第五路由消息，從而向所述第二路徑中的每個(gè)節(jié)點(diǎn)分發(fā)到達(dá)所述目的地的路由，所述第二路徑為所述第二分發(fā)路徑中的路徑，所述第二路徑的首節(jié)點(diǎn)為所述第二 BGP speaker的peer，所述第二路徑的尾節(jié)點(diǎn)為所述第一 BGP speaker 的 peer ； 當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)根據(jù)到達(dá)所述目的地的路由生成待發(fā)往下一跳B(niǎo)GP speaker的第六路由消息，具體包括向到達(dá)所述目的地的路由中的next hop list attribute添加第二 next hop,生成第二 next hop list attribute,所述第六路由消息中包含到達(dá)所述目的地的路徑屬性，所述第六路由消息中的路徑屬性包含NEXT_H0P attribute,所述第六路由消息中的路徑屬性包括所述第二next hop list attribute,所述第二next hop的值等于所述第六路由消息中的NEXT_H0P attribute的值,其中,所述第二路徑的尾節(jié)點(diǎn)生成所述第二路由消息；確定單元，用于確定所述第一 next hop list attribute中的next hop的數(shù)量小于所述第二 next hop list attribute 中的 next hop 的數(shù)量；以及 生成單元，用于根據(jù)所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
7.根據(jù)權(quán)利要求6所述的第一BGP speaker,其特征在于， 所述第一路徑的尾節(jié)點(diǎn)生成所述第一路由消息包括: 當(dāng)所述第二 BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的尾節(jié)點(diǎn)時(shí)，所述第一路徑的尾節(jié)點(diǎn)向到達(dá)所述目的地的路由中的next hop list attribute添加所述第一優(yōu)先級(jí)； 所述第二路徑的尾節(jié)點(diǎn)生成所述第二路由消息包括: 當(dāng)所述第二 BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的尾節(jié)點(diǎn)時(shí)，所述第二路徑的尾節(jié)點(diǎn)向到達(dá)所述目的地的路由中的next hop list attribute添加所述第二優(yōu)先級(jí)； 所述確定單元還用于: 確定所述第一next hop list attribute中的next hop的數(shù)量等于所述第二next hoplist attribute中的next hop的數(shù)量；以及確定所述第一優(yōu)先級(jí)高于所述第二優(yōu)先級(jí)； 所述生成單元還用于: 根據(jù)所述第一優(yōu)先級(jí)對(duì)應(yīng)的所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
8.根據(jù)權(quán)利要求6所述的第一BGP speaker,其特征在于， 所述第三路由消息中的next hop list attribute還包括路徑開(kāi)銷(xiāo)列表,所述路徑開(kāi)銷(xiāo)列表包括所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)； 當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第一路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)生成所述第四路由消息具體包括:向到達(dá)所述目的地的路由中的路徑開(kāi)銷(xiāo)列表添加本地BGP speaker到達(dá)上一跳B(niǎo)GP speaker的路徑開(kāi)銷(xiāo)； 所述第五路由消息中的next hop list attribute還包括路徑開(kāi)銷(xiāo)列表，所述路徑開(kāi)銷(xiāo)列表包括所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)； 當(dāng)所述第二BGP speaker分發(fā)的到達(dá)所述目的地的路由到達(dá)所述第二路徑的每個(gè)節(jié)點(diǎn)時(shí)，每個(gè)節(jié)點(diǎn)生成所述第六路由消息具體包括:向到達(dá)所述目的地的路由中的路徑開(kāi)銷(xiāo)列表添加本地BGP speaker到達(dá)上一跳B(niǎo)GP speaker的路徑開(kāi)銷(xiāo)； 所述確定單元還用于: 確定所述第一next hop list attribute中的next hop的數(shù)量等于所述第二next hoplist attribute中的next hop的數(shù)量；以及 確定第一開(kāi)銷(xiāo)小于第二開(kāi)銷(xiāo)，所述第一開(kāi)銷(xiāo)等于所述第一 next hop list attribute中攜帶的路徑開(kāi)銷(xiāo)列表中的路徑開(kāi)銷(xiāo)的總和加所述第一 BGP speaker到所述第一路徑的尾節(jié)點(diǎn)的開(kāi)銷(xiāo)，所述第二開(kāi)銷(xiāo)等于所述第二 next hop list attribute中攜帶的路徑開(kāi)銷(xiāo)列表中的路徑開(kāi)銷(xiāo)的總和加所述第一 BGP speaker到所述第二路徑的尾節(jié)點(diǎn)的開(kāi)銷(xiāo)；所述生成單元還用于: 根據(jù)所述第一開(kāi)銷(xiāo)對(duì)應(yīng)的所述第一路由消息中的到達(dá)所述目的地的路徑屬性生成路由表項(xiàng)。
9.根據(jù)權(quán)利要求7所述的第一BGP speaker,其特征在于， 所述路徑開(kāi)銷(xiāo)是內(nèi)部網(wǎng)關(guān)協(xié)議開(kāi)銷(xiāo)IGP cost。
10.根據(jù)權(quán)利要求8或者9所述的第一BGP speaker,其特征在于， 所述第三路由消息中的所述第二BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)不等于所述第五路由消息中的所述第二 BGP speaker到所述目的地的路徑開(kāi)銷(xiāo)。
【文檔編號(hào)】H04L12/721GK104348723SQ201310326163
【公開(kāi)日】2015年2月11日 申請(qǐng)日期:2013年7月30日 優(yōu)先權(quán)日:2013年7月30日
【發(fā)明者】張力 申請(qǐng)人:華為技術(shù)有限公司