公开(公告)号：US06424624B1

公开(公告)日：2002-07-23

申请号：US09167786

申请日：1998-10-07

申请人： Claude Galand ,  Pierre-Andre Foriel ,  Aline Fichou ,  Marcus Enger

发明人： Claude Galand ,  Pierre-Andre Foriel ,  Aline Fichou ,  Marcus Enger

IPC分类号： G06F1110

CPC分类号： H04L12/5601 ,  H04L2012/5631 ,  H04L2012/5636 ,  H04L2012/5637 ,  H04L2012/5651

摘要： This system is made to perform congestion detection and flow control in high speed digital packet switching network (22) carrying discardable and non-discardable traffic. Forward traffic received at a destination system over a first connection from a source system is monitored. If a congestion-indicating bit is detected in a received packet, a backward congestion indicator is set in packets flowing from the destination system to the source system over a second connection. The source system integrates the number of backward congestion indicators received over successive periods of time using a count-up, count-down counter. Specific congestion control actions are taken at the source system as a function of the counter state at the end of each of the successive periods of time. The congestion control actions may include increasing or decreasing the bandwidth allocated to discardable traffic intended to be delivered over the first connection.

摘要翻译： 该系统用于在承载可丢弃和不可丢弃业务的高速数字分组交换网络（22）中执行拥塞检测和流量控制。 监视从源系统通过第一连接在目的地系统处接收到的业务。 如果在接收到的分组中检测到拥塞指示比特，则通过第二连接从目的地系统流向源系统的分组中设置反向拥塞指示符。 源系统使用递增递减计数器将连续时间段内接收到的反向拥塞指标数量进行整合。 作为在每个连续时间段结束时的计数器状态的函数，在源系统处采取具体的拥塞控制动作。 拥塞控制动作可以包括增加或减少分配给旨在通过第一连接传递的可丢弃业务的带宽。

公开(公告)号：US06072773A

公开(公告)日：2000-06-06

申请号：US898057

申请日：1997-07-22

申请人： Aline Fichou ,  Pierre-Andre Foriel ,  Francois Kermarec ,  Laurent Nicolas

发明人： Aline Fichou ,  Pierre-Andre Foriel ,  Francois Kermarec ,  Laurent Nicolas

IPC分类号： H04L12/54 ,  H04L12/70 ,  H04L12/913 ,  H04L12/927 ,  H04Q11/04 ,  G08C15/00

CPC分类号： H04L12/5695 ,  H04L47/724 ,  H04L47/805 ,  H04Q11/0478 ,  H04L2012/5614 ,  H04L2012/5636

摘要： In high speed cell switching networks, a Call Admission Control (CAC) procedure is performed on each connection according to a specified Traffic Descriptor. A mandatory parameter of the Traffic Descriptor is the Peak Cell Rate (PCR), associated with a Cell Delay Variation Tolerance (CDVT). Connections which specify a high CDVT value may potentially send into the network bursts of cells at a rate much higher than the declared Peak Cell Rate, which may lead to congestion in cell buffers of intermediate network nodes. Guaranteeing the Quality of Service (QoS) for such connections may require the reservation of a high amount of resources in the network, leading to poor utilization of those resources. A Call Admission Control procedure, associated with an Usage Parameter Control/Network Parameter Control mechanism, provides:accepting not bursty connections and guaranteeing the Quality of Service requested at connection setup,accepting very bursty connections and guaranteeing a minimal Quality of Service rather than simply rejecting them,protecting the network from potentially too bursty traffic,determining a bandwidth reservation method based on a Mean Burst Length,for every connection, minimizing the bandwidth reservation while satisfying the required Quality of Service.

摘要翻译： 在高速小区交换网络中，根据指定的业务描述符，在每个连接上执行呼叫接纳控制（CAC）过程。 流量描述符的强制参数是峰值信元速率（PCR），与信元延迟变化容差（CDVT）相关联。 指定高CDVT值的连接可能潜在地以比所声明的峰值信元速率高得多的速率发送到信元的网络脉冲串，这可能导致中间网络节点的信元缓冲器中的拥塞。 确保这种连接的服务质量（QoS）可能需要在网络中预留大量的资源，导致这些资源的利用率较低。 与使用参数控制/网络参数控制机制相关联的呼叫接纳控制程序提供：不接受突发连接并保证在连接建立时所请求的服务质量，接受非常突发的连接并保证最低服务质量，而不是简单地拒绝 他们，保护网络免受潜在的突发性流量，为每个连接确定基于平均突发长度的带宽预留方法，使带宽预留最小化，同时满足所需的服务质量。

公开(公告)号：US6011776A

公开(公告)日：2000-01-04

申请号：US786916

申请日：1997-01-22

申请人： Jean-Marc Berthaud ,  Claude Galand ,  Pierre-Andre Foriel ,  Stephane Lengelle ,  Laurent Nicolas

发明人： Jean-Marc Berthaud ,  Claude Galand ,  Pierre-Andre Foriel ,  Stephane Lengelle ,  Laurent Nicolas

IPC分类号： H04L12/56 ,  H04Q11/04 ,  G01R31/08

