Multiplex communications – Communication techniques for information carried in plural... – Adaptive
Reexamination Certificate
1999-06-18
2003-12-02
Marcelo, Melvin (Department: 2663)
Multiplex communications
Communication techniques for information carried in plural...
Adaptive
C370S473000
Reexamination Certificate
active
06658021
ABSTRACT:
TECHNICAL FIELD
The present invention relates generally to switching nodes and more particularly to a method and system for performing encapsulation and decapsulation on a per channel basis with hardware.
BACKGROUND OF THE INVENTION
When conventional switches and routers receive input data, they must examine the contents of the input data stream to determine where to direct the data. In order to find the relevant switching and routing information within the stream of data, frames and cells in the data must be identified (i.e. “delineated”) and packets must be extracted from their digital “envelope” via a process known as “decapsulation.” Decapsulation is performed in conventional switches and routers by software that executes on a processor. Software directs the decapsulation to ensure that the decapsulation is performed properly.
The data must be re-encapsulated after it has been decapsulated so that it may be sent out of the switch or router in the digital envelope required by the outgoing link. In conventional routers the re-encapsulation is performed by software that executes on a processor.
SUMMARY OF THE INVENTION
Conventional routers perform decapsulation and encapsulation somewhat slowly. The slowness of conventional routers is attributable in part to the encapsulation and decapsulation being performed by software. The present invention addresses this limitation by performing the decapsulation and encapsulation in hardware. In one embodiment of the present invention, a first ASIC contains the intelligence for performing decapsulation and another ASIC contains the intelligence for performing encapsulation. This results in heightened speed for both decapsulation and encapsulation.
The present invention also does not tie the encapsulation of data that is output to the encapsulation of the data as input. Instead, there is independence between the encapsulation of data input and the encapsulation of data as output. The decapsulation occurs upon a per tributary or per “virtual channel” basis. Similarly, the encapsulation is performed per virtual channel or tributary. As a result, the encapsulation that is output may differ from the encapsulation that is input.
In accordance with one aspect of the present invention, a hardware device is found in a forwarding node for directing data towards a destination. The hardware device includes an input port for receiving data encapsulated in one of multiple formats from a source. The forwarding node also includes decapsulation logic for decapsulating the data into packet format used in the forwarding node without executing processor instructions.
In accordance with another aspect of the present invention, a hardware device is found in a forwarding node for directing data towards a destination and includes an output port for outputting data to the destination. The hardware device also includes encapsulation logic for encapsulating the data in a format that is required by the destination using a programmable pattern insertion.
In accordance with an additional aspect of the present invention, a forwarding node directs data from a source towards a destination. The forwarding node includes decapsulation logic for decapsulating the data based on the source and encapsulation logic for encapsulating the data base to the destination independent of the source.
In accordance with a further aspect of the present invention, a method is practiced in the forwarding node that is a hardware device for performing decapsulation for directing data from a source to a destination. Per this method, the data is received at the forwarding node and the source of the data is determined. The hardware device is employed to decapsulate the data based on the source of the data.
In accordance with an additional aspect of the present invention, data to be encapsulated and output from a forwarding node toward a destination is provided. The destination is determined and the data is encapsulated by a hardware device and a format that is proper for the destination based upon the destination.
In accordance with yet another aspect of the present invention, a hardware device includes an input port for receiving data encapsulated, one of multiple formats from a source. The hardware device also includes decapsulation logic for decapsulating the data into a packet format used in a forwarding node using a pattern matching technique.
REFERENCES:
patent: 5490252 (1996-02-01), Macera et al.
patent: 5533018 (1996-07-01), DeJager et al.
patent: 5600653 (1997-02-01), Chitre et al.
patent: 6075788 (2000-06-01), Vogel
patent: 6122281 (2000-09-01), Donovan et al.
patent: 6185635 (2001-02-01), O'Loughlin et al.
patent: 6195346 (2001-02-01), Pierson, Jr.
patent: 6198751 (2001-03-01), Dorsey et al.
patent: 6237029 (2001-05-01), Master et al.
patent: 6266333 (2001-07-01), Kartalopoulos
patent: 6418145 (2002-07-01), Isoyama et al.
patent: 6466591 (2002-10-01), See et al.
patent: WO 9748211 (1997-12-01), None
patent: WO 9813764 (1998-02-01), None
David E. McDasan; Darren L. Spoln. “ ATM Theory and Application” 1995 McGraw-Hill, Inc.. pp. 150, 151, 222, and 223.*
Copy of U.S. Ser. No. 09/237,128, filed on Jan. 25, 1999; Frank Kastenholz; Network Packet Forwarding Lookup With A Reduced Number Of Memory Accesses; 47 pages.
Copy of U.S. Ser. No. 09/336,229, filed Jun. 18, 1999; Steven R. Willis; Device For Performing IP Forwarding And ATM Switching; 62 pages.
Copy of U.S. Ser. No. 09/336,090, filed Jun. 18, 1999; Frank Kastenholz et al.; An Interconnect Network For Operation Within A Communication Node; 57 pages.
Copy of U.S. Ser. No. 09/336,311, filed on Jun. 18, 1999; Qin Zheng et al.; A Quality Of Service Facility In A Device For Performing IP Forwarding And ATM Switching; 102 pages.
Bromley Gregg
Willis Steven R.
Do Nhat
Harrity & Snyder LLP
Juniper Networks, Inc.
Marcelo Melvin
LandOfFree
Method and system for encapsulating/decapsulating data on a... 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 encapsulating/decapsulating data on a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for encapsulating/decapsulating data on a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3168982