会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 6. 发明授权
    • Scheduling of guaranteed-bandwidth low-jitter traffic in input-buffered switches
    • 在输入缓冲交换机中调度保证带宽低抖动流量
    • US07359384B2
    • 2008-04-15
    • US10348385
    • 2003-01-21
    • Muralidharan S. KodialamTirunell V. LakshmanDimitrios Stiliadis
    • Muralidharan S. KodialamTirunell V. LakshmanDimitrios Stiliadis
    • H04L12/56
    • H04L47/521H04L47/28H04L47/50H04L47/56H04L49/254
    • 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分解编程问题来生成为交换周期的每个时隙调度的调度表。 根据选择具有最早完成时间的合格表,依次选择计划表。 如果需要,速率矩阵在分解之前在随后的时间段内被更新。
    • 7. 发明授权
    • Packet filter system using BITMAP vector of filter rules for routing
packet through network
    • 包过滤系统使用BITMAP向量的过滤规则,通过网络路由数据包
    • US5951651A
    • 1999-09-14
    • US899423
    • 1997-07-23
    • Tirunell V. LakshmanDimitrios Stiliadis
    • Tirunell V. LakshmanDimitrios Stiliadis
    • H04L29/06H04J15/00G06F13/38
    • H04L63/0263H04L29/06H04L45/742H04L69/22
    • 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.
    • 一种过滤方法,用于指定包含在路由器中的多个分组过滤规则中的一个,用于通过网络路由信息分组,每个分组被表征为具有参数,所述方法包括:生成一个或多个分区集,每个分区集与 不同的分组参数,其中具有零个或多个相关联的过滤规则的集合的每个分区; 生成与每个参数对应的向量,所述向量定义结构指示要应用的一个或多个潜在过滤规则; 将接收的分组的每个参数与对应的分区集的每个分区进行比较,并且确定要应用于每个参数的分组的一个或多个潜在过滤规则; 并且从每个向量确定与每个向量相关联的一个或多个相同的电势滤波器规则,能够被应用于所接收的分组的相同的过滤规则中的一个,要应用的规则是最优先的规则。
    • 9. 发明授权
    • Fair queuing system with adaptive bandwidth redistribution
    • 公平排队系统具有自适应带宽再分配
    • US06452933B1
    • 2002-09-17
    • US08972424
    • 1997-11-18
    • Nicholas G. DuffieldTirunell V. LakshmanDimitrios Stiliadis
    • Nicholas G. DuffieldTirunell V. LakshmanDimitrios Stiliadis
    • H04J316
    • H04L47/525H04L12/5602H04L47/10H04L47/50H04L47/521H04L47/621H04L47/623H04L49/9078H04L2012/5651H04L2012/5679H04Q11/0478
    • 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.
    • 用于在通信网络中路由分组的装置包括多个每连接队列,每个队列被建立用于从相应源接收分组,并且在路由到特定目的地之前临时存储接收的分组; 加权公平排队调度器,用于以保证的预分配速率来处理来自所述多个每连接队列中的每一个的分组; 用于感测队列中的分组的存在或不存在的感测装置,指示队列中的分组指示超出带宽的可用性; 以及用于在感知到不存在分组的队列时重新分配多余带宽的状态依赖调度器,所述状态依赖调度器根据与队列的性能属性对应的状态变量来服务于那些队列,其中用于路由各队列的分组的延迟和隔离属性 在加权公平排队中得到保留。
    • 10. 发明授权
    • Packet classification method and apparatus employing two fields
    • 采用两个字段的分组分类方法和装置
    • US06341130B1
    • 2002-01-22
    • US09146122
    • 1998-09-02
    • Tirunell V. LakshmanDimitrios Stiliadis
    • Tirunell V. LakshmanDimitrios Stiliadis
    • H04L1266
    • H04L45/00H04L45/54H04L45/742H04L63/0263
    • 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的幂,并且将重叠段的分解在另一维度中的非重叠间隔中以形成过滤规则表。 预处理算法通过过滤规则在一维中进行搜索,并根据前缀长度排列相应的过滤规则矩形段。 然后,在另一个维度上,重叠的过滤器矩形段被分解成非重叠的间隔,并且与每个非重叠间隔重叠的最高优先级过滤器规则与该间隔相关联。 然后,根据前缀长度和不重叠间隔排序的条目构建过滤规则表,每个条目与特定过滤规则相关联。 然后,分组分类算法将分组中的字段或其他参数信息与过滤器规则表条目匹配,以标识与要应用于分组的过滤规则相关联的过滤规则矩形。