專利名稱：確定經(jīng)過受管理網(wǎng)絡(luò)的路徑的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及計(jì)算機(jī)網(wǎng)絡(luò)的管理，更具體地說，本發(fā)明涉及確定經(jīng)過受管理網(wǎng)絡(luò)的路徑。
背景技術(shù)：
計(jì)算機(jī)網(wǎng)絡(luò)通常包括若干種設(shè)備，包括交換機(jī)、路由器和集線器，這些設(shè)備彼此連接以允許設(shè)備之間的通信。網(wǎng)絡(luò)內(nèi)的設(shè)備通常分為兩類諸如工作站、桌面PC、打印機(jī)、服務(wù)器、主機(jī)、傳真機(jī)和主要提供或消耗信息的設(shè)備之類的終端站(end station)；和諸如網(wǎng)關(guān)、交換機(jī)和路由器之類的主要在其他設(shè)備之間轉(zhuǎn)發(fā)信息的中間網(wǎng)絡(luò)設(shè)備。網(wǎng)絡(luò)管理站可用來監(jiān)視并管理網(wǎng)絡(luò)。一般地，網(wǎng)絡(luò)管理站是運(yùn)行網(wǎng)絡(luò)管理軟件程序的工作站。網(wǎng)絡(luò)管理軟件程序的一個(gè)示例是可從思科系統(tǒng)公司商業(yè)獲得的CiscoWorks2000。
有時(shí)，網(wǎng)絡(luò)的配置或網(wǎng)絡(luò)中的錯(cuò)誤會(huì)阻止信息被正確地轉(zhuǎn)發(fā)。例如，諸如桌面PC的終端站可向計(jì)算機(jī)網(wǎng)絡(luò)中的指定打印機(jī)發(fā)送數(shù)據(jù)，但是由于網(wǎng)絡(luò)配置或網(wǎng)絡(luò)中的錯(cuò)誤或者因?yàn)榇蛴C(jī)不支持與桌面PC同樣的網(wǎng)絡(luò)協(xié)議，因此數(shù)據(jù)不能到達(dá)指定的打印機(jī)。為了確定網(wǎng)絡(luò)中的問題，需要用來收集關(guān)于錯(cuò)誤和配置的信息的工具和技術(shù)。一種收集關(guān)于使用因特網(wǎng)協(xié)議的計(jì)算機(jī)網(wǎng)絡(luò)信息的技術(shù)是路徑跟蹤(“IP路徑跟蹤”)。IP路徑跟蹤涉及跟蹤分組從諸如桌面PC的源終端站出發(fā)，到達(dá)諸如打印機(jī)的目的地的所經(jīng)過路徑。
用于IP路徑跟蹤的工具示例是由基于UNIX的網(wǎng)絡(luò)計(jì)算機(jī)支持的“traceroute”軟件程序?；赪indows的網(wǎng)絡(luò)計(jì)算機(jī)支持類似的稱為“tracert”的軟件程序。Traceroute和tracert都記錄了這樣的路徑或路由，所述路徑或路由包括了在經(jīng)過源計(jì)算機(jī)和目的地計(jì)算機(jī)之間的計(jì)算機(jī)網(wǎng)絡(luò)的每一“跳”(hop)處的特定網(wǎng)關(guān)計(jì)算機(jī)或路由器。在分組交換網(wǎng)絡(luò)中，跳是指分組到達(dá)目的地的過程中所途經(jīng)的下一個(gè)中間網(wǎng)關(guān)。Traceroute程序通過使用因特網(wǎng)控制消息協(xié)議向目的地終端站發(fā)送小數(shù)據(jù)分組而工作。分組包括稱為“生存時(shí)間”的時(shí)間極限值，該值被設(shè)計(jì)由接收分組的第一網(wǎng)關(guān)超過。接著，網(wǎng)關(guān)返回時(shí)間超過(Time Exceeded)消息。Traceroute程序增大時(shí)間極限值并重新發(fā)送分組，從而使得分組可到達(dá)到分組目的地路徑中的下一個(gè)網(wǎng)關(guān)。
然而，盡管許多路由器和網(wǎng)絡(luò)管理站要么支持源路由traceroute程序，要么支持源路由tracert程序，但是大部分終端站不支持。既不支持源路由tracert程序，也不支持源路由traceroute程序的設(shè)備示例是大部分終端站和IP電話設(shè)備。IP電話設(shè)備是使用因特網(wǎng)協(xié)議分組交換連接來交換語音、傳真和其他信息的設(shè)備，傳統(tǒng)上在公共交換電話網(wǎng)絡(luò)的專用電路交換連接上傳送這些信息。對(duì)于那些不支持源路由traceroute或源路由tracert程序，并且遠(yuǎn)離網(wǎng)絡(luò)管理站的終端站來說，通過執(zhí)行從終端站到分組目的地的直接tracert，來完成IP路徑跟蹤。從終端站執(zhí)行直接tracert對(duì)于遠(yuǎn)離終端站的網(wǎng)絡(luò)管理者來說，通常是不方便的。
為了說明，考慮下面的場景。ACME公司會(huì)計(jì)部門的Susan想要從她的桌面?zhèn)€人計(jì)算機(jī)(“S”)在打印機(jī)(“D”)上打印一個(gè)文件，但是因?yàn)镾和D沒有連接到同一網(wǎng)絡(luò)或者配置不正確，所以無法打印。ACME的計(jì)算機(jī)網(wǎng)絡(luò)管理部門試圖使用網(wǎng)絡(luò)管理站(“N”)來發(fā)現(xiàn)錯(cuò)誤。假定N是一個(gè)遠(yuǎn)離S和D的位置。還假定S不支持tracert程序。N為了發(fā)現(xiàn)S和D連接中的錯(cuò)誤，即使在S不支持源路由tracert的情形下，也需要使用源路由tracert執(zhí)行S和D之間的IP路徑跟蹤。
基于前述內(nèi)容，明確的需要一種允許管理計(jì)算機(jī)網(wǎng)絡(luò)的機(jī)制，來確定從第一設(shè)備到第二設(shè)備的網(wǎng)絡(luò)路徑，而不需要依賴現(xiàn)有的路徑跟蹤方法。
具體地說，需要一種方法和機(jī)制，即使當(dāng)受管理網(wǎng)絡(luò)中的源設(shè)備既不支持源路由traceroute，也不支持源路由tracert程序時(shí)，也可以使用或者源路由traceroute、或者源路由tracert程序提供受管理網(wǎng)絡(luò)中的IP路徑跟蹤。

