CN101854309A - 报文输出的管理方法和装置 - Google Patents

Abstract

本发明提供一种报文输出的管理方法和装置，涉及数据传输领域；解决现有技术中输出的内容质量差的问题。所述方法，包括：在本地预先设置的缓存队列的节点中存储待入队的报文；将所述缓存队列中节点内报文的出队顺序调整为报文序列号为从小到大的顺序；按照调整后的出队顺序，对所述缓存队列中节点内报文的输出进行管理。本发明提供的技术方案可应用于对数据输出进行管理。

Description

报文输出的管理方法和装置

技术领域

本发明涉及数据传输领域，尤其涉及一种报文输出的管理方法和装置。

背景技术

随着技术的不断成熟、成本不断降低、市场需求日益旺盛，各运营商对下一代网络的迁移步伐加快，承载方式IP化已经成为网络发展的大趋势，目前已经在建3G(第三代移动通信技术)以及未来的IMS(IP多媒体子系统)业务局已采用或将要采用IP承载方式。

在IP网络中，报文通过RTP协议进行传输，接收端会按照报文的到达时间的先后顺序缓存传输后的报文，并按照先进先出的原则输出该报文。

在实现上述过程中，发明人发现上述过程中存在如下问题：

由于网络传输中报文会出现乱序现象，即收到序列号小的报文的时间滞后于序列号大的报文的时间，如果按照先进先出的原则输出发生乱序的报文，输出的内容会发生错误，降低信息的输出质量。

发明内容

本发明提供一种报文输出的管理方法和装置，解决现有技术中输出的内容质量差的问题。

为解决上述技术问题，本发明提供了如下技术方案：

一种报文输出的管理方法，包括：

在本地预先设置的缓存队列的节点中存储待入队的报文；

将所述缓存队列中节点内报文的出队顺序调整为报文序列号为从小到大的顺序；

按照调整后的出队顺序，对所述缓存队列中节点内报文的输出进行管理。

进一步的，所述将所述缓存队列中节点内报文的出队顺序调整为报文序列号为从小到大的顺序，包括：

在判断所述缓存队列中存储有大于所述报文的序列号的报文时，从大于所述报文的序列号的报文中选择一个与所述报文的序列号差值最小的第一目标报文，从小于所述报文的序列号的报文中选择一个与所述报文的序列号差值最小的第二目标报文；

将该报文所在节点在所述缓存队列中的排列顺序调整为介于所述第一目标报文和所述第二目标报文所在节点之间。

进一步的，所述将该报文所在节点在所述缓存队列中的排列顺序调整为介于所述第一目标报文和所述第二目标报文所在节点之间，包括：

为所述缓存队列中每个节点配置前向链接指针和/或后向链接指针；

如果采用后向链接指针调整该报文所在节点的顺序，则修改所述第二目标报文所在节点的后向链接指针指向该报文所在节点，配置该报文所在节点的后向链接指针指向第一目标报文所在节点；

如果采用前向链接指针调整该报文所在节点的顺序，则配置该报文所在节点的前向链接指针指向所述第二目标报文所在节点，修改所述第一目标报文所在节点的前向链接指针指向该报文所在节点；

如果采用前向链接指针和后向链接指针调整该报文所在节点的顺序，则对于所述第二目标报文所在节点，配置该报文所在节点的前向链接指针指向所述第二目标报文所在节点，修改所述第二目标报文所在节点的后向链接指针指向该报文所在节点；对于所述第一目标报文所在节点，配置该报文所在节点的后向链接指针指向第一目标报文所在节点，修改所述第一目标报文所在节点的前向链接指针指向该报文所在节点。

进一步的，所述按照调整后的出队顺序，对所述缓存队列中节点内报文的输出进行管理，包括：

判断所述缓存队列的基准时间戳是否小于所述调整后的出队顺序中当前待出队报文所在节点的时间戳；

如果小于，通过为所述缓存队列补偿丢帧更新所述缓存队列的基准时间戳，采用更新后的基准时间戳对所述调整后的出队顺序中当前待出队报文的输出进行管理。

进一步的，所述按照调整后的出队顺序，对所述缓存队列中节点内报文的输出进行管理，包括：

根据所述缓存队列中当前待出队报文的时长调整出队定时器的时长；

采用调整后的出队定时器的时长触发所述缓存队列中下一个待出队报文输出。

一种报文输出的管理装置，包括：

存储模块，用于在本地预先设置的缓存队列的节点中存储待入队的报文；

