Softrouter
    82.
    发明授权
    Softrouter 有权
    软路人

    公开(公告)号:US07715382B2

    公开(公告)日:2010-05-11

    申请号:US11147642

    申请日:2005-06-08

    IPC分类号: H04L12/56

    摘要: The SoftRouter architecture separates the implementation of control plane functions from packet forwarding functions. In this architecture, all control plane functions are implemented on general purpose servers called the control elements (CEs) that may be multiple hops away from the forwarding elements (FEs). A network element (NE) or a router is formed using dynamic binding between the CEs and the FEs. The flexibility of the SoftRouter architecture over conventional routers with collocated and tightly integrated control and forwarding functions results in increased reliability, increased scalability, increased security, ease of adding new functionality, and decreased cost.

    摘要翻译: SoftRouter架构将控制平面功能的实现与数据包转发功能分开。 在这种架构中,所有控制平面功能都在通用服务器上实现,称为可能与转发元件(FE)之间多跳的控制元件(CE)。 使用CE和FE之间的动态绑定形成网元(NE)或路由器。 SoftRouter架构与具有并置且紧密集成的控制和转发功能的传统路由器的灵活性相结合,可提高可靠性,增加可扩展性,增加安全性,增加新功能以及降低成本。

    Method and apparatus for payload-based flow estimation
    83.
    发明授权
    Method and apparatus for payload-based flow estimation 有权
    基于有效载荷的流量估计的方法和装置

    公开(公告)号:US07639611B2

    公开(公告)日:2009-12-29

    申请号:US11372898

    申请日:2006-03-10

    IPC分类号: G01R31/08

    CPC分类号: H04L43/0876 H04L43/022

    摘要: The invention includes a method and apparatus for generating a coincidence count table adapted for determining at least one flow statistic. The method includes receiving a plurality of packets comprising a respective plurality of payloads, comparing payloads associated with consecutive ones of the plurality of packets for identifying at least one simple pattern included within the compared payloads of the consecutive ones of the plurality of packets, for each of the consecutive ones of the plurality of packets, if the at least one simple pattern is identified, processing the at least one simple pattern to form a complex pattern, and for each complex pattern, updating a coincidence count associated with the complex pattern, wherein the coincidence counts are adapted for determining at least one flow statistic.

    摘要翻译: 本发明包括一种用于产生适于确定至少一个流统计量的符合计数表的方法和装置。 该方法包括接收包括相应多个有效载荷的多个分组,比较与多个分组中的连续的分组相关联的有效载荷,用于为每个分组中的连续多个分组的比较的有效载荷中包含的至少一个简单模式 如果所述至少一个简单模式被识别,则处理所述至少一个简单模式以形成复杂模式,并且对于每个复杂模式,更新与所述复杂模式相关联的重合计数,其中, 符合计数适用于确定至少一个流量统计量。

    Method for fast network re-optimization
    84.
    发明授权
    Method for fast network re-optimization 有权
    快速网络重新优化的方法

    公开(公告)号:US07433315B2

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

    申请号:US10753796

    申请日:2004-01-07

    摘要: A fast and efficient method for network re-optimization is described. In one embodiment, the technique uses an algorithm that requires limited aggregate information to continually monitor the network for re-optimization opportunities. The re-optimization of the present invention enables a network to accommodate more traffic without adding capacity. The re-optimization of the present invention is performed only when network efficiency benefits above a predetermined threshold may be obtained. In addition, a least-cost set of sessions is determined to perform the re-routing of the present invention to attain the desired network efficiency.

    摘要翻译: 描述了一种快速有效的网络重新优化方法。 在一个实施例中,该技术使用需要有限聚合信息的算法来连续监视网络以进行重新优化机会。 本发明的重新优化使得网络能够容纳更多的流量而不增加容量。 只有当网络效率有益于高于预定阈值时才执行本发明的重新优化。 此外,确定了一个成本最低的会话集,以执行本发明的重新路由以达到期望的网络效率。

    Method and Apparatus for Operating Fast Switches Using Slow Schedulers
    85.
    发明申请
    Method and Apparatus for Operating Fast Switches Using Slow Schedulers 有权
    使用缓慢调度器操作快速开关的方法和装置

    公开(公告)号:US20080240139A1

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

    申请号:US11693825

    申请日:2007-03-30

    IPC分类号: H04L12/56

    摘要: The invention includes an apparatus and method for switching packets through a switching fabric. The apparatus includes a plurality of input ports and output ports for receiving arriving packets and transmitting departing packets, a switching fabric for switching packets from the input ports to the output ports, and a plurality of schedulers controlling switching of packets through the switching fabric. The switching fabric includes a plurality of virtual output queues associated with a respective plurality of input-output port pairs. One of the schedulers is active during each of a plurality of timeslots. The one of the schedulers active during a current timeslot provides a packet schedule to the switching fabric for switching packets through the switching fabric during the current timeslot. The packet schedule is computed by the one of the schedulers active during the current timeslot using packet departure information for packets departing during previous timeslots during which the one of the schedulers was active and packet arrival information for packets arriving during previous timeslots during which the one of the schedulers was active.

    摘要翻译: 本发明包括一种用于通过交换结构交换分组的装置和方法。 该装置包括多个输入端口和输出端口,用于接收到达的分组并发送离开的分组,用于将分组从输入端口切换到输出端口的交换结构,以及多个调度器,用于控制通过交换结构的分组交换。 交换结构包括与相应的多个输入 - 输出端口对相关联的多个虚拟输出队列。 其中一个调度器在多个时隙的每一个期间是活动的。 在当前时隙中活动的调度器之一为交换结构提供了一个分组调度,用于在当前时隙内通过交换结构交换数据包。 分组调度由当前时隙中活动的调度器之一使用分组离开信息来计算,所述分组离开信息用于在之前的时隙期间离开的分组离开信息,在该时隙期间,一个调度器处于活动状态,并且分组到达信息用于在之前的时隙期间到达的分组 调度器是活跃的。

    Method and system for stabilized random early detection using packet sampling
    87.
    发明授权
    Method and system for stabilized random early detection using packet sampling 有权
    使用分组采样进行稳定随机早期检测的方法和系统

    公开(公告)号:US06560198B1

    公开(公告)日:2003-05-06

    申请号:US09186241

    申请日:1998-11-05

    IPC分类号: H04L1226

    摘要: Methods and systems for estimating the number of active connections in a node in a communications network are described. The node estimates the number of active connections, without maintaining state information on each connection in the node, by sampling one or more packets in a buffer in the node when the node receives a packet, determining the number of sampled packets that are associated with the same connection as the received packet, and estimating the number of active connections in the node based on the determined number of the sampled packets. The node stabilizes the number of packets in the buffer by estimating the number of active connections in the node based on a sampling of the packets in the buffer when the node receives a packet, determining a probability for discarding the received packet based on the estimated number of the active connections and the recent buffer occupancy, and discarding the received packet according to the determined probability.

    摘要翻译: 描述用于估计通信网络中的节点中的活动连接数目的方法和系统。 节点通过在节点接收到分组时对节点中的缓冲器中的一个或多个分组进行采样来确定活动连接的数量,而不维护节点中的每个连接的状态信息,确定与该节点相关联的采样分组的数量 与接收到的分组相同的连接,以及基于所确定的采样分组数来估计节点中的活动连接数。 节点通过基于当节点接收分组时基于缓冲器中的分组的采样来估计节点中的活动连接数来稳定缓冲器中的分组数量,基于估计的数量确定丢弃所接收的分组的概率 的活动连接和最近的缓冲器占用,并且根据确定的概率丢弃接收到的分组。