路由學(xué)習(xí)方法和設(shè)備的制作方法
【專利摘要】本申請?zhí)峁┝寺酚蓪W(xué)習(xí)方法和設(shè)備。本發(fā)明中，當(dāng)學(xué)習(xí)到達(dá)目的地址的新路由時，判斷新路由與已學(xué)習(xí)的到達(dá)該目的地址的路由是否等價，如果是，生成一個新等價路由下一跳組，該新等價路由下一跳組中包括新路由的下一跳、以及已學(xué)習(xí)的與該新路由等價的路由的下一跳，在已存儲的路由轉(zhuǎn)發(fā)表項(xiàng)中查找內(nèi)容與新等價路由下一跳組完全相同的等價路由下一跳組；如果查找到，在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄目的地址與查找到的等價路由下一跳組的關(guān)聯(lián)關(guān)系；如果未查找到，存儲新等價路由下一跳組至路由轉(zhuǎn)發(fā)表項(xiàng)，并在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄目的地址與新等價路由下一跳組的關(guān)聯(lián)關(guān)系。本發(fā)明能夠合理節(jié)約路由轉(zhuǎn)發(fā)表項(xiàng)資源。
【專利說明】路由學(xué)習(xí)方法和設(shè)備

【技術(shù)領(lǐng)域】
[0001]本申請涉及網(wǎng)絡(luò)通信技術(shù)，特別涉及路由學(xué)習(xí)方法和設(shè)備。

【背景技術(shù)】
[0002]等價多路徑(ECMP:Equal_co 服務(wù)器 St Mult1-path)路由(Routing)，也稱等價路由，是指去往同一目的地址有多跳等值(路由的優(yōu)先級、路徑開銷等)的路由。等價路由可以實(shí)現(xiàn)多路徑負(fù)載均衡和鏈路備份。
[0003]如圖1所示，假如客戶端Client (192.167.1.1/24)分別去往服務(wù)器
Serverl (200.1.1.254/24),服務(wù)器 Server2 (200.1.2.254/24)、......、服務(wù)器
Server24(200.1.24.254/24)，則，
[0004]被測設(shè)備(DUT:Device Under Te服務(wù)器St)學(xué)習(xí)到達(dá)服務(wù)器服務(wù)器Serverl的IP地址200.1.1.0的四條等價路由，該四條等價路由的各自對應(yīng)的下一跳路由設(shè)備A、B、C、D 的 IP 地址依次為 192.168.1.1,192.168.2.1,192.168.3.1 以及 192.168.4.1。則 DUT 在路由轉(zhuǎn)發(fā)表項(xiàng)記錄到達(dá)服務(wù)器服務(wù)器Serverl的等價路由的的四個下一跳的IP地址依次為:192.168.1.1,192.168.2.1,192.168.3.1 以及 192.168.4.1。
[0005]DUT學(xué)習(xí)到達(dá)服務(wù)器服務(wù)器Server2的IP地址200.1.2.0/24四條等價路由，該四條等價路由的下一跳各自對應(yīng)的下一跳設(shè)備為:A、C、B、Do則DUT會在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄到達(dá)服務(wù)器服務(wù)器Serverf的等價路由的四個下一跳的IP地址依次為:192.168.1.1、192.168.3.1,192.168.2.1 以及 192.168.4.1
[0006]DUT學(xué)習(xí)到達(dá)服務(wù)器Server3的IP地址200.1.3.0以及到達(dá)服務(wù)器Server4的IP地址200.1.4.0/24的等價路由
[0007]當(dāng)DUT學(xué)習(xí)的到達(dá)這四個服務(wù)器的等價路由的下一跳相同但是下一跳的順序不同時，DUT會在路由轉(zhuǎn)發(fā)表項(xiàng)為到達(dá)每個服務(wù)器的IP地址記錄一個等價路由表項(xiàng)，只是這四個等價路由表項(xiàng)的下一跳的IP地址排列順序不同。
[0008]由于路由設(shè)備資源的局限性，設(shè)備上的路由轉(zhuǎn)發(fā)表項(xiàng)資源是有限的(譬如路由設(shè)備的轉(zhuǎn)發(fā)芯片存儲的路由表項(xiàng)數(shù)目的限制)，而將包含的完全相同內(nèi)容的多個等價路由下一跳組都存儲至路由轉(zhuǎn)發(fā)表項(xiàng)，這會大大浪費(fèi)路由轉(zhuǎn)發(fā)表項(xiàng)資源。


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

