一种调度请求取消方法及设备与流程

本申请实施例涉及通信技术领域，尤其涉及一种调度请求取消方法及设备。

背景技术：

在树网络拓扑结构中，用户设备(userequipment，ue)可以直接与宿主基站(donorgnb，dgnb)进行通信，也可以通过中继节点(relaynode，rn)与宿主基站进行通信。也就是说ue到宿主基站的路径可能由多个rn组成。宿主基站、rn均保存了路由信息，路由信息中包括从本地到ue的路径信息，宿主基站、rn可以根据路由信息将数据包发给正确的ue。

当某个rn发生切换，如该rn从当前连接的一个rn切换到另一个rn上，网络拓扑结构就发生了变化，因此宿主基站、网络拓扑中的各个rn需要根据变化后的网络拓扑更新本地保存的路由信息。当rn1从rn2切换到rn3，一方面，rn2发现rn1离开，则向自己的父节点(parentnode)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网络中与切换节点相关的核心节点以及该核心节点下行的节点均可以接收到指示节点切换情况的消息。在网络拓扑发生变化后，依据网络拓扑的实际变化更新自己的路由信息，根据正确的路由信息转发数据，使得网络恢复通信。

结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，第二消息还包括切换节点的路由信息。

在一些实施例中，如果切换节点的下级还连接有其他下级节点，并且这些节点跟随切换节点一起切换。切换节点自己的路由信息中包括与这些下级节点相关的路由信息，为了保证后续宿主基站能够继续与这些下级节点进行通信，需要通过第二消息指示切换节点的路由信息，如此，使得各个节点还可以更新与这些下级节点相关的路由信息，保证宿主基站在后续发送的数据可以到达这些下级节点，或这些下级节点在后续发送的数据可以到达宿主基站。

结合第一方面或第一方面的第一或第二种可能的实现方式，在第一方面的第三种可能的实现方式中，第一消息还包括切换节点的路由信息。

在一些实施例中，如果切换节点的下级还连接有其他下级节点，并且这些节点跟随切换节点一起切换。切换节点自己的路由信息中包括与这些下级节点相关的路由信息，为了保证后续宿主基站能够继续与这些下级节点进行通信，需要通过第一消息指示切换节点的路由信息，如此，使得各个节点还可以更新与这些下级节点相关的路由信息，保证宿主基站在后续发送的数据可以到达这些下级节点，或这些下级节点在后续发送的数据可以到达宿主基站。

结合第一方面的第一种可能的实现方式，在第一方面的第四种可能的实现方式中，第一节点根据第一消息确定接收第二消息的第三节点包括：第一节点确定第一节点的路由信息中不包括切换节点的信息和/或第一节点的路由信息中不包括源节点的信息，则确定第三节点为第一节点的父节点。

在一些实施例中，需要增加路由信息的节点先进行路由更新，在这些节点增加完路由信息后，需要删除路由信息的节点再更新自己的路由信息。因此，切换节点向目标节点发送第一消息指示节点切换的情况，随后，目标节点可以将该消息传递给自己上行的第一中继节点，每一个第一中继节点都需要在接收子节点发送的消息后将该消息发送给自己的父节点，以便切换节点切换后所在路径上处于核心节点下行的节点完成路由更新。对于一个第一节点，如果第一节点的路由信息中不包括切换节点的信息，或者，第一节点的路由信息中不包括切换节点和源节点的信息，或者，第一节点的路由信息中不包括源节点的信息，则说明该节点是切换节点切换后所在路径上的节点，例如，该节点可以是第一中继节点或目标节点。

结合第一方面的第四种可能的实现方式，在第一方面的第五种可能的实现方式中，第一消息用于指示切换节点离开源节点和切换节点接入目标节点，第二消息用于指示切换节点离开源节点和切换节点接入目标节点；或者，第一消息用于指示切换节点接入目标节点，第二消息用于指示切换节点接入目标节点。

也就是说，对于第一中继节点或目标节点来说，需要将接收到的消息指示的内容传递出去，即第一消息可以和第二消息指示的内容相同。

结合第一方面的第一种可能的实现方式，在第一方面的第六种可能的实现方式中，第一节点根据第一消息确定接收第二消息的第三节点包括：第一节点确定第一节点的路由信息包括切换节点的信息和/或第一节点的路由信息中包括源节点的信息，则确定第三节点为第一节点的子节点。

对于一个第一节点，如果第一节点的路由信息中包括切换节点的信息，或者，第一节点的路由信息中包括切换节点和源节点的信息，或者，第一节点的路由信息中包括源节点的信息，则说明该节点是切换节点切换后所在路径上的节点，还是切换节点切换前所在路径上的节点，例如，该节点可以是两条路径的靠近ue方向上的第一个共同节点，即本发明实施例所述的核心节点。另外，由于本发明实施例中核心点iab网络中除核心节点以及核心节点下行的节点外的其他节点无需进行路由更新，也不需要信令通知这些节点，且切换节点切换后所在路径上的节点，如：第一中继节点、目标节点已经完成路由更新，因此，核心节点需要向自己的子节点发送消息指示切换节点离开的情况。

结合第一方面的第六种可能的实现方式，在第一方面的第七种可能的实现方式中，第一消息用于指示切换节点离开源节点和切换节点接入目标节点，第二消息用于指示切换节点离开源节点；或者，第一消息用于指示切换节点接入目标节点，第二消息用于指示切换节点离开源节点；或者，第一消息用于指示切换节点离开源节点和切换节点接入目标节点，第二消息用于指示切换节点离开；或者，第一消息用于指示切换节点接入目标节点，第二消息用于指示切换节点离开。

具有实现中，核心节点向自己的子节点(如：第二中继节点)可以指示切换节点离开源节点，也可以仅指示切换节点离开，接收到核心节点指示的消息后可以根据核心节点指示的内容进行路由更新，如：删除路由信息中的“到达切换节点的下一跳”。

结合第一方面的第一种可能的实现方式，在第一方面的第八种可能的实现方式中，第一节点根据第一消息确定接收第二消息的第三节点包括：第一节点确定第一节点的路由信息中包括切换节点的信息且切换节点切换前不是所述第一节点的子节点，则确定第三节点为第一节点的子节点。

如果第一节点确定第一节点的路由信息中包括切换节点的信息，说明该节点在切换节点切换前所在路径上，又由于切换节点切换前不是所述第一节点的子节点，说明该节点不是源节点，例如，该节点为第二中继节点。本发明实施例中，核心节点以及核心节点下行的节点进行路由更新，因此，第二中继节点向自己的子节点发送第二消息，指示节点切换的情况。

结合第一方面的第八种可能的实现方式，在第一方面的第九种可能的实现方式中，第一消息用于指示切换节点离开，第二消息用于指示切换节点离开。

也就是说第一节点为第二中继节点，第二中继节点接收到的消息指示切换节点离开，第二中继节点向自己的节点发送的消息指示切换节点离开。

结合第一方面的第六至第九种可能的实现方式中的任意一种，在第一方面的第十种可能的实现方式中，确定第三节点为第一节点的子节点具体包括：第一节点根据第一节点的路由信息确定到达切换节点的下一跳为第三节点。

也就是说第一节点为第二中继节点，第二中继节点接收到的消息指示切换节点离开，该消息可以携带切换节点的信息，因此，第二中继节点可以基于切换节点的信息以及自己的路由信息确定将指示切换情况的消息发送给哪一节点。

结合第一方面的第一种可能的实现方式，在第一方面的第十一种可能的实现方式中，第一节点根据第一消息确定接收第二消息的第三节点包括：第一节点确定源节点的信息与第一节点的信息不同，则确定第三节点为第一节点的子节点；和/或，第一节点确定第一节点的路由信息中包括切换节点的信息且切换节点切换前不是所述第一节点的子节点，则确定第三节点为第一节点的子节点。

如果第一节点确定源节点的信息与自己的信息不同，说明该节点不是源节点，或者，如果第一节点确定第一节点的路由信息中包括切换节点的信息，说明该节点在切换节点切换前所在路径上，又由于切换节点切换前不是所述第一节点的子节点，说明该节点不是源节点，例如，该节点为第二中继节点。本发明实施例中，核心节点以及核心节点下行的节点进行路由更新，因此，第二中继节点向自己的子节点发送第二消息，指示节点切换的情况。

结合第一方面的第十一种可能的实现方式，在第一方面的第十二种可能的实现方式中，第一消息用于指示切换节点离开源节点，第二消息用于指示切换节点离开源节点。

具体地，第一消息可以携带切换节点的信息以及源节点的信息，第二消息可以携带切换节点的信息以及源节点的信息。

结合第一方面的第十一或第十二种可能的实现方式，在第一方面的第十三种可能的实现方式中，确定第三节点为第一节点的子节点具体包括：第一节点根据第一节点的路由信息确定到达源节点的下一跳为第三节点；和/或，第一节点根据第一节点的路由信息确定到达切换节点的下一跳为第三节点。

也就是说第一节点为第二中继节点，第二中继节点接收到的消息指示切换节点离开源节点，该消息可以携带切换节点的信息以及源节点的信息，因此，第二中继节点可以基于切换节点的信息或源节点的信息以及自己的路由信息确定将指示切换情况的消息发送给哪一节点。

结合第一方面的第一种可能的实现方式，在第一方面的第十四种可能的实现方式中，第一节点根据第一消息确定接收第二消息的第三节点包括：第一节点确定第一节点的路由信息中不包括目标节点的信息，则确定第三节点为第一节点的父节点。

在一些实施例中，需要删除路由信息的节点先进行路由更新，在这些节点删除完路由信息后，需要增加路由信息的节点再更新自己的路由信息。因此，切换节点向源节点发送第一消息指示节点切换的情况，随后，源节点可以将该消息传递给自己上行的第二中继节点，每一个第二中继节点都需要在接收子节点发送的消息后向自己的父节点发送消息指示节点的切换情况，以便切换节点切换前所在路径上处于核心节点下行的节点完成路由更新。对于一个节点如果自己的路由信息中不包括目标的标识，则说明该节点是切换节点切换前所在路径上的节点，例如，该节点可以是第二中继节点或源节点。

结合第一方面的第十四种可能的实现方式，在第一方面的第十五种可能的实现方式中，第一消息用于指示切换节点离开源节点和切换节点接入目标节点，第二消息用于指示切换节点离开源节点和切换节点接入目标节点；或者，第一消息用于指示切换节点接入目标节点，第二消息用于指示切换节点接入目标节点。

也就是说，对于第二中继节点或目标节点来说，需要将接收到的消息指示的内容传递出去，即第一消息可以和第二消息指示的内容相同。

结合第一方面的第一种可能的实现方式，在第一方面的第十六种可能的实现方式中，第一节点根据第一消息确定接收第二消息的第三节点包括：第一节点确定第一节点的路由信息中包括目标节点的信息，则确定第三节点为第一节点的子节点。

对于一个节点，如果自己的路由信息中包括目标节点的信息，则说明该节点是切换节点切换后所在路径上的节点，由于该节点的子节点的路由信息中不包括目标节点的信息，说明该节点还是切换节点切换前所在路径上的节点，例如，该节点可以是两条路径的靠近ue方向上的第一个共同节点，即本发明实施例所述的核心节点。另外，由于本发明实施例中核心点iab网络中除核心节点以及核心节点下行的节点外的其他节点无需进行路由更新，也不需要信令通知这些节点，且切换节点切换后所在路径上的节点，如：第一中继节点、目标节点已经完成路由更新，因此，核心节点需要向自己的子节点发送消息指示切换节点加入的情况。

结合第一方面的第十六种可能的实现方式，在第一方面的第十七六种可能的实现方式中，第一消息用于指示切换节点离开源节点和切换节点接入目标节点，第二消息用于指示切换节点接入目标节点；或者，第一消息用于指示切换节点接入目标节点，第二消息用于指示切换节点接入目标节点。

对于第二中继节点，接收到的第一消息与发送给子节点的第二消息可以不同，发送的第二消息用于指示切换节点接入目标节点。

结合第一方面的第一种可能的实现方式，在第一方面的第十八种可能的实现方式中，第一节点根据第一消息确定接收第二消息的第三节点包括：第一节点确定目标节点的信息与第一节点的信息不同，则确定第三节点为第一节点的子节点。

对于第一中继节点来说，如果自己不是目标节点，则需要向自己的节点发送第二消息指示切换节点的加入。

结合第一方面的第十八种可能的实现方式，在第一方面的第十九种可能的实现方式中，第一消息用于指示切换节点接入目标节点，第二消息用于指示切换节点接入目标节点。

结合第一方面的第十六至第十九种可能的实现方式中的任意一种，在第一方面的第二十种可能的实现方式中，确定第三节点为第一节点的子节点包括：第一节点根据第一节点的路由信息确定到达目标节点的下一跳为第三节点。

当第一节点为第一中继节点，第一中继节点接收到的消息中包括目标节点的信息，第二中继节点则可以基于目标节点的信息判断如何发送消息指示节点的切换情况。

第二方面，公开了一种设备，该设备作为第一节点，包括：接收单元，用于接收第二节点发送的第一消息，第一消息用于指示切换节点离开源节点和/或切换节点接入目标节点；源节点是切换节点切换前连接的节点，目标节点为切换节点切换后连接的节点；更新单元，用于根据第一消息更新第一节点的路由信息。

具体实现中，第一节点为以下节点中的任意一个：目标节点、源节点、核心节点、目标节点与核心节点之间的第一中继节点、源节点与核心节点之间的第二中继节点；核心节点是目标节点与源节点上行方向的第一个共同节点；第二节点为以下节点中的任意一个：切换节点、目标节点、源节点、核心节点、第一中继节点、第二中继节点。

可见，在节点发生切换导致网络拓扑改变时，只是核心节点以及核心节点下行的节点之间交互消息指示节点切换的情况，并进行路由更新。现有技术中，iab网络中的一个节点切换后，该节点切换前到达宿主基站的路径上的每一个节点都会接收到指示节点切换情况的消息，也会更新路由信息，同时，该节点切换后到达宿主基站的路径上所有节点也会接收到指示节点切换情况的消息并更新路由信息。相比而言，本发明实施例中，iab网络中除核心节点以及核心节点下行的节点外的其他节点无需进行路由更新，也不需要信令通知这些节点，节省了信令开销，同时由于进行路由更新的节点数量的减少，整个网络经过较短时间就可以恢复通信，缩短了数据中断时间。

