Method and system for a local and fast non-disruptive path switching in high speed packet switching networks
    1.
    发明授权
    Method and system for a local and fast non-disruptive path switching in high speed packet switching networks 有权
    用于高速分组交换网络中本地和快速无中断路径切换的方法和系统

    公开(公告)号:US07593321B2

    公开(公告)日:2009-09-22

    申请号:US10634060

    申请日:2003-08-04

    IPC分类号: H04L12/407

    摘要: A method for operating a node in a computer network is disclosed, where the network is made up of nodes connected by links. The method has the steps: determining an alternate path for one or more links; reserving resources for the alternate path; and rerouting traffic on the alternate path in case of a link failure. The alternate path may be periodically updated. A plurality of alternate paths may be maintained. The alternate paths may not have any links in common. User traffic may be rerouted substantially simultaneously to each link of the alternate path in the event of failure of a primary path.

    摘要翻译: 公开了一种用于操作计算机网络中的节点的方法,其中网络由通过链路连接的节点组成。 该方法具有以下步骤:确定一个或多个链路的备用路径; 为备用路径预留资源; 并在链路故障的情况下重新路由备用路径上的流量。 备用路径可以定期更新。 可以维持多个备选路径。 备用路径可能没有任何共同的链接。 在主路径发生故障的情况下,用户流量可能会基本同时重新路由到备用路径的每个链路。

    Switching system comprising distributed elements allowing attachment to
line adapters, and having multicasting capabilities
    2.
    发明授权
    Switching system comprising distributed elements allowing attachment to line adapters, and having multicasting capabilities 失效
    交换系统包括允许附加到线路适配器并具有多播功能的分布式元件

    公开(公告)号:US6125114A

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

    申请号:US992015

    申请日:1997-12-17

    摘要: A switching system comprising a switching structure for routing cells from a set of M input ports towards a set of M output ports. The system includes a set of distributed individual Switch Core Access layer elements which communicate with one input and output port of the switching structure by means of a set of serial communication links. Each SCAL element provides attachment to at least one Protocol Adapter and comprises a set of circuits. The receive part of each circuit includes means for introducing at least one extra byte to every cell. The extra byte is reserved for carrying a routing header for controlling the switching structure in a first step, and then for use by the PINT circuit when the cell will be received by the transmit part in a second step. The transmit part of each PINT circuit comprises a control module that receives all the cells generated at the corresponding output port and controls whether to discard the cell based on the value of the extra byte.

    摘要翻译: 一种交换系统,包括用于将一组M个输入端口的单元路由到一组M个输出端口的交换结构。 该系统包括一组分布式的交换机核心接入层元件,它们通过一组串行通信链路与交换结构的一个输入和输出端口通信。 每个SCAL元件提供至少一个协议适配器的附件,并且包括一组电路。 每个电路的接收部分包括用于向每个单元引入至少一个额外字节的装置。 额外的字节被保留用于携带用于在第一步骤中控制交换结构的路由报头,然后由PINT电路用于第二步中由发送部分接收信元。 每个PINT电路的发送部分包括控制模块,其接收在相应输出端口处生成的所有单元,并根据额外字节的值来控制是否丢弃该单元。

    Flow control for very bursty connections in high speed cell switching
networks
    3.
    发明授权
    Flow control for very bursty connections in high speed cell switching networks 失效
    用于高速小区交换网络中非常突发连接的流控制

    公开(公告)号:US06072773A

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

    申请号:US898057

    申请日:1997-07-22

    摘要: 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)可能需要在网络中预留大量的资源,导致这些资源的利用率较低。 与使用参数控制/网络参数控制机制相关联的呼叫接纳控制程序提供:不接受突发连接并保证在连接建立时所请求的服务质量,接受非常突发的连接并保证最低服务质量,而不是简单地拒绝 他们,保护网络免受潜在的突发性流量,为每个连接确定基于平均突发长度的带宽预留方法,使带宽预留最小化,同时满足所需的服务质量。

    DEGRESSIVE AUCTION METHOD
    4.
    发明申请
    DEGRESSIVE AUCTION METHOD 审中-公开
    退化拍卖方法

    公开(公告)号:US20080189200A1

    公开(公告)日:2008-08-07

    申请号:US11671066

    申请日:2007-02-05

    IPC分类号: G06Q30/00

    CPC分类号: G06Q30/08 G06Q40/04

    摘要: A degressive method for an auction process of the present invention comprises offering at least one item for sale; setting an initial maximum price, a minimum price and a degressive rule; receiving bidding from buyers, and a current price is decreased according to the degressive rule until the auction is ended. A degressive auction system comprises an input device for inputting an initial maximum price, a minimum price and a degressive rule; and a control device for receiving bidding from buyers, and the control device decreases the current price according to the degressive rule until the auction is terminated.

    摘要翻译: 本发明的拍卖过程的递减方法包括提供至少一个待售物品; 设定初始最高价格,最低价格和递减规则; 收到买家的招标,根据递减规则,目前的价格下降,直到拍卖结束。 递减拍卖系统包括用于输入初始最高价格,最低价格和递减规则的输入装置; 以及用于从买方接收投标的控制装置,并且控制装置根据递减规则降低当前价格,直到拍卖结束为止。

    Method and system for minimizing the connection set up time in high speed packet switching networks
    5.
    发明授权
    Method and system for minimizing the connection set up time in high speed packet switching networks 失效
    在高速分组交换网络中最小化连接建立时间的方法和系统

    公开(公告)号:US06400681B1

    公开(公告)日:2002-06-04

    申请号:US08834679

    申请日:1997-04-01

    IPC分类号: H04L1256

    摘要: The present invention is directed to a high speed packet switching network and, in particular to a method and system for minimizing the time to establish a connection between an origin and a destination node. A path calculated at the time the connection is requested is recorded in a Routing Database and updated each time a modification occurs in the network. Furthermore, alternate paths for supporting non-disruptive path switch on failure or preemption, and new paths towards potential destination nodes can be calculated and stored when the connection set up process is idle. These last operations are executed in background with a low processing priority and in absence of connection request.

    摘要翻译: 本发明涉及一种高速分组交换网络,特别涉及用于最小化建立起始节点和目的地节点之间的连接的时间的方法和系统。 在请求连接时计算的路径被记录在路由数据库中,并且每次在网络中发生修改时更新。 此外,当连接建立进程空闲时,可以计算并存储用于支持故障或抢占时的非破坏性路径切换的备用路径和朝向潜在目的地节点的新路径。 这些最后的操作在后台执行,处理优先级低,没有连接请求。

    Data processing method for efficiently transporting multimedia packets
