專利名稱：檢查葉到根的vlan連接的連續(xù)性的方法和裝置的制作方法
技術領域：
本發(fā)明涉及數據通信網絡。本發(fā)明特別地涉及檢查經由基于連接的網絡建立的連接的連續(xù)性。基于連接的網絡可以是一個例如ATM網絡或一個多協議標簽交換(MPLS)網絡的蜂窩中繼網絡。本發(fā)明應用于在數據經由一個基于連接的網絡被攜帶的虛擬LAN(VLAN)中提供故障容限。
背景技術：
在本公開的申請中，術語虛擬LAN(“VLAN”)意思是包含多個通過根據與網絡段的協議不同的連網協議工作的鏈路連接到一起的段的數據通信網絡。例如，一個以太網的2個段可以通過基于連接的網絡中的連接進行連接。連接可以是，例如，在異步傳輸模式(ATM)網絡中的一個虛擬電路或在一個MPLS網絡中的一個路徑。每一個網絡段可以通過一個橋接器連接到基于連接的網絡。
數據可以以很多種方法中的任何一種在段之間傳送。例如，在段包含以太網段和連接段的網絡包含ATM網絡的地方，以太網的幀可以根據標準，例如本地網絡仿真(“LANE”)，在ATM上的多協議(“MPOA”)或ATM上的IP在段之間傳送。數據在網絡段之間被傳遞的特定的格式對于本發(fā)明是不重要的。
一個VLAN的拓撲結構典型地運用一種象生成樹協議(STP)的協議進行最初的建立。STP產生一種由一個生成樹定義的網絡拓撲結構。生成樹定義一種不包括任何環(huán)路的拓撲結構。在拓撲結構被建立之后，在生成樹的根部的一個橋接器產生并朝著生成樹的葉發(fā)送橋接協議數據單元BPDU。如果在生成樹的葉子處的一個橋接器不能在一個預定的時間周期內接收一個BPDU，那么橋接器將觸發(fā)一個拓撲結構改變的請求。如果存在到該橋接器的一個新的路徑，那么拓撲結構改變將把新的路徑包含到網絡中。
IEEE標準802.1Q提供一系列允許媒質接入控制(MAC)橋接器定義和管理其中多個廣播域在一單個物理媒介上能夠共存的網絡的性能。IEEE標準使用術語“VLAN”描述這樣的網絡。在本公開申請中，術語VLAN不象在IEEE 802.1Q中同樣的含義被使用(盡管本發(fā)明可被應用到根據IEEE 802.1Q工作或包括根據IEEE 802.1Q工作的部分的網絡中)。IEEE標準802.1D描述MAC橋接器的操作。
適用于ATM網絡的有各種標準，其中操作、管理和處理(“OAM”)的信元被用于監(jiān)控ATM網絡內的連接。這些包括Bellcore UNI規(guī)范3.1和ITU-I.610。
美國專利6,181,680描述一種運用OAM信元測試ATM網絡的方法。
美國專利5,901,141公開了一種用于識別由連接2個端節(jié)點的虛擬連接通過的那些節(jié)點的方法。該方法從一個監(jiān)控節(jié)點朝著終點發(fā)送跟蹤信元下行數據流。每個下行數據流節(jié)點或者把識別自身的跟蹤信元向后循環(huán)回監(jiān)控節(jié)點或把跟蹤信元向前進一步發(fā)送。
存在一種對提供在VLAN中的故障容限機制的方法和裝置的需求。