结合第二方面，在第二方面的第一种可能的实现方式中，所述设备还包括确定单元。确定单元，用于根据第一消息确定接收第二消息的第三节点，向第三节点发送第二消息，第二消息用于指示切换节点离开源节点和/或切换节点接入目标节点；其中，第三节点为以下节点中的任意一个：源节点、核心节点、目标节点、第一中继节点、第二中继节点。

结合第二方面的第一种可能的实现方式中，在第二方面的第二种可能的实现方式中，第二消息还包括切换节点的路由信息。

结合第二方面或第二方面的第一或第二种可能的实现方式中，在第二方面的第三种可能的实现方式中，第一消息还包括切换节点的路由信息。

结合第二方面的第一种可能的实现方式中，在第二方面的第四种可能的实现方式中，确定单元具体用于，确定第一节点的路由信息中不包括切换节点的信息和/或第一节点的路由信息中不包括源节点的信息，则确定第三节点为第一节点的父节点。

结合第二方面的第四种可能的实现方式中，在第二方面的第五种可能的实现方式中，第一消息用于指示切换节点离开源节点和切换节点接入目标节点，第二消息用于指示切换节点离开源节点和切换节点接入目标节点；或者，第一消息用于指示切换节点接入目标节点，第二消息用于指示切换节点接入目标节点。

结合第二方面的第一种可能的实现方式中，在第二方面的第六种可能的实现方式中，确定单元具体用于，确定第一节点的路由信息包括切换节点的信息和/或第一节点的路由信息中包括源节点的信息，则确定第三节点为第一节点的子节点。

结合第二方面的第六种可能的实现方式中，在第二方面的第七种可能的实现方式中，第一消息用于指示切换节点离开源节点和切换节点接入目标节点，第二消息用于指示切换节点离开源节点；或者，第一消息用于指示切换节点接入目标节点，第二消息用于指示切换节点离开源节点；或者，第一消息用于指示切换节点离开源节点和切换节点接入目标节点，第二消息用于指示切换节点离开；或者，第一消息用于指示切换节点接入目标节点，第二消息用于指示切换节点离开。

结合第二方面的第一种可能的实现方式中，在第二方面的第八种可能的实现方式中，确定单元具体用于，确定第一节点的路由信息中包括切换节点的信息且切换节点切换前不是所述第一节点的子节点，则确定第三节点为第一节点的子节点。

结合第二方面的第八种可能的实现方式中，在第二方面的第九种可能的实现方式中，第一消息用于指示切换节点离开，第二消息用于指示切换节点离开。

结合第二方面的第六或第七或第八或第九种可能的实现方式中，在第二方面的第十种可能的实现方式中，确定单元具体用于，根据第一节点的路由信息确定到达切换节点的下一跳为第三节点。

结合第二方面的第一种可能的实现方式中，在第二方面的第十一种可能的实现方式中，确定单元具体用于，确定源节点的信息与第一节点的信息不同，则确定第三节点为第一节点的子节点；和/或，确定第一节点的路由信息中包括切换节点的信息且切换节点切换前不是所述第一节点的子节点，则确定第三节点为第一节点的子节点。

结合第二方面的第十一种可能的实现方式中，在第二方面的第十二种可能的实现方式中，第一消息用于指示切换节点离开源节点，第二消息用于指示切换节点离开源节点。

结合第二方面的第十一或第十二种可能的实现方式中，在第二方面的第十三种可能的实现方式中，确定单元具体用于，根据第一节点的路由信息确定到达源节点的下一跳为第三节点；和/或，根据第一节点的路由信息确定到达切换节点的下一跳为第三节点。

结合第二方面的第一种可能的实现方式中，在第二方面的第十四种可能的实现方式中，确定单元具体用于，确定第一节点的路由信息中不包括目标节点的信息，则确定第三节点为第一节点的父节点。

结合第二方面的第十四种可能的实现方式中，在第二方面的第十五种可能的实现方式中，第一消息用于指示切换节点离开源节点和切换节点接入目标节点，第二消息用于指示切换节点离开源节点和切换节点接入目标节点；或者，第一消息用于指示切换节点接入目标节点，第二消息用于指示切换节点接入目标节点。

结合第二方面的第一种可能的实现方式中，在第二方面的第十六种可能的实现方式中，确定单元具体用于，确定第一节点的路由信息中包括目标节点的信息，则确定第三节点为第一节点的子节点。

结合第二方面的第十六种可能的实现方式中，在第二方面的第十七种可能的实现方式中，第一消息用于指示切换节点离开源节点和切换节点接入目标节点，第二消息用于指示切换节点接入目标节点；或者，第一消息用于指示切换节点接入目标节点，第二消息用于指示切换节点接入目标节点。

结合第二方面的第一种可能的实现方式中，在第二方面的第十八种可能的实现方式中，确定单元用于，确定目标节点的信息与第一节点的信息不同，则确定第三节点为第一节点的子节点。

结合第二方面的第十八种可能的实现方式中，在第二方面的第十九种可能的实现方式中，第一消息用于指示切换节点接入目标节点，第二消息用于指示切换节点接入目标节点。

结合第二方面的第十六至第十九种可能的实现方式中中的任意一种，在第二方面的第二十种可能的实现方式中，确定单元具体用于，根据第一节点的路由信息确定到达目标节点的下一跳为第三节点。

第三方面，公开了一种设备，所述设备作为第一节点，包括：收发器和处理器，所述收发器接收第二节点发送的第一消息，所述第一消息用于指示切换节点离开源节点和/或切换节点接入目标节点；所述源节点是所述切换节点切换前连接的节点，所述目标节点为所述切换节点切换后连接的节点；所述处理器根据所述收发器接收的所述第一消息更新所述第一节点的路由信息；其中，所述第一节点为以下节点中的任意一个：所述目标节点、所述源节点、核心节点、所述目标节点与所述核心节点之间的第一中继节点、所述源节点与所述核心节点之间的第二中继节点；所述核心节点是所述目标节点与所述源节点上行方向的第一个共同节点；所述第二节点为以下节点中的任意一个：所述切换节点、所述目标节点、所述源节点、所述核心节点、所述第一中继节点、所述第二中继节点。

结合第三方面，在第三方面的第一种可能的实现方式中，所述处理器还根据所述第一消息确定接收第二消息的第三节点；所述收发器还向所述第三节点发送所述第二消息，所述第二消息用于指示所述切换节点离开源节点和/或所述切换节点接入目标节点；其中，所述第三节点为以下节点中的任意一个：所述源节点、所述核心节点、所述目标节点、所述第一中继节点、所述第二中继节点。

结合第三方面第一种可能的实现方式中，在第三方面的第二种可能的实现方式中，所述第一节点根据所述第一消息确定接收第二消息的第三节点包括：所述第一节点确定所述第一节点的路由信息中不包括所述切换节点的信息和/或所述第一节点的路由信息中不包括所述源节点的信息，则确定所述第三节点为所述第一节点的父节点。

结合第三方面第二种可能的实现方式中，在第三方面的第三种可能的实现方式中，所述第一消息用于指示所述切换节点离开所述源节点和所述切换节点接入所述目标节点，所述第二消息用于指示所述切换节点离开所述源节点和所述切换节点所述接入目标节点；或者，所述第一消息用于指示所述切换节点接入所述目标节点，所述第二消息用于指示所述切换节点接入所述目标节点。

结合第三方面第一种可能的实现方式中，在第三方面的第四种可能的实现方式中，所述处理器还用于，确定所述第一节点的路由信息包括所述切换节点的信息和/或所述第一节点的路由信息中包括所述源节点的信息，则确定所述第三节点为所述第一节点的子节点。

结合第三方面第四种可能的实现方式中，在第三方面的第五种可能的实现方式中，所述第一消息用于指示所述切换节点离开所述源节点和所述切换节点接入所述目标节点，所述第二消息用于指示所述切换节点离开所述源节点；或者，所述第一消息用于指示所述切换节点离开所述源节点和所述切换节点接入所述目标节点，所述第二消息用于指示所述切换节点离开；或者，所述第一消息用于指示所述切换节点接入所述目标节点，所述第二消息用于指示所述切换节点离开。

结合第三方面，在第三方面的第六种可能的实现方式中，所述处理器还确定所述第一节点的路由信息中包括所述切换节点的信息且所述切换节点切换前不是所述第一节点的子节点，则确定所述第三节点为所述第一节点的子节点。

结合第三方面的第六种可能的实现方式，在第三方面的第七种可能的实现方式中，所述第一消息用于指示所述切换节点离开，所述第二消息用于指示所述切换节点离开。

结合第三方面的第一种可能的实现方式，在第三方面的第八种可能的实现方式中，所述处理器还用于，确定所述源节点的信息与所述第一节点的信息不同，则确定所述第三节点为所述第一节点的子节点；和/或，所述第一节点确定所述第一节点的路由信息中包括所述切换节点的信息且所述切换节点切换前不是所述第一节点的子节点，则确定所述第三节点为所述第一节点的子节点。

结合第三方面的第八种可能的实现方式，在第三方面的第九种可能的实现方式中，所述第一消息用于指示所述切换节点离开所述源节点，所述第二消息用于指示所述切换节点离开所述源节点。

第四方面，公开了一种计算机可读存储介质，该计算机可读存储介质中存储有指令；当其在上述第二方面及其任意一项可能的实现方式所述的设备上运行时，使得该设备执行如上述第一方面及其各种可能的实现方式所述的路由更新方法。

第五方面，公开了一种无线通信装置，该无线通信装置中存储有指令，当该无线通信装置在上述第二方面及其任意一项可能的实现方式所述的设备上运行时，使得该设备执行如上述第一方面及其各种可能的实现方式所述的路由更新方法。具体实现中，该无线通信装置可以是芯片。

本申请中第二方面、第三方面、第四方面、第五方面及其各种实现方式的具体描述，可以参考第一方面及其各种实现方式中的详细描述；并且，第二方面、第三方面、第四方面、第五方面及其各种实现方式的有益效果，可以参考第一方面及其各种实现方式中的有益效果分析，此处不再赘述。

第六方面，申请实施例提供了一种调度请求取消方法，包括：设备确定第一调度请求被触发；当媒体接入控制协议数据单元被发送，且所述媒体接入控制协议数据单元包含第一缓存状态报告，所述设备取消所述第一调度请求。

结合第六方面，在第六方面的第一种可能的实现方式中，所述方法还包括：所述第一缓存状态报告包含第一缓存状态，所述第一缓存状态为直到最近一次触发缓存状态报告的事件时的缓存状态。

结合第六方面的第一种可能的实现方式，在第六方面的第二种可能的实现方式中，所述方法还包括：所述第一缓存状态为直到所述媒体接入控制协议数据单元组包前最近一次触发缓存状态报告的事件时的缓存状态。

结合第六方面或第六方面的第一或第二种可能的实现方式，在第六方面的第三种可能的实现方式中，所述方法还包括：所述第一调度请求为所述媒体接入控制协议数据单元组包前触发的调度请求；或者，所述第一调度请求为第二缓存状态报告触发的调度请求，其中，所述媒体接入控制协议数据单元包含触发所述第二缓存状态报告的事件时的缓存状态。

结合第六方面，在第六方面的第四种可能的实现方式中，所述方法还包括：所述第一缓存状态报告没有包含第一缓存状态，所述第一缓存状态为直到最近一次触发缓存状态报告的事件时的缓存状态。

结合第六方面的第四种可能的实现方式中，在第六方面的第五种可能的实现方式中，所述方法还包括：所述第一调度请求为所述媒体接入控制协议数据单元组包前触发的调度请求；或者，所述第一调度请求为第二缓存状态报告触发的调度请求，其中，所述媒体接入控制协议数据单元包含触发所述第二缓存状态报告的事件时的缓存状态。

结合第六方面或第六方面的第一至第五种任一种可能的实现方式，在第六方面的第六种可能的实现方式中，所述方法还包括：所述设备停止所述第一调度请求的调度请求禁止定时器。

第七方面，申请实施例提供了一种缓存状态报告取消方法，包括：设备确定第一缓存状态报告被触发；当媒体接入控制协议数据单元被发送，且所述媒体接入控制协议数据单元包含缓存状态报告，所述设备取消所述第一缓存状态报告。

结合第七方面，在第七方面的第一种可能的实现方式中，所述方法还包括：所述第一缓存状态报告为所述媒体接入控制协议数据单元组包前触发的缓存状态报告。

结合第七方面，在第七方面的第二种可能的实现方式中，所述方法还包括：所述媒体接入控制协议数据单元包含触发所述第一缓存状态报告的事件时的缓存状态。

第八方面，公开了一种设备，所述设备包括：确定单元，所述确定单元用于确定第一调度请求被触发；取消单元，所述当媒体接入控制协议数据单元被发送，且所述媒体接入控制协议数据单元包含第一缓存状态报告，所述取消单元用于取消所述第一调度请求。

结合第八方面，在第八方面的第一种可能的实现方式中，所述设备还包括：所述第一缓存状态报告包含第一缓存状态，所述第一缓存状态为直到最近一次触发缓存状态报告的事件时的缓存状态。

结合第八方面的第一种可能的实现方式，在第八方面的第二种可能的实现方式中，所述设备还包括：所述第一缓存状态为直到所述媒体接入控制协议数据单元组包前最近一次触发缓存状态报告的事件时的缓存状态。

结合第八方面或第八方面的第一或第二种可能的实现方式，在第八方面的第三种可能的实现方式中，所述设备还包括：所述第一调度请求为所述媒体接入控制协议数据单元组包前触发的调度请求；或者，所述第一调度请求为第二缓存状态报告触发的调度请求，其中，所述媒体接入控制协议数据单元包含触发所述第二缓存状态报告的事件时的缓存状态。

结合第八方面，在第八方面的第四种可能的实现方式中，所述设备还包括：所述第一缓存状态报告没有包含第一缓存状态，所述第一缓存状态为直到最近一次触发缓存状态报告的事件时的缓存状态。

结合第八方面的第四种可能的实现方式中，在第八方面的第五种可能的实现方式中，所述设备还包括：所述第一调度请求为所述媒体接入控制协议数据单元组包前触发的调度请求；或者，所述第一调度请求为第二缓存状态报告触发的调度请求，其中，所述媒体接入控制协议数据单元包含触发所述第二缓存状态报告的事件时的缓存状态。

