專利名稱：用于核實冗余備用分組轉(zhuǎn)發(fā)器的功能的方法
技術領域：
本發(fā)明一般涉及計算機網(wǎng)絡，更具體而言，本發(fā)明涉及核實中間節(jié)點的操作。
背景技術：
計算機網(wǎng)絡是用于在節(jié)點(例如計算機)之間傳輸數(shù)據(jù)的地理上分布的互連通信鏈路和網(wǎng)段的集合。很多類型的網(wǎng)段均可獲得，其類型范圍從局域網(wǎng)(LAN)到廣域網(wǎng)(WAN)。LAN通常經(jīng)由位于同一普通物理位置(例如建筑物或校園)的專用私有通信鏈路來連接個人計算機和工作站。另一方面，WAN通常經(jīng)由長距離通信鏈路(例如公共載波電話線)來連接大量地理上分散的節(jié)點。因特網(wǎng)是WAN的一個示例，它連接遍及世界的不同網(wǎng)絡，從而提供在各種網(wǎng)絡上的節(jié)點之間的全球通信。節(jié)點通常通過根據(jù)預定協(xié)議(例如傳輸控制協(xié)議/因特網(wǎng)協(xié)議(TCP/IP))交換數(shù)據(jù)的離散幀或分組來經(jīng)由網(wǎng)絡進行通信。在這種情況下，協(xié)議由一組規(guī)則組成，這組規(guī)則定義節(jié)點如何彼此交互。
計算機網(wǎng)絡還可以通過諸如路由器之類的中間網(wǎng)絡節(jié)點進行互連，所述中間網(wǎng)絡節(jié)點具有可以耦合到網(wǎng)絡的多個端口。為了互連分散的計算機網(wǎng)絡和/或提供因特網(wǎng)連接，很多組織依賴于因特網(wǎng)服務提供商(ISP)的基礎構架和設施。ISP通常擁有一個或多個骨干網(wǎng)絡，這些骨干網(wǎng)絡被配置為提供到因特網(wǎng)的高速連接。為了互連地理上分散的多個私網(wǎng)，一個組織可以訂購一個或多個ISP，并且將其每個私網(wǎng)耦合到ISP的設備。這里，可以利用路由器將多個私網(wǎng)或用戶互連到IP骨干網(wǎng)絡。路由器通常工作在通信協(xié)議棧的網(wǎng)絡層，例如TCP/IP通信體系結(jié)構的網(wǎng)絡層。
使用通過ISP所擁有或出租的鏈路互連的通用路由器可以構建簡單的網(wǎng)絡。當網(wǎng)絡隨著元件數(shù)量的增長而變得更加復雜時，可能需要附加結(jié)構。在復雜的網(wǎng)絡中，可以通過為特定路由器分派具體工作而在路由器上附加結(jié)構。對于ISP網(wǎng)絡的常用方法是在接入路由器和骨干路由器之間分配任務。接入路由器利用連接到用戶的大量較低速端口使各個用戶接入網(wǎng)絡。另一方面，骨干路由器提供到骨干網(wǎng)絡的傳輸，并被配置為在快速接口上提供高轉(zhuǎn)發(fā)速率。ISP還可以通過將其網(wǎng)絡組織成存在點(POP)而在其網(wǎng)絡上進一步添加物理結(jié)構。一個ISP網(wǎng)絡通常包含多個POP，每個POP包含一個物理位置，在該物理位置上存在一組接入和骨干路由器。
隨著因特網(wǎng)流量的增大，對接入路由器應對增長的密度和骨干路由器應對更大吞吐量的要求變得更加重要。在這種情況下，增長的密度指的是可以終止于單個路由器的更多用戶端口。這種需求可以利用為具體應用所設計的平臺來最有效地滿足。這種具體設計的平臺的一個示例是聚合路由器。聚合路由器(或稱“聚合器”)是接入路由器，它被配置為向定向到因特網(wǎng)的數(shù)據(jù)和語音流量提供高服務質(zhì)量(QoS)和可靠帶寬。聚合器還為這種流量提供高度安全性。這些功能被看作路由器對流量進行基本處理所必需的“高接觸”特征。
注意，聚合器被配置為通過將來自ISP用戶的大量租用線路聚合到耦合于因特網(wǎng)骨干的一些中繼線路上，來適應增長的密度。增長的密度對于ISP來說具有很多優(yōu)點，包括節(jié)省占地面積、簡化網(wǎng)絡管理和提高網(wǎng)絡的統(tǒng)計性能。POP中的房地產(chǎn)(即占地面積)通常非常昂貴，并且通過減少用于終止大量用戶連接所需的機架數(shù)量，可以降低與占地面積相關聯(lián)的成本。通過布置較少量的更大路由器，可以簡化網(wǎng)絡管理。此外，接入路由器上的更多接口提高了網(wǎng)絡的統(tǒng)計性能。分組網(wǎng)絡通常被設計為利用統(tǒng)計復用，即利用不是所有鏈路在所有時間都繁忙的事實。更多接口的使用降低了來自很多源的流量的一次“意外”突發(fā)將導致暫時網(wǎng)絡擁塞的可能性。
除了被布置在POP處之外，聚合器還可以被布置在電話公司中心局。連接到聚合器輸入端口的大量用戶相對于“在線”(例如經(jīng)由因特網(wǎng))執(zhí)行其基本操作部分的中型企業(yè)來說通常較小。這些用戶中的每一個都可以經(jīng)由高可靠性的鏈路連接而連接到具體的聚合器，所述高可靠性的鏈路連接通常是從例如電話公司提供商處租借的。在輸入接口處接收到的用戶流量被集中到至少一個中繼接口。就是說，聚合器本質(zhì)上充當大的“扇入(fan-in)”設備，在該“扇入”設備中，多條(例如上千條)較低速用戶輸入鏈路被聚合到去往因特網(wǎng)骨干網(wǎng)絡的單條高速輸出中繼線上。
接入路由器中的故障會導致成百上千用戶的服務丟失。因此，希望將接入路由器配置為提供高度可用性，以便使與故障相關的影響最小化。但是，與骨干路由器不同，在接入路由器中提供高可用性是非常復雜的。例如，骨干路由器通常采用專門的路由算法以自動繞過發(fā)生故障的骨干路由器而重新定向流量，從而通過將網(wǎng)絡簡單重配置為使用替代(冗余)鏈路來提高網(wǎng)絡的可用性。但是，這種能力對接入路由器并不可行。這里，用戶到中繼線和中繼線到用戶的流量模式通常最普遍，并且這些模式可能導致成百上千條專用接入鏈路在一點的聚合，如上所述，它們通常被匯聚到更大的去往骨干網(wǎng)絡的中繼上行鏈路中。除了最極端的情況之外，提供冗余用戶鏈路的成本可能是非常昂貴的。因此在接入路由器中，通常以冗余鏈路之外的其他方式來提供可用性。
一種通常用于提高接入路由器可用性的現(xiàn)有技術涉及將路由器配置為包含兩個或更多個控制和轉(zhuǎn)發(fā)平面元件的完備組的冗余系統(tǒng)，其中一組元件被指定為“激活”，而其他組元件被指定為“備用”。激活元件執(zhí)行路由器的常規(guī)控制和轉(zhuǎn)發(fā)平面功能，例如分組處理、路由等等。另一方面，備用元件可以處于空閑或在軟件上簡單循環(huán)，所述軟件測試部分備用元件和/或監(jiān)控激活元件的狀態(tài)。如果激活元件發(fā)生故障，則啟動“切換”，該“切換”通常涉及將激活元件置于備用狀態(tài)，并且將一組備用元件配置為承擔激活元件的角色。該配置可以包括將操作固件和各種配置信息加載到備用元件中以使其激活。
為了確保冗余系統(tǒng)中的系統(tǒng)可用性，備用元件必須在配置中的故障或改變致使激活元件不可用的情況下，準備承擔激活元件的角色。備用元件的故障可能影響該元件在承擔激活元件的角色時的可用性，從而影響整個系統(tǒng)的可用性。為了提高冗余方案的功效、減少由于激活元件故障所引起的服務丟失，并且提高備用元件的可用性，希望可以連續(xù)核實備用元件的功能。理想情況下，這種核實應該滿足以下要求(1)核實盡可能多的備用元件功能，這些功能在該元件充當激活元件時將被使用；(2)不會干擾激活元件或整個系統(tǒng)的操作；以及(3)為了降低在切換操作時可能發(fā)生的服務丟失，允許備用元件盡可能快地開始充當激活元件。
采用控制和轉(zhuǎn)發(fā)平面冗余的現(xiàn)有技術通常無法滿足或只能部分滿足上述要求。這些技術通常只使用硬件冗余，或者不支持對備用轉(zhuǎn)發(fā)平面元件的進行中功能核實，或者不支持元件從備用角色到激活角色的快速切換，或者在備用核實期間需要系統(tǒng)離線。此外，這些技術只能有限地確保備用元件準備承擔激活元件的角色。因此，使用這些技術通常難以(如果不是不可能)實現(xiàn)高度系統(tǒng)可用性。

