專利名稱：將經(jīng)過動態(tài)修改的量度用于冗余連接的業(yè)務(wù)網(wǎng)絡(luò)流量控制的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及在路由器之間傳送數(shù)據(jù)的方法和設(shè)備，尤其涉及一種用于在兩個路由器之間使用網(wǎng)際協(xié)議來傳送數(shù)據(jù)的方法和設(shè)備。
背景技術(shù)：
在歷史上，由于路由信息協(xié)議(RIP)的較早實施及其相對簡單的結(jié)構(gòu)，所述協(xié)議是使用最廣泛的因特網(wǎng)路由協(xié)議。RIP是所有路由協(xié)議中最持久的協(xié)議之一。RIP以及多種類似于RIP的協(xié)議都是以一組通過使用距離矢量來以數(shù)學(xué)方式比較路由，從而識別出到達(dá)任何指定目的地地址的最佳路徑的算法為基礎(chǔ)的。這些算法是從可以回溯到1957年的學(xué)術(shù)研究中形成的。
每隔一定時間間隔以及在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)生變化的時候，RIP都會發(fā)送路由更新消息。當(dāng)路由器接收到一個包含了條目改變的路由更新時，所述路由器會通過更新其路由表來反映新的路由。通常，RIP路由器只保持了到達(dá)目的地的最佳路由(具有最低度量值的路由)。在更新了路由表之后，所述路由器立即開始傳送路由更新，以便將變化通知給其他網(wǎng)絡(luò)路由器。而在其他接口上則會再次通告習(xí)得的路由以及遞增了一(1)的路由“度量”，由此指示應(yīng)該在接入目的地網(wǎng)絡(luò)的時候?qū)σ粋€附加的路由器“跳點”進(jìn)行計數(shù)。這些更新則是借助了RIP的“被觸發(fā)”變化而在獨立于RIP路由器每隔30秒發(fā)送的規(guī)則調(diào)度更新的情況下發(fā)送的。
RIP使用單獨的路由量度(跳數(shù))來測量源網(wǎng)絡(luò)與目的地網(wǎng)絡(luò)之間的距離。在從源到目的地的路徑中，每一跳都指定了一個跳數(shù)值，這個跳數(shù)值通常是一(1)。當(dāng)路由器接收到一個路由更新并且所述更新中包含了新的目的地網(wǎng)絡(luò)條目或是發(fā)生變化的目的地網(wǎng)絡(luò)條目時，所述路由器會為所述更新中指示的量度值加一(1)，此外還會在路由表中輸入所述網(wǎng)絡(luò)。而發(fā)送方的IP地址則被用作下一個跳點。
參考圖2，其中顯示的是包含9個字段的IP RIP分組格式。以下描述對圖2所述的IP RIP分組的格式字段進(jìn)行了概述。
命令——該字段表明所述分組是一個請求還是一個響應(yīng)。請求將會要求路由器發(fā)送它的整個路由表或是路由表的一部分。響應(yīng)則可以是未經(jīng)請求的常規(guī)路由更新或是對請求的應(yīng)答。所述響應(yīng)包含了路由表條目。在這里通過使用多個RIP分組來傳遞源自大型路由表的信息。
版本號——該字段規(guī)定了所用RIP版本。這個字段可以表示那些可能不兼容的不同版本。
零——實際上，RFC1058 RIP并未使用這個字段；添加這個字段只是為了提供與RIP的預(yù)備標(biāo)準(zhǔn)(pre-standard)種類的向下兼容性。它的名稱源自其缺省值零。
地址族標(biāo)識符(AFI)——該字段規(guī)定的是所使用的地址族。RIP旨在傳送用于若干種不同協(xié)議的路由信息。每一個條目都具有一個用于表示所規(guī)定的地址類型的地址族標(biāo)識符。對IP來說，AFI是2。
地址——該字段規(guī)定的是條目的IP地址。
量度——該字段表示的是在前往目的地的行程中遍歷的網(wǎng)絡(luò)跳點(路由器)數(shù)目。對一個有效路由來說，這個值介于1和15之間，對不能到達(dá)的路由來說，這個值是16。
對在以太網(wǎng)上傳送的最大尺寸為1500字節(jié)的單個IP RIP分組來說，其內(nèi)出現(xiàn)了多達(dá)25個AFI、地址以及量度字段。在單個RIP分組中，可列出多達(dá)25個目的地。
被觸發(fā)RIP(與請求RIP相反)指的是一個傳送被觸發(fā)更新而不是周期性廣播的RIP協(xié)議版本。當(dāng)在局域網(wǎng)(LAN)上運行時，被觸發(fā)RIP與RIP或RIP-2共用的是相同的基本算法。此外，分組格式、廣播頻率、被觸發(fā)更新操作以及數(shù)據(jù)庫超時也是相似的。這些更新只在事件改變了路由數(shù)據(jù)庫時才會發(fā)送。并且每個更新都會在得到確認(rèn)之前重新傳送。而在更新中收到的信息則沒有超時。此外還對RIP響應(yīng)的分組格式(具有不同的唯一命令字段)進(jìn)行了修改，以便包含序列號信息。并且這其中還定義了一個確認(rèn)分組。
RIP版本2“RIPv2”[RFC1388]主要是通過添加IP子網(wǎng)地址之外的IP子網(wǎng)掩碼通告來擴展RIP的。此外它還添加了用于驗證RIPv2分組的選項、用于通告不同于RIPv2分組發(fā)送方的下一跳路由器的選項以及用于使用IP多播而不是廣播通告的選項。
對因特網(wǎng)路由器所使用的常規(guī)RIP來說，它可能要花費多達(dá)三分鐘的時間來識別某個網(wǎng)絡(luò)因為發(fā)送RIP通告的路由器出現(xiàn)故障或是兩個路由器之間的兩條冗余路徑之一不再可用而不再能夠到達(dá)。出現(xiàn)這種情況是因為缺省地將RIP通告設(shè)定成了每隔三十(30)秒才進(jìn)行一次，并且大多數(shù)實施方式都需要在總共丟失了六個通告之后才宣布先前可以到達(dá)的網(wǎng)絡(luò)不再能夠到達(dá)。在整個持續(xù)過程中，數(shù)據(jù)將會轉(zhuǎn)發(fā)到一個發(fā)生故障的連接。這樣一來，如果將RIP用于諸如基于IP的語音傳遞之類的高可用性的IP業(yè)務(wù)量，那么將會出現(xiàn)一個嚴(yán)重缺陷。現(xiàn)有RIP實施方式的另一個問題在于從兩個不同路由器接收相同費用的路由的實施方式只會選擇其中一個路由器作為“下一個跳點”，當(dāng)選定的下一跳路由器停止通告時，所述實施方式會在等待三分鐘之后才接受來自不同路由器的相同費用的路由。
這種漫長的拓?fù)渥兓瘷z測時間是促使業(yè)界開發(fā)OSPF[RFC1247]、IS-IS[RFC1142]以及BGP[RFC1771]之類的“鏈路狀態(tài)”路由協(xié)議的一個主要動機。在提供更快路由器以及更快的鏈路故障檢測時間的同時，這類協(xié)議的實施和正確配置也變得更為復(fù)雜。
因此，本發(fā)明旨在解決這樣一個問題，即開發(fā)一種對具有冗余或備份連接的連接中的故障或是“可到達(dá)性”的損失做出快速反應(yīng)的方法和設(shè)備。

