CN109219102B - 一种数据转发方法和装置 - Google Patents

一种数据转发方法和装置 Download PDF

Info

Publication number
CN109219102B
CN109219102B CN201710532474.4A CN201710532474A CN109219102B CN 109219102 B CN109219102 B CN 109219102B CN 201710532474 A CN201710532474 A CN 201710532474A CN 109219102 B CN109219102 B CN 109219102B
Authority
CN
China
Prior art keywords
node
data
data packet
user equipment
packet
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.)
Active
Application number
CN201710532474.4A
Other languages
English (en)
Other versions
CN109219102A (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 CN201710532474.4A priority Critical patent/CN109219102B/zh
Priority to EP18825247.2A priority patent/EP3637857B1/en
Priority to PCT/CN2018/091274 priority patent/WO2019001284A1/zh
Publication of CN109219102A publication Critical patent/CN109219102A/zh
Priority to US16/729,862 priority patent/US11445430B2/en
Application granted granted Critical
Publication of CN109219102B publication Critical patent/CN109219102B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • 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
    • H04W40/248—Connectivity information update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • 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

Abstract

本申请实施例提供一种数据转发方法和装置，涉及通信领域，能够解决多跳无线中继组网或多跳以及多连接组网场景中，中继节点无法将数据转发至正确的下一跳节点的问题。其方法为：第一节点接收第一数据包；其中，第一数据包包括第一数据和第一数据的第二节点的标识；第一节点根据第二节点的标识查询第一路由映射关系，确定第三节点；其中，第一路由映射关系包括第二节点和第三节点的对应关系；第一节点向第三节点转发第一数据。本申请应用于多跳无线中继组网或多跳以及多连接组网场景中。

Description

一种数据转发方法和装置
技术领域
本申请涉及通信领域，尤其涉及一种数据转发方法和装置。
背景技术
第五代移动通信技术(5-Generation，5G)相较于第四代移动通信技术(4-Generation，4G)，针对网络的容量指标和覆盖需求提出了更严苛的要求。一方面，为满足5G超高容量需求，在热点区域利用高频小站组网成为趋势，但是为密集部署的高频小站提供光纤回传的代价很高且施工难度大。另一方面，为达到5G的广覆盖需求，需要在一些偏远地区提供网络覆盖，但是为偏远地区提供网络覆盖具有光纤的部署难度大且成本高的问题。为解决上述两方面的问题，面向5G的无线中继组网技术的接入链路(Access Link)和回传链路(Backhaul Link)皆采用无线传输方案，避免光纤部署。
面向5G的无线中继组网技术支持多跳无线中继组网场景和多跳以及多连接无线中继组网场景。例如，如图1a所示，在多跳无线中继组网场景中，无线接入网侧的网络拓扑可视为树状拓扑(Tree based topology)。在树状拓扑中，对于用户设备(UE，Userequipment)的上行数据包，每个中继节点(Relay Node，RN)可以依从属关系依次将数据包递交给自身唯一的父节点，以便数据包可以路由至宿主基站(Donor gNodeB，DgNB)。而UE的下行数据包需要由DgNB通过各中继节点转发，中继节点如何得知下行数据包对应的下一跳中继节点，是一个需要解决的问题。在多跳以及多连接的无线中继组网场景中，如图1b所示，无线接入网侧的网络拓扑可以视为网状拓扑(Mesh topology)，某一中继节点可以有多个为其提供回传服务的中继节点。例如，对于中继节点1来说，中继节点1所服务UE的上行数据包和下行数据包，在接入网侧的传输渠道可以由中继节点3或中继节点4转发。因此中继节点如何为数据包选择正确的路由方式是需要解决的问题。
对于上述问题，在第三代合作伙伴计划(3rd Generation Partnership Project，3GPP)R10中定义的层3中继方案中，如图2所示，中继节点服务的UE与分组网关(PDN(PacketData Network)Gateway，PGW)之间可以建立演进分组系统(evolved Packet System，EPS)承载。对应于EPS承载，在宿主基站(Donor eNodeB，DeNB)与PGW之间的S1接口有一条基于分组无线服务隧道协议(GPRS(General Packet Radio Service)tunnel Protocol，GTP)的隧道被建立，且在中继节点和DeNB之间的Un接口也建有一条对应的GTP隧道。由此，可以通过数据包的承载标识或隧道标识在各段间找到正确的下一跳节点。另外，在3GPP R15关于终端间直接通信(Device to Device，D2D)中继增强的方案讨论中，为了使中继节点识别出下行数据包属于哪一个UE，可以让eNB在转发的数据包上添加目标远端(remote)UE的标识。但是，无论是通过承载标识或隧道标识在各段间找到正确的下一跳节点，还是在数据包头中添加远端UE的标识，通常都用于单跳中继场景中。因此，针对多跳无线中继组网或多跳以及多连接组网场景，如何使中继节点可以将数据包转发至正确的下一跳节点成为一个亟待解决的问题。
发明内容
本申请实施例提供一种数据转发方法和装置，能够解决多跳无线中继组网或多跳以及多连接组网场景中，中继节点无法将数据转发至正确的下一跳节点的问题。
第一方面，本申请实施例提供一种数据转发方法，包括：第一节点接收第一数据包；其中，第一数据包包括第一数据和第一数据的第二节点的标识，第二节点的标识包括服务用户设备的根节点的标识或根节点下服务用户设备的节点的标识；第一节点根据第二节点的标识查询第一路由映射关系，确定第三节点；其中，第一路由映射关系包括第二节点和第三节点的对应关系，第三节点为第一路由映射关系中指示的第一数据包经过第一节点后的下一跳节点；第一节点向第三节点转发第一数据。由此，第一节点可以根据第一数据包中的第二节点的标识查询第一路由映射关系，以确定第三节点(即第一数据包经过第一节点后对应的下一跳节点)，而后可以向第三节点转发第一数据包或第一数据包中的第一数据。相比现有技术，通过承载标识、隧道标识或远端UE的标识确定下一跳节点，通常用于单跳中继场景中，本申请实施例能够解决多跳无线中继组网或多跳以及多连接组网场景中，中继节点无法将数据转发至正确的下一跳节点的问题。
在第一方面的一种可能的设计中，第一数据包为上行数据包，第一节点为根节点下服务用户设备的节点，在第一节点根据数据包的第二节点的标识查询第一路由映射关系，确定第三节点之前，上述方法还包括：第一节点在第一数据包中添加第一数据的第二节点的标识。由此，第一节点可以根据第一数据包中的第二节点的标识查询第一路由映射关系，以确定第三节点，并可以向第三节点转发第一数据包或第一数据包中的第一数据，能够解决多跳无线中继组网或多跳以及多连接组网场景中，中继节点无法将数据转发至正确的下一跳节点的问题。
在第一方面的一种可能的设计中，第一数据包为下行数据包，第一节点为根节点，在第一节点根据第二节点的标识查询第一路由映射关系，确定第三节点之前，上述方法还包括：第一节点在第一数据包中添加第一数据的第二节点的标识。由此，第一节点可以根据第一数据包中添加的第二节点的标识查询第一路由映射关系，以确定第三节点。
在第一方面的一种可能的设计中，第一节点为根节点，上述方法还包括：第一节点根据第一节点的拓扑关系以及第一节点接收的拓扑关系信息生成路由映射关系，路由映射关系包括第一路由映射关系。由此，根节点下的各个节点可以根据第一数据包中的第二节点的标识查询由根节点生成的第一路由映射关系。
在第一方面的一种可能的设计中，上述方法还包括：第一节点接收第一节点的父节点发送的第一路由映射关系，第一路由映射关系由根节点生成，第一节点通过第一节点的父节点连接到核心网。由此，第一节点可以根据第一数据包中的第二节点的标识查询从第一节点的父节点接收到的第一路由映射关系，以确定第三节点。
第二方面，本申请实施例提供一种数据转发方法，包括：第一节点接收第一数据包；其中，第一数据包包括第一数据和第一数据的传输路径信息；第一节点根据传输路径信息确定第三节点；其中，第三节点为传输路径信息中指示的第一数据包经过第一节点后的下一跳节点；第一节点向第三节点转发第一数据。由此，第一节点可以根据第一数据包中的传输路径信息确定第三节点(即第一数据包经过第一节点后对应的下一跳节点)，而后可以向第三节点转发第一数据包或第一数据包中的第一数据。相比现有技术，通过承载标识、隧道标识或远端UE的标识确定下一跳节点，通常用于单跳中继场景中，本申请实施例能够解决多跳无线中继组网或多跳以及多连接组网场景中，中继节点无法将数据转发至正确的下一跳节点的问题。
在第二方面的一种可能的设计中，第一数据包为上行数据包，第一节点为根节点下服务用户设备的节点，在第一节点根据第一数据的传输路径信息确定第三节点之前，上述方法还包括：第一节点在第一数据包添加第一数据的传输路径信息。由此，第一节点可以根据第一数据包中的传输路径信息确定第三节点。
在第二方面的一种可能的设计中，第一数据包为下行数据包，第一节点为根节点，在第一节点根据第一数据的传输路径信息确定第三节点之前，上述方法还包括：第一节点在第一数据包添加第一数据的传输路径信息。由此，第一节点可以根据第一数据包中的传输路径信息确定第三节点。
第三方面，本申请实施例提供一种数据转发方法，包括：第一节点接收第一数据包；其中，第一节点为服务用户设备的根节点下服务用户设备的节点，第一数据包为下行数据包，第一数据包包括第一数据以及第一数据的第一参数，第一参数用于指示接收第一数据的用户设备；第一节点根据第一参数确定第一数据的用户设备，并向用户设备转发第一数据。由此，第一节点可以根据第一数据包中的第一参数确定用户设备，而后可以向用户设备转发第一数据包或第一数据包中的第一数据。其中，第一参数可以包括UE的标识(该UE的标识可以是根节点下服务UE的节点为UE分配的)、承载的标识、服务质量(Quality ofService，QoS)流量(flow)标识、协议数据单元(Protocol Data Unit，PDU)会话(session)的标识等中的至少一项。
第四方面，本申请实施例提供一种数据转发方法，包括：第一节点接收第一数据包；其中，第一节点为服务用户设备的根节点，第一数据包为上行数据包，第一数据包包括第一数据以及第一数据的第一参数，第一参数用于指示发送第一数据的用户设备和对应的传输通道；第一节点根据第一参数确定第一数据对应的传输通道，并通过传输通道转发第一数据。由此，第一节点可以根据第一数据包中的第一参数确定传输通道，而后可以通过传输通道转发第一数据。其中，第一参数可以包括UE的标识、承载的标识、QoS flow标识或PDUsession的标识的至少一项。
在第三方面或第四方面的一种可能的设计中，第一数据包包括第一数据的第二节点的标识或第一数据的传输路径信息，上述方法还包括：第一节点删除第一数据的第二节点的标识或第一数据的传输路径信息，以节省信令开销。
在第一方面、第二方面、第三方面或第四方面的一种可能的设计中，第一节点接收第一数据包之前，上述方法还包括：第一节点生成第一节点的拓扑关系，第一节点的拓扑关系包括第一类子节点的标识以及第一节点与第一类子节点的连接状态；其中，第一类子节点通过第一节点连接到核心网。第一节点可以将第一节点的拓扑关系通过第一节点的父节点等中间节点发送至服务用户设备的根节点。根节点可以根据各个节点的拓扑关系为各个节点生成路由转发关系，以便第一节点可以根据第一数据包中的第二节点的标识查询路由转发关系，确定第三节点。或者根节点可以根据各个节点的拓扑关系为数据生成传输路径信息，以便第一节点可以根据第一数据的传输路径信息确定第三节点。
在第一方面、第二方面、第三方面或第四方面的一种可能的设计中，上述方法还包括：若第一节点确定第一节点的任一第一类子节点断开或接入，则第一节点更新第一节点的拓扑关系；或者，若第一节点接收到第一节点的父节点发送的更新请求，则第一节点更新第一节点的拓扑关系；其中，第一节点通过第一节点的父节点连接到核心网。第一节点可以将更新后的拓扑关系通过第一节点的父节点等中间节点发送至服务用户设备的根节点。
在第一方面、第二方面、第三方面或第四方面的一种可能的设计中，第一类子节点直接或间接级联第二类子节点，第二类子节点直接或间接通过第一类子节点连接到核心网，上述方法还包括：第一节点接收第一类子节点发送的拓扑关系信息；其中，拓扑关系信息包括第一类子节点的拓扑关系，或拓扑关系信息包括第一类子节点的拓扑关系和第二类子节点的拓扑关系。另外，第一节点可以根据第一类子节点和第二类子节点的拓扑关系生成新的第一节点的拓扑关系，新的拓扑关系可以包括第一类子节点和第二类子节点的标识以及相应的连接关系。
在第一方面、第二方面、第三方面或第四方面的一种可能的设计中，上述方法还包括：第一节点向第一节点的父节点发送第一节点的拓扑关系，以及拓扑关系信息。其中，拓扑关系信息包括第一类子节点的拓扑关系，或包括第一类子节点和第二类子节点的拓扑关系。
第五方面，本申请实施例提供一种第一节点，包括：接收单元，用于接收第一数据包；其中，第一数据包包括第一数据和第一数据的第二节点的标识，第二节点的标识包括服务用户设备的根节点的标识或根节点下服务用户设备的节点的标识；处理单元，用于根据第二节点的标识查询第一路由映射关系，确定第三节点；其中，第一路由映射关系包括第二节点和第三节点的对应关系，第三节点为第一路由映射关系中指示的第一数据包经过第一节点后的下一跳节点；发送单元，用于向第三节点转发第一数据。
在第五方面的一种可能的设计中，处理单元还用于：在第一数据包中添加第一数据的第二节点的标识。
第六方面，本申请实施例提供一种第一节点，包括：接收单元，用于接收第一数据包；其中，第一数据包包括第一数据和第一数据的传输路径信息；处理单元，用于根据传输路径信息确定第三节点；其中，第三节点为传输路径信息中指示的第一数据包经过第一节点后的下一跳节点；发送单元，用于向第三节点转发第一数据。
在第六方面的一种可能的设计中，处理单元还用于：在第一数据包添加第一数据的传输路径信息。
第七方面，本申请实施例提供一种第一节点，包括：接收单元，用于接收第一数据包；其中，第一节点为服务用户设备的根节点下服务用户设备的节点，第一数据包为下行数据包，第一数据包包括第一数据以及第一数据的第一参数，第一参数用于指示接收第一数据的用户设备；处理单元，用于根据第一参数确定第一数据的用户设备，并通过发送单元向用户设备转发第一数据。
第八方面，本申请实施例提供一种第一节点，包括：接收单元，用于接收第一数据包；其中，第一节点为服务用户设备的根节点，第一数据包为上行数据包，第一数据包包括第一数据以及第一数据的第一参数，第一参数用于指示发送第一数据的用户设备和对应的传输通道；处理单元，用于根据第一参数确定第一数据对应的传输通道，并由发送单元通过传输通道转发第一数据。
在第七方面或第八方面的一种可能的设计中，处理单元还用于：删除第一数据的第二节点的标识或第一数据的传输路径信息。
在第五方面、第六方面、第七方面或第八方面的一种可能的设计中，处理单元还用于：生成第一节点的拓扑关系，第一节点的拓扑关系包括第一类子节点的标识以及第一节点与第一类子节点的连接状态；其中，第一类子节点通过第一节点连接到核心网。
在第五方面、第六方面、第七方面或第八方面的一种可能的设计中，处理单元还用于：若确定第一节点的任一第一类子节点断开或接入，则更新第一节点的拓扑关系；或者，若通过接收单元接收到第一节点的父节点发送的更新请求，则更新第一节点的拓扑关系；其中，第一节点通过第一节点的父节点连接到核心网。
在第五方面、第六方面、第七方面或第八方面的一种可能的设计中，接收单元还用于：接收第一类子节点发送的拓扑关系信息；其中，拓扑关系信息包括第一类子节点的拓扑关系，或拓扑关系信息包括第一类子节点的拓扑关系和第二类子节点的拓扑关系。
在第五方面、第六方面、第七方面或第八方面的一种可能的设计中，发送单元还用于：向第一节点的父节点发送第一节点的拓扑关系，以及拓扑关系信息。
在第五方面、第七方面或第八方面的一种可能的设计中，处理单元还用于：根据第一节点的拓扑关系以及第一节点接收的拓扑关系信息生成路由映射关系，路由映射关系包括第一路由映射关系。
在第五方面、第七方面或第八方面的一种可能的设计中，接收单元还用于：接收第一节点的父节点发送的第一路由映射关系，第一路由映射关系由根节点生成，第一节点通过第一节点的父节点连接到核心网。
第九方面，提供了一种芯片，该芯片包括处理器、存储器和收发组件，收发组件包括输入输出电路，存储器用于存储计算机执行指令，处理器通过执行存储器中存储的计算机执行指令实现第一方面、第二方面、第三方面或第五方面提供的任意一种方法。
第十方面，提供了一种计算机可读存储介质，包括指令，当其在计算机上运行时，使得计算机执行第一方面、第二方面、第三方面或第四方面提供的任意一种方法。
第十一方面，提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行第一方面、第二方面、第三方面或第四方面提供的任意一种方法。
由此，第一节点可以根据第一数据包中的第二节点的标识查询第一路由映射关系，以确定第三节点。或者，第一节点可以根据第一数据包中的传输路径信息确定第三节点。而后第一节点可以向第三节点转发第一数据包或第一数据包中的第一数据。相比现有技术，通过承载标识、隧道标识或远端UE的标识确定下一跳节点，通常用于单跳中继场景中，本申请实施例能够解决多跳无线中继组网或多跳以及多连接组网场景中，中继节点无法将数据转发至正确的下一跳节点的问题。
附图说明
图1a为一种多跳无线中继组网场景示意图；
图1b为一种多跳以及多连接的无线中继组网场景示意图；
图2为现有的一种UE、RN、DeNB和PGW之间的通信方法示意图；
图3为本申请实施例提供的一种多跳无线中继的架构示意图；
图4为本申请实施例提供的一种第一节点的内部结构示意图；
图5为本申请实施例提供的一种第一节点、第一节点的父节点以及第三节点间的信号交互示意图；
图6a为本申请实施例提供的一种第一节点基于连接建立/移除过程的拓扑更新过程示意图；
图6b为本申请实施例提供的一种第一节点基于拓扑更新请求的拓扑更新过程示意图；
图7为本申请实施例提供的一种第一节点、第一节点的父节点以及第三节点间的信号交互示意图；
图8为本申请实施例提供的一种第一节点、第一节点的父节点以及第三节点间的信号交互示意图；
图9a为本申请实施例提供的一种传输路径信息的格式示意图；
图9b为本申请实施例提供的一种传输路径信息的格式示意图；
图10为本申请实施例提供的一种第一节点、第一节点的父节点以及第三节点间的信号交互示意图；
图11为本申请实施例提供的一种第一节点的结构示意图；
图12为本申请实施例提供的一种第一节点的结构示意图。
具体实施方式
本申请实施例可以应用于5G中的无线中继组网场景中。例如，可以应用于图3所示的多跳RN中继的场景中。其中，DgNB为服务UE的根节点，与UE直接连接的RN为根节点下服务UE的节点。示例性的，与UE直接连接的RN14为根节点下服务UE的节点。
如图3所示，本申请实施例的架构可以包括UE和多级节点，多级节点可以包括第一节点、第二节点和第三节点，第一节点、第二节点和第三节点可以用于转发第一数据或第一数据包。第一节点可以理解为转发第一数据的当前节点，第二节点可以理解为与UE直接连接的节点或服务UE的根节点，第三节点可以理解为当前节点对应的下一跳节点。本申请实施例中，节点可以为RN，RN可以是交换机、路由器、基站、接入点(Access Point，AP)或具有转发功能的终端等设备。
其中，第一节点用于接收第一数据包，第一数据包包括第一数据和第一数据的第二节点的标识(Identity，ID)。第一节点根据第二节点的ID查询第一路由映射关系，确定第三节点。第一节点向第三节点转发第一数据或第一数据包。或者，第一节点接收第一数据包，第一数据包包括第一数据和第一数据的传输路径信息。第一节点根据传输路径信息确定第三节点。第一节点向第三节点转发第一数据或第一数据包。
举例来说，如图3所示，若第一数据包为下行数据包，第二节点为RN14，即下行数据包对应的UE与RN14连接，则第一数据包经过的节点可以为DgNB、RN1、RN3、RN7、RN12和RN14。当第一节点为RN1时，第三节点为RN3，即RN1可以将该下行数据包发送给RN3；当第一节点为RN3时，第三节点为RN7，即RN3可以将该下行数据包发送给RN7；当第一节点为RN7时，第三节点为RN12，即RN7可以将该下行数据包发送给RN12；当第一节点为RN12时，第三节点为RN14，即RN12可以将该下行数据包发送给RN14；RN14可以将该下行数据包发送给UE。
图4为本申请提供的第一节点的一种内部结构示意图，在本申请中，第一节点可以包括处理单元401、通信单元402和存储单元403。通信单元402可以用于接收第一数据包。处理单元401可以用于根据第二节点的ID查询第一路由映射关系，确定第三节点；或根据数据包中的传输路径信息确定第三节点。通信单元402还可以用于向第三节点转发第一数据或第一数据包。存储单元403可以用于存储本申请实施例中的第一路由映射关系等。
本申请实施例提供一种数据转发方法，如图5所示，包括：
501、第一节点生成第一节点的拓扑关系。
无线接入网侧的各节点完成初始接入时，第一节点可以根据第一类子节点与第一节点的连接关系生成第一节点的拓扑关系。其中，第一类子节点可以通过第一节点连接到核心网。也就是说，第一类子节点是与第一节点直接连接的子节点。第一节点的拓扑关系可以包括第一类子节点的ID以及第一节点与第一类子节点的连接状态。
举例来说，第一节点的拓扑关系可以为表1所示的简要拓扑表。其中，在连接状态列中，“是”表示该第一类子节点仍和第一节点保持连状态，“否”表示该第一类子节点已经和第一节点断开连接。断开连接可能是由于切换或无线链路失败等原因导致。
表1
第一类子节点 连接状态
RN1ID 是
RN2ID 否
…… ……
另外，若第一节点为没有子节点的节点(即叶子节点)，则第一节点可以不生成拓扑关系或生成的拓扑关系为空集。
502、第一节点接收第一类子节点发送的拓扑关系信息。
其中，第一类子节点直接或间接级联第二类子节点，第二类子节点直接或间接通过上述第一类子节点连接到核心网。拓扑关系信息包括第一类子节点的拓扑关系，或拓扑关系信息包括第一类子节点的拓扑关系和第二类子节点的拓扑关系。
举例来说，如图3所示，假设第一节点为RN7、相应的，第一类子节点为RN12和RN13，第二类子节点为RN14和RN15。此时，RN12可以向RN7发送拓扑关系信息，拓扑关系信息包括RN12的拓扑关系。再例如，假设第一节点为RN3、相应的，第一类子节点为RN7和RN8，第二类子节点为RN12、RN13、RN14和RN15。此时，RN7可以向RN3发送拓扑关系信息，拓扑关系信息包括RN7的拓扑关系和RN12的拓扑关系。可以理解的是，RN12的拓扑关系可以是RN12向RN7发送的。
503、第一节点向第一节点的父节点发送拓扑关系信息以及第一节点的拓扑关系。
其中，第一节点通过第一节点的父节点连接到核心网。
举例来说，如图3所示，当第一节点为RN7，第一节点的父节点为RN3时，RN7可以将RN7的拓扑关系以及RN12的拓扑关系发送给RN3。可以理解的是，RN12的拓扑关系可以是RN12发送给RN7的。由此，若第一节点为DgNB，则DgNB接收到的拓扑关系信息可以包括DgNB下所有具有子节点的节点的拓扑关系。
504、若第一节点确定第一节点的任一第一类子节点断开或接入，则第一节点更新第一节点的拓扑关系。
若第一节点的第一类子节点因为移动性或休眠等原因断开连接后，则当第一节点维护第一节点的拓扑关系时，第一节点更新第一节点的拓扑关系。并且，第一节点可以向第一节点的父节点发送更新后的拓扑关系。
举例来说，如图6a所示，假设RN1为第一节点的父节点、RN2为第一节点，RN3为第一节点的第一类子节点，则当RN3断开或(重新)建立与RN2的连接时，RN2更新RN2的拓扑关系，并向RN1发送更新后的RN2的拓扑关系。
在一种可能的设计中，第一节点可以在接收到第一节点的父节点发送的拓扑更新请求后，更新第一节点的拓扑关系。
举例来说，如图6b所示，假设RN1为第一节点的父节点、RN2为第一节点，RN3为第一节点的第一类子节点，则RN1可以周期性地(或者由事件触发)向RN2发送拓扑更新请求，RN2接收到拓扑更新请求后，确定RN3是否断开或(重新)接入，以便更新RN2的拓扑关系。RN2还可以向RN1发送拓扑更新通知，拓扑更新通知中包括更新后的拓扑关系。
需要说明的是，在第一节点向第一节点的父节点发送更新后的拓扑关系的过程中，第一节点可以将更新后的拓扑关系发送给第一节点的父节点，也可以仅向第一节点的父节点指示更新的内容。例如第一节点可以通知第一节点的父节点新增/删除的节点的ID和相应的连接关系，以节省信令开销。
在另一种可能的设计中，第一节点向第一类子节点发送拓扑更新请求，所述拓扑更新请求可以周期性的发送，也可以受事件触发发送。例如可能的触发事件为：第一节点收到第一节点的父节点发送的拓扑更新请求。
505、若第一节点为根节点，则第一节点根据第一节点的拓扑关系以及第一节点接收的拓扑关系信息生成路由映射关系。
即根节点根据根节点的拓扑关系以及根节点接收到的拓扑关系信息，生成根节点下各个节点的路由映射关系。
参考图3所示，若第一节点为DgNB，则DgNB可以根据DgNB的拓扑关系和DgNB接收到的RN1、RN2、RN3、RN4、RN5、RN7和RN12的拓扑关系，为RN1、RN2、RN3、RN4、RN5、RN7和RN12分别生成路由转发关系。
示例性的，RN1维护的路由转发关系可以为表2所示的路由转发表。路由转发表可以包括第二节点的ID和第三节点的ID的映射关系。对于下行数据包，第二节点的ID为根节点下服务UE的RN的ID，对于上行数据包，第二节点的ID为根节点的ID。可选的，路由转发表还可以包括第四节点的ID，对于下行数据包，第四节点的ID为根节点的ID，对于上行数据包，第四节点的ID为根节点下服务UE的ID。
表2
Figure BDA0001338471710000091
再例如，RN3可以维护表3所示的路由转发表。
表3
Figure BDA0001338471710000092
506、第一节点接收第一节点的父节点发送的第一路由映射关系，第一路由映射关系由根节点生成。
举例来说，如图3所示，若第一节点为RN3，第一节点的父节点为RN1，则RN3从RN1接收RN3的路由映射关系，RN3的路由映射关系是由DgNB生成并发送给RN1的。
507、第一节点接收第一数据包。
其中，第一数据包包括第一数据，第一数据可以包括信令和/或业务数据。
需要说明的是，若第一节点为根节点，第一数据包为下行数据包，则第一节点接收到第一数据包后，在第一数据包中添加第一数据的第二节点的ID，这里第二节点的ID为根节点下服务UE的节点的ID。其中，服务UE的节点的ID可以是根节点根据根节点的拓扑关系以及根节点接收到的拓扑关系信息获取的。
可以理解的是，当根节点的下一跳节点接收到第一数据包时，此时第一数据包包括第一数据以及第二节点的ID。
类似地，若第一节点为根节点下服务UE的节点，第一数据包为上行数据包，则第一节点接收到第一数据包后，可以在第一数据包中添加第一数据的第二节点的ID，这里第二节点的ID可以为根节点的ID。
可以理解的是，当根节点下服务UE的节点的下一跳节点接收到的第一数据包时，第一数据包包括第一数据以及第二节点的ID。
另外，根节点还可以配置第一数据的服务质量QoS flow的处理优先级和映射规则，以便根节点的下一跳节点或服务UE的节点的下一跳节点接收到的第一数据包时，可以根据QoS flow的处理优先级和映射规则对第一数据包进行处理。
在一种可能的设计中，第一数据包还可以包括第一数据的第四节点的ID。
在一种可能的设计中，第一数据包还可以包括第一数据的第一参数。若第一数据为上行数据，则第一参数可以包括UE的标识、承载的标识、QoS flow标识、PDUsession标识等中的至少一项，用于指示发送第一数据的UE和对应的传输通道。若第一数据为下行数据，则第一参数可以包括UE的标识(该UE的标识可以是根节点下服务UE的节点为UE分配的)、承载的标识、QoS flow标识、PDUsession标识等中的至少一项，用于指示接收第一数据的UE和/或对应的QoS要求。
若UE的标识是服务UE的节点为UE分配的，则UE连接到服务UE的节点上时，服务UE的节点可以为UE分配一个局部(Local)UE ID，该Local UE ID在服务UE的节点所服务的所有UE和RN中是唯一的(可以理解的是，服务UE的节点可以为多个UE或RN服务)。而后，服务UE的节点可以通过其父节点等中间节点向根节点通知local UE ID信息。根节点可以记录local UE ID，并记录服务该UE的节点与该UE的连接关系。
508、第一节点根据第二节点的ID查询第一路由映射关系，确定第三节点。
其中，第一路由映射关系包括第二节点和第三节点的对应关系，第三节点为第一路由映射关系中指示的第一数据包经过第一节点后的下一跳节点。
举例来说，假设第一节点为RN1，第二节点为RN7，参考步骤505中的表2，可以得出第三节点为RN3，即RN3为第一数据包经过RN1后的下一跳节点。
509、第一节点向第三节点转发第一数据。
即第一节点向第一路由映射关系中指示的第一数据包经过第一节点后的下一跳节点转发第一数据。
当第一数据包为上行数据包且第一节点为服务UE的根节点，或当第一数据包为下行数据包且第一节点为根节点下服务UE的节点时，第一节点可以执行步骤510。
510、第一节点转发第一数据。
第一节点在接收到第一数据包后可以删除第一数据包中的第二节点的ID和/或第四节点的ID，以节省信令开销。
若第一数据包为上行数据包，第一节点为服务UE的根节点，则第一节点根据第一参数确定发送第一数据的UE和对应的传输通道(例如与UE对应的N3tunnel)，并通过传输通道转发第一数据至核心网节点(例如用户平面功能模块(User plane function，UPF))。
若第一数据包为下行数据包，第一节点为根节点下服务UE的节点，则第一节点根据第一参数确定接收第一数据的UE，并向UE转发第一数据。
这样一来，第一节点接收到第一数据包时，可以根据第一数据包中的第二节点的标识查询第一路由映射关系，以确定第三节点(即第一数据包经过第一节点后对应的下一跳节点)，而后可以向第三节点转发第一数据包或第一数据包中的第一数据。本申请实施例可以应用在多跳无线中继组网或多跳以及多连接组网场景中，相比现有技术，通过承载标识、隧道标识或远端UE的标识确定下一跳节点，通常用于单跳中继场景中，本申请实施例能够解决多跳无线中继组网或多跳以及多连接组网场景中，中继节点无法将数据转发至正确的下一跳节点的问题。
在一种可能的设计中，第一数据包还可以包括第一参数，用于指示第一数据对应的传输通道和/或第一数据对应的用户设备，第一节点还可以根据第一参数将第一数据或第一数据包转发至对应接收第一数据的用户设备，或通过与发送第一数据的用户设备对应的传输通道转发第一数据或第一数据包至核心网设备。
本申请的又一实施例提供一种数据转发方法，如图7所示，包括：
701、第一节点生成第一节点的拓扑关系。
与步骤501不同的是，第一节点可以根据第一类子节点与第一节点的连接关系，以及第一类子节点与第二类子节点的连接关系生成第一节点的拓扑关系。也就是说，第一节点的拓扑关系不仅可以包括第一类子节点的ID以及第一节点与第一类子节点的连接状态，还可以包括第二类子节点的ID以及第一类子节点和第二类子节点的连接关系。
其中，第一类子节点可以为一级子节点，第二类子节点可以包括二级子节点、三级子节点......乃至N级子节点。一级子节点与第一节点直接连接，即一级子节点通过第一节点连接到核心网。二级子节点与一级子节点直接连接，即二级子节点通过一级子节点连接到核心网......N级子节点与N-1级子节点直接连接，即N级子节点通过N-1级子节点连接到核心网。
参考图3所示，若第一节点为RN1，则第一节点的拓扑关系可以包括一级子节点RN3和RN4的ID，二级子节点RN7、RN8、RN9和RN10的ID，三级子节点RN12和RN13的ID，四级子节点RN14和RN15的ID，以及第一节点及各级子节点间相应的连接状态。例如，RN1的拓扑关系可以为表4所示的拓扑关系列表。
表4
Figure BDA0001338471710000111
再例如，参考图3所示，若第一节点为RN3，则RN3的拓扑关系可以包括一级子节点RN7和RN8的ID，二级子节点RN12和RN13的ID，三级子节点RN14和RN15的ID，以及第一节点及各级子节点之间相应的连接关系。例如，RN3的拓扑关系可以为表5所示的拓扑关系列表。
表5
Figure BDA0001338471710000121
702、第一节点接收第一类子节点发送的拓扑关系。
举例来说，参考图3所示，当第一节点为RN3，第一类子节点为RN7和RN8时，第一节点可以接收RN7发送的RN7的拓扑关系。
在一种可能的设计中，第一节点可以根据第一类子节点发送的拓扑关系更新第一节点的拓扑关系。
703、第一节点向第一节点的父节点发送第一节点的拓扑关系。
示例性的，参考图3所示，当第一节点为RN1，第一节点的父节点为DgNB时，RN1可以向DgNB发送表4所示的拓扑关系。
704、若第一节点确定第一节点的任一第一类子节点断开或(重新)接入，则第一节点更新第一节点的拓扑关系。
具体过程可以参考步骤504。
705、第一节点根据第一节点的拓扑关系生成路由映射关系。
具体过程可以参考步骤505。
706、可选的，第一节点接收第一节点的父节点发送的第一路由映射关系，第一路由映射关系由根节点或第一节点的父节点生成。
707、第一节点接收第一数据包。
具体过程可以参考步骤507。
708、第一节点根据第二节点的ID查询第一路由映射关系，确定第三节点。
具体过程可以参考步骤508。
709、第一节点向第三节点转发第一数据。
具体过程可以参考步骤509。
当第一数据包为上行数据包且第一节点为服务UE的根节点，或当第一数据包为下行数据包且第一节点为根节点下服务UE的节点时，第一节点可以执行步骤710。
710、第一节点转发第一数据。
具体过程可以参考步骤510。
由此，第一节点可以根据第一数据包中的第二节点的标识查询第一路由映射关系，以确定第三节点(即第一数据包经过第一节点后对应的下一跳节点)，而后可以向第三节点转发第一数据包或第一数据包中的第一数据。相比现有技术，通过承载标识、隧道标识或远端UE的标识确定下一跳节点，通常用于单跳中继场景中，本申请实施例能够解决多跳无线中继组网或多跳以及多连接组网场景中，中继节点无法将数据转发至正确的下一跳节点的问题。
在一种可能的设计中，第一数据包还可以包括第一参数，用于指示第一数据对应的传输通道和/或第一数据对应的用户设备，第一节点还可以根据第一参数将第一数据或第一数据包转发至对应接收第一数据的用户设备，或通过与发送第一数据的用户设备对应的传输通道转发第一数据或第一数据包至核心网设备。
本申请的又一实施例提供一种数据转发方法，如图8所示，包括：
801、第一节点生成第一节点的拓扑关系。
具体过程可以参考步骤501。
802、第一节点接收第一类子节点发送的拓扑关系信息。
具体过程可以参考步骤502。
803、第一节点向第一节点的父节点发送拓扑关系信息以及第一节点的拓扑关系。
具体过程可以参考步骤503。
804、若第一节点确定第一节点的任一第一类子节点断开或接入，则第一节点更新第一节点的拓扑关系。
具体过程可以参考步骤504。
本申请实施例的步骤801-804与图5所示的实施例的步骤501-504是类似的，本申请实施例不做赘述。本申请实施例与图5所示的实施例的主要区别在在数据包转发时的不同处理过程。下面对本申请实施例的数据转发处理过程进行详细说明。
805、第一节点接收第一数据包。
其中，第一数据包包括第一数据，第一数据可以包括信令和/或业务数据。
若第一节点为根节点，第一数据包为下行数据包，则第一节点接收到第一数据包后，在第一数据包中添加第一数据的传输路径信息，传输路径信息可以包括第一数据依次经过的节点的ID。传输路径信息可以是根节点根据根节点的拓扑关系以及根节点接收到的拓扑关系信息为第一数据生成的。
可以理解的是，当根节点的下一跳节点为第一节点时，第一节点接收到的第一数据包中包括第一数据以及第一数据的传输路径信息。
类似地，若第一节点为根节点下服务UE的节点，第一数据包为上行数据包，则第一节点接收到第一数据包后，可以在第一数据包中添加第一数据的传输路径信息。传输路径信息可以是根节点通过中间节点发送给第一节点的。可以理解的是，当根节点下服务UE的节点的下一跳节点接收到的第一数据包时，第一数据包包括第一数据的传输路径信息。
举例来说，假设第一数据包依次经过的节点为DgNB、RN1、RN4和RN9，那么传输路径信息的格式可以为图9a所示。可选地，传输路径信息可以不包括DgNBID。
在一种可能的设计中，每个节点与其父节点建立连接时，父节点可以为其分配一个特定的前缀(prefix)，并可以在拓扑更新通知信息中，将分配的前缀值逐级向上通知直至根节点。根节点可以根据各节点的特定的前缀来指示传输路径信息。例如，传输路径信息的格式还可以为图9b所示。
在一种可能的设计中，第一数据包还可以包括第一数据的第一参数。若第一数据为上行数据，则第一参数可以包括UE的标识、承载的标识、QoS flow标识、PDUsession标识等中的至少一项，用于指示发送第一数据的UE和对应的传输通道。若第一数据为下行数据，则第一参数可以包括UE的标识(该UE的标识可以是根节点下服务UE的节点为UE分配的)、承载的标识、QoS flow标识、PDUsession标识等中的至少一项，用于指示接收第一数据的UE和/或对应的QoS要求。
806、第一节点根据传输路径信息确定第三节点。
其中，第三节点为传输路径信息中指示的第一数据包经过第一节点后的下一跳节点。第一节点可以根据传输路径信息中的指示，将数据包发送给正确的下一跳节点。
举例来说，参考图9a，假设第一节点为RN1，可以得出第三节点为RN4，即RN4为第一数据包经过RN1后的下一跳节点。
807、第一节点向第三节点转发第一数据。
即第一节点向传输路径信息中指示的第一数据包经过第一节点后的下一跳节点转发第一数据。
第一节点转发第一数据之前，可以将第一数据包中包含的传输路径信息也转发给下一跳节点。或者，第一节点转发第一数据之前，可以将传输路径信息中第一节点的ID或前缀剥除，以减小后续链路上传输的ID或前缀开销。
当第一数据包为上行数据包且第一节点为服务UE的根节点，或当第一数据包为下行数据包且第一节点为根节点下服务UE的节点时，第一节点可以执行步骤808。
808、第一节点转发第一数据。
若第一数据包为上行数据包，第一节点为服务UE的根节点，则第一节点根据第一参数确定发送第一数据的UE和对应的传输通道(例如与UE对应的N3tunnel)，并通过传输通道转发第一数据至核心网节点例如UPF。
若第一数据包为下行数据包，第一节点为根节点下服务UE的节点，则第一节点根据第一参数确定接收第一数据的UE，并向UE转发第一数据。
由此，第一节点可以根据第一数据包中的传输路径信息确定第三节点(即第一数据包经过第一节点后对应的下一跳节点)，而后可以向第三节点转发第一数据包或第一数据包中的第一数据。相比现有技术，通过承载标识、隧道标识或远端UE的标识确定下一跳节点，通常用于单跳中继场景中，本申请实施例能够解决多跳无线中继组网或多跳以及多连接组网场景中，中继节点无法将数据转发至正确的下一跳节点的问题。
在一种可能的设计中，第一数据包还可以包括第一参数，用于指示第一数据对应的传输通道和/或第一数据对应的用户设备，第一节点还可以根据第一参数将第一数据或第一数据包转发至对应接收第一数据的用户设备，或通过与发送第一数据的用户设备对应的传输通道转发第一数据或第一数据包至核心网设备。
本申请的又一实施例提供一种数据转发方法，如图10所示，包括：
1001、第一节点生成第一节点的拓扑关系。
具体过程可以参考步骤701。
1002、第一节点接收第一类子节点发送的拓扑关系。
具体过程可以参考步骤702。
1003、第一节点向第一节点的父节点发送第一节点的拓扑关系。
具体过程可以参考步骤703。
1004、若第一节点确定第一节点的任一第一类子节点断开或(重新)接入，则第一节点更新第一节点的拓扑关系。
具体过程可以参考步骤704。
1005、第一节点接收第一数据包。
若第一节点为根节点且第一数据包为下行数据包，或若第一节点为根节点下服务UE的节点且第一数据包为上行数据包，则第一节点可以为第一数据包添加第一数据的传输路径信息，传输路径信息可以包括第一数据依次经过的节点的ID。与步骤805不同的是，传输路径信息可以是根节点根据根节点的拓扑关系为第一数据生成的。
1006、第一节点根据传输路径信息确定第三节点。
具体过程可以参考步骤806。
1007、第一节点向第三节点转发第一数据。
具体过程可以参考步骤807。
1008、第一节点转发第一数据。
具体过程可以参考步骤808。
由此，第一节点可以根据第一数据包中的传输路径信息确定第三节点，而后可以向第三节点转发第一数据包或第一数据包中的第一数据。相比现有技术，通过承载标识、隧道标识或远端UE的标识确定下一跳节点，通常用于单跳中继场景中，本申请实施例能够解决多跳无线中继组网或多跳以及多连接组网场景中，中继节点无法将数据转发至正确的下一跳节点的问题。
上述主要从第一节点的角度对本申请实施例提供的方案进行了介绍。可以理解的是，第一节点为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
本申请实施例可以根据上述方法示例对第一节点进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
在采用对应各个功能划分各个功能模块的情况下，图11示出了上述实施例中所涉及的第一节点11的一种可能的结构示意图，第一节点包括：接收单元1101，处理单元1102和发送单元1103。接收单元1101用于支持第一节点执行图5中的过程502、506和507，图7中的过702、706和707，图8中的过程802和805，图10中的过程1002和1005；处理单元1102用于支持第一节点执行图5中的过程501、504、505和508，图7中的过程701、704、705和708，图8中的过程801、804和806，图10中的过程1001、1004和1006；发送单元1103用于支持第一节点执行图5中的过程503和509，图7中的过程703和709，图8中的过程803和807，图10中的过程1003和1007。其中，上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。
图11中的处理单元1102可以为处理器，接收单元1101和发送单元1103可集成为收发器。图4中的处理单元401可为处理器，通信单元402可以为收发器，存储单元403可以为存储器。
参阅图12所示，该第一节点12包括：处理器1201、收发器1202、存储器1203以及总线1204。其中，处理器1201、收发器1202、存储器1203通过总线1204相互连接；总线1204可以是外设部件互连标准(Peripheral Component Interconnect，PCI)总线或扩展工业标准结构(Extended Industry Standard Architecture，EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图12中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
本发明实施例还提供一种芯片，包括存储器和处理器，存储器中存由代码，所述代码由所述处理器调用时，可实现前述各个实施例中第一节点的方法步骤。
结合本发明公开内容所描述的方法或者算法的步骤可以硬件的方式来实现，也可以是由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成，软件模块可以被存放于随机存取存储器(Random Access Memory，RAM)、闪存、只读存储器(ReadOnly Memory，ROM)、可擦除可编程只读存储器(Erasable Programmable ROM，EPROM)、电可擦可编程只读存储器(Electrically EPROM，EEPROM)、寄存器、硬盘、移动硬盘、只读光盘(CD-ROM)或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。另外，该ASIC可以位于核心网接口设备中。当然，处理器和存储介质也可以作为分立组件存在于核心网接口设备中。
本领域技术人员应该可以意识到，在上述一个或多个示例中，本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。
以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的技术方案的基础之上，所做的任何修改、等同替换、改进等，均应包括在本发明的保护范围之内。

Claims (26)

1.一种数据转发方法，其特征在于，包括：
第一节点接收第一数据包；其中，所述第一数据包包括第一数据和所述第一数据的第二节点的标识，当所述第一数据包为上行数据包时，所述第二节点的标识包括服务用户设备的根节点的标识，当所述第一数据包为下行数据包时，所述第二节点的标识包括所述根节点下服务所述用户设备的节点的标识；
所述第一节点根据所述第二节点的标识查询第一路由映射关系，确定第三节点；其中，所述第一路由映射关系包括所述第二节点和所述第三节点的对应关系，所述第三节点为所述第一路由映射关系中指示的所述第一数据包经过所述第一节点后的下一跳节点；
所述第一节点向所述第三节点转发所述第一数据；
当所述第一节点为服务用户设备的根节点下服务所述用户设备的节点，所述第一数据包为下行数据包时，所述第一数据包还包括第一参数，所述第一参数用于指示接收所述第一数据的用户设备；
所述第一节点根据所述第一参数确定接收所述第一数据的用户设备，并向所述用户设备转发所述第一数据。
2.根据权利要求1所述的方法，其特征在于，所述第一数据包为上行数据包，所述第一节点为所述根节点下服务所述用户设备的节点，在所述第一节点根据所述数据包的第二节点的标识查询第一路由映射关系，确定第三节点之前，所述方法还包括：
所述第一节点在所述第一数据包中添加所述第一数据的第二节点的标识。
3.根据权利要求1所述的方法，其特征在于，所述第一数据包为下行数据包，所述第一节点为所述根节点，在所述第一节点根据所述第二节点的标识查询第一路由映射关系，确定第三节点之前，所述方法还包括：
所述第一节点在所述第一数据包中添加所述第一数据的第二节点的标识。
4.一种数据转发方法，其特征在于，包括：
第一节点接收第一数据包；其中，所述第一数据包包括第一数据和所述第一数据的传输路径信息；
所述第一节点根据所述传输路径信息确定第三节点；其中，所述第三节点为所述传输路径信息中指示的所述第一数据包经过所述第一节点后的下一跳节点；
所述第一节点向所述第三节点转发所述第一数据；
当所述第一节点为服务用户设备的根节点下服务所述用户设备的节点，所述第一数据包为下行数据包时，所述第一数据包还包括第一参数，所述第一参数用于指示接收所述第一数据的用户设备；
所述第一节点根据所述第一参数确定接收所述第一数据的用户设备，并向所述用户设备转发所述第一数据。
5.根据权利要求1或4所述的方法，其特征在于，所述方法还包括：
当所述第一节点为服务用户设备的根节点，所述第一数据包为上行数据包时，所述第一数据包还包括第一参数，所述第一参数用于指示发送所述第一数据的用户设备和对应的传输通道；
所述第一节点根据所述第一参数确定所述第一数据对应的传输通道，并通过所述传输通道转发所述第一数据。
6.根据权利要求4所述的方法，其特征在于，所述第一数据包为上行数据包，所述第一节点为所述根节点下服务所述用户设备的节点，在所述第一节点根据所述第一数据的传输路径信息确定第三节点之前，所述方法还包括：
所述第一节点在所述第一数据包添加所述第一数据的传输路径信息。
7.根据权利要求4所述的方法，其特征在于，所述第一数据包为下行数据包，所述第一节点为所述根节点，在所述第一节点根据所述第一数据的传输路径信息确定第三节点之前，所述方法还包括：
所述第一节点在所述第一数据包添加所述第一数据的传输路径信息。
8.根据权利要求1或4所述的方法，其特征在于，所述第一节点接收第一数据包之前，所述方法还包括：
所述第一节点生成所述第一节点的拓扑关系，所述第一节点的拓扑关系包括第一类子节点的标识以及所述第一节点与所述第一类子节点的连接状态；其中，所述第一类子节点通过所述第一节点连接到核心网。
9.根据权利要求8所述的方法，其特征在于，所述方法还包括：
若所述第一节点确定所述第一节点的任一所述第一类子节点断开或接入，则所述第一节点更新所述第一节点的拓扑关系；
或者，若所述第一节点接收到所述第一节点的父节点发送的更新请求，则所述第一节点更新所述第一节点的拓扑关系；其中，所述第一节点通过所述第一节点的父节点连接到核心网。
10.根据权利要求8所述的方法，其特征在于，所述第一类子节点直接或间接级联第二类子节点，所述第二类子节点直接或间接通过所述第一类子节点连接到核心网，所述方法还包括：
所述第一节点接收所述第一类子节点发送的拓扑关系信息；其中，所述拓扑关系信息包括所述第一类子节点的拓扑关系，或所述拓扑关系信息包括所述第一类子节点的拓扑关系和所述第二类子节点的拓扑关系。
11.根据权利要求10所述的方法，其特征在于，所述方法还包括：
所述第一节点向所述第一节点的父节点发送所述第一节点的拓扑关系，以及所述拓扑关系信息。
12.根据权利要求10所述的方法，其特征在于，所述第一节点为所述根节点，所述方法还包括：所述第一节点根据所述第一节点的拓扑关系以及所述第一节点接收的所述拓扑关系信息生成路由映射关系，所述路由映射关系包括所述第一路由映射关系。
13.根据权利要求9所述的方法，其特征在于，所述方法还包括：所述第一节点接收所述第一节点的父节点发送的所述第一路由映射关系，所述第一路由映射关系由所述根节点生成。
14.根据权利要求4所述的方法，其特征在于，所述第一数据包包括所述第一数据的第二节点的标识或所述第一数据的传输路径信息，所述方法还包括：
所述第一节点删除所述第一数据的第二节点的标识或所述第一数据的传输路径信息。
15.一种第一节点，其特征在于，包括：
接收单元，用于接收第一数据包；其中，所述第一数据包包括第一数据和所述第一数据的第二节点的标识，当所述第一数据包为上行数据包时，所述第二节点的标识包括服务用户设备的根节点的标识，当所述第一数据包为下行数据包时，所述第二节点的标识包括所述根节点下服务所述用户设备的节点的标识；
处理单元，用于根据所述第二节点的标识查询第一路由映射关系，确定第三节点；其中，所述第一路由映射关系包括所述第二节点和所述第三节点的对应关系，所述第三节点为所述第一路由映射关系中指示的所述第一数据包经过所述第一节点后的下一跳节点；
发送单元，用于向所述第三节点转发所述第一数据；
当所述第一节点为服务用户设备的根节点下服务所述用户设备的节点，所述第一数据包为下行数据包时，所述第一数据包还包括第一参数，所述第一参数用于指示接收所述第一数据的用户设备；
所述发送单元，用于根据所述第一参数确定接收所述第一数据的用户设备，并向所述用户设备转发所述第一数据。
16.根据权利要求15所述的第一节点，其特征在于，所述处理单元还用于：
在所述第一数据包中添加所述第一数据的第二节点的标识。
17.一种第一节点，其特征在于，包括：
接收单元，用于接收第一数据包；其中，所述第一数据包包括第一数据和所述第一数据的传输路径信息；
处理单元，用于根据所述传输路径信息确定第三节点；其中，所述第三节点为所述传输路径信息中指示的所述第一数据包经过所述第一节点后的下一跳节点；
发送单元，用于向所述第三节点转发所述第一数据；
当所述第一节点为服务用户设备的根节点下服务所述用户设备的节点，所述第一数据包为下行数据包时，所述第一数据包还包括第一参数，所述第一参数用于指示接收所述第一数据的用户设备；
所述发送单元，用于根据所述第一参数确定接收所述第一数据的用户设备，并向所述用户设备转发所述第一数据。
18.根据权利要求15或17所述的第一节点，其特征在于，
当所述第一节点为服务用户设备的根节点，所述第一数据包为上行数据包时，所述第一数据包还包括第一参数，所述第一参数用于指示发送所述第一数据的用户设备和对应的传输通道；
所述处理单元，还用于根据所述第一参数确定所述第一数据对应的传输通道，并由所述发送单元通过所述传输通道转发所述第一数据。
19.根据权利要求17所述的第一节点，其特征在于，所述处理单元还用于：
在所述第一数据包添加所述第一数据的传输路径信息。
20.根据权利要求15或17所述的第一节点，其特征在于，所述处理单元还用于：
生成所述第一节点的拓扑关系，所述第一节点的拓扑关系包括第一类子节点的标识以及所述第一节点与所述第一类子节点的连接状态；其中，所述第一类子节点通过所述第一节点连接到核心网。
21.根据权利要求20所述的第一节点，其特征在于，所述处理单元还用于：
若确定所述第一节点的任一所述第一类子节点断开或接入，则更新所述第一节点的拓扑关系；
或者，若通过所述接收单元接收到所述第一节点的父节点发送的更新请求，则更新所述第一节点的拓扑关系；其中，所述第一节点通过所述第一节点的父节点连接到核心网。
22.根据权利要求20所述的第一节点，其特征在于，所述第一类子节点直接或间接级联第二类子节点，所述第二类子节点直接或间接通过所述第一类子节点连接到核心网，所述接收单元还用于：
接收所述第一类子节点发送的拓扑关系信息；其中，所述拓扑关系信息包括所述第一类子节点的拓扑关系，或所述拓扑关系信息包括所述第一类子节点的拓扑关系和所述第二类子节点的拓扑关系。
23.根据权利要求22所述的第一节点，其特征在于，所述发送单元还用于：
向所述第一节点的父节点发送所述第一节点的拓扑关系，以及所述拓扑关系信息。
24.根据权利要求22所述的第一节点，其特征在于，所述处理单元还用于：根据所述第一节点的拓扑关系以及所述第一节点接收的所述拓扑关系信息生成路由映射关系，所述路由映射关系包括所述第一路由映射关系。
25.根据权利要求21所述的第一节点，其特征在于，所述接收单元还用于：接收所述第一节点的父节点发送的所述第一路由映射关系，所述第一路由映射关系由所述根节点生成。
26.根据权利要求17所述的第一节点，其特征在于，所述处理单元还用于：
删除所述第一数据的第二节点的标识或所述第一数据的传输路径信息。
CN201710532474.4A 2017-06-30 2017-06-30 一种数据转发方法和装置 Active CN109219102B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201710532474.4A CN109219102B (zh) 2017-06-30 2017-06-30 一种数据转发方法和装置
EP18825247.2A EP3637857B1 (en) 2017-06-30 2018-06-14 Data forwarding method and device
PCT/CN2018/091274 WO2019001284A1 (zh) 2017-06-30 2018-06-14 一种数据转发方法和装置
US16/729,862 US11445430B2 (en) 2017-06-30 2019-12-30 Data forwarding method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710532474.4A CN109219102B (zh) 2017-06-30 2017-06-30 一种数据转发方法和装置

Publications (2)

Publication Number Publication Date
CN109219102A CN109219102A (zh) 2019-01-15
CN109219102B true CN109219102B (zh) 2021-08-03

Family

ID=64742807

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710532474.4A Active CN109219102B (zh) 2017-06-30 2017-06-30 一种数据转发方法和装置

Country Status (4)

Country Link
US (1) US11445430B2 (zh)
EP (1) EP3637857B1 (zh)
CN (1) CN109219102B (zh)
WO (1) WO2019001284A1 (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115442010A (zh) * 2019-02-15 2022-12-06 华为技术有限公司 标识管理的方法和装置
US10979103B2 (en) * 2019-06-28 2021-04-13 T-Mobile Usa, Inc. Wireless backhaul using relay nodes in a cellular network
CN112217716A (zh) * 2019-07-10 2021-01-12 北京三星通信技术研究有限公司 数据包路由的方法及设备、数据包传输的控制方法及设备
CN110932981B (zh) * 2019-11-27 2021-10-08 北京宝兰德软件股份有限公司 一种支持自动路由的数据交换系统
WO2021159444A1 (zh) * 2020-02-14 2021-08-19 华为技术有限公司 一种信息处理方法、装置以及系统
CN116963221A (zh) * 2020-04-10 2023-10-27 华为技术有限公司 一种流量控制方法和装置
KR20230078761A (ko) * 2020-09-29 2023-06-02 후아웨이 테크놀러지 컴퍼니 리미티드 무손실 데이터 전송 통신 방법, 장치, 및 시스템
CN114448889A (zh) * 2020-10-21 2022-05-06 华为技术有限公司 数据处理方法及装置
WO2022160108A1 (zh) * 2021-01-26 2022-08-04 华为技术有限公司 无线通信方法、通信装置及通信系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102111316A (zh) * 2011-03-22 2011-06-29 广州海格通信集团股份有限公司 一种网络系统自动组网的方法
CN102223734A (zh) * 2011-06-14 2011-10-19 广州从兴电子开发有限公司 无线通信网络及其通信方法
CN102802227A (zh) * 2012-07-23 2012-11-28 中国联合网络通信集团有限公司 基于基站直通架构的数据处理方法、设备和系统
CN103582161A (zh) * 2012-07-26 2014-02-12 普天信息技术研究院有限公司 一种基于lte系统中继节点的数据传输方法
CN104967563A (zh) * 2015-07-24 2015-10-07 国家电网公司 一种主动式路由的方法及装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100881462B1 (ko) * 2006-06-07 2009-02-06 삼성전자주식회사 백본네트워크의 서브네트워크 간 릴레이 전송이 가능한네트워크 토폴로지 구축방법
CN101150498B (zh) * 2006-09-18 2012-06-20 华为技术有限公司 多跳无线中继通信系统及其下行数据传输方法
US8300555B2 (en) * 2008-01-30 2012-10-30 Qualcomm Incorporated Management of wireless relay nodes using identifiers
JP2014003408A (ja) * 2012-06-18 2014-01-09 Hitachi Ltd 中継転送システム、経路制御装置およびエッジ装置
US20140071885A1 (en) * 2012-09-10 2014-03-13 Qualcomm Incorporated Systems, apparatus, and methods for bridge learning in multi-hop networks
CN103108400B (zh) * 2013-01-29 2015-09-09 大唐移动通信设备有限公司 无线帧处理方法与装置
US9680745B2 (en) * 2014-01-20 2017-06-13 Huawei Technologies Co., Ltd. Multi-domain source routed forwarding based on collaborating network controllers
US20170214672A1 (en) * 2016-01-24 2017-07-27 Bassem ALHALABI Universal Physical Access Control System and Method

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102111316A (zh) * 2011-03-22 2011-06-29 广州海格通信集团股份有限公司 一种网络系统自动组网的方法
CN102223734A (zh) * 2011-06-14 2011-10-19 广州从兴电子开发有限公司 无线通信网络及其通信方法
CN102802227A (zh) * 2012-07-23 2012-11-28 中国联合网络通信集团有限公司 基于基站直通架构的数据处理方法、设备和系统
CN103582161A (zh) * 2012-07-26 2014-02-12 普天信息技术研究院有限公司 一种基于lte系统中继节点的数据传输方法
CN104967563A (zh) * 2015-07-24 2015-10-07 国家电网公司 一种主动式路由的方法及装置

Also Published As

Publication number Publication date
EP3637857A1 (en) 2020-04-15
US20200137659A1 (en) 2020-04-30
WO2019001284A1 (zh) 2019-01-03
US11445430B2 (en) 2022-09-13
EP3637857A4 (en) 2020-04-29
CN109219102A (zh) 2019-01-15
EP3637857B1 (en) 2021-08-11

Similar Documents

Publication Publication Date Title
CN109219102B (zh) 一种数据转发方法和装置
CN110475267B (zh) 一种配置方法、数据传输方法和装置
KR20210139444A (ko) Iab 핸드오버들을 위한 시스템 및 방법
KR102391106B1 (ko) 노드 및 통신 방법
US20220303209A1 (en) Routing method, BSR generation method and device, and storage medium
WO2015090057A1 (zh) 路由信息发送、接收的方法、装置及路由信息处理系统
US20070178880A1 (en) Method and relay station for aggregating service connection identifiers in IEEE802.16
US10623268B2 (en) Controller-enabled topology management in self backhauling wireless mesh and relay networks
CN110582092B (zh) 路径时延信息获取方法及相关设备
US8248999B2 (en) Method and apparatus for resource reservation in a multihop wireless network
US20140341131A1 (en) Method and apparatus for enhancing voice service performance in communication system
WO2020042986A1 (zh) 一种多跳数据传输方法及装置
JP2007201781A (ja) 無線パケット通信システム及び無線パケット通信方法
JP5431416B2 (ja) 無線通信システムおよび無線通信方法
US10433234B2 (en) SDN controlled overlay network
US20130065634A1 (en) Method for communication of terminal and method for communication of base station
CN107231306B (zh) 一种路由表建立方法和装置
US9451420B2 (en) Data processing method, in an ad hoc radio communication network, radio communication stations and corresponding computer programs
WO2023060401A1 (zh) 无线路由方法及装置
JP2012217091A (ja) 無線通信装置および無線通信方法
JP4415094B2 (ja) ローミングシステム、ローミング方法及び移動端末
WO2022205251A1 (zh) 信息收发方法，数据发送方法以及装置
KR100913894B1 (ko) 무선 메쉬 네트워크에서 효율적인 라우팅 방법
CN117880829A (zh) 实现多snpn互连与切换的组网系统
JP2007201782A (ja) 無線パケット通信システム及び無線パケット通信方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant