CN101919177A - 一种无线中继网中用于数据中继传输的方法和装置 - Google Patents

一种无线中继网中用于数据中继传输的方法和装置 Download PDF

Info

Publication number
CN101919177A
CN101919177A CN2008801242566A CN200880124256A CN101919177A CN 101919177 A CN101919177 A CN 101919177A CN 2008801242566 A CN2008801242566 A CN 2008801242566A CN 200880124256 A CN200880124256 A CN 200880124256A CN 101919177 A CN101919177 A CN 101919177A
Authority
CN
China
Prior art keywords
protocol data
connection identifier
data unit
input
cid
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
CN2008801242566A
Other languages
English (en)
Other versions
CN101919177B (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.)
Nokia Shanghai Bell Co Ltd
Original Assignee
Alcatel Lucent Shanghai Bell 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 Alcatel Lucent Shanghai Bell Co Ltd filed Critical Alcatel Lucent Shanghai Bell Co Ltd
Publication of CN101919177A publication Critical patent/CN101919177A/zh
Application granted granted Critical
Publication of CN101919177B publication Critical patent/CN101919177B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/155—Ground-based stations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)

Abstract

提供一种无线中继通信网中用于数据中继传输的方法及装置，其中，中继站根据输入的MAC PDU直接获取对应的出CID信息，然后生成包含该出CID信息的输出MAC PDU，最后，根据出CID信息，对输出MAC PDU进行QoS调度，以按QoS顺序进行输出。优选的，中继站在根据输入MAC PDU生成输出MAC PDU之前，还可根据输入MAC PDU中的入CID信息对其进行调度，以进一步提升QoS服务性能。

Description