结合第八方面或第八方面的第一至第五种任一种可能的实现方式，在第八方面的第六种可能的实现方式中，所述设备还包括：停止设备，所述停止设备用于停止所述第一调度请求的调度请求禁止定时器。

第九方面，公开了一种设备，所述设备包括：确定单元，所述确定单元用于确定第一缓存状态报告被触发；取消单元，所述当媒体接入控制协议数据单元被发送，且所述媒体接入控制协议数据单元包含缓存状态报告，所述取消单元用于取消所述第一缓存状态报告。

结合第九方面，在第九方面的第一种可能的实现方式中，所述设备还包括：所述第一缓存状态报告为所述媒体接入控制协议数据单元组包前触发的缓存状态报告。

结合第九方面，在第九方面的第二种可能的实现方式中，所述设备还包括：所述媒体接入控制协议数据单元包含触发所述第一缓存状态报告的事件时的缓存状态。

第十方面，公开了一种设备，所述设备包括：处理器，所述处理器确定第一调度请求被触发；所述当媒体接入控制协议数据单元被发送，且所述媒体接入控制协议数据单元包含第一缓存状态报告，所述处理器用于取消所述第一调度请求。

结合第十方面，在第十方面的第一种可能的实现方式中，所述设备还包括：所述第一缓存状态报告包含第一缓存状态，所述第一缓存状态为直到最近一次触发缓存状态报告的事件时的缓存状态。

结合第十方面的第一种可能的实现方式，在第十方面的第二种可能的实现方式中，所述设备还包括：所述第一缓存状态为直到所述媒体接入控制协议数据单元组包前最近一次触发缓存状态报告的事件时的缓存状态。

结合第十方面或第十方面的第一或第二种可能的实现方式，在第十方面的第三种可能的实现方式中，所述设备还包括：所述第一调度请求为所述媒体接入控制协议数据单元组包前触发的调度请求；或者，所述第一调度请求为第二缓存状态报告触发的调度请求，其中，所述媒体接入控制协议数据单元包含触发所述第二缓存状态报告的事件时的缓存状态。

结合第十方面，在第十方面的第四种可能的实现方式中，所述设备还包括：所述第一缓存状态报告没有包含第一缓存状态，所述第一缓存状态为直到最近一次触发缓存状态报告的事件时的缓存状态。

结合第十方面的第四种可能的实现方式中，在第十方面的第五种可能的实现方式中，所述设备还包括：所述第一调度请求为所述媒体接入控制协议数据单元组包前触发的调度请求；或者，所述第一调度请求为第二缓存状态报告触发的调度请求，其中，所述媒体接入控制协议数据单元包含触发所述第二缓存状态报告的事件时的缓存状态。

结合第十方面或第十方面的第一至第五种任一种可能的实现方式，在第十方面的第六种可能的实现方式中，所述设备还包括：所述处理器停止所述第一调度请求的调度请求禁止定时器。

第十一方面，公开了一种设备，所述设备包括：处理器，所述处理器确定第一缓存状态报告被触发；所述当媒体接入控制协议数据单元被发送，且所述媒体接入控制协议数据单元包含缓存状态报告，所述处理器取消所述第一缓存状态报告。

结合第十一方面，在第十一方面的第一种可能的实现方式中，所述设备还包括：所述第一缓存状态报告为所述媒体接入控制协议数据单元组包前触发的缓存状态报告。

结合第十一方面，在第十一方面的第二种可能的实现方式中，所述设备还包括：所述媒体接入控制协议数据单元包含触发所述第一缓存状态报告的事件时的缓存状态。

第十二方面，公开了一种计算机可读存储介质，该计算机可读存储介质中存储有指令；当其在上述第八方面及其任意一项可能的实现方式所述的设备上运行时，使得该设备执行如上述第六方面及其各种可能的实现方式所述的调取请求取消方法。

第十三方面，公开了一种计算机可读存储介质，该计算机可读存储介质中存储有指令；当其在上述第九方面及其任意一项可能的实现方式所述的设备上运行时，使得该设备执行如上述第七方面及其各种可能的实现方式所述的缓存状态报告取消方法。

第十四方面，公开了一种无线通信装置，该无线通信装置中存储有指令，当该无线通信装置在上述第八方面及其任意一项可能的实现方式所述的设备上运行时，使得该设备执行如上述第六方面及其各种可能的实现方式所述的调取请求取消方法。具体实现中，该无线通信装置可以是芯片。

第十五方面，公开了一种无线通信装置，该无线通信装置中存储有指令，当该无线通信装置在上述第九方面及其任意一项可能的实现方式所述的设备上运行时，使得该设备执行如上述第七方面及其各种可能的实现方式所述的缓存状态报告取消方法。具体实现中，该无线通信装置可以是芯片。

本申请中第八方面、第十方面、第十二方面、第十四方面及其各种实现方式的具体描述，可以参考第六方面及其各种实现方式中的详细描述；并且，第八方面、第十方面、第十二方面、第十四方面及其各种实现方式的有益效果，可以参考第六方面及其各种实现方式中的有益效果分析，此处不再赘述。

本申请中第九方面、第十一方面、第十三方面、第十五方面及其各种实现方式的具体描述，可以参考第七方面及其各种实现方式中的详细描述；并且，第九方面、第十一方面、第十三方面、第十五方面及其各种实现方式的有益效果，可以参考第七方面及其各种实现方式中的有益效果分析，此处不再赘述。

附图说明

图1为本申请实施例提供的iab网络结构图；

图2为现有技术中的路由更新示意图；

图3为本发明实施例提供的网络设备的结构框图；

图4为本发明实施例提供的路由更新方法的流程图；

图5为本发明实施例提供的路由更新方法的示意图；

图6为本发明实施例提供的路由更新方法的另一示意图；

图7为本发明实施例提供的路由更新方法的另一示意图；

图8为本发明实施例提供的路由更新方法的另一示意图；

图9为本发明实施例提供的路由更新方法的另一示意图；

图10为本发明实施例提供的路由更新方法的另一示意图；

图11为本发明实施例提供的网络设备的另一结构框图；

图12为本发明实施例提供的网络设备的另一结构框图；

图13为本申请实施例提供的一种应用场景示意图；

图14为本发明实施例提供的一种调度请求取消方法的流程图；

图15为本发明实施例提供的一种缓存状态报告取消方法的流程图；

图16为本发明实施例提供的一种取消方法的示意图；

图17为本发明实施例提供的设备的结构框图；

图18为本发明实施例提供的设备的另一结构框图；

图19为本发明实施例提供的设备的另一结构框图。

具体实施方式

需要说明的是，本发明中的“a和/或b”可以理解成为“a和b”、或“a”、或“b”中的任一种。本发明的说明书和权利要求书及附图中的“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

第五代(5generation，5g)新空口(newradio，nr)技术中支持接入回传一体化(integratedaccessandbackhaul，iab)，图1是一种可能的iab网络结构图。如图1所示，可以在宿主基站和ue之间部署rn，通过rn来转发基站发送给ue的数据，或者ue发送给基站的数据。

其中，宿主基站与核心网直接相连，并且宿主基站可连接多个rn。ue可以通过一个或多个rn与宿主基站间接连接，即ue与宿主基站之间是多跳路径或多连接，宿主基站与rn之间的链路以及rn和rn之间的链路可以为回程(backhaul)链路或前传(fronthaul)链路。ue也可以直接与宿主基站连接，即ue与宿主基站之间是一跳路径，宿主基站与ue之间的链路以及rn与ue之间的链路可以为接入(access)链路。

由于网络中存在多跳或多连接的情况，因此形成的网络拓扑结构可能为分层拓扑结构或网状拓扑结构。对于ue与宿主基站未直接连接的场景，宿主基站向ue发送数据包时，首先需要确定将该数据包发送给哪一个rn，另外，宿主基站到ue的路径上的每一个rn需要根据自己的路由信息确定到达ue路径上的下一跳是哪个rn，将接收到的数据包转发给下一跳的rn。当网络拓扑结构发生变化，如：某个rn由当前连接的rn切换到另一个rn上，如果仍按照原来的路由信息进行数据包的转发会导致数据包丢失，因此，当rn发生切换，rn需要对自己的路由信息进行更新。

现有技术中，rn切换导致网络拓扑发生变化时，该rn切换前到达宿主基站的路径上的每一个rn都会更新路由信息，同时，该rn切换后到达宿主基站的路径上所有rn也会更新路由信息。示例的，参考图2，rn9离开rn7加入rn8，当rn7发现rn9离开，则向自己父节点rn6发送消息指示“rn9离开rn7”，rn6根据该消息更新自己的路由信息，并继续向自己的父节点rn3发送消息指示“rn9离开rn7”，依次向上行发送消息指示“rn9离开rn7”，直至到达宿主基站，宿主基站以及每一个接收到“rn9离开rn7”的rn根据“rn9离开rn7”这一消息更新自己的路由信息。进一步，当rn8发现rn9加入，则向自己的父节点rn5发送消息指示“rn9加入rn8”，rn5根据该消息更新自己的路由信息，并继续向自己的父节点rn3发送消息指示“rn9加入rn8”，依次向上行发送消息指示“rn9离开rn7”，直至到达宿主基站，宿主基站以及每一个接收到“rn9加入rn8”的rn根据“rn9加入rn8”这一消息更新自己的路由信息。

通常，rn的路由信息指的是该rn到某个节点(rn或ue)的路径上的下一跳。实际上，网络拓扑的改变并不影响某一些rn的路由信息。如：图2中，rn8从rn6切换到rn7，对于宿主基站来说到达rn8的下一跳仍然是rn1，对于rn1来说到达rn8的下一跳仍然是rn3。因此，宿主基站或这些rn其实不需要更新路由信息，也不需要接收“rn9加入rn8”的消息或“rn9离开rn7”的消息，造成了多余的信令开销。更重要的是，当网络拓扑改变后，只有当rn切换前到达宿主基站路径上的所有rn、rn切换后到达宿主基站路径上的所有rn都完成路由信息更新后，宿主基站才能够重新将数据包从新路径发送出去，造成数据中断时间较长。

本发明实施例提供一种路由更新方法，在节点发生切换后，第一节点接收第二节点发送的第一消息，第一消息用于指示切换节点离开源节点和/或切换节点接入目标节点。其中，源节点是切换节点切换前连接的节点，目标节点为切换节点切换后连接的节点。第一节点还可以根据第一消息更新自己的路由信息。具体地，第一节点为以下节点中的任意一个：目标节点、源节点、核心节点、目标节点与核心节点之间的第一中继节点、源节点与核心节点之间的第二中继节点。第二节点为以下节点中的任意一个：切换节点、目标节点、源节点、核心节点、第一中继节点、第二中继节点。其中，核心节点是所述目标节点与所述源节点上行方向的第一个共同节点。现有技术中，iab网络中的一个节点切换后，该节点切换前到达宿主基站的路径上的每一个节点都会更新路由信息，同时，该节点切换后到达宿主基站的路径上所有节点也会更新路由信息。相比而言，本发明实施例中，只是核心节点以及核心节点以下的节点进行路由更新，iab网络中的其他节点无需进行路由更新，也不需要信令通知这些节点，节省了信令开销，进而进行路由更新的节点数量也会大量减少，整个网络经过较短时间就可以恢复通信，缩短了数据中断时间。

需要说明的是，本发明实施例对节点的命名(如：第一节点、核心节点、中继节点等)仅仅是为了方便描述，对节点的命名不限于本发明实施例提供的这些示例。只要符合相应功能的设备都可以包括在本发明实施例的范围内，如：基站、接入节点(accesspoint，ap)等。另外，本发明实施例中某个节点以下的节点或节点下行的节点，指的是该节点靠近ue方向上的节点；某个节点以上的节点或节点上行的节点，指的是该节点靠近核心网设备(如：宿主基站)方向上的节点。

在本申请中，设备可以是网络设备，在以下实施例中，以网络设备为例进行描述。此外，用户设备等也可以作为设备，包含于本申请思想范围之内。

本发明实施例提供的路由更新方法可应用于图3所示的网络设备，所述网络设备可以是本发明实施例所述的节点，该节点可以是以下节点中的任意一个：切换节点、目标节点、源节点、第一中继节点、第二中继节点、核心节点。

如图3所示，该网络设备可以包括至少一个处理器11，存储器12、收发器13以及通信总线14。

下面结合图3对该网络设备的各个构成部件进行具体的介绍：

处理器11是网络设备的控制中心，可以是一个处理器，也可以是多个处理元件的统称。例如，处理器11是一个中央处理器(centralprocessingunit，cpu)，也可以是特定集成电路(applicationspecificintegratedcircuit，asic)，或者是被配置成实施本发明实施例的一个或多个集成电路，例如：一个或多个微处理器(digitalsignalprocessor，dsp)，或，一个或者多个现场可编程门阵列(fieldprogrammablegatearray，fpga)。

其中，处理器11可以通过运行或执行存储在存储器12内的软件程序，以及调用存储在存储器12内的数据，执行网络设备的各种功能。

在具体的实现中，作为一种实施例，处理器11可以包括一个或多个cpu，例如图3中所示的cpu0和cpu1。

在具体实现中，作为一种实施例，网络设备可以包括多个处理器，例如图3中所示的处理器11和处理器15。这些处理器中的每一个可以是一个单核处理器(single-cpu)，也可以是一个多核处理器(multi-cpu)。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。

存储器12可以是只读存储器(read-onlymemory，rom)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(randomaccessmemory，ram)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electricallyerasableprogrammableread-onlymemory，eeprom)、只读光盘(compactdiscread-onlymemory，cd-rom)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器12可以是独立存在，通过通信总线14与处理器11相连接。存储器12也可以和处理器11集成在一起。

其中，所述存储器12用于存储执行本发明方案的软件程序，并由处理器11来控制执行。

收发器13，使用任何收发器一类的装置，用于与图1所示系统中的其他节点间的通信，如：其他中继节点、核心节点、目标节点或源节点等。或用于实现网络设备与图1中的基站之间的通信。还可以用于与通信网络通信，如以太网，无线接入网(radioaccessnetwork，ran)，无线局域网(wirelesslocalareanetworks，wlan)等。收发器13可以包括接收单元实现接收功能，以及发送单元实现发送功能。

