CN114401235B - 一种队列管理中重载处理方法、系统、介质、设备及应用 - Google Patents

一种队列管理中重载处理方法、系统、介质、设备及应用 Download PDF

Info

Publication number
CN114401235B
CN114401235B CN202111538447.0A CN202111538447A CN114401235B CN 114401235 B CN114401235 B CN 114401235B CN 202111538447 A CN202111538447 A CN 202111538447A CN 114401235 B CN114401235 B CN 114401235B
Authority
CN
China
Prior art keywords
queue
length
priority
reloaded
enqueued
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202111538447.0A
Other languages
English (en)
Other versions
CN114401235A (zh
Inventor
潘伟涛
杨润钰
邱智亮
韩冰
吕红霞
熊子豪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xidian University
Original Assignee
Xidian University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xidian University filed Critical Xidian University
Priority to CN202111538447.0A priority Critical patent/CN114401235B/zh
Publication of CN114401235A publication Critical patent/CN114401235A/zh
Application granted granted Critical
Publication of CN114401235B publication Critical patent/CN114401235B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9015—Buffering arrangements for supporting a linked list

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明属于数据交换技术领域，公开了一种队列管理中重载处理方法、系统、介质、设备及应用，判断当前入队高优先级数据帧对应节点长度和队列长度是否符合门限要求；判断共享缓存区剩余容量；当对应节点长度、队列长度符合门限要求，共享缓存区剩余容量不够时判断能否重载；当高优先级数据帧重载判断通过后，确定被重载的目标队列；读取被重载的目标队列长度、链表和队首信息，更新入队高优先级帧对应节点长度、队列长度、链表和队尾信息；当高优先级数据帧成功入队后，更新被重载目标队列的节点长度、队列长度和链表信息，重载完成。本发明能够保证当链路中数据流很大且存储空间不足时高优先级帧仍可正常入队，保障较高和较低优先级业务带宽。

Description

一种队列管理中重载处理方法、系统、介质、设备及应用
技术领域
本发明属于数据交换技术领域，尤其涉及一种队列管理中重载处理方法、 系统、介质、设备及应用。
背景技术
目前，作为我国自主可控的光纤同轴混合接入技术，HINOC经历了前两代 标准定制和芯片商用，已经发展到了第三代，HINOC3.0支持万兆以太网的线速 处理，支持最多128个用户接入；更多的用户接入意味着交换系统中存在更多 的业务流，保证高优先级业务流的通信质量有重要的意义。
西安电子科技大学在其申请的专利文献“队列缓存管理方法、系统、存储 介质、计算机设备及应用”(公开号CN 112084136 A)中公开了一种队列缓存 管理方法、系统、存储介质、计算机设备及应用。该方法将不定帧长通过组帧 模块，拼接成定长帧；并且将缓存区划分成大小相等的基本缓存单元，并为每 个单元设置一个缓存描述符，将这些描述符存在缓存描述符存储表中形成链表，同时保证定长帧与缓存单元大小相等。该方法的不足之处在于缓存空间中存在 不同优先级数据帧，若低优先级数据帧先占据了缓存空闲，会导致高优先级数 据帧的丢失，无法保证通信质量。
通过上述分析，现有技术存在的问题及缺陷为：现有数据交换系统里队列 管理中，出队调度由外部主动发起，若长时间得不到出队调度，可能会出现低 优先级业务数据占据缓存，高优先级无法入队的问题，从而导致高优先级业务 带宽得不到保障。
解决以上问题及缺陷的难度为：之前采取的管理方式是一种被动的队列管 理方式，当队列到达最大门限，会产生“死锁”以及“满队列”的问题，使得 新入队的业务产生丢帧；如果仅通过控制各优先级队列的门限灵活变动，当系 统中流量较大且突然触发较高优先级的突发流时，会出现较高优先级瞬间丢帧的现象；且当链路中接入用户进一步增多，较高优先级的丢帧现象会更加严重。
解决以上问题及缺陷的意义为：由于入队数据帧长度与基本缓存单元大小 相等，通过采取较高优先级数据帧覆盖较低优先级链表可以保证链路中存在突 发流时，较高优先级不丢帧。在现有的通信系统中，实现较高优先级的重载可 以保证较高优先级业务流的通信质量。进一步保证了链路的可靠性。
发明内容
针对现有技术存在的问题，本发明提供了一种队列管理中重载处理方法、 系统、介质、设备及应用。
本发明是这样实现的，一种队列管理中重载处理方法，所述队列管理中重 载处理方法包括以下步骤：
步骤一，判断当前入队高优先级数据帧对应节点长度和队列长度是否符合 门限要求，并判断共享缓存区剩余容量，从而判断是否需要重载；
步骤二，当对应节点长度、队列长度符合门限要求，共享缓存区剩余容量 不够时判断能否重载；当较高优先级数据帧重载判断通过后，确定被重载的目 标队列，寄存被重载目标队列相关队列信息以便进行重载操作；
步骤三，读取被重载的目标队列长度、链表和队首信息，更新入队较高优 先级帧对应节点长度、队列长度、链表和队尾信息，以便接收总线进行数据的 搬移和更新；
步骤四，当高优先级数据帧成功入队后，更新被重载目标队列的节点长度、 队列长度和链表信息，防止出队调度读到的队列信息错乱，重载完成。
进一步，所述步骤一中的判断当前入队高优先级数据帧对应节点长度和队 列长度是否符合门限要求，并判断共享缓存区剩余容量包括：
如果当前队列长度加上待入队的数据帧长度小于队列最小门限，则入队成 功；
如果当前队列长度加上待入队的数据帧长度大于队列最小门限但小于队列 最大门限及节点最大门限，同时缓存区剩余空间容量足够，则入队成功；
如果当前队列长度加上待入队的数据帧长度大于队列最小门限但小于队列 最大门限，同时大于节点最大门限或者缓存区剩余空间容量不够，则进行重载 判断；
如果当前队列长度加上待入队的数据帧长度大于队列最大门限，则入队失 败。
进一步，所述步骤二中的当对应队列长度符合门限要求，但超过最大节点 门限或共享缓存区剩余容量不够时判断能否重载；当高优先级数据帧重载判断 通过后，确定被重载的目标队列包括：
如果当前低优先级队列长度减去待入队的数据帧长度大于队列最小门限， 则重载判断成功，确定被重载队列为低优先级队列；
如果当前低优先级队列长度减去待入队的数据帧长度小于队列最小门限并 且低优先级及队列长度大于最小门限，则进行判断；如果当前中优先级队列长 度减去待入队的数据帧长度大于队列最小门限，则重载判断成功，确定被重载 队列为中、低优先级队列；
如果当前低优先级队列长度减去待入队的数据帧长度小于队列最小门限并 且低优先级队列长度小于最小门限，则进行判断；如果当前中优先级队列长度 减去待入队的数据帧长度大于队列最小门限，则重载判断成功，确定被重载队 列为中优先级队列；
如果当前低优先级队列长度减去待入队的数据帧长度小于队列最小门限并 且低优先级队列长度小于最小门限，则进行判断；如果当前中优先级队列长度 减去需要入队的数据帧长度小于队列最小门限，则重载判断失败，入队失败。
进一步，所述步骤三中的读取被重载的目标队列长度、链表和队首信息， 更新入队高优先级帧对应节点长度、队列长度、链表和队尾信息包括：
如果被重载目标队列为低优先级队列，读取低优先级队列队首信息，确定 链表中队首的下一跳以及下两跳的地址，将低优先级队列的下两跳地址链接到 高优先级队列队尾的下一跳地址上；将下两跳地址之后的链表依次链接到高优 先级队列队尾，直到满足待入队的数据帧长度；更新高优先级队尾为最后重载 得到的存储地址，更新高优先级队列长度；
如果被重载目标队列为中、低优先级队列，确定低优先级被重载的队列长 度，读取低优先级队列队首信息，确定链表中队首的下一跳以及下两跳的地址， 将低优先级队列的下两跳地址链接到高优先级队列队尾的下一跳地址上；将下 两跳地址之后的链表依次链接到高优先级队列队尾，直到达到低优先级被重载 的队列长度；读取中优先级队列队首信息，确定链表中队首的下一跳以及下两跳的地址，将中优先级队列的下两跳地址链接到高优先级队列队尾的下一跳地 址上；将下两跳地址之后的链表依次链接到高优先级队列队尾，直到满足待入 队的数据帧长度；更新高优先级队尾为最后重载得到的存储地址，更新高优先级队列长度；
如果被重载目标队列为中优先级队列，读取中优先级队列队首信息，确定 链表中队首的下一跳以及下两跳的地址，将中优先级队列的下两跳地址链接到 高优先级队列队尾的下一跳地址上；将下两跳地址之后的链表依次链接到高优 先级队列队尾，直到满足待入队的数据帧长度；更新高优先级队尾为最后重载 得到的存储地址，更新高优先级队列长度。
进一步，所述步骤四中的当高优先级数据帧成功入队后，更新被重载目标 队列的节点长度、队列长度和链表信息，重载完成包括：
如果被重载目标队列为低优先级队列，将低优先级队列最后被重载的存储 地址的下一跳链接到队首的下一跳地址上，更新低优先级队列长度，重载完成；
如果被重载目标队列为中、低优先级队列，将中、低优先级队列最后被重 载的存储地址的下一跳链接到各自队首的下一跳地址上，更新中、低优先级队 列长度，重载完成；
如果被重载目标队列为中优先级队列，将中优先级队列最后被重载的存储 地址的下一跳链接到队首的下一跳地址上，更新中优先级队列长度，重载完成。
本发明的另一目的在于提供一种实施所述的队列管理中重载处理方法的队 列管理中重载处理系统，所述队列管理中重载处理系统包括：
门限要求判断模块，用于判断当前入队高优先级数据帧对应节点长度和队 列长度是否符合门限要求，并判断共享缓存区剩余容量；
队列信息读取模块，用于当对应节点长度、队列长度符合门限要求，共享 缓存区剩余容量不够时判断能否重载；当高优先级数据帧重载判断通过后，确 定被重载的目标队列；
高优先级队列信息更新模块，用于读取被重载的目标队列长度、链表和队 首信息，更新入队高优先级帧对应节点长度、队列长度、链表和队尾信息；
被重载目标队列信息更新模块，用于当高优先级数据帧成功入队后，更新 被重载目标队列的节点长度、队列长度和链表信息，重载完成。
本发明的另一目的在于提供一种计算机设备，所述计算机设备包括存储器 和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行 时，使得所述处理器执行如下步骤：
判断当前入队高优先级数据帧对应节点长度和队列长度是否符合门限要 求，并判断共享缓存区剩余容量；当对应节点长度、队列长度符合门限要求， 共享缓存区剩余容量不够时判断能否重载；当高优先级数据帧重载判断通过后， 确定被重载的目标队列；
读取被重载的目标队列长度、链表和队首信息，更新入队高优先级帧对应 节点长度、队列长度、链表和队尾信息；当高优先级数据帧成功入队后，更新 被重载目标队列的节点长度、队列长度和链表信息，重载完成。
本发明的另一目的在于提供一种计算机可读存储介质，存储有计算机程序， 所述计算机程序被处理器执行时，使得所述处理器执行如下步骤：
判断当前入队高优先级数据帧对应节点长度和队列长度是否符合门限要 求，并判断共享缓存区剩余容量；当对应节点长度、队列长度符合门限要求， 共享缓存区剩余容量不够时判断能否重载；当高优先级数据帧重载判断通过后， 确定被重载的目标队列；
读取被重载的目标队列长度、链表和队首信息，更新入队高优先级帧对应 节点长度、队列长度、链表和队尾信息；当高优先级数据帧成功入队后，更新 被重载目标队列的节点长度、队列长度和链表信息，重载完成。
本发明的另一目的在于提供一种信息数据处理终端，所述信息数据处理终 端用于实现所述的队列管理中重载处理系统。
本发明的另一目的在于提供一种实施所述队列管理中重载处理方法的光纤 同轴混合接入系统。
结合上述的所有技术方案，本发明所具备的优点及积极效果为：
(1)由于入队数据帧长度与基本缓存单元大小相同，实现较高优先级数据 帧覆盖较低优先级数据帧链表操作较简易，且不会造成链表及队列信息的混乱。
(2)通过主动式队列管理，当链路中流量较大时，通过逻辑释放较低优先 级的缓存空间，直接交给较高优先级使用，保障了较高优先级业务的带宽。
(3)当链路中流量较大且突然出现较高优先级突发流时，较高优先级数据 帧仍然可以正常入队，进一步保证了链路的稳定性。
(4)较低优先级拥有各自的保障区，避免较高优先级业务突发量过大造成 较低优先级业务饿死的情况，从而保障了较低优先级业务的基础带宽。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所 需要使用的附图做简单的介绍，显而易见地，下面所描述的附图仅仅是本发明 的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下 还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的队列管理中重载处理方法流程图。
图2是本发明实施例提供的队列管理中重载处理系统结构框图；
图中：1、门限要求判断模块；2、队列信息读取模块；3、高优先级队列信 息更新模块；4、被重载目标队列信息更新模块。
图3是本发明实施例提供的入队门限判断的实现流程图。
图4是本发明实施例提供的确定被重载目标队列的实现流程图。
图5是本发明实施例提供的重载高优先级队列信息更新的实现流程图。
图6是本发明实施例提供的被重载目标队列信息更新的实现流程图。
图7是本发明实施例提供的队列链表更新的示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合实施例， 对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以 解释本发明，并不用于限定本发明。
针对现有技术存在的问题，本发明提供了一种队列管理中重载处理方法、 系统、介质、设备及应用，下面结合附图对本发明作详细的描述。
如图1所示，本发明实施例提供的队列管理中重载处理方法包括以下步骤：
S101，判断当前入队高优先级数据帧对应节点长度和队列长度是否符合门 限要求，并判断共享缓存区剩余容量；
S102，当对应节点长度、队列长度符合门限要求，共享缓存区剩余容量不 够时判断能否重载；当高优先级数据帧重载判断通过后，确定被重载的目标队 列；
S103，读取被重载的目标队列长度、链表和队首信息，更新入队高优先级 帧对应节点长度、队列长度、链表和队尾信息；
S104，当高优先级数据帧成功入队后，更新被重载目标队列的节点长度、 队列长度和链表信息，重载完成。
如图2所示，本发明实施例提供的队列管理中重载处理系统包括：
门限要求判断模块1，用于判断当前入队高优先级数据帧对应节点长度和队 列长度是否符合门限要求，并判断共享缓存区剩余容量，从而判断是否需要重 载；
队列信息读取模块2，用于当对应节点长度、队列长度符合门限要求，共享 缓存区剩余容量不够时判断能否重载；当高优先级数据帧重载判断通过后，确 定被重载的目标队列，提前寄存被重载目标队列队列信息；
高优先级队列信息更新模块3，用于读取被重载的目标队列长度、链表和队 首信息，更新入队高优先级帧对应节点长度、队列长度、链表和队尾信息；
被重载目标队列信息更新模块4，用于当高优先级数据帧成功入队后，更新 被重载目标队列的节点长度、队列长度和链表信息，重载完成。
下面结合具体实施例对本发明的技术方案作进一步描述。
本发明是这样实现的，一种队列管理中重载处理方法，所述重载处理方法 包括以下步骤：
第一步，判断当前入队高优先级数据帧对应节点长度，队列长度是否符合 门限要求；判断共享缓存区剩余容量，从而判断是否需要重载，如图3所示；
(1)如果当前队列长度加上需要入队的数据帧长度大于队列最大门限则入 队失败。
(2)如果当前队列长度加上需要入队的数据帧长度小于队列最小门限，则 入队成功；
(3)如果当前队列长度加上需要入队的数据帧长度大于队列最小门限但小 于队列最大门限及节点最大门限，同时缓存区剩余空间容量足够，则入队成功；
(4)如果当前队列长度加上需要入队的数据帧长度大于队列最小门限但小 于队列最大门限及节点最大门限，同时大于节点最大门限或缓存区剩余空间容 量不够，则进行重载判断。
第二步，确定被重载目标队列，读取队列信息，如图4所示；
(1)如果当前低优先级队列长度减去需要入队的数据帧长度大于队列最小 门限，则重载判断成功，确定被重载队列为低优先级队列；
(2)如果当前低优先级队列长度减去需要入队的数据帧长度小于队列最小 门限并且低优先级队列长度大于最小门限，则进一步判断；如果当前中优先级 队列长度减去需要入队的数据帧长度大于队列最小门限，则重载判断成功，确 定被重载队列为中、低优先级队列；
(3)如果当前低优先级队列长度减去需要入队的数据帧长度小于队列最小 门限并且低优先级队列长度小于最小门限，则进一步判断；如果当前中优先级 队列长度减去需要入队的数据帧长度大于队列最小门限，则重载判断成功，确 定被重载队列为中优先级队列；
(4)如果当前低优先级队列长度减去需要入队的数据帧长度小于队列最小 门限并且低优先级队列长度小于最小门限，则进一步判断；如果当前中优先级 队列长度减去需要入队的数据帧长度小于队列最小门限，则重载判断失败，入 队失败。
第三步，获取被重载目标队列信息，更新重载高优先级队列信息，如图5 所示；
(1)如果被重载目标队列为低优先级队列，读取低优先级队列队首信息， 确定链表中队首的下一跳以及下两跳的地址，将低优先级队列的下两跳地址链 接到高优先级队列队尾的下一跳地址上，然后将下两跳地址之后的链表依次链 接到高优先级队列队尾，如图7所示，直到满足需要入队的数据帧长度；更新 高优先级队尾为最后重载得到的存储地址，更新高优先级队列长度；
(2)如果被重载目标队列为中、低优先级队列，确定低优先级可以被重载 的队列长度，读取低优先级队列队首信息，确定链表中队首的下一跳以及下两 跳的地址，将低优先级队列的下两跳地址链接到高优先级队列队尾的下一跳地 址上，然后将下两跳地址之后的链表依次链接到高优先级队列队尾，如图7所 示，直到达到低优先级可以被重载的队列长度，进入(3)；
(3)读取中优先级队列队首信息，确定链表中队首的下一跳以及下两跳的 地址，将中优先级队列的下两跳地址链接到高优先级队列队尾的下一跳地址上， 然后将下两跳地址之后的链表依次链接到高优先级队列队尾，如图7所示，直 到满足需要入队的数据帧长度；更新高优先级队尾为最后重载得到的存储地址， 更新高优先级队列长度；
(4)如果被重载目标队列为中优先级队列，读取中优先级队列队首信息， 确定链表中队首的下一跳以及下两跳的地址，将中优先级队列的下两跳地址链 接到高优先级队列队尾的下一跳地址上，然后将下两跳地址之后的链表依次链 接到高优先级队列队尾，如图7所示直到满足需要入队的数据帧长度；更新高优 先级队尾为最后重载得到的存储地址，更新高优先级队列长度。
第四步，更新被重载目标队列信息，如图6所示；
(1)如果被重载目标队列为低优先级队列，将低优先级队列最后被重载的 存储地址的下一跳链接到队首的下一跳地址上，如图7所示，更新低优先级队 列长度，重载完成；
(2)如果被重载目标队列为中、低优先级队列，将中、低优先级队列最后 被重载的存储地址的下一跳链接到各自队首的下一跳地址上，如图7所示，更 新中、低优先级队列长度，重载完成；
(3)如果被重载目标队列为中优先级队列，将中优先级队列最后被重载的 存储地址的下一跳链接到队首的下一跳地址上，如图7所示，更新中优先级队 列长度，重载完成。
通过网络测试仪进行测试，三个优先级从低到高，高优先级200M，中优先 级300M，低优先级500M，总共流量为1G，共享缓存区设置为7000个基本存 储单元，没有进行重载处理时，三个优先级数据流均丢帧；进行重载处理可以 保障高、中优先级均不丢帧。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组 合来实现。当使用全部或部分地以计算机程序产品的形式实现，所述计算机程 序产品包括一个或多个计算机指令。在计算机上加载或执行所述计算机程序指 令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可 以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向 另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、 计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器 或数据中心进行传输)。所述计算机可读取存储介质可以是计算机能够存取的 任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据 存储设备。所述可用介质可以是磁性介质(例如软盘、硬盘、磁带)、光介质 (例如DVD)、或者半导体介质(例如固态硬盘SolidState Disk(SSD))等。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于 此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，凡在本发明 的精神和原则之内所作的任何修改、等同替换和改进等，都应涵盖在本发明的 保护范围之内。

