CN102143053B - 传输数据的方法、装置和系统 - Google Patents

传输数据的方法、装置和系统 Download PDF

Info

Publication number
CN102143053B
CN102143053B CN201010548381.9A CN201010548381A CN102143053B CN 102143053 B CN102143053 B CN 102143053B CN 201010548381 A CN201010548381 A CN 201010548381A CN 102143053 B CN102143053 B CN 102143053B
Authority
CN
China
Prior art keywords
data
priority
queue length
pressure
output port
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
CN201010548381.9A
Other languages
English (en)
Other versions
CN102143053A (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 CN201010548381.9A priority Critical patent/CN102143053B/zh
Priority to EP11783074.5A priority patent/EP2477366B1/en
Priority to PCT/CN2011/075188 priority patent/WO2011144157A1/zh
Publication of CN102143053A publication Critical patent/CN102143053A/zh
Priority to US13/469,956 priority patent/US8549193B2/en
Application granted granted Critical
Publication of CN102143053B publication Critical patent/CN102143053B/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
    • H04L49/00—Packet switching elements
    • H04L49/50—Overload detection or protection within a single switching element
    • H04L49/505—Corrective measures
    • H04L49/506—Backpressure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H04L47/266—Stopping or restarting the source, e.g. X-on or X-off
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/29—Flow control; Congestion control using a combination of thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes

Abstract

本发明公开了一种传输数据的方法，包括：获取与输出端口对应队列的当前队列长度；当前队列长度满足反压条件时，根据当前队列长度、和预先设置的队列长度与反压优先级的对应关系，确定当前队列长度对应的反压优先级，并生成反压信息，该反压信息为禁止所述所有线卡向输出端口发送数据优先级小于或等于该反压优先级的数据；发送该反压信息给线卡。本发明根据当前队列长度、和预先设置的队列长度与反压优先级的对应关系，生成反压信息，禁止所有线卡向输出端口发送数据优先级小于或等于该反压优先级的数据，减少了大量低优先级的数据长期的占用交换网的缓存，从而使留给较高优先级的缓存相应增多，增加了交换网高优先级的高吞吐量。

Description

传输数据的方法、装置和系统
技术领域
本发明涉及数据传输技术领域，特别涉及一种传输数据的方法、装置和系统。
背景技术
目前，大容量、高吞吐率的分组交换通信系统中，线卡和交换网间的信息传输通常采用队列反压机制，即由交换网检测各输出端口的数据发送情况，当该输出端口出现拥塞时，交换网则产生反压信息，通知所有线卡停止向该输出端口发送数据。如果两个不同业务等级的数据流是分别来自两个不同的线卡，它们将同时被停止发送，业务等级较高的数据流也不能优先的被发送出去。因此，如何保证高业务等级数据流的有效传输已成为分组交换通信的主要解决的技术问题。
发明内容
为了增加高优先级数据的缓存空间，进而提高交换网高优先级的高吞吐量，本发明实施例提供了一种传输数据的方法。所述方法包括：
获取与输出端口对应的队列的当前队列长度；
当所述当前队列长度满足反压条件时，根据所述当前队列长度、和预先设置的队列长度与反压优先级的对应关系，确定当前队列长度对应的反压优先级，并生成反压信息，所述反压信息为禁止线卡向所述输出端口发送数据优先级小于或等于所述反压优先级的数据；
发送所述反压信息给线卡，使所述线卡接收所述反压信息后停止向所述输出端口发送数据优先级小于或等于所述反压优先级的数据。
本发明实施例提供了一种传输数据的装置，所述装置包括：
当前队列长度获取模块，用于获取与输出端口对应的队列的当前队列长度；
反压信息生成模块，用于当所述当前队列长度满足反压条件时，根据所述当前队列长度、和预先设置的队列长度与反压优先级的对应关系，确定当前队列长度对应的反压优先级，并生成反压信息，所述反压信息为禁止线卡向所述输出端口发送数据优先级小于或等于所述反压优先级的数据；
反压信息发送模块，用于发送所述反压信息给线卡，使所述线卡接收所述反压信息后停止向所述输出端口发送数据优先级小于或等于所述反压优先级的数据。
本发明实施例提供了一种传输数据的系统，所述系统包括：线卡和传输数据的装置：
所述线卡用于，向传输数据的装置发送数据，并根据所述传输数据的装置发送的反压信息传输数据；
所述传输数据的装置用于，获取与输出端口对应的队列的当前队列长度；当所述当前队列长度满足反压条件时，根据所述当前队列长度、和预先设置的队列长度与反压优先级的对应关系，确定当前队列长度对应的反压优先级，并生成反压信息，所述反压信息为禁止所述线卡向所述输出端口发送数据优先级小于或等于所述反压优先级的数据；发送所述反压信息给线卡，使所述线卡接收所述反压信息后停止向所述输出端口发送数据优先级小于或等于所述反压优先级的数据。
本发明实施例提供的技术方案带来的有益效果是：根据所述当前队列长度和预先设置的队列长度与优先级的对应关系生成反压信息，并将所述反压信息发送至当前交换网中的所有线卡，使所述所有线卡根据所述反压信息传输数据，减少了大量低优先级的数据长期的占用交换网的缓存，从而使留给较高优先级的缓存相应增多，进而提高了交换网的抗突发能力，增加了交换网高优先级的高吞吐量。
附图说明
图1是本发明实施例1中提供的传输数据的方法流程图；
图2是本发明实施例2中提供的另一传输数据的方法流程图；
图3是本发明实施例2中提供的传输数据网络示意图；
图4是本发明实施例3中提供的传输数据装置的结构示意图；
图5是本发明实施例3中提供的另一传输数据装置的结构示意图；
图6是本发明实施例4中提供的传输数据装置的系统示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。
实施例1
如图1所示，本发明实施例提供了一种传输数据的方法，该方法包括：
S101：获取与输出端口对应的队列的当前队列长度；
S102：当所述当前队列长度满足反压条件时，根据所述当前队列长度、和预先设置的队列长度与反压优先级的对应关系，确定当前队列长度对应的反压优先级，并生成反压信息，所述反压信息为禁止线卡向所述输出端口发送数据优先级小于或等于所述反压优先级的数据；
S103：发送所述反压信息给线卡，使所述线卡接收所述反压信息后停止向所述输出端口发送数据优先级小于或等于所述反压优先级的数据。
本发明实施例，根据当所述当前队列长度满足反压条件时(例如发生拥塞时)，根据所述当前队列长度、和预先设置的队列长度与反压优先级的对应关系，确定当前队列长度对应的反压优先级，并生成反压信息，所述反压信息为禁止所述所有线卡向所述输出端口发送数据优先级小于或等于所述反压优先级的数据，使所述线卡接收所述反压信息后停止向所述输出端口发送小于或等于所述反压优先级的数据，减少了大量低优先级的数据长期的占用交换网的缓存，从而使留给较高优先级的缓存相应增多，进而提高了交换网的抗突发能力，增加了交换网高优先级的高吞吐量。进一步的，由于交换网各输出端口采用单一队列存储该端口接收到的数据，由于队列采用先进先出原则输出其存储的数据，使数据滞留在交换网是时间缩短，从而减少了与交换网连接的下行重组模块的排序/重组的资源，提高了重组模块的排序/重组能力降低。
实施例2，
如图2所示，本发明实施例提供了一种传输数据的方法，该方法包括：
S201：线卡发送数据，所述数据中包含所述数据将要到达的输出端口至交换网；
优选的，所述线卡使用具有不同优先级的队列存储具有相应数据优先级的数据，所述线卡采用优先级调度机制选择发送所述具有不同优先级的队列中的数据。
例如，如图3所示，线卡使用p*n个队列，对应线卡同一个出口的p个队列之间使用SP(strict priority，严格优先级)调度。其中，p为队列优先级的个数，即线卡设置为数据设置一个优先级就存在一个队列用于存储该优先级的数据；n为每个线卡的出口数
线卡1和线卡m都有流量发往交换网的端口1输出。其中，线卡1的是低优先级流量，优先等级为p，对应队列为Q1p；线卡m的是高优先级流量，优先等级为1，对应队列为Q11。
S202：交换网接收线卡发送的数据以及所述数据将要到达的输出端口；
具体的，交换网根据所述数据指定的输出端口，将所述数据存储至所述输出端口对应的队列。
例如，如图3所示，交换网的每个输出端口只配置1个队列，交换网在接收到线卡发送的数据后，获取该数据指定的输出端口，并将该数据存储至该端口对应的输出队列。线卡1发送了数据Data1，并指定该数据由交换网的输出端口1输出，则交换网将该数据1存储至输出端口1对应的队列Q1；同理，线卡m发送了数据Data M，并指定该数据由交换网的输出端口1输出，则交换网将该数据1存储至输出端口1对应的队列Q1。
S203：交换网获取与输出端口对应的队列的当前队列长度；
S204：当所述当前队列长度满足反压条件时，交换网根据所述当前队列长度、和预先设置的队列长度与反压优先级的对应关系，确定当前队列长度对应的反压优先级，并生成反压信息。
其中，所述反压信息为禁止线卡向所述输出端口发送数据优先级小于或等于所述反压优先级的数据。
可选的，预先设置的所述队列长度与反压优先级的对应关系为，队列长度值与反压优先级的对应关系。则S204具体可以为：交换网根据所述当前队列长度，查询队列长度值与反压优先级的对应关系，当存在与当前队列长度相同的队列长度值时，则判定当前队列长度满足反压条件，此时，交换网获取与当前队列长度值对应的反压优先级，并生成反压信息，禁止所有与交换网连接的线卡向所述输出端口发送优先级小于或等于所述对应反压优先级的数据的反压信息。
例如，当交换网获取到的输出端口1对应的队列Q1当前的队列长度为L1时，预先设置的队列长度与反压优先级的对应关系如表一所示，则交换网通过查询如表一所示的预先设置的队列长度与反压优先级的对应关系，获取表一所示的对应关系中存在与当前队列长度相同的队列长度，即存在L1；交换网根据L1获取到与L1对应的反压优先级为1，并生成反压信息，该反压信息为禁止所有线卡向输出端口1发送数据优先级小于或等于n的数据。
表一：
  队列长度   反压优先级
  L1   n
  L2   n-1
  ……   ……
  Ln   1
进一步可选的，预先设置的所述队列长度与反压优先级的对应关系还可以为队列长度区间与反压优先级的对应关系。则S204具体还可以为：交换网查询队列长度区间与反压优先级的对应关系，当存在包括当前队列长度的队列长度区间时，则判定当前队列长度满足反压条件，此时，获取所述当前队列长度所在的队列长度区间，进而获取与所述当前队列长度所在的队列长度区间对应的反压优先级，并生成反压信息，禁止所有与交换网连接的线卡向所述输出端口发送优先级小于或等于所述对应反压优先级的数据的反压信息。
例如，如图3所示，与交换网端口1对应的队列Q1存在T1～TP个队列长度区间，该队列当前的队列长度落在队列区间T3，则获取到队列长度区间T3对应的优先级为3。
其中，预先设置的队列长度值与反压优先级的对应关系中，所述反压优先级的个数小于等于所述数据的优先级的个数。该优先级，为与该交换网连接的线卡发送的数据优先级中的一个或多个，每个优先级都有一个队列长度与其一一对应，即当存在一个队列长度时，则有一个数据优先级与其对应；当存在多个队列长度时则存在多个数据优先级与各个队列长度一一对应。优选的，如图3所示，如果线卡为数据设置了p个优先级，则在交换网输出端口1的队列Q1则存在T1～TP个队列长度与各个优先级对应，即与交换网输出端口队列的队列长队对应的优先级，以及线卡发送的数据的优先级是一一对应的。进一步的，可由各个队列长度与优先级的映射关系组成该队列的队列长度区间与优先级的映射关系集。
进一步的，交换网发送该反压信息至所有线卡，所有与该交换网连接的线卡接收交换网发送的反压信息并根据所述反压信息向交换网传输数据。
具体的，交换网向与其连接的所有线卡发送禁止所有线卡向所述输出端口发送优先级小于或等于所述对应优先级的数据的反压信息。
例如，如图3所示，当生成的反压信息为禁止所有线卡向端口1发送优先级小于或等于3的数据时，交换网向线卡1～线卡m发送该反压信息，禁止线卡1～线卡m发送优先级小于或等于3的数据；线卡1～线卡m接收该反压信息后停止向端口1发送优先级小于或等于3的数据。
同时，交换网各个输出端口顺序输出存储于与其对应的队列中的数据。可选的，交换网各个输出端口按先进先出原则，从与其对应的队列中获取数据，并将数据发送出去。
另外，本发明实施例S201-S202在本实施例中的具体顺序并不限定于S203之前，即本发明实施例S203获取的输出端口对应队列的当前队列长度，即可以是将当前交换网接收到的数据存入该对应队列前的该对应队列的队列长度，也可以是存入该对应队列之后的该对应队列的队列长度。
所以可选地，上述步骤S201和S202可以不在步骤S203前进行，即本实施例的方法可以直接步骤S203开始，这时步骤S203中当前队列长度就是未将接收到的数据加入输出端口队列的队列长度。如果当前队列长度满足反压条件时执行步骤S204；如果前队列长度不满足反压条件，执行步骤S202，重复流程；
本发明实施例，根据当所述当前队列长度满足反压条件时，根据所述当前队列长度、和预先设置的队列长度与反压优先级的对应关系，确定当前队列长度对应的反压优先级，并生成反压信息，所述反压信息为禁止所述所有线卡向所述输出端口发送数据优先级小于或等于所述反压优先级的数据，使所述线卡接收所述反压信息后停止向所述输出端口发送小于或等于所述反压优先级的数据，减少了大量低优先级的数据长期的占用交换网的缓存，从而使留给较高优先级的缓存相应增多，进而提高了交换网的抗突发能力，增加了交换网高优先级的高吞吐量。进一步的，由于交换网各输出端口采用单一队列存储该端口接收到的数据，由于队列采用先进先出原则输出其存储的数据，使数据滞留在交换网是时间缩短，从而减少了与交换网连接的下行重组模块的排序/重组的资源，提高了重组模块的排序/重组能力降低。
实施例3，
如图4所示，本发明实施例提供了一种传输数据的装置，该装置包括：
当前队列长度获取模块301，用于获取与输出端口对应的队列的当前队列长度；
反压信息生成模块302，用于当所述当前队列长度满足反压条件时，根据所述当前队列长度、和预先设置的队列长度与反压优先级的对应关系，确定当前队列长度对应的反压优先级，并生成反压信息，所述反压信息为禁止线卡向所述输出端口发送数据优先级小于或等于所述反压优先级的数据；
反压信息发送模块303，用于发送所述反压信息给线卡，使所述线卡接收所述反压信息后停止向所述输出端口发送数据优先级小于或等于所述反压优先级的数据。
本发明实施例，根据当所述当前队列长度满足反压条件时，根据所述当前队列长度、和预先设置的队列长度与反压优先级的对应关系，确定当前队列长度对应的反压优先级，并生成反压信息，所述反压信息为禁止所述所有线卡向所述输出端口发送数据优先级小于或等于所述反压优先级的数据，使所述线卡接收所述反压信息后停止向所述输出端口发送小于或等于所述反压优先级的数据，减少了大量低优先级的数据长期的占用交换网的缓存，从而使留给较高优先级的缓存相应增多，进而提高了交换网的抗突发能力，增加了交换网高优先级的高吞吐量。进一步的，由于交换网各输出端口采用单一队列存储该端口接收到的数据，由于队列采用先进先出原则输出其存储的数据，使数据滞留在交换网是时间缩短，从而减少了与交换网连接的下行重组模块的排序/重组的资源，提高了重组模块的排序/重组能力降低。
实施例4，
如图5所示，本发明实施例还提供了一种传输数据的装置，该装置包括：
当前队列长度获取模块301，用于获取与输出端口对应的队列的当前队列长度；
反压信息生成模块302，用于当所述当前队列长度满足反压条件时，根据所述当前队列长度、和预先设置的队列长度与反压优先级的对应关系，确定当前队列长度对应的反压优先级，并生成反压信息，所述反压信息为禁止线卡向所述输出端口发送数据优先级小于或等于所述反压优先级的数据；
反压信息发送模块303，用于发送所述反压信息给线卡，使所述线卡接收所述反压信息后停止向所述输出端口发送数据优先级小于或等于所述反压优先级的数据。
优选的，所述预先设置的队列长度与反压优先级的对应关系中，所述反压优先级的个数小于等于所述数据优先级的个数。
进一步优选的，所述线卡使用具有不同优先级的队列存储具有相应数据优先级的数据，所述线卡采用优先级调度机制选择发送所述具有不同优先级的队列中的数据。
可选的，预先设置的所述队列长度与反压优先级的对应关系为，队列长度值与反压优先级的对应关系，或者队列长度区间与反压优先级的对应关系。
当预先设置的所述队列长度与反压优先级的对应关系为队列长度值与反压优先级的对应关系时，反压信息生成模块302具体还包括：
队列长度值对应的反压优先级获取单元3021，用于查询所述对应关系，获取与所述当前队列长度值对应的反压优先级；
当预先设置的所述队列长度值与反压优先级的对应关系为队列长度区间与反压优先级的对应关系时，反压信息生成模块302具体还包括：
队列长度区间对应的反压优先级获取单元3022，用于查询所述对应关系，获取与所述当前队列长度所在的队列长度区间对应的反压优先级。
可选的，所述装置还包括：
数据接收模块304，用于接收线卡发送的数据，所述数据中包含所述数据将要到达的输出端口；
数据存储模块305，用于将所述数据存储至所述输出端口对应的队列。
本发明实施例，根据当所述当前队列长度满足反压条件时，根据所述当前队列长度、和预先设置的队列长度与反压优先级的对应关系，确定当前队列长度对应的反压优先级，并生成反压信息，所述反压信息为禁止所述所有线卡向所述输出端口发送数据优先级小于或等于所述反压优先级的数据，使所述线卡接收所述反压信息后停止向所述输出端口发送小于或等于所述反压优先级的数据，减少了大量低优先级的数据长期的占用交换网的缓存，从而使留给较高优先级的缓存相应增多，进而提高了交换网的抗突发能力，增加了交换网高优先级的高吞吐量。进一步的，由于交换网各输出端口采用单一队列存储该端口接收到的数据，由于队列采用先进先出原则输出其存储的数据，使数据滞留在交换网是时间缩短，从而减少了与交换网连接的下行重组模块的排序/重组的资源，提高了重组模块的排序/重组能力降低。
实施例5，
如图6所示，本发明实施例提供了一种传输数据的系统，该系统包括：线卡401和传输数据的装置402：
所述线卡401用于，向传输数据的装置发送数据，并根据所述传输数据的装置发送的反压信息传输数据；
传输数据的装置402用于，获取与输出端口对应的队列的当前队列长度；当所述当前队列长度满足反压条件时，根据所述当前队列长度、和预先设置的队列长度与反压优先级的对应关系，确定当前队列长度对应的反压优先级，并生成反压信息，所述反压信息为禁止所述线卡向所述输出端口发送数据优先级小于或等于所述反压优先级的数据；发送所述反压信息给线卡，使所述线卡接收所述反压信息后停止向所述输出端口发送数据优先级小于或等于所述反压优先级的数据。
本发明实施例，根据当所述当前队列长度满足反压条件时，根据所述当前队列长度、和预先设置的队列长度与反压优先级的对应关系，确定当前队列长度对应的反压优先级，并生成反压信息，所述反压信息为禁止所述所有线卡向所述输出端口发送数据优先级小于或等于所述反压优先级的数据，使所述线卡接收所述反压信息后停止向所述输出端口发送小于或等于所述反压优先级的数据，减少了大量低优先级的数据长期的占用交换网的缓存，从而使留给较高优先级的缓存相应增多，进而提高了交换网的抗突发能力，增加了交换网高优先级的高吞吐量。进一步的，由于交换网各输出端口采用单一队列存储该端口接收到的数据，由于队列采用先进先出原则输出其存储的数据，使数据滞留在交换网是时间缩短，从而减少了与交换网连接的下行重组模块的排序/重组的资源，提高了重组模块的排序/重组能力降低。
以上实施例提供的技术方案中的全部或部分内容可以通过软件编程实现，其软件程序存储在可读取的存储介质中，存储介质例如：计算机中的硬盘、光盘或软盘。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (9)

1.一种传输数据的方法，其特征在于，所述方法包括：
获取与输出端口对应的队列的当前队列长度，其中，每个所述输出端口只配置一个所述队列；
当所述当前队列长度满足反压条件时，根据所述当前队列长度、和预先设置的队列长度与反压优先级的对应关系，确定当前队列长度对应的反压优先级，并生成反压信息，所述反压信息为禁止线卡向所述输出端口发送数据优先级小于或等于所述反压优先级的数据；
发送所述反压信息给线卡，使所述线卡接收所述反压信息后停止向所述输出端口发送数据优先级小于或等于所述反压优先级的数据；
所述输出端口按先进先出原则，从与所述输出端口对应的所述队列中获取所述数据，并将所述数据发送出去；
其中，预先设置的所述队列长度与反压优先级的对应关系为，队列长度值与反压优先级的对应关系，或者队列长度区间与反压优先级的对应关系。
2.根据权利要求1所述的方法，其特征在于，如果预先设置的所述队列长度与反压优先级的对应关系为队列长度值与反压优先级的对应关系，则所述确定当前队列长度对应的反压优先级具体包括：查询所述对应关系，获取与所述当前队列长度值对应的反压优先级；
如果预先设置的所述队列长度值与反压优先级的对应关系为队列长度区间与反压优先级的对应关系，则所述确定当前队列长度对应的反压优先级具体包括：查询所述对应关系，获取与所述当前队列长度所在的队列长度区间对应的反压优先级。
3.根据权利要求1所述的方法，其特征在于，所述预先设置的队列长度与反压优先级的对应关系中，所述反压优先级的个数小于等于所述数据优先级的个数。
4.根据权利要求1所述的方法，其特征在于，在所述获取与输出端口对应队列的当前队列长度之前包括接收线卡发送的数据，所述数据中包含所述数据将要到达的输出端口；
将所述数据存储至所述输出端口对应的队列。
5.一种传输数据的装置，其特征在于，所述装置包括：
当前队列长度获取模块，用于获取与输出端口对应的队列的当前队列长度，其中，每个所述输出端口只配置一个所述队列；
反压信息生成模块，用于当所述当前队列长度满足反压条件时，根据所述当前队列长度、和预先设置的队列长度与反压优先级的对应关系，确定当前队列长度对应的反压优先级，并生成反压信息，所述反压信息为禁止线卡向所述输出端口发送数据优先级小于或等于所述反压优先级的数据；
反压信息发送模块，用于发送所述反压信息给线卡，使所述线卡接收所述反压信息后停止向所述输出端口发送数据优先级小于或等于所述反压优先级的数据；
所述装置，还包括：
用于实现所述输出端口按先进先出原则，从与所述输出端口对应的所述队列中获取所述数据，并将所述数据发送出去的模块；
其中，预先设置的所述队列长度与反压优先级的对应关系为，队列长度值与反压优先级的对应关系，或者队列长度区间与反压优先级的对应关系。
6.根据权利要求5所述的装置，其特征在于，如果预先设置的所述队列长度与反压优先级的对应关系为队列长度值与反压优先级的对应关系，则反压信息生成模块具体还包括：队列长度值对应的反压优先级获取单元，用于查询所述对应关系，获取与所述当前队列长度值对应的反压优先级；
如果预先设置的所述队列长度值与反压优先级的对应关系为队列长度区间与反压优先级的对应关系，则所述反压信息生成模块具体还包括：
队列长度区间对应的反压优先级获取单元，用于查询所述对应关系，获取与所述当前队列长度所在的队列长度区间对应的反压优先级。
7.根据权利要求5所述的装置，其特征在于，所述线卡使用具有不同优先级的队列存储具有相应数据优先级的数据，所述线卡采用优先级调度机制选择发送所述具有不同优先级的队列中的数据。
8.根据权利要求5所述的装置，其特征在于，所述装置还包括：
数据接收模块，用于接收线卡发送的数据，所述数据中包含所述数据将要到达的输出端口；
数据存储模块，用于将所述数据存储至所述输出端口对应的队列。
9.一种传输数据的系统，其特征在于，所述系统包括：线卡和传输数据的装置：
所述线卡用于，向传输数据的装置发送数据，并根据所述传输数据的装置发送的反压信息传输数据；
所述传输数据的装置用于，获取与输出端口对应队列的当前队列长度，其中，每个所述输出端口只配置一个所述队列；当所述当前队列长度满足反压条件时，根据所述当前队列长度、和预先设置的队列长度与反压优先级的对应关系，确定当前队列长度对应的反压优先级，并生成反压信息，所述反压信息为禁止所述线卡向所述输出端口发送数据优先级小于或等于所述反压优先级的数据；发送所述反压信息给线卡，使所述线卡接收所述反压信息后停止向所述输出端口发送数据优先级小于或等于所述反压优先级的数据；所述输出端口按先进先出原则，从与所述输出端口对应的所述队列中获取所述数据，并将所述数据发送出去；其中，预先设置的所述队列长度与反压优先级的对应关系为，队列长度值与反压优先级的对应关系，或者队列长度区间与反压优先级的对应关系。
CN201010548381.9A 2010-11-12 2010-11-12 传输数据的方法、装置和系统 Active CN102143053B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201010548381.9A CN102143053B (zh) 2010-11-12 2010-11-12 传输数据的方法、装置和系统
EP11783074.5A EP2477366B1 (en) 2010-11-12 2011-06-02 Data transmission method, apparatus and system
PCT/CN2011/075188 WO2011144157A1 (zh) 2010-11-12 2011-06-02 传输数据的方法、装置和系统
US13/469,956 US8549193B2 (en) 2010-11-12 2012-05-11 Data transmission method, device and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010548381.9A CN102143053B (zh) 2010-11-12 2010-11-12 传输数据的方法、装置和系统

Publications (2)

Publication Number Publication Date
CN102143053A CN102143053A (zh) 2011-08-03
CN102143053B true CN102143053B (zh) 2014-08-20

Family

ID=44410290

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010548381.9A Active CN102143053B (zh) 2010-11-12 2010-11-12 传输数据的方法、装置和系统

Country Status (4)

Country Link
US (1) US8549193B2 (zh)
EP (1) EP2477366B1 (zh)
CN (1) CN102143053B (zh)
WO (1) WO2011144157A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103024699B (zh) * 2011-09-22 2016-05-25 北京神州泰岳软件股份有限公司 一种短信发送方法和一种信息资源站实体
US20130286825A1 (en) * 2012-04-30 2013-10-31 Derek Alan Sherlock Feed-forward arbitration
CN108243116B (zh) * 2016-12-23 2021-09-14 华为技术有限公司 一种流量控制方法及交换设备
US10355978B2 (en) 2017-06-19 2019-07-16 Hewlett Packard Enterprise Development Lp Calculating times to live for transaction requests
CN109818879A (zh) * 2017-11-22 2019-05-28 华为技术有限公司 流量控制方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1633786A (zh) * 2002-01-03 2005-06-29 英特尔公司 以太网体系结构中基于优先级的流控制方法和装置
CN101035067A (zh) * 2007-01-25 2007-09-12 华为技术有限公司 一种基于输出队列的流控实现方法及装置
CN101465806A (zh) * 2008-10-22 2009-06-24 华为技术有限公司 一种调度交换网数据包的方法、装置和系统

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5583861A (en) * 1994-04-28 1996-12-10 Integrated Telecom Technology ATM switching element and method having independently accessible cell memories
JP3492142B2 (ja) * 1997-03-27 2004-02-03 キヤノン株式会社 半導体基材の製造方法
US7023857B1 (en) * 2000-09-12 2006-04-04 Lucent Technologies Inc. Method and apparatus of feedback control in a multi-stage switching system
US7092404B1 (en) * 2001-04-27 2006-08-15 Tropic Networks Inc. Interposer chip for protocol conversion
US6594234B1 (en) 2001-05-31 2003-07-15 Fujitsu Network Communications, Inc. System and method for scheduling traffic for different classes of service
US7212534B2 (en) * 2001-07-23 2007-05-01 Broadcom Corporation Flow based congestion control
CN100550852C (zh) * 2007-01-18 2009-10-14 华为技术有限公司 一种实现海量端口反压的方法及其装置
US8036128B2 (en) * 2007-09-28 2011-10-11 Alcatel Lucent Method for communicating backpressure messages in a data communications system
CN101340385B (zh) * 2008-08-22 2012-02-29 华为技术有限公司 一种反压信息的生成方法、系统和装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1633786A (zh) * 2002-01-03 2005-06-29 英特尔公司 以太网体系结构中基于优先级的流控制方法和装置
CN101035067A (zh) * 2007-01-25 2007-09-12 华为技术有限公司 一种基于输出队列的流控实现方法及装置
CN101465806A (zh) * 2008-10-22 2009-06-24 华为技术有限公司 一种调度交换网数据包的方法、装置和系统

Also Published As

Publication number Publication date
EP2477366A4 (en) 2012-07-18
US20120254483A1 (en) 2012-10-04
US8549193B2 (en) 2013-10-01
WO2011144157A1 (zh) 2011-11-24
EP2477366B1 (en) 2014-08-06
CN102143053A (zh) 2011-08-03
EP2477366A1 (en) 2012-07-18

Similar Documents

Publication Publication Date Title
JP4712951B2 (ja) 通信ノードに付与されたデータ・フローを制御するための方法
CN102447610B (zh) 实现报文缓存资源共享的方法和装置
CN102143053B (zh) 传输数据的方法、装置和系统
CN102217256B (zh) 队列调度的方法和装置
US8174987B2 (en) Method and apparatus for implementing output queue-based flow control
CN103647726A (zh) 一种报文调度方法及装置
CN104378308A (zh) 报文发送速率检测方法及装置
CN106535246A (zh) 一种缓冲区状态报告的上报方法、装置及系统
CN102387076B (zh) 一种结合整形的分级式队列调度方法
CN101753584B (zh) VxWorks系统下提高智能变电站快速报文处理速度的方法
CN109660468A (zh) 一种端口拥塞管理方法、装置和设备
CN103986585A (zh) 报文预处理方法及其装置
CN115473855B (zh) 网络系统、数据传输方法
CN102781096A (zh) 一种资源调度的方法和用户设备
CN113296976A (zh) 消息处理方法、装置、电子设备、存储介质及程序产品
CN101207570A (zh) 数据传输方法、数据发送速率控制方法及基站
CN104780118A (zh) 一种基于令牌的流控方法及装置
CN102281202A (zh) 一种调度方法、服务器及系统
CN101478495B (zh) 流量限制方法和装置
CN103701721A (zh) 报文传输方法及装置
CN102404183B (zh) 仲裁方法和仲裁器
CN103442091A (zh) 一种数据传输方法及装置
CN106209676A (zh) 基于多设备的云主机系统的数据处理方法及装置
CN113992609B (zh) 一种处理多链路业务数据乱序的方法及系统
CN102739531A (zh) 流量整形方法和流量整形设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant