CN104618265B - 一种报文转发方法和装置 - Google Patents

一种报文转发方法和装置 Download PDF

Info

Publication number
CN104618265B
CN104618265B CN201410853247.8A CN201410853247A CN104618265B CN 104618265 B CN104618265 B CN 104618265B CN 201410853247 A CN201410853247 A CN 201410853247A CN 104618265 B CN104618265 B CN 104618265B
Authority
CN
China
Prior art keywords
message
queue
scheduler
exit port
length
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
CN201410853247.8A
Other languages
English (en)
Other versions
CN104618265A (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201810143294.1A priority Critical patent/CN108259355B/zh
Priority to CN202111416005.9A priority patent/CN114338523B/zh
Priority to CN201410853247.8A priority patent/CN104618265B/zh
Publication of CN104618265A publication Critical patent/CN104618265A/zh
Priority to EP15875053.9A priority patent/EP3229425B1/en
Priority to PCT/CN2015/096467 priority patent/WO2016107375A1/zh
Priority to US15/639,748 priority patent/US10298495B2/en
Application granted granted Critical
Publication of CN104618265B publication Critical patent/CN104618265B/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • 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/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/522—Dynamic queue service slot or variable bandwidth allocation
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/50—Overload detection or protection within a single switching element
    • H04L49/505—Corrective measures
    • H04L49/508—Head of Line Blocking Avoidance
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3045—Virtual queuing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

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

Abstract

本发明实施例公开了一种报文转发方法和装置，包括：第一调度器接收目标报文，向所述出端口信息对应的目的物理出端口发送所述目标报文，并根据所述队列标识，将所述队列标识对应的虚拟队列的队列长度增加所述报文长度，向第二调度器发送更新信息，所述更新信息包括所述虚拟队列的队列长度增加所述报文长度；根据所述第二调度器对应所述更新信息发送的带宽调度结果，将所述虚拟队列的队列长度减少所述报文长度。可见，当报文到达所述第一调度器时，所述第一调度器可以不用等待带宽调度结果就可以将报文发送到对应的物理出端口。这样即使目标报文所对应的目的物理出端口出现反压，也不会影响所述第一调度器向所述目的物理出端口发送所述目标报文。

Description

一种报文转发方法和装置
技术领域
本发明涉及计算机领域，特别是涉及一种报文转发方法和装置。
背景技术
为了有效进行数据传输，处于传输链路上的调度器需要为传输链路或者子链路/子通道合理的调度带宽。
数据传输过程中，调度器将接收到报文按照一定的规则组成报文队列，然后依次处理该报文队列中的报文。根据处理到的报文长度、该报文所在报文队列的队列标识以及获取到的相应带宽调度结果确定出报文合理的出队时间。所述调度器根据被调度的带宽，从该报文队列中提取报文，向报文所对应的出端口发送报文。
然而在端口汇聚trunk连接模式下，调度器的输出端会连接多条子链路或子端口，调度器接收的各个报文会根据一定规则，可以从不同的子链路或子端口的物理出端口输出。也就是说，所述调度器组成的报文队列中报文对应的物理出端口可以是不同的。如果在调度器的调度过程中，处在队列头的报文所对应的物理出端口出现反压，或者说出现无法输出报文的情况时，根据带宽调度规则，将不会为出现反压情况的物理出端口调度带宽，由此所述调度器将无法获得针对该处在队列头的报文的带宽调度结果，而且在所述调度器获取所述带宽调度结果之前，所述调度器也无法将该处在队列头的报文从该报文队列中输出。那么处于该报文队列的队列头后的其他报文即使对应的物理出端口没有反压，也不能从所述调度器输出。这种由于队列头报文无法出队列，导致所述调度器停止发送报文的现象一般叫做反压头阻现象。这种反压头阻现象会大大影响系统的带宽利用率。
发明内容
为了解决上述技术问题，本发明实施例提供了一种报文转发方法和装置，使得第一调度器可以不用等待带宽调度结果就将报文发向对应的物理出端口，这样所述第一调度器所连接的多个物理出端口中即使有物理出端口出现反压，也不会让所述第一调度器产生头阻反压的现象。
第一方面，本发明实施例提供了一种报文转发方法，包括：
第一调度器接收目标报文，所述目标报文包括报文长度、队列标识和出端口信息；
所述第一调度器向所述出端口信息对应的目的物理出端口发送所述目标报文，并根据所述队列标识，将所述队列标识对应的虚拟队列的队列长度增加所述报文长度，所述队列长度用于表示所述第一调度器发送具有所述队列标识的报文所需的带宽总量；
所述第一调度器向第二调度器发送更新信息，所述更新信息包括所述虚拟队列的队列长度增加所述报文长度；
所述第一调度器根据所述第二调度器对应所述更新信息发送的带宽调度结果，将所述虚拟队列的队列长度减少所述报文长度。
在第一方面的第一种可能的实现方式中，还包括：
端口控制器预先建立所述目的物理出端口的出端口信息和时隙之间的关联关系，所述端口控制器与所述物理出端口相连。
结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，还包括：
所述端口控制器获取所述第一调度器发送的所述目标报文；
所述端口控制器根据所述目标报文的队列标识和报文长度，确定输出所述目标报文的目的时隙，将所述目标报文加入与所述目的时隙对应报文队列。
结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，还包括：
所述端口控制器获取针对所述更新信息为所述目的物理出端口调度的带宽，所述为所述目的物理出端口调度的带宽为逻辑端口根据所述带宽调度结果为所述目的物理出端口调度的带宽；
所述端口控制器根据所述关联关系以及所述目的物理出端口的可用带宽，在所述目的时隙从所述报文队列中提取所述目标报文，通过所述目的时隙对应的所述目的物理出端口输出。
结合第一方面或者第一方面的第一种或第二种或第三种可能的实现方式，在第四种可能的实现方式中，在所述第一调度器向所述出端口信息对应的物理出端口发送所述目标报文之前，还包括：
所述第一调度器通过丢弃计算判断是否丢弃所述目标报文；
当判断结果为不丢弃所述目标报文，所述第一调度器执行所述向所述出端口信息对应的物理出端口发送所述目标报文。
第二方面，本发明实施例提供了一种报文转发装置，包括：
接收单元，用于接收目标报文，所述目标报文包括报文长度、队列标识和出端口信息；
第一发送单元，用于向所述出端口信息对应的目的物理出端口发送所述目标报文，并根据所述队列标识，将所述队列标识对应的虚拟队列的队列长度增加所述报文长度，所述队列长度用于表示所述第一调度器发送具有所述队列标识的报文所需的带宽总量；
第二发送单元，用于向第二调度器发送更新信息，所述更新信息包括所述虚拟队列的队列长度增加所述报文长度；
处理单元，用于根据所述第二调度器对应所述更新信息发送的带宽调度结果，将所述虚拟队列的队列长度减少所述报文长度。
在第二方面的第一种可能的实现方式中，还包括：
建立单元，用于预先建立所述目的物理出端口的出端口信息和时隙之间的关联关系，所述端口控制器与所述物理出端口相连。
结合第二方面的第一种可能的实现方式，在第二种可能的实现方式中，还包括：
第一获取单元，用于获取所述第一调度器发送的所述目标报文；
入队单元，用于根据所述目标报文的队列标识和报文长度，确定输出所述目标报文的目的时隙，将所述目标报文加入与所述目的时隙对应报文队列。
结合第二方面的第二种可能的实现方式，在第三种可能的实现方式中，还包括：
第二获取单元，用于获取针对所述更新信息为所述目的物理出端口调度的带宽，所述为所述目的物理出端口调度的带宽为逻辑端口根据所述带宽调度结果为所述目的物理出端口调度的带宽；
输出单元，用于根据所述关联关系以及所述目的物理出端口的可用带宽，在所述目的时隙从所述报文队列中提取所述目标报文，通过所述目的时隙对应的所述目的物理出端口输出。
结合第二方面或者第二方面的第一种或第二种或第三种可能的实现方式，在第四种可能的实现方式中，在触发所述第一发送单元之前，还包括：
丢弃判断单元，用于通过丢弃计算判断是否丢弃所述目标报文；
当判断结果为不丢弃所述目标报文，触发所述第一发送单元。
由上述技术方案可以看出，所述第一调度器可以根据目标报文的出端口信息，先向对应所述出端口信息的物理出端口发送所述目标报文，并相应增加用于表示所述第一调度器发送具有所述队列标识的报文所需的带宽总量的所述虚拟队列队列长度，并当收到所述带宽调度结果时，将所述队列长度减少相应的长度，以为所述虚拟队列维护合理的可用带宽。当报文到达所述第一调度器时，所述第一调度器可以不用等待带宽调度结果就可以将报文发送到对应的物理出端口，由与所述物理出端口对应的端口控制器判断所述目标报文的输出时机。这样即使目标报文所对应的目的物理出端口出现反压，也不会影响所述第一调度器向所述目的物理出端口发送所述目标报文，也不会影响其他报文从所述第一调度器的输出。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种报文转发方法的方法流程图；
图2为本发明实施例提供的一种端口控制器的时隙链表结构示意图；
图3为本发明实施例提供的一种报文入队方法的方法流程图；
图4为本发明实施例提供的一种报文输出方法的方法流程图；
图5为本发明实施例提供的一种物理出端口反压示意图；
图6为本发明实施例提供的一种报文转发装置的装置结构图；
图7为本发明实施例提供的一种报文转发装置的装置结构图；
图8为本发明实施例提供的一种端口控制器的装置结构图；
图9为本发明实施例提供的一种端口控制器的装置结构图；
图10为本发明实施例提供的一种第一调度器的硬件结构示意图。
具体实施方式
为了有效进行数据传输，处于传输链路上的调度器需要为传输链路或者子链路/子通道合理的调度带宽。现有技术中，调度器接收到报文，将接收到报文按照一定的规则组成报文队列，然后依次处理该报文队列中的报文，其中包括确定报文合理的出队时间。所述调度器在没有获取对应该报文的带宽调度结果之前，无法确定出该报文的合理出队时间，所以无法将该报文向对应的物理出端口发出。也就是说，在完成带宽调度之前，该报文一直无法从所在报文队列中出队。当所述调度器处于trunk连接模式下时，调度器的输出端会连接多条子链路或子端口，所述调度器组成的报文队列中报文对应的物理出端口可以是不同的。在所述调度器所组成的报文队列中，当处于队列头的报文所对应的物理出端口出现反压，那么处于队列头的该报文将无法通过调度器输出。而且，由于所述调度器是依次处理报文队列中的报文，在队列头的报文无法输出的情况下，处于该报文队列的其他报文，即使对应的物理出端口没有反压，也不能从所述调度器输出，造成反压头阻现象。反压头阻现象会大大影响整个报文队列的带宽调度效率。
为此，在本发明实施例中，所述第一调度器可以根据目标报文的出端口信息，先向对应所述出端口信息的物理出端口发送所述目标报文，并相应增加用于表示所述第一调度器发送具有所述队列标识的报文所需的带宽总量的所述虚拟队列队列长度，并当收到所述带宽调度结果时，将所述队列长度减少相应的长度，以为所述虚拟队列维护合理的可用带宽。当报文到达所述第一调度器时，所述第一调度器可以不用等待带宽调度结果就可以将报文发送到对应的物理出端口，由与所述物理出端口对应的端口控制器判断所述目标报文的输出时机。这样即使目标报文所对应的目的物理出端口出现反压，也不会影响所述第一调度器向所述目的物理出端口发送所述目标报文，也不会影响其他报文从所述第一调度器的输出，不会出现反压头阻现象。
尤其在trunk连接模式下，由于所述第一调度器并不需要判断接收到的报文从物理出端口输出的时机，而由与所述物理出端口一一对应的端口控制器负责确定报文的输出时隙，故不用等待带宽调度结果就可以将报文发向对应的物理出端口。所述第一调度器建立的报文队列只是虚拟队列，主要用于统计队列长度的变化。端口控制器建立的报文队列中，组成所述报文队列的报文均为通过该端口控制器对应的物理出端口输出的报文。当一个物理出端口出现反压现象，只会影响到对应的端口控制器建立的报文队列的输出，而不会影响到所述第一调度器的报文转发以及与所述第一调度器所连接的其他子链路或子通道报文转发，因此所述第一调度器不会出现反压头阻现象。
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整的描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
实施例一
图1为本发明实施例提供的一种报文转发方法的方法流程图，包括：
S101：第一调度器接收目标报文，所述目标报文包括报文长度、队列标识和出端口信息。
举例说明，在trunk连接模式下，所述第一调度器的输出端口可以连接多条子链路或子端口。一条子链路或子端口可以具有一个物理出端口，所述物理出端口具有一一对应的端口控制器。
S102：所述第一调度器向所述出端口信息对应的目的物理出端口发送所述目标报文，并根据所述队列标识，将所述队列标识对应的虚拟队列的队列长度增加所述报文长度，所述队列长度用于表示所述第一调度器发送具有所述队列标识的报文所需的带宽总量。
举例说明，所述虚拟队列并不是一个由所述第一调度器通过一个规则建立的报文队列，所述虚拟队列仅仅统计所述第一调度器接收具有所述队列标识报文的总报文长度和所述第一调度器发送具有所述队列标识报文的总报文长度之差。所述第一调度器可以通过虚拟队列长度(virtual queue length，VQL)计数器来统计所述虚拟队列的队列长度变化。
S103：所述第一调度器向第二调度器发送更新信息，所述更新信息包括所述虚拟队列的队列长度增加所述报文长度。
S104：所述第一调度器根据所述第二调度器对应所述更新信息发送的带宽调度结果，将所述虚拟队列的队列长度减少所述报文长度。
举例说明，所述第二调度器根据更新信息中的所述虚拟队列的队列信息、所述虚拟队列所增加的队列长度或者说所述报文长度输出带宽调度结果，分别向所述第一调度器和逻辑端口发送所述带宽调度结果，所述逻辑端口与所述目的物理出端口对应。在trunk连接模式下，所述第二调度器可以为多级调度器(trunk scheduler)。在trunk连接模式下，所述逻辑端口可以与包括所述目的物理出端口的多个物理出端口分别对应。
由于所述目标报文已经从所述第一调度器发出，故所述第一调度器根据所述带宽调度结果，将所述虚拟队列的队列长度减少相应的报文长度，表示所述第一调度器在发出所述目标报文后，发送具有所述队列标识的报文所需的带宽总量。
由此可见，所述第一调度器可以根据目标报文的出端口信息，先向对应所述出端口信息的物理出端口发送所述目标报文，并相应增加用于表示所述第一调度器发送具有所述队列标识的报文所需的带宽总量的所述虚拟队列队列长度，并当收到所述带宽调度结果时，将所述队列长度减少相应的长度，以为所述虚拟队列维护合理的可用带宽。当报文到达所述第一调度器时，所述第一调度器可以不用等待带宽调度结果就可以将报文发送到对应的物理出端口，由与所述物理出端口对应的端口控制器判断所述目标报文的输出时机。这样即使目标报文所对应的目的物理出端口出现反压，也不会影响所述第一调度器向所述目的物理出端口发送所述目标报文，也不会影响其他报文从所述第一调度器的输出。
可选的，在所述第一调度器在接收目标报文，并向所述出端口信息对应的物理出端口发送所述目标报文之前，还可以根据所述目标报文的报文长度，以及所述目标报文的队列标识所对应的虚拟队列的队列长度等数据，判断是否需要丢弃所述目标报文，比如可以采用尾丢弃或者随机早期丢弃(weighted random early drop，WRED)等方式避免在所述第一调度器出现报文队列过长、过于拥塞的情况。
在本发明实施例中，所述第一调度器向所述目的物理出端口发送所述目标报文，所述目标报文会先到达所述目的物理出端口唯一对应的端口控制器，所述端口控制器和所述目的物理出端口相连。由所述端口控制器判断所述目标报文从所述目的物理出端口输出的时机。接下来将对这一特征进行详细描述。
所述端口控制器包括预先建立的关联关系，所述关联关系是所述目的物理出端口的出端口信息和时隙之间的对应关系，每一个时隙均对应所述出端口信息。所述端口控制器可以按照一定规则建立与时隙一一对应的报文队列，报文队列中的报文可以在所述报文队列对应的时隙从所述目的物理出端口输出。所述时隙的个数可以根据最大输出带宽确定。例如所述目的物理出端口划分时隙的粒度为1ms，所述最大输出带宽为200ms的情况下，所述目的物理出端口可以建立200个时隙。
通过附图说明一种以时隙链表形式建立所述关联关系的方式，如图2所示，图2为本发明实施例提供的一种端口控制器的时隙链表结构示意图。21为所述端口控制器对应的目的物理出端口。22为时隙链表，所述时隙链表22具有如图2中所示时隙增长方向。221为所述时隙链表22中多个时隙中的一个时隙。23为与所述时隙221一一对应的报文队列。所述时隙链表22中的多个时隙均与所述目的物理出端口21的出端口信息具有对应关系。当所述时隙221按照所述时隙增长方向移动到所示出队指针的位置，所述端口控制器可以依照所述关联关系，控制与所述时隙221对应的所述报文队列23中报文通过所述目的物理出端口输出。通过所述链表的形式建立所述关联关系是本发明实施例提供的一种优选的方式，本发明中的所述关联关系也可以通过其他方式建立。
由于所述关联关系为出端口信息和时隙之间的对应关系，其中的时隙数量与系统支持的报文队列的数量无关。或者说，所述端口控制器不需要单独为每一个报文队列建立一个对应的对应关系用于转发。而且，由于所述关联关系是基于所述目的物理出端口建立，与所述关联关系中时隙一一对应的报文队列中报文只会从所述目的物理出端口输出。
接下来对所述端口控制器在接收到所述第一调度器发送的所述目标报文时，将所述目标报文加入对应的报文队列进行描述。
图3为本发明实施例提供的一种报文入队方法的方法流程图，如图3所示：
S301：所述端口控制器获取所述第一调度器发送的所述目标报文。
S302：所述端口控制器根据所述目标报文的队列标识和报文长度，确定输出所述目标报文的目的时隙，将所述目标报文加入与所述目的时隙对应报文队列。
举例说明，由于所述端口控制器包括多条与时隙具有对应关系的报文队列，故所述端口控制器在接收到报文后，需要先算出所述目标报文可以输出的目的时隙，然后将所述目标报文加入到所述目的时隙对应的报文队列中，一般情况加入到所述报文队列的尾部。所述目的时隙一般可以根据所述目标报文的队列标识和报文长度，以及带宽配置信息，出队信息等计算得出。以图2为例，当所述端口控制器通过计算，比如确定所述目标报文可以输出的目的时隙为所述时隙链表22中的所述时隙221时，可以将所述目标报文添加到所述时隙221对应的所述报文队列23中，比如加入到所述报文队列23的队尾。
所述端口控制器可以按照时隙之间的排列顺序，依次输出时隙对应的报文队列中的报文。
接下来，根据附图说明所述端口控制器如何根据所述关联关系输出所述目标报文。图4为本发明实施例提供的一种报文输出方法的方法流程图，如图4所示：
S401：所述端口控制器获取针对所述更新信息为所述目的物理出端口调度的带宽，所述为所述目的物理出端口调度的带宽为逻辑端口根据所述带宽调度结果为所述目的物理出端口调度的带宽。
举例说明，所述第二调度器根据所述更新信息确定出带宽调度结果，并向所述目的物理出端口对应的逻辑端口发送所述带宽调度结果，由所述逻辑端口根据所述带宽调度结果判断分配多少带宽给所述目的物理出端口。本发明不限定S401和图3所对应实施例中S302执行的先后顺序。
在trunk连接模式下，所述逻辑端口可以与包括所述目的物理出端口的多个物理出端口分别对应，所述逻辑端口可以将由所述第二调度器调度的带宽均分配给与自身对应的N个物理出端口，也可以仅分配给其中M个物理出端口，其中N为大于等于2的整数，M为小于N大于等于1的整数。本发明并不限定所述逻辑端口为物理出端口分配带宽的方式。需要注意的是，基于节约系统资源，如果所述目的物理出端口出现反压，那所述目的物理出端口将不会从所述逻辑端口获取分配的带宽。
S402：所述端口控制器根据所述关联关系以及所述目的物理出端口的可用带宽，在所述目的时隙从所述报文队列中提取所述目标报文，通过所述目的时隙对应的所述目的物理出端口输出。
接下来将针对物理出端口出现反压这一情况，结合第一调度器和所述端口控制器进行描述。图5为本发明实施例提供的一种物理出端口反压示意图。如图5所示，51为所述第一调度器，所述第一调度器51的右侧为接收端，用于接收报文，所述第一调度器51的左侧为输出端，在图5中连接有四条子链路，通过该四条子链路分别连接四个物理出端口531至534，该四个物理出端口531至534分别具有对应的端口控制器521至524。若所述物理出端口531出现反压现象，当所述第一调度器51接收到出端口信息为所述物理出端口531的报文a，所述第一调度器51也可以将所述报文a发向所述物理出端口531。这时虽然所述第一调度器51到所述物理出端口531之间的子链路无法使用，但是不会影响所述第一调度器51通过该子链路发出报文，也不会影响所述第一调度器51通过其他子链路发出报文。即使所述四个物理出端口531至534中任意两个或任意三个出现反压现象，也不会影响到所述第一调度器51发出报文。只有当所述第一调度器51所连接的所有四个物理出端口均出现反压情况，如图5中虚线所示，与门54只有在四个输入均为反压时，才会输出反压，影响所述第一调度器51出现反压头阻问题。需要注意的是，所述与门54可以理解为是为了更加容易通过图示展示所述第一调度器51和所述物理出端口531至534之间能够达到的功能，并不是限定所述第一调度器51和所述物理出端口531至534之间确实存在这样的物理连接和与门54这一设备。
由此可见，在当所述第一调度器的输出端连接多个物理出端口时，其中一个物理出端口发生反压不会造成所述第一调度器发生反压头阻现象，也不会影响与所述第一调度器连接的其他物理出端口的报文转发。有效解决了现有技术中在trunk连接模式下的反压头阻问题。
实施例二
图6为本发明实施例提供的一种报文转发装置的装置结构图，所述报文转发装置600包括：
接收单元601，用于接收目标报文，所述目标报文包括报文长度、队列标识和出端口信息。
举例说明，所述接收单元601可以执行实施例一中S101的方法。这里不再赘述。
第一发送单元602，用于向所述出端口信息对应的目的物理出端口发送所述目标报文，并根据所述队列标识，将所述队列标识对应的虚拟队列的队列长度增加所述报文长度，所述队列长度用于表示所述第一调度器发送具有所述队列标识的报文所需的带宽总量。
举例说明，所述虚拟队列并不是一个通过一个规则建立的报文队列，所述虚拟队列仅仅统计所述第一调度器接收具有所述队列标识报文的总报文长度和所述第一调度器发送具有所述队列标识报文的总报文长度之差。所述第一调度器可以通过VQL计数器来统计所述虚拟队列的队列长度变化。
第二发送单元603，用于向第二调度器发送更新信息，所述更新信息包括所述虚拟队列的队列长度增加所述报文长度。
举例说明，所述第二发送单元603可以执行实施例一中S103的方法。这里不再赘述。
处理单元604，用于根据所述第二调度器对应所述更新信息发送的带宽调度结果，将所述虚拟队列的队列长度减少所述报文长度。
举例说明，所述第二调度器根据更新信息中的所述虚拟队列的队列信息、所述虚拟队列所增加的队列长度或者说所述报文长度输出带宽调度结果，分别向所述处理单元604和逻辑端口发送所述带宽调度结果，所述逻辑端口与所述目的物理出端口对应。在trunk连接模式下，所述第二调度器可以为trunk scheduler。在trunk连接模式下，所述逻辑端口可以与包括所述目的物理出端口的多个物理出端口分别对应。
由于所述目标报文已经从所述第一发送单元602发出，故所述处理单元604根据所述带宽调度结果，将所述虚拟队列的队列长度减少相应的报文长度，表示所述第一发送单元602在发出所述目标报文后，发送具有所述队列标识的报文所需的带宽总量。
由此可见，所述第一调度器可以根据目标报文的出端口信息，先向对应所述出端口信息的物理出端口发送所述目标报文，并相应增加用于表示所述第一调度器发送具有所述队列标识的报文所需的带宽总量的所述虚拟队列队列长度，并当收到所述带宽调度结果时，将所述队列长度减少相应的长度，以为所述虚拟队列维护合理的可用带宽。当报文到达所述第一调度器时，所述第一调度器可以不用等待带宽调度结果就可以将报文发送到对应的物理出端口，由与所述物理出端口对应的端口控制器判断所述目标报文的输出时机。这样即使目标报文所对应的目的物理出端口出现反压，也不会影响所述第一调度器向所述目的物理出端口发送所述目标报文，也不会影响其他报文从所述第一调度器的输出。
可选的，在所述接收单元601在接收目标报文，并所述第一发送单元602向所述出端口信息对应的物理出端口发送所述目标报文之前，还可以根据所述目标报文的报文长度，以及所述目标报文的队列标识所对应的虚拟队列的队列长度等数据，判断是否需要丢弃所述目标报文，比如可以采用尾丢弃或者WRED等方式避免在所述第一调度器出现报文队列过长、过于拥塞的情况。在图6的基础上，图7为本发明实施例提供的一种报文转发装置的装置结构图，如图7所示，在触发所述第一发送单元602之前，所述报文转发装置600还可以包括丢弃判断单元701：
所述丢弃判断单元701，用于通过丢弃计算判断是否丢弃所述目标报文；
当判断结果为不丢弃所述目标报文，触发所述第一发送单元602。
在本发明实施例中，所述第一发送单元602向所述目的物理出端口发送所述目标报文，所述目标报文会先到达所述目的物理出端口唯一对应的端口控制器，所述端口控制器和所述目的物理出端口相连。由所述端口控制器判断所述目标报文从所述目的物理出端口输出的时机。接下来将对这一特征进行详细描述。在图6所对应实施例的基础上，图8为本发明实施例提供的一种端口控制器的装置结构图，所述端口控制器800包括：
建立单元801，用于预先建立所述目的物理出端口的出端口信息和时隙之间的关联关系，所述端口控制器与所述物理出端口相连。
举例说明，所述关联关系是所述目的物理出端口的出端口信息和时隙之间的对应关系，每一个时隙均对应所述出端口信息。所述建立单元801可以按照一定规则建立与时隙一一对应的报文队列，报文队列中的报文可以在所述报文队列对应的时隙从所述目的物理出端口输出。所述时隙的个数可以根据最大输出带宽确定。例如所述目的物理出端口划分时隙的粒度为1ms，所述最大输出带宽为200ms的情况下，所述目的物理出端口可以建立200个时隙。
第一获取单元802，用于获取所述第一调度器发送的所述目标报文。
入队单元803，用于根据所述目标报文的队列标识和报文长度，确定输出所述目标报文的目的时隙，将所述目标报文加入与所述目的时隙对应报文队列。
举例说明，由于所述端口控制器800包括多条与时隙具有对应关系的报文队列，故所述第一获取单元802在接收到报文后，所述入队单元803需要先算出所述目标报文可以输出的目的时隙，然后将所述目标报文加入到所述目的时隙对应的报文队列中，一般情况加入到所述报文队列的尾部。所述目的时隙一般可以根据所述目标报文的队列标识和报文长度，以及带宽配置信息，出队信息等计算得出。
接下来，根据附图说明所述端口控制器800如何根据所述关联关系输出所述目标报文。在图8的基础上，图9为本发明实施例提供的一种端口控制器的装置结构图，所述端口控制器800还包括：
第二获取单元901，用于获取针对所述更新信息为所述目的物理出端口调度的带宽，所述为所述目的物理出端口调度的带宽为逻辑端口根据所述带宽调度结果为所述目的物理出端口调度的带宽。
举例说明，所述第二调度器根据所述更新信息确定出带宽调度结果，并向所述目的物理出端口对应的逻辑端口发送所述带宽调度结果，由所述逻辑端口根据所述带宽调度结果判断分配多少带宽给所述目的物理出端口。本发明不限定所述第二获取单元901和图8所对应实施例中所述第一获取单元802触发的先后顺序。
在trunk连接模式下，所述逻辑端口可以与包括所述目的物理出端口的多个物理出端口分别对应，所述逻辑端口可以将由所述第二调度器调度的带宽均分配给与自身对应的N个物理出端口，也可以仅分配给其中M个物理出端口，其中N为大于等于2的整数，M为小于N大于等于1的整数。本发明并不限定所述逻辑端口为物理出端口分配带宽的方式。需要注意的是，基于节约系统资源，如果所述目的物理出端口出现反压，那所述目的物理出端口将不会从所述逻辑端口获取分配的带宽。
输出单元902，用于根据所述关联关系以及所述目的物理出端口的可用带宽，在所述目的时隙从所述报文队列中提取所述目标报文，通过所述目的时隙对应的所述目的物理出端口输出。
所述输出单元902可以按照时隙之间的排列顺序，依次输出时隙对应的报文队列中的报文。
实施例三
参阅图10，图10为本发明实施例提供的一种第一调度器的硬件结构示意图，所述第一调度器1000包括存储器1001、接收器1002和发送器1003，以及分别与所述存储器1001、所述接收器1002和所述发送器1003连接的处理器1004，所述存储器1001用于存储一组程序指令，所述处理器1004用于调用所述存储器1001存储的程序指令执行如下操作：
触发所述接收器1002接收目标报文，所述目标报文包括报文长度、队列标识和出端口信息；
触发所述发送器1003向所述出端口信息对应的目的物理出端口发送所述目标报文，并根据所述队列标识，将所述队列标识对应的虚拟队列的队列长度增加所述报文长度，所述队列长度用于表示所述第一调度器发送具有所述队列标识的报文所需的带宽总量；
触发所述发送器1003向第二调度器发送更新信息，所述更新信息包括所述虚拟队列的队列长度增加所述报文长度；
根据所述第二调度器对应所述更新信息发送的带宽调度结果，将所述虚拟队列的队列长度减少所述报文长度。
可选地，所述处理器1004可以为中央处理器(Central Processing Unit，CPU)，所述存储器1001可以为随机存取存储器(Random Access Memory，RAM)类型的内部存储器，所述接收器1002和所述发送器1003可以包含普通物理接口，所述物理接口可以为以太(Ethernet)接口或异步传输模式(Asynchronous Transfer Mode，ATM)接口。所述处理器1004、发送器1003、接收器1002和存储器1001可以集成为一个或多个独立的电路或硬件，如：专用集成电路(Application Specific Integrated Circuit，ASIC)。
本发明实施例中提到的第一路由器的“第一”只是用来做名字标识，并不代表顺序上的第一。该规则同样适用于“第二”。
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质可以是下述介质中的至少一种：只读存储器(Read-Only Memory，ROM)、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
需要说明的是，本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于设备及系统实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的设备及系统实施例仅仅是示意性的，其中作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
以上所述仅是本发明的优选实施方式，并非用于限定本发明的保护范围。应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (23)

1.一种报文转发方法，其特征在于，包括：
第一调度器接收目标报文，所述目标报文包括报文长度、队列标识和出端口信息；
所述第一调度器向所述出端口信息对应的目的物理出端口发送所述目标报文，并根据所述队列标识，将所述队列标识对应的虚拟队列的队列长度增加所述报文长度，所述队列长度用于表示所述第一调度器发送具有所述队列标识的报文所需的带宽总量；
所述第一调度器向第二调度器发送更新信息，所述更新信息包括所述虚拟队列的队列长度增加所述报文长度；
所述第一调度器根据所述第二调度器对应所述更新信息发送的带宽调度结果，将所述虚拟队列的队列长度减少所述报文长度。
2.根据权利要求1所述的方法，其特征在于，还包括：
端口控制器预先建立所述目的物理出端口的出端口信息和时隙之间的关联关系，所述端口控制器与所述物理出端口相连。
3.根据权利要求2所述的方法，其特征在于，还包括：
所述端口控制器获取所述第一调度器发送的所述目标报文；
所述端口控制器根据所述目标报文的队列标识和报文长度，确定输出所述目标报文的目的时隙，将所述目标报文加入与所述目的时隙对应报文队列。
4.根据权利要求3所述的方法，其特征在于，还包括：
所述端口控制器获取针对所述更新信息为所述目的物理出端口调度的带宽，所述为所述目的物理出端口调度的带宽为逻辑端口根据所述带宽调度结果为所述目的物理出端口调度的带宽；
所述端口控制器根据所述关联关系以及所述目的物理出端口的可用带宽，在所述目的时隙从所述报文队列中提取所述目标报文，通过所述目的时隙对应的所述目的物理出端口输出。
5.根据权利要求1至4任一项所述的方法，其特征在于，在所述第一调度器向所述出端口信息对应的物理出端口发送所述目标报文之前，还包括：
所述第一调度器通过丢弃计算判断是否丢弃所述目标报文；
当判断结果为不丢弃所述目标报文，所述第一调度器执行所述向所述出端口信息对应的物理出端口发送所述目标报文。
6.根据权利要求1-4任一所述的方法，其特征在于，所述第一调度器trunk连接模式。
7.根据权利要求6所述的方法，其特征在于，所述第一调度器的输出端口连接多条子链路或子端口。
8.根据权利要求7所述的方法，其特征在于，所述多条子链路中的每条子链路或所述多个子端口中的每个子端口具有一个物理出端口。
9.根据权利要求8所述的方法，其特征在于，所述物理出端口具有一一对应的端口控制器。
10.根据权利要求5所述的方法，其特征在于，所述第一调度器trunk连接模式。
11.根据权利要求5所述的方法，其特征在于，所述第二调度器为多级调度器。
12.一种报文转发装置，其特征在于，包括：
接收单元，用于接收目标报文，所述目标报文包括报文长度、队列标识和出端口信息；
第一发送单元，用于向所述出端口信息对应的目的物理出端口发送所述目标报文，并根据所述队列标识，将所述队列标识对应的虚拟队列的队列长度增加所述报文长度，所述队列长度用于表示第一调度器发送具有所述队列标识的报文所需的带宽总量；
第二发送单元，用于向第二调度器发送更新信息，所述更新信息包括所述虚拟队列的队列长度增加所述报文长度；
处理单元，用于根据所述第二调度器对应所述更新信息发送的带宽调度结果，将所述虚拟队列的队列长度减少所述报文长度。
13.根据权利要求12所述的装置，其特征在于，还包括：
建立单元，用于预先建立所述目的物理出端口的出端口信息和时隙之间的关联关系，所述端口控制器与所述物理出端口相连。
14.根据权利要求13所述的装置，其特征在于，还包括：
第一获取单元，用于获取所述第一调度器发送的所述目标报文；
入队单元，用于根据所述目标报文的队列标识和报文长度，确定输出所述目标报文的目的时隙，将所述目标报文加入与所述目的时隙对应报文队列。
15.根据权利要求14所述的装置，其特征在于，还包括：
第二获取单元，用于获取针对所述更新信息为所述目的物理出端口调度的带宽，所述为所述目的物理出端口调度的带宽为逻辑端口根据所述带宽调度结果为所述目的物理出端口调度的带宽；
输出单元，用于根据所述关联关系以及所述目的物理出端口的可用带宽，在所述目的时隙从所述报文队列中提取所述目标报文，通过所述目的时隙对应的所述目的物理出端口输出。
16.根据权利要求12至15任一项所述的装置，其特征在于，在触发所述第一发送单元之前，还包括：
丢弃判断单元，用于通过丢弃计算判断是否丢弃所述目标报文；
当判断结果为不丢弃所述目标报文，触发所述第一发送单元。
17.根据权利要求12至15任一项所述的装置，其特征在于，所述第一调度器trunk连接模式。
18.根据权利要求17所述的装置，其特征在于，所述第二调度器为多级调度器。
19.根据权利要求16所述的装置，其特征在于，所述第一调度器trunk连接模式。
20.一种第一调度器，其特征在于，包括存储器、接收器、发送器以及分别与所述存储器、所述接收器和所述发送器连接的处理器，其中
所述存储器用于存储程序指令；
所述处理器用于调用所述存储器存储的程序指令执行如下操作：
触发所述接收器接收目标报文，所述目标报文包括报文长度、队列标识和出端口信息；
触发所述发送器向所述出端口信息对应的目的物理出端口发送所述目标报文，并根据所述队列标识，将所述队列标识对应的虚拟队列的队列长度增加所述报文长度，所述队列长度用于表示所述第一调度器发送具有所述队列标识的报文所需的带宽总量；
触发所述发送器向第二调度器发送更新信息，所述更新信息包括所述虚拟队列的队列长度增加所述报文长度；
根据所述第二调度器对应所述更新信息发送的带宽调度结果，将所述虚拟队列的队列长度减少所述报文长度。
21.根据权利要求20所述的第一调度器，其特征在于，所述接收器包含物理接口。
22.根据权利要求20或21所述的第一调度器，其特征在于，所述发送器包含物理接口。
23.一种计算机可读取存储介质，其特征在于，该计算机可读存储介质存储程序指令，当其在计算机上运行时，使得计算机执行权利要求1-11中任一所述的方法。
CN201410853247.8A 2014-12-30 2014-12-30 一种报文转发方法和装置 Active CN104618265B (zh)

Priority Applications (6)

Application Number Priority Date Filing Date Title
CN201810143294.1A CN108259355B (zh) 2014-12-30 2014-12-30 一种报文转发方法和装置
CN202111416005.9A CN114338523B (zh) 2014-12-30 2014-12-30 一种报文转发方法和装置
CN201410853247.8A CN104618265B (zh) 2014-12-30 2014-12-30 一种报文转发方法和装置
EP15875053.9A EP3229425B1 (en) 2014-12-30 2015-12-04 Packet forwarding method and device
PCT/CN2015/096467 WO2016107375A1 (zh) 2014-12-30 2015-12-04 一种报文转发方法和装置
US15/639,748 US10298495B2 (en) 2014-12-30 2017-06-30 Packet forwarding method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410853247.8A CN104618265B (zh) 2014-12-30 2014-12-30 一种报文转发方法和装置

Related Child Applications (2)

Application Number Title Priority Date Filing Date
CN201810143294.1A Division CN108259355B (zh) 2014-12-30 2014-12-30 一种报文转发方法和装置
CN202111416005.9A Division CN114338523B (zh) 2014-12-30 2014-12-30 一种报文转发方法和装置

Publications (2)

Publication Number Publication Date
CN104618265A CN104618265A (zh) 2015-05-13
CN104618265B true CN104618265B (zh) 2018-03-13

Family

ID=53152550

Family Applications (3)

Application Number Title Priority Date Filing Date
CN202111416005.9A Active CN114338523B (zh) 2014-12-30 2014-12-30 一种报文转发方法和装置
CN201410853247.8A Active CN104618265B (zh) 2014-12-30 2014-12-30 一种报文转发方法和装置
CN201810143294.1A Active CN108259355B (zh) 2014-12-30 2014-12-30 一种报文转发方法和装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN202111416005.9A Active CN114338523B (zh) 2014-12-30 2014-12-30 一种报文转发方法和装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201810143294.1A Active CN108259355B (zh) 2014-12-30 2014-12-30 一种报文转发方法和装置

Country Status (4)

Country Link
US (1) US10298495B2 (zh)
EP (1) EP3229425B1 (zh)
CN (3) CN114338523B (zh)
WO (1) WO2016107375A1 (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114338523B (zh) 2014-12-30 2023-04-11 华为技术有限公司 一种报文转发方法和装置
US10721187B1 (en) * 2017-05-18 2020-07-21 Juniper Networks, Inc. Emulating output queued behavior in a virtual output queue switch
CN107342954B (zh) * 2017-06-29 2019-11-22 北京东土军悦科技有限公司 一种报文的调度方法及装置
CN109274605B (zh) * 2017-07-18 2021-06-08 中国科学院声学研究所 一种适用于分组交换网络的同步传输方法
CN109729117B (zh) * 2017-10-30 2020-10-27 华为技术有限公司 一种报文处理的方法、芯片系统以及计算机存储介质
CN113906720B (zh) * 2019-06-12 2024-05-10 华为技术有限公司 流量调度方法、设备及存储介质
CN112311693B (zh) * 2019-07-26 2022-08-26 华为技术有限公司 业务数据的传输方法和装置
CN112532531B (zh) * 2020-11-12 2022-09-30 杭州迪普科技股份有限公司 一种报文调度方法及装置
CN113518046B (zh) * 2021-03-31 2023-12-26 新华三信息安全技术有限公司 一种报文转发方法及框式交换设备
CN114090555A (zh) * 2021-10-27 2022-02-25 北明成功软件(山东)有限公司 一种ais数据处理方法及系统
US12021757B2 (en) * 2022-03-18 2024-06-25 Oracle International Corporation Bandwidth control inside a shared network interface card
CN114143378B (zh) * 2021-11-24 2023-07-25 新华三技术有限公司 一种网络优化方法、装置、网关设备及存储介质
US20230379250A1 (en) * 2022-05-20 2023-11-23 Cisco Technology, Inc. Forwarding decisions based on header compression in industrial networks

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1960334A (zh) * 2006-09-12 2007-05-09 华为技术有限公司 队列调度方法及装置
CN1968186A (zh) * 2006-06-19 2007-05-23 华为技术有限公司 一种调度报文发送的装置及方法
CN101009649A (zh) * 2006-01-24 2007-08-01 三星电子株式会社 网络处理器中的队列管理
CN102104545A (zh) * 2011-02-12 2011-06-22 华为技术有限公司 解决小包线速的credit调度方法、调度装置及旁路器
CN103533090A (zh) * 2013-10-23 2014-01-22 中国科学院声学研究所 单个物理网口模拟为多个逻辑网口的映射方法与装置

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2245367A1 (en) * 1998-08-19 2000-02-19 Newbridge Networks Corporation Two-component bandwidth scheduler having application in multi-class digital communication systems
US7215678B1 (en) * 2000-04-10 2007-05-08 Switchcore, A.B. Method and apparatus for distribution of bandwidth in a switch
JP4186421B2 (ja) * 2001-02-23 2008-11-26 株式会社日立製作所 パケット処理装置
JP3914771B2 (ja) * 2002-01-09 2007-05-16 株式会社日立製作所 パケット通信装置及びパケットデータ転送制御方法
US7894343B2 (en) * 2003-06-19 2011-02-22 Polytechnic University Packet sequence maintenance with load balancing, and head-of-line blocking avoidance in a switch
US20050147032A1 (en) * 2003-12-22 2005-07-07 Lyon Norman A. Apportionment of traffic management functions between devices in packet-based communication networks
KR100640361B1 (ko) * 2004-10-15 2006-10-30 삼성전자주식회사 동기화 이더넷 네트워크의 시간 할당 방법
CN100418313C (zh) * 2005-12-21 2008-09-10 中国科学院计算技术研究所 适于带宽变化的链路分层共享和管理域的带宽重分配方法
US7769038B2 (en) * 2006-05-01 2010-08-03 Agere Systems Inc. Wireless network scheduling methods and apparatus based on both waiting time and occupancy
CN101047454B (zh) * 2006-05-11 2010-08-04 华为技术有限公司 一种无源光网络系统中的流量映射方法
US7852866B2 (en) * 2006-12-29 2010-12-14 Polytechnic Institute of New York Universiity Low complexity scheduling algorithm for a buffered crossbar switch with 100% throughput
CN101242341B (zh) * 2007-02-07 2015-07-29 华为技术有限公司 一种报文调度方法及装置
US8527656B2 (en) * 2008-03-26 2013-09-03 Avaya Inc. Registering an endpoint with a sliding window of controllers in a list of controllers of a survivable network
CN101378364B (zh) * 2008-09-25 2011-01-19 杭州华三通信技术有限公司 广域网出口调度方法及单元
CN101534254B (zh) * 2009-04-21 2011-05-04 华为技术有限公司 一种队列报告方法、装置和无源光网络系统
CN102035719B (zh) * 2009-09-29 2013-04-24 华为技术有限公司 一种报文处理方法和装置
CN102739510B (zh) * 2011-04-15 2016-07-27 中兴通讯股份有限公司 一种流控方法和装置
KR20140011531A (ko) * 2012-06-29 2014-01-29 한국전자통신연구원 가상 포트를 고려한 패킷 스케줄링 방법 및 그 장치
JP5953998B2 (ja) * 2012-07-10 2016-07-20 富士通株式会社 パケット処理装置およびパケット処理方法
CN102857440A (zh) * 2012-08-17 2013-01-02 杭州华三通信技术有限公司 数据处理方法与交换机
US20140088780A1 (en) * 2012-09-26 2014-03-27 Hongxia Chen Automatic local electric management system
US10122645B2 (en) * 2012-12-07 2018-11-06 Cisco Technology, Inc. Output queue latency behavior for input queue based device
CN103647726B (zh) * 2013-12-11 2017-01-11 华为技术有限公司 一种报文调度方法及装置
US20160037559A1 (en) * 2014-07-29 2016-02-04 Qualcomm Incorporated Method and system for estimating available capacity of an access point
US9608926B2 (en) * 2014-08-29 2017-03-28 Cisco Technology, Inc. Flexible recirculation bandwidth management
CN114338523B (zh) * 2014-12-30 2023-04-11 华为技术有限公司 一种报文转发方法和装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101009649A (zh) * 2006-01-24 2007-08-01 三星电子株式会社 网络处理器中的队列管理
CN1968186A (zh) * 2006-06-19 2007-05-23 华为技术有限公司 一种调度报文发送的装置及方法
CN1960334A (zh) * 2006-09-12 2007-05-09 华为技术有限公司 队列调度方法及装置
CN102104545A (zh) * 2011-02-12 2011-06-22 华为技术有限公司 解决小包线速的credit调度方法、调度装置及旁路器
CN103533090A (zh) * 2013-10-23 2014-01-22 中国科学院声学研究所 单个物理网口模拟为多个逻辑网口的映射方法与装置

Also Published As

Publication number Publication date
CN114338523A (zh) 2022-04-12
EP3229425A4 (en) 2017-12-27
CN114338523B (zh) 2023-04-11
US10298495B2 (en) 2019-05-21
CN108259355B (zh) 2022-03-11
US20170302574A1 (en) 2017-10-19
CN108259355A (zh) 2018-07-06
EP3229425B1 (en) 2019-08-14
EP3229425A1 (en) 2017-10-11
CN104618265A (zh) 2015-05-13
WO2016107375A1 (zh) 2016-07-07

Similar Documents

Publication Publication Date Title
CN104618265B (zh) 一种报文转发方法和装置
EP2605454B1 (en) Network impairment unit with bandwidth-constrained packet duplication
US6198723B1 (en) Asynchronous transfer mode traffic shapers
CN100594699C (zh) 用于进行业务量生成的方法和装置
US7433363B2 (en) Low latency switch architecture for high-performance packet-switched networks
US9985899B2 (en) Re-marking of packets for queue control
US7860009B2 (en) Providing backpressure flow control to specific traffic flows
US8520529B2 (en) Reordering network traffic
US10153962B2 (en) Generating high-speed test traffic in a network switch
US20130070584A1 (en) Network impairment unit for concurrent delay and packet queue impairments
CN102726009B (zh) 一种数据流交换控制方法及相关设备
CN101692648B (zh) 一种队列调度方法及系统
US20080205287A1 (en) Apparatus and method for controlling the transfer of communication traffic to multiple links of a multi-link system
CN114500336B (zh) 一种时间敏感网络门控调度和每流过滤管理测试方法
CN105763375B (zh) 一种数据包发送方法、接收方法及微波站
CN101616096B (zh) 队列调度方法及装置
US11005778B1 (en) Priority flow control in a distributed network switch architecture
CN114124856B (zh) 一种流量控制的方法、装置及存储介质
CN102594670B (zh) 多端口多流的调度方法、装置及设备
CN105208023B (zh) 中心控制器保护方法、设备及系统
WO2022035935A1 (en) Multi-packet sliding window scheduler and method for input-queued switches
CN105099932A (zh) 基于直通转发技术的调度方法及装置
Demianiuk et al. Telenoise: A network-noise module for in-band real-time telemetry
CN116545947A (zh) 多链路速率组网下的数据流传输方法及其相关设备
US9146845B1 (en) Systems and methods for provisioning nodes of a packet network

Legal Events

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