Linux作業系統網路驅動程式編寫
一.Linux系統設備驅動程式概述
1.1 Linux設備驅動程式分類
1.2 編寫驅動程式的一些基本概念
二.Linux系統網路設備驅動程式
2.1 網路驅動程式的結構
2.2 網路驅動程式的基本方法
2.3 網路驅動程式中用到的資料結構
2.4 常用的系統支援
三.編寫Linux網路驅動程式中可能遇到的問題
3.1 中斷共用
3.2 硬體發送忙時的處理
3.3 流量控制(flow control)
3.4 調試
四.進一步的閱讀
五.雜項
一.Linux系統設備驅動程式概述
1.1 Linux設備驅動程式分類
Linux設備驅動程式在Linux的內核源代碼中佔有很大的比例，源代碼的長度日益增加，主要是驅動程式的增加。在Linux內核的不斷升級過程中，驅動程式的結構還是相對穩定。在2.0.xx到2.2.xx的變動裏，驅動程式的編寫做了一些改變，但是從2.0.xx的驅動到2.2.xx的移植只需做少量的工作。
Linux系統的設備分為字元設備(char device)，塊設備(block device)和網路設備(network device)三種。字元設備是指存取時沒有緩存的設備。塊設備的讀寫都有緩存來支援，並且塊設備必須能夠隨機存取(random access)，字元設備則沒有這個要求。典型的字元設備包括滑鼠，鍵盤，串列口等。塊設備主要包括硬碟軟碟設備，CD-ROM等。一個檔系統要安裝進入作業系統必須在塊設備上。
網路設備在Linux裏做專門的處理。Linux的網路系統主要是基於BSD unix的 socket
機制。在系統和驅動程式之間定義有專門的資料結構(sk_buff)進行資料的傳遞。系統裏支援對發送資料和接收資料的緩存，提供流量控制機制，提供對多協定的支援。
1.2 編寫驅動程式的一些基本概念
無論是什麼作業系統的驅動程式，都有一些通用的概念。作業系統提供給驅動程式的支援也大致相同。下面簡單介紹一下網路設備驅動程式的一些基本要求。
1.2.1 發送和接收
這是一個網路設備最基本的功能。一塊網卡所做的無非就是收發工作。所以驅動程式裏要告訴系統你的發送函數在哪里，系統在有資料要發送時就會調用你的發送程式。還有驅動程式由於是直接操縱硬體的，所以網路硬體有資料收到最先能得到這個資料的也就是驅動程式，它負責把這些原始資料進行必要的處理然後送給系統。這裏，作業系統必須要提供兩個機制，一個是找到驅動程式的發送函數，一個是驅動程式把收到的資料送給系統。
1.2.2 中斷
中斷在現代電腦結構中有重要的地位。作業系統必須提供驅動程式回應中斷的能力。一般是把一個中斷處理程式註冊到系統中去。作業系統在硬體中斷發生後調用驅動程式的處理程式。Linux支援中斷的共用，即多個設備共用一個中斷。
1.2.3 時鐘
在實現驅動程式時，很多地方會用到時鐘。如某些協議裏的超時處理，沒有中斷機制的硬體的輪詢等。作業系統應為驅動程式提供定時機制。一般是在預定的時間過了以後回調註冊的時鐘函數。在網路驅動程式中，如果硬體沒有中斷功能，定時器可以提供輪詢(poll)方式對硬體進行存取。或者是實現某些協定時需要的超時重傳等。
二.Linux系統網路設備驅動程式
2.1 網路驅動程式的結構
所有的Linux網路驅動程式遵循通用的介面。設計時採用的是面向物件的方法。一個設備就是一個物件(device 結構)，它內部有自己的資料和方法。每一個設備的方法被調用時的第一個參數都是這個設備物件本身。這樣這個方法就可以存取自身的資料(類似面向物件程式設計時的this引用)。
一個網路設備最基本的方法有初始化、發送和接收。
五.雜項
一.Linux系統設備驅動程式概述
1.1 Linux設備驅動程式分類
Linux設備驅動程式在Linux的內核源代碼中佔有很大的比例，源代碼的長度日益增加，主要是驅動程式的增加。在Linux內核的不斷升級過程中，驅動程式的結構還是相對穩定。在2.0.xx到2.2.xx的變動裏，驅動程式的編寫做了一些改變，但是從2.0.xx的驅動到2.2.xx的移植只需做少量的工作。
Linux系統的設備分為字元設備(char device)，塊設備(block device)和網路設備(network device)三種。字元設備是指存取時沒有緩存的設備。塊設備的讀寫都有緩存來支援，並且塊設備必須能夠隨機存取(random access)，字元設備則沒有這個要求。典型的字元設備包括滑鼠，鍵盤，串列口等。塊設備主要包括硬碟軟碟設備，CD-ROM等。一個檔系統要安裝進入作業系統必須在塊設備上。
網路設備在Linux裏做專門的處理。Linux的網路系統主要是基於BSD unix的 socket
機制。在系統和驅動程式之間定義有專門的資料結構(sk_buff)進行資料的傳遞。系統裏支援對發送資料和接收資料的緩存，提供流量控制機制，提供對多協定的支援。
1.2 編寫驅動程式的一些基本概念
無論是什麼作業系統的驅動程式，都有一些通用的概念。作業系統提供給驅動程式的支援也大致相同。下面簡單介紹一下網路設備驅動程式的一些基本要求。
1.2.1 發送和接收
這是一個網路設備最基本的功能。一塊網卡所做的無非就是收發工作。所以驅動程式裏要告訴系統你的發送函數在哪里，系統在有資料要發送時就會調用你的發送程式。還有驅動程式由於是直接操縱硬體的，所以網路硬體有資料收到最先能得到這個資料的也就是驅動程式，它負責把這些原始資料進行必要的處理然後送給系統。這裏，作業系統必須要提供兩個機制，一個是找到驅動程式的發送函數，一個是驅動程式把收到的資料送給系統。
1.2.2 中斷
中斷在現代電腦結構中有重要的地位。作業系統必須提供驅動程式回應中斷的能力。一般是把一個中斷處理程式註冊到系統中去。作業系統在硬體中斷發生後調用驅動程式的處理程式。Linux支援中斷的共用，即多個設備共用一個中斷。
1.2.3 時鐘
在實現驅動程式時，很多地方會用到時鐘。如某些協議裏的超時處理，沒有中斷機制的硬體的輪詢等。作業系統應為驅動程式提供定時機制。一般是在預定的時間過了以後回調註冊的時鐘函數。在網路驅動程式中，如果硬體沒有中斷功能，定時器可以提供輪詢(poll)方式對硬體進行存取。或者是實現某些協定時需要的超時重傳等。
二.Linux系統網路設備驅動程式
2.1 網路驅動程式的結構
所有的Linux網路驅動程式遵循通用的介面。設計時採用的是面向物件的方法。一個設備就是一個物件(device 結構)，它內部有自己的資料和方法。每一個設備的方法被調用時的第一個參數都是這個設備物件本身。這樣這個方法就可以存取自身的資料(類似面向物件程式設計時的this引用)。
一個網路設備最基本的方法有初始化、發送和接收。
------------------- ---------------------
|deliver packets | |receive packets queue|
|(dev_queue_xmit()) | |them(netif_rx()) |
------------------- ---------------------
| | / \
\ / | |
-------------------------------------------------------
| methods and variables(initialize,open,close,hard_xmit,|
| interrupt handler,config,resources,status...) |
-------------------------------------------------------
| | / \
\ / | |
----------------- ----------------------
|send to hardware | |receivce from hardware|
----------------- ----------------------
| | / \
\ / | |
-----------------------------------------------------
| hardware media |
-----------------------------------------------------
初始化程式完成硬體的初始化、device中變數的初始化和系統資源的申請。發送程式是在驅動程式的上層協定層有資料要發送時自動調用的。一般驅動程式中不對發送資料進行緩存，而是直接使用硬體的發送功能把資料發送出去。接收資料一般是通過硬體中斷來通知的。在中斷處理程式裏，把硬體幀資訊填入一個skbuff結構中，然後調用netif_rx()傳遞給上層處理。
2.2 網路驅動程式的基本方法
網路設備做為一個物件，提供一些方法供系統訪問。正是這些有統一介面的方法，掩蔽了硬體的具體細節，讓系統對各種網路設備的訪問都採用統一的形式，做到硬體無關性。下面解釋最基本的方法。
2.2.1 初始化(initialize)
驅動程式必須有一個初始化方法。在把驅動程式載入系統的時候會調用這個初始化程式。它做以下幾方面的工作。檢測設備。在初始化程式裏你可以根據硬體的特徵檢查硬體是否存在，然後決定是否啟動這個驅動程式。配置和初始化硬體。在初始化程式裏你可以完成對硬體資源的配置，比如即插即用的硬體就可以在這個時候進行配置(Linux內核對PnP功能沒有很好的支援，可以在驅動程式裏完成這個功能)。配置或協商好硬體佔用的資源以後，就可以向系統申請這些資源。有些資源是可以和別的設備共用的，如中斷。有些是不能共用的，如IO、DMA。接下來你要初始化device結構中的變數。最後，你可以讓硬體正式開始工作。
2.2.2 打開(open)
open這個方法在網路設備驅動程式裏是網路設備被啟動的時候被調用(即設備狀態由down-->up)。所以實際上很多在initialize中的工作可以放到這裏來做。比如資源的申請，硬體的啟動。如果dev->open返回非0(error)，則硬體的狀態還是down。open方法另一個作用是如果驅動程式做為一個模組被裝入，則要防止模組卸載時設備處於打開狀態。在open方法裏要調用MOD_INC_USE_COUNT宏。
2.2.3 關閉(stop)
close方法做和open相反的工作。可以釋放某些資源以減少系統負擔。close是在設備狀態由up轉為down時被調用的。另外如果是做為模組裝入的驅動程式，close裏應該調用MOD_DEC_USE_COUNT，減少設備被引用的次數，以使驅動程式可以被卸載。另外close方法必須返回成功(0==success)。
2.2.4 發送(hard_start_xmit)
所有的網路設備驅動程式都必須有這個發送方法。在系統調用驅動程式的xmit 時，發送的資料放在一個sk_buff結構中。一般的驅動程式把數據傳給硬體發出去。也有一些特殊的設備比如loopback把資料組成一個接收資料再回送給系統，或者dummy設備直接丟棄資料。如果發送成功，hard_start_xmit方法裏釋放sk_buff，返回0(發送成功)。如果設備暫時無法處理，比如硬體忙，則返回1。這時如果dev->tbusy置為非0，則系統認為硬體忙，要等到dev->tbusy置0以後才會再次發送。tbusy的置0任務一般由中斷完成。硬體在發送結束後產生中斷，這時可以把tbusy置0，然後用mark_bh()調用通知系統可以再次發送。在發送不成功的情況下，也可以不置dev->tbusy為非0，這樣系統會不斷嘗試重發。如果hard_start_xmit發送不成功，則不要釋放sk_buff。傳送下來的sk_buff中的資料已經包含硬體需要的幀頭。所以在發送方法裏不需要再填充硬體幀頭，資料可以直接提交給硬體發送。sk_buff是被鎖住的(locked)，確保其他程式不會存取它。
2.2.5 接收(reception)
驅動程式並不存在一個接收方法。有資料收到應該是驅動程式來通知系統的。一般設備收到資料後都會產生一個中斷，在中斷處理程式中驅動程式申請一塊sk_buff(skb)，從硬體讀出資料放置到申請好的緩衝區裏。接下來填充sk_buff中的一些資訊。skb->dev = dev，判斷收到幀的協議類型，填入skb->protocol(多協議的支持)。把指針skb->mac.raw指向硬體資料然後丟棄硬體幀頭(skb_pull)。還要設置skb->pkt_type，標明第二層(鏈路層)資料類型。可以是以下類型：
PACKET_BROADCAST : 鏈路層廣播
PACKET_MULTICAST : 鏈路層組播
PACKET_SELF : 發給自己的幀
PACKET_OTHERHOST : 發給別人的幀(監聽模式時會有這種幀)
最後調用netif_rx()把資料傳送給協定層。netif_rx()裏資料放入處理佇列然後返回，真正的處理是在中斷返回以後，這樣可以減少中斷時間。調用netif_rx()以後，驅動程式就不能再存取資料緩衝區skb。
2.2.6 硬體幀頭(hard_header)
硬體一般都會在上層資料發送之前加上自己的硬體幀頭，比如乙太網(Ethernet)就有14位元組的幀頭。這個幀頭是加在上層ip、ipx等數據包的前面的。驅動程式提供一個hard_header方法，協議層(ip、ipx、arp等)在發送資料之前會調用這段程式。
硬體幀頭的長度必須填在dev->hard_header_len，這樣協定層回在資料之前保留好硬體幀頭的空間。這樣hard_header程式只要調用skb_push然後正確填入硬體幀頭就可以了。
在協議層調用hard_header時，傳送的參數包括(2.0.xx)：數據的sk_buff，device指針，protocol，目的地址(daddr)，源位址(saddr)，資料長度(len)。數據長度不要使用sk_buff中的參數，因為調用hard_header時資料可能還沒完全組織好。
saddr是NULL的話是使用缺省位址(default)。daddr是NULL表明協定層不知道硬體目的地址。如果hard_header完全填好了硬體幀頭，則返回添加的位元組數。如果硬體幀頭中的資訊還不完全(比如daddr為NULL，但是幀頭中需要目的硬體位址。典型的情況是乙太網需要位址解析(arp))，則返回負位元組數。hard_header返回負數的情況下，協議層會做進一步的build header的工作。目前Linux系統裏就是做arp(如果hard_header返回正，dev->arp=1，表明不需要做arp，返回負，dev->arp=0，做arp)。對hard_header的調用在每個協定層的處理程式裏。如ip_output。
2.2.7 地址解析(xarp)
有些網路有硬體位址(比如Ethernet)，並且在發送硬體幀時需要知道目的硬體地址。這樣就需要上層協定位址(ip、ipx)和硬體位址的對應。這個對應是通過位址解析完成的。需要做arp的的設備在發送之前會調用驅動程式的rebuild_header方法。調用的主要參數包括指向硬體幀頭的指標，協議層位址。如果驅動程式能夠解析硬體位址，就返回1，如果不能，返回0。對rebuild_header的調用在net/core/dev.c的do_dev_queue_xmit()裏。
2.2.8 參數設置和統計資料
在驅動程式裏還提供一些方法供系統對設備的參數進行設置和讀取資訊。一般只有超級用戶(root)許可權才能對設備參數進行設置。設置方法有：
dev->set_mac_address()
當用戶調用ioctl類型為SIOCSIFHWADDR時是要設置這個設備的mac位址。一般對mac位址的設置沒有太大意義的。
2.2.6 硬體幀頭(hard_header)
硬體一般都會在上層資料發送之前加上自己的硬體幀頭，比如乙太網(Ethernet)就有14位元組的幀頭。這個幀頭是加在上層ip、ipx等數據包的前面的。驅動程式提供一個hard_header方法，協議層(ip、ipx、arp等)在發送資料之前會調用這段程式。
硬體幀頭的長度必須填在dev->hard_header_len，這樣協定層回在資料之前保留好硬體幀頭的空間。這樣hard_header程式只要調用skb_push然後正確填入硬體幀頭就可以了。
在協議層調用hard_header時，傳送的參數包括(2.0.xx)：數據的sk_buff，device指針，protocol，目的地址(daddr)，源位址(saddr)，資料長度(len)。數據長度不要使用sk_buff中的參數，因為調用hard_header時資料可能還沒完全組織好。
saddr是NULL的話是使用缺省位址(default)。daddr是NULL表明協定層不知道硬體目的地址。如果hard_header完全填好了硬體幀頭，則返回添加的位元組數。如果硬體幀頭中的資訊還不完全(比如daddr為NULL，但是幀頭中需要目的硬體位址。典型的情況是乙太網需要位址解析(arp))，則返回負位元組數。hard_header返回負數的情況下，協議層會做進一步的build header的工作。目前Linux系統裏就是做arp(如果hard_header返回正，dev->arp=1，表明不需要做arp，返回負，dev->arp=0，做arp)。對hard_header的調用在每個協定層的處理程式裏。如ip_output。
2.2.7 地址解析(xarp)
有些網路有硬體位址(比如Ethernet)，並且在發送硬體幀時需要知道目的硬體地址。這樣就需要上層協定位址(ip、ipx)和硬體位址的對應。這個對應是通過位址解析完成的。需要做arp的的設備在發送之前會調用驅動程式的rebuild_header方法。調用的主要參數包括指向硬體幀頭的指標，協議層位址。如果驅動程式能夠解析硬體位址，就返回1，如果不能，返回0。對rebuild_header的調用在net/core/dev.c的do_dev_queue_xmit()裏。
2.2.8 參數設置和統計資料
在驅動程式裏還提供一些方法供系統對設備的參數進行設置和讀取資訊。一般只有超級用戶(root)許可權才能對設備參數進行設置。設置方法有：
dev->set_mac_address()
當用戶調用ioctl類型為SIOCSIFHWADDR時是要設置這個設備的mac位址。一般對mac位址的設置沒有太大意義的。
dev->set_config()
當用戶調用ioctl時類型為SIOCSIFMAP時，系統會調用驅動程式的set_config方法。用戶會傳遞一個ifmap結構包含需要的I/O、中斷等參數。
dev->do_ioctl()
如果用戶調用ioctl時類型在SIOCDEVPRIVATE和SIOCDEVPRIVATE+15之間，系統會調用驅動程式的這個方法。一般是設置設備的專用資料。讀取資訊也是通過ioctl調用進行。除次之外驅動程式還可以提供一個dev->get_stats方法，返回一個enet_statistics結構，包含發送接收的統計資訊。ioctl的處理在net/core/dev.c的dev_ioctl()和dev_ifsioc()裏。
2.3 網路驅動程式中用到的資料結構
最重要的是網路設備的資料結構。定義在include/linux/netdevice.h裏。它的注釋已經足夠詳盡。
2.3 網路驅動程式中用到的資料結構
最重要的是網路設備的資料結構。定義在include/linux/netdevice.h裏。它的注釋已經足夠詳盡。
struct device
{
/*};
* This is the first field of the "visible" part of this structure
* (i.e. as seen by users in the "Space.c" file). It is the name
* the interface.
*/
char *name;
/* I/O specific fields - FIXME: Merge these and struct ifmap into one */
unsigned long rmem_end; /* shmem "recv" end */
unsigned long rmem_start; /* shmem "recv" start */
unsigned long mem_end; /* shared mem end */
unsigned long mem_start; /* shared mem start */
unsigned long base_addr; /* device I/O address */
unsigned char irq; /* device IRQ number */
/* Low-level status flags. */
volatile unsigned char start, /* start an operation */
interrupt; /* interrupt arrived */
/* 在處理中斷時interrupt設為1，處理完清0。 */
unsigned long tbusy; /* transmitter busy must be long for bitops */
struct device *next;
/* The device initialization function. Called only once. */
/* 指向驅動程式的初始化方法。 */
int (*init)(struct device *dev);
/* Some hardware also needs these fields, but they are not part of the
usual set specified in Space.c. */
/* 一些硬體可以在一塊板上支援多個介面，可能用到if_port。 */
unsigned char if_port; /* Selectable AUI, TP,..*/
unsigned char dma; /* DMA channel */
struct enet_statistics* (*get_stats)(struct device *dev);
/*
* This marks the end of the "visible" part of the structure. All
* fields hereafter are internal to the system, and may change at
* will (read: may be cleaned up at will).
*/
/* These may be needed for future network-power-down code. */
/* trans_start記錄最後一次成功發送的時間。可以用來確定硬體是否工作正常。*/
unsigned long trans_start; /* Time (in jiffies) of last Tx */
unsigned long last_rx; /* Time of last Rx */
/* flags裏面有很多內容，定義在include/linux/if.h裏。*/
unsigned short flags; /* interface flags (a la BSD) */
unsigned short family; /* address family ID (AF_INET) */
unsigned short metric; /* routing metric (not used) */
unsigned short mtu; /* interface MTU value */
/* type標明物理硬體的類型。主要說明硬體是否需要arp。定義在include/linux/if_arp.h裏。 */
unsigned short type; /* interface hardware type */
/* 上層協定層根據hard_header_len在發送資料緩衝區前面預留硬體幀頭空間。*/
unsigned short hard_header_len; /* hardware hdr length */
/* priv指向驅動程式自己定義的一些參數。*/
void *priv; /* pointer to private data */
/* Interface address info. */
unsigned char broadcast[MAX_ADDR_LEN]; /* hw bcast add */
unsigned char pad; /* make dev_addr aligned to 8 bytes */
unsigned char dev_addr[MAX_ADDR_LEN]; /* hw address */
unsigned char addr_len; /* hardware address length */
unsigned long pa_addr; /* protocol address */
unsigned long pa_brdaddr; /* protocol broadcast addr */
unsigned long pa_dstaddr; /* protocol P-P other side addr */
unsigned long pa_mask; /* protocol netmask */
unsigned short pa_alen; /* protocol address length */
struct dev_mc_list *mc_list; /* Multicast mac addresses */
int mc_count; /* Number of installed mcasts */
struct ip_mc_list *ip_mc_list; /* IP multicast filter chain */
__u32 tx_queue_len; /* Max frames per queue allowed */
/* For load balancing driver pair support */
unsigned long pkt_queue; /* Packets queued */
struct device *slave; /* Slave device */
struct net_alias_info *alias_info; /* main dev alias info */
struct net_alias *my_alias; /* alias devs */
/* Pointer to the interface buffers. */
struct sk_buff_head buffs[DEV_NUMBUFFS];
/* Pointers to interface service routines. */
int (*open)(struct device *dev);
int (*stop)(struct device *dev);
int (*hard_start_xmit) (struct sk_buff *skb, struct device *dev);
int (*hard_header) (struct sk_buff *skb, struct device *dev, unsigned short type, void *daddr, void *saddr, unsigned len);
int (*rebuild_header)(void *eth, struct device *dev, unsigned long raddr, struct sk_buff *skb);
#define HAVE_MULTICAST
void (*set_multicast_list)(struct device *dev);
#define HAVE_SET_MAC_ADDR
int (*set_mac_address)(struct device *dev, void *addr);
#define HAVE_PRIVATE_IOCTL
int (*do_ioctl)(struct device *dev, struct ifreq *ifr, int cmd);
#define HAVE_SET_CONFIG
int (*set_config)(struct device *dev, struct ifmap *map);
#define HAVE_HEADER_CACHE
void (*header_cache_bind)(struct hh_cache **hhp, struct device *dev, unsigned short htype, __u32 daddr);
void (*header_cache_update)(struct hh_cache *hh, struct device *dev, unsigned char * haddr);
#define HAVE_CHANGE_MTU
int (*change_mtu)(struct device *dev, int new_mtu);
struct iw_statistics* (*get_wireless_stats)(struct device *dev);
2.4 常用的系統支援
2.4.1 記憶體申請和釋放
include/linux/kernel.h裏聲明了kmalloc()和kfree()。用於在內核模式下申請和釋放記憶體。
void *kmalloc(unsigned int len,int priority);
void kfree(void *__ptr);
與用戶模式下的malloc()不同，kmalloc()申請空間有大小限制。長度是2的整次方。可以申請的最大長度也有限制。另外kmalloc()有priority參數，通常使用時可以為GFP_KERNEL，如果在中斷裏調用用GFP_ATOMIC參數，因為使用GFP_KERNEL
則調用者可能進入sleep狀態，在處理中斷時是不允許的。kfree()釋放的記憶體必須是kmalloc()申請的。如果知道記憶體的大小，也可以用kfree_s()釋放。
2.4.2 request_irq()、free_irq()
這是驅動程式申請中斷和釋放中斷的調用。在include/linux/sched.h裏聲明。request_irq()調用的定義：
int request_irq(unsigned int irq,
void (*handler)(int irq, void *dev_id, struct pt_regs
*regs),
unsigned long irqflags,
const char * devname,
void *dev_id);
irq是要申請的硬體中斷號。在Intel平臺，範圍0--15。handler是向系統登記的中斷處理函數。這是一個回調函數，中斷發生時，系統調用這個函數，傳入的參數包括硬體中斷號，device id，寄存器值。dev_id就是下面的request_irq時傳遞給系統的參數dev_id。irqflags是中斷處理的一些屬性。比較重要的有SA_INTERRUPT，標明中斷處理程式是快速處理程式(設置SA_INTERRUPT)還是慢速處理程式(不設置SA_INTERRUPT)。快速處理程式被調用時遮罩所有中斷。慢速處理程式不遮罩。還有一個SA_SHIRQ屬性，設置了以後運行多個設備共用中斷。dev_id在中斷共用時會用到。一般設置為這個設備的device結構本身或者NULL。中斷處理程式可以用dev_id
找到相應的控制這個中斷的設備，或者用irq2dev_map找到中斷對應的設備。
void free_irq(unsigned int irq,void *dev_id);
2.4.3 時鐘
時鐘的處理類似中斷，也是登記一個時間處理函數，在預定的時間過後，系統會調用這個函數。在include/linux/timer.h裏聲明。
struct timer_list {
struct timer_list *next;
struct timer_list *prev;
unsigned long expires;
unsigned long data;
void (*function)(unsigned long);
};
void add_timer(struct timer_list * timer);
int del_timer(struct timer_list * timer);
void init_timer(struct timer_list * timer);
使用時鐘，先聲明一個timer_list結構，調用init_timer對它進行初始化。time_list結構裏expires是標明這個時鐘的週期，單位採用jiffies的單位。jiffies是Linux一個總體變數，代表時間。它的單位隨硬體平臺的不同而不同。系統裏定義了一個常數HZ，代表每秒種最小時間間隔的數目。這樣jiffies的單位就是1/HZ。Intel平臺jiffies的單位是1/100秒，這就是系統所能分辨的最小時間間隔了。所以expires/HZ就是以秒為單位的這個時鐘的週期。function就是時間到了以後的回調函數，它的參數就是timer_list中的data。data這個參數在初始化時鐘的時候賦值，一般賦給它設備的device結構指標。在預置時間到系統調用function，同時系統把這個time_list從定時佇列裏清除。所以如果需要一直使用定時函數，要在function裏再次調用add_timer()把這個timer_list加進定時佇列。
2.4.4 I/O
I/O埠的存取使用：
inline unsigned int inb(unsigned short port);
inline unsigned int inb_p(unsigned short port);
inline void outb(char value, unsigned short port);
inline void outb_p(char value, unsigned short port);
在include/adm/io.h裏定義。
inb_p()、outb_p()與inb()、outb_p()的不同在於前者在存取I/O時有等待(pause)一適應慢速的I/O設備。為了防止存取I/O時發生衝突，Linux提供對埠使用情況的控制。在使用埠
之前，可以檢查需要的I/O是否正在被使用，如果沒有，則把埠標記為正在使用，使用完後再釋放。系統提供以下幾個函數做這些工作。
2.4.4 I/O
I/O埠的存取使用：
inline unsigned int inb(unsigned short port);
inline unsigned int inb_p(unsigned short port);
inline void outb(char value, unsigned short port);
inline void outb_p(char value, unsigned short port);
在include/adm/io.h裏定義。
inb_p()、outb_p()與inb()、outb_p()的不同在於前者在存取I/O時有等待(pause)一適應慢速的I/O設備。為了防止存取I/O時發生衝突，Linux提供對埠使用情況的控制。在使用埠
之前，可以檢查需要的I/O是否正在被使用，如果沒有，則把埠標記為正在使用，使用完後再釋放。系統提供以下幾個函數做這些工作。
int check_region(unsigned int from, unsigned int extent);
void request_region(unsigned int from, unsigned int extent,const char
*name);
void release_region(unsigned int from, unsigned int extent);
其中的參數from表示用到的I/O埠的起始位址，extent標明從from開始的端口數目。name為設備名稱。
2.4.5 中斷打開關閉
系統提供給驅動程式開放和關閉回應中斷的能力。是在include/asm/system.h中的兩個定義。
#define cli() __asm__ __volatile__ ("cli"::)
#define sti() __asm__ __volatile__ ("sti"::)
2.4.6 列印資訊
類似普通程式裏的printf()，驅動程式要輸出資訊使用printk()。在include/linux/kernel.h裏聲明。
int printk(const char* fmt, ...);
其中fmt是格式化字串。...是參數。都是和printf()格式一樣的。
2.4.7 註冊驅動程式
如果使用模組(module)方式載入驅動程式，需要在模組初始化時把設備註冊到系統設備表裏去。不再使用時，把設備從系統中卸除。定義在drivers/net/net_init.h裏的兩個函數完成這個工作。
int register_netdev(struct device *dev);
void unregister_netdev(struct device *dev);
void request_region(unsigned int from, unsigned int extent,const char
*name);
void release_region(unsigned int from, unsigned int extent);
其中的參數from表示用到的I/O埠的起始位址，extent標明從from開始的端口數目。name為設備名稱。
2.4.5 中斷打開關閉
系統提供給驅動程式開放和關閉回應中斷的能力。是在include/asm/system.h中的兩個定義。
#define cli() __asm__ __volatile__ ("cli"::)
#define sti() __asm__ __volatile__ ("sti"::)
2.4.6 列印資訊
類似普通程式裏的printf()，驅動程式要輸出資訊使用printk()。在include/linux/kernel.h裏聲明。
int printk(const char* fmt, ...);
其中fmt是格式化字串。...是參數。都是和printf()格式一樣的。
2.4.7 註冊驅動程式
如果使用模組(module)方式載入驅動程式，需要在模組初始化時把設備註冊到系統設備表裏去。不再使用時，把設備從系統中卸除。定義在drivers/net/net_init.h裏的兩個函數完成這個工作。
int register_netdev(struct device *dev);
void unregister_netdev(struct device *dev);
dev就是要註冊進系統的設備結構指標。在register_netdev()時，dev結構一般填寫前面11項，即到init，後面的暫時可以不用初始化。最重要的是name指針和init方法。name指標空(NULL)或者內容為\或者name[0]為空格(space)，則系統把你的設備做為乙太網設備處理。乙太網設備有統一的命名格式，ethX。對乙太網這麼特別對待大概和Linux的歷史有關。init方法一定要提供，register_netdev()會調用這個方法讓你對硬體檢測和設置。register_netdev()返回0表示成功，非0不成功。
2.4.8 sk_buff
Linux網路各層之間的資料傳送都是通過sk_buff。sk_buff提供一套管理緩衝區的方法，是Linux系統網路高效運行的關鍵。每個sk_buff包括一些控制方法和一塊數據緩衝區。控制方法按功能分為兩種類型。一種是控制整個buffer鏈的方法，另一種是控制資料緩衝區的方法。sk_buff組織成雙向鏈表的形式，根據網路應用的特點，對鏈表的操作主要是刪除鏈表頭的元素和添加到鏈表尾。sk_buff的控制方法都很短小以儘量減少系統負荷。(translated from article written by Alan Cox)
常用的方法包括：
.alloc_skb() 申請一個sk_buff並對它初始化。返回就是申請到的sk_buff。
.dev_alloc_skb()類似alloc_skb，在申請好緩衝區後，保留16位元組的幀頭空間。主要用在Ethernet驅動程式。
.kfree_skb() 釋放一個sk_buff。
.skb_clone() 複製一個sk_buff，但不複製資料部分。
.skb_copy()完全複製一個sk_buff。
.skb_dequeue() 從一個sk_buff鏈表裏取出第一個元素。返回取出的sk_buff，如果鏈表空則返回NULL。這是常用的一個操作。
.skb_queue_head() 在一個sk_buff鏈表頭放入一個元素。
.skb_queue_tail() 在一個sk_buff鏈表尾放入一個元素。這也是常用的一個操作。網路資料的處理主要是對一個先進先出佇列的管理，skb_queue_tail()和skb_dequeue()完成這個工作。
.skb_insert() 在鏈表的某個元素前插入一個元素。
.skb_append() 在鏈表的某個元素後插入一個元素。一些協議(如TCP)對沒按順序到達的資料進行重組時用到skb_insert()和skb_append()。
.skb_reserve() 在一個申請好的sk_buff的緩衝區裏保留一塊空間。這個空間一般是用做下一層協定的頭空間的。
.skb_put() 在一個申請好的sk_buff的緩衝區裏為資料保留一塊空間。在alloc_skb以後，申請到的sk_buff的緩衝區都是處於空(free)狀態，有一個tail指標指向free空間，實際上開始時tail就指向緩衝區頭。skb_reserve()在free空間裏申請協定頭空間，skb_put()申請資料空間。見下麵的圖。
.skb_push() 把sk_buff緩衝區裏資料空間往前移。即把Head room中的空間移一部分到Data area。
.skb_pull() 把sk_buff緩衝區裏Data area中的空間移一部分到Head room中。
--------------------------------------------------
| Tail room(free) |
--------------------------------------------------
After alloc_skb()
--------------------------------------------------
| Head room | Tail room(free) |
--------------------------------------------------
After skb_reserve()
--------------------------------------------------
| Head room | Data area | Tail room(free) |
--------------------------------------------------
After skb_put()
--------------------------------------------------
|Head| skb_ | Data | Tail room(free) |
|room| push | | |
| | Data area | |
--------------------------------------------------
After skb_push()
--------------------------------------------------
| Head | skb_ | Data area | Tail room(free) |
| | pull | | |
| Head room | | |
--------------------------------------------------
After skb_pull()
三.編寫Linux網路驅動程式中需要注意的問題
3.1 中斷共用
Linux系統運行幾個設備共用同一個中斷。需要共用的話，在申請的時候指明共用方式。系統提供的request_irq()調用的定義：
int request_irq(unsigned int irq, void (*handler)(int irq, void *dev_id, struct pt_regs *regs), unsigned long irqflags, const char * devname, void *dev_id);
如果共用中斷，irqflags設置SA_SHIRQ屬性，這樣就允許別的設備申請同一個中斷。需要注意所有用到這個中斷的設備在調用request_irq()都必須設置這個屬性。系統在回調每個中斷處理程式時，可以用dev_id這個參數找到相應的設備。一般dev_id就設為device結構本身。系統處理共用中斷是用各自的dev_id參數依次調用每一個中斷處理程式。
3.2 硬體發送忙時的處理
主CPU的處理能力一般比網路發送要快，所以經常會遇到系統有資料要發，但上一包資料網路設備還沒發送完。因為在Linux裏網路設備驅動程式一般不做資料緩存，不能發送的資料都是通知系統發送不成功，所以必須要有一個機制在硬體不忙時及時通知系統接著發送下面的資料。
一般對發送忙的處理在前面設備的發送方法(hard_start_xmit)裏已經描述過，即如果發送忙，置tbusy為1。處理完發送資料後，在發送結束中斷裏清tbusy，同時用mark_bh()調用通知系統繼續發送。但在具體實現我的驅動程式時發現，這樣的處理系統好象並不能及時地知道硬件已經空閒了，即在mark_bh()以後，系統要等一段時間才會接著發送。造成發送效率很低。2M線路只有10%不到的使用率。內核版本為2.0.35。
我最後的實現是不把tbusy置1，讓系統始終認為硬體空閒，但是報告發送不成功。系統會一直嘗試重發。這樣處理就運行正常了。但是遍循內核源碼中的網路驅動程式，似乎沒有這樣處理的。不知道癥結在哪里。
3.3 流量控制(flow control)
2.4.8 sk_buff
Linux網路各層之間的資料傳送都是通過sk_buff。sk_buff提供一套管理緩衝區的方法，是Linux系統網路高效運行的關鍵。每個sk_buff包括一些控制方法和一塊數據緩衝區。控制方法按功能分為兩種類型。一種是控制整個buffer鏈的方法，另一種是控制資料緩衝區的方法。sk_buff組織成雙向鏈表的形式，根據網路應用的特點，對鏈表的操作主要是刪除鏈表頭的元素和添加到鏈表尾。sk_buff的控制方法都很短小以儘量減少系統負荷。(translated from article written by Alan Cox)
常用的方法包括：
.alloc_skb() 申請一個sk_buff並對它初始化。返回就是申請到的sk_buff。
.dev_alloc_skb()類似alloc_skb，在申請好緩衝區後，保留16位元組的幀頭空間。主要用在Ethernet驅動程式。
.kfree_skb() 釋放一個sk_buff。
.skb_clone() 複製一個sk_buff，但不複製資料部分。
.skb_copy()完全複製一個sk_buff。
.skb_dequeue() 從一個sk_buff鏈表裏取出第一個元素。返回取出的sk_buff，如果鏈表空則返回NULL。這是常用的一個操作。
.skb_queue_head() 在一個sk_buff鏈表頭放入一個元素。
.skb_queue_tail() 在一個sk_buff鏈表尾放入一個元素。這也是常用的一個操作。網路資料的處理主要是對一個先進先出佇列的管理，skb_queue_tail()和skb_dequeue()完成這個工作。
.skb_insert() 在鏈表的某個元素前插入一個元素。
.skb_append() 在鏈表的某個元素後插入一個元素。一些協議(如TCP)對沒按順序到達的資料進行重組時用到skb_insert()和skb_append()。
.skb_reserve() 在一個申請好的sk_buff的緩衝區裏保留一塊空間。這個空間一般是用做下一層協定的頭空間的。
.skb_put() 在一個申請好的sk_buff的緩衝區裏為資料保留一塊空間。在alloc_skb以後，申請到的sk_buff的緩衝區都是處於空(free)狀態，有一個tail指標指向free空間，實際上開始時tail就指向緩衝區頭。skb_reserve()在free空間裏申請協定頭空間，skb_put()申請資料空間。見下麵的圖。
.skb_push() 把sk_buff緩衝區裏資料空間往前移。即把Head room中的空間移一部分到Data area。
.skb_pull() 把sk_buff緩衝區裏Data area中的空間移一部分到Head room中。
--------------------------------------------------
| Tail room(free) |
--------------------------------------------------
After alloc_skb()
--------------------------------------------------
| Head room | Tail room(free) |
--------------------------------------------------
After skb_reserve()
--------------------------------------------------
| Head room | Data area | Tail room(free) |
--------------------------------------------------
After skb_put()
--------------------------------------------------
|Head| skb_ | Data | Tail room(free) |
|room| push | | |
| | Data area | |
--------------------------------------------------
After skb_push()
--------------------------------------------------
| Head | skb_ | Data area | Tail room(free) |
| | pull | | |
| Head room | | |
--------------------------------------------------
After skb_pull()
三.編寫Linux網路驅動程式中需要注意的問題
3.1 中斷共用
Linux系統運行幾個設備共用同一個中斷。需要共用的話，在申請的時候指明共用方式。系統提供的request_irq()調用的定義：
int request_irq(unsigned int irq, void (*handler)(int irq, void *dev_id, struct pt_regs *regs), unsigned long irqflags, const char * devname, void *dev_id);
如果共用中斷，irqflags設置SA_SHIRQ屬性，這樣就允許別的設備申請同一個中斷。需要注意所有用到這個中斷的設備在調用request_irq()都必須設置這個屬性。系統在回調每個中斷處理程式時，可以用dev_id這個參數找到相應的設備。一般dev_id就設為device結構本身。系統處理共用中斷是用各自的dev_id參數依次調用每一個中斷處理程式。
3.2 硬體發送忙時的處理
主CPU的處理能力一般比網路發送要快，所以經常會遇到系統有資料要發，但上一包資料網路設備還沒發送完。因為在Linux裏網路設備驅動程式一般不做資料緩存，不能發送的資料都是通知系統發送不成功，所以必須要有一個機制在硬體不忙時及時通知系統接著發送下面的資料。
一般對發送忙的處理在前面設備的發送方法(hard_start_xmit)裏已經描述過，即如果發送忙，置tbusy為1。處理完發送資料後，在發送結束中斷裏清tbusy，同時用mark_bh()調用通知系統繼續發送。但在具體實現我的驅動程式時發現，這樣的處理系統好象並不能及時地知道硬件已經空閒了，即在mark_bh()以後，系統要等一段時間才會接著發送。造成發送效率很低。2M線路只有10%不到的使用率。內核版本為2.0.35。
我最後的實現是不把tbusy置1，讓系統始終認為硬體空閒，但是報告發送不成功。系統會一直嘗試重發。這樣處理就運行正常了。但是遍循內核源碼中的網路驅動程式，似乎沒有這樣處理的。不知道癥結在哪里。
3.3 流量控制(flow control)
網路資料的發送和接收都需要流量控制。這些控制是在系統裏實現的，不需要驅動程式做工作。每個設備資料結構裏都有一個參數dev->tx_queue_len，這個參數標明發送時最多緩存的資料包。在Linux系統裏乙太網設備(10/100Mbps)tx_queue_len一般設置為100，串列線路(非同步串口)為10。實際上如果看源碼可以知道，設置了dev->tx_queue_len並不是為緩存這些資料申請了空間。這個參數只是在收到協定層的資料包時判斷發送佇列裏的資料是不是到了tx_queue_len的限度，以決定這一包資料加不加進發送佇列。發送時另一個方面的流控是更高層協議的發送視窗(TCP協定裏就有發送視窗)。達到了視窗大小，高層協定就不會再發送資料。接收流控也分兩個層次。netif_rx()緩存的資料包有限制。另外高層協定也會有一個最大的等待處理的資料量。發送和接收流控處理在net/core/dev.c的do_dev_queue_xmit()和netif_rx()中。
3.4 調試
很多Linux的驅動程式都是編譯進內核的，形成一個大的內核檔。但對調試來說，這是相當麻煩的。調試驅動程式可以用module方式載入。支援模組方式的驅動程式必須提供兩個函數：int init_module(void)和void cleanup_module(void)。
init_module()在載入此模組時調用，在這個函數裏可以register_netdev()註冊設備。init_module()返回0表示成功，返回負表示失敗。cleanup_module()在驅動程式被卸載時調用，清除佔用的資源，調用unregister_netdev()。模組可以動態地載入、卸載。在2.0.xx版本裏，還有kerneld自動載入模組，但是2.2.xx中已經取消了kerneld。手工載入使用insmod命令，卸載用rmmod命令，看內核中的模組用lsmod命令。編譯驅動程式用gcc，主要命令行參數-DKERNEL -DMODULE。並且作為模組載入的驅動程式，只編譯成obj形式(加-c參數)。編譯好的目標檔放在/lib/modules/2.x.xx/misc下，在啟動檔裏用insmod載入。
四.進一步的閱讀
Linux程式設計資料可以從網上獲得。這就是開放源代碼的好處。並且沒有什麼“未公開的秘密”。我編寫驅動程式時參閱的主要資料包括：
Linux內核源代碼
<> by Michael K. Johnson
<> by Ori Pomerantz
<> by olly in BBS水木清華站
可以選擇一個範本作為開始，內核源代碼裏有一個網路驅動程式的範本，drivers/net/skeleton.c。裏面包含了驅動程式的基本內容。但這個範本是以乙太網設備為物件的，乙太網的處理在Linux系統裏有特殊“待遇”，所以如果不是以太網設備，有些細節上要注意，主要在初始化程式裏。
3.4 調試
很多Linux的驅動程式都是編譯進內核的，形成一個大的內核檔。但對調試來說，這是相當麻煩的。調試驅動程式可以用module方式載入。支援模組方式的驅動程式必須提供兩個函數：int init_module(void)和void cleanup_module(void)。
init_module()在載入此模組時調用，在這個函數裏可以register_netdev()註冊設備。init_module()返回0表示成功，返回負表示失敗。cleanup_module()在驅動程式被卸載時調用，清除佔用的資源，調用unregister_netdev()。模組可以動態地載入、卸載。在2.0.xx版本裏，還有kerneld自動載入模組，但是2.2.xx中已經取消了kerneld。手工載入使用insmod命令，卸載用rmmod命令，看內核中的模組用lsmod命令。編譯驅動程式用gcc，主要命令行參數-DKERNEL -DMODULE。並且作為模組載入的驅動程式，只編譯成obj形式(加-c參數)。編譯好的目標檔放在/lib/modules/2.x.xx/misc下，在啟動檔裏用insmod載入。
四.進一步的閱讀
Linux程式設計資料可以從網上獲得。這就是開放源代碼的好處。並且沒有什麼“未公開的秘密”。我編寫驅動程式時參閱的主要資料包括：
Linux內核源代碼
<> by Michael K. Johnson
<> by Ori Pomerantz
<> by olly in BBS水木清華站
可以選擇一個範本作為開始，內核源代碼裏有一個網路驅動程式的範本，drivers/net/skeleton.c。裏面包含了驅動程式的基本內容。但這個範本是以乙太網設備為物件的，乙太網的處理在Linux系統裏有特殊“待遇”，所以如果不是以太網設備，有些細節上要注意，主要在初始化程式裏。
最後，多參照別人寫的程式，聽聽其他開發者的經驗之談大概是最有效的幫助了。
