IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0315346
(1999-05-20)
|
우선권정보 |
JP-0153712 (1998-05-20) |
발명자
/ 주소 |
|
출원인 / 주소 |
|
대리인 / 주소 |
|
인용정보 |
피인용 횟수 :
63 인용 특허 :
4 |
초록
▼
In a mobile ATM communications network, upstream ATM cells and downstream ATM cells are transmitted between a mobile site and a fixed site over a first communication link and a handoff request message is sent from the mobile site to the fixed site when the first communication link is likely to becom
In a mobile ATM communications network, upstream ATM cells and downstream ATM cells are transmitted between a mobile site and a fixed site over a first communication link and a handoff request message is sent from the mobile site to the fixed site when the first communication link is likely to become unavailable. In response, the upstream ATM cells are held in a first buffer and the location of a cell that is to be transmitted first when transmission of upstream cells is resumed is determined and an address pointer indicating that location is stored in a first memory. An end-of-stream OAM cell is sent from the mobile site to the fixed site over the first communication link, so that in the fixed site, the downstream ATM cells are held in a second buffer and the location of a cell within the second buffer which is to be transmitted first when transmission of downstream cells is resumed is determined and an address pointer indicating that location is stored in a second memory. A second communication link is then established between the mobile and fixed sites, and transmission of upstream ATM cells is resumed, starting with a location of the first buffer specified by the address pointer in the first memory and transmission of downstream ATM cells is resumed, starting with a location of the second buffer specified by the address pointer in the second memory.
대표청구항
▼
In a mobile ATM communications network, upstream ATM cells and downstream ATM cells are transmitted between a mobile site and a fixed site over a first communication link and a handoff request message is sent from the mobile site to the fixed site when the first communication link is likely to becom
In a mobile ATM communications network, upstream ATM cells and downstream ATM cells are transmitted between a mobile site and a fixed site over a first communication link and a handoff request message is sent from the mobile site to the fixed site when the first communication link is likely to become unavailable. In response, the upstream ATM cells are held in a first buffer and the location of a cell that is to be transmitted first when transmission of upstream cells is resumed is determined and an address pointer indicating that location is stored in a first memory. An end-of-stream OAM cell is sent from the mobile site to the fixed site over the first communication link, so that in the fixed site, the downstream ATM cells are held in a second buffer and the location of a cell within the second buffer which is to be transmitted first when transmission of downstream cells is resumed is determined and an address pointer indicating that location is stored in a second memory. A second communication link is then established between the mobile and fixed sites, and transmission of upstream ATM cells is resumed, starting with a location of the first buffer specified by the address pointer in the first memory and transmission of downstream ATM cells is resumed, starting with a location of the second buffer specified by the address pointer in the second memory. by the transmitter and/or the satellite, such that the message can then be broadcast to all receivers but only decrypted by a receiver with the proper key. Thus, the method and system are able to unlink the process of sending the message to a gateway from the process of transmitting the information to the final recipient, thereby increasing the speed at which the information is transferred. ress of the parent node is stored on the route stack so that if the information stored in the leaf does not contain an address of next in the path between the source location and the destination location, the parent node having an attached route can be processed to determine the address of an alternate next location. 6. The apparatus of claim 1, wherein the means for processing information stored in the leaf comprises a bit mask for masking bits in the address of the destination location and means for comparing a result of so masking to the address information related to the next intermediate location. 7. The apparatus of claim 1, wherein the address information related to a destination location conforms to one of Internet Protocol version 4 and Internet Protocol version 6. 8. The apparatus of claim 1, wherein the information related to a next location is an index into a nexthop table correlates the indices in the nexthop table to addresses of locations. 9. A method for determining a path through a network between a source location and a destination location, the path having a plurality of intermediate locations between the source location and the destination location, each location having an address and having a memory for storing a routing table used to determine the address of a next location in a dynamically varying path between the source location and the destination location, the routing table being stored as a radix tree having parent nodes and child nodes, the radix tree terminating in leaves, the parent nodes and child nodes providing information relating to the address of a leaf which stores information relating to the address of a next location in the predetermined path, the method comprising: (a) processing in one memory cycle information at a parent node of the radix tree to reach a child node that is in the branch from the parent node to the leaf storing address information related to a next location in the dynamically varying path, each node of the radix tree corresponding to a portion of the address of the destination location, such that the sequence of nodes traversed in traveling from a parent node to a child node relates to a corresponding sequence of bits in the destination address, the information at the parent node comprising a decision bit and an address of a child node, the child node comprising a left node descriptor and right node descriptor each storing a decision bit and an address of a next child node in the branch from the parent node to the leaf, the decision bit in the parent node used to determine whether the address stored in the right node descriptor or the left node descriptor is the address of the next node in the branch between a child node and the leaf; (b) repeating step (a) until the child node is a leaf; and (c) processing information stored in the leaf to determine the address of a next location. 10. The method of claim 9, further comprising: storing the address of a parent node if an attached field in the parent node indicates that the parent node has an attached route that may contain information relating to an alternate next location; retrieving the address of the parent node stored on the route stack if the information stored in the leaf does not contain a valid address of a next location in the path between the source location and the destination location; and processing the address of the parent node on the route stack having an attached router to determine the address of an alternate next location. 11. The method of claim 9, wherein the information related to a next location is an index into a nexthop table which correlates the indices in the nexthop table to addresses of locations. 12. A memory for storing data for access by an application program being executed on a data processing system for determining a next location in a network between a source location and a destination location, the data being stored in a search tree having a plurality of nodes in a hierar chical relationship, the nodes arranged in a first, second and third levels, the first, second and third levels comprising: a first level data structure, accessed in one memory cycle, representing a first level node of the search tree including a pointer field to a node in the second level of the search tree, a bit position field for determining one of a right branch and a left branch in the second level of the search tree and an error checking field for determining that the other first level fields most likely contain valid data; a second level the data structure, representing a second level node of the search tree including a right branch descriptor and a left branch descriptor, each accessed in one memory cycle, the right branch descriptor and left branch descriptor each having a pointer field to a node in the third level of the search tree, a bit position field for determining one of a right branch and a left branch from the node in the third level of the search tree, and an error checking field for determining that the other second level fields most likely contain valid data; and a third level data structure, representing a third level node of the search tree that can function as the second level data structure. 13. The memory of claim 12, wherein each second level node contains a node descriptor field having a bit position field and a pointer field, the pointer field storing the address of a next third level node in the branch from the second level node and the bit position field used for specifying a decision bit that determines which bit in a search key is used to determine the next third level node taken on the branch from a second level node to a third level node. 14. The memory of claim 13, wherein the decision bit in each node corresponds to one bit of an address of the destination location, and wherein the nodes traversed on the path from a first level node to a third level node correspond to a sequence of bits comprising a portion of the destination address. 15. The memory of claim 14, wherein a lowest level node in the tree comprises a leaf node that contains information relating to the address of the next location. 16. The memory of claim 12, wherein a node that is not a leaf node further comprises an address for an alternate route from the source location to the destination location.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.