專利名稱：一種基于多接口路由設(shè)備的鏈路狀態(tài)信息傳輸方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通訊技術(shù)領(lǐng)域，具體涉及一種基于多接口路由設(shè)備的鏈路狀態(tài)信息傳輸方法。
背景技術(shù)：
OSPF(Open Shortest Path First，開放最短路徑路由協(xié)議)是一種鏈路狀態(tài)的IGP(Interior Gateway Protocol，內(nèi)部路由協(xié)議)。
許多大型網(wǎng)絡(luò)的路由器之間會存在多個接口，即存在多條鏈路。如果在這種環(huán)境下運行OSPF協(xié)議，路由器會在鄰接形成階段，通過多個接口直接向?qū)Χ寺酚善靼l(fā)送大量、重復(fù)的LSA(Link State Acknowledgement，鏈路狀態(tài)確認(rèn))消息，這樣，對端路由器就會收到大量的、同一對端路由器傳輸來的內(nèi)容相同的LSA消息。大量的LSA消息會給路由器中的CPU造成極大的壓力，同時，大量的LSA消息會占用網(wǎng)絡(luò)中大量傳輸資源，從而，給網(wǎng)絡(luò)造成極大的壓力。
在洪泛階段同樣存在鄰接形成階段中的情形，即路由器會接收到同一鄰居通過多個接口重復(fù)傳輸來的、內(nèi)容相同的LSA消息。因此，在洪泛階段也會給鄰接路由器中的CPU、網(wǎng)絡(luò)造成極大的壓力。

