Single-bit timestamps for data transfer rate and delay guarantees in a packet network

    公开(公告)号:US06654345B1

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

    申请号:US09432976

    申请日:1999-11-03

    IPC分类号: H04L1254

    摘要: 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
    4.
    发明授权
    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

    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 for guaranteeing data transfer rates and enforcing conformance with traffic profiles in a packet network
    6.
    发明授权
    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

    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.

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

    Providing a cellular network with connectivity to a different network
    7.
    发明授权
    Providing a cellular network with connectivity to a different network 有权
    为蜂窝网络提供与不同网络的连接

    公开(公告)号:US08953566B2

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

    申请号:US12345472

    申请日:2008-12-29

    CPC分类号: H04W88/10 H04W76/12

    摘要: Among other things, a system for use in wireless communication includes a first device communicating via a first protocol in a first network, a cellular device communicating via a second protocol in a cellular network, the second protocol being incompatible with the first protocol, and an access point in the cellular network, the access point being accessible by the cellular device and being configured to enable communication between the first device and the cellular device.

    摘要翻译: 除其他之外,用于无线通信的系统包括通过第一网络中的第一协议进行通信的第一设备,经由蜂窝网络中的第二协议进行通信的蜂窝设备,第二协议与第一协议不兼容,以及 蜂窝网络中的接入点,所述接入点可由所述蜂窝设备访问并且被配置为实现所述第一设备和所述蜂窝设备之间的通信。

    Unicasting and multicasting multimedia services

    公开(公告)号:US11477617B2

    公开(公告)日:2022-10-18

    申请号:US11385009

    申请日:2006-03-20

    摘要: A network entity controls delivery of information to user devices over bearer paths including unicast channels and multicast channels. The network entity may interoperate in any of a number of network architectures, including 3GPP Internet Protocol Multimedia Subsystem (IMS) and 3GPP2 Multimedia Domain (MMD). The network entity may provide functionality of a modified 3GPP2 Broadcast and Multicast Service (BCMCS) controller component configured to enable BCMCS signaling protocol transactions to occur over 3GPP IMS interfaces and/or 3GPP2 MMD interfaces. A network entity configured to interoperate in a 3GPP IMS and/or 3GPP2 MMD network architecture may provide network-mobile multimedia services to user devices. Content associated with the multimedia services may be stored in storage devices in the network. A common interface through which a network operator defines service-specific parameters of a number of unicast and multicast multimedia services deployed in a distribution network may be provided.

    FEMTO PERSONAL POLICY SERVER
    10.
    发明申请
    FEMTO PERSONAL POLICY SERVER 有权
    FEMTO个人政策服务器

    公开(公告)号:US20100167694A1

    公开(公告)日:2010-07-01

    申请号:US12347234

    申请日:2008-12-31

    IPC分类号: H04M1/66

    摘要: An access point detects a presence of a first device having a device identifier in a femtozone associated with the access point. The access point matches the device identifier with a first personal policy server identifier associated with a corresponding first personal policy profile comprising a first set of rules and retrieves the first personal policy profile corresponding to the first personal policy server identifier. The access point applies the first set of rules in the first personal policy profile.

    摘要翻译: 接入点检测在与接入点相关联的毫微微区域中具有设备标识符的第一设备的存在。 所述接入点将所述设备标识符与与包括第一组规则的对应的第一个人策略简档相关联的第一个人策略服务器标识符进行匹配,并且检索与所述第一个人策略服务器标识符相对应的所述第一个人策略简档。 接入点将第一组规则应用于第一个个人策略配置文件中。