CN113965536B - 消息令牌更新方法及其装置、设备、介质、产品 - Google Patents

Abstract

本申请公开一种消息令牌更新方法及其装置、设备、介质、产品，所述方法包括：接收即时通信会话中外部节点推送的即时消息体；解析该即时消息体，提取出其中的消息协调令牌，该令牌包括所述外部节点写入的时间戳、时序码以及该外部节点的节点特征码；根据当前时间信息更新消息协调令牌中的时间戳及时序码，将该外部节点的节点特征码替换为当前节点的节点特征码；响应消息推送事件，构造当前节点的即时消息体，在其中包含更新后的消息协调令牌，将该即时消息体推送给所述即时通信会话的外部节点。本申请的应用使即时通信会话中的通信节点拥有更新自身消息令牌的功能，不需要中心节点为各节点维护消息令牌，有效地提升了会话中令牌更新服务的稳定性。

Description

消息令牌更新方法及其装置、设备、介质、产品

技术领域

本申请涉及网络通信技术领域，尤其涉及一种消息令牌更新方法，此外还涉及该方法相应的装置、设备、非易失性存储介质以及计算机程序产品。

背景技术

在一般的消息系统中，即时通信会话中各节点推送的消息体携带消息令牌，以使会话中的各节点推送的消息体可被识别，且使各消息依照消息令牌中记录的时间进行排序，消息令牌的生成及更新维护，需要系统中的一个或者若干中心节进行服务，以来保证各节点推送的消息体所携带的消息令牌具有唯一性和有序性，但通过即时通信会话中的一个或若干个中心节点维护各节点的消息令牌存在下列问题：

第一，消息令牌的生成及更新维护服务过于依赖于会话中的中心节点，当会话中存在多个节点时，大量的消息令牌的生成需要会话中的中心节点横向扩容，横向扩容任意造成多节点之间的消息令牌混乱，使会话中的消息令牌存在协调问题。

第二，一旦会话的负责消息令牌维护的中心节点宕机或断线时，会话将无法提供消息令牌生成及更新，使会话中的消息系统无法运转，同时也易造成消息令牌的冲突和乱序问题.

第三，在adhoc网络等p2p通信服务架构中，即时通信会话中消息令牌维护服务将由会话中的一个节点负责，使会话中没有稳定的中心节点。

针对上述的问题，本申请人出于解决该问题的考虑做出相应的探索。

发明内容

本申请的目的在于满足用户需求而提供一种消息令牌更新方法，此外还涉及该方法相应的装置、设备、非易失性存储介质以及计算机程序产品。

为实现本申请的目的，采用如下技术方案：

适应本申请的目的而提出的一种消息令牌更新方法，包括如下步骤：

接收即时通信会话中外部节点推送的即时消息体；

解析该即时消息体，提取出其中的消息协调令牌，该令牌包括所述外部节点写入的时间戳、时序码以及该外部节点的节点特征码；

根据当前时间信息更新所述消息协调令牌中的时间戳及时序码，将该外部节点的节点特征码替换为当前节点的节点特征码；

响应消息推送事件，构造当前节点的即时消息体，在其中包含更新后的消息协调令牌，将该即时消息体推送给所述即时通信会话的外部节点。

进一步的实施例中，所述接收即时通信会话中外部节点推送的即时消息体之前，当当前节点首次加入所述即时通信会话，包括如下前置：

根据预设的节点特征码算法，为当前节点生成其在即时通信会话中的节点特征码；

根据当前时间初始化当前时间信息，以将该当前时间信息所包含的当前时间戳初始化为当前时间，并将当前时间信息包含的当前时序码初始化为初始值。

进一步的实施例中，所述接收即时通信会话中外部节点推送的即时消息体的步骤，包括：

判断所述当前时间信息中包含的当前时间戳是否小于当前时间；

当所述当前时间戳小于当前时间时，则将节点时间戳所表征的时间更新为当前时间，并将当前时间信息包含的当前时序码归零。

进一步的实施例中，所述根据当前时间信息更新所述消息协调令牌中的时间戳及时序码，将该外部节点的节点特征码替换为当前节点的节点特征码的步骤，包括：

根据所述当前时间信息中包含的当前时间戳及当前时序码，更新所述消息协调令牌中的时间戳及时序码；

将所述外部节点的节点特征码替换为当前节点的节点特征码；

将完成更新的所述消息协调令牌存储至令牌队列中，该队列依照令牌的入队时间进行降序排序。

进一步的实施例中，所述根据所述当前时间信息更新所述消息协调令牌中的时间戳及时序码的步骤，包括：

判断所述消息协调令牌中的时间戳与时序码的和值是否超过所述当前时间信息中的当前时间戳与当前时序码的和值，若否，则将该息协调令牌中的时间戳更新为当前时间戳，且将所述时序码更新为当前时序码，若是，则执行后一步骤；

对该消息协调令牌中所述时序码进行递增处理，并将该消息协调令牌的时间戳赋值给当前时间信息的当前时间戳，且将完成递增的时序码赋值给所述当前时序码。

进一步的实施例中，所述当所述令牌队列中存在消息协调令牌时，响应消息推送事件，构造当前节点的即时消息体，在其中包含更新后的消息协调令牌的步骤，包括：

获取所述令牌队列中靠前的消息协调令牌，以为当前节点构造包含该消息协调令牌的所述即时消息体；

将该即时消息体推送至所述即时通信会话中的一个或多个外部节点。

