CN1668033A - 分组输出控制装置、分组中继装置 - Google Patents

分组输出控制装置、分组中继装置 Download PDF

Info

Publication number
CN1668033A
CN1668033A CNA2005100543189A CN200510054318A CN1668033A CN 1668033 A CN1668033 A CN 1668033A CN A2005100543189 A CNA2005100543189 A CN A2005100543189A CN 200510054318 A CN200510054318 A CN 200510054318A CN 1668033 A CN1668033 A CN 1668033A
Authority
CN
China
Prior art keywords
output
grouping
packet
discarded
controlling device
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.)
Pending
Application number
CNA2005100543189A
Other languages
English (en)
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial 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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of CN1668033A publication Critical patent/CN1668033A/zh
Pending legal-status Critical Current

Links

Images

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/56—Queue scheduling implementing delay-aware scheduling
    • 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
    • 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/11—Identifying congestion
    • 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/19—Flow control; Congestion control at layers above the network layer
    • H04L47/193—Flow control; Congestion control at layers above the network layer at the transport layer, e.g. TCP related
    • 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/22—Traffic shaping
    • 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
    • H04L47/2416—Real-time traffic
    • 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
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • 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
    • H04L47/245—Traffic characterised by specific attributes, e.g. priority or QoS using preemption
    • 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/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • 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

Landscapes

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

Abstract

本发明提供一种分组输出控制装置、分组中继装置。分组整形器(24)包括：存储TCP分组的TCP分组队列(245)、存储UDP分组的UDP分组队列(246)、将分组从分组队列输出到速率设定控制部(244)的调度器(247)。通过实施基于这些队列的合计队列长度的控制，在使用TCP这样的连接型的协议的AV通信中，可以抑制图像质量和音质的恶化。

Description

