Patents by Inventor Guangyu Shi

Guangyu Shi has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8645702
    Abstract: 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.
    Type: Grant
    Filed: July 27, 2011
    Date of Patent: February 4, 2014
    Assignee: Futurewei Technologies, Inc.
    Inventors: Xinwen Zhang, Guangyu Shi
  • Patent number: 8578049
    Abstract: 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.
    Type: Grant
    Filed: February 7, 2011
    Date of Patent: November 5, 2013
    Assignee: Futurewei Technologies, Inc.
    Inventors: Jianming Wu, Guangyu Shi
  • Publication number: 20130263194
    Abstract: Embodiments of the present invention disclose a cooperative caching method and apparatus, relating to the field of network technologies, to improve the local hit ratio without increasing the local server costs. The technical solution provided in the present invention includes: obtaining, according to cache information, end-to-end delay between a local server and a neighbor server, and popularity in a cache list, a consolidated gain value of a cached video segment and a consolidated gain value of a candidate video segment in the local server; and replacing the cached video segment with the candidate video segment when the consolidated gain value of the cached video segment and the consolidated gain value of the candidate video segment in the local server meet a replacement condition.
    Type: Application
    Filed: May 31, 2013
    Publication date: October 3, 2013
    Inventors: Hongbo Zhang, Guangyu Shi, Zhefeng Yan, Shueng-han Gary Chan
  • Patent number: 8527448
    Abstract: Embodiments of the present invention disclose a data processing method including: sending global initial statistical information to each slave node; merging received local statistical information of each slave node, to obtain new global statistical information; if Gibbs sampling performed by a slave node has ended, calculating a probability distribution between a document and topic and a probability distribution between the topic and a word according to the new global statistical information; according to the probability distributions obtained through calculation, establishing a likelihood function of a text set, and maximizing the likelihood function, to obtain a new hLDA hyper-parameter; and if iteration of solving for an hLDA hyper-parameter has converged, and according to the new hLDA hyper-parameter, calculating and outputting the probability distribution between the document and topic and the probability distribution between the topic and word.
    Type: Grant
    Filed: December 20, 2012
    Date of Patent: September 3, 2013
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Kopylov Vladislav, Liufei Wen, Guangyu Shi
  • Publication number: 20130227048
    Abstract: 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.
    Type: Application
    Filed: February 28, 2012
    Publication date: August 29, 2013
    Applicant: Futurewei Technologies, Inc.
    Inventors: Haiyong Xie, Guangyu Shi, Shuo Guo
  • Patent number: 8478570
    Abstract: A method and apparatus for establishing a network performance model. The method includes: determining, according to performance data provided by network nodes and the probability of the performance data, a parameter ? showing the correlation of the performance data of different network nodes in a whole network and a parameter ? showing the distribution pattern of the performance data in the network; and establishing a Latent Dirichlet Allocation, LDA, network performance model by using the determined parameter ? and the parameter ?.
    Type: Grant
    Filed: June 17, 2008
    Date of Patent: July 2, 2013
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Guangyu Shi, Youshui Long
  • Patent number: 8433695
    Abstract: A key/value store comprising a first tier storage device configured to store information about a plurality of keys for a plurality of values without the values, and a second tier storage device coupled to the first tier storage device and configured to store the values associated with the keys without the keys, wherein the first tier storage device has lower latency and higher throughput than the second tier storage device, and wherein the second tier storage device has higher capacity than the first tier storage device. Also disclosed is a method comprising receiving a key/value operation request at a first tier storage device, mapping a key in the key/value operation request to a locator stored in a second tier storage device if the key/value operation request is valid, and mapping the locator to a value in a third tier storage device if the key has a corresponding locator.
    Type: Grant
    Filed: April 29, 2011
    Date of Patent: April 30, 2013
    Assignee: Futurewei Technologies, Inc.
    Inventors: Jianming Wu, Guangyu Shi, Masood Mortazavi, Avraham Kapuya
  • Publication number: 20130041982
    Abstract: The present invention discloses a method and node for acquiring content and a content network, and is related to the field of communications. The method includes: receiving a content request, where the content request at least includes an identifier of requested content; determining whether the content corresponding to the identifier can be acquired locally; if yes, acquired the content corresponding to the identifier locally; otherwise, searching, according to the identifier, a name resolution system for a target node that stores the identifier, and acquiring the content corresponding to the identifier from the target node; where the name resolution system comprises a multilevel DHT and a global content resolution structure, and the global content resolution structure supports name aggregation and longest matching search.
    Type: Application
    Filed: October 16, 2012
    Publication date: February 14, 2013
    Inventors: Guangyu Shi, Guoqiang Wang, Haiyong Xie, Lingyuan Fan
  • Patent number: 8370465
    Abstract: The embodiment of the present invention provides a method for establishing a route, which includes searching a target node by a node from a first level node group according to first level route information, returning to query a result or data saved by the target node if the target node is found, otherwise executing the following step; searching a target node by the node from a higher level node group according to higher level route information, returning to query a result or the data saved by the target node if the target node is found, otherwise repeating the step. Through the hierarchical communication system, most of the flows of daily service operations in the communication network are limited within a small region, thereby preventing from excessively occupying the band width of a backbone network being originally not wide enough.
    Type: Grant
    Filed: October 4, 2011
    Date of Patent: February 5, 2013
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Guangyu Shi, Hao Gong, Jian Chen
  • Publication number: 20130024107
    Abstract: 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.
    Type: Application
    Filed: July 9, 2012
    Publication date: January 24, 2013
    Applicant: FUTUREWEI TECHNOLOGIES, INC.
    Inventors: Haiyong Xie, Cong Shi, Guangyu Shi
  • Publication number: 20120311268
    Abstract: 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.
    Type: Application
    Filed: August 17, 2012
    Publication date: December 6, 2012
    Inventors: Xiangyang XU, Guangyu Shi, Hongbo Zhang, Liufei Wen
  • Publication number: 20120290696
    Abstract: 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.
    Type: Application
    Filed: May 11, 2012
    Publication date: November 15, 2012
    Applicant: FUTUREWEI TECHNOLOGIES, INC.
    Inventors: Jianming Wu, Guangyu Shi, Fu Li
  • Publication number: 20120259861
    Abstract: The present invention discloses a method for storing index information. The method includes: after storing a content, sending index information pointing to the stored content to index nodes in an aggregation network that belong to the same geographical area as the stored content for storing; and sending the index information pointing to the stored content to index nodes in a core network for storing. The present invention also discloses a method for searching for index information, an apparatus for storing index information, an apparatus for searching for index information, and a communication network system.
    Type: Application
    Filed: June 22, 2012
    Publication date: October 11, 2012
    Applicant: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Hao GONG, Guangyu SHI
  • Patent number: 8280705
    Abstract: 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.
    Type: Grant
    Filed: July 13, 2010
    Date of Patent: October 2, 2012
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Guangyu Shi, Hao Gong
  • Patent number: 8248919
    Abstract: A method for updating routing table information after a node fails in a P2P network is disclosed herein. The method includes: the range of the nodes whose route is directed to the failed node is determined according to the distance between the failed node and the neighboring node of the failed node; the failure information of the failed node is sent to the LDN of the failed node within the node range; and the LDN updates the routing table according to the failure information. A network device and a P2P communication network are also disclosed herein. The embodiments of the present invention enhance the capability of the whole P2P network in perceiving node churn and improve the route search efficiency and system stability of the whole P2P network.
    Type: Grant
    Filed: October 26, 2009
    Date of Patent: August 21, 2012
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Guangyu Shi, Jian Chen, Hao Gong
  • Patent number: 8230063
    Abstract: A user data server system includes: a data storage node, which stores user data, registers the user data in a Distributed Hash Table (DHT) network by using a key, and receives and processes user data operation requests; a DHT index node, which creates and maintains DHT routing information according to a DHT algorithm and stores information of data storage nodes where user data is stored according to the key and searches for information of a data storage node where target user data is stored according to the key; a DHT super maintenance node, which manages and optimizes the DHT network; and a front end node capable of protocol processing and service processing, which obtains a key associated with a target user and obtains information of a data storage node where the target user data is stored by querying the DHT index node via the DHT network according to the key, and performs operations on the user data stored in the data storage node where the target user data is stored.
    Type: Grant
    Filed: July 2, 2010
    Date of Patent: July 24, 2012
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Guangyu Shi, Lingyuan Fan, Jian Chen, Hao Gong
  • Publication number: 20120174181
    Abstract: A network component comprising a receiver configured to receive a signed content item and an associated security information from a publisher, wherein the security information indicates which group from a plurality of groups is allowed to access the signed content item, a storage unit configured to cache the content item and the associated security information, a processor to implement procedures to enforce security policies defined by the security information, and a transmitter configured to send the signed content item from the cache to a subscriber when the subscriber is a member of a group indicated by the security information as authorized to access the signed content item.
    Type: Application
    Filed: September 7, 2011
    Publication date: July 5, 2012
    Applicant: FUTUREWEI TECHNOLOGIES, INC.
    Inventors: Xinwen Zhang, Ravishankar Ravindran, Guoqiang Wang, Guangyu Shi
  • Publication number: 20120166806
    Abstract: 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.
    Type: Application
    Filed: July 27, 2011
    Publication date: June 28, 2012
    Applicant: Futurewei Technologies, Inc.
    Inventors: Xinwen Zhang, Guangyu Shi
  • Publication number: 20120151086
    Abstract: A content-oriented communications network includes an ingress gateway in communication with a legacy client of a first legacy communications network, and an egress gateway in communication with the ingress gateway and a legacy server of a second legacy communications network. The ingress gateway translates a content request of the legacy client from a first legacy protocol to a content-oriented protocol and translates a content reply received in response to the content request from the content-oriented protocol to the first legacy protocol. The egress gateway translates the content request from the content-oriented protocol to a second legacy protocol and translates the content reply received in response to the content request from the second legacy protocol to the content-oriented protocol.
    Type: Application
    Filed: December 14, 2011
    Publication date: June 14, 2012
    Applicant: FutureWei Technologies, Inc.
    Inventors: Haiyong Xie, Jianming Wu, Guangyu Shi, Guo Qiang Wang
  • Publication number: 20120102116
    Abstract: A method for Peer-to-Peer (P2P) streaming media data distribution includes: receiving a media resource request message sent by a Client node, and sending a media resource query request corresponding to the message to multiple resource networks; obtaining response messages to the media resource query request; confirming Cache nodes storing the media resource according to the response messages; and requesting the media resource from the Cache nodes. The present invention further provides a system and a Proxy node for streaming media data distribution, thereby expanding an application range of live/on-demand service of a user, and increasing the flexibility of a system for streaming media distribution.
    Type: Application
    Filed: December 29, 2011
    Publication date: April 26, 2012
    Inventors: Guangyu SHI, Youshui Long, Liufei Wen, Yunfei Zhang