进一步的实施例中，所述消息协调令牌的进位计数制为二进制的64位，其中，时间戳为32位、时序码为16位以及节点特征码为16位。

适应本申请的目的而提出的一种消息令牌更新装置，其包括：

消息体接收模块，用于接收即时通信会话中外部节点推送的即时消息体；

令牌提取模块，用于解析该即时消息体，提取出其中的消息协调令牌，该令牌包括所述外部节点写入的时间戳、时序码以及该外部节点的节点特征码；

令牌更新模块，用于根据当前时间信息更新所述消息协调令牌中的时间戳及时序码，将该外部节点的节点特征码替换为当前节点的节点特征码；

消息体推送模块，用于响应消息推送事件，构造当前节点的即时消息体，在其中包含更新后的消息协调令牌，将该即时消息体推送给所述即时通信会话的外部节点。

进一步的实施例中，所述即时消息体接收模块包括：

超时判断子模块，用于判断所述当前时间信息中包含的当前时间戳是否小于当前时间；

时间信息更新子模块，用于当所述当前时间戳小于当前时间时，则将节点时间戳所表征的时间更新为当前时间，并将当前时间信息包含的当前时序码归零。

进一步的实施例中，所述令牌更新模块包括：

时间更新子模块，用于根据所述当前时间信息中包含的当前时间戳及当前时序码，更新所述消息协调令牌中的时间戳及时序码；

特征码替换子模块，用于将所述外部节点的节点特征码替换为当前节点的节点特征码；

令牌入队子模块，用于将完成更新的所述消息协调令牌存储至令牌队列中，该队列依照令牌的入队时间进行降序排序。

进一步的实施例中，所述即时消息体推送模块包括：

令牌出队子模块，用于获取所述令牌队列中靠前的消息协调令牌，以为当前节点构造包含该消息协调令牌的所述即时消息体；

消息体推送子模块，用于将该即时消息体推送至所述即时通信会话中的一个或多个外部节点。

为解决上述技术问题本申请实施例还提供一种计算机设备，包括存储器和处理器，所述存储器中存储有计算机可读指令，所述计算机可读指令被所述处理器执行时，使得所述处理器执行上述所述消息令牌更新方法的步骤。

为解决上述技术问题本申请实施例还提供一种存储有计算机可读指令的存储介质，所述计算机可读指令被一个或多个处理器执行时，使得一个或多个处理器执行上述所述消息令牌更新方法的步骤。

为解决上述技术问题本申请实施例还提供一种计算机程序产品，包括计算机程序及计算机指令，该计算机程序及计算机指令被处理器执行时，使得所述处理器执行上述所述消息令牌更新方法的步骤。

相对于现有技术，本申请的优势如下：

本申请的即时通信会话中各通信节点具有消息令牌(消息协调令牌)更新维护功能，使会话中各节点可自适应地对消息令牌进行更新，通过消息令牌的更新维护逻辑的构建，使通信节点接收会话中其他节点推送的消息体后，通过更新消息体中携带的消息协调令牌，使自身推送的消息体即可携带该令牌，以保证消息体可被识别节点特征，即通过令牌的时间特征进行该消息体的排序，相较于一般通过中心节点进行消息令牌的维护更新，各节点在进行令牌的维护更新，保证了会话中令牌维护服务的稳定性。

其次，本申请的消息令牌(消息协调令牌)中携带时间戳及时序号，时间戳用于表征消息体的时序性，且通过时序号的设置，使消息体的时序性不仅精确到了时间戳所表征的最小一位的时间，以保证具有同一时间戳的不同消息体之间的有序性。

附图说明

本申请上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：

图1为实施本申请的技术方案相关的一种典型的网络部署架构示意图；

图2为本申请的消息令牌更新方法的典型实施例的流程示意图；

图3为本申请关于初始化当前节点的当前时间信息及节点特征码的实施方式所形成的流程示意图；

图4为本申请关于更新当前时间信息的具体实施方式所形成的流程示意图；

图5为本申请关于更新消息协调令牌的具体实施方式所形成的流程示意图；

图6为本申请关于当前时间信息更新消息协调令牌中的时间戳及时序码的具体实施方式所形成的流程示意图；

图7为本申请关于响应消息推送事件的具体实施方式所形成的流程示意图；

图8为本申请的消息令牌更新装置的典型实施例的原理框图；

图9为本申请一个实施例的计算机设备的基本结构框图。

具体实施方式

下面详细描述本申请的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本申请，而不能解释为对本申请的限制。

本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是，本申请的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解，当我们称元件被“连接”或“耦接”到另一元件时，它可以直接连接或耦接到其他元件，或者也可以存在中间元件。此外，这里使用的“连接”或“耦接”可以包括无线连接或无线耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的全部或任一单元和全部组合。

本技术领域技术人员可以理解，除非另外定义，这里使用的所有术语(包括技术术语和科学术语)，具有与本申请所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是，诸如通用字典中定义的那些术语，应该被理解为具有与现有技术的上下文中的意义一致的意义，并且除非像这里一样被特定定义，否则不会用理想化或过于正式的含义来解释。