發(fā)明內(nèi)容
本發(fā)明的目的在于，提供一種基于多接口路由設(shè)備的鏈路狀態(tài)信息傳輸方法，通過檢測發(fā)送指示信息，避免了鏈路狀態(tài)信息的重復(fù)發(fā)送過程，提高路由設(shè)備的內(nèi)存利用率，減輕了路由設(shè)備的CPU壓力，節(jié)約了網(wǎng)絡(luò)資源。
為達(dá)到上述目的，本發(fā)明提供的一種基于多接口路由設(shè)備的鏈路狀態(tài)信息傳輸方法，包括路由設(shè)備一在向路由設(shè)備二發(fā)送鏈路狀態(tài)信息時，檢測發(fā)送指示信息，并根據(jù)其檢測到的發(fā)送指示信息來確定實際需要發(fā)送的鏈路狀態(tài)信息，將所述實際需要發(fā)送的鏈路狀態(tài)信息發(fā)送至路由設(shè)備二。
所述實際需要發(fā)送的鏈路狀態(tài)信息為完整的鏈路狀態(tài)確認(rèn)信息、或鏈路范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息、或區(qū)域內(nèi)的鏈路狀態(tài)確認(rèn)信息。
所述發(fā)送指示信息為不存在已經(jīng)建立的鄰接關(guān)系，且所述方法具體包括在路由設(shè)備一與路由設(shè)備二之間正在形成新鄰接關(guān)系、且該新鄰接關(guān)系進(jìn)入2WAY狀態(tài)，當(dāng)路由設(shè)備一檢測并確定其與路由設(shè)備二之間原來不存在已經(jīng)建立的鄰接關(guān)系時，將承載有完整的鏈路狀態(tài)確認(rèn)信息的DD描述報文發(fā)送至路由設(shè)備二。
所述發(fā)送指示信息為存在同一區(qū)域的FULL鄰接關(guān)系；且所述方法具體包括在路由設(shè)備一與路由設(shè)備二之間正在形成新鄰接關(guān)系、且該新鄰接關(guān)系進(jìn)入2WAY狀態(tài)，當(dāng)路由設(shè)備一檢測并確定其與路由設(shè)備二之間原來存在同一區(qū)域的FULL鄰接關(guān)系時，將承載有新鄰接關(guān)系的鏈路范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息的DD描述報文發(fā)送至路由設(shè)備二。
所述發(fā)送指示信息為存在不同區(qū)域的FULL鄰接關(guān)系；且所述方法具體包括在路由設(shè)備一與路由設(shè)備二之間正在形成新鄰接關(guān)系、且該新鄰接關(guān)系進(jìn)入2WAY狀態(tài)，路由設(shè)備一檢測并確定其與路由設(shè)備二之間原來存在不同區(qū)域的FULL鄰接關(guān)系時，將承載有新鄰接關(guān)系的區(qū)域范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息的DD描述報文發(fā)送至路由設(shè)備二。
所述發(fā)送指示信息為存在同一鄰居同一區(qū)域的超過2WAY狀態(tài)、但未達(dá)到FULL狀態(tài)的正在形成的鄰接關(guān)系；且所述方法具體包括在路由設(shè)備一與路由設(shè)備二之間正在形成新鄰接關(guān)系、且該新鄰接關(guān)系進(jìn)入2WAY狀態(tài)，路由設(shè)備一檢測并確定其與路由設(shè)備二之間原來存在同一鄰居同一區(qū)域的超過2WAY狀態(tài)、未達(dá)到FULL狀態(tài)的正在形成的鄰接關(guān)系時，將承載有新鄰接關(guān)系的鏈路范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息的DD描述報文發(fā)送至路由設(shè)備二。
所述發(fā)送指示信息為存在同一鄰居不同區(qū)域的超過2WAY狀態(tài)、未達(dá)到FULL狀態(tài)的正在形成的鄰接關(guān)系；且所述方法具體包括在路由設(shè)備一與路由設(shè)備二之間正在形成新鄰接關(guān)系、且該新鄰接關(guān)系進(jìn)入2WAY狀態(tài)，路由設(shè)備一檢測并確定其與路由設(shè)備二之間原來存在同一鄰居不同區(qū)域的超過2WAY狀態(tài)、未達(dá)到FULL狀態(tài)的正在形成的鄰接關(guān)系時，將承載有新鄰接關(guān)系的區(qū)域范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息的DD描述報文發(fā)送至路由設(shè)備二。
所述方法還包括設(shè)定路由設(shè)備一與路由設(shè)備二之間正在形成的所述新鄰接關(guān)系為從鄰接，路由設(shè)備一與路由設(shè)備二之間原來存在的正在形成的鄰接關(guān)系為主鄰接；當(dāng)從鄰接先于主鄰接發(fā)送完DD描述報文時，從鄰接轉(zhuǎn)入借用狀態(tài)。
所述方法還包括處于借用狀態(tài)的從鄰接幫助主鄰接發(fā)送主鄰接請求列表中的鏈路狀態(tài)確認(rèn)信息。
所述方法還包括當(dāng)處于借用狀態(tài)的從鄰接異常中斷時，路由設(shè)備一將所述從鄰接重傳列表中的鏈路狀態(tài)確認(rèn)信息傳輸至主鄰接重傳列表中，由主鄰接繼續(xù)完成鏈路狀態(tài)確認(rèn)信息的傳輸。
所述方法還包括當(dāng)主鄰接異常中斷時，路由設(shè)備重新啟動各從鄰接。
所述發(fā)送指示信息為主鄰接標(biāo)識，且所述方法具體包括在路由設(shè)備一與路由設(shè)備二之間建立鄰接關(guān)系后的洪泛階段，路由設(shè)備一將鏈路狀態(tài)確認(rèn)信息通過具有主鄰接標(biāo)識的鄰接關(guān)系發(fā)送至路由設(shè)備二。
所述主鄰接標(biāo)識為AS范圍主鄰接標(biāo)識，且所述方法具體包括在路由設(shè)備一與路由設(shè)備二之間建立鄰接關(guān)系后的洪泛階段，路由設(shè)備一將AS范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息通過具有AS范圍主鄰接標(biāo)識的鄰接關(guān)系進(jìn)行洪泛，并將AS范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息添加到具有AS范圍主鄰接標(biāo)識的鄰接關(guān)系的重傳列表中；或所述主鄰接標(biāo)識為區(qū)域范圍主鄰接標(biāo)識，且所述方法具體包括在路由設(shè)備一與路由設(shè)備二之間建立鄰接關(guān)系后的洪泛階段，路由設(shè)備一將區(qū)域范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息通過具有區(qū)域范圍主鄰接標(biāo)識的鄰接關(guān)系進(jìn)行洪泛，并將區(qū)域范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息添加到具有區(qū)域范圍主鄰接標(biāo)識的鄰接關(guān)系的重傳列表中。
具有帶寬最寬的接口被標(biāo)識為主鄰接標(biāo)識，或具有最高M(jìn)TU的接口被標(biāo)識為主鄰接標(biāo)識，或根據(jù)接口的索引值設(shè)置主鄰接標(biāo)識。
所述方法還包括具有主鄰接標(biāo)識的鄰接關(guān)系發(fā)生故障時，重新選取并標(biāo)識主鄰接標(biāo)識。
所述方法還包括將故障發(fā)生前具有主鄰接標(biāo)識的鄰接關(guān)系對應(yīng)的重傳列表中存儲的鏈路狀態(tài)確認(rèn)信息拷貝到重新標(biāo)識主鄰接標(biāo)識的鄰接關(guān)系對應(yīng)的重傳列表中，繼續(xù)進(jìn)行傳輸。
通過上述技術(shù)方案的描述可知，本發(fā)明的路由設(shè)備在發(fā)送鏈路狀態(tài)信息時，通過檢測發(fā)送指示信息，使路由設(shè)備能夠確定發(fā)送的鏈路狀態(tài)信息中是否包含有重復(fù)信息，使實際需要發(fā)送的鏈路狀態(tài)信息中可以只包含非重復(fù)的、必須傳送的鏈路狀態(tài)信息，避免了鏈路狀態(tài)信息的重復(fù)發(fā)送過程，避免了洪泛現(xiàn)象，從而避免了重復(fù)信息對重傳列表的占用、對網(wǎng)絡(luò)傳輸資源的占用、以及對CPU資源的占用；當(dāng)本發(fā)明的技術(shù)方案應(yīng)用在建立鄰接關(guān)系過程中時，由于避免了鏈路狀態(tài)信息的重復(fù)發(fā)送過程，所以，提高了鄰接關(guān)系的建立速度，同時，使路由設(shè)備能夠支持更多的鄰居；當(dāng)本發(fā)明的技術(shù)方案應(yīng)用在建立鄰接關(guān)系后的洪泛階段中時，優(yōu)化了洪泛過程，而且，通過采用帶寬最寬、MTU最高等方法來設(shè)置主鄰接標(biāo)識，并在設(shè)置有標(biāo)志位的鄰接關(guān)系故障時，重新選取并設(shè)置標(biāo)志位，使本發(fā)明的路由設(shè)備始終能夠保證洪泛LSA的鄰接關(guān)系的性能最優(yōu)；從而通過本發(fā)明提供的技術(shù)方案實現(xiàn)了提高路由設(shè)備的內(nèi)存利用率、減輕路由設(shè)備的CPU壓力，節(jié)約網(wǎng)絡(luò)資源的目的。


圖1是本發(fā)明實施例的鏈路狀態(tài)信息傳輸示意圖。
具體實施例方式
如果兩臺路由設(shè)備之間存在有多條鏈路，當(dāng)多條鏈路同時啟動、或路由設(shè)備啟動時，OSPF會嘗試在兩臺路由設(shè)備之間同時形成多個鄰接關(guān)系，這樣，兩臺路由設(shè)備之間會來回重復(fù)傳遞多次LSA，如果多個鄰接在同一個AS范圍內(nèi)，則AS范圍內(nèi)的LSA將會被重復(fù)傳輸多次，如果多個鄰接在同一個AREA，則AREA范圍內(nèi)的LSA也可能會被重復(fù)從傳播多次。在鄰接關(guān)系形成后的洪泛過程中，也存在上述問題。其實，多次重復(fù)傳輸?shù)腖SA是不必要的信息，如果路由設(shè)備在需要傳輸LSA時，如在形成鄰接關(guān)系、或者在鄰接關(guān)系形成后的洪泛過程中，避免LSA的重復(fù)傳播，則能夠有效避免洪泛現(xiàn)象，從而節(jié)約網(wǎng)絡(luò)資源。
因此，本發(fā)明的核心是路由設(shè)備一在向路由設(shè)備二發(fā)送鏈路狀態(tài)信息如鏈路狀態(tài)確認(rèn)信息時，檢測發(fā)送指示信息，并根據(jù)其檢測到的發(fā)送指示信息來確定實際需要發(fā)送的鏈路狀態(tài)信息，將所述實際需要發(fā)送的鏈路狀態(tài)信息發(fā)送至路由設(shè)備二。
下面基于本發(fā)明的核心思想對本發(fā)明提供的技術(shù)方案做進(jìn)一步的描述。
設(shè)定路由設(shè)備一需要向路由設(shè)備二發(fā)送鏈路狀態(tài)信息。路由設(shè)備一在與路由設(shè)備二建立鄰接關(guān)系時，需要向路由設(shè)備二發(fā)送鏈路狀態(tài)信息，路由設(shè)備一在建立鄰接關(guān)系后的洪泛階段，需要向路由設(shè)備二發(fā)送鏈路狀態(tài)信息。
路由設(shè)備一在發(fā)送鏈路狀態(tài)信息前，需要檢測發(fā)送指示信息，發(fā)送指示信息能夠使路由設(shè)備一確定出實際需要傳輸至路由設(shè)備二的鏈路狀態(tài)信息，發(fā)送指示信息根據(jù)具體應(yīng)用環(huán)境的不同而不同，如在路由設(shè)備一與路由設(shè)備二之間形成鄰接關(guān)系階段，根據(jù)路由設(shè)備一與路由設(shè)備二之間的鄰接關(guān)系的具體情況，發(fā)送指示信息可以為不存在已經(jīng)建立的鄰接關(guān)系、或存在同一鄰居同一區(qū)域的FULL鄰接關(guān)系、或存在同一鄰居不同區(qū)域的FULL鄰接關(guān)系、或存在同一鄰居同一區(qū)域的超過2WAY狀態(tài)且未達(dá)到FULL狀態(tài)的正在形成的鄰接關(guān)系、或存在同一鄰居不同區(qū)域的超過2WAY狀態(tài)且未達(dá)到FULL狀態(tài)的正在形成的鄰接關(guān)系等。再如在路由設(shè)備一與路由設(shè)備二之間已形成鄰接關(guān)系后的洪泛階段，發(fā)送指示信息可以為主鄰接標(biāo)識等。
路由設(shè)備一根據(jù)發(fā)送指示信息確定的實際需要傳輸至路由設(shè)備二的鏈路狀態(tài)信息可以為完整的鏈路狀態(tài)確認(rèn)信息，也可以為鏈路范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息，還可以為區(qū)域內(nèi)的鏈路狀態(tài)確認(rèn)信息。通過上述方法可明顯看出，本發(fā)明有效避免了LSA的重復(fù)發(fā)送過程。
下面以幾種具體的情況為例對本發(fā)明的技術(shù)方案進(jìn)行詳細(xì)描述。
例1、路由設(shè)備一與路由設(shè)備二之間形成第一個鄰接關(guān)系的實現(xiàn)過程。
在路由設(shè)備一與路由設(shè)備二之間形成第一個鄰接關(guān)系過程中，路由設(shè)備一在第一個正在形成的鄰接關(guān)系進(jìn)入2WAY狀態(tài)后，檢測其與路由設(shè)備二之間是否存在已經(jīng)建立的鄰接關(guān)系，由于新鄰接關(guān)系為第一個鄰接關(guān)系，所以，路由設(shè)備一確定不存在已經(jīng)建立的鄰接關(guān)系，這樣，路由設(shè)備一將承載有完整的鏈路狀態(tài)確認(rèn)信息的DD描述報文發(fā)送至路由設(shè)備二。
當(dāng)路由設(shè)備一與路由設(shè)備二之間形成第一個FULL鄰接關(guān)系后，其它新鄰接關(guān)系的形成過程如下面的例2、例3的描述。
為描述方便，下面將路由設(shè)備一與路由設(shè)備二之間第一個正在形成或已形成的鄰接關(guān)系稱為主鄰接關(guān)系，將第一個鄰接之后正在形成或已形成的鄰接關(guān)系稱為從鄰接關(guān)系。
例2、當(dāng)路由設(shè)備一與路由設(shè)備二之間存在同一鄰居的同一區(qū)域的FULL鄰接關(guān)系時，路由設(shè)備一與路由設(shè)備二之間形成從鄰接關(guān)系的實現(xiàn)過程如下在路由設(shè)備一與路由設(shè)備二之間形成從鄰接關(guān)系過程中，路由設(shè)備一在該從鄰接關(guān)系進(jìn)入2WAY狀態(tài)后，檢測其與路由設(shè)備二之間是否存在同一個鄰居的同一個區(qū)域的FULL鄰接關(guān)系。由于正在形成的該鄰接關(guān)系為從鄰接，即路由設(shè)備一與路由設(shè)備二之間原來已存在FULL鄰接關(guān)系，所以，路由設(shè)備一確定存在同一區(qū)域的FULL鄰接關(guān)系，這樣，路由設(shè)備一將承載有正在形成的鄰接關(guān)系所在鏈路范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息的DD描述報文發(fā)送至路由設(shè)備二。
例3、當(dāng)路由設(shè)備一與路由設(shè)備二之間存在同一鄰居的不同區(qū)域的FULL鄰接關(guān)系時，路由設(shè)備一與路由設(shè)備二之間形成從鄰接關(guān)系的實現(xiàn)過程如下在路由設(shè)備一與路由設(shè)備二之間形成從鄰接關(guān)系過程中，路由設(shè)備一在該從鄰接關(guān)系進(jìn)入2WAY狀態(tài)后，檢測其與路由設(shè)備二之間是否存在同一個鄰居的不同區(qū)域的FULL鄰接關(guān)系。由于正在形成的該鄰接關(guān)系為從鄰接，即路由設(shè)備一與路由設(shè)備二之間原來已存在FULL鄰接關(guān)系，所以，路由設(shè)備一確定存在同一鄰居的不同區(qū)域的FULL鄰接關(guān)系，這樣，路由設(shè)備一將承載有正在形成的從鄰接關(guān)系所在區(qū)域范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息的DD描述報文發(fā)送至路由設(shè)備二。
當(dāng)路由設(shè)備一與路由設(shè)備二之間原來已經(jīng)存在一個正在形成的鄰接關(guān)系、且該鄰接關(guān)系高于2WAY狀態(tài)，還沒有達(dá)到FULL狀態(tài)時，其它新鄰接關(guān)系的形成過程如下面的例4、例5的描述。
例4、當(dāng)路由設(shè)備一與路由設(shè)備二之間原來已經(jīng)存在同一鄰居的同一區(qū)域的正在形成的鄰接關(guān)系時，路由設(shè)備一與路由設(shè)備二之間形成新的從鄰接關(guān)系的實現(xiàn)過程如下在路由設(shè)備一與路由設(shè)備二之間形成新的從鄰接關(guān)系過程中，路由設(shè)備一在該新的從鄰接關(guān)系進(jìn)入2WAY狀態(tài)后，檢測其與路由設(shè)備二之間是否存在同一鄰居同一區(qū)域的超過2WAY狀態(tài)、未達(dá)到FULL狀態(tài)的正在形成的鄰接關(guān)系。路由設(shè)備一確定其與路由設(shè)備二之間原來已存在同一鄰居同一區(qū)域的超過2WAY狀態(tài)、未達(dá)到FULL狀態(tài)的正在形成的鄰接關(guān)系時，路由設(shè)備一將承載有新的從鄰接關(guān)系所在鏈路范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息的DD描述報文發(fā)送至路由設(shè)備二。
例5、當(dāng)路由設(shè)備一與路由設(shè)備二之間存在同一鄰居不同區(qū)域的超過2WAY狀態(tài)、未達(dá)到FULL狀態(tài)的正在形成的鄰接關(guān)系時，路由設(shè)備一與路由設(shè)備二之間形成新的從鄰接關(guān)系的實現(xiàn)過程如下在路由設(shè)備一與路由設(shè)備二之間形成新的從鄰接關(guān)系過程中，路由設(shè)備一在該新的從鄰接關(guān)系進(jìn)入2WAY狀態(tài)后，檢測其與路由設(shè)備二之間是否存在同一鄰居不同區(qū)域的超過2WAY狀態(tài)、未達(dá)到FULL狀態(tài)的正在形成的鄰接關(guān)系，路由設(shè)備一可以在該新的從鄰接關(guān)系進(jìn)入2WAY狀態(tài)前進(jìn)行檢測。路由設(shè)備一確定其與路由設(shè)備二之間原來已存在同一鄰居不同區(qū)域的超過2WAY狀態(tài)、未達(dá)到FULL狀態(tài)的正在形成的鄰接關(guān)系時，路由設(shè)備一將承載有新的從鄰接關(guān)系所在區(qū)域范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息的DD描述報文發(fā)送至路由設(shè)備二。
在上述例4、例5的描述中，如果路由設(shè)備一與路由設(shè)備二之間原來已經(jīng)存在的正在形成的鄰接關(guān)系為主鄰接關(guān)系，那么，上述新的從鄰接關(guān)系不能先于主鄰接關(guān)系達(dá)到FULL狀態(tài)。這樣，當(dāng)上述新的從鄰接先于主鄰接發(fā)送完DD描述報文時，從鄰接轉(zhuǎn)入借用狀態(tài)，此時，從鄰接可以幫助主鄰接發(fā)送主鄰接請求列表中的DD描述報文，如從主鄰接請求列表中借用一些外部LSA頭或者區(qū)域范圍內(nèi)的LSA，以表示從鄰接狀態(tài)為借用。
當(dāng)處于借用狀態(tài)的從鄰接由于某種原因異常中斷時，路由設(shè)備一將從鄰接重傳列表中的鏈路狀態(tài)確認(rèn)信息傳輸至路由設(shè)備二，即路由設(shè)備一將該從鄰接的重傳列表中的鏈路狀態(tài)確認(rèn)信息拷貝到正在形成鄰接關(guān)系的主鄰接的重傳列表中，由主鄰接將上述信息繼續(xù)發(fā)送至路由設(shè)備二。
如果由于某種原因使主鄰接異常中斷，路由設(shè)備重新啟動各從鄰接，如路由設(shè)備通過發(fā)送一個序列號不匹配的報文來重新啟動所有的從鄰接，相比于現(xiàn)有技術(shù)中的one way hello方法，本發(fā)明能夠更快的在路由設(shè)備之間重新建立鄰接關(guān)系。
從上述舉例描述中可以看出，當(dāng)兩臺路由設(shè)備之間建立多個鄰接關(guān)系時，由于從鄰接在建立過程中不需要發(fā)送完整的鏈路狀態(tài)確認(rèn)信息，減少了從鄰接對請求列表存儲空間的需求，而且，從鄰接還能夠幫助主鄰接發(fā)送鏈路狀態(tài)確認(rèn)信息，從而使本發(fā)明能夠更迅速的在路由設(shè)備之間建立鄰接關(guān)系。
當(dāng)路由設(shè)備一與同一個鄰居已建立好多個鄰接關(guān)系時，多次洪泛LSA是沒有意義的，所以，路由設(shè)備一在建立好多個鄰接關(guān)系的洪泛階段也需要檢測發(fā)送指示信息，從而，避免重復(fù)發(fā)送的LSA，優(yōu)化洪泛過程。
在洪泛過程中，本發(fā)明可以引入如下標(biāo)志位。
當(dāng)路由設(shè)備在洪泛過程中采用鄰居結(jié)構(gòu)時，即路由設(shè)備根據(jù)鄰居來洪泛時，本發(fā)明可以使用ASMaster這個標(biāo)志位來表示AS范圍內(nèi)進(jìn)行LSA洪泛的鄰接關(guān)系，即AS范圍內(nèi)的LSA僅通過具有ASMaster標(biāo)志位的鄰接關(guān)系進(jìn)行傳輸。在同一鄰居存在多個鄰接關(guān)系時，自然就有多個鄰接關(guān)系，其中一個鄰接關(guān)系應(yīng)該為主鄰接，主鄰接關(guān)系被標(biāo)識為“ASMaster”。主鄰接的選取方法可以為1、如果同一鄰居中的多個接口，則可以將帶寬最寬的接口標(biāo)識為“ASMaster”。
2、如果同一鄰居中的多個接口的帶寬相同，則可以將具有最高IP MTU的接口標(biāo)識為“ASMaster”。在OSPFv3中，可以將具有最高IPv6 MTU的接口標(biāo)識為“ASMaster”。
3、如果同一鄰居中的多個接口的帶寬相同、MTU也相同，則可以根據(jù)接口的索引來標(biāo)識“ASMaster”，如將具有最高索引值的接口標(biāo)識為“ASMaster”。
上述設(shè)置ASMaster的方法可以使LSA盡快傳輸至對端路由設(shè)備，從而加速了LSA的洪泛過程。
當(dāng)路由設(shè)備在洪泛過程中采用鄰居結(jié)構(gòu)時，即路由設(shè)備根據(jù)鄰居來洪泛，本發(fā)明還可以使用AreaMaster標(biāo)志位來表示Area范圍內(nèi)進(jìn)行LSA洪泛的鄰接關(guān)系，即Area范圍內(nèi)的LSA僅通過具有AreaMaster標(biāo)志位的鄰接關(guān)系進(jìn)行傳輸。AreaMaster標(biāo)志位的設(shè)置方法與上述描述的設(shè)置ASMaster標(biāo)志位的方法相同，在本實施例中不再詳細(xì)描述。
下面結(jié)合附圖1對各標(biāo)志位的設(shè)置方式和LSA的洪泛過程進(jìn)行說明。
路由設(shè)備RTA和路由設(shè)備RTB之間有4條鏈路，即鏈路1到鏈路4，相應(yīng)的RTA和RTB之間有4個鄰接，即鄰接1到鄰接4，鄰接1到鄰接4和鏈路1到鏈路4對應(yīng)。鏈路1和鏈路2在AREA0范圍內(nèi)，鏈路3和鏈路4在STUB AREA1范圍內(nèi)。
鏈路1的帶寬為10Mbps，鏈路2的帶寬為100Mbps，鏈路3的帶寬為64kbps，且鏈路3的MTU為1500，鏈路4的帶寬為64Kbps，且鏈路3的MTU為1280。
在AREA0范圍內(nèi)，鏈路2的帶寬最寬，所以，鏈路2被標(biāo)識為“AreaMaster”和“ASMaster”，AREA0范圍內(nèi)的LSA和AS范圍內(nèi)的LSA應(yīng)通過鏈路2來傳輸。
在STUB AREA1范圍內(nèi)，鏈路3和鏈路4的帶寬均為64Kbps，由于鏈路3比鏈路4的MTU高，所以，標(biāo)識鏈路3可以被標(biāo)識為“AreaMaster”，AREA1范圍內(nèi)的LSA應(yīng)通過鏈路3來傳輸。
在設(shè)置了上述標(biāo)識位后，路由設(shè)備在洪泛LSA時，有如下幾種方法1、只有標(biāo)志了ASMaster標(biāo)志位的鄰接關(guān)系才能夠洪泛AS范圍內(nèi)的LSA。
2、只有標(biāo)志了ASMaster標(biāo)志位的鄰接關(guān)系才能夠?qū)S范圍的LSA添加到重傳列表中。
3、只有標(biāo)志了AreaMaster標(biāo)志位的鄰接關(guān)系才能夠洪泛Area范圍內(nèi)的LSA。
4、只有標(biāo)志了AreaMaster標(biāo)志位的鄰接關(guān)系才能夠?qū)rea范圍內(nèi)的LSA添加到重傳列表中。
圖1中，由于鏈路2標(biāo)識有“AreaMaster”和“ASMaster”，所以，RTA僅通過鏈路2洪泛AS范圍內(nèi)的LSA和Area0范圍內(nèi)的LSA，而且，RTA僅將AS范圍內(nèi)的LSA和Area0范圍內(nèi)的LSA添加在鏈路2對應(yīng)的重傳列表中。由于鏈路3標(biāo)識有“AreaMaster”，所以，RTA僅通過鏈路3洪泛AREA1范圍內(nèi)的LSA，而且，RTA僅將AREA1范圍內(nèi)的LSA添加在鏈路3對應(yīng)的重傳列表中。
如果標(biāo)志了ASMaster/AreaMaster的鄰接關(guān)系發(fā)生故障，如發(fā)生了killNbr事件或接口down事件，則應(yīng)重新選取一個鄰接關(guān)系，并將該重新選取的鄰接關(guān)系標(biāo)志為ASMaster/AreaMaster。
重新選取鄰接關(guān)系的方法與上述實施例中描述的設(shè)置ASMaster或AreaMaster標(biāo)識位的方法相同，即排除發(fā)生故障的鄰居，從其余鄰居中采用帶寬最寬、MTU最高、接口索引等方法重新設(shè)置標(biāo)志位。通過上述重新選取并標(biāo)志過程，使本發(fā)明始終能夠通過性能最優(yōu)的鄰接關(guān)系傳輸LSA，從而，使路由設(shè)備能夠快速完成LSA的洪泛過程。
在上述重新選取、并標(biāo)志后，如果在故障發(fā)生前，原來標(biāo)志有ASMaster或AreaMaster的鄰接關(guān)系對應(yīng)的重傳列表中還存儲有LSA，則該重傳列表中的LSA信息應(yīng)拷貝到重新選取的主鄰接關(guān)系對應(yīng)的重傳列表中，繼續(xù)進(jìn)行傳輸。如果重新選取失敗，如路由設(shè)備之間僅存在一個鄰接關(guān)系，且該鄰接關(guān)系發(fā)生了故障，則丟棄該鄰接關(guān)系對應(yīng)的重傳列表中的LSA。
從上述描述中可以看出，在洪泛階段，LSA僅通過標(biāo)識有主鄰接標(biāo)識的鄰接關(guān)系進(jìn)行傳輸，有效避免了重復(fù)傳輸LSA的現(xiàn)象，從而提高了路由設(shè)備的內(nèi)存利用率，減輕了路由設(shè)備CPU的壓力，節(jié)約了網(wǎng)絡(luò)資源。
雖然通過實施例描繪了本發(fā)明，本領(lǐng)域普通技術(shù)人員知道，本發(fā)明有許多變形和變化而不脫離本發(fā)明的精神，本發(fā)明的申請文件的權(quán)利要求包括這些變形和變化。
權(quán)利要求
1.一種基于多接口路由設(shè)備的鏈路狀態(tài)信息傳輸方法，其特征在于，包括步驟路由設(shè)備一在向路由設(shè)備二發(fā)送鏈路狀態(tài)信息時，檢測發(fā)送指示信息，并根據(jù)其檢測到的發(fā)送指示信息來確定實際需要發(fā)送的鏈路狀態(tài)信息，將所述實際需要發(fā)送的鏈路狀態(tài)信息發(fā)送至路由設(shè)備二。
2.如權(quán)利要求1所述的一種基于多接口路由設(shè)備的鏈路狀態(tài)信息傳輸方法，其特征在于，所述實際需要發(fā)送的鏈路狀態(tài)信息為完整的鏈路狀態(tài)確認(rèn)信息、或鏈路范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息、或區(qū)域內(nèi)的鏈路狀態(tài)確認(rèn)信息。
3.如權(quán)利要求1所述的一種基于多接口路由設(shè)備的鏈路狀態(tài)信息傳輸方法，其特征在于，所述發(fā)送指示信息為不存在已經(jīng)建立的鄰接關(guān)系，且所述方法具體包括在路由設(shè)備一與路由設(shè)備二之間正在形成新鄰接關(guān)系、且該新鄰接關(guān)系進(jìn)入2WAY狀態(tài)，當(dāng)路由設(shè)備一檢測并確定其與路由設(shè)備二之間原來不存在已經(jīng)建立的鄰接關(guān)系時，將承載有完整的鏈路狀態(tài)確認(rèn)信息的DD描述報文發(fā)送至路由設(shè)備二。
4.如權(quán)利要求1所述的一種基于多接口路由設(shè)備的鏈路狀態(tài)信息傳輸方法，其特征在于，所述發(fā)送指示信息為存在同一區(qū)域的FULL鄰接關(guān)系；且所述方法具體包括在路由設(shè)備一與路由設(shè)備二之間正在形成新鄰接關(guān)系、且該新鄰接關(guān)系進(jìn)入2WAY狀態(tài)，當(dāng)路由設(shè)備一檢測并確定其與路由設(shè)備二之間原來存在同一區(qū)域的FULL鄰接關(guān)系時，將承載有新鄰接關(guān)系的鏈路范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息的DD描述報文發(fā)送至路由設(shè)備二。
5.如權(quán)利要求1所述的一種基于多接口路由設(shè)備的鏈路狀態(tài)信息傳輸方法，其特征在于，所述發(fā)送指示信息為存在不同區(qū)域的FULL鄰接關(guān)系；且所述方法具體包括在路由設(shè)備一與路由設(shè)備二之間正在形成新鄰接關(guān)系、且該新鄰接關(guān)系進(jìn)入2WAY狀態(tài)，路由設(shè)備一檢測并確定其與路由設(shè)備二之間原來存在不同區(qū)域的FULL鄰接關(guān)系時，將承載有新鄰接關(guān)系的區(qū)域范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息的DD描述報文發(fā)送至路由設(shè)備二。
6.如權(quán)利要求1所述的一種基于多接口路由設(shè)備的鏈路狀態(tài)信息傳輸方法，其特征在于，所述發(fā)送指示信息為存在同一鄰居同一區(qū)域的超過2WAY狀態(tài)、但未達(dá)到FULL狀態(tài)的正在形成的鄰接關(guān)系；且所述方法具體包括在路由設(shè)備一與路由設(shè)備二之間正在形成新鄰接關(guān)系、且該新鄰接關(guān)系進(jìn)入2WAY狀態(tài)，路由設(shè)備一檢測并確定其與路由設(shè)備二之間原來存在同一鄰居同一區(qū)域的超過2WAY狀態(tài)、未達(dá)到FULL狀態(tài)的正在形成的鄰接關(guān)系時，將承載有新鄰接關(guān)系的鏈路范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息的DD描述報文發(fā)送至路由設(shè)備二。
7.如權(quán)利要求1所述的一種基于多接口路由設(shè)備的鏈路狀態(tài)信息傳輸方法，其特征在于，所述發(fā)送指示信息為存在同一鄰居不同區(qū)域的超過2WAY狀態(tài)、未達(dá)到FULL狀態(tài)的正在形成的鄰接關(guān)系；且所述方法具體包括在路由設(shè)備一與路由設(shè)備二之間正在形成新鄰接關(guān)系、且該新鄰接關(guān)系進(jìn)入2WAY狀態(tài)，路由設(shè)備一檢測并確定其與路由設(shè)備二之間原來存在同一鄰居不同區(qū)域的超過2WAY狀態(tài)、未達(dá)到FULL狀態(tài)的正在形成的鄰接關(guān)系時，將承載有新鄰接關(guān)系的區(qū)域范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息的DD描述報文發(fā)送至路由設(shè)備二。
8.如權(quán)利要求6或7所述的一種基于多接口路由設(shè)備的鏈路狀態(tài)信息傳輸方法，其特征在于，所述方法還包括設(shè)定路由設(shè)備一與路由設(shè)備二之間正在形成的所述新鄰接關(guān)系為從鄰接，路由設(shè)備一與路由設(shè)備二之間原來存在的正在形成的鄰接關(guān)系為主鄰接；當(dāng)從鄰接先于主鄰接發(fā)送完DD描述報文時，從鄰接轉(zhuǎn)入借用狀態(tài)。
9.如權(quán)利要求8所述的一種基于多接口路由設(shè)備的鏈路狀態(tài)信息傳輸方法，其特征在于，所述方法還包括處于借用狀態(tài)的從鄰接幫助主鄰接發(fā)送主鄰接請求列表中的鏈路狀態(tài)確認(rèn)信息。
10.如權(quán)利要求8所述的一種基于多接口路由設(shè)備的鏈路狀態(tài)信息傳輸方法，其特征在于，所述方法還包括當(dāng)處于借用狀態(tài)的從鄰接異常中斷時，路由設(shè)備一將所述從鄰接重傳列表中的鏈路狀態(tài)確認(rèn)信息傳輸至主鄰接重傳列表中，由主鄰接繼續(xù)完成鏈路狀態(tài)確認(rèn)信息的傳輸。
11.如權(quán)利要求8所述的一種基于多接口路由設(shè)備的鏈路狀態(tài)信息傳輸方法，其特征在于，所述方法還包括當(dāng)主鄰接異常中斷時，路由設(shè)備重新啟動各從鄰接。
12.如權(quán)利要求1所述的一種基于多接口路由設(shè)備的鏈路狀態(tài)信息傳輸方法，其特征在于，所述發(fā)送指示信息為主鄰接標(biāo)識，且所述方法具體包括在路由設(shè)備一與路由設(shè)備二之間建立鄰接關(guān)系后的洪泛階段，路由設(shè)備一將鏈路狀態(tài)確認(rèn)信息通過具有主鄰接標(biāo)識的鄰接關(guān)系發(fā)送至路由設(shè)備二。
13.如權(quán)利要求12所述的一種基于多接口路由設(shè)備的鏈路狀態(tài)信息傳輸方法，其特征在于所述主鄰接標(biāo)識為AS范圍主鄰接標(biāo)識，且所述方法具體包括在路由設(shè)備一與路由設(shè)備二之間建立鄰接關(guān)系后的洪泛階段，路由設(shè)備一將AS范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息通過具有AS范圍主鄰接標(biāo)識的鄰接關(guān)系進(jìn)行洪泛，并將AS范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息添加到具有AS范圍主鄰接標(biāo)識的鄰接關(guān)系的重傳列表中；或所述主鄰接標(biāo)識為區(qū)域范圍主鄰接標(biāo)識，且所述方法具體包括在路由設(shè)備一與路由設(shè)備二之間建立鄰接關(guān)系后的洪泛階段，路由設(shè)備一將區(qū)域范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息通過具有區(qū)域范圍主鄰接標(biāo)識的鄰接關(guān)系進(jìn)行洪泛，并將區(qū)域范圍內(nèi)的鏈路狀態(tài)確認(rèn)信息添加到具有區(qū)域范圍主鄰接標(biāo)識的鄰接關(guān)系的重傳列表中。
14.如權(quán)利要求12或13所述的一種基于多接口路由設(shè)備的鏈路狀態(tài)信息傳輸方法，其特征在于，具有帶寬最寬的接口被標(biāo)識為主鄰接標(biāo)識，或具有最高M(jìn)TU的接口被標(biāo)識為主鄰接標(biāo)識，或根據(jù)接口的索引值設(shè)置主鄰接標(biāo)識。
15.如權(quán)利要求12或13所述的一種基于多接口路由設(shè)備的鏈路狀態(tài)信息傳輸方法，其特征在于，所述方法還包括具有主鄰接標(biāo)識的鄰接關(guān)系發(fā)生故障時，重新選取并標(biāo)識主鄰接標(biāo)識。
16.如權(quán)利要求15所述的一種基于多接口路由設(shè)備的鏈路狀態(tài)信息傳輸方法，其特征在于，所述方法還包括將故障發(fā)生前具有主鄰接標(biāo)識的鄰接關(guān)系對應(yīng)的重傳列表中存儲的鏈路狀態(tài)確認(rèn)信息拷貝到重新標(biāo)識主鄰接標(biāo)識的鄰接關(guān)系對應(yīng)的重傳列表中，繼續(xù)進(jìn)行傳輸。
全文摘要
本發(fā)明提供一種基于多接口路由設(shè)備的鏈路狀態(tài)信息傳輸方法，其核心為路由設(shè)備一在向路由設(shè)備二發(fā)送鏈路狀態(tài)信息時，檢測發(fā)送指示信息，并根據(jù)其檢測到的發(fā)送指示信息來確定實際需要發(fā)送的鏈路狀態(tài)信息，將所述實際需要發(fā)送的鏈路狀態(tài)信息發(fā)送至路由設(shè)備二。本發(fā)明使路由設(shè)備能夠確定發(fā)送的鏈路狀態(tài)信息中是否包含有重復(fù)信息，使實際需要發(fā)送的鏈路狀態(tài)信息中可以只包含非重復(fù)的、必須傳送的鏈路狀態(tài)信息，避免了鏈路狀態(tài)信息的重復(fù)發(fā)送過程，從而避免了重復(fù)信息對重傳列表的占用、對網(wǎng)絡(luò)傳輸資源的占用、以及對CPU資源的占用；最終實現(xiàn)了提高路由設(shè)備的內(nèi)存利用率、減輕路由設(shè)備的CPU壓力，節(jié)約網(wǎng)絡(luò)資源的目的。
文檔編號H04L12/00GK1870503SQ200510135898
公開日2006年11月29日 申請日期2005年12月24日 優(yōu)先權(quán)日2005年12月24日
發(fā)明者尼廷克, 凱樂司瑞尼 申請人:華為技術(shù)有限公司