CN101558616A - 进行拥塞标记的方法和系统 - Google Patents

进行拥塞标记的方法和系统 Download PDF

Info

Publication number
CN101558616A
CN101558616A CN200780046513.4A CN200780046513A CN101558616A CN 101558616 A CN101558616 A CN 101558616A CN 200780046513 A CN200780046513 A CN 200780046513A CN 101558616 A CN101558616 A CN 101558616A
Authority
CN
China
Prior art keywords
congestion information
network
data link
link layer
layer
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.)
Granted
Application number
CN200780046513.4A
Other languages
English (en)
Other versions
CN101558616B (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.)
British Telecommunications PLC
Original Assignee
British Telecommunications PLC
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 British Telecommunications PLC filed Critical British Telecommunications PLC
Publication of CN101558616A publication Critical patent/CN101558616A/zh
Application granted granted Critical
Publication of CN101558616B publication Critical patent/CN101558616B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/12—Avoiding congestion; Recovering from 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/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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2491—Mapping quality of service [QoS] requirements between different networks
    • 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
    • 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
    • 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/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
    • 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/33—Flow control; Congestion control using forward notification
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/325—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the network layer [OSI layer 3], e.g. X.25
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level

Abstract

本发明提供了这样一种方法和系统，其中，从协议栈中的较低层获得拥塞信息，并用于在较高层中进行拥塞标记。具体来说，本发明第一方面的方法和系统提供了较低层中的拥塞信息，所述拥塞信息在拥塞节点处下游生成，并且被向上游反馈到源节点。然后，源节点将拥塞信息或从其中导出的信息向上传递到负责协议栈中较高层的对应网络元件，随后在该网络元件处可以根据接收到的较低层拥塞信息来执行较高层的拥塞标记。因此，来自较低层的拥塞信息可以被用在较高层拥塞控制功能中，而一般来讲，所述拥塞信息可以在发生显著拥塞之前较早地生成。优选地，较低层为数据链路层，而较高层为网络层。

Description