调整模块，与所述存储模块相连，用于将所述缓存队列中节点内报文的出队顺序调整为报文序列号为从小到大的顺序；

输出模块，与所述调整模块相连，用于按照调整后的出队顺序，对所述缓存队列中节点内报文的输出进行管理。

进一步的，所述调整模块，包括：

选择子模块，用于在判断所述缓存队列中存储有大于所述报文的序列号的报文时，从大于所述报文的序列号的报文中选择一个与所述报文的序列号差值最小的第一目标报文，从小于所述报文的序列号的报文中选择一个与所述报文的序列号差值最小的第二目标报文；

第一调整子模块，用于将该报文所在节点在所述缓存队列中的排列顺序调整为介于所述第一目标报文和所述第二目标报文所在节点之间。

进一步的，所述第一调整子模块，包括：

配置单元，用于为所述缓存队列中每个节点配置前向链接指针和/或后向链接指针；

调整单元，用于在采用后向链接指针调整该报文所在节点的顺序时，修改所述第二目标报文所在节点的后向链接指针指向该报文所在节点，配置该报文所在节点的后向链接指针指向第一目标报文所在节点；或者，

在采用前向链接指针调整该报文所在节点的顺序时，配置该报文所在节点的前向链接指针指向所述第二目标报文所在节点，修改所述第一目标报文所在节点的前向链接指针指向该报文所在节点；或者，

在采用前向链接指针和后向链接指针调整该报文所在节点的顺序时，对于所述第二目标报文所在节点，配置该报文所在节点的前向链接指针指向所述第二目标报文所在节点，修改所述第二目标报文所在节点的后向链接指针指向该报文所在节点；对于所述第一目标报文所在节点，配置该报文所在节点的后向链接指针指向第一目标报文所在节点，修改所述第一目标报文所在节点的前向链接指针指向该报文所在节点。

进一步的，所述输出模块，包括：

判断子模块，用于判断所述缓存队列的基准时间戳是否小于所述调整后的出队顺序中当前待出队报文所在节点的时间戳；

更新子模块，与所述判断子模块相连，用于通过为所述缓存队列补偿丢帧更新所述缓存队列的基准时间戳。

输出子模块，与所述更新子模块相连，用于采用更新后的基准时间戳对所述调整后的出队顺序中当前待出队报文的输出进行管理。

进一步的，所述输出模块，包括：

第二调整子模块，用于根据所述缓存队列中当前待出队报文的时长调整出队定时器的时长；

触发子模块，用于采用调整后的出队定时器的时长触发所述缓存队列中下一个待出队报文输出。

本发明提供的技术方案，通过将所述缓存队列中节点内报文的出队顺序调整为报文序列号为从小到大的顺序，按照调整后的出队顺序，对所述缓存队列中节点报文的输出进行管理，克服现有技术中报文乱序的问题，保证报文的正确输出，提高信息的输出质量。

附图说明

图1为本发明提供的报文输出的管理方法实施例的流程示意图；

图2为本发明提供的报文输出的管理方法应用实例的流程示意图；

图3为本发明提供的缓存队列的结构示意图；

图4为本发明提供的报文输出的管理装置实施例的结构示意图；

图5为图4所示实施例中调整模块402的结构示意图；

图6为图5所示实施例中第一调整子模块502的结构示意图；

图7为图4所示实施例中输出模块403的结构示意图；

图8为图4所示实施例中输出模块403的另一结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图及具体实施例对本发明作进一步的详细描述。

图1为本发明提供的报文输出的管理方法实施例的流程示意图。图1所示方法实施例包括：

步骤101、在本地预先设置的缓存队列的节点中存储待入队的报文；

步骤102、将所述缓存队列中节点内报文的出队顺序调整为报文序列号为从小到大的顺序；

步骤103、按照调整后的出队顺序，对所述缓存队列中节点报文的输出进行管理。

本发明提供的方法实施例，通过将所述缓存队列中节点内报文的出队顺序调整为报文序列号为从小到大的顺序，按照调整后的出队顺序，对所述缓存队列中节点报文的输出进行管理，克服现有技术中报文乱序的问题，保证报文的正确输出，提高信息的输出质量。

下面对本发明提供的技术方案做进一步描述：

图2为本发明提供的报文输出的管理方法应用实例的流程示意图。图2所示方法应用实例包括：

步骤201、在缓存队列中待入队的报文存储到空闲节点。

