专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US6092115A Method for supporting per-connection queuing for feedback-controlled traffic 失效
标题翻译：支持反馈控制流量的每连接排队的方法
公开(公告)号：US6092115A
公开(公告)日：2000-07-18
申请号：US961122
申请日：1997-10-30
申请人： Abhijit Kumar Choudhury , T. V. Lakshman , Dimitrios Stiliadis , Bernhard Suter
发明人： Abhijit Kumar Choudhury , T. V. Lakshman , Dimitrios Stiliadis , Bernhard Suter
IPC分类号： H04L12/56 , H04L12/66 , H04L13/08 , H04L29/06 , H04M3/00 , G06F13/00
CPC分类号： H04L47/522 , H04L12/5693 , H04L47/52 , H04L47/525 , H04L47/621 , H04L47/623 , H04L47/6255 , H04L49/90 , H04L49/9036 , H04L49/9084 , H04L69/163 , H04L47/10 , H04L69/16
摘要： A per-flow queuing method and apparatus for IP networks carrying traffic from feedback controlled TCP connections enables flow of information packets from one or more sources to a destination through a link and comprises a buffer of predetermined size partitioned into a plurality of queues, each queue being allocated an occupancy b.sub.i for receiving and temporarily storing packets of information; a scheduler for removing packets from each buffer according to a predetermined rate and transmitting the packets over a network; and a control device for determining availablilty of queues in the buffer capable of receiving the packet and inputting the packet into a queue if the queue is available, the control device further selecting a queue and releasing a packet from the selected queue to accommodate input of the received packet when the queue is not available. Increased fairness and packet throughput through the link is achieved when the queue for dropping a packet is selected in accordance with a longest queue first or random drop scheme and, when a drop from front strategy for ACK packets is employed.
摘要翻译：用于从反馈控制的TCP连接承载流量的IP网络的每流排队方法和装置使得能够通过链路从一个或多个源到目的地的信息分组流动，并且包括划分成多个队列的预定大小的缓冲器，每个队列被分配用于接收和临时存储信息包的占用; 调度器，用于根据预定速率从每个缓冲器去除分组，并通过网络发送分组; 以及控制装置，用于确定能够接收分组的缓冲器中的队列的可用性，并且如果队列可用则将分组输入到队列中，则控制装置进一步选择队列并从所选择的队列中释放分组以适应当队列不可用时收到数据包。当根据最长队列第一或随机丢弃方案选择丢弃分组的队列时，并且当采用来自用于ACK分组的前策略的丢弃时，通过链路增加公平性和分组吞吐量。

2. 发明授权

US06289013B1 Packet filter method and apparatus employing reduced memory 有权
标题翻译：采用减少内存的分组过滤方法和装置
公开(公告)号：US06289013B1
公开(公告)日：2001-09-11
申请号：US09145433
申请日：1998-09-02
申请人： T. V. Lakshman , Dimitrios Stiliadis
发明人： T. V. Lakshman , Dimitrios Stiliadis
IPC分类号： H04L900
CPC分类号： H04L49/602 , H04L49/205
摘要： A packet filter method and apparatus for a router employs an algorithm that decomposes a set of n filter rules of a k-dimensional space into sets of rule segments associated with non-overlapping intervals in each dimension. Such packet filter may be employed for layer four switching applications. Bit-parallel processing may be employed to compare each interval with corresponding fields of a packet received by the router. Bitmaps defined by the sets of rule segments, and so related to the corresponding filter rules are associated with the intervals. The interval bitmaps are combined to form a filter rule bitmap that identifies and associates one or more filter rules with the packet. For a case storing complete bitmaps for all intervals, the packet filter employs k*n2+O(n) bits of memory for each dimension, [log(2n)]+1 comparisons per dimension which may be performed in parallel, and [n/w] memory accesses for a pairwise combining operation, where w is a width of a bitmap used to identify the filter rule. Incremental memory read operations are employed to reduce memory space requirements of this packet filter case, allowing the packet-filter operation to be optimized in accordance with time complexity and memory space. Since a dominant contributing factor of execution time is off-chip memory accesses, availability of on-chip memory and the use of modified bitmap storage using interval bitmap pointers for incremental memory read operations significantly increases the number of filter rules that may be searched and applied within a given time constraint. For this algorithm employing incremental memory read operations, memory requirements may be reduced to O(n log n) bits while increasing the execution time by only a constant value, when log n≦w.
摘要翻译：用于路由器的分组过滤方法和装置采用将k维空间的一组n个滤波器规则分解为与每个维度中的非重叠间隔相关联的规则分段的集合的算法。这种分组过滤器可以用于第四层交换应用。可以采用位并行处理来将每个间隔与由路由器接收的分组的相应字段进行比较。由规则段集合定义的位图以及与相应的过滤规则相关的位图与间隔相关联。间隔位图被组合以形成一个过滤器规则位图，用于标识和关联一个或多个过滤器规则与数据包。对于存储所有间隔的完整位图的情况，分组过滤器对于可以并行执行的每个维度的每个维度[log（2n）] + 1比较采用k * n2 + O（n）个比特的存储器，并且[n / w]成对组合操作的存储器访问，其中w是用于标识过滤规则的位图的宽度。采用增量存储器读取操作来减少该分组过滤器情况的存储空间需求，允许根据时间复杂度和存储器空间优化分组过滤器操作。由于执行时间的主要贡献因素是片外存储器访问，片上存储器的可用性以及使用间隔位图指针进行增量存储器读取操作的修改位图存储的使用显着增加了可以搜索和应用的过滤器规则的数量在给定的时间限制内。对于采用增量存储器读取操作的该算法，当log n <= w时，存储器需求可以减少到O（nlog n）位，同时将执行时间仅增加一个恒定值。

