-
1.发明授权Integrated communication link having a dynamically allocatable bandwidth and protocol for transmission of allocation information over the link 失效具有动态可分配带宽和协议的集成通信链路，用于通过链路传输分配信息
公开(公告)号：US5313467A
公开(公告)日：1994-05-17
申请号：US985249
申请日：1992-12-02
CPC分类号： H04J3/1682 , H04Q11/0435 , H04Q2213/13332
摘要： An integrated communications link in a communications network that is provided with apparatus which allows dynamic allocability of bandwidth among a plurality of channels. At least three different types of information can be carried on these channels, and the bandwidth of these channels are dynamic so that it can be changed according to a determinable scheme. The link also sends error control information with a message that informs the receiver how the bandwidth is to be allocated, this error control information providing an extremely high level of assurance that the receiver of the information will know how the received information is to be allocated.
摘要翻译： 在通信网络中的集成通信链路，其提供有允许在多个信道中的带宽的动态可分配性的装置。 这些信道可以携带至少三种不同类型的信息，并且这些信道的带宽是动态的，使得它可以根据可确定的方案来改变。 该链路还发送错误控制信息，该消息通知接收者如何分配带宽，该错误控制信息提供了非常高的保证信息的接收者将知道如何分配所接收的信息。
-
公开(公告)号：US20110282932A1
公开(公告)日：2011-11-17
申请号：US12781782
申请日：2010-05-17
申请人： Ramachandran Ramjee , Bhavish Aggarwal , Pushkar Chitnis , George Varghese , Ashok Anand , Chitra Muthukrishnan , Athula Balachandran
发明人： Ramachandran Ramjee , Bhavish Aggarwal , Pushkar Chitnis , George Varghese , Ashok Anand , Chitra Muthukrishnan , Athula Balachandran
IPC分类号： G06F15/16
CPC分类号： H04L67/1002
摘要： An end host redundancy elimination system and method to provide redundancy elimination as an end system service. Embodiments of the system and method use optimization techniques that reduce server central processing unit (CPU) load and memory footprint as compared to existing approaches. For server storage, embodiments of the system and method use a suite of highly-optimized data structures for managing metadata and cached payloads. An optimized asymmetric max-match technique exploits the inherent structure in data maintained at the server and client and ensures that client processing load is negligible. A load-adaptive fingerprinting technique is used that is much faster than current fingerprinting techniques while still delivering similar compression. Load-adaptive means that embodiments of the fingerprinting technique can adapt CPU usage depending on server load. Embodiments of the system and method operate above the transmission control protocol (TCP) layer, thereby reducing the number of roundtrips needed for data transfer.
摘要翻译： 终端主机冗余消除系统和方法，作为终端系统服务提供冗余消除。 与现有方法相比，系统和方法的实施例使用减少服务器中央处理单元（CPU）负载和存储器占用的优化技术。 对于服务器存储，系统和方法的实施例使用一组高度优化的数据结构来管理元数据和缓存的有效载荷。 优化的非对称最大匹配技术利用了在服务器和客户机上维护的数据的固有结构，并确保客户端处理负载可以忽略不计。 使用比当前指纹技术更快的负载自适应指纹技术，同时仍然提供类似的压缩。 负载自适应意味着指纹技术的实施例可以根据服务器负载来调整CPU使用。 系统和方法的实施例在传输控制协议（TCP）层之上操作，从而减少数据传输所需的往返次数。
-
公开(公告)号：US07817556B2
公开(公告)日：2010-10-19
申请号：US11408293
申请日：2006-04-20
申请人： Rong Pan , Flavio Bonomi , George Varghese
发明人： Rong Pan , Flavio Bonomi , George Varghese
IPC分类号： G01R31/08
CPC分类号： H04L47/215 , H04L47/193 , H04L47/20
摘要： Various improvements are provided for prior art policing methods, including token bucket methods and virtual time policing methods. Some preferred methods of the invention involve assigning a non-zero drop probability even when the packet would otherwise have been transmitted according to a prior art policing method. For example, a non-zero drop probability may be assigned even when there are sufficient tokens in a token bucket to allow transmission of the packet. A non-zero drop probability may be assigned, for example, when a token bucket level is at or below a predetermined threshold or according to a rate at which a token bucket is being emptied. Some implementations involve treating a token bucket as a virtual queue wherein the number of free elements in the virtual queue is proportional to the number of remaining tokens in the token bucket. Such implementations may involve predicting a future virtual queue size according to a previous virtual queue size and using this predicted value to calculate a drop probability.
摘要翻译： 为现有技术的管理方法提供了各种改进，包括令牌桶方法和虚拟时间监管方法。 本发明的一些优选方法涉及分配非零丢弃概率，即使当根据现有技术的监管方法将分组以其他方式传输时也是如此。 例如，即使在令牌桶中有足够的令牌来允许分组的传输，也可以分配非零丢弃概率。 例如，当令牌桶级别等于或低于预定阈值时或者根据令牌桶被清空的速率时，可以分配非零丢弃概率。 一些实现涉及将令牌桶视为虚拟队列，其中虚拟队列中的空闲元素的数量与令牌桶中剩余令牌的数量成正比。 这样的实现可以涉及根据先前的虚拟队列大小预测未来的虚拟队列大小，并且使用该预测值来计算丢弃概率。
-
4.发明申请SYSTEM AND METHOD TO PROCESS DATA PACKETS IN A NETWORK USING STATEFUL DECISION TREES 有权用确定性决策方法在网络中处理数据包的系统和方法公开(公告)号：US20080186974A1
公开(公告)日：2008-08-07
申请号：US11551932
申请日：2006-10-23
IPC分类号： H04L12/56
CPC分类号： H04L47/10 , H04L43/50 , H04L45/742 , H04L45/745 , H04L47/22 , H04L47/2441 , H04L47/32
摘要： A method and device to process a packet received by a network device is described. The method may comprise analyzing the packet to identify at least one set of a plurality of sets, mapping the at least one set to at least one functional unit, and performing functionality associated with the at least one functional unit. Analyzing the packet to identify at least one of a plurality of sets may comprise determining when the packet includes at least one set identifier, and identifying the at least one set based on the at least one set identifier. A set status identifier may be defined for each set, the set status identifier indicating when set identifiers associated with a corresponding set are detected in the packet. The device may be a router, switch or any other device that processes digital data e.g., packet data including packets headers, payload or the like.
摘要翻译： 描述了一种处理由网络设备接收的分组的方法和设备。 该方法可以包括分析分组以识别多个集合中的至少一个集合，将至少一个集合映射到至少一个功能单元，以及执行与至少一个功能单元相关联的功能。 分析分组以识别多个集合中的至少一个集合可以包括确定分组何时包括至少一个集合标识符，以及基于至少一个集合标识符来识别该至少一个集合。 可以为每个集合定义集合状态标识符，所设置的状态标识符指示何时在分组中检测到与对应集合相关联的集合标识符。 该设备可以是处理数字数据的路由器，交换机或任何其他设备，例如包括分组报头，有效载荷等的分组数据。
-
公开(公告)号：US20060161986A1
公开(公告)日：2006-07-20
申请号：US11272461
申请日：2005-11-09
申请人： Sumeet Singh , George Varghese , Michael Ayres , Michael Semanko , Bashir Eghbali , Travis Newhouse
发明人： Sumeet Singh , George Varghese , Michael Ayres , Michael Semanko , Bashir Eghbali , Travis Newhouse
IPC分类号： G06F12/14
CPC分类号： H04L63/0245 , H04L63/145
摘要： A method and apparatus is described to select a representative signature for use in identifying content in a packet stream. The method may comprise receiving the packet stream and obtaining content from a data payload of the packet. Thereafter, a plurality of signatures is identified from the content and a complexity score or a frequency score is determined based on the content. A signature of the plurality of signatures is then selected as the representative signature based on the complexity score or the frequency score.
摘要翻译： 描述了一种方法和装置来选择用于识别分组流中的内容的代表性签名。 该方法可以包括从分组的数据有效载荷接收分组流并获得内容。 此后，根据内容识别多个签名，并且基于内容来确定复杂度分数或频率分数。 然后，基于复杂度分数或频率得分，选择多个签名的签名作为代表签名。
-
公开(公告)号：US06560236B1
公开(公告)日：2003-05-06
申请号：US09411773
申请日：1999-10-04
申请人： George Varghese , John Bassett , Robert Eugene Thomas , Peter Higginson , Graham Cobb , Barry A. Spinney , Robert Simcoe
发明人： George Varghese , John Bassett , Robert Eugene Thomas , Peter Higginson , Graham Cobb , Barry A. Spinney , Robert Simcoe
IPC分类号： H04L1228
CPC分类号： H04L12/467 , H04L12/18 , H04L12/462 , H04L12/4625
摘要： A network device for interconnecting computer networks, the device including a bridge having a plurality of ports through which network communications pass to and from the bridge, the bridge also including a first interface enabling a user to partition the plurality of bridge ports into a plurality of groups, wherein each group represents a different virtual network, wherein the bridge treats all ports within a given group as part of the virtual network corresponding to that group and the bridge isolates the virtual networks from each other, whereby any communications received at a first port of the bridge are directly sent by the bridge to another bridge port only if the other bridge port and the first bridge port are part of the same group.
摘要翻译： 一种用于互连计算机网络的网络设备，所述设备包括具有多个端口的桥接器，所述网桥通过所述多个端口传递到所述桥接器，所述桥接器还包括使得用户能够将所述多个桥接端口划分成多个 组，其中每个组表示不同的虚拟网络，其中所述桥将给定组内的所有端口视为与所述组对应的所述虚拟网络的一部分，并且所述桥将所述虚拟网络彼此隔离，由此在第一端口处接收到的任何通信 的桥接器直接由桥接器发送到另一个桥接端口，只有当另一个桥接端口和第一个桥接端口是同一个组的一部分时。
-
公开(公告)号：US6018524A
公开(公告)日：2000-01-25
申请号：US926370
申请日：1997-09-09
CPC分类号： H04L45/00 , H04L45/7457 , Y10S707/99932 , Y10S707/99937
摘要： A method and apparatus for an exponentially faster technique than is presently utilized in routers for looking-up destination addresses and matching them to a prefix in order to determine an output data link for routing of the data message to a destination. The basic algorithm includes arranging the prefix and corresponding output data link information in sub-databases arranged by prefix length and then using a multi-step prefix length binary search algorithm to sort through the sub-databases to determine a best matching prefix for routing of the data packet. Various refinements of the basic algorithm are disclosed to further enhance the search time including adding markers representative of sub-database entries having a longer prefix length and also various searching methodologies to minimize the number of searching steps including rope searching in various formats. Thus, methodologies are disclosed for building the sub-databases, as appropriate to implement the corresponding novel search routines and perform the novel search routines themselves, and the router which implements all of the foregoing. Many of the inventive features disclosed herein are applicable to other routing DPJ protocols such as OSI Routing, call routing and telephone DPJ networks, and string matching problems.
摘要翻译： 一种比目前在路由器中用于查找目的地地址并将其与前缀匹配的指数更快的技术的方法和装置，以便确定用于将数据消息路由到目的地的输出数据链路。 基本算法包括将前缀和对应的输出数据链路信息排列在由前缀长度排列的子数据库中，然后使用多步前缀长度二进制搜索算法对子数据库进行排序，以确定用于路由的最佳匹配前缀 数据包。 公开了基本算法的各种改进，以进一步增强搜索时间，包括添加表示具有较长前缀长度的子数据库条目的标记，以及各种搜索方法，以最小化包括各种格式的绳索搜索的搜索步骤的数量。 因此，公开了用于构建子数据库的方法，以适当地实现相应的新颖搜索例程并执行新颖的搜索例程本身以及实现所有前述的路由器。 本文公开的许多发明特征适用于其它路由DPJ协议，例如OSI路由，呼叫路由和电话DPJ网络以及字符串匹配问题。
-
公开(公告)号：US5905723A
公开(公告)日：1999-05-18
申请号：US499872
申请日：1995-07-10
CPC分类号： H04L49/107 , H04L45/00 , H04L45/245 , H04L49/1576 , H04L49/25 , H04L49/258 , H04L49/351 , H04L49/606 , H04L49/101 , H04L49/102 , H04L49/30 , H04L49/55 , Y02B60/33
摘要： A network interconnection device having a router connected by a plurality of links to at least one multiport switch is presented. Each of the plurality of links is connected between one port of the router and one port of the multiport switch such that each link represents a separate path between the router and the multiport switch over which data packets may be transferred. Sets of links are defined as hunt groups, which contain multiple instances of a given resource. Each port has a forwarding engine. When a packet arrives at a router port, the forwarding engine checks if the packet destination port belongs to the same hunt group as the packet sending port. If the destination port and the packet sending port belong to the same group, the packet is sent back through the same port through which it arrived without having to pass through the router backplane, thus transferring the packet efficiently.
摘要翻译： 提供了具有通过多条链路连接到至少一个多端口交换机的路由器的网络互连设备。 多个链路中的每一个连接在路由器的一个端口和多端口交换机的一个端口之间，使得每个链路表示路由器和可以传送数据分组的多端口交换机之间的单独路径。 链接集定义为寻线组，其中包含给定资源的多个实例。 每个端口都有一个转发引擎。 当分组到达路由器端口时，转发引擎检查分组目的端口是否属于与分组发送端口相同的寻线组。 如果目的端口和报文发送端口属于同一组，则报文通过相同的端口发回，而不必通过路由器背板，从而有效地传输报文。
-
公开(公告)号：US5390173A
公开(公告)日：1995-02-14
申请号：US965651
申请日：1992-10-22
CPC分类号： H04L12/46
摘要： A packet data communication network employs a local switch, router or bridge device functioning to transfer packets between segments of a larger network. When packets enter this device, an address translation is performed to generate local source and destination addresses which are much shorter than the globally-unique addresses contained in the packet as dictated by the protocol. These local addresses are inserted in a header that is added to the packet, in addition to any header already contained in the packet. This added header travels with the packet through the local switch, router or bridge device, but then is stripped off before the packet is sent out onto another network segment. The added header may also contain other information, such as a local name for the source and destination segment (link), as well as status information that is locally useful, but not part of the packet protocol and not necessary for transmission with the packet throughout the network. Local congestion information, results of address translations, and end-of-message information, are examples of such status information.
摘要翻译： 分组数据通信网络采用本地交换机，路由器或网桥设备，其功能是在较大网络的段之间传送分组。 当分组进入该设备时，执行地址转换以产生比协议所指示的包中包含的全局唯一地址短的本地源和目的地址。 这些本地地址除了已经包含在数据包中的任何头部之外，都插入到添加到数据包的头中。 该添加的报头通过本地交换机，路由器或网桥设备与数据包一起运行，但在数据包发送到另一个网段之前被剥离。 添加的报头还可以包含其他信息，例如源和目的地段（链接）的本地名称以及本地有用的状态信息，但不是分组协议的一部分，并且不一定与数据包一起传输 网络。 本地拥塞信息，地址转换结果和消息结束信息是这种状态信息的示例。
-
公开(公告)号：US09083708B2
公开(公告)日：2015-07-14
申请号：US12781782
申请日：2010-05-17
申请人： Ramachandran Ramjee , Bhavish Aggarwal , Pushkar Chitnis , George Varghese , Ashok Anand , Chitra Muthukrishnan , Athula Balachandran
发明人： Ramachandran Ramjee , Bhavish Aggarwal , Pushkar Chitnis , George Varghese , Ashok Anand , Chitra Muthukrishnan , Athula Balachandran
CPC分类号： H04L67/1002
摘要： An end host redundancy elimination system and method to provide redundancy elimination as an end system service. Embodiments of the system and method use optimization techniques that reduce server central processing unit (CPU) load and memory footprint as compared to existing approaches. For server storage, embodiments of the system and method use a suite of highly-optimized data structures for managing metadata and cached payloads. An optimized asymmetric max-match technique exploits the inherent structure in data maintained at the server and client and ensures that client processing load is negligible. A load-adaptive fingerprinting technique is used that is much faster than current fingerprinting techniques while still delivering similar compression. Load-adaptive means that embodiments of the fingerprinting technique can adapt CPU usage depending on server load. Embodiments of the system and method operate above the transmission control protocol (TCP) layer, thereby reducing the number of roundtrips needed for data transfer.
摘要翻译： 终端主机冗余消除系统和方法，作为终端系统服务提供冗余消除。 与现有方法相比，系统和方法的实施例使用减少服务器中央处理单元（CPU）负载和存储器占用的优化技术。 对于服务器存储，系统和方法的实施例使用一组高度优化的数据结构来管理元数据和高速缓存的有效载荷。 优化的非对称最大匹配技术利用了在服务器和客户机上维护的数据的固有结构，并确保客户端处理负载可以忽略不计。 使用比当前指纹技术更快的负载自适应指纹技术，同时仍然提供类似的压缩。 负载自适应意味着指纹技术的实施例可以根据服务器负载来调整CPU使用。 系统和方法的实施例在传输控制协议（TCP）层之上操作，从而减少数据传输所需的往返次数。
-
-
-
-
-
-
-
-
-
搜索结果
51 条记录 (耗时 0.03 秒)