分组输出控制装置、分组中继装置
技术领域
本发明涉及保证QoS(Quality of Service：服务质量)的分组传输所使用的分组输出控制装置(例如，分组整形器(packet shaper)和调度器(schedular)等)以及配有它的分组中继装置。
背景技术
分组整形器从输入部输入分组并从输出部输出分组。这里，输入部的发送速率比输出部的发送速率大。从而，从输入部输入分组整形器的分组不是始终从输出部输出，在一定的情况下，被分组整形器废弃。
通过分组进行通信的数据的种类各种各样。例如，如果仅浏览web上的主页的文字数据，或者通过ftp来下载服务器上的文件，则即使发生分组的废弃实际危害也小。
但是，用于AV(Audio/Visual)通信的AV分组要求实时性。即，在AV分组被废弃，并无法确保规定的发送速率的情况下，图像质量和音质会恶化，不令人满意。从而，需要尽力使AV分组不被分组整形器等分组输出控制装置废弃。
作为用于AV通信的协议，UDP等被认为是合适的。但是，目前在研究连接型协议(例如，TCP)的使用。
TCP支持拥塞控制功能。具体来说，在TCP的通信中，监视有关发送数据的Ack分组。然后，在Ack分组完全没有到达的情况下，或在直到Ack分组到达为止需要长时间的情况下，判定为发送拥塞，分组的通信装置中的拥塞控制功能工作，分组的发送速率被自动抑制。对于该现象，分组输出控制装置无法直接参与。
在分组为AV分组的情况下，同样发生这种现象。其结果，发送速率降低，图像质量和音质恶化。在分组整形器中，作为引起Ack分组到达的延迟的主要因素，考虑队列以及其控制技术。
发明内容
因此，本发明的目的在于提供一种分组输出控制装置以及其关联技术，在使用连接型协议的情况下，极力抑制分组的废弃，容易维持通信质量。
第一发明的分组输出控制装置包括：多个队列，分别存储分组；输出控制部，控制来自多个队列的分组输出；流管理部，保持对每个流设定的废弃参数；以及队列管理部，参照流管理部的废弃参数，只要不满足废弃条件，就将输入的分组插入多个队列的其中一个，废弃条件基于多个队列的合计队列长度来确定。
在第二发明的分组输出控制装置中，输出控制部具有用于设定从多个队列的其中一个输出的分组速率的速率设定控制部。
在这些结构中，废弃条件基于多个队列的合计队列长度来确定，所以在没有产生发送分组的物理性废弃的状态下，连接型的分组被没有延迟地传输。从而，尽管实际上没有发生分组的物理性废弃，但通过连接型的协议的功能，也可以轻松地避免分组的发送速率下降的情况。其结果，在连接型协议的AV通信中，也可以抑制图像质量和音质的恶化。
在第三发明的分组输出控制装置中，废弃条件基于输入分组的分组长度、流管理部中保持的该分组的流的废弃参数来确定。
根据该结构，由于流的优先级上有差别，所以避免废弃属于相对有利的流的分组，维持该流的通信质量。其结果，即使在有多个优先级高的流，且优先级高的分组的总计超过输出接口的带宽的情况下，也可避免所有的流的通信质量同时恶化的情况。
在第四发明的分组输出控制装置中，对不同协议准备多个队列。
根据该结构，可以根据协议的特性进行分组的优先控制。
在第五发明的分组输出控制装置中，协议中包含TCP。
根据该结构，可以应对连接型的协议的代表例——TCP。
在第六发明的分组输出控制装置中，使用虚拟分组队列来判定废弃条件。
在该结构中，由于使用虚拟分组队列，所以不需要在废弃条件的判定时进行合计队列长度的运算，可以高速地处理。
在第七发明的分组输出控制装置中，使用分组计数器来判定废弃条件。
在该结构中，由于使用分组计数器，所以不需要在废弃条件的判定时进行合计队列长度的运算，可以高速地处理。
在第八发明的分组输出控制装置中，速率设定控制部在多个队列中为TCP协议准备的队列中有分组的情况下，输出该分组，在为TCP协议准备的队列中没有分组的情况下，输出不是为TCP协议准备的队列的分组。
根据该结构，可以比UDP分组优先传输由于协议的功能而容易降低发送速率的TCP分组，并可以保持TCP分组的AV通信的高质量。
在第九发明的分组输出控制装置中，废弃条件表示在输入分组的分组长度和多个队列的合计队列长度之和大于废弃参数时废弃该分组。
根据该结构，仅通过简单的大小比较，可以对每个流进行适当的优先控制。
在第十发明的分组输出控制装置中，队列管理部被多个流共用。
根据该结构，可以简洁且容易地实施流的管理。
在第十一发明的分组输出控制装置中，流管理部根据流的通信开始时刻的先到顺序设定废弃参数，以有利于更早开始通信的流。
根据该结构，通信开始时刻早的流被优先处理，可以进行合理的通信控制，而不因新的流而恶化旧的流的质量。
附图说明
图1是本发明的实施方式1的分组中继装置(分组整形器)的方框图。
图2是本发明的实施方式1的分组输出控制装置(分组整形器)的方框图。
图3是本发明的实施方式1的流管理部的方框图。
图4是本发明的实施方式2的分组输出控制装置(分组整形器)的方框图。
图5是本发明的实施方式3的分组中继装置的方框图。
图6是本发明的实施方式4的使用了分组中继装置的系统图。
图7是本发明的实施方式5的使用了分组中继装置的系统图。
图8是本发明的实施方式6的分组输出控制装置(调度器)的方框图。
具体实施方式
下面，参照附图说明本发明的实施方式。
(实施方式1)
如图1所示，该分组中继装置20具有以下元件。首先，两个输入接口21、22进行分组的输入输出。
路由/交换处理部23在这些输入输出接口21、22中，从一个输入输出接口21向其它的输入输出接口22传送分组。
分组整形器24被安装于路由/交换处理部23和其它的输入输出接口22之间，将路由/交换处理部23输出的分组进行整形而输出到其它的输入输出接口22。
分组中继装置20或者分组整形器24可以在多个机架内安装的单独的装置的组合、一个机架内安装的单独的装置、一个机架内安装的基板上的电路、一个基板上安装的单体的集成电路的全部或者一部分的其中一个方式中构成。不管采取这样的方式中的哪一种，采用了本发明核心的分组中继装置20或者分组整形器24包含于本发明。
而且，如图2所示，该分组整形器24具有以下的元件。首先，TCP分组队列245具有一定的队列长度，临时存储TCP分组。UDP分组队列246也同样具有一定的队列长度，并临时存储UDP分组。这些队列245、246相当于对不同协议准备的多个队列。
流管理部241保持对每个流设定的废弃参数。如图3所示，流管理部241具有流管理表30，和从该表30对规定的数据进行检索，或将规定的数据注册到该表30中的流检索注册部31。该表30被各流共用，对每个流保持废弃阈值。
这里，流被定义为例如等同于发送源IP地址、发送源端口号、发送目的地IP地址、发送目的地端口号以及协议的分组的集合。
而且，在本方式中，这些表具有流号、首标信息、废弃阈值的三个区域，对每个流进行数据管理。
该废弃阈值是相当于废弃参数的值。另外，作为废弃参数，考虑与队列长度相乘的系数等。
如图2所示，流管理部241输入从队列管理部242输入的分组的首标信息(相当于流信息)。
于是，流检索注册部31进行流管理表30的检索，如果对应于该首标信息的流在流管理表30中，则对队列管理部242输出对应于该首标信息的流的废弃阈值；如果不在流管理表30中，则将首标信息重新注册在流管理表30中，并将废弃阈值输出到队列管理部242。
队列管理部242输入分组，参照流管理部241的废弃参数，只要不满足该分组的废弃条件，就将TCP分组插入TCP分组队列245，并将UDP分组插入UDP分组队列246。该废弃条件基于分组的分组长度、TCP分组队列245和UDP分组队列246的合计队列长度、该分组的流的废弃参数来确定。
调度器247根据PQ(Priority Queuing：优先排队)方式，将TCP分组比UDP分组优先输出。即，调度器247在TCP分组队列245中有分组的情况下从TCP分组队列245对速率设定控制部244输出分组，在TCP分组队列245中没有分组的情况下，从UDP分组队列246向速率设定控制部244输出分组。速率设定控制部244设定从调度器247输出的分组的发送速率，并将从调度器247输入的分组输出到外部，以成为被设定的发送速率。
在实施方式1中，队列管理部242使用虚拟分组队列248来管理TCP分组队列245的队列长度和UDP分组队列246的队列长度的合计队列长度。另外，虚拟分组队列248具有保持该合计队列长度的当前值的功能，分组实际上并不插入虚拟分组队列248。
队列管理部242将分组插入TCP分组队列245或者UDP分组队列246的其中一个中时，队列管理部242将虚拟分组队列248保持的合计队列长度增加被插入的分组长度。或者，调度器247从TCP分组队列245或者UDP分组队列246的其中一个向速率设定控制部244输出分组时，调度器247将虚拟分组队列248保持的合计队列长度减去被输出的分组长度。通过执行这样的加减法，虚拟分组队列248的合计队列长度始终表示TCP分组队列245的合计队列长度和UDP分组队列246的队列长度的合计队列长度。
队列管理部242使用虚拟分组队列248保持的合计队列长度和从流管理部241取得的废弃阈值，根据以下的废弃条件，进行将分组插入两个分组队列245、246的其中一个，或者废弃的判定。
即，在(当前的合计队列长度+分组长度)＞废弃阈值的情况下废弃该分组，在(当前的合计队列长度+分组长度)≤废弃阈值的情况下，将该分组插入对应的分组队列中。
而且，如图3所例示的，流管理部241从先开始的流依次赋予大的废弃阈值。
例如，在以流X、流Y、流Z的顺序开始了三个流的通信的情况下，在流管理部241中分配值，以便对于这些流的废弃阈值Tx、Ty、Tz为Tx＞Ty＞Tz。
在图3的例子中，一号流最先开始通信，以下为二号流、三号流的顺序。
因此，废弃阈值以该顺序如“60000”、“55000”、“50000”这样依次减小。
而且，流管理部241对于一定时间以上分组仍未到达的流，从流管理表30删除该项目。
由此，越先开始的流越难以废弃，从先开始的流起优先地插入队列，并被从分组队列输出。
由此，在输出接口22的速率大于输入接口21的速率的情况下，即使在输出接口22发生拥塞的情况下，对于先开始的流、且收敛在输出接口22的速率内的流的分组，优先地插入两个队列245、246的其中一个中，并以输出接口22的速率被整形并送出，所以不发生分组的废弃。进而，分为TCP分组队列245和UDP分组队列246存储，在TCP分组队列245中有分组的情况下，由于从TCP分组优先地被输出，所以可以抑制TCP的队列延迟引起的速率下降。
由此，在TCP的AV通信和UDP的AV通信混合存在的情况下，也可以不进行事先的预约而防止拥塞时的所有流的分组废弃，并可以抑制图像通信的情况下的所有图像的同时恶化。
而且，流管理部241将通信继续一定时间以上的流的废弃参数进行变更，以不利于这种流，并将累计使用量超过一定量的流的废弃参数进行变更，以不利于这种流。
由此，通过特定的流，频带不被独占，可以保证频带利用的公平性。
接着，在图2中，假设不存在虚拟分组队列248、TCP分组队列245、UDP分组队列246以及调度器247，取而代之设置单一的队列，考虑在该单一的队列中设定流1阈值、流2阈值以及流3阈值(大小关系如上所述)的情况。而且，速率设定控制部244设定的整形速率为10Mbps，设TCP分组构成的第一流(6Mbps)先开始流动，接着UDP分组构成的第二流(6Mbps)开始流动。而且，流应以先到顺序被优先控制，即假设第一流应该优先于第二流。
(1)只流动第一流的期间
此时的合计速率为6Mbps(＜整形速率：10Mbps)，所以对于单一队列不积存分组。换言之，第一流的显示质量被良好地保持。
(2)流动第一流和第二流的期间
第二流(UDP)开始流动时，合计速率成为12Mbps(＞整形速率：10Mbps)，单一队列的队列长度增加，接近流2阈值。单一队列的队列长度增加时，TCP分组的Ack分组被发送回发送装置的时间增长，单一队列的队列长度达到流2阈值之前，有时TCP的拥塞控制功能起作用，第一流(TCP)的速率自主地下降。其结果，由第一流(TCP)的TCP分组构成的AV数据的重现质量恶化。
接着，说明在本方式的分组输出控制装置(分组整形器)中发生的与以上的状态相同的状态情况。
(1)只流动第一流的期间
这种情况与上述相同。
(2)流动第一流和第二流的期间
第二流(UDP)开始流动时，合计速率成为12Mbps(＞整形速率：10Mbps)，虚拟分组队列248的合计队列长度增加。但是，TCP分组队列245和UDP分组队列246被调度器247调度，所以仅UDP分组队列246的队列长度增加。换言之，TCP分组队列245的队列长度几乎不变化。其结果，TCP的拥塞控制功能不起作用，由TCP分组构成的AV数据的重现质量被良好地维持。
反过来，由UDP分组构成的AV数据的重现质量恶化，但合理地执行先到顺序的优先控制的结果只能这样，所以只好如此。
(实施方式2)
图4是本发明的实施方式2的分组整形的方框图。在实施方式2中，使用分组计数器249代替实施方式1中的虚拟分组队列248。
即，在实施方式2中，分组计数器249保持TCP分组队列245的队列长度和UDP分组队列246的队列长度的合计队列长度。其中，分组计数器249的队列长度的处理以分组计数器249的最小计数器值为单位来实施。当然，分组计数器249具有保持该合计队列长度的当前值的功能，实际上分组并不插入分组计数器249。
队列管理部242将分组插入TCP分组队列245或者UDP分组队列246的其中一个中时，队列管理部242将分组计数器249保持的合计队列长度加“1”。或者，调度器247从TCP分组队列245或者UDP分组队列246的其中一个向速率设定控制部244输出分组时，调度器247将分组计数器249保持的合计队列长度减去“1”。
通过执行这样的加减法，分组计数器249的合计队列长度始终表示TCP分组队列245的合计队列长度和UDP分组队列246的队列长度的合计队列长度。其它方面与实施方式1同样。
(实施方式3)ADSL的情况
图5是本发明的实施方式3的分组中继装置的方框图。实施方式3将实施方式1或者2应用于ADSL。以下，对于与实施方式1或2同样的内容，省略说明。
如图5所示，本方式的分组中继装置40具有测量其它输入输出接口22的最大输出速率的速率测量部41。
而且，分组整形器24的速率设定控制部244基于速率测量部41测量出的最大输出速率，动态地变更速率。在ADSL的情况下，室内端的输入输出接口为100Mbps，但ADSL的上行速率最高为500kbps左右，在进行从室内到室外的通信的情况下，在ADSL调制解调器50处发生拥塞。从而，将分组整形器24的速率设定为500kbps就可以。
于是，不发生ADSL调制解调器50的附近的拥塞(进行无差别的分组废弃)，如实施方式1说明的，对于容纳在500kbps的范围内的图像的高优先流，以先到顺序保护，所以例如在有大于等于三个的200kbps的图像流的情况下，最先开始的两个流的分组(400kbps)被优先保护，第三个以后的图像流的分组被废弃，所以可以避免所有图像同时恶化的情况。
这里，ADSL的可通信速率依赖于从局到用户家的距离，对每个用户都有所不同。从而，在实施方式3中，设置速率测量部41，在设置后，测量可在其家中使用的可通信速率。然后，将测量的可通信速率设定在分组整形器24的速率设定控制部244中。
由此，可以最大限度地有效利用对于每个用户不同的ADSL的可利用的通信速率，同时防止拥塞时的所有流的分组废弃，在图像通信的情况下，可以避免所有图像同时恶化的情况。
这里，速率测量部41的测量要点，例如可如以下那样进行。即，对局端的通信装置，使用ftp的文件传输命令，进行文件传输，根据此时的传输时间测定通信速率。
(实施方式4)附带无线接口的HGW的情况
图6是本发明的实施方式4中的分组中继装置的方框图。实施方式4将实施方式1或2应用于附带无线接口的本地网关(HGW：home gateway)。以下，对于与实施方式1或者2同样的内容省略说明。
如图6所示，本方式的分组中继装置60具有作为测量其它输入输出接口(无线接口61)的最大输出速率的速率测量部的无线速率反馈部62。
而且，分组整形器24的速率设定控制部244基于无线速率反馈部62测量的最大输出速率而动态地变更速率。
在图6所示的例子中，有线的输入输出接口21为100Mbps，而无线接口在802.11a的情况下为54Mbps，在进行从室内到室外的通信的情况下，发生拥塞。
因此，也可以将分组整形器24的速率设定为54Mbps。这样，不发生无线接口61附近的拥塞(进行无差别的分组废弃)。
而且，如实施方式1中说明的那样，对于容纳在54Mbps的范围内的图像的高优先流，以先到顺序保护，所以例如即使在有十个以上的6Mbps的图像流的情况下，最先开始的九个流的分组(54Mbps)被优先地保护，且第十个以后的图像流的分组被废弃，所以可以避免所有图像同时恶化的情况。
而且，在无线的情况下，可通信的速率根据对方终端的位置或障碍物的有无而变动。例如，在802.11a中，通信失败时，每次将传输速率每次降低一级并再发数据。
因此，在本方式中，作为速率测量部，设置无线速率反馈部62，将动态变化的当前的传输速率设定在分组整形器24的速率设定控制部244中。
由此，如无线那样，在可利用的通信速率发生变动的情况下，最大限度地有效利用变动的通信路径的能力，同时可以防止拥塞时废弃所有流的分组，在图像通信的情况下，可以避免所有图像同时恶化的情况。
(实施方式5)VPN路由器的情况
图7是本发明的实施方式5中的使用了分组中继装置的系统图。本方式为涉及应用于构成实施方式3或者4类似的结构的分组中继装置70、80经由网络90对置连接的结构的例子。更具体来说，分组中继装置70、80用作VPN路由器。
本方式的分组中继装置70、80中的速率测量部71、81进行通信对方的分组中继装置80、70和分组的发送接收，并测量与通信对方的分组中继装置之间的最大速率。
在通常的VPN的情况下，安全性通过加密等来保证，但一般不保证通信速率。
因此，在本方式中，在分组通信装置70中设置速率测量部71，与对置的分组中继装置80(VPN路由器)的速率测量部81交换速率测量用的分组，根据此时的分组传输速率来测量当前可使用的可通信速率，并设定于各个分组整形器24的速率设定控制部244。
由此，可以最大限度地有效利用VPN中可利用的通信速率，同时可以防止拥塞时废弃所有流的分组，在图像通信的情况下，可以避免所有图像同时恶化。
(实施方式6)
图8是本发明的实施方式6中的分组输出控制装置(调度器)的方框图。本方式相当于实施方式1的调度器翻版。如图8所示，该分组输出控制装置100包含图2中几乎所有构成元件，但不包含速率设定控制部244。
队列管理部242的前级设置将输入的分组分类为一级分组(优先对象：例如，AV分组等)和二级分组(非优先对象：例如，最佳有效(best effort)分组等)的分类器101。由分类器101分类的一级分组被输入队列管理部242，之后，直到图2的速率设定控制部244之前，接受于实施方式1同样的处理，并被输入至输出调度器103。
而且，为了存储二级分组而设置其它队列102。由分类器101分类的二级分组被输入其它队列102。
输出调度器103是从图2中被追加的元件，通过规定的方式从调度器247或者其它队列102读取分组并输出到外部。输出调度器103的调度方式任意，但通常输出调度器103比其它的队列102优先向外部输出来自调度器247的分组。
如本方式所述，在调度器型的分组输出控制装置100中，来自TCP分组队列245的分组输出阻塞时，TCP支持的拥塞控制功能起作用，TCP分组的发送速率自主地下降，由TCP分组构成的AV数据的重现质量恶化的方面如
实施方式1中所述。
从上述说明可知，本发明在调度器型分组输出控制装置中也有用，可得到与整形器型分组输出控制装置同等的效果。
根据本发明，在(输入接口的速率的总和)高于(输出接口的速率)的情况下的分组中继装置中，具有以下效果。
在有多个图像流，高优先的分组的总计超过输出接口的速率的情况下，可以防止所有图像的图像质量同时恶化，并且不需要事先发信号，可以抑制作为系统整体的成本。进而，由于可以尽可能降低TCP分组的队列延迟，所以即使是使用TCP的图像流，也可以防止队列延迟造成的速率降低带来的图像质量恶化。进而，在ADSL或无线或VPN中，最大限度地利用可通信的通信速率，同时可以提供多个图像服务。
特别地，由于本发明实施基于多个队列的合计长度的控制，所以在使用了TCP那样的连接型的协议的AV通信中，可以抑制图像质量和音质的恶化。

