公开(公告)号：US08949444B1

公开(公告)日：2015-02-03

申请号：US12502808

申请日：2009-07-14

申请人： Qingming Ma ,  Kannan Varadhan ,  Rohini Kasturi

发明人： Qingming Ma ,  Kannan Varadhan ,  Rohini Kasturi

IPC分类号： G06F15/16

CPC分类号： H04L65/105 ,  H04L12/2858 ,  H04L47/10 ,  H04L47/22 ,  H04L47/27 ,  H04L47/283

摘要： A method includes a proxy device receiving from a source device a request to establish a flow to a destination device; generating, based on the request, a meta-packet that indicates that the flow to the destination device is to be proxied; determining whether a pre-established flow connecting the proxy device to another proxy device that leads toward the destination device exists; sending the meta-packet on the pre-established flow, when it is determined that the pre-established flow exists; receiving by the other proxy device, the meta-packet, and establishing the flow to the destination device based on the meta-packet, where the proxy devices assign one or more of a source address, a source port, a destination address, or a destination port, associated with the source device and the destination device, to the pre-established flow.

摘要翻译： 一种方法包括代理设备从源设备接收建立到目的地设备的流的请求; 基于所述请求生成表示到目的地设备的流的代理的元数据包; 确定是否存在将代理设备连接到通向目的地设备的另一个代理设备的预先建立的流程; 当确定预先建立的流程存在时，在预先建立的流程上发送元数据包; 由所述其他代理设备接收所述元数据包，以及基于所述元数据包建立到所述目的地设备的流，其中所述代理设备分配源地址，源端口，目的地地址或者源地址中的一个或多个 与源设备和目标设备相关联的目标端口连接到预先建立的流。

公开(公告)号：US08429130B2

公开(公告)日：2013-04-23

申请号：US13479645

申请日：2012-05-24

申请人： Qingming Ma ,  Krishna Narayanaswamy

发明人： Qingming Ma ,  Krishna Narayanaswamy

IPC分类号： G06F7/00

CPC分类号： G06F17/30442 ,  H04L67/2847

摘要： A data prefetching technique uses predefined prefetching criteria and prefetching models to identify and retrieve prefetched data. A prefetching model that defines data to be prefetched via a network may be stored. It may be determined whether prefetching initiation criteria have been satisfied. Data for prefetching may be identified based on the prefetching model when the prefetching initiation criteria have been satisfied. The identified data may be prefetched, via the network, based on the prefetching model.

摘要翻译： 数据预取技术使用预定义的预取准则和预取模型来识别和检索预取数据。 可以存储定义要通过网络预取的数据的预取模型。 可以确定是否已经满足预取启动标准。 当预取起始标准已被满足时，可以基于预取模型来识别用于预取的数据。 可以经由网络基于预取模型来预取识别的数据。

公开(公告)号：US07701849B1

公开(公告)日：2010-04-20

申请号：US11426124

申请日：2006-06-23

申请人： Qingming Ma

发明人： Qingming Ma

IPC分类号： H04L12/28

CPC分类号： H04L12/4625 ,  H04L47/10 ,  H04L47/2441 ,  H04L49/254 ,  H04L49/3045

摘要： A method is provided for queuing packets. A packet may be received and its flow identified. It may then be determined whether a flow queue has been assigned to the identified flow. The identified flow may be dynamically assigning to an available flow queue when it is determined that a flow queue has not been assigned to the identified flow. The packet may be enqueued into the available flow queue.

摘要翻译： 提供了一种用于排队数据包的方法。 可以接收分组并且识别它的流。 然后可以确定流队列是否已被分配给所识别的流。 当确定流队列尚未被分配给所识别的流时，所识别的流可以动态地分配给可用的流队列。 数据包可能会排入可用流队列。

公开(公告)号：US07599328B2

公开(公告)日：2009-10-06

申请号：US11319347

申请日：2005-12-27

申请人： Cheng-Lee Nee ,  Gopal K. Dommety ,  Hancang Wang ,  Sudhakar R. Padala ,  Qingming Ma ,  Perng-Hwa A. Wu

发明人： Cheng-Lee Nee ,  Gopal K. Dommety ,  Hancang Wang ,  Sudhakar R. Padala ,  Qingming Ma ,  Perng-Hwa A. Wu

IPC分类号： H04L12/56

CPC分类号： H04W36/02 ,  H04L67/14 ,  H04W80/00 ,  H04W80/10

摘要： A data communication system is provided that allows for the efficient management of data communication sessions requested from a plurality of packet data servicing nodes organized in a cluster, each member of the cluster managing a cluster session table which contains data identifying mobile units and packet data servicing nodes which are servicing data sessions with the mobile unit. As a mobile unit moves from one portion of the system to another, a network element will request a data session from a packet data servicing node, the packet data servicing node is then able to access the cluster session table to determine if the data session is already being served by another member of the cluster. If the data session is already in existence, the base station controller will be directed to request a data session from the packet data servicing node which is already servicing that session.

摘要翻译： 提供了一种数据通信系统，其允许从组群中组织的多个分组数据服务节点请求的数据通信会话的有效管理，集群的每个成员管理集群会话表，其中包含识别移动单元和分组数据服务的数据 与移动单元进行数据会话的节点。 当移动单元从系统的一部分移动到另一部分时，网元将从分组数据服务节点请求数据会话，分组数据服务节点然后能够访问集群会话表，以确定数据会话是否是 已经由集群的另一个成员服务。 如果数据会话已经存在，则将指导基站控制器从已经服务该会话的分组数据服务节点请求数据会话。

公开(公告)号：US07558278B2

公开(公告)日：2009-07-07

申请号：US11264883

申请日：2005-11-01

申请人： Zhanhe Shi ,  Qingming Ma ,  Saravanan Agasaveeran ,  Steven H. Berl

发明人： Zhanhe Shi ,  Qingming Ma ,  Saravanan Agasaveeran ,  Steven H. Berl

IPC分类号： H04L12/56

CPC分类号： H04L47/522 ,  H04L47/50 ,  H04L47/521

摘要： Controlling congestion in a networking device having a plurality of input interface queues comprises estimating, in each of one or more sampling states, a data arrival rate for each of the plurality of input interface queues with respect to incoming data packets received on corresponding input interfaces, obtaining a set of estimated arrival rates for the plurality of the input interface queues, determining, for each polling state associated with a respective sampling state, the sequence in which the plurality of input interface queues should be polled using the set of estimated data arrival rates of the plurality of input interface queues, and polling the plurality of interface queues in accordance with the determined sequence. The sequence indicates when, during a single polling cycle, each of the input interface queues should be polled in relation to every other of the input interface queues.

摘要翻译： 控制具有多个输入接口队列的网络设备中的拥塞包括在一个或多个采样状态中的每一个中估计相对于在相应输入接口上接收到的输入数据分组的多个输入接口队列中的每一个的数据到达速率， 获得多个输入接口队列的估计到达速率的集合，对于与相应采样状态相关联的每个轮询状态，确定使用估计数据到达速率的集合来轮询多个输入接口队列的顺序 的多个输入接口队列，并且根据所确定的序列轮询多个接口队列。 该序列指示在单个轮询周期期间，每个输入接口队列应当相对于输入接口队列中的每一个进行轮询。

公开(公告)号：US07453884B2

公开(公告)日：2008-11-18

申请号：US10958920

申请日：2004-10-04

申请人： Qingming Ma

发明人： Qingming Ma

IPC分类号： H04L12/66

CPC分类号： H04L47/10 ,  H04L45/04 ,  H04L45/34 ,  H04L45/54 ,  H04L47/125 ,  H04L47/17 ,  H04L47/2408 ,  H04L47/31

摘要： A global path identifier is assigned to each explicit route through a data communication network. The global path identifier is inserted into each packet as the packet enters a network and is used in selecting the next hop. When encountering a new selected path, an ingress router sends an explicit object to downstream nodes of the path to set up explicit routes by caching the next hop in an Explicit Forwarding Information Base (“EFIB”) table. Ingress routers maintain an Explicit Route Table (“ERT”) that tracks the global path identifier associated with each flow through the network. Multiple flows using the same path can be implemented by sharing the same global path identifier. In case of sudden network load changes, rerouting can be performed by changing the global path identifier associated with those flows that need to be rerouted and by then transmitting a new path object to downstream nodes.

摘要翻译： 全局路径标识符被分配给通过数据通信网络的每个显式路由。 当分组进入网络时，将全局路径标识符插入到每个分组中，并用于选择下一跳。 当遇到新的选定路径时，入口路由器通过在显式转发信息库（“EFIB”）表中缓存下一跳，将明确的对象发送到路径的下游节点以建立显式路由。 入口路由器维护一个显式路由表（“ERT”），跟踪与通过网络的每个流相关联的全局路径标识符。 使用相同路径的多个流可以通过共享相同的全局路径标识符来实现。 在突然的网络负载变化的情况下，可以通过改变与需要重新路由的那些流相关联的全局路径标识符，然后将新的路径对象发送到下游节点来执行重新路由。

公开(公告)号：US06798743B1

公开(公告)日：2004-09-28

申请号：US09274091

申请日：1999-03-22

申请人： Qingming Ma ,  Saravanan Agasaveeran ,  Zhanhe Shi ,  Steven Berl

发明人： Qingming Ma ,  Saravanan Agasaveeran ,  Zhanhe Shi ,  Steven Berl

IPC分类号： H04J116

CPC分类号： H04L47/10 ,  H04L47/2416 ,  H04L47/2433 ,  H04L47/2441 ,  H04L47/50 ,  H04L49/90

摘要： A two-phase packet processing technique is provided for routing traffic in a packet-switched, integrated services network which supports a plurality of different service classes. During Phase I, packets are retrieved from the router input interface and classified in order to identify the associated priority level of each packet and/or to determine whether a particular packet is delay-sensitive. If it is determined that a particular packet is delay-sensitive, the packet is immediately and fully processed. If, however, it is determined that the packet is not delay-sensitive, full processing of the packet is deferred and the packet is stored in an intermediate data structure. During Phase II, packets stored within the intermediate data structure are retrieved and fully processes. The technique of the present invention significantly reduces packet processing latency, particularly with respect to high priority or delay-sensitive packets. It is easily implemented in conventional routing systems, imposes little computational overhead, and consumes only a limited amount of memory resources within such systems.

