用于支持大量開(kāi)放式最短路徑優(yōu)先進(jìn)程的網(wǎng)絡(luò)系統(tǒng)和方法
【專利摘要】本發(fā)明的實(shí)施例提供一種用于支持大量OSPF進(jìn)程的網(wǎng)絡(luò)系統(tǒng)和通信方法，所述網(wǎng)絡(luò)系統(tǒng)包括：一個(gè)或多個(gè)線卡，用于從外部接收包，并且基于會(huì)話表而將所述包分派給對(duì)應(yīng)的OSPF進(jìn)程；兩個(gè)或多個(gè)控制板，用于接收由所述線卡分配的所述包，并且執(zhí)行OSPF處理；其中大量OSPF進(jìn)程分布到多個(gè)控制板。通過(guò)本發(fā)明的實(shí)施例，大量OSPF進(jìn)程可以得到支持，而同時(shí)在PE-CE情境下，不會(huì)出現(xiàn)任何可擴(kuò)展性問(wèn)題。
【專利說(shuō)明】用于支持大量開(kāi)放式最短路徑優(yōu)先進(jìn)程的網(wǎng)絡(luò)系統(tǒng)和方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及開(kāi)放式最短路徑優(yōu)先(OSPF)協(xié)議，確切地說(shuō)，涉及用于支持大量OSPF進(jìn)程的網(wǎng)絡(luò)系統(tǒng)和方法。
【背景技術(shù)】
[0002]開(kāi)放式最短路徑優(yōu)先(OSPF)是設(shè)計(jì)成用作內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)的鏈路狀態(tài)路由協(xié)議。這意味著，它在屬于單一自治系統(tǒng)(AS)的路由器之間傳遞路由信息。OSPF協(xié)議依據(jù)的是鏈路狀態(tài)或SPF最短路徑優(yōu)先技術(shù)。
[0003]OSPF也可以用作提供商邊緣路由器(PE)與客戶邊緣路由器(CE)之間的IGP，這些路由器是虛擬專用網(wǎng)(VPN)解決方案的一部分，其中需要用單個(gè)PE路由器來(lái)支持大量的VPN路由轉(zhuǎn)發(fā)(VRF)。
[0004]附屬于一個(gè)以上OSPF域的PE路由器必須針對(duì)每個(gè)域運(yùn)行OSPF的獨(dú)立實(shí)例。如果PE將OSPF作為IGP來(lái)運(yùn)行，那么作為IGP運(yùn)行的OSPF實(shí)例必須與PE運(yùn)行的任何其他OSPF實(shí)例分開(kāi)并且獨(dú)立于這些實(shí)例。附屬于一個(gè)VPN站點(diǎn)的每個(gè)接口都屬于至多一個(gè)OSPF實(shí)例。
[0005]VPN定義了每站點(diǎn)路由轉(zhuǎn)發(fā)表或VRF的概念。每個(gè)VRF與一組接口相關(guān)聯(lián)。如果VRF與特定接口相關(guān)聯(lián)，而該接口屬于特定的OSPF實(shí)例，那么該OSPF實(shí)例就被說(shuō)成與所述VRF相關(guān)聯(lián)。如果兩個(gè)接口屬于相同的OSPF實(shí)例，那么這兩個(gè)接口 一定與相同的VRF相關(guān)聯(lián)。如果一個(gè)接口將PE附接到CE，而且該接口與VRF相關(guān)聯(lián)，那么就說(shuō)所述CE與所述VRF相關(guān)聯(lián)。
[0006]然而， 申請(qǐng)人:發(fā)現(xiàn)，上述實(shí)施方案會(huì)造成可擴(kuò)展性問(wèn)題，其中在單個(gè)處理單元上運(yùn)行的OSPF要支持大量的進(jìn)程。
[0007]單個(gè)控制板內(nèi)的PE路由器中的OSPF無(wú)法支持大量的OSPF進(jìn)程(這可能是相同VRF或不同VRF的一部分)，從而造成網(wǎng)絡(luò)中出現(xiàn)可擴(kuò)展性問(wèn)題。
[0008]參考文獻(xiàn)1- “第 2 版 OSPF “，RFC2328。
[0009]參考文獻(xiàn)2 - “作為BGP/MPLS IP虛擬專用網(wǎng)的提供商/客戶邊緣協(xié)議的0SPF”，RFC4577。

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

