Cisco Technology, Inc.

Xi Xu

Shujin Zhang

Shuxian Lou

Jie Chu

Maria Alice Dos Santos

Jane Jiaying Jin

Theodore Thomas Herzog

Jiang Zhu

Anil Thomas

Dipak Punnoran Koroth

Kaichuan He

Jonathan Lemon

A streaming file is constructed with a file header section that includes a file header object, a media data file descriptor, and an index descriptor. A hinting index section includes a first level hinting index with a linear organization corresponding to timing tick key values. A second level hinting index has a non-sequential organization corresponding to such timing tick key values. A special mark in the second level hinting index indicates that the first level hinting index must be consulted for a next timing tick key value. Such mark is positioned in the last of a sequential run of timing tick key values associated with its entries. A data section that can be put in a separate file, and it accepts media data blocks associated in sequential runs of timing tick key values as its entries. Thus hinting is provided for a non-sequential media data file.

Linear hint video streaming

A gateway routes a packet from a user to a connected network utilizing a per-user routing table. A source address is extracted from the packet; a per-user routing table corresponding to the source address is found, the per-user routing table contains entries corresponding to one or more currently accessible networks for the user and the range of network addresses corresponding to the currently accessible networks; a destination address is extracted from the packet; an entry in the matching per-user routing table with a range of network addresses containing the destination address is sought; the packet is routed to a matching network if the destination address is contained within one of the ranges of network addresses for the currently accessible networks ('ranges'); and the packet is routed to a default network if the destination address is not contained within one of the ranges. Different users may access a different set of networks and select a desired network for access.

Per user and network routing tables

A method and apparatus for resolving where to forward DNS (domain name service) requests for a user simultaneously logged into more than one service existing on a data communications network utilizes an active service list (ASL) to keep track of the services that the user is currently logged into. The active service list includes a list of services sorted in a particular order based on information about the service and sometimes the order in which the user logged into the services. Each service has a profile that defines, among other things, the IP Address space for the service and a Domain attribute. To determine the appropriate service and, therefore, the appropriate DNS server for a DNS request, the QName from the DNS request is compared to the configured Domain attribute(s) for each service in the order of the ASL. If a match is found, then the DNS request packet is modified to re-direct the DNS request to the DNS server configured for the matched service. If no domain match is found and the user is logged into an Internet Service, then the DNS request packet is modified to re-direct the DNS request to the DNS server configured for the first Internet Service found in the user's ASL. If no domain match is found and the user is not logged into an active Internet Service, then the DNS request is not re-directed, but rather forwarded unmodified.

Method and apparatus for DNS resolution

A gateway is provided which routes a packet sent from a user to a connected network utilizing a per-user routing table. This is accomplished by extracting a source address from the packet; finding a per-user routing table corresponding to the source address, the per-user routing table containing entries corresponding to one or more currently accessible networks for the user and the range of network addresses corresponding to the currently accessible networks; extracting a destination address from the packet; seeking an entry in the matching per-user routing table with a range of network addresses containing the destination address; routing the packet to a matching network if the destination address is contained within one of the ranges of network addresses for the currently accessible networks; and routing the packet to a default network if the destination address is not contained within one of the ranges of network addresses for the currently accessible networks. This allows different users to have access to a different set of networks and allows a user to select the network he wishes to access. The gateway may also guarantee that packet are routed through a particular destination ISP or network by looking up the destination ISP or network in a table, each entry in the table having a router network address corresponding to each network currently accessible; establishing a tunneling session to the matching router network address; and forwarding the packet to the router network address through the tunneling session.

A method for providing single step log-on access for a subscriber to a computer network. The computer network is differentiated into public and private areas. Secure access to the private areas is provided by a Service Selection Gateway (SSG) Server, introduced between a conventional Network Access Server (NAS) and an Authentication Authorization and Accounting (AAA) Server. The SSG Server intercepts and manipulates packets of data exchanged between the NAS and the AAA Server to obtain all the information it needs to automatically log the user on when the user logs on to the NAS. An authorized user is thus spared the task of having to re-enter username and password data or launch a separate application in order to gain secure access to private areas of the network.

Method for providing single step log-on access to a differentiated computer network

An apparatus is provided which processes upstream multicast packets and downstream multicast packets in a manner such as to avoid the problem of multicast echo which is generated from a host gateway. For upstream multicast packets, a method is provided which includes: extracting the source network address from the upstream multicast packet; storing said source network address in a table corresponding to the destination host gateway of the packet; and forwarding the upstream multicast packet to the destination network address. For downstream multicast packets, a method is provided which includes: accessing a table corresponding to the host gateway from which the packet was sent; determining if said source network address of the multicast packet is identical to an entry in said table; discarding the multicast packet if said source network address is identical to an entry in said table; and forwarding the multicast packet to said destination network address if said source network address is not identical to an entry in said table. This eliminates any downstream multicast packets which originated from one of the hosts coupled to the apparatus, and thus prevents multicast echo problems from occurring.

Multicast echo removal

A method for determining the performance of a first processor in a computer network in which the first processor is connected to a second processor includes incrementing a request count when the second processor requests data from the first processor, incrementing a reply count when the second processor receives data from the first processor, dividing the reply count by the request count to create a ratio and indicating the performance of the first processor is less than expected when the ratio is less than a threshold. An apparatus for determining the performance of a first processor includes at least one memory having program instructions and at least one processor coupled to the first processor. The at least one processor is configured to increment a request count when the at least one processor requests data from the first processor, determine the performance of the first processor based upon a reply count and the request count and increment the reply count when the second processor receives data from the first processor.

Fault tolerant client-server environment

A gateway is provided which routes a packet sent from a user to the connected network which would maximize the chances that the packet arrives at its destination in the quickest way possible. This is accomplished by extracting a source address from the packet; searching through one or more per-user routing tables to find a per-user routing table corresponding to the source address, the per-user routing table containing a list of currently accessible networks for the user and the range of network addresses corresponding to the currently accessible networks; extracting a destination address from the packet; traversing the entries of the matching per-user routing table, looking for a range of network addresses containing the destination address; routing the packet to a matching network if the destination address is contained within one of the ranges of network addresses for the currently accessible networks; and routing the packet to a default network if the destination address is not contained within one of the ranges of network addresses for the currently accessible networks. The gateway may also avoid the drawbacks of using hops in transporting packets to a destination by looking up the destination network in a table, each entry in the table having a router network address corresponding to each network currently accessible; establishing a tunneling session to the matching router network address; and forwarding the packet to the router network address through the tunneling session.

Growing community of inventors

Milpitas, CA, United States of America

Xi Xu