一种路由更新方法、调度请求取消方法及设备技术

本申请实施例提供了路由更新方法、调度请求取消方法及设备，涉及通信领域，能够节省信令开销，减少网络拓扑变化导致的数据中断时间。其中一种方法包括：第一节点接收第二节点发送的第一消息，根据接收到的第一消息更新自己的路由信息。第一消息用于指示切换节点离开源节点和/或切换节点接入目标节点。第一节点为以下任意一个：目标节点、源节点、核心节点、目标节点与核心节点之间的第一中继节点、源节点与核心节点之间的第二中继节点。第二节点为以下任意一个：切换节点、目标节点、源节点、核心节点、第一中继节点、第二中继节点。源节点是切换节点切换前连接的节点，目标节点为切换节点切换后连接的节点。核心节点是目标节点与源节点上行方向的第一个共同节点。

A route update method, schedule request cancellation method and device

【技术实现步骤摘要】
【国外来华专利技术】一种路由更新方法、调度请求取消方法及设备
本申请实施例涉及通信
，尤其涉及一种路由更新方法及设备。
技术介绍
在树网络拓扑结构中，用户设备(User Equipment，UE)可以直接与宿主基站(Donor gNB，DgNB)进行通信，也可以通过中继节点(Relay Node，RN)与宿主基站进行通信。也就是说UE到宿主基站的路径可能由多个RN组成。宿主基站、RN均保存了路由信息，路由信息中包括从本地到UE的路径信息，宿主基站、RN可以根据路由信息将数据包发给正确的UE。当某个RN发生切换，如该RN从当前连接的一个RN切换到另一个RN上，网络拓扑结构就发生了变化，因此宿主基站、网络拓扑中的各个RN需要根据变化后的网络拓扑更新本地保存的路由信息。当RN1从RN2切换到RN3，一方面，RN2发现RN1离开，则向自己的父节点(Parent Node)RN4发送消息指示“RN1离开了RN2”，RN4根据该消息更新自己的路由信息并继续向自己的父节点RN5发送消息指示“RN1离开了RN2”，直到该消息到达宿主基站，宿主基站根据该消息更新自己的路由信息。父节点可以为宿主基站或中继节点。需要说明的是，某一节点的父节点可以理解为上行方向上与某一节点直接相连的节点，即可以理解为某一节点的直接连接的上一跳。另一方面，RN3发现RN1接入，则向自己的父节点RN6发送消息指示“RN1加入了RN3”，RN6根据该消息更新自己的路由信息并继续向自己的父节点RN7发送消息指示“RN1加入了RN3”，直到该消息到达宿主基站，宿主基站还会根据该消息更新自己的路由信息。可见，现有技术中RN切换导致网络拓扑发生变化时，该RN切换前到达宿主基站的路径上的每一个RN都会更新路由信息，同时，该RN切换后到达宿主基站的路径上所有RN也会更新路由信息。实际上，网络拓扑的改变并不影响某一些RN、宿主基站的路由信息，即更新后的路由信息与更新前的路由信息相同，因此这些RN、宿主基站不需要更新路由信息。另外，这些RN之间通过特定的消息指示网络拓扑的改变(如：RN离开了某个RN，或RN加入了某个RN)，也造成了不必要的信令开销。当网络拓扑改变后，只有当宿主基站、所有RN完成路由信息更新后，宿主基站才能够重新将数据包从新路径发送出去，造成数据中断时间较长。
技术实现思路
本申请实施例提供一种路由更新方法及设备，能够节省信令开销，减少网络拓扑变化导致的数据中断时间。为达到上述目的，本申请实施例采用如下技术方案：第一方面，本申请实施例提供了一种路由更新方法，包括：第一节点接收第二节点发送的第一消息。具体地，第一消息用于指示切换节点离开源节点和/或切换节点接入目标节点。其中，源节点是切换节点切换前连接的节点，目标节点为切换节点切换后连接的节点。进一步，第一节点还可以根据接收到的第一消息更新自己的路由信息。例如：删除到达某节点的下一跳，或，增加到达某节点的下一跳。具体实现中，第一节点为以下节点中的任意一个：目标节点、源节点、核心节点、目标节点与核心节点之间的第一中继节点、源节点与核心节点之间的第二中继节点。其中，核心节点是目标节点与源节点上行方向的第一个共同节点。第二节点为以下节点中的任意一个：切换节点、目标节点、源节点、核心节点、第一中继节点、第二中继节点。可见，本专利技术实施例提供的方法中，在节点发生切换导致网络拓扑改变时，只是核心节点以及核心节点下行的节点之间交互消息指示节点切换的情况，并进行路由更新。现有技术中，IAB网络中的一个节点切换后，该节点切换前到达宿主基站的路径上的每一个节点都会接收到指示节点切换情况的消息，也会更新路由信息，同时，该节点切换后到达宿主基站的路径上所有节点也会接收到指示节点切换情况的消息并更新路由信息。相比而言，本专利技术实施例中，IAB网络中除核心节点以及核心节点下行的节点外的其他节点无需进行路由更新，也不需要信令通知这些节点，节省了信令开销，同时由于进行路由更新的节点数量的减少，整个网络经过较短时间就可以恢复通信，缩短了数据中断时间。结合第一方面，在第一方面的第一种可能的实现方式中，所述方法还包括：第一节点根据第一消息确定接收第二消息的第三节点，向第三节点发送第二消息，第二消息用于指示切换节点离开源节点和/或切换节点接入目标节点。其中，第三节点为以下节点中的任意一个：源节点、核心节点、目标节点、第一中继节点、第二中继节点。也就是说，第一节点还会向其他节点发送消息指示节点切换的情况，如此使得IAB网络中与切换节点相关的核心节点以及该核心节点下行的节点均可以接收到指示节点切换情况的消息。在网络拓扑发生变化后，依据网络拓扑的实际变化更新自己的路由信息，根据正确的路由信息转发数据，使得网络恢复通信。结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，第二消息还包括切换节点的路由信息。在一些实施例中，如果切换节点的下级还连接有其他下级节点，并且这些节点跟随切换节点一起切换。切换节点自己的路由信息中包括与这些下级节点相关的路由信息，为了保证后续宿主基站能够继续与这些下级节点进行通信，需要通过第二消息指示切换节点的路由信息，如此，使得各个节点还可以更新与这些下级节点相关的路由信息，保证宿主基站在后续发送的数据可以到达这些下级节点，或这些下级节点在后续发送的数据可以到达宿主基站。结合第一方面或第一方面的第一或第二种可能的实现方式，在第一方面的第三种可能的实现方式中，第一消息还包括切换节点的路由信息。在一些实施例中，如果切换节点的下级还连接有其他下级节点，并且这些节点跟随切换节点一起切换。切换节点自己的路由信息中包括与这些下级节点相关的路由信息，为了保证后续宿主基站能够继续与这些下级节点进行通信，需要通过第一消息指示切换节点的路由信息，如此，使得各个节点还可以更新与这些下级节点相关的路由信息，保证宿主基站在后续发送的数据可以到达这些下级节点，或这些下级节点在后续发送的数据可以到达宿主基站。结合第一方面的第一种可能的实现方式，在第一方面的第四种可能的实现方式中，第一节点根据第一消息确定接收第二消息的第三节点包括：第一节点确定第一节点的路由信息中不包括切换节点的信息和/或第一节点的路由信息中不包括源节点的信息，则确定第三节点为第一节点的父节点。在一些实施例中，需要增加路由信息的节点先进行路由更新，在这些节点增加完路由信息后，需要删除路由信息的节点再更新自己的路由信息。因此，切换节点向目标节点发送第一消息指示节点切换的情况，随后，目标节点可以将该消息传递给自己上行的第一中继节点，每一个第一中继节点都需要在接收子节点发送的消息后将该消息发送给自己的父节点，以便切换节点切换后所在路径上处于核心节点下行的节点完成路由更新。对于一个第一节点，如果第一节点的路由信息中不包括切换节点的信息，或者，第一节点的路由信息中不包括切换节点和源节点的信息，或者，第一节点的路由信息中不包括源节点的信息，则说明该节点是切换节点切换后所在路径上的节点，例如，该节点可以是第一中继节点或本文档来自技高网...

