谁研究过Van Jacobon的TCP/IP压缩算法？

wangdan1600

VJ-compress算法见RFC 1144(觉得E文看的慢，可以找中文RFC，对照E文PDF版的插图)

压缩算法使用了下面这2个数据结构：

#define MAX_STATES 16   /* must be >2 and <255 */    #define MAX_HDR 128     /* max TCP+IP hdr length (by protocol def) */    /* "state" data for each active tcp conversation on the wire.  This is     * basically a copy of the entire IP/TCP header from the last packet together     * with a small identifier the transmit & receive ends of the line use to     * locate saved header.  */    struct cstate {         struct cstate *cs_next;  /* next most recently used cstate (xmit only) */         u_short cs_hlen;         /* size of hdr (receive only) */         u_char cs_id;            /* connection # associated with this state */         u_char cs_filler;         union {              char hdr[MAX_HDR];              struct ip csu_ip;   /* ip/tcp hdr from most recent packet */         } slcs_u;    };    #define cs_ip  slcs_u.csu_ip    #define cs_hdr slcs_u.csu_hdr    /*     * all the state data for one serial line (we need one of these per line).     */    struct slcompress {         struct cstate *last_cs;            /* most recently used tstate */         u_char last_recv;                  /* last rcvd conn. id */         u_char last_xmit;                  /* last sent conn. id */         u_short flags;         struct cstate tstate[MAX_STATES];  /* xmit connection states */         struct cstate rstate[MAX_STATES];  /* receive connection states */    };    /* flag values */    #define SLF_TOSS 1       /* tossing rcvd frames because of input err */

文档中说：
“对连接表的两个最常见的操作是终止于第一个入口的查找（最近使用连接的一个新的数据包）以及把表的最后一个入口移到表的头部（新连接来的第一个数据包）。一个循环表可以有效的处理这两个操作。”


没发现是怎么循环的。

[ 本帖最后由 wangdan1600 于 2009-10-28 21:52 编辑 ]