專利名稱：在用戶—提供商網(wǎng)橋域中檢測環(huán)路的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及以太網(wǎng)網(wǎng)絡(luò)。更具體地且不是以限制方式地，本發(fā)明涉及一種用于在以太網(wǎng)的用戶—提供商網(wǎng)橋域中檢測環(huán)路的系統(tǒng)和方法。
背景技術(shù)：
終端用戶和公眾網(wǎng)之間的鏈路，是將寬帶應(yīng)用傳送到住宅用戶和商務(wù)用戶過程中的關(guān)鍵，它已知有許多名稱，例如，第一英里、最后一英里、本地環(huán)路、城域接入、用戶接入網(wǎng)等，并且使用多種不同的傳輸技術(shù)和不同物理連接上的協(xié)議進行實施。例如，現(xiàn)在大部分用戶使用同步光纖網(wǎng)絡(luò)及其相伴的同步數(shù)字序列(SONET/SDH)、幀中繼和異步傳輸模式(ATM)通過數(shù)字用戶線(DSL)、綜合服務(wù)數(shù)字網(wǎng)(ISDN)、有線電視、T1/E1或T3/E3線連接到公眾網(wǎng)絡(luò)上。不管術(shù)語或?qū)嶋H的實施，所有接入網(wǎng)絡(luò)都需要操作、管理和維護(OAM)支持特征，以保證可維護性以及提供寬帶服務(wù)所需要的正常運行時間。
從用戶的角度來看，當(dāng)前的第一英里/最后一英里方案具有很大的缺陷，例如，性能瓶頸、固定的帶寬供應(yīng)、有限的可伸縮性、缺少靈活性、規(guī)定了端到端服務(wù)質(zhì)量(QoS)問題的復(fù)雜性問題以及高成本結(jié)構(gòu)。第一英里方案中使用的魯棒性和簡單以太網(wǎng)技術(shù)承諾對接入網(wǎng)進行改革，正如它在企業(yè)網(wǎng)中所進行的。以太網(wǎng)是一種局域網(wǎng)(LAN)傳輸技術(shù)，無所不在地用于住宅和企業(yè)以便在計算機和網(wǎng)絡(luò)之間進行通信。正如接入技術(shù)，以太網(wǎng)在遺留的第一英里技術(shù)上提供了三個重要的優(yōu)點(i)用于數(shù)據(jù)、視頻和音頻應(yīng)用的未來保證(future-proof)傳輸；(ii)數(shù)據(jù)服務(wù)的成本有效構(gòu)造；以及(iii)將保證互用性的簡單的全球接受標準。
正如已經(jīng)知道的，正在規(guī)定各種標準來增強服務(wù)傳輸技術(shù)，允許在層2(L2)以太網(wǎng)的上面規(guī)定虛擬LAN(VLAN)，以便提高網(wǎng)絡(luò)的靈活性、可伸縮性和安全性。VLAN可以在不同的級別上進行定義，例如，用戶級別或服務(wù)商級別，并且可以包括任何數(shù)量的非交叉域。以“C-”開頭的服務(wù)幀字段，例如，C-VLAN ID，是指用戶創(chuàng)建的字段。同樣，以“P-”開頭的服務(wù)幀字段(例如，P-VALN ID)，是指提供商增加的字段。通過實施VLAN，端到端以太網(wǎng)絡(luò)可以被分割為多個服務(wù)實例，而保留多個用戶的C-VLAN，其中，給定VLAN中的業(yè)務(wù)對于屬于不同VLAN的終端主機是不可見的，從而減少了廣播域。
為了有利于避免數(shù)據(jù)環(huán)路(可能由于浪費帶寬而導(dǎo)致沒有效率)，以及從包含網(wǎng)狀拓撲結(jié)構(gòu)的各種網(wǎng)橋的以太網(wǎng)網(wǎng)絡(luò)的失敗中恢復(fù)，已經(jīng)可以使用例如生成樹協(xié)議(STP)或快速生成樹協(xié)議(RSTP)的協(xié)議，從而允許通過網(wǎng)橋動態(tài)發(fā)現(xiàn)拓撲結(jié)構(gòu)。實際上，當(dāng)傳輸具體的配置網(wǎng)橋協(xié)議數(shù)據(jù)單元(或配置BPDU)時，從以太網(wǎng)拓撲結(jié)構(gòu)中選擇出單個根網(wǎng)橋，并在每個網(wǎng)橋上選擇出一個給出從每個網(wǎng)橋到根的最佳路徑的根端口。而且，選擇的端口被選擇作為對每個單個VLAN的指定端口，該端口將幀從根方向轉(zhuǎn)發(fā)到具體的VLAN以及將幀從該VLAN轉(zhuǎn)發(fā)到根。根網(wǎng)橋周期性地在每個“問候時間”發(fā)送配置BPDU，于是其它接收到它們的網(wǎng)橋在為它們指定的每個端口上發(fā)送配置回復(fù)消息。在任何網(wǎng)橋注意到STP算法已經(jīng)使其將一個端口轉(zhuǎn)換為阻塞狀態(tài)或脫離阻塞狀態(tài)的情況下，它重復(fù)地生成拓撲變化通知(TCN)消息到根網(wǎng)橋，通常直到接收到確定為止。
RSTP的增強功能提供了生成樹的快速匯聚，并允許進行對于承載延時敏感業(yè)務(wù)的網(wǎng)絡(luò)十分重要的快速再配置。另外，多生成樹協(xié)議(MSTP)允許將幾個VLAN映射到稱為MST-實例(MSTI)的單個生成樹實例中，其中，每個實例獨立于其它的生成樹實例。在這個方法中，可以為數(shù)據(jù)業(yè)務(wù)提供多轉(zhuǎn)發(fā)路徑，從而可以達到負載平衡。同樣，它減少了支持大量VLAN所需要的生成樹實例的數(shù)量。
在以太網(wǎng)實施的環(huán)境中，例如，城域以太網(wǎng)，通常提供商網(wǎng)絡(luò)與多個用戶VLAN相互連接。但是，已經(jīng)知道，如果連接的用戶網(wǎng)絡(luò)沒有正確地操作它自己的實例或生成樹的實例，則數(shù)據(jù)環(huán)路會增加，而這可能會將網(wǎng)絡(luò)的性能降低到不可接受的程度。