【技术保护点】
一种调度请求取消方法，其特征在于，包括：/n设备确定第一调度请求被触发；/n当媒体接入控制协议数据单元被发送，且所述媒体接入控制协议数据单元包含第一缓存状态报告，所述设备取消所述第一调度请求；/n所述第一缓存状态报告包含第一缓存状态，所述第一缓存状态为直到所述媒体接入控制协议数据单元组包前最近一次触发缓存状态报告的事件时的缓存状态；/n所述第一调度请求为所述媒体接入控制协议数据单元组包前触发的调度请求。/n

【技术特征摘要】
【国外来华专利技术】20180213 CN 2018101506536一种调度请求取消方法，其特征在于，包括：
设备确定第一调度请求被触发；
当媒体接入控制协议数据单元被发送，且所述媒体接入控制协议数据单元包含第一缓存状态报告，所述设备取消所述第一调度请求；
所述第一缓存状态报告包含第一缓存状态，所述第一缓存状态为直到所述媒体接入控制协议数据单元组包前最近一次触发缓存状态报告的事件时的缓存状态；
所述第一调度请求为所述媒体接入控制协议数据单元组包前触发的调度请求。


根据权利要求1所述的方法，其特征在于，所述第一调度请求是待处理的调度请求。


根据权利要求1所述的方法，其特征在于，所述第一调度请求为被触发了、且没有被取消的调度请求。