發(fā)明內(nèi)容
本發(fā)明涉及可以用來提高中間節(jié)點可用性的技術，所述中間節(jié)點具有耦合到一個或多個激活和冗余轉(zhuǎn)發(fā)平面元件以及可選的一個或多個激活和冗余控制平面元件的一個或多個線路卡。每個線路卡包含割接邏輯(cutover logic)，該割接邏輯可被配置為提供“回送”機制，該回送機制使分組能夠被回送到冗余的轉(zhuǎn)發(fā)平面。通過使用該回送機制以及包含在冗余元件中的操作軟件和硬件，來核實冗余元件的操作狀態(tài)。此外，為了提高系統(tǒng)可用性，以“在線”方式執(zhí)行對冗余元件的核實，這意味著在激活元件傳遞“活性(live)”流量的同時，對冗余元件進行核實。
根據(jù)本發(fā)明的技術，激活和冗余的控制和轉(zhuǎn)發(fā)平面被配置為執(zhí)行操作軟件，并且線路卡被配置為將接收自冗余的轉(zhuǎn)發(fā)平面的分組回送到冗余的轉(zhuǎn)發(fā)平面。分組被產(chǎn)生并被傳輸?shù)饺哂嗟霓D(zhuǎn)發(fā)平面。通過使用包含在冗余的轉(zhuǎn)發(fā)平面中的操作軟件和硬件將分組轉(zhuǎn)發(fā)到線路卡，來核實冗余的轉(zhuǎn)發(fā)平面的操作狀態(tài)。在線路卡處，分組被回送到冗余的轉(zhuǎn)發(fā)平面，在冗余的轉(zhuǎn)發(fā)平面處，它們被冗余的轉(zhuǎn)發(fā)平面使用操作軟件和硬件轉(zhuǎn)發(fā)到處理該分組的實體?？蛇x地，通過使用包含在冗余的控制平面中的操作軟件和硬件將分組轉(zhuǎn)發(fā)到冗余的轉(zhuǎn)發(fā)平面，并且處理從冗余的轉(zhuǎn)發(fā)平面?zhèn)鬏數(shù)谋换厮偷姆纸M，來核實冗余的控制平面的操作狀態(tài)。
簡而言之，在所示實施例中，中間節(jié)點包含耦合到線路卡的激活和冗余(備用)的路由引擎(RE)。備用RE包含轉(zhuǎn)發(fā)和控制平面元件，這些轉(zhuǎn)發(fā)和控制平面元件被配置為執(zhí)行操作軟件，并且使用從激活RE獲取的操作配置信息，例如轉(zhuǎn)發(fā)表信息。在一個或多個(目標)線路卡中的割接邏輯被配置為將接收自備用RE的分組回送到備用RE。包含在備用RE的控制平面中的路由處理器(RP)產(chǎn)生測試分組，并且使用操作軟件將其傳輸?shù)桨趥溆肦E的轉(zhuǎn)發(fā)平面中的轉(zhuǎn)發(fā)引擎(FE)。通過使用操作軟件和操作配置信息，F(xiàn)E處理測試分組，該步驟包括確定分組的目的地(即目標線路卡)，并且將分組轉(zhuǎn)發(fā)到該目的地(即該目標線路卡)。目標線路卡將分組回送到備用RE，在備用RE處，分組被傳輸?shù)紽E。FE使用操作軟件和硬件處理分組，該步驟包括將分組轉(zhuǎn)發(fā)到RP。通過使用操作軟件和硬件，RP處理分組，該步驟包括核實分組，核實分組的步驟可以包括核實分組的內(nèi)容，以及檢查與分組相關聯(lián)的狀態(tài)。