3. 发明授权

US06594268B1 Adaptive routing system and method for QOS packet networks 有权
标题翻译： QOS分组网络的自适应路由系统和方法
公开(公告)号：US06594268B1
公开(公告)日：2003-07-15
申请号：US09266622
申请日：1999-03-11
申请人： Petri Aukia , T. V. Lakshman , Debasis Mitra , Kajamalai G. Ramakrishnan , Dimitrios Stiliadis
发明人： Petri Aukia , T. V. Lakshman , Debasis Mitra , Kajamalai G. Ramakrishnan , Dimitrios Stiliadis
IPC分类号： H04L1228
CPC分类号： H04L47/10 , H04L45/04 , H04L45/302 , H04L47/2408
摘要： A packet network employs routers that determine network routing based on quality of service (QoS) provisioning parameters and network topology information. QoS provisioning parameters are provided to each router from a network management database, and the network topology information is determined from a link state database of the router. The link state database may include network topology information collected by the router in accordance with the open shortest path protocol (OSPF). A network link, router, or other node failure initiates a new path-selection process. First, a temporary set of provisioning entries may be determined with a shortest path first (SPF) routing method. Then, the network packet flows may be classified into packet flows, real-time and non-real-time, and then as packet flows that require reserved bandwidth or that may be multiplexed. A multicommodity flow (MCF) routing method is then employed to determine an optimized set of candidate provisioning entries for the packet flows that may be multiplexed. The MCF routing method determines new routing for the packet flows based on QoS provisioning commitments as parameters. The MCF routing method determines the new routing based on an optimization criterion, such as maximized revenue. Once the new routing is determined, routing of network traffic is enabled by converting the provisioning entries into filter rules, which are then loaded into the packet classifier of the router.
摘要翻译：分组网络使用基于服务质量（QoS）提供参数和网络拓扑信息来确定网络路由的路由器。从网络管理数据库向每个路由器提供QoS配置参数，并从路由器的链路状态数据库确定网络拓扑信息。链路状态数据库可以包括根据开放最短路径协议（OSPF）由路由器收集的网络拓扑信息。网络链路，路由器或其他节点故障启动新的路径选择过程。首先，可以用最短路径优先（SPF）路由方法来确定一组临时配置条目。然后，网络分组流可以被分类为分组流，实时和非实时，然后作为需要预留带宽或可以被多路复用的分组流。然后使用多业务流（MCF）路由方法来确定可以被复用的分组流的优化的候选供应条目集合。 MCF路由方法基于QoS配置承诺来确定分组流的新路由作为参数。 MCF路由方法基于优化标准（如最大收入）来确定新路由。一旦确定了新路由，就可以通过将配置条目转换为过滤规则来启用网络通信的路由，然后将其过滤到规则中，然后将其加载到路由器的分组分类器中。

4. 发明授权