[0009]本申請?zhí)峁┝寺酚蓪W(xué)習(xí)方法和設(shè)備，以合理節(jié)約路由轉(zhuǎn)發(fā)表項(xiàng)資源。
[0010]本申請?zhí)峁┑募夹g(shù)方案包括:
[0011]一種路由學(xué)習(xí)方法，該方法包括:
[0012]學(xué)習(xí)到達(dá)目的地址的新路由，判斷新路由與已學(xué)習(xí)的到達(dá)目的地址的路由是否等價，如果是，生成一個新等價路由下一跳組，新等價路由下一跳組中包括新路由的下一跳、以及已學(xué)習(xí)的與新路由等價的路由的下一跳；
[0013]在已存儲的路由轉(zhuǎn)發(fā)表項(xiàng)中查找與新等價路由下一跳組內(nèi)容完全相同的等價路由下一跳組；
[0014]如果查找到，在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄目的地址與查找到的等價路由下一跳組的關(guān)聯(lián)關(guān)系;
[0015]如果未查找到，存儲新等價路由下一跳組至路由轉(zhuǎn)發(fā)表項(xiàng)，并在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄目的地址與新等價路由下一跳組的關(guān)聯(lián)關(guān)系。
[0016]—種路由學(xué)習(xí)設(shè)備，該設(shè)備包括:
[0017]路由學(xué)習(xí)單元，用于路由學(xué)習(xí)；
[0018]判斷單元，用于在路由學(xué)習(xí)單元學(xué)習(xí)到達(dá)目的地址的新路由時，判斷新路由是否與路由學(xué)習(xí)單元之前已學(xué)習(xí)的到達(dá)目的地址的路由等價；
[0019]處理單元，用于在判斷單元的判斷結(jié)果為是時，生成一個新等價路由下一跳組，該新等價路由下一跳組中包括新路由的下一跳、以及已學(xué)習(xí)的與新路由等價的路由的下一跳；并且，在已存儲的路由轉(zhuǎn)發(fā)表項(xiàng)中查找內(nèi)容與新等價路由下一跳組完全相同的等價路由下一跳組；
[0020]如果查找到，在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄目的地址與查找到的等價路由下一跳組的關(guān)聯(lián)關(guān)系;
[0021]如果未查找到，存儲新等價路由下一跳組至路由轉(zhuǎn)發(fā)表項(xiàng)，并在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄目的地址與新等價路由下一跳組的關(guān)聯(lián)關(guān)系。
[0022]由以上技術(shù)方案可以看出，當(dāng)學(xué)習(xí)到達(dá)目的地址的新路由時，如果新路由與已學(xué)習(xí)的到達(dá)目的地址的路由等價，則生成一個新等價路由下一跳組，新等價路由下一跳組中包括新路由的下一跳、以及已學(xué)習(xí)的與新路由等價的路由的下一跳；并且，當(dāng)路由轉(zhuǎn)發(fā)表項(xiàng)已存儲內(nèi)容與該新等價路由下一跳組完全相同的等價路由下一跳組時，就不再存儲該新等價路由下一跳組，只將該目的地址與路由轉(zhuǎn)發(fā)表項(xiàng)已存儲的內(nèi)容與該新等價路由下一跳組完全相同的等價路由下一跳組的關(guān)聯(lián)關(guān)系存儲，這樣，路由轉(zhuǎn)發(fā)表項(xiàng)就不會重復(fù)存儲內(nèi)容完全相同的等價路由下一跳組，節(jié)省硬件上路由轉(zhuǎn)發(fā)表項(xiàng)資源。

【專利附圖】

【附圖說明】
[0023]圖1為現(xiàn)有路由學(xué)習(xí)組網(wǎng)圖；
[0024]圖2為本發(fā)明提供的方法流程圖；
[0025]圖3為本發(fā)明提供的設(shè)備結(jié)構(gòu)示意圖。