Claims (18)

1.一种分组输出控制装置，包括：
多个队列，分别存储分组；
输出控制部，控制来自所述多个队列的分组输出；
流管理部，保持对每个流设定的废弃参数；以及
队列管理部，参照所述流管理部的废弃参数，只要没有满足废弃条件，就将输入的分组插入所述多个队列的其中一个，
所述废弃条件基于所述多个队列的合计队列长度来确定。
2.如权利要求1所述的分组输出控制装置，其中，
所述输出控制部具有用于设定从所述多个队列的其中一个输出的分组速率的速率设定控制部。
3.如权利要求2所述的分组输出控制装置，其中，
基于输入的分组的长度、所述流管理部中保持的该分组的流的废弃参数而确定所述废弃条件。
4.如权利要求2所述的分组输出控制装置，其中，
所述多个队列被以不同协议来准备。
5.如权利要求4所述的分组输出控制装置，其中，
在协议中包含TCP。
6.如权利要求2所述的分组输出控制装置，其中，
使用虚拟分组队列来判定所述废弃条件。
7.如权利要求2所述的分组输出控制装置，其中，
使用分组计数器来判定所述废弃条件。
8.如权利要求5所述的分组输出控制装置，其中，
所述速率设定控制部在所述多个队列中为TCP协议准备的队列中有分组的情况下，输出该分组，在为TCP协议准备的队列中没有分组的情况下，输出不是为TCP协议准备的队列的分组。
9.如权利要求2所述的分组输出控制装置，其中，
所述废弃条件表示在输入的分组的长度和所述多个队列的合计队列长度之和大于废弃参数时废弃该分组。
10.如权利要求2所述的分组输出控制装置，其中，
所述队列管理部被多个流共用。
11.如权利要求2所述的分组输出控制装置，其中，
所述流管理部根据流的通信开始时刻的先到顺序来设定废弃参数，以有利于更早开始通信的流。
12.如权利要求2所述的分组输出控制装置，其中，
所述流管理部根据流的通信开始时刻的后到顺序来设定废弃参数，以有利于更晚开始通信的流。
13.如权利要求2所述的分组输出控制装置，其中，
所述流管理部变更通信持续一定时间以上的流的废弃参数，以不利于该流。
14.如权利要求2所述的分组输出控制装置，其中，
所述流管理部对累计使用量超过一定量的流的废弃参数进行变更，以不利于该流。
15.一种分组中继装置，包括：
多个输入输出接口，进行分组的输入输出；
路由/交换处理部，在所述多个输入输出接口中，从一个输入输出接口向其它的输入输出接口传送分组；以及
分组输出控制装置，安装在所述路由/交换处理部和其它输入输出接口之间，将所述路由/交换处理部输出的分组进行整形后，向其它输入输出接口输出，
所述分组输出控制装置，包括：
多个队列，分别存储分组；
输出控制部，控制来自所述多个队列的分组输出；
流管理部，保持对每个流设定的废弃参数；以及
队列管理部，参照所述流管理部的废弃参数，只要没有满足废弃条件，就将输入的分组插入所述多个队列的其中一个，
基于所述多个队列的合计队列长度来确定所述废弃条件。
16.如权利要求15所述的分组中继装置，其中，
所述分组中继装置包括测量其它输入输出接口的最大输出速率的速率测量部，
所述分组输出控制装置的所述输出控制部具有设定从所述多个队列的其中一个输出的分组的速率的速率设定控制部，
所述速率设定控制部基于所述速率测量部测量的最大输出速率而动态地变更速率。
17.如权利要求16所述的分组中继装置，其中，
所述速率测量部进行与通信对方的分组中继装置的分组的发送接收，并测量与通信对方的分组中继装置之间的最大速率。
18.如权利要求1所述的分组输出控制装置，其中，
所述分组输出控制装置还包括与所述多个队列不同的其它队列，所述输出控制部具有调度器，所述调度器以规定的方式对来自所述多个队列的其中一个的分组输出和来自所述其它队列的分组输出进行调度并输出。
CNA2005100543189A 2004-03-09 2005-03-08 分组输出控制装置、分组中继装置 Pending CN1668033A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP065380/2004 2004-03-09
JP2004065380 2004-03-09

