Scheduling with delayed graphs for communication networks
    1.
    发明授权
    Scheduling with delayed graphs for communication networks 有权
    使用延迟图进行通讯网络的调度

    公开(公告)号:US07489638B2

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

    申请号:US10820596

    申请日:2004-04-08

    IPC分类号: G01R31/08 H04L12/28 H04J15/00

    CPC分类号: H04L47/10 H04L47/50 H04L47/52

    摘要: A network of nodes interconnected by links, such as a wavelength division multiplexing (WDM) ring network, is modeled by a delayed graph in which propagation delay between nodes is accounted for. Given the delayed graph, a traffic matrix for an admissible traffic pattern is scheduled over a frame period. Scheduling of the traffic matrix formulates a set of scheduling constraints based on the delays and decomposes the traffic matrix into a set of transmission matrices. Each of the set of transmission matrices is scheduled over the frame period.

    摘要翻译: 通过诸如波分复用(WDM)环形网络的链路互连的节点网络由延迟图形建模,其中考虑节点之间的传播延迟。 给定延迟图,在帧周期内调度用于允许的业务模式的业务矩阵。 业务矩阵的调度基于延迟制定一组调度约束,并将业务矩阵分解成一组传输矩阵。 在帧周期中调度传输矩阵集合中的每一个。

    Scheduling of guaranteed-bandwidth low-jitter traffic in input-buffered switches
    2.
    发明授权
    Scheduling of guaranteed-bandwidth low-jitter traffic in input-buffered switches 失效
    在输入缓冲交换机中调度保证带宽低抖动流量

    公开(公告)号:US07359384B2

    公开(公告)日:2008-04-15

    申请号:US10348385

    申请日:2003-01-21

    IPC分类号: H04L12/56

    摘要: A switch schedules guaranteed-bandwidth, low-jitter-traffic characterized by a guaranteed rate table (GRT) method. A rate matrix generated from collected provisioning information is decomposed into schedule tables by a low jitter (LJ) decomposition method. The LJ decomposition method imposes a set of constraints for the schedule tables: schedule tables are partial permutation matrices, weighted sum of the partial permutation matrices is greater than or equal to the weighted sum of the rate matrix, and each entry in the rate matrix belongs to one element of the LJ decomposition schedule matrices. An integer LJ decomposition programming problem is employed to generate the schedule tables that are scheduled for each time slot of the period of the switch. Schedule tables are selected in turn based upon selecting eligible tables having the earliest finishing time. If necessary, the rate matrix is updated prior to decomposition for a subsequent period.

    摘要翻译: 交换机调度保证带宽,低抖动流量,其特征在于保证速率表(GRT)方法。 从收集的配置信息生成的速率矩阵通过低抖动(LJ)分解方法分解为调度表。 LJ分解方法对调度表施加一组约束:调度表是部分置换矩阵,部分置换矩阵的加权和大于或等于速率矩阵的加权和,并且速率矩阵中的每个条目都属于 到LJ分解调度矩阵的一个元素。 采用整数LJ分解编程问题来生成为交换周期的每个时隙调度的调度表。 根据选择具有最早完成时间的合格表,依次选择计划表。 如果需要,速率矩阵在分解之前在随后的时间段内被更新。

    PROVIDING DATA PLANE SERVICES FOR APPLICATIONS

    公开(公告)号:US20170366605A1

    公开(公告)日:2017-12-21

    申请号:US15184295

    申请日:2016-06-16

    摘要: The present disclosure generally discloses a data plane services support mechanism. The data plane services support mechanism may be configured to provide a data plane service for an application. The data plane services support mechanism may be configured to instantiate a virtual resource for the data plane service to be provided for the application, configure the data plane service on the virtual resource, and configure flow connectivity for the data plane service to support delivery of application traffic of the application to the data plane service. The data plane services support mechanism may be configured to support automatic scalability. The data plane services support mechanism may be configured to support improved communication of application traffic associated with providing the data plane service for the application. The improved communication of application traffic may be provided based on configuration of a virtual switch to support a network interface card (NIC) offloading capability.

    Packet filter system using BITMAP vector of filter rules for routing