本技术领域技术人员可以理解，这里所使用的“客户端”、“终端”、“终端设备”既包括无线信号接收器的设备，其仅具备无发射能力的无线信号接收器的设备，又包括接收和发射硬件的设备，其具有能够在双向通信链路上，进行双向通信的接收和发射硬件的设备。这种设备可以包括：蜂窝或其他诸如个人计算机、平板电脑之类的通信设备，其具有单线路显示器或多线路显示器或没有多线路显示器的蜂窝或其他通信设备；PCS(PersonalCommunications Service，个人通信系统)，其可以组合语音、数据处理、传真和/或数据通信能力；PDA(Personal Digital Assistant，个人数字助理)，其可以包括射频接收器、寻呼机、互联网/内联网访问、网络浏览器、记事本、日历和/或GPS(Global PositioningSystem，全球定位系统)接收器；传统膝上型和/或掌上型计算机或其他设备，其具有和/或包括射频接收器的传统膝上型和/或掌上型计算机或其他设备。这里所使用的“客户端”、“终端”、“终端设备”可以是便携式、可运输、安装在交通工具(航空、海运和/或陆地)中的，或者适合于和/或配置为在本地运行，和/或以分布形式，运行在地球和/或空间的任何其他位置运行。这里所使用的“客户端”、“终端”、“终端设备”还可以是通信终端、上网终端、音乐/视频播放终端，例如可以是PDA、MID(Mobile Internet Device，移动互联网设备)和/或具有音乐/视频播放功能的移动电话，也可以是智能电视、机顶盒等设备。

本申请所称的“服务器”、“客户端”、“服务节点”等名称所指向的硬件，本质上是具备个人计算机等效能力的电子设备，为具有中央处理器(包括运算器和控制器)、存储器、输入设备以及输出设备等冯诺依曼原理所揭示的必要构件的硬件装置，计算机程序存储于其存储器中，中央处理器将存储在外存中的程序调入内存中运行，执行程序中的指令，与输入输出设备交互，借此完成特定的功能。

需要指出的是，本申请所称的“服务器”这一概念，同理也可扩展到适用于服务器机群的情况。依据本领域技术人员所理解的网络部署原理，所述各服务器应是逻辑上的划分，在物理空间上，这些服务器既可以是互相独立但可通过接口调用的，也可以是集成到一台物理计算机或一套计算机机群的。本领域技术人员应当理解这一变通，而不应以此约束本申请的网络部署方式的实施方式。

请参阅图1，本申请相关技术方案实施时所需的硬件基础可按图中所示的架构进行部署。本申请所称服务器80部署在云端，作为一个业务服务器，其可以负责进一步连接起相关数据服务器以及其他提供相关支持的服务器等，以此构成逻辑上相关联的服务机群，来为相关的终端设备例如图中所示的智能手机81和个人计算机82或者第三方服务器(未图示)提供服务。所述的智能手机和个人计算机均可通过公知的网络接入方式接入互联网，与云端的服务器80建立数据通信链路，以便运行所述服务器所提供的服务相关的终端应用程序。

对于服务器而言，所述的应用程序通常会被构建为服务进程，开放相应的程序接口，供各种终端设备上运行的应用程序进行远程调用，本申请中适于运行于服务器的相关技术方案，便可以此种方式实现于服务器中。

所述的应用程序，是指运行于服务器或终端设备上的应用程序，这一应用程序采用编程的方式实现了本申请的相关技术方案，其程序代码可被以计算机可执行指令的形式保存于计算机能识别的非易失性存储介质中，并被中央处理器调入内存中运行，通过该应用程序在计算机的运行而构造出本申请的相关装置。

对于服务器而言，所述的应用程序通常会被构建为服务进程，开放相应的程序接口，供各种终端设备上运行的应用程序进行远程调用，本申请中适于运行于服务器的相关技术方案，便可以此种方式实现于服务器中。

本领域技术人员对此应当知晓：本申请的各种方法，虽然基于相同的概念而进行描述而使其彼此间呈现共通性，但是，除非特别说明，否则这些方法都是可以独立执行的。同理，对于本申请所揭示的各个实施例而言，均基于同一发明构思而提出，因此，对于相同表述的概念，以及尽管概念表述不同但仅是为了方便而适当变换的概念，应被等同理解。

请参阅图2，本申请的一种消息令牌更新方法，在其典型实施例中，其包括如下步骤：

步骤S11，接收即时通信会话中外部节点推送的即时消息体：

当前节点接收所述即时通信会话中外部节点推送的所述即时消息体，以提取所述即时消息体中包含的消息协调令牌，该令牌中包含时间戳、时序号及表征所述外部节点的节点特征码，识别该即时消息体的推送时间及推送节点。

所述的即时通信会话中各节点可为终端设备或设备中的线程，各节点通过加入所述即时通信会话以进行相互的通信交互，例如，当节点为终端设备时，各节点在所述即时通信会话中通过推送消息体进行数据传输的通信，如消息文本或多媒体文件等，当节点为设备中的线程时，各节点通过所述即时通信会话，进行指令推送的通知以进行控制或触发其他节点。

所述的外部节点是指所述即时通信会话中除了当前节点所存在的其他节点。

所述的即时消息体一般用于同一即时通信会话中各节点的通信，所述即时消息体除了包含所述消息协调令牌以保证消息体在会话中的消息特征外，其一般还包含由会话中推送节点所输入的消息文本或多媒体文件，以用于展示至接收节点的图形用户界面中进行节点之间的通话，或者所述即时消息体中还可包含用于控制及触发接收节点进行相应的事件的控制指令等，本领域技术人员可根据即时通信会话所服务的业务场景设计所述即时消息体中包含的信息，恕不赘述。

当当前节点首次加入所述即时通信会话时，将根据预设的节点特征码算法，为其自身生成表征其自身在该即时通信会话中的节点特征码，所述的节点特征码算法一般是根据当前节点在所述即时通信会话中的序号进行相应位数的哈希函数计算的算法，即所述的序号是指当前节点在加入该会话中的前后顺序。

