專利名稱：用于確定光纖信道結(jié)構(gòu)中路由特征的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及光纖信道網(wǎng)絡(luò)。更具體地，本發(fā)明涉及用于確定與光纖信道網(wǎng)絡(luò)中的具體路由相關(guān)聯(lián)的特征的方法和裝置。
背景技術(shù)：
用于確定光纖信道網(wǎng)絡(luò)中的路由特征的方法和裝置是受限的。許多光纖信道網(wǎng)絡(luò)缺少用于執(zhí)行以下功能的有效機制，這些功能例如包括確定到目的地的連通性，理解特定數(shù)據(jù)流流動的路徑，評價每一跳的等待時間(latency)，跟蹤路由等。
因此，期望提供額外的方法和裝置，用于針對某些或全部上述執(zhí)行限制，改進光纖信道網(wǎng)絡(luò)中路由特征確定。

發(fā)明內(nèi)容
本發(fā)明提供了用于確定與光纖信道網(wǎng)絡(luò)中的路由相關(guān)聯(lián)的特征的方法和裝置。提供了用于將時間戳信息插入到從源發(fā)送到目的地、然后再返回源的幀中的技術(shù)。時間戳信息允許與源相關(guān)聯(lián)的管理者確定諸如特定路由的往返時間、跳間的等待時間和到目的地的連通性等特征。
在一種實施方式中，提供了用于提供光纖信道結(jié)構(gòu)中的路由特征信息的方法。在源光纖信道交換機處提供光纖信道幀。光纖信道幀標(biāo)識源光纖信道交換機和目的地。光纖信道幀包括指示光纖信道幀應(yīng)當(dāng)被回送到源光纖信道交換機的回送字段。光纖信道幀被下行發(fā)送到目的地。在源光纖信道交換機處接收被回送的光纖信道幀。回送光纖信道幀包括與源光纖信道交換機和目的地之間的多個光纖信道交換機相關(guān)聯(lián)的時間戳信息。時間戳信息提供用于確定與源光纖信道交換機和目的地之間的上行傳輸及下行傳輸相關(guān)聯(lián)的特征的信息。
在另外的實施方式中，提供了用于提供光纖信道結(jié)構(gòu)中的路由特征信息的方法。光纖信道幀在核心光纖信道交換機處被接收。該光纖信道幀包括回送字段、源標(biāo)識符和時間戳信息。時間戳信息與所述光纖信道幀在源和核心光纖信道交換機之間所經(jīng)過的多個光纖信道交換機相關(guān)聯(lián)。確定是轉(zhuǎn)發(fā)該光纖信道幀還是回送該光纖信道幀。
在另一種實施方式中，提供了光纖信道結(jié)構(gòu)中的光纖信道交換機。光纖信道交換機包括處理器、輸入接口和輸出接口。處理器可操作來提供光纖信道幀，光纖信道幀標(biāo)識源光纖信道交換機和目的地。光纖信道幀包括指示光纖信道幀應(yīng)當(dāng)被回送到源光纖信道交換機的回送字段。輸出接口被耦合到處理器。輸出接口被配置來向目的地下行發(fā)送光纖信道幀。輸入接口被耦合到處理器。輸入接口被配置來在源光纖信道交換機處接收被回送的光纖信道幀?；厮凸饫w信道幀包括與源光纖信道交換機和目的地之間的多個光纖信道交換機相關(guān)聯(lián)的時間戳信息。時間戳信息提供用于確定與源光纖信道交換機和目的地之間的上行傳輸及下行傳輸相關(guān)聯(lián)的特征的信息。
在下面本發(fā)明的說明和附圖中將更詳細(xì)地描述本發(fā)明的這些和其它特征及優(yōu)點，所述附圖示例性地圖示了本發(fā)明的原理。


