組播路由路徑檢查的制作方法
【專利摘要】本公開的實(shí)施例可以包括用來檢查組播路由路徑的網(wǎng)絡(luò)設(shè)備、系統(tǒng)和方法，包括它們上面的可執(zhí)行指令和邏輯。網(wǎng)絡(luò)設(shè)備包括被連接到存儲器的處理資源。存儲器包括被處理資源執(zhí)行，以確定發(fā)起者路由器和終點(diǎn)路由器之間的路徑是否可以用于傳輸組播包的程序指令，其中發(fā)起者路由器和終點(diǎn)路由器之間的路徑包括多個(gè)路由器。
【專利說明】組播路由路徑檢查

【背景技術(shù)】
[0001] 計(jì)算機(jī)網(wǎng)絡(luò)可包括通過局域網(wǎng)（LAN)、無線局域網(wǎng)（WLAN)和/或廣域網(wǎng)（WAN)聯(lián) 網(wǎng)的諸如路由器、交換機(jī)和集線器的網(wǎng)絡(luò)設(shè)備，諸如服務(wù)器、桌上型個(gè)人計(jì)算機(jī)、便攜式電 腦、工作站的計(jì)算設(shè)備，以及例如打印機(jī)、傳真設(shè)備和掃描儀的外圍設(shè)備。
[0002] 當(dāng)多個(gè)設(shè)備同時(shí)需要同一信息時(shí)，可以在網(wǎng)絡(luò)中使用組播。通過把信息一次發(fā)送 給所有需要信息的設(shè)備，組播可減少當(dāng)把組播信息發(fā)送給多個(gè)設(shè)備時(shí)使用的網(wǎng)絡(luò)資源的 量。組播可包括把組播信息符合邏輯地路由通過網(wǎng)絡(luò)，以避免冗余并且有效地把信息路由 通過網(wǎng)絡(luò)。在組播網(wǎng)絡(luò)中，組播包可以被從諸如匯聚點(diǎn)路由器（RPR)或指定路由器（DR)的 特定組播數(shù)據(jù)尋源路由器，通過其它組播路由器，在網(wǎng)絡(luò)中的路徑上傳輸。網(wǎng)絡(luò)中路徑上的 組播路由器的可用性能夠確定路徑是否能夠被用來通過網(wǎng)絡(luò)，在特定組播數(shù)據(jù)尋源路由器 之間并越過路徑上的其它路由器傳輸組播包。

【專利附圖】

【附圖說明】
[0003] 圖1A - 1D示出了根據(jù)本公開的用于檢查組播路由路徑的計(jì)算機(jī)網(wǎng)絡(luò)的示例。
[0004] 圖2A - 2D示出了根據(jù)本公開的用于檢查組播路由路徑的計(jì)算機(jī)網(wǎng)絡(luò)的示例。
[0005] 圖3為示出根據(jù)本公開的處理資源、存儲器資源和機(jī)器可讀介質(zhì)的框圖。
[0006] 圖4提供示出根據(jù)本公開的用于檢查組播路由路徑的方法的示例的流程圖。