發(fā)明內(nèi)容
特別地，本發(fā)明是在檢測到連接故障時修改所通告的跳數(shù)來解決這些和其他問題的，其中所述連接具有一個備份或冗余連接，由此將業(yè)務(wù)量自動轉(zhuǎn)移到所述冗余或備份連接。
根據(jù)本發(fā)明的一個示范性實施例，其中通告了一個人為確定的關(guān)于指定端口的高跳數(shù)，當(dāng)在與所述端口相關(guān)聯(lián)的連接出現(xiàn)故障或是喪失可到達(dá)性時，將會觸發(fā)一個與指定端口的備份或冗余連接有關(guān)的較低跳數(shù)的通告，由此導(dǎo)致自動地將業(yè)務(wù)量重新路由到備份或冗余連接。無論是否修改了與不可到達(dá)端口相關(guān)聯(lián)的跳數(shù)，這種操作都是可以進(jìn)行的。
根據(jù)另一個示范性實施例，在使用基于策略的路由技術(shù)時，人為確定的高跳數(shù)的多種狀態(tài)將被使用。由此既可以滿足基于策略的路由目的，也可以為這些重新路由業(yè)務(wù)量的備份或冗余路由觸發(fā)較低的被通告跳數(shù)，從而避開那些發(fā)生故障或是不可到達(dá)的鏈路或連接。


