峥嵘岁月

joshua_yu的网络空间

俞峥ID:joshua_yu
102981次访问,排名850好友6人,关注者14
人生总有些阶段,新的起点,新的心情,没有好也没有坏,生活总是辩证而真实地存在,感谢所有人!
joshua_yu的文章
原创 44 篇
翻译 2 篇
转载 42 篇
评论 29 篇
joshua的公告
联系方式: QQ:404271575 MSN:joshua_yu@263.net
最近评论
wBlf_www:请问我在过滤函数中截获所有收发数据包,会否有漏包的现象,我发现通过web发邮件,截获的数据不能恢复出邮件发出的状态(邮件包括内容和多个附件)。
wBlf_www:请问我在过滤函数中截获所有收发数据包,会否有漏包的现象,我发现通过web发邮件,截获的数据不能恢复出邮件发出的状态(邮件包括内容和多个附件)。
ohyeath:在你的工程文件里面设置一下就可以了,project->setting->c/c++->preprosessor->addtional include headers 添加你的sdk路径,
ohyeath:在你的工程文件里面设置一下就可以了,project->setting->c/c++->preprosessor->addtional include headers 添加你的sdk路径,
ohyeath:在你的工程文件里面设置一下就可以了,project->setting->c/c++->preprosessor->addtional include headers 添加你的sdk路径,
文章分类
收藏
    相册
    08年第一期儿子照片
    过年
    交大新面貌
    我的可爱儿子
    周末烧烤之众生相
    关注的Blog
    EVA的回收站
    joyfire的space
    Kendiv的专栏
    PJF的Blog
    WebCrazy的Blog
    孟言的blog
    野路子(http://wulujia.com)
    铁卷大成天下
    网络收藏夹
    China CISSP论坛(文档保护)
    China Uniix
    developerWorks Linux 专栏
    docshow
    linux伊甸园
    OSR在线论坛
    PKI论坛
    reactos
    rootkit论坛
    Sysinternals论坛
    中国Linux公社
    中国Linux论坛
    协议分析网论坛
    安全焦点
    看雪技术学院论坛
    驱动开发网
    存档
    软件项目交易
    订阅我的博客
    XML聚合  FeedSky
    订阅到鲜果
    订阅到Google
    订阅到抓虾
    订阅到BlogLines
    订阅到Yahoo
    订阅到GouGou
    订阅到飞鸽
    订阅到Rojo
    订阅到newsgator
    订阅到netvibes

    原创 (原创)Linux内核NAPI机制分析收藏

    新一篇: (转载)零拷贝技术研究与实现 | 旧一篇: (原创)linux内核进程调度以及定时器实现机制

    简介:

    NAPI Linux 上采用的一种提高网络处理效率的技术,它的核心概念就是不采用中断的方式读取数据,而代之以首先采用中断唤醒数据接收的服务程序,然后 POLL 的方法来轮询数据。随着网络的接收速度的增加,NIC 触发的中断能做到不断减少,目前 NAPI 技术已经在网卡驱动层和网络层得到了广泛的应用,驱动层次上已经有 E1000 系列网卡,RTL8139 系列网卡,3c50X 系列等主流的网络适配器都采用了这个技术,而在网络层次上,NAPI 技术已经完全被应用到了著名的 netif_rx 函数中间,并且提供了专门的 POLL 方法--process_backlog 来处理轮询的方法;根据实验数据表明采用NAPI技术可以大大改善短长度数据包接收的效率,减少中断触发的时间。

     

    但是 NAPI 存在一些比较严重的缺陷:

    1.              对于上层的应用程序而言,系统不能在每个数据包接收到的时候都可以及时地去处理它,而且随着传输速度增加,累计的数据包将会耗费大量的内存,经过实验表明在 Linux 平台上这个问题会比在 FreeBSD 上要严重一些;

    2.              另外一个问题是对于大的数据包处理比较困难,原因是大的数据包传送到网络层上的时候耗费的时间比短数据包长很多(即使是采用 DMA 方式),所以正如前面所说的那样,NAPI 技术适用于对高速率的短长度数据包的处理。

     

    使用 NAPI 先决条件:

    驱动可以继续使用老的 2.4 内核的网络驱动程序接口,NAPI 的加入并不会导致向前兼容性的丧失,但是 NAPI 的使用至少要得到下面的保证:

    1.         要使用 DMA 的环形输入队列(也就是 ring_dma,这个在 2.4 驱动中关于 Ethernet 的部分有详细的介绍),或者是有足够的内存空间缓存驱动获得的包。

    2.         在发送/接收数据包产生中断的时候有能力关断 NIC 中断的事件处理,并且在关断 NIC 以后,并不影响数据包接收到网络设备的环形缓冲区(以下简称 rx-ring)处理队列中。

    NAPI 对数据包到达的事件的处理采用轮询方法,在数据包达到的时候,NAPI 就会强制执行dev->poll 方法。而和不像以前的驱动那样为了减少包到达时间的处理延迟,通常采用中断的方法来进行。

     

    E1000网卡驱动程序对NAPI的支持:

    上面已经介绍过了,使用NAPI需要在编译内核的时候选择打开相应网卡设备的NAPI支持选项,对于E1000网卡来说就是CONFIG_E1000_NAPI宏。

    E1000网卡的初始化函数,也就是通常所说的probe方法,定义为e1000_probe():

    static int __devinit e1000_probe(struct pci_dev *pdev, const struct pci_device_id *ent)

    {

           struct net_device *netdev;

           struct e1000_adapter *adapter;

           static int cards_found = 0;

           unsigned long mmio_start;

           int mmio_len;

           int pci_using_dac;

           int i;

           int err;

           uint16_t eeprom_data;

     

           if((err = pci_enable_device(pdev)))

                  return err;

           /*

           在这里设置PCI设备的DMA掩码,如果这个设备支持DMA传输,则掩码置位。

           */

           if(!(err = pci_set_dma_mask(pdev, PCI_DMA_64BIT))) {

                  pci_using_dac = 1;

           } else {

                  if((err = pci_set_dma_mask(pdev, PCI_DMA_32BIT))) {

                         E1000_ERR("No usable DMA configuration, aborting\n");

                         return err;

                  }

                  pci_using_dac = 0;

           }

     

           if((err = pci_request_regions(pdev, e1000_driver_name)))

                  return err;

     

           pci_set_master(pdev);

           /*

           e1000网卡对应的net_device结构分配内存。

           */

           netdev = alloc_etherdev(sizeof(struct e1000_adapter));

           if(!netdev) {

                  err = -ENOMEM;

                  goto err_alloc_etherdev;

           }

     

           SET_MODULE_OWNER(netdev);

     

           pci_set_drvdata(pdev, netdev);

           adapter = netdev->priv;

           adapter->netdev = netdev;

           adapter->pdev = pdev;

           adapter->hw.back = adapter;

     

           mmio_start = pci_resource_start(pdev, BAR_0);

           mmio_len = pci_resource_len(pdev, BAR_0);

     

           adapter->hw.hw_addr = ioremap(mmio_start, mmio_len);

           if(!adapter->hw.hw_addr) {

                  err = -EIO;

                  goto err_ioremap;

           }

     

           for(i = BAR_1; i <= BAR_5; i++) {

                  if(pci_resource_len(pdev, i) == 0)

                         continue;

                  if(pci_resource_flags(pdev, i) & IORESOURCE_IO) {

                         adapter->hw.io_base = pci_resource_start(pdev, i);

                         break;

                  }

           }

           /*

           e1000网卡驱动程序的相应函数注册到net_device结构的成员函数上。这里值得注意的是如果定义了设备的CONFIG_E1000_NAPI宏,则设备对应的poll方法被注册为e1000_clean

           在网络设备初始化时(net_dev_init()函数)将所有的设备的poll方法注册为系统默认函数process_backlog(),该函数的处理方法就是从CPU相关队列softnet_data的输入数据包队列中读取skb,然后调用netif_receive_skb()函数提交给上层协议继续处理。设备的poll方法是在软中断处理函数中调用的。

           */

           netdev->open = &e1000_open;

           netdev->stop = &e1000_close;

           netdev->hard_start_xmit = &e1000_xmit_frame;

           netdev->get_stats = &e1000_get_stats;

           netdev->set_multicast_list = &e1000_set_multi;

           netdev->set_mac_address = &e1000_set_mac;

           netdev->change_mtu = &e1000_change_mtu;

           netdev->do_ioctl = &e1000_ioctl;

           netdev->tx_timeout = &e1000_tx_timeout;

           netdev->watchdog_timeo = 5 * HZ;

    #ifdef CONFIG_E1000_NAPI

           netdev->poll = &e1000_clean;

           netdev->weight = 64;

    #endif

           netdev->vlan_rx_register = e1000_vlan_rx_register;

           netdev->vlan_rx_add_vid = e1000_vlan_rx_add_vid;

           netdev->vlan_rx_kill_vid = e1000_vlan_rx_kill_vid;

           /*

           这些就是利用ifconfig能够看到的内存起始地址,以及基地址。

           */

           netdev->irq = pdev->irq;

           netdev->mem_start = mmio_start;

           netdev->mem_end = mmio_start + mmio_len;

           netdev->base_addr = adapter->hw.io_base;

     

           adapter->bd_number = cards_found;

     

           if(pci_using_dac)

                  netdev->features |= NETIF_F_HIGHDMA;

     

           /* MAC地址是存放在网卡设备的EEPROM上的,现在将其拷贝出来。 */

           e1000_read_mac_addr(&adapter->hw);

           memcpy(netdev->dev_addr, adapter->hw.mac_addr, netdev->addr_len);

           if(!is_valid_ether_addr(netdev->dev_addr)) {

                  err = -EIO;

                  goto err_eeprom;

           }

           /*

           这里初始化三个定时器列表,以后对内核Timer的实现进行分析,这里就不介绍了。

           */

           init_timer(&adapter->tx_fifo_stall_timer);

           adapter->tx_fifo_stall_timer.function = &e1000_82547_tx_fifo_stall;

           adapter->tx_fifo_stall_timer.data = (unsigned long) adapter;

     

           init_timer(&adapter->watchdog_timer);

           adapter->watchdog_timer.function = &e1000_watchdog;

           adapter->watchdog_timer.data = (unsigned long) adapter;

     

           init_timer(&adapter->phy_info_timer);

           adapter->phy_info_timer.function = &e1000_update_phy_info;

           adapter->phy_info_timer.data = (unsigned long) adapter;

     

           INIT_TQUEUE(&adapter->tx_timeout_task,

                  (void (*)(void *))e1000_tx_timeout_task, netdev);

           /*

           这里调用网络设备注册函数将当前网络设备注册到系统的dev_base[]设备数组当中,并且调用设备的probe函数,对于以太网来说,就是ethif_probe()函数。相关的说明见内核网络设备操作部分的分析。

           调用关系:register_netdev ()->register_netdevice()

           */

           register_netdev(netdev);

     

           netif_carrier_off(netdev);

           netif_stop_queue(netdev);

     

    e1000_check_options(adapter);

    }

     

    在分析网卡接收数据包的过程中,设备的open方法是值得注意的,因为在这里对网卡设备的各种数据结构进行了初始化,特别是环形缓冲区队列。E1000网卡驱动程序的open方法注册为e1000_open():

    static int e1000_open(struct net_device *netdev)

    {

           struct e1000_adapter *adapter = netdev->priv;

           int err;

     

           /* allocate transmit descriptors */

     

           if((err = e1000_setup_tx_resources(adapter)))

                  goto err_setup_tx;

     

           /* allocate receive descriptors */

     

           if((err = e1000_setup_rx_resources(adapter)))

                  goto err_setup_rx;

     

           if((err = e1000_up(adapter)))

                  goto err_up;

    }
          
    事实上e1000_open()函数调用了e1000_setup_rx_resources()函数为其环形缓冲区分配资源。e1000设备的接收方式是一种缓冲方式,能显著的降低CPU接收数据造成的花费,接收数据之前,软件需要预先分配一个 DMA 缓冲区,一般对于传输而言,缓冲区最大为 8Kbyte 并且把物理地址链接在描述符的 DMA 地址描述单元,另外还有两个双字的单元表示对应的 DMA 缓冲区的接收状态。

    /driver/net/e1000/e1000/e1000.h 中对于环形缓冲队列描述符的数据单元如下表示:

    struct e1000_desc_ring {     

           void *desc;            /* 指向描述符环状缓冲区的指针。*/      

           dma_addr_t dma;   /* 描述符环状缓冲区物理地址,也就是DMA缓冲区地址*/

           unsigned int size;    /* 描述符环状缓冲区的长度(用字节表示)*/      

           unsigned int count; /* 缓冲区内描述符的数量,这个是系统初始化时规定好的,它决定该环形缓冲区有多少描述符(或者说缓冲区)可用*/

           unsigned int next_to_use; /* 下一个要使用的描述符。*/

           unsigned int next_to_clean; /* 下一个待删除描述符。*/ 

           struct e1000_buffer *buffer_info; /* 缓冲区信息结构数组。*/

    };

     

    static int e1000_setup_rx_resources(struct e1000_adapter *adapter)

    {

           /*将环形缓冲区取下来*/

           struct e1000_desc_ring *rxdr = &adapter->rx_ring;

           struct pci_dev *pdev = adapter->pdev;

           int size;

     

           size = sizeof(struct e1000_buffer) * rxdr->count;

           /*

           为每一个描述符缓冲区分配内存,缓冲区的数量由count决定。

           */

           rxdr->buffer_info = kmalloc(size, GFP_KERNEL);

           if(!rxdr->buffer_info) {

                  return -ENOMEM;

           }

           memset(rxdr->buffer_info, 0, size);

     

           /* Round up to nearest 4K */

     

           rxdr->size = rxdr->count * sizeof(struct e1000_rx_desc);

           E1000_ROUNDUP(rxdr->size, 4096);

           /*

           调用pci_alloc_consistent()函数为系统分配DMA缓冲区。

           */

           rxdr-&g