發(fā)明內(nèi)容
本發(fā)明滿足了以上需要以及從下面的描述中變得清楚的其他需要和目的，本發(fā)明的一個(gè)方面包括確定受管理網(wǎng)絡(luò)中的數(shù)據(jù)分組路徑的方法。在一個(gè)實(shí)施例中，該方法包括確定與源節(jié)點(diǎn)相關(guān)聯(lián)的第一子網(wǎng)和與目的地節(jié)點(diǎn)相關(guān)聯(lián)的第二子網(wǎng)是不同的子網(wǎng)；確定源節(jié)點(diǎn)用來到達(dá)網(wǎng)絡(luò)管理節(jié)點(diǎn)的第一網(wǎng)關(guān)；基于第一網(wǎng)關(guān)和目的地節(jié)點(diǎn)確定第二網(wǎng)關(guān)；確定與源節(jié)點(diǎn)相關(guān)聯(lián)的第一子網(wǎng)和與第二網(wǎng)關(guān)相關(guān)聯(lián)的第三子網(wǎng)是否是相同子網(wǎng)；并且當(dāng)與源節(jié)點(diǎn)相關(guān)聯(lián)的第一子網(wǎng)和與第二網(wǎng)關(guān)相關(guān)聯(lián)的第三子網(wǎng)相同時(shí)，將第二網(wǎng)關(guān)用作從源節(jié)點(diǎn)到目的地節(jié)點(diǎn)的第一跳。
該方面的一個(gè)特征是當(dāng)與源節(jié)點(diǎn)相關(guān)聯(lián)的第一子網(wǎng)和與目的地節(jié)點(diǎn)相關(guān)聯(lián)的第二子網(wǎng)相同時(shí)，確定目的地節(jié)點(diǎn)相距一跳。根據(jù)另一個(gè)特征，當(dāng)與源節(jié)點(diǎn)相關(guān)聯(lián)的第一子網(wǎng)和與第二網(wǎng)關(guān)相關(guān)聯(lián)的第三子網(wǎng)不是相同子網(wǎng)時(shí)，第一網(wǎng)關(guān)被用作從源節(jié)點(diǎn)到目的地節(jié)點(diǎn)的第一跳。
在另一個(gè)特征中，確定第一子網(wǎng)和第二子網(wǎng)是不同子網(wǎng)還包括確定與源節(jié)點(diǎn)相關(guān)聯(lián)的子網(wǎng)掩碼；對(duì)子網(wǎng)掩碼和與源節(jié)點(diǎn)相關(guān)聯(lián)的第一IP地址執(zhí)行按位與運(yùn)算以產(chǎn)生第一結(jié)果；對(duì)子網(wǎng)掩碼和與目的地節(jié)點(diǎn)相關(guān)聯(lián)的第二IP地址執(zhí)行按位與運(yùn)算以產(chǎn)生第二結(jié)果；并且當(dāng)?shù)谝唤Y(jié)果不同于第二結(jié)果時(shí)，確定第一子網(wǎng)和第二子網(wǎng)是不同子網(wǎng)。
在另一個(gè)特征中，確定與源節(jié)點(diǎn)相關(guān)聯(lián)的子網(wǎng)掩碼還包括確定具有第一子網(wǎng)上的接口的路由器；并且從具有第一子網(wǎng)上的接口的路由器的路由表中確定與源節(jié)點(diǎn)相關(guān)聯(lián)的子網(wǎng)掩碼。根據(jù)另一個(gè)特征，確定路由器還包括執(zhí)行從網(wǎng)絡(luò)管理節(jié)點(diǎn)到源節(jié)點(diǎn)的IP路徑跟蹤操作。
在另一個(gè)特征中，該方法還包括執(zhí)行從網(wǎng)絡(luò)管理節(jié)點(diǎn)到源節(jié)點(diǎn)的帶有記錄路由選項(xiàng)的PING操作。而且，執(zhí)行從網(wǎng)絡(luò)管理節(jié)點(diǎn)到源節(jié)點(diǎn)的IP路徑跟蹤操作還包括使用源路由traceroute計(jì)算機(jī)程序來跟蹤從網(wǎng)絡(luò)管理節(jié)點(diǎn)到源節(jié)點(diǎn)的IP路徑。在另一個(gè)特征中，確定子網(wǎng)掩碼還包括確定對(duì)于與源節(jié)點(diǎn)相關(guān)聯(lián)的第一IP地址是否有主機(jī)路由，并且響應(yīng)于其結(jié)果，將主機(jī)路由用作索引以確定與源節(jié)點(diǎn)相關(guān)聯(lián)的子網(wǎng)掩碼。
在另一個(gè)特征中，確定與源節(jié)點(diǎn)相關(guān)聯(lián)的子網(wǎng)掩碼還包括對(duì)第一掩碼和與源節(jié)點(diǎn)相關(guān)聯(lián)的第一IP地址執(zhí)行按位與運(yùn)算以產(chǎn)生第一迭代結(jié)果；并且當(dāng)?shù)谝坏Y(jié)果與路由表的路由目的地域中的任意條目匹配時(shí)，將第一迭代結(jié)果用作索引以確定與源節(jié)點(diǎn)相關(guān)聯(lián)的子網(wǎng)掩碼。根據(jù)另一個(gè)特征，該方法還包括當(dāng)?shù)谝坏Y(jié)果不匹配路由表的路由目的地域中的任何條目時(shí)，繼續(xù)對(duì)(1+N)掩碼和與源節(jié)點(diǎn)相關(guān)聯(lián)的第一IP地址執(zhí)行按位與運(yùn)算以產(chǎn)生(1+N)迭代結(jié)果。當(dāng)(1+N)迭代結(jié)果匹配路由表的路由目的地域中的任意條目時(shí)，停止對(duì)(1+N)掩碼和與源節(jié)點(diǎn)相關(guān)聯(lián)的第一IP地址的按位與運(yùn)算的繼續(xù)執(zhí)行，并且(1+N)迭代結(jié)果被用作索引以確定與源節(jié)點(diǎn)相關(guān)聯(lián)的子網(wǎng)掩碼。
根據(jù)另一個(gè)方面，確定受管理網(wǎng)絡(luò)中的數(shù)據(jù)分組路徑的方法包括以下步驟確定與源節(jié)點(diǎn)相關(guān)聯(lián)的第一子網(wǎng)和與目的地節(jié)點(diǎn)相關(guān)聯(lián)的第二子網(wǎng)是不同的子網(wǎng)；確定所有具有到第一子網(wǎng)的接口的路由器集；對(duì)于所有具有到第一子網(wǎng)的接口的路由器集中的每個(gè)路由器，確定從路由器到目的地節(jié)點(diǎn)的下一跳；確定第一子網(wǎng)和與從路由器到目的地節(jié)點(diǎn)的下一跳相關(guān)聯(lián)的第三子網(wǎng)是否是相同子網(wǎng)；當(dāng)?shù)谝蛔泳W(wǎng)和第三子網(wǎng)相同時(shí)，不將路由器算作從源節(jié)點(diǎn)到目的地節(jié)點(diǎn)的第一跳；并且當(dāng)?shù)谝蛔泳W(wǎng)和第三子網(wǎng)不相同時(shí)，將路由器用作從源節(jié)點(diǎn)到目的地節(jié)點(diǎn)的第一跳。
在其他方面，本發(fā)明包含被配置來執(zhí)行上述步驟的計(jì)算機(jī)裝置、計(jì)算機(jī)可讀介質(zhì)和載波。
從下面的描述中，許多其他的方面和特征將變得清楚。


