Packet processing using encapsulation and decapsulation chains

Details Packet processing using encapsulation and decapsulation chains Packet processing using encapsulation and decapsulation chains

2005-06-14

2005-06-14

Harvey, Jack D. (Department: 2142)

Electrical computers and digital processing systems: multicomput

Computer-to-computer protocol implementing

Computer-to-computer data framing

C709S231000, C709S232000, C709S238000, C709S239000, C370S255000, C370S256000, C370S389000, C370S401000

Reexamination Certificate

active

06907468

ABSTRACT:
A method for processing packets in a router includes specifying operations on packets as chains of processing elements. Each chain is uniquely associated with one interface/protocol pair, and each processing element performs at least one function on a packet. An incoming packet is received, and processed, first by a demultiplexor element which determines the protocol of the next higher level used by the packet. Then, the packet is processed by the elements of a decapsulation chain associated with the interface on which the packet was received, and by the elements of an encapsulation chain associated with the interface on which the packet is to be transmitted. The demultiplexor element or operation passes the packet on to a decapsulation chain associated with the protocol and with the incoming interface, depending on protocol information contained in the incoming packet. Decapsulation and encapsulation chains can be built dynamically, by inserting new and removing old elements as necessary as new protocols are developed and new features added. A chain walker walks through the chains, passing the processed packet to each element in a chain, until either the end of the chain is reached and processing is complete, or until the packet is dropped because no function can process it, or because a packet is processed by an outside process or by hardware, which may optionally stop the chain walk. A chain walk may be temporarily halted, or may be terminated. If temporarily halted, the chain walk can be resumed at any element in the chain, depending on the packet's requirements. A chain walk can also begin at any element in a chain.

REFERENCES:
patent: 5267239 (1993-11-01), Pospischil et al.
patent: 5745758 (1998-04-01), Shaw et al.
patent: 5764920 (1998-06-01), Cook et al.
patent: 5867666 (1999-02-01), Harvey
patent: 5982783 (1999-11-01), Frey et al.
patent: 5983269 (1999-11-01), Mattson et al.
patent: 6092110 (2000-07-01), Maria et al.
patent: 6160811 (2000-12-01), Partridge et al.
patent: 6219706 (2001-04-01), Fan et al.
patent: 6226267 (2001-05-01), Spinney et al.
patent: 6236660 (2001-05-01), Heuer
patent: 6240084 (2001-05-01), Oran et al.
patent: 6320848 (2001-11-01), Edwards et al.
patent: 6385194 (2002-05-01), Surprenant et al.
patent: 6578084 (2003-06-01), Moberg et al.
Morris, Robert, et al., “The Click Modular Router,” 17th ACM Symposium on Operating Systems Principles (SOSP '99) Published asOperating Systems Review34(5):217-231, Dec. 1999.
Kohler, Eddie, et al., “The Click Modular Router,” available at http://www.pdocs.lcs.mit.edu/papers/click.tocs00. To appear inACM Transactions on Computer Systems, Aug., 2000.
Partridge, Craig, “A 50-Gbs IP router”, IEEE/ACU Transaction 1998, p. 237-248.

Affiliated with

Also associated with

Rating

Packet processing using encapsulation and decapsulation chains does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Packet processing using encapsulation and decapsulation chains, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet processing using encapsulation and decapsulation chains will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3472902