在本步骤中，如果缓存队列中有空闲节点，则将报文存储在这个空闲节点上，如果当前抗抖动队列中没有空闲节点，表示当前缓存队列异常，需重新初始化该缓存队列，在初始化后的缓存队列查找空闲节点并对报文进行存储。

步骤202、将缓存队列中节点内报文的出队顺序调整为报文序列号为从小到大的顺序；

在本步骤中，采用修改节点在缓存队列中排列顺序，达到调整报文出队顺序的目的，无需修改报文的存储位置。具体为在判断所述缓存队列中存储有大于所述报文的序列号的报文时，从大于所述报文的序列号的报文中选择一个与所述报文的序列号差值最小的第一目标报文，从小于所述报文的序列号的报文中选择一个与所述报文的序列号差值最小的第二目标报文；

将该报文所在节点在所述缓存队列中的排列顺序调整为介于所述第一目标报文和所述第二目标报文所在节点之间。

其中将该报文所在节点在所述缓存队列中的排列顺序调整为介于所述第一目标报文和所述第二目标报文所在节点之间具体可通过如下方式实现：

为所述缓存队列中每个节点配置前向链接指针和/或后向链接指针；

如果采用后向链接指针调整该报文所在节点的顺序，则修改所述第二目标报文所在节点的后向链接指针指向该报文所在节点，配置该报文所在节点的后向链接指针指向第一目标报文所在节点；

如果采用前向链接指针调整该报文所在节点的顺序，则配置该报文所在节点的前向链接指针指向所述第二目标报文所在节点，修改所述第一目标报文所在节点的前向链接指针指向该报文所在节点；

如果采用前向链接指针和后向链接指针调整该报文所在节点的顺序，则对于所述第二目标报文所在节点，配置该报文所在节点的前向链接指针指向所述第二目标报文所在节点，修改所述第二目标报文所在节点的后向链接指针指向该报文所在节点；对于所述第一目标报文所在节点，配置该报文所在节点的后向链接指针指向第一目标报文所在节点，修改所述第一目标报文所在节点的前向链接指针指向该报文所在节点。

单独采用前向链接指针或后向链接指针来管理节点的顺序，操作速度快，更新效率高；如果采用前向链接指针和后向链接指针来管理节点的顺序，能够在缓存队列发生异常时仍能获知节点的顺序，可靠性高。

具体的，使用二分法搜索本节点插入双向链表中的位置，比较当前报文序列号和双向链表中节点的序列号，使用二分法查找该报文插入队列的位置，当搜索到链表前面节点序列号＜报文序列号＜链表后面节点序列号位置时，将本包报文插入该双向链表中，根据队列中占用节点的序列号从小到大的顺序，将它们的首尾指针链接起来，即前面链表指针指向比自己序列号小的节点，后面链表指针指向比自己序列号大的节点。

特殊的，当队列中第一包报文入队，此时队列为空，因此将报文存入空闲节点，将队列头指针指向该节点。

例如，图3为本应用实例中节点调整的示意图。图3中缓存队列存储有序列号分别为100、101、102和103的报文，其中序列号101和102的报文需要调换输出顺序，而此处调整顺序的实现方式是通过双向链表实现的。在不修改报文存储位置的前提下，达到调整节点中报文正确的出队顺序，即报文序列号100～103从小到大的顺序，需要进行如下修改：

修改报文序列号100的报文所在节点后向链接指针指向报文序列号101报文所在节点，报文序列号101的报文所在节点的前向链接指针指向报文序列号100的报文所在节点；

报文序列号101的报文所在节点的后向链接指针指向报文序列号102的报文所在节点，报文序列号102的报文所在节点的前向链接指针指向报文序列号101的报文所在节点；

报文序列号102的报文所在节点的后向链接指针指向报文序列号103的报文所在节点，报文序列号103的报文所在节点的前向链接指针指向报文序列号102的报文所在节点。

此处也可以单独采用后向链接指针或前向链接指针来实现，此处不再赘述。

当然，也可以配置一个列表，该列表以缓存队列中每个节点的地址信息来标识每个节点，并记录该节点对应的出队顺序。在判断所述缓存队列中存储有小于所述报文的序列号的报文时，直接在列表中修改两个目标节点对应的出队顺序，达到调整当前节点的出队顺序的目的，在出队时，通过查表，得到待出队报文所在节点的位置得到报文，完成输出操作。