进一步的，在为当前节点生成表征其自身的所述节点特征码时，将为其初始化当前时间信息，以用于后续的消息协调令牌，该当前时间信息中包含当前时间戳及当前节点的时序码，关于所述当前时间信息的初始化方法，一般根据当前时间初始化所述当前时间信息，以将该当前时间信息所包含的当前时间戳初始化为当前时间，并将当前时间信息包含的当前时序码初始化为初始值，所述初始值一般为零。

当当前节点接收由所述即时通信会话中的外部节点推送的所述即时消息体后，一般将进行所述当前时间信息的更新，以保证后续进行所述消息协调令牌的更新时，所述当前时间信息中所包含的当前时间戳所表征的时间为最新的时间，具体的，当前节点通过判断所述当前时间信息中包含的当前时间戳是否小于当前时间，当所述当前时间戳小于当前时间时，则将节点时间戳所表征的时间更新为当前时间，并将当前时间信息包含的当前时序码归零。

步骤S12，解析该即时消息体，提取出其中的消息协调令牌，该令牌包括所述外部节点写入的时间戳、时序码以及该外部节点的节点特征码：

当前节点接收到所述即时消息体后，将解析该即时消息体，提取出该即时消息体所包含的所述消息协调令牌，该消息协调令牌中包含由试试外部节点所写入的试试时间戳、时序码，以及该外部节点的所述节点特征码。

所述消息协调令牌用于识别其对应的即时消息体的推送时间及推送节点，当前节点通过所述消息协调令牌中包含的所述时间戳确定该令牌所对应的即时消息体的推送时间，即该消息体被外部节点推送的时间，并通过该令牌包含的所述外部节点的节点特征码，确定所述即时消息体的推送节点，若所述即时通信会话为服务于网络聊天在线服务时，所述即时消息体中一般将包含消息文本，当节点接收到该即时通信会话中外部节点推送的所述即时消息体时，将提取出该消息体中包含的所述消息文本，并根据该消息体所包含的所述消息协调令牌中包含的所述时间戳，排序所述消息文本在该会话中所存在的多个消息文本的排序，并将该时间戳所表征的时间、所述消息协调令牌中包含的节点特征码所表征的节点以及所述消息文本一并输出至接收该节点的设备的图形用户界面中。

当当前节点中存在时间戳所表征的时间相同的多个消息协调令牌时，当前节点将通过各消息协调令牌所包含的时序码，确定该些消息协调令牌各自对应的即时消息体的推送顺序，以对该些即时消息体进行排序，即所述时序码用于确定同一时间内所推送的即时消息体的推送时间，以进一步地精确到所述时间戳所无法表征的时间，防止具有表征同一时间的时间戳所对应的即时消息体无法排序，有效地保证了所述消息协调令牌的有效性。

一种实施例中，所述的消息协调令牌中包含的所述时间戳、时序码以及节点特征码一般以二进数制所组合的数据，其中，所述时间戳一般为32位的二进制数的unix时间戳，以使其所表征的时间可精确到秒，所述的时序码一般为16位的二进制数，以使其可排序每秒内产生65536个令牌，且所述的节点特征码一般也为16位的二进制数，使所述即时通信会话中可表征65536个节点，相应的，所述当前时间信息所包含的所述当前时间戳及当前时序码与所述消息协调令牌所包含的所述时间戳及时序码的数制保持相同，且各数据的二进制位数也相同，以便于后续根据所述当前时间信息进行所述消息协调令牌的更新。

步骤S13，根据当前时间信息更新所述消息协调令牌中的时间戳及时序码，将该外部节点的节点特征码替换为当前节点的节点特征码：

当前节点解析获取所述消息协调令牌后，将根据所述当前时间信息更新该消息协调令牌中的所述时间戳及时序码，并将该消息协调令牌中包含的所述外部节点的所述节点特征码替换为当前节点自身的节点特征码，以将该消息协调令牌更新为表征当前节点自身的消息体推送时间及节点特征的令牌。

所述的当前时间信息中如前所述，该当前时间信息中将包含所述当前时间戳及当前时序码，以便根据该当前时间信息对所述消息协调令牌中的所述消息协调令牌中的时间戳及时序码进行更新，以使更新后的所述时间戳及时序码可用于为表征当前节点推送消息体的推送时间。

具体的，关于所述消息协调令牌中所述时间戳及时序码的更新，将通过判断所述消息协调令牌中的时间戳与时序码的和值是否超过所述当前时间信息中的当前时间戳与当前时序码的和值，若未超过，即表征所述消息协调令牌所表征的消息体的推送时间为超过所述当前时间信息所表征的时间，即该消息协调令牌所对应的消息体为所述当前时间信息更新前所推送的消息体，则将该息协调令牌中的时间戳所表征的时间更新为当前时间戳所表征的时间，且将所述时序码更新为当前时序码，以使后续当前节点推送的即时消息体所包含所述消息协调令牌表征为当前时间信息，若超过，则表征所述消息协调令牌所对应的消息体晚于当前时间信息所表征的时间，当前节点将对该消息协调令牌中所述时序码进行递增处理，以便更新后的所述时序码可表征当前节点所推送的消息体为晚于所述外部节点所推送的所述即时消息体，并将该消息协调令牌的时间戳赋值给当前时间信息的当前时间戳，且将完成递增的时序码赋值给所述当前时序码，便于对后续接收的即时消息体所包含的消息协调令牌进行更新。