在附圖中，以示例方式而不是以限制方式圖示了本發(fā)明，在附圖中相似的標(biāo)號(hào)指代類似的元件，并且在附圖中圖1是可采用實(shí)施例的系統(tǒng)的框圖；圖2的流程示了用于確定源節(jié)點(diǎn)和目的地節(jié)點(diǎn)是否是相同子網(wǎng)的一部分的步驟；圖3的流程示了用于確定子網(wǎng)掩碼的步驟；
圖4的流程示了用于當(dāng)距離源節(jié)點(diǎn)少于七跳時(shí)確定第一跳的技術(shù)；圖5的流程示了用于當(dāng)距離源節(jié)點(diǎn)多于七跳時(shí)確定第一跳的技術(shù)；以及圖6的框示了可在其上實(shí)現(xiàn)實(shí)施例的計(jì)算機(jī)系統(tǒng)。
具體實(shí)施例方式
公開了一種用于確定經(jīng)過受管理網(wǎng)絡(luò)的路徑的方法和裝置。在下面的描述中，為了解釋的目的，闡明了大量的具體細(xì)節(jié)，以提供對(duì)本發(fā)明的透徹理解。然而，對(duì)于本領(lǐng)域的技術(shù)人員來說，很清楚沒有這些具體細(xì)節(jié)也可以實(shí)踐本發(fā)明。另外，公知的結(jié)構(gòu)和設(shè)備示以框圖形式，以避免不必要的模糊本發(fā)明。
操作上下文在一個(gè)實(shí)施例中，作為廣域網(wǎng)(“WAN”)一部分的源終端站試圖向也為WAN一部分的目的地終端站發(fā)送信息。假定WAN是受管理的因特網(wǎng)協(xié)議網(wǎng)絡(luò)。受管理網(wǎng)絡(luò)可使用簡單網(wǎng)絡(luò)管理協(xié)議(“SMNP”)來監(jiān)視并控制網(wǎng)絡(luò)組件。例如，網(wǎng)絡(luò)管理員可使用網(wǎng)絡(luò)管理站(“NMS”)來詢問諸如終端站、路由器、交換機(jī)和網(wǎng)橋的設(shè)備，以確定它們的狀態(tài)并獲得關(guān)于它們所附接網(wǎng)絡(luò)的統(tǒng)計(jì)信息。這些遵從SNMP的設(shè)備在管理信息庫中存儲(chǔ)關(guān)于其自身的數(shù)據(jù)，并將該數(shù)據(jù)返回到請(qǐng)求信息的NMS。
當(dāng)發(fā)生源終端站和目的地終端站之間的IP連接丟失時(shí)，NMS一般詢問從源終端站發(fā)起以到達(dá)目的地終端站的分組所經(jīng)過的IP路徑中的設(shè)備。從而，矯正IP連接丟失的第一步是跟蹤源終端站和目的地終端站之間的IP路徑，以識(shí)別要詢問的設(shè)備。
圖1是可采用實(shí)施例的網(wǎng)絡(luò)系統(tǒng)100的框圖。網(wǎng)絡(luò)系統(tǒng)100是包括多個(gè)局域網(wǎng)(LAN)115、151的WAN。LAN 115和151位于邏輯上相異的區(qū)域，例如第一區(qū)域101和第二區(qū)域121，這兩個(gè)區(qū)域可能是地理上分開的。LAN 115包括任意數(shù)目的網(wǎng)絡(luò)設(shè)備，包括NMS 102和多個(gè)路由器110、112、114。類似地，LAN 151包括任意數(shù)目的網(wǎng)絡(luò)設(shè)備，包括終端站144、146、150和多個(gè)路由器126、140。
NMS 102經(jīng)由接口103連接到子網(wǎng)104。子網(wǎng)是共享公共地址組分的網(wǎng)絡(luò)部分。在TCP/IP網(wǎng)絡(luò)中，IP地址具有相同前綴的設(shè)備被稱為是相同子網(wǎng)的一部分。路由器110的接口105、107分別連接到子網(wǎng)104、106。路由器112的接口109、111分別連接到子網(wǎng)106、108。路由器114的接口116、118分別連接到子網(wǎng)108、120。路由器126有任意數(shù)目的接口127、128、129、130，連接到子網(wǎng)120、122、124、132。類似地，路由器140有任意數(shù)目的接口138、139、141、142，連接到子網(wǎng)132、134、136、148。終端站144、146連接到子網(wǎng)132。終端站150連接到子網(wǎng)148。
假定終端站146(“源節(jié)點(diǎn)”)向終端站150(“目的地節(jié)點(diǎn)”)發(fā)送數(shù)據(jù)(“IP數(shù)據(jù)報(bào)”)。還假定由于網(wǎng)絡(luò)系統(tǒng)100中的故障，IP數(shù)據(jù)報(bào)未能到達(dá)目的地節(jié)點(diǎn)。與源節(jié)點(diǎn)地理上分開的NMS 102(“網(wǎng)絡(luò)管理節(jié)點(diǎn)”)試圖跟蹤IP數(shù)據(jù)報(bào)從源節(jié)點(diǎn)開始以到達(dá)目的地節(jié)點(diǎn)所經(jīng)過的IP路徑。為了這樣做，假定網(wǎng)絡(luò)管理節(jié)點(diǎn)使用諸如tracert的IP路徑跟蹤計(jì)算機(jī)程序，但是終端站144、146、150中的任何一個(gè)都不支持tracert或任何其他的IP路徑跟蹤計(jì)算機(jī)程序。
IP數(shù)據(jù)報(bào)沿從其初始源經(jīng)過路由器到達(dá)最終目的地的路徑，穿過IP網(wǎng)絡(luò)。確定IP數(shù)據(jù)報(bào)經(jīng)過的IP路徑首先需要進(jìn)行確定距離源節(jié)點(diǎn)的第一“跳”的處理。一旦確定了第一跳，就可以使用路徑中設(shè)備所支持的IP路徑跟蹤計(jì)算機(jī)程序來確定IP路徑的其余部分。第一跳有時(shí)被稱為網(wǎng)關(guān)。
確定目的地節(jié)點(diǎn)的子網(wǎng)可以使用各種IP路徑跟蹤計(jì)算機(jī)程序?qū)崿F(xiàn)本發(fā)明，如源路由traceroute、源路由tracert、分組網(wǎng)際探測(cè)器(“PING”)和定制的計(jì)算機(jī)程序。然而，為了說明的目的，在源路由tracert和PING上下文中描述本發(fā)明。
圖2的流程示了用于確定源節(jié)點(diǎn)和目的地節(jié)點(diǎn)是否是相同子網(wǎng)的一部分的步驟。如果源節(jié)點(diǎn)和目的地節(jié)點(diǎn)是相同子網(wǎng)的一部分，則在源節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間沒有路由器(因而沒有跳)。從而，不需要IP路徑跟蹤。
在方框202，在諸如圖1的NMS 102的網(wǎng)絡(luò)管理節(jié)點(diǎn)處的網(wǎng)絡(luò)管理員確定諸如終端站146的源節(jié)點(diǎn)子網(wǎng)上的路由器標(biāo)識(shí)或位置，以識(shí)別合適的路由器。這種情況下合適的路由器是指與源節(jié)點(diǎn)終端站146位于相同子網(wǎng)的路由器。一旦網(wǎng)絡(luò)管理節(jié)點(diǎn)識(shí)別了合適的路由器，則網(wǎng)絡(luò)管理節(jié)點(diǎn)可使用路由器的路由表來實(shí)現(xiàn)下面描述的各種功能。
在方框204，網(wǎng)絡(luò)管理站確定源節(jié)點(diǎn)終端站146的子網(wǎng)掩碼。使用子網(wǎng)掩碼來劃分IP網(wǎng)絡(luò)，可通過對(duì)掩碼和IP地址執(zhí)行按位與運(yùn)算，來使用子網(wǎng)掩碼值識(shí)別IP地址所屬的子網(wǎng)。在方框206，通過對(duì)源節(jié)點(diǎn)的子網(wǎng)掩碼和目的地節(jié)點(diǎn)的IP地址執(zhí)行按位與運(yùn)算，確定源節(jié)點(diǎn)和目的地節(jié)點(diǎn)是否在相同子網(wǎng)上。如果源節(jié)點(diǎn)和目的地節(jié)點(diǎn)在相同子網(wǎng)上，則因?yàn)槟康牡毓?jié)點(diǎn)是距離源節(jié)點(diǎn)的下一跳，所以控制進(jìn)行到方框208，處理結(jié)束。否則，控制進(jìn)行到方框210。方框210依次將控制進(jìn)行到圖4的方框B或圖5的方框C，方框B和C將在下面描述。
圖3的流程示了通過發(fā)現(xiàn)給定IP地址的匹配路由，確定子網(wǎng)掩碼的步驟。網(wǎng)絡(luò)管理站可使用圖3的處理來確定源節(jié)點(diǎn)的子網(wǎng)掩碼，如在圖2的方框204中。這種情況下，所述IP地址是源節(jié)點(diǎn)的IP地址。
在方框302，首先確定對(duì)于源節(jié)點(diǎn)的IP地址是否存在“主機(jī)路由”(host route)。如果對(duì)于源節(jié)點(diǎn)的IP地址存在主機(jī)路由，則控制進(jìn)行到方框304，處理結(jié)束。主機(jī)路由被用作從路由表中發(fā)現(xiàn)子網(wǎng)掩碼的索引。否則，在方框306，處理對(duì)源節(jié)點(diǎn)的IP地址和掩碼值FF.FF.FC執(zhí)行按位與運(yùn)算，以產(chǎn)生第一迭代。
在方框308，確定按位與運(yùn)算的第一迭代結(jié)果是否跟與在圖2的方框202中發(fā)現(xiàn)的路由器相關(guān)聯(lián)的路由表的IP路由目的地地址列中的任何條目匹配。如果發(fā)現(xiàn)匹配，則在方框310，該匹配被用作發(fā)現(xiàn)路由表中子網(wǎng)掩碼的索引。否則，在方框312，處理通過將最右的非零位轉(zhuǎn)換為零位，修改掩碼FF.FF.FC。例如，“FF.FF.FC”被修改為“FF.FF.F8”。在方框314，確定修改后的掩碼是否與“FF.00.00.00”相等。如果相等，則過程結(jié)束，并且在方框316，值0.0.0.0被用作發(fā)現(xiàn)路由表中子網(wǎng)掩碼的索引。否則在方框318，處理對(duì)源節(jié)點(diǎn)的IP地址和來自方框312的掩碼執(zhí)行按位與運(yùn)算，以產(chǎn)生下一次迭代結(jié)果。然后，控制返回到方框308。以這種方式，迭代地對(duì)掩碼進(jìn)行修改，然后處理對(duì)修改后的掩碼和源節(jié)點(diǎn)的IP地址執(zhí)行按位與運(yùn)算，直到在路由表中發(fā)現(xiàn)匹配。
為了說明，假定附錄的表A是在圖2的方框202中識(shí)別出的路由器的路由表。假定源節(jié)點(diǎn)的IP地址是“172.29.252.40”。由于沒有172.29.252.40的主機(jī)路由，因此從初始掩碼開始，使用值FF.FF.FC和該值隨后的迭代值對(duì)掩碼和源節(jié)點(diǎn)的IP地址執(zhí)行按位與運(yùn)算，直到在表A的IP路由目的地地址列中發(fā)現(xiàn)匹配為止，如下所示172.29.252.40 & 255.255.255.252＝172.29.252.40未發(fā)現(xiàn)匹配172.29.252.40 & 255.255.255.248＝172.29.252.40未發(fā)現(xiàn)匹配172.29.252.40 & 255.255.255.240＝172.29.252.32發(fā)現(xiàn)潛在匹配為了證實(shí)172.29.252.32是有效匹配，對(duì)172.29.252.32和子網(wǎng)掩碼255.255.255.240(列11、“ipRouteMask”)執(zhí)行按位與運(yùn)算。這種情況下，對(duì)172.29.252.32和子網(wǎng)掩碼255.255.255.240執(zhí)行按位與運(yùn)算產(chǎn)生相同值，即172.29.252.32。從而，使用172.29.252.32作為表A中的索引，發(fā)現(xiàn)源節(jié)點(diǎn)的子網(wǎng)掩碼(列11，“ipRouteMask”)為255.255.255.240。
距離源節(jié)點(diǎn)小于七跳時(shí)確定第一跳圖4的流程示了當(dāng)距離源節(jié)點(diǎn)小于七跳時(shí)確定第一跳的技術(shù)。
在方框402，網(wǎng)絡(luò)管理節(jié)點(diǎn)通過對(duì)IP數(shù)據(jù)報(bào)執(zhí)行使用記錄路由選項(xiàng)的PING(“PING-R”)，確定源節(jié)點(diǎn)子網(wǎng)上的第一網(wǎng)關(guān)，以跟蹤從網(wǎng)絡(luò)管理節(jié)點(diǎn)到源節(jié)點(diǎn)的IP數(shù)據(jù)報(bào)的路徑。例如，PING-R識(shí)別從NMS 102開始到終端站146的IP數(shù)據(jù)報(bào)的路徑中的每一跳，以及從終端站146到NMS102的返回路徑中的跳。然而，使用PING-R的缺點(diǎn)是利用記錄路由選項(xiàng)只能在IP數(shù)據(jù)報(bào)的頭部中記錄七個(gè)跳的IP地址。從而，如果在網(wǎng)絡(luò)管理節(jié)點(diǎn)和源節(jié)點(diǎn)之間多于七跳，則使用圖5的技術(shù)。
在方框402確定的第一網(wǎng)關(guān)可能是從源節(jié)點(diǎn)到目的地節(jié)點(diǎn)的IP數(shù)據(jù)報(bào)路徑中的第一跳，也可能不是。為了確定第一網(wǎng)關(guān)是否是距離源節(jié)點(diǎn)的第一跳，在方框404，網(wǎng)絡(luò)管理節(jié)點(diǎn)通過執(zhí)行從第一網(wǎng)關(guān)到目的地節(jié)點(diǎn)的tracert，來確定第二網(wǎng)關(guān)。
在方框406，確定源節(jié)點(diǎn)和第二網(wǎng)關(guān)是否在相同子網(wǎng)上。如果第二網(wǎng)關(guān)與源節(jié)點(diǎn)在相同子網(wǎng)上，則在方框410，第二網(wǎng)關(guān)被用作從源節(jié)點(diǎn)到目的地節(jié)點(diǎn)的路徑中的第一跳。否則在方框408，第一網(wǎng)關(guān)被用作第一跳。
如果第二網(wǎng)關(guān)與源節(jié)點(diǎn)在相同子網(wǎng)上，則表明第一網(wǎng)關(guān)正在將IP數(shù)據(jù)報(bào)路由經(jīng)過具有與源節(jié)點(diǎn)在相同子網(wǎng)上的接口的路由器(在本示例中是第二網(wǎng)關(guān))。從而，第一網(wǎng)關(guān)不是從源節(jié)點(diǎn)到目的地節(jié)點(diǎn)的路徑中的第一跳。而第二網(wǎng)關(guān)是第一跳。
為了說明，假定使用命令C\＞PING—R 9-N 1 172.29.252.40，從NMS102發(fā)出PING-R命令到IP地址為179.29.252.40的終端站146，并且產(chǎn)生如下結(jié)果Pinging 172.29.252.40 with 32 bytes of dataReply from 172.29.252.40bytes＝32time＝11ms TTL＝28Route171.69.187.33-＞171.29.252.1-＞171.29.252.82-＞171.29.252.33-＞171.29.252.40-＞←這是源節(jié)點(diǎn)171.29.252.81-＞←這是第一網(wǎng)關(guān)171.29.252.2-＞171.69.187.36-＞171.69.185.1IP地址為“171.29.252.81”的設(shè)備為第一網(wǎng)關(guān)，因?yàn)樵撛O(shè)備是從記錄為PING-R結(jié)果的終端站146(即，172.29.252.40)到NMS 102的返回路徑上的第一設(shè)備。還假定網(wǎng)絡(luò)管理節(jié)點(diǎn)NMS 102執(zhí)行從如上確定的IP地址為172.29.252.81的第一網(wǎng)關(guān)到IP地址為172.29.252.49的目的地節(jié)點(diǎn)終端站150的tracert。
從而，C\＞TRACERT-J172.29.252.81172.29.252.49產(chǎn)生如下結(jié)果
Tracing route to PREINSTALLEDCOM[172.29.252.49]over a maximum of 30 hops1＜10ms＜10ms＜10ms sb-eng-l.cisco.com[171.69.185.1]2＜10ms＜10ms＜10ms sb-eng-lab-l.cisco.com[171.69.187.36]3＜10ms 10ms＜10ms sb-1605-l.cisco.com[172.29.252.2]4＜10ms 10ms＜10ms sb-rsm-l.cisco.com[172.29.252.81]←第一網(wǎng)關(guān)5＜10ms 10ms 10ms sb-4500-l.cisco.com[172.29.252.34]←第二網(wǎng)關(guān)6 10ms 10ms 10ms PREINSTALLEDCOM[172.29.252.49]Trace complete.
如上所表明的，第二網(wǎng)關(guān)的IP地址為172.29.252.34。為了確定第二網(wǎng)關(guān)與源節(jié)點(diǎn)是否在相同子網(wǎng)上，將對(duì)第二網(wǎng)關(guān)的IP地址和源節(jié)點(diǎn)的子網(wǎng)掩碼執(zhí)行按位與運(yùn)算的結(jié)果與對(duì)源節(jié)點(diǎn)的IP地址和源節(jié)點(diǎn)的子網(wǎng)掩碼執(zhí)行按位與運(yùn)算的結(jié)果相比較。如果兩個(gè)結(jié)果相同，則認(rèn)為第二網(wǎng)關(guān)駐留在與源節(jié)點(diǎn)相同的子網(wǎng)上。從而，第二網(wǎng)關(guān)是第一跳。按位與運(yùn)算如下第二網(wǎng)關(guān)的IP地址和源節(jié)點(diǎn)的子網(wǎng)掩碼相與172.29.252.34 & 255.255.255.240＝172.29.252.32源節(jié)點(diǎn)的IP地址和上源節(jié)點(diǎn)的子網(wǎng)掩碼相與172.29.252.40 & 255.255.255.240＝172.29.252.32如上所表明的，兩個(gè)按位與運(yùn)算的結(jié)果相同。從而，IP地址為172.29.252.34的第二網(wǎng)關(guān)是第一跳。
一旦確定了第一跳，網(wǎng)絡(luò)管理節(jié)點(diǎn)就可以通過執(zhí)行從第一跳到目的地節(jié)點(diǎn)的tracert，確定路徑的其余部分。
從而，C\＞TRACERT-J172.29.252.34 172.29.252.49產(chǎn)生如下結(jié)果Tracing route to PREINSTALLEDCOM[172.29.252.49]over a maximum of 30 hops1＜10ms＜10ms＜10ms sb-eng-l.cisco.com[171.69.185.1]2＜10ms＜10ms＜10ms sb-eng-lab-l.cisco.com[171.69.187.36]3＜10ms 10ms＜10ms sb-1605-l.cisco.com[172.29.252.2]4＜10ms 10ms＜10ms sb-rsm-l.cisco.com[172.29.252.81]5＜10ms 10ms 10ms sb-4500-l.cisco.com[172.29.252.34]←第2網(wǎng)關(guān)(第1跳)
6 10ms 10ms 10ms PREINSTALLEDCOM[172.29.252.49]←目的地節(jié)點(diǎn)Trace complete.
從而，從源節(jié)點(diǎn)終端站146到目的地節(jié)點(diǎn)終端站150的完整路徑如下172.29.252.40到171.29.252.34到172.29.252.49在網(wǎng)絡(luò)管理節(jié)點(diǎn)和源節(jié)點(diǎn)之間存在多于七跳的情況下，使用不同的技術(shù)來確定第一跳，如下所述。
在網(wǎng)絡(luò)管理節(jié)點(diǎn)和源節(jié)點(diǎn)之間多于七跳時(shí)確定第一跳圖5的流程示了用于當(dāng)網(wǎng)絡(luò)管理節(jié)點(diǎn)和源節(jié)點(diǎn)之間多于七跳時(shí)確定第一跳的處理。不論網(wǎng)絡(luò)管理節(jié)點(diǎn)和源節(jié)點(diǎn)之間的跳數(shù)為多少，都可以使用圖5的處理。
在圖5的方框502，網(wǎng)絡(luò)管理節(jié)點(diǎn)識(shí)別所有具有在源節(jié)點(diǎn)子網(wǎng)上的接口的路由器。由于網(wǎng)絡(luò)系統(tǒng)100是受管理的WAN，因此網(wǎng)絡(luò)管理節(jié)點(diǎn)NMS 102可能已經(jīng)擁有這樣的信息。如果沒有，則NMS 102可通過公知的網(wǎng)絡(luò)設(shè)備發(fā)現(xiàn)處理獲得這樣的信息。諸如NMS 102的網(wǎng)絡(luò)管理站一般通過獲取路由器上的表中的值來執(zhí)行網(wǎng)絡(luò)發(fā)現(xiàn)，所述路由器形成了受網(wǎng)絡(luò)管理站管理的網(wǎng)絡(luò)的一部分。如果NMS 102不具有關(guān)于路由器的信息，則可通過使用地址解析協(xié)議(“ARP”)表來獲得關(guān)于路由器的信息。本公開文件附錄中的表C是ARP表的示例。
如上結(jié)合圖3所解釋的，發(fā)現(xiàn)了路由表中源節(jié)點(diǎn)的匹配行，所述路由表與在圖2的方框202中識(shí)別出的路由器相關(guān)聯(lián)。本公開文件附錄中的表B是與在圖2的方框202中識(shí)別出的路由器相關(guān)聯(lián)的路由表的示例。在表B的匹配行和IP路由接口索引列(列2)中，可以看出對(duì)于在圖2的方框202中識(shí)別出的且具有與源節(jié)點(diǎn)在相同子網(wǎng)上的接口的路由器，“ifIndex”值等于2。由于路由器可能具有多個(gè)接口，因此除了IP地址之外，每個(gè)接口都具有稱為“ifIndex”的整數(shù)索引。使用等于2的ifIndex值，可以在表C的IP網(wǎng)絡(luò)到介質(zhì)網(wǎng)絡(luò)地址列(列3)中發(fā)現(xiàn)具有在源節(jié)點(diǎn)子網(wǎng)上的接口的路由器集。假定NMS 102僅通過檢查表C的IP網(wǎng)絡(luò)到介質(zhì)網(wǎng)絡(luò)地址列中的IP地址就能區(qū)分出路由器和非路由器。
一旦識(shí)別出具有在源節(jié)點(diǎn)子網(wǎng)上的接口的路由器集，則在方框504，確定除了在圖2的方框202識(shí)別出的路由器之外，是否還有任何其他的路由器。如果除了已在圖2的方框202識(shí)別出的路由器之外沒有其他路由器，則處理結(jié)束，并且在方框506，在圖2的方框202識(shí)別出的路由器被用作第一跳。
否則在方框508，對(duì)于在方框504發(fā)現(xiàn)的每個(gè)路由器，確定路由器是否正在將IP數(shù)據(jù)報(bào)路由經(jīng)過源節(jié)點(diǎn)的子網(wǎng)以到達(dá)目的地節(jié)點(diǎn)。對(duì)于本示例來說，假定在方框504識(shí)別出兩個(gè)路由器，即路由器172.29.252.33(R1)和路由器172.29.252.34(R2)。為了確定路由器R1是否正在將IP數(shù)據(jù)報(bào)路由經(jīng)過源節(jié)點(diǎn)的子網(wǎng)以到達(dá)目的地節(jié)點(diǎn)，網(wǎng)絡(luò)管理節(jié)點(diǎn)執(zhí)行從R1到目的地節(jié)點(diǎn)的tracert，以確定距離R1的下一跳。然后，確定距離R1的下一跳是否與源節(jié)點(diǎn)在相同子網(wǎng)上。如果下一跳與源節(jié)點(diǎn)在相同子網(wǎng)上，則認(rèn)為R1正在將IP數(shù)據(jù)報(bào)路由經(jīng)過源節(jié)點(diǎn)的子網(wǎng)以到達(dá)目的地節(jié)點(diǎn)。
例如，對(duì)于路由器R1，tracert命令C\＞TRACERT-J 172.29.252.33172.29.252.49產(chǎn)生如下結(jié)果Tracing route to PREINSTALLEDCOM[172.29.252.49]over a maximum of 30 hops1＜10ms＜10ms＜10ms sb-eng-l.cisco.com[171.69.185.1]2＜10ms＜10ms＜10ms sb-eng-lab-l.cisco.com[171.69.187.36]3＜10ms 10ms＜10ms sb-1605-l.cisco.com[172.29.252.2]4＜10ms 10ms＜10ms sb-rsm-l.cisco.com[172.29.252.81]←R15＜10ms 10ms 10ms sb-4500-l.cisco.com[172.29.252.34]←距離R1的下一跳6 10ms 10ms 10ms PREINSTALLEDCOM[172.29.252.49]Trace complete.
注意IP地址172.29.252.33和172.29.252.81兩者在R1不同接口處指的都是設(shè)備R1。為了查看距離R1的下一跳是否與源節(jié)點(diǎn)在相同子網(wǎng)上，將對(duì)距離R1的下一跳的IP地址(即，172.29.252.34)和源節(jié)點(diǎn)的子網(wǎng)掩碼執(zhí)行按位與運(yùn)算的結(jié)果與對(duì)源節(jié)點(diǎn)的IP地址(即，172.29.252.40)和源節(jié)點(diǎn)的子網(wǎng)掩碼執(zhí)行按位與運(yùn)算的結(jié)果相比較。如果兩個(gè)結(jié)果相同，則認(rèn)為距離R1的下一跳駐留在與源節(jié)點(diǎn)相同的子網(wǎng)上。從而，可以將路由器R1排除作為第一跳的候選。
注意，如上文結(jié)合圖2和圖3所說明的那樣，先前已確定了源節(jié)點(diǎn)的子網(wǎng)掩碼(即，255.255.255.240)。從而，按位與運(yùn)算如下172.29.252.34 & 255.255.255.240＝172.29.252.32172.29.252.40 & 255.255.255.240＝172.29.252.32從以上內(nèi)容可以看出，接口172.29.252.34與源節(jié)點(diǎn)在相同子網(wǎng)上，因而路由器R1正經(jīng)過源節(jié)點(diǎn)的子網(wǎng)往回路由，從而排除了R1作為第一跳的有效候選。如果接口172.29.252.34與源節(jié)點(diǎn)不在相同子網(wǎng)上，則在方框512，路由器R1被用作第一跳。
類似地，對(duì)于R2，為了確定路由器R2是否正在將IP數(shù)據(jù)報(bào)路由經(jīng)過源節(jié)點(diǎn)的子網(wǎng)以到達(dá)目的地節(jié)點(diǎn)，網(wǎng)絡(luò)管理節(jié)點(diǎn)執(zhí)行從R2到目的地節(jié)點(diǎn)的tracert，以確定距離R2的下一跳。然后，確定距離R2的下一跳是否與源節(jié)點(diǎn)在相同子網(wǎng)上。如果下一跳與源節(jié)點(diǎn)在相同子網(wǎng)上，則認(rèn)為R2正在將IP數(shù)據(jù)報(bào)路由經(jīng)過源節(jié)點(diǎn)的子網(wǎng)以到達(dá)目的地節(jié)點(diǎn)。
例如，對(duì)于R2，tracert命令C\＞TRACERT-J 172.29.252.34172.29.252.49產(chǎn)生如下結(jié)果Tracing route to PREINSTALLEDCOM[172.29.252.49]over a maximum of 30 hops1＜10ms＜10ms＜10ms sb-eng-l.cisco.com[171.69.185.1]2＜10ms＜10ms＜10ms sb-eng-lab-l.cisco.com[171.69.187.36]3＜10ms 10ms＜10ms sb-1605-l.cisco.com[172.29.252.2]4＜10ms 10ms＜10ms sb-rsm-l.cisco.com[172.29.252.81]5＜10ms 10ms 10ms sb-4500-l.cisco.com[172.29.252.34]←R26 10ms 10ms 10ms PREINSTALLEDCOM[172.29.252.49]←距離R2的下一跳Trace complete.
為了查看距離R2的下一跳是否與源節(jié)點(diǎn)在相同子網(wǎng)上，將對(duì)距離R2的下一跳的IP地址(即，172.29.252.49)和源節(jié)點(diǎn)的子網(wǎng)掩碼執(zhí)行按位與運(yùn)算的結(jié)果與對(duì)源節(jié)點(diǎn)的IP地址(即，172.29.252.40)和源節(jié)點(diǎn)的子網(wǎng)掩碼執(zhí)行按位與運(yùn)算的結(jié)果相比較。如果兩個(gè)結(jié)果相同，則認(rèn)為距離R2的下一跳駐留在與源節(jié)點(diǎn)相同的子網(wǎng)上。從而，可以將路由器R2排除作為第一跳的候選。否則，路由器R2被用作第一跳。
從而，按位與運(yùn)算如下172.29.252.49 & 255.255.255.240＝172.29.252.48172.29.252.40 & 255.255.255.240＝172.29.252.32從以上內(nèi)容可以看出，距離R2的下一跳(即，172.29.252.40)與源節(jié)點(diǎn)不在相同子網(wǎng)上。從而，路由器R2(即，172.29.252.34)是第一跳。
硬件概述圖6的框示了可在其上實(shí)現(xiàn)本發(fā)明實(shí)施例的計(jì)算機(jī)系統(tǒng)600。在一個(gè)實(shí)施例中，計(jì)算機(jī)系統(tǒng)600是諸如路由器的網(wǎng)絡(luò)交換設(shè)備。
計(jì)算機(jī)系統(tǒng)600包括總線602或其他用于傳送信息的通信機(jī)制，以及與總線602相耦合用于處理信息的處理器604。計(jì)算機(jī)系統(tǒng)600還包括諸如隨機(jī)存取存儲(chǔ)器(RAM)或其他動(dòng)態(tài)存儲(chǔ)設(shè)備的主存儲(chǔ)器606，主存儲(chǔ)器606耦合到總線602，用于存儲(chǔ)要被處理器604執(zhí)行的信息和指令。在執(zhí)行要被處理器604執(zhí)行的指令期間，主存儲(chǔ)器606還可用于存儲(chǔ)臨時(shí)變量或其他中間信息。計(jì)算機(jī)系統(tǒng)600還包括只讀存儲(chǔ)器(ROM)608或其他靜態(tài)存儲(chǔ)設(shè)備，這些設(shè)備耦合到總線602，用于存儲(chǔ)處理器604的靜態(tài)信息和指令。提供了諸如非易失性隨機(jī)存取存儲(chǔ)器(NVRAM)的存儲(chǔ)設(shè)備610，存儲(chǔ)設(shè)備610耦合到總線602，用于存儲(chǔ)信息和指令。
計(jì)算機(jī)系統(tǒng)600可經(jīng)由通信接口617耦合到終端612，終端612例如陰極射線管(CRT)啞終端(dumb terminal)或工作站，用于從計(jì)算機(jī)用戶接收命令行指令并且向計(jì)算機(jī)用戶顯示信息。終端612包括諸如鍵盤的輸入設(shè)備，并且可包括用于向處理器604傳送方向信息和命令選擇的光標(biāo)控制，例如鼠標(biāo)、軌跡球或光標(biāo)方向鍵。
計(jì)算機(jī)系統(tǒng)600具有向網(wǎng)絡(luò)622提供多個(gè)鏈路或接口的交換系統(tǒng)616。交換系統(tǒng)616提供了將輸入網(wǎng)絡(luò)鏈路614連接到輸出網(wǎng)絡(luò)鏈路618的方式?？梢杂性S多鏈路614、616。
本發(fā)明涉及將計(jì)算機(jī)系統(tǒng)600用于控制集成服務(wù)網(wǎng)絡(luò)中的分組流量。根據(jù)本發(fā)明的一個(gè)實(shí)施例，響應(yīng)于處理器604執(zhí)行包含在主存儲(chǔ)器606中的一個(gè)或多個(gè)指令的一個(gè)或多個(gè)序列，計(jì)算機(jī)系統(tǒng)600控制集成服務(wù)網(wǎng)絡(luò)中的分組流量。所述指令可從諸如存儲(chǔ)設(shè)備610的另一種計(jì)算機(jī)可讀介質(zhì)讀入到主存儲(chǔ)器606中。執(zhí)行包含在主存儲(chǔ)器606中的指令序列使得處理器604執(zhí)行這里描述的處理步驟。在可替換實(shí)施例中，可用硬線電路來替換軟件指令，或者與軟件指令組合來實(shí)現(xiàn)本發(fā)明。從而，本發(fā)明的實(shí)施例并不限于任何硬件電路和軟件的特定組合。
這里使用的術(shù)語“計(jì)算機(jī)可讀介質(zhì)”指參與向處理器604提供指令用于執(zhí)行的任何介質(zhì)。這樣的介質(zhì)可采用任何形式，包括但不限于非易失性介質(zhì)、易失性介質(zhì)和傳輸介質(zhì)。例如，非易失性介質(zhì)包括諸如存儲(chǔ)設(shè)備610的NVRAM，或者磁盤或光盤。易失性介質(zhì)包括諸如主存儲(chǔ)器606的動(dòng)態(tài)存儲(chǔ)器。傳輸介質(zhì)包括同軸電纜、銅線和光纖，包括包含了總線602的電線。傳輸介質(zhì)也可采用聲波或光波的形式，例如在無線電波和紅外數(shù)據(jù)通信期間生成的聲波或光波。
例如，計(jì)算機(jī)可讀介質(zhì)的通用形式包括軟盤、軟碟、硬盤、磁帶或任何其他磁介質(zhì)、CD-ROM、任何其他光學(xué)介質(zhì)、穿孔卡、紙帶、任何其他具有孔圖形的物理介質(zhì)、RAM、PROM、和EPROM、FLASH-EPROM、任何其他存儲(chǔ)器芯片或編碼磁帶、下文中描述的載波、或任何其他計(jì)算機(jī)可讀取的介質(zhì)。
在向處理器604傳送一個(gè)或多個(gè)指令的一個(gè)或多個(gè)序列用于執(zhí)行的過程中，可涉及到各種形式的計(jì)算機(jī)可讀介質(zhì)。例如，可首先在遠(yuǎn)程計(jì)算機(jī)的磁盤上承載指令。遠(yuǎn)程計(jì)算機(jī)可將指令載入到其動(dòng)態(tài)存儲(chǔ)器中，并使用調(diào)制解調(diào)器在電話線上發(fā)送指令。計(jì)算機(jī)系統(tǒng)600的本地調(diào)制解調(diào)器可接收電話線上的數(shù)據(jù)，并使用紅外發(fā)射器將數(shù)據(jù)轉(zhuǎn)換為紅外信號(hào)。紅外檢測(cè)器可接收在紅外信號(hào)中承載的數(shù)據(jù)，并且合適的電路可將數(shù)據(jù)放置到總線602上?？偩€602將數(shù)據(jù)傳送到主存儲(chǔ)器606，處理器604從主存儲(chǔ)器606取回并執(zhí)行指令。由主存儲(chǔ)器606接收的指令可選地存儲(chǔ)在存儲(chǔ)設(shè)備610上，該存儲(chǔ)過程可以在處理器604的執(zhí)行之前或之后進(jìn)行。
計(jì)算機(jī)系統(tǒng)600還包括耦合到總線602的通信接口617。通信接口617提供了到網(wǎng)絡(luò)鏈路620的雙向數(shù)據(jù)通信耦合，網(wǎng)絡(luò)鏈路620連接到本地網(wǎng)絡(luò)622。例如，通信接口617可以是集成服務(wù)數(shù)字網(wǎng)絡(luò)(ISDN)卡或調(diào)制解調(diào)器，以向?qū)?yīng)類型的電話線提供數(shù)據(jù)通信連接。作為另一個(gè)示例，通信接口617可以是局域網(wǎng)(LAN)卡，以向兼容LAN提供數(shù)據(jù)通信連接。也可實(shí)現(xiàn)無線鏈路。在任何這樣的實(shí)現(xiàn)中，通信接口617發(fā)送并接收電、電磁或光信號(hào)，這些信號(hào)承載代表各種類型信息的數(shù)字?jǐn)?shù)據(jù)流。
網(wǎng)絡(luò)鏈路620一般經(jīng)由一個(gè)或多個(gè)網(wǎng)絡(luò)向其他數(shù)據(jù)設(shè)備提供數(shù)據(jù)通信。例如，網(wǎng)絡(luò)鏈路620可經(jīng)由本地網(wǎng)絡(luò)622向主機(jī)計(jì)算機(jī)624或由因特網(wǎng)服務(wù)供應(yīng)商(ISP)626運(yùn)營的數(shù)據(jù)設(shè)備提供連接。ISP 626又經(jīng)由現(xiàn)在通稱為“因特網(wǎng)”628的環(huán)球分組數(shù)據(jù)通信網(wǎng)絡(luò)提供數(shù)據(jù)通信服務(wù)。本地網(wǎng)絡(luò)622和因特網(wǎng)628都使用傳送數(shù)字?jǐn)?shù)據(jù)流的電、電磁或光信號(hào)。這些經(jīng)過各種網(wǎng)絡(luò)的信號(hào)以及網(wǎng)絡(luò)鏈路620上的和經(jīng)過通信接口617的信號(hào)都是以示例性的輸送信息的載波形式出現(xiàn)的，并且這些信號(hào)將數(shù)字?jǐn)?shù)據(jù)傳送到計(jì)算機(jī)系統(tǒng)600或者從計(jì)算機(jī)系統(tǒng)600傳送數(shù)字?jǐn)?shù)據(jù)。
計(jì)算機(jī)系統(tǒng)600可經(jīng)由網(wǎng)絡(luò)、網(wǎng)絡(luò)鏈路620和通信接口617發(fā)送消息并接收包括程序代碼的數(shù)據(jù)。在因特網(wǎng)示例中，服務(wù)器630可經(jīng)由因特網(wǎng)628、ISP 626、本地網(wǎng)絡(luò)622和通信接口617傳輸所請(qǐng)求的應(yīng)用程序代碼。如這里所描述的，根據(jù)本發(fā)明，一個(gè)這樣下載的應(yīng)用程序提供了對(duì)集成服務(wù)網(wǎng)絡(luò)中分組流量的控制。
所接收的代碼可在接收時(shí)由處理器604執(zhí)行，和/或存儲(chǔ)在存儲(chǔ)設(shè)備610中，或者其他非易失性存儲(chǔ)介質(zhì)中以用于以后執(zhí)行。以這種方式，計(jì)算機(jī)系統(tǒng)600可以載波形式獲得應(yīng)用程序代碼。
在上述說明書中，參考了特定實(shí)施例描述了本發(fā)明。然而，很清楚可以對(duì)本發(fā)明進(jìn)行各種修改和變化，而不脫離本發(fā)明更廣泛的精神和范圍。因此，應(yīng)從說明角度，而不是從限制角度考慮說明書和附圖。
附錄表A