發(fā)明內(nèi)容
一方面，本發(fā)明涉及一種可用于具有提供商網(wǎng)絡(luò)和用戶網(wǎng)絡(luò)的以太網(wǎng)網(wǎng)絡(luò)的環(huán)路檢測系統(tǒng)和方法。在一個實施例中，提供商邊緣(PE)實體可用于生成帶有用戶網(wǎng)絡(luò)未知的目的地址(DA)或源地址(SA)中的至少一個的測試幀。測試幀被廣播到連接到PE實體的用戶網(wǎng)絡(luò)。當(dāng)確定在第一個時間周期中PE實體回收到測試幀或它的副本時，響應(yīng)于該確定推導(dǎo)出網(wǎng)絡(luò)中環(huán)路位置。在另一個實施例中，環(huán)路檢測方案可以包括與用于將提供商信息幀多播到提供商網(wǎng)絡(luò)的其它提供商網(wǎng)橋?qū)嶓w的PE實體相關(guān)的邏輯結(jié)構(gòu)，其中，提供商信息至少包括測試幀的SA和DA中的一個，并且在廣播測試幀之前被發(fā)送。當(dāng)提供商網(wǎng)橋接收到測試幀或一個或多個它的副本時，提供商網(wǎng)橋的ID(例如，它的MAC地址或基于STP的ID)被插入到測試幀的數(shù)據(jù)凈荷字段的特定部分中。之后，修改后的測試幀或它的副本被轉(zhuǎn)發(fā)到PE實體，用于推導(dǎo)出網(wǎng)絡(luò)中的環(huán)路位置。