結(jié)合附圖，參考下面的描述可以最好地理解本發(fā)明，所述附示了本發(fā)明的具體實施方式
。
圖1是可使用本發(fā)明技術(shù)的網(wǎng)絡(luò)的示意圖。
圖2是回送幀的示意圖。
圖3是示出了在源光纖信道交換機處的操作的處理流程圖。
圖4是示出了在核心光纖信道交換機處的操作的處理流程圖。
圖5是示出了在被確定為回送光纖信道交換機的核心光纖信道交換機處的操作的處理流程圖。
圖6是示出了用于應(yīng)用遠(yuǎn)程域回送以確定連通性的操作的處理流程圖。
圖7是示出了用于應(yīng)用遠(yuǎn)程域回送以發(fā)現(xiàn)路徑的操作的處理流程圖。
圖8是光纖信道交換機的示意圖。
具體實施例方式
下面將詳細(xì)參考本發(fā)明的一些具體實施方式
，包括發(fā)明人實施本發(fā)明時所能預(yù)期的最優(yōu)模式。在附圖中，圖示了這些具體實施方式
的實施例。當(dāng)結(jié)合這些具體實施方式
描述本發(fā)明時，應(yīng)該理解并不是要將本發(fā)明限定于所描述的實施方式。相反，想要包括如所附權(quán)利要求所定義的包括在本發(fā)明的精神和范圍之內(nèi)的替代、修改以及等同物。
圖1是可使用本發(fā)明技術(shù)的光纖信道網(wǎng)絡(luò)的示意圖。根據(jù)多種實施方式，與光纖信道交換機101相關(guān)聯(lián)的管理者103可能希望確定從源光纖信道交換機101到與主機123相關(guān)聯(lián)的光纖信道交換機121，然后再轉(zhuǎn)回到源光纖信道交換機101的路由的特征。一旦接收到來自源節(jié)點的幀，就將用于確定路由特征的幀發(fā)送回源節(jié)點的網(wǎng)絡(luò)節(jié)點在這里被稱作回送光纖信道交換機。源光纖信道交換機用于生成確定一個或多個路由的特征的消息或幀，與該源光纖信道交換機相關(guān)聯(lián)的任何邏輯、裝置或機制在這里都被稱作管理者。
應(yīng)當(dāng)注意的是，管理者可以是不同于源光纖信道交換機的實體。然而，也能夠想到的是，管理者可以被集成為源光纖信道交換機的一部分。與回送光纖信道交換機相關(guān)聯(lián)的主機123可以是多種實體，例如磁盤、服務(wù)器、客戶機、磁盤陣列等。為了確定源光纖信道交換機101與回送光纖信道交換機121之間的路由的特征，能夠想到使用諸如ping和跟蹤路由等機制的實現(xiàn)方案。使用ping時，一個或多個分組被從源信道交換機101發(fā)送到與主機123相關(guān)聯(lián)的回送光纖信道交換機121。
在一種實施方式中，從源光纖信道交換機101向主機123發(fā)送的幀傳輸經(jīng)過光纖信道交換機111、113、117和121。返回源光纖信道交換機101的幀傳輸經(jīng)過光纖信道交換機121、119、115和111。諸如ping的機制提供了關(guān)于與光纖信道交換機121相關(guān)聯(lián)的主機123是否可到達(dá)的信息。ping也提供了關(guān)于源與目的地節(jié)點之間傳輸?shù)耐禃r間以及平均往返時間的信息。然而，諸如ping的機制幾乎沒有提供關(guān)于選擇了什么路由、跳間所花費的時間等信息。
諸如跟蹤路由(trace route)的其它機制允許源光纖信道交換機將幀遞增地發(fā)送到越來越多的跳。例如，在第一輪中，幀只被發(fā)送過單個跳。在這個實施例中，幀被從光纖信道交換機101發(fā)送到光纖信道交換機111。將測量出一個往返時間。在第二輪中，幀被從光纖信道交換機101發(fā)送到光纖信道交換機111，然后最終到光纖信道交換機113，共計二跳。將再次測量出一個往返時間。諸如跟蹤的機制允許確定源節(jié)點與到目的地的中間節(jié)點之間的往返時間。源與目的地之間的路由中的節(jié)點在這里被稱作中間節(jié)點。跟蹤路由比諸如ping的機制提供了更多的信息。
跟蹤路由提供了關(guān)于目的地節(jié)點是否是可到達(dá)的信息，也提供了關(guān)于源光纖信道交換機與中間跳間的往返時間信息。然而，跟蹤路由仍舊沒有提供詳述往返時間各段的信息。例如，跟蹤路由沒有詳述返回路徑的特征。本發(fā)明的方法和裝置所提供的技術(shù)使用提供更多關(guān)于路由特征信息的機制，有效地實現(xiàn)了諸如在光纖信道網(wǎng)絡(luò)中ping和跟蹤路由的技術(shù)。
在一個實施例中，本發(fā)明的技術(shù)提供了有關(guān)幀從交換機101通過交換機111傳輸?shù)浇粨Q機113，然后通過交換機111最終返回到交換機101花費了多少時間的信息。根據(jù)多種實施方式，對于上行傳輸和下行傳輸，測量源與目的地之間的路由中每一跳的等待時間。從源到目的地的傳輸在這里被稱作下行傳輸，而從目的地到源的傳輸在這里被稱作上行傳輸。確定與路由相關(guān)聯(lián)的時序特征的機制和邏輯在這里被稱作遠(yuǎn)程域回送(RDL)(remote domain loopback)。被從源發(fā)送到目的地，然后再返回源，用來實現(xiàn)RDL的幀在這里被稱作回送幀。幀中用于指示該幀被用作回送幀的傳輸信息條目在這里被稱作回送字段或回送指示符。
被發(fā)送來確定路由特征的幀在這里被稱作RDL幀。根據(jù)多種實施方式，可以確定光纖信道結(jié)構(gòu)中特定數(shù)據(jù)流所流經(jīng)路徑的特征，并且可以理解數(shù)據(jù)流量所流經(jīng)的路由。也可以確定該結(jié)構(gòu)中到特定目的地節(jié)點的連通性。
根據(jù)多種實施方式，光纖信道結(jié)構(gòu)131中的光纖信道交換機可以被同步?？梢允褂酶鞣N全局同步協(xié)議。在一個實施例中，在光纖信道結(jié)構(gòu)上運行的是網(wǎng)絡(luò)時間協(xié)議(NTP)。在名為“網(wǎng)絡(luò)時間協(xié)議”的RFC 1059中描述了NTP，這里為了所有目的引用其全部內(nèi)容。如果與光纖信道交換機101相關(guān)聯(lián)的管理者103希望確定去往及來自與主機123相關(guān)聯(lián)的光纖信道交換機121的路由的特征，則可以向與主機123相關(guān)聯(lián)的回送光纖信道交換機121發(fā)送RDL幀。在每一跳處，向該幀添加時間戳信息，以允許確定路由的特征。
在一個實施例中，可以剛好在00.00秒時從光纖信道交換機101發(fā)送幀。到達(dá)光纖信道交換機111可能需要.01秒，在該時刻，光纖信道交換機111添加包括00.01秒的時間戳信息。到目的地的路由中的每一中間跳也將時間戳信息插入到幀中。用于描述在源與回送光纖信道交換機之間的路由中的跳間的等待時間特征的信息在這里被稱作時間戳信息。根據(jù)多種實施方式，時間戳信息包括端口號、交換機標(biāo)識符和時間戳。當(dāng)RDL幀到達(dá)回送光纖信道交換機121時，光纖信道交換機121不向主機123轉(zhuǎn)發(fā)RDL幀，相反，將其轉(zhuǎn)發(fā)回源光纖信道交換機101。
根據(jù)多種實施方式，光纖信道交換機121認(rèn)出主機123是終點節(jié)點。在另一個實施例中，如果光纖信道交換機121認(rèn)出朝向目的地的下一跳是不支持RDL幀的實體，則光纖信道交換機121可以向源光纖信道交換機101發(fā)送回一個幀。根據(jù)多種實施方式，不能操作來向回送幀添加時間戳信息的網(wǎng)絡(luò)實體不支持RDL。光纖信道交換機121可以沿著不同于下行路由的上行路由回送幀。在沿著上行路由的每一跳處，時間戳信息被添加到RDL幀中。當(dāng)光纖信道交換機101接收到從回送光纖信道交換機回送來的幀時，光纖信道交換機101向管理者103提供時間戳信息，以允許確定路由特征。
根據(jù)其它實施方式，光纖信道結(jié)構(gòu)131中的光纖信道交換機不是同步的。不過，可以從在每一跳處提供的時間戳信息獲取有用的信息。在一個實施例中，可以得到非對稱路由的總的往返時間。此外，即使光纖信道結(jié)構(gòu)中的不同交換機有相差很大的時間，也可以確定特定跳的等待時間所發(fā)生的變化。
圖2是可以被用來實現(xiàn)RDL的幀的示意圖。根據(jù)多種實施方式，回送指示符205被置于擴展交換機間鏈路(EISL)頭部203中。在一個實施例中，回送指示符是指出該幀是回送幀的廠商唯一碼(vendor uniquecode)。EISL在Thomas J.Edsall、Dinesh G.Dutt和Silvano Gai的美國專利申請?zhí)枮?0/034,160，名為Methods And Apparatus For Encapsulating AFrame For Transmission In A Storage Area Network的申請(代理人案卷號No.ANDIP001)中描述。需要注意的是，RDL指示符也可以被置于諸如FC頭部211的其它字段中。
根據(jù)多種實施方式，光纖信道幀的有效載荷207包含在每一跳處被插入的時間戳信息。在一個實施例中，通過將現(xiàn)有的時間戳信息移動預(yù)定數(shù)目的字節(jié)，將時間戳信息插入到有效負(fù)載的開始處。用于確定路由特征的時間戳信息可以包括諸如與插入時間戳信息的交換機的輸入端口相關(guān)聯(lián)的端口號221的條目；標(biāo)識交換機的字段223，例如全球名稱(WWN)(World Wide Name)；時間戳227；以及保留字段，用于諸如交換機希望插入的錯誤代碼等任何額外信息。
根據(jù)特定的實施方式，光纖信道有效負(fù)載207包括8個字節(jié)的時間戳信息條目堆棧。這些時間戳信息條目被與光纖信道交換機相關(guān)聯(lián)的管理者用來確定路由特征，例如路由中交換機之間的等待時間。
應(yīng)當(dāng)注意的是，EISL頭部可以包括其它字段，例如生存時間(TTL)字段。如同傳統(tǒng)IP分組中的生存時間字段一樣，在每一跳處，生存時間字段被遞減。
圖3是示出了在與管理者相關(guān)聯(lián)的源光纖信道交換機處生成回送幀的一個實施例的處理流程圖。根據(jù)多種實施方式，在301處生成光纖信道幀。在一種實施方式中，所生成的光纖信道幀是可以在光纖信道結(jié)構(gòu)中發(fā)送的傳統(tǒng)的光纖信道幀。在303處，設(shè)置光纖信道幀中的回送字段，例如RDL指示符。設(shè)置回送字段可能需要將RDL指示符設(shè)置到與該光纖信道幀相關(guān)聯(lián)的EISL頭部中。在305處，TTL字段被設(shè)置為預(yù)定的值。在一種實施方式中，TTL可以被設(shè)置為與用來設(shè)置不包括回送指示符的其它光纖信道幀的值相同的值。在一個實施例中，TTL字段被設(shè)置為值64。
將TTL字段設(shè)置為較高的值增加了光纖信道幀到達(dá)其目的地的可能性。然而，設(shè)置為過高的值可能導(dǎo)致應(yīng)當(dāng)丟棄的幀在光纖信道結(jié)構(gòu)中存留過長。在307處，保持目的地交換機標(biāo)識符。在一種實施方式中，在源光纖信道交換機處也保持交換標(biāo)識符，以允許源光纖信道交換機確定向目的地發(fā)送的回送幀是否已經(jīng)從該目的地被成功地回送回來。在309處，向目的地發(fā)送回送幀。在311處，在最初向目的地發(fā)送的回送幀從該目的地被成功地回送回來后，接收該幀。根據(jù)多種實施方式，所接收到的回送幀不同于發(fā)送的回送幀。
在一種實施方式中，當(dāng)由源發(fā)送的回送幀被該源接收到時，就將在該回送幀中的源地址字段和目的地地址字段互換。諸如始發(fā)者和目的地位的其它字段和指示符也可以被改變。在311處，源光纖信道交換機然后提取時間戳信息，該時間戳信息是在從源光纖信道交換機到回送光纖信道交換機，然后再轉(zhuǎn)回到源光纖信道交換機的路由中多個跳處被插入的時間戳信息。在313處，該時間戳信息被提供給相關(guān)聯(lián)的管理者。
圖4是示出了核心光纖信道交換機RDL處理的一個實施例的處理流程圖。源光纖信道交換機向其發(fā)送的任何光纖信道交換機在這里都被稱作核心光纖信道交換機。根據(jù)多種實施方式，核心光纖信道交換機可以是在源與目的地之間的中間交換機。也應(yīng)當(dāng)注意的是，一旦檢查了回送幀，核心光纖信道交換機就可以確定它是回送光纖信道交換機。
在401處，與光纖信道結(jié)構(gòu)中的其它光纖信道交換機保持同步。在典型的實現(xiàn)中，是在圖4的步驟外保持同步?？梢允褂弥T如NTP的協(xié)議保持同步，在NTP中光纖信道結(jié)構(gòu)中的交換機從一個或多個特定的光纖信道交換機處獲得統(tǒng)一的時間。在403處，回送幀在輸入端口處被接收。應(yīng)當(dāng)注意的是，一個光纖信道交換機可以具有一個或多個輸入端口。在一種實施方式中，與輸入端口相關(guān)聯(lián)的端口號被保留。在輸入端口處，也可以執(zhí)行傳統(tǒng)的光纖信道幀處理。傳統(tǒng)的光纖信道幀處理包括在405處，如果生存時間字段等于0，則丟棄該幀。否則，遞減該生存時間字段。
在407處，時間戳信息被添加到幀。添加時間戳信息可能需要移動幀中的字節(jié)，改變頭部信息，以及添加諸如輸入端口號、當(dāng)前時間和唯一標(biāo)識交換機的字段的信息?？梢灶A(yù)期的是，在某些實施方式中，沿著路由的某些幀可能沒有插入時間戳信息。但是，本發(fā)明的技術(shù)提供了如下的機制，該機制用于確定在源與目的地之間的路由中許多跳之間的傳輸特征。根據(jù)多種實施方式，可以由用于轉(zhuǎn)發(fā)光纖信道幀的媒體訪問控制(MAC)模塊執(zhí)行在核心光纖信道交換機處的處理步驟。然后使用諸如轉(zhuǎn)發(fā)表的機制選擇輸出端口。在409處，回送幀被轉(zhuǎn)發(fā)到所選擇的輸出端口。在411處，確定生存時間字段是否等于1。
如果生存時間字段等于1，則核心光纖信道交換機變成執(zhí)行回送處理的回送光纖信道交換機。將在圖5中描述光纖信道交換機回送處理。如果TTL不等于1，則確定該幀是否正被轉(zhuǎn)發(fā)到不支持RDL的交換機或者被轉(zhuǎn)發(fā)到一個主機。根據(jù)多種實施方式，諸如磁盤、磁盤陣列的主機以及不支持RDL的交換機是不能處理回送幀的。反之，要將回送幀轉(zhuǎn)發(fā)到主機或不支持RDL的交換機的交換機在417處將TTL設(shè)置為1，然后執(zhí)行回送交換機RDL處理。否則在415處該幀被轉(zhuǎn)發(fā)。
圖5是示出了回送交換機輸出端口RDL處理的處理流程圖。如上所述，當(dāng)TTL在輸出端口處被確定等于1時、或者幀要被轉(zhuǎn)發(fā)到主機或不支持RDL的交換機時，核心光纖信道交換機變成回送光纖信道交換機。根據(jù)多種實施方式，回送交換機是向源光纖信道交換機回送RDL幀的地方。應(yīng)當(dāng)注意的是，在某些實施例中，回送交換機也可以是目的地交換機，因為該交換機可以與對應(yīng)于光纖信道幀的目的地的主機相關(guān)聯(lián)。
在501處，幀中的源標(biāo)識符和目的地標(biāo)識符在回送光纖信道交換機的輸出端口處被交換。在503處，TTL從1被改變到一個足夠大的預(yù)定值，以允許該幀從回送光纖信道交換機到達(dá)源光纖信道交換機。在505處，其它源信息和目的地信息被交換。在一個實施例中，在回送光纖信道交換機的輸出端口處據(jù)此對始發(fā)者和目的地位進行設(shè)置。根據(jù)多種實施方式，輸出端口號變成與核心光纖信道交換機輸入端口執(zhí)行類似功能的輸入端口。在507處，時間戳信息被添加到RDL幀。在509處，幀被轉(zhuǎn)發(fā)到輸出端口，以向源發(fā)送該幀。在511處，RDL幀被轉(zhuǎn)發(fā)。
圖6是示出了用于確定到目的地的連通性的RDL幀的生成過程的一個實施例的處理流程圖。管理者可能希望確定目的地是否可從源光纖信道交換機到達(dá)。在601處，生成光纖信道幀。根據(jù)多種實施方式，該生成的幀是有效的光纖信道幀。在603處，回送指示符被設(shè)置。在605處，生存時間字段被設(shè)置為預(yù)定的值，以允許該幀傳輸?shù)交厮凸饫w信道交換機。TTL值可以基于光纖信道結(jié)構(gòu)的大小和幀的最大長度。在607處，保持與源和目的地對相關(guān)聯(lián)的標(biāo)識符以及交換標(biāo)識符。
應(yīng)當(dāng)注意的是，沒有必要一定按照任何具體的順序執(zhí)行在各種處理流程圖中描述的處理步驟。例如，在設(shè)置回送指示符或設(shè)置生存時間字段前，可以保持源和目的地對標(biāo)識符以及交換標(biāo)識符。也可以有所變化。在一個實施例中，沒有保持交換標(biāo)識符和源標(biāo)識符。相反，保持了目的地標(biāo)識符，并且保持了某個其它順序號。
根據(jù)多種實施方式，源標(biāo)識符、目的地標(biāo)識符和交換標(biāo)識符被保持。在609處，向目的地發(fā)送回送幀。然后該幀被多個核心光纖信道交換機處理，并且當(dāng)該幀到達(dá)回送光纖信道交換機時，它又被發(fā)送回源。在611處，回送幀被源光纖信道交換機接收到。在一種實施方式中，回送幀包含有時間戳信息，所述時間戳信息與該幀在到回送光纖信道交換機去以及從回送光纖信道交換機而來的路由中所經(jīng)過的每一跳相關(guān)聯(lián)。將回送幀中的頭部信息與在607處保持的源和目的地標(biāo)識符以及交換標(biāo)識符信息進行比較。在613處，如果該信息相符，則對時間戳信息進行分析，以確定是否存在到回送光纖信道交換機的連通性。
如果在幀中可以獲得時間戳信息，則可以檢查時間戳信息，以確定在下行傳輸和上行傳輸期間該幀經(jīng)過哪些路由。如上所述，指示幀已經(jīng)經(jīng)過哪些光纖信道交換機的字段被包括在回送幀中的時間戳信息中。如果沒有接收到與所保持的源、目的地以及交換標(biāo)識符信息相對應(yīng)的回送RDL幀，則可以推斷可能沒有到目的地的連通性。類似地，如果時間戳信息指示該幀在到達(dá)目的地前被回送回來，則可以確定不存在連通性。在一種實施方式中，幀有機會到達(dá)其目的地之前，TTL值字段可能已過期，在這種情況中，可以增加TTL值，并且做出另一次嘗試，以使其到達(dá)目的地。
圖7是示出了路徑發(fā)現(xiàn)處理的一個實施例的處理流程圖。根據(jù)多種實施方式，管理者可能希望確定沿著朝向目的地的路徑幀可以被發(fā)送多遠(yuǎn)距離。確定路徑的一種技術(shù)是將生存時間字段設(shè)置為特定的值。在701處，諸如current_TTL變量的變量被設(shè)置為2。將current_TTL變量設(shè)置為2允許幀被發(fā)送到下一跳。如上所述，當(dāng)TTL變量是1時，光纖信道交換機變成回送光纖信道交換機。在703處，生成光纖信道幀。在705處，設(shè)置回送指示符。
在707處，生存時間字段被設(shè)置為等于current_TTL變量。在709處，保持與源、目的地以及交換相關(guān)聯(lián)的標(biāo)識符。在711處，回送幀被發(fā)送。在713處，確定是否接收到與所保持的源、目的地以及交換標(biāo)識符相對應(yīng)的回送幀。根據(jù)多種實施方式，包括在所接收到的幀中的數(shù)據(jù)被分析。如果在713處接收到與所保持的信息相對應(yīng)的回送幀，則在715處遞增當(dāng)前的生存時間字段。然后在703處生成光纖信道幀，在705處光纖信道幀的類別被設(shè)置為回送，然后TTL被設(shè)置為等于3的新的current_TTL?，F(xiàn)在該幀將被發(fā)送另一跳。通過遞增TTL，光纖信道幀被發(fā)送到網(wǎng)絡(luò)中的更多節(jié)點。也可以逐步確定從源到目的地的路由。如果在713處沒有接收到回送幀，則從源到目的地光纖信道交換機之間的路由中的光纖信道交換機可能正在丟幀。即使光纖信道結(jié)構(gòu)中的交換機沒有被同步，使用上述路徑發(fā)現(xiàn)對于確定往返時間也可以是有用的。
如上所述，可以在多種網(wǎng)絡(luò)設(shè)備中執(zhí)行提供時間戳信息的操作。根據(jù)多種實施方式，交換機包括處理器、網(wǎng)絡(luò)接口和存儲器。本領(lǐng)域的技術(shù)人員將意識到也可以提供多種端口、媒體訪問控制(MAC)模塊和緩沖器。
圖8是可被用來實現(xiàn)本發(fā)明的技術(shù)的光纖信道交換機的一個實施例的示意圖。雖然將要描述一種具體的配置，但是應(yīng)當(dāng)注意的是，很多種交換機和路由器配置是可用的。光纖信道交換機801可以包括一個或多個管理者811。根據(jù)多種實施方式，管理者811具有其自己的處理器、存儲器和存儲資源。
線路卡803、805和807可以通過接口電路883、885和887以及背板815，與活動的管理者811通信。根據(jù)多種實施方式，每一個線路卡包括多個端口，它們充當(dāng)著與外部光纖信道網(wǎng)絡(luò)實體851和853通信的輸入端口或者輸出端口。背板815可以提供用于線路卡與管理者之間所有流量的通信信道。單獨的線路卡803和807也可以通過光纖信道端口843和847被耦合到外部光纖信道網(wǎng)絡(luò)實體851和853。
外部光纖信道網(wǎng)絡(luò)實體851和853可以是節(jié)點，例如其它光纖信道交換機、磁盤、RAIDS、磁帶庫或服務(wù)器。應(yīng)當(dāng)注意的是，交換機可以支持任意數(shù)目的線路卡和管理者。在所示的實施方式中，只有單個管理者被連接到背板815，并且這單個管理者與許多不同的線路卡通信?；顒拥墓芾碚?11可以被配置或設(shè)計來運行多種應(yīng)用，例如路由選擇、域管理器、系統(tǒng)管理器和實用應(yīng)用。
根據(jù)一種實施方式，路由選擇應(yīng)用被配置來提供消息轉(zhuǎn)發(fā)和路由選擇功能?？梢耘渲霉ぞ咝詰?yīng)用來提供系統(tǒng)時鐘和時間戳功能。域管理器應(yīng)用可被用來在光纖信道存儲區(qū)域網(wǎng)絡(luò)中分配域。各種管理者應(yīng)用也可被配置來為各種光纖信道協(xié)議層提供諸如服務(wù)質(zhì)量(QoS)功能的功能。
此外，雖然描述了一種示例性的交換機，但是可以在多種網(wǎng)絡(luò)器件(例如服務(wù)器)中和多種介質(zhì)中實現(xiàn)上述實施方式。例如，實現(xiàn)上述發(fā)明的指令和數(shù)據(jù)可以被存儲在磁盤驅(qū)動器、硬盤驅(qū)動器、軟盤、服務(wù)器計算機或遠(yuǎn)程網(wǎng)絡(luò)計算機上。因此，本實施方式應(yīng)當(dāng)被理解為示例性的，而非限制性的，并且本發(fā)明不限于這里所給出的細(xì)節(jié)，而是可以在所附權(quán)利要求的范圍和等同物內(nèi)被修改。
權(quán)利要求
1.一種用于提供光纖信道結(jié)構(gòu)中的路由特征信息的方法，所述方法包括在源光纖信道交換機處提供光纖信道幀，所述光纖信道幀標(biāo)識所述源光纖信道交換機和目的地，其中所述光纖信道幀包括指示所述光纖信道幀應(yīng)當(dāng)被回送到所述源光纖信道交換機的回送字段；向所述目的地下行發(fā)送所述光纖信道幀；在所述源光纖信道交換機處接收被回送的光纖信道幀，所述回送光纖信道幀包括與所述源光纖信道交換機和所述目的地之間的多個光纖信道交換機相關(guān)聯(lián)的時間戳信息，其中所述時間戳信息提供用于確定與所述源光纖信道交換機和所述目的地之間的上行傳輸及下行傳輸相關(guān)聯(lián)的特征的信息。
2.如權(quán)利要求1所述的方法，其中，所述光纖信道幀在回送光纖信道交換機處被回送。
3.如權(quán)利要求2所述的方法，其中，所述回送光纖信道交換機是耦合到與所述光纖信道幀的目的地相關(guān)聯(lián)的主機的光纖信道交換機。
4.如權(quán)利要求1到3的任一個所述的方法，其中，所述源光纖信道交換機和所述多個光纖信道交換機被同步。
5.如權(quán)利要求1到4的任一個所述的方法，其中，所述被回送的幀還包括與所述源光纖信道交換機及所述回送光纖信道交換機相關(guān)聯(lián)的時間戳信息。
6.如權(quán)利要求5所述的方法，其中，所述時間戳信息允許確定與所述源光纖信道交換機、所述多個光纖信道交換機、以及所述回送光纖信道交換機之間的上行傳輸和下行傳輸相關(guān)聯(lián)的特征。
7.如權(quán)利要求5所述的方法，其中，所述光纖信道幀包括生存時間字段。
8.如權(quán)利要求1到7的任一個所述的方法，其中，所述光纖信道幀被回送到所述源光纖信道交換機，而不是被轉(zhuǎn)發(fā)到不支持回送的網(wǎng)絡(luò)實體。
9.如權(quán)利要求8所述的方法，其中，所述網(wǎng)絡(luò)實體是主機。
10.如權(quán)利要求8所述的方法，其中，所述網(wǎng)絡(luò)實體是不支持光纖信道幀的交換機。
11.如權(quán)利要求8所述的方法，其中，所述網(wǎng)絡(luò)實體是不支持遠(yuǎn)程域回送的光纖信道交換機。
12.如權(quán)利要求1到11的任一個所述的方法，其中，當(dāng)所述生存時間字段達(dá)到預(yù)定值時，所述光纖信道幀被回送到所述源光纖信道交換機。
13.一種光纖信道結(jié)構(gòu)中的光纖信道交換機，所述光纖信道交換機包括可操作來提供光纖信道幀的處理器，所述光纖信道幀標(biāo)識所述源光纖信道交換機和目的地，其中所述光纖信道幀包括指示所述光纖信道幀應(yīng)當(dāng)被回送到所述源光纖信道交換機的回送字段；耦合到所述處理器的輸出接口，所述輸出接口被配置來向所述目的地下行發(fā)送所述光纖信道幀；以及耦合到所述處理器的輸入接口，所述輸入接口被配置來在所述源光纖信道交換機處接收被回送的光纖信道幀，所述回送光纖信道幀包括與所述源光纖信道交換機和所述目的地之間的多個光纖信道交換機相關(guān)聯(lián)的時間戳信息，其中所述時間戳信息提供用于確定與所述源光纖信道交換機和所述目的地之間的上行傳輸及下行傳輸相關(guān)聯(lián)的特征的信息。
14.如權(quán)利要求13所述的光纖信道交換機，其中，所述光纖信道幀在回送光纖信道交換機處被回送。
15.如權(quán)利要求14所述的光纖信道交換機，其中，所述回送光纖信道交換機是耦合到與所述光纖信道幀的目的地相關(guān)聯(lián)的主機的光纖信道交換機。
16.如權(quán)利要求13到15的任一個所述的光纖信道交換機，其中，所述被回送的幀還包括與所述源光纖信道交換機及所述回送光纖信道交換機相關(guān)聯(lián)的時間戳信息。
17.如權(quán)利要求16所述的光纖信道交換機，其中，所述時間戳信息允許確定與所述源光纖信道交換機、所述多個光纖信道交換機、以及所述回送光纖信道交換機之間的上行傳輸和下行傳輸相關(guān)聯(lián)的特征。
18.如權(quán)利要求16所述的光纖信道交換機，其中，所述光纖信道幀包括生存時間字段。
19.如權(quán)利要求13到18的任一個所述的光纖信道交換機，其中，所述光纖信道幀被回送到所述源光纖信道交換機，而不是被轉(zhuǎn)發(fā)到不支持回送的網(wǎng)絡(luò)實體。
20.一種包括用于提供光纖信道結(jié)構(gòu)中的路由特征信息的計算機代碼的計算機可讀介質(zhì)，所述計算機可讀介質(zhì)包括用于在源光纖信道交換機處提供光纖信道幀的計算機代碼，所述光纖信道幀標(biāo)識所述源光纖信道交換機和目的地，其中所述光纖信道幀包括指示所述光纖信道幀應(yīng)當(dāng)被回送到所述源光纖信道交換機的回送字段；用于向所述目的地下行發(fā)送所述光纖信道幀的計算機代碼；用于在所述源光纖信道交換機處接收被回送的光纖信道幀的計算機代碼，所述回送光纖信道幀包括與所述源光纖信道交換機和所述目的地之間的多個光纖信道交換機相關(guān)聯(lián)的時間戳信息，其中所述時間戳信息提供用于確定與所述源光纖信道交換機和所述目的地之間的上行傳輸及下行傳輸相關(guān)聯(lián)的特征的信息。
全文摘要
本發(fā)明提供了用于確定與光纖信道網(wǎng)絡(luò)中的路由相關(guān)聯(lián)的特征的方法和裝置。提供了用于將時間戳信息插入到從源發(fā)送到目的地、然后再返回源的幀中的技術(shù)。時間戳信息允許與源相關(guān)聯(lián)的管理者確定諸如特定路由的往返時間、跳間的等待時間和到目的地的連通性等特征。
文檔編號H04L12/56GK1659833SQ03813264
公開日2005年8月24日 申請日期2003年6月12日 優(yōu)先權(quán)日2002年6月12日
發(fā)明者毛里利奧·科梅托, 托馬斯·詹姆斯·埃茲爾 申請人:思科技術(shù)公司