鄰居的識(shí)別方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本申請(qǐng)涉及通信技術(shù)，尤其涉及一種鄰居的識(shí)別方法及裝置。
【背景技術(shù)】
[0002]開(kāi)放最短路由優(yōu)先協(xié)議(Open Shortest Path Firs，簡(jiǎn)稱(chēng)0SPF)是一個(gè)基于狀態(tài)算法的路由協(xié)議。OSPF支持多拓?fù)洌嗤負(fù)涫侵笇⒁粋€(gè)物理拓?fù)鋭澐殖傻亩鄠€(gè)邏輯拓?fù)?，這些邏輯拓?fù)淇赡苁墙徊婊蛘咧丿B的。多拓?fù)渎酚?Multi Topology Routing，簡(jiǎn)稱(chēng)MTR)屬于智能路由的范疇，不同的數(shù)據(jù)流可以被劃歸至不同的邏輯拓?fù)?，這樣可以為實(shí)施轉(zhuǎn)發(fā)策略提供一個(gè)有效的手段。
[0003]在OSPF支持的多拓?fù)渲校径寺酚善骱蛯?duì)端路由器在物理拓?fù)渖鲜青従?，然而，在該物理拓?fù)湎碌倪壿嬐負(fù)渲?，鄰居的?shù)據(jù)結(jié)構(gòu)中沒(méi)有拓?fù)湫畔?，若本端路由器使能到某個(gè)邏輯拓?fù)?，則會(huì)認(rèn)為本端路由器在該邏輯拓?fù)渖嫌朽従樱欢?，上述?duì)端路由器可能沒(méi)有使能到該邏輯拓?fù)?，即本端路由器到?duì)端路由器是不可達(dá)的，這樣必然造成部分情況下的流量丟失。因此，急需針對(duì)多拓?fù)涮峁┮环N有效的識(shí)別鄰居的方法，從而避免流量丟失的情況發(fā)生。

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

