Connectionless message service using ATM routers

Claim 3

The method set forth in claim 1 further comprising the steps of accumulating a series of received cells bearing said common identifier and addressed to said destination to form a datagram, inserting said determined route in said datagram and segmenting said datagram into a sequence of data cells each containing a header, and forwarding, in turn, each of said sequence of data cells over the determined route to a next ATM switch.

Claim 4

The method set forth in claim 1 further comprising the steps of provisioning a database containing information characterizing the topology of an associated ATM network, and using such information to determine said route.

Claim 5

The method of claim 3 wherein said topology information identifies each ATM switch forming said network, links interconnecting one ATM switch with another ATM switch and a level of congestion at an ATM switch.

Claim 6

An Asynchronous Transport Mode (ATM) router comprising apparatus, responsive to receiving a data packet from a source, for segmenting said data packet into ATM data cells and appending a header to each such data cell, and apparatus, responsive to said packet containing a first identifier indicative of connectionless service, for determining a route which may be used to forward each of the data cells to an intended destination and forwarding each of the data cells in sequence over the determined route, and responsive to an absence of said first identifier, forwarding each of the data cells in sequence over a previously defined switched virtual circuit.

Claim 7

An Asynchronous Transport Mode (ATM) router comprising apparatus, responsive to receiving a data packet from a source, for segmenting said data packet into ATM data cells and appending a header to each such data cell, and apparatus, responsive to said packet containing a first identifier indicative of connectionless service, for determining a route which may be used to forward each of the data cells to an intended destination and forwarding each of the data cells in sequence over the determined route, and responsive to an absence of said first identifier, forwarding each of the data cells in sequence over a previously defined switched virtual circuit.

Claim 8

The ATM router set forth in claim 5 further comprising a database containing information characterizing the topology of an associated ATM network, and wherein said apparatus for determining said route uses such information to determine said route.

Claim 9

The ATM router of claim 6 wherein said topology information identifies each ATM switch forming said network, links interconnecting one ATM switch with another ATM switch and a level of congestion at an ATM switch.

Claim 10

The ATM router of claim 5 further comprising apparatus for appending said determined route to said packet before it is segmented into said sequence of ATM cells, and wherein a next ATM switch receiving said sequence of ATM cells reconstructs said data packet to identify said determined route and then forwards said data packet as a sequence of data cells over the identified route.

Claim 11

The ATM router of claim 5 further comprising apparatus for appending said determined route to said packet before it is segmented into said sequence of ATM cells, and wherein a next ATM switch receiving said sequence of ATM cells reconstructs said data packet from the received sequence of ATM cells to obtain said route from said next ATM switch to the intended destination, segments the reconstructed data packet into a next sequence of ATM cells and forwards the next sequence of ATM cells in turn over the obtained rout.

Claim 12

An Asynchronous Transport Mode (ATM) router comprising apparatus, responsive to receiving a first data cell associated with connection oriented service, for forwarding the cell to its intended destination via a switched virtual circuit previously established for the cell, and, responsive to receiving a first one of a series of data cells containing a virtual path identifier common to connectionless service, for storing said first data cell in a buffer, apparatus, responsive to receipt of a last one of said series of data cells containing said common identifier and addressed to the same destination, for forming the series of data cells into a data packet, for determining a route that may be used to forward the data packet to its intended destination, and for appending the determined route to said data packet, and apparatus, responsive to the formation of the said data packet, for the data packet into a sequence of data cells each having a header containing said common virtual path identifier and forwarding the sequence of data cells in turn to the intended destination over the determined route.

Claim 13

An Asynchronous Transport Mode (ATM) router comprising apparatus, responsive to receiving a first data cell associated with connection oriented service, for forwarding the cell to its intended destination via a switched virtual circuit previously established for the cell, and, responsive to receiving a first one of a series of data cells containing a virtual path identifier common to connectionless service, for storing said first data cell in a buffer, apparatus, responsive to receipt of a last one of said series of data cells containing said common identifier and addressed to the same destination, for forming the series of data cells into a data packet, for determining a route that may be used to forward the data packet to its intended destination, and for appending the determined route to said data packet, and apparatus, responsive to the formation of the said data packet, for the data packet into a sequence of data cells each having a header containing said common virtual path identifier and forwarding the sequence of data cells in turn to the intended destination over the determined route.

Claim 14

An Asynchronous Transport Mode (ATM) router comprising apparatus, responsive to receiving a data cell associated with connectionless service, for storing said data cell in a buffer associated with a destination identified in the received data cell, apparatus, responsive to receipt of a last one of a series of such data cells addressed to the same destination, for storing each of the cells in said buffer and forming a data packet from the stored series of data cells, for determining a route that may be used to forward the formed data packet to its intended destination, and for appending the determined route to the formed packet, and apparatus, responsive to the formation of the said packet, for segmenting the formed data packet into a sequence of data cells, associating each such data cell with connectionless service, and forwarding the sequence of data cells in turn to the intended destination over the determined route.