进行拥塞标记的方法和系统
技术领域
本发明涉及包交换数据网络，更具体来说，涉及一种基于从协议栈较低层获得的拥塞信息来对该协议栈较高层中的数据包进行拥塞标记的方法和系统。
背景技术
数据网络中的“拥塞标记”是这样的实践，即在包头部中特定字段内设置某个值，以表明当该包作为流的一部分穿过网络时，该包在该网络中的某一跳处经历了拥塞。如果包在后一跳处继续经历拥塞，则该后一跳处的路由器可以决定丢弃这个标记了拥塞的包，以减轻整个网络中的拥塞。网际协议(IP)网络中的拥塞标记是公知的，并且通常通过网络层路由器在流量高于特定阈值之上时(在IP头部中)对包进行“标记”而完成。具体来说，IETF RFC 3168定义了向IP添加ECN(显式拥塞通知)，利用IP头部中的区分服务代码点(DiffServ Codepoint，DSCP)来进行ECN标记。
拥塞标记的使用使得能够执行各种网络控制功能，例如：(1)诸如TCP的拥塞反应协议(congestion reactive protocol)：用于执行速率控制而不是丢弃包；(2)PCN(预拥塞通知)：用于控制新流的允入(admission)并抢占(pre-empt)已有流；以及(3)流量工程(Traffic Engineering)：控制流到替换路径的转移。
ECN技术通常根据网络中某点处已经发生的拥塞，来触发对包的初始ECN标记，然后进一步发生的拥塞会导致作了ECN标记的包被丢弃。然而，在一些部署(deployment)中，更优地是尝试和检测增加的网络流量，并且在拥塞实际发生之前或者在拥塞刚开始发生时，采取补救措施来控制网络负载。为了尝试和解决这些问题，已经发展出了用在网络层拥塞标记的语境中的预拥塞通知(PCN)概念。
PCN(预拥塞通知)是一种使用边到边基于分散式测量的允入控制(DMBAC)的端到端受控负载(CL)服务，边到边DMBAC在Briscoe等的IETF因特网草案“An edge-to-edge Deployment Model forPre-Congestion Notification：Admission Control over a DiffServ Region)”和B.Briscoe等的IETF因特网草案“Pre-Congestion Notification Marking)”中做了描述，这两个草案分别为可以从http://tools.ietf.org/wg/tsvwg/draft-briscoe-tsvwg-cl-architecture-04.txt获得的draft-briscoe-tsvwg-cl-architecture-04.txt和可以从http://www.ietf.org/internet-drafts/draft-briscoe-tsvwg-cl-phb-03.txt获得的“draft-briscoe-tsvwg-cl-phb-02.txt”。MBAC(基于测量的允入控制)的主要目的是保证不仅针对受检验从而允入的任何进入流而且针对已有的准入流的服务质量(QoS)要求。
PCN使用两种控制算法：流允入控制和流抢占。下面对这两种算法进行更详细的描述。为了得到进一步的细节，参照上面提到的两个IETF因特网草案，这里通过引用并入这两个草案。
在流允入控制中，PCN引入了一种算法，该算法在队列中存在任何CL包的显著增多(build-up)之前对这些包进行“允入标记”。作了允入标记的包充当早期警告，即，警告包流量接近工程设计容量。通过使用DMBAC(基于分散式测量的允入控制)，横跨CL区“边到边”地实现CL服务。允入新流的决定取决于同一对入口和出口网关之间已有流量的测量。CL区出口计算使用EWMA(指数加权移动平均)作了标记的包的比率(fraction)，并将该值(拥塞水平估计)报告回入口。
允入标记是如下来执行的。在当前PCN设计中，路由器使用以下类似RED的算法，根据路由器处虚拟队列的大小来计算包应该被允入标记的概率：
虚拟队列大小＜最小标记阈值，概率＝0；
最小标记阈值＜虚拟队列大小＜(最大标记阈值-最小标记阈值)，概率＝(虚拟队列大小-最小标记阈值)/(最大标记阈值-最小标记阈值)；
虚拟队列大小＞最大标记阈值，概率＝1。
这给出了如图3中所示的概率函数，包被标记的线性增加的概率取决于路由器处的、最小和最大标记阈值之间的虚拟队列大小。在这一方面，尽管我们通过“虚拟队列”来表示路由器处流量队列的大小的仿真，但是它适合于仿真比实际真实发生更低的发送速率(即，队列清空速率)。因此，“虚拟队列”是以和真实队列处的包到达相同的速率增大，而以比由于实际包从真实队列中发送出去而导致的真实队列被实际清空更慢的速率减小的数。例如，虚拟队列的减小速率可以被选择为实际路由器发送速率的某个百分比，由此被选择为真实队列的减小速率的某个百分比，如80％。
使用该更低的虚拟“发送速率”(即，虚拟队列减小的速率)的效果是，它使得能够通过简单地查看真实队列中排队的数据量，在潜在的拥塞成为现实之前检测到它们。例如，如果我们查看真实队列，并等待直到真实队列为满才检测然后采取针对拥塞的措施，则实际上，在采取补救措施之前拥塞已经发生，并且由于缓冲器溢出而导致包正在丢失。然而，通过查看虚拟队列，因为虚拟发送速率(即，虚拟队列计数器减小的速率)小于实际发送速率，所以对于给定的包到达速率，虚拟队列将始终比实际队列更“满”(即，指示更高的水平)。如果包到达速率增大从而虚拟队列“溢出”(即，达到阈值数，该阈值数可以等于真实队列可以保持的包数)，则这是真实队列中将要发生拥塞的指示，从而可以采取措施。当然，因为真实队列具有高于虚拟队列的发送速率，所以在虚拟队列溢出时，真实队列将仍然有容量，所以拥塞实际上还未发生。
因此，使用虚拟队列的技术提供了一种机制，通过该机制可以进行潜在拥塞的早期检测。
流抢占是一种帮助解决路由器和链路故障的方案。新流只在有足够容量的情况下才被允入，从而可以满足新流和已有允入流的QoS要求。考虑链路故障、缓和(mitigation)以及重路由的传统方法可能导致某些链路上的严重拥塞，并降低正在前进的(on-going)流和其他低优先级流所体验到的QoS。PCN使用基于速率的流抢占，从而之前允入流的足够比例被丢弃以确保剩余流再次接收到与CL服务相当的QoS，并且对其他流量类型迅速恢复至少一些QoS。进行流抢占的步骤为：(1)触发入口网关来测试是否可能需要抢占。通过PCN增强了的路由器可选地包括对包进行抢占标记的算法。在出口处接收到如此作了标记的包向入口网关发送抢占警报消息。(2)计算要丢弃的流量的正确数量。(3)选择要发送哪些流。(4)针对所选的流解除(tear down)预留。入口网关针对使用中的预留协议，触发标准的解除消息。此外，在上面引用的IETF草案中给出了流抢占的进一步细节。
应该注意，在任何PCN部署中，可以仅使用流允入控制或者流抢占中的一个或另一个，或者可以同时使用这两种控制算法。就包的PCN标记而言，允入控制标记将被允入控制算法使用，而抢占标记被流抢占算法使用。上面引用的B.Briscoe等的“Pre-Congestion Notification Marking”也即文件“draft-briscoe-tsvwg-cl-phb-02.txt”中描述了允入控制标记和抢占标记到DSCP的编码。
ECN和PCN是网络路由器用来在网络层进行拥塞控制的网络层(OSI模型中的层3)协议。然而，目前已经提出将拥塞信令引入数据链路层(OSI模型中的层2)，以允许诸如以太网交换机的数据链路层实体响应于接收到的拥塞信号来执行速率控制。具体来说，近来，提出了一种被称为后向拥塞通知(BCN)的技术在数据中心网络中的以太网上使用。
后向拥塞通知(BCN)是一种用于最初由Davide Bergasamo在Cisco系统中开发的数据中心网络(DCN)的机制，并且目前正由IEEE802.1/802.3标准委员会考察。BCN允许来自拥塞点(达到几跳远)的拥塞反馈(仅在层2)，和入口处的速率控制。在JinJing Jiang，Raj Jain和Manoj Wadekar向2006年11月12-15日于CA，Santa Barbara(圣巴巴拉)召开的关于网络协议的第14次国际IEEE会议(ICNP 2006)递交的“Analysis of Backward Congestion(BCN)for Ethernet in DatacenterApplications”(可以在http://www.cse.ohio-state.edu/～jain/papers/bcn.htm处获得)中以及2005年5月12日于德国柏林主持的IEEE 802.1临时会议由Bergamasco给出的原始IEEE陈述(可以在http://www.ieee802.org/1/fles/public/docs2005/new-bergamasco-backward-congestion-notification-0505.pdf处获得)中描述了BCN。下面给出BCN的操作的简要综述。
BCN消息使用IEEE 802.1Q标签格式，图2中示出了BCN消息中的关键字段。
BCN消息30包括以下字段。BCN消息的DA(宿地址)31表明了采样帧的SA(源地址)。BCN消息的SA(源地址)34表明了拥塞点的MAC地址。CPID 35是拥塞点标识符。字段ei33给出了与返回到源的缓冲器有关的信息。例如，根据图1，交换机4可以向交换机1(SA，采样帧的源地址)发回BCN消息，向(采样帧经过的)交换机4表明入口处的拥塞水平。字段32被用来指示标签消息的类型，即它是BCN消息。字段C 36被用来信号通知拥塞链路的容量。
BCN消息中的字段“ei”33给出了与生成该BCN消息的以太网交换机的存储器缓冲器的状况有关的信息。其值由瞬时队列偏移的加权求和与上一采样间隔上的队列变化组成，如下式1所示：
ei＝qoff(t)-Wqdelta(t)＝(Qeq-q(t))-W(qa-qd)        式1
其中W是权重；qoff(t)是如式2定义的瞬时队列偏移：
qoff(t)＝q(t)-Qeq                                  式2
并且qdelta(t)是上一采样间隔上的队列变化，并且被定义为已到达的包数qa和上一采样时间后被服务的包数qd的差。这里，q(t)是瞬时的实际队列大小，而Qeq是均衡的队列大小，均衡的队列大小通常为队列总大小的一半。
如果ei＞0，则表明BCN消息为正(positive)。这意味着很快拥塞的可能较小。当满足以下条件之一时，设置ei＞0：
1.当队列长度较短，并且队列未增加时；或者
2.即使队列长度此时较大，但是长度正在减小，并且因此促使源增加它们的速率
如果ei＜0，则表明BCN消息为负(negative)。这意味着很快拥塞的可能较大。当满足以下条件之一时，设置ei＜0：
1.即使队列此时较小，但是它正在增加，因此促使源减小它们的速率；
2.较大队列表明链路出现拥塞。要求源减小它们的速率
一旦接收到BCN消息，源使用以ei作为参数的加性增长乘性减少(AIMD)算法来调整它的速率。在上面引用的Jiang等的文章中可以获得进一步的细节。
因此，BCN提供了一种用于以太网网络中的拥塞信令和发送速率适应方案，它们可以用来避免较长延迟，并且使层2以太网网络中的损失最小。另一方面，已经提出PCN通过这样的方式提供网络层中的拥塞控制，即，对包进行PCN标记，然后被用来触发允入控制算法以在网络达到它的工程设计负载时防止新流的允入，和/或触发抢占算法以在路由器或链路故障时“抢占”或终止已有的允入流。然而，至今，如图1中所示出，按它们在协议栈的不同层中那样运行的这两种方案意图是在它们各自层中独立运行。在此方面，图1例示了BCN可以如何在数据链路层10中运行以在上游方向将BCN消息从正在经历拥塞的以太网交换机向后发送到源交换机，而PCN可以在网络层20中独自运行。
迄今为止还未设想过这两种机制之间的交互。然而，每种机制都有效地用来检测相同的有害现象(即网络中的拥塞)并对其产生作用。此外，PCN通过检测网络何时达到它的工程设计容量，并响应于该检测典型地以允入控制的形式在网络层采取措施，来尝试避免拥塞。因此，PCN中的早期拥塞检测对实现该目标是有帮助的。然而，网络层中的IP包必须使用数据链路层在链路上传输，并且拥塞将首先发生在数据链路层流量队列中。因此，如通过BCN所实现的，通过监控数据链路层流量队列，拥塞通常可以进行早期检测。因此，能够采取数据链路层中可用的早期拥塞检测并将拥塞指示向上传至网络层从而可以随后在网络层中采取补救措施，这是有益的。更一般地，也可以从将来自协议栈较低层的拥塞信息用在较高层来获得这些优点。
现有技术
出于交换的目的，IP包可以被封装在一个或更多个MPLS标签中，以通过MPLS网络进行传送。在这种情况下，IP层有效地将MPLS层处理为它的链路层，但是实际中，MPLS将通常落在真实数据链路层的顶部，例如PPP。在此方面，如该技术(例如，参见Pearson Education 2003出版的Tanenbaum，A.S.的Coumputer Networks第四版416页)中所认可的，MPLS  可以认为是层2.5。鉴于此，在可以从http://www.cs.ucl.ac.uk/staff/B.Briscoe/projects/ipe2eqos/gqs/papers/draft-davie-ecn-mpls-01.html获得的B.Davie，B.Briscoe和J.Tay的IETF因特网草案，Explicit Congestion Marking in MPLS，即文件“draft-davie-ecn-mpls-01.txt”中，描述了在MPLS标签头部中可以如何执行ECN标记。具体来说，它描述了当包穿过MPLS网络时，如果经历了拥塞，则可以对MPLS标签进行拥塞标记。当上一MPLS标签已经从MPLS标签栈中弹出以揭示IP包头部(通常在MPLS网络的出口处)时，将MPLS标签中的任何拥塞标记拷贝到IP头部中的DSCP内。因此，用这种方案，从低于网络层的层(MPLS层)获得拥塞信息，并且该拥塞信息用于在网络层内作拥塞标记。然而，如所讨论的那样，MPLS不是真实的数据链路层协议，而是关注提供更简单的交换，并且需要下面的另一数据链路层协议来执行交换机之间的实际数据传输。因此，将从MPLS导出的拥塞信息传至IP内并未提供和可以通过查看链路层流量队列从实际链路层内获得的拥塞信息而获得的相同的早期拥塞检测。
现在参照现有专利文献，美国申请US 2006/104298(“McAlpine等”)涉及拥塞控制，并且涉及基于节点间通信路径中的流量拥塞来控制节点间数据传输速率。具体来说，它公开了这样的源节点，所述源节点接收要从该源节点发送到宿节点的相关数据帧，并且将这些帧置于队列中。该队列与这样的通信路径相关联，即，所述相关帧要在所述通信路径上被发送到宿节点。将该源节点连接到该通信路径的接口接收一指向该源节点的关于通信路径中有流量拥塞的指示。响应于此，该源节点控制所述相关数据帧从该队列传送到所述接口可访问的传输缓冲区的速率，以便缓解通信路径中的流量拥塞。
除此之外，美国专利US 6,426,944(“Moore”)涉及一种用于在快速包网络上控制数据消息的方法和装置。具体来说，它公开了高速包网络可以如何使用前向和/或后向显式拥塞通知消息(FECN和BECN)更高效地控制流经网络的数据流，以调节(throttle)网络元件之间的数据传输。该网络包括由接收协议栈构成用于发起数据流控制的路由器、控制器和操作系统。路由器控制器被编程为响应于从快速包网络(例如帧中继网络或小区中继网络)接收到拥塞消息(BECN)，生成穿透包消息(pass-through packet message)，该消息请求打开层N和层N+2之间的虚数据流控制信道，其中层N可以为帧中继协议的层2，而层N+2可以为TCP协议的层4。层4可以拒绝打开该信道，但是一旦信道被打开，就可以在快速包网络中感测到拥塞时，在宿智能终端之间发起数据流控制。路由器控制器还被编程为打开到数据源的路径，并且向数据源发信号，通知应当调整数据呈递速率。
发明内容
考虑到上面的问题，本发明的实施方式提供了这样的方法和系统，其中，从协议栈中的较低层获得拥塞信息，并用于在较高层中进行拥塞标记。具体来说，本发明第一方面的方法和系统提供了较低层中的拥塞信息，所述拥塞信息在拥塞节点的下游生成，并且被向上游反馈到源节点。然后，源节点将所述拥塞信息或从其中导出的信息向上传递到负责协议栈中较高层的对应网络元件，随后可以在该对应网络元件中至少根据接收到的较低层拥塞信息来执行较高层的拥塞标记。因此，来自较低层的拥塞信息可以被用在较高层拥塞控制功能中，所述拥塞信息通常可以在发生显著拥塞之前较早地生成。
另一方面，本发明实施方式的方法和系统提供了来自数据链路层要被传递到网络层的拥塞信息，并且提供了根据数据链路层拥塞信息对网络层中的包进行拥塞标记。优选地，所述数据链路层拥塞信息是根据至少在一个数据链路层节点处维持的虚拟队列的一个或更多个属性而生成的。通过查看数据链路层虚拟队列，可以获得潜在拥塞的早期检测，然后，网络层可以使用它来进行诸如预拥塞标记的拥塞标记，以触发控制算法来试图避免任何拥塞发生。在其他实施方式中，并不使用虚拟队列，而是可以根据至少一个数据链路层节点处维持的真实流量队列的水平来生成数据链路层拥塞信息。
考虑上面的问题，本发明公开了一种用于确定数据网络中的拥塞信息的方法，所述方法包括以下步骤：在具有关于数据流的协议栈中较低层的上游元件处，接收与在所述流的下游元件处发生的数据流量拥塞有关的较低层拥塞信息，所述下游元件位于同一层内；以及将所述较低层拥塞信息的至少一部分，或从其中导出的进一步信息提供给所述协议栈中较高层处的元件。因此，可以对较低层网络元件进行改动以允许发送较低层拥塞信息，该拥塞信息向较高层提供了对拥塞的早期警告。
可选地，所述方法可以还包括以下步骤：响应于所述较低层拥塞信息来修改所述数据流。这允许在较低层执行速率修改和在较高层进行拥塞控制，以提供两种机制来对抗拥塞。
本发明的一个方面提供了一种确定数据网络中拥塞信息的方法，所述方法包括以下步骤：在具有协议栈中较高层的上游元件处，从所述栈中较低层处的网络元件接收较低层拥塞信息，所述拥塞信息与在流的下游元件处发生的数据流量拥塞有关，所述下游元件位于所述较低层内；根据所述较低层拥塞信息，确定要在所述较高层中使用的较高层拥塞信息；以及将所述较高层拥塞信息应用于所述较高层中的数据流量。因此，较高层拥塞控制方案可以并入来自较低层的信息，因此，能够早于其他情况来执行拥塞控制。
在优选实施方式中，所述较低层为数据链路层，所述较高层为网络层。
另一方面，本发明还提供了一种用于数据网络中的拥塞标记的方法，所述方法包括以下步骤：在数据链路层网络元件处，确定与在所述网络中一个或更多个数据链路层链路内发生的拥塞有关的数据链路层拥塞信息；以及将所述数据链路层拥塞信息传递到网络层网络元件。因此，可以将数据链路层特有的拥塞信息传至网络层，然后，可以使用该拥塞信息来进行早期拥塞控制。
因此，本发明还类似地提供了一种在数据网络中进行拥塞标记的方法，所述方法包括以下步骤：在网络层网络元件处，接收与在所述网络中一个或更多个数据链路层链路内发生的拥塞有关的数据链路层拥塞信息；根据所接收到的数据链路层拥塞信息，确定网络层拥塞信息；以及将所述确定的拥塞信息应用于所述网络层中的一个或更多个数据包。然后，网络层可以使用来自数据链路层的该信息比其他情况更早地执行拥塞控制。
优选地，根据所述下游数据链路层网络元件处维持的虚拟队列的大小来确定所述数据链路层拥塞信息。然而，在其他实施方式中，所述数据链路层拥塞信息代表了下游数据链路层网络元件处实际数据链路层流量队列中排队数据的水平。因此，可以尽可能早地检测到大队列形式的拥塞。
在优选实施方式中，所述数据链路层拥塞信息是BCN信息的形式，而所述网络层拥塞信息是PCN标记的形式。这些特征使本发明对于基于以太网的IP网络特别有吸引力。
在使用PCN的情况下，如果数据链路层拥塞信息表明了第一预定阈值和更高的第二预定阈值之间的拥塞，并且抢占标记在所述第二预定阈值之上，则PCN标记优选地为允入标记。因此，是调用PCN的允入控制算法还是流抢占控制算法将取决于数据链路层中的拥塞量。
在优选实施方式中，根据针对网络层元件中虚拟队列大小的概率函数来确定所述网络层拥塞信息，其中，根据所述数据链路层拥塞信息来修改所述概率函数。标记概率函数的修改使得能够相对直接地将数据链路层拥塞信息翻译成网络层拥塞信息。
另选的是，根据所述数据链路层拥塞信息来确定所述网络层拥塞信息，这样，在所述网络层中对和所述数据链路层中基本相同量的有效载荷数据进行了拥塞标记。该特征使得网络层通过按照数据链路层经历的拥塞对网络层中更多或更少的数据进行拥塞标记，使网络层不会对数据链路层中经历的拥塞反应过度(overreact)或反应不足(under-react)。
本发明还提供了协议栈中较低层内用于确定数据网络中的拥塞信息的网络元件，所述网络元件包括：第一接口，在所述第一接口处接收与在流中另一下游元件处发生的数据流量拥塞有关的较低层拥塞信息，所述下游元件位于同一层内；以及第二接口，所述第二接口适于将所述较低层拥塞信息的至少一部分或从其中导出的进一步信息转发到所述协议栈中较高层处的元件。
可选地，所述网络元件还可以包括流修改器，所述流修改器被设置为响应于所述较低层拥塞信息来修改所述数据流。
另外，本发明提供了协议栈中较高层处用于确定数据网络中的拥塞信息的网络元件，所述网络元件包括：用于从所述栈中较低层处的网络元件接收较低层拥塞信息的接口，所述拥塞信息与在流中下游元件处发生的数据流量拥塞有关，所述下游元件位于所述较低层内；以及控制元件，所述控制元件被设置用来：i)根据所述较低层拥塞信息，确定要在所述较高层使用的较高层拥塞信息；以及ii)将所述较高层拥塞信息应用于所述较高层中的数据流量。
此外，本发明还提供了一种数据链路层网络元件，所述数据链路层网络元件包括：拥塞控制器，所述拥塞控制器被设置为确定与所述网络中一个或更多个数据链路层链路内发生的拥塞有关的数据链路层拥塞信息；以及接口，所述接口用于将所述数据链路层拥塞信息传递到网络层网络元件。
最后，本发明还提供了一种网络层网络元件，所述网络层网络元件包括：接口，所述接口用于从数据链路层元件接收与所述网络中一个或更多个数据链路层链路内发生的拥塞有关的拥塞信息；以及控制元件，所述控制元件被设置用来：i)根据所接收到的数据链路层拥塞信息，确定网络层拥塞信息；以及ii)将所述确定的拥塞信息应用于所述网络层中的一个或更多个数据包。
附图说明
通过以下仅以实施例方式呈现的对实施方式的描述，并通过参照附图，本发明的进一步特征和优点将变得明了，其中，相同的标号指代相同部件，并且图中：
图1是例示在现有技术中可以如何使用BCN标记和PCN标记的图；
图2是例示现有技术中所使用的BCN消息的格式的图；
图3是例示使用现有技术的PCN对IP包进行允入标记的概率函数的图；
图4是例示本发明第一实施方式中涉及的网络元件和数据流的图；
图5是例示本发明第二实施方式中的网络元件和数据流的框图；
图6是例示本发明实施方式中使用的数据链路层交换机和网络层路由器的框图；
图7是例示本发明实施方式中涉及的步骤的流程图；
图8是例示本发明实施方式中的路由器处涉及的步骤的流程图；
图9是例示本发明优选实施方式中将BCN信息翻译成PCN标记所涉及的步骤的流程图；
图10是例示本发明实施方式中对包进行允入标记的概率函数的图；
图11是例示本发明实施方式中对包进行允入标记的概率函数的图；
图12是例示本发明实施方式中对包进行允入标记的概率函数的图；
图13是例示本发明实施方式中对包进行允入标记的概率函数的图。
具体实施方式
现在将参照附图来描述本发明的实施方式。
如之前所提到的，图1根据网络层20中设置的多个路由器22和在路由器22之间形成链路的多个交换机12，例示了数据链路层10中的典型网络元件。来自较高层的包通过接入网络而接入核心网络，并且被传至在网络的受控负载区中被表示为路由器1的入口网关。路由器1为接收到的包确定路由，并将这些包传递到它相关联的数据链路层交换机(在该情况下为交换机1)，以传输到网络层中的下一跳路由器。网络层中路由器1与路由器2之间的下一跳可以包括由数据链路层10中的交换机1到4形成的几条单独的数据链路。通常，数据链路层可以包括以太网等。
在数据链路层处，网络层包被封装成诸如以太网帧的数据链路层帧，以在数据链路层中逐个交换机地传输到中间网络路由器(在该情况下为路由器2)。如之前所讨论的，诸如PCN的拥塞标记可以在网络层中被采用，并且用来执行允入控制和流抢占。另外，还已知拥塞标记可以在数据链路层中例如使用BCN来执行，以标识数据链路层中特定交换机内的拥塞，并控制源节点修改它的数据传输速率来解决拥塞。在图1中，示例BCN消息14被示出为从与中间路由器(路由器2)相关联的交换机4传输回与入口路由器(路由器1)相关联的交换机1。然而，如所讨论的，在现有技术中，BCN和PCN机制被有效地分离，它们之间并无结合。因此，在图1中，尽管交换机1可以响应于BCN消息来修改它的传输速率，但是在网络层处未响应于数据链路层处检测到的拥塞对包进行附加的PCN标记。
图4中示出了本发明的第一实施方式。在第一实施方式中，通过接收BCN消息而在数据链路层交换机处包含的拥塞信息被反馈到该交换机的相应网络层路由器，从而在对网络层中的包进行拥塞通知标记时可以考虑数据链路层拥塞信息。图4例示了用于将数据链路层拥塞信息反馈到入口路由器22(为路由器1)的机制，该机制在网络层执行允入控制。更具体来说，如所描述的，入口路由器1通过接入网络(未示出)来接收要在网络的受控负载区上传输的数据。如代表数据包流的转发路径、决定了如何路由接收到的包的箭头46所示，包从网络层传递到通常为以太网网络等的数据链路层，其中交换机1随后开始将跨越多个单独数据链路的包流朝向下一中间路由器2发送的处理。更具体来说，在本实施例中，路由器1通过交换机1与交换机2之间、交换机2与交换机3之间以及交换机3与交换机4之间的三个数据链路层跳而连接到路由器2。在与中间路由器2相关联的交换机4处，IP包从数据链路层帧解封装，并被传递到路由器2，从而向前路由。
现在考虑在运行诸如BCN的拥塞标记机制的交换机4处(与交换机1、2和3一同)在数据链路层中经历了拥塞。然后，交换机4以之前针对图2描述的格式来生成BCN消息，并且以交换机1的地址作为宿地址。字段34中的源地址被给出为拥塞点(为交换机4)的MAC地址。交换机4中的BCN机制计算被放入BCN消息的字段33中的拥塞信息值ei。本实施方式中的拥塞信息值可以如之前针对现有技术BCN机制描述的那样来计算，或者另选地可以根据将在之后描述的交换机4处保持的虚拟队列来计算。交换机4的容量还放入字段36中。然后，BCN消息在包流的上游向后传输到交换机3，然后到交换机2，最后到交换机1，交换机1为消息的宿地址所指示的交换机。在本发明的实施方式中，交换机1随后将在BCN消息中接收到的拥塞信息以拥塞反馈消息44的形式转发到它相关联的网络路由器22(在该情况下为路由器1)。在图4中，BCN消息被示出为逐个交换机传递的消息42。
本发明的实施方式并不限于将拥塞信息从数据链路层传递到网络层中的入口路由器，而是可以将这种反馈进一步在网络中的中间路由器之间执行。这在本发明的另一实施方式(在图5中例示)中示出。这里，中间路由器22(路由器1)将数据流46转发到网络层中的路由器3。网络层中的所有路由器都以已知的常规方式进行诸如PCN标记的拥塞标记。在数据链路层处，包流46被封装成数据链路层帧，并通过标号12所示的数据链路层交换机1、2和3，在路由器2与路由器3之间传输。数据流用箭头46表示。在这种情况下，如果数据链路层中在交换机3处经历了拥塞，则以之前描述或要在后面描述的方式来阐明BCN消息，并且在相对于流的上游向后将BCN消息发送到与中间路由器2相关联的交换机1。此外，将由此从数据链路层获得的拥塞信息以从交换机1传递到中间路由器2的拥塞信息44的形式向上反馈到网络层。
此外，在本发明进一步的实施方式中，数据链路层中的拥塞信息可以来自这样的交换机，该交换机不位于与层3路由器相同的节点处，而是路由器节点之间的中间交换机(例如图4中的交换机2或交换机3)。
在第一和第二实施方式中，针对数据链路层应该注意，根据通常的BCN机制，一般而言数据链路层中的BCN机制不是通过修改它的发送速率来对接收到BCN拥塞信息起作用。其中的原因是，在本发明优选实施方式中，用来对抗网络中拥塞的主要机制是层3PCN机制。因此，在数据链路层中，本发明实施方式需要的功能是将BCN拥塞信息向上传递到网络层中相关联的路由器。在网络层中，路由器接收反馈的BCN信息，然后利用BCN拥塞信息来确定拥塞标记，具体为在网络层中针对IP包的PCN标记。后面将给出关于如何使用通过BCN从数据链路层获得的拥塞信息来执行网络层中的拥塞标记，具体来说，如何执行PCN标记的进一步信息。
然而，在其他实施方式中，BCN拥塞信息除了在网络层中还可以在数据链路层中起作用。在这种情况下，数据链路层网络元件将通过以之前针对常规BCN机制所描述的方式修改它的发送速率，来响应BCN拥塞信息。在这种情况下，网络层还附加地执行PCN拥塞控制机制，由此为整个网络提供了两种同时进行的拥塞控制机制，一种在层2中，另一种在层3中。
图6是例示了数据链路层交换机和网络层路由器内根据优选实施方式操作的元件的框图。更具体来说，首先寻址数据链路层交换机12，数据链路层交换机12(可以是以太网交换机等)包括数据链路层控制器122，以及后向拥塞通知(BCN)控制器元件124。数据链路层控制器122控制数据链路层交换机12来执行它常规的数据链路层功能，通常是在点到点链路(例如PPP中)上或者在广播链路(例如以太网中)上传输数据，并确保它到达寻址的站。在数据链路层中，数据通常是以帧(如以太网帧)的形式传输的。纠错和确认通常被用作数据链路层的一部分。如所示出的，数据链路层控制器46接收要从网络路由器22发送的数据，并将该数据列入数据链路层队列中(未示出)，然后在适当线路上将其发送到下一跳交换机。根据现有技术的BCN机制，数据链路层交换机12还接收向后传递到拥塞通知控制器元件124的BCN消息42。在优选实施方式中，后向拥塞通知元件124不会以之前描述的方式作出响应来控制发送速率，而只是将BCN拥塞信息传递到PCN接口126。
然而，在其他实施方式中，数据链路层交换机12可以在控制器122的控制下执行它的数据链路层功能，并且还参加之前讨论的由BCN控制器元件124控制的BCN机制。
是否执行BCN速率修改，本发明的实施方式提供了以BCN数据62的形式将BCN拥塞信息转发到网络路由器22的附加PCN接口126。转发的拥塞信息可以是整个接收到的BCN消息，或者可以是BCN消息内包含的拥塞值ei。当然，也可以转发其他元素。因此，本发明实施方式中PCN接口126的提供使这些实施方式有别于常规数据链路层交换机12，因为这提供了将数据链路层拥塞信息向上转发到网络层的元件。
现在转至网络路由器22，它包括网络层控制器222，所述网络层控制器222控制网络路由器来执行它的常规网络层功能(通常为路由和QoS控制)。还设置有预拥塞通知元件224，所述预拥塞通知元件224与网络层控制器222交互以执行常规的预拥塞通知控制功能，例如预拥塞通知标记，并且，在入口和出口路由器的情况下，一旦接收到响应于该预拥塞标记而生成的PCN标记或消息就采取动作，以执行允入控制或流抢占。然而，根据优选实施方式，网络路由器22还设置有BCN接口228，所述BCN接口228从数据链路层接收包含拥塞信息的BCN数据62，将其转发至BCN到PCN翻译器226。BCN到PCN翻译器226用于将接收到的数据链路层拥塞信息翻译到PCN语境，并根据接收到的数据链路层拥塞信息来决定应当如何将PCN标记应用于网络层中的IP包。后面将给出关于如何执行该翻译的进一步信息。同时，在将数据链路层拥塞信息翻译到PCN语境并决定了要应用的合适PCN标记后，向预拥塞通知元件224传递一控制信号，指示响应于接收到的数据链路层拥塞信息应该进行的PCN标记。然后，拥塞通知信息224根据接收到的控制信号而采取行动，从而相应地对包进行标记。
图7和8分别例示了在转发数据链路层拥塞通知信息并随后将其翻译成PCN标记的过程中由数据链路层交换机12和网络路由器22执行的步骤，更具体来说，图7例示数据链路层交换机12执行的步骤。首先，假设数据链路层交换机12已经通过一系列数据链路层交换机将数据流在它的向外数据链路上向上转发给了下一跳路由器。在一个下游交换机处经历了拥塞，后面将更详细地讨论生成和传输的BCN消息。在步骤7.2处，数据链路层交换机12接收BCN消息，并假设BCN消息中示出的宿地址对应于所议论的数据链路层交换机12的地址，在步骤7.4处，后向拥塞通知控制器元件124解析接收到的BCN消息，以确定拥塞信息值ei。然后，后向拥塞通知控制器元件可以根据常规所知的加性增长乘性减少算法来进行BCN速率修改。然后，到此为止，数据链路层交换机12的操作都是常规的。
但是，根据一些实施方式，由BCN消息实现的拥塞信息要向上转发至与交换机相关联的网络层路由器，因此要实现这个目的，要在步骤7.6处将BCN消息转发到PCN接口126。在PCN接口处，根据要向上传递到网络层的是什么信息，只有BCN拥塞信息ei要作为BCN数据62被传输，PCN接口才可以提取该BCN拥塞信息。然而，在其他实施方式中，可以仅把整个消息作为BCN数据进行转发。因此，无论BCN数据采用什么格式(即拥塞消息ei或整个BCN消息)，在步骤7.10处，BCN数据都被转发至网络层。在本发明的某些实施方式中，数据链路层交换机12随后未采取常规动作以外的进一步附加动作。
图8例示了一旦接收到从数据链路层转发来的BCN数据，网络路由器22处所涉及的步骤。具体来说，在步骤8.2处，在BCN接口228处接收BCN数据62。如果未被PCN接口126执行，则BCN接口228是可选的，如果需要的话，从BCN消息中剥离拥塞信息ei。如果已经接收到完整的BCN消息，但是仅需要拥塞信息ei，则可以执行该步骤。然而，这是可选步骤，BCN接口228也可以根据具体部署，只将接收到的BCN数据62转发至BCN到PCN翻译器。在BCN到PCN翻译器226处，BCN数据在步骤8.4处被用来确定将应用于网络层中的IP包的PCN标记。将在后面更详细地描述如何执行该确定，并且存在几种不同的可以使用的方法。BCN到PCN翻译器226确定要应用哪些PCN标记，并且将控制信息传递到预拥塞通知元件224。在步骤8.6处，预拥塞通知元件224随后响应于该控制信息，利用PCN的常规标记协议对包进行PCN标记。对包作了标记之后，预拥塞通知元件224执行可以包括允入控制或流抢占的常规PCN控制机制。
因此，取决于从数据链路层接收到的拥塞信息，将这些实施方式的效果添加到网络层附加拥塞标记中。此外，在这里描述的实施方式中，这些拥塞标记优选地为PCN标记。在其他实施方式中，可以使用不同类型的拥塞标记，例如ECN标记。网络层随后如何根据这些附加拥塞标记作出反应取决于所使用的常规拥塞控制算法。在PCN标记的情况下，可以使用PCN采用的常规允入控制和流抢占。
因此，在到此为止所描述的实施方式中，拥塞信息是从较低层获得并被传至较高层。然后，根据从较低层接收到的拥塞信息，在较高层执行拥塞标记。尽管也可以设想使用ECN标记，但是拥塞标记优选地为PCN标记。如所描述的，较低层优选地为数据链路层，而较高层优选地为网络层。在较低层中，拥塞信息已经在下游交换机处生成，并在被传至较高层之前被向后传至上游交换机。这些机制允许将可能在数据链路层发生的拥塞的早期检测传至网络层，随后可以在网络层中采取措施来避免网络的拥塞。这些措施可以包括允入控制的PCN功能，如果需要的话，可以包括流抢占。
关于如何将从较低层接收到的拥塞信息翻译成较高层中使用的拥塞信息，有这么几种机制。几种可能的机制包括：
1.在较高层中接收到的每个单独BCN消息被翻译成单个IP包中的PCN标记。然而，这种机制过于直接，并未考虑网络层中使用的IP包的相对大小，和数据链路层中使用的典型数据帧大小。具体来说，IP包可以是数据帧大小的几倍。因此，如果针对每个数据帧生成单个BCN消息，而该BCN消息又必须翻译成对应IP包上的标记，则由于IP包的大小相对于数据帧(例如以太网帧)大得多，所以根据IP包中携带的有效载荷来衡量，将对多得多的数据进行拥塞标记，于是在数据链路层中实际遭受了拥塞。
2.为了克服上面的问题，N个BCN消息可以被翻译成M个PCN标记。因此，例如，对于接收到的每三个BCN消息，可以对一个IP包进行PCN标记。这里，假设平均数据帧和包大小以便能够确定应该将多少BCN消息翻译成单个PCN标记的比率可能是有用的。另选的是，可以假设最大帧和包大小。在这种情况下，以以太网和IP为例，以太网帧的最大有效载荷高达1，500字节，而IP数据报的最大长度为65,535字节。假设包的最大大小，并假设每个数据帧的BCN消息，则约40个BCN消息将被翻译成单个PCN标记。然而，通常来讲，IP数据报比最大允许大小小得多，以避免在诸如以太网的数据链路层上传输时断裂(fragmentation)。因此，通常来说，根据部署，可以使用区间在3到15的低得多的比率。在另一实施方式中，替代保持接收到的BCN消息数量的绝对计数然后一旦达到阈值就进行PCN标记，可以根据比率用概率对IP包进行PCN标记，即，如果比率为3比1，则对于接收到的每个BCN消息，用概率33％对IP包进行PCN标记。在进一步实施方式中，当BCN消息到达时，如果该消息告知了在下游交换机处导致拥塞的层2(数据链路层)帧的大小，则可以将该大小添加到计数器。然后，当计数器大于网络层包大小时，对网络层包进行标记，并且将计数器减小作了标记的包的大小。在所有上面的机制中，目标之一是尝试并使网络层中被标记为拥塞的有效载荷数据量与数据链路层中实际遭受的拥塞相同。
3.第三选择是用取决于目前接收到的BCN消息中接收到的拥塞值ei的概率对路由器中的目前IP包进行PCN标记。
4.另一个选择是使对目前IP包进行标记的概率取决于最近的BCN消息中的拥塞值ei，且值ei进行了平滑的平均。
5.另外，可能需要对PCN标记是允入标记还是抢占标记做出决定。通常，在上面提到的方法中，因为抢占标记一般用在网络经受严重路由器或链路故障时，所以PCN标记为允入标记，而不是抢占标记。因此，进一步的技术是根据目前或最近的BCN消息中接收到的拥塞值ei，对目前的IP包进行允入标记或抢占标记。例如，如果接收到的拥塞值ei非常高，则应用于目前包的PCN标记可以是抢占标记，而不是允入标记。该技术中所固有的是包含有针对拥塞值ei的第一阈值，在该阈值之上使用了抢占标记，而在该阈值之下使用允入控制标记。另外，还可能针对拥塞值ei设置第二、更低的阈值，在该阈值之下不进行任何PCN标记。
6.除了包含拥塞值ei的消息之外，BCN还提供了“停止”消息的发送。如果在数据链路层交换机12处接收到了BCN停止消息，则可以在网络层解释该BCN停止消息，从而将抢占标记应用于IP包。因此，只要接收到了BCN停止消息，就对目前的IP包进行抢占标记。
7.另外，优选地对经过数据链路层中特定的拥塞交换机的包进行PCN标记。在此方面，网络路由器可以连接到几个数据链路层接口。为了对此加以考虑，PCN层可以被进一步设置为注意帧是在哪个数据链路层接口上发送的，哪个数据链路层接口导致在该接口上接收BCN消息。然后，PCN对在该特定以太网接口上流出的下一IP包进行标记。该技术有助于定位在特定的拥塞数据链路层链路上传送的流。
8.另一种技术是根据目前接收到的BCN消息中接收到的拥塞值ei和网络路由器中维持的虚拟队列的长度，来设置对目前IP包进行标记的概率。下面参照图9和图10到13进一步讨论该方法。
更具体来说，根据该特定技术，BCN到PCN传输器(transmitter)226维持概率函数，该概率函数定义了特定IP包被PCN标记(通常为允入标记)的概率。之前针对图3讨论了该概率函数，该概率函数例示了概率根据网络路由器中虚拟队列的大小，在最小标记阈值和最大标记阈值0和1之间线性增加。为了增大或减小特定IP包被允入标记的概率，要根据拥塞值ei来改变概率函数。
更具体来说，在步骤9.2处，如果存在还未被提取的拥塞值ei，则BCN到PCN翻译器226在BCN接口228处接收的BCN数据62中提取该拥塞值ei。然后，在步骤9.4处，如果拥塞值ei大于0，则对PCN标记的概率函数进行修改，以便减小IP包被标记的概率。例如，在图12和13中示出这种修改可以如何发生。具体来说，图12示出了一种修改概率函数的具体方式。这里，对概率函数55进行修改，从而使概率曲线垂直向下移动。向下移动的程度取决于ei的值。具体来说，对于大于0的ei的特定范围的值，概率函数下移特定量，而如果ei远大于0，则向下移动更大的量。概率曲线的下移度与ei值之间的关系可以是线性的、指数的或者受任意连续或离散函数控制。然而，优选地，ei的值越大，IP包被标记的概率越小。
图13例示了通过向右移动概率曲线来减小概率的另选机制，移动量同样取决于ei的值，针对更大值有更大移动。这里，最小标记阈值和最大标记阈值未被改变，从而得到类似于图12的概率函数。在另一实施方式中，也可以改变阈值本身，从而增大它们的值。因此，当拥塞值函数大于0时，通过增大阈值，为了使标记发生，虚拟队列必须更大。当然，也可以采用这些技术的任意组合，一般标准是：当拥塞值ei增大时，对IP包进行允入标记的概率减小。概率与拥塞值ei之间的关系可以是部署特有的。
返回图9，在步骤9.6处，确定如果拥塞值ei小于0，则PCN标记的概率函数应该被修改以增大IP包被标记的概率。图10和11示出了关于它可以如何实现的两种机制，通过向上移动概率曲线，如图10中所示，或者通过向左移动概率函数，如图11中所示。应该理解，图10和11中的移动分别与图12和13中示出的相反，因此实现的选择同样在这里适用。更具体来说，对于更小的ei值，概率曲线可以向上移动或者向左移动更大程度，在ei远小于0的情况下，概率曲线最大程度地移动。另外，概率曲线55的移动度和ei之间的关系可以是线性的、指数的，或者是任意连续或离散数学函数。然而，一般要求是：ei的值越低，任意IP包被允入标记的概率越小。
另外，最小标记阈值和最大标记阈值可以被减小，因为为了使标记发生需要更小的虚拟队列，所以这也产生了增大标记概率的效果。
下面给出一个例示了可以如何通过仅示例的方式实现和呈现概率函数的具体实施例。
如之前所描述的，ei值从Qoff和Qdelta导出。通常，给出的Qoff和Qdelta均由16位组成，这意味着ei可以是最大值65535(十进制)和FFFF(十六进制)。因此，ei值的范围从-65535到65535。
这里描述我们可以如何使用ei值来配置实现的实施例。ei值65535将具有标记概率0，而ei值-65535将具有标记概率1。当ei值为0时，我们可以设置标记概率为0.5。ei值-32768将产生0.75的标记概率，而ei值32768将产生0.25的标记概率。
举个例子，可以将系统设置为当ei值为-32768或更小时对包进行抢占标记，而当ei值为0或更小时对包进行允入标记。
现在，我们将转至讨论如何在目前描述的本发明实施方式内的上游交换机中生成BCN消息，并且更具体来说，讨论如何导出较低层拥塞信息。
在本发明优选实施方式的本描述中，我们已经描述了如何使用“BCN”消息将来自下游层2节点的拥塞信息反馈到上游层2节点。在此方面中，我们在目前描述的实施方式中使用了之前描述的802.1Q格式的消息，因为这种消息格式被广泛使用，由此使本发明得到宽泛理解。然而，具体来说，在描述的实施方式中，我们指定了BCN类型的802.1Q标记消息，因为它已经包含了拥塞值ei形式的用于传播拥塞信息的合适字段。然而，在其他实施方式中，可以使用不同的消息格式。
对于拥塞值ei，在本发明描述的实施方式中，如接下来所描述的，可以用各种方式来计算该值。
首先，如之前提到的，可以用与之前针对现有技术BCN机制所描述的完全相同的方式，应用式1和2之前给出的等式来计算拥塞值ei。然而，这些等式对从交换机处的实际流量队列获得的值起作用，并且具体来说，使用瞬时流量大小q(t)和实际发送速率qd。通过查看实际流量队列的值，尽管拥塞指示当然可以从这些值获得，但是该指示倾向于仅在拥塞发生时或者发生后才被获得，因此，可能太迟而不能防止任何拥塞。因此，尽管在本发明的实施方式中，可以利用这些等式并查看实际流量队列的值来计算拥塞值ei，但这并不是优选的。
因此，更优选的技术是利用下游交换机处的“虚拟队列”来确定是否将发生拥塞。如之前所描述的，“虚拟队列”是对实际队列大小的仿真，其中保持了代表虚拟队列大小的数，该数按照和包到达实际队列相同的速率增大。然而，相对于包从交换机传输的实际速率，该数以更慢的速率减小，由此与实际队列不同。例如，虚拟队列可以按照某个速率，例如真实队列实际发送速率的80％来减小。这种技术的效果是针对给定的包到达速率，提供比真实队列占有率(occupancy)更高水平的虚拟队列占有率，并能够在实际发生拥塞之前检测到潜在拥塞。
因此，在本发明的优选实施方式中，除了真实队列之外，层2交换机还维持虚拟队列，将减小速率应用于虚拟队列，该减小速率是交换机使用的实际发送速率的小于100％的某个百分比。例如，可以使用实际发送速率的80％的减小速率。这等效于将值＜1的虚拟队列发送速率系数V应用于交换机所使用的实际发送速率。因此，V＝0.8将为虚拟队列提供80％的发送速率。当然，作为设计选择也可以使用其他值。
为了计算链路层拥塞值ei，可以使用与之前的式1和2类似的等式，不使用从真实队列获得的值，而使用从维持的虚拟队列获得的值。
更具体来说，在本发明的优选实施方式中，拥塞值ei由瞬时虚拟队列偏移与上一采样间隔上虚拟队列的变化的加权和组成，应用虚拟队列的较低减小(发送)速率，如下式3中所示：
ei＝qoff(t)-Wqdelta(t)＝(Qeq-qv(t))-W(qa-Vqd)        式3
其中，W是权重；V是虚拟队列发送速率系数，且小于1；qoff(t)是瞬时队列偏移，被定义为：
qoff(t)＝qv(t)-Qeq    式4
并且qdelta是上一采样间隔上的队列变化，被定义为到达的包数qa和被认为是上一采样事件后从实际队列提供的包数Vqd的差。这里，qv(t)是瞬时虚拟队列大小，而Qeq是均衡的虚拟队列大小，Qeq通常为虚拟队列最大大小的一半。通常，虚拟队列的最大大小与真实队列的最大大小相同。
通过使用从以慢于实际队列的速率“清空”的虚拟队列获得的值来计算较低层拥塞信息ei，相对于实际发生的拥塞，ei的值将指示交换机中更多的拥塞，然而，更重要的是相对于简单查看真实队列，将提供拥塞建立的早期指示。因此，利用根据虚拟队列的属性计算出的拥塞值，能够比其他情况更早地采取预拥塞措施。
是使用虚拟队列来计算拥塞值(如优选实施方式中那样)还是使用真实队列来计算拥塞值(如所提及的那样)，所述值被放入优选为之前讨论的BCN类型的802.1Q标记消息中，以发送到作为拥塞流的源的上游交换机。
总之，本发明优选实施方式因此提供了一种技术，通过该技术，可以将来自诸如数据链路层的较低层的拥塞信息并入用于诸如网络层的较高层的拥塞机制中。检测较低层中的拥塞信息可能更方便，并且还可以较早地检测拥塞，并在较早的时刻在网络层中采取措施，来完全防止或许会发生的拥塞。
技术人员将会想到使用本发明基础概念并落入本发明的主旨和/或范围的进一步修改、变化、配置，以提供进一步的实施方式，所附权利要求旨在包含任意和所有这些实施方式。