根据权利要求1-3任一项所述的方法，其特征在于，所述设备取消所述第一调度请求具体包括：所述设备取消所有所述第一调度请求，所述第一调度请求是一个或多个。


根据权利要求1-4任一项所述的方法，其特征在于，所述媒体接入控制协议数据单元包含第一缓存状态报告具体包括：所述媒体接入控制协议数据单元包含至少一个第一缓存状态报告。


根据权利要求1所述的方法，其特征在于，所述第一调度请求为第二缓存状态报告触发的调度请求，其中，所述媒体接入控制协议数据单元包含触发所述第二缓存状态报告的事件时的缓存状态。


根据权利要求1-6任一项所述的方法，其特征在于，还包括：
所述设备确定第二调度请求被触发；
当所述媒体接入控制协议数据单元被发送，且所述媒体接入控制协议数据单元包含所述第一缓存状态报告，所述设备不取消所述所述第二调度请求；
所述第二调度请求为所述媒体接入控制协议数据单元组包后触发的调度请求。


根据权利要求1-7任一项所述的方法，其特征在于，还包括：
所述设备在物理下行控制信道资源上接收到网络设备发送的下行调度信息，所述下行调度信息指示上行许可；
所述设备在接收完下行调度信息后组装所述媒体接入控制协议数据单元，并使用所述上行许可发送所述媒体接入控制协议数据单元。


根据权利要求1-8任一项所述的方法，其特征在于，还包括：
当所述媒体接入控制协议数据单元被发送，且所述媒体接入控制协议数据单元包含所述第一缓存状态报告，所述设备停止所述第一调度请求的调度请求禁止定时器。


根据权利要求9所述的方法，其特征在于，所述设备停止所述第一调度请求的调度请求禁止定时器具体包括：
所述设备停止所述第一调度请求各自的调度请求禁止定时器。


一种缓存状态报告取消方法，其特征在于，包括：
设备确定第一缓存状态报告被触发；
当媒体接入控制协议数据单元被发送，且所述媒体接入控制协议数据单元包含缓存状态报告，所述设备取消所述第一缓存状态报告；
所述第一缓存状态报告为所述媒体接入控制协议数据单元组包前触发的缓存状态报告。