当前节点通过将所述外部节点的节点特征码替换为当前节点的节点特征码，以便后续当前节点推送即时消息体所携带的消息协调令牌中包含当前节点的节点特征码，使接收该即时消息体的外部节点可将通过所述消息协调令牌中包含当前节点的节点特征码，将该即时消息体确定为当前节点所推送的。

一种实施例中，当前节点将完成更新的所述消息协调令牌存储至令牌队列中，所述消息协调令牌依照其存储的各消息协调令牌的入队时间进行降序排序，以便后续当前节点通过获取所述令牌队列中靠前的消息协调令牌，为当前节点构造包含最新更新的消息协调令牌的所述即时消息体进行推送。

步骤S14，响应消息推送事件，构造当前节点的即时消息体，在其中包含更新后的消息协调令牌，将该即时消息体推送给所述即时通信会话的外部节点：

当前节点响所述消息推送事件，为其自身构造包含最新更新的所述消息协调令牌的即时消息体，并键该即时消息体推送给所述即时消息会话中所述消息推送事件所指定的一个或多个外部节点。

所述的消息推送事件一般由当前节点通过即时消息体的编辑或生成后所触发，例如，当前节点通过从相应的消息文本编辑控件中获取消息文本后，将触发所述消息推送事件，以生成包含所述消息文本的即时消息体进行推送，或者当前节点通过相应的消息推送指令触发所述消息推送事件，且触发的所述消息推送事件中将指定所述即时消息体在所述即时通信会话中接收节点，以便当前节点响应该事件后，将构造的即时消息体推送至指定的文本节点中。

一种实施例中，当前节点响应所述信息推送事件后，将获取所述令牌队列中靠前的消息协调令牌，以使构造即时消息体中包含最新更新的消息协调令牌，保证即时通信会话中即时信息体及消息协调令牌的有效性。

可以理解，本申请中即时通信会话中各节点所推送的即时消息体将包含所述消息协调令牌，以便即时消息体的接收节点可通过所述消息协调令牌，确定即时消息体的推送时间及推送节点，且接收节点通过该令牌中包含的时间戳对其所接收的各即时消息体进行精确到时间戳所表征的时间的排序，而通过所述消息协调令牌中的所述时序号，使即时消息体的时序性不仅精确到了时间戳所表征的最小一位的时间，且可使其接收的即时消息体中具有同一时间戳的即时不同消息体之间可根据其所对应的时序号进行排序，另外，即时通信会话中的各节点各自拥有更新消息协调令牌的功能，不需要中心节点为各节点维护消息令牌，通过消息令牌的更新维护逻辑的构建，使通信节点接收会话中其他节点推送的消息体后，通过更新消息体中携带的消息协调令牌，使自身推送的消息体即可携带该令牌，以保证消息体可被识别节点特征，即通过令牌的时间特征进行该消息体的排序，相较于一般通过中心节点进行消息令牌的维护更新，各节点在进行令牌的维护更新，不需要中心节点为消息系统进行消息令牌的维护服务，使消息令牌在会话中的全局唯一性，去中心化的消息令牌更新服务，有效地保证消息令牌的因果和逻辑有序，且保证了会话中令牌维护服务的稳定性。

以上的典型实施例及其变化实施例充分揭示了本申请的消息令牌更新方法的实施方案，但是，仍可通过对一些技术手段的变换和扩增而演绎出该方法的多种变化实施例，如下概要说明其他实施例：

一种实施例中，请参考图3，在所述接收即时通信会话中外部节点推送的即时消息体之前，当当前节点首次加入所述即时通信会话，将实施如下具体实施步骤：

步骤S09，根据预设的节点特征码算法，为当前节点生成其在即时通信会话中的节点特征码：

当当前节点首次加入所述即时通信会话时，将根据所述预设的节点特征算法，为其自身生成其在该即时通信会话中的节点特征码，以通过该节点特征码表征自身在该即时通信会话中的身份。

所述的节点特征码算法，一般是根据当前节点在所述即时通信会话中的节点排序进行该节点的节点特征码计算，所述的节点排序一般是指节点在即时通信会话中的加入顺序，具体的，当当前节点的所述节点排序为n时，所述节点通知码将计算nn在哈希函数算法中的结果作为当前节点的所述节点特征码，该节点特征码一般以二进制数制进行表征。

一种实施例中，所述节点特征码算法将以当前节点在所述即时通信会话中的加入顺序的排序作为当前节点的所述节点特征码，例如，当当前节点额加入顺序排序为n时，所述节点特征码算法将对n进行二进制转换，以将转换结果作为当前节点的所述节点特征码。

步骤S10，根据当前时间初始化当前时间信息，以将该当前时间信息所包含的当前时间戳初始化为当前时间，并将当前时间信息包含的当前时序码初始化为初始值：

在当前节点根据所述节点特征码算法确定其自身的所述节点特征码时，同时将根据当前时间初始化当前时间信息，以使所述当前时间信息所包含的当前时间戳初始化为当前时间所表征的时间，并将该当前时间信息所包含的当前时序码初始化为初始值，该初始值一般为零。

所述的当前时间信息被当前节点用于更新其所接收到的所述消息协调令牌中包含的时间戳及时序码，通过根据所述当前时间信息中包含的当前时间戳及当前时序码，更新所述消息协调令牌中的时间戳及时序码，以使更新后的所述消息协调令牌可用于表征当前节点所推送的即时消息体的推送时间。

