Creating expressway for overlay routing
    1.
    发明授权
    Creating expressway for overlay routing 有权
    创建高速公路进行覆盖路由

    公开(公告)号:US07554988B2

    公开(公告)日:2009-06-30

    申请号:US10237618

    申请日:2002-09-10

    IPC分类号: H04L12/28 G06F15/16

    摘要: In a method for creating expressway for overlay routing, an existing peer-to-peer network is organized into a plurality of zones. The plurality of zones is organized into a plurality of levels. Neighboring zones are identified for each zone of the plurality of zones. One or more representatives are identified for each neighboring zone. A routing table is created based the plurality of zones, the neighboring zones, the one or more representatives, and the plurality of levels.

    摘要翻译: 在用于创建用于覆盖路由的高速公路的方法中,现有的对等网络被组织成多个区域。 多个区域被组织成多个级别。 为多个区域的每个区域识别相邻区域。 为每个相邻区域标识一个或多个代表。 基于多个区域,相邻区域,一个或多个代表和多个级别来创建路由表。

    Expressway routing among peers
    2.
    发明授权
    Expressway routing among peers 有权
    高速公路路由在同行之间

    公开(公告)号:US07266082B2

    公开(公告)日:2007-09-04

    申请号:US10231184

    申请日:2002-08-30

    IPC分类号: H04J1/16

    摘要: In a method for expressway routing among peers, a request is received to forward data. The destination is determined from said request. A routing table is searched for an expressway route based on zones to the destination. The data is transmitted across the expressway route to the destination.

    摘要翻译: 在对等体之间的高速公路路由的方法中,接收到转发数据的请求。 目的地由所述请求确定。 根据到达目的地的区域,搜索高速公路路由的路由表。 数据通过高速公路路线传输到目的地。

    Method and apparatus for generating a routing table
    3.
    发明授权
    Method and apparatus for generating a routing table 有权
    用于生成路由表的方法和装置

    公开(公告)号:US07454520B2

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

    申请号:US10299908

    申请日:2002-11-20

    IPC分类号: G06F15/173

    摘要: In a method of generating a routing table for a selected peer, a zone of the selected peer is compared to a target zone. A current entry associated with the zone of the selected peer is created in a routing table of the selected peer in response to the zone of the selected peer being one of smaller and equal to the target zone.

    摘要翻译: 在为所选对等体生成路由表的方法中,将所选择的对等体的区域与目标区域进行比较。 响应于所选择的对等体的区域是小于和等于目标区域的区域,在所选择的对等体的路由表中创建与所选对等体的区域相关联的当前条目。

    Method and apparatus for mapping peers to an overlay network
    5.
    发明授权
    Method and apparatus for mapping peers to an overlay network 有权
    将对等体映射到覆盖网络的方法和装置

    公开(公告)号:US07953858B2

    公开(公告)日:2011-05-31

    申请号:US10346067

    申请日:2003-01-17

    IPC分类号: G06F15/16

    摘要: In a method of mapping peers in a peer-to-peer network to an overlay network, network coordinates are determined for a selected peer. The logical coordinates in the overlay network are determined based on the network coordinates. A zone is determined based on the logical coordinates. The network coordinates, a network address of the selected peer and the zone is stored as an object at a peer owning the zone, where associated information is stored in the peer that has the network coordinate and using the network coordinate as a key.

    摘要翻译: 在将对等网络中的对等体映射到覆盖网络的方法中,为所选择的对等体确定网络坐标。 基于网络坐标确定覆盖网络中的逻辑坐标。 基于逻辑坐标确定区域。 网络坐标,所选对等体的网络地址和区域作为对象存储在拥有区域的对等体处,其中相关联的信息存储在具有网络坐标的对等体中并且使用网络坐标作为关键字。

    Method, apparatus, and system for expressway routing among peers
    6.
    发明授权
    Method, apparatus, and system for expressway routing among peers 有权
    同行之间高速公路路由的方法,装置和系统

    公开(公告)号:US07289520B2

    公开(公告)日:2007-10-30

    申请号:US10299907

    申请日:2002-11-20

    IPC分类号: H04L12/28 H04L5/14 G06F15/173

    摘要: In a method for creating expressway for overlay routing, an existing peer-to-peer network is organized into a plurality of zones. A neighboring zone to a destination peer is selected. A plurality of residents of the neighboring zone are retrieved. A candidate peer is selected from the plurality of residents based a physical distance value and an estimated distance value.

    摘要翻译: 在用于创建用于覆盖路由的高速公路的方法中,现有的对等网络被组织成多个区域。 选择到目的地对等体的相邻区域。 检索邻近地区的多名居民。 基于物理距离值和估计距离值从多个居民中选择候选对等体。

    Efficient lexical trending topic detection over streams of data using a modified sequitur algorithm
    8.
    发明授权
    Efficient lexical trending topic detection over streams of data using a modified sequitur algorithm 有权
    使用修改的Sequitur算法对数据流进行有效的词汇趋势主题检测

    公开(公告)号:US08838599B2

    公开(公告)日:2014-09-16

    申请号:US12780850

    申请日:2010-05-14

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30616

    摘要: Embodiments are directed towards a Modified Sequitur algorithm (MSA) using pipelining and indexed arrays to identify trending topics within a plurality of documents having user generated content (UGC). The documents are parallelized and distributed across a plurality of network devices, which place at least some of the received documents into a buffer for which the MSA may then be applied to the documents within the buffer to identify n-grams or phrases within the documents' contents. The identified phrases are further analyzed to remove extraneous co-occurrences of phrases, and/or words based on a part of speech analysis. A weighting of the remaining phrases is used to identify trending topic phrases. Links to content in the plurality of UGC documents that is associated with the trending topic phrases may then be displayed to a client device.

    摘要翻译: 实施例针对使用流水线和索引数组来修改具有用户生成内容(UGC)的多个文档内的趋势主题的修改的序列算法(MSA)。 这些文档被并行化并且分布在多个网络设备上,这些网络设备将至少一些接收到的文档放置在缓冲器中,然后可以将MSA应用于缓冲器中的文档,以识别文档中的n个或多个短语, 内容。 进一步分析识别的短语,以消除基于词性分析的短语和/或单词的无关共存。 使用剩余短语的加权来识别趋势主题短语。 然后可以将与趋势主题短语相关联的多个UGC文档中的内容的链接显示给客户端设备。

    Push pull caching for social network information
    9.
    发明授权
    Push pull caching for social network information 有权
    推拉缓存用于社交网络信息

    公开(公告)号:US08655842B2

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

    申请号:US12542144

    申请日:2009-08-17

    申请人: Zhichen Xu

    发明人: Zhichen Xu

    IPC分类号: G06F17/30

    摘要: Embodiments are directed towards modifying a distribution of writers as either a push writer or a pull writer based on a cost model that decides for a given content reader whether it is more effective for the writer to be a pull writer or a push writer. A cache is maintained for each content reader for caching content items pushed by a push writer in the content writer's push list of writers when the content is generated. At query time, content items are pulled by the content reader based on writers a content reader's pull list. One embodiment of the cost model employs data about a previous number of requests for content items for a given writer for a number of previous blended display results of content items. When a writer is determined to be popular, mechanisms are proposed for pushing content items to a plurality of content readers.

    摘要翻译: 实施例旨在基于决定给定内容读取器的成本模型来将作者的分布修改为推送写入器或拉写入器,以使作者是更有效的作为拉写入器还是推动写入器。 为每个内容读取器维护高速缓存,用于在生成内容时缓存内容写入者的推送列表中的推送写入器推送的内容项目。 在查询时,内容读取器根据写入者提取内容读取器的列表。 成本模型的一个实施例使用关于给定写入器的先前数量的内容项的请求的数据用于多个内容项的先前混合显示结果。 当作者被确定为流行时,提出将内容项推送到多个内容阅读器的机制。

    Distributing content indices
    10.
    发明授权
    Distributing content indices 失效
    分发内容索引

    公开(公告)号:US08117215B2

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

    申请号:US12889740

    申请日:2010-09-24

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30864

    摘要: A query-centric system and process for distributing reverse indices for a distributed content system. Relevance ranking techniques in organizing distributed system indices. Query-centric configuration subprocesses (1) analyze query data, partitioning terms for reverse index server(s) (RIS), (2) distribute each partitioned data set by generally localizing search terms for the RIS that have some query-centric correlation, and (3) generate and maintain a map for the partitioned reverse index system terms by mapping the terms for the reverse index to a plurality of different index server nodes. Indexing subprocess element builds distributed reverse indices from content host indices. Routines of the query execution use the map derived in the configuration to more efficiently return more relevant search results to the searcher.

    摘要翻译: 以分布式内容系统分发反向索引的以查询为中心的系统和流程。 组织分布式系统指标的相关性排名技术。 以查询为中心的配置子过程(1)分析查询数据,反向索引服务器(RIS)的划分术语,(2)通过对具有一些以查询为中心的相关性的RIS的搜索项进行一般定位,分配每个分区数据集; (3)通过将反向索引的术语映射到多个不同的索引服务器节点来生成并维护分区反向索引系统术语的映射。 索引子进程元素从内容主机索引构建分布式反向索引。 查询执行的例程使用在配置中导出的映射更有效地将更相关的搜索结果返回给搜索者。