通信总线14，可以是工业标准体系结构(industrystandardarchitecture，isa)总线、外部设备互连(peripheralcomponent，pci)总线或扩展工业标准体系结构(extendedindustrystandardarchitecture，eisa)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示，图3中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

图3中示出的设备结构并不构成对网络设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

本发明实施例提供一种路由更新方法，如图4所示，所述方法包括以下步骤：

401、第一节点接收第二节点发送的第一消息，第一消息用于指示切换节点离开源节点和/或切换节点接入目标节点。

需要说明的是，本发明实施例中的源节点是切换节点切换前连接的节点，目标节点为所述切换节点切换后连接的节点。另外，切换节点是从源节点切换到目标节点的rn，切换节点接入目标节点，可以认为切换节点加入目标节点，即切换节点与目标节点建立连接。源节点可以是宿主基站或rn，目标节点可以是宿主基站或rn。如图2所示，切换节点是rn9，目标节点可以是rn8，源节点可以是rn7。

具体实现中，第一节点为以下节点中的任意一个：目标节点、所述源节点、核心节点、第一中继节点、第二中继节点。

所述第二节点为以下节点中的任意一个：所述切换节点、所述目标节点、所述源节点、所述核心节点、所述第一中继节点、所述第二中继节点。

具体实现中，第一节点与第二节点可以是不同的节点，进一步，第一节点可以与第二节点直接连接。

另外，核心节点可以是目标节点与源节点上行方向的第一个共同节点。参考图2所示的网络，rn9离开rn7加入rn8，即rn7是源节点，rn8目标节点，rn7、rn8在上行方向上的第一个共同节点，可以认为是rn7、rn8所在路径靠近宿主基站的方向上的第一个汇聚点，如图2中的rn3。

具体实现中，核心节点也可以是目标节点或源节点。

第一中继节点是目标节点与核心节点之间的中继节点。也就是说，目标节点与核心节点可以不是直接连接，而是通过一个或多个中继节点间接连接，本发明实施例中，目标节点与核心节点之间的一个或多个中继节点可以称为第一中继节点，如图2中的rn5。当然，目标节点与核心节点也可以直接连接，也就是说不存在第一中继节点。

第二中继节点是源节点与核心节点之间的中继节点。也就是说，源节点与核心节点可以不是直接连接，而是通过一个或多个中继节点间接连接，本发明实施例中，源节点与核心节点之间的一个或多个中继节点可以称为第二中继节点，如图2中的rn6。当然，源节点与核心节点也可以直接连接，也就是说不存在第二中继节点。

本发明实施例中，核心节点及核心节点以下的节点可以接收到指示节点切换情况的消息，如：上述第一消息。参考图2所示的网络，第一节点可以是rn3、rn5、rn6、rn7、rn8中的任意一个，第二节点可以是rn3、rn5、rn6、rn7、rn8、rn9中的任意一个，当然第一节点和第二节点是不同的节点。如：rn9(第二节点)向rn8(第一节点)发送第一消息，rn5(第二节点)向rn3(第一节点)发送第一消息。

需要说明的是，第一消息可以用于指示切换节点离开源节点和切换节点接入目标节点，示例的，第一消息用于指示某节点离开了节点a接入了节点b。这种实现方式中，第一消息可以携带切换节点的信息、目标节点的信息以及源节点的信息，本发明实施例中，某个节点的信息，可以理解为能够指示节点的一个信息，也可以理解为在路由信息中指示节点路由方式的一个信息，也可以认为是该节点的标识。如：切换节点的信息可以是切换节点的标识，目标节点的信息可以是目标节点的标识，源节点的信息可以是源节点的标识。本发明实施例对此不做限定。进一步，可以通过第一消息中的切换节点的标识、目标节点的标识以及源节点的标识的排列顺序来识别某个标识指示的是源节点还是目标节点还是切换节点，示例的，第一消息中包括“rn7、rn8、rn9”，其中排列在最前的是源节点的标识，中间的是目标节点的标识，排列在最后的是切换节点的标识。当然，通过节点标识在第一消息中的排列顺序来识别节点的方案不仅仅局限于上述可能的实现方式，还可以有其他可能的实现方式，本发明实施例对此不做限定。

在另一种实现方式中，还可以通过比特位来区分第一消息中节点标识对应的节点。示例的，第一消息中包括“00rn7、01rn8、10rn9”，其中，“00”用于标识源节点，即rn7是源节点的标识；“01”用于标识目标节点，即rn8是目标节点的标识；“10”用于标识切换节点，即rn9是切换节点的标识。

当然，还可以通过其他方式来区分第一消息中节点标识所对应的节点，或者通过其他方式(非节点标识)来表示对应的节点，本发明实施例对此不做限定。

在一些实施例中，第一消息可以用于指示切换节点离开源节点，示例的，第一消息用于指示某节点离开了节点a。第一消息可以携带切换节点的标识以及源节点的标识。如何区分第一消息中的节点标识对应的节点是切换节点还是源节点，可以参考上述几种实现方式，本发明实施例在此不做赘述。

在一些实施例中，第一消息可以用于指示切换节点离开，在此实现方式中，第一消息可以携带切换节点的标识。

在一些实施例中，第一消息用于指示切换节点接入目标节点，示例的，第一消息用于指示某节点加入了节点b。第一消息可以携带切换节点的标识以及目标节点的标识。如何区分第一消息中的节点标识对应的节点是切换节点还是目标节点，可以参考上述几种实现方式，本发明实施例在此不做赘述。

在一些实施例中，切换节点可以不是路径的末端，即切换节点之后还可以连接其他rn。参考图2，切换节点rn9的子节点(childnode)是rn10，rn9保存了与rn10相关的路由信息，如“与rn10直接连接”。基于此，当切换节点切换时，第一节点发送的第一消息还可以携带切换节点的路由信息，如rn9发送的第一消息还携带rn9的路由信息“和rn10直接连接”。需要说明的是，某一节点的子节点可以理解为下行方向上与某一节点直接相连的节点，即可以理解为某一节点的直接连接的下一跳。节点a的路由信息中的“与节点b直接连接”可以理解为节点b是节点a的子节点，还可以理解为节点b是节点a直接连接的下一跳，本发明实施例对路由信息的具体内容不做限定。

402、第一节点根据第一消息更新第一节点的路由信息。

具体地，在iab网络结构中，宿主基站到每个ue都有确定的路径，通过各个节点(rn)保存的路由信息可以确定从宿主基站到ue的路径。各个节点可以通过路由表的形式记录路由信息。

进一步，路由表中包括每条路径对应的下一跳，也可以认为是到达某个节点的下一跳。

示例的，参考图2所示的iab网络结构，rn9切换前，rn3所在的路径有：宿主基站-rn1-rn3-rn6-rn8-rn9-rn10、宿主基站-rn1-rn3-rn5-rn7。rn3的路由表可以是：与rn5直接连接、与rn6直接连接、rn8->rn6、rn7->rn5、rn9->rn6、rn10->rn6。其中，rn8->rn6代表从rn3到达rn8的下一跳是rn6，rn7->rn5代表从rn3到达rn7的下一跳是rn5，rn9->rn6代表从rn3到达rn9的下一跳是rn6，rn10->rn6代表从rn3到达rn10的下一跳是rn6。

具体实现中，路径可以由路径标识指示，下一跳可以由节点标识指示。路径标识可以是节点的标识，即表示宿主基站到该节点之间的路径。示例的，rn4可以表示“宿主基站-rn1-rn2-rn4”这条路径；或者，可以有专门的路径标识表示路径，例如：“路径4”表示“宿主基站-rn1-rn2-rn4”这条路径。下一跳可以由节点标识表示，例如：rn3的路由表包括的路由信息“rn7->rn5”中的“rn5”是节点标识，代表从rn3到达rn7的下一跳是rn5。具体实现中，每个数据包携带路径标识和ue标识，宿主基站和rn可以通过路由信息表将数据包发给正确的ue。

在一些实施例中，切换节点可以不是路径的末端，即切换节点之后还可以连接其他rn。那么切换节点本身存储有下级节点相关的路由信息，第一节点发送的第一消息还可以携带切换节点的路由信息。进一步，第一节点发送的第二消息还可以包括切换节点的路由信息。

在一些实施例中，第一节点还可以根据接收到的第一消息向其他节点通知节点切换的情况。具体地，第一节点可以根据第一消息确定接收第二消息的第三节点，并向第三节点发送第二消息。其中，第二消息用于向其他节点通知节点切换的情况，在一些实施例中，第二消息用于指示切换节点离开源节点和/或切换节点接入目标节点。另外，第三节点为以下节点中的任意一个：源节点、核心节点、目标节点、第一中继节点、第二中继节点。

示例的，参考图2，第三节点可以是rn3、rn5、rn6、rn7、rn8中的任意一个。如：rn9(第二节点)向rn7(第一节点)发送的第一消息，随后，rn7可以向rn5(第三节点)发送第二消息。

在本发明实施例中，核心节点以及核心节点的下行节点更新路由的顺序可以有以下两种情况：

第一、在一些实施例中，切换节点向目标节点通知节点切换的情况，可以先触发新路径(切换节点切换后所在的路径)上处于核心节点下行的节点根据切换节点的加入更新自己的路由信息。随后，核心节点触发原路径(切换节点切换前所在的路径)上处于核心节点下行的节点根据切换节点的离开更新自己的路由信息。具体地，各个节点的处理过程可以分为以下几种：

(1a)当第一节点为目标节点，目标节点接收切换节点发送的第一消息，其中，切换节点是第二节点。

具体实现中，切换节点发送的第一消息可以用于指示切换节点离开源节点和切换节点接入目标节点，例如，第一消息中可以携带目标节点的标识、源节点的标识以及切换节点的标识。目标节点可以判断自己的路由信息中是否包括切换节点的标识，如果目标节点确定自己的路由信息中不包括切换节点的标识，则确定第三节点为目标节点的父节点。或者，目标节点可以判断自己的路由信息中是否包括切换节点的标识以及源节点的标识，如果目标节点确定自己的路由信息中不包括切换节点的标识且不包括源节点的标识，则确定第三节点为目标节点的父节点。或者，目标节点可以判断自己的路由信息中是否包括源节点的标识，如果目标节点确定自己的路由信息中不包括源节点的标识，则确定第三节点为目标节点的父节点。

进一步，所述目标节点向其父节点发送第二消息，其中，第二消息用于指示切换节点离开源节点和切换节点接入目标节点，具体地，第二消息中可以携带目标节点的标识、源节点的标识以及切换节点的标识。

在另一些实施例中，切换节点发送的第一消息用于指示切换节点接入目标节点。具体实现中，切换节点在切换完成后，切换节点向目标节点上报自己的标识，可以认为切换节点向目标节点指示了切换节点接入了目标节点。进一步，第一消息中可以携带切换节点的标识。或者，切换节点先获取目标节点的标识，切换节点在切换完成后，切换节点向目标节点发送第一消息指示切换节点接入目标节点，具体地，第一消息中可以携带切换节点的标识以及目标节点的标识。

在第一消息指示切换节点接入目标节点的场景下，目标节点还可以判断自己的路由信息中是否包括切换节点的标识，如果目标节点确定自己的路由信息中不包括切换节点的标识，则确定第三节点为目标节点的父节点。所述目标节点则向自己的父节点发送第二消息，其中，第二消息用于指示切换节点接入目标节点，进一步，第二消息中携带目标节点的标识以及切换节点的标识。

在一些实施例中，如果目标节点接收到的第一消息携带目标节点的标识，则所述目标节点在向自己的父节点发送第二消息之前，还可以判断第一消息中目标节点的标识与自己的标识是否相同，如果所述目标节点确定第一消息中目标节点的标识和自己的标识相同，所述目标节点则向自己的父节点发送第二消息。

需要说明的是，本发明实施例中某个节点的父节点指的是该节点是上行直接连接的一个节点，目标节点的父节点即与目标节点直接连接的第一中继节点。另外，目标节点还可以根据切换节点的加入更新自己的路由信息，如增加路由信息“与切换节点直接连接”。其中，切换节点为第二节点，目标节点为第一节点，与目标节点连接的第一中继节点或核心节点为第三节点。

(1b)当第一节点为第一中继节点，第一中继节点接收其子节点(第二节点)发送的第一消息。

具体实现中中，第一中继节点接收到的第一消息可以用于指示切换节点离开源节点和切换节点接入目标节点，例如，第一消息中可以携带目标节点的标识、源节点的标识以及切换节点的标识。第一中继节点可以判断自己的路由信息中是否包括切换节点的标识，如果第一中继节点自己的路由信息中不包括切换节点的标识，则确定第三节点为第一中继节点的父节点。或者，第一中继节点可以判断自己的路由信息中是否包括切换节点的标识以及源节点的标识，如果第一中继节点自己的路由信息中不包括切换节点的标识且不包括源节点的标识，则确定第三节点为第一中继节点的父节点。或者，第一中继节点可以判断自己的路由信息中是否包括源节点的标识，如果第一中继节点自己的路由信息中不包括源节点的标识，则确定第三节点为第一中继节点的父节点。

进一步，所述第一中继节点向自己的父节点发送第二消息，其中，第二消息用于指示切换节点离开源节点和切换节点接入目标节点，具体地，第二消息中可以携带目标节点的标识、源节点的标识以及切换节点的标识。

在另一些实施例中，第一中继节点接收到的第一消息用于指示切换节点接入目标节点，例如，第一消息中可以携带切换节点的标识以及目标节点的标识。第一中继节点确定自己的路由信息中不包括切换节点的标识，则确定第三节点为第一中继节点的父节点。所述第一中继节点则向自己的父节点发送第二消息，其中，第二消息用于指示切换节点接入目标节点，具体地，第二消息中携带目标节点的标识以及切换节点的标识。

也就是说，目标节点与核心节点之间的每一个第一中继节点都可以接收其子节点(第一中继节点或目标节点)发送的第一消息，在确定自己的路由信息中不包括切换节点的标识和/或自己的路由信息中不包括源节点的标识后，向自己的父节点发送第二消息，并根据切换节点的加入更新自己的路由信息。

在一些实施例中，所述第一中继节点向自己的父节点发送第二消息之前，还可以确定自己的路由信息中包括目标节点的标识。

需要说明的是，本发明实施例中某个节点的子节点指的是该节点是下行直接连接的一个节点，第一中继节点的子节点可以是目标节点，也可以是其他第一中继节点。其中，第一中继节点可以是第一节点，该第一中继节点的子节点可以是第二节点，该第一中继节点的父节点可以是第三节点。

示例的，与目标节点连接的第一中继节点接收目标节点发送的指示“切换节点离开源节点加入目标节点”的消息，判断自己的路由信息中是否包括该消息中的切换节点的标识，即判断切换节点是否为自己所在路径上新加入的节点，如果该第一中继节点的路由信息中不包括该消息中携带的切换节点的标识，与目标节点连接的第一中继节点则确定切换节点是自己所在路径上新加入的节点，进一步向自己的父节点发送“切换节点离开源节点加入目标节点”的消息。第一中继节点的父节点可以是核心节点，也可以是其他第一中继节点。进一步该第一中继节点进一步根据切换节点的加入更新自己的路由信息，如增加路由信息“到达切换节点的下一跳”。

(1c)当第一节点为核心节点，核心节点接收到与核心节点直接连接的第一中继节点(第二节点)发送的第一消息。

具体地，核心节点接收到的第一消息可以用于指示切换节点离开源节点和切换节点接入目标节点，例如，第一消息中可以携带切换节点的标识、源节点的标识以及目标节点的标识。核心节点可以判断自己的路由信息中是否包括切换节点的标识和/或自己的路由信息中是否包括源节点的标识，若核心节点的路由信息中包括切换节点的标识和/或源节点的标识，表明核心节点是切换节点切换前所在路径上的节点，又由于核心节点也是切换节点切换后路径上的节点，因此核心节点上行的节点的路由信息不会因为切换节点切换而改变，那么核心节点则不需要向其父节点通知节点切换的情况，而是向自己的子节点发送第二消息，此时，核心节点的子节点为第三节点。核心节点发送的第二消息可以指示切换节点离开，具体地，第二消息可以包括切换节点的标识。

在另一些实施例中，核心节点发送的第二消息还可以用于指示切换节点离开源节点，具体地，第二消息中可以携带源节点的标识以及切换节点的标识。

在另一些实施例中，核心节点接收到的第一消息还可以用于指示切换节点接入目标节点，例如，第一消息中可以携带切换节点的标识以及目标节点的标识。核心节点可以判断自己的路由信息中是否包括切换节点的标识，若核心节点的路由信息中包括切换节点的标识，那么核心节点则不需要向其父节点通知节点的切换情况，而是向自己的子节点发送第二消息，此时，核心节点的子节点为第三节点。其中，核心节点发送的第二消息用于指示切换节点离开。

如果核心节点接收到的第一消息中包括目标节点的标识，所述核心节点还可以判断自己的路由信息中是否包括目标节点的标识，如果核心节点确定自己的路由信息中包括目标节点的标识则向自己的子节点发送第二消息。另外，核心节点还可以根据第一消息更新自己的路由信息，如增加路由信息“到达切换节点的下一跳”，删除切换节点切换前路径所对应的下一跳相关的路由信息。其中，核心节点可以是第一节点，第一中继节点或目标节点或切换节点可以是第二节点，该核心节点的子节点是第三节点。一种特殊的情况，若核心节点可以是源节点，示例的，节点a切换前与节点b连接，节点a切换后与节点b的子节点节点c连接，在此场景下节点b是源节点，也是核心节点。进一步，核心节点不需要发送第二消息。

(1d)当第一节点为第二中继节点，第二中继节点接收到其父节点(第二节点)发送的第一消息。

具体实现中，第二中继节点接收到的第一消息用于指示切换节点离开，具体地，第一消息可以携带切换节点的标识。第二中继节点判断自己的路由信息中是否包括切换节点的标识且所述切换节点切换前不是所述第一节点的子节点，如果第二中继节点确定自己的路由信息中包括切换节点的标识且所述切换节点切换前不是所述第一节点的子节点，切换前所述切换节点切换前不是所述第一节点的子节点还可以理解为路由信息不是“和切换节点直接连接”，则确定第三节点为自己的子节点，向第三节点发送第二消息，第二消息用于指示切换节点离开，具体地，第二消息可以携带切换节点的标识。需要说明的是，这里第二中继节点确定的子节点是从第二中继节点到达切换节点路径上的下一跳。

在另一些实施例中，第二中继节点接收到的第一消息指示切换节点离开源节点，具体地，第一消息中可以携带源节点的标识以及切换节点的标识。第二中继节点还可以判断第一消息中的源节点的标识与自己的标识是否相同，如果第二中继节点确定第一消息中的源节点的标识与自己的标识不同，则确定第三节点为自己的子节点，即向自己的子节点发送第二消息。其中，所述第二消息用于指示切换节点离开源节点，具体地，第二消息中可以携带源节点的标识以及切换节点的标识。需要说明的是，这里第二中继节点确定的子节点是从第二中继节点到达切换节点路径上的下一跳。当然，在此场景下，第二中继节点还可以判断自己的路由信息中是否包括切换节点的标识且所述切换节点切换前不是所述第一节点的子节点，如果确定自己的路由信息中包括切换节点的标识且切换前所述切换节点不是所述第一节点的子节点，切换前所述切换节点不是所述第一节点的子节点还可以理解为路由信息不是“和切换节点直接连接”，则确定第三节点为自己的子节点。

也就是说，源节点与核心节点之间的每一个第二中继节点都可以接收其父节点(核心节点或其他第二中继节点)发送的第一消息，确定自己的路由信息中包括切换节点的标识且切换前所述切换节点不是所述第一节点的子节点，或者，确定自己的标识与源节点的标识不同，即自己不是源节点，则向自己的子节点发送第二消息。另外，每一个第二中继节点接收自己的父节点发送的第一消息后，可以根据第一消息更新自己的路由信息，如：删除与切换节点原来所在路径的下一跳相关的路由信息。如此，切换节点切换前所在路径上处于核心节点下行的节点可以根据节点切换的情况更新自己的路由信息。

需要说明的是，第二中继节点可以接收其父节点(第二节点)发送的第一消息，若确定自己的路由信息中包括切换节点的标识并且切换节点是与自己直接连接的节点，或者，确定自己的标识与源节点的标识相同，即自己是源节点，则不需要向自己的子节点发送第二消息，只需要根据第一消息更新自己的路由信息，如：删除切换节点原来在旧路径的下一跳的路由信息。

另外，本发明实施例中某个节点的子节点指的是该节点下行直接连接的一个节点。具体实现中，第一节点(如：核心节点或第二中继节点)查询自己的路由信息，确定路由信息中到达源节点的下一跳为所述第三节点，或者确定到达切换节点的下一跳为第三节点。

在一些实施例中，若发生切换的节点下行还连接有其他节点(记为下行节点)，节点切换时可能会携带下行节点一起切换。若节点切换时携带下行节点一起切换，那么切换节点发送给目标节点的第一消息中还需要包括切换节点的路由信息，切换节点的路由信息记录有与下行节点相关的路由信息。进一步，目标节点、第一中继节点、核心节点、第二中继节点以及源节点之间发送的消息(如：第一消息、第二消息)中也需要携带切换节点的路由信息。当然，目标节点、第一中继节点、核心节点、第二中继节点以及源节点还可以根据接收到的消息中的切换节点的路由信息更新自己的路由信息，如：增加到达所述下行节点的下一跳，或删除到达所述下行节点的下一跳。

第二、在一些实施例中，切换节点向源节点通知节点切换的情况，可以先触发原路径(切换节点切换前所在的路径)上处于核心节点下行的节点根据切换节点的离开更新自己的路由信息。随后，核心节点触发新路径(切换节点切换后所在的路径)上处于核心节点下行的节点根据切换节点的加入更新自己的路由信息。各个节点的处理过程可以分为以下几种：

(2a)当第一节点为源节点，源节点接收切换节点的发送的第一消息，其中，切换节点为第二节点。

具体地，源节点接收到的第一消息用于指示切换节点离开源节点和切换节点接入目标节点，例如，第一消息中可以携带目标节点的标识、源节点的标识以及切换节点的标识。第二中继节点判断自己的路由信息中是否包括目标节点的标识，如果源节点确定自己的路由信息中不包括目标节点的标识，则确定第三节点为源节点的父节点，即源节点向自己的父节点发送第二消息，其中，第二消息用于指示切换节点离开源节点和切换节点接入目标节点，例如，第二消息中携带目标节点的标识、源节点的标识以及切换节点的标识。

在另一些实施例中，源节点接收到的第一消息用于指示切换节点接入目标节点，例如，第一消息中可以携带切换节点的标识以及目标节点的标识。源节点确定自己的路由信息中不包括切换节点的标识，则确定第三节点为源节点的父节点。所述源节点则向自己的父节点发送第二消息，其中，第二消息用于指示切换节点接入目标节点，例如，第二消息中携带目标节点的标识以及切换节点的标识。

在另一些实施例中，源节点接收到的第一消息用于指示切换节点离开和切换节点接入目标节点，例如，第一消息中可以携带切换节点的标识以及目标节点的标识。源节点确定自己的路由信息中不包括切换节点的标识，则确定第三节点为源节点的父节点。所述源节点则向自己的父节点发送第二消息，其中，第二消息用于指示切换节点离开和切换节点接入目标节点，例如，第二消息中携带目标节点的标识以及切换节点的标识。

其中，源节点的父节点(可以是第二中继节点)是第三节点。进一步，源节点更新自己的路由信息，如删除路由信息“到达切换节点的下一跳节点”。需要说明的是，在发送第一消息给第一节点之前，源节点知道切换节点发生切换并离开了源节点，源节点根据切换节点的离开更新自己的路由信息。

(2b)当第一节点为第二中继节点，第二中继节点接收其子节点(第二节点)发送的第一消息。

具体地，第二中继节点接收到的第一消息用于指示切换节点离开源节点和切换节点接入目标节点，例如，第一消息中可以携带目标节点的标识、源节点的标识以及切换节点的标识。第二中继节点判断自己的路由信息中是否包括目标节点的标识，如果第二中继节点确定自己的路由信息中不包括目标节点的标识，则确定第三节点为第二中继节点的父节点，即第二中继节点向自己的父节点发送第二消息，其中，第二消息用于指示切换节点离开源节点和切换节点接入目标节点，例如，第二消息中携带目标节点的标识、源节点的标识以及切换节点的标识。

在另一些实施例中，第一消息用于指示切换节点接入目标节点，例如，第一消息中可以携带切换节点的标识以及目标节点的标识。第二中继节点确定自己的路由信息中不包括切换节点的标识，则确定第三节点为第二中继节点的父节点。所述第二中继节点则向自己的父节点发送第二消息，其中，第二消息用于指示切换节点接入目标节点，例如，第二消息中携带目标节点的标识以及切换节点的标识。

在另一些实施例中，第二中继节点接收到的第一消息用于指示切换节点离开和切换节点接入目标节点，例如，第一消息中可以携带切换节点的标识以及目标节点的标识。第二中继节点确定自己的路由信息中不包括切换节点的标识，则确定第三节点为第二中继节点的父节点。所述第二中继节点则向自己的父节点发送第二消息，其中，第二消息用于指示切换节点离开和切换节点接入目标节点，例如，第二消息中携带目标节点的标识以及切换节点的标识。

也就是说，源节点与核心节点之间的每一个第二中继节点都可以接收其子节点(可以是第二中继节点或源节点)发送的第一消息，在确定自己的路由信息中不包括目标节点的标识后，向自己的父节点发送第二消息，并根据切换节点的离开更新自己的路由信息。其中，第二中继节点可以是第一节点，该第二中继节点的子节点可以是第二节点，该第二中继节点的父节点可以是第三节点。

示例的，与源节点连接的第二中继节点接收源节点发送的指示“切换节点离开源节点加入目标节点”的消息，判断自己的路由信息中是否包括该消息中的目标节点的标识，如果该第二中继节点的路由信息中不包括该消息中的目标节点的标识，即该第二中继节点确定目标节点不在自己所在的路径上，也可以认为切换节点切换后也不在自己所在的路径上，则向自己的父节点发送“切换节点离开源节点加入目标节点”的消息，指示自己的父节点更新路由信息。第二中继节点的父节点可以是核心节点，也可以是其他第二中继节点。进一步，该第二中继节点还可以根据切换节点的离开更新自己的路由信息，如删除路由信息“到达切换节点的下一跳”。

在一些实施例中，第二中继节点向自己的父节点发送第二消息之前，还可以确定自己的路由信息中包括切换节点的标识和/或自己的路由信息中包括源节点的标识。

(2c)当第一节点为核心节点，核心节点接收到与其直接连接的第二中继节点(第二节点)发送的第一消息。

具体地，核心节点接收到的第一消息用于指示切换节点离开源节点和切换节点接入目标节点，例如，第一消息中可以携带切换节点的标识、源节点的标识以及目标节点的标识。核心节点可以判断自己的路由信息中是否包括目标节点的标识，若核心节点的路由信息中包括目标节点的标识，表明核心节点是切换节点切换前后所在路径的一个共同节点，本发明实施例中只有核心节点以及核心节点下行的节点进行路由更新，那么核心节点则不需要向其父节点通知节点的切换情况，而是向自己的子节点发送第二消息，此时，核心节点的子节点为第三节点。另外，第二消息用于指示切换节点接入目标节点，例如，第二消息中可以携带目标节点的标识以及切换节点的标识。

在另一些实施例中，第一消息用于指示切换节点接入目标节点，例如，第一消息中可以携带切换节点的标识以及目标节点的标识。核心节点可以判断自己的路由信息中是否包括目标节点的标识，若核心节点的路由信息中包括目标节点的标识，那么核心节点则不需要向其父节点通知节点的切换情况，而是向自己的子节点发送第二消息，此时，核心节点的子节点为第三节点。其中，第二消息用于指示切换节点接入目标节点，例如，第二消息中可以携带目标节点的标识以及切换节点的标识。

示例的，所述核心节点则向其子节点发送第二消息之前，还可以确定自己的路由信息中包括源节点的标识和/或自己的路由信息中包括切换节点的标识。另外，核心节点还可以根据第一消息更新自己的路由信息，如增加路由信息“到达切换节点的下一跳”，删除切换节点原来在旧路径的下一跳的路由信息。

其中，核心节点可以是第一节点，第而第二中继节点或源节点可以是第二节点，接收第二消息的子节点是第三节点，该子节点是核心节点到达目标节点路径上的下一跳。