与列表管理相比，采用双向链表进行管理无需进行列表的查询，直接根据后向链接指针即可得到下一个节点，只需对几个节点的排列顺序进行管理，管理方式简单；而列表管理具体实现方式简单，只需要记录在有新节点存入报文后对整个缓存队列中每个节点的顺序进行调整，实现方式简单。

需要说明的是，调整报文的输出顺序可以是存入一个节点就调整一次，也可以在多个节点都存储报文后，例如设置在5个节点分别存储1条报文后统一对这5个节点内报文的顺序进行调整。

此处提供的是优选方案，本领域技术人员可以采用其他管理方式将报文的出队顺序调整为报文序列号从小到大的顺序，此处不再一一举例。

步骤203、判断缓存队列当前是否为初始态，如果为初始态，检查当前抗抖队列深度是否已到达预定义缓冲深度(默认3个报文深度)，如果是，则将缓存队列的队列状态切换为运行态，执行步骤204，否则维持队列状态不变。

在本步骤中，在队列初始态时，不进行报文出队，以使队列能够建立初始抗抖深度，出队头节点指针指向抗抖动队列链表第一包数据。

步骤204，在当前报文的出队定时器到时后，到抗抖动队列中进行报文出队处理。

由于报文的时长不等，可以是20ms或40ms，本应用实例中出队定时器是根据所述缓存队列中当前待出队报文的时长调整出队定时器的时长，采用调整后的出队定时器的时长触发所述缓存队列中下一个待出队报文输出。通过使用动态的出队定时器适用不同时长的报文的出队管理。

在本步骤中，定时器的间隔是根据本包报文所代表时长确定下一包报文的出队时间。

在报文出队时，根据当前抗抖队列基准序列号和基准时间戳，以及当前出队头节点指针指向的报文序列号和时间戳的比较结果，判断是否当前报文正常出队，还是补偿空帧，或者补偿丢帧。

具体的，在队列切换到运行态时开始进行报文出队，出队第一包数据，记录报文的时间戳和序列号，作为队列基准时间戳和基准序列号，将出队头节点指针指向链表下一包数据，同时将出队定时器时长调整为第一包数据代表时长。之后每出队一包数据，队列基准序列号加一，队列基准时间戳加当前报文所代表时长，同时移动出队头节点指针指向链表下一包数据，调整出队定时器时长为该出队报文代表时长。

在队列出空时，补偿空帧；此时队列头节点指针保持不变，队列基准序列号保持不变，队列基准时间戳要按照报文的基本帧时长更新，出队定时器时长调整为基本帧时长。

在队列基准序列号和基准时间戳等于当前队列头节点指针指向报文的序列号和时间戳时，本包报文正常出队，之后更新队列基准序列号和基准时间戳以及队列头节点指针，调整出队定时器时长为该出队报文代表时长。

在队列基准序列号和基准时间戳小于当前队列头节点指针指向报文的序列号和时间戳，则表示当前数据存在丢包，需要进行丢包补偿，RTP队列出队一帧丢包补偿帧，同时队列基准序列号加一，基准时间戳加上本报文标准帧时长，而出对队头节点指针保持不变，调整出队定时器时长为基本帧时长。

在队列基准序列号等于当前队列头节点指针指向报文的序列号，而队列基准时间戳小于当前队列头节点指针指向报文的时间戳，此时队列需要补偿空帧，此时需要更新队列基准时间戳，即基准时间戳加一个标准帧代表时长，而出队头节点指针保持不变，调整出队定时器时长为基本帧时长。

图4为本发明提供的报文输出的管理装置实施例的结构示意图。结合图1和2所示的方法，图4所示装置实施例包括：

存储模块401，用于在本地预先设置的缓存队列的节点中存储待入队的报文；

调整模块402，与所述存储模块401相连，用于将所述缓存队列中节点内报文的出队顺序调整为报文序列号为从小到大的顺序；

输出模块403，与所述调整模块402相连，用于按照调整后的出队顺序，对所述缓存队列中节点内报文的输出进行管理。

图5为图4所示实施例中调整模块402的结构示意图。图5所示调整模块402包括：

选择子模块501，选择子模块，用于在判断所述缓存队列中存储有大于所述报文的序列号的报文时，从大于所述报文的序列号的报文中选择一个与所述报文的序列号差值最小的第一目标报文，从小于所述报文的序列号的报文中选择一个与所述报文的序列号差值最小的第二目标报文；

第一调整子模块502，用于调整子模块，用于将该报文所在节点在所述缓存队列中的排列顺序调整为介于所述第一目标报文和所述第二目标报文所在节点之间。