根据权利要求11所述的方法，其特征在于，所述媒体接入控制协议数据单元包含缓存状态报告具体包括：所述媒体接入控制协议数据单元包含所述媒体接入控制协议数据单元组包前最近一次触发缓存状态报告的事件时的缓存状态。


根据权利要求11或12所述的方法，其特征在于，所述设备取消所述第一缓存状态报告具体包括：所述设备取消所有所述第一缓存状态报告，所述第一缓存状态报告是一个或多个。


根据权利要求11-13任一项所述的方法，其特征在于，所述媒体接入控制协议数据单元被发送具体包括：至少一个所述媒体接入控制协议数据单元被发送。


根据权利要求11-14任一项所述的方法，其特征在于，所述媒体接入控制协议数据单元包含缓存状态报告具体包括：所述媒体接入控制协议数据单元包含至少一个缓存状态报告。


根据权利要求11所述的方法，其特征在于，所述媒体接入控制协议数据单元包含触发所述第一缓存状态报告的事件时的缓存状态。


根据权利要求11-16任一项所述的方法，其特征在于，还包括：
所述设备确定第二缓存状态报告被触发；
当所述媒体接入控制协议数据单元被发送，且所述媒体接入控制协议数据单元包含所述缓存状态报告，所述设备不取消所述所述第二缓存状态报告被触发；
所述第二缓存状态报告为所述媒体接入控制协议数据单元组包后触发的缓存状态报告。


根据权利要求11-17任一项所述的方法，其特征在于，还包括：
所述设备在物理下行控制信道资源上接收到网络设备发送的下行调度信息，所述下行调度信息指示上行许可；
所述设备在接收完下行调度信息后组装所述媒体接入控制协议数据单元，并使用所述上行许可发送所述媒体接入控制协议数据单元。


一种设备，其特征在于，包括：
处理器，用于确定第一调度请求被触发；
收发器，用于发送媒体接入控制协议数据单元；
当所述媒体接入控制协议数据单元被发送，且所述媒体接入控制协议数据单元包含第一缓存状态报告，所述处理器还用于取消所述第一调度请求；
所述第一缓存状态报告包含第一缓存状态，所述第一缓存状态为直到所述媒体接入控制协议数据单元组包前最近一次触发缓存状态报告的事件时的缓存状态；
所述第一调度请求为所述媒体接入控制协议数据单元组包前触发的调度请求。


根据权利要求19所述的设备，其特征在于，所述第一调度请求是待处理的调度请求。


根据权利要求19所述的设备，其特征在于，所述第一调度请求为被触发了、且没有被取消的调度请求。


根据权利要求19-21任一项所述的设备，其特征在于，所述取消所述第一调度请求，所述处理器具体用于：所述设备取消所有所述第一调度请求，所述第一调度请求是一个或多个。


根据权利要求19-22任一项所述的设备，其特征在于，所述媒体接入控制协议数据单元包含第一缓存状态报告具体包括：所述媒体接入控制协议数据单元包含至少一个第一缓存状态报告。


根据权利要求19所述的设备，其特征在于，所述第一调度请求为第二缓存状态报告触发的调度请求，其中，所述媒体接入控制协议数据单元包含触发所述第二缓存状态报告的事件时的缓存状态。


根据权利要求19-24任一项所述的设备，其特征在于，
所述处理器还用于确定第二调度请求被触发；
当所述媒体接入控制协议数据单元被发送，且所述媒体接入控制协议数据单元包含所述第一缓存状态报告，所述处理器还用于不取消所述所述第二调度请求；
所述第二调度请求为所述媒体接入控制协议数据单元组包后触发的调度请求。


根据权利要求19-25任一项所述的设备，其特征在于，
所述收发器还用于在物理下行控制信道资源上接收到网络设备发送的下行调度信息，所述下行调度信息指示上行许可；
所述处理器还用于在所述收发器在接收完下行调度信息后组装所述媒体接入控制协议数据单元，并通过所述收发器使用所述上行许可发送所述媒体接入控制协议数据单元。


