Methods and devices for providing ingress routing in selective randomized load balancing
    2.
    发明申请
    Methods and devices for providing ingress routing in selective randomized load balancing 有权
    在选择性随机负载平衡中提供入口路由的方法和设备

    公开(公告)号:US20080159138A1

    公开(公告)日:2008-07-03

    申请号:US11647273

    申请日:2006-12-29

    IPC分类号: G08C15/00

    摘要: The performance of randomized load balanced or selective, randomized load balanced networks is enhanced by using ingress traffic engineering in addition to randomized traffic splitting. By first using the capacity of all links leading to the final destination of traffic, the remaining capacity is freed up for best effort traffic. Traffic splitting rules that enhance the performance of randomized load balanced networks in terms of packet missequencing and other quality of service criteria are also described.

    摘要翻译: 随机负载平衡或选择性随机负载平衡网络的性能通过使用入口流量工程以及随机流量分割来增强。 通过首先使用导致流量最终目的地的所有链路的容量,剩余容量被释放以获得尽力而为的流量。 还描述了在分组测序和其他服务质量标准方面增强随机负载平衡网络的性能的业务分割规则。

    Lightweight bandwidth-management scheme for elastic traffic
    3.
    发明授权
    Lightweight bandwidth-management scheme for elastic traffic 有权
    弹性流量的轻量级带宽管理方案

    公开(公告)号:US08289851B2

    公开(公告)日:2012-10-16

    申请号:US11799036

    申请日:2007-04-30

    IPC分类号: H04L12/26

    摘要: A lightweight probabilistic mechanism used to estimate the number of active flows, which estimate is used to determine the probability of admitting a new flow into the network. In one embodiment, a method for controlling admission of new flows at a node in a network of nodes interconnected by links includes: (a) for each of a plurality of incoming packets arriving at the node, each incoming packet corresponding to an active flow traversing the node: (a1) randomly selecting a packet from an output buffer of the node; (a2) determining whether the incoming packet is from the same active flow as the randomly-selected packet; and (a3) updating an estimate of the number of active flows traversing the node based on the determination of step (a2); and (b) determining whether to admit or drop part or all of a new flow at the node based on the estimated number of active flows traversing the node.

    摘要翻译: 一种用于估计活动流数量的轻量概率机制,该估计用于确定将新流量接入网络的概率。 在一个实施例中,用于控制通过链路互连的节点网络中的节点处的新流的接纳的方法包括:(a)对于到达节点的多个输入分组中的每一个,每个输入分组对应于主动流遍历 节点:(a1)从节点的输出缓冲器中随机选择一个分组; (a2)确定所述输入分组是否来自与随机选择的分组相同的活动流; 以及(a3)基于步骤(a2)的确定来更新遍历所述节点的活动流的数量的估计; 以及(b)基于所估计的穿过所述节点的活动流数量来确定是否允许或删除所述节点处的新流的部分或全部。

    Methods and Apparatus for Instability Detection in Inter-Domain Routing
    4.
    发明申请
    Methods and Apparatus for Instability Detection in Inter-Domain Routing 有权
    域间路由不稳定检测方法与装置

    公开(公告)号:US20080130645A1

    公开(公告)日:2008-06-05

    申请号:US11564931

    申请日:2006-11-30

    IPC分类号: H04L12/56

    摘要: Improved techniques are disclosed for detecting instability events in data communications systems that support inter-administrative domain (inter-domain) routing. For example, a technique for detecting an instability event in a communications system supporting inter-administrative domain routing includes the following steps. At an inter-domain router, one or more features are extracted from one or more messages obtained from at least another router in the communications system. The one or more extracted features include a path length feature, a path edit distance feature, or a combination thereof. Then, the inter-domain router detects whether an instability event has occurred in the communications system based on the one or more extracted features such that an action can be effectuated. By way of example, the one or more messages may include one or more border gateway protocol update messages and the inter-domain router may be a border gateway protocol router.

    摘要翻译: 公开了用于检测支持跨管理域(域间)路由的数据通信系统中的不稳定性事件的改进的技术。 例如,用于检测支持管理域间路由的通信系统中的不稳定性事件的技术包括以下步骤。 在域间路由器中,从通信系统中的至少另一个路由器获得的一个或多个消息中提取一个或多个特征。 一个或多个提取的特征包括路径长度特征,路径编辑距离特征或其组合。 然后,域间路由器基于一个或多个提取的特征来检测通信系统中是否发生不稳定事件,使得可以实现动作。 作为示例,一个或多个消息可以包括一个或多个边界网关协议更新消息,并且域间路由器可以是边界网关协议路由器。

    Method and apparatus for a scalable and secure transport protocol for sensor data collection
    5.
    发明授权
    Method and apparatus for a scalable and secure transport protocol for sensor data collection 有权
    用于传感器数据收集的可扩展和安全的传输协议的方法和装置

    公开(公告)号:US08935533B2

    公开(公告)日:2015-01-13

    申请号:US13331102

    申请日:2011-12-20

    IPC分类号: H04L29/06 H04L9/08 H04L9/32

    摘要: A new approach for a transport protocol for sensor data collection, such as a smart grid is described. In one embodiment of the invention, each server avoids keeping security and communication state per client through the notion of a secure “state-token”. The state token is issued with each server message and is subsequently attached to corresponding client messages delivered to the server. An implementation is provided in which the server encrypts and authenticates the associated session state, and then gives the resulting encryption for the client to temporarily store and return to the server with a next message. In this way, a server does not keep session state after sending the encryption back to a client and can quickly restore session state when the next message from the client arrives.

    摘要翻译: 描述了用于传感器数据收集的传输协议的新方法,例如智能电网。 在本发明的一个实施例中,每个服务器通过安全的“状态令牌”的概念来避免每个客户端保持安全性和通信状态。 状态令牌与每个服务器消息一起发出,随后附加到传递到服务器的相应客户端消息。 提供了一种实现,其中服务器加密和认证相关联的会话状态,然后给出客户端的最终加密,以临时存储并返回具有下一消息的服务器。 以这种方式,服务器在将加密发送回客户端后不会保持会话状态,并且可以在客户端的下一条消息到达时快速恢复会话状态。

    Distributed network monitoring with bounded link utilization in IP networks
    6.
    发明授权
    Distributed network monitoring with bounded link utilization in IP networks 有权
    IP网络中分布式网络监控与有界链路利用

    公开(公告)号:US07502329B2

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

    申请号:US10351913

    申请日:2003-01-27

    摘要: A method and apparatus for optimizing a distributed polling system in a network comprising a plurality of nodes. The method includes identifying bandwidth constraints on polling traffic for each of the plurality of nodes. Selecting, from a plurality of unpolled nodes within the plurality of nodes, at least one poller node according to a maximum number of unpolled nodes assignable to each of the at least one poller node without violating bandwidth constraints, and respectively assigning the unpolled nodes as pollee nodes to the at least one poller node. The apparatus includes a central manager and a plurality of pollee nodes coupled to at least one poller node via at least one routing path. At least one aggregating node is coupled to the at least one poller nodes, where the aggregating node is further coupled to the central manager.

    摘要翻译: 一种用于优化包括多个节点的网络中的分布式轮询系统的方法和装置。 该方法包括识别对于多个节点中的每个节点的轮询业务的带宽约束。 根据可分配给所述至少一个轮询器节点中的每一个的最大数量的未被校准的节点,在多个节点内从多个未完成节点中选择至少一个轮询器节点,而不违反带宽限制,以及分别将未被校准的节点分配为轮询 节点到至少一个轮询器节点。 该装置包括中央管理器和经由至少一个路由路径耦合到至少一个轮询器节点的多个轮询节点。 至少一个聚合节点耦合到至少一个轮询器节点,其中聚合节点进一步耦合到中央管理器。

    Method And Apparatus For A Scalable And Secure Transport Protocol For Sensor Data Collection
    7.
    发明申请
    Method And Apparatus For A Scalable And Secure Transport Protocol For Sensor Data Collection 有权
    用于传感器数据采集的可扩展和安全传输协议的方法和装置

    公开(公告)号:US20130159724A1

    公开(公告)日:2013-06-20

    申请号:US13331102

    申请日:2011-12-20

    IPC分类号: H04L9/32

    摘要: A new approach for a transport protocol for sensor data collection, such as a smart grid is described. In one embodiment of the invention, each server avoids keeping security and communication state per client through the notion of a secure “state-token”. The state token is issued with each server message and is subsequently attached to corresponding client messages delivered to the server. An implementation is provided in which the server encrypts and authenticates the associated session state, and then gives the resulting encryption for the client to temporarily store and return to the server with a next message. In this way, a server does not keep session state after sending the encryption back to a client and can quickly restore session state when the next message from the client arrives.

    摘要翻译: 描述了用于传感器数据收集的传输协议的新方法,例如智能电网。 在本发明的一个实施例中,每个服务器通过安全的“状态令牌”的概念来避免每个客户端保持安全性和通信状态。 状态令牌与每个服务器消息一起发出,随后附加到传递到服务器的相应客户端消息。 提供了一种实现,其中服务器加密和认证相关联的会话状态,然后给出客户端的最终加密,以临时存储并返回具有下一消息的服务器。 以这种方式,服务器在将加密发送回客户端后不会保持会话状态,并且可以在客户端的下一条消息到达时快速恢复会话状态。

    Latency equalization for interactive network applications
    8.
    发明授权
    Latency equalization for interactive network applications 有权
    互动网络应用的延迟均衡

    公开(公告)号:US07885271B2

    公开(公告)日:2011-02-08

    申请号:US12194601

    申请日:2008-08-20

    IPC分类号: H04L12/28 G01R31/08

    摘要: A network configuration that supports latency-equalization (LEQ) routing by effectively “storing” packets on communication links, rather than at end points. A suitable network configuration is found by (i) identifying a candidate pool of routers through which the participating client terminals and application servers can exchange packets intended for LEQ routing and (ii) analyzing the delay inventory corresponding to the network paths connecting the client terminals and application servers, through those routers. Based on the analysis, M routers from the candidate pool are selected to serve as hub nodes. Each participating client terminal is assigned m of these M hub nodes and, thereafter, directs and receives its packets intended for LEQ routing through one of these m hub nodes.

    摘要翻译: 通过在通信链路而不是端点上有效地“存储”分组来支持延迟均衡(LEQ)路由的网络配置。 通过以下方式找到合适的网络配置:(i)识别参与的客户终端和应用服务器可以通过其交换旨在用于LEQ路由的分组的路由器的候选池,以及(ii)分析与连接客户终端的网络路径相对应的延迟库存,以及 应用服务器,通过这些路由器。 基于分析,选择来自候选池的M个路由器作为集线器节点。 每个参与的客户端被分配到这些M个集线器节点的m个,之后,通过这些m个集线器节点中的一个引导并接收用于LEQ路由的分组。

    Methods and apparatus for instability detection in inter-domain routing
    9.
    发明授权
    Methods and apparatus for instability detection in inter-domain routing 有权
    域间路由不稳定检测的方法和装置

    公开(公告)号:US08699357B2

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

    申请号:US11564931

    申请日:2006-11-30

    摘要: Improved techniques are disclosed for detecting instability events in data communications systems that support inter-administrative domain (inter-domain) routing. For example, a technique for detecting an instability event in a communications system supporting inter-administrative domain routing includes the following steps. At an inter-domain router, one or more features are extracted from one or more messages obtained from at least another router in the communications system. The one or more extracted features include a path length feature, a path edit distance feature, or a combination thereof. Then, the inter-domain router detects whether an instability event has occurred in the communications system based on the one or more extracted features such that an action can be effectuated. By way of example, the one or more messages may include one or more border gateway protocol update messages and the inter-domain router may be a border gateway protocol router.

    摘要翻译: 公开了用于检测支持跨管理域(域间)路由的数据通信系统中的不稳定性事件的改进的技术。 例如,用于检测支持管理域间路由的通信系统中的不稳定性事件的技术包括以下步骤。 在域间路由器中,从通信系统中的至少另一个路由器获得的一个或多个消息中提取一个或多个特征。 一个或多个提取的特征包括路径长度特征,路径编辑距离特征或其组合。 然后,域间路由器基于一个或多个提取的特征来检测通信系统中是否发生不稳定事件,使得可以实现动作。 作为示例,一个或多个消息可以包括一个或多个边界网关协议更新消息,并且域间路由器可以是边界网关协议路由器。

    End-to-end service quality using source-routed probes
    10.
    发明授权
    End-to-end service quality using source-routed probes 有权
    使用源路由探测器的端到端服务质量

    公开(公告)号:US08111618B2

    公开(公告)日:2012-02-07

    申请号:US11342372

    申请日:2006-01-27

    CPC分类号: H04L43/50

    摘要: The need to monitor real time network services has prompted service providers to use new measurement technologies, such as service-specific probes. A service-specific probe is an active probe that closely mimics the service traffic so that it receives the same treatment from the network as the actual service traffic. Service-specific probes are end-to-end and their deployment depends on solutions that address questions such as minimizing probe traffic, while still obtaining maximum coverage of all the links in the network. A polynomial-time probe-path computation algorithm is provided as well as a 2-approximate solution for merging probe paths when the number of probes exceeds a required bound k. The algorithms are evaluated using ISP topologies generated via Rocketfuel. For most topologies, it is possible to cover more than about 98% of the edges using just about 5% of the nodes as terminals.

    摘要翻译: 监控实时网络服务的需要促使服务提供商使用新的测量技术,如服务特定的探测。 一个特定于服务的探测器是一个活跃的探测器,它密切地模仿服务流量,从而从网络接收与实际服务流量相同的处理。 特定于服务的探测器是端对端的,其部署取决于解决问题的解决方案,例如最小化探测流量,同时仍获得网络中所有链路的最大覆盖。 提供多项式时间探测路径计算算法以及当探头数量超过所需界限k时用于合并探测路径的2近似解。 使用通过Rocketfuel生成的ISP拓扑来评估算法。 对于大多数拓扑结构,可以使用约5%的节点作为终端来覆盖大约98%的边缘。