Method and system for implementing congestion detection and flow control in high speed digital network
    2.
    发明授权
    Method and system for implementing congestion detection and flow control in high speed digital network 有权
    在高速数字网络中实现拥塞检测和流量控制的方法和系统

    公开(公告)号:US06424624B1

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

    申请号:US09167786

    申请日:1998-10-07

    IPC分类号: G06F1110

    摘要: 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)中执行拥塞检测和流量控制。 监视从源系统通过第一连接在目的地系统处接收到的业务。 如果在接收到的分组中检测到拥塞指示比特,则通过第二连接从目的地系统流向源系统的分组中设置反向拥塞指示符。 源系统使用递增递减计数器将连续时间段内接收到的反向拥塞指标数量进行整合。 作为在每个连续时间段结束时的计数器状态的函数,在源系统处采取具体的拥塞控制动作。 拥塞控制动作可以包括增加或减少分配给旨在通过第一连接传递的可丢弃业务的带宽。

    Adaptive bandwidth allocation method for non-reserved traffic in a
high-speed data transmission network, and system for implementing said
method
    3.
    发明授权
    Adaptive bandwidth allocation method for non-reserved traffic in a high-speed data transmission network, and system for implementing said method 失效
    用于高速数据传输网络中非保留流量的自适应带宽分配方法,以及用于实现所述方法的系统

    公开(公告)号:US6118791A

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

    申请号:US760202

    申请日:1996-12-04

    摘要: 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)根据请求从所附的拓扑数据库中获取所需的当前链接信息。

    Method and an apparatus for shaping the output traffic in a fixed length
cell switching network node
    4.
    发明授权
    Method and an apparatus for shaping the output traffic in a fixed length cell switching network node 失效
    用于整形固定长度小区交换网络节点中的输出业务的方法和装置

    公开(公告)号:US5602830A

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

    申请号:US526345

    申请日:1995-09-11

    摘要: 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表并且获取队列存储器中的相应小区,以经由线路接口单元将小区发送到输出线路。

    Programmable high performance data communication adapter for high speed
