利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

33 条记录 (耗时 0.027 秒)

    Single-bit timestamps for data transfer rate and delay guarantees in a packet network
    4.
    发明授权
    Single-bit timestamps for data transfer rate and delay guarantees in a packet network 有权

    公开(公告)号：US06654345B1

    公开(公告)日：2003-11-25

    申请号：US09432976

    申请日：1999-11-03

    申请人： Fabio M. Chiussi ,  Andrea Francini

    发明人： Fabio M. Chiussi ,  Andrea Francini

    IPC分类号： H04L1254

    CPC分类号： H04L47/10 ,  H04L49/101 ,  H04L49/25 ,  H04L49/254 ,  H04L49/3018

    摘要： Single-bit-timestamp discrete-rate scheduling distributes service to competing connections (e.g., packet connections such as virtual-circuit connections) using a single bit for each connection, rather than using one or more multi-bit timestamps per connection. Single-bit timestamps are computed and sorted for scheduling packets in, for example, Asynchronous Transfer Mode (ATM) networks, for guaranteeing data transfer rates to data sources and data transfer delays from data sources to destinations. Connections are listed in one of N first-in, first-out (FIFO) rate queues j, each rate queue j, 1≦j≦N, associated with one of N service rates. A scheduler identifies the next connection for service as the connection VCj,i being at the head of the rate queue with the minimum corresponding timestamp among those rate queues having timestamps satisfying an eligibility condition. Single-bit-timestamp discrete-rate scheduling uses a multi-bit timestamp value Fj (referred to as the queue timestamp), one bit bQj (referred to as the queue bit) per rate queue j, and a single bit bVCj,i (referred to as the connection bit) for the ith connection VCj,i in rate queue j. The scheduler generates and maintains queue timestamps Fj, queue bits bQj, and connection bits bVCj,i based on whether the rate queues and the connections are backlogged. At timeslot m, the scheduler searches for the queue timestamp FS(m) having the minimum value among the rate queue timestamps associated with currently backlogged rate queues (a FIFO rate queue j is backlogged when the list has at least one connection in the rate queue) and satisfies the eligibility condition according to a selection policy. Single-bit-timestamp discrete-rate scheduling uses only a single bit for each queued connection, and achieves delay bounds and fairness indices that are identical to those of a prior art discrete-rate scheduler using per-connection multi-bit timestamps.

    Method and apparatus for guaranteeing data transfer rates and delays in asynchronous transfer mode networks using pivot sessions
    5.
    发明授权
    Method and apparatus for guaranteeing data transfer rates and delays in asynchronous transfer mode networks using pivot sessions 失效
    用于保证使用枢轴会话的异步传输模式网络中的数据传输速率和延迟的方法和装置

    公开(公告)号：US06904045B1

    公开(公告)日：2005-06-07

    申请号：US09587149

    申请日：2000-06-02

    申请人： Fabio M. Chiussi ,  Andrea Francini ,  Vijay Sivaraman

    发明人： Fabio M. Chiussi ,  Andrea Francini ,  Vijay Sivaraman

    IPC分类号： H04L12/56

    CPC分类号： H04L12/56

    摘要： An apparatus and method implement a No-Per-Connection-Timestamp Discrete-Rate Scheduler with Pivot Session which does not strictly require the computation and storage of any scheduling-related information per connection, not even a single bit, but only maintains one variable service rate and one timestamp per rate FIFO queue. In a first embodiment, the pivot-session-based scheduler does not make use of per-connection scheduling information, and further embodiments maintain a single scheduling-related bit per connection. The scheduler achieves near-optimal delay bounds, and fairness indices (both SFI and WFI) that are almost identical to those of the discrete-rate scheduler with per-connection timestamps.

    摘要翻译： 一种装置和方法实现具有枢轴会话的不连接 - 时间戳离散速率调度器，其不严格地要求每个连接的任何调度相关信息的计算和存储，甚至不是单个位，而是维护一个可变服务 速率和每个速率FIFO队列的一个时间戳。 在第一实施例中，基于枢纽会话的调度器不利用每连接调度信息，并且其他实施例维持每个连接单个调度相关位。 调度器实现近似最优的延迟界限，以及与具有每个连接时间戳的离散速率调度器的公平性指标（SFI和WFI）几乎相同。

    Method and apparatus of feedback control in a multi-stage switching system
    6.
    发明授权
    Method and apparatus of feedback control in a multi-stage switching system 有权
    多级交换系统中反馈控制的方法和装置

    公开(公告)号：US07023857B1

    公开(公告)日：2006-04-04

    申请号：US09660025

    申请日：2000-09-12

    申请人： Fabio M Chiussi ,  Andrea Francini ,  Denis Andreyevich Khotimsky ,  Santosh Krishnan

    发明人： Fabio M Chiussi ,  Andrea Francini ,  Denis Andreyevich Khotimsky ,  Santosh Krishnan

    IPC分类号： H04L12/28 ,  H04L12/56

    CPC分类号： H04L47/39 ,  H04L49/15 ,  H04L49/1515 ,  H04L49/205 ,  H04L49/3027 ,  H04L49/506

    摘要： The present invention focuses on the aggregation of flows belonging to different classes of non-guaranteed-delay traffic into a single FIFO queue in a downstream stage of the multi-stage switch. These include the guaranteed flows requiring bandwidth reservation, the best-effort flows that require a fair share of the excess bandwidth, and the flows that require both types of guarantee. We disclose a credit-based backpressure scheme which selectively controls the traffic originating from the previous stage of the system while achieving the goal of meeting the requirements of the individual flows. The credit function is maintained for each controlled traffic component in the aggregate session, and its objective is to balance the actual arrival rate of the component with the service rate dynamically granted by the downstream scheduler. The number of flows that can be aggregated is related to the complexity of maintaining the credit functions for the different traffic components.

    摘要翻译： 本发明着重于将属于不同类别的非保证延迟业务的流的聚合集成到多级交换机的下游级中的单个FIFO队列中。 这些包括需要带宽预留的保证流量，需要相当多的带宽的尽力而为的流量，以及需要两种类型的保证的流量。 我们披露了一种基于信用的背压方案，其选择性地控制来自系统的前一阶段的流量，同时达到满足个体流量的要求。 在聚合会话中为每个受控流量组件维护信用功能，其目标是平衡组件的实际到达速率与下游调度程序动态授予的服务速率。 可以聚合的流数与维护不同流量组件的信用功能的复杂性有关。

    Method and apparatus for guaranteeing data transfer rates and enforcing conformance with traffic profiles in a packet network
    7.
    发明授权
    Method and apparatus for guaranteeing data transfer rates and enforcing conformance with traffic profiles in a packet network 失效
    用于保证数据传输速率并且执行与分组网络中的流量简档一致的方法和装置

    公开(公告)号：US06937561B2

    公开(公告)日：2005-08-30

    申请号：US09873524

    申请日：2001-06-04

    申请人： Fabio M. Chiussi ,  Andrea Francini

    发明人： Fabio M. Chiussi ,  Andrea Francini

    IPC分类号： H04L12/56 ,  G08C15/00

    CPC分类号： H04L12/5602

    摘要： A monolithic shaper-scheduler is used for the efficient integration of scheduling and dual-leaky-bucket shaping in a single structure. By making the evolution of the timestamps of the backlogged flows independent of their shaping parameters, the performance drawbacks of prior-art shaping architectures are overcome. The monolithic shaper-scheduler tests each packet flow as being either “virtually compliant” or “virtually incompliant” when a new packet arrives to the head of its queue. The test for “virtual compliance” is based on traffic profiles associated with the flows. The result of the test is used in conjunction with the timestamp and eligibility flag of each packet flow to efficiently schedule the transmission of packets.

    摘要翻译： 单片整流器调度器用于在单个结构中有效地集成调度和双漏桶整形。 通过独立于其整形参数使积压流的时间戳的演变，克服了现有技术的成形架构的性能缺点。 当新数据包到达其队列的头部时，单片整形器调度器将每个数据包流测试为“几乎符合”或“几乎不合规”。 “虚拟符合性”的测试是基于与流相关联的流量简档。 测试结果与每个分组流的时间戳和资格标志一起使用，以有效地调度分组的传输。

    Coordination independent rate adaptation deployment methods and systems
    8.
    发明授权
    Coordination independent rate adaptation deployment methods and systems 有权
    协调独立费率适应部署方法和系统

    公开(公告)号：US08340105B2

    公开(公告)日：2012-12-25

    申请号：US12642314

    申请日：2009-12-18

    申请人： Andrea Francini ,  Dimitrios Stiliadis

    发明人： Andrea Francini ,  Dimitrios Stiliadis

    IPC分类号： H04L12/28 ,  H04J3/16

    CPC分类号： H04L12/4013 ,  H04L47/10 ,  H04L47/17 ,  H04L47/22 ,  H04L47/2441 ,  Y02D50/10

    摘要： A method and system of coordination independent rate adaptation is disclosed. The method and system of coordination independent rate adaptation provides for deploying a rate adaptation subdomain into a packet network having no rate adaptation coordination among the network nodes. The method and system is particularly useful for incremental introduction of rate-adaptive devices in existing networks; combining the best properties of sleep-state exploitation and rate scaling techniques by defining a class of state-setting policies for rate adaptation schemes that enforce tight deterministic bounds on the extra delay that the schemes may cause to network traffic at every node where they are deployed.

    摘要翻译： 披露了协调独立速率适应的方法和系统。 协调独立速率适应的方法和系统提供了将速率适配子域部署到网络节点之间没有速率自适应协调的分组网络中。 该方法和系统对现有网络中速率自适应设备的增量引入特别有用; 结合睡眠状态利用的最佳属性和速率缩放技术，通过定义一类用于速率适配方案的状态设置策略，这些策略强制执行紧密的确定性边界，以使得方案可能导致其部署在其每个节点处的网络流量的额外延迟 。

    CONDENSED CORE-ENERGY-EFFICIENT ARCHITECTURE FOR WAN IP BACKBONES
    9.
    发明申请
    CONDENSED CORE-ENERGY-EFFICIENT ARCHITECTURE FOR WAN IP BACKBONES 有权
    广域网IP背景的强化核心能效建筑

    公开(公告)号：US20120263185A1

    公开(公告)日：2012-10-18

    申请号：US13088142

    申请日：2011-04-15

    申请人： Yigel Bejerano ,  Andrea Francini

    发明人： Yigel Bejerano ,  Andrea Francini

    IPC分类号： H04L12/56

    CPC分类号： H04L45/04 ,  H04L45/66

    摘要： An energy-efficient architecture for wide area network (WAN) Internet Protocol (IP) backbones in which a condensed core apparatus routes packets between access routers of different points of presence (PoPs), where the PoPs do not need to include core routers.

    摘要翻译： 用于广域网（WAN）互联网协议（IP）骨干网的节能架构，其中精简核心设备在不同存在点（PoP）的接入路由器之间路由分组，其中PoP不需要包括核心路由器。

    Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using generalized discrete data transfer rate approach
    10.
    发明授权
    Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using generalized discrete data transfer rate approach 有权
    使用广义离散数据传输速率方法保证数据分组网络中的数据传输速率和延迟的方法和装置

    公开(公告)号：US06693913B1

    公开(公告)日：2004-02-17

    申请号：US09247779

    申请日：1999-02-09

    申请人： Fabio Massimo Chiussi ,  Andrea Francini

    发明人： Fabio Massimo Chiussi ,  Andrea Francini

    IPC分类号： H04L1228

    CPC分类号： H04L47/24 ,  H04L47/50 ,  H04L2012/5679

    摘要： A scheduler and method for use in packet communication systems apply a generalized discrete-rate scheduling technique which removes the limitation of the linear increase in sorting complexity with the number of supported service rates. The set of supported service rates may be increased without increasing the number of timestamps that need to be sorted. Conversely, the generalized discrete-rate scheduler supports a given number of service rates using a smaller number of rate FIFO queues, thus further reducing complexity. Such improved performance is achieved by splitting, for scheduling purposes only, a connection or session into multiple sub-connections or sub-sessions. The technique can be applied to per-connection-timestamp and no-per-connection-timestamp discrete-rate schedulers, as well as to any other discrete-rate scheduler.

    摘要翻译： 在分组通信系统中使用的调度器和方法应用广义离散速率调度技术，其消除了排序复杂度线性增加与支持服务速率数量的限制。 可以增加支持服务速率的集合，而不增加需要排序的时间戳的数量。 相反，广义离散速率调度器使用较少数量的速率FIFO队列支持给定数量的服务速率，因此进一步降低了复杂度。 这种改进的性能通过仅将调度目的分成多个子连接或子会话中的连接或会话来实现。 该技术可以应用于每连接时间戳和无连接时间戳离散速率调度器以及任何其他离散速率调度器。