over a conventional digital packet switching network
    6.
    发明授权
    Data processing method for efficiently transporting multimedia packets over a conventional digital packet switching network 失效
    用于通过传统数字分组交换网络高效传输多媒体分组的数据处理方法

    公开(公告)号:US5930265A

    公开(公告)日:1999-07-27

    申请号:US782694

    申请日:1997-01-16

    CPC分类号: H04Q11/0478 H04L2012/5652

    摘要: A data processing method for efficiently transporting multimedia data packets of fixed and/or variable length over an Assynchronous Transfer Mode (ATM) network made to transport fixed length ATM cells including a fixed length user data payload and a fixed length ATM header. The data processing method includes concatenating said fixed and/or variable length user data and appending said concatenated data with a so-called trailer defining the various concatenated user data lengths and identifications, for being further split into ATM cells payloads before being transmitted over said ATM network.

    摘要翻译: 一种数据处理方法,用于通过异步传输模式(ATM)网络高效地传输固定和/或可变长度的多媒体数据分组,用于传输固定长度的ATM信元,包括固定长度用户数据有效载荷和固定长度的ATM报头。 数据处理方法包括连接所述固定和/或可变长度的用户数据,并将所述连接的数据与定义各种级联用户数据长度和标识的所谓拖尾相连,以便在通过所述ATM发送之前进一步分割成ATM信元有效载荷 网络。

    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
    7.
    发明授权
    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.

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

    Method and system for minimizing the connection set up time in high speed packet switching networks
    10.
    发明授权
    Method and system for minimizing the connection set up time in high speed packet switching networks 失效
    在高速分组交换网络中最小化连接建立时间的方法和系统

    公开(公告)号:US06934249B1

    公开(公告)日:2005-08-23

    申请号:US10158624

    申请日:2002-05-30

    IPC分类号: H04L12/56

    摘要: The present invention is directed to a high speed packet switching network and, in particular to a method and system for minimizing the time to establish a connection between an origin and a destination node. Due to high dynamicity of the traffic on transmission links, it is important to select a routing path according to a fully up-to-date information on all network resources. The simpler approach is to calculate a new path for each new connection request. This solution may be very time consuming because there are as many path selection operations as connection set up operations. On another hand, the calculation of paths based on an exhaustive exploration of the network topology, is a complex operation which may also take an inordinate amount of resources in large networks. Many of connections originated from a network node flow to the same destination network node. It is therefore possible to take a serious benefit in reusing the same already calculated paths for several connections towards the same node. The path calculated at the time the connection is requested is recorded in a Routing Database and updated each time a modification occurs in the network. Furthermore, alternate paths for supporting non-disruptive path switch on failure or preemption, and new paths towards potential destination nodes can be calculated and stored when the connection set up process is idle. These last operations are executed in background with a low processing priority and in absence of connection request.

    摘要翻译: 本发明涉及一种高速分组交换网络,特别涉及用于最小化建立起始节点和目的地节点之间的连接的时间的方法和系统。 由于传输链路上的流量的高动态性,根据所有网络资源的完全最新信息选择​​路由路径很重要。 更简单的方法是为每个新的连接请求计算一个新路径。 该解决方案可能非常耗时,因为存在与连接建立操作相同的路径选择操作。 另一方面,基于网络拓扑的详尽探索的路径计算是一种复杂的操作,在大型网络中也可能占用过多的资源。 许多来自网络节点的连接流到同一目标网络节点。 因此,可以在对相同节点的多个连接重复使用相同的已经计算的路径方面有很大的益处。 在请求连接时计算的路径被记录在路由数据库中,并且每次在网络中发生修改时更新。 此外,当连接建立进程空闲时,可以计算并存储用于支持故障或抢占时的非破坏性路径切换的备用路径和朝向潜在目的地节点的新路径。 这些最后的操作在后台执行,处理优先级低,没有连接请求。