packet transmission networks
    7.
    发明授权
    Programmable high performance data communication adapter for high speed packet transmission networks 失效
    可编程高性能数据通信适配器,用于高速分组传输网络

    公开(公告)号:US5528587A

    公开(公告)日:1996-06-18

    申请号:US252299

    申请日:1994-06-01

    IPC分类号: H04L29/06 H04J3/02 H04L12/56

    CPC分类号: H04L29/06

    摘要: A high performance data packet buffering method and a programmable data communication adapter for high speed packet transmission networks are disclosed. The line adapter includes programmable processing means, for receiving and transmitting data packets of fixed or variable length. This system is characterized in that it comprisesmeans for buffering (132) said data packets,means for identifying said buffering means and said data packets in said buffering means,means for queueing (FIG. 15) in storing means (131) said identifying means in a single instruction,means for dequeueing (FIG. 16) from said storing (131) means said identifying means in another single instruction,means for releasing said buffering means,Each instruction comprises up to three operations executed in parallel by said processing means:an arithmetical and logical (ALU) operation on said identifying means,memory operation on said storing means, anda sequence operation.

    摘要翻译: 公开了一种用于高速分组传输网络的高性能数据分组缓冲方法和可编程数据通信适配器。 线路适配器包括可编程处理装置,用于接收和发送具有固定或可变长度的数据分组。 该系统的特征在于它包括用于缓冲(132)所述数据分组的装置,用于识别所述缓冲装置中的所述缓冲装置和所述数据分组的装置,用于在存储装置(131)中排队(图15)的装置,所述识别装置 在单个指令中,用于从所述存储器(131)取出的装置(图16)意味着在另一单个指令中的所述识别装置,用于释放所述缓冲装置的装置。每个指令包括由所述处理装置并行执行的多达三个操作: 对所述识别装置进行算术和逻辑(ALU)操作,对所述存储装置进行存储操作和顺序操作。

    Method and system for assembling segmented frames of data transmitted over a backbone network
    9.
    发明授权
    Method and system for assembling segmented frames of data transmitted over a backbone network 失效
    用于组合通过骨干网传输的数据分段帧的方法和系统

    公开(公告)号:US06870850B1

    公开(公告)日:2005-03-22

    申请号:US09512562

    申请日:2000-02-24

    摘要: A method and system of transmitting data frames from a sending unit (10) to a receiving unit (12) in a data transmission network comprising at least a backbone (14) wherein the data are transmitted over high speed links enabling long Maximum Transmission Units (MTU) between an ingress node (18) connected to the sending unit by a first access link (16) and an egress node (22) connected to the receiving node by a second access link (20), with at least one of the first and second access links being a low speed access link requiring the data frames to be segmented into short MTUs between the sending unit and the ingress node and between the egress node and the receiving unit. A plurality of consecutive segmented data frames (28) belonging to the same flow of data transmitted from the sending unit to the ingress node are assembled by the ingress node into an assembled data frame (30) corresponding to the long MTU, the assembled data frame is transmitted over the backbone from the ingress node to the egress node at a high speed authorized by the backbone links, and the assembled data frame is de-assembled into consecutive segmented data frames (32) corresponding to the short MTUs by the egress node before being transmitted to the receiving unit.

    摘要翻译: 一种将数据帧从发送单元(10)发送到至少包括主干(14)的数据传输网络中的接收单元(12)的方法和系统,其中所述数据通过高速链路传输,从而能够实现长的最大传输单元 在由第一接入链路(16)连接到发送单元的入口节点(18)和通过第二接入链路(20)连接到接收节点的出口节点(22)之间的MTU中,至少一个第一接入链路 并且第二接入链路是低速接入链路,需要将数据帧分段成发送单元和入节点之间以及出口节点与接收单元之间的短MTU。 属于从发送单元向入口节点发送的相同数据流的多个连续分段数据帧(28)由入口节点组装成对应于长MTU的组合数据帧(30),组合数据帧 以骨干链路授权的高速通过骨干网从入口节点传送到出口节点,组装好的数据帧在出口节点之前被去组装成与出口节点对应的短MTU的连续分段数据帧(32) 被发送到接收单元。

    Method and system in a packet switching network for dynamically adjusting the bandwidth of a continuous bit rate virtual path connection according to the network load
    10.
    发明授权
    Method and system in a packet switching network for dynamically adjusting the bandwidth of a continuous bit rate virtual path connection according to the network load 失效
    分组交换网络中的方法和系统,用于根据网络负载动态调整连续比特率虚拟路径连接的带宽

    公开(公告)号:US06690678B1

    公开(公告)日:2004-02-10

    申请号:US09437820

    申请日:1999-11-10

    IPC分类号: H04J1500

    摘要: The present invention relates to a system and method for dynamically adjusting the bandwidth of a continuous bit rate virtual path connection established between a source node and a destination node within a packet or cell switching network comprising a plurality of nodes interconnected with transmission links. In the network, a bandwidth management server having access to information concerning network nodes and transmission links is defined. This server is informed each time a virtual path connection or a virtual channel connection is established on the network with an indication concerning the initial bandwidth reserved for said connection. The server detects and shares, on a continuous or periodical mode, the bandwidth which is available on transmission links among the bandwidth adjustable continuous bit rate virtual path connections and determines for each connection a new bandwidth. The source node is informed each time a new bandwidth is computed. It adjusts the bandwidth of the corresponding bandwidth adjustable continuous bit rate virtual path connection accordingly.

    摘要翻译: 本发明涉及一种系统和方法,用于动态地调整在包括与传输链路互连的多个节点的分组或小区交换网络内的源节点和目的地节点之间建立的连续比特率虚拟路径连接的带宽。 在网络中,定义了具有访问有关网络节点和传输链路的信息的带宽管理服务器。 每当在网络上建立虚拟路径连接或虚拟通道连接时,通知该服务器,并显示关于为所述连接保留的初始带宽。 服务器以连续或周期模式检测和共享带宽可调连续比特率虚拟路径连接之间的传输链路上可用的带宽,并为每个连接确定新的带宽。 每次计算新的带宽时通知源节点。 它相应地调整相应带宽可调连续比特率虚拟路径连接的带宽。