所述的当前时间戳及当前时序码与所述消息协调令牌中的时间戳及时序码一般为二进制数制进行表征的数值，相同的数据结构便于后续当前节点根据所述当前时间戳及当前时序码进行所述消息协调令牌中的时间戳及时序码。

本实施例中，通过为当前节点初始化生成所述节点特征码及当前时间信息，以使当前节点可通过所述节点特征码表征自身在即时通信会话中的身份，且将当前时间信息作为其所接收的消息协调令牌的更新依据。

一种实施例中，请参考图4，当前节点在所述接收即时通信会话中外部节点推送的即时消息体的具体实施方式，包括如下具体实施步骤：

步骤S111，判断所述当前时间信息中包含的当前时间戳是否小于当前时间：

当前节点在获取所述即时通信会话中外部节点推送的即时消息体后，将根据自身的所述当前时间信息，以便后续更新该即时消息体中包含的所述消息协调令牌，具体的，当前节点通过判断所述当前时间信息中包含的当前时间戳是否小于当前时间，针对不同的判断情况，对该当前时间信息进行相应的更新。

步骤S112，当所述当前时间戳小于当前时间时，则将节点时间戳所表征的时间更新为当前时间，并将当前时间信息包含的当前时序码归零：

当所述当前时间戳所表征的时间小于当前时间时，当前节点将所述节点时间戳所表征的时间更新为当前时间所表征的时间，并将所述当前时间信息包含的所述当前时序码归零，以初始化该时序码，便于后续更新该即时消息体中包含的所述消息协调令牌的实施。

当所述当前时间戳所表征的时间大于或等于当前时间时，当前节点将不对所述当前时间信息中包含的时间戳及时序码进行更新。

本实施例中，通过更新当前节点的所述当前时间信息，以使该当前时间信息中所述当前时间戳所表征的时间为当前最新的时间，以便更新后续所述即时消息体中包含的所述消息协调令牌的时间戳所表征的时间为当前最新时间，保证了当前节点更新消息协调令牌的有效性。

一种实施例中，请参考图5，当前节点根据当前时间信息更新所述消息协调令牌中的时间戳及时序码，并将该外部节点的节点特征码替换为当前节点的节点特征码的具体实施方式，其包括如下具体步骤：

步骤S131，根据所述当前时间信息中包含的当前时间戳及当前时序码，更新所述消息协调令牌中的时间戳及时序码：

当前节点根据所述当前时间信息中包含的所述当前时间戳及当前时序码，对所述消息协调令牌中的时间戳及时序码进行更新，以使所述消息协调令牌中包含的时间戳所表征的时间为当前最新的时间，且将对所述时序码进行增值为归零更新，使该时序码所对应的消息协调令牌在所述时间戳所表征的当前最新时间中为较前的令牌，保证了会话中消息协调令牌的有效性。

具体的，请参考图6，关于当前节点根据所述当前时间信息更新所述消息协调令牌的实施方式，其具有实施步骤如下：

步骤S1311，判断所述消息协调令牌中的时间戳与时序码的和值是否超过所述当前时间信息中的当前时间戳与当前时序码的和值，若否，则将该息协调令牌中的时间戳更新为当前时间戳，且将所述时序码更新为当前时序码，若是，则执行后一步骤:

当前节点判断所述消息协调令牌中的时间戳与时序码的和值是否超过所述当前时间信息中的当前时间戳与当前时序码的和值，若未超过，即表明所述消息协调令牌早于当前时间信息所更新的时间，或者表明在同一时间内(即所述时间戳及当前时间戳所表征的时间内)所述消息协调令牌早于当前时间信息的更新时间，则将该消息协调令牌中的时间戳更新为所述当前时间戳所表征的时间，以使后续当前节点所构造的即时消息体包含更新后的消息协调令牌，使该即时消息体为所述即时通信会话中最新的即时消息体。

具体的，所述的消息协调令牌一般为以二进制数制组成的64位数，其中所述时间戳为以二进制数制组成的32位数，所述时序码为以二进制数制组成的16位数，所述时序码也为以二进制数制组成的16位数，相对应，所述当前时间信息中包含的当前时间戳与当前时序码的数据结构与所述消息协调令牌中包含的所述时间戳及时序码相同，则当当前节点判断所述消息协调令牌中的时间戳与时序码的和值是否超过所述当前时间信息中的当前时间戳与当前时序码的和值时，仅需通过判断所述消息协调令牌以二进制数制组成的64位数中的高6字节的二进制数值是否大于当前时间信息即可，本领域技术人员可根据实际应用场景灵活设计所述消息协调令牌及当前时间信息的数据结果，但需保证所述消息协调令牌的更新具秩序性。

步骤S1312，对该消息协调令牌中所述时序码进行递增处理，并将该消息协调令牌的时间戳赋值给当前时间信息的当前时间戳，且将完成递增的时序码赋值给所述当前时序码:

当所述消息协调令牌中的时间戳与时序码的和值大于或等于所述当前时间信息中的当前时间戳与当前时序码的和值时，当前节点将对该消息协调令牌中所述时序码进行递增处理，以使更新后的消息协调令牌在所述时间戳所表征的时间中为最新的消息协调令牌，且同时当前节点将所述消息协调令牌的时间戳赋值给所述当前时间消息的当前时间戳，且将完成递增的时间码赋值给所述当前时间码，以便当前节点接收后续所述即时通信会话中外部节点所推送的消息协调令牌进行更新时，以最新的时间戳及时序码对该消息协调令牌进行更新。

