WO2010025658A1

WO2010025658A1 - 中继网络的路由方法、装置及系统

Info

Publication number: WO2010025658A1
Application number: PCT/CN2009/073617
Authority: WO
Inventors: 王可; 刘菁; 彭炎; 张建伟
Original assignee: 华为技术有限公司
Priority date: 2008-09-04
Filing date: 2009-08-28
Publication date: 2010-03-11
Also published as: CN101668324A

Description

中继网络的路由方法、装置及系统本申请要求于 2008 年 9 月 4 日提交中国专利局、申请号为 200810119654.0、发明名称为 "中继网络的路由方法、装置及系统" 的中国专利申请的优先权，其全部内容通过引用结合在本申请中。技术领域

本发明涉及通信领域，尤其是一种中继网络的路由方法、装置及系统。背景技术

在网络向宽带化、移动化发展的过程中，第三代合作伙伴计划（3rd Generation Partnership Program , 简称 3GPP )组织分另' J在移动接入网提出了长期演进（ Long Term Evolution , 简称 LTE ) 方案即演进通用移动通信系统 ( UMTS )陆地无线接入网（ Evolved Universal Mobile Telecommunication System Territorial Radio Access Network, 简称 E-UTRAN )、以及在移动核心网提出了系统架构演进（ System Architecture Evolution , 简称 SAE )方案即演进分组核心网（ Evolved Packet Core, 简称 EPC )。

E-UTRAN釆用只有演进型 Node B ( eNB )构成的单层结构，以便简化网络和减少时延，这种结构实际上已经趋近于典型的 IP宽带网结构，该网络中不存在路由的问题。在引入中继站 ( Relay Station , 简称 RS )之后，终端和 eNB之间就存在了多跳接入的情况，这样就有必要对该场景下的路由问题进行研究。现有技术中并未给出 LTE中继系统下的路由方法。发明内容

本发明实施例提供一种中继网络的路由方法、装置及系统。

本发明实施例提供了一种中继网络的路由方法，包括：

获取携带有标识信息的数据包；

根据所述标识信息匹配出路径标识；

若才艮据所述路径标识匹配出下一跳站点标识，向所述下一跳站点标识对应的站点转发所述数据包。

本发明实施例还提供了一种中继网络的路由装置，包括：

获取模块，用于获取携带有标识信息的数据包；

路由模块，用于根据所述标识信息匹配出路径标识，若根据所述路径标识匹配出下一跳站点标识，向所述下一跳站点标识对应的站点转发所述数据包。

本发明实施例还提供了一种中继网络的路由系统，包括：

中继站，用于获取基站发送的携带有标识信息的数据包，根据所述标识信息匹配出路径标识，若根据所述路径标识匹配出下一跳站点标识，向所述下一跳站点标识对应的站点转发所述数据包。

由上述技术方案可知，本发明实施例中， RS 根据所获取的数据包的标识信息可以匹配出路径标识，再继续根据所述路径标识可以匹配出下一跳 RS 标识，并根据下一跳 RS标识将所获取到的数据包转发到下一跳 RS, 从而实现了在 LTE中继系统下的路由。附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图 1为引入 RS后的 LTE系统的网络架构示意图；

图 2为本发明实施例提供的中继网络的路由方法的流程示意图；图 3为本发明实施例提供的中继网络的路由方法的流程示意图；图 4a和图 4b为本发明实施例提供的中继网络的路由方法中隧道数据包的格式示意图；

图 5为本发明实施例提供的中继网络的路由方法的流程示意图；图 6为本发明实施例提供的中继网络的路由方法的流程示意图；图 7为本发明实施例提供的中继网络的路由装置的结构示意图；图 8为本发明实施例提供的中继网络的路由系统的结构示意图。具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图 1为引入 RS后的 LTE系统的网络架构示意图，如图 1所示，该 LTE 系统由若干 eNB和 RS组成的， eNB通过 S1 口连接到 EPC, RS和 eNB之间是树型的拓朴关系，终端（User Equipment, 简称 UE )可以通过 RS，以多跳的方式接入 eNB。 eNB可以支持频分双工（ Frequency Division Duplex, 简称 FDD )、时分双工（ Time Division Duplex,简称 TDD )和双模（ dual mode ) 操作。 eNB之间可以通过 X2实现交互， S1和 X2都是逻辑接口。

由于系统中引入了多跳中继，因此，需要对中继链路的物理层和高层的处理机制进行修改，以适应新的应用场景。对路由而言，就需要引入新的路由标识，并对数据包结构进行重新设计。

本发明实施例提供的中继网络的路由方法中， RS根据所获取的数据包的标识信息可以匹配出路径标识，再继续根据所述路径标识可以匹配出下一跳 RS标识，并根据下一跳 RS标识将所获取到的数据包转发到下一跳 RS。其中的标识信息可以为 U E标识，还可以为隧道标识。 RS可以根据该标识信息在路由表和路径表中匹配出下一跳 RS标识，根据下一跳 RS标识将所接收到的数据包转发给下一跳 RS。

本发明实施例中，标识信息可以包括 UE标识例如：小区 -无线网络临时标识 ( Cell-Radio Network Temporary Identity, 简称 C- RNTI ) 和隧道标识例如：隧道-无线网洛临时标识 ( Tunnel-Radio Network Temporary Identity, 简称 T-RNTI ), 本实施例所提供的中继网络的路由方法既能够实现在 LTE中继系统下基于 UE的路由，又能够实现在 LTE中继系统下基于隧道的路由。

本发明实施例中，每个 RS都需要具有一个唯一的标识，称为中继站标识 RSJD, 该标识可以在 RS接入之后由 eNB自动分配，也可以由系统的操作管理员进行分配。当 RS收到上一跳节点发来的数据包后需要转发给下一跳节点，此时，各个 RS需要维护一个路由表和路径表，以保证数据包能被正确的路由。出于安全性的考虑，所有的路由管理消息都可以进行加密和完整性保护。

本发明实施例中，为了便于路由管理，对每条路由可以使用两个域的信息来进行描述，个为标识信息 RNTI , 另一个为路径标识 Path_ID，即路由表的表项至少包含两个域，分别为标识信息和路径标识，路由表的构成形式如表 1所示。标识信息 RNTI可以包括 UE标识 C-RNTI和隧道标识 T-RNTI 以隧道标识 T-RNTI 为例，路由表可以简单直观地表示出隧道和路径的绑定关系，实现的时候可以对该路由表进行压缩和优化。路径和隧道的区别是：隧道是逻辑概念，与业务流相关，同一条路径上可以绑定多条隧道。

表 1

本发明实施例中，为了便于路径管理，对每条路径都使用两个域的信息来进行描述，个为路径标识 Path— ID, 另一个为路径信息 Pathjnfo, 即路径表的表项至少包含两个域，分别为路径标识和路径信息即该路径上的 RS 的 RS标识，路径表的构成形式如表 2所示。路径表记录了路径标识与 RS 标识的映射关系。其中的 RS标识还可以进一步分为上行下一跳 RS标识和下行下一跳 RS标识。上行下一跳标识可以应用于非树型网络拓朴的情况。

表 2

