Patent application number | Description | Published |
20090238075 | NETWORK ROUTING USING A RETRANSMISSION-TIME-BASED LINK METRIC - A system computes link costs for a multi-hop wireless network. During operation, the system receives topological information for the multi-hop wireless network which includes a set of nodes, a set of links, and a success probability for a respective link. The system then obtains an average media access time for the multi-hop wireless network. The system also obtains a retransmission time for a respective node in the set of nodes. Next, the system computes a link metric value for a respective link based on the corresponding link success probability, the average media access time, and the corresponding retransmission time. The system then produces a link cost for the link based on the associated link metric value. | 09-24-2009 |
20100142551 | PROPORTIONALLY FAIR-SHARE TIME SLOT RESERVATIONS WITH A FAST INCREASE, SLOW DECREASE RATE CONTROLLER - One embodiment of the present invention provides a system for facilitating proportionally fair-share time slot reservations with a fast increase, slow decrease rate controller in an ad hoc dynamic wireless broadcast network. During operation, the system determines local time slot demand, based on transmitted and queued data corresponding to one or more previous decision points. Next, the system broadcasts the local time slot demand to one or more neighbors. The system also determines neighbor time slot demands, where a respective neighbor time slot demand indicates a particular neighbor's local time slot demand corresponding to one or more previous decision points. Next, the system determines neighborhood time slot demand, based on the local time slot demand and the neighbor time slot demands. Next, the system determines allowable reserved time slots based on the local time slot demand and allowable reserved time slots corresponding to one or more previous decision points. | 06-10-2010 |
20110013526 | SLOT ADAPTATION IN A WIRELESS DYNAMIC TDMA NETWORK WITH RESERVATIONS - One embodiment of the present invention provides a system for performing wireless slot adaptation with reservations in a time division multiple access (TDMA) network where time is divided into time slots in repeated frames. During operation, the system receives a vector from a neighbor node, wherein a respective element in the vector indicates received signal quality for a corresponding time slot in a frame with respect to that neighbor node. Next, the system updates a record which indicates the received signal quality for all the time slots within a frame for the neighbor node based on the received vector. The system then determines a transmission threshold for a time slot with respect to a neighbor node based on the record. Subsequently, the system transmits a packet destined for the neighbor node in an outbound queue if the record indicates that the received signal quality in an upcoming slot is better than the transmission threshold. | 01-20-2011 |
20120033684 | TDMA COMMUNICATION USING A CSMA CHIPSET - A technique for communicating information using an electronic device that includes an IEEE 802.11-compliant chipset is described. This communication technique facilitates transmission of data packets in IEEE 802.11 frames in a communication channel by the IEEE 802.11-compliant chipset using time division multiple access (TDMA). In particular, the electronic device may queue a data packet in a software queue. Based on available space in a hardware queue in the IEEE 802.11-compliant chipset, this data packet may be provided to the hardware queue for inclusion in an IEEE 802.11 frame that is compliant with an IEEE 802.11 communication protocol. Then, the electronic device provides time-slot control information to the IEEE 802.11-compliant chipset based on a timing-synchronization signal. In this way, the electronic device gates the release of the data packet from the hardware queue for transmission in the IEEE 802.11 frame by the IEEE 802.11-compliant chipset. | 02-09-2012 |
20120158861 | SIP-BASED CUSTODIAN ROUTING IN CONTENT-CENTRIC NETWORKS - One embodiment of the present invention provides a system for facilitating establishment of connections between a local endpoint and a remote endpoint. During operation, the system sends, from the local endpoint, a single connection-request message to a proxy server, which forks the single connection-request message to a number of remote endpoints. The system receives one or more response messages from the remote endpoints. A respective response message carries address information associated with the remote endpoint. Upon receiving the response message, the system sends an acknowledgment corresponding to the received response message to the corresponding remote endpoint via the proxy server, and establishes a connection between the local endpoint and at least one remote endpoint. | 06-21-2012 |
20120158862 | CUSTODIAN ROUTING WITH NETWORK ADDRESS TRANSLATION IN CONTENT-CENTRIC NETWORKS - One embodiment of the present invention provides a system for facilitating establishment of connections between a local endpoint and a remote endpoint. During operation, the system sends, from the local endpoint, a single connection-request message to a proxy server, which forks the single connection-request message to a number of remote endpoints. The system receives one or more response messages from the remote endpoints. A respective response message carries address information associated with the remote endpoint. Upon receiving the response message, the system sends an acknowledgment corresponding to the received response message to the corresponding remote endpoint via the proxy server, and establishes a connection between the local endpoint and at least one remote endpoint. | 06-21-2012 |
20120158973 | CUSTODIAN-BASED ROUTING IN CONTENT-CENTRIC NETWORKS - One embodiment of the present invention provides a system for facilitating custodian-based routing. During operation, the system receives, at a computing device, a request for a piece of content from a user, and determines whether the content is available locally. In response to the content not being available locally, the system identifies a remote custodian device that stores the content. The custodian device is not identified by its physical address. The system then identifies a communication endpoint associated with the identified custodian device, and maps a physical address corresponding to the identified communication endpoint. The system establishes a connection to the communication endpoint using the mapped physical address to obtain the requested content. | 06-21-2012 |
20140039901 | VOICE-CODED IN-BAND DATA FOR INTERACTIVE CALLS - A voice-coded in-band communication device monitors a voice-coded channel to detect data to present to a user. During operation, the communication device can detect a data-encoding signal from the voice-coded channel, such that the voice-coded channel can carry an audio signal that includes a voice signal and the data-encoding signal. The device decodes the data-encoding signal to detect a data element. The data element can include information that is to be presented to a local user, a request from a remote device for information about the local user, or information that the system can use to establish a peer-to-peer connection with the remote device over a separate data channel. The device can also generate a filtered audio signal to present to the user by removing the detected data-encoding signal from the voice-coded channel, and then reproduces the filtered audio signal for the user. | 02-06-2014 |
20140040616 | BROADCAST DEDUPLICATION FOR SATELLITE BROADBAND - A headend gateway can receive a data stream to forward to a client device of a broadcast network, and can determine whether the data stream includes a data block that has been recently broadcasted to any device of the broadcast network. The system can generate a new data stream that includes an identifier to any data block that has been broadcasted recently, and includes an encrypted block-decryption key that allows the recipient of the data stream to decrypt the data block. A client device of the broadcast network can receive a plurality of encrypted data blocks from the broadcast network, and can cache a subset of these encrypted data block regardless of whether or not they are intended for the local client device. The client device can access a cached data block when it receives an identifier and a block-decryption key for the data block. | 02-06-2014 |
20140143446 | DATA TRANSPORT BY NAMED CONTENT SYNCHRONIZATION - A collection-synchronizing system synchronizes a local data collection with a remote device. During operation, the system can detect the remote device, and receives collection summaries for one or more data collections stored at the remote device. A collection summary can include at least one additive hash value that represents one or more content items of a data collection. Then, for a data collection that exists at the local device and the remote device, the system compares a remote additive hash value for the remote data collection with a local additive hash value for the local data collection. If the system determines that the local additive hash value does not match the remote additive hash value, the system synchronizes structured names for the data collection at the local device and the remote device. | 05-22-2014 |
20140173137 | DYNAMIC ROUTING PROTOCOLS USING DATABASE SYNCHRONIZATION - A network-connectivity system can receive a remote additive hash for a routing-data collection of a remote network node, and compares the remote additive hash with a local additive hash for a local routing-data collection. A respective additive hash represents one or more network-configuration items of a routing-data collection. Also, at least one of the network-configuration items of the routing-data collection includes reachability information for a network node of a computer network, such as a link-state advertisement. If the system determines that the remote additive hash does not match the local additive hash, the system synchronizes the local routing-data collection with the remote network node of the computer network. | 06-19-2014 |
20150036535 | METHOD AND APPARATUS FOR CONFIGURING ROUTING PATHS IN A CUSTODIAN-BASED ROUTING ARCHITECTURE - A network-connectivity system uses one or more local endpoints to establish a set of directed network connections across network domains. During operation, the system determines a first network domain which is to function as a via that communicates data from other network devices to a predetermined endpoint of a local domain. The system then generates a via-domain description, which references the first network domain as a via for the local domain. The system also determines a second network domain which is to function as a proxy that communicates data to other network domains from a predetermined endpoint of the local domain. The system generates a proxy-domain description, which references the second network domain as a proxy for the local domain. The system then synchronizes the via-domain description with devices of the first network domain, and synchronizes the proxy-domain description with devices of the second network domain. | 02-05-2015 |