关于对所述时序码进行增值处理所增值的数值，将按照时序码的数据结构进行预设，例如，当所述时序码以二进制数值组成的16位数值时，一般将对该时序码进行加1的增量处理，以保证即时通信会话在同一时间内的消息协调令牌的数量，且使更新后的消息协调令牌在所述时间戳所表征的时间中为最新的消息协调令牌，本领域技术人员可灵活设计所述增值处理的增值数值，恕不赘述。

步骤S132，将所述外部节点的节点特征码替换为当前节点的节点特征码：

当前节点在对所述消息协调令牌所包含的时间戳及时序码进行更新时，同时将该消息协调令牌中所述外部节点的节点特征码替换为当前节点的节点特征码，以使所述消息协调令牌所表征的推送节点为当前节点。

步骤S133，将完成更新的所述消息协调令牌存储至令牌队列中，该队列依照令牌的入队时间进行降序排序：

当前节点完成所述消息协调令牌的更新后，将该消息协调令牌存储至所述令牌队列中，所述令牌队列依照其所存储的消息协调令牌的入队时间(存储时间)，对该些消息协调令牌进行降序排序，以便后续当前节点从该列队中获取排序靠前的消息协调令牌为最新更新的消息协调令牌，构造包含该消息协调令牌的即时消息体进行推送。

本实施例中，通过当前时间信息进行所述消息协调令牌的时间戳及时序号的更新，使该时间戳及时序号所表征的时间为当前最新的时间，且将该令牌中包含的外部节点的节点特征码替换为当前节点的节点特征码，以使所述消息协调令牌所表征的推送节点为当前节点，且通过所述令牌队列的构建，使当前节点后续构造的即时消息体所包含的消息协调令牌为当前最新的令牌。

一种实施例中，请参考图7，当前节点响应消息推送事件，构造当前节点的即时消息体，在其中包含更新后的消息协调令牌的具体实施方式，其包括如下具体步骤：

步骤S141，获取所述令牌队列中靠前的消息协调令牌，以为当前节点构造包含该消息协调令牌的所述即时消息体：

当前节点响应所述消息推送事件后，将从所述令牌队列中获取顺序靠前的消息协调令牌，使后续构造的即时消息体所包含的消息协调令牌为当前最新更新的消息协调令牌。

当所述令牌队列中不存在所述消息协调令牌时，当前节点将根据所述当前时间信息及当前节点的所述节点特征码进行消息协调令牌的构建，具体的，将当前时间信息中包含的所述当前时间戳及当前时序码作为消息协调令牌的所述时间戳及时序码，且将当前节点的节点特征码作为该消息协调令牌中包含的节点特征码。

步骤S142，将该即时消息体推送至所述即时通信会话中的一个或多个外部节点：

当前节点构造包含所述消息协调令牌的所述即时消息体后，将该即时消息体推送至所述即时通信会话中所述消息推送事件所指定的一个或多个外部节点中。

本实施例中，通过从所述令牌队列中获取靠前的消息协调令牌，使构造的所述即时消息体中包含的当前最新更新的消息协调令牌，以保证即时通信会话中所述消息协调令牌的有序性。

进一步，可以通过将上述各实施例所揭示的方法中的各个步骤进行功能化，构造出本申请的一种消息令牌更新装置，按照这一思路，请参阅图8，其中的一个典型实施例中，该装置包括：消息体接收模块11，用于接收即时通信会话中外部节点推送的即时消息体；令牌提取模块12，用于解析该即时消息体，提取出其中的消息协调令牌，该令牌包括所述外部节点写入的时间戳、时序码以及该外部节点的节点特征码；令牌更新模块13，用于根据当前时间信息更新所述消息协调令牌中的时间戳及时序码，将该外部节点的节点特征码替换为当前节点的节点特征码；消息体推送模块14，用于响应消息推送事件，构造当前节点的即时消息体，在其中包含更新后的消息协调令牌，将该即时消息体推送给所述即时通信会话的外部节点。

一种实施例中，所述即时消息体接收模块11包括：超时判断子模块，用于判断所述当前时间信息中包含的当前时间戳是否小于当前时间；时间信息更新子模块，用于当所述当前时间戳小于当前时间时，则将节点时间戳所表征的时间更新为当前时间，并将当前时间信息包含的当前时序码归零。

一种实施例中，所述令牌更新模块13包括：时间更新子模块，用于根据所述当前时间信息中包含的当前时间戳及当前时序码，更新所述消息协调令牌中的时间戳及时序码；特征码替换子模块，用于将所述外部节点的节点特征码替换为当前节点的节点特征码；令牌入队子模块，用于将完成更新的所述消息协调令牌存储至令牌队列中，该队列依照令牌的入队时间进行降序排序。

一种实施例中，所述即时消息体推送模块14包括：令牌出队子模块，用于获取所述令牌队列中靠前的消息协调令牌，以为当前节点构造包含该消息协调令牌的所述即时消息体；消息体推送子模块，用于将该即时消息体推送至所述即时通信会话中的一个或多个外部节点。

为解决上述技术问题，本申请实施例还提供一种计算机设备，用于运行根据所述消息令牌更新方法所实现的计算机程序。具体请参阅图9，图9为本实施例计算机设备基本结构框图。