packet through network
    4.
    发明授权
    Packet filter system using BITMAP vector of filter rules for routing packet through network 失效
    包过滤系统使用BITMAP向量的过滤规则,通过网络路由数据包

    公开(公告)号:US5951651A

    公开(公告)日:1999-09-14

    申请号:US899423

    申请日:1997-07-23

    IPC分类号: H04L29/06 H04J15/00 G06F13/38

    摘要: A filter method for designating one of a plurality of packet filter rules contained in a router for routing a packet of information through a network, each packet characterized as having parameters, the method comprising: generating one or more partitioned sets, each partitioned set associated with a different packet parameter with each partition of a set having zero or more associated filter rules; generating a vector corresponding to each of the parameters, the vector defining structure indicating one or more potential filter rules to be applied; comparing each parameter of the received packet with each partition of a corresponding partitioned set and determining one or more potential filter rules to be applied to the packet for each parameter; and determining from each of the vectors one or more identical potential filter rules associated with each vector, one of the identical filter rules capable of being applied to the received packet, with the rule to be applied being the rule of greatest priority.

    摘要翻译: 一种过滤方法,用于指定包含在路由器中的多个分组过滤规则中的一个,用于通过网络路由信息分组,每个分组被表征为具有参数,所述方法包括:生成一个或多个分区集,每个分区集与 不同的分组参数,其中具有零个或多个相关联的过滤规则的集合的每个分区; 生成与每个参数对应的向量,所述向量定义结构指示要应用的一个或多个潜在过滤规则; 将接收的分组的每个参数与对应的分区集的每个分区进行比较,并且确定要应用于每个参数的分组的一个或多个潜在过滤规则; 并且从每个向量确定与每个向量相关联的一个或多个相同的电势滤波器规则,能够被应用于所接收的分组的相同的过滤规则中的一个,要应用的规则是最优先的规则。

    Fair queuing system with adaptive bandwidth redistribution
    5.
    发明授权
    Fair queuing system with adaptive bandwidth redistribution 失效
    公平排队系统具有自适应带宽再分配

    公开(公告)号:US06452933B1

    公开(公告)日:2002-09-17

    申请号:US08972424

    申请日:1997-11-18

    IPC分类号: H04J316

    摘要: Apparatus for routing packets in a communication network comprises a plurality of per-connection queues, each queue established for receiving packets from a respective source and temporarily storing received packets before routing to a particular destination; a weighted fair-queuing scheduler for servicing packets from each of the plurality of per-connection queues at guaranteed pre-allocated rates; a sensing device for sensing a presence or absence of packets in queues, the absence of packets in queues indicating availability of excess bandwidth; and, a state dependent scheduler for redistributing excess bandwidth upon sensing of queues absent packets, the state dependent scheduler servicing those queues in accordance with a state variable corresponding to a performance property of the queues, wherein delay and isolation properties for routing packets of respective queues in weighted fair-queuing is preserved.

    摘要翻译: 用于在通信网络中路由分组的装置包括多个每连接队列,每个队列被建立用于从相应源接收分组,并且在路由到特定目的地之前临时存储接收的分组; 加权公平排队调度器,用于以保证的预分配速率来处理来自所述多个每连接队列中的每一个的分组; 用于感测队列中的分组的存在或不存在的感测装置,指示队列中的分组指示超出带宽的可用性; 以及用于在感知到不存在分组的队列时重新分配多余带宽的状态依赖调度器,所述状态依赖调度器根据与队列的性能属性对应的状态变量来服务于那些队列,其中用于路由各队列的分组的延迟和隔离属性 在加权公平排队中得到保留。

    Packet classification method and apparatus employing two fields
    6.
    发明授权
    Packet classification method and apparatus employing two fields 有权
    采用两个字段的分组分类方法和装置

    公开(公告)号:US06341130B1

    公开(公告)日:2002-01-22

    申请号:US09146122

    申请日:1998-09-02

    IPC分类号: H04L1266

    摘要: A packet filter for a router performs generalized packet filtering allowing range matches in two dimensions, where ranges in one dimension at least one dimension is defined as a power of two. To associate a filter rule with a received packet EP, the packet filter employs a 2-dimensional interval search and memory look-up with the filter-rule table. Values of sm of filter-rule rm=(sm,dm) in one dimension are desirably ranges that are a power of two, such as prefix ranges, which are represented by a binary value having a “length” defined as the number of bits to of the prefix. The dm may be single points, ranges defined as prefix ranges, and/or ranges defined as continuous ranges. The packet filter employs preprocessing of the filter-rules based on prefix length as a power of 2 in one dimension and decomposition of overlapping segments into non-overlapping intervals in the other dimension to form the filter-rule table. A preprocessing algorithm searches in one dimension through filter rules and arranges the corresponding filter-rule rectangle segments according to prefix length. Then, in the other dimension, the overlapping filter rectangle segments are decomposed into non-overlapping intervals, and the highest priority filter-rule overlapping each non-overlapping interval is associated with that interval. A filter-rule table is then constructed with entries ordered according to prefix length and non-overlapping interval, each entry associated with a particular filter-rule. A packet classification algorithm then matches the field or other parameter information in the packet to the filter-rule table entries to identify the filter-rule rectangle associated with the filter-rule to be applied to the packet.

    摘要翻译: 用于路由器的分组过滤器执行广义分组过滤,允许在二维中进行范围匹配,其中一维中的至少一维的范围被定义为二的幂。 为了将过滤规则与接收到的分组EP相关联,分组过滤器采用二维间隔搜索和存储器查找与过滤规则表。 一维中滤波器规则rm =(sm,dm)的sm的值优选为2的幂,例如前缀范围的范围,前缀范围由具有定义为位数的“长度”的二进制值表示 到前缀。 dm可以是单点,定义为前缀范围的范围,和/或定义为连续范围的范围。 分组过滤器使用基于前缀长度的过滤规则的预处理作为一维中的2的幂,并且将重叠段的分解在另一维度中的非重叠间隔中以形成过滤规则表。 预处理算法通过过滤规则在一维中进行搜索,并根据前缀长度排列相应的过滤规则矩形段。 然后,在另一个维度上,重叠的过滤器矩形段被分解成非重叠的间隔,并且与每个非重叠间隔重叠的最高优先级过滤器规则与该间隔相关联。 然后,根据前缀长度和不重叠间隔排序的条目构建过滤规则表,每个条目与特定过滤规则相关联。 然后,分组分类算法将分组中的字段或其他参数信息与过滤器规则表条目匹配,以标识与要应用于分组的过滤规则相关联的过滤规则矩形。

    Scheduling with delayed graphs for communication networks
    7.
    发明申请
    Scheduling with delayed graphs for communication networks 有权
    使用延迟图进行通讯网络的调度

    公开(公告)号:US20050226214A1

    公开(公告)日:2005-10-13

    申请号:US10820596

    申请日:2004-04-08

    IPC分类号: H04L12/28 H04L12/56

    CPC分类号: H04L47/10 H04L47/50 H04L47/52

    摘要: A network of nodes interconnected by links, such as a wavelength division multiplexing (WDM) ring network, is modeled by a delayed graph in which propagation delay between nodes is accounted for. Given the delayed graph, a traffic matrix for an admissible traffic pattern is scheduled over a frame period. Scheduling of the traffic matrix formulates a set of scheduling constraints based on the delays and decomposes the traffic matrix into a set of transmission matrices. Each of the set of transmission matrices is scheduled over the frame period.

    摘要翻译: 通过诸如波分复用(WDM)环形网络的链路互连的节点网络由延迟图形建模,其中考虑节点之间的传播延迟。 给定延迟图,在帧周期内调度用于允许的业务模式的业务矩阵。 业务矩阵的调度基于延迟制定一组调度约束,并将业务矩阵分解成一组传输矩阵。 在帧周期中调度传输矩阵集合中的每一个。

    Overload control in a cloud computing environment
    8.
    发明授权
    Overload control in a cloud computing environment 有权
    云计算环境中的过载控制

    公开(公告)号:US09141420B2

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

    申请号:US12939627

    申请日:2010-11-04

    IPC分类号: G06F9/455

    CPC分类号: G06F9/45558 G06F2009/4557

    摘要: Provided is a method and devices for overload control in a cloud computing environment. The method includes receiving a first message from a network element associated with the cloud computing environment. The first message includes information associated with a target virtual machine and a list of sessions from the one or more sessions to move from the serving virtual machine to the target virtual machine. Associating one or more client addresses with an address associated with the target virtual machine based on the list of sessions. And, treating the target virtual machine as the serving virtual machine if processing sessions associated with the list of sessions.

    摘要翻译: 提供了一种云计算环境中过载控制的方法和装置。 该方法包括从与云计算环境相关联的网络元件接收第一消息。 第一消息包括与目标虚拟机相关联的信息以及来自一个或多个会话的从服务虚拟机移动到目标虚拟机的会话列表。 基于会话列表,将一个或多个客户端地址与与目标虚拟机相关联的地址相关联。 并且,如果处理与会话列表相关联的会话,则将目标虚拟机视为服务虚拟机。

    Energy efficiency with rate adaptation
    9.
    发明授权
    Energy efficiency with rate adaptation 有权
    能源效率与速率适应

    公开(公告)号:US08493856B2

    公开(公告)日:2013-07-23

    申请号:US12642380

    申请日:2009-12-18

    IPC分类号: G08C15/00 G08C17/00 H04J3/22

    摘要: A system and method of rate adaptation is disclosed for energy efficiency. The system and method of rate adaptation for energy efficiency provides for parsing a heterogeneous network into rate-adaptation domains that are fully isolated with respect to the control of their operating states. The system and method is particularly useful for creating the conditions for the 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.

    摘要翻译: 公开了一种能量效率的系统和速率适应方法。 用于能量效率的速率适配的系统和方法提供了将异构网络解析为相对于其操作状态的控制而被完全隔离的速率适配域。 该系统和方法对于创建用于在现有网络中增量引入速率自适应设备的条件特别有用; 结合睡眠状态利用的最佳属性和速率缩放技术,通过定义一类用于速率适配方案的状态设置策略,这些策略强制执行紧密的确定性边界,以使得方案可能导致其部署在其每个节点处的网络流量的额外延迟 。