公开(公告)号：US09175969B2

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

申请号：US13544592

申请日：2012-07-09

申请人： Haiyong Xie ,  Cong Shi ,  Guangyu Shi

发明人： Haiyong Xie ,  Cong Shi ,  Guangyu Shi

IPC分类号： G01C21/34 ,  H04W4/02 ,  H04W48/18

CPC分类号： G01C21/3461 ,  G01C21/3415 ,  G01C21/343 ,  H04W4/02 ,  H04W48/18

摘要： A method for determining a path for a user of a mobile device for traveling from an origination location to a destination location, comprising receiving a request for a recommended path from the origination location to the destination location, wherein the request comprises a origination location, a destination location, and a network quality constraint, receiving network access point information for access points between the origination location and the destination location, and generating, with a processor, at least one recommended path from the origination location to the destination location based on the request and the network access point information, wherein the recommended path satisfies the network quality constraint.

摘要翻译： 一种用于确定用于从发起位置到目的地位置的移动设备的用户的路径的方法，包括从所述起始位置到所述目的地位置接收对推荐路径的请求，其中所述请求包括发起位置， 目的地位置和网络质量约束，接收针对起始位置和目的地位置之间的接入点的网络接入点信息，以及基于请求，利用处理器生成从起始位置到目的地位置的至少一条推荐路径 和网络接入点信息，其中推荐路径满足网络质量约束。

公开(公告)号：US08996803B2

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

申请号：US12965538

申请日：2010-12-10

申请人： Guangyu Shi ,  Masood Mortazavi ,  Jian Chen ,  Venu Gopala Rao Kotha

发明人： Guangyu Shi ,  Masood Mortazavi ,  Jian Chen ,  Venu Gopala Rao Kotha

IPC分类号： G06F12/00 ,  G06F3/06 ,  G06F11/10

CPC分类号： G06F3/0643 ,  G06F3/061 ,  G06F3/064 ,  G06F3/067 ,  G06F3/0689 ,  G06F11/1076

摘要： An apparatus comprising a plurality of storage nodes comprising a plurality of corresponding storage disks and configured to store data in a distributed manner between the storage disks that achieves a Redundant Array of Independent Disks-0 (RAID0) like performance based on positioning information and without indexing the distributed data. A network component comprising a storage disk configured to maintain a plurality of physical files for different user data that are mapped to different volumes, wherein the volumes are distributed between the storage disk and a second storage disk based on a RAID0 like data distribution scheme without being indexed.

摘要翻译： 一种包括多个存储节点的装置，包括多个对应的存储盘，并且被配置为以分散的方式存储实现基于定位信息和无索引的独立磁盘冗余阵列0（RAID0）的性能的存储盘之间的数据 分布式数据。 一种网络组件，包括被配置为维护映射到不同卷的不同用户数据的多个物理文件的存储盘，其中，所述卷基于类似RAID0的数据分发方案而分布在所述存储盘和第二存储盘之间，而不是 索引。

公开(公告)号：US08972453B2

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

申请号：US13469528

申请日：2012-05-11

申请人： Jianming Wu ,  Guangyu Shi ,  Fu Li

发明人： Jianming Wu ,  Guangyu Shi ,  Fu Li

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30091 ,  G06F17/30197

摘要： A method for determining a location of a requested resource, comprising receiving a request for a resource, wherein the resource is identified by a hierarchically structured name, decomposing the hierarchically structured name into a plurality of segments, comparing each of the plurality of segments to parent nodes of a plurality of two-level treelets, wherein the comparing of at least two of the plurality of segments to parent nodes of the plurality of two-level treelets is performed in a parallel manner, wherein combinations of two-level treelets comprise a hierarchical name of a network resource, and determining a longest prefix match of the hierarchically structured name.

摘要翻译： 一种用于确定所请求资源的位置的方法，包括接收对资源的请求，其中所述资源由分层结构的名称标识，将所述分层结构的名称分解为多个段，将所述多个段中的每一个段与父 多个二级小树的节点，其中以并行方式执行所述多个片段中的至少两个片段与所述多个两层小树的父节点的比较，其中所述两层小树的组合包括层级 网络资源的名称，以及确定分层结构名称的最长前缀匹配。

公开(公告)号：US08762477B2

公开(公告)日：2014-06-24

申请号：US13407371

申请日：2012-02-28

申请人： Haiyong Xie ,  Guangyu Shi ,  Shuo Guo

发明人： Haiyong Xie ,  Guangyu Shi ,  Shuo Guo

IPC分类号： G06F15/167

CPC分类号： H04L45/12 ,  H04L45/64 ,  H04L67/06 ,  H04L67/2842 ,  H04L67/289 ,  H04L67/327

摘要： A content router comprising a plurality of interfaces configured to receive and forward a plurality of interests for content and content data in a content oriented network (CON), a cache configured to store content data, and a memory component configured to maintain a forward information base (FIB) that associates content with one or more interfaces on which the interests and content data are received and forwarded, and an availability FIB (AFIB) that associates content data with one or more corresponding collaborative caching routers in the CON that cache the content data.