【具體實(shí)施方式】
[0007] 本公開的實(shí)施例可以包括用來檢查組播路由路徑的網(wǎng)絡(luò)設(shè)備、系統(tǒng)和方法，包括 它們上面的可執(zhí)行指令和/或邏輯。網(wǎng)絡(luò)設(shè)備包括被連接到存儲器的處理資源。存儲器包 括被處理資源執(zhí)行，以確定發(fā)起者路由器和終點(diǎn)路由器之間的路徑是否可以用于傳輸組播 包的程序指令，其中發(fā)起者路由器和終點(diǎn)路由器之間的路徑包括多個(gè)路由器。
[0008] 在下面本公開的詳細(xì)說明中，將參照組成本公開的一部分的附圖，附圖中通過圖 示示出可如何實(shí)施本公開的示例。足夠詳細(xì)地說明了這些示例，以使得本領(lǐng)域技術(shù)人員 能夠?qū)嵤┍竟_的示例，需要理解，可以采用其它示例，并且在不背離本公開的范圍的情況 下，可以作出過程的、電的和/或結(jié)構(gòu)的改變。
[0009] 本文的附圖遵循以下編號慣例，即前一位或多位數(shù)字對應(yīng)于附圖中圖的編號，剩 下的數(shù)字標(biāo)識附圖中的元件或部件。不同附圖間相似的元件或部件可以通過使用相似的數(shù) 字來標(biāo)識。例如，108可以在附圖1B中給元件"08"加附注，而在圖2B中，相似的元件可以 被加附注為208?？梢栽黾印⒔粨Q和/或消除本文各個(gè)附圖中示出的元件，以提供多個(gè)本公 開另外的示例。此外，附圖中提供的元件的比例和相對尺度是用來圖示本公開的示例，而不 應(yīng)被當(dāng)作限制。
[0010] 圖1A - 1D示出了用于檢查組播路由路徑的計(jì)算機(jī)網(wǎng)絡(luò)100的示例。圖1A - 1D 中示出的計(jì)算機(jī)網(wǎng)絡(luò)100包括多個(gè)路由器。在一些示例中，計(jì)算機(jī)網(wǎng)絡(luò)可包括通過路由器、 集線器和交換機(jī)等在局域網(wǎng)（LAN)和/或廣域網(wǎng)（WAN)中聯(lián)網(wǎng)在一起的多個(gè)設(shè)備。如在本 文中所使用的，"網(wǎng)絡(luò)設(shè)備"表示交換機(jī)、路由器、集線器、網(wǎng)橋、接入點(diǎn)等，例如具有處理器 和存儲器資源并被連接到網(wǎng)絡(luò)100上的路由器。
[0011] 在一些示例中，設(shè)備可以被彼此連接，和/或利用路由器、集線器和/或交換機(jī)等 設(shè)備與其它網(wǎng)絡(luò)連接。如上所述，這樣的設(shè)備可包括與存儲器通信的處理器，并且可以包括 與多個(gè)網(wǎng)絡(luò)端口有關(guān)的、具有諸如專用集成電路（ASIC)形式的硬件邏輯的網(wǎng)絡(luò)芯片。本文 中所使用的術(shù)語，"網(wǎng)絡(luò)"，不限于圖1中示出的設(shè)備的數(shù)量、類型和/或配置。
[0012] 如在本文中所使用的，網(wǎng)絡(luò)可提供鏈接兩個(gè)或多個(gè)設(shè)備、允許用戶訪問其它設(shè)備 上的資源并與其它用戶交換信息的通信系統(tǒng)。網(wǎng)絡(luò)允許用戶與其它網(wǎng)絡(luò)用戶共享他們自己 系統(tǒng)中的資源，并訪問位于中心的系統(tǒng)或位于遠(yuǎn)端辦公室的系統(tǒng)中的信息。它可以提供與 因特網(wǎng)或其它組織的網(wǎng)絡(luò)的連接。用戶可以與網(wǎng)絡(luò)使能的機(jī)器可讀指令，例如軟件和/或 固件，應(yīng)用交互，以提出諸如獲取文件的網(wǎng)絡(luò)請求。應(yīng)用也可以與能夠與網(wǎng)絡(luò)硬件交互以在 網(wǎng)絡(luò)上的設(shè)備間傳輸信息的網(wǎng)絡(luò)管理機(jī)器可讀指令通信。
[0013] 圖1A - 1D中示出的計(jì)算機(jī)網(wǎng)絡(luò)100包括路由器（104-1)、路由器B (104-2)、路由 器C(104-3)和路由器D(104-4)。每一個(gè)路由器都可包括多個(gè)與網(wǎng)絡(luò)的接口，在網(wǎng)絡(luò)中接 口由其上設(shè)置了接口的路由器以及路由器上的具體接口來指代。例如，路由器C上的接口 b被稱為接口 C.b。在一些示例中，如圖1A - 1D中示出的路由器上的MRP指示所示出的， 多個(gè)接口可使組播路由協(xié)議（MRP)運(yùn)行。在圖1A - 1D中，路由器104-1包括被指示為接 口 A. a，A. b，A. c和A. d的4個(gè)接口。路由器104-2包括被指示為接口 B. a，B. b，B. c和B. d 的4個(gè)接口。路由器104-3包括被指示為接口（：.&，（：.13，（：.(3和(：.(1的4個(gè)接口。路由器 104-4包括被指示為D. a，D. b，D. c和D. d的4個(gè)接口。
[0014] 圖1A - 1D中示出的路由器可包括多個(gè)網(wǎng)絡(luò)連接。多個(gè)網(wǎng)絡(luò)連接和路由器可被用 來把路由器與其它路由器連接。在圖1A - 1D中，網(wǎng)絡(luò)連接把路由器104-1的接口 A. c與 路由器104. 2的接口 B. b連接。網(wǎng)絡(luò)連接把路由器104-2的接口 B. c與路由器104. 3的接 口 C. b連接。網(wǎng)絡(luò)連接把路由器104-3的接口 C. c與路由器104. 4的接口 D. b連接。網(wǎng)絡(luò) 連接可以被用來在多個(gè)路由器之間傳輸數(shù)據(jù)。如果有連接兩個(gè)路由器的網(wǎng)絡(luò)連接，網(wǎng)絡(luò)連 接可以被用來把數(shù)據(jù)從路由器的任一接口傳輸?shù)搅硪宦酚善鞯牧硪唤涌凇?br> [0015] 圖1A - 1D示出了用于檢查組播路由路徑的計(jì)算機(jī)網(wǎng)絡(luò)100的示例。在圖1A - 1D中，檢查組播路由路徑包括檢查開頭路由器和終點(diǎn)路由器之間的路徑，其中終點(diǎn)路由器 是匯聚點(diǎn)路由器（RPR)。當(dāng)檢查組播路由路徑時(shí)，終點(diǎn)路由器可以是路徑上最后的路由器。 RPR是與一組或一組范圍的組播包相關(guān)的路由器，網(wǎng)絡(luò)中的路由器將發(fā)現(xiàn)此路由器以接收 該組或該組范圍內(nèi)的組播包。RPR可以是組播網(wǎng)絡(luò)中共享樹的根。在一些示例中，可以對開 頭路由器和匯聚點(diǎn)路由器之間的路徑上的路由器執(zhí)行測試?？梢詫ψ鳛闇y試發(fā)起者路由器 (TIR)的開頭路由器執(zhí)行測試，并且可以繼續(xù)逐一對路徑上的每一個(gè)路由器進(jìn)行測試，直到 從路徑上的路由器接收到失敗響應(yīng)，或者從匯聚點(diǎn)路由器接收到成功響應(yīng)。正在對其執(zhí)行 測試的路由器可以被稱為受測路由器（RUT)。如果從路徑上的路由器接收到失敗響應(yīng)，那么 測試指示沒有可以用來在路徑上的開頭路由器和匯聚點(diǎn)路由器之間傳輸組播包的路徑。如 果從匯聚點(diǎn)路由器接收到成功響應(yīng)，那么測試指示路徑可以用來在開頭路由器和匯聚點(diǎn)路 由器之間傳輸組播包。
[0016] 在一些示例中，測試可以包括向路徑上的路由器發(fā)送查詢和從路徑上的路由器接 收響應(yīng)。查詢可以由進(jìn)入接口上的路由器接收并被發(fā)送到出口接口上的路徑上的下一個(gè)路 由器上。響應(yīng)可以包括指示測試是成功還是失敗的編碼。響應(yīng)還可以包括發(fā)送該響應(yīng)的路 由器的網(wǎng)絡(luò)地址和指示測試為何成功或失敗的消息。
[0017] 對路由器執(zhí)行的測試可以包括確定組播路由協(xié)議（MRP)是否正在運(yùn)行于RUT的進(jìn) 入接口上。如果MRP沒有正在運(yùn)行，那么向TIR返回帶有"無 MRP"消息的失敗響應(yīng)。
[0018] 如果MRP正在運(yùn)行，那么測試?yán)^續(xù)，確定測試中組的RPR地址是否是RUT上的本地 地址。如果RPR地址是RUT的接口上的本地地址并且那接口運(yùn)行正常，那么向TIR返回帶 有"到達(dá)RP"消息的成功響應(yīng)。如果RPR地址是癱瘓的RUT的接口上的本地地址，那么向 TIR返回帶有"到達(dá)RP"消息的失敗響應(yīng)。如果RPR地址不是RUT上的本地地址，那么測試 繼續(xù)，進(jìn)行朝著RPR的組播反向路徑轉(zhuǎn)發(fā)（RPF)查找。組播RPF查找能夠確定朝著測試終 點(diǎn)路由器的RUT的出口接口、下一跳鄰居的地址和出口接口是否正在運(yùn)行MRP。如果組播 RPF查找失敗，那么向TIR發(fā)送帶有"RPF失敗"的失敗響應(yīng)。
[0019] 如果組播RPF查找成功，那么測試?yán)^續(xù)，確定TIR的RP集是否與RUT的RP集匹配。 RP集是RPR負(fù)責(zé)的組播組的范圍。如果TIR的RP集與RUT的RP集不匹配，那么向TIR發(fā) 送帶有"無 RP集"消息或"更多具體RP集"消息的失敗響應(yīng)。"無 RP集"消息指示RUT的 RP集中的組和/或組范圍不與TIR的RP集中的組和/或組范圍中的任一組和/或組范圍 匹配。"更多具體RP集"消息指示RUT的RP集中的組和/或組范圍比TIR的RP集中的組 和/或組范圍窄。
[0020] 如果TIR的RP集與RUT的RP集匹配，那么測試?yán)^續(xù)，確定單播下一跳鄰居路由 器是否是已知的組播鄰居路由器。如果下一跳鄰居不是已知的組播鄰居，那么向TIR發(fā)送 帶有"無鄰居"消息的失敗響應(yīng)。如果下一跳鄰居是已知的組播鄰居，那么向TIR發(fā)送帶有 "沒有到達(dá)RPR"消息的成功響應(yīng)，并且可以對路徑上的下一個(gè)相繼的路由器（例如，已知的 組播鄰居）執(zhí)行測試。
[0021] 圖1A - 1D示出執(zhí)行測試以檢查開頭路由器104-4和匯聚點(diǎn)路由器（RPR) 104-4 之間的組播路由路徑的示例。在圖1A中，路由器104-1是測試發(fā)起者路由器（TIR)。路由 器104-1向路由器104-2發(fā)送查詢106-1。路由器104-2可以通過確定路由器104-2是否 正在進(jìn)入接口 B. b上運(yùn)行MRP來開始執(zhí)行查詢106-1。路由器104-2沒有正在接口 B. b上 運(yùn)行MRP，因此測試失敗了。路由器104-2向TIR，即路由器104-1發(fā)送響應(yīng)108-1。響應(yīng) 108-1包括指示測試失敗了的編碼、路由器104-2的網(wǎng)絡(luò)地址和指示MRP沒有正在運(yùn)行于路 由器104-2上的"無 MRP"消息。被TIR，即路由器104-1接收的失敗響應(yīng)108-1結(jié)束測試。
[0022] 在圖1B中，路由器104-1是測試發(fā)起者路由器（TIR)。路由器104-1向路由器 104-2發(fā)送查詢106-1。路由器104-2可以通過確定路由器104-2是否正在進(jìn)入接口 B. b上 運(yùn)行MRP來開始執(zhí)行查詢106-1。路由器104-2正在接口 B. b上運(yùn)行MRP，因此測試?yán)^續(xù)， 確定測試中的組的RPR地址是否是路由器104-2上的本地地址。測試中的組的RPR地址不 是路由器104-2上的本地地址，因此測試?yán)^續(xù)，進(jìn)行朝著RPR、路由器104-4的組播反向路 徑轉(zhuǎn)發(fā)（RPF)查找。組播RPF查找失敗，于是路由器104-2向TIR，即路由器104-1發(fā)送響 應(yīng)108-2。響應(yīng)108-2包括指示測試失敗了的編碼、路由器104-2的網(wǎng)絡(luò)地址和指示路由器 104-2不是RPR和朝著RPR到達(dá)下一個(gè)組播鄰居的嘗試失敗了的"RPF失敗"消息。被TIR， 即路由器104-1接收的失敗響應(yīng)108-2結(jié)束測試。
[0023] 在圖1C中，路由器104-1是測試發(fā)起者路由器（TIR)。路由器104-1向路由器 104-2發(fā)送查詢106-1。路由器104-2可以通過確定路由器104-2是否正在進(jìn)入接口 B. b 上運(yùn)行MRP來開始執(zhí)行查詢106-1。路由器104-2正在接口 B. b上運(yùn)行MRP，因此測試?yán)^ 續(xù)，確定RPR地址是否是路由器104-2上的本地地址。RPR地址不是路由器104-2上的本 地地址，因此測試?yán)^續(xù)，進(jìn)行朝著RPR、路由器104-4的組播反向路徑轉(zhuǎn)發(fā)（RPF)查找。組 播RPF查找成功，因此測試?yán)^續(xù)，確定TIR的RP集是否與路由器104-2的RP集匹配。在圖 1C中，TIR、路由器104-4的RP集與路由器104-2的RP集匹配，因此測試?yán)^續(xù)，確定下一跳 鄰居是否是已知的組播鄰居。下一跳鄰居，即路由器104-3,不是已知的組播鄰居，于是路由 器104-2向TIR、路由器104-1發(fā)送響應(yīng)108-3。響應(yīng)108-3包括指示測試失敗了的編碼、 路由器104-2的網(wǎng)絡(luò)地址和指示路由器104-2的下一跳路由器不是已知的組播鄰居的"無 鄰居"消息。被TIR，即路由器104-1接收的失敗響應(yīng)108-3結(jié)束測試。
[0024] 在圖1D中，路由器104-1是測試發(fā)起者路由器（TIR)。路由器104-1向路由器 104-2發(fā)送查詢106-1。路由器104-2可以通過確定路由器104-2是否在進(jìn)入接口 B. b上 運(yùn)行MRP來開始執(zhí)行查詢106-1。路由器104-2正在接口 B. b上運(yùn)行MRP，因此測試?yán)^續(xù)， 確定測試中的組的RPR地址是否是路由器104-2上的本地地址。測試中的組的RPR地址不 是路由器104-2上的本地地址，因此測試?yán)^續(xù)，進(jìn)行朝著RPR、路由器104-4的組播反向路徑 轉(zhuǎn)發(fā)（RPF)查找。組播RPF查找成功，因此測試?yán)^續(xù)，確定TIR的RP集是否與路由器104-2 的RP集匹配。在圖1D中，TIR、路由器104-4的RP集與路由器104-2的RP集匹配，因此測 試?yán)^續(xù)，確定下一跳鄰居是否是已知的組播鄰居。下一跳鄰居，即路由器104-3,是已知的 組播鄰居，于是路由器104-2向TIR，即路由器104-1發(fā)送響應(yīng)108-4。響應(yīng)108-4包括指 示測試成功了的編碼、路由器104-2的網(wǎng)絡(luò)地址和"沒有到達(dá)RPR"消息，該消息指示路由器 104-2是成功地通過了測試的、TIR，即路由器104-1和RPR，即路由器104-4之間的路徑上 的過渡路由器，且測試可通過向下一跳路由器104-3發(fā)送查詢106-2而繼續(xù)。
[0025] 路由器104-3可以通過確定路由器104-3是否正在進(jìn)入接口 C.b上運(yùn)行MRP來開 始執(zhí)行查詢106-2。路由器104-3正在接口 C. b上運(yùn)行MRP，因此測試?yán)^續(xù)，確定RPR地址 是否是路由器104-3上的本地地址。RPR地址不是路由器104-3上的本地地址，因此測試?yán)^ 續(xù)，進(jìn)行朝著RPR、路由器104-4的組播反向路徑轉(zhuǎn)發(fā)（RPF)查找。組播RPF查找成功，因此 測試?yán)^續(xù)，確定TIR的RP集是否與路由器104-3的RP集匹配。
[0026] 在一些示例中，TIR，即路由器104-1的RP集與路由器104-3的RP集不匹配，因 此路由器104-3可以向TIR，即路由器104-1發(fā)送響應(yīng)108-5。響應(yīng)108-5包括指示測試失 敗了的編碼、路由器104-3的網(wǎng)絡(luò)地址和指示路由器104-3的RP集中的組和/或組范圍與 TIR，即路由器104-1的RP集中的組和/或組范圍中的任一組和/或組范圍不匹配的"無 RP集"消息，或指示路由器104-3的RP集中的組和/或組范圍比TIR，即路由器104-1的 RP集中的組和/或組范圍窄的"更多具體RP集"消息。被TIR，即路由器104-1接收的失 敗響應(yīng)108-5結(jié)束測試。
[0027] 在一些示例中，TIR，即路由器104-1的RP集與路由器104-3的RP集匹配，因此測 試?yán)^續(xù)，確定下一跳鄰居是否是已知的組播鄰居。下一跳鄰居，即路由器104-4,是已知的 組播鄰居，于是路由器104-3向TIR，即路由器104-1發(fā)送響應(yīng)108-5。響應(yīng)108-5包括指 示測試成功了的編碼、路由器104-3的網(wǎng)絡(luò)地址和"沒有到達(dá)RPR"消息，該消息指示路由器 104-3是成功地通過了測試的、TIR，即路由器104-1，和RPR，即路由器104-4,之間的路徑上 的過渡路由器，且可以通過向下一跳路由器，即路由器104-4發(fā)送查詢106-3來繼續(xù)測試。
[0028] 路由器104-4可以通過確定路由器104-4是否正在進(jìn)入接口 D.b上運(yùn)行MRP來開 始執(zhí)行查詢106-3。路由器104-4正在接口 D. b上運(yùn)行MRP，因此測試?yán)^續(xù)，確定RPR地址是 否是路由器104-4上的本地地址。RPR地址是路由器104-4上的本地地址，因此可以向TIR， 即路由器104-1，發(fā)送響應(yīng)108-6。響應(yīng)108-6包括指示測試成功了的編碼、路由器104-4的 網(wǎng)絡(luò)地址和指示到達(dá)RPR，即路由器104-4,的"到達(dá)RPR"消息。TIR，即路由器104-1，可以 使用響應(yīng)108-4U08-5和108-6來確定包括路由器104-1、104-2、104-3和104-4的路徑是 否是健康的并且可用于在路由器104-1和路由器104-4之間發(fā)送組播包。在一些示例中， 被TIR接收的成功響應(yīng)可以指示路徑是健康的并且可用于在TIR和RPR之間發(fā)送組播包。 在一些示例中，被TIR接收的失敗響應(yīng)可以指示路徑不是健康的并且不可用于在TIR和RPR 之間發(fā)送組播包。被TIR接收的失敗響應(yīng)還可以被用來確定路徑在哪里斷開和路由器上什 么需要被修復(fù)以使得那路由器變?yōu)槁窂缴辖】档穆酚善鳌?br> [0029] 圖2A - 2D示出了用于檢查組播路由路徑的計(jì)算機(jī)網(wǎng)絡(luò)200的示例。圖2A - 2D 中示出的計(jì)算機(jī)網(wǎng)絡(luò)200包括與路由器204-2連接的路由器204-1、與路由器204-3連接的 路由器204-2和與數(shù)據(jù)源連接的路由器204-3。圖2A - 2D示出了用于檢查組播路由路徑 的計(jì)算機(jī)網(wǎng)絡(luò)200的示例。
[0030] 在圖2A - 2D中，檢查組播路由路徑包括檢查開頭路由器和終點(diǎn)路由器之間的路 徑，其中終點(diǎn)路由器是源指定路由器（DR)。源DR是組播網(wǎng)絡(luò)中最短路徑樹上與數(shù)據(jù)源最近 的路由器。源指定路由器可以是從源接收數(shù)據(jù)以作為組播包在整個(gè)網(wǎng)絡(luò)中發(fā)送的路由器。 在一些示例中，可以對開頭路由器和源指定路由器之間的路徑上的路由器進(jìn)行測試?？梢?對作為測試發(fā)起者路由器（TIR)的開頭路由器進(jìn)行測試，并且可以繼續(xù)逐一對路徑上的每 一個(gè)路由器進(jìn)行測試，直到從路徑上的路由器接收到失敗響應(yīng)，或者從源指定路由器接收 到成功響應(yīng)。正在對其進(jìn)行測試的路由器可以被稱為受測路由器（RUT)。如果從路徑上的 路由器接收到失敗響應(yīng)，那么測試指示路徑不可用于在路徑上的開頭路由器和源指定路由 器之間傳輸組播包。如果從源指定路由器接收到成功響應(yīng)，那么測試指示路徑可以用來在 路徑上的開頭路由器和源指定路由器之間傳輸組播包。
[0031] 在一些示例中，測試可以包括向路徑上的路由器發(fā)送查詢和從路徑上的路由器接 收響應(yīng)。響應(yīng)可以包括指示測試是成功還是失敗的編碼。響應(yīng)還可以包括發(fā)送該響應(yīng)的路 由器的網(wǎng)絡(luò)地址和指示測試為何成功或失敗的信息。
[0032] 對路由器執(zhí)行的測試可以包括確定組播路由協(xié)議（MRP)是否正在運(yùn)行于RUT上。 如果MRP沒有正在運(yùn)行，那么向TIR返回帶有"無 MRP"消息的失敗響應(yīng)。
[0033] 如果MRP正在運(yùn)行，那么測試?yán)^續(xù)，確定組播源是否與RUT直接連接。如果組播源 與RUT直接連接，那么向TIR返回帶有"到達(dá)DR"消息的成功響應(yīng)。如果組播源不與RUT直 接連接，那么測試?yán)^續(xù)，進(jìn)行朝著組播源的組播反向路徑轉(zhuǎn)發(fā)（RPF)查找。如果組播RPF查 找失敗，那么向TIR發(fā)送帶有"RPF失敗"消息的失敗響應(yīng)。
[0034] 如果組播RPF查找成功，那么測試?yán)^續(xù)，確定下一跳鄰居是否是已知的組播鄰居。 如果下一跳路徑不是已知的組播鄰居，那么向TIR發(fā)送帶有"無鄰居"消息的失敗響應(yīng)。如 果下一跳鄰居是已知的組播鄰居，那么向TIR發(fā)送帶有"沒有到達(dá)DR"消息的成功響應(yīng)，并 且可以對路徑上的下一個(gè)相繼的路由器（例如，已知的組播鄰居）執(zhí)行測試。
[0035] 圖2A - 2D示出執(zhí)行測試以檢查開頭路由器204-1和源指定路由器（DR) 204-3之 間的組播路由路徑的示例。在圖2A中，路由器204-1是測試發(fā)起者路由器（TIR)。路由器 204-1向路由器204-2發(fā)送查詢206-1。路由器204-2可以通過確定路由器204-2是否正在 進(jìn)入接口 B. b上運(yùn)行MRP來開始執(zhí)行查詢206-1。路由器204-2沒有正在接口 B. b上運(yùn)行 MRP，因此測試失敗了。路由器204-2向TIR，即路由器204-1，發(fā)送響應(yīng)208-1。響應(yīng)208-1 包括指示測試失敗了的編碼、路由器204-2的網(wǎng)絡(luò)地址和指示MRP沒有正在運(yùn)行于路由器 204-2上的"無 MRP"消息。被TIR，即路由器204-1接收的失敗響應(yīng)208-1結(jié)束測試。
[0036] 在圖2B中，路由器204-1是測試發(fā)起者路由器（TIR)。路由器204-1向路由器 204-2發(fā)送查詢206-1。路由器204-2可以通過確定路由器204-2是否正在運(yùn)行MRP來開 始執(zhí)行查詢206-1。路由器204-2正在運(yùn)行MRP，因此測試?yán)^續(xù)，確定數(shù)據(jù)源210的組播源 是否與路由器204-2直接連接。數(shù)據(jù)源210的組播源不與路由器204-2直接連接，因此測 試?yán)^續(xù)，進(jìn)行朝著源DR，即路由器204-4,的組播反向路徑轉(zhuǎn)發(fā)（RPF)查找。組播RPF查找 失敗，于是路由器104-2向TIR，即路由器204-1，發(fā)送響應(yīng)208-2。響應(yīng)208-2包括指示測 試失敗了的編碼、路由器204-2的網(wǎng)絡(luò)地址和指示路由器204-2不是源DR和朝著源DR到 達(dá)下一個(gè)組播鄰居的嘗試失敗了的"RPF失敗"消息。被TIR，即路由器204-1接收的失敗 響應(yīng)208-2結(jié)束測試。
[0037] 在圖1C中，路由器204-1是測試發(fā)起者路由器（TIR)。路由器204-1向路由器 204-2發(fā)送查詢206-1。路由器204-2可以通過確定路由器204-2是否正在運(yùn)行MRP來開始 執(zhí)行查詢206-1。路由器204-2正在運(yùn)行MRP，因此測試?yán)^續(xù)，確定數(shù)據(jù)源210的組播源是否 與路由器204-2直接連接。數(shù)據(jù)源210的組播源不與路由器204-2直接連接，因此測試?yán)^ 續(xù)，進(jìn)行朝著源DR，即路由器204-4的組播反向路徑轉(zhuǎn)發(fā)（RPF)查找。組播RPF查找成功， 因此測試?yán)^續(xù)，確定下一跳鄰居是否是已知的組播鄰居。下一跳鄰居，即路由器204-3,不是 已知的組播鄰居，于是路由器204-2向TIR，即路由器204-1，發(fā)送響應(yīng)208-3。響應(yīng)208-3 包括指示測試失敗了的編碼、路由器204-2的網(wǎng)絡(luò)地址和指示路由器204-2的下一跳路由 器不是已知的組播鄰居的"無鄰居"消息。被TIR，即路由器104-1，接收的失敗響應(yīng)208-3 結(jié)束測試。
[0038] 在圖2D中，路由器204-1是測試發(fā)起者路由器（TIR)。路由器204-1向路由器 204-2發(fā)送查詢206-1。路由器204-2可以通過確定路由器204-2是否正在運(yùn)行MRP來開 始執(zhí)行查詢206-1。路由器204-2正在運(yùn)行MRP，因此測試?yán)^續(xù)，確定數(shù)據(jù)源210的組播源 是否與路由器204-2直接連接。數(shù)據(jù)源210的組播源不與路由器204-2直接連接，因此測 試?yán)^續(xù)，進(jìn)行朝著源DR、路由器204-4的組播反向路徑轉(zhuǎn)發(fā)（RPF)查找。組播RPF查找成 功，因此測試?yán)^續(xù)，確定下一跳鄰居是否是已知的組播鄰居。下一跳鄰居，即路由器204-3， 是已知的組播鄰居，于是路由器204-2向TIR，即路由器204-1發(fā)送響應(yīng)208-4。響應(yīng)208-4 包括指示測試成功了的編碼、路由器204-2的網(wǎng)絡(luò)地址和"沒有到達(dá)DR"消息，該消息指示 路由器204-2是成功地通過了測試的、TIR，即路由器104-1和源DR，即路由器104-4之間 的路徑上的過渡路由器，且可以通過向下一跳路由器，即路由器204-3發(fā)送查詢206-2來繼 續(xù)測試。
[0039] 路由器204-3可以通過確定路由器204-3是否正在運(yùn)行MRP來開始執(zhí)行查詢 206-2。路由器204-3正在運(yùn)行MRP，因此測試?yán)^續(xù)，確定數(shù)據(jù)源210的組播源是否與路由器 204-3直接連接。路由器204-3與數(shù)據(jù)源210的組播源直接連接，因此可以向TIR，即路由 器204-1發(fā)送響應(yīng)208-5。響應(yīng)208-5包括指示測試成功了的編碼、路由器204-3的網(wǎng)絡(luò)地 址和指示到達(dá)源DR，路由器204-3的"到達(dá)DR"消息。TIR，即路由器204-1可以使用響應(yīng) 208-4和208-5來確定包括路由器204-1、204-2、204-3和104-4的路徑是否是健康的并且 可用于在路由器204-1和路由器204-4之間發(fā)送組播包。在一些示例中，被TIR接收的成 功響應(yīng)可以指示路徑是健康的并且可用于在TIR和源DR之間發(fā)送組播包。在一些示例中， 被TIR接收的失敗響應(yīng)可以指示路徑不是健康的并且不可用于在TIR和源DR之間發(fā)送組 播包。被TIR接收的失敗響應(yīng)還可以被用來確定路徑在哪里斷開和路由器上什么需要被修 復(fù)以使得那路由器變?yōu)槁窂缴辖】档穆酚善鳌?br> [0040] 圖3為示出根據(jù)本公開的處理資源340、存儲器資源342和機(jī)器可讀介質(zhì)344的框 圖。處理資源340和存儲器資源342可以在計(jì)算機(jī)網(wǎng)絡(luò)本地，例如在路由器上。機(jī)器可讀 介質(zhì)344 (例如，有形的，非暫時(shí)性介質(zhì)）和/或存儲器資源342可以存儲可以由處理資源 340執(zhí)行的指令集（例如，軟件、固件等）。機(jī)器可讀介質(zhì)可以在路由器本地或遠(yuǎn)離路由器。 對于機(jī)器可讀介質(zhì)遠(yuǎn)離路由器的那些示例，指令可以被載入路由器的存儲器資源342中。
[0041] 存儲在機(jī)器可讀介質(zhì)344中的指令可以被執(zhí)行為路由器的可編程選擇。例如，網(wǎng) 絡(luò)管理員可以根據(jù)可編程選擇使能由部分或全部指令提供的功能。把由部分或全部指令提 供的功能提供為可編程選擇可以是有益的，這是因?yàn)楸竟_的各種示例可能與多個(gè)無線傳 輸?shù)臉?biāo)準(zhǔn)（例如，IEEE802.il)不兼容。在一些示例中，由指令提供的功能默認(rèn)地被失效， 僅根據(jù)可編程選擇被使能，但是，示例不被如此限制。
[0042] 可以執(zhí)行指令以把查詢306向從開頭路由器到終點(diǎn)路由器的路徑上的網(wǎng)絡(luò)中的 路由器發(fā)送。查詢306可以被從開頭路由器到終點(diǎn)路由器的路徑上的路由器接收。當(dāng)接到 查詢306時(shí)，指令可以被從開頭路由器到終點(diǎn)路由器的路徑上的路由器執(zhí)行，以對路由器 進(jìn)行測試并且向開頭路由器發(fā)送指示測試的結(jié)果的響應(yīng)308。
[0043] 指令可以被執(zhí)行來匯編來自響應(yīng)308的信息以檢查組播路由路徑。檢查組播路由 路徑可以包括關(guān)于用于在開頭路由器和終點(diǎn)路由器之間傳輸組播包的網(wǎng)絡(luò)中路徑上的路 由器的可用性的信息。檢查組播路由路徑可以包括關(guān)于網(wǎng)絡(luò)中路徑上的哪些路由器導(dǎo)致路 徑不可用于在開頭路由器和終點(diǎn)路由器之間傳輸組播包的信息。
[0044] 圖4提供示出用于檢查組播路由路徑的方法的示例的流程圖。在步驟460中，可以 向開頭路由器和終點(diǎn)路由器之間的路徑上的多個(gè)路由器中的第一路由器發(fā)送查詢。查詢可 以被執(zhí)行以確定第一路由器是否正在運(yùn)行MRP，第一路由器是否終點(diǎn)路由器，組播RPF查找 是否成功，和/或第一路由器的下一跳路由器是否是已知的組播鄰居。在步驟462中，可以 從第一路由器接收響應(yīng)。響應(yīng)可以指示測試的成功或失敗、測試成功或失敗的原因和測試 是否應(yīng)該結(jié)束或測試是否應(yīng)該通過查詢下一跳鄰居路由器而繼續(xù)。在步驟464中，第一路 由器的在開頭路由器和終點(diǎn)路由器之間傳輸組播包的能力可以根據(jù)來自第一路由器的響 應(yīng)確定。如果響應(yīng)指示測試是成功的，那么當(dāng)?shù)谝宦酚善魇墙K點(diǎn)路由器時(shí)，測試可以結(jié)束， 或者測試可以通過查詢下一跳路由器而繼續(xù)。如果響應(yīng)指示測試是失敗的，那么測試可以 結(jié)束，并且響應(yīng)可以用來確定如何修復(fù)路由器使得路由器能夠被用來在開頭路由器和終點(diǎn) 路由器之間傳輸組播包。
[0045] 需要理解，上述說明是做例證的，而非用于限制。盡管本文已經(jīng)示出并說明了具體 示例，但是其它部件布置和設(shè)備邏輯可以代替示出的具體示例。因此，本公開不限于使用多 于一個(gè)空間流。本公開不限于使用多于一個(gè)用于特定設(shè)備的天線。
【權(quán)利要求】
1. 一種用于執(zhí)行組播路由路徑檢查的網(wǎng)絡(luò)設(shè)備，包括： 處理資源；和 與所述處理資源連接的存儲器資源，其中所述存儲器資源存儲可由所述處理資源執(zhí)行 的指令以： 確定發(fā)起者路由器和終點(diǎn)路由器之間的路徑是否可用于傳輸組播包，其中所述發(fā)起者 路由器和所述終點(diǎn)路由器之間的路徑包括多個(gè)路由器。
2. 根據(jù)權(quán)利要求1所述的設(shè)備，其中對所述發(fā)起者路由器和所述終點(diǎn)路由器之間的路 徑上的所述多個(gè)路由器中的每一個(gè)路由器執(zhí)行測試。
3. 根據(jù)權(quán)利要求2所述的設(shè)備，其中所述測試確定組播路由協(xié)議（MRP)是否正在運(yùn)行 于所述多個(gè)路由器中的每一個(gè)路由器上的進(jìn)入接口上，確定MRP是否正在運(yùn)行于所述多個(gè) 路由器中的每一個(gè)路由器上朝著所述終點(diǎn)路由器的出口接口上，并且確定所述多個(gè)路由器 中的每一個(gè)路由器的下一跳鄰居是否是已知的組播鄰居。
4. 根據(jù)權(quán)利要求2所述的設(shè)備，其中所述終點(diǎn)路由器是匯聚點(diǎn)路由器。
5. 根據(jù)權(quán)利要求4所述的設(shè)備，其中所述測試確定所述多個(gè)路由器中的每一個(gè)路由器 上的匯聚點(diǎn)（RP)集是否與所述開頭路由器的RP集匹配，以及匯聚點(diǎn)路由器網(wǎng)絡(luò)地址是否 是所述多個(gè)路由器中的每一個(gè)路由器的運(yùn)行正常的接口上的本地地址。
6. 根據(jù)權(quán)利要求2所述的設(shè)備，其中所述終點(diǎn)路由器是源指定路由器。
7. 根據(jù)權(quán)利要求6所述的設(shè)備，其中所述測試確定所述源指定路由器的網(wǎng)絡(luò)地址是否 與所述多個(gè)路由器中的一個(gè)路由器直接連接。
8. -種用于檢查組播路由路徑的方法，包括： 向開頭路由器和終點(diǎn)路由器之間的路徑上的多個(gè)路由器中的第一路由器發(fā)送查詢； 從所述第一路由器接收響應(yīng)；和 根據(jù)來自所述第一路由器的響應(yīng)確定所述第一路由器的在所述開頭路由器和所述終 點(diǎn)路由器之間傳輸組播包的能力。
9. 根據(jù)權(quán)利要求8所述的方法，其中從所述第一路由器接收所述響應(yīng)指示所述第一路 由器沒有正在運(yùn)行組播路由協(xié)議（MRP)MRP。
10. 根據(jù)權(quán)利要求8所述的方法，其中從所述第一路由器接收所述響應(yīng)指示所述第一 路由器組播反向路徑轉(zhuǎn)發(fā)（RPF)查找失敗了。
11. 根據(jù)權(quán)利要求8所述的方法，其中從所述第一路由器接收所述響應(yīng)指示所述第一 路由器的下一跳路由器不是所述第一路由器的已知的組播鄰居。
12. 根據(jù)權(quán)利要求8所述的方法，其中從所述第一路由器接收所述響應(yīng)指示所述第一 路由器不是所述終點(diǎn)路由器。
13. -種存儲可由處理器執(zhí)行的指令集的非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)，其中該指令集被 該處理器執(zhí)行來： 響應(yīng)于對多個(gè)路由器執(zhí)行的測試，從所述多個(gè)路由器接收多個(gè)響應(yīng)，其中所述多個(gè)響 應(yīng)可以被匯編來確定所述多個(gè)路由器在包括所述多個(gè)路由器的路徑上傳輸組播包的可用 性。
14. 根據(jù)權(quán)利要求13所述的方法，其中所述多個(gè)響應(yīng)包括指示所述多個(gè)路由器不可用 于在包括所述多個(gè)路由器的路徑上傳輸組播包的一個(gè)失敗響應(yīng)。
15.根據(jù)權(quán)利要求14所述的方法，其中所述多個(gè)響應(yīng)是指示所述多個(gè)路由器可用于在 包括所述多個(gè)路由器的路徑上傳輸組播包的成功響應(yīng)。
【文檔編號】H04L12/701GK104106238SQ201280068488
【公開日】2014年10月15日 申請日期:2012年4月26日 優(yōu)先權(quán)日:2012年4月26日
【發(fā)明者】杜納·E·門策, 馬克·P·亨利, 理查德·J·羅林斯 申請人:惠普發(fā)展公司，有限責(zé)任合伙企業(yè)