Weighted fair share scheduler for large input-buffered high-speed cross-point packet/cell switches
    1.
    发明授权
    Weighted fair share scheduler for large input-buffered high-speed cross-point packet/cell switches 有权
    用于大输入缓冲高速交叉点分组/小区交换机的加权公平共享调度器

    公开(公告)号:US07292594B2

    公开(公告)日:2007-11-06

    申请号:US10339796

    申请日:2003-01-09

    IPC分类号: H04L12/56

    摘要: A switching fabric connects input ports to output ports. Each input has an input pointer referencing an output port, and each output has an output pointer referencing an input port. An arbiter includes input and output credit allocators, and an arbitration module (matcher). The input credit allocator resets input credits associated with input/output pairs and updates the input pointers. Similarly, the output credit allocator resets output credits associated with input/output pairs and updates the output pointers. The matcher matches inputs to outputs based on pending requests and available input and output credits. A scheduler schedules transmissions through the cross-bar switch according to the arbiter's matches.

    摘要翻译: 交换结构将输入端口连接到输出端口。 每个输入都有一个引用输出端口的输入指针,每个输出都有一个引用输入端口的输出指针。 仲裁器包括输入和输出信用分配器,以及仲裁模块(匹配器)。 输入信用分配器重置与输入/输出对相关联的输入信用,并更新输入指针。 类似地,输出信用分配器重置与输入/输出对相关联的输出信用并更新输出指针。 匹配器根据挂起的请求和可用的输入和输出信用量将输入匹配到输出。 调度器根据仲裁器的匹配程序调度通过交叉开关的传输。

    Method and system for guaranteeing quality of service in a multi-plane cell switch
    2.
    发明授权
    Method and system for guaranteeing quality of service in a multi-plane cell switch 有权
    保证多平面单元开关中服务质量的方法和系统

    公开(公告)号:US07292580B2

    公开(公告)日:2007-11-06

    申请号:US10325700

    申请日:2002-12-18

    IPC分类号: H04L12/56

    摘要: Data cells of plural classes are transferred from input ports to output ports through a switch by storing the cells at each input port in class-specific virtual output queues (VOQ) within sets of VOQs associated with output ports, and providing credits to VOQs according to class-associated guaranteed bandwidths. When a cell is received at a VOQ having credits, a high-priority request for transfer is generated. If a cell is received at a VOQ that does not have any available credits, a low-priority request for transfer is generated. In response to requests, grants are issued to VOQ sets without regard to class, high-priority requests being favored over low-priority requests. When a grant is received for a particular VOQ set, an arbitrator selects a VOQ from the set, giving priority to VOQs having credits over VOQs without credits, and a cell from the selected VOQ is transferred. Requests generated from all input ports are forwarded to a central scheduler associated with a switch fabric slice, the central scheduler issuing the grants. The switch fabric may comprise multiple slices and a central scheduler, across which requests may be distributed in parallel, for example, the switch fabric slices being selected in a fixed order. While all high-priority requests are granted, low priority requests may be granted by the central scheduler according to a weighted fair share policy.

    摘要翻译: 将多个类的数据单元通过交换机从输入端口传送到输出端口,通过将输出端口中的单元存储在与输出端口相关联的VOQ集合内的类特定虚拟输出队列(VOQ)中,并根据 类相关保证带宽。 当在具有信用的VOQ接收到信元时,产生高优先级的转移请求。 如果在没有任何可用信用的VOQ接收到信元,则生成低优先级的转移请求。 响应请求,向VOQ集发出授权,而不考虑低优先级请求的类别,优先级高的请求。 当针对特定VOQ集合接收到授权时,仲裁者从该集合中选择一个VOQ,优先考虑具有不带信用的VOQ的信用的VOQ,并且从所选择的VOQ中传送一个信元。 从所有输入端口产生的请求被转发到与交换机结构切片相关联的中央调度器,中央调度器发出授权。 交换结构可以包括多个片段和中央调度器,跨平台地分发请求,例如,以固定顺序选择交换结构片段。 当所有高优先级请求被授予时,中央调度器可以根据加权公平共享策略授予低优先级请求。

    Method and apparatus for locating a Wi-Fi hotspot for offloading wireless traffic
    4.
    发明授权
    Method and apparatus for locating a Wi-Fi hotspot for offloading wireless traffic 有权
    用于定位用于卸载无线流量的Wi-Fi热点的方法和装置

    公开(公告)号:US08593952B2

    公开(公告)日:2013-11-26

    申请号:US12942758

    申请日:2010-11-09

    IPC分类号: H04W4/00 H04W72/00

    摘要: A method and apparatus for locating a Wi-Fi hotspot for offloading wireless traffic from a cellular network are disclosed. For example, the method obtains network traffic data for the second type of wireless access network for a geographical area, and obtains a list of sectors in the geographical area. The method selects at least one sector from the list of sectors to be relieved, and determines a geographical range for the at least one sector. The method then obtains at least one hotspot of the first type of wireless access network within the geographical range, wherein the at least one hotspot is a potential location for offloading the wireless traffic from the second type of wireless access network.

    摘要翻译: 公开了一种用于定位用于从蜂窝网络卸载无线业务的Wi-Fi热点的方法和装置。 例如,该方法获得用于地理区域的第二类无线接入网络的网络业务数据,并且获得地理区域中的扇区列表。 该方法从要缓解的扇区列表中选择至少一个扇区,并确定至少一个扇区的地理范围。 该方法然后在地理范围内获得第一类型无线接入网络的至少一个热点,其中至少一个热点是用于从第二类型的无线接入网络卸载无线业务的潜在位置。

    METHOD AND APPARATUS FOR FORECASTING BUSY HOUR TRAFFIC FOR A WIRELESS NETWORK
    9.
    发明申请
    METHOD AND APPARATUS FOR FORECASTING BUSY HOUR TRAFFIC FOR A WIRELESS NETWORK 有权
    用于预测无线网络繁忙时间交通的方法和装置

    公开(公告)号:US20120127871A1

    公开(公告)日:2012-05-24

    申请号:US12952950

    申请日:2010-11-23

    IPC分类号: H04J1/16

    CPC分类号: H04L41/147 G06Q30/0202

    摘要: A method and apparatus for forecasting busy hour traffic for a network are disclosed. For example, the method obtains actual traffic data for a seed time frame for each of one or more sectors in a given market and marketing projections for one or more forecast time frames for the given market, and determines a market traffic actual measure for the given market from the actual traffic data. The method obtains market traffic estimates from one or more previous runs, and updates the one or more market traffic estimates for the one or more forecast time frames beyond the seed time frame to obtain one or more updated market traffic estimates, wherein the updated market traffic estimates are used for forecasting the busy hour traffic data for each of the one or more forecast time frames beyond the seed time frame.

    摘要翻译: 公开了一种用于预测网络繁忙小时业务的方法和装置。 例如,该方法获得给定市场中的一个或多个扇区中的每一个的种子时间帧的实际交通数据,以及针对给定市场的一个或多个预测时间帧的营销预测,并且确定给定的市场交通实际度量 市场从实际交通数据。 该方法从一个或多个以前的运行获得市场流量估计,并且更新超出种子时间帧的一个或多个预测时间帧的一个或多个市场流量估计,以获得一个或多个更新的市场流量估计,其中更新的市场流量 估算值用于预测种子时间范围之外的一个或多个预测时间帧中的每一个的繁忙时间业务数据。

    METHOD AND APPARATUS FOR LOCATING A WI-FI HOTSPOT FOR OFFLOADING WIRELESS TRAFFIC
    10.
    发明申请
    METHOD AND APPARATUS FOR LOCATING A WI-FI HOTSPOT FOR OFFLOADING WIRELESS TRAFFIC 有权
    用于放置无线交通无线网络的方法和装置

    公开(公告)号:US20120113965A1

    公开(公告)日:2012-05-10

    申请号:US12942758

    申请日:2010-11-09

    IPC分类号: H04W4/00

    摘要: A method and apparatus for locating a Wi-Fi hotspot for offloading wireless traffic from a cellular network are disclosed. For example, the method obtains network traffic data for the second type of wireless access network for a geographical area, and obtains a list of sectors in the geographical area. The method selects at least one sector from the list of sectors to be relieved, and determines a geographical range for the at least one sector. The method then obtains at least one hotspot of the first type of wireless access network within the geographical range, wherein the at least one hotspot is a potential location for offloading the wireless traffic from the second type of wireless access network.

    摘要翻译: 公开了一种用于定位用于从蜂窝网络卸载无线业务的Wi-Fi热点的方法和装置。 例如,该方法获得用于地理区域的第二类无线接入网络的网络业务数据,并且获得地理区域中的扇区列表。 该方法从要缓解的扇区列表中选择至少一个扇区,并确定至少一个扇区的地理范围。 该方法然后在地理范围内获得第一类型无线接入网络的至少一个热点,其中至少一个热点是用于从第二类型的无线接入网络卸载无线业务的潜在位置。