图6为图5所示实施例中调整子模块502的结构示意图。图6所示第一调整子模块402，包括：

配置单元601，用于为所述缓存队列中每个节点配置前向链接指针和/或后向链接指针；

调整单元602，用于在采用后向链接指针调整该报文所在节点的顺序时，修改所述第二目标报文所在节点的后向链接指针指向该报文所在节点，配置该报文所在节点的后向链接指针指向第一目标报文所在节点；或者，

在采用前向链接指针调整该报文所在节点的顺序时，配置该报文所在节点的前向链接指针指向所述第二目标报文所在节点，修改所述第一目标报文所在节点的前向链接指针指向该报文所在节点；或者，

在采用前向链接指针和后向链接指针调整该报文所在节点的顺序时，对于所述第二目标报文所在节点，配置该报文所在节点的前向链接指针指向所述第二目标报文所在节点，修改所述第二目标报文所在节点的后向链接指针指向该报文所在节点；对于所述第一目标报文所在节点，配置该报文所在节点的后向链接指针指向第一目标报文所在节点，修改所述第一目标报文所在节点的前向链接指针指向该报文所在节点。

图7为图4所示实施例中输出模块403的结构示意图。图7所示输出模块403，包括：

判断子模块701，用于判断所述缓存队列的基准时间戳是否小于所述调整后的出队顺序中当前待出队报文所在节点的时间戳；

更新子模块702，与所述判断子模块701相连，用于通过为所述缓存队列补偿丢帧更新所述缓存队列的基准时间戳；

输出子模块703，与所述更新子模块702相连，用于采用更新后的基准时间戳对所述调整后的出队顺序中当前待出队报文的输出进行管理。

图8为图4所示实施例中输出模块403的另一结构示意图。所述输出模块403，包括：

第二调整子模块801，用于根据所述缓存队列中当前待出队报文的时长调整出队定时器的时长；

触发子模块802，用于采用调整后的出队定时器的时长触发所述缓存队列中下一个待出队报文输出。

本发明提供的装置实施例，通过将所述缓存队列中节点内报文的出队顺序调整为报文序列号为从小到大的顺序，按照调整后的出队顺序，对所述缓存队列中节点报文的输出进行管理，克服现有技术中报文乱序的问题，保证报文的正确输出，提高信息的输出质量。

本领域普通技术人员可以理解上述实施例的全部或部分步骤可以使用计算机程序流程来实现，所述计算机程序可以存储于一计算机可读存储介质中，所述计算机程序在相应的硬件平台上(如系统、设备、装置、器件等)执行，在执行时，包括方法实施例的步骤之一或其组合。

可选地，上述实施例的全部或部分步骤也可以使用集成电路来实现，这些步骤可以被分别制作成一个个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

上述实施例中的各装置/功能模块/功能单元可以采用通用的计算装置来实现，它们可以集中在单个的计算装置上，也可以分布在多个计算装置所组成的网络上。

上述实施例中的各装置/功能模块/功能单元以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。上述提到的计算机可读取存储介质可以是只读存储器，磁盘或光盘等。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求所述的保护范围为准。

Claims (10)

1.一种报文输出的管理方法，其特征在于，包括：

在本地预先设置的缓存队列的节点中存储待入队的报文；

将所述缓存队列中节点内报文的出队顺序调整为报文序列号为从小到大的顺序；

按照调整后的出队顺序，对所述缓存队列中节点内报文的输出进行管理。

2.根据权利要求1所述的方法，其特征在于，所述将所述缓存队列中节点内报文的出队顺序调整为报文序列号为从小到大的顺序，包括：

在判断所述缓存队列中存储有大于所述报文的序列号的报文时，从大于所述报文的序列号的报文中选择一个与所述报文的序列号差值最小的第一目标报文，从小于所述报文的序列号的报文中选择一个与所述报文的序列号差值最小的第二目标报文；

将该报文所在节点在所述缓存队列中的排列顺序调整为介于所述第一目标报文和所述第二目标报文所在节点之间。

3.根据权利要求2所述的方法，其特征在于，所述将该报文所在节点在所述缓存队列中的排列顺序调整为介于所述第一目标报文和所述第二目标报文所在节点之间，包括：

为所述缓存队列中每个节点配置前向链接指针和/或后向链接指针；

如果采用后向链接指针调整该报文所在节点的顺序，则修改所述第二目标报文所在节点的后向链接指针指向该报文所在节点，配置该报文所在节点的后向链接指针指向第一目标报文所在节点；

