IP流分类和流检测算法的研究.pdfVIP

IP流分类和流检铡算法的研究 魏颖琪拳晖晖张光昭 中山大学电子系(广州510275) Ovor^僵 奠蔓：械对童的特性进行定性和尤t的舟析，包括越务囊算法和蕾捡一算岳．它们对IP 技术宥t太的影响．潼的分熹鼻岳和斌赣铡算法直甚影响节点性镌，倒扣摹二▲史鼍的羹鼍包或tIt蕾 所占出倒。ATJ硬件容量的要求，等等．事文椎■计算机仿真．对五种澎分熹算洼和四种江世潮鼻涪进 行鼍竞． 关●I字：IP．^他。毒分羹．赢●-锚． 1．曹冒 IP起源于数据传辕。它十分适合传输尽力传输(bcstefforO业务。对于不断发震的多媒 体业务，倒如VOD、电视会议、远程教学等具有特定Qos要求的业务并不十分适合．ATM 面向连接，采用定长信元的方式，在L2(数据链路层)层直接进行交换，支持Qos。利用 商效的ATM交换机来支持P业务，即IPOverATM技术，是B-ISDN(宽带综合业务数据 Over 网)的热点之一。流(1。Iow)在IPATM中是一个重要的概念．ATM论坛的MPOA (MlIlti-Protocolov∞ATM)和IETF的MPI．．S(Multi-lhomc,olLabel Switching)技术采用 漉的概客，智能选撵1,2变换或1．3(网络层)转发，提高节点的性能． 2．藏 2．1流的概念 流是同络传输中一系列数据包的集合，它们在网络传输过程中具有相同的处理方式， 包括路由处理，同络资潭的分配等等。以流为单位的数据传输，比传统m路由器的以教据 包为单位的传输，具有更高的效率。 传统的聍ovHATM 都在L2层进行交换，后来发展的IP 种方式，它们选择认为值得在L2进行交换的流在L2层建立直通交换(a坤曲Ⅻl曲)，藏 称为捷径连接(shortout)。通常持续时问长．数据包多。以及多媒体流认为是值得交换的 长流，而对于一些由几个数据包组成，甚至只由一个数据包组成的数据流，例如DNS查询 包。认为不值得为它在ATM交换机建立直通违接。短流在L3转发，长潍在1,2交换，既 保证大多数的数据包在L2进行交换，又减少了ATM建立直通连接的数目，减轻了OAM (0p嘲觚A血商m缸帆，andMa畦哪弧∞，操作、管理和维护)的负担。在网络节点中， 也交换的单位是流，节点根据流进行路由，面不是为每一个数据包进行路由。哪些数据包 集成为一个流，数据包属于哪个流，这种决策机制称为流分类算法，哪些流在也层进行直 通交换，哪些流在L3层进行软件路由转发，这种决策机制称为流检溯算法．流分类和流检 测决定流在节点的特性，髟响节点性能，例如u交换和L3转发的比例，节点对ATM交 挟机的要求，有关信令掩数量等等． 2．2藏分类算法 流分类可根据数据包包头的信息来判断。IPv4包头提供的信息有：信宿地址(D^’ 业务类型(ToS．Typeof鲫啊∞)．TCP／UDP头还提供以下信息{信宿端ra号(．DPN， De砒inafionportmm栅)；信源螭口号(SPN．Sourczpomnumb何)。 RFCl954IJ，定义了以下两类流； 地址．还具有相同的源和目的地端口号。{DA，SA，·，+，DIN，SPNj ● Flow Type2(host-pairedflow)：主帆对流。矛ll是具有相同的源地址和目的地地址的 数据包的集合。{DA，SA，·，·，·，+l 由于在网络节点，路由器选择路由只根据数据包的目的地地址，因而我们对流分类时，可 以仅仅考虑目的地地址部分，由此，我们提出第三种流分类算法． ·150· ●Destination-matchedRow：Ii的地地址匹配流。流中旮勺数据包具有相同的目的地地址。 {DA，+r‘一+t+，+) 根据网络lP路由的特性，路由根据目的地地址的网络号，我们还可以将流定义为：具 有相同的目的地地址前缀的数据包集合。这是考_崽到现在的子网，局域网大都是共享桌面的 广播式L：uN。这种定义十分适合主干网络。由此，我们提出第四种流分类算法； 常是指具有相同的网络地址号．{DAprefix,*，·，·，·，’} 另外．