圖1描述的是本發(fā)明的不同方面所適用的系統(tǒng)的框圖。
圖2描述的是RIP數(shù)據(jù)分組的一種分組格式。
圖3描述的是依照本發(fā)明一個方面來操作接入路由器的處理的示范性實施例。
具體實施例方式
應(yīng)該注意的是，在這里，任何關(guān)于“一個實施例”或“某個實施例”的引用都是指與本發(fā)明至少一個實施例中包含的實施例有關(guān)的特定特征、結(jié)構(gòu)或特性。在說明書中不同位置出現(xiàn)的詞組“在一個實施例中”未必指的是同一實施例。
圖1描述的是本發(fā)明的不同方面所適用的系統(tǒng)的框圖。與因特網(wǎng)4相連的骨干路由器3使用的是經(jīng)由局域網(wǎng)(LAN)LAN1和LAN2而與接入路由器5相連的冗余連接。接入路由器5為單獨的因特網(wǎng)用戶執(zhí)行接入，其中所述用戶是通過例如電纜、數(shù)字用戶回路(DSL)或是借助撥號調(diào)制解調(diào)器的撥號連接來接入因特網(wǎng)的。
接入路由器5在其用戶接入端(在本文中也稱為“接入子網(wǎng)6～8”)實施邏輯IP子網(wǎng)。在接入子網(wǎng)內(nèi)部，所有用戶都分配了IP地址。接入路由器5則是借助于路由信息協(xié)議(RIP)而將可到達(dá)性通告給這些接入子網(wǎng)的。并且本發(fā)明適用于RIP版本1以及版本2。
在本文中，從接入子網(wǎng)到因特網(wǎng)的IP業(yè)務(wù)量稱為“上游”業(yè)務(wù)量，從因特網(wǎng)到接入子網(wǎng)的業(yè)務(wù)量則稱為“下游”業(yè)務(wù)量。
應(yīng)該注意的是，LAN1和LAN2通常是由第二層交換機或以太網(wǎng)無源集線器實現(xiàn)的，由此這其中并不存在將接入路由器與骨干路由器相連的直達(dá)電纜。這樣一來，骨干路由器不能使用簡單的鏈路丟失條件來確定經(jīng)由LAN1到達(dá)接入路由器的前向路徑是否仍舊可用。例如，在斷開了從LAN1交換機到接入路由器的電纜時，從骨干路由器到LAN1的電纜鏈路仍舊是完好的，并且骨干路由器不能在針對LAN1接入路由器的下游路由中觸發(fā)任何變化。它仍然會將下游分組轉(zhuǎn)發(fā)到LAN1交換機，然而由于與接入路由器之間的電纜已經(jīng)斷開，因此所述交換機將會丟棄這些分組。對介于接入路由器與骨干網(wǎng)之間并且穿越了LAN1和LAN2的鏈路來說，由于這些鏈路是連至公共網(wǎng)絡(luò)的不同路徑，因此在這里將其稱為“冗余”鏈路，其中在圖1中將所述公用網(wǎng)絡(luò)稱為“因特網(wǎng)”。
在以常規(guī)方式將RIP與如圖1所示的冗余連接結(jié)合使用的時候，接入路由器會在LAN1和LAN2上為其接入子網(wǎng)通告相同的“跳數(shù)”。骨干路由器則隨意使用任何一個LAN而將指定到“下游”的分組轉(zhuǎn)發(fā)到接入子網(wǎng)內(nèi)部的用戶主機。
然而，在其中一個冗余連接出現(xiàn)故障的時候，常規(guī)使用方式將會出現(xiàn)問題。例如，LAN1可以用一個第二層交換機/集線器來實現(xiàn)，處于LAN1集線器與接入路由器之間的電纜可以是斷開的。在這種情況下，在通過使用缺省RIP實施方式識別出RIP通告不再來自接入路由器的LAN1之前，骨干路由器仍然會將下游業(yè)務(wù)量繼續(xù)發(fā)送到LAN1。這種識別將會花費6個之多的30秒廣播間隔或是長達(dá)3分鐘的時間。對實施高可用性的接入路由器、例如用以提供基于IP的語音(VoIP)服務(wù)的接入路由器來說，這個時間實在太長。
RIP要花費很長時間來識別拓?fù)浣Y(jié)構(gòu)改變，這在業(yè)界是一個公知的問題，目前已經(jīng)開發(fā)了OSPF和IBGP之類的其他路由協(xié)議來解決這個問題。然而與RIP相比，這些協(xié)議需要執(zhí)行更多的配置，并且一般都認(rèn)為使用和保持這些協(xié)議要比RIP更為困難。
RFC2091“Triggered Extensions to RIP to Support DemandCircuits”對更快傳播新連接消息的“被觸發(fā)”RIP的概念進(jìn)行了介紹，但是所述RFC并未解決在主鏈路出現(xiàn)故障時通過快速執(zhí)行重構(gòu)來使用冗余鏈路的問題。
根據(jù)本發(fā)明的一個方面，借助于RIP而在冗余鏈路上執(zhí)行的接入路由器通告了人為確定的可到達(dá)IP子網(wǎng)的較高RIP費用或量度。例如，源自接入路由器并且直接可以到達(dá)的“接入子網(wǎng)”是以一個大小為兩跳的跳數(shù)而不是通常的一跳來通告的。當(dāng)從接入路由器上行的冗余鏈路之一出現(xiàn)故障時，這種狀況會在剩余鏈路上觸發(fā)一個具有“較好”路由(例如大小為1的跳數(shù))的RIP通告。由此將會導(dǎo)致路由器立即將下游數(shù)據(jù)路由到剩余鏈路。
雖然在這里使用了不同的值來表示跳數(shù)，但是并不是只能使用這些值。此外也不是必然要將這些值之間的差值局限于這里顯示的值。一般而言，跳數(shù)被人為設(shè)定成一個大小為“n”的高值。然后，如果指定端口變得不可到達(dá)(如下文所定義的那樣)，則將冗余端口的跳數(shù)通告成“n-δ”，其中所述“n-δ”是n的變化。通常，這些值(n，δ)都是整數(shù)，但是本發(fā)明未必需要這個條件，盡管如此，一些協(xié)議仍然有可能將這些值限制成整數(shù)。
在恢復(fù)故障鏈路的時候，沒有必要立即恢復(fù)兩個冗余鏈路之間的業(yè)務(wù)量均衡，由此可以使用常規(guī)的RIP通告。
根據(jù)本發(fā)明的另一個方面，這種技術(shù)也可以在使用基于策略的路由的時候應(yīng)用。然而，當(dāng)在冗余鏈路上通過使用基于策略的路由來分發(fā)IP業(yè)務(wù)量負(fù)載時，這其中有可能會包含很多的細(xì)微差別。在這種情況下，跳數(shù)通告是根據(jù)特定端口優(yōu)選與否而變化的。因此，當(dāng)建立一個人為確定的高跳數(shù)時，有必要設(shè)立一個附加狀態(tài)來區(qū)分優(yōu)選端口、默認(rèn)端口以及冗余端口。下表對這些差別進(jìn)行了闡述。在正常狀態(tài)下，通過使用上文的概括性符號，可以將用于優(yōu)選端口的跳數(shù)通告為n，并且將用于非優(yōu)選端口的跳數(shù)通告為“m”。一旦檢測到端口不可到達(dá)，則將優(yōu)選端口設(shè)定成n-δ，而非優(yōu)選冗余端口則設(shè)定得稍高一些，但是小于m。
這里闡述的不同實施例尤其適合Motorola的DOCSIS電纜路由器。此外，不同的實施例同樣也適用于其他電纜路由器。
在冗余鏈路上觸發(fā)RIP的發(fā)明是使用兩個步驟來解決快速地重新路由那些經(jīng)由可到達(dá)LAN的下游業(yè)務(wù)量的問題的。首先，當(dāng)一個網(wǎng)絡(luò)端口休眠(go down)時，冗余鏈路上的被觸發(fā)RIP會在剩余網(wǎng)絡(luò)端口上為接入子網(wǎng)改變RIP通告跳數(shù)。其次，即使接入路由器的LAN端口保持接通，接入路由器也會快速檢測到關(guān)于其下一跳路由器的“可到達(dá)性”故障，一旦執(zhí)行了這個操作，則它立即將被觸發(fā)RIP的通告發(fā)送到其他可以到達(dá)的下一跳路由器，以便重定向下游業(yè)務(wù)量。
如這里所使用的那樣，骨干路由器的下一跳可以在其執(zhí)行如下操作時視為是“可以到達(dá)的”及時向ICMP路由器通告發(fā)現(xiàn)分組；對來自接入路由器的Ping或ARP作出響應(yīng)；和/或?qū)?shù)據(jù)轉(zhuǎn)發(fā)到接入路由器。
對本發(fā)明來說，RIP通告中的跳數(shù)是由三個因素確定的網(wǎng)絡(luò)端口的可到達(dá)性、下一跳路由器的可到達(dá)性以及接入子網(wǎng)源缺省路由的變化。
每一個接入子網(wǎng)都可以用一個“源缺省網(wǎng)關(guān)”(在這里將其縮寫成SDG)來進(jìn)行配置，所述網(wǎng)關(guān)是一種在轉(zhuǎn)發(fā)任何源自接入子網(wǎng)的分組時定義了缺省的下一個跳點的策略路由機制。并且在這里是使用IP源缺省路由而不是常規(guī)選擇來將分組經(jīng)由接入路由器的目的地缺省網(wǎng)關(guān)(Destination Default Gateway在這里將其縮寫為DDG)傳遞到其目的地的。更具體的說，當(dāng)在接入路由器的網(wǎng)絡(luò)端口上定義了接入子網(wǎng)的SDG時，可到達(dá)的上游和下游業(yè)務(wù)量應(yīng)該經(jīng)過一個設(shè)定了SDG的端口。當(dāng)SDG休眠時，如果將DDG端口配置成是可以到達(dá)的，那么應(yīng)該將上游和下游業(yè)務(wù)量切換到DDG端口。如果在接入路由器的網(wǎng)絡(luò)端口上并未打開接入子網(wǎng)的SDG，則認(rèn)為沒有對SDG進(jìn)行定義。下表概述了在任何端口P上為接入子網(wǎng)發(fā)送的RIP通告跳數(shù)。當(dāng)從諸如SDG和DDG之類的下一跳路由器地址接收到ICMP路由器發(fā)現(xiàn)分組或者從路由器對Ping或Arp請求作出響應(yīng)的時候，可以認(rèn)為所述地址是“可到達(dá)的”。