CPC分类号： H04L12/5602 ,  H04Q11/0478 ,  H04L2012/5632 ,  H04L2012/5636 ,  H04L2012/5651

摘要： A system adapts access to a packet switching network. A dynamic bandwidth adaptation continuously monitors the mean bit rate of a signal source and the loss probability of a connection in the network. A filtering means removes noise from the mean bit rate and loss probabilty. A test means determine whether the values fall within a pre-defined acceptable adaptation region in a mean bit rate, loss probability plane. Triggering means initiate bandwidth adaptation procedures when the values fall outside of the region which in turn, initiate means for acquiring a new connection bandwidth, and determining new parameters for the adaptation mechanism.

摘要翻译： 系统适应对分组交换网络的访问。 动态带宽自适应连续监视信号源的平均比特率和网络中连接的丢失概率。 滤波器意味着从均匀比特率和丢失概率中去除噪声。 测试装置确定值是否以平均比特率，丢失概率平面落在预定义的可接受适应区域内。 当值落在区域之外时，触发装置启动带宽自适应过程，该区域又起始用于获取新连接带宽的装置，以及确定适应机制的新参数。

公开(公告)号：US5815492A

公开(公告)日：1998-09-29

申请号：US807499

申请日：1997-02-27

申请人： Jean-Marc Berthaud ,  Pierre-Andre Foriel ,  Claude Galand ,  Stephane Lengelle ,  Laurent Nicolas

发明人： Jean-Marc Berthaud ,  Pierre-Andre Foriel ,  Claude Galand ,  Stephane Lengelle ,  Laurent Nicolas

IPC分类号： H04Q3/00 ,  H04L12/24 ,  H04L12/56 ,  H04J3/14

CPC分类号： H04L49/254 ,  H04L12/5602 ,  H04L41/0816 ,  H04L41/0896 ,  H04L41/142 ,  H04L41/32 ,  H04L43/028 ,  H04L43/0829 ,  H04L43/0894 ,  H04L49/105 ,  H04L49/3081 ,  H04L49/503 ,  H04L2012/5632 ,  H04L2012/5636 ,  H04L2012/5684 ,  H04L49/3009

摘要： Method and system for adapting access to a packet switching network including a dynamic bandwidth adjustment mechanism which continuously monitors the mean bit rate of the signal source and the loss probability of the connection. These values are filtered to remove noise and then used to test whether the values fall within a pre-defined acceptable adaptation region in the mean bit rate, loss probability plane. Values falling outside of this region trigger bandwidth adaptation procedures which, in turn, result in acquiring a new connection bandwidth, and determining new parameters for the adaptation mechanism. Furthermore, the mechanism controls the number of connections that can be adapted by a single processor, given its processing capability. It ensures fairness between the connections in the sense that it prevents a single connection from using, on the average, a greater portion of the processor capacity than it should.

摘要翻译： 包括用于连续监视信号源的平均比特率和连接丢失概率的动态带宽调整机制的分组交换网络的接入方法和系统。 对这些值进行滤波以去除噪声，然后用于测试值是否落在平均位速率丢失概率平面内的预定义的可接受适应区域内。 落在该区域之外的值触发带宽适配过程，这又导致获得新的连接带宽，并确定适应机制的新参数。 此外，鉴于其处理能力，该机制控制单个处理器可以适应的连接数量。 它确保连接之间的公平性，这意味着它阻止单个连接平均使用比应用程序更大的处理器容量。

公开(公告)号：US06188698B1

公开(公告)日：2001-02-13

申请号：US09013701

申请日：1998-01-26

申请人： Claude Galand ,  Jean-Marie Munier ,  Victor Spagnol ,  Pierre-Andre Foriel ,  Jean-Marc Berthaud ,  Aline Fichou ,  Marcus Enger

发明人： Claude Galand ,  Jean-Marie Munier ,  Victor Spagnol ,  Pierre-Andre Foriel ,  Jean-Marc Berthaud ,  Aline Fichou ,  Marcus Enger

IPC分类号： G01R3108

CPC分类号： H04L47/2433 ,  H04L47/10 ,  H04L47/20 ,  H04L47/29 ,  H04L47/50 ,  H04L47/522 ,  H04L47/60 ,  H04L47/6225 ,  H04L47/625 ,  H04L49/3081 ,  H04L2012/5651 ,  H04L2012/5679 ,  H04Q11/0478

摘要： A packet scheduling system for use in a switching node of a high speed packet switching network. Incoming packets are enqueued in connection queues. Each connection is classified as red (exceeding traffic profile) or green (within traffic profile). QOS priority is also identified for each connection. Packets are dequeued for transmission as a function of priority class and connection class. Higher priority class connections have priority over lower priority class connections. Within a given priority class of connections, green connections have priority over red connections. Round robin scheduling is used for packets from connections in the same priority and connection class. In addition, a dynamic priority coupling mechanism is provided to prevent red higher priority traffic from blocking green lower priority traffic.