根据权利要求19-26任一项所述的设备，其特征在于，还包括：
当所述媒体接入控制协议数据单元通过所述收发器被发送，且所述媒体接入控制协议数据单元包含所述第一缓存状态报告，所述设备还用于停止所述第一调度请求的调度请求禁止定时器。


根据权利要求27所述的设备，其特征在于，所述停止所述第一调度请求的调度请求禁止定时器时，所述处理器具体用于：
停止所述第一调度请求各自的调度请求禁止定时器。


一种设备，其特征在于，包括：
处理器，用于确定第一缓存状态报告被触发；
收发器，用于发送媒体接入控制协议数据单元；
当媒体接入控制协议数据单元被发送，且所述媒体接入控制协议数据单元包含缓存状态报告，所述处理器还用于取消所述第一缓存状态报告；
所述第一缓存状态报告为所述媒体接入控制协议数据单元组包前触发的缓存状态报告。


根据权利要求29所述的设备，其特征在于，所述媒体接入控制协议数据单元包含缓存状态报告具体包括：所述媒体接入控制协议数据单元包含所述媒体接入控制协议数据单元组包前最近一次触发缓存状态报告的事件时的缓存状态。


根据权利要求29或30所述的设备，其特征在于，在取消所述第一缓存状态报告时，所述处理器具体用于：取消所有所述第一缓存状态报告，所述第一缓存状态报告是一个或多个。


根据权利要求29-31任一项所述的设备，其特征在于，发送所述媒体接入控制协议数据单元时，所述收发器具体用于：发送至少一个所述媒体接入控制协议数据单元。


根据权利要求29-32任一项所述的设备，其特征在于，所述媒体接入控制协议数据单元包含缓存状态报告具体包括：所述媒体接入控制协议数据单元包含至少一个缓存状态报告。


根据权利要求33所述的设备，其特征在于，所述媒体接入控制协议数据单元包含触发所述第一缓存状态报告的事件时的缓存状态。


根据权利要求29-34任一项所述的设备，其特征在于，
所述处理器还用于确定第二缓存状态报告被触发；
当所述媒体接入控制协议数据单元被所述收发器发送，且所述媒体接入控制协议数据单元包含所述缓存状态报告，所述处理器还用于不取消所述所述第二缓存状态报告被触发；
所述第二缓存状态报告为所述媒体接入控制协议数据单元组包后触发的缓存状态报告。


根据权利要求29-35任一项所述的设备，其特征在于，
所述收发器还用于在物理下行控制信道资源上接收到网络设备发送的下行调度信息，所述下行调度信息指示上行许可；
所述处理器还用于在通过所述收发器接收完下行调度信息后组装所述媒体接入控制协议数据单元，并通过所述收发器、使用所述上行许可发送所述媒体接入控制协议数据单元。


一种设备，其特征在于，包括：
存储器，用于存储程序或指令；
收发器，用于收发信息；
处理器；用于执行所述程序或指令，并配合收发器，以使所述设备执行如权利要求1-18中任一项所述的方法。


一种设备，其特征在于，包括：
处理模块，用于确定第一调度请求被触发；
发送模块，用于发送媒体接入控制协议数据单元
所述处理模块还用于，当媒体接入控制协议数据单元被发送，且所述媒体接入控制协议数据单元包含第一缓存状态报告，所述设备取消所述第一调度请求；
所述第一缓存状态报告包含第一缓存状态，所述第一缓存状态为直到所述媒体接入控制协议数据单元组包前最近一次触发缓存状态报告的事件时的缓存状态；
所述第一调度请求为所述媒体接入控制协议数据单元组包前触发的调度请求。


根据权利要求38所述的设备，其特征在于，所述第一调度请求是待处理的调度请求。


根据权利要求38所述的设备，其特征在于，所述第一调度请求为被触发了、且没有被取消的调度请求。