在第一行中表示了這樣一種情況，其中所有端口都可到達(dá)，但其中并未定義SDG，因此優(yōu)選端口P是可以到達(dá)的。在這種情況下，對優(yōu)選端口P來說，所通告的RIP跳數(shù)設(shè)定為3。
在第二行中表示的情況與第一行相同，只不過其中一些端口現(xiàn)在是不可到達(dá)的，換言之，在一個端口/鏈路上出現(xiàn)了差錯或故障，但是優(yōu)選端口P仍舊是可到達(dá)的。在這種情況下，對優(yōu)選端口P來說，所通告的RIP跳數(shù)設(shè)定成1。由此可以確保下游業(yè)務(wù)量是經(jīng)由優(yōu)選端口P發(fā)送的。
在第三行中表示的是無法到達(dá)端口P的情況。在這種情況下，所通告的RIP跳數(shù)設(shè)定成3。這種處理是端口不可到達(dá)時的一般情況。因此，當(dāng)一個端口不可到達(dá)的時候，無論在所述端口上是否定義了SDG或DDG，關(guān)于該端口的所通告的RIP跳數(shù)都會設(shè)定成3。
在第四行中定義了這樣一種情況，其中定義了一個SDG并且所述SDG是可以到達(dá)的，此外優(yōu)選端口P也是可以到達(dá)的。在這種情況下，對優(yōu)選端口P來說，所通告的RIP跳數(shù)設(shè)定為2。無在是否定義了DDG以及是否可以到達(dá)所述DDG，上述操作都是成立的。由此確保骨干路由器將下游業(yè)務(wù)量經(jīng)由相同優(yōu)選端口P轉(zhuǎn)發(fā)到某個接入子網(wǎng)，其中接入路由器是在所述端口上轉(zhuǎn)發(fā)來自接入子網(wǎng)的上游業(yè)務(wù)量的。
第五行表示的是與第四行相同的情況，只不過端口P不是優(yōu)選端口但端口P是可以到達(dá)的。在這種情況下，對所有可到達(dá)的非優(yōu)選端口來說，所通告的RIP跳數(shù)設(shè)定成3。因此，優(yōu)選端口P設(shè)定成2(第四行的情況)，而非優(yōu)選端口則設(shè)定成3，由此確保為下游業(yè)務(wù)量優(yōu)先選擇一個優(yōu)于非優(yōu)選端口的優(yōu)選端口。
第六行表示的是第四行的情況，只不過現(xiàn)在SDG是不可到達(dá)的，此外在這里并未定義DDG。現(xiàn)在，P不是優(yōu)選端口，但是P是可以到達(dá)的。在這種情況下，所通告的RIP跳數(shù)設(shè)定成1。由此確保業(yè)務(wù)量流經(jīng)非優(yōu)選端口P，而不是出現(xiàn)故障的優(yōu)選端口。
第七行表示的是與第六行相同的情況，但是現(xiàn)在則定義了DDG。于是，所有的可到達(dá)缺省端口都被設(shè)定成一個大小為1的通告跳數(shù)。由此在SDG不可到達(dá)的情況下提供了可預(yù)測性和對稱性。在這種情況下，來自具有SDG的網(wǎng)絡(luò)的上游業(yè)務(wù)量改為路由到DDG端口，而第七行則規(guī)定下游業(yè)務(wù)量穿越同一個端口。
第八行表示的是與第七行相同的情況，但是其中顯示將所有可到達(dá)的非缺省端口全都設(shè)定成一個大小為三(3)的通告跳數(shù)。這樣一來，通過與第七行相結(jié)合，可以確保在SDG變成不可到達(dá)的時候，業(yè)務(wù)量經(jīng)由缺省端口而不是非缺省端口發(fā)送。
圖3顯示的是依照本發(fā)明一個方面而對接入路由器或其他路由設(shè)備進(jìn)行操作的處理的示范性實施例。一旦路由器以正常狀態(tài)開始工作，則路由器將會通告人為確定的關(guān)于指定的受保護(hù)連接及其冗余鏈路的較高量度(例如跳數(shù))(步驟31)。這些人為確定的高量度(例如跳數(shù))要比那些與受保護(hù)連接相關(guān)聯(lián)的實際量度(例如各個互連網(wǎng)絡(luò)跳點)更高。然后，路由器持續(xù)監(jiān)視受保護(hù)鏈路的可到達(dá)性(步驟32)。如果受保護(hù)的鏈路變得不可到達(dá)，則路由器提高為冗余鏈路通告的量度(例如減少所通告的跳數(shù))(步驟33)，由此可以假設(shè)冗余鏈路可用。很明顯，如果沒有冗余鏈路可用，則需要執(zhí)行更嚴(yán)格的測量。然而，假如還剩下至少一個可以使用并且可以到達(dá)的冗余鏈路，那么路由器將會為這個冗余鏈路提高所通告的量度(例如減少所通告的跳數(shù))。所述路由器可以繼續(xù)監(jiān)視受保護(hù)鏈路的可到達(dá)性(步驟34)。如果受保護(hù)鏈路變得不可到達(dá)，那么路由器可以將所通告的量度(例如鏈路跳數(shù))修改成人為確定的受保護(hù)鏈路與冗余鏈路的高值。最后一個步驟是可選的，因為沒有必要匆忙地將業(yè)務(wù)量切換回受保護(hù)鏈路。當(dāng)然，如果需要的話，也可以將受保護(hù)鏈路的量度通告成優(yōu)于冗余鏈路，由此可以確?？焖俚刂匦屡渲贸沙跏寂渲?，這樣可以提高網(wǎng)絡(luò)的可預(yù)測性，由此更易于對這些不同的故障機制進(jìn)行測試。
雖然在這里是具體使用跳數(shù)作為所預(yù)想的量度之一的，但是依照這里所描述的技術(shù)，其他量度也可用作業(yè)務(wù)流量控制。其中某些量度包括費用、延遲、鏈接吞吐量以及鏈接負(fù)載。
總之，本發(fā)明的實施例提供了在鏈路的不可到達(dá)狀態(tài)中為冗余鏈路通告一個提高的量度，其中對所述鏈路狀態(tài)而言，所述冗余鏈路是與受保護(hù)鏈路的正常狀態(tài)中通告的量度有關(guān)的冗余或備份(也就是受保護(hù)鏈路)。換句話說，受保護(hù)鏈路的狀態(tài)對冗余鏈路的通告量度進(jìn)行控制。在受保護(hù)鏈路的不可到達(dá)狀態(tài)或故障狀態(tài)中，為冗余鏈路通告的量度要優(yōu)于在受保護(hù)鏈路的正?；蚩傻竭_(dá)狀態(tài)中為其通告的量度。因此，冗余鏈路的通告量度是在受保護(hù)鏈路狀態(tài)改變的時候動態(tài)修改的。
雖然在這里對不同實施例進(jìn)行了具體說明和描述，但是應(yīng)該了解，上述教導(dǎo)所涵蓋的關(guān)于本發(fā)明的修改和變化全都處于附加權(quán)利要求的范圍以內(nèi)，這些修改和變化并未脫離本發(fā)明的實質(zhì)和預(yù)定范圍。此外，在這里不應(yīng)將這些實施例解釋成是對權(quán)利要求所涵蓋的針對本發(fā)明的修改和變化進(jìn)行限制，它們只是對可能出現(xiàn)的變化進(jìn)行描述。
權(quán)利要求
1.一種用于在網(wǎng)絡(luò)中的節(jié)點之間路由業(yè)務(wù)量的方法，包括在路由器的正常狀態(tài)中，在一個或多個冗余鏈路上將對應(yīng)于接入網(wǎng)絡(luò)可到達(dá)性的人為確定的高量度通告給其他路由器；以及一旦在一個或多個冗余鏈路中的一個鏈路上檢測到下一跳路由器不再是可到達(dá)的，則在一個或多個冗余鏈路中的任何剩余冗余鏈路上觸發(fā)一個關(guān)于接入網(wǎng)絡(luò)的被提高量度的通告。
2.根據(jù)權(quán)利要求1的方法，其中人為確定的高量度包括一個第一值，所述值對應(yīng)的是與一個或多個冗余鏈路中的每一個鏈路相關(guān)聯(lián)的互連網(wǎng)絡(luò)跳點數(shù)目，其中所述第一值要高于與一個或多個冗余鏈路中的所述每一個鏈路相關(guān)聯(lián)的互連網(wǎng)絡(luò)跳點的實際數(shù)目。
3.根據(jù)權(quán)利要求2的方法，其中所提高的量度包括一個第二值，這個值對應(yīng)的是與一個或多個剩余冗余鏈路中的每一個鏈路相關(guān)聯(lián)的互連網(wǎng)絡(luò)跳點數(shù)目，其中所述第二值要低于與一個或多個剩余冗余鏈路中的所述每一個鏈路相關(guān)聯(lián)的第一值。
4.一種在網(wǎng)絡(luò)中用于業(yè)務(wù)量路由的方法，包括在正常狀態(tài)中，在與關(guān)聯(lián)于接入網(wǎng)絡(luò)的鏈路一樣配置的優(yōu)選鏈路上通告用于到達(dá)接入網(wǎng)絡(luò)的第一人為確定的高量度；在正常狀態(tài)中，在缺省鏈路上通告第二人為確定的高量度，其中至少對所述優(yōu)選鏈路來說，所述缺省鏈路是一個優(yōu)選的備份鏈路；以及一旦檢測到優(yōu)選鏈路不能到達(dá)，則通告一個關(guān)于缺省鏈路的第一提高量度，其中所述第一提高量度優(yōu)于第一和第二人為確定的量度。
5.根據(jù)權(quán)利要求4的方法，還包括一旦檢測到優(yōu)選鏈路不可到達(dá)，則通告一個關(guān)于附加冗余鏈路的第二提高量度，其中所述附加冗余鏈路對優(yōu)選鏈路來說是冗余的，但它并不是一條用于優(yōu)選鏈路的優(yōu)選備份鏈路。
6.根據(jù)權(quán)利要求5的方法，其中所述第二提高量度比第一提高量度較差。
7.根據(jù)權(quán)利要求4的方法，其中第一人為確定的高量度包括一個第一人為確定的高值，這個值對應(yīng)于與優(yōu)選鏈路相關(guān)聯(lián)的互連網(wǎng)絡(luò)跳數(shù)數(shù)目，第二人為確定的高量度包括一個第二人為確定的高值，這個值對應(yīng)于與優(yōu)選備份鏈路相關(guān)聯(lián)的互連網(wǎng)絡(luò)跳數(shù)數(shù)目。
8.根據(jù)權(quán)利要求7的方法，其中第一提高量度包括一個較低的跳數(shù)值，這個跳數(shù)值對應(yīng)于與優(yōu)選備份鏈路相關(guān)聯(lián)的互連網(wǎng)絡(luò)跳數(shù)數(shù)目，其中所述較低跳數(shù)值要低于第一和第二人為確定的高值中的任一個，其中所述值分別對應(yīng)的是與優(yōu)選鏈路和優(yōu)選備份鏈路相關(guān)聯(lián)的互連網(wǎng)絡(luò)跳數(shù)數(shù)目。
9.一種用于操作接入路由器的方法，包括一旦檢測到另一條鏈路上的下一跳路由器不再能夠到達(dá)，則為冗余鏈路廣播一個提高的量度，其中對所述另一條鏈路來說，所述冗余鏈路是備份鏈路。
10.根據(jù)權(quán)利要求9的方法，其中當(dāng)其他鏈路能夠到達(dá)的時候，所提高的量度包括一個比先前關(guān)聯(lián)于冗余鏈路的跳數(shù)值低的跳數(shù)值，其中對所述其他鏈路來說，所述冗余鏈路是一個備份。
11.根據(jù)權(quán)利要求10的方法，還包括在可以到達(dá)其他鏈路的時候為其他鏈路廣播一個人為確定的高跳數(shù)。
12.一種用于操作路由器的方法，包括一旦檢測到不能到達(dá)第二鏈路，則修改關(guān)于第一鏈路的通告量度，其中對第二鏈路來說，所述第一鏈路是冗余的。
13.根據(jù)權(quán)利要求12的方法，其中修改步驟包括在能夠到達(dá)第二鏈路的時候，提高與先前為第二鏈路通告的量度有關(guān)的通告量度。
14.根據(jù)權(quán)利要求13的方法，其中所通告的量度包括一個與第一鏈路相關(guān)聯(lián)的跳數(shù)值，所述提高步驟包括在可以到達(dá)第二鏈路的時候，將這個為第一鏈路通告的跳數(shù)值降低到一個低于與第二鏈路相關(guān)聯(lián)的跳數(shù)值的值。
15.根據(jù)權(quán)利要求14的方法，其中通告的跳數(shù)值所降至的值等于或大于實際的互連網(wǎng)絡(luò)跳點數(shù)目。
16.一種用于在網(wǎng)絡(luò)中路由業(yè)務(wù)量的方法，包括基于受保護(hù)鏈路的狀態(tài)來修改冗余鏈路上的通告路由量度，其中對所述受保護(hù)鏈路來說，所述冗余鏈路是一個備份。
17.根據(jù)權(quán)利要求16的方法，還包括在受保護(hù)鏈路的正常狀態(tài)中通告一個關(guān)于受保護(hù)鏈路的人為確定的高量度。
18.根據(jù)權(quán)利要求17的方法，還包括在受保護(hù)鏈路的正常狀態(tài)中通告一個關(guān)于冗余鏈路的人為確定的高量度。
19.根據(jù)權(quán)利要求18的方法，還包括在不可到達(dá)受保護(hù)鏈路的狀態(tài)中通告一個關(guān)于冗余鏈路的更好量度，其中所述更好量度優(yōu)于在受保護(hù)鏈路的正常狀態(tài)中與受保護(hù)鏈路及冗余鏈路相關(guān)聯(lián)的人為確定的高量度。
20.根據(jù)權(quán)利要求19的方法，其中每一個量度都包括與特定鏈路相關(guān)聯(lián)的互連網(wǎng)絡(luò)跳點的數(shù)目。
全文摘要
本發(fā)明涉及將經(jīng)過動態(tài)修改的量度用于冗余連接的業(yè)務(wù)網(wǎng)絡(luò)流量控制。諸如路由信息協(xié)議(RIP)之類的距離矢量路由協(xié)議是無法快速重新配置，進(jìn)而使用冗余鏈路的。在檢測到具有冗余或備份連接的連接中出現(xiàn)故障的時候(32)，通過修改外發(fā)的被通告跳數(shù)(31)，可以將輸入業(yè)務(wù)量轉(zhuǎn)移到所述冗余或備份連接(33)。在這里為指定端口通告了一個人為確定的高跳數(shù)(31)，當(dāng)在與所述端口相關(guān)聯(lián)的連接出現(xiàn)故障或是喪失可到達(dá)性的時候(32)，在指定端口的備份或冗余連接上將會觸發(fā)一個較低跳數(shù)的通告(33)。由此導(dǎo)致將輸入業(yè)務(wù)量快速地重新路由到備份或冗余鏈路。
文檔編號H04L12/56GK1656740SQ03811822
公開日2005年8月17日 申請日期2003年4月24日 優(yōu)先權(quán)日2002年4月25日
發(fā)明者邁克·W·帕特里克, 郭俊晶(音譯), 史蒂文·A·弗雷 申請人:通用儀器公司