(2d)当第一节点为第一中继节点，第一中继节点接收到其父节点发送的第一消息，其中，第一中继节点的父节点为第二节点。

具体地，第一中继节点接收到的第一消息指示切换节点接入目标节点，例如，第一消息中可以携带切换节点的标识以及切换节点的标识。第一中继节点确定第一消息中的目标节点的标识与自己的标识不同，则确定第三节点为自己的子节点，即向自己的子节点发送第二消息。其中，所述第二消息用于指示切换节点接入目标节点。

也就是说，目标节点与核心节点之间的每一个第一中继节点都可以接收其父节点(核心节点或其他第一中继节点)发送的第一消息，确定自己的标识与第一消息中的目标节点的标识不同，即自己不是目标节点，则向自己的子节点发送第二消息。在一些实施例中，所述第一中继节点向自己的子节点发送第二消息之前，还可以确定自己的路由信息中包括目标节点的标识。另外，每一个第一中继节点接收自己的父节点发送的第一消息后，可以根据第一消息更新自己的路由信息，如：增加路由信息“到达切换节点的下一跳”。如此，切换节点切换后所在路径上处于核心节点下行的节点可以根据节点切换的情况更新自己的路由信息。

具体实现中，第一节点(如：核心节点或第一中继节点)查询自己的路由信息，确定路由信息中到达目标节点的下一跳为所述第三节点。

在一些实施例中，若发生切换的节点下行还连接有其他节点(记为下行节点)，节点切换时可能会携带下行节点一起切换。若节点切换时携带下行节点一起切换，那么切换节点发送给源节点的第一消息中还需要包括切换节点的路由信息，切换节点的路由信息记录有与上述下行节点相关的路由信息。进一步，目标节点、第一中继节点、核心节点、第二中继节点以及源节点之间发送的消息(如：第一消息、第二消息)中也需要携带切换节点的路由信息。当然，目标节点、第一中继节点、核心节点、第二中继节点以及源节点还可以根据接收到的消息中的切换节点的路由信息更新自己的路由信息，如：增加到达下行节点的下一跳，或删除到达下行节点的下一跳。

本发明实施例提供的路由更新方法，在节点发生切换后，第一节点接收第二节点发送的第一消息，第一消息用于指示切换节点离开源节点和/或切换节点接入目标节点。第一节点还可以根据第一消息更新自己的路由信息。具体地，第一节点为以下节点中的任意一个：目标节点、源节点、核心节点、目标节点与核心节点之间的第一中继节点、源节点与核心节点之间的第二中继节点。第二节点为以下节点中的任意一个：切换节点、目标节点、源节点、核心节点、第一中继节点、第二中继节点。也就是说，本发明实施例中，在网络拓扑发生变化后，只是核心节点以及核心节点以下的节点进行路由更新，iab网络中的其他节点无需进行路由更新，也不需要信令通知这些节点，节省了信令开销，同时由于进行路由更新的节点数量的减少，经过较短时间就可以恢复整个网络的通信，缩短了数据中断时间。

以下结合附图介绍本发明实施例提供的一种路由更新方法，具体地，需要增加路由信息的节点先进行路由更新，在这些节点增加完路由信息后，需要删除路由信息的节点再更新自己的路由信息。示例的，参考图5，当rn9离开rn8加入rn7，rn9发送向目标节点rn7发送消息“rn9离开rn8加入rn7”，“rn9离开rn8加入rn7”这一消息中可以携带rn9、rn8以及rn7这三个节点的标识。

各个节点(rn)根据接收到的消息和自己的路由信息判断如何发送消息指示节点切换的情况。具体地：如果节点确定接收到的消息中的目标节点rn7的标识与自己的标识相同，即该节点是目标节点rn7，rn7则向自己的父节点rn5发送消息指示“rn9离开rn8加入rn7”。

如果节点判断自己的路由信息中仅包括目标节点的标识，不包括切换节点的标识和/或源节点的标识，则表明该节点是第一中继节点，如：rn5。rn5需要继续将“rn9离开rn8加入rn7”发送给自己的父节点rn3。rn5还可以根据该消息更新自己的路由信息表，具体地，添加信息“rn9->rn7”，即从rn5到rn9路径上的下一跳是rn7。

如果节点判断自己的路由信息中不仅包括目标节点rn7的标识，还包括源节点rn8和切换节点rn9的标识，则表明该节点是核心节点，如：rn3。rn3不需要继续将“rn9离开rn8加入rn7”发送给自己的父节点rn1，而是向自己的子节点(rn9切换前所在路径上与核心节点连接的子节点)rn6发送消息指示“rn9离开”，“rn9离开”这一消息中可以携带切换节点rn9的标识。进一步，rn3根据“rn9离开rn8加入rn7”更新自己的路由信息，具体地，rn3添加路由信息“rn9->rn5”，即从rn3到rn9新路径上的下一跳是rn5。rn3删除路由信息“rn9->rn6”，即从rn3到rn9旧路径上的下一跳是rn6。“rn9->rn5”是到rn9新路径的路由信息，“rn9->rn6”是到rn9旧路径的路由信息。

此时，需要增加路由信息的节点都完成了路由更新，下一步需要删除路由信息的节点进行路由更新。rn3向对应的子节点指示“rn9离开”，其中，“对应的子节点”即rn9切换前所在路径上的子节点，可以认为是rn9切换前从rn3到达rn9的下一跳，如：rn6。

当rn6接收到rn3发送的“rn9离开”的消息，rn6判断自己的路由信息中是否包括切换节点rn9的标识以及自己的路由信息中是否包括“与rn9直接连接”，如果rn6路由信息中包括切换节点的标识且不包括“与rn9直接连接”，则向自己的子节点发送消息指示“rn9离开”，如：向rn8发送。每一个接收到自己父节点发送的消息的节点都会判断自己的路由信息中是否包括切换节点rn9的标识并且判断自己的路由信息中是否包括“与rn9直接连接”，如果包括切换节点rn9的标识以及“与rn9直接连接”，则向自己的子节点发送消息指示“rn9离开”，如果切换节点rn9的标识但不包括“与rn9直接连接”则停止发送。如：rn6、rn8，都可以根据接收到的消息(“rn9离开”)更新自己的路由信息，如：rn6删除信息rn9->rn8，即从rn6到rn9的下一跳是rn8。rn8删除信息“与rn9直接连接”。

另外，尽管图5中未示出，rn3发送给rn6的消息还可以是“rn9离开rn8”，该消息可以携带rn9以及rn8的标识。rn6可以判断接收到的消息中源节点rn8的标识与自己的标识是否相同，如果不同则向自己的子节点发送消息指示“rn9离开rn8”。每一个接收到自己父节点发送的“rn9离开rn8”的节点，如rn6、rn8，都可以判断源节点rn8的标识与自己的标识是否相同，如果不同则向给自己的子节点发送消息指示“rn9离开rn8”，如果相同则停止发送。

在一些实施例中，若发生切换的节点下行还连接有其他节点，节点切换时可能会携带与其相连的其他节点一起切换，若节点切换时携带与其相连的其他节点一起切换，该节点除了指示目标节点“切换节点离开了源节点接入了目标节点”之外，还可以将自己的路由信息发送给目标节点。示例的，参考图6，rn9离开了rn8接入rn7，rn9向rn7发送消息指示“rn9离开了rn8加入了rn7”，同时，该消息中还需要包括rn9自身的路由信息。示例的，rn9的路由信息是“与rn10直接连接”。当然，目标节点、第一中继节点、核心节点、第二中继节点以及源节点之间传递的消息中也需要包括切换节点的路由信息。如图6所示，rn7发送给rn5的消息中包括rn9的路由信息“与rn10直接连接”，rn5发送给rn3的消息中包括rn9的路由信息“与rn10直接连接”，rn3发送给rn6的消息中包括rn9的路由信息“与rn10直接连接”，rn6发送给rn8的消息中包括rn9的路由信息“与rn10直接连接”。

尽管图6中未示出，rn3发送给rn6的消息还可以是“rn9离开rn8”，该消息可以携带rn9以及rn8的标识。rn6可以判断接收到的消息中源节点rn8的标识与自己的标识是否相同，如果不同则向自己的子节点发送消息指示“rn9离开rn8”。每一个接收到自己父节点发送的“rn9离开rn8”的节点，如rn6、rn8，都可以判断源节点rn8的标识与自己的标识是否相同，如果不同则向自己的子节点发送消息指示“rn9离开rn8”，如果相同则停止发送指示“rn9离开rn8”的消息。

在一些实施例中，切换节点发送给目标节点的消息可以不同与图5中给出的示例，该消息可以仅仅指示切换节点接入目标节点，具体地，该消息包括切换节点的标识和目标节点的标识。

具体地，参考图7，当rn9离开rn8加入rn7，rn9发送消息给目标节点rn7指示“rn9加入rn7”，该消息可以携带rn9以及rn7的标识。

各个节点(rn)根据接收到的消息和自己的路由信息表判断如何发送消息指示节点的切换情况。具体地：如果节点判断接收到的消息中的目标节点rn7的标识与自己的标识相同，即该节点是目标节点rn7，rn7则向自己的父节点rn5发送消息指示“rn9加入rn7”。或者，目标节点rn7本身知道切换节点接入到自己，并根据接收到的消息知道切换节点rn9的标识，目标节点rn7则向自己的父节点rn5发送消息“rn9加入rn7”。

如果节点判断自己的路由信息中仅包括目标节点的标识，不包括切换节点的标识和源节点的标识，则表明该节点是第一中继节点，如：rn5。rn5需要继续将“rn9加入rn7”发送给自己的父节点rn3。rn5还可以根据该消息更新自己的路由信息表，具体地，添加信息“rn9->rn7”，即从rn5到rn9路径上的下一跳是rn7。

如果节点判断自己的路由信息中不仅包括目标节点rn7的标识，还包括切换节点rn9的标识，则表明该节点是核心节点，如：rn3，rn3不需要继续将““rn9加入rn7”发送给自己的父节点rn1，而是向自己的子节点(rn9切换前所在路径上与核心节点连接的子节点)rn6发送消息指示“rn9离开”，该消息携带切换节点rn9的标识。需要说明的是，rn3需要查找自己的路由信息，确定从rn3到达切换节点rn9的下一跳，向该下一跳发送“rn9离开”。示例的，rn3的路由信息中包括“rn9->rn6”，即从rn3到达切换节点rn9的下一跳为rn6，rn3则向rn6发送消息指示“rn9离开”。另外，rn3根据该消息更新自己的路由信息，具体地，rn3添加信息“rn9->rn5”，即从rn3到rn9路径上的下一跳是rn5。rn3删除信息“rn9->rn6”，即从rn3到rn9路径上的下一跳是rn6。

此时，需要增加路由信息的节点都完成了路由更新，下一步需要删除路由信息的节点进行路由更新。rn3向对应的子节点指示“rn9离开”，其中，“对应的子节点”即rn9切换前所在路径上的子节点，可以认为是rn9切换前从rn3到达rn9的下一跳，如：rn6。

当rn6接收到rn3发送的指示“rn9离开”的消息，rn6判断自己的路由信息中是否包括切换节点rn9的标识，以及是否包括“与切换节点rn9直接相连”，如果包括切换节点rn9的标识但不包括“与切换节点rn9直接相连”，则将向自己的子节点发送消息指示“rn9离开”，如：向rn8发送。每一个接收到自己父节点发送的消息的节点，如：rn6、rn8，都会判断自己的路由信息中是否包括切换节点rn9的标识以及“与换节点rn9直接相连”，如果包括切换节点rn9的标识但不包括“与换节点rn9直接相连”，则向自己的子节点发送消息指示“rn9离开”；如果包括包括切换节点rn9的标识以及“与换节点rn9直接相连”，则停止发送指示“rn9离开”的消息。进一步，还可以都可以根据接收到的消息(指示“rn9离开”)更新自己的路由信息，如：rn6删除信息rn9->rn8，即从rn6到rn9的下一跳是rn8。rn8删除信息“与rn9直接连接”。

在一些实施例中，若发生切换的节点下行还连接有其他节点，节点切换时可能会携带与其相连的其他节点一起切换，若节点切换时携带与其相连的其他节点一起切换，该切换节点除了指示目标节点切换节点离开了源节点接入了目标节点”之外，还可以将自己的路由信息发送给目标节点。示例的，如参考图6所示类似的方法，在此不再赘述。

以下结合附图介绍本发明实施例提供的一种路由更新方法，具体地，需要删除路由信息的节点先进行路由更新，在这些节点删除完路由信息后，需要增加路由信息的节点再更新自己的路由信息。示例的，参考图8，当rn9离开rn8加入rn7，rn9发送消息给源节点rn8指示“rn9加入rn7”，该消息可以携带rn9以及rn7的标识。

各个节点(rn)根据接收到的消息和自己的路由信息表判断如何发送消息指示节点切换的情况。具体地：源节点知道切换节点发生切换并离开了源节点，如果源节点rn8接收到消息指示“rn9加入rn7”，rn8则向自己的父节点rn6发送消息指示“rn9离开rn8加入rn7”。可选的，rn9发送消息给源节点rn8还可以指示“rn9离开rn8加入rn7”，源节点判断接收到的消息中的源节点rn8的标识与自己的标识相同，rn8则向自己的父节点rn6发送消息指示“rn9离开rn8加入rn7”。如果节点判断自己的路由信息不包目标节点rn7的标识，则表明该节点是第二中继节点，如：rn6。rn6需要继续将“rn9离开rn8加入rn7”发送给自己的父节点rn3。rn6还可以根据该消息更新自己的路由信息表，具体地，删除信息“rn9->rn8”，即从rn6到rn9路径上的下一跳是rn8。

如果节点判断自己的路由信息中包括目标节点rn7的标识，则表明该节点是核心节点，如：rn3，rn3不需要继续将“rn9离开rn8加入rn7”发送给自己的父节点rn1，而是向自己的子节点(rn9切换后所在路径上与核心节点连接的子节点)rn5发送消息指示“rn9加入rn7”，该消息可以携带rn9以及rn7的标识。rn3根据“rn9离开rn8加入rn7”更新自己的路由信息，具体地，rn3添加信息“rn9->rn5”，即从rn3到rn9路径上的下一跳是rn5。rn3删除信息“rn9->rn6”，即从rn3到rn9路径上的下一跳是rn6。