[0010]本發(fā)明的實(shí)施例涉及一種用于支持大量進(jìn)程的網(wǎng)絡(luò)系統(tǒng)和通信方法。目標(biāo)是支持大量進(jìn)程，而同時(shí)在PE-CE情景下不會(huì)出現(xiàn)可擴(kuò)展性和性能問(wèn)題。
[0011]根據(jù)本發(fā)明的實(shí)施例的第一方面，提供一種用于支持大量OSPF進(jìn)程的網(wǎng)絡(luò)系統(tǒng)，所述網(wǎng)絡(luò)系統(tǒng)包括:
[0012]一個(gè)或多個(gè)線卡，用于從外部接收包，并且基于會(huì)話表而將所述包分派給對(duì)應(yīng)的OSPF進(jìn)程；
[0013]兩個(gè)或多個(gè)控制板，用于接收由所述線卡分派的所述包，并且執(zhí)行OSPF處理，其中大量的OSPF進(jìn)程分布到所述兩個(gè)或多個(gè)控制板。
[0014]根據(jù)本發(fā)明的實(shí)施例的第二方面，提供一種用于支持大量OSPF進(jìn)程的方法，所述方法包括:
[0015]由線卡中的一者從外部接收包，并且基于會(huì)話表而將所述包分派給對(duì)應(yīng)的OSPF進(jìn)程;
[0016]由控制板中的一者接收由所述線卡分派的所述包，并且執(zhí)行OSPF處理，其中大量的OSPF進(jìn)程分布到多個(gè)控制板。
[0017]本發(fā)明的優(yōu)點(diǎn)在于，大量OSPF進(jìn)程可以得到支持，從而在PE-CE情景下，可以提高可擴(kuò)展性和性能。
[0018]參考以下描述和附圖，本發(fā)明的這些和其他方面以及特征將顯而易見(jiàn)。在描述和附圖中，詳細(xì)揭示了本發(fā)明的特定實(shí)施例，以指示出本發(fā)明的原理可以采用的一些方式，但應(yīng)理解，本發(fā)明并不限于對(duì)應(yīng)的范圍。相反，本發(fā)明包括所附權(quán)利要求書(shū)的精神和項(xiàng)內(nèi)的所有變化、修改以及等效物。
[0019]參考一項(xiàng)實(shí)施例描述和/或說(shuō)明的特征可以采用相同方式或類似方式用于一項(xiàng)或多項(xiàng)其他實(shí)施例，和/或與其他實(shí)施例的特征結(jié)合使用或替代這些特征。
[0020]應(yīng)強(qiáng)調(diào)的是，本說(shuō)明書(shū)中所用的術(shù)語(yǔ)“包括”用于說(shuō)明存在所述特征、整體、步驟或部件，但并不排除存在或添加一個(gè)或多個(gè)其他特征、整體、步驟、部件或上述項(xiàng)的組合。
[0021]參考以下附圖可以更好地理解本發(fā)明的許多方面。附圖中的部件不必按比例繪制，而是將重點(diǎn)放在清晰地說(shuō)明本發(fā)明的原理上。為了有助于說(shuō)明并描述本發(fā)明的一些部分，可以將附圖中對(duì)應(yīng)部分的尺寸放大，例如，相對(duì)于其他部分而言，使其比根據(jù)本發(fā)明實(shí)際制作的示例性裝置大。本發(fā)明的一個(gè)附圖或?qū)嵤├忻枥L的元件和特征可以與一個(gè)或多個(gè)額外附圖或?qū)嵤├忻枥L的元件和特征相結(jié)合。此外，在附圖中，相同參考編號(hào)指代若干視圖中的對(duì)應(yīng)部分，并且可以用來(lái)指代一項(xiàng)以上實(shí)施例中的相同或類似部分。
【專利附圖】

