IP分片算法研究及其在嵌入式系统中的应用.pdfVIP

第34卷 第22期 计 算 机 工 程 2008年 l1月 Vo1．34 No．22 ComputerEngineering November2008 · 网络与通信 · 文章编号：1o0o—_3428(20o8)22—010o_一l2 文献标识码：A 中强分类号：TP393．08 IP分片算法研究及其在嵌入式系统中的应用 荣 锋，王 巍，陆小翠 (天津工业大学信息与通信学院，天津 300160) 摘 要：分片重组是lP协议层的主要功能之一。该文介绍分片莺组算法的原理，并在RFC815及 Linux系统 F实现该算法，提m一种在嵌 入式系统中实现该算法的方案，同时进行测试。实验结果表明，该方案是可行的。 关健诃：TCP／IP协议；分片熏组；RFC815标准 Research0nIPFragmentsAlgorithm andItsApplication in‘Emmbbeed11d11eedtlSystem RONG Feng，WANGW ei，LUXiao—cui (Dept．ofInformationCommunication．TianjinPolytechnicUniversity．Tianjin300160) [Abstract]FragmentandreassemblyisoneofthemajorfunctionsinIPprotocollayer．Theprincipleoffragmentandreassemblyalgorithmis introducedandthealgorithm isimplementedinRFC815andLinuxenvironmentA schemetorealizethisalgorithm inembeddedenvironmentis proposedandtested．Experimentalresultsshow thisschemeisfeasible [Keywords]TCP／IP；fragmentandreassembly；RFC815 l 概述 3 RFC815算法 分片是指一个 IP数据报被分成几个 IP分片分别进行传 RFC815是 IETF推荐的一种分片重组算法，该算法具有 输；重组是指原本属于同一个 IP数据报的几个 IP分片在 目 记录分片简洁，内存需求量与原IP数据报大小一致等优点， 的主机的IP层被重组为原来的数据报。物理网络具有最大传 但也存任一些不足。 输单元(MaximumTransmissionUnit，MTU)，当数据报长度大 3．1 算法中的术语定义 于MTU时，数据报被分为数个小于MTU的数据报，分别进 为了说明RFC8】5算法，先定义一些术语。重组缓冲区 行传输。分片重组解决了异构网络的数据传输问题，但同时 中空的数据 称为 “洞”(holes)，每个洞包含2个元素：“洞 又引发一些其他问题：属于同一个 IP报的碎片到达 目的主机 头”fhole．first)，即 “洞”的第 1个字节序号，“洞尾”(hole．1ast)， 的顺序不一，且分片会产生交叠或重复，产生安全问题(IP分 即 “洞”的最后一个字节序号。把这对变镀称为 “洞描述符” 片易受DoS攻击)、效率问题(IP分片管理与重组工作涉及复 (holedescriptor)，把数据报的所有 “洞描述符”称为 “洞描 杂运算)、内存使用问题(IP分片在重组中要进行多次拷贝， 述符链表”(holedescriptorlist)。每个分片由片头(fragment． 内存耗费大)。