摘要翻译： 一种用于高速分组交换网络的交换节点的分组调度系统。 接入数据包在连接队列中排队。 每个连接分为红色（超过流量模式）或绿色（在流量模式中）。 每个连接也确定了QOS优先级。 作为优先级类和连接类的函数，数据包出队进行传输。 较高优先级的类连接优先于较低优先级的类连接。 在给定的优先级连接中，绿色连接优先于红色连接。 循环调度用于来自同一优先级和连接类的连接的数据包。 另外，提供了动态优先级耦合机制，以防止红色较高优先级的流量阻止绿色低优先级流量。

公开(公告)号：US6118791A

公开(公告)日：2000-09-12

申请号：US760202

申请日：1996-12-04

申请人： Aline Fichou ,  Pierre-Andre Foriel ,  Claude Galand

发明人： Aline Fichou ,  Pierre-Andre Foriel ,  Claude Galand

IPC分类号： H04Q3/00 ,  H04L12/56 ,  H04Q11/04 ,  G01R31/08 ,  G06F11/00 ,  G08C15/00

CPC分类号： H04L45/02 ,  H04Q11/0478 ,  H04L2012/5619 ,  H04L2012/5632

摘要： Adaptive bandwidth allocation for Non-Reserved traffic over high speed transmission links of a digital network is operated through regulation of data packet transfers over network nodes/ports including input/output adapters connected through a switching device. A network node is assigned with a Control Point computing devise (CP) storing a Topology Data Base containing an image of the network. This Data Base is periodically and at call set up updated by Topology Data Base Update messages (TDUs) including an Explicit Rate parameter for link l indicating the current available bandwidth on link l, and a parameter NNRl indicating the number of Non-Reserved connections on link l. This information are used within each Adapter to periodically regulate the transmission bandwidth assigned to each Non-Reserved traffic connection within the network. To that end, each adapter is provided with an Access Control Function device for each attached connection (data source) and a Connection Agent (CA) getting, on request, required current link informations from the attached Topology Data Base.

摘要翻译： 通过在包括通过交换设备连接的输入/输出适配器的网络节点/端口上的数据分组传输的调节来操作数字网络的高速传输链路上的非保留流量的自适应带宽分配。 网络节点被分配有存储包含网络图像的拓扑数据库的控制点计算设备（CP）。 该数据库是周期性的并且在由拓扑数据库更新消息（TDU）更新的呼叫建立中，包括用于指示链路l上的当前可用带宽的链路l的显式速率参数，以及指示非保留连接数目的参数NNR1 链接l。 该信息在每个适配器内使用以周期性地调节分配给网络内的每个非保留业务连接的传输带宽。 为此，每个适配器都具有每个连接的连接（数据源）的访问控制功能设备，连接代理（CA）根据请求从所附的拓扑数据库中获取所需的当前链接信息。

公开(公告)号：US5602830A

公开(公告)日：1997-02-11

申请号：US526345

申请日：1995-09-11

申请人： Aline Fichou ,  Pierre-Andre Foriel ,  Claude Galand

发明人： Aline Fichou ,  Pierre-Andre Foriel ,  Claude Galand

IPC分类号： H04L7/08 ,  H04L12/56 ,  H04Q3/00 ,  H04J3/14

CPC分类号： H04L49/505 ,  H04L12/5602 ,  H04L49/503 ,  H04L2012/5615 ,  H04L2012/5616 ,  H04L2012/5619 ,  H04L2012/5632 ,  H04L2012/5636 ,  H04L2012/5649 ,  H04L2012/5679 ,  H04L2012/568 ,  H04L49/30

摘要： A method and an apparatus implementing a shaping function in a fixed length cell switching network node adapter supporting output lines in a telecommunication network. The adapter includes a Time Division Multiplexing (TDM) table where each entry is a pointer to a first cell of a queue of cells stored in the adapter for a given traffic. When a new traffic is established, the TDM table is updated. A placement device performs the pre-computation of the best placement of the entries reserved for one traffic in the TDM table. The placement device minimizes the Cell Delay Variation as computed by a Generic Cell Rate Algorithm (GCRA--ITU standard organization) policer. The Cell Delay Variation (CDV) is defined as the deviation of the placement of the cells from their ideal position in an output stream, the ideal placement being when the cells are spaced with an interval corresponding to the period of traffic negotiated at traffic establishment time. The preferred embodiment includes a scheduler which reads the TDM table and fetches the corresponding cell in the queue storage to send the cell onto the output line via a line interface unit.

摘要翻译： 一种在电信网络中支持输出线路的固定长度小区交换网络节点适配器中实现整形功能的方法和装置。 适配器包括时分复用（TDM）表，其中每个条目是指向存储在适配器中的给定业务的小区的队列的第一小区的指针。 当新流量建立时，TDM表被更新。 放置设备对TDM表中的一个业务保留的条目的最佳布局进行预先计算。 放置装置使由通用信元速率算法（GCRA-ITU标准组织）监管器计算的信元延迟变化最小化。 单元延迟变化（CDV）被定义为在输出流中单元从它们的理想位置的位置的偏离，理想的位置是当单元间隔一个对应于在交通建立时间协商的交通周期的间隔时 。 优选实施例包括调度器，其读取TDM表并且获取队列存储器中的相应小区，以经由线路接口单元将小区发送到输出线路。