【具體實(shí)施方式】
[0026]為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖和具體實(shí)施例對本發(fā)明進(jìn)行詳細(xì)描述。
[0027]參見圖2，圖2為本發(fā)明提供的方法流程圖。該流程可應(yīng)用于路由學(xué)習(xí)設(shè)備比如【背景技術(shù)】描述的DUT。
[0028]如圖2所示，該流程可包括以下步驟:
[0029]步驟201，學(xué)習(xí)到達(dá)某一目的地址(譬如:目的地址I)的新路由時，判斷該新路由是否與之前已學(xué)習(xí)的到達(dá)該目的地址I的路由等價，如果是，生成一個新等價路由。
[0030]這里，學(xué)習(xí)的路由可為網(wǎng)段路由，也可為主機(jī)路由，本發(fā)明并不具體限定。
[0031]作為本發(fā)明的一個實(shí)施例，新等價路由包含該新路由的下一跳、以及之前學(xué)習(xí)的到達(dá)目的地址I的等價路由的下一跳。這里，下一跳表示到達(dá)目的地址的下一跳路由的IP地址。
[0032]本發(fā)明中，判斷該新路由是否與之前已學(xué)習(xí)的到達(dá)該目的地址I的一個路由等價的方式類似現(xiàn)有判斷兩個路由是否等價的方式類似，這里不再贅述。
[0033]作為本發(fā)明的一個實(shí)施例，本步驟201如果判斷出該新路由與之前已學(xué)習(xí)的到達(dá)該目的地址的路由不等價，則需要比較該新路由是否優(yōu)于之前已學(xué)習(xí)的到達(dá)該目的地址的路由，
[0034]如果是，將之前已學(xué)習(xí)的到達(dá)該目的地址的路由更新為該新路由；
[0035]如果否，則按照現(xiàn)有路由協(xié)議處理該新路由比如暫時記錄該新路由，這里不再贅述。
[0036]其中，比較該新路由是否優(yōu)于之前已學(xué)習(xí)的到達(dá)該目的地址的路由，類似現(xiàn)有比較路由優(yōu)劣的方式，比如根據(jù)路由的開銷或優(yōu)先級等參數(shù)進(jìn)行比較，這里不再贅述。
[0037]步驟202，根據(jù)新等價路由在已存儲的路由轉(zhuǎn)發(fā)表項(xiàng)中查找內(nèi)容具有相同下一跳的等價路由，如果查找到，執(zhí)行步驟203，如果未查找到，執(zhí)行步驟204。
[0038]具體地，步驟202中，以新的等價路由下一跳組的每個下一跳為關(guān)鍵字，在已存儲的路由轉(zhuǎn)發(fā)表項(xiàng)中的每個等價路由中查找包含相同關(guān)鍵字的等價路由，如果查找到，執(zhí)行步驟203，如果未查找到，則執(zhí)行步驟204。
[0039]通過步驟202的查找，能夠保證路由轉(zhuǎn)發(fā)表項(xiàng)不會重復(fù)存儲內(nèi)容完全相同即路由下一跳相同的等價路由，具體見步驟203的描述。
[0040]步驟203，在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄目的地址I與查找到的等價路由的關(guān)聯(lián)關(guān)系。
[0041]基于本發(fā)明，因?yàn)槁酚赊D(zhuǎn)發(fā)表項(xiàng)已存儲的等價路由與到達(dá)目的地址I的新等價路由下一跳組相同，將目的地址I與查找到的等價路由進(jìn)行關(guān)聯(lián)，避免在路由轉(zhuǎn)發(fā)表項(xiàng)中重復(fù)存儲具有相同下一跳的等價路由，節(jié)約了路由轉(zhuǎn)發(fā)表項(xiàng)的資源。
[0042]雖然本步驟203不在路由轉(zhuǎn)發(fā)表項(xiàng)中存儲新等價路由下一跳組，但為保證后續(xù)向目的地址I發(fā)送的報(bào)文順利轉(zhuǎn)發(fā)，還需要將目的地址I與查找到的等價路由下一跳組的關(guān)聯(lián)關(guān)系存儲至路由轉(zhuǎn)發(fā)表項(xiàng)中，即實(shí)現(xiàn)了不同目的地址可以復(fù)用關(guān)聯(lián)同一個等價路由下一跳組。
[0043]具體地，這里將目的地址I與查找到的等價路由下一跳組的關(guān)聯(lián)關(guān)系存儲至路由轉(zhuǎn)發(fā)表項(xiàng)中可包括:
[0044]判斷路由轉(zhuǎn)發(fā)表項(xiàng)中是否已存儲目的地址I與某一等價路由下一跳組的關(guān)聯(lián)關(guān)系，
[0045]如果是，用目的地址I與查找到的等價路由下一跳組的關(guān)聯(lián)關(guān)系更新路由轉(zhuǎn)發(fā)表項(xiàng)中已存儲的該目的地址I與等價路由下一跳組的關(guān)聯(lián)關(guān)系；
[0046]如果否，直接將目的地址與查找到的等價路由下一跳組的關(guān)聯(lián)關(guān)系記錄至路由轉(zhuǎn)發(fā)表項(xiàng)。
[0047]基于上面描述，對步驟203舉例:
[0048]比如，在執(zhí)行上述步驟201時，學(xué)習(xí)到到達(dá)目的地址I的新路由為:下一跳為C的路由，假如在步驟201中判斷出新路由與之前已學(xué)習(xí)的到達(dá)目的地址I的兩個路由(該兩個路由的下一跳分別為A、B)等價，則就會生成一個新等價路由下一跳組，該新等價路由下一跳組包含3條路由下一跳，該3條路由的下一跳分別為A、B、C ;
[0049]假如通過步驟202從路由轉(zhuǎn)發(fā)表項(xiàng)已存儲的等價路由下一跳組中查找到與該新等價路由下一跳組的內(nèi)容完全相同的等價路由下一跳組，將該查找到的等價路由下一跳組記為等價路由下一跳組3，則執(zhí)行到本步驟203時，如果路由轉(zhuǎn)發(fā)表項(xiàng)已存儲目的地址I與一等價路由下一跳組(記為等價路由下一跳組1，包含兩個路由的下一跳，該兩個路由的下一跳分別為A、B)的關(guān)聯(lián)關(guān)系，則就會將路由轉(zhuǎn)發(fā)表項(xiàng)中已記錄的目的地址I與等價路由下一跳組3的關(guān)聯(lián)關(guān)系修改為目的地址I與查找到的等價路由下一跳組I的關(guān)聯(lián)關(guān)系，而如果路由轉(zhuǎn)發(fā)表項(xiàng)并沒有存儲目的地址I與一等價路由下一跳組的關(guān)聯(lián)關(guān)系，則直接將目的地址與查找到的等價路由下一跳組的關(guān)聯(lián)關(guān)系記錄至路由轉(zhuǎn)發(fā)表項(xiàng)。
[0050]步驟204，存儲新等價路由下一跳組至路由轉(zhuǎn)發(fā)表項(xiàng)，并在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄目的地址與新等價路由下一跳組的關(guān)聯(lián)關(guān)系。
[0051]作為本發(fā)明的一個實(shí)施例，這里在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄目的地址與新等價路由下一跳組的關(guān)聯(lián)關(guān)系包括:
[0052]判斷路由轉(zhuǎn)發(fā)表項(xiàng)是否已記錄目的地址與某一等價路由下一跳組的關(guān)聯(lián)關(guān)系，如果否，直接在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄目的地址與新等價路由下一跳組的關(guān)聯(lián)關(guān)系；如果是，將路由轉(zhuǎn)發(fā)表項(xiàng)中已記錄的目的地址與等價路由下一跳組的關(guān)聯(lián)關(guān)系修改為目的地址與新等價路由下一跳組的關(guān)聯(lián)關(guān)系。
[0053]基于上面描述，對步驟204舉例:
[0054]比如，在執(zhí)行上述步驟201時，學(xué)習(xí)的到達(dá)目的地址I的新路由的下一跳為C，假如在步驟201中判斷出新路由與之前已學(xué)習(xí)的到達(dá)目的地址I的兩個路由(該兩個路由的下一跳分別為A、B)等價，則就會生成一個新等價路由下一跳組，該新等價路由下一跳組包含3條路由的下一跳分別為:A、B、C。
[0055]假如通過步驟202在路由轉(zhuǎn)發(fā)表項(xiàng)中未查找到與該新等價路由下一跳組完全相同的等價路由下一跳組，則執(zhí)行到本步驟204時，如果路由轉(zhuǎn)發(fā)表項(xiàng)已記錄目的地址I與某一等價路由下一跳組(記為等價路由下一跳組1，包含兩個路由的下一跳，該兩個路由的下一跳分別為A、B)的關(guān)聯(lián)關(guān)系，則將路由轉(zhuǎn)發(fā)表項(xiàng)中已記錄的目的地址I與等價路由下一跳組I的關(guān)聯(lián)關(guān)系更新為該目的地址I與新等價路由下一跳組的關(guān)聯(lián)關(guān)系。而如果路由轉(zhuǎn)發(fā)表項(xiàng)并沒有記錄目的地址I與一等價路由下一跳組的關(guān)聯(lián)關(guān)系，則直接在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄目的地址與新等價路由下一跳組的關(guān)聯(lián)關(guān)系。
[0056]至此，完成圖2所示的流程。
[0057]下面通過一個具體實(shí)施例對圖2所示流程進(jìn)行描述:
[0058]仍以圖1為例，當(dāng)DUT新學(xué)習(xí)到下一跳是A的到達(dá)服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)時，如果DUT之前并未學(xué)習(xí)到服務(wù)器Server2的網(wǎng)段路由(200.1.2.0/24)，則意味著并沒有一個路由與該新學(xué)習(xí)的路由等價，則DUT記錄該下一跳A，這里為便于描述，將該新學(xué)習(xí)到下一跳是A的到達(dá)服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)記為路由
1
[0059]之后，DUT再學(xué)習(xí)到下一跳為C的到達(dá)服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)，這里為便于描述，將該新學(xué)習(xí)到下一跳是C的到達(dá)服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)記為路由2，因?yàn)橹癉UT已學(xué)習(xí)到一個到達(dá)服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)即路由1，則DUT就判斷該路由2是否與路由I等價，比如判斷路由2的路由開銷coSt是否等于路由I的路由開銷coSt，如果相等，則等價，如果不等，則不等價。
[0060]當(dāng)DUT判斷出路由2與路由I等價，則生成一個新等價路由下一跳組(包含路由I的下一跳A、路由2的下一跳C)，當(dāng)然，DUT判斷出路由2與路由I不等價，則DUT就要判斷路由2是否優(yōu)于路由1，如果是，則DUT就將路由I更新為路由2，如果否，則按照現(xiàn)有路由協(xié)議處理路由2 ;該實(shí)施例以DUT判斷出路由2與路由I等價為例。
[0061]DUT在路由轉(zhuǎn)發(fā)表項(xiàng)包含的等價路由下一跳組中查找僅包含路由下一跳C、路由下一跳A的等價路由下一跳組。
[0062]如果查找到，假如該查找到的等價路由下一跳組記為等價路由下一跳組al，則在路由轉(zhuǎn)發(fā)表項(xiàng)中僅存儲服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)與等價路由下一跳組al之間的關(guān)聯(lián)關(guān)系，不再存儲當(dāng)前生成的新等價路由的下一跳組(包含路由I的下一跳A、路由2的下一跳C);從而復(fù)用已有的下一跳組。
[0063]如果未查找到，則在路由轉(zhuǎn)發(fā)表項(xiàng)中存儲當(dāng)前生成的新等價路由下一跳組(包含路由I的下一跳A、路由2的下一跳C)，并且，還會在路由轉(zhuǎn)發(fā)表項(xiàng)中存儲服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)與該新等價路由下一跳組的關(guān)聯(lián)關(guān)系。
[0064]之后，DUT再學(xué)習(xí)到下一跳為B的到達(dá)服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)，該學(xué)習(xí)的路由記為路由3 ;因?yàn)橹癉UT已學(xué)習(xí)到到達(dá)服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)的兩個路由即路由I和路由2、且路由I和路由2等價，則DUT就判斷該路由3是否與路由I或路由2等價，判斷方式類似上述。
[0065]當(dāng)DUT判斷出路由3與路由I或路由2等價，則生成一個新等價路由下一跳組(包含路由I的下一跳A、路由2的下一跳C、路由3的下一跳B)，當(dāng)然，DUT判斷出路由3與路由I或路由2不等價，則DUT就要判斷路由3是否優(yōu)于路由1、或路由2，如果是，則DUT就將路由1、路由2更新為路由3，如果否，則按照現(xiàn)有路由協(xié)議處理路由3 ;該實(shí)施例以DUT判斷出路由3與路由1、路由2等價為例。
[0066]DUT在路由轉(zhuǎn)發(fā)表項(xiàng)存儲的等價路由下一跳組中查找僅包含路由I的下一跳A、路由2的下一跳C、路由3的下一跳B的等價路由下一跳組，
[0067]如果查找到，假如該查找到的等價路由下一跳組記為等價路由下一跳組a2，因?yàn)槁酚赊D(zhuǎn)發(fā)表項(xiàng)已存儲服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)與等價路由下一跳組(僅包含路由I的下一跳A、路由2的下一跳C)之間的關(guān)聯(lián)關(guān)系，則此時就會僅將路由轉(zhuǎn)發(fā)表項(xiàng)已存儲的服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)與等價路由下一跳組(僅包含路由I的下一跳A、路由2的下一跳C)之間的關(guān)聯(lián)關(guān)系更新為服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)與路由轉(zhuǎn)發(fā)表項(xiàng)已存儲的等價路由下一跳組a2之間的關(guān)聯(lián)關(guān)系，不再在路由轉(zhuǎn)發(fā)表項(xiàng)存儲當(dāng)前生成的新等價路由下一跳組(包含路由I的下一跳A、路由2的下一跳C、路由3的下一跳B)。
[0068]如果未查找到，則在路由轉(zhuǎn)發(fā)表項(xiàng)中存儲當(dāng)前生成的新等價路由下一跳組(包含路由I的下一跳A、路由2的下一跳C、路由3的下一跳B)至硬件轉(zhuǎn)發(fā)資源，并且，還會在路由轉(zhuǎn)發(fā)表項(xiàng)中存儲服務(wù)器Server2的網(wǎng)段路由(200.1.2.0/24)與該新等價路由下一跳組的關(guān)聯(lián)關(guān)系；因?yàn)槁酚赊D(zhuǎn)發(fā)表項(xiàng)在此之前已存儲服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)與等價路由下一跳組(僅包含路由I的下一跳A、路由2的下一跳C)之間的關(guān)聯(lián)關(guān)系，則此時，在路由轉(zhuǎn)發(fā)表項(xiàng)中存儲服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)與該新等價路由下一跳組的關(guān)聯(lián)關(guān)系具體可為:將路由轉(zhuǎn)發(fā)表項(xiàng)已存儲的服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)與等價路由下一跳組(僅包含路由I的下一跳A、路由2的下一跳C)之間的關(guān)聯(lián)關(guān)系更新為服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)與該新等價路由下一跳組(包含路由I的下一跳A、路由2的下一跳C、路由3的下一跳B)的關(guān)聯(lián)關(guān)系。
[0069]之后，DUT再學(xué)習(xí)到下一跳為D的到達(dá)服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)，該學(xué)習(xí)的新路由記為路由4，因?yàn)橹癉UT已學(xué)習(xí)到服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)的三個路由即路由1、路由2和路由3、且路由1、路由2、路由3等價，則DUT就判斷該路由4是否與路由I或路由2或路由3等價，判斷方式類似上述。
[0070]當(dāng)DUT判斷出路由4是否與路由I或路由2或路由3等價，則生成一個包含路由I的下一跳A、路由2的下一跳C、路由3的下一跳B、路由4的下一跳D的新等價路由下一跳組，當(dāng)然，DUT判斷出路由4是否與路由I或路由2或路由3不等價，則DUT就要判斷路由4是否優(yōu)于路由1、路由2、或路由3，如果是，則DUT就將路由1、路由2、路由3更新為路由4，如果否，則按照現(xiàn)有路由協(xié)議處理路由4 ;該實(shí)施例以DUT判斷出路由4與路由1、路由2、路由3等價為例。
[0071]DUT在路由轉(zhuǎn)發(fā)表項(xiàng)存儲的等價路由下一跳組中查找僅包含路由I的下一跳A、路由2的下一跳C、路由3的下一跳B、路由4的下一跳D的等價路由下一跳組，
[0072]如果查找到，假如該查找到的等價路由下一跳組記為等價路由下一跳組a3，因?yàn)槁酚赊D(zhuǎn)發(fā)表項(xiàng)已存儲服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)與等價路由下一跳組(僅包含路由I的下一跳A、路由2的下一跳C、路由3的下一跳B)之間的關(guān)聯(lián)關(guān)系，則此時就會僅將路由轉(zhuǎn)發(fā)表項(xiàng)已存儲的服務(wù)器Server2的網(wǎng)段路由(200.1.2.0/24)與等價路由下一跳組(僅包含路由I的下一跳A、路由2的下一跳C、路由3的下一跳B)之間的關(guān)聯(lián)關(guān)系更新為服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)與路由轉(zhuǎn)發(fā)表項(xiàng)已存儲的等價路由下一跳組a3之間的關(guān)聯(lián)關(guān)系，不再在路由轉(zhuǎn)發(fā)表項(xiàng)存儲當(dāng)前生成的新等價路由下一跳組(包含路由I的下一跳A、路由2的下一跳C、路由3的下一跳B、路由4的下一跳D)。
[0073]如果未查找到，則在路由轉(zhuǎn)發(fā)表項(xiàng)中存儲當(dāng)前生成的新等價路由下一跳組(包含路由I的下一跳A、路由2的下一跳C、路由3的下一跳B、路由4的下一跳D)，并且，還會在路由轉(zhuǎn)發(fā)表項(xiàng)中存儲服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)與該新等價路由下一跳組(包含路由I的下一跳A、路由2的下一跳C、路由3的下一跳B、路由4的下一跳D)的關(guān)聯(lián)關(guān)系；因?yàn)橐驗(yàn)槁酚赊D(zhuǎn)發(fā)表項(xiàng)在此之前已存儲服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)與等價路由下一跳組(包含路由I的下一跳A、路由2的下一跳C、路由3的下一跳B)之間的關(guān)聯(lián)關(guān)系，則此時，在路由轉(zhuǎn)發(fā)表項(xiàng)中存儲服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)與該新等價路由下一跳組的關(guān)聯(lián)關(guān)系具體可為:將路由轉(zhuǎn)發(fā)表項(xiàng)已存儲的服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)與等價路由下一跳組(僅包含路由I的下一跳A、路由2的下一跳C、路由3的下一跳B)之間的關(guān)聯(lián)關(guān)系更新為服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)與新等價路由下一跳組(包含路由I的下一跳A、路由2的下一跳C、路由3的下一跳B、路由4的下一跳D)之間的關(guān)聯(lián)關(guān)系。
[0074]至此，完成DUT學(xué)習(xí)到服務(wù)器Serverf的網(wǎng)段路由(200.1.2.0/24)的描述，而DUT學(xué)習(xí)服務(wù)器Serverl的網(wǎng)段路由(200.1.1.0/24)、服務(wù)器Server3的網(wǎng)段路由
(200.1.3.0/24)、服務(wù)器 Server4 的網(wǎng)段路由(200.1.4.0/24).......服務(wù)器 Server24 的網(wǎng)段路由(200.1.24.0/24)的描述類似。通過本發(fā)明，針對圖1，能夠節(jié)省23個等價路由下一跳組資源。
[0075]以上對本發(fā)明提供的方法進(jìn)行了描述。
[0076]下面對本發(fā)明提供的設(shè)備進(jìn)行描述:
[0077]參見圖3，圖3為本發(fā)明提供的設(shè)備結(jié)構(gòu)圖。如圖3所示，該設(shè)備可包括:路由學(xué)習(xí)單元，用于路由學(xué)習(xí)；判斷單元，用于在路由學(xué)習(xí)單元學(xué)習(xí)到達(dá)目的地址的新路由時，判斷新路由是否與路由學(xué)習(xí)單元之前已學(xué)習(xí)的到達(dá)目的地址的路由等價。
[0078]處理單元，用于在判斷單元的判斷結(jié)果為是時，生成一個新等價路由下一跳組，該新等價路由下一跳組中包括新路由的下一跳、以及之前學(xué)習(xí)的與新路由等價的路由的下一跳；并且，在已存儲的路由轉(zhuǎn)發(fā)表項(xiàng)中查找內(nèi)容與新等價路由下一跳組完全相同的等價路由下一跳組；如果查找到，在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄目的地址與查找到的等價路由下一跳組的關(guān)聯(lián)關(guān)系；如果未查找到，存儲新等價路由下一跳組至路由轉(zhuǎn)發(fā)表項(xiàng)，并在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄目的地址與新等價路由下一跳組的關(guān)聯(lián)關(guān)系。
[0079]優(yōu)選地，處理單元在判斷單元的判斷結(jié)果為否時，進(jìn)一步在新路由優(yōu)于之前已學(xué)習(xí)的到達(dá)目的地址的路由時，將之前已學(xué)習(xí)的到達(dá)目的地址的路由更新為該新路由。
[0080]優(yōu)選地，處理單元在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄目的地址與查找到的等價路由下一跳組的關(guān)聯(lián)關(guān)系包括:判斷路由轉(zhuǎn)發(fā)表項(xiàng)中是否已記錄目的地址與某一等價路由下一跳組的關(guān)聯(lián)關(guān)系，如果否，直接將目的地址與查找到的等價路由下一跳組的關(guān)聯(lián)關(guān)系記錄至路由轉(zhuǎn)發(fā)表項(xiàng)；如果是，將路由轉(zhuǎn)發(fā)表項(xiàng)中已記錄的目的地址與等價路由下一跳組的關(guān)聯(lián)關(guān)系修改為目的地址與查找到的等價路由下一跳組的關(guān)聯(lián)關(guān)系。
[0081]優(yōu)選地，處理單元在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄目的地址與新等價路由下一跳組的關(guān)聯(lián)關(guān)系包括:判斷路由轉(zhuǎn)發(fā)表項(xiàng)是否已記錄目的地址與某一等價路由下一跳組的關(guān)聯(lián)關(guān)系，如果否，直接在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄目的地址與新等價路由下一跳組的關(guān)聯(lián)關(guān)系；如果是，將路由轉(zhuǎn)發(fā)表項(xiàng)中已記錄的目的地址與等價路由下一跳組的關(guān)聯(lián)關(guān)系修改為目的地址與新等價路由下一跳組的關(guān)聯(lián)關(guān)系。
[0082]至此，完成本發(fā)明提供的設(shè)備結(jié)構(gòu)描述。
[0083]由以上技術(shù)方案可以看出，當(dāng)路由轉(zhuǎn)發(fā)表項(xiàng)在之前已存儲的等價路由下一跳組中查找到內(nèi)容與該新等價路由下一跳組完全相同的等價路由下一跳組時，就不再存儲該新等價路由下一跳組，只將該目的地址與查找到的等價路由下一跳組的關(guān)聯(lián)關(guān)系存儲，這樣，路由轉(zhuǎn)發(fā)表項(xiàng)就不會重復(fù)存儲內(nèi)容完全相同的等價路由下一跳組，節(jié)省硬件上路由轉(zhuǎn)發(fā)表項(xiàng)資源。
[0084]以上僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
【權(quán)利要求】
1.一種路由學(xué)習(xí)方法，其特征在于，該方法包括: 學(xué)習(xí)到達(dá)目的地址的新路由，判斷所述新路由與已學(xué)習(xí)的到達(dá)所述目的地址的路由是否等價，如果是，生成等價路由； 在已存儲的路由轉(zhuǎn)發(fā)表項(xiàng)中查找與生成的等價路由具有相同下一跳的等價路由； 如果查找到，在所述路由轉(zhuǎn)發(fā)表項(xiàng)中記錄所述目的地址與查找到的等價路由的關(guān)聯(lián)關(guān)系; 如果未查找到，在所述路由轉(zhuǎn)發(fā)表項(xiàng)中存儲生成的等價路由，并在所述路由轉(zhuǎn)發(fā)表項(xiàng)中記錄所述目的地址與生成的等價路由的關(guān)聯(lián)關(guān)系。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)判斷出所述新路由與已學(xué)習(xí)的到達(dá)所述目的地址的路由不等價時，該方法進(jìn)一步包括: 在所述新路由優(yōu)于已學(xué)習(xí)的到達(dá)所述目的地址的路由時，將已學(xué)習(xí)的到達(dá)所述目的地址的路由更新為所述新路由。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄所述目的地址與查找到的等價路由的關(guān)聯(lián)關(guān)系包括: 判斷所述路由轉(zhuǎn)發(fā)表項(xiàng)中是否已記錄所述目的地址與其他等價路由的關(guān)聯(lián)關(guān)系， 如果否，直接將所述目的地址與查找到的等價路由的關(guān)聯(lián)關(guān)系記錄至所述路由轉(zhuǎn)發(fā)表項(xiàng)； 如果是，將所述路由轉(zhuǎn)發(fā)表項(xiàng)中已記錄的所述目的地址與其他等價路由的關(guān)聯(lián)關(guān)系修改為所述目的地址與查找到的等價路由的關(guān)聯(lián)關(guān)系。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄目的地址與新等價路由下一跳組的關(guān)聯(lián)關(guān)系包括: 判斷所述路由轉(zhuǎn)發(fā)表項(xiàng)是否已記錄所述目的地址與某一等價路由下一跳組的關(guān)聯(lián)關(guān)系， 如果否，直接在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄目的地址與新等價路由下一跳組的關(guān)聯(lián)關(guān)系；如果是，將所述路由轉(zhuǎn)發(fā)表項(xiàng)中已記錄的所述目的地址與等價路由下一跳組的關(guān)聯(lián)關(guān)系修改為所述目的地址與新等價路由下一跳組的關(guān)聯(lián)關(guān)系。
5.一種路由學(xué)習(xí)設(shè)備，其特征在于，該設(shè)備包括: 路由學(xué)習(xí)單元，用于路由學(xué)習(xí)； 判斷單元，用于在所述路由學(xué)習(xí)單元學(xué)習(xí)到達(dá)目的地址的新路由時，判斷所述新路由是否與所述路由學(xué)習(xí)單元之前已學(xué)習(xí)的到達(dá)所述目的地址的路由等價； 處理單元，用于在所述判斷單元的判斷結(jié)果為是時，生成一個新等價路由下一跳組，該新等價路由下一跳組中包括所述新路由的下一跳、以及已學(xué)習(xí)的與所述新路由等價的路由的下一跳；并且，在已存儲的路由轉(zhuǎn)發(fā)表項(xiàng)中查找內(nèi)容與新等價路由下一跳組完全相同的等價路由下一跳組； 如果查找到，在所述路由轉(zhuǎn)發(fā)表項(xiàng)中記錄所述目的地址與查找到的等價路由下一跳組的關(guān)聯(lián)關(guān)系; 如果未查找到，存儲新等價路由下一跳組至所述路由轉(zhuǎn)發(fā)表項(xiàng)，并在所述路由轉(zhuǎn)發(fā)表項(xiàng)中記錄所述目的地址與新等價路由下一跳組的關(guān)聯(lián)關(guān)系。
6.根據(jù)權(quán)利要求5所述的設(shè)備，其特征在于，所述處理單元在所述判斷單元的判斷結(jié)果為否時，進(jìn)一步在所述新路由優(yōu)于之前已學(xué)習(xí)的到達(dá)所述目的地址的路由時，將之前已學(xué)習(xí)的到達(dá)所述目的地址的路由更新為所述新路由。
7.根據(jù)權(quán)利要求5所述的設(shè)備，其特征在于，所述處理單元在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄目的地址與查找到的等價路由下一跳組的關(guān)聯(lián)關(guān)系包括: 判斷所述路由轉(zhuǎn)發(fā)表項(xiàng)中是否已記錄所述目的地址與某一等價路由下一跳組的關(guān)聯(lián)關(guān)系， 如果否，直接將所述目的地址與查找到的等價路由下一跳組的關(guān)聯(lián)關(guān)系記錄至所述路由轉(zhuǎn)發(fā)表項(xiàng)； 如果是，將所述路由轉(zhuǎn)發(fā)表項(xiàng)中已記錄的所述目的地址與等價路由下一跳組的關(guān)聯(lián)關(guān)系修改為所述目的地址與查找到的等價路由下一跳組的關(guān)聯(lián)關(guān)系。
8.根據(jù)權(quán)利要求5所述的設(shè)備，其特征在于，所述處理單元在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄目的地址與新等價路由下一跳組的關(guān)聯(lián)關(guān)系包括: 判斷所述路由轉(zhuǎn)發(fā)表項(xiàng)是否已記錄所述目的地址與某一等價路由下一跳組的關(guān)聯(lián)關(guān)系， 如果否，直接在路由轉(zhuǎn)發(fā)表項(xiàng)中記錄目的地址與新等價路由下一跳組的關(guān)聯(lián)關(guān)系；如果是，將所述路由轉(zhuǎn)發(fā)表項(xiàng)中已記錄的所述目的地址與等價路由下一跳組的關(guān)聯(lián)關(guān)系修改為所述目的地址與新等價路由下一跳組的關(guān)聯(lián)關(guān)系。
【文檔編號】H04L12/741GK104486224SQ201410752274
【公開日】2015年4月1日 申請日期:2014年12月10日 優(yōu)先權(quán)日:2014年12月10日
【發(fā)明者】徐昶 申請人:杭州華三通信技術(shù)有限公司