摘要翻译： 一种内容路由器，包括被配置为在面向内容的网络（CON）中接收和转发内容和内容数据的多个兴趣的多个接口，被配置为存储内容数据的高速缓存以及被配置为维持前向信息库 （FIB），其将内容与其上接收和转发兴趣和内容数据的一个或多个接口相关联;以及可用性FIB（AFIB），其将内容数据与CON中的一个或多个对应的协作缓存路由器相关联，所述协作缓存路由器缓存内容数据 。

公开(公告)号：US08751638B2

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

申请号：US13081064

申请日：2011-04-06

申请人： Ravishankar Ravindran ,  Guangyu Shi

发明人： Ravishankar Ravindran ,  Guangyu Shi

IPC分类号： G06F15/173

CPC分类号： H04L45/64 ,  H04L45/50 ,  H04L67/1002 ,  H04L67/327

摘要： An apparatus comprising a content router configured to couple to a customer node and implement joint server selection (SS) and path selection (PS) to meet a user request for content and achieve load balancing for transporting the requested content in a provider network. Also disclosed is a network component comprising a receiver unit in a content router or switch configured to receive a user request for content, a content routing engine configured to implement a joint SS and PS algorithm to select a plurality of servers that comprise the content and a plurality of paths that achieve load balancing for transporting the content, and a transmitter unit configured to indicate the selected servers and paths to a provider network.

摘要翻译： 一种装置，包括被配置为耦合到客户节点并实现联合服务器选择（SS）和路径选择（PS）的内容路由器，以满足用户对内容的请求并实现用于在提供商网络中传送所请求的内容的负载平衡。 还公开了一种网络组件，其包括：内容路由器中的接收器单元或被配置为接收用户对内容的请求的交换机;内容路由引擎，被配置为实现联合SS和PS算法，以选择构成该内容的多个服务器，以及 实现用于传送内容的负载均衡的多个路径，以及被配置为指示所选择的服务器和到提供商网络的路径的发射机单元。

公开(公告)号：US08645702B2

公开(公告)日：2014-02-04

申请号：US13191610

申请日：2011-07-27

申请人： Xinwen Zhang ,  Guangyu Shi

发明人： Xinwen Zhang ,  Guangyu Shi

IPC分类号： H04L9/32 ,  G06F15/16 ,  G06F15/177

CPC分类号： H04L9/0847 ,  G06F21/10 ,  G06F21/64 ,  H04L9/3247 ,  H04L63/062 ,  H04L63/123 ,  H04L67/2842 ,  H04L67/327 ,  H04L2209/60

摘要： A content router comprising storage configured to cache, in a content oriented network (CON), a content object with a signature signed by a publisher based on a known identity to a subscriber; and a transmitter coupled to the storage and configured to forward the content object with the signature upon request to the subscriber, wherein the subscriber uses the signature to verify one of the content object's integrity and the content object's authenticity based on the known identity without verifying a trust of a publisher key for the publisher, and wherein the known identity is trusted by the publisher and does not require verifying trust from the publisher.

摘要翻译： 一种内容路由器，包括被配置为在面向内容的网络（CON）中基于已知的身份向订阅者缓存由发布者签名的签名的内容对象的存储器; 以及发送器，其耦合到所述存储器并且被配置为根据请求将所述内容对象转发给所述订户，其中所述订户使用所述签名来基于所述已知身份来验证所述内容对象的完整性和所述内容对象的真实性中的一个，而不验证 发布商的发布商密钥的信任，并且其中已知身份被发布者信任，并且不需要验证来自发布者的信任。

公开(公告)号：US08645433B2

公开(公告)日：2014-02-04

申请号：US12639667

申请日：2009-12-16

申请人： Guangyu Shi ,  Hao Gong ,  Jian Chen ,  Lingyuan Fan

发明人： Guangyu Shi ,  Hao Gong ,  Jian Chen ,  Lingyuan Fan

IPC分类号： G06F17/30

CPC分类号： H04L67/104 ,  H04L67/1046 ,  H04L67/1065 ,  H04L67/1076 ,  H04L67/1095

摘要： The disclosure relates to distributed network communications, and in particular, to a distributed network construction method and apparatus, a distributed data storage method and apparatus, and a distributed network system. When a node joins a distributed network, the ID of the node is determined according to the geographic location information about the node. Therefore, all the nodes in the same area belong to the same ID range, and the node IDs are allocated according to the area. Because the node IDs are determined according to the area, the local data may be stored in the node in the area according to the geographic information, inter-area data access is reduced. Therefore, the method, the apparatus, and the system provided herein reduce the data load on the backbone network, balance the data traffic and the bandwidth overhead of the entire network, and reduce the network instability.

摘要翻译： 本公开涉及分布式网络通信，特别涉及分布式网络构造方法和装置，分布式数据存储方法和装置以及分布式网络系统。 当节点加入分布式网络时，根据节点的地理位置信息确定节点的ID。 因此，同一区域的所有节点属于相同的ID范围，并根据该区域分配节点ID。 由于根据区域来确定节点ID，所以可以根据地理信息将本地数据存储在该区域的节点中，减少区域间数据访问。 因此，本文提供的方法，装置和系统减少骨干网上的数据负载，平衡整个网络的数据流量和带宽开销，并减少网络不稳定性。