一种无线中继网中用于数
据中继传输的方法和装置 技术领域
本发明涉及无线中继通信领域， 尤其涉及无线中继通信网中的 中继站。 背景技术
以 IEEE802.16 系列标准为基础的 WiMAX 技术， 支持固定 ( 802.16d ) 和移动 （ 802.16e ) 宽带无线接入， 为解决"最后一公里" 宽带数据接入提供了新的解决方案， 它被认为是下一代无线宽带接 入网络的很有前景的技术方案。 对于通信网络， 时延始终是其最为 关键的性能指标之一，这同样适用于能提供 QoS保证机制的 WiMAX 系统。 IEEE802.16 标准定义了五种不同的调度业务类型以提供差异 化 QoS服务， 这些调度业务类型包括: 主动授权业务 ( UGS ) 、 实 时轮询业务 ( rtPS ) 、 增强的实时轮询业务 （ertPS ) 、 非实时轮询 业务（nrtPS ) 和尽力而为 （BE ) 业务。 这些不同的业务类型对时延 有着不同的要求， 比如主动授权业务（UGS )、 实时轮询业务（rtPS ) 以及增强的实时轮询业务（ertPS )对时延有着^ ί艮严格的要求。 因此， 对时延的控制以及尽可能的降低时延是非常重要的课题， 同时也是 本领域技术人员所一直努力不懈追求的方向。
构建多跳中继网是 IEEE802.16 近来的一个发展方向， 在 2006 年 3月成立了 IEEE802.16移动多跳中继 ( MMR )工作组， 以致力于 IEEE802.16 标准的多跳扩展。 多跳中继网的构建实现了在不改变用 户终端设备的前提下， 提高了 WiMAX系统网络的容量和覆盖范围。 在多跳中继网中， 数据可能会经过多个中继站的传递才能到达目的 端， 显然， 相对于单跳中继网， 它会引入更大的传输时延， 因此在 多跳中继网中有效降低中继传输时延就显得更为必要。
图 1示出了一个简单的包含一个基站（BS )、 一个中继站（RS ) 和一个用户站 （ SS ) 的无线中继网。 图 2 示出了传统现有技术中在 中继站中的数据流程， 简述如下， 中继站接收到上一级网络设备传 来的 MAC层协议数据单元 （MAC PDU ) 后， 对其进行解级联、 解 分段或解打包处理以得到 MAC层业务数据单元 （MAC SDU ) , 然 后分类放入提供不同 QoS服务的队列中， 最后调度器根据 QoS服务 提供要求， 基于一定调度策略从相应队列中取出 MAC SDU, 重新对 其做级联、 分段或打包处理以获得新的 MAC PDU并发往下一级网 络设备。 而， 对 MAC PDU的解级联、 解分段或解打包处理以得到 MAC SDU便是中继传输时延一大主要来源。
为更好理解上述 MAC PDU解级联、 解分段或解打包处理形成 MAC SDU的过程所带来的时延， 在此举例解释如下： 例如， 一个较 大的 MAC SDU被分割放入到两个 MAC PDU中， 设为 MAC PDU1 和 MAC PDU2 , 而此两个 MAC PDU 又携带在不同的两个连续的 MAC帧中， 设所采用的帧时隙为 10ms, 于是， 在携带有 MAC SDU 一部分的 MAC PDU1 所在帧到达中继站后， 还需要等待 10ms， 这 样携带有该 M AC SDU剩余部分的 MAC PDU2所在的下一帧才能到 达该中继站， 中继站在接收到以上两帧以后， 才能从 MAC PDU1和 MAC PDU2中提取出所述 MAC SDU的完整内容， 从而重组出完整 正确的 MAC SDIL 而这样的等待时间可能不止上述的一个帧时隙， 而是多个帧时隙或者更长时间， 显然， 随着中继跳数的增加和 MAC SDU被分割成的份数的增加， 上述等待延时会进一步恶化， 导致数 据从源端经过多个中继站的传递最后抵达目的端的延时会大大增 加。 发明内容
为此， 本发明提出了一种新的无线中继通信网中数据中继传输 的方法和装置， 以解决上述对所述输入 MAC PDU的解级联、 解分 段或解打包处理以得到 MAC SDU的步骤所带来的时延问题。
根据本发明的第一方面， 提供了一种无线中继通信中数据中继 传输的中继方法，其中，包括以下步骤： a. 中继站根据输入 MAC PDU 获取对应的出 CID相关信息； b. 中继站根据所述输入 MAC PDU生 成包含所述出 CID相关信息的输出 MAC PDU; c. 中继站基于预定 规则， 根据所述出 CID相关信息， 对所述输出 MAC PDU进行 QoS 调度， 以按 QoS的顺序进行输出发送。 对于单个 MAC PDU而言， 上述三步骤按照 &、 b、 c顺序执行， 而对于中继站处存在多个 MAC PDU时， 上述三步骤可以是并行执行。
根据本发明的第二方面， 提供了一种无线通信网中用于数据中 继传输的中继装置， 包括：
-获取装置， 用于根据输入 MAC PDU, 获取其对应的出 CID 相关信息；
-生成装置，用于基于所述输入 MAC PDU生成包含所述出 CID 相关信息的输出 MAC PDU;
-输出装置， 用于基于第一预定规则， 根据所述出 CID， 对输 出 MAC PDU进行 QoS调度， 以按 QoS的顺序进行输出。
如上所述，本发明根据进入到中继站的输入 MAC PDU获取对 应的出 CID相关信息， 然后基于所述输入 MAC PDU直接生成包含 所述出 CID相关信息的输出 MAC PDU, 最后基于预定规则， 根据 所述出 CID相关信息， 对输出 MAC PDU进行 QoS调度， 以按 QoS 的顺序进行输出。 这样就略去了现有的中继传输方法中对输入 MAC PDU做解级联、 解分段或解打包处理以得到 MAC SDU的步驟， 略 去了对 MAC SDU做分类调度的步骤， 略去了对 MAC SDU做级联、 分段或打包以重新生成输出 MAC PDU的步骤， 从而根本消除了上 述将输入 MAC PDU重组成完整正确的 MAC SDU过程中的等待时 延， 简化了中继站对数据的处理过程， 达到了降低中继传输时延的 目的。并且，在根据进入中继站的输入 MAC PDU生成输出 MAC PDU 之前， 根据其所述入 CID信息对所述输入 MAC PDU进行一定调度 安排， 可进一步提升中继站的 QoS服务性能。 附图说明
通过阅读以下参照附图所作的对非限制性实施例的详细描述， 本发 明的其它特征、 目的和优点将会变得更明显。
图 1是包含一个基站 （BS ) 、 一个中继站 （RS ) 和一个用户站 ( SS ) 的简单的无线中继网的示意图；
图 2是传统现有技术中在中继站中的数据流程图；
图 3是本发明中在中继站中的数据流程图；
图 4是根据本发明第一实施例的在无线中继网络的中继站中用 于数据中继传输的方法的流程图；
图 5是根据本发明第一实施例的在数据中继传输的方法中进行
CID置换 ( Translation ) 的示意图；
图 6是根据本发明的数据中继传输方法对输出 MAC PDU进行 调度发送的示意图；
图 7是 ^^据本发明的数据中继传输方法对输出 MAC PDU进行 调度发送的另一示意图；
图 8是根据本发明第二实施例的在无线中继网络的中继站中用 于数据中继传输的方法的流程图；
图 9是根据本发明第二实施例的在数据中继传输的方法中进行 CID隧道封装 ( Tunneled En-cap ) 的示意图；
图 10是根据本发明第三实施例的在无线中继网络的中继站中用 于数据中继传输的方法的流程图；
图 11a 是根据本发明的第三实施例的在数据中继传输的方法中 进行 CID队列循环 （ List wrap around ) 的示意图；
图 l ib 是根据本发明的第三实施例的在数据中继传输的方法中 进行 CID队列循环 （List wrap around ) 的另一示意图；
图 12是根据本发明的第四实施例的在无线中继网络的中继站中 用于数据中继传输的方法的流程图；
图 13是根据本发明的第四实施例的在数据中继传输的方法中用 于 CID堆栈处理 （ Stack processing ) 的示意图；
图 14是根据本发明的第五实施例的在无线中继网络的中继站中 用于数据中继传输的方法的流程图；
图 15是根据本发明的第五实施例的在数据中继传输的方法中用 于 CID隧道解封装 （ Tunneled De-cap ) 的示意图；
图 16是根据本发明的用于无线中继网络的数据中继传输装置的 框图；
图 17是根据本发明的用于无线中继网络的另一数据中继传输装 置的框图；
在附图中， 相同或相似的附图标记代表相同或相似的部件。 具体实施方式
本发明提供了一种无线中继通信中数据中继传输的方法和装 置， 以有效降低数据中继传输的时延， 其中， 中继站中处理和传 输的数据为 PDU (协议数据单元） ， 其包括 MAC层上的 MAC PDU, 下面以 MAC PDU作为中继站中处理传输的数据对本发明 进行详细说明。 本发明的核心构思是： 根据进入到中继站的输入 MAC PDU获取对应的出 CID相关信息， 然后基于所述输入 MAC PDU直接生成包含所述出 CID相关信息的输出 MAC PDU, 最后基 于预定规则，根据所述出 CID相关信息，对输出 MAC PDU进行 QoS 调度， 以按 QoS的顺序进行输出。 因此， 本发明所提供的数据中继 传输方法中略去了传统中继传输方法中对输入 MAC PDU 4故解级联、 解分段或解打包处理以得到 MAC SDU的步骤，略去了对 MAC SDU 做分类调度的步骤， 略去了对 MAC SDU做级联、 分段或打包以重 新生成输出 MAC PDU的步骤， 从而简化了中继站对数据的处理过 程， 达到了降低数据中继传输时延的目的。 并且， 在根据进入中继 站的输入 MAC PDU生成输出 MAC PDU之前，根据输入 MAC PDU 中的入 CID信息对其进行一定调度安排，可进一步提升中继站的 QoS 服务性能。
对于一个无线中继通信系统， 其中包括： 服务基站 （BS ) 、 用 户站 （SS ) /移动用户站 （MSS ) 和中继站 （RS ) 。 所述用户站 /移 动用户站可以是便携式消费电子产品如手机、个人数字助理（ PDA )、 笔记本电脑。 用户站 /移动用户站到服务基站的通信可以经过一个中 继站 （单跳中继， 即 Single-hop Relay ) , 也可以经过不止一个中继 站 （多跳中继， 即 Multi-hop Relay ) 。 因此， 对于一个中继站， 其 上一级网络节点包括： 基站（BS )、用户站（SS ) /移动用户站（MSS ) 或中继站 （RS ) , 其下一级网络节点同样包括： 基站 （BS ) 、 用户 站（SS ) /移动用户站（MSS )或中继站（RS ) 。 图 1 示出了仅包含 一个服务基站 （BS ) 、 一个用户站 （SS ) 和一个中继站（RS ) 的筒 单的无线单跳中继网络， 为简明起见， 下文均以此为例进行说明， 但本领域技术人员应能理解， 本发明也适用于具有多用户站 /移动用 户站以及多跳中继站和多基站的无线中继网络。
在中继站的接收输入端， 中继站通过接收上一个网络节点所发 送的经由物理层传输的数据帧 ,然后中继站在 MAC层对其中的数据 帧其进行去帧头等处理以获得输入 MAC PDU。在中继这站的发送输 出端， 中继站在 MAC层上对等待发送的输出 MAC PDU进行添加帧 头等处理， 生成数据帧， 最后经由其物理层发送出去， 这些处理步 骤应是本领域技术人员所公知的， 为简明起见， 在下文中将不作赘 述。 另外， 本发明还包括： 根据输入 MAC PDU获取出 CID相关信 息， 然后基于所述输入 MAC PDU生成包含所述出 CID信息的输出 MAC PDU,最后对输出 MAC PDU按照 QoS的顺序调度输出的过程。 下面结合附图对本发明的具体实施方式加以详细描述。 图 4 示出了根据本发明的第一实施例的在中继站进行数据中继 传输方法的流程图， 下面参照此方法流程图并结合图 1和图 3加以 详细说明。
具体的， 在步骤 S11 中， 中继站从进入中继站的输入 MAC PDU 的头中提取出入 CID信息， 例如入 CID = 0x18;
随后， 在步骤 S12中， 中继站以所提取出的入 CID = 0xl8为索 引， 查询预存在该中继站处的入-出 CID映射表， 以获取与之相对 应的出 CID。
其中， 该入-出 CID映射表是一张保存在中继站处的表征一个 或多个入 CID到一个或多个出 CID的映射关系的映射表， 其包含有 一入 CID list和一出 CID list, 并且定义了入 CID到出 CID的映射关 系。 根据入 CID和出 CID的数量， 所述入 -出 CID映射关系包括： ——映射 （ 1 :1 ) 、 多对一映射 （M:l ) 和多对多映射 ( M: N ) , 这 里， M、 N为自然数， M表示入 -出 CID映射表中入 CID的数量， N表示入一出 CID映射表中出 CID的数量。 入-出 CID映射表的一 个简单示例如下表 1所示： 表 1
本领域技术人员应理解， 此表格只是所述入-出 CID映射表的一个 简单示例， 入-出 CID映射表并不限于仅包含所述入 CID和出 CID 信息， 还可以包含诸如 SFID (业务流标识） 和 QoS类型等信息， 这 里不予赘述。
通过查询所述入 -出 CID映射表， 就可获取到与所述入 CID相 对应的出 CID,例如如表一所示，与入 CID = 0x18相对应的是出 CID = 0x3f。 如果未能在所述入 -出 CID映射表查询到与所述入 CID相 对应的出 CID, 则可视该输入 MAC PDU为非法数据， 予以丢弃。
然后， 在步骤 S13中， 采用 CID置换（Translation ) 的方式， 用 出 CID = 0x3f替换所述输入 MAC PDU头中的入 CID = 0x18， 而所 述输入 MAC PDU的其余部分予以保留， 以生成输出 MAC PDU, 如 图 5所示。 在 MAC PDU包含校险位 (包括头校睑 HCS和 /或 CRC 数据校验位） 的情况下， 还需要重新计算所述输出 MAC PDU的校 验位并进行更新， 这应是本领域技术人员所公知的， 这里不予赘述。
接着， 在步骤 S14中， 根据所述出 CID = 0x3f ( CID对应有相 应的 QoS信息） ， 将所述输出 MAC PDU放入提供相应 QoS的输出 MAC PDU队列进行排队。本领域技术人员知道， IEEE802.16标准定 义了五种不同的调度业务类型以提供差异化 QoS服务， 这些调度业 务类型按照 QoS优先级从高到低， 包括： 主动授权业务 （UGS ) 、 实时轮询业务 （rtPS ) 、 增强的实时轮询业务 （ertiPS ) 、 非实时轮 询业务（nrtPS ) 和尽力而为 （BE ) 业务。
具体的， 该步骤 S14如图 6所示， 比如中继站提供了 3种 QoS 服务类型： 主动授权业务（UGS ) 、 实时轮询业务（rtPS )和尽力而 为 （BE ) 业务。 为此， 该中继站相应提供了 3个输出 MAC PDU队 列， 包括： 队列 Ql ( QoS类型为 UGS )、 队列 Q2 ( QoS类型为 rtPS ) 和队歹 'J Q3 ( QoS类型为 BE ) 。 PDU1、 PDU2、 PDU3、 PDU4、 PDU5 均为生成好的输出 MAC PDU, 中继站根据各输出 MAC PDU所包含 的出 CID信息对其进行排队。 例如 PDU1和 PDU2所包含的出 CID 对应的 QoS类型为 UGS , 于是它们被放入队列 Q1 中； PDU3包含 的出 CID对应的 QoS类型为 rtPS， 于是被放入队列 Q2 中； PDU4 和 PDU5所包含的出 CID对应的 QoS类型为 BE, 于是它们被放入 队列 Q3中。
最后， 在步骤 S15中， 中继站根据第一预定规则， 按 QoS的顺 序选择相应的输出 MAC PDU队列， 并从中取出所包含的输出 MAC PDU以用于发送。
同样结合图 6, 中继站提供了 3个输出 MAC PDU队列： 第一 队列 Q1 ,其 QoS类型为 UGS (为简明起见， 以下简称"队列 Q1" ) , 第二队列 Q2, 其 QoS 类型为 rtPS (为简明起见， 以下筒称 "队列 Q2" )和队列 Q3 , 其 QoS类型为 BE (为筒明起见， 以下简称 "队 列 Q3" ) 。 当前， 队列 Q1 中包含 2个待发送的输出 MAC PDU: PDU1和 PDU2,队列 Q2中包含 1个待发送的输出 MAC PDU: PDU3 , 队列 Q3中包含 2个待发送的输出 MAC PDU: PDU4和 PDU5。 中继 站按照 QoS优先级的顺序， 首先调度选择具有最高 QoS优先级的队 列 Q1 , 并将其中的 PDU1和 PDU2取出用于发送， 直到从队列 Q1 中取出所有输出 MAC PDU后， 再调度选择 QoS优先级次高的队列 Q2，从中取出 PDU3用于发送，直到从队列 Q2中取出所有输出 MAC PDU后， 再调度选择 QoS优先级最低的队列 Q3， 从中取出 PDU4 和 PDU5 用于发送。 因此， 最终的数据发送顺序为： PDUl - PDU2 - PDU3 - PDU4 - PDU5。
优选的， 在上述调度发送过程中， 一旦发现具有更高 QoS优先 级的输出 MAC PDU队列中有新的输出 MAC PDU进入后， 即暂停 对当前输出 MAC PDU队列的操作，而重新调度到所述具有更高 QoS 优先级的输出 MAC PDU队列， 将其中新进的输出 MAC PDU取出 用于发送， 直到完成取出该输出 MAC PDU队列中所有新进的 MAC PDU后， 再调度回先前暂停操作的输出 MAC PDU队列继续操作。 参见图 7, 例如在上述调度过程中中继站正对队列 Q3进行操作， 并 且已经取出了其中的 PDU4， 正准备取出其中的 PDU5时， 这时有新 数据 PDU6进入到队列 Q1中， 于是， 中继站暂时中止对队列 Q3的 取出操作， 调度到队列 Ql， 将其中新进的 PDU6取出用于发送， 这 时队列 Q1再次被清空，然后中继站再次调度回先前暂停操作的队列 Q3 , 将其中剩余的 PDU5取出用于发送。 于是， 最终的数据发送顺 序为： PDU1 - PDU2 - PDU3 - PDU4― PDU6一 PDU5。
对于本实施例， 优选的， 在所述步驟 S11和步骤 S12之间还包 括步骤 S10, 仍参见图 4,
在步骤 S10中，中继站根据经过步骤 S 11提取到的所述入 CID, 然后，根据第二预定规则，按 QoS的顺序选择相应的输入 MAC PDU 队列， 从中取出所包含的输入 MAC PDU。
为此， 中继站提供了多个提供不同 QoS类型服务的输入 MAC PDU队列， 进入中继站的输入 MAC PDU 居步骤 S 11所提取出的 入 CID被放入到相应的输入 MAC PDU队列，而后，中继站按照 QoS 由高到低的顺序优先选取高 QoS优先级的输入 MAC PDU队列， 从 中取出其中的输入 MAC PDU,直到高 QoS优先级的输入 MAC PDU 队列被清空后， 再调度到次高 QoS优先级的输入 MAC PDU队列， 取出其中的输入 MAC PDU， 以此类推， 直至最低 QoS优先级的输 入 MAC PDU队列。
优选的， 在上述调度选取过程中， 一旦具有更高 QoS优先级的 输入 MAC PDU队列中有新的输入 MAC PDU进入， 即暂时中止对 当前输入 MAC PDU队列的处理， 而调度转到所述更高 QoS优先级 的输入 MAC PDU队列， 将其中所有新进的输入 MAC PDU取出后， 再调度回所述先前暂停的具有较低 QoS优先级的输入 MAC PDU队 列，继续操作。其具体实施过程非常类似于所述步骤 S 15对输出 MAC PDU的调度处理过程， 因此这里不再举例予以详细描述。 图 8 示出了根据本发明的第二实施例的在中继站进行数据中继, 传输的方法流程图， 下面参照图 8并结合图 1和图 3对此详细说明。
具体的， 在本实施例中， 步骤 S21和步骤 S22与上述第一实施 例中的步骤 S11和步骤 S12相同， 这里不予赘述。 例如， 经过步骤 S21提取到所述输入 MAC PDU头中的入 CID = 0x18,然后经过步骤 S22获得出 CID = 0x3f。
接着， 在步骤 S23中， 采用隧道封装 （ Tunneling En-cap ) 的方 式， 对所述输入 MAC PDU添加新的头以进行隧道封装， 将所述出 CID = 0x3f植入所述封装后的 MAC PDU的新头中，以生成经封装的 输出 MAC PDU, 如图 9所示。 在 MAC PDU包含校验位（包括头校 验 HCS和 /或 CRC数据校验位） 的情况下， 还需要重新计算所述输 出 MAC PDU的校全位并进行更新， 这应是本领域技术人员所公知 的， 这里不予赘述。 本实施例中的步骤 S24和 S25与上述第一实施例中步骤 S14和 步骤 S15相同， 这里不予赘述。 同样， 对于本实施例， 优选的， 在 步骤 S21 与 S22之间还包括步骤 S20, 其与上述第一实施例中步驟 S10相同， 这里不予赘述。 图 10示出了根据本发明的第三实施例的在中继站进行数据中继 传输的方法流程图， 下面参照图 10并结合图 1和图 3对此进行详细 说明。
所述输入 MAC PDU的子头中包含一 CID组， 其包含一个或多 个与所述输入 MAC PDU的传输路径上的一跳或多跳中继相对应的 出 CID。 在步 S31 中， 中继站从所述输入 MAC PDU的头中提取 出入 CID信息，并且还从所述输入 MAC PDU的子头中提取出一 CID 组， 其包含一个或多个与所述输入 MAC PDU的传输路径上的一跳 或多跳中继相对应的出 CID;
然后， 在步骤 S32中， 从所述 CID组中提取出与当前跳中继相 对应的 CID作为出 CID。
接着， 在步骤 S33中， 将入 CID放入输入 MAC PDU子头中的 所述 CID组中， 然后将从该 CID组中取出的出 CID放入所述输入 MAC PDU的头中， 以生成输出 MAC PDU。 需要注意的是， 这里所 述 CID组中 CID的个数未改变。
具体的， 比如将所述 CID组作为一个 CID队列，入 CID = 0x18。 在上行传输中， 中继站将所述入 CID = 0x18从所述输入 MAC PDU 的头中取出， 放入所述输入 MAC PDU子头中的 CID队列的首部， 从该 CID 队列的尾部移出最末一个 CIDlast = 0x3f, 放入所述输入 MAC PDU头中作为新的出 CID， 以生成所述输出 MAC PDU, 如图 11a所示。 在下行传输中， 中继站将所述入 CID = 0x18放入所述输 入 MAC PDU子头中的 CID队列的尾部， 从该 CID队列的首部移出 最前一个 CIDfirst = 0x8b, 放入所述输入 MAC PDU头中作为新的出 CID， 以生成所述输出 MAC PDU, 如图 l ib所示。 在 MAC PDU包 含校验位 （包括头校验 HCS和 /或 CRC数据校验位） 的情况下， 还 需要重新计算所述输出 MAC PDU的校验位并进行更新， 这应是本 领域技术人员所公知的， 这里不予赘述。
本实施例中的步驟 S34和 S35与上述第一实施例中步骤 S14和 步骤 S15相同， 这里不予赘述。 同样， 对于本实施例， 优选的， 在 步骤 S31 与 S32之间还包括步骤 S30, 其与上述第一实施例中步骤 S10相同， 这里不予赘述。 图 12示出了根据本发明的第四实施例的在中继站进行数据中继 传输的方法流程图， 下面参照图 12并结合图 1和图 3对此进行详细 说明。
所述输入 MAC PDU的子头中包含一 CID组， 其包含一个或多 个与所述输入 MAC PDU的传输路径上的一跳或多跳中继相对应的 出 CID。 在步骤 S41 中， 中继站从所述输入 MAC PDU的头中提取 出入 CID信息，并且还从所述输入 MAC PDU的子头中提取出一 CID 组， 其包含一个或多个与所述输入 MAC PDU的传输路径上的一跳 或多跳中继相对应的出 CID;
然后， 在步骤 S42中， 从所述 CID组中提取出与当前跳中继相 对应的 CID作为出 CID。
接着， 在步骤 S43中， 将所述出 CID替换所述输入 MAC PDU 头中的入 CID, 以生成输出 MAC PDU。 需要注意的是， 这里所述 CID组中 CID的个数会减少一个。 具体的， 比如将所述 CID组作为 一个 CID堆栈, 所述入 CID = 0x18, 从该 CID堆栈顶部取出第一个 CID = 0x3f作为出 CID,将其取代所述输入 MAC PDU头中的入 CID = 0x18, 以生成所述输出 MAC PDU, 如图 13所示。 在 MAC PDU 包含校验位 （包括头校验 HCS和 /或 CRC数据校验位） 的情况下， 还需要重新计算所述输出 MAC PDU的校验位并进行更新， 这应是 本领域技术人员所公知的， 这里不予赘述。
本实施例中步骤 S44和 S45与上述参照图 4所描述的第一实施 例中步骤 S14和步骤 S15相同， 这里不予赘述。 同样， 对于本实施 例， 优选的， 在步骤 S41与 S42之间还包括步骤 S40， 其与上述第 一实施例中步骤 S10相同， 这里不予赘述。 图 14示出了根据本发明的第五实施例的在中继站进行数据中继 传输的方法流程图，下面参照图 14并结合图 1和图 3进行详细说明。
所述输入 MAC PDU包含一层或多层封装的头， 其分别包含与 所述 MAC PDU传输路径中的一跳或多跳中继相对应的出 CID。 在 步骤 S51中， 中继站从所述输入 MAC PDU的头中提取出入 CID信 息。
然后， 在步骤 S52中， 对所述输入 MAC PDU进行解封装， 将 其包含有所述入 CID的头 HI去掉， 于是封装在里面的头 H2就成为 MAC PDU的新头， 该头 H2中所包含的 CID即作为出 CID， 如图 15 所示。
接着， 在步骤 S53中， 将上述步骤 2解封装后的 MAC PDU, 也 即去掉了头 HI的 MAC PDU作为所述输出 MAC PDU。在 MAC PDU 包含校验位 （包括头校验 HCS和 /或 CRC数据校验位） 的情况下， 还需要重新计算所述输出 MAC PDU的校验位并进行更新， 这应是 本领域技术人员所公知的， 这里不予赘述。
本实施例中的步骤 S54和 S55与上述第一实施例中步骤 S14和 步骤 S15相同， 这里不予赘述。 同样， 对于本实施例， 优选的， 样 在步驟 S51与 S52之间还包括步骤 S50, 其与上述第一实施例中步 驟 S10相同， 这里不予赘述。 根据本发明的另一方面， 本方面提供了一种无线中继网络中用 于数据中继传输的中继装置 2,图 16示出了该中继装置的装置框图， 包括： 获取装置 21、 生成装置 22和输出装置 23。 其中所述获取装 置 21又包括第一提取装置 211和获取子装置 212, 所述输出装置 23 又包括第一排队装置 231和第一调度装置 232。 以下参照图 16并结合图 1和 3对根据本发明的第一实施例的用 于数据中继传输的中继装置进行详细描述， 其中， 前述对本发明第 —实施例的方法流程所作说明以及图 4一并在此作为参考。
第一提取装置 211从进入中继站的输入 MAC PDU的头中提取 出入 CID信息， 例如入 CID = 0x18, 然后将此入 CID = 0x18信息和 所述输入 MAC PDU一并传递给所述获取子装置 212。
获取子装置 212以所述入 CID = 0xl 8为索引， 查询预存在该中 继站处的入-出 CID映射表以获取与之相对应的出 CID。
其中， 该入-出 CID映射表是一张保存在中继站处的表征一个 或多个入 CID到一个或多个出 CID的映射关系的映射表， 其包含有 一入 CID list和一出 CID list, 并且定义了入 CID到出 CID的映射关 系。 根据入 CID和出 CID的数量， 所述入 -出 CID映射关系包括： ——映射 ( 1 : 1 ) 、 多对一映射 ( M:l ) 和多对多映射 （M: N ) , 这 里， M、 N为自然数， M表示入 -出 CID映射表中入 CID的数量， N表示入-出 CID映射表中出 CID的数量。 入-出 CID映射表的一 个筒单示例如下表 2所示：
表 2
本领域技术人员应理解， 此表格只是所述入-出 CID映射表的一个 简单示例， 入-出 CID映射表并不限于仅包含所述入 CID和出 CID 信息， 还可以包含诸如 SFID (业务流标识）和 QoS类型等信息， 这 里不予赘述。
通过查询此入-出 CID映射表， 获取子装置 212获取到与所述 入 CID = 0xl 8相对应的的出 CID = 0x3f。 如果获取子装置 212未能 在该入 -出 CID映射表查询到与所述入 CID相对应的出 CID, 则视 该输入 MAC PDU为非法数据， 予以丟弃。 在取得所述出 CID后， 获取子装置 212将所述出 CID = 0x3f以及所述输入 MAC PDU—并 传递给生成装置 22。
生成装置 22采用 CID置换 （Translation) 的方式， 用获取到的 出 CID = 0x3f替换所述输入 MAC PDU头中的入 CID = 0x18, 而所 述输入 MACPDU的其余部分予以保留， 以生成输出 MACPDU, 如 图 5所示。 在 MAC PDU包含校验位 （包括头校验 HCS和 /或 CRC 数据校验位）的情况下，生成装置 22还需要重新计算所述输出 MAC PDU的校验位并进行更新， 这应是本领域技术人员所公知的， 这里 不予赘述。 最后， 生成装置 22将生成好的输出 MACPDU传递给所 述输出装置 23中的第一排队装置 231。
第一排队装置 231 f艮据所查询到的出 CID, 例如出 CID = 0x3f (该 CID有相应的 QoS信息） , 将该输出 MAC PDU放入提供相应 QoS的输出 MAC PDU队列进行排队。 例如， 本领域技术人员所知 晓的， IEEE802.16 标准定义了五种不同的调度业务类型以提供差异 化 QoS服务， 这些调度业务类型按照 QoS优先级从高到低， 包括： 主动授权业务（UGS) 、 实时轮询业务（rtPS) 、 增强的实时轮询业 务 （ertPS) 、 非实时轮询业务（nrtPS) 和尽力而为 （BE) 业务。
下面以中继站提供了 3种 QoS服务类型：主动授权业务（UGS)、 实时轮询业务 （rtPS) 和尽力而为 （BE) 业务为例对第一排队装置 231进行详细说明。 为此， 该中继站相应提供了 3个输出 MACPDU 队列， 包括： 队列 Ql (QoS类型为 UGS) 、 队列 Q2 (QoS类型为 rtPS)和队列 Q3 (QoS类型为 BE)。 PDU1、 PDU2、 PDU3、 PDU4、 PDU5均为生成好的输出 MACPDU, 第一排队装置 231根据各输出 MAC PDU所包含的出 CID信息对其进行排队。例如 PDU1和 PDU2 所包含的出 CID对应的 QoS类型为 UGS, 于是它们被放入队列 Q1 中； PDU3 包含的出 CID对应的 QoS类型为 rtPS, 于是被放入队列 Q2中； PDU4和 PDU5所包含的出 CID对应的 QoS类型为 BE, 于 是它们被放入队列 Q3中。
第一调度装置 232根据第一预定规则，按 QoS的顺序选择相应 的输出 MAC PDU队列， 并从中取出所包含的输出 MAC PDU以用 于发送。
同样，以中继站提供了 3个输出 MAC PDU队列：队列 Ql ( QoS 类型为 UGS ) 、 队列 Q2 ( QoS类型为 rtPS ) 和队列 Q3 ( QoS类型 为 BE ) 为例对第一调度装置 232进行详细说明。 当前， 队列 Q1 中 包含 2个待发送的输出 MAC PDU: PDU1和 PDU2, 队列 Q2中包含 1个待发送的输出 MAC PDU: PDU3 , 队列 Q3中包含 2个待发送的 输出 MAC PDU: PDU4和 PDU5。 第一调度装置 232按照 QoS优先 级的顺序， 首先调度选择具有最高 QoS优先级的队列 Ql， 并将其中 的 PDU1 和 PDU2取出用于发送， 直到从队列 Q1 中取出所有输出 MAC PDU后， 再调度选择 QoS优先级次高的队列 Q2, 从中取出 PDU3用于发送， 直到从队列 Q2中取出所有输出 MAC PDU后， 再 调度选择 QoS优先级最低的队列 Q3 ,从中取出 PDU4和 PDU5用于 发送。 因此， 最终的数据发送顺序为： PDU1 - PDU2 - PDU3 - PDU4 - PDU5。
优选的， 在上述调度发送过程中， 一旦第一调度装置 232发现 具有更高 QoS优先级的输出 MAC PDU队列中有新的输出 MAC PDU 进入后， 即暂停对当前输出 MAC PDU队列的操作， 而重新调度到 所述具有更高 QoS优先级的输出 MAC PDU队列， 将其中新进的输 出 MAC PDU取出用于发送， 直到完成取出该输出 MAC PDU队列 中所有新进的 MAC PDU 后， 再调度回先前暂停操作的输出 MAC PDU 队列继续操作。 参见图 7, 例如在上述调度过程中， 第一调度 装置 232正对队列 Q3进行操作， 并且已经取出了其中的 PDU4, 正 准备取出其中的 PDU5时， 这时有新数据 PDU6进入到队列 Q1中， 于是， 所述第一调度装置 232暂时中止对队列 Q3的取出操作， 调度 到队歹 |J Q1 , 将其中新进的 PDU6取出用于发送， 这时队列 Q1再次 被清空，然后第一调度装置 232再次调度回先前暂停操作的队列 Q3， 将其中剩余的 PDU5取出用于发送。 于是， 最终的数据发送顺序为： PDU1 - PDU2 - PDU3 - PDU4一 PDU6― PDU5。
以下参照图 16并结合图 1和 3对根据本发明第二实施例的用于 数据中继传输的中继装置进行详细描述， 其中， 前述对本发明第二 实施例的方法流程所作说明以及图 8—并在此作为参考。
在该实施例中， 获取装置 21中的第一提取装置 211和获取子装 置 212 的功能与上 第一实施例中相同， 这里不予赘述。 比如所述 第一提取装置 21 1提取到所述输入 MAC PDU头中的入 CID = 0x18 , 所述获取子装置 212通过查询入-出 CID映射表获得与之相对应的 出 CID = 0x3f,然后将出 CID = 0x3f以及所述输入 MAC PDU—并传 递给所述生成装置 22。
生成装置 22采用隧道封装（ Tunneling En-cap )的方式， 对所述 输入 MAC PDU添加新的头以进行隧道封装， 将所述出 CID = 0x3f 植入所述封装后的 MAC PDU的新头中， 以生成经封装的输出 MAC PDU, 如图 9所示。 在 MAC PDU中包含头校验 HCS和 /或数据校验 位 (如 CRC校验位 )情况下， 生成装置 22还对头校验 HCS和 /或数 据校验位 （如 CRC校验位） 重新计算并对所述输出 MAC PDU进行 更新。 最后， 生成装置 22将封装后的输出 MAC PDU传递给所述输 出装置 23。
输出装置 23中的第一排队装置 231和第一调度装置 232与上述 第一实施例相同， 这里不予赘述。 以下参照图 16并结合图 1和 3对根据本发明的第三实施例的用 于数据中继传输的中继装置进行详细说明， 其中， 前述对本发明第 三实施例的方法流程所作说明以及图 10一并在此作为参考。
其中， 输入 MAC PDU的子头中包含一 CID組， 其包含一个或 多个与所述输入 MAC PDU的传输路径上的一跳或多跳中继相对应 的出 CID。 所述第一提取装置 211从进入中继站的输入 MAC PDU 的头中提取出入 CID信息， 第一提取装置 211还从输入 MAC PDU 的子头中提取出一 CID组，其包含一个或多个与所述输入 MAC PDU 的传输路径上的一跳或多跳中继相对应的出 CID。 然后将入 CID信 息以及 CID组和输入 MAC PDU一并传递给获取子装置 212。
获取子装置 212从 CID组中提取出与当前跳中继相对应的 CID 作为出 CID, 然后将入 CID、 出 CID以及输入 MAC PDU一并传递 给生成装置 22。
生成装置 22将所述入 CID放入输入 MAC PDU子头中的所述 CID組中， 然后将从该 CID组中取出的出 CID放入所述输入 MAC PDU的头中， 以生成输出 MAC PDIL 需要注意的是， 这里 CID组 中 CID的个数未改变。
具体的 , 比如将 CID组作为一个 CID队列 , 在上行传输中， 入 CID = 0x18, 生成装置 22将入 CID = 0x18从 MAC PDU头中取出， 放入输入 MAC PDU子头中的 CID队列的首部 , 从该 CID队列的尾 部移出最末一个 CIDiast = 0x3f,放入所述输入 MAC PDU头中作为新 的出 CID, 以生成所述输出 MAC PDU, 如图 1 1a所示。 在下行传输 中， 中继站将入 CID = 0xl 8从 MAC PDU头中取出， 放入所述输入 MAC PDU子头中的 CID队列的尾部， 从该 CID队列的首部移出最 前一个 CIDfirst = 0x8b, 放入所述输入 MAC PDU 头中作为新的出 CID, 以生成所述输出 MAC PDU, 如图 l ib所示。 在 MAC PDU中 包含头校验 HCS和 /或数据校验位 （如 CRC校验位） 情况下， 生成 装置 22还对头校验 HCS和 /或数据校验位（如 CRC校验位）重新计 算并对所述输出 MAC PDU进行更新。 最后生成装置 22将所述输出 MAC PDU传递给所述输出装置 23。
输出装置 23中的第一排队装置 231和第一调度装置 232与上述 第一实施例相同， 这里不予赘述。 以下参照图 16并结合图 1和 3对根据本发明的第四实施例的用 于数据中继传输的中继装置进行详细说明， 其中， 前述对本发明第 四实施例的方法流程所作说明以及图 12—并在此作为参考。
其中， 输入 MAC PDU的子头中包含一 CID组， 其包含一个或 多个与所述输入 MAC PDU的传输路径上的一跳或多跳中继相对应 的出 CID。 所述第一提取装置 21 1从进入中继站的输入 MAC PDU 的头中提取出入 CID信息， 第一提取装置 21 1还从输入 MAC PDU 的子头中提取出一 CID组，其包含一个或多个与所述输入 MAC PDU 的传输路径上的一跳或多跳中继相对应的出 CID。 然后将入 CID信 息以及 CID组和输入 MAC PDU一并传递给获取子装置 212。
获取子装置 212从所述 CID组中提取出与当前跳中继相对应的 CID作为出 CID, 然后将入 CID、 出 CID以及输入 MAC PDU一并 传递给所述生成装置 22。
生成装置 22将所述出 CID放入所述输入 MAC PDU的头中以替 换所述入 CID, 以生成输出 MAC PDU。 需要注意的是， 这里所述 CID组中 CID的个数会减少一个。 具体的， 比如将该 CID组作为一 个 CID堆栈， 所述入 CID = 0x18 , 生成装置 22从该 CID堆栈顶部取 出第一个 CID = 0x3f作为出 CID, 将其取代所述输入 MAC PDU头 中的入 CID = 0xl8 , 以生成所述输出 MAC PDU, 如图 13所示。 在 MAC PDU中包含头校验 HCS和 /或数据校验位（如 CRC校验位）情 况下， 生成装置 22还对头校验 HCS和 /或数据校验位（如 CRC校验 位） 重新计算并对所述输出 MAC PDU进行更新。 最后生成装置 22 将所述输出 MAC PDU传递给所述输出装置 23。
输出装置 23中的第一排队装置 231和第一调度装置 232与上述 第一实施例相同， 这里不予赘述。 以下参照图 16并结合图 1和 3对根据本发明的第五实施例的的 用于数据中继传输的中继装置进行详细， 其中， 前述对本发明第五 实施例的方法流程所作说明以及图 1、 图 3和图 14一并作为参考。
输入 MAC PDU包含一层或多层封装的头， 其分别包含与所述 MAC PDU传输路径中的一跳或多跳中继相对应的出 CID。所述第一 提取装置 211从进入中继站的输入 MAC PDU的头中提取出入 CID 信息， 然后将所述入 CID信息以及所述输入 MAC PDU一并传递给 所述获取子装置 212。
获取子装置 212对所述输入 MAC PDU进行解封装， 将其包含 有所述入 CID的头 HI去掉， 于是封装在里面的头 H2就成为 MAC PDU的新头，该头 H2中所包含的 CID即作为出 CID,如图 15所示。 然后所述获取子装置 212将出 CID和解封装后的 MAC PDU一并传 递给所述生成装置 22。
生成装置 22将上述解封装后的 MAC PDU, 也即去掉了头 HI 的 MAC PDU作为所述输出 MAC PDU。 在 MAC PDU包含头校验 HCS和 /或数据校 3 位 （如 CRC校验位） 情况下， 所述生成装置 22 还对头校验 HCS和 /或数据校验位 （如 CRC校验位） 重新计算并对 所述输出 MAC PDU进行更新。 最后所述生成装置 22将所述输出 MAC PDU传递给所述输出装置 23。
输出装置 23中的第一排队装置 231和第一调度装置 232与上述 第一实施例相同， 这里不予赘述。 图 17是根据本发明一个优选实施例的用于数据中继传输的中继 装置的框图。 与图 16所示装置框图相比， 图 17所示中继装置中还 包括： 第二排队装置 201和第二调度装置 202。 图 17所示中继装置 中其他与图 16所示中继装置中具有相同附图标记的装置功能相同， 这里不再赘述。
具体的，第一提取装置 211提取到所述输入 MAC PDU头中的入 CID后， 首先将所述输入 MAC PDU和入 CID信息一并传递给所述 第二排队装置 201 , 而非直接传递给获取子装置 212。 第二排队装置 201根据入 CID信息将所述输入 MAC PDU放入提供相应 QoS的输 入 MAC PDU队列中排队， 为此， 中继装置 2提供了多个具有不同 QoS服务类型的输入 MAC PDU队列。
第二调度装置 202根据第二预定规则， 按照 QoS由高到低的顺 笫二调度装置 202首先选取高 QoS优先级的输入 MAC PDU队列， 从中取出其中的输入 MAC PDU, 直到高 QoS优先级的输入 MAC PDU队列被清空后， 再调度到次高 QoS优先级的输入 MAC PDU队 列， 取出其中的输入 MAC PDU, 以此类推， 直至最低 QoS优先级 的输入 MAC PDU队列。其方法与前述中继装置 2对输出 MAC PDU 队列的处理相同， 这里不予赘述。 第二调度装置 202取出所述输入 MAC PDU后， 再将其传递给获取子装置 212。
以上以 MAC 层为例对根据本发明的数据中继传输的方法和装 置进行了详细描述， 本领域技术人员应理解， 本发明还可适用于网 络协议其他层， 例如 OSI协议的网络层、传输层或 TCP/IP协议的 IP 层或网络访问层等， 在此不作赘述。 以上所述仅为本发明较佳的具体实施方式， 但本发明的保护范 围并不局限于此， 任何熟悉本技术领域的技术人员在本发明揭露的 技术范围内， 可轻易想到的变化或替换， 都应涵盖在本发明的保护 范围之内。 因此， 本发明的保护范围应该以权利要求的保护范围为 准。

