专利名称：分组发送方法、中继节点和接收节点的制作方法
技术领域：
本发明涉及通过网络向多个终端或路由器高效率地分发分组的分组发送 方法、中继节点以及接收节点。
背景技术：
作为OSI(Open Systems Interconnection:开放系统互连)参照模型的第三 层分组发送方法，以往就有IP(Internet Protocol:因特网协议)组播。IP组播是 指如下的方法，在分组的目的地址栏目中指定组IP地址，它表示终端的集合， 由接收到分组的路由器适当地复制分组并转发，由此，经由路由器将分组发 送到多个终端。在IP组播中，路由器所接收到的分组经由多个路由器，最终 被转发到与目的组的终端连接的网络。在某个路由器中，接收IP组播分组后， 搜索路由器所存储的路径表，决定转发目的地的接口。该接口与广播媒体连 接时，以链路层组播(Link Level Multicast)分发方式转发分组。
该链路层组播(以下简称为"LMC")分发方式是指如下的分发方式，将组 播地址指定为OSI参照模型的第二层的分组中的目的地址，将分组同时发送 到连接在同一个广播媒体上的多个终端。由此，根据LMC,在一个广播媒体 上，连接多个目的组的终端或作为中继的路由器的情况下，能够高效率地分 发分组。另夕卜，广播媒体是，由多个终端共享同一个媒体(电缆或频带)的网络， 例如正EE802.3中规定的以太网(注册商标)或IEEE80211b中规定的无线 LAN(Local Area Network:局域网)相当于广播媒体。
然而，在IP组播中，需要将IP组播地址分配给每个分发的组，所以难 以对应构成组的节点动态地变化的情况。还有，需要将IP组播地址设定到路 径上的所有路由器的路径表。
于是，作为另外的第三层分组分发方式，提出了非专利文献1和专利文 献1所示的显式组播分发方式(以下筒称为"XCAST")。
图1是表示XCAST(Explicit Multicast)6的分组格式的图。另外，该 XCAST6使用IPv6(Internet Protocol version6)作为IP地址，来进行通信。
如图1所示，XCAST报头(XCASTHdr)1401由IPv6报头(IPv6Hdr) 1402 和路由报头(RoutingHdr)1403构成。IPv6报头1402的发送源地址1404上记 载着分组的发送源节点的IP地址，在目的地址1405上记载组播地址，它表 示该分组是XCAST6的分组。
路由报头1403上记载着组播的发送目的地的所有目的地址0 n(1407)和 目的端口(port)0 n(1408)。并在目的地位图(bitmap)1406上，与目的节点对应 地指定比特，示出未分发的目的节点和已分发的目的节点。具体而言，对未 分发的目的节点设置"l"，对已分发的目的节点设置"0"。在以下说明中，将 目的地位图1406与目的地址1407合起来称为"目的地列表"。
在XCAST中，向多个终端分发分组时，发送装置在分组中制成目的地 列表，发送到目的地列表的开头节点。与XCAST对应的路由器接收该分组 后，参照路径表，决定至目的地列表中的未分发的目的节点所连接的链路的 转发目的接口。然后，该路由器适当地复制分组，并在目的地位图1406中， 只将与未分发的目的节点对应的比特，修改为表示未分发的"l",然后将分组 输出到位于目的地列表的开头的未分发节点。作为目的节点的终端接收该分 组后，将目的地位图1406中的与自己对应的比特修改为表示已分发的"O", 将该分组发送到作为未分发的目的节点的终端。由此，即使不使用IP组播地 址，但通过一个分组依次传到多个终端，也与IP组播同样地能够将同一个数 据发送到多个目的组中的终端。
然而，在基于XCAST的分发方式中，在路由器的转发目的接口为广播 媒体时，如果以链路层组播分发方式进行分发，则有可能多个XCAST的分 组会在该广播媒体上持续循环。这是因为，接收到XCAST的分组的路由器， 为了将接收分组转发到目的地列表中的未分发节点，将XCAST的分组从进 行了接收的接口发送出去。
作为可解决此问题的分组分发方法，专利文献2中公开了在对应XCAST 的路由器间，以单播进行分发的方法。
图2是以往的IP网络的结构图。
图2中，路由器1~4(1501~1504)、发送装置(1511)和接收装置 1 4(1512~1515)都对应XCAST。使用
在此情况下从发送装置(1511) 向所有的接收装置发送同 一数据时的动作。
图3是表示基于XCAST的数据分发动作的顺序图。
在图3中，发送装置(1511)生成目的地列表中记载了接收装置 1~4(1512~1515)的地址的XCAST分组，将其发送到路由器1(1501)(步骤 S1601)。
接着，路由器1基于路径表，决定用于将所接收的XCAST分组发送到 未分发的目的节点的下一跳(nexthop)节点。此时，如果下一跳节点的路由器 2 4(1502 1504)的链路层的单播地址不明，则路由器1(1501)使用邻机请求消 息(Neighbor Solicitation Message)和邻才A^i^告消息(Neighbor Advertisement Message)进行搜索。
接着，路由器1(1501)对每个下一跳节点复制接收分组，并修改目的地位 图，以仅使该下一跳节点的中继对象的未分发目的节点为"l"。然后，将通过 搜索得到的单播地址设定为目的地址，向每个下一跳节点发送XCAST分组 (步骤S1602、 S1605和S1607)。
这里，图4表示从路由器1(1501)发送到下一跳节点的XCAST分组的内答。
如图4A所示，将路由器(以下有时称为"RT，，)2作为下一跳节点，可以将 发往接收装置(以下有时称为"R")l和接收装置2的分组汇集到一个分组。另 外，在目的地位图中，只将与接收装置1(R1)和接收装置2(R2)对应的比特设 定为"1"，将其它目的地的比特设定为"0"。同样，如图4B所示，发往接收装 置3(R3)的分组将路由器3(RT3)作为下一跳节点，只将目的地位图中与接收 装置3(R3)对应的比特设定为'T，。另外，如图4C所示，发往接收装置4(R4) 的分组同样地将路由器4(RT4)作为下一跳节点，只将目的地位图中与接收装 置4(R4)对应的比特设定为"1"。
接着，路由器2接收该分组后，将其发送到目的地列表的开头的未分发 目的节点(步骤S1603)。接收装置l接收该分组后，将目的地位图1406中与 本装置对应的比特修改为"0"，并转发到被记载为"l"的接收装置2,该"l"表 示未分发目的节点的"l"(步骤S1604)。
同样，路由器3和路由器4也分别将所接收到的分组转发到作为未分发 目的节点的4妾收装置3和4(步骤S1606、 S1608)。
这样，根据专利文献2所记载的方法，通过结合显式组播和单播，能够 将同 一数据发送到所有接收装置，而不产生广播媒体上的分组的循环。 Y.Imai， M.Shin and Y.Kim，"XCAST6:eXplict Multicast onIPv6",IEEE/IPSJ SAINT2003 Workshop 4， IPv6 and Applications, Orland， Jan.2003日本专利特开2000-354063号公报 [专利文献2]美国专利申请公开第2003/0046425号说明书
发明内容
本发明需要解决的问题
然而，专利文献2所^^开的以往的方法有如下的问题由于将同一分组 发送给与广播媒体连接的多个接收装置或路由器的每一个时，也以单播分别 进行发送，所以会耗费较多的广播媒体的通信频带。
本发明的目的是，提供能够抑制广播媒体的通信频带的耗费，而且能够 传输显式组播分组的分组发送方法、中继节点和接收节点。
解决问题的方案
本发明的分組发送方法为，基于记载着多个目的节点的地址的目的地列 表，决定包含所述目的地列表的显式组播分组的转发目的地的分组发送方法， 该方法包括组分类步骤，由第一节点将其地址被记载在所述目的地列表中 的目的节点，分类为以单播发送到下一跳节点的目的地组，或者以链路层組 播发送到下一跳节点的目的地组；发送步骤，由所述第一节点，根据所述组 分类步骤中的分类，以单播或链路层组播发送显式组播分组；以及逆方向转 发禁止步骤，第二节点接收到所述链路层组播的显式组播分组时，将所述分 组只转发到位于除接收了所述分组的接口以外的接口侧的、其地址被记载在 所述分组所包含的目的地列表中的未分发的目的节点。
另外，本发明的中继节点为，基于记载着多个目的节点的地址的目的地 列表，决定包含所述目的地列表的显式组播分组的转发目的地的中继节点， 该中继节点采用的结构包括组^"判别单元，判别所接收到的显式组播分组 的目的IP地址是否为已登记的链路层组播地址；发送组分类单元，对于被判 别为其目的IP地址是已登记的链路层组播地址的显式组播分组，基于包含于 该分组的目的地列表中所记载的目的地址以及路径表，决定用于传送该分组 的转发目的接口，并且按接收了该分组的接口以外的每个转发目的接口，将 其地址被记载在包含于该分组的目的地列表中的目的节点，分类为以单播发 送到下一跳节点的目的地组，或者以链路层组播发送到下一跳节点的目的地说明书第5/21页
组；分组生成单元，变更包含于所述分组的目的地列表，以仅使被分类为所 述链路层组播的目的地组的目的节点为有效，而生成将链路层组播地址设定 为该分组的目的地址的显式组播分组，并且，基于所述路径表，决定进行至 被分类为所述单播的目的地组的目的节点的中继的下一跳节点，变更包含于 所述分组的目的地列表以仅使该下一跳节点的中继目的地的目的节点为有 效，生成将该下一跳节点的地址设定为该分组的目的地址的显式组播分组； 以及发送单元，将由所述分组生成单元生成的显式组播分组，从由所述发送 组分类单元对该分组决定的转发目的接口 ，发送到该分组的有效的目的节点。 另外，本发明的接收节点为，基于记载着多个目的节点的地址的目的地 列表，决定包含所述目的地列表的显式组播分组的转发目的地的接收节点， 该接收节点采用的结构包括组播判别单元，判别所接收到的显式组播分组 的目的IP地址是否为已登记的链路层组播地址；发送判别单元，禁止其目的 IP地址被判别为已登记的链路层组播地址的所述显式组播分组的转发，并且 将其目的IP地址被判别为不是已登记的链路层组播地址的显式组播分组所包 含的目的地列表的、有效目的地址中的本节点的地址修改为无效后，使该分 组可以发送到剩余的有效目的地址中的一个节点；接收单元，接收是否具有 禁止其目的IP地址为已登记的链路层组播地址的、显式组播分组的转发的功 能的询问；路径管理单元，对所述询问，作出具有所述功能的响应；以及发 送单元，将由所述发送判别单元判为可以发送的显式组播分组，以单播发送
节点。 '' 、' 、' 、 '
本发明的有益效果
冲艮据本发明，不再出现相同的分组在广播链路上循环的情况，在XCAST 的分组发送中，能够以链路层组播进行分发。由此，能够尽量抑制广播媒体 的通信频带的耗费，并高效率地分发XCAST分组(显式组播分组)。
图1是以往的XCAST6的分组的格式图。 图2是以往的IP网络的结构图。
图3是表示以往的基于XCAST的数据分发动作的顺序图。 图4是表示从以往的路由器发送的单播分组的内容的图。
图5是采用了本发明实施方式的分组发送方法的IP网络的结构图。 图6是表示本实施方式的分组转发动作的顺序图。
图7A是表示从路由器发送的链路层组播分组的内容的图，图7B是表示从路 由器发送的单播分组的内容的图。
图8是表示本实施方式的路由器的结构的方框图。
图9是表示本实施方式的路径表和地址表的结构的图，图9A是表示路 径表的结构的图，图9B是表示地址表的结构的图。
图10是本实施方式的邻机请求消息和邻机公告消息的格式图，图10A 是邻机请求消息的格式图，图IOB是邻机公告消息的格式图。
图11是表示本实施方式的被记录到转发目的地高速緩存器的项目 (entry)信息的数据结构的图，图11A是表示转发目的地高速緩存项目的结 构的图，图IIB是表示转发目的地项目的数据结构的图，图IIC是表示LMC 项目的数据结构的图，图11D是表示单播项目的数据结构的图。
图12是表示本发明实施方式的路由器转发XCAST分组的方法的流程图。
图13是表示本实施方式的組播处理的流程图。图14是表示本实施方式的单播处理的流程图。
图15是表示本实施方式的接收装置的结构的方框图。
图16是表示本实施方式的接收装置转发XCAST分组的方法的流程图。
具体实施例方式
下面，使用
本发明的实施方式。
图5是表示采用了本实施方式的分组发送方法的IP网络的结构的图。 在图5中，路由器11~13(101~103)是对应于本发明的分组发送方法的(以 下称为"对应于LMC，，)路由器，路由器4( 104)是对应于XCAST的以往的路由 器。发送装置(lll)、接收装置1 4(112 115)对应于XCAST，接收装置5(116) 是对应于LMC的接收装置。发送装置(lll)与路由器11(101)连接。接收装置 1和2(112和113)位于与路由器12(102)相同的广插4某体上。接收装置3(114) 与路由器13(103)连接。接收装置5(116)位于路由器4和U 13(104和101-103) 所连接的广播媒体上。
下面使用
，此时发送装置(lll)使用XCAST分组，向接收装置 1 ~5( 112~ 116)分发同 一数据的动作。
图6是从发送装置至接收装置为止的分组转发动作的顺序图。
在图6中，首先，发送装置(lll)将其目的地列表中记载了接收装置 1~5(112~116)的地址的XCAST分组发送到路由器ll(lOl)(步骤S1001)。
路由器11(101)复制所接收到的XCAST分组，修改目的地列表中的目的 地位图后，将其以链路层组播发送到对应于LMC的下一跳节点即路由器12 和13(102和103)，以及接收装置5(U6)(步骤S1002)。
图7A是表示从路由器11(101)以链路层组播发送的XCAST分组(链路层 组播分组)的内容的图。预先设定的组播地址(MC)被记载到XCAST分组的目 的地址中。并且，目的地位图中，只有与路由器12和13(102和103)的中继 目的地即接收装置1 3(112 114)和接收装置5(116)对应的比特，被设定为'T，。
另夕卜J各由器11 (101 )将XCAST分组以单播发送到以往的对应于XCAST 的路由器4(104)(图6的步骤S1003)。
图7B是表示从路由器11(101)以单播发送的XCAST分组(单播分组)的内 容的图。作为下一跳节点的路由器4 ^皮记载到XCAST分组的目的地址中。 并且，目的地位图中，只有与路由器4(104)的中继目的地即接收装置4(115) 对应的比特，被设定为"l"。
接着，路由器12(102)接收该XCAST分组后，将接收到的XCAST分组 以单播发送到接收装置1(112)，该接收装置1(112)是目的地列表的开头的未 分发目的节点。这是因为，接收装置1和2(112和113)不是对应于LMC的节 点，而是对应于一般的XCAST的节点。假设路由器12(102)以链路层组播发 送了 XCAST分组。此时，接收装置1(112)复制接收分组，并转发到未分发目 的节点的接收装置2(113),接收装置2(113)复制接受分组，并转发到也是未 分发目的节点的接收装置1(112)。其结果，接收装置1(112)和接收装置2(113) 都接收两次相同的数据。通过如上所述以单播进行发送，能够防止这种情况。
接着，接收装置1(112)接收到以本装置为目的地的、以单播发送的 XCAST分组后，复制分組，并转发到未分发目的节点的接收装置2(113)(步 骤S1005)。
另外，路由器13(103)从路由器U(101)接收到以链路层组播发送的 XCAST分组后，将该分组转发到接收装置3(114)(步骤S1006)。
还有，路由器4(104)接收到来自路由器11(101)的以单播发送的XCAST 分组，根据以往的XCAST的规定，将接收到的分组转发到接收装置4(115)(步 骤S1007)。
如上所述，本发明的中继节点的路由器12和13(102和103)接收到以链 路层组播发送的XCAST分组时，不从接收接口将XCAST分组转发到未分发 目的节点。该功能称为逆方向转发抑止(Reversepasssuppress)功能，由于该逆 方向转发抑止功能，能够防止在一个广播媒体上重复转发XCAST分组的情 况。对应于LMC的节点是，具有逆方向转发抑止功能的节点。
另外，本发明的路由器11(101)在广播媒体中存在多个对应于LMC的节 点时，向这些节点，以链^^层组〗番发送分组，向不对应于LMC的节点，以单 播发送分组。由此路由器11(101)能够高效率地使用广播媒体中的通信频带。
接着，下面使用
可实现上述分组发送方法的、本发明的路由器 和接收装置。
图8是表示本发明的路由器的结构的方框图，它与图5所示的路由器 11~13(101~103)对应。这里，将其作为路由器11(101)的结构进行说明，但路 由器12和13(102和103)也具有相同的结构。
在图8中，路由器11(101)包括内部链路用端口 201、接收单元202、 组播判别单元203、路径管理单元204、路径存储单元205、发送组分类单元 206、转发目的地高速緩存器207、分组生成单元208、发送I/F决定单元209、 发送单元210、发送单元211以及外部链路用端口 "2。
首先，说明内部链^各用端口 201、外部链路用端口212、 4妾收单元202、 发送单元211、发送单元210以及组播判别单元203。
内部链路用端口 201为，与局域网(LAN)连接的输出入端口，发送装置 和接收装置与该局域网连接。
外部链路用端口 212为，与因特网等上行链路连接的输出入端口。
接收单元202从内部链路用端口 201和外部链路用端口 212分别接收分组。
发送单元210将分组传送到内部链路用端口 201 。 发送单元211将分组传送到外部链路用端口 212。
然后，在接收分组是XCAST的分组时，组播判别单元203从接收分组中提
取目的地列表。另一方面，接收分组是以链路层组播发送的分组时，组播判
别单元203将所接收的接口信息通知给发送组分类单元206。 下面说明路径管理单元204。
路径管理单元204生成邻机请求消息，询问邻机节点的路径信息，并接 收到邻机公告消息。路径管理单元204将通过询问获得的路径信息反映到路 径表和地址表，存储到路径存储单元205而进行管理。另外，路径管理单元 204同时询问下一跳节点是否对应于LMC,并将获得的信息记录到路径存储 单元205的地址表中而进行管理。另外，路径管理单元204从其它节点接收 到是否对应于LMC的询问时，生成邻才/U^告消息来响应。
图9表示路径存储单元205所存储的路径表和地址表的结构。图9A是 表示路径存储单元205所存储的路径表的结构的图，图9B是路径存储单元 205所存储的地址表的结构的图。
如图9A所示，路径表400中，在对象节点401的字段中记录目的接收 装置的IP地址，在下一跳节点402的字段中记录下一跳节点的IP地址。
另外，如图9B所示，地址表410中，在下一跳节点411的字段中记录 本机(路由器11 )所连接的广播媒体上的节点的地址。MAC地址412的字段中， 记录各个节点的MAC(Media Access Control:媒体存取控制)地址，对应
还有，连接端口414的字段中，记录各个节点所连接的链路的接口。另外， 本实施方式中，在对应LMC413的字段中，可对应LMC时，标记被设定为"l"， 不可对应LMC时，标记^皮设定为"0"。另外，在连接端口 414的字段中，是 外部链路侧的连接端口时设定"2"，是内部链路侧的连接端口时设定"1"。 图10表示本实施方式中使用的邻机请求消息和邻机公告消息。 图IOA是邻机请求消息的格式图，图IOB是邻机公告消息的格式图。 如图IOA所示，本实施方式的邻机请求消息为，对根据RFC2461规定 的ICMPv6的邻机请求消息303，附加根据RFC2460规定的IPv6报头301以 及目的选项报头302而构成的。
目的选项报头302内的目的选项304，其开头的两比特使用"10"的代码。 由此，接收到邻积/清求消息的不对应于LMC的节点无法解释此代码，因此以 ICMPv6的参凄l问题消息(Parameter Problem Message)进4亍响应。这是因为， 在IPv6的目的选项报头的规格上，作为必须的动作，规定了接收到邻机请
求消息的节点无法解释目的选项304时，以参数问题消息进行响应。在规定 了 IPv6规格的RFC2460文件中，规定了接收到未知的选项报头时的四种动 作。接收到未知的选项报头时进行四种动作中的哪一种动作，由选项报头号 码的开头两比特规定。本实施方式中，将开头两比特规定为二进制表记"10", 利用相当于"以ICMP参数问题进行响应，，的选项号码。通过利用该选项号码， 能够保证不对应于LMC的节点接收到本实施方式的邻机请求消息时，也立刻 以参数问题消息进行响应。
如图10B所示，本实施方式的邻机公告消息为，对根据RFC2461规定的 ICMPv6的邻机公告消息305,附加根据RFC2460规定的IPv6报头301以及 目的选项报头302而构成的。
与邻机请求消息同样，目的选项304，其开头的两比特使用"10"的代码。
以上为路径管理单元204的功能的说明。
下面说明发送组分类单元206。
发送组分类单元206对每个转发目的接口 ，将由组播判别单元203提取 出的目的地列表中所记载的未分发目的节点汇集为转发目的地项目，并分类 为LMC项目组或单播项目组。这里，LMC项目组是指对应于LMC的目的 节点的组，而单播项目组是指，不对应于LMC的目的节点的组。
具体而言，发送组分类单元206基于路径表400,搜索与未分发的目的 节点对应的下一跳节点。然后，发送组分类单元206求与下一跳节点对应的 连接端口 414，所述下一跳节点为基于地址表410搜索出的节点。这样，发 送组分类单元206求未分发的所有目的节点的转发目的接口 ，对每个转发目 的接口 ，将未分发目的节点汇集为转发目的地项目。
进而，发送组分类单元206将该转发目的地项目分类为对应于LMC的 目的节点的组(LMC项目组)或不对应于LMC的组(单播项目组)，将其记录到 转发目的地高速緩存器207作为项目信息。并且，从组播判别单元203通知 接收端口信息时，发送组分类单元206将该接收端口信息记录到转发目的地 高速缓存器207作为接收接口(I/F)。另外，没有从组播判别单元203通知接 收端口信息时，记录"空"(NULL)代码。
图11表示被记录到转发目的地高速緩存器207的项目信息的数据结构。
图IIA是转发目的地高速緩存项目的结构图。如图IIA所示，转发目的 地高速緩存项目500由转发目的地项目501、 LMC项目502、单#"项目503
和接收I/F504构成。该转发目的地高速緩存项目500对要转发的每个分组进 行记录。另外，从组播判别单元203通知的端口信息被记录到接收I/F504中。 在本实施方式中，记录了表示内部链路用端口的'T，或者表示外部链路用端口 的"2"。
图IIB是转发目的地项目501的结构图。如图IIB所示，转发目的地项 目501由列表项目数511和目的地字段512构成。列表项目数511表示，在 接收分组的目的地列表中所记载的未分发的目的节点中，转发端口相同的目 的节点的总:数。另外，在目的地字段512中，i5录相对应的目的节点的IP地 址。图11B的例子表示，作为未分发节点，记录了目的地1 4的目的节点的 情况，但目的节点的数目不限于此。
图IIC是LMC项目502的结构图。如图IIC所示，LMC项目502由 LMC列表项目数521和目的地字段522构成。LMC列表项目数521表示LMC 列表项目组的目的节点的总数。另外，在目的地字段522中，记录相对应的 目的节点的IP地址。图11C的例子表示，记录了目的地l、 2和4的情况。
图IID是单播项目503的结构图。如图IID所示，单播项目503由单播 列表项目数531和目的地字段532构成。单播列表项目数531表示单播项目 组的目的节点的总数。另外，在目的地字段532中，记录相对应的目的节点 的IP地址。图11D的例子表示，记录了目的地3的情况。
另外，作为记载方式，除了图11B 图11D以外，例如还可以记载为 以逗点为划分记号，用文本形式，将IPv6的多个目的地址记载为"2， IPv6地 址l， IPv6地址2"。该形式例的开头的"2，，表示列表项目数，"IPv6地址l"和 "IPv6地址2"表示目的地。
以上为发送组分类单元206的功能的说明。
下面，说明分组生成单元208和发送I/F决定单元209。
分组生成单元208复制由接收单元202接收的分组而生成用于转发的分 组，另外，接受来自路径功率单元204的请求，生成邻机请求消息。并且， 转发XCAST的分组时，分组生成单元208对每个转发目的接口 ，生成链路 层的单播用分组和组播用分组。
发送I/F决定单元209是用于决定由分组生成单元208所生成的分组的 输出端口的单元。
下面说明如上构成的本发明的路由器的动作和作用。本发明的XCAST的分组发送方法与以往的XCAST的分组发送方法的特 征性的区别在于，以往的XCAST的分组发送方法中，以下一跳节点为单位 进行处理，相对于此，本发明的XCAST的分组发送方法中，以转发目的接 口为单位，汇总发送处理。
图12是表示本发明的路由器转发XCAST分组的方法的流程图。
在图12中，首先，接收单元202从内部链路用端口 201或外部链路用端 口 212接收到XCAST分组后(步骤S701)，组播判别单元203判别是否接收 了链路层组播的分组(步骤S702)。
接收到链路层组播的分组时(S702:"是")，组播判别单元203将其接收 接口通知给发送组分类单元206,发送组分类单元206将被通知的接收接口 记录到转发目的地高速緩存器207的接收I/F504中(步骤S703)。
另一方面，本机为发送终端时，或者接收到不是链路层组播而是单播的 分组时(S702:"否")，不向发送组分类单元206通知。由此，在接收I/F504 中不记录接收^^妄口信息，而记录"空"(NULL)(步骤S704)。
接着，组播判别单元203提取目的地位图1406为"l"的未分发的目的节 点，将其传送到发送组分类单元206。发送组分类单元206接收后，基于路 径表400和地址表410,对各个目的节点决定转发目的接口(步骤S705)。
接着，发送组分类单元206在接收I/F504中记录有"空，，以外的接收接口 信息时，接收I/F504中所记载的接口除外，以转发目的接口为单位汇集目的 节点，生成转发目的地项目501(步骤S706)。具体而言，发送组分类单元206 将转发目的接口为相同的未分发的目的节点记载到目的地字段512,并将其 目的节点数记载到列表项目数511。另夕卜，接收I/F504记载着"空，，(NULL)时， 对所有的接口生成转发目的地项目501。
例如，考虑在图5所示的IP网络上，路由器11(101)从发送装置(111)向 接收装置1~5(112~116)以XCAST分发分组的情况。此时，路由器ll(lOl)基 于路径表400和地址表410，检测到至接收装置1 5(112 116)的下一跳节点都 存在于同一个广播々某体上的事实，将接收装置1~5(112~116)汇集为一个转发 目的地项目501。
另外，如上所述，发送组分类单元206不生成与下述下一跳节点所中继 的目的节点对应的转发目的地项目501，该下一跳节点为，与接收I/F504中 所记载的输出端口连接的链路上所存在的下一跳节点。因此，不会向接收端
口转发分组，可抑止逆方向转发。
接着，发送组分类单元206将转发目的地项目501分类为LMC项目502 或单播项目.503(步骤S707)。
例如，路由器11(101)的发送组分类单元206基于路径表400，检测到至 目的节点即接收装置1(112)和接收装置2(113)的下一跳节点为路由器 12(102)。另外，发送组分类单元206检测到至接收装置3(114)的下一跳节点 为路由器13,至接收装置4(115)的下一跳节点是路由器4(104)。进而，发送 组分类单元206检测到接收装置5(116)位于广播媒体上。然后，路由器11(101) 的发送组分类单元206基于地址表410，检测到路由器12(102)、路由器13(103) 和接收装置对应于LMC，路由器4(104)和发送装置(111)不对应于LMC。
基于这些检测结果，路由器11(101)的发送组分类单元206将接收装置 1 3和5(112~114和116)决定为LMC项目组，将接收装置4(115)决定为单播 项目组。
接着，分组生成单元208判别是否在转发目的地高速緩存器207的LMC 项目502中有目的地的记载(步骤S708),有记载时(S708:"是，，)进行组播处理 (步骤S709)。
接着，分组生成单元208判别是否在转发目的地高速緩存器207的单播 项目503中有目的节点的记载(步骤S710)，有记载时(S710:"是，，)进行单播处 理(步骤S711)。
接着，分组生成单元208和发送I/F决定单元加9对于按每个转发目的 接口生成的所有转发目的地高速緩存项目500，判别是否完成了上述的步骤 S706 S711的转发处理，进行重复直至完成为止(步骤S712)。
这里，使用
上述的组播处理和单播处理。
图13是表示组播处理的细节的流程图。
首先，分组生成单元208复制由接收单元202接收到的该分组，并设定 目的地位图1406以仅使与LMC项目502的目的地对应的比特为"l"(步骤 S頻)。
并且，分组生成单元208将预先规定的链路层组播地址设定为目的MAC 地址，将表示LMC的目的地址设定为目的IP地址(步骤S902)。
接着，发送I/F决定单元209从分组生成单元208收到发送分组，基于 地址表410决定目的地位图1406的未分发目的地的输出端口 。然后，发送I/F
决定单元209通过相应的发送单元210和211，从内部链路用端口 201或外 部链路用端口 212将XCAST分组发送出去(步骤S903)。
由此，将XCAST分组以链5^层的组^番发送到对应于LMC的未分发目的节点。
图14是表示单播处理的细节的流程图。
首先，图14中，分组生成单元208复制由接收单元202接收到的分组， 并设定目的地位图1406以仅使与单播项目503的目的地对应的比特为"r，(步 骤S801)。
接着，分组生成单元208参照路径表400，求与单播项目503所记载的 目的节点对应的下一跳节点。然后，分组生成单元208只将与求出的下一跳 节点所中继的所有目的节点对应的目的地位图1406的比特设定为"l"(步骤 S802)。
接着，分组生成单元208参照地址表410，求与该下一跳节点对应的MAC 地址和输出端口 。然后，分组生成单元208将求出的MAC地址设定为复制 的分组的目的MAC地址，并将求出的连接端口信息通知给发送I/F决定单元 209(步骤S803)。
接着，发送I/F决定单元209从分组生成单元208收到发送分組，通过 与通知的连接端口对应的发送单元210和211,从内部链路用端口 201或外 部链路用端口 212发送分组(步骤S804)。
接着，分组生成单元208对于单播项目503所记载的所有目的地，判定 是否完成了上述步骤S801 S804的处理，并且进行重复直至对单播项目503 中的所有目的地完成上述的处理为止(步骤S805)。
由此，发往不对应于LMC的目的节点的分组以单播^d送到各自的下 一跳节点。
例如，路由器11(101)的分组生成单元208向对应于LMC的、至接收装 置1和2(112和113)的下一跳节点的路由器12(102)、至接收装置3(114)的下 一跳节点的路由器13(103)以及接收装置5(116),以链路层组播发送分组。另
的下一跳节点的^"由器4(104),以单4番发送分组。
另外，在步骤S805中，重复进行步骤S801 S804直至对单播项目中的 所有目的地完成处理为止，但该步骤也可以转用于超过转发高速緩存器的项
目数限度的情况。也就是说，在上述的使用转发高速緩存器的分组处理结束 后，为了高效率地处理具有相同的报头的分组，生成转发高速緩存器的项目。 该转发缓存器的项目只能存储有限数目的项目。因此，转发高速緩存器项目
例如也可以使用LRU(Least Recently Used:最近最久未使用)算法，即，进行 下述处理利用该项目的利用频率适当地进行清除(aging)。或者，也可以使 用FIFQ(First In First Out:先进先出)等其它算法来维持。或者，也可以进行如 下的运用，在需要生成超过转发高速緩存器的项目数的限度的、转发高速緩 存器的项目时，对所有的目的地进行单播处理。此时，路由器放弃转发高速 緩存器的项目的生成，以后在不符合转发高速緩存器的项目的分组的处理中， 不再基于转发高速緩存器的项目进行组播处理或单播处理。 以上是本发明的路由器转发XCAST分组的方法。
接着，下面说明发送组分类单元206在生成转发目的地高速緩存项目500 时进行的地址解析(Address Resolution)。
发送组分类单元206在生成转发目的地高速緩存项目500时，如果在地 址表中没有登记下一跳节点的MAC地址或LMC对应信息，则请求路径管理 单元204对相应的下一跳节点进行地址解析。
路径管理单元204收到该请求，指示分组生成单元208生成该目的地址 的邻机请求消息。分组生成单元208生成用于解析被指示的目的地址的MAC 地址的，本实施方式的邻机请求消息，并传送到发送I/F决定单元209。发送 I/F决定单元209收到它，通过发送单元210和211,以链路本地组播，将邻 机请求消息发送到所有的输出端口 。
广播媒体上的各个节点收到本实施方式的邻机请求消息后，在本节点与 目的地址一致时，使本机为可接收链路层组播的状态后，发送邻机公告消息。 此时，与目的地址一致的节点的路径管理单元204,在识别出目的选项304 中所记载的代码为表示对应于LMC的代码时，以复制了该代码的邻机公告消 息进行响应。如果不能识别目的选项304中所记载的代码为表示对应于LMC 的代码时，与目的地址一致的节点的路径管理单元204以参数问题消息进行 响应。
通过接收单元202接收到邻机公告消息后，本实施方式中的邻机请求消 息的发送源节点的路径管理单元204判别是正常的响应，还是参数问题消息。 在获得正常的响应时，路径管理单元204将所通知的MAC地址登记到地址
表410的MAC地址字段412中，并将表示"可对应"的"r"，记载到LMC对应 字段413中。
另一方面，收到参数问题消息时，路径管理单元204将所通知的MAC 地址登记到地址表410的MAC地址字段412中，并将表示"不可对应"的"0" 记载到LMC对应字段413中。
由此，本发明的路由器能够获得为了将转发目的地项目分类为LMC项 目组或单播项目组所需的、与广播媒体上的节点有关的信息。
另外，在本实施方式中，进行下一跳节点的地址解析时，与此同时进行 是否对应于LMC的询问，但不限于此，也可以在与地址解析不同的程序询问 是否对应于LMC。
另外，使用IPv6的目的选项报头，规定了本实施方式中的邻机请求消息 和邻机公告消息，但不限于此，也可以使用独特的消息。在此情况下，目的 节点不对应于该邻机请求消息时，有可能不响应。因此，在一定时间内没有 响应时，发送源节点进行超时处理，超时的情况下进行与收到否定响应时相 同的处理。
还有，在本实施方式中说明了以基于本发明的分组发送方法的LMC(链 路层组播分发方式)分发分組时，所使用的链路层组播地址为预先规定的组播 地址，但不限于此。例如，也可以在以LMC分发分组之前，使用用于确认组 播地址的利用情况的SAP(Session Announcement Protocol:会话通知协议)来 确保未使用的组播地址，并使用该组播地址。或者，也可以使用RFC2907中 夫见定的MADCAP(Multicast Address Dynamic Client Allocation Protocol:组才番 地址动态客户端分配协议)，即，用于分配未使用的组播地址的以请求响应为 基础的协议，或者使用扩张了 RFC2131、 RFC2132和RFC3315中规定的 DHCP(Dynamic Host Configuration Protocol:动态主机配置协议)的协议，来获 得未使用的组播地址并使用它。
以上为本发明的路由器的结构和动作的说明。
下面，使用
本发明的接收装置的结构。
图15是表示接收装置4的结构的方框图，它与图8对应。对与图8相同 的部分附加相同标号，并省略其说明。
在图15中，接收装置4(115)包括内部链路用端口 201、接收单元202、 组播判别单元203、路径存储单元205、转发目的地高速緩存器207、分组生
成单元208、发送I/F决定单元209、发送单元210、数据提取单元1101、应 用程序单元1102、发送判别单元1103以及路径管理单元1104。
数据提取单元1101从接收分组中提取数据。应用程序单元1102进行应 用程序处理。
发送判别单元1103从组播判别单元203接收到接收了链路层组播的显式 组播分组的通知，则禁止所接收到的显式组播分组的转发。
另夕卜，路径管理单元1104与图8所示的本发明的路由器的路径管理单元 204不同，仅基于地址表管理广播媒体上的其它接收装置的MAC地址和连接 端口，而不具备路径表。另外，路径管理单元1104从本发明的路由器收到利 用邻机请求消息的、是否对应于LMC的询问时，以邻机公告消息作出是对应 于LMC的意旨的响应。
其它的结构块与本发明的^各由器的结构块相同。 下面说明如上构成的接收装置的XCAST分组转发方法。 图16是用于说明本发明的接收装置转发XCAST分组的方法的流程图。 首先，从内部链路用端口接收的分组为通常的数据分组时(步骤S1201)， 接收单元202将其传送到数据提取单元1101。数据提取单元1101从该接收分 组中提取数据，并传送到应用程序单元1102，应用程序单元1102使用所接收 的数据来进行应用程序处理(步骤S1202)。
另外，接收分组为XCAST分组时，组播判别单元203判别目的地址是 否为预先规定的组播地址(步骤S1203)，将其结果通知给发送判别单元1103。 接着，从组播判别单元203通知接收了链路层組播的分组时(S1203"是")， 即使接收了 XCAST分组，发送判别单元1103也不在转发目的地高速緩存器 207中生成转发目的地项目。另一方面，从组播判别单元203通知接收了以 单播发送的XCAST分组时(S1203:否)，在XCAST分组所包含的目的地列 表的目的地位图中，将本机的比特更新为"O"，并从目的地位图被设定为"l" 的目的地，在转发目的地高速緩存器207中生成转发目的地项目(步骤S1204)。 接着，转发目的地高速緩存器207中记录未分发目的地的转发目的地项 目时，分组生成单元208复制接收分组并变更目的地位图以仅使转发目的地 项目的目的地为"l"(步骤S1205)。另外，分组生成单元208选择目的地位图 的开头的未分发目的地址，基于地址表来搜索相应的MAC地址。.然后，分 组生成单元208将搜索出的MAC地址设定为目的地址(步骤S1206)。说明书第18/21页
接着，发送I/F决定单元209基于地址表来决定与目的地址对应的连接 端口，将生成的XCAST分组发送到相应的发送单元210(步骤S1207)。在本 实施方式中，^义有一个发送单元210，所以发送I/F决定单元209不是必须有 的部件。
如上所述，根据本发明的接收装置，接收到链路层组播的XCAST分组 时，抑制以逆方向转发到广播媒体上的其它接收装置，因此能够防止分组在 广播媒体上循环的情况。
另外，本发明的接收装置以邻机公告消息作出是对应于LMC的响应， 所以作为本发明的中继节点的路由器，只要在广播媒体上存在对应于LMC的 接收装置，就能够将该接收装置包括在内，以链路层组播发送XCAST分组。
另外，根据本发明的分组发送方法，本发明的中继节点能够获得同一广 播媒体上的各个节点是否对应于LMC的信息，因此能够将未分发节点分类 为，下一跳节点对应于LMC的目的节点的组，或者下一跳节点不对应于LMC 的目的节点的组。并且，本发明的中继节点的路由器能够将XCAST分组以 链路层组播发送到对应于LMC的下一跳节点，所以能够高效率地使用通信频 带。
另外，本发明的中继节点的路由器向不对应于LMC的下一跳节点，以 单播发送分组，所以能够防止分组在广播媒体上循环的情况。
本发明的第一形态的分组发送方法为，基于记载着多个目的地址的目的 地列表，决定转发目的地的分组发送方法。也就是说，由第一节点进行分类， 分类为以单播发送到下一跳节点的目的地组；或者以链路层组播发送的目 的地组。该以单播发送的目的地组为，将显式组播分组中继到目的地列表中 的目的节点的下一跳节点的组。然后，第一节点根据该分类，以单播或链路 层组播发送显式组播分组。然后，第二节点接收到以链路层组播发送的显式 组播分组时，只将显式组播分组转发到位于除进行了接收的接口以外的接口 侧的、目的地列表中所记载的未分发的目的节点。
由此，不再出现相同的分组在广播链路上循环的情况，所以在XCAST 的分组发送中，也能够以链路层组播进行分发。其结果，能够削减由于将 XCAST分组以单播发送多次而引起的通信频带的耗费。
另外，本发明的第二形态为，在第一形态的分组发送方法中，第一节点 向下一跳节点询问，它是否具有禁止逆方向转发功能。该禁止逆方向转发功
能是指，接收到如上所述的链路层组播的XCAST分组时，不从进行了接收
的接口转发的功能。然后，下一跳节点对该询问，作出了其具有禁止逆方向 转发功能的响应时，第一节点在上述的分类中，将作出了该响应的下一跳节 点所中继的中继目的地的目的节点，视为链路层组播的目的地组。并且，将 作出了其它响应的目的节点分类为单播的目的地组。
由此，第一节点能够将目的地列表中的目的节点，分类为可以将XCAST 分组以链路层组播发送的组，或者不可以将XCAST分组以链路层组播发送 的组。
另外，本发明的第三形态为，在第二形态的分组发送方法中，第一节点 对目的地列表中所记载的目的节点，以接口为单位进一步进行分类，所述接 口为，与该目的节点对应的下一跳节点所连接的链路的接口。然后，第一节 点对每个转发目的接口 ，进行将目的节点分类为目的地组的处理。
由此，即使存在多个转发目的接口时，也可以对每个转发目的接口进行 链路层组播，因此能够将XCAST分组高效率地分发给目的节点。
另外，本发明的第四形态为，第二形态的分组发送方法中，由第一节点 基于路径表决定下一跳节点，该下一跳节点进行至属于单播的目的地组的目 的节点的中继，并变更目的地列表，以仅使该下一跳节点的中继目的地的目 的节点为有效。然后，第一节点将包含变更后的目的地列表的显式组播分组 以单播发送到该下 一跳节点。
由此，下一跳节点的中继目的地的目的节点属于单播的目的地组时，第 一节点能够以下一跳节点为单位，以单播发送XCAST分组。
另外，本发明的第五形态为，第二形态的分组发送方法中，由第一节点 变更目的地列表，以仅使分类为组播的目的地组的目的节点为有效。然后， 第一节点以组播发送包含变更后的目的地列表的显式组播分组。
由此，第一节点能够对可以将XCAST分组以链路层组播发送的组，以 链路层组播发送XCAST分组。
另外，本发明的第六形态为，第二形态的分组发送方法中，第一节点获 得未使用的链路层组播地址。并且，第一节点以链路层组播发送显式组播分 组时，将链5各层组播地址设定为目的IP地址而发送。
由此，第一节点能够不重复地使用组播地址。
另外，本发明的第七形态的中继节点为，基于记载着多个目的地址的目
的地列表，决定转发目的地的中继节点。特别是，本发明的中继节点具有组 播判别单元、发送组分类单元、分组生成单元和发送单元。
该组播判别单元判别接收到的显式组播分组的目的IP地址是否为已登 记的链路层组播地址。另外，组播判别单元判别其为已登记的链路层组播地 址时，发送组分类单元基于目的地表中所记载的目的地址以及路径表，决定 用于传送所接收到的显式组播分组的转发目的接口。然后，发送组分类单元 按除接收了该显式组播分组的接口以外的每个转发目的接口 ，将目的地列表 中的目的地分类为将显式组播分组以单播发送到下一跳节点的目的地组，以 及以链路层组播发送到下一跳节点的目的地组。
另外，分组生成单元变更接收到的显式组播分组所包含的目的地列表， 以仅使组播的目的地组的目的地为有效。然后，分组生成单元将组播地址设 定为目的地址，或者基于路径表来决定下一跳节点，该下一跳节点为中继至 属于单播的目的地组的目的节点的下一跳节点。并且，分组生成单元变更目 的地列表，以仅使该下一跳节点的中继目的地的目的节点为有效，并将该下 一跳节点的地址设定为目的地址。
另外，发送单元将由分组生成单元生成的显式组播分组，从由发送组分 类单元决定的、与该显式组播分组的有效的目的节点对应的转发目的接口进
行发送o
由此，中继节点能够以链路层组播分发XCAST分组，以免相同的分组 在广播链路上循环。其结果，能够削减广播媒体上的通信频带的耗费。
另外，本发明的第八形态为，第七形态的中继节点中，还包括路径管理 单元。该路径管理单元接收到链路层组播的显式组播分组时，向广播媒体上 的节点询问是否具有不将该显式组播分组以逆方向转发到进行了接收的接口 的功能。然后，发送组分类单元将对询问作出了具有不逆方向转发功能的响 应的下一跳节点，分类为组播的目的地组。另外，发送组分类单元将作出了 该响应以外的响应的下一跳节点，分类为单播的目的地组。
由此，中继节点能够将目的地列表中的目的节点，分类为可以将XCAST 分组以链路层组播发送的组，或者不可以将XCAST分组以链路层组播发送 的组。
另外，本发明的第九形态的接收节点为，基于记载着多个目,的地址的目 的地列表，决定转发目的地的接收节点。特别是，本发明的接收节点具有组
播判别单元、发送判别单元、接收单元、路径管理单元和发送单元。
该组播判别单元判别所接收到的显式组播分组的目的IP地址是否为已 登记的链路层组播地址。另外，组播判别单元判别其为已登记的链路层组播 地址时，发送判别单元禁止显时组播分组的转发。另一方面，判别其不为已 登记的链路层组播地址时，发送判别单元从显式组播分组所包含的目的地列 表中的有效的目的地址中，将本机的地址修改为无效，并将该显式组播分组 判别为可以发送到剩余的有效目的地址中的 一个节点。
另外，接收单元接收来自发送判别单元的、是否具有禁止显式组播分组 的转发的功能的询问。路径管理单元对询问，作出具有该功能的响应。
另外，发送判别单元判别显式组播分组为可发送时，发送单元将修改后 的显式组播分组，以单播发送到有效的目的地址中的一个节点。
由此，接收到链路层组播的XCAST分组时，接收装置抑制向广播媒体 上的其它接收装置的逆方向转发，因此能够防止分组在广播媒体上循环的情 况。
2006年2月17日申请的日本专利申请第2006-040572号所包含的说明 书、附图以及说明书摘要的公开内容，全都引用于本申请。 工业实用性
本发明作为在XCAST分组的分发等中，能够抑制广播i某体的通信频带 的耗费，而且能够传输显式组播分组的分组发送方法、中继节点和接收节点， 极为有用。
权利要求
1.一种分组发送方法，基于记载着多个目的节点的地址的目的地列表，决定包含所述目的地列表的显式组播分组的转发目的地，该方法包括组分类步骤，由第一节点将其地址被记载在所述目的地列表中的目的节点，分类为以单播发送到下一跳节点的目的地组，或者以链路层组播发送到下一跳节点的目的地组；发送步骤，由所述第一节点根据所述组分类步骤中的分类，以单播或链路层组播发送显式组播分组；以及逆方向转发禁止步骤，由第二节点接收到所述链路层组播的显式组播分组时，将所述分组只转发到位于除接收了所述分组的接口以外的接口侧的、其地址被记载在所述分组所包含的目的地列表中的未分发的目的节点。
2. 如权利要求1所述的分组发送方法，其中，还包括询问步骤，由所述第一节点向下一跳节点询问其是否能够进行 所述逆方向转发禁止步骤；以及响应步骤，收到基于所述询问步骤中的询问的下一跳节点，对所述询问 作出响应，在所述组分类步骤中，所述第一节点将在所述响应步骤中作出了能够进 行所述逆方向转发禁止步骤的响应的下一跳节点的中继目的地的目的节点， 分类为所述链路层组播的目的地组，并将在所述响应步骤中作出了除能够进 行所述逆方向转发禁止步骤以外的响应的下一跳节点的中继目的地的目的节 点，分类为所述单播的目的地组。
3. 如权利要求2所述的分組发送方法，其中，还包括接口分类步骤，由所述第一节点对其地址被记载在所述目的地 列表中的目的节点，按照链路的接口进行分类，该链路为，与将显式组播分 组中继到该目的节点的下 一跳节点连接的链路，在所述组分类步骤中，按在所述接口分类步骤中被分类的每个接口，进 行所述目的地组的分类。
4. 如权利要求2所述的分组发送方法，其中，还包括单播目的地組决定步骤，由所述第一节点基于路径表决定下一 跳节点，该下一跳节点进行至被分类为所述单播的目的地组的目的节点的中 继；以及列表变更步骤，由所述第一节点变更所述目的地列表，以仅使在所述单 播目的地组决定步骤中所决定的所述下一跳节点的中继目的地的所述目的节 点为有效，在所述发送步骤中，由所述第一节点将包含所述列表变更步骤中被变更 的所述目的地列表的所述显式组播分组，以单播发送到下一跳节点。
5. 如权利要求2所述的分组发送方法，其中，还包括列表变更步骤，由所述第一节点变更所述目的地列表，以仅使 被分类为所述链路层组播的目的地组的目的节点为有效，在所述发送步骤中，由所述第一节点将包含所述列表变更步骤中被变更 的所述目的地列表的所述显式组播分组，以链路层组播发送到下一跳节点。
6. 如权利要求2所述的分组发送方法，其中，还包括地址获得步骤，由所述第一节点获得未使用的链路层组播地址， 所述发送步骤中，由所述第一节点以所述链路层组播发送显式组播分组时，将在所述地址获得步骤中获得的链路层组播地址设定为目的IP地址而发送。
7. —种中继节点，基于记载着多个目的节点的地址的目的地列表，决定 包含所述目的地列表的显式组播分组的转发目的地，该中继节点包括組播判别单元，判别所接收到的显式组播分组的目的IP地址是否为已登记的链路层组播地址；发送组分类单元，对于被判别为其目的IP地址是已登记的链路层组播地 址的显式组播分组，基于包含于该分组的目的地列表中所记载的目的地址以 及路径表，决定用于传送该分组的转发目的接口，并且按接收了该分组的接 口以外的每个转发目的接口 ，将其地址被记载在包含于该分组的目的地列表 中的目的节点，分类为以单播发送到下一跳节点的目的地组，或者以链路层 组播发送到下一跳节点的目的地组；分组生成单元，变更包含于所述分组的目的地列表，以仅使被分类为所 述链路层组播的目的地组的目的节点为有效，而生成将链路层组播地址设定 为该分组的目的地址的显式组播分组，并且，基于所述路径表，决定进行至 被分类为所述单播的目的地组的目的节点的中继的下一跳节点，变更包含于 所述分组的目的地列表，以仅使该下一跳节点的中继目的地的目的节点为有效，生成将该下一跳节点的地址设定为该分组的目的地址的显式组播分组； 以及发送单元，将由所述分组生成单元生成的显式组播分组，从由所述发送 组分类单元对该分组决定的转发目的接口 ，发送到该分组的有效的目的节点。
8. 如权利要求7所述的中继节点，其中，还包括路径管理单元，向广播媒体上的节点询问，是否具有在接收到 链路层组播的显式组播分组时不将该显式组播分组以逆方向转发到进行了接 收的接口的功能，所述发送组分类单元将对所述询问作出了具有不进行逆方向转发的功能 的响应的下一跳节点的中继目的地的目的节点，分类为所述链路层组播的目 的地组，而将作出了所述响应以外的响应的下一跳节点的中继目的地的目的 节点，分类为所述单播的目的地组。
9. 一种接收节点，基于记载着多个目的节点的地址的目的地列表，决定 包含所述目的地列表的显式组播分组的转发目的地，该接收节点包括组播判别单元，判别所接收到的显式组播分组的目的IP地址是否为已登 记的链路层组播地址；发送判别单元，禁止其目的IP地址被判别为已登记的链路层组播地址的 所述显式组播分组的转发，并且将其目的IP地址被判别为不是已登记的链路 层组播地址的显式组播分组所包含的目的地列表的、有效目的地址中的本节 点的地址修改为无效后，使该分组可以发送到剩余的有效目的地址中的一个节点 ，接收单元，接收是否具有禁止其目的IP地址为已登录的链路层组播地址的、显式组播分组的转发的功能的询问；路径管理单元，对所述询问，作出具有所述功能的响应；以及 发送单元，将由所述发送判别单元判为可以发送的显式组播分组，以单播发送到该分组所包含的目的地列表中有效的目的地址所示的目的节点的一个目的节点。
全文摘要
能够抑制广播媒体的通信频带的耗费，而且能够传输显式组播分组的分组发送方法。在本方法中，只向即使接收到链路层组播的显式组播分组，也不会将相同的分组输出到广播媒体的下一跳节点，以链路层组播进行发送，而向其它下一跳节点，以单播发送显式组播分组。
文档编号H04L12/56GK101371534SQ200780003058
公开日2009年2月18日 申请日期2007年2月16日 优先权日2006年2月17日
发明者川原丰树, 村本卫一, 米田孝弘 申请人:松下电器产业株式会社