表B




表C


權(quán)利要求
1.一種用于確定數(shù)據(jù)分組從源節(jié)點(diǎn)到目的地節(jié)點(diǎn)的路由的方法，包括以下步驟通過識(shí)別所述路由中的第一網(wǎng)關(guān)確定所述路由中的第一部分，其中，所述第一部分是從所述源節(jié)點(diǎn)到所述第一網(wǎng)關(guān)，其中，所述第一網(wǎng)關(guān)是分組從所述源節(jié)點(diǎn)發(fā)送到所述目的地節(jié)點(diǎn)所途經(jīng)的下一個(gè)中間網(wǎng)關(guān)，并且其中，所述源節(jié)點(diǎn)可能不支持源路由IP路徑跟蹤；以及通過源路由IP路徑跟蹤確定所述路由的第二部分，其中，所述第二部分是從所述第一網(wǎng)關(guān)到所述目的地節(jié)點(diǎn)。
2.如權(quán)利要求1所述的方法，其中，所述源節(jié)點(diǎn)和所述目的地節(jié)點(diǎn)在不同子網(wǎng)上。
3.如權(quán)利要求1所述的方法，其中，確定所述路由中的第一部分和確定所述路由中的第二部分的步驟都在管理節(jié)點(diǎn)執(zhí)行，其中，所述管理節(jié)點(diǎn)遠(yuǎn)離所述源節(jié)點(diǎn)和所述目的地節(jié)點(diǎn)。
4.如權(quán)利要求1所述的方法，其中，識(shí)別所述第一網(wǎng)關(guān)的步驟包括以下步驟確定所述源節(jié)點(diǎn)用來到達(dá)網(wǎng)絡(luò)管理節(jié)點(diǎn)的第二網(wǎng)關(guān)；基于所述第二網(wǎng)關(guān)和所述目的地節(jié)點(diǎn)確定第三網(wǎng)關(guān)；只有當(dāng)所述第三網(wǎng)關(guān)與所述源節(jié)點(diǎn)在不同子網(wǎng)上時(shí)，才將所述第二網(wǎng)關(guān)用作所述第一網(wǎng)關(guān)；以及只有當(dāng)所述第三網(wǎng)關(guān)與所述源節(jié)點(diǎn)在相同子網(wǎng)上時(shí)，才將所述第三網(wǎng)關(guān)用作所述第一網(wǎng)關(guān)。
5.一種在其上存儲(chǔ)指令的計(jì)算機(jī)可讀介質(zhì)，當(dāng)所述指令被一個(gè)或多個(gè)處理器執(zhí)行時(shí)，使得所述一個(gè)或多個(gè)處理器確定數(shù)據(jù)分組從源節(jié)點(diǎn)到目的地節(jié)點(diǎn)的路由，所述計(jì)算機(jī)可讀介質(zhì)包括用于通過識(shí)別所述路由中的第一網(wǎng)關(guān)確定所述路由中的第一部分的指令，其中，所述第一部分是從所述源節(jié)點(diǎn)到所述第一網(wǎng)關(guān)，其中，所述第一網(wǎng)關(guān)是分組從所述源節(jié)點(diǎn)發(fā)送到所述目的地節(jié)點(diǎn)所途經(jīng)的下一個(gè)中間網(wǎng)關(guān)，并且其中，所述源節(jié)點(diǎn)可能不支持源路由IP路徑跟蹤；以及用于通過源路由IP路徑跟蹤確定所述路由的第二部分的指令，其中，所述第二部分是從所述第一網(wǎng)關(guān)到所述目的地節(jié)點(diǎn)。
6.如權(quán)利要求5所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述源節(jié)點(diǎn)和所述目的地節(jié)點(diǎn)在不同子網(wǎng)上。
7.如權(quán)利要求5所述的計(jì)算機(jī)可讀介質(zhì)，其中，確定所述路由中的第一部分的指令和確定所述路由中的第二部分的指令都在管理節(jié)點(diǎn)執(zhí)行，其中，所述管理節(jié)點(diǎn)遠(yuǎn)離所述源節(jié)點(diǎn)和所述目的地節(jié)點(diǎn)。
8.如權(quán)利要求5所述的計(jì)算機(jī)可讀介質(zhì)，其中，識(shí)別所述第一網(wǎng)關(guān)的步驟包括以下步驟確定所述源節(jié)點(diǎn)用來到達(dá)網(wǎng)絡(luò)管理節(jié)點(diǎn)的第二網(wǎng)關(guān)；基于所述第二網(wǎng)關(guān)和所述目的地節(jié)點(diǎn)確定第三網(wǎng)關(guān)；只有當(dāng)所述第三網(wǎng)關(guān)與所述源節(jié)點(diǎn)在不同子網(wǎng)上時(shí)，才將所述第二網(wǎng)關(guān)用作所述第一網(wǎng)關(guān)；以及只有當(dāng)所述第三網(wǎng)關(guān)與所述源節(jié)點(diǎn)在相同子網(wǎng)上時(shí)，才將所述第三網(wǎng)關(guān)用作所述第一網(wǎng)關(guān)。
9.一種用于確定數(shù)據(jù)分組從源節(jié)點(diǎn)到目的地節(jié)點(diǎn)的路由的裝置，包括用于通過識(shí)別所述路由中的第一網(wǎng)關(guān)確定所述路由中的第一部分的裝置，其中，所述第一部分是從所述源節(jié)點(diǎn)到所述第一網(wǎng)關(guān)，其中，所述第一網(wǎng)關(guān)是分組從所述源節(jié)點(diǎn)發(fā)送到所述目的地節(jié)點(diǎn)所途經(jīng)的下一個(gè)中間網(wǎng)關(guān)，其中所述源節(jié)點(diǎn)可能不支持源路由IP路徑跟蹤；以及用于通過源路由IP路徑跟蹤確定所述路由中的第二部分的裝置，其中，所述第二部分是從所述第一網(wǎng)關(guān)到所述目的地節(jié)點(diǎn)。
10.如權(quán)利要求9所述的裝置，其中，所述源節(jié)點(diǎn)和所述目的地節(jié)點(diǎn)在不同子網(wǎng)上。
11.如權(quán)利要求9所述的裝置，其中，確定所述路由中的第一部分的裝置和確定所述路由中的第二部分的裝置都駐留在管理節(jié)點(diǎn)上，其中，所述管理節(jié)點(diǎn)遠(yuǎn)離所述源節(jié)點(diǎn)和所述目的地節(jié)點(diǎn)。
12.如權(quán)利要求9所述的裝置，其中，通過識(shí)別所述路由中的第一網(wǎng)關(guān)確定所述路由中的第一部分的裝置包括用于確定所述源節(jié)點(diǎn)用來到達(dá)網(wǎng)絡(luò)管理節(jié)點(diǎn)的第二網(wǎng)關(guān)的裝置；用于基于所述第二網(wǎng)關(guān)和所述目的地節(jié)點(diǎn)確定第三網(wǎng)關(guān)的裝置；用于只有當(dāng)所述第三網(wǎng)關(guān)與所述源節(jié)點(diǎn)在不同子網(wǎng)上時(shí)，才將所述第二網(wǎng)關(guān)用作所述第一網(wǎng)關(guān)的裝置；以及用于只有當(dāng)所述第三網(wǎng)關(guān)與所述源節(jié)點(diǎn)在相同子網(wǎng)上時(shí)，才將所述第三網(wǎng)關(guān)用作所述第一網(wǎng)關(guān)的裝置。
13.一種用于確定數(shù)據(jù)分組從源節(jié)點(diǎn)到目的地節(jié)點(diǎn)的路由的裝置，包括處理器；通信地耦合到所述處理器和網(wǎng)絡(luò)的網(wǎng)絡(luò)接口，用于發(fā)送和接收所述網(wǎng)絡(luò)上的分組流；以及所述處理器可訪問的計(jì)算機(jī)可讀介質(zhì)，包括一個(gè)或多個(gè)指令序列，當(dāng)所述指令序列被所述處理器執(zhí)行時(shí)，使得所述處理器執(zhí)行以下步驟通過識(shí)別所述路由中的第一網(wǎng)關(guān)確定所述路由中的第一部分，其中，所述第一部分是從所述源節(jié)點(diǎn)到所述第一網(wǎng)關(guān)，其中，所述第一網(wǎng)關(guān)是分組從所述源節(jié)點(diǎn)發(fā)送到所述目的地節(jié)點(diǎn)所途經(jīng)的下一個(gè)中間網(wǎng)關(guān)，其中所述源節(jié)點(diǎn)可能不支持源路由IP路徑跟蹤；以及通過源路由IP路徑跟蹤確定所述路由中的第二部分，其中，所述第二部分是從所述第一網(wǎng)關(guān)到所述目的地節(jié)點(diǎn)。
14.如權(quán)利要求13所述的裝置，其中，所述源節(jié)點(diǎn)和所述目的地節(jié)點(diǎn)在不同子網(wǎng)上。
15.如權(quán)利要求13所述的裝置，其中，確定所述路由中的第一部分和確定所述路由中的第二部分的步驟都由管理節(jié)點(diǎn)處的處理器執(zhí)行，其中，所述管理節(jié)點(diǎn)遠(yuǎn)離所述源節(jié)點(diǎn)和所述目的地節(jié)點(diǎn)。
16.如權(quán)利要求13所述的裝置，通過識(shí)別所述路由中的第一網(wǎng)關(guān)確定所述路由的第一部分的步驟包括確定所述源節(jié)點(diǎn)用來到達(dá)網(wǎng)絡(luò)管理節(jié)點(diǎn)的第二網(wǎng)關(guān)；基于所述第二網(wǎng)關(guān)和所述目的地節(jié)點(diǎn)確定第三網(wǎng)關(guān)；只有當(dāng)所述第三網(wǎng)關(guān)與所述源節(jié)點(diǎn)在不同子網(wǎng)上時(shí)，才將所述第二網(wǎng)關(guān)用作所述第一網(wǎng)關(guān)；以及只有當(dāng)所述第三網(wǎng)關(guān)與所述源節(jié)點(diǎn)在相同子網(wǎng)上時(shí)，才將所述第三網(wǎng)關(guān)用作所述第一網(wǎng)關(guān)。
全文摘要
本發(fā)明公開了一種用于確定使用因特網(wǎng)協(xié)議的受管理網(wǎng)絡(luò)(100)中的分組傳輸路徑的方法和裝置。即使當(dāng)受管理網(wǎng)絡(luò)(100)中發(fā)出分組的終端站(144、146、150)(源節(jié)點(diǎn))不支持源路由IP路徑跟蹤操作時(shí)，網(wǎng)絡(luò)管理站(102)也可以通過確定源節(jié)點(diǎn)用來到達(dá)分組目的地(目的地節(jié)點(diǎn))的第一網(wǎng)關(guān)(110、112、114、126、140)，使用源路由IP路徑跟蹤操作來確定受管理網(wǎng)絡(luò)(100)中的分組傳輸路徑。另外，基于第一網(wǎng)關(guān)(110、112、114、126、140)和目的地節(jié)點(diǎn)確定第二網(wǎng)關(guān)(110、112、114、126、140)。當(dāng)與源節(jié)點(diǎn)相關(guān)聯(lián)的子網(wǎng)(104、106、108、120、122、124、132、134、136、148)和與第二網(wǎng)關(guān)相關(guān)聯(lián)的子網(wǎng)相同時(shí)，第二網(wǎng)關(guān)被用作從源節(jié)點(diǎn)到目的地節(jié)點(diǎn)的第一跳。
文檔編號(hào)H04L12/26GK1711715SQ200380103332
公開日2005年12月21日 申請(qǐng)日期2003年10月14日 優(yōu)先權(quán)日2002年10月16日
發(fā)明者米西亞爾·加拉卡尼, 肯尼思·米勒二世 申請(qǐng)人:思科技術(shù)公司