[0004]有鑒于此，本申請(qǐng)?zhí)峁┮环N鄰居的識(shí)別方法及裝置。
[0005]具體地，本申請(qǐng)是通過(guò)如下技術(shù)方案實(shí)現(xiàn)的:
[0006]根據(jù)本發(fā)明實(shí)施例的第一方面，提供一種鄰居的識(shí)別方法，所述方法應(yīng)用于多拓?fù)渲械娜我宦酚善魃希龇椒ò?
[0007]接收對(duì)端路由器發(fā)送的擴(kuò)展hello報(bào)文，所述擴(kuò)展hello報(bào)文中攜帶所述對(duì)端路由器支持的拓?fù)湫畔ⅲ鶕?jù)所述對(duì)端路由器支持的拓?fù)湫畔⒋_定所述對(duì)端路由器支持的一個(gè)或多個(gè)邏輯拓?fù)洌?br>[0008]若所述對(duì)端路由器支持的邏輯拓?fù)渲写嬖谂c本端路由器支持的邏輯拓?fù)湎嗤倪壿嬐負(fù)?，則確定所述對(duì)端路由器在所述相同的邏輯拓?fù)渖鲜潜径寺酚善鞯泥従印?br>[0009]根據(jù)本發(fā)明實(shí)施例的第二方面，提供一種鄰居的識(shí)別裝置，所述裝置應(yīng)用于多拓?fù)渲械娜我宦酚善魃?，所述裝置包括:
[0010]接收確定模塊，用于接收對(duì)端路由器發(fā)送的擴(kuò)展hello報(bào)文，所述擴(kuò)展hello報(bào)文中攜帶所述對(duì)端路由器支持的拓?fù)湫畔?，根?jù)所述對(duì)端路由器支持的拓?fù)湫畔⒋_定所述對(duì)端路由器支持的一個(gè)或多個(gè)邏輯拓?fù)洌?br>[0011]鄰居確定模塊，用于若所述對(duì)端路由器支持的邏輯拓?fù)渲写嬖谂c本端路由器支持的邏輯拓?fù)湎嗤倪壿嬐負(fù)洌瑒t確定所述對(duì)端路由器在所述相同的邏輯拓?fù)渖鲜潜径寺酚善鞯泥従印?br>[0012]在本申請(qǐng)實(shí)施例中，接收對(duì)端路由器發(fā)送的擴(kuò)展hello報(bào)文，由于擴(kuò)展hello報(bào)文中攜帶對(duì)端路由器支持的拓?fù)湫畔?，故可以根?jù)擴(kuò)展hello報(bào)文確定對(duì)端路由器支持的邏輯拓?fù)?，然后在?duì)端路由器支持的邏輯拓?fù)渲写嬖谂c本端路由器支持的邏輯拓?fù)湎嗤倪壿嬐負(fù)鋾r(shí)，可以確定對(duì)端路由器在相同的邏輯拓?fù)渖鲜潜径寺酚善鞯泥従?，由此可以有效地識(shí)別鄰居，進(jìn)而可以避免流量丟失的情況發(fā)生。
【附圖說(shuō)明】
[0013]圖1a是本申請(qǐng)一示例性實(shí)施例示出的一種鄰居的識(shí)別方法的流程圖；
[0014]圖1b是本申請(qǐng)一示例性實(shí)施例示出的一種LLS數(shù)據(jù)格式的示意圖；
[0015]圖1c是本申請(qǐng)一示例性實(shí)施例示出的一種LLS TLV數(shù)據(jù)格式的示意圖；
[0016]圖2是本申請(qǐng)一示例性實(shí)施例示出的另一種鄰居的識(shí)別方法的流程圖；
[0017]圖3是本申請(qǐng)一示例性實(shí)施例示出的一種鄰居的識(shí)別方法的應(yīng)用場(chǎng)景圖；
[0018]圖4是本申請(qǐng)一示例性實(shí)施例示出的又一種鄰居的識(shí)別方法的流程圖；
[0019]圖5是本申請(qǐng)一示例性實(shí)施例示出的再一種鄰居的識(shí)別方法的流程圖；
[0020]圖6是本申請(qǐng)鄰居的識(shí)別裝置所在路由器的一種硬件結(jié)構(gòu)圖；
[0021]圖7是本申請(qǐng)一示例性實(shí)施例示出的一種鄰居的識(shí)別裝置的框圖；
[0022]圖8是本申請(qǐng)一示例性實(shí)施例示出的另一種鄰居的識(shí)別裝置的框圖。
【具體實(shí)施方式】
[0023]這里將詳細(xì)地對(duì)示例性實(shí)施例進(jìn)行說(shuō)明，其示例表示在附圖中。下面的描述涉及附圖時(shí)，除非另有表示，不同附圖中的相同數(shù)字表示相同或相似的要素。以下示例性實(shí)施例中所描述的實(shí)施方式并不代表與本申請(qǐng)相一致的所有實(shí)施方式。相反，它們僅是與如所附權(quán)利要求書(shū)中所詳述的、本申請(qǐng)的一些方面相一致的裝置和方法的例子。
[0024]在本申請(qǐng)使用的術(shù)語(yǔ)是僅僅出于描述特定實(shí)施例的目的，而非旨在限制本申請(qǐng)。在本申請(qǐng)和所附權(quán)利要求書(shū)中所使用的單數(shù)形式的“一種”、“所述”和“該”也旨在包括多數(shù)形式，除非上下文清楚地表示其他含義。還應(yīng)當(dāng)理解，本文中使用的術(shù)語(yǔ)“和/或”是指并包含一個(gè)或多個(gè)相關(guān)聯(lián)的列出項(xiàng)目的任何或所有可能組合。
[0025]應(yīng)當(dāng)理解，盡管在本申請(qǐng)可能采用術(shù)語(yǔ)第一、第二、第三等來(lái)描述各種信息，但這些信息不應(yīng)限于這些術(shù)語(yǔ)。這些術(shù)語(yǔ)僅用來(lái)將同一類(lèi)型的信息彼此區(qū)分開(kāi)。例如，在不脫離本申請(qǐng)范圍的情況下，第一信息也可以被稱(chēng)為第二信息，類(lèi)似地，第二信息也可以被稱(chēng)為第一信息。取決于語(yǔ)境，如在此所使用的詞語(yǔ)“如果”可以被解釋成為“在……時(shí)”或“當(dāng)……時(shí)”或“響應(yīng)于確定”。
[0026]在本申請(qǐng)實(shí)施例中，位于多拓?fù)渲械拿總€(gè)路由器均可以接收對(duì)端路由器發(fā)送的擴(kuò)展hello報(bào)文，并根據(jù)擴(kuò)展hello報(bào)文中攜帶的對(duì)端路由器支持的拓?fù)湫畔?，?lái)獲得自己的鄰居信息，然后可以基于自己的鄰居信息避免丟棄流量的情況發(fā)生。
[0027]下面結(jié)合具體實(shí)施例對(duì)本申請(qǐng)的實(shí)現(xiàn)過(guò)程進(jìn)行詳細(xì)描述。
[0028]圖1a是本申請(qǐng)一示例性實(shí)施例示出的一種鄰居的識(shí)別方法的流程圖，該實(shí)施例可應(yīng)用于多拓?fù)渲械娜我宦酚善魃?，如圖1a所示，該鄰居的識(shí)別方法包括:
[0029]步驟S101，接收對(duì)端路由器發(fā)送的擴(kuò)展hello報(bào)文，擴(kuò)展hello報(bào)文中攜帶對(duì)端路由器支持的拓?fù)湫畔?，根?jù)對(duì)端路由器支持的拓?fù)湫畔⒋_定對(duì)端路由器支持的一個(gè)或多個(gè)邏輯拓?fù)洹?br>[0030]在該實(shí)施例中，針對(duì)多拓?fù)渲械娜我宦酚善鞫?，本端路由器可接收?duì)端路由器發(fā)送的擴(kuò)展hello報(bào)文，其中，擴(kuò)展hello報(bào)文中攜帶對(duì)應(yīng)對(duì)端路由器支持的拓?fù)湫畔?，以用于發(fā)現(xiàn)鄰居關(guān)系。
[0031]其中，可以在hello報(bào)文的本地鏈路信令(Link-local Signaling，LLS)字段內(nèi)添加一種新的類(lèi)型長(zhǎng)度值(TLV)，用以描述路由器支持的拓?fù)湫畔?，如果該路由器支持多個(gè)邏輯拓?fù)?，則需要在LLS字段添加多個(gè)TLV，LLS數(shù)據(jù)格式可如圖1b所示，每個(gè)LLS TLV數(shù)據(jù)格式可如圖1c所示，其中，類(lèi)型(Type)字段填充的是一個(gè)TLV標(biāo)識(shí)(ID)，值(Value)字段可填充任意長(zhǎng)度和任意類(lèi)型的數(shù)據(jù)，例如邏輯拓?fù)鋵?duì)應(yīng)的拓?fù)銲D，長(zhǎng)度(Length)字段填充的是Value字段的長(zhǎng)度。
[0032]需要說(shuō)明的是，本發(fā)明實(shí)施例中所述的對(duì)端路由器與本端路由器在物理拓?fù)渖现苯酉噙B。本端路由器接收對(duì)端路由器通過(guò)與本端路由器直接相連的接口發(fā)送的擴(kuò)展hello報(bào)文，其中攜帶該接口支持的拓?fù)湫畔?。如圖3所示的拓?fù)渲?，RTA分別與RTB、RTC在物理拓?fù)?實(shí)線所示的拓?fù)?上直接相連，RTA的接口 al未使能到虛線所示的邏輯拓?fù)?、接口a2使能到了該邏輯拓?fù)?，則RTA通過(guò)接口 al向RTB發(fā)送的擴(kuò)展hello報(bào)文攜帶的拓?fù)湫畔⒅胁话撎摼€所示的邏輯拓?fù)涞男畔?，RTA通過(guò)接口 a2向RTC發(fā)送的擴(kuò)展hello報(bào)文攜帶的拓?fù)湫畔⒅邪撎摼€所示的邏輯拓?fù)涞男畔ⅰ?br>[0033]步驟S102，若對(duì)端路由器支持的邏輯拓?fù)渲写嬖谂c本端路由器支持的邏輯拓?fù)湎嗤倪壿嬐負(fù)?，則確定對(duì)端路由器在相同的邏輯拓?fù)渖鲜潜径寺酚善鞯泥従印?br>[0034]在該實(shí)施例中，可以將對(duì)端路由器支持的邏輯拓?fù)渑c本端路由器支持的邏輯拓?fù)溥M(jìn)行比較，若二者存在相同的邏輯拓?fù)?，則對(duì)端路由器在相同的邏輯拓?fù)渖鲜潜径寺酚善鞯泥従印?br>[0035]例如，假設(shè)本端路由器為路由器1，一個(gè)對(duì)端路由器為路由器2，路由器I獲得路由器2的擴(kuò)展hello報(bào)文后，從路由器2的擴(kuò)展hello報(bào)文中解析出路由器2支持的邏輯拓?fù)錇橥負(fù)?、拓?fù)?和拓?fù)?，而路由器I支持的邏輯拓?fù)錇橥負(fù)?、拓?fù)?和拓?fù)?，則路由器2在拓?fù)銲和拓?fù)?上均為路由器I的鄰居。
[0036]上述鄰居的識(shí)別方法實(shí)施例，接收對(duì)端路由器發(fā)送的擴(kuò)展hello報(bào)文，由于擴(kuò)展hello報(bào)文中攜帶對(duì)端路由器支持的拓?fù)湫畔ⅲ士梢愿鶕?jù)擴(kuò)展hello報(bào)文確定對(duì)端路由器支持的邏輯拓?fù)?，然后在?duì)端路由器支持的邏輯拓?fù)渲写嬖谂c本端路由器支持的邏輯拓?fù)湎嗤倪壿嬐負(fù)鋾r(shí)，可以確定對(duì)端路由器在相同的邏輯拓?fù)渖鲜潜径寺酚善鞯泥従樱纱丝梢杂行У刈R(shí)別鄰居，進(jìn)而可以避免流量丟失的情況發(fā)生。
[0037]圖2是本申請(qǐng)一示例性實(shí)施例示出的另一種鄰居的識(shí)別方法的流程圖，