本申请公开了一种路由信息更新方法、通信装置及存储介质。该方法包括：第二终端生成第一终端的路由信息，第二终端的中继功能基于第一终端的路由信息为第一终端与第一设备提供通信服务，第一设备包括第三终端和/或网络设备。第二终端对第一终端的路由信息进行更新，生成第一终端的更新后的路由信息。第二终端向第一终端发送第二消息，第二消息包括第一终端的更新后的路由信息。第一设备包括第三终端时，第二终端向第三终端发送第一终端的更新后的路由信息。该方法中，第二终端可以为第一终端分发第一终端的路由信息，并更新第一终端的路由信息。