Claims (9)

1.一种队列管理中重载处理方法，其特征在于，所述队列管理中重载处理方法包括以下步骤：
步骤一，判断当前入队高优先级数据帧对应节点长度和队列长度是否符合门限要求，并判断共享缓存区剩余容量；
步骤二，当对应节点长度、队列长度符合门限要求，共享缓存区剩余容量不够时判断能否重载；当高优先级数据帧重载判断通过后，确定被重载的目标队列；
步骤三，读取被重载的目标队列长度、链表和队首信息，更新入队高优先级帧对应节点长度、队列长度、链表和队尾信息；
步骤四，当高优先级数据帧成功入队后，更新被重载目标队列的节点长度、队列长度和链表信息，重载完成；
所述步骤二中的当对应节点长度、队列长度符合门限要求，共享缓存区剩余容量不够时判断能否重载；当高优先级数据帧重载判断通过后，确定被重载的目标队列包括：
如果当前低优先级队列长度减去待入队的数据帧长度大于队列最小门限，则重载判断成功，确定被重载队列为低优先级队列；
如果当前低优先级队列长度减去待入队的数据帧长度小于队列最小门限并且低优先级及队列长度大于最小门限，则进行判断；如果当前中优先级队列长度减去待入队的数据帧长度大于队列最小门限，则重载判断成功，确定被重载队列为中、低优先级队列；
如果当前低优先级队列长度减去待入队的数据帧长度小于队列最小门限并且低优先级队列长度小于最小门限，则进行判断；如果当前中优先级队列长度减去待入队的数据帧长度大于队列最小门限，则重载判断成功，确定被重载队列为中优先级队列；
如果当前低优先级队列长度减去待入队的数据帧长度小于队列最小门限并且低优先级队列长度小于最小门限，则进行判断；如果当前中优先级队列长度减去需要入队的数据帧长度小于队列最小门限，则重载判断失败，入队失败。
2.如权利要求1所述队列管理中重载处理方法，其特征在于，所述步骤一中的判断当前入队高优先级数据帧对应节点长度和队列长度是否符合门限要求，并判断共享缓存区剩余容量包括：
如果当前队列长度加上待入队的数据帧长度小于队列最小门限，则入队成功；
如果当前队列长度加上待入队的数据帧长度大于队列最小门限但小于队列最大门限，同时缓存区剩余空间容量足够，则入队成功；
如果当前队列长度加上待入队的数据帧长度大于队列最小门限但小于队列最大门限，同时缓存区剩余空间容量不够或大于最大节点门限，则进行重载判断；
如果当前队列长度加上待入队的数据帧长度大于队列最大门限，则入队失败。
3.如权利要求1所述队列管理中重载处理方法，其特征在于，所述步骤三中的读取被重载的目标队列长度、链表和队首信息，更新入队高优先级帧对应节点长度、队列长度、链表和队尾信息包括：
如果被重载目标队列为低优先级队列，读取低优先级队列队首信息，确定链表中队首的下一跳以及下两跳的地址，将低优先级队列的下两跳地址链接到高优先级队列队尾的下一跳地址上；将下两跳地址之后的链表依次链接到高优先级队列队尾，直到满足待入队的数据帧长度；更新高优先级队尾为最后重载得到的存储地址，更新高优先级队列长度；
如果被重载目标队列为中、低优先级队列，确定低优先级被重载的队列长度，读取低优先级队列队首信息，确定链表中队首的下一跳以及下两跳的地址，将低优先级队列的下两跳地址链接到高优先级队列队尾的下一跳地址上；将下两跳地址之后的链表依次链接到高优先级队列队尾，直到达到低优先级被重载的队列长度；读取中优先级队列队首信息，确定链表中队首的下一跳以及下两跳的地址，将中优先级队列的下两跳地址链接到高优先级队列队尾的下一跳地址上；将下两跳地址之后的链表依次链接到高优先级队列队尾，直到满足待入队的数据帧长度；更新高优先级队尾为最后重载得到的存储地址，更新高优先级队列长度；
如果被重载目标队列为中优先级队列，读取中优先级队列队首信息，确定链表中队首的下一跳以及下两跳的地址，将中优先级队列的下两跳地址链接到高优先级队列队尾的下一跳地址上；将下两跳地址之后的链表依次链接到高优先级队列队尾，直到满足待入队的数据帧长度；更新高优先级队尾为最后重载得到的存储地址，更新高优先级队列长度。
4.如权利要求1所述队列管理中重载处理方法，其特征在于，所述步骤四中的当高优先级数据帧成功入队后，更新被重载目标队列的节点长度、队列长度和链表信息，重载完成包括：
如果被重载目标队列为低优先级队列，将低优先级队列最后被重载的存储地址的下一跳链接到队首的下一跳地址上，更新低优先级队列长度，重载完成；
如果被重载目标队列为中、低优先级队列，将中、低优先级队列最后被重载的存储地址的下一跳链接到各自队首的下一跳地址上，更新中、低优先级队列长度，重载完成；
如果被重载目标队列为中优先级队列，将中优先级队列最后被重载的存储地址的下一跳链接到队首的下一跳地址上，更新中优先级队列长度，重载完成。
5.一种实施权利要求1~4任意一项所述队列管理中重载处理方法的队列管理中重载处理系统，其特征在于，所述队列管理中重载处理系统包括：
门限要求判断模块，用于判断当前入队高优先级数据帧对应节点长度和队列长度是否符合门限要求，并判断共享缓存区剩余容量；
队列信息读取模块，用于当对应节点长度、队列长度符合门限要求，共享缓存区剩余容量不够时判断能否重载；当高优先级数据帧重载判断通过后，确定被重载的目标队列；
高优先级队列信息更新模块，用于读取被重载的目标队列长度、链表和队首信息，更新入队高优先级帧对应节点长度、队列长度、链表和队尾信息；
被重载目标队列信息更新模块，用于当高优先级数据帧成功入队后，更新被重载目标队列的节点长度、队列长度和链表信息，重载完成。
6.一种计算机设备，其特征在于，所述计算机设备包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行如权利要求1~4任意一项所述队列管理中重载处理方法的步骤。
7.一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时，使得所述处理器执行如权利要求1~4任意一项所述队列管理中重载处理方法的步骤。
8.一种信息数据处理终端，其特征在于，所述信息数据处理终端用于实现如权利要求5所述队列管理中重载处理系统。
9.一种实施如权利要求1~4任意一项所述队列管理中重载处理方法的光纤同轴混合接入系统。
CN202111538447.0A 2021-12-15 2021-12-15 一种队列管理中重载处理方法、系统、介质、设备及应用 Active CN114401235B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111538447.0A CN114401235B (zh) 2021-12-15 2021-12-15 一种队列管理中重载处理方法、系统、介质、设备及应用

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111538447.0A CN114401235B (zh) 2021-12-15 2021-12-15 一种队列管理中重载处理方法、系统、介质、设备及应用