將附圖引入形成說明書的一部分，以描述一個或多個本發(fā)明的當(dāng)前優(yōu)選的示例性的實施例。參考附圖，從下面的描述及所附的權(quán)利要求書中將理解本發(fā)明的各個優(yōu)點和特征，其中圖1表示可能出現(xiàn)一個或多個環(huán)路的示例的提供商—用戶網(wǎng)絡(luò)配置；圖2表示根據(jù)本發(fā)明的一個實施例用于檢測環(huán)路的示例的測試幀；
圖3為根據(jù)本發(fā)明的一個實施例在以太網(wǎng)網(wǎng)絡(luò)中可執(zhí)行的環(huán)路檢測方法的流程圖；圖4表示根據(jù)本發(fā)明的另一個實施例可以檢測環(huán)路的示例的提供商—用戶網(wǎng)絡(luò)配置。
圖5表示圖4中所示的網(wǎng)絡(luò)配置可操作的提供商信息幀的實施例；圖6為根據(jù)本發(fā)明的另一個實施例在以太網(wǎng)網(wǎng)絡(luò)中可操作的環(huán)路檢測方法的流程圖。
具體實施例方式
現(xiàn)在參照各種如何最好地形成和使用本發(fā)明的例子對本發(fā)明的實施例進行描述。在整個說明及附圖的幾個視圖中使用相同的標號表示相同或?qū)?yīng)的部分，其中，無須按比例對各個部件進行繪制?，F(xiàn)在參照附圖，具體地參照圖1，這里描述的是示例的可能出現(xiàn)一個或多個環(huán)路的提供商—用戶網(wǎng)絡(luò)配置100。如圖所示，網(wǎng)絡(luò)配置100包括提供商網(wǎng)絡(luò)102，服務(wù)商邊緣(PE)網(wǎng)橋?qū)嶓w104A-104C代表性地被置于其中。一個或多個用戶VLAN(C-VALN)或它的一些部分經(jīng)過各個PE實體連接到服務(wù)商網(wǎng)絡(luò)。例如，用戶VLAN網(wǎng)絡(luò)106經(jīng)過PE104A和104B連接到服務(wù)商網(wǎng)絡(luò)，而用戶VLAN網(wǎng)絡(luò)108經(jīng)過PE104C連接到服務(wù)商網(wǎng)絡(luò)102。本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)認識到，在一個實施例中，用戶VLAN 106和108也可以表示單個多站點用戶網(wǎng)絡(luò)的單獨部分。
在網(wǎng)絡(luò)配置100中舉了三個可能的環(huán)路情節(jié)的例子，其中，如果連接的用戶網(wǎng)絡(luò)或者它的部分沒有正確地操作其自己的生成樹協(xié)議的一個或多個實例，那么就會出現(xiàn)數(shù)據(jù)環(huán)路。對于用網(wǎng)橋設(shè)備110-1到110-6表示的C-VLAN 106，顯示了三個數(shù)據(jù)環(huán)路。環(huán)路1表示經(jīng)過服務(wù)商網(wǎng)絡(luò)102的數(shù)據(jù)網(wǎng)絡(luò)，包括至少一個穿過服務(wù)商網(wǎng)絡(luò)的環(huán)路段。例如，環(huán)路1包括一條穿過PE 104A、用戶網(wǎng)橋110-1及110-2以及PE 104B的路徑。環(huán)路2表示達到PE實體但不在提供商域里的數(shù)據(jù)環(huán)路。因此，環(huán)路2包括一條通過PE 104B和用戶網(wǎng)橋110-2及110-6的路徑。環(huán)路3表示整體位于用戶域網(wǎng)絡(luò)的數(shù)據(jù)環(huán)路，包括一條通過用戶網(wǎng)橋110-2、110-3、110-4和110-5的路徑。正如將在后面要進行詳細描述的，本專利申請的環(huán)路檢測方案能夠在示例的以太網(wǎng)網(wǎng)絡(luò)中檢測任何這些類型的數(shù)據(jù)環(huán)路。
圖2表示根據(jù)本發(fā)明的一個實施例用于檢測環(huán)路的示例測試幀200。為了對環(huán)路檢測和定位進行測試，向PE實體提供合適的邏輯結(jié)構(gòu)，以生成具有未知MAC地址的測試幀200，即，具有對于PE實體通過接口連接的用戶網(wǎng)絡(luò)未知的MAC地址的DA或SA。DA/SAMAC地址對于用戶網(wǎng)絡(luò)未知，這是因為DA/SA MAC地址信息不在用戶設(shè)備(CE)節(jié)點的轉(zhuǎn)發(fā)/過濾數(shù)據(jù)庫中規(guī)定。另外，測試幀200包括具有規(guī)則數(shù)據(jù)幀格式的幀，但是還帶有編碼的凈荷以有利于環(huán)路檢測。因此，適合規(guī)則的數(shù)據(jù)幀格式，測試幀包括前文字段202和后文字段214、DA字段204和SA字段206、以太類型字段208(例如IP)和CRC字段212。在一個實施例中，編碼的凈荷字段220包括多個具有下述信息的子字段DF1 220，包括測試幀已經(jīng)穿過的最后的提供商網(wǎng)橋的MAC地址；DF2 222，包括作為測試幀的DA或SA提供的唯一MAC地址的期限限制；DF3 223，包括時間戳；DF4 226，包括唯一的標識符(ID)以便檢測測試幀的副本?？梢砸匀魏我阎牡侥壳盀橹刮粗姆绞綄γ總€子字段進行加密。
在一個實施例中，SA和/或DA字段的未知的MAC地址可以隨機生成。在一個進一步的實施例中，可以從保留給可用來生成環(huán)路檢測測試幀的PE實體的唯一地址集合中選擇出未知的MAC。另外，SA和/或DA字段的未知的MAC地址可以作為僅在限定時間周期存在的臨時的地址提供，例如，如果網(wǎng)絡(luò)環(huán)境中沒有環(huán)路并且不擁塞，則該限定的時間周期為幾秒鐘。在進一步的變形方案中，測試PE可以將某個隨機數(shù)據(jù)插入到加密的凈荷210中(例如，在唯一ID字段226)，以便使得僅有測試/發(fā)起PE知道它。
一旦生成測試幀200，則將測試幀200提供到用戶網(wǎng)絡(luò)，在用戶網(wǎng)絡(luò)中接收節(jié)點將會將該測試幀在所有的端口上(而不是在接收測試幀的端口上)進行廣播，因為SA/DA MAC信息沒有在過濾/轉(zhuǎn)發(fā)數(shù)據(jù)庫中規(guī)定。所有保留的CE節(jié)點也將相應(yīng)地將測試幀或它的副本在網(wǎng)絡(luò)內(nèi)進行廣播。如果在用戶網(wǎng)絡(luò)中存在數(shù)據(jù)環(huán)路，則另一個通過提供商—用戶網(wǎng)橋域連接的另一個PE實體將可能最終接收到測試幀或它的副本。因為測試幀具有規(guī)則的數(shù)據(jù)幀格式，所以接收PE實體/節(jié)點將會在一個或多個跳中使其通過提供商網(wǎng)絡(luò)，直到測試幀最終被發(fā)送回發(fā)起PE節(jié)點。因此，如果測試幀或它的副本由發(fā)起PE節(jié)點回收，則它可以通過審查接收到的測試幀或它的副本的SA/DA MAC信息以及編碼的唯一ID信息，推導(dǎo)出存在通過提供商/用戶網(wǎng)絡(luò)的環(huán)路以及該環(huán)路的位置。
圖3為根據(jù)前面所述的方案在以太網(wǎng)網(wǎng)絡(luò)中可以進行環(huán)路檢測的方法的流程圖。在步驟302，提供商網(wǎng)絡(luò)的測試PE實體生成具有源MAC地址(SA)或目的地MAC地址(DA)至少之一的測試幀(即，環(huán)路檢測幀)，所述的源MAC地址(SA)或目的地MAC地址(DA)對于目標用戶網(wǎng)絡(luò)為未知。環(huán)路檢測幀可以周期性地發(fā)送(例如，每個小時)，或者根據(jù)網(wǎng)絡(luò)內(nèi)發(fā)布的拓撲變化通知(TCN)的出現(xiàn)而發(fā)送。如前所述，測試幀的未知的SA和/或DA MAC地址可以用多種方式生成，其中，測試幀也可以包括其凈荷中的其它加密信息。之后，將測試幀通過用戶一提供商網(wǎng)橋域廣播到用戶網(wǎng)絡(luò)中，在用戶網(wǎng)絡(luò)中，將測試幀轉(zhuǎn)發(fā)到所有的實體(步驟304)。如果測試幀(或它的副本)在第一個定時期間(例如，幾分鐘的時間)中在面向用戶網(wǎng)絡(luò)的端口上在測試PE實體上被回收，則該測試PE實體的環(huán)路檢測邏輯可以用來推導(dǎo)出存在圖1中所示的環(huán)路2或環(huán)路3的類型的數(shù)據(jù)環(huán)路。另一方面，如果測試PE實體在第一個定時期間中在面向提供商網(wǎng)絡(luò)的端口上回收到該測試幀(表示在提供商網(wǎng)絡(luò)中測試幀的遍歷)，則測試PE的環(huán)路檢測邏輯可用來推導(dǎo)出在網(wǎng)絡(luò)中存在環(huán)路1的類型的數(shù)據(jù)環(huán)路。在步驟306中對這些處理進行了整理。作為一個進一步的變形方案，在環(huán)路檢測方案中也可以連同第一個定時期間使用第二個定時(大約一個小時左右)，其中，確定是否在第一和第二定時期間限定的窗口內(nèi)在測試PE實體上回收到測試幀或它的副本。如果是，則環(huán)路檢測邏輯可用于相應(yīng)地推導(dǎo)出環(huán)路的位置，包括可能的網(wǎng)絡(luò)阻塞的指示(步驟308)。參照這里的說明，對于本領(lǐng)域的技術(shù)人員而言，很明顯，各種環(huán)路檢測操作和相關(guān)的邏輯可以用軟件、固件、硬件或者它們的組合的方式實施。另外，這種邏輯結(jié)構(gòu)和功能可以以多種方式作為PE網(wǎng)橋邏輯的一部分進行分割、模塊化或集成化。
當(dāng)將多個用戶位置作為單個用戶網(wǎng)絡(luò)的一部分進行規(guī)定時，提供進一步的變形方案，以便對返回測試幀的該用戶網(wǎng)絡(luò)部分進行標識，從而表示數(shù)據(jù)環(huán)路路徑的位置。圖4表示根據(jù)另一個實施例的具有可能檢測到環(huán)路的多個用戶站點的示例的提供商一用戶網(wǎng)絡(luò)配置400。提供商網(wǎng)絡(luò)402用三個PE實體404A-404C進行示例，每個PE實體通過接口與相應(yīng)的用戶VLAN站點連接。如圖所示，PE實體404A通過接口與C-VLAN站點A 406A連接，PE實體404B通過接口與C-VLAN站點B 406B連接，PE實體404C通過接口與C-VLAN站點C406C連接。實際上，在這個實施例中，使得與測試PE實體相關(guān)的環(huán)路檢測邏輯能夠在環(huán)路檢測幀被回收之前確定環(huán)路檢測幀穿過的最后一個PE實體。為了有助于這樣的處理，使提供商網(wǎng)絡(luò)的PE實體顧及測試，即，向每個PE實體提供這樣的邏輯，使得它將在環(huán)路檢測期間傳播的測試幀或它的副本從規(guī)則的數(shù)據(jù)幀業(yè)務(wù)中區(qū)分出來。在發(fā)送測試幀之前，生成以下將要詳細描述的提供商信息幀(PIF)，并且由測試實體對之進行轉(zhuǎn)發(fā)，例如，以示例方式的，PE實體404B。當(dāng)測試幀被廣播到某個位置上的用戶網(wǎng)絡(luò)中時，如果通過接口與另一個用戶網(wǎng)絡(luò)位置連接的顧及測試的PE實體，例如PE實體404A，接收到測試幀或它的副本(由于網(wǎng)絡(luò)中的“后門”數(shù)據(jù)環(huán)路)，其邏輯可以將接收PE實體的身份，例如，它的MAC地址或R/STP ID插入到測試幀中并將其單播到測試PE實體404B。然后，測試實體的環(huán)路檢測邏輯可以繼續(xù)推導(dǎo)網(wǎng)絡(luò)中的數(shù)據(jù)環(huán)路的位置和屬性。
圖5表示可用于圖4中所示的實施例的提供商信息幀500的一個實施例。與前面所述的測試幀格式相似，提供商信息幀500包括前文字段502和后文字段514、DA字段504和SA字段506、以太類型字段508(例如IP)和CRC字段512。凈荷字段520包括多個具有以下信息的子字段子字段520，包括測試幀的SA/DA MAC地址；子字段522，包括提供給顧及測試的提供商網(wǎng)橋的附加的期限限制；子段524，具有唯一的ID以便檢測副本幀。正如前面所示的，測試幀的SA/DA MAC地址可以由測試PE實體隨機生成，或者從具有臨時生命期限的保留的地址池中選擇出來。在一個實施例中，散列技術(shù)可以用于生成隨機MAC地址。例如，對于MAC地址字段的每個比特，可以生成1到10之間的數(shù)字，其中，如果數(shù)字≤5，則對具體比特進行翻轉(zhuǎn)(即，如果該比特原先為0，則將翻轉(zhuǎn)為1，反之亦然)。
作為規(guī)定的一部分，將前面所述的可以適用的測試幀信息裝入與網(wǎng)絡(luò)環(huán)境的提供商網(wǎng)橋相關(guān)的數(shù)據(jù)庫中。因此，網(wǎng)絡(luò)中的提供商網(wǎng)橋?qū)⒛軌虼_定用于執(zhí)行環(huán)路檢測測試的測試幀的身份。另一方面，不具有測試幀SA/DA MAC地址的網(wǎng)橋?qū)G棄它們。
提供商信息幀500可以在通過提供商—用戶網(wǎng)橋域廣播測試幀之前被多播到網(wǎng)絡(luò)中的所有提供商網(wǎng)橋上。當(dāng)提供商網(wǎng)橋在它的返回路徑上檢測到測試幀時，它將其ID插入到為了進行環(huán)路檢測而被單播到測試PE的測試幀的DF1子字段中。
上述的各種操作概括在圖6的流程圖中，圖6表示在以太網(wǎng)網(wǎng)絡(luò)中可用的環(huán)路檢測實施例，這里的以太網(wǎng)網(wǎng)絡(luò)例如前面針對圖4所述的提供商一用戶網(wǎng)絡(luò)環(huán)境400。如前所述，測試PE實體可用于周期性地或根據(jù)TCN的出現(xiàn)而生成測試幀，測試幀包括對包括一個或多個站點的目標用戶網(wǎng)絡(luò)未知的DA或SA MAC地址中的至少之一(步驟602)。包括測試幀的DA/SA信息的提供商信息幀由測試PE實體的邏輯生成，該提供商信息幀被廣播到提供商網(wǎng)絡(luò)的所有提供商網(wǎng)橋上(步驟604)。之后，測試幀通過用戶—服務(wù)商網(wǎng)橋域被廣播到用戶網(wǎng)絡(luò)，用于檢測其中的數(shù)據(jù)環(huán)路的位置和屬性(步驟606)。當(dāng)顧及測試的PE實體接收到測試幀或它的副本時，它將其自己的ID插入到測試幀的特定字段中，并將該經(jīng)修改的測試幀單播到測試PE實體(步驟608)。當(dāng)接收到經(jīng)修改的測試幀(或它的副本)時，測試PE實體根據(jù)修改測試幀的顧及測試的PE的ID/地址和位置，確定環(huán)路位置(步驟610)。通過一個實施例的方式，當(dāng)在除測試網(wǎng)橋之外的網(wǎng)橋中測試幀的SA或DA地址超時時，測試MAC地址可能被清除。參照這里的說明，對于本領(lǐng)域的技術(shù)人員而言，明顯地，這些操作和相關(guān)的邏輯可以包含在軟件、固件、硬件或者它們的組合中，并且這種結(jié)構(gòu)和功能可以作為提供商網(wǎng)橋的環(huán)路檢測邏輯的一部分以多種方式進行分割、模塊化和集成處理。
根據(jù)前面所述的詳細描述，應(yīng)當(dāng)理解，本發(fā)明有利地提供了可用于以太網(wǎng)環(huán)境中的環(huán)路檢測機制，其中，提供商能夠以不明顯的方式在用戶VLAN中檢測可能的環(huán)路。然后可以向用戶網(wǎng)絡(luò)進行適當(dāng)?shù)耐ㄖ?，從而通過重新配置消除降低效率的環(huán)路。
雖然本發(fā)明已經(jīng)參照某些示例的實施例進行了描述，但是應(yīng)當(dāng)理解，前面顯示及描述本發(fā)明的形式應(yīng)當(dāng)僅作為示例的實施例。因此，各種可以實現(xiàn)的改變、替代和修改都沒有脫離由所附的權(quán)利要求書所限定的本發(fā)明的精神和范圍。
權(quán)利要求
1.一種可用于以太網(wǎng)網(wǎng)絡(luò)的環(huán)路檢測方法，包括由置于提供商網(wǎng)絡(luò)中的提供商邊緣(PE)實體生成具有源地址(SA)和目的地址(DA)至少之一的測試幀，所述源地址和目的地址對于用戶網(wǎng)絡(luò)為未知；將所述測試幀廣播到連接到所述PE實體的所述用戶網(wǎng)絡(luò)；確定所述測試幀是否在第一個時間周期由所述PE實體回收，如果是，則推導(dǎo)所述網(wǎng)絡(luò)中的環(huán)路位置以作為對所述確定的響應(yīng)。
2.根據(jù)權(quán)利要求1所述的可用于以太網(wǎng)網(wǎng)絡(luò)中的環(huán)路檢測方法，還包括，確定在面向所述用戶網(wǎng)絡(luò)的所述PE實體的端口上是否回收到所述測試幀和所述測試幀的副本中的至少一個，如果是，則推導(dǎo)出一個環(huán)路位于所述用戶網(wǎng)絡(luò)中。
3.根據(jù)權(quán)利要求2所述的可用于以太網(wǎng)網(wǎng)絡(luò)中的環(huán)路檢測方法，其中，所述環(huán)路達到位于所述提供商網(wǎng)絡(luò)和所述用戶網(wǎng)絡(luò)之間的邊緣上的提供商網(wǎng)橋?qū)嶓w。
4.根據(jù)權(quán)利要求1所述的可用于以太網(wǎng)網(wǎng)絡(luò)中的環(huán)路檢測方法，還包括，確定在面向所述PE實體位于其中的所述提供商網(wǎng)絡(luò)的所述PE實體的端口上，是否回收到所述測試幀和所述測試幀的副本中的至少一個，如果是，則推導(dǎo)出存在一個環(huán)路穿過所述用戶網(wǎng)絡(luò)和所述提供商網(wǎng)絡(luò)。
5.根據(jù)權(quán)利要求1所述的可用于以太網(wǎng)網(wǎng)絡(luò)的環(huán)路檢測方法，還包括，確定是否所述測試幀和所述測試幀的副本中的至少一個由所述PE實體在所述第一個定時周期之后第二個定時周期之內(nèi)被接收，如果是，則推導(dǎo)出在所述網(wǎng)絡(luò)內(nèi)存在一個帶有擁塞指示的環(huán)路。
6.根據(jù)權(quán)利要求1所述的可用于以太網(wǎng)網(wǎng)絡(luò)的環(huán)路檢測方法，其中，所述測試幀包括凈荷部分，所述凈荷部分包括時間戳字段、唯一標識符(ID)字段、指示所述測試幀的所述SA和所述DA至少之一上的時間限制的期限字段以及指示所述測試幀最后穿過的網(wǎng)橋?qū)嶓w的介質(zhì)訪問控制(MAC)地址的地址字段中的至少一個。
7.根據(jù)權(quán)利要求6所述的可用于以太網(wǎng)網(wǎng)絡(luò)的環(huán)路檢測方法，其中，所述唯一的ID字段包括僅對于所述PE實體為已知的隨機數(shù)據(jù)。
8.根據(jù)權(quán)利要求1所述的可用于以太網(wǎng)網(wǎng)絡(luò)的環(huán)路檢測方法，其中，所述SA包含由所述PE實體隨機生成的臨時MAC地址。
9.根據(jù)權(quán)利要求1所述的可用于以太網(wǎng)網(wǎng)絡(luò)的環(huán)路檢測方法，其中，所述DA包含由所述PE實體隨機生成的臨時MAC地址。
10.根據(jù)權(quán)利要求1所述的可用于以太網(wǎng)網(wǎng)絡(luò)的環(huán)路檢測方法，還包括在將所述測試幀廣播到所述用戶域網(wǎng)絡(luò)之前，將提供商信息幀多播到所述提供商網(wǎng)絡(luò)的其它提供商網(wǎng)橋?qū)嶓w，其中，所述提供商信息幀包括所述測試幀的SA和DA；當(dāng)所述提供商網(wǎng)絡(luò)的提供商網(wǎng)橋接收到所述測試幀和所述測試幀的副本中的至少之一時，將所述提供商網(wǎng)橋的身份(ID)插入到所述測試幀或它的副本的特定部分中；以及將所述測試幀或它的副本轉(zhuǎn)發(fā)給所述PE實體。
全文摘要
一種可用于具有提供商網(wǎng)絡(luò)和用戶網(wǎng)絡(luò)的以太網(wǎng)網(wǎng)絡(luò)的環(huán)路檢測系統(tǒng)和方法。在一個實施例中，提供商邊緣(PE)實體可用于生成帶有用戶網(wǎng)絡(luò)未知的目的地址(DA)和源地址(SA)中的至少一個的測試幀。該測試幀被廣播到與PE實體相連接的用戶網(wǎng)絡(luò)。當(dāng)確定PE實體在第一個時間周期中回收到該測試幀或者它的副本時，推導(dǎo)出網(wǎng)絡(luò)中的環(huán)路位置以作為對該確定的響應(yīng)。
文檔編號H04L12/42GK1794669SQ20051013226
公開日2006年6月28日 申請日期2005年12月22日 優(yōu)先權(quán)日2004年12月22日
發(fā)明者戴維·伊利·迪·科薩魁, 卡馬克希·斯里德哈 申請人:阿爾卡特公司