【正文】 len。 case ICT_MASKRP: IcmpOutAddrMaskReps++。 case ICT_TIMERP: IcmpOutTimestampReps++。 case ICT_PARAMP: IcmpOutParmProbs++。 case ICT_REDIRECT: IcmpOutRedirects++。 case ICT_DESTUR: IcmpOutDestUnreachs++。 } switch (type) { /* 更新MIB 統(tǒng)計信息量*/ case ICT_ECHORP: IcmpOutEchos++。 case ICT_TIMERP: /* 時間戳應(yīng)答報文 */ /* IcmpOutTimestampsReps++。 break。 *piserr = TRUE。/* 函數(shù)原型為blkcopy(to, from, nbytes)*/ pa1 = (char *)pep。 /*正在處理的以太網(wǎng)幀*/ *pisresp = *piserr = FALSE。**/struct ep *icsetbuf(type, pa1, pisresp, piserr)int type。ICMP的5種差錯報告報文結(jié)構(gòu)如下： （1）終點不可達(dá)報文 類型：3代碼：0~15檢驗和未使用（全0）收到的IP數(shù)據(jù)報的一部分，包括IP數(shù)據(jù)報首部以及數(shù)據(jù)報數(shù)據(jù)的前8個字節(jié)（2）源點抑制報文 類型：4代碼：0檢驗和未使用（全0）收到的IP數(shù)據(jù)報的一部分，包括IP數(shù)據(jù)報首部以及數(shù)據(jù)報數(shù)據(jù)的前8個字節(jié)（3）超時報文 類型：11代碼：0或1檢驗和未使用（全0）收到的IP數(shù)據(jù)報的一部分，包括IP數(shù)據(jù)報首部以及數(shù)據(jù)報數(shù)據(jù)的前8個字節(jié)（4）參數(shù)錯誤報文類型：12代碼：0或1檢驗和指針未使用（全0）收到的IP數(shù)據(jù)報的一部分，包括IP數(shù)據(jù)報首部以及數(shù)據(jù)報數(shù)據(jù)的前8個字節(jié)（5）改變路由報文類型：5代碼：0~3檢驗和目標(biāo)路由器IP地址收到的IP數(shù)據(jù)報的一部分，包括IP數(shù)據(jù)報首部以及數(shù)據(jù)報數(shù)據(jù)的前8個字節(jié)習(xí)題3:本題主要考查對PING程序?qū)崿F(xiàn)及與ICMP報文聯(lián)系的掌握程度，幫助學(xué)生更深入地了解ICMP報文的實現(xiàn)。目前廣泛流行的路由表結(jié)構(gòu)是采用radix樹的構(gòu)造。對于元素關(guān)鍵字隨機(jī)化程度較高的情況，可采用二分搜索樹的實現(xiàn)方式。而檢驗和字段是伴隨TTL字段變化而變化的，因此根據(jù)RFC1624可以設(shè)計一種不需要重新計算檢驗和的修正方法。因此，交換機(jī)將利用CPU對數(shù)據(jù)進(jìn)行軟件路由轉(zhuǎn)發(fā)，交換機(jī)在數(shù)據(jù)轉(zhuǎn)發(fā)過程中獲取下一跳IP地址和數(shù)據(jù)轉(zhuǎn)發(fā)出口的MAC地址，然后會被自動下載到三層硬件轉(zhuǎn)發(fā)表，此時包含了下一跳IP地址和數(shù)據(jù)轉(zhuǎn)發(fā)出口MAC地址的硬件轉(zhuǎn)發(fā)表項才真正生效。為了實現(xiàn)三層交換技術(shù)，交換機(jī)將維護(hù)一張至少包括“目的IP地址，下一跳MAC地址”在內(nèi)的硬件轉(zhuǎn)發(fā)表。如果找到，就將該數(shù)據(jù)幀發(fā)送到相應(yīng)的端口；如果找不到，就向所有的端口發(fā)送。因此，local_out()函數(shù)處理的是本機(jī)接收的數(shù)據(jù)，這個數(shù)據(jù)有可能是自己產(chǎn)生的，也可能是網(wǎng)絡(luò)中收到的數(shù)據(jù)。所以在IP層數(shù)據(jù)的流向有4種：第一種是1→3，內(nèi)部數(shù)據(jù)發(fā)送給內(nèi)部數(shù)據(jù)；第二種是2→3，將外部接收到的數(shù)據(jù)向上層協(xié)議發(fā)送；第三種是1→4，將來自上層協(xié)議的數(shù)據(jù)向外發(fā)送；第四種是2→4，只是將收到的數(shù)據(jù)轉(zhuǎn)發(fā)出去。if BYTE_ORDER == LITTLE_ENDIANdefine hs2net(x) (unsigned) ((((x)8) amp。習(xí)題3：。 char dst[16]。 short ip_ploadlen。注重用自己的語言描述各函數(shù)的主要功能，以及相互之間的調(diào)用關(guān)系。}習(xí)題5：ARP攻擊原理：由習(xí)題2可知，ARP報文處理算法只檢查ARP報文格式的合法性，隨即直接根據(jù)該報文內(nèi)容修改ARP表項，這一處理方式為網(wǎng)絡(luò)攻擊者提供了“可乘之機(jī)”。amp。/*繼續(xù)遍歷*/ }/*若尋找到了未使用的表項，則使用該表項，否則使用第一個表項*/ pae = amp。 for (i=0。習(xí)題3：主機(jī)發(fā)送IP數(shù)據(jù)報是通過調(diào)用netwrite()函數(shù)來實現(xiàn)的，因此分析netwrite()函數(shù)即可了解IP數(shù)據(jù)報的發(fā)送過程。報文處理算法可以概括為三個部分：當(dāng)報文交付給arp_in()函數(shù)時，該算法首先確認(rèn)該報文是否為合法報文及特征是否與接口相符；然后查詢ARP緩沖區(qū)表項，若不存在對應(yīng)表項且確認(rèn)該報文是發(fā)往本機(jī)，則直接創(chuàng)建新表項，再根據(jù)該報文對表項進(jìn)行修改操作；最后根據(jù)該ARP報文是否為ARP請求來決定下一步操作，構(gòu)造一個ARP應(yīng)答報文或清理該ARP報文。 /**/ return ipa amp。}/* netnum */include include include /* * netnum 用來得到某個IP地址的網(wǎng)絡(luò)號 * */ netnum(IPaddr ipa){ IPaddr mask = ~0。 mask) != (net amp。 /*指針置空*/ return pdot。ip)[i] amp。 /*將IP地址第一個字節(jié)的值存入pch所指向的字符數(shù)組的第一個單元中*/ pch += strlen(pch)。 int i。))/*判斷pdot是否指向字符數(shù)組的最后一個單元,并且跳過[.]單元*/ ++pdot。 iIP_ALEN。 pdot amp。 p = (unsigned char *)amp。/* dot2ip */include include include /* * dot2ip 將字符串形式的點分十進(jìn)制格式IP地址轉(zhuǎn)換為一個沒有小數(shù)點的IP地址 * */ dot2ip(const char *pdot)/*參數(shù)pdot是一個指向字符數(shù)組的指針，字符數(shù)組每個單元存儲IP地址的一個字節(jié):[192][.][168][.][101][.][1] */{ IPaddr ip。drop2: pmdlmd_flags = LMD_OWN。 /*調(diào)用ni_in函數(shù)來處理數(shù)據(jù)幀*/ return OK。 return freebuf(pep)。 if (blkequ(dest, otptrot_paddr, EP_ALEN) || blkequ(dest, otptrot_baddr, EP_ALEN)) break。 for (noth=0。pepep_eh, pbrebuf, readlenEP_CRC)。amp。 } readlen = pmdlmd_mt。 if (errs amp。 if (errs amp。 errs = pmdlmd_flags amp。 ifnum = etptretintf。 /*消息描述符*/ struct otblk *otptr。/* ethdemux */include include include /* * ethmudex 選擇一個端口發(fā)送一個傳入的數(shù)據(jù)報（ETHER端或者其他） **/ /*首先檢查來自網(wǎng)絡(luò)的數(shù)據(jù)幀的正確性，然后申請緩沖區(qū)以存儲數(shù)據(jù)幀，最后將數(shù)據(jù)幀交由ni_in()函數(shù)處理*/int ethdemux(etptr, bn)struct etblk *etptr。（4）幀結(jié)構(gòu)及其應(yīng)用版本4位類型4位代碼8位會話標(biāo)識16位長度16位凈載荷發(fā)現(xiàn)階段承載一些標(biāo)記會話階段承載PPP報文PPPoE作為寬帶網(wǎng)接入的一種有效方法，不但可以防止IP被盜用，還有利于開展多服務(wù)、速率限制和按時按流量計費等多方面的應(yīng)用。在會話階段的任意時刻，PPPoE服務(wù)器和客戶端都可向?qū)Ψ桨l(fā)送PADT（PPPoE Active Discovery Terminate）報文通知對方結(jié)束本會話。當(dāng)發(fā)現(xiàn)階段正常結(jié)束后，通信的兩端都會獲得會話標(biāo)識和對方的MAC地址，它們一起唯一定義一個PPPoE會話。PADR：由于PADI是以廣播的形式發(fā)送出去的，PPPoE客戶端可能會收到不止一個PADO報文，它將審查所有接收到的PADO報文并根據(jù)其中的服務(wù)器名或所提供的服務(wù)選擇一個PPPoE服務(wù)器，同時向選中的服務(wù)器發(fā)送PADR（PPPoE Active Discovery Request）報文。如上圖所示，該階段的基本工作流程由4個步驟組成。在這種網(wǎng)絡(luò)模型中，不難看出所有用戶的主機(jī)都需要能獨立地初始化自己的PPP協(xié)議棧，而且通過PPP本身所具有的一些特點能在廣播式網(wǎng)絡(luò)上對用戶進(jìn)行計費和管理。在實際應(yīng)用中，PPPoE利用以太網(wǎng)的工作機(jī)理，將ADSL Modem的10BASET接口與內(nèi)部以太網(wǎng)互聯(lián)，在ADSL Modem中采用RFC1483的橋接封裝方式對終端發(fā)出的PPP報文進(jìn)行LLC/SNAP封裝后，通過連結(jié)兩端的PVC在ADSL Modem與網(wǎng)絡(luò)側(cè)的寬帶接入服務(wù)器之間建立連接，實現(xiàn)PPP的動態(tài)接入。通過PPPoE技術(shù)和寬帶調(diào)制解調(diào)器（比如ADSL Modem）可以實現(xiàn)高速寬帶網(wǎng)的個人身份驗證訪問，為每個用戶創(chuàng)建虛擬撥號連接，這樣就可以高速連接入因特網(wǎng)。具體操作如下：int enq(int q, void *elt, int key)； /*入隊列操作，根據(jù)key的大小插到隊列中的合適位置*/void * deq(int q)； /*出隊列操作*/void * headq(int q)； /*獲取隊列頭部元素*/void * seeq(int q)； /*按順序取隊列元素*/int newq(unsigned size, unsigned mtype)； /*分配一個新的隊列，并返回隊列的索引位置*/int freeq(int q)； /*釋放隊列*/int lenq(int q)； /*獲取隊列長度*/static int initq()； /*初始化隊列*/43第2章習(xí)題解答參考思路習(xí)題1：該題主要考查對HDLC概念的理解程度。 int q_mutex。 int q_type。習(xí)題5：該題主要考查動手能力，可以使用Wireshark（曾稱為Ethereal）、Sniffer Portable等軟件進(jìn)行抓包，然后針對一些具體報文進(jìn)行分析。習(xí)題2：該題可參考教材中所講述的用戶A和用戶B的數(shù)據(jù)轉(zhuǎn)換和傳輸過程進(jìn)行解答。其中涉及的問題包括地址問題、包格式轉(zhuǎn)換問題、路由問題等。習(xí)題4：TCP/IP模型和OSI參考模型之間的層次對應(yīng)關(guān)系及各層協(xié)議參見教材中的圖15。該隊列是一個基于優(yōu)先級排序的隊列，主要的數(shù)據(jù)結(jié)構(gòu)是qinfo：struct qinfo { Bool q_valid。 int q_seen。}。PPPoE全稱為Point to Point Protocol over Ethernet（以太網(wǎng)上的點對點協(xié)議），簡單地說，就是以太網(wǎng)和PPP結(jié)合后的協(xié)議，目前廣泛應(yīng)用在ADSL接入方式中。它要求通信雙方之間是點到點的關(guān)系，由于不適用于廣播類型的以太網(wǎng)和另外一些多點訪問類型的網(wǎng)絡(luò)，因此就產(chǎn)生了PPPoE。 （3）PPPoE的工作流程PPPoE提供了在廣播式網(wǎng)絡(luò)（如以太網(wǎng)）中多臺主機(jī)連接到遠(yuǎn)端的訪問集中器上的一種標(biāo)準(zhǔn)。① 發(fā)現(xiàn)階段：此階段用來建立連接，如下圖所示，當(dāng)一個用戶主機(jī)想開始一個PPPoE會話時，首先必須經(jīng)過發(fā)現(xiàn)階段以識別PPPoE Server的以太網(wǎng)MAC地址，并建立一個PPPoE會話標(biāo)識（Session ID）。PADO報文包括PPPoE服務(wù)器名稱和與PADI報文中相同的服務(wù)名；如果PPPoE服務(wù)器不能為PADI提供服務(wù)，則不允許用PADO報文應(yīng)答。它為PPPoE會話創(chuàng)建一個唯一的PPPoE會話標(biāo)識，并向客戶端發(fā)送PADS（PPPoE Active Discovery Session confirmation）報文作為應(yīng)答。會話標(biāo)識必須是發(fā)現(xiàn)階段確定的標(biāo)識，并且在會話過程中保持不變，MAC地址必須是對端的MAC地址。一般情況下，PPP通信雙方使用PPP報文自身來結(jié)束PPPoE會話，但在無法使用PPP時可以使用PADT來結(jié)束會話。該函數(shù)首先進(jìn)行一些檢查，然后進(jìn)行數(shù)據(jù)幀的復(fù)制，并最終轉(zhuǎn)入ni_in()函數(shù)，進(jìn)行網(wǎng)絡(luò)接口層的多路分解。 struct le_md *pmd。 char