如图9所示，计算机设备的内部结构示意图。该计算机设备包括通过系统总线连接的处理器、非易失性存储介质、存储器和网络接口。其中，该计算机设备的非易失性存储介质存储有操作系统、数据库和计算机可读指令，数据库中可存储有控件信息序列，该计算机可读指令被处理器执行时，可使得处理器实现一种消息令牌更新方法。该计算机设备的处理器用于提供计算和控制能力，支撑整个计算机设备的运行。该计算机设备的存储器中可存储有计算机可读指令，该计算机可读指令被处理器执行时，可使得处理器执行一种消息令牌更新方法。该计算机设备的网络接口用于与终端连接通信。本领域技术人员可以理解，图9中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

本实施方式中处理器用于执行本申请的消息令牌更新装置中的各个模块/子模块的具体功能，存储器存储有执行上述模块所需的程序代码和各类数据。网络接口用于向用户终端或服务器之间的数据传输。本实施方式中的存储器存储有消息令牌更新装置中执行所有模块/子模块所需的程序代码及数据，服务器能够调用服务器的程序代码及数据执行所有子模块的功能。

本申请还提供一种非易失性存储介质，所述的消息令牌更新方法被编写成计算机程序，以计算机可读指令的形式存储于该存储介质中，计算机可读指令被一个或多个处理器执行时，意味着该程序在计算机中的运行，由此使得一个或多个处理器执行上述任一实施例消息令牌更新方法的步骤。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，该计算机程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，前述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)等非易失性存储介质，或随机存储记忆体(Random Access Memory，RAM)等。

综上所述，本申请的应用使即时通信会话中的通信节点拥有更新自身消息令牌的功能，不需要中心节点为各节点维护消息令牌，有效地提升了会话中令牌更新服务的稳定性。

应该理解的是，虽然附图的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，其可以以其他的顺序执行。而且，附图的流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，其执行顺序也不必然是依次进行，而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

本技术领域技术人员可以理解，本申请中已经讨论过的各种操作、方法、流程中的步骤、措施、方案可以被交替、更改、组合或删除。进一步地，具有本申请中已经讨论过的各种操作、方法、流程中的其他步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。进一步地，现有技术中的具有与本申请中公开的各种操作、方法、流程中的步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。

以上所述仅是本申请的部分实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本申请的保护范围。

Claims (8)

1.一种消息令牌更新方法，其特征在于，包括如下步骤：

接收当前节点参与的即时通信会话中外部节点推送的即时消息体，该外部节点为所述即时通信会话中除了当前节点所存在的其他节点；

解析该即时消息体，提取出其中的消息协调令牌，该令牌包括所述外部节点写入的时间戳、时序码以及该外部节点的节点特征码；

根据当前时间信息更新所述消息协调令牌中的时间戳及时序码，将该外部节点的节点特征码替换为当前节点的节点特征码，其中，判断所述消息协调令牌中的时间戳与时序码的和值是否超过所述当前时间信息中的当前时间戳与当前时序码的和值，若否，则将该息协调令牌中的时间戳更新为当前时间戳，且将所述时序码更新为当前时序码，若是，对该消息协调令牌中所述时序码进行递增处理，并将该消息协调令牌的时间戳赋值给当前时间信息的当前时间戳，且将完成递增的时序码赋值给所述当前时序码；

响应消息推送事件，构造当前节点的即时消息体，在其中包含更新后的消息协调令牌，将该即时消息体推送给所述即时通信会话的外部节点。

2.根据权利要求1所述的方法，其特征在于，所述接收即时通信会话中外部节点推送的即时消息体之前，当当前节点首次加入所述即时通信会话，包括如下前置：

根据预设的节点特征码算法，为当前节点生成其在即时通信会话中的节点特征码；

根据当前时间初始化当前时间信息，以将该当前时间信息所包含的当前时间戳初始化为当前时间，并将当前时间信息包含的当前时序码初始化为初始值。

3.根据权利要求2所述的方法，其特征在于，所述接收即时通信会话中外部节点推送的即时消息体的步骤，包括：

判断所述当前时间信息中包含的当前时间戳是否小于当前时间；

当所述当前时间戳小于当前时间时，则将节点时间戳所表征的时间更新为当前时间，并将当前时间信息包含的当前时序码归零。

4.根据权利要求2所述的方法，其特征在于，所述根据当前时间信息更新所述消息协调令牌中的时间戳及时序码，将该外部节点的节点特征码替换为当前节点的节点特征码的步骤，包括：

根据所述当前时间信息中包含的当前时间戳及当前时序码，更新所述消息协调令牌中的时间戳及时序码；

将所述外部节点的节点特征码替换为当前节点的节点特征码；

将完成更新的所述消息协调令牌存储至令牌队列中，该队列依照令牌的入队时间进行降序排序。

5.根据权利要求4所述的方法，其特征在于，响应消息推送事件，构造当前节点的即时消息体，在其中包含更新后的消息协调令牌的步骤，包括：

获取所述令牌队列中靠前的消息协调令牌，以为当前节点构造包含该消息协调令牌的所述即时消息体；

将该即时消息体推送至所述即时通信会话中的一个或多个外部节点。

6.根据权利要求1至5任一所述的方法，其特征在于，所述消息协调令牌的进位计数制为二进制的64位，其中，时间戳为32位、时序码为16位以及节点特征码为16位。

7.一种电子设备，包括中央处理器和存储器，其特征在于，所述中央处理器用于调用运行存储于所述存储器中的计算机程序以执行如权利要求1至6中任一项所述的方法的步骤。

8.一种非易失性存储介质，其特征在于，其以计算机可读指令的形式存储有依据权利要求1至6中任意一项所述的方法所实现的计算机程序，该计算机程序被计算机调用运行时，执行该方法所包括的步骤。

Images