公开(公告)号：US06826147B1

公开(公告)日：2004-11-30

申请号：US09742139

申请日：2000-12-19

Applicant: Biswajit B. Nandy ,  Jeremy G. Ethridge ,  Abderrahmane Lakas ,  Alan S. Chapman

Inventor： Biswajit B. Nandy ,  Jeremy G. Ethridge ,  Abderrahmane Lakas ,  Alan S. Chapman

IPC: G01R3108

CPC classification number: H04L47/41 ,  H04L47/10 ,  H04L47/11 ,  H04L47/12 ,  H04L47/193 ,  H04L47/2408 ,  H04L47/323 ,  H04L47/39 ,  Y02D50/30

Abstract: In accordance with a method and apparatus for managing aggregate flows of data in a differentiated services (DS) network, fairness issues are improved by enforcing congestion control at the edges of the DS in a TCP-friendly manner network, rather than relying on congestion to accumulate at the core. This is done by establishing a credit system for each aggregate flow through the edge. Only if credit is available for the flow, will data from an edge node be forwarded to the edge node's DS traffic conditioner where the data packets can be marked using DiffServ labels. When credit is not available, the data will be queued at the edge node. Each time data belonging to an aggregate flow is forwarded to the traffic conditioner, the amount of credit for the flow is decremented. Credit for the flow is incremented only when control packets can be inserted into the flow. Specifically, the present invention establishes control flows associated with each aggregate flow. A control packet (i.e. a header packet) is injected into the flow for every fixed amount of data belonging to the flow. Credit generation, and hence the queueing of aggregate flow data at the edge, is thus determined by the state (or the congestion window) of the associated control flow.

Abstract translation: 根据用于管理差分服务（DS）网络中的数据汇总流的方法和装置，通过以TCP友好的方式网络在DS边缘实施拥塞控制来改善公平性问题，而不是依赖拥塞 积累在核心。 这通过为每个通过边缘的聚合流量建立信用系统来完成。 只有流量信用可用，边缘节点的数据才能转发到边缘节点的DS流量调节器，数据包可以使用DiffServ标签进行标记。 当信用不可用时，数据将在边缘节点排队。 每当属于聚合流的数据被转发到流量调节器时，流量的信用量减少。 只有当控制包可以插入到流中时，流量的信用才会增加。 具体地说，本发明建立与各聚集流相关联的控制流程。 对于属于该流的每个固定数量的数据，控制分组（即，报头分组）被注入到流中。 因此，信用生成以及因此在边缘处的汇总流数据的排队由相关联的控制流的状态（或拥塞窗口）确定。