Method and system for deducing network routes by querying routers
    1.
    发明授权
    Method and system for deducing network routes by querying routers 失效
    通过查询路由器推导网络路由的方法和系统

    公开(公告)号:US07869349B2

    公开(公告)日:2011-01-11

    申请号:US12251094

    申请日:2008-10-14

    摘要: A method and system for detecting and correcting invalid network paths in a network having a plurality of routers and a set of global invariant rules imbedded in the network including querying a subset of a routing table data structure defining network paths wherein said subset includes a plurality of routing table entries and comparing a network routing table entry with an earlier network routing table entry for the same node. The method and system also includes detecting inconsistencies between the newer network routing table entry and the earlier network routing table entry, and invalidating the network entries of the older network routing table that are inconsistent with the newer entries. The method and system also includes reconstructing the routing structure by replacing the invalidated network routing table entries with new routing table entries that minimize violation of the invariant protocols.

    摘要翻译: 一种用于检测和校正具有嵌入在所述网络中的多个路由器和一组全局不变规则的网络中的无效网络路径的方法和系统,包括查询定义网络路径的路由表数据结构的子集,其中所述子集包括多个 路由表条目,并将网络路由表条目与同一节点的早期网络路由表条目进行比较。 该方法和系统还包括检测较新的网络路由表项和较早的网络路由表项之间的不一致性,并使旧网络路由表的与较新条目不一致的网络条目失效。 该方法和系统还包括通过将无效网络路由表条目替换为最小化违反不变协议的新路由表条目来重建路由结构。

    DISCOVERING NETWORK TOPOLOGY FROM ROUTING INFORMATION
    2.
    发明申请
    DISCOVERING NETWORK TOPOLOGY FROM ROUTING INFORMATION 有权
    从路由信息中发现网络拓扑

    公开(公告)号:US20140328207A1

    公开(公告)日:2014-11-06

    申请号:US13569854

    申请日:2012-08-08

    IPC分类号: H04L12/751

    CPC分类号: H04L45/02 H04L41/12

    摘要: A method for inferring network link topology includes receiving an address of a seed node in a network, initializing a set of links and monitors of the network, refining, iteratively beginning at the seed node, the set of links and monitors of the network, wherein a local topology of links is inferred from routing information of a current node and a remote topology of links is inferred from routing information of the set of monitors, wherein the set of monitors is created from the local topology of links, and outputting the topology of links including the local and remote topology of links as a topology of the network.

    摘要翻译: 一种用于推断网络链路拓扑的方法包括在网络中接收种子节点的地址,初始化网络的一组链路和监视器,在种子节点,网络的链路和监视器的集合中进行优化,迭代地开始,其中 从当前节点的路由信息​​推断链路的本地拓扑,并且从该组监视器的路由信息​​推断出链路的远程拓扑,其中,该组监视器是从本地的链路拓扑创建的,并且输出该 链路,包括作为网络拓扑的链路的本地和远程拓扑。

    DISCOVERING NETWORK TOPOLOGY FROM ROUTING INFORMATION
    3.
    发明申请
    DISCOVERING NETWORK TOPOLOGY FROM ROUTING INFORMATION 失效
    从路由信息中发现网络拓扑

    公开(公告)号:US20100014424A1

    公开(公告)日:2010-01-21

    申请号:US12175931

    申请日:2008-07-18

    IPC分类号: G08C15/00

    CPC分类号: H04L45/02 H04L41/12

    摘要: A method for inferring network link topology includes receiving an address of a seed node in a network, initializing a set of links and monitors of the network, refining, iteratively beginning at the seed node, the set of links and monitors of the network, wherein a local topology of links is inferred from routing information of a current node and a remote topology of links is inferred from routing information of the set of monitors, wherein the set of monitors is created from the local topology of links, and outputting the topology of links including the local and remote topology of links as a topology of the network.

    摘要翻译: 一种用于推断网络链路拓扑的方法包括在网络中接收种子节点的地址,初始化网络的一组链路和监视器,在种子节点,网络的链路和监视器的集合中进行优化,迭代地开始,其中 从当前节点的路由信息​​推断链路的本地拓扑,并且从该组监视器的路由信息​​推断出链路的远程拓扑,其中,该组监视器是从本地的链路拓扑创建的,并且输出该 链路,包括作为网络拓扑的链路的本地和远程拓扑。

    Discovering network topology from routing information
    4.
    发明授权
    Discovering network topology from routing information 有权
    从路由信息中发现网络拓扑

    公开(公告)号:US08902755B2

    公开(公告)日:2014-12-02

    申请号:US13569854

    申请日:2012-08-08

    IPC分类号: H04L1/00

    CPC分类号: H04L45/02 H04L41/12

    摘要: A method for inferring network link topology includes receiving an address of a seed node in a network, initializing a set of links and monitors of the network, refining, iteratively beginning at the seed node, the set of links and monitors of the network, wherein a local topology of links is inferred from routing information of a current node and a remote topology of links is inferred from routing information of the set of monitors, wherein the set of monitors is created from the local topology of links, and outputting the topology of links including the local and remote topology of links as a topology of the network.

    摘要翻译: 一种用于推断网络链路拓扑的方法包括在网络中接收种子节点的地址,初始化网络的一组链路和监视器,在种子节点,网络的链路和监视器的集合中进行优化,迭代地开始,其中 从当前节点的路由信息​​推断链路的本地拓扑,并且从该组监视器的路由信息​​推断出链路的远程拓扑,其中,该组监视器是从本地的链路拓扑创建的,并且输出该 链路,包括作为网络拓扑的链路的本地和远程拓扑。

    Discovering network topology from routing information
    5.
    发明授权
    Discovering network topology from routing information 失效
    从路由信息中发现网络拓扑

    公开(公告)号:US08310931B2

    公开(公告)日:2012-11-13

    申请号:US12175931

    申请日:2008-07-18

    IPC分类号: H04L1/00

    CPC分类号: H04L45/02 H04L41/12

    摘要: A method for inferring network link topology includes receiving an address of a seed node in a network, initializing a set of links and monitors of the network, refining, iteratively beginning at the seed node, the set of links and monitors of the network, wherein a local topology of links is inferred from routing information of a current node and a remote topology of links is inferred from routing information of the set of monitors, wherein the set of monitors is created from the local topology of links, and outputting the topology of links including the local and remote topology of links as a topology of the network.

    摘要翻译: 一种用于推断网络链路拓扑的方法包括在网络中接收种子节点的地址,初始化网络的一组链路和监视器,在种子节点,网络的链路和监视器的集合中进行优化,迭代地开始,其中 从当前节点的路由信息​​推断链路的本地拓扑,并且从该组监视器的路由信息​​推断出链路的远程拓扑,其中,该组监视器是从本地的链路拓扑创建的,并且输出该 链路,包括作为网络拓扑的链路的本地和远程拓扑。

    System and method for obtaining network link state information from sequential distance vector routing tables
    6.
    发明授权
    System and method for obtaining network link state information from sequential distance vector routing tables 有权
    从连续距离矢量路由表获取网络链路状态信息的系统和方法

    公开(公告)号:US07961642B2

    公开(公告)日:2011-06-14

    申请号:US12129269

    申请日:2008-05-29

    IPC分类号: H04L12/26

    摘要: A method of determining the state of network links based on differences in corresponding distance-vectors in a sequence routing table updates, and a network management system performing the method. The network management system comprises least one monitoring apparatus adapted to determine the state of network links. The monitoring apparatus may be a router in the network adapted to determine link status, or a personal computer or server peered with a router and configured to determine the state of network links based on differences in corresponding distance-vectors in a sequence of routing table updates.

    摘要翻译: 基于序列路由表更新中的相应距离向量的差异来确定网络链路的状态的方法以及执行该方法的网络管理系统。 网络管理系统包括适于确定网络链路的状态的至少一个监视装置。 监视装置可以是适于确定链路状态的网络中的路由器,或者与路由器对等的个人计算机或服务器,并且被配置为基于路由表更新序列中的相应距离向量的差异来确定网络链路的状态 。

    Method and System for Deducing Network Routes by Querying Routers
    7.
    发明申请
    Method and System for Deducing Network Routes by Querying Routers 失效
    通过查询路由器来减少网络路由的方法和系统

    公开(公告)号:US20100091685A1

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

    申请号:US12251094

    申请日:2008-10-14

    IPC分类号: H04L12/28

    摘要: A method and system for detecting and correcting invalid network paths in a network having a plurality of routers and a set of global invariant rules imbedded in the network including querying a subset of a routing table data structure defining network paths wherein said subset includes a plurality of routing table entries and comparing a network routing table entry with an earlier network routing table entry for the same node. The method and system also includes detecting inconsistencies between the newer network routing table entry and the earlier network routing table entry, and invalidating the network entries of the older network routing table that are inconsistent with the newer entries. The method and system also includes reconstructing the routing structure by replacing the invalidated network routing table entries with new routing table entries that minimize violation of the invariant protocols.

    摘要翻译: 一种用于检测和校正具有嵌入在所述网络中的多个路由器和一组全局不变规则的网络中的无效网络路径的方法和系统,包括查询定义网络路径的路由表数据结构的子集,其中所述子集包括多个 路由表条目,并将网络路由表条目与同一节点的早期网络路由表条目进行比较。 该方法和系统还包括检测较新的网络路由表项和较早的网络路由表项之间的不一致性,并使旧网络路由表的与较新条目不一致的网络条目失效。 该方法和系统还包括通过将无效网络路由表条目替换为最小化违反不变协议的新路由表条目来重建路由结构。

    Reconciling network management data
    8.
    发明授权
    Reconciling network management data 有权
    协调网络管理数据

    公开(公告)号:US08898269B2

    公开(公告)日:2014-11-25

    申请号:US13047267

    申请日:2011-03-14

    IPC分类号: G06F15/173 H04L12/24

    CPC分类号: H04L41/12 H04L41/145

    摘要: Network management data is managed by determining that a first version and a second version of a set of network management data have been created. The set of network management data is associated with a plurality of managed entities in a network. First and second network graphs are created based on the first version and second version of the set of network management data, respectively. The first and second network graphs include a first and second set of entities in the plurality of managed entities, respectively. A similarity metric is assigned between at least one or more entities in the first and second set of entities. At least a first entity in the first set of entities and at least a second entity in the second set of entities are determined to be identical entities based on the similarity metric being one of equal to and above a first given threshold.

    摘要翻译: 通过确定网络管理数据集合的第一版本和第二版本已被创建来管理网络管理数据。 该组网络管理数据与网络中的多个被管理实体相关联。 分别基于网络管理数据集的第一版本和第二版本来创建第一和第二网络图。 第一和第二网络图分别包括多个被管实体中的第一和第二组实体。 在第一和第二组实体中的至少一个或多个实体之间分配相似性度量。 第一组实体中的至少第一实体和第二组实体中的至少第二实体基于相似性度量被确定为相同的实体,其等于和高于第一给定阈值。

    Byte caching with chunk sizes based on data type
    9.
    发明授权
    Byte caching with chunk sizes based on data type 有权
    基于数据类型的块大小的字节缓存

    公开(公告)号:US08856445B2

    公开(公告)日:2014-10-07

    申请号:US13479507

    申请日:2012-05-24

    IPC分类号: G06F12/08

    CPC分类号: G06F17/30902 H04L67/2842

    摘要: Methods and apparatus are provided for performing byte caching using a chunk size based on the object type of the object being cached. Byte caching is performed by receiving at least one data packet from at least one network node; extracting at least one data object from the at least one data packet; identifying an object type associated with the at least one data packet; determining a chunk size associated with the object type; and storing at least a portion of the at least one data packet in a byte cache based on the determined chunk size. The chunk size of the object type can be determined, for example, by evaluating one or more additional criteria, such as network conditions and object size. The object type may be, for example, an image object type; an audio object type; a video object type; and a text object type.

    摘要翻译: 提供方法和装置,用于使用基于被缓存的对象的对象类型的块大小执行字节高速缓存。 通过从至少一个网络节点接收至少一个数据分组来执行字节高速缓存; 从所述至少一个数据分组提取至少一个数据对象; 识别与所述至少一个数据分组相关联的对象类型; 确定与对象类型相关联的块大小; 以及基于所确定的块大小将所述至少一个数据分组的至少一部分存储在字节高速缓存中。 可以例如通过评估一个或多个附加标准(例如网络条件和对象大小)来确定对象类型的块大小。 对象类型可以是例如图像对象类型; 音频对象类型; 视频对象类型; 和一个文本对象类型。

    MANAGING CONTENT DISTRIBUTION IN A WIRELESS COMMUNICATIONS ENVIRONMENT
    10.
    发明申请
    MANAGING CONTENT DISTRIBUTION IN A WIRELESS COMMUNICATIONS ENVIRONMENT 有权
    在无线通信环境中管理内容分配

    公开(公告)号:US20130208888A1

    公开(公告)日:2013-08-15

    申请号:US13370935

    申请日:2012-02-10

    IPC分类号: H04H20/71 H04K1/00

    摘要: A method, system and computer program product for managing content distribution in a mobile communications environment. The communications environment includes a core network and a multitude of end-user devices. In one embodiment, the method comprises downloading content from the core network to the end-user devices; and maintaining a map between the end-user devices, the content downloaded to the end-user devices, and the locations of the end-user devices. When a first of the end-user devices requests a specified content, this map and one or more rules are used to identify a second of the end-user devices having the specified content. The first of the end-user devices fetches the specified content from this identified second of the end-user devices. In one embodiment, object location descriptors embedded in the content are rewritten when the content is downloaded to the end-user devices.

    摘要翻译: 一种用于管理移动通信环境中的内容分发的方法,系统和计算机程序产品。 通信环境包括核心网络和许多最终用户设备。 在一个实施例中,该方法包括将内容从核心网络下载到最终用户设备; 以及维护终端用户设备之间的映射,下载到最终用户设备的内容以及最终用户设备的位置。 当第一个最终用户设备请求指定的内容时,该映射和一个或多个规则用于识别具有指定内容的第二个终端用户设备。 最终用户设备中的第一个从该标识的第二个最终用户设备中获取指定的内容。 在一个实施例中,当将内容下载到最终用户设备时,嵌入在内容中的对象位置描述符被重写。