發(fā)明內容
本發(fā)明提供一種用于監(jiān)控基于連接的網絡中的連接一個虛擬LAN的多個段的連接的連續(xù)性的方法和裝置。本發(fā)明的一個方面是提供一種在VLAN中提供故障容限的方法，其中VLAN具有由包含一個根節(jié)點和至少一個葉節(jié)點的生成樹定義的拓撲結構。該方法包括從由VLAN使用的連接中的第一節(jié)點在葉到根的方向上發(fā)送一系列連續(xù)性檢查信元；在連接中的第二節(jié)點上檢測連續(xù)性檢查信元，其中第二節(jié)點位于第一節(jié)點和根節(jié)點之間；并且作為對第二節(jié)點未接收一個或多個連續(xù)性檢查信元的響應，產生一個改變VLAN的拓撲結構的請求。
該方法可以包括產生一個生成樹協議拓撲結構改變的通知。在一些實施例中，對VLAN拓撲結構的改變的請求可以導致產生一個連接重新路由的請求。
這些段可以包含以太網段?；谶B接的網絡可以包含一個ATM網絡。連續(xù)性檢查信元可以包含一個OAM信元。
本發(fā)明的另一個方面提供一種在基于連接的網絡中重新路由連接的方法，其中連接在VLAN的以太網段之間攜帶數據業(yè)務。該方法包括把連接的第一和第二端的節(jié)點分別配置為源和接收器連續(xù)性檢查信元；以一個特定的速率從連接的第一端的節(jié)點發(fā)送連續(xù)性檢查信元；由在連接的第二端的節(jié)點上的信元接收器接收連續(xù)性檢查信元；作為對信元接收器未接收預定數目的連續(xù)性檢查信元的響應，產生一個改變VLAN的拓撲結構的請求；作為對改變VLAN的拓撲結構的請求的響應，產生一個用于連接的改換路由信號；并且作為對改換路由信號的響應，通過基于連接的網絡重新路由連接。
在一些實施例中，確定信元接收器未接收預定個數的連續(xù)性檢查信元包含確定自接收最近接收的一個連續(xù)性檢查信元后經過的時間是否超過一個門限時間。
本發(fā)明的另一個方面是提供一種用于提供在以太網VLAN中的故障容限的方法，其中以太網VLAN包含經橋接器連到ATM網絡的多個以太網段和在多個橋接器的第一端和多個橋接器的第二端之間延伸的ATM虛擬電路。該方法包含將虛擬電路的第一和第二端上的節(jié)點分別配置為源和接收器OAM連續(xù)性檢查信元；以特定的速率從虛擬電路的第一端處的源端口發(fā)送OAM連續(xù)性檢查信元；在虛擬電路的第二端上的接收器端口接收OAM連續(xù)性檢查信元；并且作為對接收器端口確定它未接收多個OAM連續(xù)性檢查信元的響應，產生一個動作請求。
本發(fā)明的另一個方面提供了一種具有由生成樹定義的拓撲結構的虛擬LAN。虛擬LAN包含每個橋接到基于連接的網絡的多個網絡段；在基于連接的網絡中的多個連接，連接互聯多個網絡段；位于連接的第一連接上的信元源，信元源被配置產生并在朝著生成樹的根的方向上的連接上發(fā)送時間上間隔的連續(xù)性檢查信元；并且位于在信元源和生成樹的根之間的位置上的連接的第一連接上的信元接收器。信元接收器被配置為接收連續(xù)性檢查信元并作為未接收一個或多個由信元源發(fā)送的連續(xù)性檢查信元的響應，觸發(fā)一個告警條件?？蛇x地連續(xù)性檢查信元同時可以在朝著生成樹的葉的方向上在連接的第一連接上發(fā)送。連續(xù)性檢查信元可以在根到葉方向上以比BPDU在根到葉方向上發(fā)送的速率高的速率發(fā)送。
本發(fā)明的再一個方面和本發(fā)明的特定的實施例的特征在下面進行了描述。