根据权利要求38-40任一项所述的设备，其特征在于，所述设备取消所述第一调度请求具体包括：所述设备取消所有所述第一调度请求，所述第一调度请求是一个或多个。


根据权利要求38-40任一项所述的设备，其特征在于，所述媒体接入控制协议数据单元包含第一缓存状态报告具体包括：所述媒体接入控制协议数据单元包含至少一个第一缓存状态报告。


根据权利要求38所述的设备，其特征在于，所述第一调度请求为第二缓存状态报告触发的调度请求，其中，所述媒体接入控制协议数据单元包含触发所述第二缓存状态报告的事件时的缓存状态。


根据权利要求38-43任一项所述的设备，其特征在于，所述处理模块还用于：
确定第二调度请求被触发；
当所述媒体接入控制协议数据单元被发送，且所述媒体接入控制协议数据单元包含所述第一缓存状态报告，不取消所述所述第二调度请求；
所述第二调度请求为所述媒体接入控制协议数据单元组包后触发的调度请求。


根据权利要求38-44任一项所述的设备，其特征在于，
所述收发模块还用于在物理下行控制信道资源上接收网络设备发送的下行调度信息，所述下行调度信息指示上行许可；
所述处理模块还用于：
在接收完下行调度信息后组装所述媒体接入控制协议数据单元，并通过所述收发单元使用所述上行许可发送所述媒体接入控制协议数据单元。


根据权利要求38-45任一项所述的设备，其特征在于，所述处理模块还用于：
当所述媒体接入控制协议数据单元被所述收发模块发送，且所述媒体接入控制协议数据单元包含所述第一缓存状态报告，停止所述第一调度请求的调度请求禁止定时器。


根据权利要求46所述的设备，其特征在于，所述停止所述第一调度请求的调度请求禁止定时器，所述处理模块具体用于：
所述设备停止所述第一调度请求各自的调度请求禁止定时器。


根据权利要求38-47中任一项所述的设备，其特征在于，所述处理模块包括处理器，所述收发模块包括无线收发器。


一种设备，其特征在于，包括：
处理模块，用于确定第一缓存状态报告被触发；
收发模块，用于发送媒体接入控制协议数据单元；
当媒体接入控制协议数据单元被发送，且所述媒体接入控制协议数据单元包含缓存状态报告，所述处理器还用于取消所述第一缓存状态报告；
所述第一缓存状态报告为所述媒体接入控制协议数据单元组包前触发的缓存状态报告。


根据权利要求49所述的设备，其特征在于，所述媒体接入控制协议数据单元包含缓存状态报告具体包括：所述媒体接入控制协议数据单元包含所述媒体接入控制协议数据单元组包前最近一次触发缓存状态报告的事件时的缓存状态。


根据权利要求49或50所述的设备，其特征在于，所述设备取消所述第一缓存状态报告具体包括：所述设备取消所有所述第一缓存状态报告，所述第一缓存状态报告是一个或多个。


根据权利要求49-51任一项所述的设备，其特征在于，所述媒体接入控制协议数据单元被发送具体包括：至少一个所述媒体接入控制协议数据单元被发送。


根据权利要求49-52任一项所述的设备，其特征在于，所述媒体接入控制协议数据单元包含缓存状态报告具体包括：所述媒体接入控制协议数据单元包含至少一个缓存状态报告。


根据权利要求53所述的设备，其特征在于，所述媒体接入控制协议数据单元包含触发所述第一缓存状态报告的事件时的缓存状态。


根据权利要求49-54任一项所述的设备，其特征在于，所述处理模块还用于：
确定第二缓存状态报告被触发；
当所述媒体接入控制协议数据单元被所述收发模块发送，且所述媒体接入控制协议数据单元包含所述缓存状态报告，不取消所述所述第...

【专利技术属性】
技术研发人员：邝奕如，坦尼纳坦·爱德华，王键，姚楚婷，曹振臻，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44