Claims (22)

  1. 权 利 要 求 书
    1. 一种无线中继网絡的中继站中用于数据中继传输的中继方 法， 其特征在于， 包括以下步骤：
    a. 居输入协议数据单元， 获取其对应的出连接标识相关信 息；
    b. 基于所述输入协议数据单元生成包含所述出连接标识相关 信息的输出协议数据单元；
    其中， 还包括：
    c 基于第一预定规则， 根据所述出连接标识相关信息， 对多个 输出协议数据单元进行 QoS调度， 以按 QoS的顺序进行输出。
  2. 2. 根据权利要求 1所述的中继方法， 其特征在于， 所述步驟 a 包括：
    al . 从输入协议数据单元中提取入连接标识相关信息；
    a2. 居所述入连接标识相关信息获取出连接标识相关信息。
  3. 3. 根据权利要求 2所述的中继方法， 其特征在于， 所述入连接 标识相关信息包括所述输入协议数据单元的入连接标识， 其中， 所 述步驟 a2包括： 根据所述入连接标识， 在预存的入-出连接标识映 射表中查找相应的出连接标识。
  4. 4. 根据权利要求 2所述的中继方法， 其特征在于， 所述入连接 标识相关信息包括一连接标识组， 其包含一个或多个与所述输入十办 议数据单元的传输路径上的一跳或多跳中继相对应的出连接标识。 其中， 所述步骤 a2包括： 从所述输入协议数据单元的连接表示组中 提取出与当前兆中继相对应的出连接标识相关信息。
  5. 5. 根据权利要求 2至 4中任一项所述的中继方法，其特征在于， 所述步骤 b 包括： 用所述出连接标识替换所述输入协议数据单元的 头中的入连接标识， 以生成所述输出协议数据单元。
  6. 6. 根据权利要求 2至 4 中任一项所述的中继方法， 其特征在 于， 所述步骤 b 包括： 对所述输入协议数据单元进行隧道封装， 以 生成所述输出协议数据单元， 其中， 所述出连接标识置于所述输出 协议数据单元的封装头中。
  7. 7. 根据权利要求 2所述的中继方法， 其特征在于， 所述输入协 议数据单元包含一层或多层封装的头， 其分别包含与所述输入协议 数据单元传输路径中的一跳或多跳中继相对应的出连接标识相关信 息， 其中所述步骤 <sub>a</sub>2包括：
    -对所述输入协议数据单元中进行解封装， 以获得解封装的协 议数据单元；
    -由所述解封装的协议数据单元头中提取出与当前跳中继相 对应的出连接标识相关信息。
    所述步骤 b包括： 将所述解封装的协议数据单元作为所述输出 协议数据单元。
  8. 8. 根据权利要求 1所述的中继方法， 其特征在于， 所述步骤 c 还包括：
    - 根据所述出连接标识相关信息，将所述输出协议数据单元放 入提供相应 QoS的输出协议数据单元队列；
    其中， 所述步骤 c还包括以下步骤：
    - 基于第一预定规则， 按 QoS的顺序选择相应的协议数据单 元队列， 从中取出所包含的输出协议数据单元以用于输出。
  9. 9. 根据权利要求 1至 8中任一项所述的中继方法，其特征在于， 在所述步骤 al和 a2之间还包括以下步驟：
    -根据所述入连接标识相关信息， 将所述输入协议数据单元放 入提供相应 QoS的输入十办议数据单元队列；
    -根据第二预定规则，按 QoS的顺序选择相应的输入协议数据 单元队列， 从中取出所包含的输入协议数据单元。
  10. 10. 根据权利要求 1 至 9中任一项所述的中继方法， 其特征在 于， 所述输出协议数据单元包括校验位， 其中步驟 b还包括： 计算 所述输出协议数据单元的校验位并进行更新。
  11. 1 1. 根据权利要求 1至 10中任一项所述的中继方法，其特征在 于， 所述协议数据单元包括 MAC层的协议数据单元。
  12. 12. 一种无线中继网络中用于数据中继传输的中继装置， 其特 征在于， 包括：
    获取装置， 用于根据输入协议数据单元， 获取其对应的出连接 标识相关信息；
    生成装置， 用于基于所述输入协议数据单元生成包含所述出连 接标识相关信息的输出协议数据单元；
    输出装置， 用于基于第一预定规则， 根据所述出连接标识相关 信息， 对多个输出协议数据单元进行 QoS调度， 以按 QoS的顺序进 行输出。
  13. 13. 根据权利要求 12所述的中继装置， 其特征在于， 所述获取 装置包括：
    第一提取装置， 用于从输入协议数据单元中提取入连接标识相 关信息；
    获取子装置， 用于根据所述入连接标识相关信息获取出连接标 识相关信息。
  14. 14. 根据权利要求 13所述的中继装置， 其特征在于， 所述入连 接标识相关信息包括所述输入协议数据单元的入连接标识， 其中， 所述获取子装置根据所述入连接标识从预存的入 -出连接标识映射 表中查找出相应的出连接标识。
  15. 15. 根据权利要求 13所述的中继装置， 其特征在于， 所述入连 接标识相关信息包含一连接标识组， 其包含一个或多个与所述输入 协议数据单元的传输路径上的一跳或多跳中继相对应的出连接标 识。 所述获取子装置用于从所述输入协议数据单元的连接表示组中 提取出与当前跳中继相对应的出连接标识相关信息。
  16. 16. 根据权利要求 13至 15中任一项所述的中继装置， 其特征 在于， 所述生成装置用所述出连接标识替换所述输入协议数据单元 的头中的入连接标识， 以生成所述输出协议数据单元。
  17. 17. 根据权利要求 13至 15中任一项所述的中继装置， 其特征 在于， 所述生成装置对所述输入协议数据单元进行隧道封装， 以生 成所述输出协议数据单元， 其中， 所述出连接标识置于所述输出协 议数据单元的封装头中。
  18. 18. 根据权利要求 13所述的中继装置， 其特征在于， 所述输入 协议数据单元包含一层或多层封装的头， 其分别包含与所述输入协 议数据单元传输路径中的一跳或多跳中继相对应的出连接标识相关 信息。 所述获取子装置还用于对所述输入协议数据单元进行解封装， 以获得解封装的协议数据单元， 并从所述解封装的协议数据单元头 中提取出与当前跳中继相对应的出连接标识相关信息。
    所述生成装置， 用于将所述解封装的协议数据单元作为所述输 出协议数据单元。
  19. 19. 根据权利要求 12所述的中继装置， 其特征在于， 所述输出 装置包括：
    第一排队装置， 用于根据所述出连接标识相关信息， 将所述输 出协议数据单元放入提供相应 QoS的输出协议数据单元队列；
    第一调度装置， 用于基于第一预定规则， 按 QoS的顺序选择相 应的输出协议数据单元队列， 从中取出所包含的输出协议数据单元 以用于输出。
  20. 20. 根据权利要求 12至 19中任一项所述的中继装置， 其特征 在于， 还包括输入装置， 其包括：
    第二排队装置， 用于根据所述入连接标识相关信息， 将所述输 入协议数据单元放入提供相应 QoS的输入协议数据单元队列；
    第二调度装置， 用于根据第二预定规则， 按 QoS的顺序选择相 应的输入协议数据单元队列， 从中取出所包含的输入协议数据单元。
  21. 21. 居权利要求 12至 20中任一项所述的中继装置， 其特征 在于， 所述输入协议数据单元包括校验位， 所述生成装置计算所述 输出协议数据单元的校险位并进行更新。
  22. 22. 根据权利要求 12至 21 中任一项所述的中继装置， 其特征 在于， 所述协议数据单元包括 MAC层的协议数据单元。