US6078564A System for improving data throughput of a TCP/IP network connection with slow return channel 失效
标题翻译：用于提高具有慢返回通道的TCP / IP网络连接的数据吞吐量的系统
公开(公告)号：US6078564A
公开(公告)日：2000-06-20
申请号：US858310
申请日：1997-05-19
申请人： T. V. Lakshman , Upamanyu Madhow , Bernhard Suter
发明人： T. V. Lakshman , Upamanyu Madhow , Bernhard Suter
IPC分类号： H04L29/08 , H04L1/16 , H04L1/18 , H04L12/56 , G01R31/08
CPC分类号： H04L1/1854 , H04L1/1635 , H04L47/10 , H04L47/193 , H04L47/2441 , H04L47/323
摘要： A data transmission control arrangement for an asymmetric communication system having a fast downstream link enabling communication of information packets from a service provider to one or more subscriber terminal connected through a common network terminal, and a slow upstream link including transmitting packets from a subscriber terminal through the network terminal to the service provider, the data transmission control arrangement including a classifier device for classifying information packets received by the network terminal for transmission over the upstream link, the information including data packets and acknowledgement packets; a control device for establishing one or more upstream link connection queues in the network terminal in accordance with the classification of the information packet to be transmitted, the upstream connection queues including one or more data queues for transmitting data information and ACK queues for transmitting ACK packets in response to data packets communicated over the downstream link, the control device enabling a later received ACK packet to replace one previously received ACK packets stored in a particular upstream link connection queue; and, a scheduler for servicing each of the upstream connection queues and transmitting packets from the upstream link connection queues to the service provider in accordance with transmission parameters of both upstream and downstream links.
摘要翻译：一种用于具有快速下行链路的非对称通信系统的数据传输控制装置，所述非对称通信系统具有能够从服务提供商到通过公共网络终端连接的一个或多个用户终端的信息分组的通信;以及慢速上游链路，包括从用户终端传送分组，所述网络终端到所述服务提供商，所述数据传输控制装置包括：分类装置，用于对由所述网络终端接收的信息分组进行分类，以通过所述上行链路进行传输;所述信息包括数据分组和确认分组; 控制装置，用于根据要发送的信息包的分类在网络终端中建立一个或多个上游链路连接队列，上行连接队列包括用于发送数据信息的一个或多个数据队列和用于发送ACK包的ACK队列响应于通过所述下游链路传送的数据分组，所述控制设备使稍后接收的ACK分组能够替换存储在特定上游链路连接队列中的先前接收的ACK分组; 以及调度器，用于根据上游链路和下游链路的传输参数来维护每个上游连接队列并将分组从上游链路连接队列发送到服务提供商。

5. 发明授权

US09619292B2 Resource placement in networked cloud based on resource constraints 有权
公开(公告)号：US09619292B2
公开(公告)日：2017-04-11
申请号：US13459430
申请日：2012-04-30
申请人： Murali Kodialam , Fang Hao , T. V. Lakshman , Sarit Mukherjee
发明人： Murali Kodialam , Fang Hao , T. V. Lakshman , Sarit Mukherjee
IPC分类号： G06F15/173 , G06F9/50
CPC分类号： G06F9/5072 , G06F2209/502 , G06F2209/506
摘要： Various exemplary embodiments relate to a method and related network node including one or more of the following: receiving, at the cloud controller, a request message including a first request for a first cloud resource; identifying a set of potential devices for providing the first cloud resource; calculating a plurality of weight values corresponding to at least a portion of the set of potential devices for providing the first cloud resource, wherein the plurality of weight values are calculated based on a plurality of delta values associated with the at least a portion of the set of potential devices; selecting a device based on the plurality of weight values to provide the first cloud resource; and updating the delta value associated with the selected device.

6. 发明授权

US09535748B2 Apparatus and method for matching offers and requests for sharing of resources 有权
标题翻译：用于匹配资源和资源共享的请求的装置和方法
公开(公告)号：US09535748B2
公开(公告)日：2017-01-03
申请号：US13370443
申请日：2012-02-10
申请人： Ramesh Viswanathan , Adiseshu Hari , Yuh-Jye Chang , T. V. Lakshman
发明人： Ramesh Viswanathan , Adiseshu Hari , Yuh-Jye Chang , T. V. Lakshman
IPC分类号： G06F15/173 , G06F9/50
CPC分类号： G06F9/5005 , G06F9/50 , H04L67/10
摘要： A resource assignment capability is presented. A resource specification associated with a plurality of elements is received. The resource specification includes, for each of the elements, a resource request including an indication of a quantity of resources requested by the element and a resource offer including an indication of a quantity of resources offered by the element for use by one or more other elements. A resource assignment, including an indication of an association between the resources requests and the resource offers, is determined using a resource assignment process. The resource assignment process may be a greedy assignment process or a maximum flow resource assignment process. The maximum flow resource assignment process includes constructing a maximum flow resource graph based on the one or more resource specifications and applying a maximum flow process to the maximum flow resource graph to determine thereby the resource assignment.
摘要翻译：提出资源分配能力。接收与多个元素相关联的资源规范。所述资源规范对于每个元素包括资源请求，其包括由所述元素请求的资源的数量的指示和资源提供，所述资源提供包括由所述元素提供的资源的数量的指示以供一个或多个其他元素使用。使用资源分配处理来确定包括资源请求与资源提供之间的关联的指示的资源分配。资源分配过程可以是贪心分配过程或最大流资源分配过程。最大流资源分配过程包括基于一个或多个资源规范构建最大流资源图，并将最大流程应用于最大流资源图，从而确定资源分配。

