CN101647230A - 无线多跳中继通信系统中的组播分发树的建立和维护 - Google Patents

无线多跳中继通信系统中的组播分发树的建立和维护 Download PDF

Info

Publication number
CN101647230A
CN101647230A CN200780052435A CN200780052435A CN101647230A CN 101647230 A CN101647230 A CN 101647230A CN 200780052435 A CN200780052435 A CN 200780052435A CN 200780052435 A CN200780052435 A CN 200780052435A CN 101647230 A CN101647230 A CN 101647230A
Authority
CN
China
Prior art keywords
multicast
path
connects
distribution tree
extended
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN200780052435A
Other languages
English (en)
Other versions
CN101647230B (zh
Inventor
吴铭权
刘航
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
InterDigital CE Patent Holdings SAS
Original Assignee
Thomson Licensing SAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of CN101647230A publication Critical patent/CN101647230A/zh
Application granted granted Critical
Publication of CN101647230B publication Critical patent/CN101647230B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/30—Resource management for broadcast services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Radio Relay Systems (AREA)

Abstract

本发明描述了一种多跳中继网络中的组播通信的方法和设备，包括：发送扩展请求消息，其中，所述请求消息包括组播连接标识、组播分发树信息和路径标识；以及接收扩展响应消息。相应地，描述了一种多跳中继网络中的组播通信的方法和设备，包括：接收扩展请求消息，其中，所述请求消息包括组播连接标识、组播分发树信息和路径标识；以及发送扩展响应消息。

Description

无线多跳中继通信系统中的组播分发树的建立和维护
技术领域
本发明涉及无线多跳通信系统，更具体地涉及移动无线多跳通信系统的组播分发树的建立和维护。
背景技术
出现多跳无线网络(包括移动无线多跳中继通信网络/系统)作为在都市区域的互联网接入中可以应用的有前景的技术。如这里所使用的，“/”代表相同或相似组件或结构的备选名称。即，可以认为“/”代表如这里所使用的“或”的意思。在本发明中，考虑基础结构多跳无线中继网络。基础结构多跳无线中继网络由一个或更多多跳中继基站(MR-BS)、中继节点/站(RS)以及移动站(MS)/终端设备构成。中继节点是该网络基础结构的一部分并且连接至基站以形成回程(backhaul)多跳无线网络。基站可以连接至其它网络，比如互联网。移动站/终端设备与MR-BS或RS相关联/连接/附着以获得网络接入。
在现有技术中，已经提出了在MR-BS和RS之间建立单播路径的方案。当RS1进入网络时，在进行初始搜索(ranging)之后，在MR-BS和RS1之间建立路径P1，P1＝{MR-BS，RS1}。将路径标识(ID)分配给P1。当RS2进入该网络时，在MR-BS和RS2之间建立路径P2，P2＝{P1，RS2}。沿着路径上向所有中继节点(RS)传送路径信息。当MS1进入网络时，在初始搜索之后，MR-BS获知MS1与RS2相关联，MR-BS将MS1的基本和主管理连接标识(CID)绑定制P2/与P2绑定。MR-BS还通知RS1和RS2，以将MS1的基本和主管理CID绑定至P2/与P2绑定。所有从MS1开始或在MS1结束的单播业务使它们的CID与P2绑定/绑定至P2。对于系统中所有的RS来说，存在从MR-BS至每个RS的唯一路径。对于系统中的每一个MS来说，它们的基本和主管理CID绑定至路径。对于直接连接至MR-BS的那些MS来说，定义P0＝{MR-BS}，并且然后将它们的CID绑定至P0。应当注意到，在单播方案中，可以将路径绑定至多个CID，但是每一个CID仅绑定至一条路径。
组播和广播服务(MBS)对于移动无线网络来说非常重要。在单跳无线通信系统中(比如IEEE 802.16e)，MBS与组播和广播服务流相关联。组播和广播服务流不是专门用于特定终端设备/移动站/移动设备的。为了方便标记，这里中将终端设备定义为移动站(MS)，但是应当注意终端设备还包括膝上型计算机、PDA、蜂窝式电话以及任意其它这样的移动设备。如果为了接收组播服务，一个或更多MS向基站(BS)发送请求，则将组播连接作为用于说明组播服务流的示例示例，将连接标识(CID)号码分配给该组播连接。然后BS创建与使用相同CID来请求组播和广播服务的每个MS之间的组播业务连接。每个组播服务数据单元(SDU)仅由BS传送一次，并且请求组播服务的所MS能够接收该SDU。从BS向MS直接发送组播SDU，对于单跳无线通信系统来说不需要建立组播分发树。
组播提供了对网络资源有效利用以从源向多个目的地节点传送数据。在无线多跳中继(MR)系统中，一个或更多中继站(RS)可以在多跳中继基站(MR-BS)和MS之间存在。当与RS相联/连接/附着的MS加入组播应用时，需要将组播SDU/分组/帧从MR-BS转发至与MS相关联的RS处。注意到仅无线MR系统中的节点的子集可以加入特定组播服务/组以传输和接收组播服务的组播SDU。组播服务/组具有它自己的组播连接ID(MCID)，用于在组播服务成员之中的通信。一种从MR-BS向一个或更多RS传输SDU/分组/帧的方法是，以向网络中的每个RS广播组播SDU/分组/帧，而不管它们是否需要接收分组/帧/SDU。解决如何从MR-BS向RS传输SDU/分组/帧的问题的另一种方法是，对组播SDU进行封装并且将它们独立单播至与已请求组播服务的那些MS相关联的每个RS。然而，在该方案中MR-BS或中间RS可能需要多次传输相同的SDU，从而还招致带宽方面的实质成本。
因此一种建立并且维护组播分发树的方法是有利的，以沿着组播分发树的每个分支分发组播SDU/分组/帧。这样，MR-BS向RS仅传输一次组播SDU，并且然后该RS仅向其它RS或MS传输一次该组播SDU。仅向与已请求组播和广播服务的MS相关联的RS传输该组播SDU。从而，提高了用于组播的带宽利用。
IP层组播路由协议已用来发现并且在有线和无线网络中建立组播组的组播树。IP层组播路由协议是基于IP地址的。稀疏模式独立组播协议-(PIM-SM)以及紧密模式独立组播协议-(PIM-DM)是两个IP组播路由协议。PIM-DM使用扩散(flooding)并且然后剪枝(pruning)方案，这导致大量的开销。PIM-SM采用加入/修剪方案，这在网络资源利用方面更有效率。然而，设计这些协议用于分布式和无连接的互联网通信，其中，由组播组成员来进行组播树路由的建立和拆卸。相反，在本发明中，由基站(MR-BS)来控制组播分发树路由的建立和拆卸。
也已基于第2层媒体访问控制(MAC)地址提出了用于有线或者无线网格网络的组播路由协议。然而，在这些协议中的组播树的建立和拆卸还是由组播组成员以分布式的方式进行控制。
无线多跳中继网络的网络结构与有线互联网和有线或无线网格网络是相当不同的。在多跳中继网络中，BS是中央控制点。多跳中继网络具有树形无线连接，其中BS作为根。多跳中继网络相比于网格和无连接的有线或无线网络来说是连接定向的网络。基于连接ID，而不是如有线或无线网格网络和互联网通信中的目的地和源地址，来传输SDU/分组/帧。由基站动态地分配连接ID。用于有线或无线网格网络和互联网通信的组播路由协议不可应用于多跳中继网络。因此，为了有效组播通信，需要针对无线多跳中继网络的组播机制，以使用组播连接ID来建立、维护以及拆卸组播分发树。
发明内容
本发明教导两个实施例，用于移动无线多跳中继通信网络(如基于IEEE 802.16WiMax的多跳网络)的组播分发树的建立和维护。具体地，为了建立组播分发树以有效率地从源(MR-BS)向加入多跳中继网络中的组播应用的所有MS分发组播和广播数据，描述了由MR-BS和RS维护的信号机制和数据结构。单播通信是两个实体之间一对一的通信。组播通信是通信系统中实体和多个其它实体之间的一对多的通信。广播通信是通信系统中一个实体和所有其它实体之间的通信。
这里中描述了两个备选实施例，其包括用于在移动多跳中继网络中建立和维护组播分发树的信令机制和数据结构。多跳中继网络中的中继跳数以及RS的数目相对小，所以采用集中控制机制，其中，MR-BS分配组播连接ID，确定组播分发树的结构。然后将组播分发树的信息传送给组播分发树中包括的所有RS。MR-BS沿着组播分发树建立组播路由/路径，使得可以基于组播连接ID，沿着组播分发树分支从一个源向多个目的地转发数据SDU/分组/帧。组播分发树可以由多个组播路由/路径组成。
描述了一种多跳中继网络中的组播通信的方法和设备，包括：发送扩展请求消息，其中，所述请求消息包括组播连接标识、组播分发树信息以及路径标识；以及接收扩展响应消息。相应地，描述了一种多跳中继网络中的组播通信的方法和设备，包括：接收扩展请求消息，其中所述请求消息包括组播连接标识、组播分发树信息以及路径标识；以及发送扩展响应消息。
附图说明
当结合附图阅读时，根据下面详细描述将更好地理解本发明。附图包括下面简要描述的图：
图1是示例多跳中继系统的示意图。
图2是根据本发明的示例实施例的向组播分发树添加路径的流程/梯形图。
图3A是根据本发明的方法的流程图，用于多跳中继基站向组播分发树添加用于组播和广播服务路径。
图3B是根据本发明的方法的流程图，用于中继节点/站向组播分发树添加用于组播和广播服务的路径。
图4是根据本发明的示例实施例地从组播分发树中删除路径的消息流程/梯形图。
图5A是根据本发明的方法的流程图，用于多跳中继基站从组播分发树中删除用于组播和广播服务的路径。
图5B是根据本发明的方法的流程图，用于中继节点/站从组播分发树中删除用于组播和广播服务的路径。
具体实施方式
图1示出了示例多跳中继系统的示意图。在该示例中，MS1和MS2通过RS1和RS2与MR-BS连接，同时MS3和MS4通过RS1、RS3和RS4与MR-BS连接。当一个或更多移动节点/站/设备需要MBS时，建立组播分发树，沿着组播分发树的分支将组播SDU/分组/帧转发给与MS节点相关联的RS。该RS可以或可以不是通向MS的沿着组播分发树的分支的最后的RS。RS还将组播SDU转发给其关联的MS。这里描述一种建立和维护组播分发树的方法，该组播分发树使用扩展动态服务(DSx)消息(如DSA、DSC、DSD)将MR-BS和RS相连，其中DSA代表动态服务添加，DSD代表动态服务删除，以及DSC代表动态服务消息改变。为了方便起见，在动态服务消息的结束处添加“*”以代表该消息的扩展版本。例如，DSA-REQ代表用于单跳网络的传统动态服务添加请求消息，以及DSA-RSP代表对用于单跳网络的DSA-REQ的传统动态服务添加响应消息。DSA-REQ*代表根据本发明的用于多跳中继网络的扩展动态服务添加请求消息。该消息添加用于组播和广播服务的路径。相应地，DSx-RSP*代表对DSx-REQ*的扩展动态服务响应。增强/扩展的信令机制仅用于MR-BS和RS之间的通信。本发明不修改MR-BS和MS之间的信令。
在本发明的无线多跳中继通信系统/网络的组播方案中，当MS请求单播服务时，由基站分配单播CID并且将该单播CID通过路径上的基站和沿着路径的中继节点之间的信令消息绑定至路径。这对于组播情况是不成立的。在组播中，可以将组播CID(MCID)绑定至多个路径。多个路径形成组播分发树。另外，两个或更多MS可以请求相同的组播服务。当第一MS请求组播服务时，由基站分配MCID，并且将路径绑定至MCID。然而，当其它MS请求相同的组播服务时，不需要分配MCID。此外，如果其它MS使用该组播服务的相同路径时，MCID和该路径的绑定不需要重复发生。因此，组播服务的建立和单播服务的建立是不同的。用于建立单播服务的方法不能用于建立组播服务。本发明是用于组播的，具体地，是针对在组播分发树中建立和拆卸组播服务以及将MCID和路径进行绑定的方法。
在图1中，在RS1、RS2、RS3以及RS4进入网络后，MR-BS建立下列路径：
P0＝{MR-BS}，P1＝{P0，RS1}，P2＝{P1，RS2}，P3＝{P1，RS3}，P4＝{P3，RS4}
当MR-BS或MS想要发起组播和广播服务(MBS)时，想要发起MBS的实体发送DSA-REQ以指定其想要MBS。然后针对该MBS建立组播分发树。现在描述根据本发明的用于建立组播分发树的方法。
在本发明的第一实施例中，组播分发树由多条路径组成。当MR-BS接收来自MS的MBS请求时，检查是否已创建所请求的MBS。如果没有，MR-BS为MBS创建组播分发树，并且为其分配组播CID(MCID)。MR-BS还确定将组播服务流承载至所请求的MS的路径。MR-BS在所确定的路径与MCID之间创建映射/绑定。MR-BS组成该路径并且将MCID绑定至沿着路径的所有RS。沿着路径的每个RS存储路径标识(ID)以及MCID绑定信息，以转发具有MCID的组播数据。MR-BS将该路径添加至组播分发树，并且使用针对组播通信的路径来记录MS的数目和标识信息。
如果已创建了组播分发树并且已向该MBS分配了MCID，MR-BS确定将该组播服务流承载至请求MS的路径。如果路径不在组播分发树中，则MR-BS创建所确定的路径和MCID之间的映射/绑定。MR-BS将该路径和MCID绑定信息转发沿着路径的所有RS。每个RS存储路径-MCID绑定信息，以转发具有MCID的组播数据。MR-BS向组播分发树添加路径并且对使用用于组播通信的路径的MS的数目和标识信息进行记录。如果路径已经在组播分发树中(由于使用相同路径的另一个MS的请求)，MR-BS对使用用于组播通信的路径的MS的数目和标识信息简单地更新。
使用示例来说明组播分发树建立的过程。在图1中，当MS1想要MBS时，MS1向MR-BS发送DSA-REQ。该消息由RS接收并且沿着路径P2转发给MR-BS。如果MBS不存在于多跳中继网络中(即，MS1是发起该MBS的第一实体)，在接收消息时，MR-BS创建组播连接并且将组播CID分配给该组播连接。为了方便起见，将该组播CID标记为MCID。MR-BS创建针对MBS的组播分发树。还可以在MR-BS中创建数据结构以存储用于该组播分发树的信息。组播分发树数据结构包括MCID、组播分发树中(P，N)对的数目、以及可变数目的(P，N)对，{MCID，(P，N)对的数目，(P1，N1)，(P2，N2)，...}。在(P，N)对中，P代表MR-BS和RS之间的路径，并且N代表与该RS关联/附着/连接并且接收MBS的MS的数目。即，(Px，Nx)意味着Nx个MS正在通过该路径Px接收具有MCID的MBS。MR-BS还维护标识信息，比如使用针对MBS的路径的MS的基本和主CID。
MR-BS确定用于承载MBS流的路径并且开始将该路径添加至组播分发树。例如，MR-BS获知MS1通过路径P2与MR-BS连接。将路径P2添加至组播分发树。MR-BS沿着路径P2发送DSA-REQ*。DSA-REQ*消息包括用于承载该组播服务流的路径ID(即，P2)、针对该组播服务流的MCID、以及可选地包括服务流参数，该服务流参数包括与该组播服务流相对应的服务质量(QoS)信息。在接收到DSA-REQ*消息时，沿着路径的RS获得MCID和路径ID之间的映射，并且将MCID绑定至路径ID。使用路径ID和MCID之间的绑定/映射来路由指定组播服务流的业务。在RS将MCID绑定至路径ID之后，如果该RS不是该路径上的最后的RS，则其将DSA-REQ*消息转发给沿着路径的下个跳RS。下个跳节点以相同方式处理消息。当DSA-REQ*到达路径的最后的RS时，最后的RS将MCID绑定至路径ID。最后的RS通过反向路径向MR-BS发送DSA-RSP*，以确认沿着路径的所有RS都已将MCID绑定至路径ID。中间RS更新DSA-RSP*并且将其转发给MR-BS。在本示例中，RS1和RS2将MCID绑定至P2，并且RS2将DSA-RSP*消息发送回MR-BS。MR-BS利用MCID将P2添加至树。MR-BS还记录已通过路径请求组播连接的MS数目和标识信息。为了方便起见，将组播分发树标识表示为树-MCID。如果MS1是通过P2请求MBS的唯一MS，则MR-BS分配组播分发树标识(树-MCID)并且记录该树-MCID＝{MCID，1，(P2，1)}。然后MR-BS向MS1发送DSA-RSP消息，以通知MS1已建立了连接MCID。MS1用DSA-ACK消息进行肯定应答。注意到，MS1还不知道该组播分发树。然而，如果MR-BS不能为请求的MBS建立组播分发树的(例如，不能满足服务流参数)，则MR-BS向MS节点发送拒绝该MBS的DSA-RSP。
如果MS2也期望相同的MBS，则其向MR-BS发送针对相同MBS的DSA-REQ请求。RS接收到该DSA-REQ请求并且将其转发给沿着路径P2的MR-BS。在接收到来自MS2的针对MBS的DSA-REQ请求时，MR-BS确定已创建了针对MBS的组播服务流并且已分配了MBS的MCID。此外，MR-BS确定要使用路径P2将该组播服务流承载至MS2，并且已将路径P2添加至组播分发树并且绑定至MCID。基于该确定，MR-BS不会将DSA-REQ*发送至沿着路径P2的RS。MR-BS更新与树-MCID相对应的组播分发树信息，以指示两个MS使用路径P2用于MCID，即，组播分发树是{MCID，1，(P2，2)}。MR-BS向MS2发送DSA-RSP消息，通知MS2已建立了连接MCID。MS2利用DSA-ACK消息来肯定应答DSA-RSP消息。
如果MS3也期望相同MBS，其向MR-BS发送针对相同MBS的DSA-REQ请求。由RS4接收到该DSA-REQ请求并且沿着路径P4将其转发至MR-BS。当接收到来自MS3的针对MBS的DSA-REQ请求时，MR-BS获知已创建了针对该MBS的组播服务流并且已经将MCID分配给MBS。此外，MR-BS确定使用路径P4将该组播服务流传输给MS3。然而，还没有将路径P4添加至组播分发树并且绑定至该MCID。MR-BS沿着路径P4发送DSA-REQ*消息。该DSA-REQ*消息包括承载组播服务流的路径ID(即，P4)、MCID以及可选地包括服务流参数。在接收到DSA-REQ*消息时，沿着路径的每个RS获得MCID和路径ID之间的映射，并且将MCID绑定至路径标识(即，这里为P4)。路径P4的最后的RS(这里为RS4)通过反向路径将DSA-RSP*发送至MR-BS。中间RS更新DSA-RSP*并且将其转发给MR-BS。MR-BS通过利用MCID将路径P4添加至树来更新树信息。MR-BS还更新已通过路径P4请求组播连接的MS的数目和标识信息。如果MS3是通过路径P4请求MBS的唯一MS，MS-BS更新树-MCID＝{MCID，2，(P2，2)，(P4，1)}，指示沿着路径P2的两个MS和沿着路径P4的一个MS已请求了MBS。然后MR-BS向MS3发送DSA-RSP消息，通知MS3已建立了连接MCID。MS3利用DSA-ACK消息来肯定应答DSA-RSP消息。
注意到对于MR-BS和RS1，MCID绑定至路径P2和P4。可以将组播CID绑定至用于组播服务流的多条路径。该MCID以及路径ID映射/绑定信息用于让MR-BS和RS更新路由表并且对组播分发树的下一跳节点进行定位。该信息用于在需要沿着组播分发树转发组播SDU时用于调度。例如，当MR-BS需要转发MCID的SDU时，MR-BS确定MCID绑定至P2和P4。由于两条路径(P2和P4)具有相同的初始跳RS1，由MR-BS向RS1转发SDU。当RS1接收到MCID的组播SDU时，RS1确定该MCID绑定至P2和P4。现在，P2和P4的下一跳分别是RS2和RS3。根据特定调度，RS1仅同时将组播SDU传输至RS2和RS3一次。RS2和RS3同时都接收SDU。
图2是根据本发明的实施例的向组播分发树添加路径的消息流程/梯形图。上面给出的示例将帮助理解图2。当MS期望具有MBS时，其向MR-BS发送DSA-REQ消息以添加MBS。这与请求在请求MS和MR-BS之间创建传统服务流是相同的。MR-BS接收该请求并且如果这是期望MBS的第一MS，则MR-BS创建组播分发树并且分配/布置MCID(如果需要的话)。如果请求MS和MR-BS之间的路径Px存在于组播树-MCID中，则MR-BS不需要向树-MCID添加路径Px，并且对树-MCID进行更新，以及使用传统服务流消息DSA-RSP来通知MS。如果需要将路径Px添加至组播分发树，则MR-BS使用来自DSA-REQ消息的反向路径信息向沿着路径的每个RS发送DSA-REQ*消息，该DSA-REQ消息是MR-BS从请求MS接收到的。DSA-REQ*消息包括MCID、路径ID、组播分发树信息以及可选地包括服务流参数。沿着路径Px的最后的RS用DSA-RSP*消息进行响应，该消息指示已经将路径添加至树-MCID，包括将路径ID和MCID进行绑定。然后是传统流消息。MR-BS使用传统流消息DSA-RSP来响应请求MS，以指示已接受了针对MBS的MS的请求。然后MS通过发送DSA-ACK消息对MR-BS进行确认，确认MS已接收到MR-BS对其针对MBS的请求的MR-BS的接受。在MR-BS和请求MS之间的该传统服务流消息的最后集合还用于在路径Px已存在的情况下更新树-MCID。
图3A示出了根据本发明的方法的流程图，用于让MR-BS添加用于组播和广播服务的路径。MR-BS处于等待/空闲循环305，直到其接收动态服务请求为止。在310，MR-BS沿着路径Px接收针对MBS的DSA-REQ。在312，MR-BS确定是否能接受MBS请求。如果不能接受，则MR-BS向请求MS发送DSA-RSP消息以拒绝MBS请求。如果能接受该MBR服务请求，则在315，MR-BS确定是否已为MBS分配MCID。如果还没有分配MCID，则在320选择并分配MCID，并且创建树-MCID。如果已经分配了MCID，则在325，MR-BS确定路径Px是否已存在于组播分发树(树-MCID)中。如果路径Px已存在于树-MCID中，则在330，更新组播分发树信息。然后方法前进至365(见下文)。由于MR-BS获知MS通过路径Px与MR-BS连接，则在335，MR-BS沿着路径Px发送DSA-REQ*。DSA-REQ*消息包括Px的路径标识、MCID、组播分发树信息以及可选地包括与组播服务流相对应的服务流参数。然后在340，MR-BS等待接收来自沿着路径Px的最后的RS的DSA-RSP*消息。沿着路径的每个RS将MCID绑定至路径标识，并且沿着路径(图中未示出)将DSA-REQ*转发给最后的RS。路径Px的最后的RS用DSA-RSP*进行响应，并且沿着反向路径Px向MR-MS发送DSA-RSP*。沿着路径的每个RS更新DSA-RSP*消息，并且将更新后的DSA-RSP*消息转发给MR-BS。当MR-BS已沿着路径Px接收到来自最后的RS的DSA-RSP*时，在345，MR-BS尝试将路径Px添加至树-MCID。在350，MR-BS确定沿着路径Px的所有RS是否已被添加/绑定至MCID。如果不可能将路径Px添加/绑定至MCID，则在355，向MS发送DSA-RSP消息以拒绝该MBS请求。MR-BS返回等待/空闲状态305。如果已将所有RS添加/绑定至MCID，则在360将路径Px添加至树-MCID。MR-BS还记录通过该路径请求组播连接的MS的数目和标识信息。在365，MR-BS向MS发送DSA-RSP消息，该消息指示已接受针对MBS的请求。然后方法返回等待/空闲状态305。
图3B示出了当RS沿着路径Px接收DSA-REQ*消息时所采取的动作。RS处于等待/空闲循环370，直到其接收动态服务请求。在375，RS沿着路径Px接收来自MR-BS的具有MCID的增强/扩展动态服务请求消息DSA-REQ*，以请求添加连接。在380，RS确定其是否能将MCID绑定至路径Px。如果RS确定其不能将MCID绑定至路径Px，则在385，RS向MR-BS发送拒绝MBS的增强/扩展动态响应消息DSA-RSP*。然后本发明的方法返回等待/空闲状态370。如果RS确定其能将MCID绑定至路径Px，则在390RS将MCID绑定至路径Px。然后在392，RS确定其是否是沿着路径Px的最后的RS。如果RS不是沿着路径Px的最后的RS，则在394，RS将该增强/扩展动态服务请求消息DSA-REQ*转发给沿着路径Px的的下个RS。然后本发明的方法返回等待/空闲状态370。如果RS确定其沿着路径Px的最后的RS，则在396，RS向MR-BS发送增强/扩展动态服务响应消息DSA-RSP*，以指示已执行向组播分发树添加路径Px的请求并且已将MCID绑定至路径Px。然后本发明的方法返回等待/空闲状态370。
图4示出了根据本发明的示例实施例的从组播分发树中删除路径的消息流程/梯形图。当MS需要离开组播应用时，MS向MR-BS发送DSD-REQ(包括MCID)以请求从组播服务流中将其删除。由其附着/关联的RS接收该DSA-REQ请求并沿着RS和MR-BS之间的路径转发给MR-BS。MR-BS确定是否能从树-MCID中移除该路径。如果不能从树-MCID中移除路径Px，则使用传统服务流消息在MR-BS和MS之间通信该信息。MR-BS将沿着MR-BS接收到DSD-REQ的路径、已请求MBS的MS的数目减少。如果使用该路径用于MBS的MS的减少的数目还没有到达0，则MR-BS仅向该MS发送DSD-RSP，并且该MS用DSA-ACK消息进行肯定应答。不采取其他动作。如果数目变为0，则MR-BS沿着路径Px发送DSD-REQ*。DSA-REQ*消息包括MCID、组播分发树信息以及路径标识。在接收到DSD-REQ*消息时，沿着路径Px的每个RS将MCID与路径Px解除绑定。如果RS不是沿着路径的最后的RS，则其将DSD-REQ*消息转发给沿着路径Px的下个跳RS。然后沿着路径Px的最后的RS在解除MCID与路径Px的绑定之后向MR-BS发送DSD-RSP*。MR-BS从树-MCID中删除路径Px。传统服务流消息在MR-BS和请求MBS删除的MS之间流动。MR-BS向请求MS发送DSD-RSP，并且MS用DSA-ACK消息对DSD-RSP进行肯定应答。在不能从树-MCID中删除路径Px的情况下，传统服务流消息的最后集合之后是，在MR-BS和请求MS之间的树-MCID信息更新。
作为示例，对于组播分发树的树-MCID＝{MCID，2，(P2，2)，(P4，1)}来说，当MS2沿着路径P2向MR-BS发送具有MCID的DSD-REQ以请求从MBS流中将其删除时，MR-BS首先更新正沿着路径P2接收MBS的MS的数目和标识信息。更新的组播分发树信息变为树-MCID＝{MCID，1，(P2，1)，(P4，1)}。由于依然存在沿着路径P2接收MBS的MS，MR-BS向MS2发送DSD-RSP并且MS2用DSA-ACK消息来对该DSD-RSP消息进行肯定应答。不对沿着路径P2的RS采取其它动作。如果稍后MS1向具有MCID的MR-BS发送DSD-REQ，则MR-BS将树信息更新为树-MCID＝{MCID，2，{P2，0}，(P4，1)}。MR-BS确定沿着路径P2没有正在接收MCID的MBS，所以MR-BS沿着路径P2发送具有MCID的DSD-REQ*。沿着路径P2的每个RS将MCID从路径P2上解除绑定。然后将DSD-RSP*返回给MR-BS。MR-BS从组播分发树中删除路径P2。组播分发树变为树-MCID＝{MCID，1，(P4，1)}。然后MR-BS向MS1发送DSD-RSP。然后MS1向MR-BS发送DSD-ACK消息。
图5A示出了方法的流程图，该方法用于多跳中继基站从组播分发树中删除路径。MR-BS处于等待/空闲循环505，直到其接收到动态服务请求。在510，MR-BS接收到指示MS期望离开组播应用(MBS)的DSD-REQ消息。在515，MR-BS更新树-MCID中的路径Px信息，包括减少沿着路径Px的、已请求MBS的MS的数目。在520确定是否应当从树-MCID中移除路径Px。例如，如果请求该MBS的任何MS仍然沿着路径Px，则该方法向那些MS发送DSD-RSP并且返回在505处的空闲状态/等待循环。然而，如果没有请求该MBS的MS仍然沿着路径Px，则在525，MR-BS向沿着路径Px的RS发送DSD-REQ*消息。DSD-REQ*消息包括MCID、组播分发树信息信息以及路径标识。在530，MR-BS沿着路径Px等待接收DSD-RSP*消息。沿着路径Px接收到DSD-RSP*消息时，在540，MR-BS从树-MCID中删除路径Px。然后在545，MR-BS向MS发送DSD-RSP。然后MS向MR-BS发送DSD-ACK消息(图中未示出)。
图5B示出了当RS接收到来自MR-BS的DSD-REQ*以将MCID和路径解除绑定时的响应。RS处于等待/空闲循环550，直到其接收到动态服务请求为止。在555，RS接收增强/扩展动态服务请求消息DSD-REQ*，以删除与MCID的沿着路径Px的连接。然后在560，RS将MCID与路径Px解除绑定。然后在565，RS确定该RS是否是沿着路径Px的最后的RS。如果该RS不是沿着路径Px的最后的RS，则在570，将增强/扩展动态服务请求DSD-REQ*转发给沿着路径Px的下个RS。然后本发明的方法返回等待/空闲状态550。如果RS确定其是沿着路径Px的最后的RS，则在575，RS向MR-BS发送增强/扩展动态服务响应消息DSD-RSP*，该消息指示：已删除了连接，并且然后已将MCID与路径Px解除绑定。然后本发明的方法返回等待/空闲状态550。
当用于组播服务流的参数改变时，MR-BS或MS还可以发送DSC-REQ消息以更新这些改变。向MBS的组播分发树中的所有RS通知这些改变。这可以通过MR-BS向沿着组播分发树中的所有路径的所有RS发送DSC-REQ*消息来实现。在图1的示例中，如果针对MCID服务流的参数已经改变，则MR-BS沿着路径P2和P4上发送DSC-REQ*。沿着P2和P4上的所有RS更新针对MCID的服务流参数。路径的最后的RS向MR-BS发送增强/扩展动态服务响应消息DSC-RSP*，指示已经改变了针对MCID的服务流参数以满足改变DSC-REQ中的组播服务流参数的请求。如果沿着路径的RS不能改变针对MCID的服务流参数以满足DSC-REQ*中包含的请求，则其向MR-BS发送DSC-RSP*以拒绝请求。
在备选实施例中，每个组播分发树还与唯一的组播CID相关联。然而，组播分发树由分支/链接所构成。分支/链接将MR-BS或RS与邻近RS相连接。每个分支还具有与其相关联的数字，以指示使用该分支用于MBS的MS的数目，以及使用该分支用于MBS的MS的标识信息。可以从MS连接至MR-BS的路径中得到该信息。由MR-BS来构建和维护组播分发树。对于每个MCID，MR-BS和RS保持它们的子节点/设备的列表以及与树-MCID相对应的它们的子节点的基本和主CID。树-MCID的RS还具有其附着的任何MS是否正在接收MBS的信息。RS还具有与附着至该RS、用于MBS的MS的数目和标识信息相关的信息。RS还可以具有MS的列表以及附着至该RS、用于MBS的MS的基本和主CID。MR-BS使用扩展DSx消息将该信息传送给RS。稍后当MR-BS和RS转发与该MCID相关联的组播SDU时，MR-BS和RS使用该信息用于调度。使用与上述相同的示例来示出该备选实施例如何工作。
当MS1向MR-BS发送请求MBS的DSA-REQ时，MR-BS根据CID空间分配可用的组播CID(MCID)。MR-BS获知MS1沿着路径P2连接，并且向沿着路径P2的每个RS发送DSA-REQ*。在DSA-REQ*消息中，MR-BS通知与树-MCID和子节点/设备的基本和主CID相对应的它的子节点/设备的列表的每个RS。然后每个RS更新与树-MCID相对应的信息并且向MR-BS发送DSA-RSP*。例如，MR-BS向RS1发送DSA-REQ*消息，以通知RS1，对于树MCID，RS1的子节点是RS2。MR-BS还将RS2的基本和主管理CID通知给RS。MR-BS将RS的附着MS正在接收MBS通知给RS。MR-BS还将附着至该RS、用于MBS的MS的数目通知给RS。MR-BS还将附着至该RS、用于MBS的MS的列表和该MS的基本和主CID通知给RS。在该示例中，MR-BS将该信息通知给RS2。当MR-BS已接收到来自每个RS的DSA-RSP*时，MR-BS将树构建为树-MCID＝{(MR-BS，RS1，1)，(RS1，RS2，1)}。该信息是从路径P2的信息中得到的，然后MR-BS向MS1发送DSA-RSP。
当MS2发送DSA-REQ请求以加入组播应用时，由于没有向组播分发树添加至新的分支，MR-BS仅更新与每个分支相关联的MS的数目和标识信息。从而将组播分发树更新为树-MCID＝{(MR-BS，RS1，2)，(RS1，RS2，2)}。MR-BS向RS2发送DSA-REQ*消息以通知RS2：MS2要接收具有标识号码MCID的MBS。然后MR-BS向MS2发送DSA-RSP消息。
当MS3发送要求相同MBS的DSA-REQ请求时，MR-BS分别向RS1、RS3以及RS4发送DSA-REQ*以更新组播分发树。在这些DSA-REQ*消息中，MR-BS通知RS1，对于树-MCID来说，RS1的子节点是RS2和RS3，RS3的子节点是RS4。MR-BS还通知RS4：MS3要接收具有标识号码MCID的MBS。当接收到来自RS1、RS3以及RS4的所有DSA-RSP*消息时，将组播分发树更新为树-MCID＝{(MR-BS，RS1，3)，(RS1，RS2，2)，(RS1，RS3，1)，(RS3，RS4，1)}。注意到，将分支(RS1，RS3)和(RS3，RS4)添加至组播分发树。同样地，更新与分支(MR-BS，RS1)相关联的数目。然后MR-BS向MS3发送DSA-RSP消息。
当MS2发送DSD-REQ以离开组播应用时，将组播分发树更新为树-MCID＝{(MR-BS，RS1，2)，(RS1，RS2，1)，(RS1，RS3，1)，(RS3，RS4，1)}。由于所有现有分支都仍然在组播分发树中，MR-BS不采取其它动作来改变组播分发树结构。MR-BS向RS2发送DSD-REQ*以通知RS2，从MCID连接中删除MS2。RS2向MR-BS发送DSD-RSP*以指示，已从MCID连接中删除该MS2。然后MR-BS向MS2发送DSD-RSP消息。
当MS3发送DSD-REQ以离开组播应用时，将组播分发树更新为树-MCID＝{(MR-BS，RS1，1)，(RS1，RS2，1)，(RS1，RS3，0)，(RS3，RS4，0)}。由于与分支(RS1，RS3)和(RS3，RS4)相关联的数目达到0，MR-BS向RS1、RS3和RS4发送DSD-REQ*。RS3和RS4删除树-MCID的记录，在接收到来自RS1、RS3和RS4的DSD-RSP*时，MR-BS将组播分发树信息更新为树-MCID＝{(MR-BS，RS1，1)，(RS1，RS2，1)}。然后MR-BS向MS3发送DSD-RSP。
DSC信息的处理与方案1是相同的，除了接收DSC-REQ*的每个RS(而不是路径的最后的RS)向MR-BS发送增强/扩展动态服务响应消息DSC-RSP*，以指示已改变针对MCID的服务流参数，来满足对DSC-REQ*中传输的组播服务流参数的进行改变的请求。
应当理解，可以用各种形式的硬件、软件、固件、专用处理器或其组合来实现本发明。优选地，将本发明实现为硬件和软件的组合。此外，优选地，将软件实现为在程序存储设备上可以具体体现的应用程序。可以将应用程序上载至包括任何适合体系结构在内的机器，并且由其执行。优选地，可以在具有硬件(如，一个或更多中央处理单元(CPU)、随机存取存储器(RAM)以及输入/输出(I/O)接口)的计算机平台上实现该机器。计算机平台还包括操作系统和微指令代码。这里描述的各种过程和功能可以是经由操作系统执行的微指令代码的一部分或者是应用程序的一部分(或者二者的组合)。另外，可以将各种其它外围设备连接至计算机平台，例如附加数据存储设备以及打印设备。
还应当理解，由于附图中描述的一些构成系统组件和方法步骤优选地以软件来实现，系统组件(或者过程步骤)之间的实际连接可以根据对本发明进行编程的方式而不同。这里在给定教导的情况下，本领域普通技术人员将可以构思出本发明的这些和类似的实现方式或配置。

Claims (32)

1、一种多跳中继网络中的组播通信的方法，所述方法包括：
发送扩展请求消息，其中所述请求消息包括组播连接标识、组播分发树信息和路径标识；以及
接收扩展响应消息。
2、根据权利要求1所述的方法，还包括：
沿着路径连接接收对组播和广播服务进行请求的消息；
对要求所述组播和广播服务的终端设备的数目以及所述端设备的标识信息进行记录；
发送响应消息；以及
接收肯定应答。
3、根据权利要求1所述的方法，其中，所述多跳中继网络是移动无线多跳中继通信网络。
4、根据权利要求2所述的方法，其中，所述扩展请求消息是下列中的一个：用于添加所述路径连接的请求、用于删除所述路径连接的请求、以及改变所述路径连接的服务质量信息的请求，其中，所述扩展请求消息还可选地包括服务流参数。
5、根据权利要求4所述的方法，还包括：
如果所述请求是用于添加所述路径连接的，则向所述组播分发树添加所述路径连接；其中，所述添加动作还包括：
确定是否能接受针对组播和广播服务的所述请求；
如果能接受针对所述组播和广播服务的所述请求，则确定是否已分配所述组播连接标识；
如果还没有分配所述组播连接标识，则创建组播连接、将所述组播连接标识分配给所述组播连接、以及创建组播分发树；
如果已分配所述组播连接标识，则确定所述组播分发树中是否已包括所述路径连接；
如果在所述组播分发树信息中包括所述路径连接，则更新所述组播树信息；
尝试将所述路径连接绑定至所述组播连接标识；
确定所述路径连接是否已绑定至所述组播连接标识；
如果所述路径连接之一还没有绑定至所述组播连接标识，并且不能接受针对所述组播和广播服务的所述请求，则发送组播和广播服务拒绝消息；以及
将所述路径连接添加至所述组播分发树。
6、根据权利要求4所述的方法，还包括：
如果所述请求是用于删除所述路径连接的，则从所述组播分发树中删除所述路径连接；其中，所述删除动作还包括：
更新组播分发树中的所述路径连接的信息；
确定所述路径连接是否已与所述组播连接标识解除绑定；以及
确定是否任何终端设备仍然需要所述组播和广播服务。
7、根据权利要求4所述的方法，还包括更新所述组播连接标识的所述服务流参数。
8、根据权利要求1所述的方法，其中，所述扩展响应消息是下列中的一个：对用于添加所述路径连接的所述扩展请求消息的响应、对用于删除所述路径连接的所述扩展请求消息的响应、以及对改变所述路径连接的服务流参数的所述扩展请求消息的响应。
9、一种多跳中继网络中的组播通信的设备，包括：
用于发送扩展请求消息的装置，其中，所述请求消息包括组播连接标识、组播分发树信息和路径标识；以及
用于接收扩展响应消息的装置。
10、根据权利要求9所述的设备，还包括：
用于沿着路径连接接收对组播和广播服务进行请求的消息的装置；
用于对需要所述组播和广播服务的终端设备的数目以及所述终端设备的标识信息进行记录的装置；
用于发送响应消息的装置；以及
用于接收肯定应答的装置。
11、根据权利要求9所述的设备，其中，所述多跳中继网络是移动无线多跳中继通信网络。
12、根据权利要求10所述的设备，其中，所述扩展请求消息是下列中的一个：用于添加所述路径连接的请求、用于删除所述路径连接的请求、以及改变所述路径连接的服务质量信息的请求，其中，所述扩展请求消息还可选地包括服务流参数。
13、根据权利要求12所述的设备，还包括：
用于如果所述请求是用于添加所述路径连接的则向所述组播分发树添加所述路径连接的装置；其中，用于添加的所述装置还包括：
用于确定是否能接受针对组播和广播服务的所述请求的装置；
用于如果能接受针对所述组播和广播服务的所述请求则确定是否已经分配所述组播连接标识的装置；
用于如果还没有分配所述组播连接标识则创建组播连接的装置、将所述组播连接标识分配给所述组播连接的装置、以及创建组播分发树的装置；
用于如果已经分配所述组播连接标识则确定所述组播分发树中是否已经包括所述路径连接的装置；
用于如果在所述组播分发树信息中包括所述路径连接则更新所述组播树信息的装置；
用于尝试将所述路径连接绑定至所述组播连接标识的装置；
用于确定所述路径连接是否已绑定至所述组播连接标识的装置；
用于如果所述路径连接之一还没有绑定至所述组播连接标识并且不能接受针对所述组播和广播服务的所述请求则发送组播和广播服务拒绝消息的装置，；以及
用于将所述路径连接添加至所述组播分发树的装置。
14、根据权利要求12所述的设备，还包括：
用于如果所述请求是用于删除所述路径连接的则从所述组播分发树中删除所述路径连接的装置；其中，用于删除的所述装置还包括：
用于更新组播分发树中的所述路径连接的信息的装置；
用于确定所述路径连接是否已与所述组播连接标识解除绑定的装置；以及
用于确定是否任何终端设备仍然需要所述组播和广播服务的装置。
15、根据权利要求12所述的设备，还包括，用于更新所述组播连接标识的所述服务流参数的装置。
16、根据权利要求9所述的设备，其中，所述扩展响应消息是下列中的一个：对用于添加所述路径连接的所述扩展请求消息的响应、对用于删除所述路径连接的所述扩展请求消息的响应、以及对改变所述路径连接的服务流参数的所述扩展请求消息的响应。
17、一种多跳中继网络中的组播通信的方法，所述方法包括：
接收扩展请求消息，其中，所述请求消息包括组播连接标识、组播分发树信息和路径标识；以及
发送扩展响应消息。
18、根据权利要求17所述的方法，还包括：
沿着路径连接接收对组播和广播服务进行请求的消息；
将针对组播和广播服务的所述请求沿着所述路径连接进行转发；
接收响应消息；
将所述响应消息沿着所述路径连接进行转发；
接收肯定应答；以及
将所述肯定应答沿着所述路径连接进行转发。
19、根据权利要求17所述的方法，其中，所述多跳中继网络是移动无线多跳中继通信网络。
20、根据权利要求18所述的方法，其中，所述扩展请求消息是下列中的一个：用于添加所述路径连接的请求、用于删除所述路径连接的请求、以及改变所述路径连接的服务质量信息的请求，其中，所述扩展请求消息还可选地包括服务流参数。
21、根据权利要求20所述的方法，还包括：
如果所述请求是用于添加所述路径连接的，则向所述组播分发树添加所述路径连接；其中，所述添加动作还包括；
确定所述组播连接标识是否能绑定至所述路径标识；
如果所述组播连接标识不能绑定至所述路径标识，则发送对针对组播和广播服务的所述请求进行拒绝的所述扩展响应消息；
将所述组播连接标识绑定至所述路径标识；以及
将所述扩展请求消息沿着所述路径连接进行转发。
22、根据权利要求20所述的方法，还包括：
如果所述请求是用于删除所述路径连接的，则将所述路径连接从所述组播分发树中删除；其中，所述删除动作还包括；
将所述组播连接标识与所述路径标识解除绑定；以及
将所述扩展请求消息沿着所述路径连接进行转发。
23、根据权利要求20所述的方法，还包括更新所述组播连接标识的所述服务流参数。
24、根据权利要求17所述的方法，其中所述扩展响应消息是下列中的一个：对用于添加所述路径连接的所述扩展请求消息的响应、对用于删除所述路径连接的所述扩展请求消息的响应、以及对改变所述路径连接的服务流参数的所述扩展请求消息的响应。
25、一种多跳中继网络中的组播通信的设备，包括：
用于接收扩展请求消息的装置，其中，所述请求消息包括组播连接标识、组播分发树信息和路径标识；以及
用于发送扩展响应消息的装置。
26、根据权利要求25所述的设备，还包括：
用于沿着路径连接接收对组播和广播服务进行请求的消息的装置；
用于将针对组播和广播服务的所述请求沿着所述路径连接进行转发的装置；
用于接收响应消息的装置；
用于将所述响应消息沿着所述路径连接进行转发的装置；
用于接收肯定应答的装置；以及
用于将所述肯定应答沿着所述路径连接进行转发的装置。
27、根据权利要求25所述的设备，其中，所述多跳中继网络是移动无线多跳中继通信网络。
28、根据权利要求26所述的设备，其中，所述扩展请求消息是下列中的一个：用于添加所述路径连接的请求、用于删除所述路径连接的请求、以及改变所述路径连接的服务质量信息的请求，其中，所述扩展请求消息还可选地包括服务流参数。
29、根据权利要求28所述的设备，还包括：
用于如果所述请求是用于添加所述路径连接的则向所述组播分发树添加所述路径连接的装置；其中，用于添加的所述装置还包括；
用于确定所述组播连接标识是否能绑定至所述路径标识的装置；
用于如果所述组播连接标识不能绑定至所述路径标识则发送对针对组播和广播服务的所述请求进行拒绝的所述扩展响应消息的装置；
用于将所述组播连接标识绑定至所述路径标识的装置，；以及
用于将所述扩展请求消息沿着所述路径连接进行转发装置。
30、根据权利要求28所述的设备，还包括：
用于如果所述请求是用于删除所述路径连接的则将所述路径连接从所述组播分发树中删除的装置；其中，用于删除的所述装置还包括；
用于将所述组播连接标识与所述路径标识解除绑定的装置；以及
用于将所述扩展请求消息沿着所述路径连接进行转发的装置。
31、根据权利要求28所述的设备，还包括，用于更新所述组播连接标识的所述服务流参数的装置。
32、根据权利要求25所述的设备，其中，所述扩展响应消息是下列中的一个：对用于添加所述路径连接的所述扩展请求消息的响应、对用于删除所述路径连接的所述扩展请求消息的响应、以及对改变所述路径连接的服务流参数的所述扩展请求消息的响应。
CN2007800524359A 2007-04-04 2007-04-04 多跳中继网络中的组播通信的方法和设备 Expired - Fee Related CN101647230B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2007/008498 WO2008123850A1 (en) 2007-04-04 2007-04-04 Multicast distribution tree establishment and maintenance in a wireless multi-hop relay communication system

Publications (2)

Publication Number Publication Date
CN101647230A true CN101647230A (zh) 2010-02-10
CN101647230B CN101647230B (zh) 2013-02-20

Family

ID=38567139

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800524359A Expired - Fee Related CN101647230B (zh) 2007-04-04 2007-04-04 多跳中继网络中的组播通信的方法和设备

Country Status (9)

Country Link
US (1) US8081628B2 (zh)
EP (2) EP2515581B1 (zh)
JP (1) JP5021071B2 (zh)
KR (1) KR101284439B1 (zh)
CN (1) CN101647230B (zh)
BR (1) BRPI0721536A2 (zh)
MX (1) MX2009010705A (zh)
TW (1) TWI404372B (zh)
WO (1) WO2008123850A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111541998A (zh) * 2020-04-03 2020-08-14 深圳市科思科技股份有限公司 组播传输方法、系统、设备及存储介质

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100960416B1 (ko) * 2007-10-29 2010-05-28 주식회사 포스코아이씨티 통신 시스템에서 멀티캐스트 방송 서비스 제공 시스템 및방법
US8259635B2 (en) * 2008-01-04 2012-09-04 Cisco Technology, Inc. Automatic clustering of wireless network nodes toward selected mesh access points
US8649309B2 (en) * 2008-01-24 2014-02-11 Samsung Electronics Co., Ltd. Apparatus and method for creating data path for broadcasting service in cellular network
US8355357B2 (en) * 2008-03-10 2013-01-15 Samsung Electronics Co., Ltd. Apparatus and method for admission control for service flow in broadband wireless access communication system using multi-hop relay scheme
CA2721472C (en) 2008-04-22 2016-10-04 Mingquan Wu Method and apparatus for multicast tree management in multi-hop relay communication system
JP5654983B2 (ja) 2008-06-17 2015-01-14 アティヴィオ，インコーポレイテッド 順序メッセージ処理
KR20100008322A (ko) * 2008-07-15 2010-01-25 엘지전자 주식회사 가변 포맷의 메시지를 이용한 대역 요청 방법
US8102848B1 (en) * 2008-11-19 2012-01-24 Force10 Networks, Inc. Multicast high availability enhancements for faster convergence
US20110136526A1 (en) * 2009-12-08 2011-06-09 Electronics And Telecommunications Research Institute Apparatus and method for allocating multicast connection indetifier in wireless access system
KR101418567B1 (ko) * 2010-01-12 2014-07-11 한국전자통신연구원 멀티캐스트 및 브로드캐스트 서비스 갱신 방법 및 장치
KR101709788B1 (ko) * 2010-07-02 2017-02-24 삼성전자주식회사 이동 통신 시스템에서 그룹 서비스 플로우 생성 장치 및 방법
EP2603044B1 (en) 2010-08-03 2018-06-20 Nec Corporation Relay station device, mobile communication system, base station device, and method for controlling relay station
US8495656B2 (en) * 2010-10-15 2013-07-23 Attivio, Inc. Ordered processing of groups of messages
CN102547582B (zh) * 2010-12-20 2014-12-10 中国移动通信集团公司 传输组播数据的方法、组播树的更新方法以及系统和装置
US9161177B2 (en) * 2011-02-23 2015-10-13 Lg Electronics Inc. Method for transmitting and receiving multicast-data-related information by a machine-to-machine (M2M) device in a wireless communication system, and apparatus therefor
WO2012117560A1 (ja) * 2011-03-03 2012-09-07 富士通株式会社 中継装置、設定値設定方法、設定値設定プログラム及び中継システム
US8953441B2 (en) * 2012-06-06 2015-02-10 Juniper Networks, Inc. Re-routing network traffic after link failure
KR101924838B1 (ko) * 2012-08-10 2018-12-05 삼성전자주식회사 무선 통신 네트워크에서 2 홉 링크 전송을 위한 방법 및 장치
US9143444B2 (en) * 2013-03-12 2015-09-22 International Business Machines Corporation Virtual link aggregation extension (VLAG+) enabled in a TRILL-based fabric network
KR102134417B1 (ko) 2013-07-04 2020-07-21 삼성전자주식회사 액세스 포인트 및 복수 개의 단말들을 포함하는 네트워크에서 멀티캐스트 패킷의 재전송을 위한 액세스 포인트 및 단말의 통신 방법
US10218524B2 (en) 2013-09-17 2019-02-26 Cisco Technology, Inc. Bit indexed explicit replication for layer 2 networking
US10461946B2 (en) 2013-09-17 2019-10-29 Cisco Technology, Inc. Overlay signaling for bit indexed explicit replication
US11451474B2 (en) 2013-09-17 2022-09-20 Cisco Technology, Inc. Equal cost multi-path with bit indexed explicit replication
EP3047604B1 (en) 2013-09-17 2021-03-24 Cisco Technology, Inc. Bit indexed explicit replication
US10003494B2 (en) 2013-09-17 2018-06-19 Cisco Technology, Inc. Per-prefix LFA FRR with bit indexed explicit replication
US9806897B2 (en) 2013-09-17 2017-10-31 Cisco Technology, Inc. Bit indexed explicit replication forwarding optimization
US9655154B2 (en) 2013-10-04 2017-05-16 Fujitsu Limited Device-to-device wireless communication
US9906378B2 (en) 2015-01-27 2018-02-27 Cisco Technology, Inc. Capability aware routing
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
US10630743B2 (en) 2016-09-23 2020-04-21 Cisco Technology, Inc. Unicast media replication fabric using bit indexed explicit replication
US10637675B2 (en) 2016-11-09 2020-04-28 Cisco Technology, Inc. Area-specific broadcasting using bit indexed explicit replication
US10361974B1 (en) * 2017-01-06 2019-07-23 Sprint Spectrum L.P. Controlling base station buffering of data for a wireless communication device based on the extent to which the wireless communication device provides connectivity for other devices
US10447496B2 (en) 2017-03-30 2019-10-15 Cisco Technology, Inc. Multicast traffic steering using tree identity in bit indexed explicit replication (BIER)
US10164794B2 (en) 2017-04-28 2018-12-25 Cisco Technology, Inc. Bridging of non-capable subnetworks in bit indexed explicit replication
KR102145009B1 (ko) * 2019-05-30 2020-08-14 동의대학교 산학협력단 멀티홉 프로토콜을 지원하는 ＬｏＲａＷＡＮ 통신 네트워크 시스템 및 이의 통신 제어 방법
CN113596739A (zh) * 2020-04-30 2021-11-02 华为技术有限公司 一种数据传输方法、装置及设备

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8149707B2 (en) * 2003-02-12 2012-04-03 Rockstar Bidco, LP Minimization of radio resource usage in multi-hop networks with multiple routings
JP4455648B2 (ja) * 2004-05-07 2010-04-21 サムスン エレクトロニクス カンパニー リミテッド 移動通信システムにおける放送領域識別子を用いた放送サービスの受信方法
WO2006037362A1 (en) 2004-10-06 2006-04-13 Ntt Docomo, Inc. Source specific multicast routing
WO2006115367A1 (en) * 2005-04-25 2006-11-02 Samsung Electronics Co., Ltd. System and method for providing broadcast service in a mobile communication system
US7403492B2 (en) * 2005-05-05 2008-07-22 Meshnetworks, Inc. Method to support multicast routing in multi-hop wireless networks
KR100810201B1 (ko) * 2005-06-18 2008-03-06 삼성전자주식회사 다중 홉 릴레이 셀룰라 네트워크에서 라우팅 장치 및 방법
US8554232B2 (en) 2005-08-17 2013-10-08 Apple Inc. Method and system for a wireless multi-hop relay network

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111541998A (zh) * 2020-04-03 2020-08-14 深圳市科思科技股份有限公司 组播传输方法、系统、设备及存储介质
CN111541998B (zh) * 2020-04-03 2021-12-17 深圳市科思科技股份有限公司 组播传输方法、系统、设备及存储介质

Also Published As

Publication number Publication date
KR101284439B1 (ko) 2013-07-09
JP5021071B2 (ja) 2012-09-05
EP2515581B1 (en) 2014-09-03
MX2009010705A (es) 2009-10-20
TWI404372B (zh) 2013-08-01
TW200904063A (en) 2009-01-16
EP2137881A1 (en) 2009-12-30
JP2010524333A (ja) 2010-07-15
WO2008123850A1 (en) 2008-10-16
US8081628B2 (en) 2011-12-20
CN101647230B (zh) 2013-02-20
EP2515581A1 (en) 2012-10-24
US20100046400A1 (en) 2010-02-25
BRPI0721536A2 (pt) 2013-01-08
EP2137881B1 (en) 2014-03-26
KR20100015780A (ko) 2010-02-12

Similar Documents

Publication Publication Date Title
CN101647230B (zh) 多跳中继网络中的组播通信的方法和设备
CN102067514B (zh) 用于多跳中继通信系统中的多播树管理的方法和装置
CN100592693C (zh) 用于在广域分组网络系统中快速收敛生成树的多播ip区域
CN101517969B (zh) 一种基于无线系统的资源调度方法和系统
US8289892B2 (en) System for controlling multimedia broadcast multicast service for load distribution and control method thereof
US20070213081A1 (en) Method and System for Controlling Multimedia Broadcast Multicast Service Session Procedure
CN101485159A (zh) 用于无线中继网络的QoS请求和信息分发
US8743767B2 (en) Methods of obtaining service information to receive broadcasting service in user equipment, and service information announcement methods performable in service center and server
MX2007012647A (es) Protocolo de asignacion de ruta para mult-idifusion en una red entrelazada.
CN100466614C (zh) 一种实现组播业务的方法
CN101094439B (zh) 无线通信系统中为广播业务动态分配资源的方法及装置
CN101800937B (zh) 广播下载类业务的方法、装置和系统
KR100453221B1 (ko) 유니캐스트 망을 이용한 그룹 캐스트 전송 방법 및 시스템
WO2023284668A1 (en) New service and service operations for 5mbs

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP02 Change in the address of a patent holder

Address after: I Si Eli Murli Nor, France

Patentee after: THOMSON LICENSING

Address before: French Boulogne - Bilang Kurt

Patentee before: THOMSON LICENSING

CP02 Change in the address of a patent holder
TR01 Transfer of patent right

Effective date of registration: 20190527

Address after: Paris France

Patentee after: Interactive digital CE patent holding Co.

Address before: I Si Eli Murli Nor, France

Patentee before: THOMSON LICENSING

TR01 Transfer of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130220

Termination date: 20210404

CF01 Termination of patent right due to non-payment of annual fee