通過結(jié)合附圖參考以下描述，可以更好地理解本發(fā)明的上述和其他優(yōu)點，附圖中相同的標號指示相同或功能相似的元件，在附圖中圖1是如下網(wǎng)絡的示意框圖，該網(wǎng)絡包括被組織成耦合到因特網(wǎng)服務提供商(ISP)域的多個用戶域的通信鏈路和網(wǎng)段的集合；圖2是包含多個互連的接入和骨干路由器的ISP域的示意框圖；圖3是可被方便地用于本發(fā)明的ISP存在點(POP)的示意框圖；圖4是可被方便地用于本發(fā)明的同步光網(wǎng)絡(SONET)城域傳輸網(wǎng)的示意框圖；圖5是可被方便地用于本發(fā)明的聚合路由器的示意框圖；圖6是可被用于本發(fā)明的轉(zhuǎn)發(fā)引擎的示意框圖，該轉(zhuǎn)發(fā)引擎包含耦合到外部存儲器的處理器的脈動陣列；圖7是可被方便地用于本發(fā)明的割接邏輯的示意框圖，該割接邏輯可被配置為執(zhí)行回送操作；圖8是可被方便地用于本發(fā)明的配置寄存器的示意框圖；圖9是可被方便地用于本發(fā)明的內(nèi)部幀的示意框圖；圖10是根據(jù)本發(fā)明的技術，可被方便地用于核實中間節(jié)點(包括控制和轉(zhuǎn)發(fā)平面)的步驟序列的流程圖；以及圖11示出了根據(jù)本發(fā)明的技術的分組數(shù)據(jù)流的示意框圖。
具體實施例方式
圖1是計算機網(wǎng)絡100的示意框圖，計算機網(wǎng)絡100包含連接到多個節(jié)點(例如端節(jié)點110和中間節(jié)點150)的通信鏈路和網(wǎng)段的集合。網(wǎng)絡鏈路和網(wǎng)段可以包含由中間節(jié)點150(例如網(wǎng)絡交換機或路由器)互連的局域網(wǎng)(LAN)120和廣域網(wǎng)(WAN)鏈路130，以構成計算機節(jié)點的互聯(lián)網(wǎng)絡。這些互聯(lián)網(wǎng)節(jié)點通過根據(jù)一組預定義的協(xié)議(例如傳輸控制協(xié)議/因特網(wǎng)協(xié)議(TCP/IP))交換數(shù)據(jù)分組進行通信。
為了互連它們分散的私有計算機網(wǎng)絡和/或提供因特網(wǎng)連接，很多組織依賴于因特網(wǎng)服務提供商(ISP)的基礎構架和設施，而不是自己購買和配置必需的設備。在所示實施例中，計算機網(wǎng)絡100被組織成多個域，包括耦合到ISP域200的私網(wǎng)的組織域160。組織160可以訂購一個或多個ISP 200，并且將其每個私網(wǎng)耦合到ISP的設備。圖2是包含多個可被方便地用于本發(fā)明的接入和骨干路由器210、220的ISP域200的示意框圖。接入路由器210經(jīng)由連接到用戶的較低速端口將各個組織或用戶域160連接到骨干路由器220。骨干路由器220由WAN鏈路130互連，從而構成一個或多個骨干網(wǎng)絡230，骨干網(wǎng)絡230被配置為提供到因特網(wǎng)(這里被表示為因特網(wǎng)云250)的高速、高容量的廣域連接。
ISP域200可以被進一步組織為存在點(POP)，每個存在點包含一個物理位置，在該物理位置上，存在一組接入和骨干路由器。圖3是可被方便地用于本發(fā)明的POP 300的示例性實施例的示意框圖。POP 300包含多個耦合到接入路由器210的骨干路由器220，所述接入路由器210配備了冗余的中繼連接。與在接入路由器上使用冗余的中繼連接相同，多于一個骨干路由器的使用提高了網(wǎng)絡可用性。骨干路由器220和接入路由器210被分別維護，從而骨干路由器的配置可以隨著時間的流逝而保持相對穩(wěn)定。當各個用戶添加或去除增值服務時，或者當各個用戶被添加到接入路由器210或從接入路由器210移走用戶時，不會影響骨干路由器。另外，隨著新的用戶接入網(wǎng)絡，可以添加接入路由器。
一般，接入路由器210充當ISP 200的“前線”，從而直接連接到用戶建筑物上的路由器。但是，通常存在復雜的電路交換基礎設施，它在用戶建筑物和POP 300之間的“最后一公里”上傳輸例如租用線路的信號。存在很多構建最后一公里網(wǎng)絡的方法；一種用于新安裝的技術是基于城域光纖環(huán)技術。這些光纖網(wǎng)絡的安裝可以基于同步光網(wǎng)絡(SONET)或者同步數(shù)字體系(SDH)標準。在提供到用戶路由器的租用線路連接的傳輸網(wǎng)絡中希望采用SONET/SDH技術，這是由于光纜的高容量，以及網(wǎng)絡傳輸設備和使用被傳輸信號的設備(例如聚合路由器)之間的高密度、業(yè)界標準接口。
圖4是可被方便地用于本發(fā)明的SONET城域傳輸網(wǎng)絡400的示意框圖。SONET網(wǎng)絡400通過光纖環(huán)450將來自用戶站點160的1.544MbpsDS1和44.736Mbps DS3信號傳輸?shù)絀SP POP 300。為此，SONET網(wǎng)絡400包含時分復用(TDM)設備420，該設備420被配置為復用多個(例如28個)DS1電路，以填充DS3電路。另外，網(wǎng)絡400包含多個分/插復用器(ADM)410，這些ADM 410被配置為將DS1或DS3電路“分/插”到例如OC-12 SONET光纖上。
隨著因特網(wǎng)流量的增長，對接入路由器210應對增長的密度和骨干路由器220應對更大吞吐量的需求變得更加重要。增長的密度指的是可以終止于單個接入路由器的更多用戶端口。聚合路由器是接入路由器，它被配置為通過將來自ISP用戶的大量租用線路匯聚到耦合于因特網(wǎng)骨干的一些中繼線路上，來適應增長的密度。就是說，聚合器本質(zhì)上充當大的“扇入”設備，在該“扇入”設備中，多條較低速的用戶輸入鏈路被聚合到去往因特網(wǎng)骨干網(wǎng)絡的至少一條高速輸出中繼線上。
圖5是可被方便地用于本發(fā)明的聚合路由器500的示意框圖。聚合路由器(“聚合器”)500包含經(jīng)由(即點到點)互連系統(tǒng)540耦合到多個路由引擎(RE 570)的多個線路卡510。線路卡510包括多個用戶卡512和至少一個中繼卡516，所述用戶卡512具有耦合到用戶160的端口514，所述中繼卡516被配置為經(jīng)由至少一個中繼端口518來傳送用戶數(shù)據(jù)。RE經(jīng)由總線552而彼此耦合，總線552被配置為例如在RE 570之間傳遞“保持活動(keepalive)”消息和各種配置信息。
此外，RE 570還為經(jīng)由互連系統(tǒng)從輸入線路卡接收到的完整分組提供服務質(zhì)量(QoS)功能。為此，互連系統(tǒng)540包含將每個RE耦合到每個線路卡510的多個高速(即點到點)鏈路542。所述鏈路優(yōu)選地是時鐘轉(zhuǎn)發(fā)鏈路，因此每條鏈路包含具有用于傳輸數(shù)據(jù)信號的兩個數(shù)據(jù)“線對(wire pair)”和用于傳送時鐘信號的一個時鐘“線對”的“窄”連接。但是，本領域技術人員將會理解，可以使用包括如下時鐘轉(zhuǎn)發(fā)技術的其他技術，所述時鐘轉(zhuǎn)發(fā)技術對于每個伴隨的時鐘信號包含四個數(shù)據(jù)信號。
RE 570被配置為實現(xiàn)聚合路由器500的轉(zhuǎn)發(fā)和控制平面。每個RE570包含分別適合于執(zhí)行轉(zhuǎn)發(fā)平面和控制平面功能的快速分組“轉(zhuǎn)發(fā)”處理器(FP)模塊572和路由處理器(RP)模塊592。FP和RP模塊優(yōu)選地以“夾層(mezzanine)”排列方式互連以構成RE 570。RP模塊592是基于處理器的路由系統(tǒng)套件，其包含典型路由器中并入的功能。就是說，RP模塊包含耦合到系統(tǒng)控制器596和存儲器(RP RAM)598的通用處理器(RP)594(例如MIPS處理器)。RP 594被配置為構造和加載例如包含第2層和第3層信息的轉(zhuǎn)發(fā)表，該轉(zhuǎn)發(fā)表被FP模塊572用于做出轉(zhuǎn)發(fā)判斷。RP 594還執(zhí)行聚合路由器500的配置管理功能，并且根據(jù)傳統(tǒng)的路由算法與鄰近的對等路由器和其他RE 570進行通信，以交換用于構建轉(zhuǎn)發(fā)表的配置信息。存儲器598可以包含可由RP 594尋址的同步動態(tài)隨機訪問存儲器(SDRAM)的存儲單元，其用于存儲由組件訪問的軟件程序和數(shù)據(jù)結(jié)構。這些軟件程序包括實現(xiàn)本發(fā)明技術方面的程序。此外，操作系統(tǒng)還通過調(diào)用支持在路由器500上執(zhí)行的軟件進程的網(wǎng)絡操作而從功能上組織路由器500，其中所述操作系統(tǒng)中的一部分通常位于存儲器中，并被處理器594所執(zhí)行。本領域的技術人員將會發(fā)現(xiàn)，可以使用其他存儲裝置(包括各種計算機可讀介質(zhì))來存儲和執(zhí)行屬于路由器500的操作的程序指令。
FP模塊572包含分組緩沖器578、接口邏輯576和耦合到外部存儲器(Ext Mem)574的轉(zhuǎn)發(fā)引擎(FE)600。外部存儲器574包含可由FE600尋址的隨機訪問存儲器(RAM)的存儲單元，其用于存儲在用于處理暫態(tài)數(shù)據(jù)的數(shù)據(jù)結(jié)構中組織的非暫態(tài)數(shù)據(jù)。非暫態(tài)數(shù)據(jù)通常包括包含在例如第2層和/或第3層轉(zhuǎn)發(fā)表中的“表”數(shù)據(jù)、統(tǒng)計量、訪問過濾、加密密鑰和/或排隊信息。暫態(tài)數(shù)據(jù)(例如分組/幀數(shù)據(jù))分別經(jīng)由耦合到輸入緩沖器610和輸出緩沖器680的64位輸入和輸出接口進入和退出引擎600。
FE 600可以包含具有多個處理元件的對稱微處理器系統(tǒng)。圖6示出了FE 600的示意框圖，F(xiàn)E 600包含嵌入到輸入和輸出頭部緩沖器之間，并且耦合到外部存儲器574的處理元件(XMC)630的陣列。每個處理元件630例如包括流水線處理器，該流水線處理器此外包含多個算術邏輯單元(ALU)和具有多個通用寄存器的寄存器文件，所述通用寄存器存儲由ALU處理的中問結(jié)果信息。處理元件630可以被排列成多行和多列，并且還被配置為多維脈動陣列。在所示實施例中，處理元件630被以嵌入在輸入緩沖器610和輸出緩沖器680之間的4×8陣列配置的方式排列為4行和8列。但是，應該注意，諸如8×8陣列配置之類的其他排列也可被方便地用于本發(fā)明。
每行中的處理元件630被配置為“流水線”中的多個階段(stage)，這些階段順序地對由輸入緩沖器610加載的暫態(tài)數(shù)據(jù)執(zhí)行操作，而每列中的處理元件630并行操作從而以偏移的階段方式對暫態(tài)數(shù)據(jù)執(zhí)行基本相同的操作。每個階段包含預定數(shù)目個周期，例如128個周期。輸入緩沖器610的序列電路通過以下方式控制每條流水線的處理元件630該方式確保在新的階段中向流水線加載新的暫態(tài)數(shù)據(jù)之前，每個元件630都已經(jīng)完成對當前暫態(tài)數(shù)據(jù)的處理。一般，當所有元件630都完成了對其當前暫態(tài)數(shù)據(jù)(當前內(nèi)容)的處理，并且輸入緩沖器完全接收了新傳入的暫態(tài)數(shù)據(jù)(新內(nèi)容)時，開始處理新階段，即執(zhí)行內(nèi)容切換。
RP模塊592(圖5)配置FP模塊572，并且發(fā)送和接收不由FP模塊572處理的各種分組。為此，設置了使RP模塊592能夠訪問(例如讀和寫)外部存儲器574，并且能夠通過RP存儲器598與FP模塊572交換分組的內(nèi)部總線573。
在所示實施例中，聚合器500包括16個線路卡510，每個線路卡510可以被配置用于OC-12(即622兆位每秒(Mbps))的數(shù)據(jù)速率。因此，耦合到線路卡的點到點鏈路542必須能夠支持這樣的數(shù)據(jù)速率。因此，提供了互連協(xié)議，該互連協(xié)議能夠?qū)ミB系統(tǒng)的點到點鏈路542上的分組進行編碼，從而限制在聚合路由器內(nèi)傳輸分組時，由開銷所消耗的帶寬。在題為“High Performance Protocol for an Interconnect System of anIntermediate Network Node”的未決并共同擁有的序列號09/791,062的美國專利申請中公開了可被方便地用于本發(fā)明的互連協(xié)議的一個示例，這里通過引用并入了該申請的全部內(nèi)容。
耦合到鏈路542端點的接口電路位于線路卡510和RE 570的底板接口邏輯576上。底板接口邏輯576使分組能夠經(jīng)由鏈路542從RE 570傳輸?shù)骄€路卡510。具體而言，底板接口邏輯576包含如下邏輯，該邏輯將分組封裝成內(nèi)部分組并從內(nèi)部分組中解封裝分組(將在下面描述)，并且將這些內(nèi)部分組作為例如嵌入到TDM幀中的字節(jié)流在互連系統(tǒng)540上傳輸。此外，接口邏輯576包含成幀器錯誤狀態(tài)計數(shù)器577，其例如跟蹤在鏈路542上檢測到的時鐘和成幀錯誤。優(yōu)選地，邏輯576被實現(xiàn)在高性能的專用集成電路(ASIC)(在下文中被稱為Cobalt ASIC)中，該高性能的專用集成電路被配置為進一步將線路卡510以接口連接到FP模塊572的分組緩沖器578和轉(zhuǎn)發(fā)引擎600。在題為“High Performance InterfaceLogic Architecture of an Intermediate Network Node”的未決并共同擁有的序列號09/791,063的美國專利申請中公開了可被方便地用于本發(fā)明的底板接口邏輯電路的一個示例，這里通過引用并入了該申請的全部內(nèi)容。
分組緩沖器578是當轉(zhuǎn)發(fā)引擎600判斷在聚合器500內(nèi)應該往何處及何時轉(zhuǎn)發(fā)分組時，用于存儲分組的存儲器。例如，在轉(zhuǎn)發(fā)引擎將高優(yōu)先級、低延遲的分組轉(zhuǎn)發(fā)到聚合器的輸出卡的同時，分組緩沖器578可被用于存儲低優(yōu)先級的數(shù)據(jù)分組。
接口電路包括耦合到互連系統(tǒng)540的點到點鏈路542的互連端口，并且實現(xiàn)時鐘轉(zhuǎn)發(fā)技術，該時鐘轉(zhuǎn)發(fā)技術被配置用于經(jīng)由聚合路由器底板的直接ASIC到ASIC的傳輸。這樣一來，位于線路卡510上的接口電路被優(yōu)選地實現(xiàn)在高性能的ASIC(在下文中被稱為Barium ASIC)內(nèi)，而位于RE 570上的接口電路被優(yōu)選地實現(xiàn)在Cobalt ASIC內(nèi)。接口電路一般充當翻譯器，該翻譯器將在線路卡510上接收到的傳統(tǒng)格式的數(shù)據(jù)轉(zhuǎn)換成如下傳輸所需的協(xié)議格式，所述傳輸例如是經(jīng)由互連系統(tǒng)540而從BariumASIC到Cobalt ASIC的傳輸。ASIC還包括如下電路，該電路用于隨同包括成幀和時鐘錯誤檢查在內(nèi)的互連格式檢查一起，執(zhí)行循環(huán)冗余碼(CRC)產(chǎn)生和對分組的檢查。
Barium ASIC包含“割接(cutover)”邏輯，該邏輯使數(shù)據(jù)能夠在線路卡和任意RE 570之間傳輸。圖7是可被方便地用于本發(fā)明的割接邏輯的部分示意框圖。邏輯700包含多個成幀器720和多個輸入選擇器730、一個輸出選擇器740、一個分配器760、一個仲裁器750和多個輸入770和輸出780的先進先出(FIFO)隊列。每個成幀器720被配置為經(jīng)由鏈路542與特定RE 570通信。此外，每個成幀器720被配置為裝配和拆卸在這些鏈路542上傳輸?shù)膸?，并且包含成幀器錯誤狀態(tài)計數(shù)器722，其例如跟蹤在這些鏈路542上檢測到的時鐘和成幀錯誤。輸入FIFO隊列770保存從包含在線路卡上的輸入端口邏輯(未示出)傳輸?shù)臄?shù)據(jù)，輸出FIFO隊列780保存被傳輸?shù)骄€路卡的輸出端口邏輯(未示出)的數(shù)據(jù)。仲裁器750從輸入FIFO隊列770中移出數(shù)據(jù)，并且將數(shù)據(jù)通過選擇器730傳遞到特定的成幀器720，以用于傳輸?shù)狡湎嚓P的RE 570。同樣，分配器760將從選擇器740傳出的數(shù)據(jù)放置在特定的輸出隊列780上，以用于傳輸?shù)骄€路卡的輸出端口邏輯(未示出)。
輸出選擇器740選擇被傳輸?shù)椒峙淦?60的數(shù)據(jù)源。具體而言，選擇器740可被配置為將從RE1 570a或者RE2 570b接收到的數(shù)據(jù)傳輸?shù)椒峙淦?60。同樣，輸入選擇器730選擇傳輸?shù)骄唧wRE 570的數(shù)據(jù)源。具體而言，選擇器730可被配置為將數(shù)據(jù)從仲裁器750或經(jīng)由“回送”特征742從RE 570自身傳輸?shù)絉E 570。例如，選擇器730b可被配置為將數(shù)據(jù)傳輸?shù)絉E2 570b，該數(shù)據(jù)源是仲裁器750或者RE2 570b。
在所示實施例中，使用包含在線路卡510上的配置寄存器800來配置選擇器730。圖8是可被方便地用于本發(fā)明的配置寄存器800的示意框圖。寄存器800包含回送字段810、主字段820和配置信息字段880。配置信息字段880保存用于配置Barium ASIC的數(shù)據(jù)，例如指定復位ASIC的各個部分的數(shù)據(jù)?；厮妥侄?10例如是兩位字段，其指定傳輸?shù)絉E570的數(shù)據(jù)源。例如，字段810中的一位指定選擇器730b被配置為從仲裁器750向RE2 570b傳輸數(shù)據(jù)，還是經(jīng)由回送742b從RE2 570b向RE2570b傳輸數(shù)據(jù)。
主字段820例如是指定“主”(激活)RE的一位字段。該字段820保存一個可產(chǎn)生信號的值，所述信號致使選擇器740將來自激活RE的數(shù)據(jù)傳輸?shù)椒峙淦?60。例如，如果主字段820被配置為將RE1 570a指定為激活RE，則產(chǎn)生如下信號，該信號致使選擇器740將來源于RE1 570a的數(shù)據(jù)傳遞到分配器760。應該注意，沒有被指定為主(激活)RE的RE570被看作輔助(備用)RE。
在所示實施例中，線路卡510配置回送字段810和主字段820的值。具體而言，線路卡510獲取在總線(未示出)上驅(qū)動的用于指定哪個RE570為激活RE的信號，并使用該信號的值來配置主字段820和回送字段810。例如，假設RE1 570a是激活字段，并且它在總線上驅(qū)動指示出它為激活RE的信號。線路卡510獲取(例如讀取)該信號，判定RE1 570a為激活RE，并且將主字段820配置為致使選擇器740將從RE1 570a接收到的分組傳遞到分配器760。同樣，由于RE1 570a是激活RE，因此線路卡推斷RE2 570b為備用RE，并且將回送字段810配置為致使選擇器730b將從RE2 570b接收到的分組回送到RE2 570b。
如上所述，分組數(shù)據(jù)通過點到點鏈路542作為內(nèi)部分組傳輸，所述內(nèi)部分組優(yōu)選地作為嵌入到TDM幀中的字節(jié)流被傳送。圖9是可被方便地用于本發(fā)明的內(nèi)部分組的示意框圖。內(nèi)部分組900包含內(nèi)部頭部910、分組數(shù)據(jù)字段960和幀校驗序列(FCS)字段980。分組數(shù)據(jù)字段960保存分組數(shù)據(jù)，并且FCS字段980保存被封裝分組900的內(nèi)部頭部910和分組數(shù)據(jù)字段960的校驗和。內(nèi)部頭部910包含長度字段920和信道號字段940。長度字段920優(yōu)選地以字節(jié)形式保存一個值，該值指定了包含在分組數(shù)據(jù)字段960中的分組的大小。信道號字段940保存了一個標識符，其標識出例如映射到線路卡510上的一個端口的一條信道。對于從RE 570傳輸?shù)骄€路卡510的分組，該字段940的內(nèi)容標識出在其上發(fā)送分組的信道。同樣，對于從線路卡510傳輸?shù)絉E 570的分組，字段940的內(nèi)容標識出在其上接收分組的信道。對于測試分組，如以下將描述的，信道號保存了唯一標識符，該標識符指示分組數(shù)據(jù)字段960包含測試分組。分配器760此外還被配置為檢查每個接收到的分組的信道號字段940，并且如果該字段940包含指示測試分組的標識符，則丟棄該分組900。
在所示實施例中，聚合路由器500被配置為以冗余方式工作，其中一個RE充當激活RE，并且另一冗余RE充當備用RE。在這種布置中，激活RE主要處理活性的流量，而備用RE除此之外還要根據(jù)本發(fā)明的技術，核實包含在控制平面和轉(zhuǎn)發(fā)平面中的元件的操作狀態(tài)。具體而言，備用RE被配置為執(zhí)行操作軟件，并且使用操作軟件和配置信息(例如從激活RE獲取的第2層(L2)或第3層(L3)信息)來核實其元件。這種上下文中的操作軟件和硬件指的是RE作為激活RE時將使用的軟件和硬件?？刂坪娃D(zhuǎn)發(fā)平面元件的核實是通過以下步驟來實現(xiàn)的(i)產(chǎn)生分組，(ii)將分組傳輸?shù)睫D(zhuǎn)發(fā)平面，(iii)將來自轉(zhuǎn)發(fā)平面的分組轉(zhuǎn)發(fā)到線路卡，(iv)將分組從線路卡回送到轉(zhuǎn)發(fā)平面，(v)將來自轉(zhuǎn)發(fā)平面的分組轉(zhuǎn)發(fā)到控制平面，以及(vi)核實該分組。
假設出于示例性目的，將RE2 570b配置為備用RE。圖10是根據(jù)本發(fā)明的技術，可被方便地用于核實RE2 570b的控制和轉(zhuǎn)發(fā)平面元件的步驟序列的流程圖。序列開始于步驟1005，并且前進至步驟1015，在步驟1015中，一個或多個線路卡510將寄存器800配置為將接收自RE2 570b的分組回送到RE2 570b。具體而言，線路卡510在其配置寄存器800的字段810中放置一個值，該值將選擇器730b配置為選擇由線路卡510從RE2 570b接收的分組，以用于“回送”到RE2 570b。
然后在步驟1025處，RP 594b產(chǎn)生測試分組，該測試分組優(yōu)選地包含以下信息，該信息致使轉(zhuǎn)發(fā)引擎600b將該分組轉(zhuǎn)發(fā)到特定的(目標)線路卡510，并且在從目標線路卡510接收(回送)分組時，將分組轉(zhuǎn)發(fā)回RP 594b，如下所述。此外，RP 594產(chǎn)生頭部910，并將其附加到測試分組中，該步驟包括將標識符放置在信道號字段940中以指示該分組數(shù)據(jù)960包含測試分組。然后，如步驟1035所指出的，RP 594通過使用操作軟件和硬件將分組經(jīng)由總線573b傳輸?shù)睫D(zhuǎn)發(fā)引擎600b，來核實控制平面的操作狀態(tài)。
接下來，在步驟1045處，轉(zhuǎn)發(fā)引擎600b通過使用操作軟件和硬件處理分組來核實轉(zhuǎn)發(fā)平面的操作狀態(tài)，所述處理分組的步驟包括將分組轉(zhuǎn)發(fā)到目標線路卡510。具體而言，轉(zhuǎn)發(fā)引擎600b將分組應用到其轉(zhuǎn)發(fā)表，并且識別出將接收該分組的目的地(即目標線路卡510)，并且將分組傳輸?shù)浇涌谶壿?76b。接口邏輯576b接著計算幀校驗序列(FCS)，并且將其附加到分組中，以創(chuàng)建內(nèi)部分組900，并且經(jīng)由互連系統(tǒng)540將內(nèi)部分組900傳輸?shù)侥繕司€路卡510。
在步驟1055處，目標線路卡510在成幀器720b處接收內(nèi)部分組900，并且將分組900提供到選擇器730b，選擇器730b將內(nèi)部分組900傳回(回送)到成幀器720b。然后，成幀器720b經(jīng)由互連系統(tǒng)540將內(nèi)部分組900傳回RE2 570b。在步驟1065處，接口邏輯576b接收內(nèi)部分組900，使用其FCS 980核實分組900，從分組中去除FCS字段，并且將分組傳輸?shù)睫D(zhuǎn)發(fā)引擎600b。
接下來在步驟1075處，F(xiàn)E 600b通過使用操作軟件和硬件處理分組，并且經(jīng)由總線573b將分組轉(zhuǎn)發(fā)到其目的地來核實轉(zhuǎn)發(fā)平面的操作狀態(tài)，其中所述處理分組的步驟例如包括檢查分組以確定其目的地(例如RP594b)。在步驟1085處，RP 594b通過使用操作軟件和硬件處理分組來核實控制平面的操作狀態(tài)，其中所述處理分組的步驟包括核實該測試分組。該測試分組核實的步驟可以包括檢查已回送測試分組的內(nèi)容以確保其匹配(初始)測試分組的內(nèi)容，和/或檢查與測試分組相關聯(lián)的狀態(tài)(例如分別由成幀器720和接口邏輯576保持的成幀器錯誤狀態(tài)計數(shù)器722和577)，以判斷是否檢測到任何成幀和/或時鐘錯誤。該序列在步驟1095處結(jié)束。
圖11示出了通過路由器500的測試分組流的高級示意框圖。分組在RP 594中產(chǎn)生，并從RP 594傳輸?shù)睫D(zhuǎn)發(fā)引擎600，在轉(zhuǎn)發(fā)引擎600中將對分組進行進一步處理。方框1110a-1110h代表轉(zhuǎn)發(fā)引擎600的流水線的各個階段。具體而言，分組在階段1110a處進入流水線。在階段1110g處，轉(zhuǎn)發(fā)引擎600確定(例如通過使用其轉(zhuǎn)發(fā)表)測試分組被定向到線路卡510，并且在階段1110h處，將分組轉(zhuǎn)發(fā)到卡510。線路卡510在割接邏輯700處接收分組，并且將其回送到RE。分組被RE所接收，并被傳輸?shù)睫D(zhuǎn)發(fā)引擎，分組在該轉(zhuǎn)發(fā)引擎處于階段1110a進入轉(zhuǎn)發(fā)引擎600的流水線。在階段1110g處，轉(zhuǎn)發(fā)引擎600確定(例如通過檢查分組)分組被定向到RP 594，并且在階段1110h處，將分組轉(zhuǎn)發(fā)到RP 594，隨后在RP594處，再對分組進行處理。
應該注意，在所示本發(fā)明的實施例中，冗余(即備用)RE使用操作軟件和硬件進行操作。操作軟件包括根據(jù)本發(fā)明的技術測試備用RE的例程。備用RE還利用從激活RE獲取的非暫態(tài)數(shù)據(jù)(配置數(shù)據(jù))。該數(shù)據(jù)可以包括激活RE的轉(zhuǎn)發(fā)表的拷貝，以及激活RE所使用的其他配置信息。通過使用操作軟件和配置信息，備用RE能夠核實各種元件在充當激活元件(即激活RE中的元件)時將使用的功能。例如，操作軟件可以涉及在RE激活時將要執(zhí)行的轉(zhuǎn)發(fā)判斷。通過使用備用RE中的操作軟件來執(zhí)行轉(zhuǎn)發(fā)判斷，由激活RE用于執(zhí)行轉(zhuǎn)發(fā)判斷的元件被備用RE所核實。同樣，配置備用RE使用操作軟件和配置信息的操作通過減少在切換操作中可能經(jīng)歷的服務丟失而提高了系統(tǒng)可用性。例如，由于備用RE已經(jīng)加載了操作軟件以及某種程度的操作配置信息，因此用于將備用RE帶入允許其充當激活RE的狀態(tài)所花費的時間可能小于在不得不從最開始加載操作軟件和配置信息的情況下所花費的時間。因此，備用RE已經(jīng)配置有操作軟件和配置信息的系統(tǒng)(例如上述系統(tǒng))與未實現(xiàn)該配置的系統(tǒng)相比，可能招致更少的服務丟失，并且具有更高的可用性。
在以上所示實施例中，包含測試分組的內(nèi)部分組在信道號字段940中指定了標識符，該標識符指示內(nèi)部分組在分組數(shù)據(jù)字段960中包含測試分組。此外，分配器邏輯760被配置為識別該信道標識符，并且丟棄包含該標識符的分組。這樣可避免線路卡不注意地將測試分組傳輸?shù)嚼巛敵龆丝?，并且防止對系統(tǒng)激活元件的操作造成干擾。
而且在所示實施例中，測試分組由控制平面來產(chǎn)生并核實；但是，這并不是對本發(fā)明的限制。在其他實施例中，可以在控制平面外產(chǎn)生并核實分組。例如，在本發(fā)明的一個實施例中，由操作者可視地執(zhí)行分組核實。在本發(fā)明的另一實施例中，被回送的測試分組被轉(zhuǎn)發(fā)到另一實體，例如在網(wǎng)絡上的另一(遠端)節(jié)點，并且由該實體核實分組。而且，在另一實施例中，在系統(tǒng)外產(chǎn)生分組，并將分組注入到轉(zhuǎn)發(fā)平面中。
而且，所述實施例被描述為包含一個激活的轉(zhuǎn)發(fā)平面和一個可選的激活的控制平面，但是，這并不是對本發(fā)明的限制。包含多于一個激活的轉(zhuǎn)發(fā)平面和/或多于一個激活的控制平面的其他實施例可以利用本發(fā)明。
總之，本發(fā)明涉及用于核實如下元件的技術，所述元件組成中間節(jié)點的冗余控制和轉(zhuǎn)發(fā)平面。根據(jù)本發(fā)明的技術，測試分組被產(chǎn)生，并被傳輸?shù)饺哂嗟霓D(zhuǎn)發(fā)平面，在該轉(zhuǎn)發(fā)平面處，分組被轉(zhuǎn)發(fā)到線路卡。線路卡接收分組，并將其回送到冗余的轉(zhuǎn)發(fā)平面。冗余的轉(zhuǎn)發(fā)平面將回送的分組轉(zhuǎn)發(fā)到目的地，在目的地對分組進行處理。
以上描述針對本發(fā)明的具體實施例。將會發(fā)現(xiàn)，可以對所描述的實施例進行其他的改變和修改，從而達到其優(yōu)點中的一些或全部。因此，所附權利要求的目的在于覆蓋落入本發(fā)明精神和范圍內(nèi)的所有這樣的改變和修改。
權利要求
1.一種在中間節(jié)點中用于核實所述中間節(jié)點的方法，所述中間節(jié)點包含耦合到一個或多個目標線路卡的一個或多個激活的轉(zhuǎn)發(fā)平面和一個或多個冗余的轉(zhuǎn)發(fā)平面，所述方法包括以下步驟產(chǎn)生測試分組；將所述測試分組傳輸?shù)饺哂嗟霓D(zhuǎn)發(fā)平面；通過使用包含在所述冗余的轉(zhuǎn)發(fā)平面中的操作軟件和硬件將來自所述冗余的轉(zhuǎn)發(fā)平面的所述測試分組轉(zhuǎn)發(fā)到目標線路卡，來核實所述冗余的轉(zhuǎn)發(fā)平面的操作狀態(tài)；并且將所述測試分組從所述目標線路卡回送到所述冗余的轉(zhuǎn)發(fā)平面。
2.如權利要求1所述的方法，其中所述中間節(jié)點包含一個或多個激活的控制平面和一個或多個冗余的控制平面。
3.如權利要求2所述的方法，包含以下步驟通過使用包含在冗余的控制平面中的操作軟件和硬件將來自所述冗余的控制平面的所述測試分組傳輸?shù)剿鋈哂嗟霓D(zhuǎn)發(fā)平面，來核實所述冗余的控制平面的操作狀態(tài)。
4.如權利要求2所述的方法，包含以下步驟通過使用包含在所述冗余的轉(zhuǎn)發(fā)平面中的操作軟件和硬件將來自所述冗余的轉(zhuǎn)發(fā)平面的所述被回送的測試分組轉(zhuǎn)發(fā)到目的地，來核實所述冗余的轉(zhuǎn)發(fā)平面的操作狀態(tài)。
5.如權利要求4所述的方法，其中所述目的地是冗余的控制平面。
6.如權利要求5所述的方法，包含以下步驟通過使用包含在冗余的控制平面中的操作軟件和硬件處理所述被回送的測試分組，來核實所述冗余的控制平面的操作狀態(tài)。
7.如權利要求6所述的方法，包含以下步驟檢查與所述測試分組相關聯(lián)的狀態(tài)。
8.如權利要求6所述的方法，包含以下步驟檢查所述被回送的測試分組的內(nèi)容，以確保它與所述測試分組的內(nèi)容相匹配。
9.如權利要求6所述的方法，包含以下步驟檢查與所述測試分組相關聯(lián)的成幀器錯誤狀態(tài)，以判斷是否檢測到任何成幀錯誤。
10.如權利要求6所述的方法，包含以下步驟檢查與所述測試分組相關聯(lián)的成幀器錯誤狀態(tài)，以判斷是否檢測到任何時鐘錯誤。
11.如權利要求2所述的方法，其中所述核實的步驟包括以下步驟從激活的控制平面獲取配置信息；將所述測試分組應用于所述配置信息，以確定所述目標線路卡；并且將所述分組轉(zhuǎn)發(fā)到所述目標線路卡。
12.如權利要求1所述的方法，包含以下步驟將所述目標線路卡配置為回送所述測試分組。
13.如權利要求1所述的方法，其中所述測試分組被封裝在內(nèi)部分組中。
14.如權利要求13所述的方法，其中所述內(nèi)部分組包含指示出所述內(nèi)部分組包含所述測試分組的標識符。
15.如權利要求14所述的方法，包含以下步驟檢查所述標識符，以判斷該標識符是否指示出所述內(nèi)部分組包含測試分組；以及如果所述內(nèi)部分組包含測試分組，則丟棄所述內(nèi)部分組。
16.如權利要求13所述的方法，其中所述內(nèi)部分組包含幀校驗序列(FCS)。
17.如權利要求16所述的方法，包含以下步驟使用所述幀校驗序列(FCS)來核實所述內(nèi)部分組。
18.一種系統(tǒng)，包含冗余的轉(zhuǎn)發(fā)平面，該冗余的轉(zhuǎn)發(fā)平面被配置為通過使用包含在所述冗余的轉(zhuǎn)發(fā)平面中的操作軟件和硬件將測試分組轉(zhuǎn)發(fā)到線路卡，來核實所述冗余的轉(zhuǎn)發(fā)平面的操作狀態(tài)；以及所述線路卡，該線路卡被配置為將所述測試分組回送到所述冗余的轉(zhuǎn)發(fā)平面。
19.如權利要求18所述的系統(tǒng)，其中所述冗余的轉(zhuǎn)發(fā)平面被配置為通過使用所述轉(zhuǎn)發(fā)平面的操作軟件和硬件將所述被回送的測試分組轉(zhuǎn)發(fā)到目的地，來核實所述冗余的轉(zhuǎn)發(fā)平面的操作狀態(tài)。
20.如權利要求18所述的系統(tǒng)，包含冗余的控制平面，該冗余的控制平面被配置為通過產(chǎn)生所述測試分組，并且使用包含在所述冗余的控制平面中的操作軟件和硬件將所述測試分組傳輸?shù)剿鋈哂嗟霓D(zhuǎn)發(fā)平面，來核實所述冗余的控制平面的操作狀態(tài)。
21.如權利要求18所述的系統(tǒng)，其中所述線路卡被配置為回送所述測試分組。
22.如權利要求18所述的系統(tǒng)，其中所述線路卡包含被配置為丟棄所述測試分組的分配器。
23.一種裝置，包含用于產(chǎn)生測試分組的裝置；用于將所述測試分組傳輸?shù)饺哂嗟霓D(zhuǎn)發(fā)平面的裝置；用于通過使用包含在所述冗余的轉(zhuǎn)發(fā)平面中的操作軟件和硬件將來自所述冗余的轉(zhuǎn)發(fā)平面的所述測試分組轉(zhuǎn)發(fā)到目標線路卡，來核實所述冗余的轉(zhuǎn)發(fā)平面的操作狀態(tài)的裝置；以及用于將所述測試分組從所述目標線路卡回送到所述冗余的轉(zhuǎn)發(fā)平面的裝置。
24.如權利要求23所述的裝置，包含用于通過使用包含在冗余的控制平面中的操作軟件和硬件將來自所述冗余的控制平面的所述測試分組傳輸?shù)剿鋈哂嗟霓D(zhuǎn)發(fā)平面，來核實所述冗余的控制平面的操作狀態(tài)的裝置。
25.一種計算機可讀介質(zhì)，其包含用于在處理器中執(zhí)行以下操作的計算機可執(zhí)行指令產(chǎn)生測試分組；將所述測試分組傳輸?shù)饺哂嗟霓D(zhuǎn)發(fā)平面；以及通過使用包含在所述冗余的轉(zhuǎn)發(fā)平面中的操作軟件和硬件將來自所述冗余的轉(zhuǎn)發(fā)平面的所述測試分組轉(zhuǎn)發(fā)到目標線路卡，來核實所述冗余的轉(zhuǎn)發(fā)平面的操作狀態(tài)。
26.如權利要求25所述的計算機可讀介質(zhì)，包含用于在處理器中執(zhí)行以下操作的計算機可執(zhí)行指令通過使用包含在冗余的控制平面中的操作軟件和硬件處理被回送的測試分組，來核實所述冗余的控制平面的操作狀態(tài)。
27.如權利要求26所述的計算機可讀介質(zhì)，包含用于在處理器中執(zhí)行以下操作的計算機可執(zhí)行指令檢查所述被回送的測試分組的內(nèi)容，以確保它與所述測試分組的內(nèi)容相匹配。
28.如權利要求25所述的計算機可讀介質(zhì)，包含用于在處理器中執(zhí)行以下操作的計算機可執(zhí)行指令檢測與所述測試分組相關聯(lián)的狀態(tài)。
全文摘要
一種用于核實中間節(jié)點的技術，所述中間節(jié)點采用轉(zhuǎn)發(fā)平面和可選的控制平面。測試分組被產(chǎn)生，并被傳輸?shù)睫D(zhuǎn)發(fā)平面。通過使用操作軟件和硬件，轉(zhuǎn)發(fā)平面將測試分組轉(zhuǎn)發(fā)到線路卡，該線路卡接著將測試分組“回送”到轉(zhuǎn)發(fā)平面。通過使用操作軟件和硬件，轉(zhuǎn)發(fā)平面處理被回送的測試分組，該步驟包括將分組轉(zhuǎn)發(fā)到目的地，例如控制平面，被回送的測試分組在目的地被核實。
文檔編號H04L12/56GK1720689SQ200380105299
公開日2006年1月11日 申請日期2003年12月3日 優(yōu)先權日2002年12月5日
發(fā)明者蓋伊·C·費爾多科, 加里·S·芒茨, 蒂莫西·P·多納休, 邁克爾·E·韋爾特 申請人:思科技術公司