浅析网络流量控制系统在开源路由器上的实现

《浅析网络流量控制系统在开源路由器上的实现 》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、浅析网络流量控制系统在开源路由器上的实现　　论文关键词:开源路由器　流量统计　流量控制　网络应用　网络拥塞　　论文摘要:路由器是接人网络的关键设备，为了防止网络流量过大而造成网络拥塞的状况，设计了一种在路由器上的网络流量控制系统。DD-A方式拷贝到内核缓冲区的环形队列中，再把网卡缓冲区中收到的这些包丢弃，不把它们传人内核协议栈缓存区中进行排队。环形缓存区在每个套接字被建立时分配，直到套接字关闭时，环形缓存区才被释放。每次由网卡缓存区拷人内核环形缓存区时，不会进行分配和去配的操作，而是新到的包按环形的方式，将原有的

2、包覆盖。PF_RING技术还提供了对MMAP技术的支持。该技术将用户应用程序空间映射到内核缓存区，从而省略了将数据从内核缓存区向用户缓存区的拷贝操作。这样可以节省一次拷贝所占用的系统资源和缩短包处理的时间，从而提高了捕包的效率。　　2.2流量统计方案(1)按照IP地址汇聚。系统对源和目的IP地址进行流量汇聚，统计出各IP地址单位时间内的上行流量和下行流量。这种统计方式能反映出本地各主机、各网段的网络负载情况，系统可以此为依据，进行路由调整及流量控制。(2)按照端口号汇聚。TCPiLJDF’的端口号代表网络上的不同

3、应用(HTTP,F"IP,P2P等，按照单位时间内访问的TCP/UDI〕端口来统计流量，可以查看各端口的流量分布情况，当网络出现异常时，可按照端口号来进行流量控制。(3)按照网络应用汇聚。常规的网络应用一般通过常用的端口就可以识别，并进行流量统计，然而P2P技术不断地发展演进，其拓扑结构从最初的集中式发展到纯分布式再到目前的混和式架构，其端口特性也由最初的固定端口发展到随机动态端口再到伪装端口。所以，系统对应用进行统计，主要是对P2P应用的解析统计。对P2P应用的解析，首先是经过以太网解析，获取IP数据包，然后再

4、通过网络层和传输层解析，得到源目的IP地址、源目的端口、传输层协议类型和完整的payload信息。由于P2P协议一般动态使用非知名端口进行通信，因此仅仅根据端口来检测P2P流是不准确的，必须进行应用层协议识别。在应用层识别过程中，根据协议格式以及消息里的特征字符串，采用深度包检测(DPI)方法来识别P2P业务。深度包检测时采用模式匹配方法查找特征字符串。例如，可以根据特征字符串“0x13BitTorrentprotocol”检测出Bit-Torrent协议数据包，根据特征字符串“Oxe319010000"检测出e

5、Donkey2000协议数据包。根据网络应用统计流量就是要按照这些特征字符串来进行流量汇聚。同时，解析P2P协议，也为按应用进行流量控制提供了一种可靠的手段。　　2.3带宽分配机制Linux内核提供了强大的带宽管理代码，它主要使用规则过滤工具filter/iptables和路由工具包的流量控制命令TC相结合的方式来进行带宽控制。filter/iptablesIP信息包过滤系统实际上是由两个组件filter和iptables组成的。filter组件被称为内核空间(Kernel印ace)，是内核的一部分，主要由一些信

6、息包过滤表组成，这些表中包含内核用来控制信息包过滤处理的规则集。iptables组件则是一种规则过滤工具，它称为用户空间(UserSpace)，主要用于插人、修改和除去信息包过滤表中的规则。TC是Linux环境下一种功能强大的网络流量控制软件，它可以分为三个部分:队列策略((,lueueDisci-pline)、分类器(Classifier)和过滤器(Filter)。队列策略实质是一些算法，控制如何处理进入队列的报文。队列策略算法主要有FIFO(先进先出),RED(随机早期探测)、CBQ(类基队列)和HTB层次令

7、牌桶)等。过滤器按照过滤条件，将数据报进行分类处理。一般来说，数据报的处理步骤如下:队列策略对数据报文进行调度，过滤器根据报文信息来决定把它放人到哪一个类中。在不同的类中，每个类也包含一个队列策略，同样进行调度、分类，将报文按照既定的规则排序发送出去。　　3系统实现　　3.1捕包模块模块采用pf_ring套接字的方式，用户层通过调用socket(PF_RING,SOCK一RAp;sa,sizeof(sa))将。cket绑定到本地IP和端口。sock-et和bind实际上分别调用了ring_create和ring_

8、bind,而这两个函数的作用就是为套接字创建一个环形缓冲区，然后将其绑定到一个设备上。通过建立的PF_RING套接字就可以进行数据传输了。由于用户空间采用了直接访问内核空间的环形缓冲区的方式，所以效率比原来的libpcap有了明显提高。之所以称之为环形缓冲区是因为在连续的内存中有一个F1owSlotIn-fo结构，该结构中包含了描述环状缓存的基本信息，插人删除都是循环操作