摘要翻译： 提供了一种两相分组处理技术，用于在支持多个不同服务类别的分组交换综合业务网络中路由业务。 在阶段I期间，从路由器输入接口检索分组，并将其分类以识别每个分组的相关优先级和/或确定特定分组是否具有延迟敏感性。 如果确定特定分组是延迟敏感的，则该分组被立即并且被完全处理。 然而，如果确定分组不是延迟敏感的，则分组的完全处理被延迟并且分组被存储在中间数据结构中。 在阶段II期间，存储在中间数据结构内的数据包被检索并完全处理。 本发明的技术显着地减少了分组处理等待时间，特别是在高优先级或延迟敏感分组方面。 它在传统的路由系统中很容易实现，几乎没有计算开销，并且在这样的系统内仅消耗有限量的存储器资源。

公开(公告)号：US08261352B2

公开(公告)日：2012-09-04

申请号：US12468454

申请日：2009-05-19

申请人： Qingming Ma ,  Bryan Burns ,  Sheng Li ,  Na Liu ,  Xuejun Wu ,  Shan Yu ,  Li Zheng

发明人： Qingming Ma ,  Bryan Burns ,  Sheng Li ,  Na Liu ,  Xuejun Wu ,  Shan Yu ,  Li Zheng

IPC分类号： G06F21/06

CPC分类号： H04L63/1416

摘要： A method includes receiving a data unit, determining whether a current state, associated with a deterministic finite automata (DFA) that includes a portion of states in a bitmap and a remaining portion of states in a DFA table, is a bitmap state or not, and determining whether a value corresponding to the data unit is greater than a threshold value, when it is determined that the current state is not a bitmap state. The method further includes determining whether the current state is insensitive, when it is determined that the value corresponding to the data unit is greater than the threshold value, where insensitive means that each next state is a same state for the current state, and selecting a default state, as a next state for the current, when it is determined that the current state is insensitive.

摘要翻译： 一种方法包括接收数据单元，确定与包括位图中的状态的一部分和DFA表中的剩余部分状态的确定性有限自动机（DFA）相关联的当前状态是否为位图状态， 以及当确定当前状态不是位图状态时，确定对应于所述数据单元的值是否大于阈值。 该方法还包括当确定对应于数据单元的值大于阈值时确定当前状态是否不敏感，其中不确定意味着每个下一状态对于当前状态是相同的状态，并且选择 默认状态，作为当前的下一状态，当确定当前状态不敏感时。

公开(公告)号：US07826469B1

公开(公告)日：2010-11-02

申请号：US12400529

申请日：2009-03-09

申请人： Xianzhi Li ,  Hongsheng Ping ,  Qingming Ma

发明人： Xianzhi Li ,  Hongsheng Ping ,  Qingming Ma

IPC分类号： H04L12/28

CPC分类号： H04L47/6215 ,  H04L47/2441 ,  H04L49/90 ,  H04L49/901 ,  H04L49/9036

摘要： In general, the invention is directed to techniques for improving memory utilization in a priority queuing system of a network device. More specifically, a priority queue memory management system is described in which memory pages are assigned to the various priority queues in order to implement an efficient first in, first out (FIFO) functionality. The dynamic memory techniques described herein allow the multiple priority queues to share a common memory space. As a result, each priority queue does not require a pre-allocated amount of memory that matches the aggregate size of the packets that must be buffered by the queue.

摘要翻译： 通常，本发明涉及用于提高网络设备的优先级排队系统中的存储器利用率的技术。 更具体地，描述了优先级队列存储器管理系统，其中存储器页被分配给各种优先级队列，以便实现有效的先入先出（FIFO）功能。 这里描述的动态存储器技术允许多个优先级队列共享公共存储器空间。 因此，每个优先级队列不需要与必须由队列缓冲的数据包的聚合大小相匹配的预先分配的内存量。

公开(公告)号：US07477659B1

公开(公告)日：2009-01-13

申请号：US11053320

申请日：2005-02-07

申请人： Cheng-Lee Nee ,  Qingming Ma

发明人： Cheng-Lee Nee ,  Qingming Ma

IPC分类号： H04J3/16 ,  H04J3/22 ,  H04Q7/20

CPC分类号： H04W28/20 ,  H04W8/20

摘要： A resource manager 20 receives and compiles data from a plurality of base transceiver station 14 to enable an admission control decision before beginning a communication session with a mobile unit 12. The historic usage patterns of the mobile unit 12 and the historic and present bandwidth availability for cells likely to be impacted are taken into account to make the admission control decision.

摘要翻译： 资源管理器20接收并编译来自多个基站收发器14的数据，以在开始与移动单元12的通信会话之前启用准入控制决定。移动单元12的历史使用模式以及历史和当前带宽可用性 考虑可能受影响的细胞进行入院控制决定。