Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1999-01-07
2003-03-18
Nguyen, Chau (Department: 2732)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S401000
Reexamination Certificate
active
06535511
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 identifying embedded addressing information in a packet for translation between disparate addressing systems.
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.
A problem with Network and Port Address Translation is that some applications embed addressing information in their message payload data. This embedded addressing information is also to be translated when the packet is crossing the boundary. Unfortunately the translation function does not have the knowledge of the application packet format nor does it know if the packet has embedded addressing information. Therefor it is not possible for the translation function in the border routers to translate such data packets without specific knowledge of such applications and their packet formats. The mechanism to translate such packets is to be implemented in the translation function. Translation functions fail as soon as a new such application is developed or used with the router. Normally vendors of such translation functions in the routers develop new versions to handle the newly discovered applications that embed addressing information in their packets and make new release of the software and update all the affected installed systems. This is time consuming, expensive and cumbersome besides user application downtime.
SUMMARY OF THE INVENTION
The present invention provides a method and system for identifying embedded addressing information in a packet that substantially eliminate or reduce disadvantages and problems associated with previously developed systems and methods. In particular, the present invention uses readily updatable database records to identify embedded addressing information for translation between disparate addressing systems.
In accordance with one embodiment of the present invention, embedded addressing information is identified in a packet by providing a database including a plurality of records. Each record is operable to identify a packet having embedded addressing information and the embedded addressing information in the packet. Packets are compared to the database records to determine whether the packets include embedded addressing information. In response to determining that a packet includes embedded addressing information, the embedded addressing information is identified in the packet for translation between disparate addressing systems.
More particularly, in accordance with a particular embodiment of the present invention, each record includes a packet genus identifying a packet type capable of including embedded addressing information, a packet species identifying packets of the type that include embedded addressing information, and a locator identifying the embedded addressing information in the packets. In this embodiment, the packet genus may identify a protocol and a port for the packet type. A packet species may identify a term used in connection with embedded addressing information in the packet type. The locator may identify an offset to the embedded addressing information from a known location in the packet.
Technical advantages of the present invention include providing a method and system for identifying embedded addressing information in a packet for translation between disparate addressing systems. In particular, embedded addressing information is identified in packets using a configurable database that can be inexpensively updated using user interface (UI) commands. As a result, new applications are supported without changes in router software. Thus, costs associated with software upgrades to a network address translation system and with application downtime due to network address translation failure as a result of deployment of a new application having embedded addressing information, are reduced. In addition, database updates do not significantly increase system resource use and therefore do not degrade translation performance such as when customized software is added for each application having embedded addressing information.
Other technical advantageous 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: 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: 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: 5452306 (1995-09-01), Turudic et al.
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: 5555244 (1996-09-01), Gupta et al.
patent: 5561663 (1996-10-01), Klausmeier
patent: 5561669 (1996-10-01), Lenney et al.
patent: 5570360 (1996-10-01), Klausmeier et al.
patent: 5583862 (1996-12-01), Callon
patent: 5598581 (1997-01-01), Daines 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: 5666353 (1997-09-01), Klausmeier et al.
patent: 5673265 (1997-09-01), Gupta 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), Valizadeh
patent: 5787070 (1998-07-01), Gupta et al.
pat
Baker & Botts L.L.P.
Cisco Technology Inc.
Hyun Soon-Dong
Nguyen Chau
LandOfFree
Method and system for identifying embedded addressing... 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 identifying embedded addressing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for identifying embedded addressing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3025559