Claim 15

An Asynchronous Transport Mode (ATM) router comprising apparatus, responsive to receiving a data cell associated with connectionless service, for storing said data cell in a buffer associated with a destination identified in the received data cell, apparatus, responsive to receipt of a last one of a series of such data cells addressed to the same destination, for storing each of the cells in said buffer and forming a data packet from the stored series of data cells, for determining a route that may be used to forward the formed data packet to its intended destination, and for appending the determined route to the formed packet, and apparatus, responsive to the formation of the said packet, for segmenting the formed data packet into a sequence of data cells, associating each such data cell with connectionless service, and forwarding the sequence of data cells in turn to the intended destination over the determined route.

Claim 16

An Asynchronous Transport Mode (ATM) router comprising an accumulator for accumulating a series of received cells each bearing a common identifier and addressed to the same destination, a processor for forming a datagram from the accumulated series of received cells, for inserting a determined route in said datagram and for segmenting said datagram into a sequence of data cells each containing a header, and forwarding, in turn, each of said segmented data cells over the determined route to a next ATM switch.

Claim 17

An Asynchronous Transport Mode (ATM) router comprising an accumulator for accumulating a series of received cells each bearing a common identifier and addressed to the same destination, a processor for forming a datagram from the accumulated series of received cells, for inserting a determined route in said datagram and for segmenting said datagram into a sequence of data cells each containing a header, and forwarding, in turn, each of said segmented data cells over the determined route to a next ATM switch.

Claim 18

A router for interfacing a packet constructed in accordance with the Internet Protocol (IP) with an Asynchronous Transport Mode (ATM) network comprising apparatus, responsive to receipt of an IP packet, for converting an IP destination address contained in the IP packet into an ATM network-service-access-point (NSAP) address, and apparatus for determining a route that may be used to forward the packet to a destination associated with the ATM NSAP address, for assembling at least a payload portion of the packet and the ATM NSAP address into a series of ATM data cells, for associating each of the series of data cells with ATM connectionless service and for forwarding in turn the series of ATM series to the destination over the determined route.

Claim 19

A router for interfacing a packet constructed in accordance with the Internet Protocol (IP) with an Asynchronous Transport Mode (ATM) network comprising apparatus, responsive to receipt of an IP packet, for converting an IP destination address contained in the IP packet into an ATM network-service-access-point (NSAP) address, and apparatus for determining a route that may be used to forward the packet to a destination associated with the ATM NSAP address, for assembling at least a payload portion of the packet and the ATM NSAP address into a series of ATM data cells, for associating each of the series of data cells with ATM connectionless service and for forwarding in turn the series of ATM series to the destination over the determined route.

Claim 20

The router of claim 13 wherein said determined route is appended to the payload portion before the payload portion and NSAP address are so assembled.

Claim 21

A host switch for interfacing a packet constructed in accordance with the Internet Protocol (IP) with an Asynchronous Transport Mode (ATM) network comprising apparatus, responsive to receipt of an IP packet containing a domain name associated with a destination point, for converting the domain name into an ATM network-service-access-point (NSAP) address, and apparatus for assembling at least a payload portion of the packet and the NSAP address into a series of ATM data cells, for associating each of the series of data cells with ATM connectionless service and for forwarding in turn the series of ATM data cells to the destination point over the determined route.

Claim 22

A host switch for interfacing a packet constructed in accordance with the Internet Protocol (IP) with an Asynchronous Transport Mode (ATM) network comprising apparatus, responsive to receipt of an IP packet containing a domain name associated with a destination point, for converting the domain name into an ATM network-service-access-point (NSAP) address, and apparatus for assembling at least a payload portion of the packet and the NSAP address into a series of ATM data cells, for associating each of the series of data cells with ATM connectionless service and for forwarding in turn the series of ATM data cells to the destination point over the determined route.

Claim 25

Apparatus including a home location register for tracking a plurality of mobile stations comprising a processor communicating with an ATM switch, and a set of proxy processes running on said processor and associated with respective ones of the mobile stations for tracking the locations of said mobile stations, each of said proxy processes being identified by an ATM network service access point address assigned to a respective one of the mobile stations.

Claim 26

Apparatus including a home location register for tracking a plurality of mobile stations comprising a processor communicating with an ATM switch, and a set of proxy processes running on said processor and associated with respective ones of the mobile stations for tracking the locations of said mobile stations, each of said proxy processes being identified by an ATM network service access point address assigned to a respective one of the mobile stations.

Claim 29

The method of claim 18 further comprising the steps of forming a message requesting the location of one of the mobile stations, inserting a destination address of said one mobile station in said message, and forwarding the message as a plurality of data cells to an ATM router, responsive to each such data cell, identifying a route that may be used to forward the data cell to the destination address and forwarding the data cell to that destination, and at said destination, determining the location of said one mobile by accessing the proxy process associated with that mobile and returning the determined location to the source of said message.