Publications (1)

Publication Number Publication Date
CN1668033A true CN1668033A (zh) 2005-09-14

Family

ID=34824550

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2005100543189A Pending CN1668033A (zh) 2004-03-09 2005-03-08 分组输出控制装置、分组中继装置

Country Status (3)

Country Link
US (1) US20050201373A1 (zh)
EP (1) EP1575224A1 (zh)
CN (1) CN1668033A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100418313C (zh) * 2005-12-21 2008-09-10 中国科学院计算技术研究所 适于带宽变化的链路分层共享和管理域的带宽重分配方法
CN100466603C (zh) * 2005-05-17 2009-03-04 华为技术有限公司 对网络中传输的业务流进行整形的方法及装置
CN101438541B (zh) * 2006-09-20 2011-12-07 松下电器产业株式会社 中继传输设备以及中继传输方法
CN102271083B (zh) * 2010-06-04 2015-12-09 株式会社巨晶片 通信控制装置和整形装置

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100654429B1 (ko) * 2004-03-03 2006-12-06 삼성전자주식회사 무선 스테이션의 트래픽을 동적으로 제어하는 방법 및 장치
WO2006014373A2 (en) * 2004-07-02 2006-02-09 Idirect Incorporated Method apparatus and system for accelerated communication
US20070174484A1 (en) * 2006-01-23 2007-07-26 Stratus Technologies Bermuda Ltd. Apparatus and method for high performance checkpointing and rollback of network operations
CA2547310C (en) 2006-04-06 2013-04-09 Dragonwave, Inc. Apparatus and methods for controlling effective communication traffic rates
US7756134B2 (en) 2006-05-02 2010-07-13 Harris Corporation Systems and methods for close queuing to support quality of service
US7894509B2 (en) 2006-05-18 2011-02-22 Harris Corporation Method and system for functional redundancy based quality of service
US20070291768A1 (en) * 2006-06-16 2007-12-20 Harris Corporation Method and system for content-based differentiation and sequencing as a mechanism of prioritization for QOS
US8516153B2 (en) 2006-06-16 2013-08-20 Harris Corporation Method and system for network-independent QoS
US7856012B2 (en) 2006-06-16 2010-12-21 Harris Corporation System and methods for generic data transparent rules to support quality of service
US7990860B2 (en) 2006-06-16 2011-08-02 Harris Corporation Method and system for rule-based sequencing for QoS
US8064464B2 (en) 2006-06-16 2011-11-22 Harris Corporation Method and system for inbound content-based QoS
US7916626B2 (en) 2006-06-19 2011-03-29 Harris Corporation Method and system for fault-tolerant quality of service
US8730981B2 (en) 2006-06-20 2014-05-20 Harris Corporation Method and system for compression based quality of service
US7769028B2 (en) 2006-06-21 2010-08-03 Harris Corporation Systems and methods for adaptive throughput management for event-driven message-based data
US8300653B2 (en) 2006-07-31 2012-10-30 Harris Corporation Systems and methods for assured communications with quality of service
US8068415B2 (en) * 2007-04-18 2011-11-29 Owl Computing Technologies, Inc. Secure one-way data transfer using communication interface circuitry
US8352450B1 (en) 2007-04-19 2013-01-08 Owl Computing Technologies, Inc. Database update through a one-way data link
US7941526B1 (en) 2007-04-19 2011-05-10 Owl Computing Technologies, Inc. Transmission of syslog messages over a one-way data link
US8139581B1 (en) 2007-04-19 2012-03-20 Owl Computing Technologies, Inc. Concurrent data transfer involving two or more transport layer protocols over a single one-way data link
FR2916595A1 (fr) 2007-05-24 2008-11-28 Thomson Licensing Sas Procede de transmission de paquets de donnees
US7992209B1 (en) 2007-07-19 2011-08-02 Owl Computing Technologies, Inc. Bilateral communication using multiple one-way data links
US9305189B2 (en) 2009-04-14 2016-04-05 Owl Computing Technologies, Inc. Ruggedized, compact and integrated one-way controlled interface to enforce confidentiality of a secure enclave
US8509837B1 (en) * 2010-02-17 2013-08-13 Sprint Communications Company L.P. TCP-aware power control in wireless networks
US8732453B2 (en) 2010-07-19 2014-05-20 Owl Computing Technologies, Inc. Secure acknowledgment device for one-way data transfer system
US9065755B2 (en) * 2012-08-07 2015-06-23 Broadcom Corporation Low-latency switching
US9251002B2 (en) 2013-01-15 2016-02-02 Stratus Technologies Bermuda Ltd. System and method for writing checkpointing data
CN104702531B (zh) * 2013-12-10 2018-04-20 华为技术有限公司 一种网络设备拥塞避免的方法及网络设备
WO2015102873A2 (en) 2013-12-30 2015-07-09 Stratus Technologies Bermuda Ltd. Dynamic checkpointing systems and methods
EP3090336A1 (en) 2013-12-30 2016-11-09 Paul A. Leveille Checkpointing systems and methods of using data forwarding
EP3090345B1 (en) 2013-12-30 2017-11-08 Stratus Technologies Bermuda Ltd. Method of delaying checkpoints by inspecting network packets
US9575987B2 (en) 2014-06-23 2017-02-21 Owl Computing Technologies, Inc. System and method for providing assured database updates via a one-way data link
US10326705B2 (en) 2016-03-30 2019-06-18 Alaxala Networks Corporation Communication device and communication method
US10834011B2 (en) 2017-06-29 2020-11-10 Itron Global Sarl Packet servicing priority based on communication initialization

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6633540B1 (en) * 1999-07-02 2003-10-14 Nokia Internet Communications, Inc. Real-time traffic shaper with keep-alive property for best-effort traffic
US20040125815A1 (en) * 2002-06-24 2004-07-01 Mikio Shimazu Packet transmission apparatus and method thereof, traffic conditioner, priority control mechanism and packet shaper

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100466603C (zh) * 2005-05-17 2009-03-04 华为技术有限公司 对网络中传输的业务流进行整形的方法及装置
CN100418313C (zh) * 2005-12-21 2008-09-10 中国科学院计算技术研究所 适于带宽变化的链路分层共享和管理域的带宽重分配方法
CN101438541B (zh) * 2006-09-20 2011-12-07 松下电器产业株式会社 中继传输设备以及中继传输方法
CN102271083B (zh) * 2010-06-04 2015-12-09 株式会社巨晶片 通信控制装置和整形装置

