CN101267240B - 多跳无线中继通信系统及其下行数据传输方法、装置 - Google Patents

多跳无线中继通信系统及其下行数据传输方法、装置 Download PDF

Info

Publication number
CN101267240B
CN101267240B CN2007100867736A CN200710086773A CN101267240B CN 101267240 B CN101267240 B CN 101267240B CN 2007100867736 A CN2007100867736 A CN 2007100867736A CN 200710086773 A CN200710086773 A CN 200710086773A CN 101267240 B CN101267240 B CN 101267240B
Authority
CN
China
Prior art keywords
routing update
routing
message
trace route
relay station
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.)
Expired - Fee Related
Application number
CN2007100867736A
Other languages
English (en)
Other versions
CN101267240A (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN2007100867736A priority Critical patent/CN101267240B/zh
Publication of CN101267240A publication Critical patent/CN101267240A/zh
Application granted granted Critical
Publication of CN101267240B publication Critical patent/CN101267240B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

本发明公开了一种下行数据传输方法,应用于多跳无线中继通信系统中,该方法为:在基站及每个中继站中分别设置有路由数据库,该路由数据库中存储有路径标识与下一跳中继站标识,及QoS参数的对应关系,在基站的路由数据库中,还包括用户终端的连接标识与路径标识的对应关系;节点设备在所述路由数据库中查找路径标识;如果路由数据库中有该路径标识,所述节点设备根据所述对应关系,获得该路径标识对应的下一跳中继站标识,然后将该下行数据块向获得的下一跳中继站发送,直至用户终端。本发明可实现多跳无线通信系统的数据传输,不需改变现有UE和核心网的协议结构。本发明还公开了一种多跳无线中继通信系统,以及应用在该系统中的基站和中继站。

Description

多跳无线中继通信系统及其下行数据传输方法、装置
技术领域
本发明涉及通信技术领域,特别是指一种多跳无线中继通信系统及其下行数据传输方法、装置。
背景技术
在无线通信系统中,由于电磁波的路径衰减或者建筑物遮挡等原因,使得有些地方成为无线通信信号强度较低的地区,位于这些地区的移动用户终端的通信质量将变得很差。随着人们对宽带无线通信需求的日益增长,对无线带宽的需求变得越来越大,因此越来越高的载频被使用到新的协议和系统中。然而,由于无线电波的衰减随着频率的增加而增加,高载频必然面临着高衰减的问题,进一步限制了基站的覆盖范围。
为了解决基站的覆盖问题,通常需要采用中继站对基站和移动台之间的无线通信信号进行增强。中继站与基站之间不需要有线传输,只通过无线链路进行通信,因此具有布网成本低,部署简单的优点。由于一些地理环境的特殊性,比如狭长区域,在使用中继站进行转发时,可以采用多个中继站级连进行多跳传输的方式。
含有中继站的多跳无线通信系统结构如图1所示。在图1中,基站与核心网通过光缆或电缆连接,基站覆盖范围有限,无法直接覆盖移动台1-4,但可以通过中继站k覆盖移动台k,其中,k为自然数。各中继站与核心网和基站之间均没有线缆连接,其中,中继站1和中继站2通过无线链路与基站通信,中继站3与和中继站4与基站没有直接通信链路,而是通过中继站2进行转发。对于移动台3,从基站发送的数据传输需要经过3跳,第一跳为基站到中继站2,第二跳为中继站2到中继站3,第三跳为中继站3到移动台3。
为方便起见,将中继站2和中继站3分别称为移动台3的第一跳和第二跳中继站。考虑到各基站之间的服务关系,将为下一跳中继站提供服务的基站或中继站称为服务站,如基站为中继站1和中继站2的服务站,中继站2为中继站3和中继站4的服务站。如果将基站和中继站看作是拓扑网络中的节点,当数据传输链路建立起来后,则将某中继站的服务中继站及其上层节点称为该中继站的上游节点,将该中继站的下一跳节点一直到为用户终端服务的节点称为下游节点。
微波接入全球互通(Worldwide Interoperability for Microwave Access,WiMAX)系统的空口采用IEEE802.16标准,802.16标准规定,媒体接入控制协议数据单元(Medium Access Control Protocol Data Unit,MPDU)由包头和载荷组成。其中包头中包含连接标识(Connection Identifier,CID)。CID用于标识基站和用户终端的媒体接入控制(Medium Access Control,MAC)层的对等实体之间的连接,由16个比特构成。MPDU的载荷既可以承载信令,也可以承载业务数据。承载信令的MPDU的CID与承载业务数据的MPDU的CID统一编址,但属于不同的区间。
在用户终端接入网络过程中,基站为用户终端分配了基本连接标识(BasicCID),主管理连接标识(Primary Management CID),如果对于可管理的用户终端,还会分配次管理连接标识(Secondary Management CID)。对于同一个用户终端,上下行信令使用的这三个连接标识是相同的,因此,可以认为基站为用户终端分配了三对连接标识。如果用户终端不发生切换,则这三对连接标识一直被该用户终端使用而不会释放。在同一个小区内,不同用户终端具有不同的基本连接标识、主管理连接标识和次管理连接标识。这三对连接标识用于标识用户终端发送的信令或基站给用户终端发送的信令,以下将其称为信令CID,用于与下面的业务数据CID进行区分。
业务数据传输与信令传输不同,上行和下行业务流属于不同的业务流,并使用不同的业务流标识(Service Flow Identifier,SFID)进行标识,每个业务流标识与一个业务数据CID相关联。业务流标识用于唯一标识一个业务流,一个业务流与发送端地址、接收端地址和端口号等参数规定,需满足一定的服务质量(Quality ofService,QoS)。当用户终端从一个基站切换到另一个基站时,对同一个业务流,SFID不发生改变,但与该SFID关联的CID会发生改变。基站与用户终端之间通过动态业务流建立请求(DSA-REQ),动态业务流建立响应(DSA-RSP),动态业务流建立确认(DSA-ACK)消息协商建立业务连接;通过动态业务流修改请求(DSC-REQ),动态业务流修改响应(DSC-RSP)和动态业务流修改确认(DSA-ACK)消息协商改变业务连接的参数;通过动态业务流删除请求(DSD-REQ)和动态业务流删除响应(DSD-RSP)消息删除业务连接。这些消息均属于信令消息,承载这些消息的MPDU包头的CID为主管理连接CID。
业务连接建立、修改和删除的请求既可由基站发起,也可由用户终端发起。
由基站发起的业务连接建立过程包括:
(1)基站向用户终端发送DSA-REQ消息,其中包含希望建立的业务流的SFID和CID;(2)用户终端收到DSA-REQ消息后,向基站响应DSA-RSP消息;(3)基站收到DSA-RSP消息后,向该用户终端发送DSA-ACK消息,以表示确认。
由基站发起的业务连接修改过程包括:(1)基站向用户终端发送DSC-REQ消息,其中包括SFID;(2)用户终端收到DSC-REQ消息后,向基站响应DSC-RSP消息;(3)基站收到DSC-RSP消息后,向用户终端发送DSC-ACK消息表示确认。
由基站发起的业务连接删除过程包括:(1)基站向用户终端发送DSD-REQ消息,消息中包含了希望删除的业务流的SFID;(2)用户终端收到DSD-REQ消息后,向基站响应DSD-RSP消息,消息中也包括SFID。
由用户终端发起的业务流连接建立过程包括:(1)用户终端向基站发送
DSA-REQ消息;(2)基站收到DSA-REQ消息后,向用户终端回应DSA-RSP消息,其中包括为该业务流分配的SFID和CID;(3)用户终端收到DSA-RSP消息后,向基站发送DSA-ACK消息表示确认。
由用户终端发起的业务连接修改过程包括:(1)用户终端向基站发送DSC-REQ消息,其中包括希望修改连接的SFID;(2)基站收到DSC-REQ消息后,向用户终端响应DSC-RSP消息,其中包括SFID;(3)用户终端发送DSC-ACK消息表示确认。
由用户终端发起的业务连接删除过程包括:(1)用户终端向基站发送DSD-REQ消息,消息中包含了希望删除的业务流的SFID;(2)基站收到DSD-REQ消息后,向用户终端响应DSD-RSP消息,消息中也包括SFID。
现有WiMAX技术只考虑基站和用户终端之间具有直接物理连接的情况,没有提供关于多跳传输的方法,因此不能直接支持如图1所示的多跳数据传输。
发明内容
有鉴于此,本发明目的是提供一种多跳无线中继通信系统及其下行数据传输方法、装置,解决现有技术多跳无线中继通信系统中无法实现多跳数据传输的问题。
本发明实施例提供的一种下行数据传输的方法,包括:为基站和每个中继站分别设置路由数据库,基站的路由数据库中保存有业务流连接标识、路径标识以及下一跳标识的对应关系,中继站的路由数据库中保存有路径标识和下一跳标识的对应关系,该方法包括以下步骤:
A.基站根据下行MPDU包头中的业务流连接标识查找自身的路由数据库,确定该业务流连接标识对应的路径标识及下一跳标识,并根据该下一跳标识将所述下行MPDU以及所述路径标识发送给下一跳节点设备;
B.收到所述下行MPDU以及所述路径标识的中继站,利用所述路径标识从自身的路由数据库中查找出该路径标识对应的下一跳标识,利用该下一跳标识将所述下行MPDU以及所述路径标识向下一节点设备发送,直到最后一跳节点设备;
C.所述最后一跳节点设备向用户终端发送所述下行MPDU。
本发明实施例提供的一种多跳无线中继通信系统包括:基站、一个以上中继站,并且所述基站和每个中继站分别具有一路由数据库,基站的路由数据库中保存有业务流连接标识、路径标识以及下一跳标识的对应关系,所述每个中继站的路由数据库中保存有路径标识和下一跳标识的对应关系,
所述基站,用于根据下行MPDU包头中的业务流连接标识查找自身的路由数据库,确定该业务流连接标识对应的路径标识及下一跳标识,并根据该下一跳标识将所述MPDU以及所述路径标识发送给下一跳节点设备;
所述中继站,用于收到所述MPDU以及所述路径标识后,利用所述路径标识从自身的路由数据库中查找出该路径标识对应的下一跳标识,如果自身不为最后一跳,则利用该下一跳标识将所述MPDU以及所述路径标识向下一节点设备发送,如果自身为最后一跳节点设备,则向用户终端发送所述含有业务流连接标识的下行MPDU。
本发明实施例提供的一种基站,应用于多跳无线中继通信系统中,所述基站包括:
路由数据库,用于保存业务流连接标识、路径标识以及下一跳标识的对应关系;
路由装置,用于根据下行MPDU包头中的业务流连接标识查找自身的路由数据库,确定该业务流连接标识对应的路径标识及下一跳标识,并根据该下一跳标识将所述MPDU以及所述路径标识发送给下一跳节点设备。
本发明实施例提供的一种中继站,应用于多跳无线中继通信系统中,所述中继站包括:
路由数据库,用于保存路径标识和下一跳标识的对应关系;
路由装置,用于收到上一跳节点设备的MPDU以及路径标识后,利用所述路径标识从所述路由数据库中查找出该路径标识对应的下一跳标识,如果自身不为最后一跳,则利用该下一跳标识将所述MPDU以及所述路径标识向下一节点设备发送,如果自身为最后一跳节点设备,则向用户终端发送所述含有业务流连接标识的下行MPDU。
从上述技术方案中可以看出,本发明实施例具有如下优点和特点:
(1)本发明实施例可以支持多跳无线通信系统的数据传输,而不需改变现有用户终端和核心网的协议结构。
(2)在多跳传输过程中,不需要对原MPDU进行额外的封装,节省空口的开销。
(3)支持同一连接经过多条物理拓扑路径传输,用于宏分集,增加链路可靠性;
(4)支持同一终端的不同连接经过不同路径传输,可用于负载平衡,以及增加吞吐率。
附图说明
图1为现有技术中多跳无线中继通信系统结构图;
图2为本发明实现下行数据传输的流程示意图;
图3为基站进行路由更新的处理流程示意图;
图4为中继站收到路由更新消息及相应的处理流程示意图;
图5为本发明基站实施例的路由数据库保存信息示意图;
图6为本发明中继站实施例的路由数据库保存信息示意图;
图7为本发明系统实施例的一实施例结构示意图;
图8为图7所示实施例中进行第一次路由更新后,基站以及中继站的路由数据库保存信息示意图;
图9为图7所示实施例中进行第二次路由更新后,基站以及中继站的路由数据库保存信息示意图;
图10为本发明系统实施例的结构示意图;
图11为本发明基站实施例的结构示意图;
图12为本发明中继站实施例的结构示意图。
具体实施方式
本发明实施例是在基站和中继站中设置路由数据库,基站的路由数据库中保存有业务流连接标识、路径标识以及下一跳标识的对应关系。中继站的路由数据库保存有路径标识和下一跳标识的对应关系。在本发明实施例中,基站根据下行MPDU包头中的业务流连接标识从自身的路由数据库中确定该业务流连接标识对应的路径标识及下一跳标识,并根据该下一跳标识将所述下行MPDU以及所述路径标识发送给下一跳节点设备;收到所述下行MPDU以及所述路径标识的中继站,利用所述路径标识从自身的路由数据库中查找出该路径标识对应的下一跳标识,并利用该下一跳标识将所述下行MPDU以及所述路径标识向下一节点设备发送,直到最后一跳节点设备。所述最后一跳节点设备向用户终端发送所述下行MPDU。
需要说明的是,业务流的连接标识用来标识不同连接的业务流。路径标识用来标识具有特定物理拓扑,且具有特定QoS参数的连接,因此,一个具有相同物理连接关系的路径,可以分配多个不同的路径标识,用来表征不同QoS的连接。不同物理连接关系的路径,被分配不同的路径标识。下一跳标识用来标识该路径的下一跳属性,下一跳标识可以为下一跳中继站标识,或为用于标识当前节点是否为该路径最后一跳的标志值。例如:基站或中继站使用全向天线发送数据块时,该下一跳标识可以用1比特来指示当前站点是否为该路径的最后一跳;使用定向天线进行波束成形时,则该下一跳标识可以用中继站标识来指示当前站点是否为该路径的最后一跳,同时给出下一跳中继站的标识,例如,可以用当前站点自身的标识或一个约定的特殊标识来指示当前站点为最后一跳,用下一跳中继站的标识指示当前站点不是最后一跳,且给出下一跳中继站的标识。
这里,将所述下行MPDU以及所述路径标识发送给下一跳节点设备可以这样实现:基站将具有相同路径标识且属于不同业务流连接标识的多个MPDU编码调制为传输数据块,并为该数据块生成映射消息体,映射消息体中包括所述路径标识以及该数据块传输使用的时频资源位置信息;基站从自身的路由数据库中获得所述路径标识对应的下一跳标识,并根据所述下一跳标识将该映射消息体和数据块发送给下一跳节点设备。
如果确定的下一跳标识为下一跳中继站标识,则当前的节点设备需要将所述映射消息体和数据块发送给下一跳节点设备。如果确定的下一跳标识为标识当前节点为最后一跳的标志值,则当前节点设备为最后一跳节点设备,因此要将不同业务流连接标识的下行MPDU生成一个以上的数据块,并将含有所述一个以上数据块的映射消息体发送给用户终端;用户终端利用自身的业务流连接标识从所述映射消息体中获得属于自身的获得属于自身数据块的时频资源位置信息,进而利用该时频资源位置信息从所述数据块中得到自己的下行MPDU。
在中继数据块传输过程中,如果某个数据块需要发给多个节点,而这些节点属于不同的路径标识,则需要在对应该数据块的映射消息体中包括对应各节点的路径标识。而如果某个数据块需要发给多个节点,而这些节点属于相同的路径标识,则当前节点的路由数据库中与该路径标识对应的下一跳中继站标识包括所有这些接收节点的中继站标识,且这些接收节点中也存储有对应该路径标识的路由数据库,同时需要在对应该数据块的映射消息体中包括该路径标识。
当然,所述基站的路由数据库和所述中继站的路由数据库中进一步包括:路径标识与该路径的业务质量参数的对应关系。QoS参数指示了该路径标识对应连接的QoS属性,用来决策如何调度在该连接上传输的数据块,因此,基站和中继站可以按照所述业务质量参数控制所述下行MPDU的传输质量。
参见图2所示,本发明实施例实现下行数据传输的具体过程如下:
步骤201:基站根据收到的自核心网下行MPDU包头中的业务流连接标识查找自身路由数据库,确定该业务流连接标识对应的路径标识以及该路径标识对应的下一跳标识。
步骤202:基站将具有同一路径标识且属于不同终端连接标识的多个MPDU进行编码调制,形成一个数据块,并为该数据块生成映射消息体,映射消息体中包括所述路径标识以及该数据块传输使用的时频资源位置信息,并根据该下一跳标识将该映射消息体和该数据块发送给下一跳中继站。
步骤203:收到映射消息体的中继站,利用映射消息体中的路径标识从自身的路由数据库中查找出该路径标识对应的下一跳标识,并利用该下一跳标识将该映射消息体发送给下一节点设备。
步骤204:最后一跳节点设备将收到的一个以上的下行MPDU生成一个以上的数据块,每个数据块中可以包含多个MPDU,并将含有所述一个以上数据块和该数据块对应的映射消息体发送给用户终端。
步骤205:最后一跳节点设备下的用户终端利用自身的业务流连接标识和收到的映射消息体确定是否有属于自己的下行MPDU,即映射消息体中是否有该业务流连接标识对应的时频资源位置信息,如果自身的业务流连接标识包括在映射消息体中,则确定映射消息体对应的数据块中有属于自己的下行MPDU,否则,确定映射消息体对应的数据块中没有属于自己的下行MPDU;如果数据块中有属于自己的下行MPDU,则进一步利用MPDU前的连接标识确定属于自身的下行MPDU。
当基站确定当前业务流发生变化,只需要更新自身的路由数据库时,可以直接利用变化后的业务流标识和路径标识的对应关系更新自身的路由数据库。
当确定在确定路由更新触发条件满足时,即:路径的物理连接关系发生变化,或所述物理连接的QoS参数发生变化时,基站在需要对自身的路由数据库进行路由更新预处理,并生成路由更新消息,并利用路由更新消息发起路由更新过程,更新中继站的路由数据库,并在收到下一跳基站返回的路由更新确认消息后,再激活自身的路由更新预处理。
这里,所述路径的物理连接关系发生变化包括:某个中继节点发生故障,导致旧的物理连接不可用、新接入中继站产生新的物理连接、某个中继节点发生切换,导致旧的物理连接不可用,同时产生新的物理连接。所述连接的QoS参数发生变化包括:某个连接上增加了新的QoS业务流、某个连接上旧的QoS的业务流不再使用。
更新路由数据库可以这样实现:基站向下一跳节点设备发送路由更新消息,所述路由更新消息包括该连接所经过下一跳节点设备直到目的站点的信息,以及该连接所具有的业务质量参数;收到路由更新消息的节点设备,利用收到的路由更新消息对自身对应的路由数据库进行更新预处理,删除接收到的路由更新消息中自身节点设备的信息,并生成新的路由更新消息向下一跳节点设备发送,直到目的站点;所述目的站点收到路由更新消息后,生成路由更新确认消息,其中包括路由更新结果,并将该路由更新确认信息向上一跳节点设备发送;收到路由更新确认消息的节点设备,解析更新结果,并将该路由更新确认信息向上一跳节点设备转发,直到基站;收到路由更新确认消息的节点设备根据解析的更新结果来处理路由更新,如果更新结果为成功,则激活相应的路由更新预处理;如果更新结果为失败,则放弃路由更新预处理,恢复到更新前的状态。
当基站确定建立一新路径时,则基站进行更新预处理的步骤包括:在路由数据库中设置该路径标识与该路径所承载业务流连接标识的对应关系,以及设置路径标识与下一跳标识的对应关系,并向下一跳节点设备发送路由更新消息;
当基站确定需要删除一条路径时,则所述基站进行更新预处理的步骤包括:删除路由数据库中该路径标识与该路径所承载业务流连接标识的对应关系,以及该路径标识与下一跳标识的对应关系,并向中继站发送路由更新消息;
当基站确定需要修改一条路径的物理连接拓扑或QoS参数时,则所述基站进行更新预处理的步骤包括:利用需要更新的路径标识,并向中继站发送路由更新消息,更新相应中继站中的路由数据库;
当基站确定业务流连接标识与某一路径的对应关系发生改变时,则所述基站进行更新处理的步骤包括:
删除该业务流连接标识与原路径标识的对应关系,如果需要还需建立该业务连接标识与新路径标识的对应关系。
当基站确定建立一新路径时,则所述收到路由更新消息的节点设备进行更新预处理的步骤包括:在路由数据库中设置该路径标识与下一跳标识的对应关系,并向中继站发送路由更新消息;
当基站确定需要删除一条路径时,则所述收到路由更新消息的节点设备进行更新预处理的步骤包括:删除路由数据库中该路径标识与下一跳标识的对应关系,并向下一跳中继站发送路由更新消息;
当基站确定需要修改一条路径的物理连接拓扑或QoS参数时,则所述收到路由更新消息的节点设备进行更新预处理的步骤包括:将原路径标识与下一跳标识的对应关系修改为需要更新的路径标识与下一跳标识的对应关系,或将原路径标识与QoS参数的对应关系修改为需要更新的路径标识与业务质量参数的对应关系,并向下一跳中继站发送路由更新消息。
在基站向下一跳节点设备发送路由更新消息后,可以进一步包括:启动路由更新定时器,当路由更新定时器溢出时,还没有收到目的站点回应的路由更新确认消息,则判断是否超过最大重试次数,如果是,则生成路由更新确认消息,向基站反馈路由更新失败,否则,再次向下一跳节点设备发送路由更新消息。当其它每个中继站生成路由更新消息后,同样也可以启动自身的路由更新定时器,执行上述过程。
所述路由更新消息包括:路由更新消息类型、操作序列号以及路由更新指示,其中,路由更新指示消息中包含需要更新的路径标识、和/或需要更新的路径物理连接信息,和/或需要更新的QoS参数。所述路由更新指示包括需要增加的路径数、需要增加的路径列表,所述需要增加的路径列表包括以下所有或部分信息:增加的路径是否为新路径、是否利用原有路由标识生成新路径、增加的路径标识、增加的QoS参数、新路径与原有路径重叠的部分、新增加的中继站个数、新增加的中继站标识;和/或,需要删除的路径数、需要删除的路径列表,所述需要删除的路径列表包括:需要删除的整条路径标识。
所述路由更新确认消息包括路由更新反馈消息类型、操作序列号、路由更新反馈指示信息,所述路由更新反馈指示信息包含对应每个路径标识的操作结果,如果路由更新失败,则所述路由更新反馈信息还可能包括错误码;并且,所述操作序列号与所述路由更新消息的操作序列号相同。
所述路由更新反馈指示信息包括建立新路径,删除原路径,和修改原路径三种情况的反馈信息;所述对新增/删除路径的反馈信息包括:路径个数、路径标识;如果收到路由更新消息的节点设备,根据该路由更新消息确定存在多个下一跳节点设备,则将删除自身信息后的原路由更新消息生成多个不同的路由更新消息,发送给相应的各个下一跳节点设备,生成的各个路由更新消息的操作序列号与原路由更新消息的序列号相同。
所述生成路由更新消息可以这样实现:根据路由更新消息中每条路径的下一跳中继站,确定该路径是否经过相同的下一跳中继站,如果不是,对每个不同的下一跳中继站分别生成一个路由更新消息,否则,只需要生成一个路由更新消息;除本跳路由信息之外,生成的路由更新消息的内容与收到的路由更新消息所包含的信息相同。
表1为本发明实施例中基站中的路由数据库存储格式示意图。
参见表1所示,基站中的路由数据库包括下一跳中继站(Next Hop)域,路径标识(Path ID)域,QoS参数域和连接标识(CID)域。下一跳中继站(NextHop)域用于存储下一跳中继站标识以及下一跳中继站个数,路径标识域用于存储经过当前节点的路径标识以及路径个数,连接标识域用于存储经过每条路径的用户终端连接标识以及用户终端连接标识的个数。其中,路径(Path)是指一个连接,物理拓扑上指从BS(基站,Base Station)到某个终端的连接所经过的所有中继站的有序集合,QoS参数表征了该路径的QoS属性,每条路径被分配了一个标识,称为路径标识(Path ID)。BS除了维护路由数据库外,还需要维护所有路径的信息,包括路径标识,该路径所包含的所有中继站标识,以及在该路径上传输的所有连接标识(CID)的集合。每当BS发起路由更新过程且收到路由更新确认时,相应的路径信息随之更新。
在本实施例中,中继站中的路由数据库要相对简单,没有连接标识(CID)域,因为中继站只通过路径标识就可以实现数据的转发,无需知道CID。
 
    语法 注释
    RSID_Num 下一跳的RSID个数
    fori=1to RSID_Num
    {
    RSIDi 用0xff表示空RSID
    Path_Num 经过第i个下一跳RS的路径个数
    for j=1to Path_Num
    {
         PathIDj
             QoSj PathIDj对应的QoS参数
         CID_Num 经过路径PathIDj的CID个数
    for k=1to CID_Num
    { 经过路径PathIDj的CID列表
           CIDk
     }
  }
  }
表1
在本发明中,BS和各中继站中都保存有路由数据库,每个路由数据库中都存储有路径标识,以及路径标识对应的参数。每个中继站利用路径标识即可查找到下一跳中继站标识和该路径标识对应的QoS参数。
参见图5和图6所示,分别给出了基站和中继站中路由数据库的结构示意图,基站中的路由数据库中保存了CID、QoS、Path ID以及下一跳中继站标识(Next Hop RSID)的对应关系。用户终端的连接标识与至少一个路径标识对应,每个路径标识与下一跳中继站标识相对应。比如:图5和图6中用户终端的连接标识为C01,对应的路径标识为P01,对应的QoS参数为Q01,该路径标识对应的下一跳中继站域中标识为空;用户终端的连接标识为C02,对应两条路径,路径标识分别为P01和P02,路径标识P01和P02对应的下一跳中继站标识均为空,P01对应的QoS参数为Q01,P02对应的QoS参数为Q02;用户终端的连接标识为C11,对应两条路径,路径标识分别为P11和P13,P11对应的下一跳中继站标识为RS1,RS1对应的QoS参数为Q11,P13对应的下一跳中继站标识也为RS1,对应的QoS参数为Q13;用户终端的连接标识为Cm1,对应两条路径,路径标识分别为P12和Pm2,P12对应的下一跳中继站标识为RS1,RS1对应的QoS参数为Qm1,Pm2对应的下一跳中继站标识为RSm,Pm2对应的QoS参数为Qm2。
中继站路由数据库,实现下行数据传输过程具体如下:
网络节点根据收到来自上级节点的映射消息体中的路径标识查找路由数据库的路径标识域,判断是否查找到,如果路径标识域中没有该路径标识,则表示该路径标识对应的数据块不属于自己转发,跳出本流程,如果路由数据库中有该路径标识,该网络节点获得路由数据库中该路径标识对应的所有下一跳中继站标识域的RSID,将该路径标识对应的数据块向相应的下一节点设备发送,同时向下一节点设备发送指示该数据块传输参数的映射消息体,且映射消息体中包括路径标识。
这里,下一跳RSID可以为空RSID或特殊标识或自身站点标识,也可以有一个或多个RSID。如果下一跳中继站域为表示自身为最后一跳的标识或自身站点标识,该网络节点将该MPDU发送给本小区内相应的用户终端,同时向相应用户终端发送映射消息体,映射消息体中包括MPDU包头前的连接标识CID,否则,将MPDU发送给相应的一个或多个下一跳中继站,同时向下一节点设备发送映射消息体,映射消息体中包括路径标识。
当中继站收到上一跳站点发来的数据包后需要转发给下一跳中继站,这时,需要路由数据库提供正确的路径标识与下一跳中继站标识的对应关系,才能保证数据能被正确的路由。因此,对路由数据库中进行路由更新非常重要。
参见表2所示,本发明定义了路由更新消息格式。本发明中的路由更新消息包括路由更新消息类型、操作序列号、路由更新指示信息以及根据不同路由更新指示信息需要增加或删除或修改的路由信息。需要增加或删除或修改的路由信息包括经过自身节点的路径标识,路径对应的物理拓扑信息,以及每个路径标识所对应的QoS参数。
Figure S07186773620070321D000151
Figure S07186773620070321D000161
表2
参见表3所示,本发明实施例还定义了路由更新确认消息的格式。路由更新确认消息中包括路由更新反馈消息类型、操作序列号、路由更新反馈指示信息,以及对新增或删除路径的反馈信息。
Figure S07186773620070321D000162
Figure S07186773620070321D000171
表3
参见图3所示,基站进行路由更新的处理流程具体包括:
步骤301:当路由更新触发条件满足时,基站生成路由更新消息。
路由更新的触发条件是:当该路径的物理连接关系发生变化,或该连接的QoS参数发生变化时,例如,某个中继节点发生故障,导致旧的物理连接不可用、新接入中继站产生新的物理连接、某个中继节点发生切换,导致旧的物理连接不可用,同时产生新的物理连接;或某个连接上增加了新的QoS业务流、某个连接上旧的QoS的业务流不再使用。此时基站生成路由更新消息,更新该路径上所有中继站内的路由数据库,同时更新自身的路由数据库。
如果是终端用户连接标识与路径标识的对应关系发生变化,仅仅只影响基站内的路由数据库,其它中继站内的路由数据库不发生变化,因此不需要产生路由更新消息更新中继站内的路由数据库。此时只需要基站侧根据自己的策略为相应的连接标识分配路径标识,同时更新自身的路由数据库即可。例如,
基站给用户终端发送动态业务流添加请求(DSA-REQ)消息后,如果收到来自用户终端的动态业务流添加响应(DSA-RSP)消息,DSA-RSP消息以用户终端的主管理CID传输,即承载该消息的MDPU包头的CID域为终端的主管理CID,并且与DSA-RSP相应的DSA-REQ消息中包含基站给用户终端分配的业务CID,该CID与用户终端的基本CID、主管理CID和次管理CID等均不相同。此时,基站需要更为相应的连接标识分配路径标识,同时更新自身的路由数据库。
当基站给用户终端发送动态业务流删除请求(DSD-REQ)消息后,如果收到来自用户终端的动态业务流删除响应(DSD-RSP)消息,DSA-RSP消息以用户终端的主管理CID传输。DSA-RSP消息中包含业务流标识(Service FlowID,SFID),SFID与某个业务CID相对应。基站通过查找SFID与业务CID的对应关系,得到相应的业务CID。此时,基站需要删除相应的连接标识与路径标识的关联,同时更新自身的路由数据库。
根据不同的触发条件,路由更新消息包括三种,一种是进行路由添加的路由更新消息,一种进行路由删除的路由更新消息,还有一种进行路由修改的路由更新消息,主要用于路径QoS发生变化的情况。为了减少路由更新消息的数量,当若干个路由更新消息包含共同的信息时,基站也可以将多个路由更新消息汇合在一个路由更新消息中。
步骤302:基站进行路由更新预处理过程。
步骤303:基站将路由更新消息发送给承载该消息的MPDU包头CID指示的下一跳中继站。
步骤304:基站启动路由更新定时器,等待路由更新确认消息。
步骤305:判断在定时器溢出之前,基站是否收到路由更新确认消息,如果是,则执行步骤308,否则,执行步骤306。
步骤306:基站判断是否超过最大重试次数,如果超过,结束本流程,否则,执行步骤307。
步骤307:基站提取路由更新消息中未收到响应的相应内容,生成新的路由更新消息,执行步骤303。
步骤308:基站收到路由更新确认响应后,激活相应的更新处理,结束。
这里,步骤302进行路由更新预处理分为路由增加过程和路由删除过程。
参见图4所示,中继站收到路由更新消息及相应的处理流程如下:
步骤401:中继站收到路由更新消息,根据路由更新消息中的RSID判断自身是否为最后一跳,如果是,则生成路由更新确认消息,将路由更新确认消息发送给上一跳中继站;否则,执行步骤402。
步骤402:中继站利用收到的路由更新消息预更新自身对应的路由数据库。
这里,中继站预更新自身对应的路由数据库的步骤包括:根据该路由更新消息确定本次更新是路由增加操作,还是删除或修改操作;如果是增加操作,判断路由更新消息中是否包含新增的路径,如果有,将新增路径添加到路由数据库中;如果是删除操作,判断路由更新消息中是否包含需要删除的路径,如果有,根据路由更新消息删除路由数据库中的相关路径;如果是修改超作,则根据路由更新消息的指示修改路径标识与下一跳标识的对应关系,或路径标识与QoS的对应关系。
步骤403:中继站删除接收到的路由更新消息中自身节点设备的信息,生成新的路由更新消息。
生成新的路由更新消息的过程具体如下:
中继站删除接收到的路由更新消息中自身节点设备的信息,根据路由更新消息中各条路径的下一跳中继站,确定这些路径是否经过相同的下一跳中继站,如果不是,对每个不同下一跳中继站分别生成一条新的路由更新消息,否则,只需要生成一条新路由更新消息,在新路由更新消息中,除去本跳路由信息之外,其内容为原路由更新消息相同,新路由更新消息格式与原路由更新消息格式类似。
步骤404:中继站将自身生成的路由更新消息发送给对应路径的下一跳中继站,结束。
每个中继站收到路由更新确认消息时,需要将该路由更新确认消息逐级向上传,直到BS,同时根据反馈消息中的更新状态来激活或恢复相应的预更新处理。
在步骤402中进行路由预更新处理过程分为路由增加过程和路由删除过程。
进行路由增加过程是:判断路由更新消息中是否包含新增的路径,如果有,将新增路径添加到路由数据库中。
进行路由删除的过程是:判断路由更新消息中是否包含需要删除的路径,如果有,根据路由更新消息删除路由数据库中的相关路径;如果没有,结束。
基站根据需要改变用户终端的路由可以是将该用户终端的同一连接对应的MPDU同时在不同的多跳路径上传输,或者将该用户终端的不同连接对应的MPDU在不同的多跳路径上传输。
下面举例说明本发明进行路由更新的过程。
如图7中,本实施例中,BS与RS0相连,RS0与RS1相连,RS1与RS2和RS3相连,RS2与RS4相连,RS3与RS4和RS5相连。RS2与UE3相连,UE1与RS4相连,RS4和RS5与UE2相连。并且,从BS、RS0、RS1到RS2为路径3,对应PathID3;从BS、RS0、RS1、RS2到RS4为路径1,对应PathID1;从BS、RS0、RS1、RS3到RS5为路径2,对应PathID2。并且,UE1、UE2和UE3的连接标识分别为UE1_CID、UE2_CID以及UE3_CID。
在图7所示拓扑结构中,假设BS分两次发送路由更新消息,建立图中所示的三条路径,第一次为UE3_CID建立PathID3和为UE2_CID建立PathID2,第二次为UE1_CID和UE2_CID建立PathID1。这里,UE2_CID有两条路径。
则BS生成的第一个路由更新消息如表4所示,该消息以RS0的CID承载。
参见表4所示,BS生成的路由更新消息包括操作序列号、路由更新指示、需要增加的路径数以及路径标识,每个路由中需要增加的QoS参数,以及该路径所经过的下一跳中继站的有序集合。
Figure S07186773620070321D000201
Figure S07186773620070321D000211
表4
RS0收到BS发送的消息后,更新其路由数据库,并生成新的路由更新消息,新的路由更新消息包括操作序列号、路由更新指示、需要增加的路径数以及路径标识,每个路由中需要增加的QoS,以及该路径所经过的下一跳中继站的有序集合。该路由更新消息的格式如表5,该消息以RS1的CID承载。
Figure S07186773620070321D000212
表5
RS1收到RS0发送的路由更新消息后,更新其路由数据库,由于该路由更新消息中出现的路径发生分叉,即下一跳中继站包括RS2和RS3。因此,对每个分叉各生成一个新的路由更新消息,生成的新路由更新消息格式分别如表6和表8所示,其中表6所示的路由更新消息是以RS2的CID承载。
Figure S07186773620070321D000221
表6
RS2收到该消息后,需要生成路由更新反馈消息,该消息的格式如表7所示。
Figure S07186773620070321D000222
表7
表8所示的路由更新消息是以RS3的CID承载。
Figure S07186773620070321D000223
Figure S07186773620070321D000231
表8
RS3收到该路由更新消息后,类似地,利用该路由更新消息更新其路由数据库,并生成新的路由更新消息,然后发送给RS5,RS5收到路由更新消息后,也利用收到的路由更新消息更新自身对应的路由数据库,然后给BS发送路由更新确认消息。
参见图8所示,经过第一次路由更新后,BS各中继节点的路由数据库如下:
在BS对应的路由数据库中,下一跳中继站标识域中下一跳中继站标识为RS0;路径标识域中保存了经过RS0有两条路径,分别为PathID2和PathID3;QoS参数域存储了路径标识为PathID3对应的QoS3,以及路径标识为PathID2对应的QoS2。
在RS0对应的路由数据库中,下一跳中继站标识域中下一跳中继站标识为RS1;路径标识域中保存了经过RS1有两条路径,分别为PathID2和PathID3;QoS参数域存储了路径标识为PathID3对应的QoS3,以及路径标识为PathID2对应的QoS2。
在RS1对应的路由数据库中,下一跳中继站标识域中下一跳中继站标识包括RS2和RS3;路径标识域中保存了经过RS2有一条路径,即PathID3,还保存了经过RS3有一条路径,即PathID2;QoS参数域存储了路径标识为PathID3对应的QoS3,以及路径标识为PathID2对应的QoS2。
在RS2对应的路由数据库中,下一跳中继站标识域中下一跳中继站标识为空;路径标识域中保存了经过RS2有一条路径,为PathID3;QoS参数域存储了路径标识为PathID3对应的QoS3。
在RS3对应的路由数据库中,下一跳中继站标识域中下一跳中继站标识为RS5;路径标识域中保存了经过RS3有一条路径,为PathID2;QoS参数域存储了路径标识为PathID2对应的QoS2。
在RS5对应的路由数据库中,下一跳中继站标识域中下一跳中继站标识为空;路径标识域中保存了经过RS5有一条路径,为PathID3;QoS参数域存储了路径标识为PathID3对应的QoS3。
参见表9所示,BS生成的第二个路由更新消息
Figure S07186773620070321D000241
表9
表9所示的路由更新消息与表4所示的路由更新消息的不同之处在于新路径包含了重叠的路径,但处理的原理是类似的。
BS向RS0发送该路由更新消息后,RS0更新自己的路由数据库,并生成新的路由更新消息发送给下一跳中继站。并且,RS0和RS1生成的路由更新消息与BS的路由更新消息内容完全一致,只是承载消息的中继站的CID不同。消息传递到RS2后,PathID3对应的路径终止,这时,RS2新生成的路由更新消息格式如表10所示,该消息以RS4的CID承载。
Figure S07186773620070321D000242
表10
RS4收到此消息后,生成路由更新反馈消息并发送给BS。
参见图9所示,经过第二次路由更新后,BS各中继节点的路由数据库如下:
在BS对应的路由数据库中,下一跳中继站标识域中下一跳中继站标识为RS0;路径标识域中保存了经过RS0有三条路径,分别为PathID1、PathID2和PathID3;QoS参数域中存储了路径标识为PathID3对应的QoS3,路径标识为PathID2对应的QoS2,路径标识为PathID1对应的QoS1。
在RS0对应的路由数据库中,下一跳中继站标识域中下一跳中继站标识为RS1;路径标识域中保存了经过RS1有三条路径,分别为PathID1、PathID2和PathID3;QoS参数域中存储了路径标识为PathID3对应的QoS3,路径标识为PathID2对应的QoS2,路径标识为PathID1对应的QoS1。
在RS1对应的路由数据库中,下一跳中继站标识域中下一跳中继站标识为RS2和RS3;路径标识域中保存了经过RS2有三条路径,分别为PathID1、PathID2,经过RS3有一条路径,即PathID3;QoS参数域中存储了路径标识为PathID3对应的QoS3,路径标识为PathID2对应的QoS2,路径标识为PathID1对应的QoS1。
在RS2对应的路由数据库中,下一跳中继站标识域中下一跳中继站标识为RS4;路径标识域中保存了经过RS4有一条路径,即为PathID1,经过RS2有一条路径,即PathID3;QoS参数域中存储了路径标识为PathID3对应的QoS3,路径标识为PathID1对应的QoS1。
在RS3对应的路由数据库中,下一跳中继站标识域中下一跳中继站标识为RS5;路径标识域中保存了经过RS3有一条路径,为PathID2;QoS参数域存储了路径标识为PathID2对应的QoS2。
在RS4对应的路由数据库中,下一跳中继站标识域中下一跳中继站标识为空;路径标识域中保存了经过RS4有一条路径,为PathID1;QoS参数域存储了路径标识为PathID1对应的QoS1。
在RS5对应的路由数据库中,下一跳中继站标识域中下一跳中继站标识为空;路径标识域中保存了经过RS5有一条路径,为PathID3;QoS参数域存储了路径标识为PathID3对应的QoS3。
参见图10所示,本发明的多跳无线中继通信系统包括:基站11、一个以上中继站12,并且,每个节点设备中保存有路由数据库,存储有用户终端的连接标识与路径标识的对应关系,以及路径标识与下一跳中继站的对应关系。
基站11,用于根据下行MPDU包头中的业务流连接标识查找自身的路由数据库,确定该业务流连接标识对应的路径标识及下一跳标识,并根据该下一跳标识将所述MPDU以及所述路径标识发送给下一跳节点设备;
中继站12,用于收到所述MPDU以及所述路径标识后,利用所述路径标识从自身的路由数据库中查找出该路径标识对应的下一跳标识,并利用该下一跳标识将所述MPDU以及所述路径标识向下一节点设备发送。
基站11可以对属于相同路径标识的多个MPDU可以进行统一编码调制,形成一个数据块,并为该数据块生成映射消息体,映射消息体中包含所述路径标识以及该数据块传输使用的时频资源位置信息,然后将该映射消息体和该数据块发送给对应的下一跳中继站。
中继站12收到映射消息体后,如果所述路由数据库中有该路径标识,则根据相应映射消息体中该数据块传输使用的时频资源位置信息,获得该路径标识对应的数据块。然后,所述中继站根据路由数据库中路径标识对应的下一跳标识,决定如何处理该数据块。如果下一跳标识为下一跳中继站标识,则将该数据块向所述下一跳中继站发送,同时向所述下一跳中继站发送包括该数据块资源传输位置和路径标识信息的映射消息体;如果下一跳标识为自身的标识,或表征自己为该路径最后一跳的特殊标识,则该中继站需要将该数据块发送给相应的终端,处理过程是这样:根据数据块中MPDU包头的连接标识,将该数据块中属于不同连接的MPDU发给相应的终端,不同连接标识的MPDU可以包含在多个不同的数据块中发送,并同时发送对应各数据块的映射消息体,包括该数据块资源传输位置和连接标识信息。
因此,参见图11所示,本发明实施例的基站包括:路由数据库1101和路由装置1102。
路由数据库1101,用于保存业务流连接标识、路径标识以及下一跳标识的对应关系;路由装置1102,用于根据下行MPDU包头中的业务流连接标识查找自身的路由数据库,确定该业务流连接标识对应的路径标识及下一跳标识,并根据该下一跳标识将所述MPDU以及所述路径标识发送给下一跳节点设备。
路由装置1102包括第一处理单元111和第一发送单元112。为了实现路由更新处理,还可以包括更新消息生成单元114、预更新处理单元115、传输单元116以及激活单元117、重传单元118以及重传次数判断单元119。
其中,所述第一处理单元111,用于利用用户终端的业务连接标识查找路由数据库1101,获得需要发送的下行MPDU包头中用户终端连接标识所对应的下一跳中继站标识和路径标识;将具有相同路径标识的多个MPDU编统一码调制为数据块,并为该数据块生成映射消息体,映射消息体中包括所述路径标识以及该数据块传输使用的时频资源位置信息;所述第一发送单元112,用于根据该下一跳标识将该映射消息体和该数据块发送给下一跳节点设备。
更新消息生成单元114用于在路由更新触发条件满足且需要更新中继站的路由数据库时,生成路由更新消息;预更新处理单元115用于利用该路由更新消息对所述路由数据库进行路由更新预处理;传输单元116用于向下一跳中继站发送路由更新消息;激活单元117用于在收到来自所述下一跳中继站的路由更新确认消息后,激活所述路由更新预处理。
重传单元118,用于传输子单元在向下一跳节点设备发送所述路由更新消息时,启动路由更新定时器,在收到路由更新确认消息后,停止自身的路由更新定时器;当路由更新定时器溢出时,还没有收到路由更新确认消息,再次发送所述路由更新消息,同时再次启动路由更新定时器。
重传次数判断单元119,用于记录重传次数,在路由更新定时器溢出且还没有收到路由更新确认消息时,判断是否超过最大重试次数,如果没有,则触发所述重传单元向下一跳节点设备发送所述路由更新消息。
当然,为了保证数据流传输的业务质量,基站的路由数据库中进一步包括:路径标识与该路径的业务质量参数的对应关系,这样,基站还可以进一步包括:第一业务质量控制单元113,用于从所述路由数据库中获得所述路径标识对应的业务质量参数,并根据所述业务质量参数控制包括所述下行MPDU的数据块传输质量。
所述路由更新消息包括路由更新消息类型、操作序列号、路由更新指示信息;所述路由更新指示信息包括需要增加或删除的路径标识,相应的QoS参数。所述路由更新确认消息包括路由更新反馈消息类型、操作序列号、路由更新反馈指示信息;所述路由更新反馈指示信息包括每个路径标识对应的用户终端的连接标识的操作结果。
参见图12所示,本发明实施例的中继站包括:应用于多跳无线中继通信系统中,所述中继站包括:路由数据库1211、路由装置1210。
其中,路由数据库1211,用于保存路径标识和下一跳标识的对应关系;路由装置1210,用于收到上一跳节点设备的MPDU以及路径标识后,利用所述路径标识从所述路由数据库中查找出该路径标识对应的下一跳标识,如果自身不为最后一跳,则利用该下一跳标识将所述MPDU以及所述路径标识向下一节点设备发送,如果自身为最后一跳节点设备,则向用户终端发送所述含有业务流连接标识的下行MPDU。
如果采用映射消息体的方式发送MPDU,即上一跳节点设备路径标识通过映射消息体形式发送,上一跳节点设备的下行MPDU通过数据块发送,则所述路由装置1210包括:第二处理单元121、第二发送单元122、第二业务质量控制单元123。进一步地,为了完成路由更新操作,还可以包括更新消息生成单元124、预更新处理单元125、传输单元126、激活单元127。
所述第二处理单元121,用于收到上一节点设备的映射消息体和数据块后,从自身的路由数据库1211中获得映射消息体中路径标识对应的下一跳标识;所述第二发送单元122,用于在该下一跳标识为用于标识当前为最后一跳的特殊标识符时,根据所述下一跳标识将含有路由标识的该映射消息体和该数据块发送给下一跳节点设备,如果自身为最后一跳,则向用户终端发送数据块以及含有该用户终端业务连接标识的映射消息体。
更新消息生成单元124,用于根据来自上一跳节点设备的路由更新消息中除本跳之外的路由信息,生成新路由更新消息,并向下一跳中继站发送新的路由更新消息;预更新处理单元125,用于利用该路由更新消息对所述路由数据库进行路由更新预处理;传输单元126,用于向下一跳中继站发送路由更新消息;激活单元127,用于在收到来自所述一跳中继站的路由更新确认消息后,激活所述路由更新预处理。
重传单元128,用于在向下一跳节点设备发送所述路由更新消息时,启动路由更新定时器,在收到路由更新确认消息后,停止自身的路由更新定时器;当路由更新定时器溢出时,还没有收到路由更新确认消息,再次发送所述路由更新消息,同时再次启动路由更新定时器。
重传次数判断单元129,用于记录重传次数,在路由更新定时器溢出且还没有收到路由更新确认消息时,判断是否超过最大重试次数,如果没有,则触发所述重传单元向下一跳节点设备发送所述路由更新消息。
路由更新反馈单元120,用于在来自上一跳节点设备的路由更新消息中指示的路径标识对应的所述下一跳中继站标识为最后一跳标识时,生成路由更新确认消息,并向上一跳中继站发送路由更新确认消息。
所述路由更新消息包括路由更新消息类型、操作序列号、路由更新指示信息;所述路由更新指示信息包括需要增加或删除或修改的路径标识,以及每个路径标识对应的QoS参数。
如果中继站的路由数据库1211中还存储路径标识与该路径的业务质量参数的对应关系,则所述路由装置还可以包括:第二业务质量控制单元123,用于从所述路由数据中获得所述路径标识对应的业务质量参数,并根据所述业务质量参数控制所述下行MPDU的传输质量。
所述路由更新确认消息包括路由更新反馈消息类型、操作序列号、路由更新反馈指示信息;所述路由更新反馈指示信息包括每个路径标识对应的操作结果。
当然,对于多跳中继通信系统中的上行数据传输过程,也可以采用本发明下行数据传输类似方法,即使用的路由数据库与下行数据传输使用的路由数据库结构相同,实现上行数据方法也类似。
本发明实施例在基站和中继站中配置有路由数据库,利用路由数据库中路由数据可以支持多跳无线通信系统的数据传输,不需改变现有用户终端和核心网的协议结构。
而且,本发明实施例在多跳传输过程中,不需要对原MPDU进行额外的封装,节省空口的开销。并且,中继站通过映射消息体中的路径标识来查找路由数据库,转发速度快。
本发明实施例支持同一连接经过多条物理拓扑路径传输,用于宏分集,增加链路可靠性,并且支持同一终端的不同连接经过不同路径传输,可用于负载平衡,以及增加吞吐率。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (30)

1.一种下行数据传输的方法,其特征在于,为基站和每个中继站分别设置路由数据库,基站的路由数据库中保存有业务流连接标识、路径标识以及下一跳标识的对应关系,中继站的路由数据库中保存有路径标识和下一跳标识的对应关系,该方法包括:
A.基站根据下行媒体接入控制协议数据单元(MPDU)包头中的业务流连接标识查找自身的路由数据库,确定该业务流连接标识对应的路径标识及下一跳标识,并根据该下一跳标识将所述下行MPDU以及所述路径标识发送给下一跳节点设备;
B.收到所述下行MPDU以及所述路径标识的中继站,利用所述路径标识从自身的路由数据库中查找出该路径标识对应的下一跳标识,利用该下一跳标识将所述下行MPDU以及所述路径标识向下一跳节点设备发送,直到最后一跳节点设备;
C.所述最后一跳节点设备向用户终端发送所述下行MPDU。
2.根据权利要求1所述的方法,其特征在于,步骤A中将所述下行MPDU以及所述路径标识发送给下一跳节点设备的步骤包括:
基站将具有相同路径标识的多个MPDU进行统一编码调制,形成传输数据块,并为该数据块生成映射消息体,映射消息体中包括所述路径标识以及该数据块传输使用的时频资源位置信息;
基站从自身的路由数据库中获得所述路径标识对应的下一跳标识,并根据所述下一跳标识将该映射消息体和该数据块发送给下一跳节点设备。
3.根据权利要求2所述的方法,其特征在于,步骤B中将所述下行MPDU以及所述路径标识向下一跳节点设备发送的步骤为:将所述映射消息体和所述传输数据块发送给下一跳节点设备。
4.根据权利要求2所述的方法,其特征在于,步骤C包括:
所述最后一跳节点设备将收到的一个以上的下行MPDU生成一个以上的数据块,每个数据块中包含多个MPDU,并将含有所述一个以上数据块的映射消息体发送给用户终端;
在步骤C之后,该方法进一步包括:
用户终端利用自身的业务流连接标识从所述映射消息体中获得属于自身数据块的时频资源位置信息,并利用该时频资源位置信息从所述自身数据块中得到属于自身的下行MPDU。
5.根据权利要求1所述的方法,其特征在于,所述基站的路由数据库和所述中继站的路由数据库中进一步包括:路径标识与该路径的业务质量参数的对应关系;
并且,在步骤A或步骤B中将所述下行MPDU以及所述路径标识发送给下一跳节点设备前,进一步包括:根据所述路径标识从路由数据库中获得该路径的业务质量参数;
则步骤A或步骤B进一步包括:按照所述业务质量参数控制所述下行MPDU的传输质量。
6.根据权利要求1或5所述的方法,其特征在于,在步骤A之前,该方法进一步包括:
当确定路由更新触发条件满足时,基站更新自身的路由数据库,并生成路由更新消息,并利用路由更新消息发起路由更新过程,更新中继站的路由数据库;
所述确定所述路由更新触发条件满足的步骤是:判断路径的物理连接关系是否发生变化,以及所述物理连接的业务质量参数是否发生变化,如果是两者之一发生变化,则确定需要建立一条新路径,或需要删除一条原路径,或修改一条原路径,路由更新触发条件满足,否则,路由更新触发条件不满足。
7.根据权利要求6所述的方法,其特征在于,基站更新自身的路由数据库的步骤包括:基站对自身的路由数据库进行更新预处理,在收到来自下一节点设备的路由更新确认消息后,激活自身的路由更新预处理。
8.根据权利要求6所述的方法,其特征在于,所述更新中继站的路由数据库的步骤包括:
基站向下一跳节点设备发送路由更新消息,收到路由更新消息的节点设备,利用收到的路由更新消息对自身对应的路由数据库进行更新预处理,并根据所述路由更新消息生成新的路由更新消息向下一跳节点设备发送,直到目的站点;
所述目的站点收到路由更新消息后,生成路由更新确认消息,其中包括路由更新结果,并将该路由更新确认信息向上一跳节点设备发送;收到路由更新确认消息的节点设备,解析更新结果,如果更新结果为成功,则激活自身的路由更新预处理;如果更新结果为失败,则放弃路由更新预处理,恢复到更新前的状态,并且该节点设备将该路由更新确认信息向上一跳节点设备转发,直到基站。
9.根据权利要求7所述的方法,其特征在于,当基站确定建立一新路径时,则基站进行更新预处理的步骤包括:在路由数据库中设置该路径标识与该路径所承载业务流连接标识的对应关系,以及设置路径标识与下一跳标识的对应关系,并向下一跳节点设备发送路由更新消息;
当基站确定需要删除一条路径时,则所述基站进行更新预处理的步骤包括:删除路由数据库中该路径标识与该路径所承载业务流连接标识的对应关系,以及该路径标识与下一跳标识的对应关系,并向中继站发送路由更新消息;
当基站确定需要修改一条路径的物理连接拓扑或业务质量参数时,则所述基站进行更新预处理的步骤包括:利用需要更新的路径标识,并向中继站发送路由更新消息,更新相应中继站中的路由数据库;
当基站确定业务流连接标识与一路径的对应关系发生改变时,则所述基站进行更新处理的步骤包括:
删除该业务流连接标识与原路径标识的对应关系,如果需要还需建立该业务连接标识与新路径标识的对应关系。
10.根据权利要求8所述的方法,其特征在于,当基站确定建立一新路径时,则所述收到路由更新消息的节点设备进行更新预处理的步骤包括:在路由数据库中设置该路径标识与下一跳标识的对应关系,并向下一跳中继站发送路由更新消息;
当基站确定需要删除一条路径时,则所述收到路由更新消息的节点设备进行更新预处理的步骤包括:删除路由数据库中该路径标识与下一跳标识的对应关系,并向下一跳中继站发送路由更新消息;
当基站确定需要修改一条路径的物理连接拓扑或业务质量参数时,则所述收到路由更新消息的节点设备进行更新预处理的步骤包括:将原路径标识与下一跳标识的对应关系修改为需要更新的路径标识与下一跳标识的对应关系,或将原路径标识与业务质量参数的对应关系修改为需要更新的路径标识与业务质量参数的对应关系,并向下一跳中继站发送路由更新消息。
11.根据权利要求8所述的方法,其特征在于,在基站向下一跳节点设备发送路由更新消息后,该方法可以进一步包括:
当当前节点设备向下一跳节点设备发送路由更新消息后,该当前节点设备启动路由更新定时器,当路由更新定时器溢出时,还没有收到目的站点回应的路由更新确认消息,则判断是否超过最大重试次数,如果是,则生成路由更新确认消息,向基站反馈路由更新失败,否则,该当前节点设备再次向下一跳节点设备发送路由更新消息。
12.根据权利要求8所述的方法,其特征在于,所述路由更新消息包括:路由更新指示,其中,路由更新指示消息中包含需要更新的路径标识、需要更新的路径物理连接信息,以及需要更新的业务质量参数中的一个或多个。
13.根据权利要求8所述的方法,其特征在于,所述路由更新确认消息包括路由更新反馈指示信息,
所述路由更新反馈指示信息包含对应每个路径标识的操作结果,如果路由更新失败,则所述路由更新反馈信息还可能包括错误码。
14.根据权利要求8所述的方法,其特征在于,如果收到路由更新消息的节点设备,根据该路由更新消息确定存在多个下一跳节点设备,则所述生成的新的路由更新消息为多个,并且每个新的路由更新消息对应一个下一跳节点设备。
15.根据权利要求6所述的方法,其特征在于,所述生成路由更新消息的步骤包括:
根据路由更新消息中每条路径的下一跳标识,确定该路径是否经过相同的下一跳中继站,如果不是,对每个不同的下一跳中继站分别生成一个路由更新消息,否则,只需要生成一个路由更新消息;
除本跳路由信息之外,生成的路由更新消息的内容与收到的路由更新消息所包含的信息相同。
16.根据权利要求1所述的方法,其特征在于,所述下一跳标识为下一跳中继站标识,或为用于标识当前节点是否为该路径最后一跳的标志值。
17.一种多跳无线中继通信系统,其特征在于,该系统包括:基站、一个以上中继站,并且所述基站和每个中继站分别具有一路由数据库,基站的路由数据库中保存有业务流连接标识、路径标识以及下一跳标识的对应关系,所述每个中继站的路由数据库中保存有路径标识和下一跳标识的对应关系,
所述基站,用于根据下行媒体接入控制协议数据单元(MPDU)包头中的业务流连接标识查找自身的路由数据库,确定该业务流连接标识对应的路径标识及下一跳标识,并根据该下一跳标识将所述MPDU以及所述路径标识发送给下一跳节点设备;
所述中继站,用于收到所述MPDU以及所述路径标识后,利用所述路径标识从自身的路由数据库中查找出该路径标识对应的下一跳标识,如果自身不为最后一跳,则利用该下一跳标识将所述MPDU以及所述路径标识向下一跳节点设备发送,如果自身为最后一跳节点设备,则向用户终端发送所述含有业务流连接标识的下行MPDU。
18.一种基站,应用于多跳无线中继通信系统中,其特征在于,所述基站包括:
路由数据库,用于保存业务流连接标识、路径标识以及下一跳标识的对应关系;
路由装置,用于根据下行媒体接入控制协议数据单元(MPDU)包头中的业务流连接标识查找自身的路由数据库,确定该业务流连接标识对应的路径标识及下一跳标识,并根据该下一跳标识将所述MPDU以及所述路径标识发送给下一跳节点设备。
19.根据权利要求18所述的基站,其特征在于,所述路由装置包括:第一处理单元和第一发送单元,其中,
所述第一处理单元,用于将具有相同路径标识的多个MPDU进行统一编码调制,形成传输数据块,并生成该数据块的映射消息体,映射消息体中包括所述路径标识以及该数据块传输使用的时频资源位置信息;
所述第一发送单元,用于根据该下一跳标识将该映射消息体和该数据块发送给下一跳节点设备。
20.根据权利要求18所述的基站,其特征在于,所述基站的路由数据库中进一步包括:路径标识与该路径的业务质量参数的对应关系;
则所述路由装置还进一步包括:
第一业务质量控制单元,用于从所述路由数据中获得所述路径标识对应的业务质量参数,并根据所述业务质量参数控制包含所述下行MPDU的数据块传输质量。
21.根据权利要求18所述的基站,其特征在于,所述路由装置还包括:
更新消息生成单元,用于在路由更新触发条件满足且需要更新中继站的路由数据库时,生成路由更新消息,
预更新处理单元,用于利用该路由更新消息对所述路由数据库进行路由更新预处理;
传输单元,用于向下一跳中继站发送路由更新消息;
激活单元,用于在收到来自所述下一跳中继站的路由更新确认消息后,激活所述路由更新预处理。
22.根据权利要求21所述的基站,其特征在于,所述路由装置还包括:
重传单元,用于在向下一跳节点设备发送所述路由更新消息时,启动路由更新定时器,在收到路由更新确认消息后,停止自身的路由更新定时器;当路由更新定时器溢出时,还没有收到路由更新确认消息,再次发送所述路由更新消息,同时再次启动路由更新定时器。
23.根据权利要求22所述的基站,其特征在于,所述路由装置还包括:
重传次数判断单元,用于记录重传次数,在路由更新定时器溢出且还没有收到路由更新确认消息时,判断是否超过最大重试次数,如果没有,则触发所述重传单元向下一跳节点设备发送所述路由更新消息。
24.一种中继站,应用于多跳无线中继通信系统中,其特征在于,所述中继站包括:
路由数据库,用于保存路径标识和下一跳标识的对应关系;
路由装置,用于收到上一跳节点设备的媒体接入控制协议数据单元(MPDU)以及路径标识后,利用所述路径标识从所述路由数据库中查找出该路径标识对应的下一跳标识,如果自身不为最后一跳,则利用该下一跳标识将所述MPDU以及所述路径标识向下一节点设备发送,如果自身为最后一跳节点设备,则向用户终端发送所述含有业务流连接标识的下行MPDU。
25.根据权利要求24所述的中继站,其特征在于,如果上一跳节点设备路径标识通过映射消息体形式发送,上一跳节点设备的下行MPDU通过数据块发送,则所述路由装置包括:第二处理单元和第二发送单元,其中,
所述第二处理单元,用于收到上一节点设备的映射消息体和数据块后,从所述路由数据库中获得映射消息体中的路径标识对应的下一跳标识,
所述第二发送单元,用于在下一跳标识为用于标识当前为最后一跳的标识符时,根据所述下一跳标识将含有路由标识的该映射消息体和该数据块发送给下一跳节点设备,如果自身为最后一跳,则向用户终端发送含有该用户终端业务连接标识的映射消息体和数据块。
26.根据权利要求24所述的中继站,其特征在于,所述中继站的路由数据库中进一步包括:路径标识与该路径的业务质量参数的对应关系;
则所述路由装置还进一步包括:
第二业务质量控制单元,用于从所述路由数据中获得所述路径标识对应的业务质量参数,并根据所述业务质量参数控制包含所述下行MPDU的数据块传输质量。
27.根据权利要求24所述的中继站,其特征在于,所述路由装置进一步包括:
更新消息生成单元,用于根据来自上一跳节点设备的路由更新消息生成新路由更新消息,并向下一跳中继站发送新的路由更新消息;
预更新处理单元,用于利用该路由更新消息对所述路由数据库进行路由更新预处理;
传输单元,用于向下一跳中继站发送路由更新消息;
激活单元,用于在收到来自所述下一跳中继站的路由更新确认消息后,激活所述路由更新预处理。
28.根据权利要求26所述的中继站,其特征在于,所述路由装置还包括:
重传单元,用于在向下一跳节点设备发送所述路由更新消息时,启动路由更新定时器,在收到路由更新确认消息后,停止自身的路由更新定时器;当路由更新定时器溢出时,还没有收到路由更新确认消息,再次发送所述路由更新消息,同时再次启动路由更新定时器。
29.根据权利要求28所述的中继站,其特征在于,所述路由装置进一步包括:
重传次数判断单元,用于记录重传次数,在路由更新定时器溢出且还没有收到路由更新确认消息时,判断是否超过最大重试次数,如果没有,则触发所述重传单元向下一跳节点设备发送所述路由更新消息。
30.根据权利要求26所述的中继站,其特征在于,所述路由装置还进一步包括:
路由更新反馈单元,用于在来自上一跳节点设备的路由更新消息中指示的路径标识对应的所述下一跳中继站标识为最后一跳标识时,生成路由更新确认消息,并向上一跳中继站发送路由更新确认消息。
CN2007100867736A 2007-03-15 2007-03-15 多跳无线中继通信系统及其下行数据传输方法、装置 Expired - Fee Related CN101267240B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2007100867736A CN101267240B (zh) 2007-03-15 2007-03-15 多跳无线中继通信系统及其下行数据传输方法、装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2007100867736A CN101267240B (zh) 2007-03-15 2007-03-15 多跳无线中继通信系统及其下行数据传输方法、装置

Publications (2)

Publication Number Publication Date
CN101267240A CN101267240A (zh) 2008-09-17
CN101267240B true CN101267240B (zh) 2011-11-16

Family

ID=39989414

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007100867736A Expired - Fee Related CN101267240B (zh) 2007-03-15 2007-03-15 多跳无线中继通信系统及其下行数据传输方法、装置

Country Status (1)

Country Link
CN (1) CN101267240B (zh)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101742610B (zh) * 2008-11-05 2012-07-04 华为技术有限公司 一种发送消息的方法、系统及装置
CN101925126B (zh) * 2009-06-10 2013-08-07 电信科学技术研究院 一种数据包发送的方法、系统和装置
CN101932007B (zh) 2009-06-22 2014-02-26 中兴通讯股份有限公司 一种实现移动终端业务流传输的方法及无线中继系统
CN101938734B (zh) 2009-06-29 2013-11-06 华为技术有限公司 切换控制方法、装置和通信系统
CN102118812B (zh) 2009-12-31 2014-07-30 华为技术有限公司 中继网络中的切换方法和系统、中继站、控制基站及基站
CN102148639B (zh) 2010-02-10 2014-08-06 华为技术有限公司 数据传输方法和系统
CN102076052B (zh) * 2010-12-31 2013-03-20 深圳市北川电子有限公司 一种自动中继路由方法
WO2016194205A1 (ja) * 2015-06-04 2016-12-08 三菱電機株式会社 無線通信装置および無線通信方法
CN107231669B (zh) * 2016-03-23 2021-04-30 中兴通讯股份有限公司 一种数据传输装置方法和装置
CN110798814B (zh) * 2016-08-22 2021-12-10 华为技术有限公司 间接通信方法、中继节点、网络设备和系统
CN109219103A (zh) * 2017-06-29 2019-01-15 普天信息技术有限公司 一种下行数据传输方法及装置
CN107995323A (zh) * 2017-11-29 2018-05-04 重庆金美通信有限责任公司 一种AdHoc网络非隧道技术转发路由器IP数据的系统
WO2020029137A1 (zh) * 2018-08-08 2020-02-13 富士通株式会社 重复传输的配置和或激活方法、重复传输的方法及装置
CN110876171B (zh) * 2018-08-31 2022-02-25 上海华为技术有限公司 一种多跳数据传输方法及装置
CN111866859B (zh) * 2019-04-30 2021-07-16 华为技术有限公司 一种通信方法及装置
CN110536343B (zh) * 2019-05-16 2022-01-28 Oppo广东移动通信有限公司 模式控制方法、用户设备、网络设备及存储介质
CN112543425B (zh) * 2019-09-20 2022-04-29 华为技术有限公司 通信方法及装置
WO2023028725A1 (zh) * 2021-08-29 2023-03-09 富士通株式会社 一种用于转发器的波束指示方法、装置和系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1625077A (zh) * 2003-12-02 2005-06-08 北京三星通信技术研究有限公司 多用户辅助分集的方法
WO2005112356A1 (ja) * 2004-05-18 2005-11-24 Matsushita Electric Industrial Co., Ltd. アクセスネットワークシステム、接続局装置、無線基地局装置、及びパケットロス低減方法
CN1722703A (zh) * 2004-07-05 2006-01-18 株式会社日立制作所 无线装置、无线通信系统的控制方法及无线通信系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1625077A (zh) * 2003-12-02 2005-06-08 北京三星通信技术研究有限公司 多用户辅助分集的方法
WO2005112356A1 (ja) * 2004-05-18 2005-11-24 Matsushita Electric Industrial Co., Ltd. アクセスネットワークシステム、接続局装置、無線基地局装置、及びパケットロス低減方法
CN1722703A (zh) * 2004-07-05 2006-01-18 株式会社日立制作所 无线装置、无线通信系统的控制方法及无线通信系统

Also Published As

Publication number Publication date
CN101267240A (zh) 2008-09-17

Similar Documents

Publication Publication Date Title
CN101267240B (zh) 多跳无线中继通信系统及其下行数据传输方法、装置
CN101150498B (zh) 多跳无线中继通信系统及其下行数据传输方法
EP1393507B1 (en) Wireless distributed communications network
CN101305568B (zh) 基于多个请求提供qos处理
US7570602B2 (en) Method of routing in an ad hoc network
US8594106B2 (en) Network with several subnetworks
JP4679616B2 (ja) 無線lan中継装置、無線lan中継方法およびコンピュータプログラム
CN109219102B (zh) 一种数据转发方法和装置
US20060056341A1 (en) Radio communication system using point-to-point and point-to-multipoint user information communications
CN102026297B (zh) 信道协商方法、系统和节点
JP4142962B2 (ja) 無線基地局装置および網間インタフェース装置
CN1984020A (zh) 一种传输数据的方法及装置
CN113259864B (zh) 窄带通信方法、对讲机、设备、存储介质及自组网系统
CN101102283A (zh) 一种在无线接入点上优化未知单播转发的方法及设备
US20060067257A1 (en) Method and apparatus for congestion relief within an ad-hoc communication system
CN105284150A (zh) 业务分流方法、控制网元、网关路由器及用户面实体
CN101729135B (zh) 无线网状网的传输方法、通信设备及通信系统
CN101808371B (zh) 支持多跳资源预留的IEEE802.16Mesh网络资源预留方法
US8666423B2 (en) Method and device for determining routings and for allocating radio resources for the determined routings in a radio communications system
EP2082594A2 (en) Method and apparatus for resource reservation in a multihop wireless network
JP4508053B2 (ja) 無線通信システム及びネットワーク構成方法
CN105657774B (zh) 无线自组织网络中自适应核心转发网络的建立方法和系统
US20040105414A1 (en) Multi-hop wireless network data forwarding
CN102647333B (zh) 分布式基站系统下基带处理设备之间的通信方法和装置
CN102036425B (zh) 基于边界网关的无线网状网络通信方法及设备

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
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20111116

Termination date: 20140315