鄰居的識(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í)別方法的流程圖,