此时，需要删除路由信息的节点都完成了路由更新，下一步需要增加路由信息的节点进行路由更新。rn3向对应的子节点指示“rn9加入rn7”，其中，“对应的子节点”即rn9切换后所在路径上的子节点，可以认为是rn9切换后从rn3到达rn9的下一跳，如：rn5。

当rn5接收到rn3发送的指示“rn9加入rn7”的消息，rn5判断接收到的消息中目标节点rn7的标识与自己的标识是否相同，如果不同则向自己的子节点发送消息指示“rn9加入rn7”，如：向rn7发送。每一个接收到自己父节点发送的消息的节点(如：rn5、rn7)都会判断消息中目标节点rn7的标识与自己的标识是否相同，如果不同则向自己的子节点发送消息指示“rn9加入rn7”，如果相同则停止发送。rn5、rn7，都可以根据接收到的消息(“rn9加入rn7”)更新自己的路由信息，如：rn5增加信息rn9->rn7，即从rn5到rn9的下一跳是rn7。rn7增加信息“与rn9直接连接”。

在一些实施例中，若发生切换的节点下行还连接有其他节点，节点切换时可能会携带与其相连的其他节点一起切换，若节点切换时携带与其相连的其他节点一起切换，该切换节点除了指示源节点“切换节点接入了目标节点节点”之外，还可以将自己的路由信息发送给目标节点。示例的，参考图9，rn9离开了rn8接入rn7，rn9向rn8发送消息指示“rn9离开了rn8加入了rn7”，同时，该消息中还需要包括rn9自身的路由信息。示例的，rn9的路由信息是“与rn10直接连接”。当然，目标节点、第一中继节点、核心节点、第二中继节点以及源节点之间传递的消息中也需要包括切换节点rn9的路由信息。如图9所示，rn8发送给rn6的消息中包括rn9的路由信息“与rn10直接连接”，rn6发送给rn3的消息中包括rn9的路由信息“与rn10直接连接”，rn3发送给rn5的消息中包括rn9的路由信息“与rn10直接连接”，rn5发送给rn7的消息中包括rn9的路由信息“与rn10直接连接”。

在一些实施例中，切换节点rn9发送给源节点rn8的消息可以不同与图8中给出的示例，该消息可以仅仅指示切换节点接入目标节点。具体地，参考图10，当rn9离开rn8加入rn7，rn9向源节点rn8发送“rn9加入rn7”，该消息可以携带rn9以及rn7的标识。

各个节点(rn)根据接收到的消息和自己的路由信息表判断如何发送消息指示节点的切换情况。具体地：源节点知道切换节点发生切换并离开了源节点，如果源节点rn8接收到消息指示“rn9加入rn7”，rn8则向自己的父节点rn6发送消息指示“rn9加入rn7”。

如果节点确定自己的路由信息不包目标节点rn7的标识，则表明该节点是第二中继节点，如：rn6。rn6需要继续将“rn9加入rn7”发送给自己的父节点rn3。rn6还可以根据该消息更新自己的路由信息表，具体地，删除信息“rn9->rn8”，即从rn6到rn9路径上的下一跳是rn8。

如果节点判断自己的路由信息中包括目标节点rn7的标识，则表明该节点是核心节点，如：rn3，rn3不需要继续将“rn9加入rn7”发送给自己的父节点rn1，而是向自己的子节点(rn9切换后所在路径上与核心节点rn3连接的子节点)rn5发送消息指示“rn9加入rn7”，rn3根据该消息更新自己的路由信息，具体地，rn3添加信息“rn9->rn5”，即从rn3到rn9路径上的下一跳是rn5。rn3删除信息“rn9->rn6”，即从rn3到rn9路径上的下一跳是rn6。

此时，需要删除路由信息的节点都完成了路由更新，下一步需要增加路由信息的节点进行路由更新。rn3向对应的子节点指示“rn9加入rn7”，其中，“对应的子节点”即rn9切换后所在路径上的子节点，可以认为是rn9切换后从rn3到达rn9的下一跳，如：rn5。

当rn5接收到rn3发送的指示“rn9加入rn7”的消息，rn5判断接收到的消息中目标节点rn7的标识与自己的标识是否相同，如果不同则将接收到的消息向自己的子节点发送消息指示“rn9加入rn7”，如：向rn7发送。每一个接收到自己父节点发送的消息的节点(如：rn5、rn7)都会判断目标节点rn7的标识与自己的标识是否相同，如果不同则向自己的子节点发送消息指示“rn9加入rn7”，如果相同则停止发送。rn5、rn7都可以根据接收到的消息(“rn9加入rn7”)更新自己的路由信息，如：rn5增加信息rn9->rn7，即从rn5到rn9的下一跳是rn7。rn7增加信息“与rn9直接连接”。

尽管图8～图10中未示出，切换节点rn9发送给源节点rn8的消息还可以是“rn9离开，rn9接入rn7”，该消息可以携带rn9以及rn7的标识。rn8可以判断自己的路由信息中是否包括目标节点rn7的标识，如果rn8的路由信息中不包括目标节点rn7的标识，rn8则向自己的父节点rn6发送消息指示“rn9离开，rn9接入rn7”。rn6可以判断自己的路由信息中是否包括目标节点rn7的标识，如果rn6的路由信息中不包括目标节点rn7的标识，rn8则向自己的父节点rn3发送消息指示“rn9离开，rn9接入rn7”。rn3确定自己的路由信息中包括目标节点rn7的标识，则向自己的子节点rn5发送消息“rn9接入rn7”，该消息可以携带rn9以及rn7的标识。rn5接收rn3发送的消息，确定自己的标识与目标节点rn7的标识不同，则向自己的子节点rn7发送消息指示“rn9接入rn7”。rn7接收rn5发送的消息，确定自己的标识与目标节点rn7的标识相同，则停止发送指示“rn9接入rn7”的消息。

在一些实施例中，若发生切换的节点下行还连接有其他节点，节点切换时可能会携带与其相连的其他节点一起切换，若节点切换时携带与其相连的其他节点一起切换，该切换节点除了指示源节点“切换节点接入了目标节点节点”之外，还可以将自己的路由信息发送给目标节点。示例的，如参考图9所示类似的方法，在此不再赘述。

上述主要从各个节点之间交互的角度对本申请实施例提供的方案进行了介绍。可以理解的是，路由更新的装置为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

本申请实施例可以根据上述方法示例对网络设备进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

在采用对应各个功能划分各个功能模块的情况下，本发明实施例提供一种通信设备，所述通信设备可以是本发明实施例涉及的第一节点、第二节点或第三节点。在采用对应各个功能划分各个功能模块的情况下，图11示出了上述通信设备的一种可能的结构示意图。如图11所示，所述网络设备包括接收单元1101、更新单元1102以及发送单元1103。

接收单元1101，用于支持所述网络设备执行上述实施例中的步骤401，和/或用于本文所描述的技术的其它过程；

更新单元1102，用于支持所述网络设备执行上述实施例中的步骤402，和/或用于本文所描述的技术的其它过程；

发送单元1103，用于支持网络设备向其他节点发送消息，如当网络设备作为第一节点，发送单元1103用于支持第一节点向第三节点发送第二消息，和/或用于本文所描述的技术的其它过程。

需要说明的是，上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。

示例性的，在采用集成的单元的情况下，本申请实施例提供的网络设备的结构示意图如图12所示。在图12中，该网络设备包括：处理模块1201和通信模块1202。处理模块1201用于对网络设备的动作进行控制管理，例如，执行上述更新单元1102执行的步骤，和/或用于执行本文所描述的技术的其它过程。通信模块1202用于支持网络设备与其他设备之间的交互，例如，执行上述接收单元1101和发送单元1103执行的步骤。如图12所示，网络设备还可以包括存储模块1203，存储模块1203用于存储网络设备的程序代码和数据。

当处理模块1201为处理器，通信模块1202为收发器，存储模块1203为存储器时，网络设备可以为图3所示的网络设备。如果收发器为接收器和发射器，接收器执行上述接收单元1101所执行的步骤，发射器执行发送单元1103执行的步骤。

本申请实施例应用于5g通信系统或未来可能出现的其他系统，以下对本申请中的部分用语进行解释说明，以便于本领域技术人员理解。需要说明的是，当本申请实施例的方案应用于5g系统或未来可能出现的其他系统时，网络设备和用户设备的名称可能发生变化，但这并不影响本申请实施例方案的实施。

1)用户设备(userequipment，ue)，又称为用户、用户设备，是一种向用户提供语音和/或数据连通性的设备，例如，具有无线连接功能的手持式设备、车载设备等。常见的用户设备例如包括：手机、平板电脑、笔记本电脑、掌上电脑、移动互联网设备(mobileinternetdevice，mid)、可穿戴设备，其中，可穿戴设备例如包括：智能手表、智能手环、计步器等。

2)网络设备，又称为无线接入网(radioaccessnetwork，ran)设备是一种将用户设备接入到无线网络的设备，其包括各种通信制式中的网络设备，例如包括但不限于：基站、演进型节点b(evolvednodeb，enb)、无线网络控制器(radionetworkcontroller，rnc)、节点b(nodeb，nb)、网络设备控制器(basestationcontroller，bsc)、网络设备收发台(basetransceiverstation,bts)、家庭网络设备(例如，homeevolvednodeb，或homenodeb，hnb)、基带单元(basebandunit，bbu)等。另外，网络设备包括了各类频率制式的网络设备，例如包括但不限于：低频网络设备、高频网络设备。

现有技术中，用户设备通过缓存状态报告(bufferstatusreporting，bsr)告知网络设备(如基站等)其上行缓存中有多少数据需要发送，以便网络设备决定给该ue分配多少上行资源。当用户设备触发了常规缓存状态报告(regularbsr)，且当前没有可以使用的上行资源，则ue触发调度请求(schedulingrequest，sr)告知网络设备其有数据需要发送，网络设备会给ue分配一个至少足够发送bsr的上行资源，ue使用该上行资源将bsr发送给网络设备。对于sr的取消条件，当满足如下2个条件中的任一个时，处于待处理(pending)状态的sr会被取消：条件1，当一个媒体接入控制(mediumaccesscontrol，mac)协议数据单元(protocoldataunit，pdu)组包完成并包含一个bsr，且该bsr包含了直到触发bsr的最近一次事件时的缓存状态；条件2，当一个传输的macpdu中包含了所有可用于传输的待传数据。对于bsr的取消条件，当满足如下2个条件中的任一个时，触发的bsr可能会被取消：条件1，当一个传输的macpdu组包完成并包含一个bsr，触发的bsr会被取消；条件2，当一个传输的macpdu中包含了所有可用于传输的待传数据但是无法再包含一个bsrmac控制单元(controlelement，ce)加上其头部，触发的bsr可能会被取消。

在第五代(5generation，5g)新空口(newradio，nr)系统中，当用户设备在物理下行控制信道(physicaldownlinkcontrolchannel，pdcch)资源上接收到网络设备发送的下行调度信息(downlinkcontrolinformation,dci)，该下行调度信息指示了上行许可(ulgrant)，同时还指示了从当前接收下行调度信息开始经过多长时间可以使用指示的上行许可发送上行数据，例如，下行控制信息指示k值，表示接收下行控制信息后经过k时间可以使用指示的上行许可发送上行数据。上行数据在物理上行共享信道(physicaluplinksharedchannel，pusch)资源上发送。用户设备可以在接收完下行调度信息后开始组包，即组装媒体接入控制(mediumaccesscontrol，mac)协议数据单元(protocoldataunit，pdu)，并且需要在上行许可到来前组包完成，才能成功使用指示的上行许可将组好的macpdu发送出去。用户设备可以在k时间段中的任一时刻进行组包，这取决于用户设备自己实现。当用户设备组完macpdu之后，很有可能还没有到使用上行许可的时间，即还没有到物理上行共享信道资源出现的时间，此时组好的macpdu需要等一段时间才可以使用指示的上行许可发送该macpdu，例如，macpdu组包完成后还需要等待r时间才可以使用指示的上行许可发送该macpdu。也就是说，在r时间内，由于sr已经被取消，即使出现了可以发送sr的物理上行共享信道(physicaluplinkcontrolchannel，pucch)资源也无法发送sr，只能等到r时间后发送macpdu才能让基站知道用户设备有缓存的数据需要发送，即无法让基站通过更早的sr知道用户设备有缓存的数据需要发送，从而可能影响基站更早地调度用户设备的上行数据，导致用户设备的上行数据的时延增大。

图13为本申请实施例提供的一种应用场景示意图。如图13所示的组网架构，主要包括网络设备1301和用户设备1302；用户设备1302可以与网络设备1301进行通信。该用户设备1302发送给网络设备1301的数据属于上行数据，该网络设备1301发送给用户设备1302的数据为下行数据，该用户设备1302发送上行数据所使用的上行资源(例如，时频资源)由该网络设备1301通过静态调度、半静态调度、动态调度等方式进行配置。本发明实施例中，用户设备1302通过bsr告知网络设备1301(如基站等)其有多少上行数据需要发送，以便网络设备1301决定给该用户设备1302分配多少上行资源。在发送bsr之前，用户设备1302可能给网络设备1301发送了sr告知网络设备1301其有数据需要发送，以便网络设备1301分配一个至少足够发送bsr的上行资源，用户设备1302使用该上行资源将bsr发送给网络设备1301。

图14为本发明实施例提供的一种调度请求取消方法的流程示意图，该方法包括但不限于如下步骤：

步骤1401：设备确定第一调度请求被触发。

具体地，设备可以是终端设备。当满足了触发调度请求的触发条件，调度请求会被触发，设备确定第一调度请求被触发可以理解为设备知道存在被触发的第一调度请求。此时，第一调度请求是待处理(pending)的调度请求，也可以理解为，第一调度请求为被触发了、且没有被取消的调度请求。

步骤1402：当媒体接入控制协议数据单元被发送，且该媒体接入控制协议数据单元包含第一缓存状态报告，设备取消第一调度请求。