Publications (2)

Publication Number Publication Date
CN114401235A CN114401235A (zh) 2022-04-26
CN114401235B true CN114401235B (zh) 2024-03-08

Family

ID=81226627

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111538447.0A Active CN114401235B (zh) 2021-12-15 2021-12-15 一种队列管理中重载处理方法、系统、介质、设备及应用

Country Status (1)

Country Link
CN (1) CN114401235B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115396384B (zh) * 2022-07-28 2023-11-28 广东技术师范大学 一种数据包调度方法、系统及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003179633A (ja) * 2001-12-10 2003-06-27 Communication Research Laboratory パケットスイッチのバッファ管理方法とそれを用いた光パケットスイッチ
WO2012122806A1 (zh) * 2011-03-15 2012-09-20 中兴通讯股份有限公司 一种信元调度方法和装置
US9742683B1 (en) * 2015-11-03 2017-08-22 Cisco Technology, Inc. Techniques for enabling packet prioritization without starvation in communications networks
CN112084136A (zh) * 2020-07-23 2020-12-15 西安电子科技大学 队列缓存管理方法、系统、存储介质、计算机设备及应用
CN112787956A (zh) * 2021-01-30 2021-05-11 西安电子科技大学 一种队列管理中挤占处理方法、系统、存储介质及应用
CN113032295A (zh) * 2021-02-25 2021-06-25 西安电子科技大学 一种数据包二级缓存方法、系统及应用

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003179633A (ja) * 2001-12-10 2003-06-27 Communication Research Laboratory パケットスイッチのバッファ管理方法とそれを用いた光パケットスイッチ
WO2012122806A1 (zh) * 2011-03-15 2012-09-20 中兴通讯股份有限公司 一种信元调度方法和装置
US9742683B1 (en) * 2015-11-03 2017-08-22 Cisco Technology, Inc. Techniques for enabling packet prioritization without starvation in communications networks
CN112084136A (zh) * 2020-07-23 2020-12-15 西安电子科技大学 队列缓存管理方法、系统、存储介质、计算机设备及应用
CN112787956A (zh) * 2021-01-30 2021-05-11 西安电子科技大学 一种队列管理中挤占处理方法、系统、存储介质及应用
CN113032295A (zh) * 2021-02-25 2021-06-25 西安电子科技大学 一种数据包二级缓存方法、系统及应用