公开(公告)号：US20120311268A1

公开(公告)日：2012-12-06

申请号：US13588389

申请日：2012-08-17

申请人： Xiangyang XU ,  Guangyu Shi ,  Hongbo Zhang ,  Liufei Wen

发明人： Xiangyang XU ,  Guangyu Shi ,  Hongbo Zhang ,  Liufei Wen

IPC分类号： G06F12/08

CPC分类号： H04L29/08729 ,  G06F12/0893

摘要： Disclosed are a method and an apparatus for controlling data storage. The method includes: obtaining the number of copies of to-be-placed media content; inputting user set information, server set information, media traffic demand information, and network topology information that are collected into a joint optimization model that is based on server selection and traffic engineering to perform joint optimization, and obtaining output information; performing statistics collection on the output information to obtain user access statistics of the to-be-placed media content on each cache device; and placing, according to the user access statistics of the media content and the number of copies, the copies of the to-be-placed media content so that the copies of the to-be-placed media content are preferentially placed on a cache device having large user access statistics. Embodiments of the present invention also provide an apparatus for controlling data storage.

摘要翻译： 公开了一种用于控制数据存储的方法和装置。 该方法包括：获得要被放置的媒体内容的份数; 输入用户集信息，服务器集信息，媒体流量需求信息和网络拓扑信息，收集到基于服务器选择和流量工程的联合优化模型中进行联合优化，获得输出信息; 对输出信息进行统计收集，以获得每个缓存设备上待定媒体内容的用户访问统计信息; 以及根据所述媒体内容的用户访问统计信息和所述份数来放置所述要被放置的媒体内容的副本，使得所述要被放置的媒体内容的副本优先地放置在高速缓存设备上 具有大量用户访问统计信息。 本发明的实施例还提供了一种用于控制数据存储的装置。

公开(公告)号：US08280705B2

公开(公告)日：2012-10-02

申请号：US12835400

申请日：2010-07-13

申请人： Guangyu Shi ,  Hao Gong

发明人： Guangyu Shi ,  Hao Gong

IPC分类号： G06F7/60 ,  G06F9/45

CPC分类号： H04L67/104 ,  H04L67/1048

摘要： A method for predicting a residual online time of a peer in a peer-to-peer (P2P) network is provided. The method includes: obtaining M history life cycle sampling data Si of a peer, i=1, . . . , M; determining the number, n, of Gaussian components in a multidimensional Gaussian Mixture Model to be established, where n≧2, and the multidimensional Gaussian Mixture Model denotes a probability distribution of a residual online time of the peer; using Si and n to establish the multidimensional Gaussian Mixture Model; and using the established multidimensional Gaussian Mixture Model to predict the residual online time of the peer. A device for predicting a residual online time of a peer in a P2P network is also provided.

摘要翻译： 提供了一种用于预测对等（P2P）网络中的对等体的剩余在线时间的方法。 该方法包括：获得对等体的M个历史生命周期采样数据Si，i = 1，...。 。 。 ，M; 确定要建立的多维高斯混合模型中的高斯分量的数量n，其中n≥2，多维高斯混合模型表示对等体的剩余在线时间的概率分布; 使用Si和n建立多维高斯混合模型; 并使用建立的多维高斯混合模型来预测对等体的剩余在线时间。 还提供了用于预测P2P网络中的对等体的剩余在线时间的设备。

公开(公告)号：US20120084459A1

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

申请号：US13022412

申请日：2011-02-07

申请人： Jianming Wu ,  Guangyu Shi

发明人： Jianming Wu ,  Guangyu Shi

IPC分类号： G06F15/173

CPC分类号： H04L45/7453

摘要： A router forwarding plane comprising a bloom filter stored on a first tier storage medium, and a forwarding information log associated with the bloom filter and stored on a second tier storage medium. Also disclosed is a network component comprising a receiver configured to receive a content comprising a general name prefix, a first tier storage medium configured to store a plurality of bloom filters associated with a plurality of general name prefixes and a plurality of corresponding ports, a logic circuitry configured to compute a plurality of signatures based on the general name prefix of the received content, and a transmitter configured to forward the received content on at least one of the ports that are associated with at least one of the bloom filters if the general name prefix is a member of the at least one of the bloom filters.

摘要翻译： 包括存储在第一层存储介质上的布隆过滤器的路由器转发平面以及与所述布隆过滤器相关联并存储在第二层存储介质上的转发信息日志。 还公开了一种网络组件，其包括：接收器，被配置为接收包含通用名称前缀的内容;第一层存储介质，被配置为存储与多个通用名称前缀相关联的多个布隆过滤器和多个对应端口;逻辑 被配置为基于所接收的内容的通用名称前缀来计算多个签名的电路，以及被配置为如果通用名称与至少一个布隆过滤器相关联的至少一个端口转发所接收的内容， 前缀是至少一个布隆过滤器的成员。