其中，路径标识 Path—ID为一数值，作用是在一个 eNB下唯一区别不同的路径。在同一 eNB下，该路径标识 Path—ID和接入 RS有关，接入 RS不发生变化（退网、跨 eNB切换等），那么该路径标识 Path—ID就不会改变；路径信息 Path— info记录了从 eNB到接入 RS所经历的中间 RS的中继站标识 RSJD。如果 RS发生了变化 (退网、切换等），或者路径中间的 RS发生变化， eNB 就需要更新路径信息 Path— info 中的信息。路径信息 Path— info 中至少包括两个域的内容，即中继站标识 RSJD的集合和 RS的数量 num，可以为如下形式：

{{ num}, { RS ID1, RS ID2, RS ID n}}

其中 num域表示路径中间 RS站点的个数；标识域即中继站标识 RSJD 的集合就是依序的中间 RS的中继站标识 RSJD。如果路径标识 PathJD对应的路径信息 Path— info为空，那么表示该 RS是直接附着在 eNB上的。

图 2为本发明实施例提供的中继网络的路由方法的流程示意图，本实施例适用于基于 UE的路由机制，即本实施例中的标识信息为 UE标识 C-RNTI。如图 2所示，本实施例可以包括以下步骤：

步驟 201、 RS获取携带有 UE标识 C-RNTI的数据包。

RS可以根据控制信道上指示的 UE标识 C-RNTI接收数据包，该数据包使用 UE标识 C-RNTI来标识；

步骤 202、 RS 根据 UE 标识 C-RNTI 在路由表中匹配出路径标识 PathJD;

步骤 203、 RS根据路径标识 PathJD判断能否在路径表中匹配出下一跳 RS标识 RSJD, 如果是，则执行步驟 204; 否则执行步骤 205。

若 RS根据 UE标识 C-RNTI能匹配出下一跳 RS标识 RSJD, 说明该 RS为中间 RS; 若 RS根据 UE标识 C-RNTI不能匹配出下一跳 RS标识 RSJD, 说明该 RS为接入 RS;

步骤 204、 RS将数据包转发到下一跳 RS标识 RSJD对应的下一跳 RS; 步骤 205、该 RS即接入 RS, 将数据包直接发送到 UE标识 C-RNTI对应的 UE。

本实施例中的标识信息为 UE标识 C-RNTI ,本实施例所提供的中继网络的路由方法 ^^于 UE的路由方法，实现了在 LTE中继系统下的基于 UE的路由。图 3为本发明实施例提供的中继网络的路由方法的流程示意图，本实施例适用于基于隧道的路由机制，即本实施例中的标识信息为隧道标识 T-RNTL 本实施例中，隧道可以釆用隧道标识 T-RNTI来标识， eNB和接入 RS都需要在媒体访问控制（ Media Access Control ,简称 MAC )层支持 MAC 层协议数据单元（ Protocol Data Unit, 简称 PDU )的聚合和解聚合。 eNB到接入 RS的隧道是已经建立好的，路由表中已经记录了隧道标识 T-RNTI与其对应的路径标识的映射关系。隧道标识可以在相关控制信道上传输， RS通过监听来获得隧道标识。隧道标识作为一种连接标识，还需要有其描述文件 ( Profile ) 来描述，例如：时延，所支持的业务、所支持的服务质量（ QoS ) 等，不同业务的数据应在相应的隧道中传输。由于隧道是从 eNB到接入 RS 的概念，该隧道标识 T-RNTI 只需要在中继链路上使用，而且隧道的封装和解封也只在 eNB和接入 RS上进行，因此对接入链路没有任何影响。如图 2 所示，本实施例可以包括以下步驟：

步骤 301、 eNB将要发送的预发送数据包中的 MAC层 PDU的负载与所述 MAC层 PDU对应 UE的 UE标识一起封装成隧道数据包，并使用隧道标识 T-RNTI来标识该隧道数据包。

其中聚合的 PDU可以是来自相同 UE的预发送数据包，也可以是来自不同 UE的预发送数据包，预发送数据包可以这样理解：若是基于 UE的路由机制，则预发送数据包可以直接发送；若是基于隧道的路由机制，则需要将预发送数据包进行处理，使之形成能够传递的隧道数据包。聚合后形成隧道数据包（tunnel packet )。图 4a和图 4b为隧道数据包的格式，如图 4所示，隧道数据包可以分为两个部分，即隧道数据包的包头 ( tunnel packet header ) 和隧道数据包的负载 ( tunnel packet payload )。

其中，隧道数据包的负载部分包括多个（ 1 ...... η )传统 LTE中 MAC层 PDU的负载部分、以及存储 UE标识的标识区。由于隧道数据包可能是由来自多个 UE的 MAC层 PDU的负载聚合而成的，因此，有必要在隧道数据包的负载中加入 UE标识指示出这些 MAC层协议数据单元的负载的归属情况。隧道数据包的包头部分可以分为若干子头（sub- header ), 每个子头分别和隧道数据包的负载中的 UE 标识、 MAC 层协议数据单元的负载以及间隙 ( padding )相对应。在子头的区域之后是由若干标识块组成的存储 UE标识的标识区，每个标识块用于描述隧道数据包的负载中的 MAC 层协议数据单元的负载分别属于哪个 UE。其中标识块又是由两部分组成，一部分是接入 RS用于区分 UE的 UE标识，另一部分则是说明属于该 UE的 MAC层协议数据单元的负载的个数（ Num )。

步驟 302、 eNB发送携带有隧道标识 T-RNTI的隧道数据包；