CN2008801242566A 2008-01-17 2008-01-17 一种无线中继网中用于数据中继传输的方法和装置 Active CN101919177B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2008/000122 WO2009089655A1 (fr) 2008-01-17 2008-01-17 Procédé et dispositif de transmission de données relais dans un réseau relais sans fil

Publications (2)

Publication Number Publication Date
CN101919177A true CN101919177A (zh) 2010-12-15
CN101919177B CN101919177B (zh) 2013-04-24

Family

ID=40885045

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008801242566A Active CN101919177B (zh) 2008-01-17 2008-01-17 一种无线中继网中用于数据中继传输的方法和装置

Country Status (6)

Country Link
US (1) US8638675B2 (zh)
EP (1) EP2237452B1 (zh)
JP (1) JP5373821B2 (zh)
KR (1) KR101404434B1 (zh)
CN (1) CN101919177B (zh)
WO (1) WO2009089655A1 (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007131347A1 (en) 2006-05-11 2007-11-22 Nortel Networks Limited Media access control protocol for multi-hop network systems and method therefore
CN101998679B (zh) * 2009-08-13 2012-11-07 华为技术有限公司 一种传输承载的中继方法、装置和通信系统
KR101580153B1 (ko) * 2009-09-24 2016-01-04 삼성전자주식회사 광대역 무선통신 시스템에서 다중 홉 중계 통신을 위한 장치 및 방법
CN103152289B (zh) * 2013-01-28 2016-08-17 山东智慧生活数据系统有限公司 一种层次化服务质量调度方法和装置
KR101706970B1 (ko) 2013-10-28 2017-02-15 엘지전자 주식회사 방송 신호를 송신하는 장치, 방송 신호를 수신하는 장치, 방송 신호를 송신하는 방법 및 방송 신호를 수신하는 방법
EP3343860A4 (en) * 2015-09-25 2018-09-12 Huawei Technologies Co., Ltd. Data sending method, data receiving method and relevant device
EP3393099B1 (en) * 2016-03-30 2021-07-07 Guangdong Oppo Mobile Telecommunications Corp., Ltd. Relay transmission method and device
US9949146B1 (en) 2016-04-07 2018-04-17 Sprint Communications Company L.P. Control over data services that are delivered over a wireless access point
US10299185B1 (en) 2017-04-24 2019-05-21 Sprint Communications Company L.P. Wireless relay quality-of-service based on relay-delivered media services

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8018893B2 (en) 2003-09-03 2011-09-13 Motorola Mobility, Inc. Method and apparatus for relay facilitated communications
JP4335619B2 (ja) * 2003-09-04 2009-09-30 株式会社エヌ・ティ・ティ・ドコモ パケット優先制御装置及びその方法
KR100634583B1 (ko) * 2004-04-12 2006-10-16 주식회사 케이티프리텔 Ｒｆｉｄ 데이터 중계 서비스 방법 및 시스템
JP4615566B2 (ja) 2004-08-18 2011-01-19 モトローラ・インコーポレイテッド 透過リレー方法および装置
US20060286082A1 (en) * 2005-06-20 2006-12-21 Kurzweil Raymond C Systems and methods for generating biological material
US8554232B2 (en) * 2005-08-17 2013-10-08 Apple Inc. Method and system for a wireless multi-hop relay network
KR100901373B1 (ko) * 2005-10-11 2009-06-05 삼성전자주식회사 다중 홉 릴레이 방식을 사용하는 광대역 무선접속통신시스템에서 연결식별자 관리 장치 및 방법
CN101064911B (zh) * 2006-04-28 2012-08-22 上海贝尔阿尔卡特股份有限公司 无线接入系统的切换控制方法、中继站和基站
US8483123B2 (en) * 2006-06-30 2013-07-09 Nokia Corporation QoS request and information distribution for wireless relay networks
CN101141172B (zh) * 2006-09-07 2012-08-15 华为技术有限公司 无线中继系统中的传输方法及传输系统

Also Published As

Publication number Publication date
EP2237452A1 (en) 2010-10-06
JP5373821B2 (ja) 2013-12-18
US8638675B2 (en) 2014-01-28
KR101404434B1 (ko) 2014-06-10
CN101919177B (zh) 2013-04-24
JP2011510543A (ja) 2011-03-31
US20100309792A1 (en) 2010-12-09
WO2009089655A1 (fr) 2009-07-23
KR20100106584A (ko) 2010-10-01
EP2237452A4 (en) 2011-09-21
EP2237452B1 (en) 2012-10-10

Similar Documents

Publication Publication Date Title
CN101919177A (zh) 一种无线中继网中用于数据中继传输的方法和装置
US10432295B2 (en) Radio link control layer based relaying for integrated access and backhaul transmissions in wireless networks
JP7303833B2 (ja) 情報伝送方法及び装置
CN106538037B (zh) 无线承载的配置方法、装置及系统
CN110351700A (zh) 一种自接入回传链路的中继转发方法及节点
CN108886725A (zh) 用于促进终端设备的切换的网络设备、终端设备和方法
CN102197629A (zh) 用于小区中继通信的报头压缩
CN109548095A (zh) 切换服务小区的方法及装置
CN101877918A (zh) 移动通信中基站动态分簇的设备和方法
CN102438338B (zh) 基于多核通用处理器的宽带移动通信系统的基站
CN101163285A (zh) 无线通信系统
CN104685920A (zh) 传输数据的方法、装置和系统
CN107027152A (zh) 用于虚拟软交换的方法和装置
CN102301818A (zh) 中继链路中处理数据的方法、中继节点和系统
CN104796227A (zh) 一种数据传输方法及设备
CN107682434A (zh) 一种水下传感器网络架构及其实现方法
CN107710825A (zh) 在无线通信网络中用于中继数据的装置及其中的方法
CN107707476A (zh) 基于fpga的高效无线转发装置及方法
CN109672615B (zh) 数据报文缓存方法及装置
CN110519864A (zh) 报文传输方法和装置
CN102369766A (zh) 执行段内切换的方法
CN103959895B (zh) 一种无线接入的方法、装置和系统
CN104618213A (zh) 一种报文传输的方法和设备
CN1549627A (zh) 基站及其实现方法和基站测试系统/网络系统
CN101616130B (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
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: 201206 Pudong Jinqiao Export Processing Zone, Nanjing Road, No. 388, Shanghai

Patentee after: Shanghai NOKIA Baer Limited by Share Ltd

Address before: 201206 Pudong Jinqiao Export Processing Zone, Nanjing Road, No. 388, Shanghai

Patentee before: Shanghai Alcatel-Lucent Co., Ltd.