Abstract: Apparatus and techniques for providing a user interface for a computing device such as a pervasive computing device. The computing device projects a user input display from a projector onto a surface. A user output display is projected from the projector of the computing device onto a surface. The user input display and the user output display may be projected from the same projector. The user input display and user output display may be projected on different surfaces. A single projected image may be split and directed with a mirror system.

Abstract: An Internet communication technique is provided for making efficient use of available bandwidth between network points by analyzing responses to received requests for information items to identify multiple responses that include the same item and optionally that also have a common next hop address, and responding to the multiple requests with a combined packet addressed to multiple addresses. The combined packets include sufficient information from which to generate reliable unicast packets, that will ultimately be formed from the contents of the combined packet. The combined packet is received by a network router identified by a common next hop address, and a sequence of addresses are associated in sub-groups corresponding to common next hop addresses. A plurality of packets are generated based on the combined packet, each of which includes addresses that correspond to destinations that share a common next hop address. The plurality of packets are then sent to their corresponding next hop addresses.

Abstract: A method for distributing web content efficiently across a network preferably using multicast transmission techniques. An information server receives a first request for a portion of information from a first networked device. It then receives a second request for the portion of information from a second networked device. The information server collects the first request and the second request into a bucket. The information server creates a combined response, destined for reception by the first networked device and the second networked device, and then provides the combined response including the portion of information requested by both the first and second networked devices, to a network interface.

Abstract: A method (and structure) of automatically configuring a network including a plurality of interconnected computers currently on-line, includes determining a current configuration of the network by determining which computers are currently on-line and using the determined current configuration to determine a current network topology that defines a neighborhood relationship for those computers currently on-line.

Abstract: A method (and structure) for determining an optimal routing of data packets to subnet addresses in a network including a plurality of routers interrelated by a defined neighborhood relationship, includes, responsive to learning of a presence of a subnet, determining a distance between the subnet and each router.

Abstract: A method (and structure) for automatically configuring a network including a plurality of interconnected computers, includes configuring more than one of the plurality of computers to assume a role as a designated router which determines a current network configuration by determining which computers are currently on-line, using this determined current network configuration to determine a current network topology that defines a neighborhood relationship among the interconnected computers currently on-line, and communicating the current network topology to the network. The method also includes defining a priority criterion and automatically selecting one of the computers according to the priority criterion to serve the role as designated router.

Abstract: A multicast communication system for small groups using a protocol to indicate to routers receiving a packet according to the protocol to perform the following process: (1) determining a next hop for each of the destination nodes listed in the packet received; (2) partitioning the destination nodes into groups according to the next hop determined for each destination node in the preceding step; (3) replicating the packet such that there is at least one copy of the packet for each of the next hops; (4) modifying the list of addresses for the destination nodes such that the list of addresses for each of the next hops includes only the addresses for the destination nodes to be routed in that next hop; and (5) transmitting the modified copies of the packet to the next hops found in the previous steps for routing to the addresses included in each packet.

Abstract: A method for distributing web content efficiently across a network preferably using multicast transmission techniques. An information server receives a first request for a portion of information from a first networked device. It then receives a second request for the portion of information from a second networked device. The information server collects the first request and the second request into a bucket. The information server creates a combined response, destined for reception by the first networked device and the second networked device, and then provides the combined response including the portion of information requested by both the first and second networked devices, to a network interface.

Abstract: A method for multicasting data packets includes the steps of preparing at least one packet at a source node and transmitting the packet to at least one intermediate node. The packet includes a payload portion and multicast route information. The multicast route information includes information for use by the intermediate node to forward the packet to at least two destination nodes. According to another aspect of the invention, a method for multicasting data packets in a packet-based data network includes the step of transmitting an Internet Protocol (“IP”) packet from a source node to a first node. The IP packet includes an IP header and an IP payload containing an encapsulated multicast (EM) datagram, the EM datagram comprising an EM header and an EM payload. The EM header includes multicast routing information instructing the first node to transmit the EM payload to at least two second and third nodes.

Abstract: An Internet communication technique is provided for making efficient use of available bandwidth between network points by analyzing responses to received requests for information items to identify multiple responses that include the same item and optionally that also have a common next hop address, and responding to the multiple requests with a combined packet addressed to multiple addresses. The combined packets include sufficient information from which to generate reliable unicast packets, that will ultimately be formed from the contents of the combined packet. The combined packet is received by a network router identified by a common next hop address, and a sequence of addresses are associated in sub-groups corresponding to common next hop addresses. A plurality of packets are generated based on the combined packet, each of which includes addresses that correspond to destinations that share a common next hop address. The plurality of packets are then sent to their corresponding next hop addresses.

Abstract: A system for reliable multicast transmission [multicasting data packets] in a packet-based data network includes mechanisms for performing the following: (1) preparing at least one packet comprising a payload portion and multicast route information, an error detection mechanism; (2) transmitting the packet to at least one intermediate node for delivery to at least two destination nodes; (3) waiting for a period of time for at least one acknowledgment signal indicating receipt of the at least one packet by at least one destination node; and (4) retransmitting a packet to a set of destination nodes from which no positive acknowledgment has been received. The multicast routing information includes information for use by the at least one intermediate node to forward the packet to at least two destination nodes.