Claims (11)

1.一种确定数据网络中的拥塞信息的方法，所述方法包括以下步骤：
在具有协议栈中较高层的上游元件处，从所述栈中较低层处的网络元件接收较低层拥塞信息，所述拥塞信息与在流的下游元件处发生的数据流量拥塞有关，所述下游元件位于所述较低层内；
根据所述较低层拥塞信息，确定要在所述较高层中使用的较高层拥塞信息；以及
将所述较高层拥塞信息应用于所述较高层中的数据流量。
2.根据权利要求1所述的方法，其中，所述较低层是数据链路层，而所述较高层是网络层。
3.一种用于数据网络中的拥塞标记的方法，所述方法包括以下步骤：
在数据链路层网络元件处，确定与在所述网络中一个或更多个数据链路层链路内发生的拥塞有关的数据链路层拥塞信息；以及
将所述数据链路层拥塞信息传递到网络层网络元件。
4.一种在数据网络中进行拥塞标记的方法，所述方法包括以下步骤：
在网络层网络元件处，接收与在所述网络中一个或更多个数据链路层链路内发生的拥塞有关的数据链路层拥塞信息；
根据所接收到的数据链路层拥塞信息，确定网络层拥塞信息；以及
将所确定的拥塞信息应用于网络层中的一个或更多个数据包。
5.根据权利要求2到4中任意一项所述的方法，其中，根据下游数据链路层网络元件处维持的虚拟队列的一个或更多个属性，来计算所述数据链路层拥塞信息。
6.根据权利要求2到5中任意一项所述的方法，其中，以BCN消息的形式接收所述数据链路层拥塞信息。
7.根据权利要求2到6中任意一项所述的方法，其中，所述网络层拥塞信息是PCN标记。
8.根据权利要求7所述的方法，其中，如果所述数据链路层拥塞信息指示拥塞低于第一阈值，且抢占标记高于所述第一阈值，则所述PCN标记是允入标记。
9.根据权利要求8所述的方法，其中，如果所述数据链路层拥塞信息指示拥塞低于比所述第一阈值小的第二阈值，则不应用PCN标记。
10.根据权利要求2到7中任意一项所述的方法，其中，根据针对所述网络层元件中虚拟队列大小的概率函数来确定所述网络层拥塞信息，其中，根据所述数据链路层拥塞信息来修改所述概率函数。
11.根据权利要求2到7中任意一项所述的方法，其中，根据所述数据链路层拥塞信息来确定所述网络层拥塞信息，使得在网络层中对和数据链路层中基本相同量的有效载荷数据进行了拥塞标记。
CN200780046513.4A 2006-12-18 2007-12-18 进行拥塞标记的方法和系统 Expired - Fee Related CN101558616B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP06256416.6 2006-12-18
EP06256416A EP1936880A1 (en) 2006-12-18 2006-12-18 Method and system for congestion marking
PCT/GB2007/004864 WO2008075029A1 (en) 2006-12-18 2007-12-18 Method and system for congestion marking