7. 发明授权

US09306840B2 Securing software defined networks via flow deflection 有权
标题翻译：通过流量偏移保护软件定义的网络
公开(公告)号：US09306840B2
公开(公告)日：2016-04-05
申请号：US13627003
申请日：2012-09-26
申请人： Krishna P. Puttaswamy Naga , Fang Hao , T. V. Lakshman
发明人： Krishna P. Puttaswamy Naga , Fang Hao , T. V. Lakshman
IPC分类号： G06F15/173 , H04L12/717 , H04L29/06 , H04L12/715 , H04L12/743
CPC分类号： H04L47/80 , H04L12/4641 , H04L45/42 , H04L45/50 , H04L45/64 , H04L45/7457 , H04L63/1458 , H04L63/20
摘要： A flow deflection capability is provided for deflecting data flows within a Software Defined Network (SDN) in order to provide security for the SDN. A flow forwarding rule is generated for a first network element of the SDN based on detection of a condition (e.g., TCAM utilization condition, CPU utilization condition, or the like) associated with the first network element. The flow forwarding rule is generated by a control element of the SDN or the first network element of the SDN. The flow forwarding rule is indicative that at least a portion of new flow requests received at the first network element are to be forwarded from the first network element to a second network element of the SDN. The flow forwarding rule may specify full flow deflection or selective flow deflection.
摘要翻译：提供流量偏转能力用于偏转软件定义网络（SDN）内的数据流，以便为SDN提供安全性。基于与第一网元相关联的条件（例如，TCAM利用条件，CPU利用条件等）的检测，为SDN的第一网元生成流转发规则。流转发规则由SDN的控制元素或SDN的第一网元生成。流转发规则指示在第一网元接收到的新流请求的至少一部分将从第一网元转发到SDN的第二网元。流量转移规则可以指定全流量偏转或选择性流量偏转。

8. 发明申请

US20210092132A1 SYSTEMS AND METHODS FOR SECURING INDUSTRIAL NETWORKS 有权
公开(公告)号：US20210092132A1
公开(公告)日：2021-03-25
申请号：US16578535
申请日：2019-09-23
申请人： Randeep Bhatia , Bhawna Gupta , Steven Benno , Jairo Esteban , T. V. Lakshman
发明人： Randeep Bhatia , Bhawna Gupta , Steven Benno , Jairo Esteban , T. V. Lakshman
IPC分类号： H04L29/06 , G06F9/455 , G06K9/62 , G06N20/00
摘要： Network-based, unsupervised classifiers are provided. The classifiers identify both known and unknown attacks aimed at industrial networks without the need to have a priori knowledge of known malicious attack patterns.

9. 发明授权

US10374939B2 Hop constrained maximum flow with segment routing 有权
公开(公告)号：US10374939B2
公开(公告)日：2019-08-06
申请号：US15605790
申请日：2017-05-25
申请人： Fang Hao , Murali Kodialam , T. V. Lakshman
发明人： Fang Hao , Murali Kodialam , T. V. Lakshman
IPC分类号： H04L12/26 , H04L12/721 , H04L12/733
摘要： A method of determining a maximum flow on a network path using segment routing, the method including establishing a segment graph, establishing underlying dual weights on the segment graph, computing the dual weights from the segment graph, finding a minimum dual weight path not having more than a predetermined number of hops, augmenting a flow on the dual weight path, and updating the dual weights on the underlying segment graph.

10. 发明授权

US10326688B2 Method and apparatus for instantiating a path with the minimum number of segments 有权
公开(公告)号：US10326688B2
公开(公告)日：2019-06-18
申请号：US15605712
申请日：2017-05-25
申请人： Fang Hao , Murali Kodialam , T. V. Lakshman , Ehsan Rezaaifar
发明人： Fang Hao , Murali Kodialam , T. V. Lakshman , Ehsan Rezaaifar
IPC分类号： H04L12/721 , H04L12/723
摘要： Various embodiments relate to a method and apparatus for computing a minimum segment labeling of a given path on a segment cover graph, the method including receiving a connection request for a connection between a source node and a destination node, generating a Shortest Path Directed Acyclic Graph (“SPDAG”) from the source node to the destination node by running a shortest path algorithm from the source node, determining an end node, between the source node and the destination node, at which the SPDAG deviates from the given path, determining whether the end node is the end of an Equal Cost Multipath (“ECMP”) and terminating the shortest path algorithm at a predecessor node to the end node if the end node is the end of an ECMP and making the predecessor node to the end node the source node.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式