步驟 303、 RS根据控制信道上指示的隧道标识 T-RNTI接收 eNB所发送的隧道数据包；

步骤 304、 RS 根据隧道标识 T-RNTI 在路由表中匹配出路径标识 Path—ID;

步驟 305、 RS根据路径标识 PathJD判断能否在路径表中匹配出下一跳 RS标识 RSJD, 如果是，则执行步骤 306; 否则执行步骤 307。

若 RS根据隧道标识 T-RNTI能匹配出下一跳 RS标识 RSJD, 说明该 RS 为中间 RS; 若 RS根据隧道标识 T-RNTI 不能匹配出下一跳 RS标识 RSJD, 说明该 RS为接入 RS;

步骤 306、 RS将隧道数据包转发到下一跳 RS标识 RSJD对应的下一跳 RS;

步骤 307、该 RS即接入 RS, 根据隧道数据包中的 UE标识分别从隧道数据包中提取出属于同一 UE的 MAC层协议数据单元的负载；

步骤 308、接入 RS分别对属于同一 U E的 MAC层协议数据单元的负载进行封装，并分发至该 UE标识对应的 UE。

本实施例中，如果 RS只是隧道的中间 RS, 那么该 RS不会解封隧道数据包，只会根据路由表直接将隧道数据包进行转发；如果该 RS是隧道的终点站 (即接入 RS ), 那么它会在 AC层解封隧道数据包，提取出隧道数据包中属于不同 UE的 MAC层协议数据单元的负载，然后再在接入链路上进行重新封装和分发。

本实施例中的标识信息为隧道标识 T-RNTI ,本实施例所提供的中继网络的路由方法于隧道的路由方法，实现了在 LTE中继系统下的基于隧道的路由。

图 5为本发明实施例提供的中继网络的路由方法的流程示意图，本实施例中还可以进一步包括管理路由表的流程。本实施例的路由表中包括了 UE 和路径（Path ) 的信息，相对于路径的变化， UE的变化即入网 /退网 /切换更为频繁，所以在路由表的管理中，主要考虑 UE对路由表的影响。如图 5所示，本实施例中管理路由表的流程可以包括以下步骤：

步驟 501、 RS根据接收到的携带有标识信息（ UE标识 C-RNTI或隧道标识 T-RNTI ) 的路由更新消息来更新所述路由表。

其中的路由更新消息具体包括路由表添加消息和路由表删除消息；步驟 502、 RS根据标识信息（ UE标识 C-RNTI或隧道标识 T-RNTI )判断能否匹配出下一跳 RS标识 RS— ID，如果是，则执行步骤 503。

若 RS根据 UE标识 C-RNTI或隧道标识 T-RNTI能匹配出下一跳 RS标识 RS_ID，说明该 RS为中间 RS; 若 RS根据 UE标识 C-RNTI或隧道标识 T-RNTI不能匹配出下一跳 RS标识 RS— I D，说明该 RS为接入 RS；

步骤 503、 RS将路由更新消息转发到下一跳 RS标识 RSJD对应的 RS。本实施例中，路由表管理消息即路由更新消息都是由 eNB根据 UE附着站点（eNB或 RS ) 的情况生成的， eNB在以下几种情况下需要生成路由表管理消息即路由更新消息：

( 1 ) UE入网，在无线资源控制（ Radio Resource Control , 简称 RRC ) 连接建立， UE完成入网认证之后， eNB会生成路由表添加消息，将 UE的 UE标识 C-RNTI同 UE数据传输经过的路径的路径标识 PathJD进行绑定，并通知该路径上所有 RS将对应路由表项添加入该路径上所有 RS的路由表，初始接入的信令路由和接入后的数据 /信令路由可以不同的；

( 2 ) 隧道建立， eNB和接入 RS之间建立隧道之后， eNB也会生成路由表添加消息，将隧道的隧道标识 T-RNTI和路径的路径标识 Path—ID进行绑定 , 并通知该隧道中所有 RS添加路由表项；

( 3 ) UE退网， UE退出网络之后， eNB会生成路由表删除消息以告知路径上的 RS删除对应的路由表项；

( 4 )隧道取消，如果隧道被 eNB取消掉，那么 eNB会生成路由表删除消息以告知路径上的 RS删除对应的路由表项；