【附圖說(shuō)明】
[0022]附圖被包括在內(nèi)以提供對(duì)本發(fā)明的進(jìn)一步理解，附圖構(gòu)成本說(shuō)明書(shū)的一部分，說(shuō)明本發(fā)明的優(yōu)選實(shí)施例，并且與描述內(nèi)容一起用于闡明本發(fā)明的原理。附圖中相同的參考編號(hào)始終表示相同的元件。
[0023]在附圖中:
[0024]圖1為示出OSPF進(jìn)程的典型實(shí)例的拓?fù)鋱D；
[0025]圖2為示出PE與CE之間支持大量VRF的OSPF的典型實(shí)例的拓?fù)鋱D；
[0026]圖3為本發(fā)明的一項(xiàng)實(shí)施例的網(wǎng)絡(luò)系統(tǒng)的示意圖；
[0027]圖4為本發(fā)明的另一項(xiàng)實(shí)施例的網(wǎng)絡(luò)系統(tǒng)的示意圖；
[0028]圖5為處理路由的不意圖；
[0029]圖6為SMP命令處理的示意圖；
[0030]圖7為本發(fā)明的一項(xiàng)實(shí)施例的方法的流程圖；
[0031]圖8為本發(fā)明的另一項(xiàng)實(shí)施例的方法的流程圖；
[0032]圖9為本發(fā)明的另一項(xiàng)實(shí)施例的方法的流程圖?！揪唧w實(shí)施方式】
[0033]各實(shí)施例的許多特征和優(yōu)點(diǎn)在詳細(xì)說(shuō)明書(shū)中顯而易見(jiàn)，因此，所附權(quán)利要求書(shū)意圖涵蓋屬于其真實(shí)精神和范圍內(nèi)的實(shí)施例的所有此類特征和優(yōu)點(diǎn)。此外，由于所屬領(lǐng)域的技術(shù)人員將容易想到多種修改和變化，因而并不希望將發(fā)明性實(shí)施例限于所說(shuō)明并描述的確切構(gòu)造和操作，因此，可以采取的所有適當(dāng)修改和等效物均屬于相應(yīng)范圍內(nèi)。
[0034]下文參考附圖來(lái)描述本發(fā)明的優(yōu)選實(shí)施例。
[0035]如今，OSPF進(jìn)程在單個(gè)控制平面中運(yùn)行。圖1為示出OSPF進(jìn)程的典型實(shí)例的拓?fù)鋱D。OSPF在單個(gè)控制平面內(nèi)的當(dāng)前典型部署如圖1所示。
[0036]如圖1所示，圖中有控制板和線卡，而且OSPF進(jìn)程正在控制板中運(yùn)行。當(dāng)OSPF用來(lái)支持大量進(jìn)程時(shí)，就會(huì)存在以下問(wèn)題:處理大量包、控制板與線卡之間擁塞、處理能力、存儲(chǔ)器等等。
[0037]圖2為示出PE與CE之間支持大量VRF的OSPF的典型實(shí)例的拓?fù)鋱D。在此拓?fù)渲校琌SPF用在PE與CE之間。
[0038]如圖2所示，有許多CE連接到單個(gè)PE。在PE (位于單個(gè)控制平面中)中運(yùn)行的OSPF在支持大量VRF要求方面存在問(wèn)題。
[0039]此外，多個(gè)OSPF進(jìn)程中存在LSA更新。例如，OSPF需要處理來(lái)自許多CE的大量LSA，而且由于此下方套接字(socket)層會(huì)變得擁塞，因此單個(gè)控制平面無(wú)法進(jìn)行處理。
[0040]此外，一旦套接字層開(kāi)始緩沖包，那么將導(dǎo)致控制平面與線卡之間出現(xiàn)擁塞。這會(huì)導(dǎo)致OSPF中的包處理更加延遲，此外，它將導(dǎo)致錯(cuò)過(guò)鄰居發(fā)來(lái)的ACK。這種情況將導(dǎo)致OSPF中維持的重傳隊(duì)列增加。隨后，整個(gè)OSPF將因此而慢下來(lái)，并且將影響網(wǎng)絡(luò)的全面融合。
[0041]實(shí)施例1
[0042]本發(fā)明的此項(xiàng)實(shí)施例提供一種用于支持大量OSPF進(jìn)程的網(wǎng)絡(luò)系統(tǒng)。圖3為本發(fā)明的一項(xiàng)實(shí)施例的網(wǎng)絡(luò)系統(tǒng)的示意圖。
[0043]如圖3所示，網(wǎng)絡(luò)系統(tǒng)300包括:一個(gè)或多個(gè)線卡301，以及兩個(gè)或多個(gè)控制板302 ;其中線卡301用來(lái)從外部接收包，并且基于會(huì)話表而將所述包分派給對(duì)應(yīng)的OSPF進(jìn)程；控制板302用來(lái)接收由線卡301分派的所述包，并且執(zhí)行OSPF處理。
[0044]在此實(shí)施例中，運(yùn)營(yíng)商級(jí)路由器中將具有多個(gè)控制板，而且大量的OSPF進(jìn)程分布到所述多個(gè)控制板。
[0045]在PE路由器上，基于OSPF進(jìn)程的數(shù)目，所分布的OSPF將跨過(guò)多個(gè)控制平面(控制板)。大量OSPF進(jìn)程可以得到支持，從而在PE-CE情景下，可以提高可擴(kuò)展性和性能。
[0046]圖4為本發(fā)明的另一項(xiàng)實(shí)施例的網(wǎng)絡(luò)系統(tǒng)的示意圖。如圖4所示，網(wǎng)絡(luò)系統(tǒng)400包括:一個(gè)或多個(gè)線卡401，以及兩個(gè)或多個(gè)控制板402。
[0047]在此實(shí)施例中，例如，有三個(gè)線卡和三個(gè)控制板，而且OSPF進(jìn)程的數(shù)目為0-12K(0-4K、4-8K、8-12K)。
[0048]如圖4所示，所述網(wǎng)絡(luò)系統(tǒng)可以進(jìn)一步包括:中央路由管理器(RM) 403，中央路由管理器403用來(lái)接收更新的路由信息，并且將所述路由信息重新分發(fā)給所有控制板；其中所述路由信息是由控制板402獨(dú)立計(jì)算和發(fā)送的。
[0049]在此實(shí)施例中，如圖4所示，RM403在控制板的內(nèi)部，但并不限于此，RM403可以位于控制板的外部(例如，在ΜΒ-3中)。[0050]如圖4所示，具有套接字與接口的關(guān)系的會(huì)話表存儲(chǔ)在每個(gè)線卡401中，而且線卡401會(huì)通過(guò)查看所述會(huì)話表來(lái)將包分派給對(duì)應(yīng)的套接字，因而所述包通過(guò)對(duì)應(yīng)的套接字而到達(dá)對(duì)應(yīng)的控制板。
[0051]在此實(shí)施例中，基于控制板的能力以及需要支持的進(jìn)程數(shù)目，OSPF應(yīng)分布到多個(gè)控制板。
[0052]此外，線卡將維持具有“套接字-接口”關(guān)系的‘會(huì)話表’。當(dāng)OSPF在接口上啟用時(shí)，將根據(jù)接口來(lái)創(chuàng)建套接字。此套接字-接口映射將更新到所有線卡。線卡應(yīng)將傳入包發(fā)送到相應(yīng)控制板。
[0053]具體而言，所述線卡可以進(jìn)一步包括:套接字創(chuàng)建單元、關(guān)系更新單元，以及信息發(fā)送單元。其中所述套接字創(chuàng)建單元用于當(dāng)OSPF在接口上啟用時(shí)，根據(jù)所述接口來(lái)創(chuàng)建套接字；所述關(guān)系更新單元用于將套接字與接口的關(guān)系更新到所有線卡；所述信息發(fā)送單元用于將所述包發(fā)送到對(duì)應(yīng)的控制板。
[0054]在本發(fā)明的一項(xiàng)實(shí)施例中，包流可以改變。例如，對(duì)于來(lái)自對(duì)等體的傳入包，線卡將從外部接收所述包。通過(guò)查看會(huì)話表，所述線卡將所述包分派給對(duì)應(yīng)的套接字，而且所述包將從所述套接字到達(dá)對(duì)應(yīng)的0SPF。
[0055]此外，對(duì)傳出包的處理將會(huì)是正常處理，正如針對(duì)單個(gè)控制平面那樣。每個(gè)控制板將包(LSA)發(fā)送給對(duì)等體，并且彼此獨(dú)立地與其他控制板作用，同時(shí)將所述包從中發(fā)送出來(lái)。
[0056]在本發(fā)明的另一項(xiàng)實(shí)施例中，處理路由可以改變。圖5為處理路由的示意圖，如圖5所示，控制板中的每個(gè)OSPF進(jìn)程將獨(dú)立地計(jì)算路由并且更新到RM。
[0057]此外，RM將所述路由重新分發(fā)給所有OSPF進(jìn)程(如同它們都是RPA —樣)。每個(gè)OSPF進(jìn)程應(yīng)通知RM其之前存在。
[0058]在本發(fā)明的另一項(xiàng)實(shí)施例中，系統(tǒng)管理平面(SMP)命令處理可以改變。OSPF命令處理需要針對(duì)不同控制平面上的地址多進(jìn)程來(lái)改變。
[0059]在此實(shí)施例中，網(wǎng)絡(luò)系統(tǒng)可以進(jìn)一步包括系統(tǒng)管理平面(SMP)。所述SMP用于發(fā)送SMP命令；其中如果所述SMP命令是全局SMP命令，則所述SMP命令分派給所有控制板，而如果所述SMP命令是進(jìn)程特有SMP命令，則所述SMP命令分派給對(duì)應(yīng)的控制板。
[0060]此外，所述控制板進(jìn)一步用于在現(xiàn)有OSPF進(jìn)程無(wú)法進(jìn)行處理的情況下，基于負(fù)載來(lái)創(chuàng)建新的OSPF進(jìn)程。
[0061]圖6為SMP命令處理的示意圖，如圖6所示，SMP模塊需要與OSPF進(jìn)程和控制板建立關(guān)系。所有的全局命令都將分派給所有0SPF。而進(jìn)程特有命令將分派給相應(yīng)0SPF。
[0062]在此實(shí)施例中，當(dāng)用戶對(duì)新進(jìn)程進(jìn)行配置時(shí)，如果現(xiàn)有OSPF無(wú)法進(jìn)行處理，則將基于負(fù)載創(chuàng)建出新的OSPF進(jìn)程
[0063]從上述實(shí)施例中可以看出，本發(fā)明提供網(wǎng)絡(luò)系統(tǒng)來(lái)支持大量OSPF進(jìn)程，方式是將OSPF進(jìn)程分布到不同控制平面。大量OSPF進(jìn)程可以得到支持，從而在PE-CE情景下，可以提高可擴(kuò)展性和性能。
[0064]實(shí)施例2
[0065]本發(fā)明的實(shí)施例進(jìn)一步提供一種用于支持大量OSPF進(jìn)程的方法。此實(shí)施例對(duì)應(yīng)于上述實(shí)施例中的裝置，并且相同內(nèi)容將不再予以描述。[0066]圖7為本發(fā)明的一項(xiàng)實(shí)施例的方法的流程圖。如圖7所示，所述方法包括:
[0067]步驟701，線卡從外部接收包，并且基于會(huì)話表而將所述包分派給對(duì)應(yīng)的OSPF進(jìn)程;
[0068]步驟702，控制板接收由所述線卡分派的所述包，并且執(zhí)行OSPF處理，其中大量的OSPF進(jìn)程分布到多個(gè)控制板。
[0069]在此實(shí)施例中，基于OSPF進(jìn)程的數(shù)目，所分布的OSPF將跨過(guò)多個(gè)控制平面。大量OSPF進(jìn)程可以得到支持，從而在PE-CE情景下，可以提高可擴(kuò)展性和性能。
[0070]在本發(fā)明的一項(xiàng)實(shí)施例中，包流可以改變。圖8為本發(fā)明的另一項(xiàng)實(shí)施例的方法的流程圖。如圖8所示，所述方法包括:
[0071]步驟801，線卡從外部接收包，并且基于會(huì)話表而將所述包分派給對(duì)應(yīng)的OSPF進(jìn)程;
[0072]步驟802，控制板接收由所述線卡分派的所述包，并且執(zhí)行OSPF處理，其中大量的OSPF進(jìn)程分布到多個(gè)控制板。
[0073]如圖8所示，所述方法可以進(jìn)一步包括:
[0074]步驟803，中央路由管理器接收更新的路由信息，并且將所述路由信息重新分發(fā)給所有控制板；其中所述路由信息是由所述控制板獨(dú)立計(jì)算和發(fā)送的。
[0075]在此實(shí)施例中，具有套接字與接口的關(guān)系的會(huì)話表存儲(chǔ)在每個(gè)線卡中，而且所述線卡通過(guò)查看所述會(huì)話表來(lái)將包分派給對(duì)應(yīng)的套接字，因而所述包通過(guò)對(duì)應(yīng)的套接字而到達(dá)對(duì)應(yīng)的控制板。
[0076]在此實(shí)施例中，步驟802可以進(jìn)一步包括:當(dāng)OSPF在接口上啟用時(shí)，根據(jù)所述接口來(lái)創(chuàng)建套接字；將套接字與接口的關(guān)系更新到所有線卡；以及將所述包發(fā)送到對(duì)應(yīng)的控制板。
[0077]在本發(fā)明的另一項(xiàng)實(shí)施例中，處理路由可以改變?？刂瓢逯械拿總€(gè)OSPF進(jìn)程都將獨(dú)立計(jì)算路由并且更新到RM。RM將所述路由重新分發(fā)給所有OSPF進(jìn)程(如同它們都是RPA一樣)。每個(gè)OSPF進(jìn)程應(yīng)通知RM其之前存在。
[0078]在本發(fā)明的另一項(xiàng)實(shí)施例中，SMP命令處理可以改變。OSPF命令處理需要針對(duì)不同控制平面上的地址多進(jìn)程來(lái)改變。
[0079]圖9為本發(fā)明的另一項(xiàng)實(shí)施例的方法的流程圖。如圖9所示，所述方法包括:
[0080]步驟901，線卡從外部接收包，并且基于會(huì)話表而將所述包分派給對(duì)應(yīng)的OSPF進(jìn)程;
[0081]步驟902，控制板接收由所述線卡分派的所述包，并且執(zhí)行OSPF處理，其中大量的OSPF進(jìn)程分布到多個(gè)控制板。
[0082]如圖9所示，所述方法可以進(jìn)一步包括:
[0083]步驟903，SMP模塊發(fā)送SMP命令；其中如果所述SMP命令是全局SMP命令，則所述SMP命令分派給所有控制板，而如果所述SMP命令是進(jìn)程特有SMP命令，則所述SMP命令分派給對(duì)應(yīng)的控制板。
[0084]如圖9所示，所述方法可以進(jìn)一步包括:
[0085]步驟904，控制板在現(xiàn)有OSPF進(jìn)程無(wú)法進(jìn)行處理的情況下，基于負(fù)載來(lái)創(chuàng)建新的OSPF進(jìn)程。[0086]從上述實(shí)施例中可以看出，本發(fā)明提供網(wǎng)絡(luò)系統(tǒng)來(lái)支持大量OSPF進(jìn)程，方式是將OSPF進(jìn)程分布到不同控制平面。大量OSPF進(jìn)程可以得到支持，從而在PE-CE情景下，可以提聞可擴(kuò)展性和性能。
[0087]本發(fā)明的實(shí)施例進(jìn)一步提供一種計(jì)算機(jī)可讀程序，其中當(dāng)在網(wǎng)絡(luò)系統(tǒng)中執(zhí)行所述程序時(shí)，所述程序使得計(jì)算機(jī)能夠執(zhí)行用于支持大量OSPF進(jìn)程的通信方法。
[0088]本發(fā)明的實(shí)施例進(jìn)一步提供一種存儲(chǔ)有計(jì)算機(jī)可讀程序的存儲(chǔ)介質(zhì)，其中所述計(jì)算機(jī)可讀程序使得計(jì)算機(jī)能夠執(zhí)行用于支持大量OSPF進(jìn)程的通信方法。
[0089]應(yīng)理解，本發(fā)明的各部分可以由硬件、軟件、固件或其組合來(lái)實(shí)施。在上述實(shí)施例中，多個(gè)步驟或方法可以由存儲(chǔ)在存儲(chǔ)器中的軟件或固件來(lái)實(shí)現(xiàn)，并且由合適的指令執(zhí)行系統(tǒng)來(lái)執(zhí)行。例如，如果由硬件來(lái)實(shí)現(xiàn)，那么可以像在另一實(shí)施例中一樣由所屬領(lǐng)域已知的以下技術(shù)中的任一技術(shù)或其組合來(lái)實(shí)現(xiàn):具有邏輯門電路的用于實(shí)現(xiàn)數(shù)據(jù)信號(hào)的邏輯功能的離散邏輯電路、具有適當(dāng)?shù)慕M合邏輯門電路的專用集成電路、可編程門陣列(PGA)，以及現(xiàn)場(chǎng)可編程門陣列(FPGA)等等。
[0090]流程圖中的描述或塊或者采用其他形式的任何進(jìn)程或方法應(yīng)被理解成表明包括一個(gè)或多個(gè)模塊、片段或部分，以用于實(shí)現(xiàn)特定邏輯功能或進(jìn)程中步驟的可執(zhí)行指令的代碼，而且本發(fā)明的優(yōu)選實(shí)施例的范圍包括其他實(shí)施方案，其中這些功能可以采用與所示或所述那些不同的方式來(lái)執(zhí)行，包括根據(jù)相關(guān)功能以基本上同步的方式或以相反的順序來(lái)執(zhí)行這些功能，本發(fā)明相關(guān)領(lǐng)域的技術(shù)人員應(yīng)理解上述內(nèi)容。
[0091]例如，流程圖中圖示或本文以其他方式描述的邏輯和/或步驟應(yīng)被理解為用于實(shí)現(xiàn)邏輯功能的可執(zhí)行指令的順序表，它可以在任何計(jì)算機(jī)可讀媒體中實(shí)施，以供指令執(zhí)行系統(tǒng)、裝置或設(shè)備(例如，包括計(jì)算機(jī)的系統(tǒng)、包括處理器的系統(tǒng)，或能夠從指令執(zhí)行系統(tǒng)、裝置或設(shè)備中提取指令并執(zhí)行這些指令的其他系統(tǒng))使用，或者與指令執(zhí)行系統(tǒng)、裝置或設(shè)備結(jié)合使用。
[0092]上述文字描述和附圖示出了本發(fā)明的各種特征。應(yīng)理解，所屬領(lǐng)域的技術(shù)人員可以準(zhǔn)備合適的計(jì)算機(jī)代碼，以執(zhí)行上文所述且附圖所示的每個(gè)步驟和進(jìn)程。還應(yīng)理解，所有的終端、計(jì)算機(jī)、服務(wù)器以及網(wǎng)絡(luò)可以是任何類型的，并且可以根據(jù)本發(fā)明來(lái)準(zhǔn)備計(jì)算機(jī)代碼，以通過(guò)使用相應(yīng)設(shè)備來(lái)實(shí)施本發(fā)明。
[0093]本文中揭示了本發(fā)明的特定實(shí)施例。所屬領(lǐng)域的技術(shù)人員將容易認(rèn)識(shí)到，本發(fā)明可以應(yīng)用于其他環(huán)境。實(shí)際上，存在許多實(shí)施例和實(shí)施方案。所附權(quán)利要求書(shū)并非意圖將本發(fā)明的范圍限于上述特定實(shí)施例。此外，任何對(duì)“用于……的裝置”的引用都是在解釋裝置加功能，以描述元件和權(quán)利要求，而且并不希望將任何未引用“用于……的裝置”的元件理解為裝置加功能的元件，即使權(quán)利要求中包括詞語(yǔ)“裝置”也是如此。
[0094]雖然已經(jīng)示出了一項(xiàng)或多項(xiàng)特定的優(yōu)選實(shí)施例并且已經(jīng)描述了本發(fā)明，但很明顯，所屬領(lǐng)域的技術(shù)人員在閱讀并理解上述描述和附圖后可以想到等效修改和變型。特別是對(duì)于由上述元件(部分、組件、設(shè)備以及組成等等)執(zhí)行的各種功能而言，除非另有規(guī)定，否則希望描述這些元件的術(shù)語(yǔ)(包括對(duì)“裝置”的引用)對(duì)應(yīng)于執(zhí)行這些元件的特定功能的任何元件(即，功能等效物)，即使該元件不同于執(zhí)行本發(fā)明就相關(guān)結(jié)構(gòu)所說(shuō)明的一項(xiàng)或多項(xiàng)示例性實(shí)施例的功能的元件。此外，盡管僅參考所述實(shí)施例中的一項(xiàng)或多項(xiàng)來(lái)描述本發(fā)明的特定特征，但是此類特征可以根據(jù)需要并鑒于任何給定或特定應(yīng)用的有利方面而與其他實(shí)施例的一個(gè)或多個(gè)其他特征相結(jié)合。
【權(quán)利要求】
1.一種用于支持大量OSPF (開(kāi)放式最短路徑優(yōu)先）進(jìn)程的網(wǎng)絡(luò)系統(tǒng)，所述網(wǎng)絡(luò)系統(tǒng)包括： 一個(gè)或多個(gè)線卡，用于從外部接收包，并且基于會(huì)話表而將所述包分派給對(duì)應(yīng)的OSPF進(jìn)程; 兩個(gè)或多個(gè)控制板，用于接收由所述線卡分派的所述包，并且執(zhí)行OSPF處理，其中大量的OSPF進(jìn)程分布到所述兩個(gè)或多個(gè)控制板。
2.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)系統(tǒng)，其中所述網(wǎng)絡(luò)系統(tǒng)進(jìn)一步包括： 中央路由管理器，用于接收更新的路由信息，并且將所述路由信息重新分發(fā)給所有控制板；其中所述路由信息是由所述控制板獨(dú)立計(jì)算和發(fā)送的。
3.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)系統(tǒng)，其中具有套接字與接口的關(guān)系的所述會(huì)話表存儲(chǔ)在每個(gè)線卡中； 而且所述線卡通過(guò)查看所述會(huì)話表來(lái)將所述包分派給對(duì)應(yīng)的套接字，因而所述包通過(guò)對(duì)應(yīng)的套接字而到達(dá)對(duì)應(yīng)的控制板。
4.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)系統(tǒng)，其中所述線卡進(jìn)一步包括： 套接字創(chuàng)建單元，用于當(dāng)OSPF在接口上啟用時(shí)，根據(jù)所述接口來(lái)創(chuàng)建套接字； 關(guān)系更新單元，用于將所述套接字與接口的關(guān)系更新到所有線卡； 信息發(fā)送單元，用于將所述包發(fā)送到對(duì)應(yīng)的控制板。
5.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)系統(tǒng)，其中所述網(wǎng)絡(luò)系統(tǒng)進(jìn)一步包括： 系統(tǒng)管理平面，用于發(fā)送系統(tǒng)管理平面（SMP)命令；其中如果所述SMP命令是全局SMP命令，則所述SMP命令分派給所有控制板，而如果所述SMP命令是進(jìn)程特有SMP命令，則所述SMP命令分派給對(duì)應(yīng)的控制板。
6.根據(jù)權(quán)利要求5所述的網(wǎng)絡(luò)系統(tǒng)，其中所述控制板進(jìn)一步用于在現(xiàn)有OSPF進(jìn)程無(wú)法進(jìn)行處理的情況下，基于負(fù)載來(lái)創(chuàng)建新的OSPF進(jìn)程。
7.一種用于支持大量OSPF (開(kāi)放式最短路徑優(yōu)先）進(jìn)程的方法，所述方法包括： 由線卡中的一者從外部接收包，并且基于會(huì)話表而將所述包分派給對(duì)應(yīng)的OSPF進(jìn)程； 由控制板中的一者接收由所述線卡分派的所述包，并且執(zhí)行OSPF處理，其中大量的OSPF進(jìn)程分布到多個(gè)控制板。
8.根據(jù)權(quán)利要求7所述的方法，其中所述方法進(jìn)一步包括： 由中央路由管理器接收更新的路由信息，并且將所述路由信息重新分發(fā)給所有控制板；其中所述路由信息是由所述控制板獨(dú)立計(jì)算和發(fā)送的。
9.根據(jù)權(quán)利要求7所述的方法，其中具有套接字與接口的關(guān)系的所述會(huì)話表存儲(chǔ)在每個(gè)線卡中； 而且所述線卡通過(guò)查看所述會(huì)話表來(lái)將所述包分派給對(duì)應(yīng)的套接字，因而所述包通過(guò)對(duì)應(yīng)的套接字而到達(dá)對(duì)應(yīng)的控制板。
10.根據(jù)權(quán)利要求7所述的方法，其中基于OSPF進(jìn)程的數(shù)目來(lái)分派所述包進(jìn)一步包括： 當(dāng)OSPF在接口上啟用時(shí)，根據(jù)所述接口來(lái)創(chuàng)建套接字； 將所述套接字與接口的關(guān)系更新到所有線卡； 將所述包發(fā)送到對(duì)應(yīng)的控制板。
11.根據(jù)權(quán)利要求7所述的方法，其中所述方法進(jìn)一步包括: 由系統(tǒng)管理平面來(lái)發(fā)送系統(tǒng)管理平面(SMP)命令；其中如果所述SMP命令是全局SMP命令，則所述SMP命令分派給所有控制板，而如果所述SMP命令是進(jìn)程特有SMP命令，則所述SMP命令分派給對(duì)應(yīng)的控制板。
12.根據(jù)權(quán)利要求11所述的方法，其中所述方法進(jìn)一步包括: 在現(xiàn)有OSPF無(wú)法進(jìn)行處理的情況下，基于負(fù)載來(lái)創(chuàng)建新的OSPF進(jìn)程。
【文檔編號(hào)】H04L12/751GK103491013SQ201310330207
【公開(kāi)日】2014年1月1日 申請(qǐng)日期:2013年7月31日 優(yōu)先權(quán)日:2012年9月28日
【發(fā)明者】凱沙瓦克, 拉維, 拉介什·謝蒂 申請(qǐng)人:華為技術(shù)有限公司