在示意本發(fā)明的非限制的實施例的圖形中圖1是具有由信元中繼連接進行連接的多個以太網段的網絡的原理圖；圖2是示意根據本發(fā)明的實施例的裝置的方框圖；圖3是示意用于具有非常簡單的拓撲結構的網絡的生成樹的圖形；和圖4是示意根據本發(fā)明的實施例的方法的流程圖。
具體實施例方式
貫穿下面的描述，為了提供對本發(fā)明的更全面的理解，提出了特定的細節(jié)。然而，本發(fā)明可以不管這些特定細節(jié)進行實施。在其它情況下，為了避免不必要地使本發(fā)明不明顯，對熟知的部分未表示或未詳細地描述。相應地，說明書和附圖是作為示意的意義而不是限制的意義。
圖1示意一個簡單的網絡10。網絡10有3個段12A，12B和12C。這些段可以包含基于廣播的網絡，例如以太網段。12A，12B和12C段由一個基于連接的網絡14連接來提供一個VLAN?；谶B接的網絡可以包含一個信元中繼網絡，例如可以是一個異步傳輸模式(“ATM”)網絡，一個多協議標簽交換(“MPLS”)網絡，或類似的。段12每一個都橋接到一個基于連接的網絡。橋接器16A，16B和16C(合起來為橋接器16)分別提供在以太網段12A，12B和12C和基于連接的網絡14之間的接口。
VLAN可以包括一種用于提供VLAN級別的故障容限的機制。例如，在定義用于網絡10的拓撲結構的生成樹的根部處的橋接器16可以發(fā)送BPDU到在生成樹的葉子處的橋接器16。一旦沒有接收一個期望的BPDU，在生成樹的葉子處的橋接器16將觸發(fā)一個網絡再配置。網絡再配置可以由橋接器16發(fā)送一個拓撲結構改變通知到在生成樹的根部的另一個橋接器16來觸發(fā)。
基于連接的網絡可以包含一個信元中繼網絡，如圖1中所示。信元中繼網絡14可以包含，例如一個ATM網絡。
如圖2中所示，在本發(fā)明的一個實施例中，每個橋接器16包含一個分組源20和一個分組接收器22。術語“分組源”被用在這里意思是指一個分組的來源，它可以包含信元或其它類型的固定或可變長度的數據幀。術語“分組接收器”被用在這里意思是一個用于由一個分組源發(fā)起的分組的接收器。分組源20能夠以一個特定的速率產生一系列連續(xù)性檢查(CC)分組。在本發(fā)明的示意的實施例中，分組源20包含一個信元源，分組接收器22包含一個信元接收器，CC分組包含一個CC信元。
CC信元可以以一個合適的速率產生，速率可以在，例如每5秒一個信元到每0.1秒一個信元的范圍內。在某些實施例中，速率可以是每秒一個信元。與信元源20相關聯的定時器21提供一個供信元源20使用的信號并以間隔的次數發(fā)送CC信元。定時器21可以與信元源20集成或者可以包含一個信元源20可接入的單獨的定時器。信元接收器22和信元源20可以位于信元中繼網絡14而不是橋接器16的節(jié)點上。
在基于連接的網絡包含一個ATM網絡的地方，由信元源20產生的信元可以是操作、管理和處理(“OAM”)信元。信元接收器22接收由信元源20插入的CC信元。
信元接收器22可以配置來監(jiān)控來自信元源20的CC信元。信元接收器22包括或與一種機制相關聯，在該機制中，如果期望的特定的數目的CC信元丟失或等效地，如果在檢測到一個CC信元之后流逝的特定時間內沒有檢測到另一個CC信元，則被配置觸發(fā)告警條件。信元接收器22同時與定時器相關聯。在單個設備掌管一個信元源20和信元接收器22的地方，相同的定時器21可以被信元源20和信元接收器22同時使用。另外地，可以提供單獨的定時器。
信元接收器22或檢測告警條件的另一個部件可以觸發(fā)一個導致受影響的連接被旁路的請求。請求可以包含一個對VLAN級別的故障容限機制的請求。請求可以導致受影響的連接改換路由(即，請求可以導致產生一個VC改換路由信號，例如請求可以引起VLAN產生一個軟永久虛擬連接(“SPVC”)改換路由的請求)。對故障虛擬電路進行補救的SPVC改換路由請求的使用在共同擁有的美國專利申請09/821,708中作了討論，題目是“根據用戶連接監(jiān)控功能改換數據通信網絡中的連接的方法和裝置”(METHOD AND APPARATUS FORREROUTING A CONNECTION IN A DATA COMMUNICATIONNETWORK BASED ON A USER CONNECTION MONITORINGFUNCTION)，在這里引入作為參考。請求同時包括導致網絡拓撲結構重新配置的請求(這可以例如采取一種STP拓撲結構改變通知或等效的形式，或者是一個通過一個特定的橋接器端口攜帶而不是一個輔助橋接器端口攜帶的當前被攜帶的VLAN數據的請求)。
信元源20和信元接收器22可以由合適的數據處理器執(zhí)行的軟件過程或硬件設備或以硬件和軟件的結合來實現。信元源20和信元接收器22可以例如通過一個專用集成電路(“ASIC”)或現場可編程門陣列(“FPGA”)提供的電路來實現。
至少一些信元接收器22位于信元中繼網絡14中的節(jié)點上，其中來自相應的信元源20的信元通過向著定義一個VLAN拓撲結構的生成樹的根部方向穿行到達(即通過在葉到根的方向穿行)。信元源可以位于生成樹的葉節(jié)點和/或位于沿數據在從葉節(jié)點到生成樹的根節(jié)點的路徑上流動的連接的其它節(jié)點上。信元接收器位于相應的信元源和生成樹的根之間的連接上。在該公開中，“在相應的信元源和生成樹的根之間”包括在生成樹的根處的位置。在本發(fā)明的一些實施例中，CC信元在定義一個VLAN的生成樹的葉節(jié)點處產生并在生成樹的根節(jié)點被檢測。
可以期望在許多情況下，但不必在本發(fā)明的所有實現中，可以配置信元源20和信元接收器22使得連續(xù)性檢查分組經包含在VLAN的拓撲結構中的所有連接的整個長度傳輸。本發(fā)明也被用于檢測在由一個VLAN使用的連接的子集中的錯誤或檢測可能在由VLAN使用的一個或多個連接的一個或多個選擇的段中出現的錯誤。
信元源20和相應的信元接收器22同時可以位于信元中繼網絡14的節(jié)點處以致來自信元源20的連續(xù)性檢查信元沿由VLAN使用的連接朝著生成樹的葉子傳輸(即在根到葉的方向)。這樣的連續(xù)性檢查信元可以以比任何BPDU高的速率產生，它可以作為部分VLAN級別的故障容限機制從生成樹的根發(fā)送到生成樹的葉。
在圖3的示例的實施例中，VLAN的拓撲結構由具有在橋接器16A的根和在橋接器16B和16C的葉的生成樹30來定義。在橋接器16B和16C處的信元源在如箭頭32A和32B指示的葉到根方向上傳送到在橋接器16A上的信元接收器22(或多個信元接收器22)。
本發(fā)明提供一種用于監(jiān)控VLAN中連接的連續(xù)性的方法。如圖4中所示，方法100包含在一個連接VLAN段到一個信元中繼網絡的橋接器上，產生并經由VLAN使用的連接朝著用于VLAN的生成樹的根節(jié)點方向發(fā)送一系列連續(xù)性檢查(CC)信元(方框104)。CC信元可以以例如在每1/10秒一次到每5秒一次范圍內的速率連續(xù)發(fā)送。CC信元被發(fā)送的速率最佳地在每1/2秒一次到每2秒一次的范圍內。在本發(fā)明的當前最佳的實施例中，CC信元被以大約每秒一次的速率發(fā)送。
CC信元可以以更高的速率發(fā)送以允許更快的故障恢復。以更高的速率發(fā)送CC信元消耗帶寬。對于每一個應用，在消耗的帶寬和用于檢測在葉到根方向的連接的損耗的最大時間之間的折衷可以通過選擇一個用于發(fā)送CC信元的合適的速率來獲得。
在方框106中，CC信元在連接的終端被檢測。只要CC信元繼續(xù)在連接的終端被檢測，就知道連接在發(fā)送信元。在方框107中，從接收最后一個CC信元起的時間被監(jiān)控。如果如在方框108中確定的時間超過一個閾值，那么在方框110中告警條件被觸發(fā)。觸發(fā)告警條件可以包含產生一個動作請求(方框112)。動作請求可以包含一個對VLAN級別的故障容限機制的請求。動作請求可以包含例如，一個拓撲結構改變請求或被中斷的連接被改換路由的請求。
在動作請求包含一個拓撲結構改變請求的地方，拓撲結構改變請求可以包括一個BPDU。BPDU可以分配給在根節(jié)點處的一個橋接器并且具有與一旦在根節(jié)點處到橋接器的連接丟失，由葉節(jié)點發(fā)出的BPDU相同的屬性。
由附圖標記105指示的所有方框的動作(包括方框106和方框107到112)可以在位于方框106中CC信元被檢測的位置上的設備中執(zhí)行。
方法100可以同時監(jiān)控在如圖4所示的遠離生成樹的根的方向上的連接的連續(xù)性。在方框120中，第二組CC信元被產生并從CC信元朝著根的方向的在方框106中被接收的節(jié)點處去除。第二組CC信元可以以與第一組CC信元相同或類似的速率發(fā)送。在方框126中，第二組CC信元在連接的終端被檢測。第二組CC信元可以被檢測，例如，在第一組CC信元發(fā)起的相同的節(jié)點被檢測。只要第二組CC信元的CC信元繼續(xù)在連接的終端被檢測，就知道連接在發(fā)送信元。在方框127中，自接收最后一個CC信元起的時間被監(jiān)控。如果在方框128中確定時間超過了一個閾值，那么在方框130中啟動一個告警條件。一旦告警條件被觸發(fā)，一個動作請求可以選擇性地被產生(方框132)。動作請求可以包含，例如一個拓撲結構改變請求或一個連接重新再分配請求。在VLAN包含多個通過一個或多個信元中繼網絡延伸的連接的地方，方法100可以應用到任何一個或所有的連接中。
方法100提供一種甚至在相應的根到葉路徑未中斷的情況下，用于檢測一個中斷的葉到根的路徑的方法。方法100還提供一種避免中斷的葉到根的路徑的有害效應的方法。
對連接故障的檢測可以以各種方式來執(zhí)行。例如，上面描述的方法檢查確定自上一個CC信元被接收的時間是否超過一個門限值。只有N次CC信元在方框106被執(zhí)行的位置處未被接收。選擇門限值以便一個告警條件被觸發(fā)，N是一個例如在1到10范圍內的數，并且最好在3到6的范圍內。
用于檢測連接故障的另一種方法是維持在一個給定間隔的窗口內丟失的CC信元的數目的計數。如果在窗口內超過閾值數目的CC信元丟失了，那么告警條件就被觸發(fā)。例如，在CC信元被以每秒1個的速率發(fā)送到信元接收器22和所有的CC信元被接收，那么信元接收器在一個5秒的窗口內接收5或6個信元。如果在窗口接收的信元的數目下降到一個閾值以下，那么告警條件就被觸發(fā)。
那些本技術領域的熟練人員可以理解由在橋接LAN中數據被攜帶的基于連接的網絡提供的故障容限機制，本發(fā)明的方法和裝置可以應用于互聯網絡的橋接LAN故障容限機制。
本發(fā)明的某些實現包含執(zhí)行引起處理器執(zhí)行本發(fā)明的方法的軟件指令的計算機處理器。本發(fā)明同時以程序產品的形式被提供。該程序產品可以包含任何攜帶計算機可讀取的信號的介質，該介質包含當由一個計算機處理器執(zhí)行時引起數據處理器執(zhí)行本發(fā)明的方法的指令。程序產品可以是很多形式中的任何一種。程序產品可以包含的物理介質，例如，象包括軟盤、硬盤驅動器的磁數據存貯介質，包括CD ROM，DVD的光數據存貯介質和包括ROM，快閃RAM或類似的電子數據存貯介質或象數字或模擬通信鏈路的傳輸類型介質。
其中以上提到的部件(例如，軟件模塊，處理器，組件，設備，電路等等)，除非指示，提到的那種部件(包括所謂的“方法”)應該解釋為包括執(zhí)行描述的組件的功能的任何組件的等效(即功能上等效)，包括結構上與公開的結構不等效但執(zhí)行本發(fā)明的示意的示例性實施例的功能的組件。
根據前面的公開內容，對那些本技術領域的熟練人員很顯然，在不偏離其中的精神或范圍的該發(fā)明的實現中，許多變更和改變是可能的。例如●盡管在一個ATM網絡中把CC分組格式化為OAM信元是很方便的，但其它類型的信元可被用來代替OAM信元；●在基于連接的網絡包含另一類網絡例如MPLS網絡的地方，CC分組可以包含沿在基于連接的網絡中用于VLAN的數據被攜帶的路徑上的節(jié)點之間發(fā)送的幀。
相應地，根據由下面的權利要求所限定的主旨，可以構建本發(fā)明的范圍。
權利要求
1.一種用于在具有由生成樹定義的拓撲結構的VLAN中提供故障容限的方法，其中生成樹具有一個根節(jié)點和至少一個葉節(jié)點，根和葉節(jié)點由基于連接的網絡中的連接進行互聯，該方法包括由VLAN使用的連接中的第一節(jié)點在葉到根方向上發(fā)送一系列連續(xù)性檢查分組；在連接的第二節(jié)點處檢測連續(xù)性檢查分組，其中第二節(jié)點位于第一節(jié)點和根節(jié)點之間；并且作為對在第二節(jié)點處未接收一個或多個連續(xù)性檢查分組的響應，產生一個改變VLAN的拓撲結構的請求。
2.根據權利要求1的方法，包含作為對改變VLAN的拓撲結構的請求的響應，產生一個連接重新路由的請求。
3.根據權利要求1的方法，其特征在于，改變VLAN的拓撲結構的請求包含產生一個拓撲結構改變的通知。
4.根據權利要求1的方法，其特征在于，第一節(jié)點在生成樹的葉上。
5.根據權利要求4的方法，其特征在于，第二節(jié)點在生成樹的根上。
6.根據權利要求1的方法，其特征在于，基于連接的網絡包含一個ATM網絡并且發(fā)送一系列連續(xù)性檢查分組包含發(fā)送一系列OAM信元。
7.根據權利要求6的方法，其特征在于，發(fā)送一系列OAM信元包含以在1/10秒到5秒范圍內的間隔發(fā)送OAM信元。
8.根據權利要求7的方法，其特征在于，間隔在1/2秒到2秒范圍內。
9.根據權利要求1的方法，包含監(jiān)控自在第二節(jié)點接收到一個連續(xù)性檢查分組起經過的時間并且如果經過的時間超過一個閾值，產生一個改變VLAN的拓撲結構的請求。
10.根據權利要求1的方法，包含監(jiān)控在一個時間窗內在第二節(jié)點處接收的連續(xù)性檢查分組的數目，并且如果在第二節(jié)點處接收的連續(xù)性檢查分組的數目小于一個閾值數目時，產生一個改變VLAN的拓撲結構的請求。
11.根據權利要求1的方法，同時包括從根節(jié)點發(fā)送連續(xù)性檢查分組到生成樹的一個或多個葉節(jié)點，并且在一個或多個葉節(jié)點上檢測連續(xù)性檢查分組。
12.一種用于提供在以太網VLAN中的故障容限的方法，其中以太網VLAN包含多個經橋接器連接到ATM網絡的以太網段和在多個橋接器的第一端和多個橋接器的第二端之間延伸的一個ATM虛擬電路，該方法包括配置虛擬電路的第一和第二端的節(jié)點分別為源和接收器OAM連續(xù)性檢查信元；從虛擬電路的第一端的源端口以一個特定的速率發(fā)送OAM連續(xù)性檢查信元；在虛擬電路的第二端的接收器端口接收OAM連續(xù)性檢查信元；并且作為對接收器端口確定它未接收多個OAM連續(xù)性檢查信元的響應，產生一個改變VLAN拓撲結構的請求。
13.根據權利要求12的方法，包含響應改變VLAN拓撲結構的請求，產生一個觸發(fā)軟永久虛擬電路改換路由的信號。
14.根據權利要求12的方法，其特征在于，產生一個改變VLAN拓撲結構的請求包含產生一個生成樹協議拓撲結構改變通知。
15.根據權利要求14的方法，其特征在于，產生一個改變VLAN拓撲結構的請求包含發(fā)送一個BPDU給VLAN的節(jié)點。
16.根據權利要求14的方法，其特征在于，產生一個改變VLAN拓撲結構的請求包含發(fā)送一個BPDU給VLAN的根節(jié)點。
17.根據權利要求12的方法，其特征在于，接收器端口在VLAN的根節(jié)點，源端口在VLAN的葉節(jié)點，并且OAM連續(xù)性檢查信元在葉到根的方向的連接上傳送。
18.根據權利要求12的方法，其特征在于，VLAN包含以由生成樹協議定義的拓撲結構進行互聯的多個段，其中生成樹在虛擬電路的第二端處有一個根，在虛擬電路的第一端處有一個葉。
19.根據權利要求12的方法，包含通過確定自接收最近接收的一個OAM連續(xù)性檢查信元起經過的時間超過一個閾值時間，來確定接收器端口未接收預定數目的OAM連續(xù)性檢查信元。
20.一種用于在基于連接的網絡中對連接進行重新路由的方法，連接在VLAN的以太網段之間攜帶數據業(yè)務，該方法包括配置連接的第一和第二端的節(jié)點分別為源和接收器連續(xù)性檢查分組；從連接的第一端的節(jié)點以一個特定的速率發(fā)送連續(xù)性檢查分組；在連接的第二端的節(jié)點處的分組接收器接收連續(xù)性檢查分組；作為對分組接收器未接收預定數目的連續(xù)性檢查分組的響應，產生一個改變VLAN拓撲結構的請求；響應改變VLAN拓撲結構的請求，產生一個用于連接的重新路由信號；并且響應重新路由信號，重新路由通過基于連接的網絡的連接。
21.根據權利要求20的方法，其特征在于，基于連接的網絡包含一個ATM網絡，連續(xù)性檢查分組包含OAM信元。
22.根據權利要求20的方法，其特征在于，VLAN包含以由生成樹協議定義的拓撲結構進行互聯的多個段，其中生成樹在連接的第二端處有一個根，在連接的第一端處有一個葉。
23.根據權利要求22的方法，包含通過確定自接收最近接收的一個OAM信元起經過的時間超過一個閾值時間，來確定信元接收器未接收預定數目的OAM信元。
24.根據權利要求23的方法，其特征在于，連接包含一個軟永久虛擬電路，重新路由信號包含一個VC重新路由信號。
25.具有拓撲結構的虛擬LAN，虛擬LAN包含每個橋接到基于連接的網絡的多個網絡段；在基于連接的網絡中的多個連接，連接互聯多個網絡段；位于連接的第一連接上的一個分組源，分組源被配置產生并在朝著生成樹的根的方向上的連接上發(fā)送時間上間隔的連續(xù)性檢查分組；位于在分組源和生成樹的根之間的位置上的連接的第一連接上的分組接收器，分組接收器被配置接收連續(xù)性檢查分組并作為對未接收一個或多個由分組源發(fā)送的連續(xù)性檢查分組的響應，產生一個改變VLAN的拓撲結構的請求。
26.根據權利要求25的虛擬LAN，其特征在于，拓撲結構由一個生成樹來定義。
27.根據權利要求26的虛擬LAN，其特征在于，基于連接的網絡包含一個ATM網絡。
28.根據權利要求27的虛擬LAN，其特征在于，分組源被配置產生并發(fā)送OAM信元，分組接收器被配置接收OAM信元。
29.根據權利要求26的虛擬LAN，其特征在于，分組源與一個定時器相關聯，并且分組源被配置為產生并以相同間隔的時間發(fā)送OAM信元。
30.根據權利要求29的虛擬LAN，其特征在于，分組接收器與一個定時器相關聯，并且當自分組接收器已接收到OAM信元中的一個后經過的時間比一個閾值時間長時，分組接收器被配置產生一個改變VLAN的拓撲結構的請求。
31.根據權利要求26的虛擬LAN，在多個連接中的每一個上包含被配置為產生并以間隔發(fā)送連續(xù)性檢查分組給位于在分組源和生成樹的根之間的位置上的多個連接中的一個上的相應的分組接收器的分組源，被配置接收連續(xù)性檢查分組并作為對確定未接收到由相應的分組源發(fā)送的多個連續(xù)性檢查分組的響應，產生一個改變VLAN的拓撲結構的請求的分組接收器。
32.根據權利要求31的虛擬LAN，其特征在于，生成樹包含多個葉并且其中一個分組源位于生成樹的每一個葉上。
33.根據權利要求32的虛擬LAN，其特征在于，對應于位于生成樹的葉上的分組源的分組接收器位于生成樹的根上。
34.根據權利要求33的虛擬LAN，包含一個VLAN級別的故障容限機制，其中分組接收器被配置觸發(fā)VLAN級別的故障容限機制以響應未接收由分組源發(fā)送的一個或多個連續(xù)性檢查分組。
35.根據權利要求33的虛擬LAN，其特征在于，生成樹的根位于一個橋接器上，并且橋接器產生并發(fā)送橋協議數據單元給位于生成樹的葉上的其它橋接器。
36.一種用于提供在具有拓撲結構的VLAN中的故障容限的方法，VLAN包含由在一個ATM網絡中的連接互聯的多個段，該方法包含在連接中的一個上的信元源處產生一系列連續(xù)性檢查信元；在連接中的一個上的信元接收器處接收連續(xù)性檢查信元；確定由信元源發(fā)送的多個連續(xù)性檢查信元未在信元接收器被接收；作為對確定多個連續(xù)性檢查信元未在信元接收器處接收的響應，產生一個故障指示；并且作為對故障指示的響應，觸發(fā)一個對VLAN拓撲結構的改變。
全文摘要
虛擬LAN(VLAN)有多個經基于連接的網絡中的連接進行連接的段。VLAN的拓撲結構由一個生成樹定義。在連接上的信元源在朝著生成樹的根的方向上發(fā)送連續(xù)性檢查信元給相應的信元接收器。如果連續(xù)性檢查信元的接收被中斷，信元接收器能觸發(fā)對VLAN拓撲結構的改變?；谶B接的網絡可以是一個ATM網絡。連續(xù)性檢查信元可以是OAM信元。
文檔編號H04L12/46GK1428977SQ0216084
公開日2003年7月9日 申請日期2002年12月27日 優(yōu)先權日2001年12月27日
發(fā)明者布萊爾·T·麥克維奇, 溫于明, 格瑞戈里·S·庫珀 申請人:阿爾卡塔爾加拿大公司