( 5 ) UE切换，在 UE切换过程中， eNB需要先建立起在新路径上的路由，通过路由表添加消息更新该路径上的路由表，然后等切换结束之后，通过路由表删除消息将 UE原来所在路径上的对应路由表项删除。

针对（1 )、（2 ) 的情况，路由表项的添加可以通过 RNTI路由添加指示 ( RNTI routing Add Indication,简称 RAI_REQ )消息来完成，其中 RAI_REQ 消息是层 3 ( L3 ) 消息，它的负载（payload ) 中至少包括两个域的内容，即标识信息 RNTI的集合和对应的路径标识 PathJ D，可以为如下形式：

RAI EQ{{ RNTI1, RNTI2, ...， RNTI n}， { Path ID }}

其中 RNTI可以是 UE标识 C-RNTI，也可以是隧道标识 T-RNTI , 整个 RAI_REQ消息是表示将标识域的标识添加到对应 PathJD /所指示的路径上的 RS的路由表中去。该 RAI— REQ消息需要利用中继链路上的安全域密钥 ( Security Zone Key, 简称 SZK )进行加密和完整性保护，然后在中继链路上传输，所有路径上的 RS要能够解出该消息的内容，并据此更新路由表。

针对（3 )、（4 ) 的情况，路由表项的删除可以通过 RNTI路由删除指示 ( RNTI routing Delete Indication , 简称 RDI_REQ ) 消息来完成，其中 RDI— REQ消息也是个 L3消息，它的负载也至少包括了两个域的内容，即标识信息 RNTI的集合和对应的路径标识 PathJD, 可以为如下形式：

RDI REQ{{ RNTI1, RNTI2, RNTI n}, { Path ID }}

其中 RNTI可以是 UE标识 C-RNTI, 也可以是隧道标识 T-RNTI , 整个

RDI— REQ消息的作用是告诉路径上的 RS删除和标识域的标识相关的路由表项。

针对（ 5 )的情况，路由表项的添加可以通过（ 1 )、（ 2 )的情况中的 RNTI 路由添加指示消息来完成，路由表项的删除可以通过（3 )、（4 ) 的情况中的 RNTI路由删除指示消息来完成。

路径中的 RS收到 RAI— REQ/RDI— REQ消息之后，会根据消息中的内容进行相应的处理，然后将该消息转发至下一跳，直至路径的终点（即接入 RS )„ 如果在中间 RS (包括接入 RS )接收消息的时候发现消息错误，那么该 RS 会直接给 eNB发送一个 RAI— RSP/RDI— RSP (报错 )消息；否则中间 RS会沿消息中指示的路径转发该消息，直至接入 RS。最后，接入 RS确认消息无误并更新路由表之后，就会向 eNB反馈一个 RAI_RSP/RDI— RSP (路由正确更新）消息。

图 6为本发明实施例提供的中继网络的路由方法的流程示意图，本实施例中还可以进一步包括管理路径表的流程。本发明实施例中 ]入路径表的作用主要是便于 eNB和 RS进行路由的维护和管理，路径表的变化没有路由表的变化频繁。路径可以理解为 eNB到接入 RS的一条路由，路径标识 Path—ID 和这些路由是——对应的关系。如图 6所示，本实施例中管理路径表的流程可以包括以下步骤：

步驟 601、 RS根据接收到的携带有标识信息（UE标识 C-RNTI或隧道标识 T-RNTI ) 的路径更新消息来更新路径表；

步驟 602、 RS根据更新后的路径表来更新路由表；

步驟 603、 RS根据标识信息（ UE标识 C-RNTI或隧道标识 T-RNTI )判断能否匹配出下一跳 RS标识 RSJD, 如果是，则执行步骤 604。

若 RS根据 UE标识 C-RNTI或隧道标识 T-RNTI能匹配出下一跳 RS标识 RS— ID,说明该 RS为中间 RS;若 RSUE标识 C-RNTI或隧道标识 T-RNTI 不能匹配出下一跳 RS标识 RSJD, 说明该 RS为接入 RS;

步骤 604、 RS将路径更新消息转发到下一跳 RS标识 RSJD对应的 RS。本实施例中，路由表管理消息即路径更新消息都是由 eNB根据 RS的变化生成的， eNB在以下几种情况下需要生成路径表管理消息即路由更新消息： ( 1 ) RS入网

