Electrical computers and digital processing systems: multicomput – Computer-to-computer protocol implementing – Computer-to-computer data framing
Reexamination Certificate
1999-01-07
2002-09-17
Najjar, Saleh (Department: 2758)
Electrical computers and digital processing systems: multicomput
Computer-to-computer protocol implementing
Computer-to-computer data framing
C709S230000, C709S235000, C709S238000, C709S242000, C709S245000, C370S351000, C370S473000, C370S474000, C370S475000, C370S476000, C359S199200, C379S219000, C379S220010, C379S242000, C710S001000, C710S003000
Reexamination Certificate
active
06453357
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
This invention relates generally to the field of network addressing, and more particularly to a method and system for processing fragments and their out-of-order delivery during address translation.
BACKGROUND OF THE INVENTION
Due to the success of the Internet, the Internet Protocol (IP) has become the primary networking protocol. Major concerns of the Internet community are the depletion of global IP address space (IPV4) and the complexity of configuring hosts with global IP addresses for Internet access. To extend the life of current IP address space and provide configureless access, network address translation (NAT) and its extension, port address translation (PAT), have been employed.
Network address translation supports connectivity between the Internet and hosts using private addressing schemes. This connectivity provides configureless access to the Internet in that hosts may have independently assigned, globally non-unique addresses that need not be coordinated with the Internet Address Numbering Association (IANA) or other Internet registry. Network address translation pairs up the private addresses to public addresses so that the inside IP addresses appear as legally registered IP addresses on the Internet.
Port address translation allows a number of private network addresses and their ports to be translated to a single network address and its ports. Thus, multiple hosts in a private network may simultaneously access the Internet using a single legally registered IP address. The registered IP address is typically assigned to a router that translates addressing information contained in message headers between the addressing schemes.
Port address translation uses transport layer header information (protocol, port, etc.) to uniquely translate and direct IP traffic to the correct receiver. IP fragments, other than the first fragment, however, do not carry any transport layer protocol information. Thus, when IP fragments are delivered out-of-order, which is common with IP traffic, the IP fragments cannot be translated unless the first fragment of the packet is already received. As a result, the fragments are discarded and the data must be resent. This leads to delays in obtaining information and increased traffic on the Internet.
SUMMARY OF THE INVENTION
The present invention provides a method and system for translating addressing information for packetized fragments that substantially eliminate or reduce disadvantages and problems associated with previously developed systems and methods. In particular, the present invention stores fragments delivered out-of-order until additional fragments are received having address translation information with which the stored fragments may be translated.
In accordance with one embodiment of the present invention, a set of packetized fragments in which only a portion of the fragments carry translation information for the set of fragments is translated by storing in a memory fragments received before the translation information. In response to receiving the translation information, the fragments stored in the memory are translated based on the translation information. After receipt of the translation information, fragments are translated as they are received based on the translation information.
More particularly, in accordance with a particular embodiment of the present information, the translation information is address translation information and each fragment is translated by translating addressing information for the fragment. In this embodiment, the fragments may be Internet Protocol (IP) fragments in which only the first fragment carries the translation information. Address translation is performed in accordance with Network Address Translation (NAT) and Port Address Translation (PAT).
The technical advantages of the present invention include providing a method and system for processing fragments during address translation. In addition, it also provides a method and system for processing fragments delivered out-of-order. In particular, fragments delivered out-of-order without address translation information are stored until the address translation information is received. At that time, addressing information for the stored fragments is translated and the fragments are directed to that address. Accordingly, out-of-order fragments need not be discarded nor retransmitted. Thus, any delay is minimized and network traffic reduced.
Another technical advantage of the present invention extends network and port address translation capabilities to forward IP traffic without compromise. This capability makes network and port address translation highly deployable and useful. Moreover, resource impact is minimized by creating fragment-context and searching only when needed. Requirements for dynamic memory objects are also kept to a minimum by using aging timers for both fragment-context and stored fragments.
Other technical advantages will be readily apparent to one skilled in the art from the following figures, description, and claims.
REFERENCES:
patent: 4771425 (1988-09-01), Baran et al.
patent: 4819228 (1989-04-01), Baran et al.
patent: 4903261 (1990-02-01), Baran et al.
patent: 4975906 (1990-12-01), Takiyasu et al.
patent: 4985889 (1991-01-01), Frankish et al.
patent: 5020058 (1991-05-01), Holden et al.
patent: 5059925 (1991-10-01), Weisbloom
patent: 5072449 (1991-12-01), Enns et al.
patent: 5088032 (1992-02-01), Bosack
patent: 5113392 (1992-05-01), Takiyasu et al.
patent: 5115431 (1992-05-01), Williams et al.
patent: 5119403 (1992-06-01), Krishnan
patent: 5128945 (1992-07-01), Enns et al.
patent: 5224099 (1993-06-01), Corbalis et al.
patent: 5255291 (1993-10-01), Holden et al.
patent: 5274631 (1993-12-01), Bhardwaj
patent: 5274635 (1993-12-01), Rahman et al.
patent: 5274643 (1993-12-01), Fisk
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5317562 (1994-05-01), Nardin et al.
patent: 5337313 (1994-08-01), Buchholz et al.
patent: 5359592 (1994-10-01), Corbalis et al.
patent: 5394394 (1995-02-01), Crowther et al.
patent: 5422880 (1995-06-01), Heitkamp et al.
patent: 5430715 (1995-07-01), Corbalis et al.
patent: 5434863 (1995-07-01), Onishi et al.
patent: 5440545 (1995-08-01), Buchholz et al.
patent: 5452306 (1995-09-01), Turudic et al.
patent: 5459723 (1995-10-01), Thor
patent: 5461624 (1995-10-01), Mazzola
patent: 5473599 (1995-12-01), Li et al.
patent: 5473607 (1995-12-01), Hausman et al.
patent: 5509006 (1996-04-01), Wilford et al.
patent: 5517488 (1996-05-01), Miyazaki et al.
patent: 5519704 (1996-05-01), Farinacci et al.
patent: 5541919 (1996-07-01), Yong et al.
patent: 5555244 (1996-09-01), Gupta et al.
patent: 5561663 (1996-10-01), Klausmeier
patent: 5561669 (1996-10-01), Lenney et al.
patent: 5566170 (1996-10-01), Bakke et al.
patent: 5570360 (1996-10-01), Klausmeier et al.
patent: 5583859 (1996-12-01), Feldmeier
patent: 5583862 (1996-12-01), Callon
patent: 5588000 (1996-12-01), Rickard
patent: 5590122 (1996-12-01), Sandorfi et al.
patent: 5598581 (1997-01-01), Daines et al.
patent: 5602850 (1997-02-01), Wilkinson et al.
patent: 5602853 (1997-02-01), Ben-Michael et al.
patent: 5604741 (1997-02-01), Samueli et al.
patent: 5612957 (1997-03-01), Gregerson et al.
patent: 5617417 (1997-04-01), Sathe et al.
patent: 5617421 (1997-04-01), Chin et al.
patent: 5629933 (1997-05-01), Delp et al.
patent: 5648970 (1997-07-01), Kapoor
patent: 5666353 (1997-09-01), Klausmeier et al.
patent: 5673265 (1997-09-01), Gupta et al.
patent: 5684791 (1997-11-01), Raychaudhuri et al.
patent: 5689505 (1997-11-01), Chiussi et al.
patent: 5691997 (1997-11-01), Lackey, Jr.
patent: 5729546 (1998-03-01), Gupta et al.
patent: 5732079 (1998-03-01), Castrigno
patent: 5737526 (1998-04-01), Periasamy et al.
patent: 5737635 (1998-04-01), Daines et al.
patent: 5740171 (1998-04-01), Mazzola et al.
patent: 5740176 (1998-04-01), Gupta et al.
patent: 5742604 (1998-04-01), Edsall et al.
patent: 5742649 (1998-04-01), Muntz et al.
patent: 5764636 (1998-06-01), Edsall
patent: 5764641 (1998-06-01), Lin
patent: 5765032 (1998-06-01), Valiza
Crow James J.
McClanahan Kip R.
Rao Satyanarayana B.
Cisco Technology Inc.
Najjar Saleh
LandOfFree
Method and system for processing fragments and their... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for processing fragments and their..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for processing fragments and their... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2866653