摘要:
A communication system includes devices configured to communicate with each other through a temporal sequence of frames. Each of these frames includes multiple sub-channels. Note that a given device in the devices is configured to select sub-channels to reserve based on a nearest-neighbor spacing between the sub-channels to be reserved and/or a switching latency between data in-flow to the given device and data out-flow from the given device. Furthermore, the given device is configured to dynamically reserve the selected sub-channels on a frame-by-frame basis for up to N frames.
摘要:
A set of access control labels is assigned to each of a number of users of a caching infrastructure in a network. The labels are used in specifying access control lists for content of the users. Requests for the content are referred to selected information object repositories of the caching infrastructure without regard as to whether the content is actually stored at the information object repositories; and access to the content is controlled according to access lists developed according to the access control labels. Access to the content may be controlled by comparing information included in uniform resource locators (URLs) to the access control lists. Such information may be one or more digital signatures, for example, which identify one or more of: the source of the requests, and an owner of an information object being requested. The access control lists are preferably maintained corresponding to the access control labels, which may be hierarchical in nature. Each of the information object repositories of the caching infrastructure may store a copy of each of the access control lists. Access to content is denied if a request therefor is not authorized, otherwise, the content is returned to a requester thereof.
摘要:
Methods are described for maintaining a small bounded aggregate state within network routers pertaining to selected architectural families. Small bounded reservations states are utilized wherein the method is fully scalable for use on large networks. The size of the aggregate state and the complexity of the associated refresh mechanism is determined by the parameters of the network, such as size, and classes, which is in contrast to states based on the number of end-user flows. The method can render deterministic bandwidth use within the network wherein real-time multimedia applications may be accorded strict delay and bandwidth guarantees. The invention provides a middle-ground between the stateful Intserv and the stateless SCORE architectures.
摘要:
An address of a server that should supply an information object or service to a requester is returned in response to a request therefor. The address of the server that is returned is an optimal server selected according to specified performance metrics. The specified performance metrics may include one or more of an average delay from the server to another, average processing delays at the server, reliability of a path from the server to another, available bandwidth in said path, and loads on the server.
摘要:
A method for performing end-to-end “tree-based ordered multicasting” (TOM) which ensures collective integrity and consistency of distributed operations, and which is applicable to distributed multiparty collaboration and other multipoint applications. The TOM protocol performs cascaded total ordering of messages among on-tree hosts en route from senders to receivers, and does not require the building of a separate propagation graph to compute ordering information. TOM elects sequencer nodes dynamically based on address extensions of the multicast tree. Message ordering is performed by multicasting a message from each source node to receivers, unicasting a control message from a source node across a primary node to an ordering node for the designated multicast group or transmission in the tree, determining a binding sequence number for the message and a multicast to the receiver group, and delivering messages at end hosts according to the agreed-upon sequence numbers.
摘要:
A communication system includes devices configured to communicate with each other through a temporal sequence of frames. Each of these frames includes multiple sub-channels and network information. Note that a given device is configured to select a first set of sub-channels to be reserved by the given device based on a first election technique in which a first ranking of a first permutation of a first ordered set of sub-channel identifiers is calculated. Furthermore, the given device is configured to dynamically reserve the selected first set of sub-channels.
摘要:
A communication system includes devices configured to communicate with each other through a temporal sequence of frames. Each of these frames includes multiple sub-channels and the total number of sub-channels in a given frame is dynamically determined based on a transmission schedule. Furthermore, the transmission schedule is calculated by the devices based on transmission lists that are exchanged between the devices. For example, a first transmission list for a first device includes a first group of sub-channels reserved by the first device, and a second group of sub-channels reserved by a set of devices communicating with the first device.
摘要:
A system and method of providing distributed election of a shared transmission schedule within an ad hoc network. The invention includes a collision-free access protocol which resolves channel access contentions for time division multiple access (TDMA) of a single channel. Time-slots are organized into part numbers, which are included within sections, a sequence of which define a block. Each node is given a ring number according to its location within the network topology and maintains local neighbor information along with its own part number and message digest. Collision-free channel access is automatically scheduled and repetitious contention phases are resolved by a random permutation algorithm operating in message digests. An empty time-slot utilization method is also described and data packets may also be transmitted subject to a non-zero collision probability within a blind section of the block.
摘要:
A communication system includes devices configured to communicate with each other through a temporal sequence of frames. Each of these frames includes multiple sub-channels and network information. Note that the network information in a given frame transmitted from a first device includes identification information for a second device that is communicating with the first device and corresponding sub-channels used by the first device and the second device to transmit data. Furthermore, the first device and the second device are configured to dynamically reserve one or more sub-channels based on the network information when communicating with each other, and dynamic-reservation conflicts may occur in which the first device and the second device both reserve a common sub-channel.
摘要:
A request for an information object at an address identified by a uniform resource locator (URL) is received; and the URL is mapped to a corresponding unicast address for the information object. Thereafter, the unicast address for the information object may be used as an anycast address.