在 RS完成入网流程之后 ( RS的入网可以分为两大类情况，其入网流程可能会有所区别：一类是只有一个 RS接入网络，另一类是有两个 RS 同时接入网络，且一个 RS为另一个 RS的附属中继站，并随另一个 RS—起接入网络）， eNB会为 eNB到该 RS的路径分配一个新的路径标识 Path— ID, 然后结合该路径上的路径信息 Pathjnfo, 生成一个路径表添加消息，传递给该路径上的所有 RS;

( 2 ) RS退网

RS 退出网络后， eNB 会生成一个路径表删除消息，删除该路径上 RS 路径表中的对应条目，并相应更新路由表中的内容；

( 3 ) RS切换 ( a )跨小区切换，此时路径的更新等价于在原小区删除一条路径，并且在新小区添加一条新的路径；

( b )小区内切换，如果是因为 RS的移动发生了小区内切换，那么同样需要对路径进行更新。但是区别于跨小区切换， eNB不会为切换后的 RS分配一个新的路径标识 Path—ID，而只需要对该路径标识 PathJD对应的路径信息 Path— info 进行更新即可，然后沿着新路径将路径更新消息告知路径上的 RS。

针对（1 ) 的情况，路径表项的添加可以通过路径添加指示（Path Add Indication , 简称 PAI— REQ ) 消息来完成，其中 PAI_REQ消息也是个 L3的消息，它的负载中至少包括两个域的内容，即路径标识 PathJ D和对应的路径信息 Path— i nf 0，可以为如下形式：

PAI_REQ{{ Path ID }, { Path— info i}}

该 PAI_REQ消息需要利用中继链路上的 SZK进行加密和完整性保护，然后在中继链路上传输，所有路径上的 RS要能够解出该消息的内容，并据此更新路径表。

中间 RS收到 PAI— REQ消息后会根据消息中指示的信息来更新路径表，然后再相应地更新路由表项；

针对 ( 2 )的情况，路径表项的删除可以通过路径删除指示（ Path Delete Indication , 简称 PDI_REQ ) 消息来完成。 PDI— REQ消息也是 L3消息。它的负载也至少包括了两个域的内容，即路径标识 Path—ID和对应的路径信息 Path— info, 可以为如下形式：

PDI REQ{{ Path ID }, { Path— info i}}

该 PDI— REQ消息中包含路径信息 Path— info的目的是在路径更新失败的情况下，譬如路径上某些 RS 已经根据消息删除了相关的路径信息，如果没有路径信息 Path— info 的指示，可能在重传路径删除消息的时候就无法进行转发了。这里可以考虑优化，譬如在初次传 PDI— REQ 消息的时候不带路径信息 Path— info, 但是重传的时候再带路径信息 Path— info。

RDI_REQ 消息的作用是告诉路径上的 RS删除和该路径标识 Path—ID 相关的路径表项和路由表项。中间 RS收到 RDI_REQ消息后会更新路径表项，然后再相应地更新路由表项。