Abstract: A switching apparatus (and method and program storage device for storing the method) for receiving and transmitting data units each segmented into a series of cells of data, including a first cell and a last cell, each cell of a series including a label common to all cells of said series, includes at least one incoming port for receiving cells of a plurality of series at each incoming port, at least one outgoing port for transmitting cells out of the apparatus with an outbound label, a storage device for storing a series of cells received at each incoming port until the last cell of the series is received, and, a device for transmitting each of the series of cells sequentially from the first cell to the last cell from the storage device to a selected outgoing port. Each cell of each series has an outbound label common to all cells of the series, and all cells of each of the series are transmitted before transmitting any cells of other series having the same outbound label.

Abstract: This invention discloses a way to map IP or similar routing information onto a technology that uses label switching and swapping, such as ATM, without the need to change the network paradigm. This allows a network to continue to function and appear as a standard IP network, but with much higher performance. One of the requirements of IP networks is to decrement the IP packet Time-To-Live (TTL) field on each hop it traverses. Currently, switched packets within an ATM like network cannot decrement the TTL. This invention can decrement packet TTLs appropriately by maintaining a hop-count per each switched path. This hop-count maintains the total number of hops a packets would have traversed, had it been forwarded in the IP hop-by-hop model, rather than through the ATM like switched path. Before forwarding a packet on a switched path, an ingress ISR decrements the TTL by the hop-count. In this way, at the switched path exit point, the TTL is the same as if it had been forwarded by IP.

Abstract: This invention relates to the merging of data cells arriving at an Asynchronous Transfer Mode (ATM) switching node from data frames originating with a number of senders. As is standard in ATM networks, each originating frame is segmented into a series of cells each having Virtual Path Identifier (VPI) and a Virtual Channel Identifier (VCI) in its header portion. On arrival at each switching node, the VCI of the first cell of a frame is overwritten by a new outgoing VCI value that is used for all other cells of the frame. Thus, the actual movement of each cell through the network is controlled only by the cell's VPI, whereas the VCI field is used only to distinguish frames from each other. A feature of the invention is that it can accommodate Early Packet Discard in a simple way by associated any discard indication determined for a frame with the outgoing VCI value which also applies to all cells of the entire frame.

Abstract: In networks that use the label switching paradigm, labels are typically allocated to a "flow", where a flow is identified as an end-to-end connection between two or more user applications. This approach may quickly lead to exhaustion of the label space, because the number of user connections across a network is unbounded and hence can be too numerous. Moreover, this requires that the setup and teardown procedures be exercised for each user connection. This demands large amounts of resources (in terms of labels, memory and processing) from the network devices. An important objective of this inventive proposal is to reduce the consumption of labels in a network. Several methods are identified through which multiple flows that traverse the same network hops can use a single connection through the network to transport data from the ingress to the egress point of a network. In other words, the flows are "aggregated" onto a single connection from an ingress to an egress point of a network.

Abstract: IP based networks use a number of different IP routing protocols to determine how packets ought to be routed. However, due to the rapid growth of the Internet, there is a great need for higher packet forwarding performance. This invention describes a way to map IP routing information onto a technology that uses label switching and swapping, such as ATM, without the need to change the network paradigm. This allows a network to continue to function and appear as a standard IP network, but with much higher performance. In this invention, an Integrated Switch Router (ISR), is a switch that has been augmented with standard IP routing support. The ISR at an entry point to the switching environment performs standard IP forwarding of datagrams, but the "next hop" of the IP forwarding table has been extended to include a reference to a switched path (for example, the VCC in ATM technology).

Abstract: A stored directory is searched from a display station set to obtain the telephone number of a sought-after name. The arrangement uses the station set keypad to generate signals corresponding to the spelling of the sought-after name. The arrangement adds each entry it receives to previously formed sequence of entries and, for each newly formed sequence, returns to the station set the name and telephone number contained in a directory record having a string of characters that compare to the newly formed sequence. The arrangement also provides means for scrolling through the directory.

Abstract: There is disclosed an algorithm for electronically recognizing characters. The algorithm relies upon the establishment of a particular standard "name" for each character. A name is a sequence of "u"s, "d"s, "l"s, "r"s, and "-"s that describes the path that results when the character is traversed in a particular way. The name contains a "u" when the path goes up, a "d" when it goes down and "l"s and "r"s when it goes left and right respectively. "-"s are used to retrace the path so that a (second or third) branch can be attached to an earlier point in the path. The algorithm constructs a name for an unknown character, and then, using a unique directory lookup algorithm, determines which standard name is closest to the derived name. The algorithm contains a series of rules for traversing characters to minimize ambiguities while still allowing a great deal of latitude in the recognition process.

Abstract: There is disclosed a spelling correction arrangement for use in directory lookup applications. The arrangement corrects errors by finding the name in the directory that most closely resembles the name requested by the user. The arrangement is based on a recursive routine that continually subdivides the problem of finding a given name in a given directory into smaller subproblems in which shorter names are to be found in smaller directories. Multiple spelling errors are easily accommodated since the technique uses the given directory of names to limit the search. The technique allows the algorithm to find the closest name in the directory without actually considering the vast majority of the names that appear in the directory.