具体地，当设备接收到网络设备分配的上行资源，设备将带传输的数据组成一个macpdu，并且macpdu中可以包含缓存状态报告。当组好的macpdu被发送，且该macpdu包含了第一缓存状态报告，则认为满足了取消第一调度请求的条件，此时设备取消待处理的第一调度请求。其中，第一缓存状态报告包含第一缓存状态，该第一缓存状态为直到最近一次触发缓存状态报告的事件时的缓存状态。例如，macpdu发送前，事件1在时间1触发了触发缓存状态报告，对应缓存状态1，在时间1之后、且macpdu发送前，事件2在时间2触发了触发缓存状态报告，对应缓存状态2，macpdu发送前及事件2之后没有新的事件触发缓存状态报告，此时，第一缓存状态可以认为是最近一次事件2在时间2时的缓存状态，即第一缓存状态可以认为是缓存状态2。

需要说明的是，第一调度请求可以是一个或多个，设备取消第一调度请求可以理解为设备取消所有第一调度请求。媒体接入控制协议数据单元被发送可以认为是至少一个媒体接入控制协议数据单元被发送，该媒体接入控制协议数据单元包含第一缓存状态报告可以认为是该媒体接入控制协议数据单元包含至少一个第一缓存状态报告，本发明不做限定。媒体接入控制协议数据单元被发送可以是媒体接入控制协议数据单元开始被发送，或者，可以是媒体接入控制协议数据单元被发送完成后，本发明不做限定。

在一些实施例中，该第一缓存状态为直到该媒体接入控制协议数据单元组包前最近一次触发缓存状态报告的事件时的缓存状态。也就是说，当组好的macpdu被发送，且该macpdu包含了第一缓存状态报告，该第一缓存状态报告包含第一缓存状态，该第一缓存状态为直到该macpdu组包前最近一次触发缓存状态报告的事件时的缓存状态，则认为满足了取消第一调度请求的条件，此时设备取消待处理的第一调度请求。例如，在macpdu组包前，事件1在时间1触发了触发缓存状态报告，对应缓存状态1，在时间1之后、且macpdu发送前，事件2在时间2触发了触发缓存状态报告，对应缓存状态2，macpdu组包后及macpdu发送前，事件3在时间3触发了触发缓存状态报告，对应缓存状态3，此时，第一缓存状态可以认为是macpdu组包前最近一次事件2在时间2时的缓存状态，即第一缓存状态可以认为是缓存状态2。可选的，第一缓存状态为直到触发所述第一缓存状态报告的事件时的缓存状态。

在一些实施例中，进一步，第一调度请求为该媒体接入控制协议数据单元组包前触发的调度请求。例如，在macpdu组包前，触发调度请求1，macpdu组包后及macpdu发送前，触发调度请求2，此时，第一调度请求可以认为是macpdu组包前触发的调度请求，即调度请求1。可选的，第一调度请求为第二缓存状态报告触发的调度请求，其中，该媒体接入控制协议数据单元包含触发该第二缓存状态报告的事件时的缓存状态。若当前有触发的缓存状态报告或调度请求，macpdu在组包时会包含一个缓存状态报告，该缓存状态报告会包含当前组包时刻最新的缓存状态，即macpdu组包前最近一次触发缓存状态报告的事件时的缓存状态，也即触发该第二缓存状态报告的事件时的缓存状态，因此，可以认为该第二缓存状态报告即为macpdu组包前触发的缓存状态报告，第一调度请求为第二缓存状态报告触发的调度请求，可以认为该第一调度请求即为macpdu组包前触发的调度请求。需要说明的是，第一调度请求可以是一个或多个，即满足macpdu组包前触发的调度请求都是第一调度请求，设备取消第一调度请求可以理解为设备取消所有第一调度请求。

在一些实施例中，该第一缓存状态报告没有包含第一缓存状态，该第一缓存状态为直到最近一次触发缓存状态报告的事件时的缓存状态。还可以理解为，该第一缓存状态报告包含第二缓存状态，该第二缓存状态不是直到最近一次触发缓存状态报告的事件时的缓存状态。

具体地，进一步，第一调度请求为该媒体接入控制协议数据单元组包前触发的调度请求。例如，在macpdu组包前，触发调度请求1，macpdu组包后及macpdu发送前，触发调度请求2，此时，第一调度请求可以认为是macpdu组包前触发的调度请求，即调度请求1。可选的，第一调度请求为第二缓存状态报告触发的调度请求，其中，该媒体接入控制协议数据单元包含触发该第二缓存状态报告的事件时的缓存状态。若当前有触发的缓存状态报告或调度请求，macpdu在组包时会包含一个缓存状态报告，该缓存状态报告会包含当前组包时刻最新的缓存状态，即macpdu组包前最近一次触发缓存状态报告的事件时的缓存状态，也即触发该第二缓存状态报告的事件时的缓存状态，因此，可以认为该第二缓存状态报告即为macpdu组包前触发的缓存状态报告，第一调度请求为第二缓存状态报告触发的调度请求，可以认为该第一调度请求即为macpdu组包前触发的调度请求。需要说明的是，第一调度请求可以是一个或多个，即满足macpdu组包前触发的调度请求都是第一调度请求，设备取消第一调度请求可以理解为设备取消所有第一调度请求。

在一些实施例中，设备还可以停止该第一调度请求的调度请求禁止定时器。每个调度请求可以对应一个调度请求配置，每个调度请求配置有各自关联的调度请求禁止定时器，因此当一个调度请求配置的调度请求被取消，即没有对应该调度请求配置的调度请求被触发，此时需要停止该调度请求的调度请求禁止定时器。因此，当设备取消第一调度请求，还需要停止该第一调度请求的调度请求禁止定时器。需要说明的是，第一调度请求可以是一个或多个，多个调度请求可能对应一个或多个调度请求配置，设备取消第一调度请求可以理解为设备取消所有第一调度请求，停止第一调度请求的调度请求禁止定时器可以理解为停止第一调度请求各自的调度请求禁止定时器，若多个调度请求对应一个调度请求配置，则停止对应的那个调度请求禁止定时器，若多个调度请求对应多个调度请求配置，则停止各自对应的调度请求禁止定时器。

图15为本发明实施例提供的一种缓存状态报告取消方法的流程示意图，该方法包括但不限于如下步骤：

步骤1501：设备确定第一缓存状态报告被触发。

具体地，设备可以是终端设备。当满足了触发缓存状态报告的触发条件，缓存状态报告会被触发，设备确定第一缓存状态报告被触发可以理解为设备知道存在被触发的第一缓存状态报告。

步骤1502：当媒体接入控制协议数据单元被发送，且该媒体接入控制协议数据单元包含缓存状态报告，设备取消所述第一缓存状态报告。

具体地，当设备接收到网络设备分配的上行资源，设备将带传输的数据组成一个macpdu，并且macpdu中可以包含至少一个缓存状态报告。当组好的macpdu被发送，且该macpdu包含了至少一个缓存状态报告，则认为满足了取消第一缓存状态报告的条件，此时设备取消待触发的第一缓存状态报告。

需要说明的是，第一缓存状态报告可以是一个或多个，设备取消第一缓存状态报告可以理解为设备取消所有第一缓存状态报告。媒体接入控制协议数据单元被发送可以认为是至少一个媒体接入控制协议数据单元被发送，该媒体接入控制协议数据单元包含缓存状态报告可以认为是该媒体接入控制协议数据单元包含至少一个缓存状态报告，本发明不做限定。媒体接入控制协议数据单元被发送可以是媒体接入控制协议数据单元开始被发送，或者，可以是媒体接入控制协议数据单元被发送完成后，本发明不做限定。

在一些实施例中，该第一缓存状态报告为该媒体接入控制协议数据单元组包前触发的缓存状态报告。也就是说，当组好的macpdu被发送，且该macpdu包含了至少一个缓存状态报告，则认为满足了取消第一缓存状态报告的条件，该第一缓存状态报告为该macpdu组包前触发的缓存状态报告，此时设备取消触发的的第一调度请求。例如，在macpdu组包前，触发缓存状态报告1，macpdu组包后及macpdu发送前，触发缓存状态报告2，此时，第一缓存状态报告可以认为是macpdu组包前触发的缓存状态报告，即缓存状态报告1。需要说明的是，第一缓存状态报告可以是一个或多个，即满足macpdu组包前触发的缓存状态报告都是第一缓存状态报告，设备取消第一缓存状态报告可以理解为设备取消所有第一缓存状态报告。

在一些实施例中，该媒体接入控制协议数据单元包含触发该第一缓存状态报告的事件时的缓存状态。也就是说，当组好的macpdu被发送，且该macpdu包含了至少一个缓存状态报告，若该macpdu包含了触发该第一缓存状态报告的事件时的缓存状态，则认为满足了取消第一缓存状态报告的条件，此时设备取消触发的第一调度请求。若当前有触发的缓存状态报告或调度请求，macpdu在组包时会包含一个缓存状态报告，该缓存状态报告会包含当前组包时刻最新的缓存状态，即macpdu组包前最近一次触发缓存状态报告的事件时的缓存状态，也即触发该第一缓存状态报告的事件时的缓存状态，因此，可以认为该第一缓存状态报告即为macpdu组包前触发的缓存状态报告。需要说明的是，第一缓存状态报告可以是一个或多个，即满足macpdu包含了触发该第一缓存状态报告的事件时的缓存状态，设备取消第一缓存状态报告可以理解为设备取消所有第一缓存状态报告。

以下结合附图介绍本发明实施例提供的一种调度请求取消方法，示例的，参考图16。在macpdu组包前，事件1在时间1触发了触发缓存状态报告bsr1，对应缓存状态1，并触发了调度请求sr1，在时间1之后、且在macpdu组包前，事件2在时间2触发了触发缓存状态报告bsr2，对应缓存状态2，并触发了调度请求sr2。当macpdu组包完成，由于当前有触发的缓存状态报告，macpdu中可以包含一个缓存状态报告，并且该缓存状态报告包含直到最近一次触发缓存状态报告的事件时的缓存状态，即缓存状态2，此时不取消sr1以及sr2，而是在macpdu被发送后，取消sr1以及sr2。

另外，macpdu组包后及macpdu发送前，事件3在时间3触发了触发缓存状态报告bsr3，对应缓存状态3，并触发了调度请求sr3。此时，当macpdu组包完成，macpdu中可以包含一个缓存状态报告，并且该缓存状态报告包含直到macpdu组包前最近一次触发缓存状态报告的事件时的缓存状态，即缓存状态2，而不是直到最近一次触发缓存状态报告的事件时的缓存状态3，满足上述条件，则取消macpdu组包前触发的调度请求，即取消调度请求sr1和调度请求sr2，而不取消macpdu组包后触发的调度请求sr3。或者，若macpdu中包含的触发某些缓存状态报告的时间的缓存状态，则取消由这些缓存状态报告触发的调度请求，例如，macpdu中包含了事件1和事件2时的缓存状态1和缓存状态2，因此取消由缓存状态报告bsr1触发的调度请求sr1和由缓存状态报告bsr2触发的调度请求sr2，而macpdu中没有包含了事件3的缓存状态3，因此不取消由缓存状态报告bsr3触发的调度请求sr3。

以下结合附图介绍本发明实施例提供的一种缓存状态报告取消方法，示例的，参考图16。在macpdu组包前，事件1在时间1触发了触发缓存状态报告bsr1，对应缓存状态1，并触发了调度请求sr1，在时间1之后、且在macpdu组包前，事件2在时间2触发了触发缓存状态报告bsr2，对应缓存状态2，并触发了调度请求sr2。当macpdu组包完成，由于当前有触发的缓存状态报告，macpdu中可以包含一个缓存状态报告，此时不取消bsr1以及bsr2，而是在macpdu被发送后，取消bsr1以及bsr2。

另外，macpdu组包后及macpdu发送前，事件3在时间3触发了触发缓存状态报告bsr3，对应缓存状态3，并触发了调度请求sr3。此时，当macpdu组包完成，macpdu中可以包含一个缓存状态报告，此时，不是取消所有触发的缓存状态报告，而是取消macpdu组包前触发的缓存状态报告，即取消缓存状态报告bsr1和缓存状态报告bsr2，而不取消macpdu组包后触发的缓存状态报告bsr3。或者，若macpdu中包含的触发某些缓存状态报告的时间的缓存状态，则取消由这些缓存状态报告，例如，macpdu中包含了事件1和事件2时的缓存状态1和缓存状态2，因此取消缓存状态报告bsr1和缓存状态报告bsr2，而macpdu中没有包含了事件3的缓存状态3，因此不取消缓存状态报告bsr3。

采用本发明实施例的方法，能够保证调度请求被更早的发送给基站，即让基站更早的知道用户设备有数据需要传输，以便基站能够更早地给用户设备分配传输上行数据的上行资源，从而减少了用户设备的上行数据的时延。

上述详细阐述了本发明实施例的方法。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

本申请实施例可以根据上述方法示例对设备进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

在采用对应各个功能划分各个功能模块的情况下，本发明实施例提供一种通信设备，所述通信设备可以是本发明实施例涉及的设备。在采用对应各个功能划分各个功能模块的情况下，图17示出了上述通信设备的一种可能的结构示意图。如图17所示，所述设备包括确定单元1701和取消单元1702。

确定单元1701，用于支持所述设备执行上述实施例中的步骤1401，和/或用于支持所述设备执行上述实施例中的步骤1501，和/或用于本文所描述的技术的其它过程。

取消单元1702，用于支持所述设备执行上述实施例中的步骤1402，和/或用于支持所述设备执行上述实施例中的步骤1502，和/或用于本文所描述的技术的其它过程。

需要说明的是，上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。

示例性的，在采用集成的单元的情况下，本申请实施例提供的设备的结构示意图如图18所示。在图18中，该设备包括：处理模块1801。处理模块1801用于对设备的动作进行控制管理，例如，执行上述确定单元1701执行的步骤，和/或执行上述确定单元1702执行的步骤，和/或用于执行本文所描述的技术的其它过程。如图18所示，设备还可以包括存储模块1802，存储模块1802用于存储设备的程序代码和数据。

示例性的，本申请实施例提供的设备的结构示意图如图19所示。在图19中，该设备包括：处理器1901，存储器1902。处理模块1801为处理器1901，例如，执行上述确定单元1701执行的步骤，和/或用于执行本文所描述的技术的其它过程。存储模块1802为存储器1902，用于存储设备的程序代码和数据。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个装置，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是一个物理单元或多个物理单元，即可以位于一个地方，或者也可以分布到多个不同地方。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个可读取存储介质中。基于这样的理解，本申请实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该软件产品存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、rom、ram、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何在本申请揭露的技术范围内的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。