路径中的 RS收到 PAI— REQ/PDI— REQ消息之后，会根据消息中的内容进行相应的处理，然后将该消息转发至下一跳，直至路径的终点（即接入 RS )。如果在中间 RS (包括接入 RS )接收消息的时候发现消息错误，那么该 RS 会直接给 eNB发送一个 PAI_RSP/PDI— RSP (报错）消息；否则中间 RS会沿消息中指示的路径转发该消息，直至接入 RS。最后，接入 RS确认消息无误并更新路径表、路由表之后，就会向 eNB反馈一个 PAI— RSP/PDI— RSP(路由正确更新）消息。

本实施例中，路径表更新的优先级要高于路由表更新，即如果需要同时更新路由表和路径表，例如群移动， eNB则先发送路径更新消息，再发送路由更新消息。

需要说明的是：对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步驟可以釆用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。

图 7为本发明实施例提供的中继网络的路由装置的结构示意图，如图 7 所示，本实施例可以包括获取模块 72和路由模块 73。其中，获取模块 72获取携带有标识信息的数据包，路由模块 73根据该标识信息匹配出路径标识，再继续根据该路径标识匹配出下一跳站点标识，并向该下一跳站点标识对应的站点转发获取模块 72所获取到的数据包。

进一步地，本实施例还可以包括维护模块 71 , 用于分别存储标识信息与路径标识、以及该路径标识与站点标识的映射关系，以供路由模块 73对获取模块 72所获取的数据包进行路由。

本实施例所提供的中继网络的路由装置可以认为是一个中继站 RS,设置于基站 eNB与 UE之间， RS和 eNB之间是树型的拓朴关系， UE可以通过 RS, 以多跳的方式接入 eNB。其中，维护模块 71 中所存储的标识信息与路径标识、路径标识与站点标识的映射关系可以分别通过路由表和路径表来实现。路由表中可以对每条路由用两个域的信息来进行描述，一个为标识信息 RNTI，另一个为路径标识 Path—ID。标识信息 RNTI可以包括 UE标识 C-RNTI 和隧道标识 T-RNTL 路径表可以对每条路径用两个域的信息来进行描述，一个为路径标识 Path_ID，另一个为路径信息 Path_info。其中，路径标识 Path—ID 为一数值，作用是在一个 eNB 下唯一区别不同的路径；路径信息 Path— info记录了从 eNB到接入 RS所经历的中间 RS的中继站标识 RSJD。

本发明实施例提供的中继网络的路由装置中，路由模块可以根据控制信道上指示的标识信息可以匹配出下一跳站点标识，根据下一跳站点标识将获取模块所接收到的数据包转发到下一跳站点。其中的标识信息可以为 UE标识，还可以为隧道标识。当路由装置收到上一跳发来的数据包后需要转发给下一跳，此时，各个路由装置需要维护一个路由表和路径表，以保证数据包能被正确的路由。

当本实施例中的标识信息为 UE标识时，路由模块 73根据由 UE标识匹配出的路径标识未匹配出下一跳站点标识时，还可以用于将获取模块 72所接收到的数据包发送到 UE标识对应的 UE。

当本实施例中的标识信息为隧道标识时，获取模块 72所接收的隧道数据包是由 MAC层协议数据单元的负载与所述 MAC层协议数据单元对应 UE的 UE标识封装而成的，路由模块 73根据由隧道标识匹配出的路径标识未匹配出下一跳站点标识时，还可以用于根据获取模块 72所接收到的隧道数据包中的 UE标识从隧道数据包中获取属于同一 UE的 MAC层协议数据单元的负载，对属于同一 UE的 MAC层协议数据单元的负载进行封装，并分发至该 UE标识所对应的 UE。

进一步地，考虑到 UE 以及中继站的变化会对路由产生影响，本实施例中维护模块 71还可以根据接收到的 eNB发送的携带有所述标识信息的路由更新消息或路径更新消息来更新所存储的映射关系，即更新路由表和路径表。

本实施例中的标识信息可以包括 UE标识 C-RNTI和隧道标识 T-RNTI , 本实施例所提供的中继网络的路由装置既可以适用于基于 UE 的路由方法流程中，又可以适用于基于隧道的路由方法流程中，能够实现在 LTE中继系统下的路由。

本实施例适用于本发明实施例中的方法实施例。图 8为本发明实施例提供的中继网络的路由系统的结构示意图，如图 8 所示，本实施例可以包括基站 80和多个中继站 70。中继站 70和基站 80之间是树型的拓朴关系， UE可以通过一个或多个中继站 70，以多跳的方式接入基站 80。其中，基站 80发送携带有标识信息的数据包，中继站 70可以根据控制信道上指示的标识信息接收基站 80发送的数据包，获取到了基站 80 所发送的携带有标识信息的数据包，根据标识信息匹配出路径标识，根据该匹配出的路径标识匹配出下一跳站点标识，并根据匹配出的下一跳站点标识向该下一跳站点标识对应的中继站转发接收到的数据包。

本实施例中的中继站 70可以为本发明实施例提供的中继网络的路由装置。当本实施例中的标识信息为隧道标识时，基站 80还需要将要发送的预发送数据包中的 MAC层协议数据单元的负载与所述 MAC层协议数据单元对应 UE的 UE标识一起封装成隧道数据包，以隧道标识来标识该隧道数据包，并向中继站 70发送该隧道数据包。

进一步地，考虑到 UE 以及中继站的变化会对路由产生影响，本实施例中基站 80还用于根据 UE附着站点的情况生成并发送路由更新消息，以及根据中继站的变化生成并发送路径更新消息。

本实施例中的标识信息可以包括 UE标识 C-RNTI和隧道标识 T-RNTI , 本实施例所提供的中继网络的路由系统既可以执行基于 UE的路由方法流程，又可以执行基于隧道的路由方法流程，能够实现在 LTE中继系统下的路由。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括： ROM、 RAM, 磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims

权利要求

1、一种中继网络的路由方法，其特征在于，包括：

获取携带有标识信息的数据包；

根据所述标识信息匹配出路径标识；

2、根据权利要求 1所述的方法，其特征在于，所述标识信息为终端 UE 标识或隧道标识。

3、根据权利要求 2所述的方法，其特征在于，所述标识信息为 UE标识，所述方法还包括：若根据所述路径标识未匹配出下一跳站点标识，向所述 UE 标识对应的 UE转发所述数据包。

4、根据权利要求 2所述的方法，其特征在于，所述标识信息为隧道标识，则所述数据包为隧道数据包，所述隧道数据包由预发送数据包中的媒体访问控制 MAC层协议数据单元的负载、所述 MAC层协议数据单元对应 UE 的 UE标识 †装而成。

5、根据权利要求 4所述的方法，其特征在于，所述方法还包括：若根据所述路径标识未匹配出下一跳站点标识，根据所述隧道数据包中的所述 UE标识从所述隧道数据包中获得属于同一 UE的 MAC层协议数据单元的负载；

对属于同一 UE的所述 MAC层协议数据单元的负载进行封装，并分发至所述 UE标识对应的 UE。

6、根据权利要求 1所述的方法，其特征在于，

根据所述标识信息匹配出路径标识具体为：根据所述标识信息在路由表中匹配出路径标识；

根据所述路径标识匹配出下一跳站点标识具体为：根据所述路径标识在路径表中匹配出下一跳站点标识。

7、根据权利要求 6所述的方法，其特征在于，所述方法还包括：根据接收到的携带有所述标识信息的路由更新消息更新所述路由表；若才艮据所述标识信息匹配出下一跳站点标识，向所述下一跳站点标识对应的站点转发所述路由更新消息。

8、根据权利要求 6或 7所述的方法，其特征在于，所述方法还包括：根据接收到的携带有所述标识信息的路径更新消息更新所述路径表；根据更新后的路径表更新所述路由表；

当根据所述标识信息匹配出下一跳站点标识时，向所述下一跳站点标识对应的站点转发所述路径更新消息。

9、一种中继网络的路由装置，其特征在于，包括：

获取模块，用于获取携带有标识信息的数据包；

10、根据权利要求 9所述的装置，其特征在于，还包括维护模块，用于分别存储标识信息与路径标识、以及所述路径标识与站点标识的映射关系。

11、根据权利要求 10所述的装置，其特征在于，所述标识信息为 UE标识，所述路由模块还用于若根据所述路径标识未匹配出下一跳站点标识，向所述 UE标识对应的 UE转发所述数据包。

12、根据权利要求 10 所述的装置，其特征在于，所述标识信息为隧道标识，则所述数据包为隧道数据包，所述获取模块所获取的隧道数据包由预议数据单元对应 UE的 UE标识封装而成，所述路由模块还用于当根据所述路径标识未匹配出下一跳站点标识时，根据所述隧道数据包中的所述 UE标识从所述隧道数据包中获得属于同一 UE的 MAC层协议数据单元的负载，对属于同一 UE 的所述 MAC层协议数据单元的负载进行封装，并分发至所述 UE标识对应的 UE。

13、根据权利要求 10、 11或 12所迷的装置，其特征在于，所述标识信息与所述路径标识的映射关系以路由表存储于所述维护模块中，以及所述路径标识与所述站点标识的映射关系以路径表存储于所述维护模块中，所述维护模块还用于根据接收到的携带有所述标识信息的路由更新消息更新所存储的路由表，以及根据接收到的携带有所述标识信息的路径更新消息依次更新所存储的路径表和路由表。

14、一种中继网络的路由系统，其特征在于，包括：