管制网络的制作方法

专利名称：管制网络的制作方法
技术领域：
本发明主要涉及对网络中的数据进行控制，并且涉及使得能够对使用诸如互联网的网络来传送数据进行管制(policing)的方法和系统。
背景技术：
合理(responsible)反应对于网络拥塞的重要性目前的互联网架构由于信任主机对拥塞作出主动响应而常常遭到批 评；疏忽通常归因于其中进行这些算法的相互信任的环境。非适应 (unresponsive)应用可以从适应流中有效地窃取它们需要的瓶颈资源的任 意份额。尽管我们相信大多数当前资源行为良好，但搭便车行为多于正 当刺激(justirritating)。最具警示意义的是，在不知道什么令当前协作合意 稳定的情况下，我们可能无意中使它不稳定，从而导致不可逆转的拥塞 崩溃。但是， 一种更逐渐的侵蚀威胁到了互联网的生存能力，因为非适 应应用每平均带宽需要更多容量投资。如果任何人都可以随意采取他们 想要的任何方式，而不对所需投资作出贡献，则新的恰当管理拥塞的服 务质量("QoS")产品将绝不会切实可行。但是，在这些新服务中投资太 过冒险，会产生对于更多行为异常(misbehaving)的应用的间隙。所以那些 行为良好的应用将陷入在投资不足和行为异常的恶性循环内。一些应用需要成为非适应的(例如，交互式语音、视频以及游戏)。另 一些应用简单地选择为主动性的，以使它们本身得到优质服务。而且， 一些用户有意(对等式文件共享)或无意(蠕虫感染zombie主机)地连续用 比其它用户更多的流来填充他们的接入链路。即使每个流都是适应的， 但整体上仍会造成更多的拥塞。速率适应策略的描述TCP速率控制算法[7]是在20世纪80年代后期响应于互联网上的主
拥塞崩溃而开发出的。设计它是为了确保穿过互联网的每个流都迅速适 应其所经历的拥塞等级，从而每个流都将趋于公平地共享任何拥塞路由 器或链路的容量的速率。TCP速率控制算法运行在发送主机的操作系统内。应用的程序员可 以选择使用它或不使用它。不能忍受比特率的快速变化的应用(如交互式 语音或视频应用)的程序员总是选择不使用它。最初，以路径为特征的TCP算法通过检测由于丢失确认而造成的损失并通过测量那些确认抵达之前的往返延迟而被用于互联网上。近来，通过可选增加的显式拥塞通知(ECN)改进了 TCP/IP标准，以使出现早期 拥塞征兆的路由器可以在转发之前对分组进行标记。还对确认协议进行 改变，以允许将这些标记传回源。将TCP算法的标准改变成需要发送主 机响应于这些返回的标记，就像已经存在损失一样。除了许多其它情况外，Padhye等人[l]开发出了一个用于稳态下对 TCP流进行长期平均的公式，其被特别用作针对TCP友好速率控制 (TFRC， TCP的基于窗口机制的基于速率的版本，仅具有平滑(smoother) 适应)的速率调节的指导[2]。当拥塞保持较小时(m《0.2)，该值可以被近 似成平方根定律，如式(l)给出的其中，x是期望吞吐量，k是约为V57^的常量，s是流的分组大小，T是其往返时间，而m是端到端拥塞量度(metric)(如流内的标记与丢弃 (dropped)分组的比例所表示)。还存在用于在并发流当中分配拥塞网络资源的其它模型。例如， Crowcroft和Oechslin [6]示出了与其它情况相比，通过写入具有将模仿" 平行TCP流的权重参数"的称为MulTCP的TCP版本可以多么容易地使 用更多容量。Kelly等人[3]开发出了一种基于经济上优化网络利用的速率 控制算法，在该算法中，互联网用户针对他们生成的通信量来限定他们 自己的支付意愿。用户有效地采用了速率适应策略，以维持数据传送过 程中的恒定消耗速率，而不管交换的数据量。数据路径的拥塞状态会使 传送持续时间动态地收縮和伸展。这种策略的特征在于，式(2)中给出的 吞吐量公式其中，x、 m和s具有与上述相同的意义，而w是用户的支付意愿参数。所有这些速率控制算法都取决于其上运送传输的路径的量度。无论 对于哪一种量度，是否有损失、显式拥塞或往返延迟，用于表征该量度 的当前设置都取决于在为限制接收方和发送方可以进行通信的速率而设 计的协议中二者的诚实符合性(compliance)。整个路径拥塞仅出现在目的地，会在反向信道中从接收方向发送方反馈。但是，在任何数据网络中， 反向信道都不需要对于中继站可见，因为它们最终是在端点之间进行通 信的(它们可以被加密，或不对称地路由，或完全省略)。这样，没有网络 部件能够可靠地拦截它们。本申请人的较早专利申请涉及运行在对传回 发送方的确认进行拦截的网络设备上的速率控制机制(参见WO 03/049319)，该机制已经实现在随后由Siris公布的论文中所描述的蜂窝 无线电网络控制器[8]中。然而，这种机制最终依赖于接收方允许其反馈 可见，并且在其内诚实公告路径特征。即使这样，发送方也必须依赖于 响应于路径拥塞和延迟而正确地改变其速率。[1] J. Padhye, V- Firoiu, D. Towsley, and J. Kurose， "Modeling TCP Throughput: A Simple Model and its Empirical Validation", Proc ACM SIGCO函1998.[2] S. Floyd, M. Handley， J. Padhye and J. Widmer， "Equation-Based Congestion Control for Unicast Applications." Proc. ACM SIGCOMM. August 2000.[3] F. P. Kelly, A. K. Maulloo， and D. K. H. Tan, "Rate control for communication networks: shadow prices, proportional fairness and stability," Journal of the Operational Research Society, 49(3):237-252,1998.7[6] Jon Crowcroft and Philippe Oechslin, "Differentiated End to End Internet Services using a Weighted Proportional Fair Sharing TCP," In: Computer Communication Review 28 pp.53-69 (July, 1998).[7] Van Jacobsen. Congestion avoidance and control. Proc. ACM SIGCOMM，88， Computer Communication Review, 18(4):314誦329,1988.[8] Vasilios A. Siris. Resource control for elastic traffic in CDMA networks. In Proc. ACM International Conference on Mobile Computing and Networks (MobiCom'02), URL:http:〃www.ics.forth.gr/netlab/wireless.htm1, September 2002.ACM. 速率管制在当前的互联网中， 一旦发送方不再遵守TCP标准中规定的反应机 制，那么将在网络上产生混乱。这就是开发出了用于管制流的几种提议 以使用户不滥用它们的能力在网络上发送任何速率的通信量的原因。如上所述，互联网网络组件当前不能获知关于路径的相关量度，以 验证发送方在遵守TCP协议。可以买到的管制器(例如，来自 Sandvine〖www-sandvine.com))或Riverhead Network/www.ri verhead. com)确 保流不会超过最大速率，而不管每条路径在网络的剩余部分中所使用的 条件。 一些这种管制器可以用在设备本身的任何本地拥塞处，但不能在 别处使用。实际上，提出的縮减这些商用管制器所需状态量的管制器[4、 5、 12、 13、 14、 15、 16]必须定点在它们本身拥塞的中继站上，以便进行工作。 所有这些管制器(我们将其称为"瓶颈管制器")都罕见地检测高比特率， 但如果路径未拥塞或往返时间短，则高发送速率可能完全合法。类似的 是，针对最新宽带远程接入服务器的其它管制器按月施加容量上限(cap)， 尝试控制高容量文件共享。但是，它们对填充了与造成利用中的峰值的通信量一样多的通信量进行惩罚。Floyd和Fall [4]提出了一种基于随机早期检测(RED)机制的受罚席(penalty box)机制。RED被广泛用于针对互联网路由器的队列管理机制， 其中，向线路输出的队列越长，丢弃(dropping)(或如果ECN被使能则进
行标记)抵达该队列的分组的概率就越高。它们的想法是监测RED算法的 丢弃历史。在丢弃历史中占绝大多数的任何流在足够长的时段之后都被视为行为异常、记入黑名单并提交至恰当的制裁(sanction)(丢弃、降 级......)。CHOKe[5]还发展了这种想法，g卩，显著行为异常流与符合TCP流相比，将呈现在数据流中更远的地方。无论分组何时抵达，都会将它 与从队列中随机拣选的另一分组进行比较。如果两个分组来自同一流， 这该流被怀疑行为异常。CHOKe在显著压低高速率通信量方面表现出了 非常好的结果。许多研究提议已经对Floyd和Fall [4]最初提出的速率管制的技术进 行了逐步改进。并行地公布了 StabilizedRED(SRED [12])，而后来的改进 包括CHOKe [5]、 RED with Preference Dropping(RED-PD [13])、 Least Recently Used RED(LRU-RED [14])、 XCHOKe [16]，以及Approx. Fair Dropping(AFD [15])。然而，在所有的情况中，都没有针对路径的具体特征来管制速率。 例如，我们考虑穿过公共瓶颈的两个流流A和流B，流A具有穿过仅 以其它方式拥塞的路径的短往返时间，而流B具有四倍长的往返时间并 且在其路径上经历四倍的拥塞。从长远来看，流B应当仅得到流A所得 到的带宽的1/8。然而，对于全部现有管制器来说，如果拥塞处于别处， 而非容纳管制器本身的网路组件上，则两种分组都会被同等地视为合理 的，并且与流B相比流A将因此更可能受约束。Clerget & Dabbous [17]提出了另一种分布式速率管制。在他们提出的 框架"基于标签的统一公平性"(TUF)中，瓶颈对通信量进行管制，以使 给定类型的流都得到瓶颈带宽的相同份额。TUF方法能够确保类别内公 平性，但不能确保类别间公平性如果n_TCP TCP流和nJJDP UDP流 共享一瓶颈，则每个TCP流都将得到共享x一TCP，而每个UDP都将得 到共享x—UDP，使得n一TCP * x—TCP + n_UDP * x—UDP = C其中，C是节点的转发容量，然而，对于除了拥塞的两个非常特别 的等级以外的其它任何等级来说，x—TCP ! =x_UDP。而且，没有实现 类别间公平性，TUF方法也展示了瓶颈管制器的弱点。
而且，在现有技术中，Raisinghani & Lyer [18]公开了一种机制，由 此，接收方通过控制它们应当致力于的可完成拥塞窗口、假定丢弃都是 在路径的最终无线部分上进行的，而将其流动态地区分优先顺序。看上 去这涉及流间拥塞控制的问题，并且接收方篡改拥塞信号，以便调节其 流之间的优先级。该文献包括对RED-DT的讨论，其是针对RED的另一 种单一瓶颈公平性优化。该优化仅依靠本地信息(即，相对于有关节点的 本地)，如，队列长度、缓冲器尺寸，以及全部对于节点特定的多个每流
另一现有技术文献，Nikolouzou等人[19]描述了一种一般区分服务 ODifflServ)设置，并且致力于在DiffServ环境下定义并调度特定网络服务。
近来，已经制成提议，使得能够实现数据源的速率控制算法，以快 速找出可以多快地在高容量网络发送数据。在这些提议中，源在协议字 段中放置一请求。在XCP [ll]中，该请求是指在已经接收到任何确认之 前可以发送多少数据(称为飞行中数据量，或拥塞窗口)。在Quick-Stark [10] 中，该字段是指发送速率。当分组穿越网络时，如果路由器可以忍受的 量度值小于该请求，则它重写该字段。然而，所得字段必须仍旧被返回 至发送方，并且发送方必须确保其未来的速率遵守网络对其请求的响应。 所以，这两种方案都仍旧取决于发送方和接收方对于它们各自兴趣的协 作。路由器可以记住其在前一往返上已经得到的响应，并且检查下次遵 守的源，然而，这将需求在路由器上保持流状态，损失了互联网的分组 转发特征的无国家无连接模型的益处。
在诸如ATM的面向连接的网络中，网络组件沿该每个连接发送拥塞 反压消息[9]，复制任何端到端反馈，因为它们不信任每个连接。但是， 它固有的困难在于，在不损失分组网络的低连接安装潜伏性和鲁棒性的 益处的情况下，在无连接数据报网络中使用类似的技术。
在本申请人提交的公开号为WO 2005/096566的未决申请(其主题内容通过引用并入于此)中，提出了一种被称为"再反馈"的新颖反馈机制， 术语"再反馈"表示了 "接收方归一化"反馈的想法。根据该再反馈机 制，发送方设置任何路径特征字段的初始值，使得在其已经累积了路径 信息的时间之前，其趋于抵达被设为普通标准化值的目的地。接着，在 发送以后的数据时将从目的地到源的反馈用于连续校正目的地值中的任 何错误。主要优点在于，数据有效地携带了由在线设备沿传输路径使用 的对其自己的下游路径的"预测"。而且，在同一申请人提交的公开号为WO 2005/109783的另一未决申 请(其主题内容通过引用并入于此)中，提出了一种新颖的丢弃管制器，其 在不被持久否定的分组内拦截通信量，以确保下游路径量度(例如，拥塞 或延迟)。它使用诸如分组截断或丢弃的制裁。同时，这两个申请的发明 的实施方式可以被用于确保发送方必须将足够高的值"预加载"到每个 分组的路径量度字段中，以使它们即使在网络间传输期间所经历的拥塞 和延迟之比例降低后，也保持为正。[4] S. Floyd and K, Fall, "Promoting the Use of End-to画End Congestion Control in the Internet", IEEE/ACM Transactions on Networking, May 1999.[5] R. Pan， B. Prabhakar, and K Psounis. "CHOKe-A stateless active queue management scheme for approximating fair bandwidth allocation".[9] "Traffic control and congestion control in B-ISDN". Recommendation 1,371(03/04), ITU-T, URL:http:〃www.itu.int/recommendation.asp type=f olders&lang=e&parent=T-REC-I.371, March 2004.[10] Amit Jain， Sally Floyd, Mark Allman， and Pasi Sarolahti. "Quick-Start for TCP and IP". Internet Draft dmft-amitquick-start-03,Internet Engineering Task Force, URL:http:〃www.icir.org/flovd/quickstart.litm1, September 2004.(work in progress).[11] Dina Katabi, Mark Handley， and Charlie Rohrs. "Congestion control for high bandwidth-delay product networks". Proc. ACM SIGCOMM，02， Computer Communication Review, 32(4): 89-102，Octoder 2002.[12] Teunis J. Ott， T. V. Lakshman, and Larry H. Wong. "SRED: Stabilized RED". In Proc. IEEE Conference on Computer Communications (Infocom， 99),pages 1346-1355 ，URL :http:〃citeseer.ni.nec.com/ott99sred.html， March 1999.正EE. [13] Ratul Mahajan, Saliy Floyd, and David Wetheral. "Controllinghigh-bandwidth flows at congested router". In Proc. IEEE InternationalConference on Network Protocols (ICNP，Ol)，URL:http:〃dteseer.ni .nec.com/54543 5 .html, 2001 [14] Smitha A. L. Narasimha Reddy. "LRU-RED: An active queue management scheme to contain high bandwidth flows at congested routers". InProc Globecomm，01,URL:http:〃Citeseer.ni.nec.com/473674.htm1, November 2001.[15] Rong Pan, Lee Breslau， Balaji Prabhaker， and Scott Shenker."Approximate fairness through differential dropping". ComputerCommunication Review, 33(2): 23-40，April2003. [16] P Chhabra, S Chuig, A Goel， A John, A Kumar， H Saran and R Shorey,"XCHOKE: Malicious Source Control for Congestion Avoidance atInternet Gateways". Proc. ICNP， November 2002. [17] Antoine Clerget & Walid Dabbous: "TUF: Tag-based Unified Fairness"，Proceedingsof IEEE INFOCOM Conference on ComputerCommunications, April 2001. [18] Vijay Raisinghani & Sridhar Iyer: "Analysis of receiver window controlin the presence of a fair router"， IEEE Intl， Conf. on Personal andWireless Communications, Jan 2005. [19] Nikolouzou， Maniatis， Sampatakos， Tsetsekas & Venieris: "NetworkServices Definition and Deployment in a Differentiated ServicesArchitecture", IEEE Intl. Conf. on Communications 2002.发明内容如上所述，根据现有管制方法，没有针对路径的具体特征来管制速 率。因此，现有管制器否定了其自身用于优化某些管制特征的机会，包
括它们的响应性(即，快速检测行为异常流的能力)、它们的鲁棒性(即， 将行为异常标识为尽可能少的符合性流，由此避免"误测"的能力)，特别是诸如这些的特征之间的折衷(trade-off)。本发明第一方面提供了一种对数据网络中的流进行管制的方法，所 述数据网络提供具有关联基准速率适应策略的网络服务，所述方法包括 以下步骤确定通过一节点的流的贪婪性(greediness)的量度； 将所述贪婪性的量度与表示可接受贪婪性的量度进行比较；以及 在所述贪婪性与所述可接受贪婪性不一致的情况下，指定可能进行 制裁的流；所述方法的特征在于，所述表示可接受贪婪性的量度是根据符合与 所述网络服务相关联的所述基准速率适应策略并且经受大体类似的路径 条件的流的期望贪婪性来确定的。本发明的有关方面还提供了一种用于对数据网络中的流进行管制的 装置，所述装置包括用于执行实现根据上述第一方面所述方法的步骤的 装置。数据网络中的流一般可以被视为包括多个消息，这些消息是可应用 至所讨论的网络和/或协议的单独数据携带项。在将这种管制方法与现行 互联网协议(IP)结合使用时，应当理解，所述消息一般指IP分组。如果消息或分组中的携带对它们的下游路径的预测的字段抵达网络 组件(如在上述引用的公开号为WO 2005/096566的未决申请中可以示出 的)，它还变得可以利用这些字段来管制它们应当抵达的速率。如果在网 间的远程出口处设置丢弃器(dropper)(如上述引用的公开号为WO2005/109783的未决申请中所述)，则它变得可以强制、说服或至少刺激发 送方不要少报下游拥塞或延迟。基于主机的速率控制算法维持与每个流的路径的最近条件有关的状 态，该状态决定了发送速率。例如，TCP维持拥塞窗口变量，而TCP友 好速率控制和Kelly的算法则维持保持当前发送速率的变量。一旦每个分组中的路径特征抵达网络组件，该组件就可以针对每个流维持其自己的路径状态。接着，它可以导出它自己的流应当发送多快 的观点。它可以利用这个观点，通过对分组进行缓冲来定形流的速率， 但对于它来说，优选的是，仅响应于变化的路径来检査源正确地适应其 速率(称为管制)。我们已经讲述了这种方案，艮卩，需求要保持在网络组件 上的每流状态是不优选的。然而，对于边缘接入路由器来说，在它已经 针对每个接入用户维持了状态(如，用户的允许最大速率)时，将很少出现 问题。类似的是，采取瓶颈管制方法(如Floyd和Fall提出的那些方法(见上 述[4]))是不够的，因为它们不能管制穿越多个瓶颈的流的吞吐量。而且， Clerget等人的TUF方法(见上述[17])没有提供足够的类别间公平性。根 据本发明实施方式提出的路径特有方法能够通过确保经过给定网络服务 发送的所有通信量都可以在以下相同基准上进行基准标记来克服这些缺 点对于符合该网络服务的速率适应策略(例如，TCP速率策略)符合流量 将具有的吞吐量。图1概述了瓶颈管制器(图l(a))与我们提出的路径特有管制器(图 l(b))之间的差别。我们特别针对拥塞度量例示了该差别，尽管相同概念 也可以用于其它量度。我们考虑源S与目的地D之间的穿越具有本地拥 塞mi、 m2、 m3、 ni4的四个网络节点的流。管制节点用拥塞的本地等级"mi" 和信息"y"(根据它们来执行管制)来表示。我们将设计要使之通过的吞 吐量定义为"x(y)"。对于瓶颈管制器来说，y=mi，这意味着在每个潜在瓶颈(即，路径上 的每个路由器)上都需要一管制器。每个瓶颈管制器的作用为Xi = min(xw， x(mj))它给出了全部作用Xn-min(xo， x(m!)， x(m2)， ' ， x(mn))。我们必 须进一步注意到，x(m)是递减函数，因此 min(x(mi))=x(max(mi))这意味着整体作用是最坏瓶颈的单独作用。另一方面，对于路径特有管制器来说，y=M，端到端拥塞等级。在这种情况下，从Xs到Xo仅存在一个潜在吞吐量调节，而不是在每个网络节点(Xo， Xl，…，X4)处都有吞吐量调节。为了减轻路径特有解决方案的状态需求，下面，我们描述本发明的 另选实施方式，其需要很少状态。可以在应当维持多少状态与管制器可 以多快地检测出行为异常流之间进行折衷。可以将行为异常流定义为在 相同路径条件下，与符合流相比使用明显更多带宽的流。根据本发明的优选实施方式，提出了通过记录流(stream)中的分组的流描述来检测具 有与它们期望的吞吐量成反比的概率的行为异常流。式(1)(参见上述)被用 作可以怎样确定期望吞吐量的实施例，要注意的是，其基于从该分组获 取的特有路径特征值。如果一流与被允许或视为可接受相比在其速率适 应上始终贪婪性更多，则可能在进一步详细审查的时段之后，该流在轮 询记录中会更经常出现，从而可以被挑选以进行制裁(可以简单地包含标 记为警告，但也可以包括诸如降级、丢弃等更多惩罚行动)。允许速率适应算法可以是TCP的一个标准算法，或者另选的是，可 以是发送方与入口网络操作方之间约定的一些其它算法，如MulTCP或 Kelly的那些算法。在后者的情况下，权重参数co或支付意愿参数w可能 需要作为发送方与入口网络之间的约定的一部分。这个参数可以与一类 通信量、特定流标识符、特定类型的接入接口，或者分组中一些或全部 中携带的一些字段相关联。这个约定可能在需要一参数时被告知，或者 长时间以契约方式约定。根据优选实施方式不同于现有技术方案的具体方面在于，行为异常 流仅因为它们的绝对吞吐量而没有被特征化，而非它们的与符合流在相 同网络条件下在数据路径上得到的相对的吞吐量。这在选择要制裁哪一 个流方面更加准确。除了上述确保每个流都对拥塞进行响应的机制以外，另一机制将优 选地按每个发送用户的粒度(granularity)，而非每个流来操作。"每用户" 计数器应当维持来自针对轮询记录概率性地选择的分组的所有拥塞值的 累积总数。接着，可以将这个计数器用于对造成拥塞的用户更苛刻地加 权"每流"算法。在不需要这个附加的情况下，对于用户来说，可以通过简单地将单
一行为异常流分成去往相同目的地的多个行为良好流来围绕每流管制 器。而且，两个发送方可能始终确保流是符合的，但一发送方可能持续 利用符合流来填充其接入线路，而另一发送方可能是偶然用户。管制器的对于长期行为的严格适应确保了重载用户仍旧可以按高速 率进行发送，但是仅可以发送到具有低拥塞或其中路径较短的路径中。 然而，轻载用户将被允许在所有时间按满TCP速率进行发送。这得到了超过可以利用在本申请人提交的公开号为WO 2005/032068的另一未决 申请中阐述的方案的实施方式的有利的差别，该方案使用数据容量作为 用于确定制裁的量度(在利用中的峰值期间发送还是利用中的波谷期间发 送)并且随着制裁限制数据接入速率(即使发送到未拥塞路径中也是如 此)。如上所述，我们已经示出了利用"再反馈"概念，可以利用穿越未 改核心和边界路由器的未变IP，单独通过检查网络层报头，采用TCP应 当采用的方式在网络入口处检测并去除没有对拥塞作出响应的通信量。 由此，如果互联网服务供应商想要对VoIP或视频进行收费，则可以防止 用户能够通过隐藏他们的非适应通信量来避免收费的利益(例如，利用加 密"Skype"对等，参见www.skvpe.com)。为了解决这种问题，使用诸如可以从卖方(如，Sandvine或Riverhead Networks(参见上述))获得的管制器的速率管制器是不够的。当然希望能 够限制速率，由此限制下层消费者可以从网络导出的值。但是，这种限 制表示最佳条件下的最大值。为了最大化所有消费者从网络导出的值并 且平衡与其它网络的互连的收入和成本，允许速率应当还取决于网间的整个或任何相关部分的路径条件。使用深度分组检查(DPI)来检测行为异常流也是不够的，因为异常行为可能与分组抵达的速率有关，而不是与它们携带的数据有关。分组可 以将本身标注为TCP，但行为不遵守TCP算法。类似的是，分组可以将 本身标注为UDP或Skype或任何事物，但利用对于TCP友好的算法进行 发送。利用根据本发明优选实施方式的管制器，可以更强力地吞下(push back)人们在例如按天测量的时段累积地造成的更多拥塞。这样，可以 在网络边缘处将针对高带宽活动性的网络使用(如p2p文件共享)推入波谷并离开波峰。而且，在需要时结合上述引用的"再反馈"概念，根据本发明优选 实施方式的边缘网络装置可以管制任何希望的拥塞响应，而不仅仅是TCP ，由此使得能够通过在互联网的恰好边缘处单独进行管制来执行供应 商间QoS。


下面参照附图，对本发明优选实施方式进行更详细的说明，附图中图l概示了瓶颈管制器(图l(a))与根据本发明进行工作的路径特有管 制器(图l(b))之间的基本差别；图2示出了指示传统管制器(2(a))与根据本发明优选实施方式进行工 作的路径特有管制器(图2(b))之间的管制行为的潜在差别的图；图3是示出根据本发明的一相对上位的实施方式的管制器的图；图4是示出根据本发明一实施方式的利用固定深度的令牌桶 (Token-bucket)模型进行工作的管制器的图；图5是示出根据本发明一优选实施方式进行工作的管制器的图，其 中，通过对与其期望吞吐量成反比的通信量进行釆样来监测贪婪性；图6是示出根据本发明一实施方式进行工作的管制器所采取的步骤 的流程图，其中，在没有对通信量进行采样的情况下监测贪婪性；图7是示出根据本发明一实施方式进行工作的管制器所采取的步骤 的流程图，其中，通过对通信量进行釆样来监测贪婪性；图8是示出通过根据本发明一优选实施方式进行工作的管制器的 TCP流的期望吞吐量的图。
具体实施方式
潜在滥用者检测定义和符号 我们考虑"再反馈"网络中的一节点。流l..j..J在时间t-O与t-T 之间发送分组l.丄.Nj,来特征化观察时段。隐含的是，符号J和Nj取决 于T。我们考虑这样的情况，即，有效负荷数据使源饱和，因此根据它们 的针对行为源的符合速率适应策略，或者根据它们的针对行为异常源的 额外带宽使用率，来尽可能多地发送分组。我们将Xapp(流j在时段T期间的表观吞吐量)定义为观察时段期间发 送的数据的容量之间的比率，由式(3)给出X —，'卿 -广. (3)其中，Sj,i和tj,i是流j的分组i的尺寸和抵达时间。在现今的互联网中，期望多数流成为TCP符合，而从不期望它们的长期吞吐量超出经历相同路径条件的并发TCP流的吞吐量太久。这个TCP等效速率由式(1)给出，在此将其重复为式(4)。 — sX70> =^ t厂 (4)其中s、 T和m分别为分组尺寸、往返时间以及端到端拥塞等级在 时段T期间的平均值，且kTc产l/VT 。今后，其它速率适应策略会普及起来，其将获得与路径和流特征有 关的长期期望吞吐量x#=f(T， m, s)的不同表达。我们将)^用作基准符合速率，用于针对通信量所走路径的条件对通 信量进行管制，其中，#表示用于该类通信量的速率适应策略。Xtcp是:^ 的特殊情况。由Kelly定义的这种另选速率适应的一个实施例假定在可以针对流 中检测到的每个拥塞标记收取固定费用的环境下，用户具有恒定的支付 意愿。对于利用所述速率适应策略的流的期望长期吞吐量以式(2)(参见先 前所述)为特征。我们最后将流的表观贪婪性(Xj定义为其表观速率Xapp与其期望符合速率&之间的比率，如式(5)中所给出的<formula>formula see original document page 19</formula> (5)要注意的是，符合被管制的速率适应策略的流的期望贪婪性为1。为了执行路径特有管制，我们还定义了符合贪婪性c^和上限(cdling) 贪婪性a*。如果流j的贪婪性(Xj达到(/的时段比基准时段？长，则该流 被视为不符合，并且被提交以进一步详细审查和制裁。为简化表达而不失普遍性，我们将在文献的剩余部分中仅在TCP速 率适应的语境下描述管制器，并由此投X^Xtcp和a#=aTCP。路径特有管制器的设计管制器的一般目的图3概示了管制器的目的必须标记表观贪婪性(Xj高于上限oT达时段？的任何流。流j以速率Xapp抵达管制器。管制器的作用是，识别流行为正常(a,oO还是行为异常(ajXx、并且基于该信息隔离它们的随后处 理。xTC:P的值必须被每流维持，并且可以在接收到分组的任何时候被更 新。例如，由于式(4)，可以针对每一个分组从再反馈字段获取xTCP。我 们描述下面几种机制，来监测每流(Xj，并且隔离对于贪婪性高于上限a* 达时段V的那些流的制裁。要注意的是，流的精确定义未解决。优选的是，它可以是端到端连 接的分组，就像由源和目的地地址以及端口所标识的。其还可以是这种 连接的聚集例如，管制器的给定接口上入局的所有连接并且指定给IP 前缀。图2中概示了与当前"传统"管制器的差别，该"传统"管制器可 以是上述被称为"瓶颈管制器"的类型中的一个。到现在为止，管制器 仅基于它们的表观速率来挑选可疑流，而不管它们所走路径的条件(传输 延迟、拥塞......)。这对于管制跟随路径特有速率适应策略的流，尤其是TCP流，并无效果，而TCP流构成了绝大多数当前互联网通信量。图2 示出了这种区别。当传统管制器(图2(a))和路径特有管制器(图2(b))都捕获了经历差路 径条件(例如，特征为长往返时间和/或高拥塞)的高速率流(参见每个图中 的区域l)时，并且在两种情况下都允许通过经历好路径条件的低速率流 时(区域2)，传统管制器将错误地特征化两种类别的流-在区域3中，传统管制器不能将吞吐量的绝对项不那么高，但 对于给定不利路径条件已经太高的某些流分类为行为异常，而 路径特有管制器将捕获它， -在区域4中，传统管制器将吞吐量的绝对项非常高，但完全可 接受给定非常有利路径条件的某些流分类为行为异常，而路径 特有管制器将允许它们通过。 另一显著差别在于，现有管制器必须配置在网络中拥塞的所有潜在 点处，本发明的实施方式却是允许在网络的上游边缘处执行管制，由此 能够更有效地保护网络。 令牌桶管制器一种可能机制是，监测流的贪婪性Clj与相同路径条件下的符合流的期望贪婪性aTCP=l之间的累积偏差。图4示出了怎样可以通过令牌桶完成这种监测。无论分组何时抵达，都将OlTCp.dtj,i增加至令牌桶中(其中，dtj，i是自上一分组以来的抵达间时间)，而kTcp.Tj,i.v^;是从中取出的(其中，Tj,i和mj,i是从分组的字段中获取的)。如果桶在调节之后不为空，则 按照所请求的对分组进行服务。另一方面，如果桶为空，则对流进行标 记以进行制裁并且恰当地处理该分组。图6描绘了与图4有关的流程图。当分组抵达时，在接收它时，将其与其流idj、下游拥塞量度mj，i、往返时间Tj,i以及时间tnew进行关联。首先，管制器检查流是否在黑名单上(起初黑名单上没有流)。如果它不在 黑名单上，则管制器确定nTCP=kTCP.Tj，i. K。如果对于该流不存在桶Bj，则管制器生成一个，并且在其中初始化令牌数量Bj-Bo，以及最后更新时间tf^ew。接着，在所有情况中，通过增加tnew-tj-IlTCP来调节流中 的令牌的数量，并且由Bn^上限化。我们建议如式6(参见下面)给出的使Bmax=BQ=B。最后的步骤是检査桶在该操作结束时不为空。如果BfO，则 将流id记入黑名单，并且对分组进行处理，以进行制裁，而如果BjX)，
则正常处理该分组。确定IlTCP不是一个非常简单的计算操作，因为它需要提取平方根(或 者立方根，如在处理"获取路径量度"部分中说明的)。因此，如果管制 器的实现需要最小化转发分组中的延迟，则操作的次序可以不同。首先，检査桶中的令牌的数量。如果Bj>0，则立即转发分组。更新令牌桶的状态可以离线进行，但可以足够快速地完成，从而使更新出现在往返时间 内。由于可能花费更长时间来检测行为异常流，所以分组处理中的延迟 最小化可以在以响应性为代价的情况下实现。当流j的分组i抵达时，通过(+ 0CTCp.dtj,i -1>^7/10来调节桶填充(fill)。时段T期间的累积调节为sumi《Nj(+aTcp.dtj,i-kTCP.Tj，i.T^)，其等于((XTCp-(Xj). T。(参见附录A1)。对于全速TCP流来说，Exp[sumi《Nj( + (XTCp.dtj，i - Tj,"g/k)]=(aTCP-aTCP)/r =0，并且趋势为令牌的数量在其起始位置附近振荡。因为Exp[sumi-LNj(+aTCP.dtj,i画kTCP.Tj'i.^^/^)]- (aTCP-Oj). t >0，所以用于不饱和TCP友好流((x产aTCP)的桶将线性地填充，直到饱和为止。因为Exp[sumK,Nj(+aTCP,dtj,i國kTCP.Tj'i.^/^J)]- (aTCP-Oj). t <0，所以用于行为异常流(OLjX/)的桶将线性变空，直到没有令牌剩下为止。桶的深度从管制器的目的得出。管制器应当标记表观贪婪性(Xj高于 上限01*达时段1*的任何流。针对具有贪婪性oT的这种流，桶在时段,之后应当为空，即使桶在开始时为满也是如此 * *B+Exp[sumi-L.N(+aTCP.dtj,i - kTCp.Tj'i.^/^J)]- B+(aTCPV). t*=0换句话说，桶深度B由式(6)给出B=(a* - aTCP).T* (6)事实上，这意味着具有贪婪性cT的流的50%将在时段/之后被检测， 而仅TCP符合分组的非常小的比率将被错误地标识为行为异常。图5例示了设计上的另一变型，限制了针对小流的每流状态的需求。 它通过与其如前述由xTCP给出的期望吞吐量成反比地对每一流中的通信 量进行采样来监测贪婪性。无论分组何时抵达，都执行随机测试。我们首先从[O， l]的范围内的
均衡分布绘制Ui。如果Ui〉LSj,i/XTCp(其中，X是恒定采样参数)，则按照 所请求的对分组提供服务。如果化 < 人.Sj,i /XTCP，则将人CXTCP.dtj,i添加至令牌桶，而根据它绘制出1令牌一所得调节为X. aTCP.dtj,rl。如果桶在调节之后不为空，则按照所请求的对分组提供服务。另一方面，如果桶为空， 则对流进行标记以进行制裁，并且恰当地处理该分组。这时，累积调节等于入.(aTCP - ccj). t。(参见附录A2)。管制器的采样形式的优点在于，小符合流将不需要生成令牌桶，与 非采样实施方式相比时，这降低了管制器的状态需求(活动令牌桶的数 量)。这个特征在保护管制器免受拒绝服务攻击方面是重要的。图7描绘了与图5有关的流程图。当分组抵达时，在接收它时，将其与其流idj、下游拥塞量度mj,i、往返时间Tj,i以及时间tnew相关联。首先，管制器检查流是否在黑名单上(起初黑名单上没有流)。如果它不在黑名单上，则管制器确定nTCP^kTCP.Tj,i.K。在这一阶段，采样管制器选择在[O， l]的范围中挑选出的随机变量并且将它与LllTCP进行比较。如果Ui〉LnTCP，则处理分组以进行转发，而不需要进一步延迟。否则，如 果针对该流不存在桶Bj，则管制器生成一个，并且在其中初始化令牌数 量Bj:Bo，以及最后更新时间tj = tnew。接着，在所有情况中，通过增加Mt;^-tj)-l来调节流中的令牌的数量，并且由Bn^上限化。我们建议如式6使Bmax=BQ-B。最后的步骤是检查桶在该操作结束时不为空。如果 Bj<0，则将流id记入黑名单，并且对分组进行处理，以进行制裁，而如 果BjX)，则正常处理该分组。人的选择将使得能够控制管制器的状态需求。对于最短、最符合的流 来说，管制器根据创建令牌桶将节省更高的值。制裁处理记入黑名单流的分组的选择可以有很多种，如-可以丢弃它们；-如果存在记入黑名单的流，则可以将它们降级至具有较低优先级的类别； -可以将它们标记为警告源进行反应。
令牌桶的状态Bj仍旧可以在该点更新。当流刚被记入黑名单时，可 以应用一次处理，如果桶中令牌的数量保持为负，则可以应用更苛刻的 处理，并且在桶中令牌的数量再次变负(在流急剧地减小其发送速率时会 发生)时从黑名单去除该流。获取路径量度出于该目的，可以从分组报头中提取三个值流idj、再反馈拥塞字 段hj，以及再反馈下游延迟Dj。优选的是，管制器应当位于靠近网络的入口处。实际上，当端到端 量度需要符合性测试时，再反馈字段仅可以特征化下游路径。如果管制器位于靠近网络入口处，则存在两个选择因为对于端到端量度的上游贡献可以被示为可忽略，所以可以忽略偏差；或者可以通过管制节点来检测上游贡献，并且和下游量度同时使用，以便获取端到端量度。这可 能需要管制节点持久保持其上游路径的状态，其可能仅在上游节点数量 受限的网络入口处是可管理的。根据优选实施方式，提出了根据从hj提取的下游量度来导出mj，这 是标准再反馈操作。这假定入口接入组件与发送主机之间的上游网络没 有经历显著拥塞。要注意的是，由再反馈字段导出的mj的值将描述分组被标记的概率 mpkt，而式(l)需要m在一往返时间中针对一个或更多个分组出现一个这 种标记的概率mm。以后mpkt可能更恰当，但此刻nirtt更恰当。这两个值 之间的关系的接近近似值为mm mpkt.cwnd，其中，cwnd = xTCP.T/s = k/mrttA(1/2)。这导致mrtt (k.mpkt)A(2/3)。而且，根据优选实施方式，提出了利用未拥塞时段的最小次数测试 在管制节点上保持每个上游源与其本身之间的上游往返延迟TQ的记录。往返时间可以获取为Tj = To+2. Dj，假定是对称路由。其它技术也可以 用于检索往返行程例如，参见Jiang &Dovrolis [20]。[20] Hao Jiang & Constantinos Dovrolis: "Passive estimation of TCP round-trip times", ACM SIGCOMM Computer Communication Review Volume 32， Issue 3 (July 2002).
设置上限条件下面，我们概述应当怎样选择(/，以便获得鲁棒性的足够等级(通过 将紧上限设置成可以视为行为异常的符合流的比例)。上限贪婪性(/是管制器的主要控制参数。其选择在管制器的响应性 (快速检测行为异常流量)与鲁棒性(尽可能少地将行为异常标识为符合流) 之间设置折衷方案中的关键。我们在此说明怎样设置(A以使标识为行 为异常的符合流的比例(即，误测的比例)保持小于S(我们期望S取非常小的值，比方说至多1(T3)。首先，在示出怎样可以扩展这个结果以给出针对通过管制节点的所 有流的绝对值之前，我们示出在观察时段为流的往返时间Tj(在此期间，mj拥塞恒定)的情况下，怎样设置a。作为一实施例，通过将TCP的速率适应机制建模为马尔可夫链 (Markov chain)而得到的图8在对数标度下示出了对于拥塞等级m」=10_2， 在一个往返行程时间Tj期间，TCP连接的拥塞窗口 cwnd的累积概率分 布y—og(P(cwncKs))。实际上，这是在等于其往返时间的基准观察时段 (7 = Tj)期间的TCP流的期望吞吐量。将该需求用于管制器，以得到在,期间小于s的误测的比例，由此 设置a、使得拥塞窗口超出Z乘以期望平均值cwndavg的值的概率小于s， 其由P(cwnd > a* .cwndavg)< s给出。图8示出了怎样寻找s = 10_3时的a*。在这个实施例中，我们得到 a*.cwndavg 35，而cwn4vg 12.7(这个平均值是对作为马尔可夫链的 TCP拥塞窗口进行分析的结果)。这给出了对于s- l(T3， a' 3。这意 味着在,之后，如果将桶深度设成(a'-ccTcp).^，则贪婪性高于cT的流的 至少50°/。将被正确地限定为行为异常，而不到0.1%的TCP符合流会被错 误地标识为行为异常。假设观察时段增加，则管制器的鲁棒性将变得更 好(尽管将得到较少的响应)。如果将管制器指定用于响应性而非鲁棒性，则桶的深度应当设成较 低的值。如果管制器的采样形式被指定成最小化其状态需求(如通过为监测
流过的通信量所需的桶的数量来限定的)，则较短的桶以及采样参数X的较小值将降低状态需求。调节对于每个用户的拥塞历史的符合性测试的另一实施方式 可以通过记住在最近时段内由用户造成的拥塞的量来解决上述问题。例如，当时段Uk期间的约定使用率已知时，可以针对每个用户来维持由发送的数据得到的拥塞mk的容量的记录。而且，还将计算对超过所有用户U的聚集使用率的估计和对所得拥塞M的估计。可以调节采样系 数人，以考虑比率(mk / Uk)/(M / U)。例如，除了针对所有用户使用相同采样系数X，还可以将针对用户k 的采样系数定义为、-入.max(1， (mk/Uk)/(M/U)}，以使在用户k用完 了拥塞"预算"(M/l^Uk时更加严格地管制用户k的数据。可能另选例我们已经在上述部分中提出了针对速率管制器的设计，该速率管制 器可以检测那些速率适应不需要针对所建立的速率适应原理(TCP标准) 作出响应的流。我们已经针对长寿命TCP流在稳定状态下例示了这种机 制。因为稳态吞吐量是符合TCP流可以获得的最大长期吞吐量，所以， 这种管制器实际上对于任何TCP流来说都有效。然而，这种管制器可以 使用其它符合性标准。例如，长期TCP速率公式可以用Kelly的"恒定 支付意愿公式"(参见上式(2))来代替。这一般需要每个分组都携带"支付 意愿"字段。通过利用不同类别，也可以针对不同符合性公式来测试不同类别的 通信量。附录一针对令牌桶机制的分析附录A1:没有采样的令牌桶 前提桶中令牌的数量等于(cxtc:p - (Xj)/c。证明概述每当分组抵达时，令牌的数量都按(XTCP.(ti-tw)增加并按Tj.V^/k减 少。在时间T之后，桶将包含sum—l.晰(ccTCP.(ti-tw)-Ti.V^"/k)，其中n(T" Nj(T).T。估计的偏差为b =sumi=1 ..nw((XTcp.(ti画tw))- sumi=1 ..n(T)(Ti. /k)~(aTCP - a》.t =aTCP, t 曙sumM..n(力(Ti. 7^/k)~aTCP.. t + ccj. t= -sum—L.n(力(Ti. T^/k)+Oj. T= -sumH1 ..n(t)(T" /k)+(n柳/ nTCP). t=n(T).est(T, Viii"/k)- sum—L.n(力(Ti. 7i^"/k)+(napp / nTCP). u —n(i;).est(T.=n(i:).{est(T. V^/k)-sumi二Lnw(Ti. 7ii^/k)/n(T)}+ n(T).(l/nTCP-est(T. V^/k))= +n(T).(l/nTCP-est(T.V^/k)) 定义est(T.V^/k)= sumi-Ln(力(Ti.^/ii^/k)/n(T)这样，最后，b = n(T).(l/nTCP-est(T.V^/k)) 为了得到问< s,需要使n(T).|l/nTCP-est(T. Vi^/k)| < ￡ 通过抄写有效等值的"xTCP = k.s/(T.V^)"，我们得到 对于任何s,，都存在i,使l/riTCP-est(T.V^/k)卜Si 如果进一步假定s产0(l/n(力)，强调对于更长流来说该等值更强，则我们 得到对于任何S2，都存在T2，使ll/riTCp-est(T.V^/k)l〈S2/n(T2) 如果我们选择T2使得s =s2 / n(T2)，则我们得到问< s，并由此得到所提等效性。注意这不需要在管制器处平均化。如果使用指数加权移动平均值(EWMA)，则我们可以代替地定义est(T.V^/k)= sum—b(T)(EWMA(Ti.V^/k)yn("，并且证明的所有其余部分正好相关。这不能改进管制器的性能，远到涉及平均值。很可能的是，将存在与方差有关的对性能的影响。附录A2:具有采样的令牌桶 前提桶中令牌的数量等于(cxtcp - aj) u:。证明概述非常类似的是，我们定义L(力，作为采样分组的数量L(力-n(T).入。 <formula>formula see original document page 27</formula> 这次，我们得到<formula>formula see original document page 27</formula>针对Al中给出的理由，我们可以选择t3以使s/2 =s2/n(t3)。而且，如果当t > &时，<formula>formula see original document page 27</formula>贝U当t > max(t3，T4)时b< s。
权利要求
1、一种对数据网络中的流进行管制的方法，所述数据网络提供具有关联基准速率适应策略的网络服务，所述方法包括以下步骤确定通过一节点的流的贪婪性的量度；将所述贪婪性的量度与表示可接受贪婪性的量度进行比较；以及在所述贪婪性与所述可接受贪婪性不一致的情况下，指定可能进行制裁的流；所述方法的特征在于，所述表示可接受贪婪性的量度是根据符合与所述网络服务相关联的所述基准速率适应策略并且经受大体类似的路径条件的流的期望贪婪性来确定的。
2、 根据权利要求1所述的方法，其中，所述流包括多个消息。
3、 根据权利要求2所述的方法，其中，所述消息是数据分组。
4、 根据权利要求2或3所述的方法，其中，所述消息携带有表示该消息在穿越数据网络时所使用的路径的一个或更多个特征的信息。
5、 根据权利要求4所述的方法，其中，所述消息携带有表示所述数 据网络中的端到端路径的特征的信息。
6、 根据权利要求4或5所述的方法，其中，所述消息携带有表示所 述数据网络中的下游路径的特征的信息。
7、 根据权利要求4、 5和6中任一项所述的方法，其中，所述消息 携带有表示拥塞的信息。
8、 根据权利要求4到7中任一项所述的方法，其中，所述消息携带 有表示消息穿越所述数据网络中的所述路径的往返时间(RTT)的信息。
9、 根据权利要求2到8中任一项所述的方法，该方法还包括从所述 流中选择一个或更多个消息的步骤，其中，所述比较步骤是与所述选择 的消息有关地执行的。
10、 根据权利要求9所述的方法，其中，从所述流中选中特定消息的概率取决于所述流的贪婪性。
11、 根据前述权利要求中任一项所述的方法，其中，所述贪婪性的 量度是根据所述流的速率适应策略来确定的。
12、 根据前述权利要求中任一项所述的方法，其中，所述期望贪婪 性是参照TCP符合流的贪婪性的量度来确定的。
13、 根据前述权利要求中任一项所述的方法，其中，所述表示可接 受贪婪性的量度是在执行所述方法时参照节点的鲁棒性的期望等级来确 定的。
14、 根据前述权利要求中任一项所述的方法，其中，所述表示可接受贪婪性的量度是在执行所述方法时参照节点的响应性的期望等级来确 定的。
15、 根据前述权利要求中任一项所述的方法，其中，所述表示可接受贪婪性的量度是在执行所述方法时参照节点的状态需求来确定的。
16、 根据前述权利要求中任一项所述的方法，其中，在所述流的贪 婪性超过可接受贪婪性的阈值等级的情况下，执行所述指定可能进行制 裁的流的步骤。
17、 根据前述权利要求中任一项所述的方法，其中，执行所述指定 可能进行制裁的流的步骤的可能性取决于所述贪婪性与所述可接受贪婪 性之间的不一致的量度。
18、 根据前述权利要求中任一项所述的方法，其中，流被指定的任 何可能制裁的严重性都取决于所述贪婪性与所述可接受贪婪性之间的不 一致的量度。
19、 根据前述权利要求中任一项所述的方法，该方法还包括与被指 定可能进行制裁的流有关地采取行动的步骤。
20、 根据权利要求19所述的方法，其中，所述行动包括从被指定可 能进行制裁的一个或更多个流中丢弃一个或更多个消息。
21、 根据权利要求19或20所述的方法，其中，所述行动包括将来 自被指定可能进行制裁的一个或更多个流中的一个或更多个消息降级为 具有较低优先级的通信量类别。
22、 根据权利要求19、 20或21中任一项所述的方法，其中，所述 行动包括对来自被指定可能进行制裁的一个或更多个流中的一个或更多 个消息进行标记。
23、 根据权利要求22所述的方法，其中，所述标记行动包括利用发 往所述流的源的通知来对消息进行标记，所述通知表示，在所述源不能 对所述标记作出恰当反应的情况下可能采取进一步制裁。
24、 根据权利要求19到23中任一项所述的方法，其中，所述行动 包括对来自被指定可能进行制裁的一个或更多个流中的一个或更多个后 续消息进行延迟。
25、 根据权利要求19到24中任一项所述的方法，其中，所述行动 包括对被指定可能进行制裁的一个或更多个流进行速率控制。
26、 根据前述权利要求中任一项所述的方法，其中，所述表示与流 有关的可接受贪婪性的量度可以根据与所述流有关的过去行为的量度而 改变。
27、 根据前述权利要求中任一项所述的方法，其中，与流有关的任 何可能制裁的严重性和/或可能性都可以根据与所述流有关的过去行为的 量度而改变。
28、 根据前述权利要求中任一项所述的方法，其中，所述表示与流 有关的可接受贪婪性和/或所述期望贪婪性的量度可以根据所述流的通信 量的类别而改变。
29、 一种用于对数据网络中的流进行管制的设备，该设备包括用于 执行实现根据前述权利要求中任一项所述方法的步骤的装置。
全文摘要
本发明涉及管制网络。本发明提供了用于对数据网络中的流进行管制的方法和装置，所述方法包括以下步骤确定通过一节点的流的贪婪性的量度；将所述贪婪性的量度与表示可接受贪婪性的量度进行比较，可接受贪婪性取决于处于大致相似的路径条件下的符合流的期望贪婪性；以及在所述贪婪性与所述可接受贪婪性不一致的情况下，指定可能进行制裁的流。这种方法和装置使得能够对数据网络进行管制，其中，利用数据分组的携带有与所述数据分组的端对端路径和/或下游路径的特征有关的信息的一个或更多个字段来管制所述数据网络。
文档编号H04L12/56GK101116292SQ200680004192
公开日2008年1月30日 申请日期2006年2月7日 优先权日2005年2月7日
发明者亚历山德罗·萨尔瓦托里, 卡拉·迪卡伊拉诺-吉尔费德尔, 罗伯特·约翰·布里斯科, 阿诺·雅凯 申请人:英国电讯有限公司