如果采用前向链接指针调整该报文所在节点的顺序，则配置该报文所在节点的前向链接指针指向所述第二目标报文所在节点，修改所述第一目标报文所在节点的前向链接指针指向该报文所在节点；

如果采用前向链接指针和后向链接指针调整该报文所在节点的顺序，则对于所述第二目标报文所在节点，配置该报文所在节点的前向链接指针指向所述第二目标报文所在节点，修改所述第二目标报文所在节点的后向链接指针指向该报文所在节点；对于所述第一目标报文所在节点，配置该报文所在节点的后向链接指针指向第一目标报文所在节点，修改所述第一目标报文所在节点的前向链接指针指向该报文所在节点。

4.根据权利要求1所述的方法，其特征在于，所述按照调整后的出队顺序，对所述缓存队列中节点内报文的输出进行管理，包括：

判断所述缓存队列的基准时间戳是否小于所述调整后的出队顺序中当前待出队报文所在节点的时间戳；

如果小于，通过为所述缓存队列补偿丢帧更新所述缓存队列的基准时间戳，采用更新后的基准时间戳对所述调整后的出队顺序中当前待出队报文的输出进行管理。

5.根据权利要求1所述的方法，其特征在于，所述按照调整后的出队顺序，对所述缓存队列中节点内报文的输出进行管理，包括：

根据所述缓存队列中当前待出队报文的时长调整出队定时器的时长；

采用调整后的出队定时器的时长触发所述缓存队列中下一个待出队报文输出。

6.一种报文输出的管理装置，其特征在于，包括：

存储模块，用于在本地预先设置的缓存队列的节点中存储待入队的报文；

调整模块，与所述存储模块相连，用于将所述缓存队列中节点内报文的出队顺序调整为报文序列号为从小到大的顺序；

输出模块，与所述调整模块相连，用于按照调整后的出队顺序，对所述缓存队列中节点内报文的输出进行管理。

7.根据权利要求6所述的装置，其特征在于，所述调整模块，包括：

选择子模块，用于在判断所述缓存队列中存储有大于所述报文的序列号的报文时，从大于所述报文的序列号的报文中选择一个与所述报文的序列号差值最小的第一目标报文，从小于所述报文的序列号的报文中选择一个与所述报文的序列号差值最小的第二目标报文；

第一调整子模块，用于将该报文所在节点在所述缓存队列中的排列顺序调整为介于所述第一目标报文和所述第二目标报文所在节点之间。

8.根据权利要求7所述的装置，其特征在于，所述第一调整子模块，包括：

配置单元，用于为所述缓存队列中每个节点配置前向链接指针和/或后向链接指针；

调整单元，用于在采用后向链接指针调整该报文所在节点的顺序时，修改所述第二目标报文所在节点的后向链接指针指向该报文所在节点，配置该报文所在节点的后向链接指针指向第一目标报文所在节点；或者，

在采用前向链接指针调整该报文所在节点的顺序时，配置该报文所在节点的前向链接指针指向所述第二目标报文所在节点，修改所述第一目标报文所在节点的前向链接指针指向该报文所在节点；或者，

在采用前向链接指针和后向链接指针调整该报文所在节点的顺序时，对于所述第二目标报文所在节点，配置该报文所在节点的前向链接指针指向所述第二目标报文所在节点，修改所述第二目标报文所在节点的后向链接指针指向该报文所在节点；对于所述第一目标报文所在节点，配置该报文所在节点的后向链接指针指向第一目标报文所在节点，修改所述第一目标报文所在节点的前向链接指针指向该报文所在节点。

9.根据权利要求6所述的装置，其特征在于，所述输出模块，包括：

判断子模块，用于判断所述缓存队列的基准时间戳是否小于所述调整后的出队顺序中当前待出队报文所在节点的时间戳；

更新子模块，与所述判断子模块相连，用于通过为所述缓存队列补偿丢帧更新所述缓存队列的基准时间戳；

输出子模块，与所述更新子模块相连，用于采用更新后的基准时间戳对所述调整后的出队顺序中当前待出队报文的输出进行管理。

10.根据权利要求6所述的装置，其特征在于，所述输出模块，包括：

第二调整子模块，用于根据所述缓存队列中当前待出队报文的时长调整出队定时器的时长；

触发子模块，用于采用调整后的出队定时器的时长触发所述缓存队列中下一个待出队报文输出。

Images