Also Published As

Publication number Publication date
CN114401235A (zh) 2022-04-26

Similar Documents

Publication Publication Date Title
US8234435B2 (en) Relay device
US10193831B2 (en) Device and method for packet processing with memories having different latencies
US20200044989A1 (en) Method and apparatus for using multiple linked memory lists
CN109684269B (zh) 一种pcie交换芯片内核及工作方法
US8077610B1 (en) Memory architecture for high speed network devices
US11916790B2 (en) Congestion control measures in multi-host network adapter
CN112787956B (zh) 一种队列管理中挤占处理方法、系统、存储介质及应用
CN111935033B (zh) 用于时间敏感流的终端流预留方法、系统及计算机设备
CN114401235B (zh) 一种队列管理中重载处理方法、系统、介质、设备及应用
US8645960B2 (en) Method and apparatus for data processing using queuing
CN110830388A (zh) 一种数据调度方法、装置、网络设备及计算机存储介质
CN110519180B (zh) 网卡虚拟化队列调度方法及系统
US8879578B2 (en) Reducing store and forward delay in distributed systems
CN109905331B (zh) 队列调度方法及装置、通信设备、存储介质
CN107483405B (zh) 一种支持变长信元的调度方法和调度系统
CN111131066B (zh) 一种流量整形方法及装置
CN113765796B (zh) 流量转发控制方法及装置
CN113157465B (zh) 基于指针链表的消息发送方法及装置
CN117155874A (zh) 数据包发送方法、转发节点、发送端及存储介质
CN115955441A (zh) 一种基于tsn队列的管理调度方法、装置
JP2011091711A (ja) ノード及び送信フレーム振り分け方法並びにプログラム
CN114296869A (zh) 一种基于tcp长连接的服务器节点服役方法及装置
CN116889024A (zh) 一种数据流传输方法、装置及网络设备
CN111030944A (zh) 一种报文发送方法及设备
CN112291310B (zh) 一种统计连接数的方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant