專利名稱：分組發(fā)送方法、中繼節(jié)點(diǎn)和接收節(jié)點(diǎn)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通過網(wǎng)絡(luò)向多個(gè)終端或路由器高效率地分發(fā)分組的分組發(fā)送 方法、中繼節(jié)點(diǎn)以及接收節(jié)點(diǎn)。
背景技術(shù)：
作為OSI(Open Systems Interconnection:開放系統(tǒng)互連)參照模型的第三 層分組發(fā)送方法，以往就有IP(Internet Protocol:因特網(wǎng)協(xié)議)組播。IP組播是 指如下的方法，在分組的目的地址欄目中指定組IP地址，它表示終端的集合， 由接收到分組的路由器適當(dāng)?shù)貜?fù)制分組并轉(zhuǎn)發(fā)，由此，經(jīng)由路由器將分組發(fā) 送到多個(gè)終端。在IP組播中，路由器所接收到的分組經(jīng)由多個(gè)路由器，最終 被轉(zhuǎn)發(fā)到與目的組的終端連接的網(wǎng)絡(luò)。在某個(gè)路由器中，接收IP組播分組后， 搜索路由器所存儲(chǔ)的路徑表，決定轉(zhuǎn)發(fā)目的地的接口。該接口與廣播媒體連 接時(shí)，以鏈路層組播(Link Level Multicast)分發(fā)方式轉(zhuǎn)發(fā)分組。
該鏈路層組播(以下簡(jiǎn)稱為"LMC")分發(fā)方式是指如下的分發(fā)方式，將組 播地址指定為OSI參照模型的第二層的分組中的目的地址，將分組同時(shí)發(fā)送 到連接在同一個(gè)廣播媒體上的多個(gè)終端。由此，根據(jù)LMC,在一個(gè)廣播媒體 上，連接多個(gè)目的組的終端或作為中繼的路由器的情況下，能夠高效率地分 發(fā)分組。另夕卜，廣播媒體是，由多個(gè)終端共享同一個(gè)媒體(電纜或頻帶)的網(wǎng)絡(luò)， 例如正EE802.3中規(guī)定的以太網(wǎng)(注冊(cè)商標(biāo))或IEEE80211b中規(guī)定的無(wú)線 LAN(Local Area Network:局域網(wǎng))相當(dāng)于廣播媒體。
然而，在IP組播中，需要將IP組播地址分配給每個(gè)分發(fā)的組，所以難 以對(duì)應(yīng)構(gòu)成組的節(jié)點(diǎn)動(dòng)態(tài)地變化的情況。還有，需要將IP組播地址設(shè)定到路 徑上的所有路由器的路徑表。
于是，作為另外的第三層分組分發(fā)方式，提出了非專利文獻(xiàn)1和專利文 獻(xiàn)1所示的顯式組播分發(fā)方式(以下筒稱為"XCAST")。
圖1是表示XCAST(Explicit Multicast)6的分組格式的圖。另外，該 XCAST6使用IPv6(Internet Protocol version6)作為IP地址，來(lái)進(jìn)行通信。
如圖1所示，XCAST報(bào)頭(XCASTHdr)1401由IPv6報(bào)頭(IPv6Hdr) 1402 和路由報(bào)頭(RoutingHdr)1403構(gòu)成。IPv6報(bào)頭1402的發(fā)送源地址1404上記 載著分組的發(fā)送源節(jié)點(diǎn)的IP地址，在目的地址1405上記載組播地址，它表 示該分組是XCAST6的分組。
路由報(bào)頭1403上記載著組播的發(fā)送目的地的所有目的地址0 n(1407)和 目的端口(port)0 n(1408)。并在目的地位圖(bitmap)1406上，與目的節(jié)點(diǎn)對(duì)應(yīng) 地指定比特，示出未分發(fā)的目的節(jié)點(diǎn)和已分發(fā)的目的節(jié)點(diǎn)。具體而言，對(duì)未 分發(fā)的目的節(jié)點(diǎn)設(shè)置"l"，對(duì)已分發(fā)的目的節(jié)點(diǎn)設(shè)置"0"。在以下說(shuō)明中，將 目的地位圖1406與目的地址1407合起來(lái)稱為"目的地列表"。
在XCAST中，向多個(gè)終端分發(fā)分組時(shí)，發(fā)送裝置在分組中制成目的地 列表，發(fā)送到目的地列表的開頭節(jié)點(diǎn)。與XCAST對(duì)應(yīng)的路由器接收該分組 后，參照路徑表，決定至目的地列表中的未分發(fā)的目的節(jié)點(diǎn)所連接的鏈路的 轉(zhuǎn)發(fā)目的接口。然后，該路由器適當(dāng)?shù)貜?fù)制分組，并在目的地位圖1406中， 只將與未分發(fā)的目的節(jié)點(diǎn)對(duì)應(yīng)的比特，修改為表示未分發(fā)的"l",然后將分組 輸出到位于目的地列表的開頭的未分發(fā)節(jié)點(diǎn)。作為目的節(jié)點(diǎn)的終端接收該分 組后，將目的地位圖1406中的與自己對(duì)應(yīng)的比特修改為表示已分發(fā)的"O", 將該分組發(fā)送到作為未分發(fā)的目的節(jié)點(diǎn)的終端。由此，即使不使用IP組播地 址，但通過一個(gè)分組依次傳到多個(gè)終端，也與IP組播同樣地能夠?qū)⑼粋€(gè)數(shù) 據(jù)發(fā)送到多個(gè)目的組中的終端。
然而，在基于XCAST的分發(fā)方式中，在路由器的轉(zhuǎn)發(fā)目的接口為廣播 媒體時(shí)，如果以鏈路層組播分發(fā)方式進(jìn)行分發(fā)，則有可能多個(gè)XCAST的分 組會(huì)在該廣播媒體上持續(xù)循環(huán)。這是因?yàn)?，接收到XCAST的分組的路由器， 為了將接收分組轉(zhuǎn)發(fā)到目的地列表中的未分發(fā)節(jié)點(diǎn)，將XCAST的分組從進(jìn) 行了接收的接口發(fā)送出去。
作為可解決此問題的分組分發(fā)方法，專利文獻(xiàn)2中公開了在對(duì)應(yīng)XCAST 的路由器間，以單播進(jìn)行分發(fā)的方法。
圖2是以往的IP網(wǎng)絡(luò)的結(jié)構(gòu)圖。
圖2中，路由器1~4(1501~1504)、發(fā)送裝置(1511)和接收裝置 1 4(1512~1515)都對(duì)應(yīng)XCAST。使用


在此情況下從發(fā)送裝置(1511) 向所有的接收裝置發(fā)送同 一數(shù)據(jù)時(shí)的動(dòng)作。
圖3是表示基于XCAST的數(shù)據(jù)分發(fā)動(dòng)作的順序圖。
在圖3中，發(fā)送裝置(1511)生成目的地列表中記載了接收裝置 1~4(1512~1515)的地址的XCAST分組，將其發(fā)送到路由器1(1501)(步驟 S1601)。
接著，路由器1基于路徑表，決定用于將所接收的XCAST分組發(fā)送到 未分發(fā)的目的節(jié)點(diǎn)的下一跳(nexthop)節(jié)點(diǎn)。此時(shí)，如果下一跳節(jié)點(diǎn)的路由器 2 4(1502 1504)的鏈路層的單播地址不明，則路由器1(1501)使用鄰機(jī)請(qǐng)求消 息(Neighbor Solicitation Message)和鄰才A^i^告消息(Neighbor Advertisement Message)進(jìn)行搜索。
接著，路由器1(1501)對(duì)每個(gè)下一跳節(jié)點(diǎn)復(fù)制接收分組，并修改目的地位 圖，以僅使該下一跳節(jié)點(diǎn)的中繼對(duì)象的未分發(fā)目的節(jié)點(diǎn)為"l"。然后，將通過 搜索得到的單播地址設(shè)定為目的地址，向每個(gè)下一跳節(jié)點(diǎn)發(fā)送XCAST分組 (步驟S1602、 S1605和S1607)。
這里，圖4表示從路由器1(1501)發(fā)送到下一跳節(jié)點(diǎn)的XCAST分組的內(nèi)答。
如圖4A所示，將路由器(以下有時(shí)稱為"RT，，)2作為下一跳節(jié)點(diǎn)，可以將 發(fā)往接收裝置(以下有時(shí)稱為"R")l和接收裝置2的分組匯集到一個(gè)分組。另 外，在目的地位圖中，只將與接收裝置1(R1)和接收裝置2(R2)對(duì)應(yīng)的比特設(shè) 定為"1"，將其它目的地的比特設(shè)定為"0"。同樣，如圖4B所示，發(fā)往接收裝 置3(R3)的分組將路由器3(RT3)作為下一跳節(jié)點(diǎn)，只將目的地位圖中與接收 裝置3(R3)對(duì)應(yīng)的比特設(shè)定為'T，。另外，如圖4C所示，發(fā)往接收裝置4(R4) 的分組同樣地將路由器4(RT4)作為下一跳節(jié)點(diǎn)，只將目的地位圖中與接收裝 置4(R4)對(duì)應(yīng)的比特設(shè)定為"1"。
接著，路由器2接收該分組后，將其發(fā)送到目的地列表的開頭的未分發(fā) 目的節(jié)點(diǎn)(步驟S1603)。接收裝置l接收該分組后，將目的地位圖1406中與 本裝置對(duì)應(yīng)的比特修改為"0"，并轉(zhuǎn)發(fā)到被記載為"l"的接收裝置2,該"l"表 示未分發(fā)目的節(jié)點(diǎn)的"l"(步驟S1604)。
同樣，路由器3和路由器4也分別將所接收到的分組轉(zhuǎn)發(fā)到作為未分發(fā) 目的節(jié)點(diǎn)的4妾收裝置3和4(步驟S1606、 S1608)。
這樣，根據(jù)專利文獻(xiàn)2所記載的方法，通過結(jié)合顯式組播和單播，能夠 將同 一數(shù)據(jù)發(fā)送到所有接收裝置，而不產(chǎn)生廣播媒體上的分組的循環(huán)。 Y.Imai， M.Shin and Y.Kim，"XCAST6:eXplict Multicast onIPv6",IEEE/IPSJ SAINT2003 Workshop 4， IPv6 and Applications, Orland， Jan.2003日本專利特開2000-354063號(hào)公報(bào) [專利文獻(xiàn)2]美國(guó)專利申請(qǐng)公開第2003/0046425號(hào)說(shuō)明書

發(fā)明內(nèi)容
本發(fā)明需要解決的問題
然而，專利文獻(xiàn)2所^^開的以往的方法有如下的問題由于將同一分組 發(fā)送給與廣播媒體連接的多個(gè)接收裝置或路由器的每一個(gè)時(shí)，也以單播分別 進(jìn)行發(fā)送，所以會(huì)耗費(fèi)較多的廣播媒體的通信頻帶。
本發(fā)明的目的是，提供能夠抑制廣播媒體的通信頻帶的耗費(fèi)，而且能夠 傳輸顯式組播分組的分組發(fā)送方法、中繼節(jié)點(diǎn)和接收節(jié)點(diǎn)。
解決問題的方案
本發(fā)明的分組發(fā)送方法為，基于記載著多個(gè)目的節(jié)點(diǎn)的地址的目的地列 表，決定包含所述目的地列表的顯式組播分組的轉(zhuǎn)發(fā)目的地的分組發(fā)送方法， 該方法包括組分類步驟，由第一節(jié)點(diǎn)將其地址被記載在所述目的地列表中 的目的節(jié)點(diǎn)，分類為以單播發(fā)送到下一跳節(jié)點(diǎn)的目的地組，或者以鏈路層組 播發(fā)送到下一跳節(jié)點(diǎn)的目的地組；發(fā)送步驟，由所述第一節(jié)點(diǎn)，根據(jù)所述組 分類步驟中的分類，以單播或鏈路層組播發(fā)送顯式組播分組；以及逆方向轉(zhuǎn) 發(fā)禁止步驟，第二節(jié)點(diǎn)接收到所述鏈路層組播的顯式組播分組時(shí)，將所述分 組只轉(zhuǎn)發(fā)到位于除接收了所述分組的接口以外的接口側(cè)的、其地址被記載在 所述分組所包含的目的地列表中的未分發(fā)的目的節(jié)點(diǎn)。
另外，本發(fā)明的中繼節(jié)點(diǎn)為，基于記載著多個(gè)目的節(jié)點(diǎn)的地址的目的地 列表，決定包含所述目的地列表的顯式組播分組的轉(zhuǎn)發(fā)目的地的中繼節(jié)點(diǎn)， 該中繼節(jié)點(diǎn)采用的結(jié)構(gòu)包括組^"判別單元，判別所接收到的顯式組播分組 的目的IP地址是否為已登記的鏈路層組播地址；發(fā)送組分類單元，對(duì)于被判 別為其目的IP地址是已登記的鏈路層組播地址的顯式組播分組，基于包含于 該分組的目的地列表中所記載的目的地址以及路徑表，決定用于傳送該分組 的轉(zhuǎn)發(fā)目的接口，并且按接收了該分組的接口以外的每個(gè)轉(zhuǎn)發(fā)目的接口，將 其地址被記載在包含于該分組的目的地列表中的目的節(jié)點(diǎn)，分類為以單播發(fā) 送到下一跳節(jié)點(diǎn)的目的地組，或者以鏈路層組播發(fā)送到下一跳節(jié)點(diǎn)的目的地說(shuō)明書第5/21頁(yè)
組；分組生成單元，變更包含于所述分組的目的地列表，以僅使被分類為所 述鏈路層組播的目的地組的目的節(jié)點(diǎn)為有效，而生成將鏈路層組播地址設(shè)定 為該分組的目的地址的顯式組播分組，并且，基于所述路徑表，決定進(jìn)行至 被分類為所述單播的目的地組的目的節(jié)點(diǎn)的中繼的下一跳節(jié)點(diǎn)，變更包含于 所述分組的目的地列表以僅使該下一跳節(jié)點(diǎn)的中繼目的地的目的節(jié)點(diǎn)為有 效，生成將該下一跳節(jié)點(diǎn)的地址設(shè)定為該分組的目的地址的顯式組播分組； 以及發(fā)送單元，將由所述分組生成單元生成的顯式組播分組，從由所述發(fā)送 組分類單元對(duì)該分組決定的轉(zhuǎn)發(fā)目的接口 ，發(fā)送到該分組的有效的目的節(jié)點(diǎn)。 另外，本發(fā)明的接收節(jié)點(diǎn)為，基于記載著多個(gè)目的節(jié)點(diǎn)的地址的目的地 列表，決定包含所述目的地列表的顯式組播分組的轉(zhuǎn)發(fā)目的地的接收節(jié)點(diǎn)， 該接收節(jié)點(diǎn)采用的結(jié)構(gòu)包括組播判別單元，判別所接收到的顯式組播分組 的目的IP地址是否為已登記的鏈路層組播地址；發(fā)送判別單元，禁止其目的 IP地址被判別為已登記的鏈路層組播地址的所述顯式組播分組的轉(zhuǎn)發(fā)，并且 將其目的IP地址被判別為不是已登記的鏈路層組播地址的顯式組播分組所包 含的目的地列表的、有效目的地址中的本節(jié)點(diǎn)的地址修改為無(wú)效后，使該分 組可以發(fā)送到剩余的有效目的地址中的一個(gè)節(jié)點(diǎn)；接收單元，接收是否具有 禁止其目的IP地址為已登記的鏈路層組播地址的、顯式組播分組的轉(zhuǎn)發(fā)的功 能的詢問；路徑管理單元，對(duì)所述詢問，作出具有所述功能的響應(yīng)；以及發(fā) 送單元，將由所述發(fā)送判別單元判為可以發(fā)送的顯式組播分組，以單播發(fā)送
節(jié)點(diǎn)。 '' 、' 、' 、 '
本發(fā)明的有益效果
沖艮據(jù)本發(fā)明，不再出現(xiàn)相同的分組在廣播鏈路上循環(huán)的情況，在XCAST 的分組發(fā)送中，能夠以鏈路層組播進(jìn)行分發(fā)。由此，能夠盡量抑制廣播媒體 的通信頻帶的耗費(fèi)，并高效率地分發(fā)XCAST分組(顯式組播分組)。

圖1是以往的XCAST6的分組的格式圖。 圖2是以往的IP網(wǎng)絡(luò)的結(jié)構(gòu)圖。
圖3是表示以往的基于XCAST的數(shù)據(jù)分發(fā)動(dòng)作的順序圖。 圖4是表示從以往的路由器發(fā)送的單播分組的內(nèi)容的圖。
圖5是采用了本發(fā)明實(shí)施方式的分組發(fā)送方法的IP網(wǎng)絡(luò)的結(jié)構(gòu)圖。 圖6是表示本實(shí)施方式的分組轉(zhuǎn)發(fā)動(dòng)作的順序圖。
圖7A是表示從路由器發(fā)送的鏈路層組播分組的內(nèi)容的圖，圖7B是表示從路 由器發(fā)送的單播分組的內(nèi)容的圖。
圖8是表示本實(shí)施方式的路由器的結(jié)構(gòu)的方框圖。
圖9是表示本實(shí)施方式的路徑表和地址表的結(jié)構(gòu)的圖，圖9A是表示路 徑表的結(jié)構(gòu)的圖，圖9B是表示地址表的結(jié)構(gòu)的圖。
圖10是本實(shí)施方式的鄰機(jī)請(qǐng)求消息和鄰機(jī)公告消息的格式圖，圖10A 是鄰機(jī)請(qǐng)求消息的格式圖，圖IOB是鄰機(jī)公告消息的格式圖。
圖11是表示本實(shí)施方式的被記錄到轉(zhuǎn)發(fā)目的地高速緩存器的項(xiàng)目 (entry)信息的數(shù)據(jù)結(jié)構(gòu)的圖，圖11A是表示轉(zhuǎn)發(fā)目的地高速緩存項(xiàng)目的結(jié) 構(gòu)的圖，圖IIB是表示轉(zhuǎn)發(fā)目的地項(xiàng)目的數(shù)據(jù)結(jié)構(gòu)的圖，圖IIC是表示LMC 項(xiàng)目的數(shù)據(jù)結(jié)構(gòu)的圖，圖11D是表示單播項(xiàng)目的數(shù)據(jù)結(jié)構(gòu)的圖。
圖12是表示本發(fā)明實(shí)施方式的路由器轉(zhuǎn)發(fā)XCAST分組的方法的流程圖。
圖13是表示本實(shí)施方式的組播處理的流程圖。圖14是表示本實(shí)施方式的單播處理的流程圖。
圖15是表示本實(shí)施方式的接收裝置的結(jié)構(gòu)的方框圖。
圖16是表示本實(shí)施方式的接收裝置轉(zhuǎn)發(fā)XCAST分組的方法的流程圖。
具體實(shí)施例方式
下面，使用

本發(fā)明的實(shí)施方式。
圖5是表示采用了本實(shí)施方式的分組發(fā)送方法的IP網(wǎng)絡(luò)的結(jié)構(gòu)的圖。 在圖5中，路由器11~13(101~103)是對(duì)應(yīng)于本發(fā)明的分組發(fā)送方法的(以 下稱為"對(duì)應(yīng)于LMC，，)路由器，路由器4( 104)是對(duì)應(yīng)于XCAST的以往的路由 器。發(fā)送裝置(lll)、接收裝置1 4(112 115)對(duì)應(yīng)于XCAST，接收裝置5(116) 是對(duì)應(yīng)于LMC的接收裝置。發(fā)送裝置(lll)與路由器11(101)連接。接收裝置 1和2(112和113)位于與路由器12(102)相同的廣插4某體上。接收裝置3(114) 與路由器13(103)連接。接收裝置5(116)位于路由器4和U 13(104和101-103) 所連接的廣播媒體上。
下面使用

，此時(shí)發(fā)送裝置(lll)使用XCAST分組，向接收裝置 1 ~5( 112~ 116)分發(fā)同 一數(shù)據(jù)的動(dòng)作。
圖6是從發(fā)送裝置至接收裝置為止的分組轉(zhuǎn)發(fā)動(dòng)作的順序圖。
在圖6中，首先，發(fā)送裝置(lll)將其目的地列表中記載了接收裝置 1~5(112~116)的地址的XCAST分組發(fā)送到路由器ll(lOl)(步驟S1001)。
路由器11(101)復(fù)制所接收到的XCAST分組，修改目的地列表中的目的 地位圖后，將其以鏈路層組播發(fā)送到對(duì)應(yīng)于LMC的下一跳節(jié)點(diǎn)即路由器12 和13(102和103)，以及接收裝置5(U6)(步驟S1002)。
圖7A是表示從路由器11(101)以鏈路層組播發(fā)送的XCAST分組(鏈路層 組播分組)的內(nèi)容的圖。預(yù)先設(shè)定的組播地址(MC)被記載到XCAST分組的目 的地址中。并且，目的地位圖中，只有與路由器12和13(102和103)的中繼 目的地即接收裝置1 3(112 114)和接收裝置5(116)對(duì)應(yīng)的比特，被設(shè)定為'T，。
另夕卜J各由器11 (101 )將XCAST分組以單播發(fā)送到以往的對(duì)應(yīng)于XCAST 的路由器4(104)(圖6的步驟S1003)。
圖7B是表示從路由器11(101)以單播發(fā)送的XCAST分組(單播分組)的內(nèi) 容的圖。作為下一跳節(jié)點(diǎn)的路由器4 ^皮記載到XCAST分組的目的地址中。 并且，目的地位圖中，只有與路由器4(104)的中繼目的地即接收裝置4(115) 對(duì)應(yīng)的比特，被設(shè)定為"l"。
接著，路由器12(102)接收該XCAST分組后，將接收到的XCAST分組 以單播發(fā)送到接收裝置1(112)，該接收裝置1(112)是目的地列表的開頭的未 分發(fā)目的節(jié)點(diǎn)。這是因?yàn)?，接收裝置1和2(112和113)不是對(duì)應(yīng)于LMC的節(jié) 點(diǎn)，而是對(duì)應(yīng)于一般的XCAST的節(jié)點(diǎn)。假設(shè)路由器12(102)以鏈路層組播發(fā) 送了 XCAST分組。此時(shí)，接收裝置1(112)復(fù)制接收分組，并轉(zhuǎn)發(fā)到未分發(fā)目 的節(jié)點(diǎn)的接收裝置2(113),接收裝置2(113)復(fù)制接受分組，并轉(zhuǎn)發(fā)到也是未 分發(fā)目的節(jié)點(diǎn)的接收裝置1(112)。其結(jié)果，接收裝置1(112)和接收裝置2(113) 都接收兩次相同的數(shù)據(jù)。通過如上所述以單播進(jìn)行發(fā)送，能夠防止這種情況。
接著，接收裝置1(112)接收到以本裝置為目的地的、以單播發(fā)送的 XCAST分組后，復(fù)制分組，并轉(zhuǎn)發(fā)到未分發(fā)目的節(jié)點(diǎn)的接收裝置2(113)(步 驟S1005)。
另外，路由器13(103)從路由器U(101)接收到以鏈路層組播發(fā)送的 XCAST分組后，將該分組轉(zhuǎn)發(fā)到接收裝置3(114)(步驟S1006)。
還有，路由器4(104)接收到來(lái)自路由器11(101)的以單播發(fā)送的XCAST 分組，根據(jù)以往的XCAST的規(guī)定，將接收到的分組轉(zhuǎn)發(fā)到接收裝置4(115)(步 驟S1007)。
如上所述，本發(fā)明的中繼節(jié)點(diǎn)的路由器12和13(102和103)接收到以鏈 路層組播發(fā)送的XCAST分組時(shí)，不從接收接口將XCAST分組轉(zhuǎn)發(fā)到未分發(fā) 目的節(jié)點(diǎn)。該功能稱為逆方向轉(zhuǎn)發(fā)抑止(Reversepasssuppress)功能，由于該逆 方向轉(zhuǎn)發(fā)抑止功能，能夠防止在一個(gè)廣播媒體上重復(fù)轉(zhuǎn)發(fā)XCAST分組的情 況。對(duì)應(yīng)于LMC的節(jié)點(diǎn)是，具有逆方向轉(zhuǎn)發(fā)抑止功能的節(jié)點(diǎn)。
另外，本發(fā)明的路由器11(101)在廣播媒體中存在多個(gè)對(duì)應(yīng)于LMC的節(jié) 點(diǎn)時(shí)，向這些節(jié)點(diǎn)，以鏈^^層組〗番發(fā)送分組，向不對(duì)應(yīng)于LMC的節(jié)點(diǎn)，以單 播發(fā)送分組。由此路由器11(101)能夠高效率地使用廣播媒體中的通信頻帶。
接著，下面使用

可實(shí)現(xiàn)上述分組發(fā)送方法的、本發(fā)明的路由器 和接收裝置。
圖8是表示本發(fā)明的路由器的結(jié)構(gòu)的方框圖，它與圖5所示的路由器 11~13(101~103)對(duì)應(yīng)。這里，將其作為路由器11(101)的結(jié)構(gòu)進(jìn)行說(shuō)明，但路 由器12和13(102和103)也具有相同的結(jié)構(gòu)。
在圖8中，路由器11(101)包括內(nèi)部鏈路用端口 201、接收單元202、 組播判別單元203、路徑管理單元204、路徑存儲(chǔ)單元205、發(fā)送組分類單元 206、轉(zhuǎn)發(fā)目的地高速緩存器207、分組生成單元208、發(fā)送I/F決定單元209、 發(fā)送單元210、發(fā)送單元211以及外部鏈路用端口 "2。
首先，說(shuō)明內(nèi)部鏈^各用端口 201、外部鏈路用端口212、 4妾收單元202、 發(fā)送單元211、發(fā)送單元210以及組播判別單元203。
內(nèi)部鏈路用端口 201為，與局域網(wǎng)(LAN)連接的輸出入端口，發(fā)送裝置 和接收裝置與該局域網(wǎng)連接。
外部鏈路用端口 212為，與因特網(wǎng)等上行鏈路連接的輸出入端口。
接收單元202從內(nèi)部鏈路用端口 201和外部鏈路用端口 212分別接收分組。
發(fā)送單元210將分組傳送到內(nèi)部鏈路用端口 201 。 發(fā)送單元211將分組傳送到外部鏈路用端口 212。
然后，在接收分組是XCAST的分組時(shí)，組播判別單元203從接收分組中提
取目的地列表。另一方面，接收分組是以鏈路層組播發(fā)送的分組時(shí)，組播判
別單元203將所接收的接口信息通知給發(fā)送組分類單元206。 下面說(shuō)明路徑管理單元204。
路徑管理單元204生成鄰機(jī)請(qǐng)求消息，詢問鄰機(jī)節(jié)點(diǎn)的路徑信息，并接 收到鄰機(jī)公告消息。路徑管理單元204將通過詢問獲得的路徑信息反映到路 徑表和地址表，存儲(chǔ)到路徑存儲(chǔ)單元205而進(jìn)行管理。另外，路徑管理單元 204同時(shí)詢問下一跳節(jié)點(diǎn)是否對(duì)應(yīng)于LMC,并將獲得的信息記錄到路徑存儲(chǔ) 單元205的地址表中而進(jìn)行管理。另外，路徑管理單元204從其它節(jié)點(diǎn)接收 到是否對(duì)應(yīng)于LMC的詢問時(shí)，生成鄰才/U^告消息來(lái)響應(yīng)。
圖9表示路徑存儲(chǔ)單元205所存儲(chǔ)的路徑表和地址表的結(jié)構(gòu)。圖9A是 表示路徑存儲(chǔ)單元205所存儲(chǔ)的路徑表的結(jié)構(gòu)的圖，圖9B是路徑存儲(chǔ)單元 205所存儲(chǔ)的地址表的結(jié)構(gòu)的圖。
如圖9A所示，路徑表400中，在對(duì)象節(jié)點(diǎn)401的字段中記錄目的接收 裝置的IP地址，在下一跳節(jié)點(diǎn)402的字段中記錄下一跳節(jié)點(diǎn)的IP地址。
另外，如圖9B所示，地址表410中，在下一跳節(jié)點(diǎn)411的字段中記錄 本機(jī)(路由器11 )所連接的廣播媒體上的節(jié)點(diǎn)的地址。MAC地址412的字段中， 記錄各個(gè)節(jié)點(diǎn)的MAC(Media Access Control:媒體存取控制)地址，對(duì)應(yīng)
還有，連接端口414的字段中，記錄各個(gè)節(jié)點(diǎn)所連接的鏈路的接口。另外， 本實(shí)施方式中，在對(duì)應(yīng)LMC413的字段中，可對(duì)應(yīng)LMC時(shí)，標(biāo)記被設(shè)定為"l"， 不可對(duì)應(yīng)LMC時(shí)，標(biāo)記^皮設(shè)定為"0"。另外，在連接端口 414的字段中，是 外部鏈路側(cè)的連接端口時(shí)設(shè)定"2"，是內(nèi)部鏈路側(cè)的連接端口時(shí)設(shè)定"1"。 圖10表示本實(shí)施方式中使用的鄰機(jī)請(qǐng)求消息和鄰機(jī)公告消息。 圖IOA是鄰機(jī)請(qǐng)求消息的格式圖，圖IOB是鄰機(jī)公告消息的格式圖。 如圖IOA所示，本實(shí)施方式的鄰機(jī)請(qǐng)求消息為，對(duì)根據(jù)RFC2461規(guī)定 的ICMPv6的鄰機(jī)請(qǐng)求消息303，附加根據(jù)RFC2460規(guī)定的IPv6報(bào)頭301以 及目的選項(xiàng)報(bào)頭302而構(gòu)成的。
目的選項(xiàng)報(bào)頭302內(nèi)的目的選項(xiàng)304，其開頭的兩比特使用"10"的代碼。 由此，接收到鄰積/清求消息的不對(duì)應(yīng)于LMC的節(jié)點(diǎn)無(wú)法解釋此代碼，因此以 ICMPv6的參凄l(xiāng)問題消息(Parameter Problem Message)進(jìn)4亍響應(yīng)。這是因?yàn)椋?在IPv6的目的選項(xiàng)報(bào)頭的規(guī)格上，作為必須的動(dòng)作，規(guī)定了接收到鄰機(jī)請(qǐng)
求消息的節(jié)點(diǎn)無(wú)法解釋目的選項(xiàng)304時(shí)，以參數(shù)問題消息進(jìn)行響應(yīng)。在規(guī)定 了 IPv6規(guī)格的RFC2460文件中，規(guī)定了接收到未知的選項(xiàng)報(bào)頭時(shí)的四種動(dòng) 作。接收到未知的選項(xiàng)報(bào)頭時(shí)進(jìn)行四種動(dòng)作中的哪一種動(dòng)作，由選項(xiàng)報(bào)頭號(hào) 碼的開頭兩比特規(guī)定。本實(shí)施方式中，將開頭兩比特規(guī)定為二進(jìn)制表記"10", 利用相當(dāng)于"以ICMP參數(shù)問題進(jìn)行響應(yīng)，，的選項(xiàng)號(hào)碼。通過利用該選項(xiàng)號(hào)碼， 能夠保證不對(duì)應(yīng)于LMC的節(jié)點(diǎn)接收到本實(shí)施方式的鄰機(jī)請(qǐng)求消息時(shí)，也立刻 以參數(shù)問題消息進(jìn)行響應(yīng)。
如圖10B所示，本實(shí)施方式的鄰機(jī)公告消息為，對(duì)根據(jù)RFC2461規(guī)定的 ICMPv6的鄰機(jī)公告消息305,附加根據(jù)RFC2460規(guī)定的IPv6報(bào)頭301以及 目的選項(xiàng)報(bào)頭302而構(gòu)成的。
與鄰機(jī)請(qǐng)求消息同樣，目的選項(xiàng)304，其開頭的兩比特使用"10"的代碼。
以上為路徑管理單元204的功能的說(shuō)明。
下面說(shuō)明發(fā)送組分類單元206。
發(fā)送組分類單元206對(duì)每個(gè)轉(zhuǎn)發(fā)目的接口 ，將由組播判別單元203提取 出的目的地列表中所記載的未分發(fā)目的節(jié)點(diǎn)匯集為轉(zhuǎn)發(fā)目的地項(xiàng)目，并分類 為L(zhǎng)MC項(xiàng)目組或單播項(xiàng)目組。這里，LMC項(xiàng)目組是指對(duì)應(yīng)于LMC的目的 節(jié)點(diǎn)的組，而單播項(xiàng)目組是指，不對(duì)應(yīng)于LMC的目的節(jié)點(diǎn)的組。
具體而言，發(fā)送組分類單元206基于路徑表400,搜索與未分發(fā)的目的 節(jié)點(diǎn)對(duì)應(yīng)的下一跳節(jié)點(diǎn)。然后，發(fā)送組分類單元206求與下一跳節(jié)點(diǎn)對(duì)應(yīng)的 連接端口 414，所述下一跳節(jié)點(diǎn)為基于地址表410搜索出的節(jié)點(diǎn)。這樣，發(fā) 送組分類單元206求未分發(fā)的所有目的節(jié)點(diǎn)的轉(zhuǎn)發(fā)目的接口 ，對(duì)每個(gè)轉(zhuǎn)發(fā)目 的接口 ，將未分發(fā)目的節(jié)點(diǎn)匯集為轉(zhuǎn)發(fā)目的地項(xiàng)目。
進(jìn)而，發(fā)送組分類單元206將該轉(zhuǎn)發(fā)目的地項(xiàng)目分類為對(duì)應(yīng)于LMC的 目的節(jié)點(diǎn)的組(LMC項(xiàng)目組)或不對(duì)應(yīng)于LMC的組(單播項(xiàng)目組)，將其記錄到 轉(zhuǎn)發(fā)目的地高速緩存器207作為項(xiàng)目信息。并且，從組播判別單元203通知 接收端口信息時(shí)，發(fā)送組分類單元206將該接收端口信息記錄到轉(zhuǎn)發(fā)目的地 高速緩存器207作為接收接口(I/F)。另外，沒有從組播判別單元203通知接 收端口信息時(shí)，記錄"空"(NULL)代碼。
圖11表示被記錄到轉(zhuǎn)發(fā)目的地高速緩存器207的項(xiàng)目信息的數(shù)據(jù)結(jié)構(gòu)。
圖IIA是轉(zhuǎn)發(fā)目的地高速緩存項(xiàng)目的結(jié)構(gòu)圖。如圖IIA所示，轉(zhuǎn)發(fā)目的 地高速緩存項(xiàng)目500由轉(zhuǎn)發(fā)目的地項(xiàng)目501、 LMC項(xiàng)目502、單#"項(xiàng)目503
和接收I/F504構(gòu)成。該轉(zhuǎn)發(fā)目的地高速緩存項(xiàng)目500對(duì)要轉(zhuǎn)發(fā)的每個(gè)分組進(jìn) 行記錄。另外，從組播判別單元203通知的端口信息被記錄到接收I/F504中。 在本實(shí)施方式中，記錄了表示內(nèi)部鏈路用端口的'T，或者表示外部鏈路用端口 的"2"。
圖IIB是轉(zhuǎn)發(fā)目的地項(xiàng)目501的結(jié)構(gòu)圖。如圖IIB所示，轉(zhuǎn)發(fā)目的地項(xiàng) 目501由列表項(xiàng)目數(shù)511和目的地字段512構(gòu)成。列表項(xiàng)目數(shù)511表示，在 接收分組的目的地列表中所記載的未分發(fā)的目的節(jié)點(diǎn)中，轉(zhuǎn)發(fā)端口相同的目 的節(jié)點(diǎn)的總:數(shù)。另外，在目的地字段512中，i5錄相對(duì)應(yīng)的目的節(jié)點(diǎn)的IP地 址。圖11B的例子表示，作為未分發(fā)節(jié)點(diǎn)，記錄了目的地1 4的目的節(jié)點(diǎn)的 情況，但目的節(jié)點(diǎn)的數(shù)目不限于此。
圖IIC是LMC項(xiàng)目502的結(jié)構(gòu)圖。如圖IIC所示，LMC項(xiàng)目502由 LMC列表項(xiàng)目數(shù)521和目的地字段522構(gòu)成。LMC列表項(xiàng)目數(shù)521表示LMC 列表項(xiàng)目組的目的節(jié)點(diǎn)的總數(shù)。另外，在目的地字段522中，記錄相對(duì)應(yīng)的 目的節(jié)點(diǎn)的IP地址。圖11C的例子表示，記錄了目的地l、 2和4的情況。
圖IID是單播項(xiàng)目503的結(jié)構(gòu)圖。如圖IID所示，單播項(xiàng)目503由單播 列表項(xiàng)目數(shù)531和目的地字段532構(gòu)成。單播列表項(xiàng)目數(shù)531表示單播項(xiàng)目 組的目的節(jié)點(diǎn)的總數(shù)。另外，在目的地字段532中，記錄相對(duì)應(yīng)的目的節(jié)點(diǎn) 的IP地址。圖11D的例子表示，記錄了目的地3的情況。
另外，作為記載方式，除了圖11B 圖11D以外，例如還可以記載為 以逗點(diǎn)為劃分記號(hào)，用文本形式，將IPv6的多個(gè)目的地址記載為"2， IPv6地 址l， IPv6地址2"。該形式例的開頭的"2，，表示列表項(xiàng)目數(shù)，"IPv6地址l"和 "IPv6地址2"表示目的地。
以上為發(fā)送組分類單元206的功能的說(shuō)明。
下面，說(shuō)明分組生成單元208和發(fā)送I/F決定單元209。
分組生成單元208復(fù)制由接收單元202接收的分組而生成用于轉(zhuǎn)發(fā)的分 組，另外，接受來(lái)自路徑功率單元204的請(qǐng)求，生成鄰機(jī)請(qǐng)求消息。并且， 轉(zhuǎn)發(fā)XCAST的分組時(shí)，分組生成單元208對(duì)每個(gè)轉(zhuǎn)發(fā)目的接口 ，生成鏈路 層的單播用分組和組播用分組。
發(fā)送I/F決定單元209是用于決定由分組生成單元208所生成的分組的 輸出端口的單元。
下面說(shuō)明如上構(gòu)成的本發(fā)明的路由器的動(dòng)作和作用。本發(fā)明的XCAST的分組發(fā)送方法與以往的XCAST的分組發(fā)送方法的特 征性的區(qū)別在于，以往的XCAST的分組發(fā)送方法中，以下一跳節(jié)點(diǎn)為單位 進(jìn)行處理，相對(duì)于此，本發(fā)明的XCAST的分組發(fā)送方法中，以轉(zhuǎn)發(fā)目的接 口為單位，匯總發(fā)送處理。
圖12是表示本發(fā)明的路由器轉(zhuǎn)發(fā)XCAST分組的方法的流程圖。
在圖12中，首先，接收單元202從內(nèi)部鏈路用端口 201或外部鏈路用端 口 212接收到XCAST分組后(步驟S701)，組播判別單元203判別是否接收 了鏈路層組播的分組(步驟S702)。
接收到鏈路層組播的分組時(shí)(S702:"是")，組播判別單元203將其接收 接口通知給發(fā)送組分類單元206,發(fā)送組分類單元206將被通知的接收接口 記錄到轉(zhuǎn)發(fā)目的地高速緩存器207的接收I/F504中(步驟S703)。
另一方面，本機(jī)為發(fā)送終端時(shí)，或者接收到不是鏈路層組播而是單播的 分組時(shí)(S702:"否")，不向發(fā)送組分類單元206通知。由此，在接收I/F504 中不記錄接收^^妄口信息，而記錄"空"(NULL)(步驟S704)。
接著，組播判別單元203提取目的地位圖1406為"l"的未分發(fā)的目的節(jié) 點(diǎn)，將其傳送到發(fā)送組分類單元206。發(fā)送組分類單元206接收后，基于路 徑表400和地址表410,對(duì)各個(gè)目的節(jié)點(diǎn)決定轉(zhuǎn)發(fā)目的接口(步驟S705)。
接著，發(fā)送組分類單元206在接收I/F504中記錄有"空，，以外的接收接口 信息時(shí)，接收I/F504中所記載的接口除外，以轉(zhuǎn)發(fā)目的接口為單位匯集目的 節(jié)點(diǎn)，生成轉(zhuǎn)發(fā)目的地項(xiàng)目501(步驟S706)。具體而言，發(fā)送組分類單元206 將轉(zhuǎn)發(fā)目的接口為相同的未分發(fā)的目的節(jié)點(diǎn)記載到目的地字段512,并將其 目的節(jié)點(diǎn)數(shù)記載到列表項(xiàng)目數(shù)511。另夕卜，接收I/F504記載著"空，，(NULL)時(shí)， 對(duì)所有的接口生成轉(zhuǎn)發(fā)目的地項(xiàng)目501。
例如，考慮在圖5所示的IP網(wǎng)絡(luò)上，路由器11(101)從發(fā)送裝置(111)向 接收裝置1~5(112~116)以XCAST分發(fā)分組的情況。此時(shí)，路由器ll(lOl)基 于路徑表400和地址表410，檢測(cè)到至接收裝置1 5(112 116)的下一跳節(jié)點(diǎn)都 存在于同一個(gè)廣播々某體上的事實(shí)，將接收裝置1~5(112~116)匯集為一個(gè)轉(zhuǎn)發(fā) 目的地項(xiàng)目501。
另外，如上所述，發(fā)送組分類單元206不生成與下述下一跳節(jié)點(diǎn)所中繼 的目的節(jié)點(diǎn)對(duì)應(yīng)的轉(zhuǎn)發(fā)目的地項(xiàng)目501，該下一跳節(jié)點(diǎn)為，與接收I/F504中 所記載的輸出端口連接的鏈路上所存在的下一跳節(jié)點(diǎn)。因此，不會(huì)向接收端
口轉(zhuǎn)發(fā)分組，可抑止逆方向轉(zhuǎn)發(fā)。
接著，發(fā)送組分類單元206將轉(zhuǎn)發(fā)目的地項(xiàng)目501分類為L(zhǎng)MC項(xiàng)目502 或單播項(xiàng)目.503(步驟S707)。
例如，路由器11(101)的發(fā)送組分類單元206基于路徑表400，檢測(cè)到至 目的節(jié)點(diǎn)即接收裝置1(112)和接收裝置2(113)的下一跳節(jié)點(diǎn)為路由器 12(102)。另外，發(fā)送組分類單元206檢測(cè)到至接收裝置3(114)的下一跳節(jié)點(diǎn) 為路由器13,至接收裝置4(115)的下一跳節(jié)點(diǎn)是路由器4(104)。進(jìn)而，發(fā)送 組分類單元206檢測(cè)到接收裝置5(116)位于廣播媒體上。然后，路由器11(101) 的發(fā)送組分類單元206基于地址表410，檢測(cè)到路由器12(102)、路由器13(103) 和接收裝置對(duì)應(yīng)于LMC，路由器4(104)和發(fā)送裝置(111)不對(duì)應(yīng)于LMC。
基于這些檢測(cè)結(jié)果，路由器11(101)的發(fā)送組分類單元206將接收裝置 1 3和5(112~114和116)決定為L(zhǎng)MC項(xiàng)目組，將接收裝置4(115)決定為單播 項(xiàng)目組。
接著，分組生成單元208判別是否在轉(zhuǎn)發(fā)目的地高速緩存器207的LMC 項(xiàng)目502中有目的地的記載(步驟S708),有記載時(shí)(S708:"是，，)進(jìn)行組播處理 (步驟S709)。
接著，分組生成單元208判別是否在轉(zhuǎn)發(fā)目的地高速緩存器207的單播 項(xiàng)目503中有目的節(jié)點(diǎn)的記載(步驟S710)，有記載時(shí)(S710:"是，，)進(jìn)行單播處 理(步驟S711)。
接著，分組生成單元208和發(fā)送I/F決定單元加9對(duì)于按每個(gè)轉(zhuǎn)發(fā)目的 接口生成的所有轉(zhuǎn)發(fā)目的地高速緩存項(xiàng)目500，判別是否完成了上述的步驟 S706 S711的轉(zhuǎn)發(fā)處理，進(jìn)行重復(fù)直至完成為止(步驟S712)。
這里，使用

上述的組播處理和單播處理。
圖13是表示組播處理的細(xì)節(jié)的流程圖。
首先，分組生成單元208復(fù)制由接收單元202接收到的該分組，并設(shè)定 目的地位圖1406以僅使與LMC項(xiàng)目502的目的地對(duì)應(yīng)的比特為"l"(步驟 S頻)。
并且，分組生成單元208將預(yù)先規(guī)定的鏈路層組播地址設(shè)定為目的MAC 地址，將表示LMC的目的地址設(shè)定為目的IP地址(步驟S902)。
接著，發(fā)送I/F決定單元209從分組生成單元208收到發(fā)送分組，基于 地址表410決定目的地位圖1406的未分發(fā)目的地的輸出端口 。然后，發(fā)送I/F
決定單元209通過相應(yīng)的發(fā)送單元210和211，從內(nèi)部鏈路用端口 201或外 部鏈路用端口 212將XCAST分組發(fā)送出去(步驟S903)。
由此，將XCAST分組以鏈5^層的組^番發(fā)送到對(duì)應(yīng)于LMC的未分發(fā)目的節(jié)點(diǎn)。
圖14是表示單播處理的細(xì)節(jié)的流程圖。
首先，圖14中，分組生成單元208復(fù)制由接收單元202接收到的分組， 并設(shè)定目的地位圖1406以僅使與單播項(xiàng)目503的目的地對(duì)應(yīng)的比特為"r，(步 驟S801)。
接著，分組生成單元208參照路徑表400，求與單播項(xiàng)目503所記載的 目的節(jié)點(diǎn)對(duì)應(yīng)的下一跳節(jié)點(diǎn)。然后，分組生成單元208只將與求出的下一跳 節(jié)點(diǎn)所中繼的所有目的節(jié)點(diǎn)對(duì)應(yīng)的目的地位圖1406的比特設(shè)定為"l"(步驟 S802)。
接著，分組生成單元208參照地址表410，求與該下一跳節(jié)點(diǎn)對(duì)應(yīng)的MAC 地址和輸出端口 。然后，分組生成單元208將求出的MAC地址設(shè)定為復(fù)制 的分組的目的MAC地址，并將求出的連接端口信息通知給發(fā)送I/F決定單元 209(步驟S803)。
接著，發(fā)送I/F決定單元209從分組生成單元208收到發(fā)送分組，通過 與通知的連接端口對(duì)應(yīng)的發(fā)送單元210和211,從內(nèi)部鏈路用端口 201或外 部鏈路用端口 212發(fā)送分組(步驟S804)。
接著，分組生成單元208對(duì)于單播項(xiàng)目503所記載的所有目的地，判定 是否完成了上述步驟S801 S804的處理，并且進(jìn)行重復(fù)直至對(duì)單播項(xiàng)目503 中的所有目的地完成上述的處理為止(步驟S805)。
由此，發(fā)往不對(duì)應(yīng)于LMC的目的節(jié)點(diǎn)的分組以單播^d送到各自的下 一跳節(jié)點(diǎn)。
例如，路由器11(101)的分組生成單元208向?qū)?yīng)于LMC的、至接收裝 置1和2(112和113)的下一跳節(jié)點(diǎn)的路由器12(102)、至接收裝置3(114)的下 一跳節(jié)點(diǎn)的路由器13(103)以及接收裝置5(116),以鏈路層組播發(fā)送分組。另
的下一跳節(jié)點(diǎn)的^"由器4(104),以單4番發(fā)送分組。
另外，在步驟S805中，重復(fù)進(jìn)行步驟S801 S804直至對(duì)單播項(xiàng)目中的 所有目的地完成處理為止，但該步驟也可以轉(zhuǎn)用于超過轉(zhuǎn)發(fā)高速緩存器的項(xiàng)
目數(shù)限度的情況。也就是說(shuō)，在上述的使用轉(zhuǎn)發(fā)高速緩存器的分組處理結(jié)束 后，為了高效率地處理具有相同的報(bào)頭的分組，生成轉(zhuǎn)發(fā)高速緩存器的項(xiàng)目。 該轉(zhuǎn)發(fā)緩存器的項(xiàng)目只能存儲(chǔ)有限數(shù)目的項(xiàng)目。因此，轉(zhuǎn)發(fā)高速緩存器項(xiàng)目
例如也可以使用LRU(Least Recently Used:最近最久未使用)算法，即，進(jìn)行 下述處理利用該項(xiàng)目的利用頻率適當(dāng)?shù)剡M(jìn)行清除(aging)?；蛘?，也可以使 用FIFQ(First In First Out:先進(jìn)先出)等其它算法來(lái)維持?；蛘?，也可以進(jìn)行如 下的運(yùn)用，在需要生成超過轉(zhuǎn)發(fā)高速緩存器的項(xiàng)目數(shù)的限度的、轉(zhuǎn)發(fā)高速緩 存器的項(xiàng)目時(shí)，對(duì)所有的目的地進(jìn)行單播處理。此時(shí)，路由器放棄轉(zhuǎn)發(fā)高速 緩存器的項(xiàng)目的生成，以后在不符合轉(zhuǎn)發(fā)高速緩存器的項(xiàng)目的分組的處理中， 不再基于轉(zhuǎn)發(fā)高速緩存器的項(xiàng)目進(jìn)行組播處理或單播處理。 以上是本發(fā)明的路由器轉(zhuǎn)發(fā)XCAST分組的方法。
接著，下面說(shuō)明發(fā)送組分類單元206在生成轉(zhuǎn)發(fā)目的地高速緩存項(xiàng)目500 時(shí)進(jìn)行的地址解析(Address Resolution)。
發(fā)送組分類單元206在生成轉(zhuǎn)發(fā)目的地高速緩存項(xiàng)目500時(shí)，如果在地 址表中沒有登記下一跳節(jié)點(diǎn)的MAC地址或LMC對(duì)應(yīng)信息，則請(qǐng)求路徑管理 單元204對(duì)相應(yīng)的下一跳節(jié)點(diǎn)進(jìn)行地址解析。
路徑管理單元204收到該請(qǐng)求，指示分組生成單元208生成該目的地址 的鄰機(jī)請(qǐng)求消息。分組生成單元208生成用于解析被指示的目的地址的MAC 地址的，本實(shí)施方式的鄰機(jī)請(qǐng)求消息，并傳送到發(fā)送I/F決定單元209。發(fā)送 I/F決定單元209收到它，通過發(fā)送單元210和211,以鏈路本地組播，將鄰 機(jī)請(qǐng)求消息發(fā)送到所有的輸出端口 。
廣播媒體上的各個(gè)節(jié)點(diǎn)收到本實(shí)施方式的鄰機(jī)請(qǐng)求消息后，在本節(jié)點(diǎn)與 目的地址一致時(shí)，使本機(jī)為可接收鏈路層組播的狀態(tài)后，發(fā)送鄰機(jī)公告消息。 此時(shí)，與目的地址一致的節(jié)點(diǎn)的路徑管理單元204,在識(shí)別出目的選項(xiàng)304 中所記載的代碼為表示對(duì)應(yīng)于LMC的代碼時(shí)，以復(fù)制了該代碼的鄰機(jī)公告消 息進(jìn)行響應(yīng)。如果不能識(shí)別目的選項(xiàng)304中所記載的代碼為表示對(duì)應(yīng)于LMC 的代碼時(shí)，與目的地址一致的節(jié)點(diǎn)的路徑管理單元204以參數(shù)問題消息進(jìn)行 響應(yīng)。
通過接收單元202接收到鄰機(jī)公告消息后，本實(shí)施方式中的鄰機(jī)請(qǐng)求消 息的發(fā)送源節(jié)點(diǎn)的路徑管理單元204判別是正常的響應(yīng)，還是參數(shù)問題消息。 在獲得正常的響應(yīng)時(shí)，路徑管理單元204將所通知的MAC地址登記到地址
表410的MAC地址字段412中，并將表示"可對(duì)應(yīng)"的"r"，記載到LMC對(duì)應(yīng) 字段413中。
另一方面，收到參數(shù)問題消息時(shí)，路徑管理單元204將所通知的MAC 地址登記到地址表410的MAC地址字段412中，并將表示"不可對(duì)應(yīng)"的"0" 記載到LMC對(duì)應(yīng)字段413中。
由此，本發(fā)明的路由器能夠獲得為了將轉(zhuǎn)發(fā)目的地項(xiàng)目分類為L(zhǎng)MC項(xiàng) 目組或單播項(xiàng)目組所需的、與廣播媒體上的節(jié)點(diǎn)有關(guān)的信息。
另外，在本實(shí)施方式中，進(jìn)行下一跳節(jié)點(diǎn)的地址解析時(shí)，與此同時(shí)進(jìn)行 是否對(duì)應(yīng)于LMC的詢問，但不限于此，也可以在與地址解析不同的程序詢問 是否對(duì)應(yīng)于LMC。
另外，使用IPv6的目的選項(xiàng)報(bào)頭，規(guī)定了本實(shí)施方式中的鄰機(jī)請(qǐng)求消息 和鄰機(jī)公告消息，但不限于此，也可以使用獨(dú)特的消息。在此情況下，目的 節(jié)點(diǎn)不對(duì)應(yīng)于該鄰機(jī)請(qǐng)求消息時(shí)，有可能不響應(yīng)。因此，在一定時(shí)間內(nèi)沒有 響應(yīng)時(shí)，發(fā)送源節(jié)點(diǎn)進(jìn)行超時(shí)處理，超時(shí)的情況下進(jìn)行與收到否定響應(yīng)時(shí)相 同的處理。
還有，在本實(shí)施方式中說(shuō)明了以基于本發(fā)明的分組發(fā)送方法的LMC(鏈 路層組播分發(fā)方式)分發(fā)分組時(shí)，所使用的鏈路層組播地址為預(yù)先規(guī)定的組播 地址，但不限于此。例如，也可以在以LMC分發(fā)分組之前，使用用于確認(rèn)組 播地址的利用情況的SAP(Session Announcement Protocol:會(huì)話通知協(xié)議)來(lái) 確保未使用的組播地址，并使用該組播地址?；蛘?，也可以使用RFC2907中 夫見定的MADCAP(Multicast Address Dynamic Client Allocation Protocol:組才番 地址動(dòng)態(tài)客戶端分配協(xié)議)，即，用于分配未使用的組播地址的以請(qǐng)求響應(yīng)為 基礎(chǔ)的協(xié)議，或者使用擴(kuò)張了 RFC2131、 RFC2132和RFC3315中規(guī)定的 DHCP(Dynamic Host Configuration Protocol:動(dòng)態(tài)主機(jī)配置協(xié)議)的協(xié)議，來(lái)獲 得未使用的組播地址并使用它。
以上為本發(fā)明的路由器的結(jié)構(gòu)和動(dòng)作的說(shuō)明。
下面，使用

本發(fā)明的接收裝置的結(jié)構(gòu)。
圖15是表示接收裝置4的結(jié)構(gòu)的方框圖，它與圖8對(duì)應(yīng)。對(duì)與圖8相同 的部分附加相同標(biāo)號(hào)，并省略其說(shuō)明。
在圖15中，接收裝置4(115)包括內(nèi)部鏈路用端口 201、接收單元202、 組播判別單元203、路徑存儲(chǔ)單元205、轉(zhuǎn)發(fā)目的地高速緩存器207、分組生
成單元208、發(fā)送I/F決定單元209、發(fā)送單元210、數(shù)據(jù)提取單元1101、應(yīng) 用程序單元1102、發(fā)送判別單元1103以及路徑管理單元1104。
數(shù)據(jù)提取單元1101從接收分組中提取數(shù)據(jù)。應(yīng)用程序單元1102進(jìn)行應(yīng) 用程序處理。
發(fā)送判別單元1103從組播判別單元203接收到接收了鏈路層組播的顯式 組播分組的通知，則禁止所接收到的顯式組播分組的轉(zhuǎn)發(fā)。
另夕卜，路徑管理單元1104與圖8所示的本發(fā)明的路由器的路徑管理單元 204不同，僅基于地址表管理廣播媒體上的其它接收裝置的MAC地址和連接 端口，而不具備路徑表。另外，路徑管理單元1104從本發(fā)明的路由器收到利 用鄰機(jī)請(qǐng)求消息的、是否對(duì)應(yīng)于LMC的詢問時(shí)，以鄰機(jī)公告消息作出是對(duì)應(yīng) 于LMC的意旨的響應(yīng)。
其它的結(jié)構(gòu)塊與本發(fā)明的^各由器的結(jié)構(gòu)塊相同。 下面說(shuō)明如上構(gòu)成的接收裝置的XCAST分組轉(zhuǎn)發(fā)方法。 圖16是用于說(shuō)明本發(fā)明的接收裝置轉(zhuǎn)發(fā)XCAST分組的方法的流程圖。 首先，從內(nèi)部鏈路用端口接收的分組為通常的數(shù)據(jù)分組時(shí)(步驟S1201)， 接收單元202將其傳送到數(shù)據(jù)提取單元1101。數(shù)據(jù)提取單元1101從該接收分 組中提取數(shù)據(jù)，并傳送到應(yīng)用程序單元1102，應(yīng)用程序單元1102使用所接收 的數(shù)據(jù)來(lái)進(jìn)行應(yīng)用程序處理(步驟S1202)。
另外，接收分組為XCAST分組時(shí)，組播判別單元203判別目的地址是 否為預(yù)先規(guī)定的組播地址(步驟S1203)，將其結(jié)果通知給發(fā)送判別單元1103。 接著，從組播判別單元203通知接收了鏈路層組播的分組時(shí)(S1203"是")， 即使接收了 XCAST分組，發(fā)送判別單元1103也不在轉(zhuǎn)發(fā)目的地高速緩存器 207中生成轉(zhuǎn)發(fā)目的地項(xiàng)目。另一方面，從組播判別單元203通知接收了以 單播發(fā)送的XCAST分組時(shí)(S1203:否)，在XCAST分組所包含的目的地列 表的目的地位圖中，將本機(jī)的比特更新為"O"，并從目的地位圖被設(shè)定為"l" 的目的地，在轉(zhuǎn)發(fā)目的地高速緩存器207中生成轉(zhuǎn)發(fā)目的地項(xiàng)目(步驟S1204)。 接著，轉(zhuǎn)發(fā)目的地高速緩存器207中記錄未分發(fā)目的地的轉(zhuǎn)發(fā)目的地項(xiàng) 目時(shí)，分組生成單元208復(fù)制接收分組并變更目的地位圖以僅使轉(zhuǎn)發(fā)目的地 項(xiàng)目的目的地為"l"(步驟S1205)。另外，分組生成單元208選擇目的地位圖 的開頭的未分發(fā)目的地址，基于地址表來(lái)搜索相應(yīng)的MAC地址。.然后，分 組生成單元208將搜索出的MAC地址設(shè)定為目的地址(步驟S1206)。說(shuō)明書第18/21頁(yè)
接著，發(fā)送I/F決定單元209基于地址表來(lái)決定與目的地址對(duì)應(yīng)的連接 端口，將生成的XCAST分組發(fā)送到相應(yīng)的發(fā)送單元210(步驟S1207)。在本 實(shí)施方式中，^義有一個(gè)發(fā)送單元210，所以發(fā)送I/F決定單元209不是必須有 的部件。
如上所述，根據(jù)本發(fā)明的接收裝置，接收到鏈路層組播的XCAST分組 時(shí)，抑制以逆方向轉(zhuǎn)發(fā)到廣播媒體上的其它接收裝置，因此能夠防止分組在 廣播媒體上循環(huán)的情況。
另外，本發(fā)明的接收裝置以鄰機(jī)公告消息作出是對(duì)應(yīng)于LMC的響應(yīng)， 所以作為本發(fā)明的中繼節(jié)點(diǎn)的路由器，只要在廣播媒體上存在對(duì)應(yīng)于LMC的 接收裝置，就能夠?qū)⒃摻邮昭b置包括在內(nèi)，以鏈路層組播發(fā)送XCAST分組。
另外，根據(jù)本發(fā)明的分組發(fā)送方法，本發(fā)明的中繼節(jié)點(diǎn)能夠獲得同一廣 播媒體上的各個(gè)節(jié)點(diǎn)是否對(duì)應(yīng)于LMC的信息，因此能夠?qū)⑽捶职l(fā)節(jié)點(diǎn)分類 為，下一跳節(jié)點(diǎn)對(duì)應(yīng)于LMC的目的節(jié)點(diǎn)的組，或者下一跳節(jié)點(diǎn)不對(duì)應(yīng)于LMC 的目的節(jié)點(diǎn)的組。并且，本發(fā)明的中繼節(jié)點(diǎn)的路由器能夠?qū)CAST分組以 鏈路層組播發(fā)送到對(duì)應(yīng)于LMC的下一跳節(jié)點(diǎn)，所以能夠高效率地使用通信頻 帶。
另外，本發(fā)明的中繼節(jié)點(diǎn)的路由器向不對(duì)應(yīng)于LMC的下一跳節(jié)點(diǎn)，以 單播發(fā)送分組，所以能夠防止分組在廣播媒體上循環(huán)的情況。
本發(fā)明的第一形態(tài)的分組發(fā)送方法為，基于記載著多個(gè)目的地址的目的 地列表，決定轉(zhuǎn)發(fā)目的地的分組發(fā)送方法。也就是說(shuō)，由第一節(jié)點(diǎn)進(jìn)行分類， 分類為以單播發(fā)送到下一跳節(jié)點(diǎn)的目的地組；或者以鏈路層組播發(fā)送的目 的地組。該以單播發(fā)送的目的地組為，將顯式組播分組中繼到目的地列表中 的目的節(jié)點(diǎn)的下一跳節(jié)點(diǎn)的組。然后，第一節(jié)點(diǎn)根據(jù)該分類，以單播或鏈路 層組播發(fā)送顯式組播分組。然后，第二節(jié)點(diǎn)接收到以鏈路層組播發(fā)送的顯式 組播分組時(shí)，只將顯式組播分組轉(zhuǎn)發(fā)到位于除進(jìn)行了接收的接口以外的接口 側(cè)的、目的地列表中所記載的未分發(fā)的目的節(jié)點(diǎn)。
由此，不再出現(xiàn)相同的分組在廣播鏈路上循環(huán)的情況，所以在XCAST 的分組發(fā)送中，也能夠以鏈路層組播進(jìn)行分發(fā)。其結(jié)果，能夠削減由于將 XCAST分組以單播發(fā)送多次而引起的通信頻帶的耗費(fèi)。
另外，本發(fā)明的第二形態(tài)為，在第一形態(tài)的分組發(fā)送方法中，第一節(jié)點(diǎn) 向下一跳節(jié)點(diǎn)詢問，它是否具有禁止逆方向轉(zhuǎn)發(fā)功能。該禁止逆方向轉(zhuǎn)發(fā)功
能是指，接收到如上所述的鏈路層組播的XCAST分組時(shí)，不從進(jìn)行了接收
的接口轉(zhuǎn)發(fā)的功能。然后，下一跳節(jié)點(diǎn)對(duì)該詢問，作出了其具有禁止逆方向 轉(zhuǎn)發(fā)功能的響應(yīng)時(shí)，第一節(jié)點(diǎn)在上述的分類中，將作出了該響應(yīng)的下一跳節(jié) 點(diǎn)所中繼的中繼目的地的目的節(jié)點(diǎn)，視為鏈路層組播的目的地組。并且，將 作出了其它響應(yīng)的目的節(jié)點(diǎn)分類為單播的目的地組。
由此，第一節(jié)點(diǎn)能夠?qū)⒛康牡亓斜碇械哪康墓?jié)點(diǎn)，分類為可以將XCAST 分組以鏈路層組播發(fā)送的組，或者不可以將XCAST分組以鏈路層組播發(fā)送 的組。
另外，本發(fā)明的第三形態(tài)為，在第二形態(tài)的分組發(fā)送方法中，第一節(jié)點(diǎn) 對(duì)目的地列表中所記載的目的節(jié)點(diǎn)，以接口為單位進(jìn)一步進(jìn)行分類，所述接 口為，與該目的節(jié)點(diǎn)對(duì)應(yīng)的下一跳節(jié)點(diǎn)所連接的鏈路的接口。然后，第一節(jié) 點(diǎn)對(duì)每個(gè)轉(zhuǎn)發(fā)目的接口 ，進(jìn)行將目的節(jié)點(diǎn)分類為目的地組的處理。
由此，即使存在多個(gè)轉(zhuǎn)發(fā)目的接口時(shí)，也可以對(duì)每個(gè)轉(zhuǎn)發(fā)目的接口進(jìn)行 鏈路層組播，因此能夠?qū)CAST分組高效率地分發(fā)給目的節(jié)點(diǎn)。
另外，本發(fā)明的第四形態(tài)為，第二形態(tài)的分組發(fā)送方法中，由第一節(jié)點(diǎn) 基于路徑表決定下一跳節(jié)點(diǎn)，該下一跳節(jié)點(diǎn)進(jìn)行至屬于單播的目的地組的目 的節(jié)點(diǎn)的中繼，并變更目的地列表，以僅使該下一跳節(jié)點(diǎn)的中繼目的地的目 的節(jié)點(diǎn)為有效。然后，第一節(jié)點(diǎn)將包含變更后的目的地列表的顯式組播分組 以單播發(fā)送到該下 一跳節(jié)點(diǎn)。
由此，下一跳節(jié)點(diǎn)的中繼目的地的目的節(jié)點(diǎn)屬于單播的目的地組時(shí)，第 一節(jié)點(diǎn)能夠以下一跳節(jié)點(diǎn)為單位，以單播發(fā)送XCAST分組。
另外，本發(fā)明的第五形態(tài)為，第二形態(tài)的分組發(fā)送方法中，由第一節(jié)點(diǎn) 變更目的地列表，以僅使分類為組播的目的地組的目的節(jié)點(diǎn)為有效。然后， 第一節(jié)點(diǎn)以組播發(fā)送包含變更后的目的地列表的顯式組播分組。
由此，第一節(jié)點(diǎn)能夠?qū)梢詫CAST分組以鏈路層組播發(fā)送的組，以 鏈路層組播發(fā)送XCAST分組。
另外，本發(fā)明的第六形態(tài)為，第二形態(tài)的分組發(fā)送方法中，第一節(jié)點(diǎn)獲 得未使用的鏈路層組播地址。并且，第一節(jié)點(diǎn)以鏈路層組播發(fā)送顯式組播分 組時(shí)，將鏈5各層組播地址設(shè)定為目的IP地址而發(fā)送。
由此，第一節(jié)點(diǎn)能夠不重復(fù)地使用組播地址。
另外，本發(fā)明的第七形態(tài)的中繼節(jié)點(diǎn)為，基于記載著多個(gè)目的地址的目
的地列表，決定轉(zhuǎn)發(fā)目的地的中繼節(jié)點(diǎn)。特別是，本發(fā)明的中繼節(jié)點(diǎn)具有組 播判別單元、發(fā)送組分類單元、分組生成單元和發(fā)送單元。
該組播判別單元判別接收到的顯式組播分組的目的IP地址是否為已登 記的鏈路層組播地址。另外，組播判別單元判別其為已登記的鏈路層組播地 址時(shí)，發(fā)送組分類單元基于目的地表中所記載的目的地址以及路徑表，決定 用于傳送所接收到的顯式組播分組的轉(zhuǎn)發(fā)目的接口。然后，發(fā)送組分類單元 按除接收了該顯式組播分組的接口以外的每個(gè)轉(zhuǎn)發(fā)目的接口 ，將目的地列表 中的目的地分類為將顯式組播分組以單播發(fā)送到下一跳節(jié)點(diǎn)的目的地組，以 及以鏈路層組播發(fā)送到下一跳節(jié)點(diǎn)的目的地組。
另外，分組生成單元變更接收到的顯式組播分組所包含的目的地列表， 以僅使組播的目的地組的目的地為有效。然后，分組生成單元將組播地址設(shè) 定為目的地址，或者基于路徑表來(lái)決定下一跳節(jié)點(diǎn)，該下一跳節(jié)點(diǎn)為中繼至 屬于單播的目的地組的目的節(jié)點(diǎn)的下一跳節(jié)點(diǎn)。并且，分組生成單元變更目 的地列表，以僅使該下一跳節(jié)點(diǎn)的中繼目的地的目的節(jié)點(diǎn)為有效，并將該下 一跳節(jié)點(diǎn)的地址設(shè)定為目的地址。
另外，發(fā)送單元將由分組生成單元生成的顯式組播分組，從由發(fā)送組分 類單元決定的、與該顯式組播分組的有效的目的節(jié)點(diǎn)對(duì)應(yīng)的轉(zhuǎn)發(fā)目的接口進(jìn)
行發(fā)送o
由此，中繼節(jié)點(diǎn)能夠以鏈路層組播分發(fā)XCAST分組，以免相同的分組 在廣播鏈路上循環(huán)。其結(jié)果，能夠削減廣播媒體上的通信頻帶的耗費(fèi)。
另外，本發(fā)明的第八形態(tài)為，第七形態(tài)的中繼節(jié)點(diǎn)中，還包括路徑管理 單元。該路徑管理單元接收到鏈路層組播的顯式組播分組時(shí)，向廣播媒體上 的節(jié)點(diǎn)詢問是否具有不將該顯式組播分組以逆方向轉(zhuǎn)發(fā)到進(jìn)行了接收的接口 的功能。然后，發(fā)送組分類單元將對(duì)詢問作出了具有不逆方向轉(zhuǎn)發(fā)功能的響 應(yīng)的下一跳節(jié)點(diǎn)，分類為組播的目的地組。另外，發(fā)送組分類單元將作出了 該響應(yīng)以外的響應(yīng)的下一跳節(jié)點(diǎn)，分類為單播的目的地組。
由此，中繼節(jié)點(diǎn)能夠?qū)⒛康牡亓斜碇械哪康墓?jié)點(diǎn)，分類為可以將XCAST 分組以鏈路層組播發(fā)送的組，或者不可以將XCAST分組以鏈路層組播發(fā)送 的組。
另外，本發(fā)明的第九形態(tài)的接收節(jié)點(diǎn)為，基于記載著多個(gè)目,的地址的目 的地列表，決定轉(zhuǎn)發(fā)目的地的接收節(jié)點(diǎn)。特別是，本發(fā)明的接收節(jié)點(diǎn)具有組
播判別單元、發(fā)送判別單元、接收單元、路徑管理單元和發(fā)送單元。
該組播判別單元判別所接收到的顯式組播分組的目的IP地址是否為已 登記的鏈路層組播地址。另外，組播判別單元判別其為已登記的鏈路層組播 地址時(shí)，發(fā)送判別單元禁止顯時(shí)組播分組的轉(zhuǎn)發(fā)。另一方面，判別其不為已 登記的鏈路層組播地址時(shí)，發(fā)送判別單元從顯式組播分組所包含的目的地列 表中的有效的目的地址中，將本機(jī)的地址修改為無(wú)效，并將該顯式組播分組 判別為可以發(fā)送到剩余的有效目的地址中的 一個(gè)節(jié)點(diǎn)。
另外，接收單元接收來(lái)自發(fā)送判別單元的、是否具有禁止顯式組播分組 的轉(zhuǎn)發(fā)的功能的詢問。路徑管理單元對(duì)詢問，作出具有該功能的響應(yīng)。
另外，發(fā)送判別單元判別顯式組播分組為可發(fā)送時(shí)，發(fā)送單元將修改后 的顯式組播分組，以單播發(fā)送到有效的目的地址中的一個(gè)節(jié)點(diǎn)。
由此，接收到鏈路層組播的XCAST分組時(shí)，接收裝置抑制向廣播媒體 上的其它接收裝置的逆方向轉(zhuǎn)發(fā)，因此能夠防止分組在廣播媒體上循環(huán)的情 況。
2006年2月17日申請(qǐng)的日本專利申請(qǐng)第2006-040572號(hào)所包含的說(shuō)明 書、附圖以及說(shuō)明書摘要的公開內(nèi)容，全都引用于本申請(qǐng)。 工業(yè)實(shí)用性
本發(fā)明作為在XCAST分組的分發(fā)等中，能夠抑制廣播i某體的通信頻帶 的耗費(fèi)，而且能夠傳輸顯式組播分組的分組發(fā)送方法、中繼節(jié)點(diǎn)和接收節(jié)點(diǎn)， 極為有用。
權(quán)利要求
1.一種分組發(fā)送方法，基于記載著多個(gè)目的節(jié)點(diǎn)的地址的目的地列表，決定包含所述目的地列表的顯式組播分組的轉(zhuǎn)發(fā)目的地，該方法包括組分類步驟，由第一節(jié)點(diǎn)將其地址被記載在所述目的地列表中的目的節(jié)點(diǎn)，分類為以單播發(fā)送到下一跳節(jié)點(diǎn)的目的地組，或者以鏈路層組播發(fā)送到下一跳節(jié)點(diǎn)的目的地組；發(fā)送步驟，由所述第一節(jié)點(diǎn)根據(jù)所述組分類步驟中的分類，以單播或鏈路層組播發(fā)送顯式組播分組；以及逆方向轉(zhuǎn)發(fā)禁止步驟，由第二節(jié)點(diǎn)接收到所述鏈路層組播的顯式組播分組時(shí)，將所述分組只轉(zhuǎn)發(fā)到位于除接收了所述分組的接口以外的接口側(cè)的、其地址被記載在所述分組所包含的目的地列表中的未分發(fā)的目的節(jié)點(diǎn)。
2. 如權(quán)利要求1所述的分組發(fā)送方法，其中，還包括詢問步驟，由所述第一節(jié)點(diǎn)向下一跳節(jié)點(diǎn)詢問其是否能夠進(jìn)行 所述逆方向轉(zhuǎn)發(fā)禁止步驟；以及響應(yīng)步驟，收到基于所述詢問步驟中的詢問的下一跳節(jié)點(diǎn)，對(duì)所述詢問 作出響應(yīng)，在所述組分類步驟中，所述第一節(jié)點(diǎn)將在所述響應(yīng)步驟中作出了能夠進(jìn) 行所述逆方向轉(zhuǎn)發(fā)禁止步驟的響應(yīng)的下一跳節(jié)點(diǎn)的中繼目的地的目的節(jié)點(diǎn)， 分類為所述鏈路層組播的目的地組，并將在所述響應(yīng)步驟中作出了除能夠進(jìn) 行所述逆方向轉(zhuǎn)發(fā)禁止步驟以外的響應(yīng)的下一跳節(jié)點(diǎn)的中繼目的地的目的節(jié) 點(diǎn)，分類為所述單播的目的地組。
3. 如權(quán)利要求2所述的分組發(fā)送方法，其中，還包括接口分類步驟，由所述第一節(jié)點(diǎn)對(duì)其地址被記載在所述目的地 列表中的目的節(jié)點(diǎn)，按照鏈路的接口進(jìn)行分類，該鏈路為，與將顯式組播分 組中繼到該目的節(jié)點(diǎn)的下 一跳節(jié)點(diǎn)連接的鏈路，在所述組分類步驟中，按在所述接口分類步驟中被分類的每個(gè)接口，進(jìn) 行所述目的地組的分類。
4. 如權(quán)利要求2所述的分組發(fā)送方法，其中，還包括單播目的地組決定步驟，由所述第一節(jié)點(diǎn)基于路徑表決定下一 跳節(jié)點(diǎn)，該下一跳節(jié)點(diǎn)進(jìn)行至被分類為所述單播的目的地組的目的節(jié)點(diǎn)的中 繼；以及列表變更步驟，由所述第一節(jié)點(diǎn)變更所述目的地列表，以僅使在所述單 播目的地組決定步驟中所決定的所述下一跳節(jié)點(diǎn)的中繼目的地的所述目的節(jié) 點(diǎn)為有效，在所述發(fā)送步驟中，由所述第一節(jié)點(diǎn)將包含所述列表變更步驟中被變更 的所述目的地列表的所述顯式組播分組，以單播發(fā)送到下一跳節(jié)點(diǎn)。
5. 如權(quán)利要求2所述的分組發(fā)送方法，其中，還包括列表變更步驟，由所述第一節(jié)點(diǎn)變更所述目的地列表，以僅使 被分類為所述鏈路層組播的目的地組的目的節(jié)點(diǎn)為有效，在所述發(fā)送步驟中，由所述第一節(jié)點(diǎn)將包含所述列表變更步驟中被變更 的所述目的地列表的所述顯式組播分組，以鏈路層組播發(fā)送到下一跳節(jié)點(diǎn)。
6. 如權(quán)利要求2所述的分組發(fā)送方法，其中，還包括地址獲得步驟，由所述第一節(jié)點(diǎn)獲得未使用的鏈路層組播地址， 所述發(fā)送步驟中，由所述第一節(jié)點(diǎn)以所述鏈路層組播發(fā)送顯式組播分組時(shí)，將在所述地址獲得步驟中獲得的鏈路層組播地址設(shè)定為目的IP地址而發(fā)送。
7. —種中繼節(jié)點(diǎn)，基于記載著多個(gè)目的節(jié)點(diǎn)的地址的目的地列表，決定 包含所述目的地列表的顯式組播分組的轉(zhuǎn)發(fā)目的地，該中繼節(jié)點(diǎn)包括組播判別單元，判別所接收到的顯式組播分組的目的IP地址是否為已登記的鏈路層組播地址；發(fā)送組分類單元，對(duì)于被判別為其目的IP地址是已登記的鏈路層組播地 址的顯式組播分組，基于包含于該分組的目的地列表中所記載的目的地址以 及路徑表，決定用于傳送該分組的轉(zhuǎn)發(fā)目的接口，并且按接收了該分組的接 口以外的每個(gè)轉(zhuǎn)發(fā)目的接口 ，將其地址被記載在包含于該分組的目的地列表 中的目的節(jié)點(diǎn)，分類為以單播發(fā)送到下一跳節(jié)點(diǎn)的目的地組，或者以鏈路層 組播發(fā)送到下一跳節(jié)點(diǎn)的目的地組；分組生成單元，變更包含于所述分組的目的地列表，以僅使被分類為所 述鏈路層組播的目的地組的目的節(jié)點(diǎn)為有效，而生成將鏈路層組播地址設(shè)定 為該分組的目的地址的顯式組播分組，并且，基于所述路徑表，決定進(jìn)行至 被分類為所述單播的目的地組的目的節(jié)點(diǎn)的中繼的下一跳節(jié)點(diǎn)，變更包含于 所述分組的目的地列表，以僅使該下一跳節(jié)點(diǎn)的中繼目的地的目的節(jié)點(diǎn)為有效，生成將該下一跳節(jié)點(diǎn)的地址設(shè)定為該分組的目的地址的顯式組播分組； 以及發(fā)送單元，將由所述分組生成單元生成的顯式組播分組，從由所述發(fā)送 組分類單元對(duì)該分組決定的轉(zhuǎn)發(fā)目的接口 ，發(fā)送到該分組的有效的目的節(jié)點(diǎn)。
8. 如權(quán)利要求7所述的中繼節(jié)點(diǎn)，其中，還包括路徑管理單元，向廣播媒體上的節(jié)點(diǎn)詢問，是否具有在接收到 鏈路層組播的顯式組播分組時(shí)不將該顯式組播分組以逆方向轉(zhuǎn)發(fā)到進(jìn)行了接 收的接口的功能，所述發(fā)送組分類單元將對(duì)所述詢問作出了具有不進(jìn)行逆方向轉(zhuǎn)發(fā)的功能 的響應(yīng)的下一跳節(jié)點(diǎn)的中繼目的地的目的節(jié)點(diǎn)，分類為所述鏈路層組播的目 的地組，而將作出了所述響應(yīng)以外的響應(yīng)的下一跳節(jié)點(diǎn)的中繼目的地的目的 節(jié)點(diǎn)，分類為所述單播的目的地組。
9. 一種接收節(jié)點(diǎn)，基于記載著多個(gè)目的節(jié)點(diǎn)的地址的目的地列表，決定 包含所述目的地列表的顯式組播分組的轉(zhuǎn)發(fā)目的地，該接收節(jié)點(diǎn)包括組播判別單元，判別所接收到的顯式組播分組的目的IP地址是否為已登 記的鏈路層組播地址；發(fā)送判別單元，禁止其目的IP地址被判別為已登記的鏈路層組播地址的 所述顯式組播分組的轉(zhuǎn)發(fā)，并且將其目的IP地址被判別為不是已登記的鏈路 層組播地址的顯式組播分組所包含的目的地列表的、有效目的地址中的本節(jié) 點(diǎn)的地址修改為無(wú)效后，使該分組可以發(fā)送到剩余的有效目的地址中的一個(gè)節(jié)點(diǎn) ，接收單元，接收是否具有禁止其目的IP地址為已登錄的鏈路層組播地址的、顯式組播分組的轉(zhuǎn)發(fā)的功能的詢問；路徑管理單元，對(duì)所述詢問，作出具有所述功能的響應(yīng)；以及 發(fā)送單元，將由所述發(fā)送判別單元判為可以發(fā)送的顯式組播分組，以單播發(fā)送到該分組所包含的目的地列表中有效的目的地址所示的目的節(jié)點(diǎn)的一個(gè)目的節(jié)點(diǎn)。
全文摘要
能夠抑制廣播媒體的通信頻帶的耗費(fèi)，而且能夠傳輸顯式組播分組的分組發(fā)送方法。在本方法中，只向即使接收到鏈路層組播的顯式組播分組，也不會(huì)將相同的分組輸出到廣播媒體的下一跳節(jié)點(diǎn)，以鏈路層組播進(jìn)行發(fā)送，而向其它下一跳節(jié)點(diǎn)，以單播發(fā)送顯式組播分組。
文檔編號(hào)H04L12/56GK101371534SQ200780003058
公開日2009年2月18日 申請(qǐng)日期2007年2月16日 優(yōu)先權(quán)日2006年2月17日
發(fā)明者川原豐樹, 村本衛(wèi)一, 米田孝弘 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社