Publications (2)

Publication Number Publication Date
CN101558616A true CN101558616A (zh) 2009-10-14
CN101558616B CN101558616B (zh) 2012-10-10

Family

ID=38093086

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200780046513.4A Expired - Fee Related CN101558616B (zh) 2006-12-18 2007-12-18 进行拥塞标记的方法和系统

Country Status (4)

Country Link
US (1) US8873396B2 (zh)
EP (2) EP1936880A1 (zh)
CN (1) CN101558616B (zh)
WO (1) WO2008075029A1 (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102148815A (zh) * 2010-10-26 2011-08-10 华为技术有限公司 一种视频流的调度方法及网络节点
CN102255808A (zh) * 2011-07-08 2011-11-23 福建星网锐捷网络有限公司 拥塞通告方法、装置、系统及网络设备
CN102594676A (zh) * 2012-02-13 2012-07-18 福建星网锐捷网络有限公司 桥端口扩展网络及其拥塞控制方法、端口扩展器和控制桥
CN102594713A (zh) * 2012-03-29 2012-07-18 杭州华三通信技术有限公司 一种实现显式拥塞通告的方法及设备
CN103370912A (zh) * 2010-12-07 2013-10-23 西门子公司 用于拥塞控制的拥塞通知元素和方法
CN104094559A (zh) * 2012-02-06 2014-10-08 国际商业机器公司 用于收敛以太网络的基于无损接口的层-4传送(可靠性)系统
CN105681213A (zh) * 2014-12-03 2016-06-15 思科技术公司 信息中心联网中的跟踪排队延迟和执行相关的拥塞控制
CN108322402A (zh) * 2017-01-18 2018-07-24 华为技术有限公司 报文处理方法、设备及系统
CN114866490A (zh) * 2022-05-26 2022-08-05 国网河北省电力有限公司电力科学研究院 命名数据网络拥塞控制方法及终端

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009090160A1 (en) * 2008-01-14 2009-07-23 Telefonaktiebolaget Lm Ericsson (Publ) Method and nodes for congestion notification
US8285900B2 (en) * 2009-02-17 2012-10-09 The Board Of Regents Of The University Of Texas System Method and apparatus for congestion-aware routing in a computer interconnection network
EP2237496A1 (en) 2009-03-31 2010-10-06 BRITISH TELECOMMUNICATIONS public limited company Pre-congestion notification (PCN) as a base for admission control and flow termination
EP2432169B1 (en) 2009-06-23 2013-08-28 Huawei Technologies Co., Ltd. Method, device and system for determining route congestion
EP2273737B1 (en) * 2009-06-30 2017-10-04 Alcatel Lucent Measurement-based resource access control
US8693339B2 (en) * 2009-12-10 2014-04-08 Verizon Patent And Licensing Inc. LDP extension for forwarding path congestion notification
JP5606629B2 (ja) * 2010-09-07 2014-10-15 エヌイーシー ヨーロッパ リミテッド 効率的な輻輳公示監査機能のフレームワーク
US9124515B2 (en) * 2010-11-22 2015-09-01 Hewlett-Packard Development Company, L.P. Elephant flow detection in a computing device
US9438935B2 (en) * 2010-11-23 2016-09-06 Verizon Patent And Licensing Inc. Hybrid video selection, delivery, and caching
US9660940B2 (en) 2010-12-01 2017-05-23 Juniper Networks, Inc. Methods and apparatus for flow control associated with a switch fabric
CN102291315B (zh) * 2011-09-08 2014-07-23 杭州华三通信技术有限公司 一种监控系统中信息的传输方法和系统
US9215184B2 (en) 2011-10-17 2015-12-15 Hewlett-Packard Development Company, L.P. Methods of and apparatus for managing non-congestion-controlled message traffic in a datacenter
EP2792112B1 (en) * 2011-12-15 2018-08-29 Telefonaktiebolaget LM Ericsson (publ) Technology aware diffserv marking
JP5821703B2 (ja) * 2012-03-02 2015-11-24 日立金属株式会社 ネットワーク中継機器及びパケット転送制御方法
JP5821704B2 (ja) * 2012-03-02 2015-11-24 日立金属株式会社 ネットワーク中継機器及びパケット転送制御方法
JP5821705B2 (ja) * 2012-03-02 2015-11-24 日立金属株式会社 ネットワーク中継機器及びパケット転送制御方法
WO2014037333A1 (en) * 2012-09-04 2014-03-13 Nokia Siemens Networks Oy Method, apparatus, computer program product and system for identifying, managing and tracking congestion
US9215174B2 (en) * 2012-10-18 2015-12-15 Broadcom Corporation Oversubscription buffer management
US9143582B2 (en) 2013-03-08 2015-09-22 International Business Machines Corporation Interoperability for distributed overlay virtual environments
US9432287B2 (en) 2013-03-12 2016-08-30 International Business Machines Corporation Virtual gateways and implicit routing in distributed overlay virtual environments
US9374241B2 (en) 2013-03-14 2016-06-21 International Business Machines Corporation Tagging virtual overlay packets in a virtual networking system
US9769074B2 (en) 2013-03-15 2017-09-19 International Business Machines Corporation Network per-flow rate limiting
US9596192B2 (en) 2013-03-15 2017-03-14 International Business Machines Corporation Reliable link layer for control links between network controllers and switches
US9407560B2 (en) 2013-03-15 2016-08-02 International Business Machines Corporation Software defined network-based load balancing for physical and virtual networks
US9609086B2 (en) 2013-03-15 2017-03-28 International Business Machines Corporation Virtual machine mobility using OpenFlow
US9112801B2 (en) 2013-03-15 2015-08-18 International Business Machines Corporation Quantized congestion notification in a virtual networking system
US9444748B2 (en) 2013-03-15 2016-09-13 International Business Machines Corporation Scalable flow and congestion control with OpenFlow
US9124673B2 (en) * 2013-09-30 2015-09-01 Intel IP Corporation Transmission control protocol (TCP) based video streaming
US9686180B2 (en) 2013-11-05 2017-06-20 Cisco Technology, Inc. Managing routing information for tunnel endpoints in overlay networks
US9674086B2 (en) 2013-11-05 2017-06-06 Cisco Technology, Inc. Work conserving schedular based on ranking
US10951522B2 (en) 2013-11-05 2021-03-16 Cisco Technology, Inc. IP-based forwarding of bridged and routed IP packets and unicast ARP
US9655232B2 (en) 2013-11-05 2017-05-16 Cisco Technology, Inc. Spanning tree protocol (STP) optimization techniques
US9825857B2 (en) 2013-11-05 2017-11-21 Cisco Technology, Inc. Method for increasing Layer-3 longest prefix match scale
US9769078B2 (en) 2013-11-05 2017-09-19 Cisco Technology, Inc. Dynamic flowlet prioritization
US9502111B2 (en) 2013-11-05 2016-11-22 Cisco Technology, Inc. Weighted equal cost multipath routing
US20150124824A1 (en) * 2013-11-05 2015-05-07 Cisco Technology, Inc. Incast drop cause telemetry
US9374294B1 (en) 2013-11-05 2016-06-21 Cisco Technology, Inc. On-demand learning in overlay networks
US10778584B2 (en) 2013-11-05 2020-09-15 Cisco Technology, Inc. System and method for multi-path load balancing in network fabrics
US9397946B1 (en) 2013-11-05 2016-07-19 Cisco Technology, Inc. Forwarding to clusters of service nodes
US9509092B2 (en) 2013-11-06 2016-11-29 Cisco Technology, Inc. System and apparatus for network device heat management
US9419900B2 (en) * 2013-12-31 2016-08-16 International Business Machines Corporation Multi-bit indicator set according to feedback based on an equilibrium length of a queue
KR102102254B1 (ko) * 2014-01-15 2020-04-20 삼성전자주식회사 통신 시스템에서 무선 네트워크의 혼잡 검출 장치 및 방법
US9397926B2 (en) * 2014-08-05 2016-07-19 Dell Products L.P. Peer-influenced aggregate member selection
US10116493B2 (en) 2014-11-21 2018-10-30 Cisco Technology, Inc. Recovering from virtual port channel peer failure
US10009277B2 (en) * 2015-08-04 2018-06-26 Mellanox Technologies Tlv Ltd. Backward congestion notification in layer-3 networks
US10237376B2 (en) 2015-09-29 2019-03-19 Mellanox Technologies, Ltd. Hardware-based congestion control for TCP traffic
US10142163B2 (en) 2016-03-07 2018-11-27 Cisco Technology, Inc BFD over VxLAN on vPC uplinks
US10333828B2 (en) 2016-05-31 2019-06-25 Cisco Technology, Inc. Bidirectional multicasting over virtual port channel
US11509501B2 (en) 2016-07-20 2022-11-22 Cisco Technology, Inc. Automatic port verification and policy application for rogue devices
US10193750B2 (en) 2016-09-07 2019-01-29 Cisco Technology, Inc. Managing virtual port channel switch peers from software-defined network controller
US10547509B2 (en) 2017-06-19 2020-01-28 Cisco Technology, Inc. Validation of a virtual port channel (VPC) endpoint in the network fabric
US10924405B2 (en) * 2018-02-23 2021-02-16 Futurewei Technologies, Inc. Service function chaining congestion feedback
US11070480B2 (en) * 2019-07-03 2021-07-20 Kaloom Inc. Method and computing devices for enforcing packet order based on packet marking

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6490251B2 (en) * 1997-04-14 2002-12-03 Nortel Networks Limited Method and apparatus for communicating congestion information among different protocol layers between networks
US6826620B1 (en) * 1998-08-26 2004-11-30 Paradyne Corporation Network congestion control system and method
US6426944B1 (en) * 1998-12-30 2002-07-30 At&T Corp Method and apparatus for controlling data messages across a fast packet network
KR100451794B1 (ko) * 2001-12-28 2004-10-08 엘지전자 주식회사 ＩＥＥＥ802.1ｐ와 ＤｉｆｆＳｅｒｖ의 연동방법
US20050147032A1 (en) * 2003-12-22 2005-07-07 Lyon Norman A. Apportionment of traffic management functions between devices in packet-based communication networks
US7969971B2 (en) * 2004-10-22 2011-06-28 Cisco Technology, Inc. Ethernet extension for the data center
US7733770B2 (en) * 2004-11-15 2010-06-08 Intel Corporation Congestion control in a network
WO2006079783A1 (en) * 2005-01-28 2006-08-03 British Telecommunications Public Limited Company Packet forwarding
US20060203730A1 (en) * 2005-03-14 2006-09-14 Zur Uri E Method and system for reducing end station latency in response to network congestion
US20070053294A1 (en) * 2005-09-02 2007-03-08 Michael Ho Network load balancing apparatus, systems, and methods
US7961621B2 (en) * 2005-10-11 2011-06-14 Cisco Technology, Inc. Methods and devices for backward congestion notification
US7733779B2 (en) * 2006-06-14 2010-06-08 Cisco Technology, Inc. Stateless call admission and call preemption with a single metering and marking scheme

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102148815A (zh) * 2010-10-26 2011-08-10 华为技术有限公司 一种视频流的调度方法及网络节点
CN102148815B (zh) * 2010-10-26 2014-08-13 华为技术有限公司 一种视频流的调度方法及网络节点
CN103370912B (zh) * 2010-12-07 2017-04-19 西门子公司 用于拥塞控制的拥塞通知元素和方法
CN103370912A (zh) * 2010-12-07 2013-10-23 西门子公司 用于拥塞控制的拥塞通知元素和方法
CN102255808A (zh) * 2011-07-08 2011-11-23 福建星网锐捷网络有限公司 拥塞通告方法、装置、系统及网络设备
CN102255808B (zh) * 2011-07-08 2014-04-23 福建星网锐捷网络有限公司 拥塞通告方法、装置、系统及网络设备
CN104094559B (zh) * 2012-02-06 2016-12-14 国际商业机器公司 用于收敛增强以太网络的可靠性的方法和系统
CN104094559A (zh) * 2012-02-06 2014-10-08 国际商业机器公司 用于收敛以太网络的基于无损接口的层-4传送(可靠性)系统
CN102594676B (zh) * 2012-02-13 2015-06-17 福建星网锐捷网络有限公司 桥端口扩展网络及其拥塞控制方法、端口扩展器和控制桥
CN102594676A (zh) * 2012-02-13 2012-07-18 福建星网锐捷网络有限公司 桥端口扩展网络及其拥塞控制方法、端口扩展器和控制桥
CN102594713A (zh) * 2012-03-29 2012-07-18 杭州华三通信技术有限公司 一种实现显式拥塞通告的方法及设备
CN105681213A (zh) * 2014-12-03 2016-06-15 思科技术公司 信息中心联网中的跟踪排队延迟和执行相关的拥塞控制
US10063488B2 (en) 2014-12-03 2018-08-28 Cisco Technology, Inc. Tracking queuing delay and performing related congestion control in information centric networking
CN105681213B (zh) * 2014-12-03 2019-01-22 思科技术公司 信息中心联网中的跟踪排队延迟和执行相关的拥塞控制的方法、装置及介质
CN108322402A (zh) * 2017-01-18 2018-07-24 华为技术有限公司 报文处理方法、设备及系统
CN108322402B (zh) * 2017-01-18 2022-05-10 华为技术有限公司 报文处理方法、设备及系统
CN114866490A (zh) * 2022-05-26 2022-08-05 国网河北省电力有限公司电力科学研究院 命名数据网络拥塞控制方法及终端
CN114866490B (zh) * 2022-05-26 2023-07-28 国网河北省电力有限公司电力科学研究院 命名数据网络拥塞控制方法及终端

Also Published As

Publication number Publication date
EP2095576A1 (en) 2009-09-02
WO2008075029A1 (en) 2008-06-26
US8873396B2 (en) 2014-10-28
US20090268614A1 (en) 2009-10-29
EP1936880A1 (en) 2008-06-25
CN101558616B (zh) 2012-10-10
EP2095576B1 (en) 2016-03-09

Similar Documents

Publication Publication Date Title
CN101558616B (zh) 进行拥塞标记的方法和系统
US6646988B1 (en) System, device, and method for allocating excess bandwidth in a differentiated services communication network
CN104641601B (zh) 通过反馈以调整通信网络中的服务质量的体验质量增强的方法、网络节点和网络设备
Anjum et al. Fair bandwidth sharing among adaptive and non-adaptive flows in the Internet
CN104272680B (zh) 用信号通知拥塞
US7621162B2 (en) Hierarchical flow-characterizing multiplexor
EP1842344B1 (en) Packet forwarding
US20070115848A1 (en) Adaptive application sensitive rate control system for packetized networks
CN107204931A (zh) 拥塞控制措施的灵活应用
EP2090035B1 (en) Congestion control in stateless domains
CN103999414B (zh) 一种归因针对相应用户寄存器的共享资源的拥塞贡献的方法和装置
CN1172491C (zh) 标记数据传输流的分组的方法和执行这个方法的标记设备
JPH11275150A (ja) ネットワーク帯域幅制御
Goyal et al. Effect of number of drop precedences in assured forwarding
CN101002438A (zh) 码率整形器算法
CN101803313A (zh) 用于提供拥塞信息的方法和装置
US20160294698A1 (en) Computer implemented method, a system and computer programs for congestion control in a transport node of a communication network
CN101692657A (zh) 分级服务核心路由器及其数据转发方法
Durresi et al. Achieving QoS for TCP traffic in satellite networks with differentiated services
US20020003779A1 (en) Method and a system for settign up a call in an internet protocol network
CN101107822B (zh) 分组转发
Malouch et al. On steady state analysis of TCP in networks with Differentiated Services
Li et al. A rate regulating traffic conditioner for supporting TCP over Diffserv
Lee et al. A Novel Scheme for Improving the Fairness of Queue Management in Internet Congestion Control
Xiao et al. An Algorithm to Punish Non-Friendly TCP Flows Based on 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
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20121010

Termination date: 20211218

CF01 Termination of patent right due to non-payment of annual fee