Also Published As

Publication number Publication date
US20050201373A1 (en) 2005-09-15
EP1575224A1 (en) 2005-09-14

Similar Documents

Publication Publication Date Title
CN1668033A (zh) 分组输出控制装置、分组中继装置
EP1535130B9 (en) Quality of service management in network gateways
US8867390B2 (en) Adaptive quality of service policy for dynamic networks
CN1297097C (zh) 提高网络拥塞时数据传输性能的方法
US6633540B1 (en) Real-time traffic shaper with keep-alive property for best-effort traffic
KR100644445B1 (ko) 다-임계값 리키 버킷을 사용하는 클래스-기초 속도 제어
US8045563B2 (en) Dynamically adjusted credit based round robin scheduler
US8416688B2 (en) Automatic adaptive network traffic prioritization and shaping
CN103460782B (zh) 蜂窝网络中的QoE感知业务输送
US8737214B2 (en) System, method and computer program for intelligent packet distribution
CN1647463A (zh) 用于对数据包传输进行定时以控制带宽的方法和系统
Wójcik et al. Flow oriented approaches to QoS assurance
WO2008124980A1 (fr) Procédé de contrôle de flux internet basé sur le jeton
CN108768880B (zh) 一种sdn环境下基于调节通告窗口的拥塞控制机制方法
CN101075963A (zh) 一种基于网络QoS的动态控制装置及其方法
EP2040420A1 (en) Method and device for shaping a stream of frames of user traffic, as well as computer network
CN1759571A (zh) 在无线网络中通过信令通知以优化速率控制方案的方法和通信系统
US8194543B2 (en) Methods of data traffic shaping, apparatus and wireless device
Irazabal et al. Dynamic buffer sizing and pacing as enablers of 5G low-latency services
CN102201981A (zh) 基于视讯流量加速的网络视频会议系统及其加速方法
White et al. Low latency DOCSIS: Technology overview
Xia et al. Active queue management with dual virtual proportional integral queues for TCP uplink/downlink fairness in infrastructure WLANs
WO2008014653A1 (fr) Procédé et dispositif pour assurer à l'utilisateur la qualité de service d'une ligne spéciale dans une liaison de retour dans un système de radiocommunications
CN1968131A (zh) 一种调整令牌桶桶高的方法和装置
Szilágyi et al. Efficient LTE PDCP buffer management

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication