【文章內(nèi)容簡介】 N A）若 N與 I的網(wǎng)絡(luò)的地址匹配（和目的地址比較） 1）如是網(wǎng)關(guān)（ G出現(xiàn)） 使用路由表中的下一跳項目作為下一跳地址（間接交付） 2）如不是網(wǎng)關(guān)（ G不出現(xiàn)） 使用分組的目的地址作為下一跳地址（直接交付） 3）把分組連同下一跳地址傳送到分片模塊 4）停止 B）找不到匹配，則發(fā)送給報文源 ICMP差錯報文 C）停止 第五講 有狀態(tài)與無狀態(tài)通信協(xié)議程序設(shè)計 成都信息工程學院 31 路由尋找模塊 IP分組 TCP/IP分組 IP分組 下一跳 接口 IP分組，下一跳 路由表 IP軟件包 ARP以及數(shù)據(jù)鏈路層 TCP層 目的地址 路由尋找模塊 取得數(shù)據(jù)報文中目的地址 D 從頭到尾循環(huán)檢查路由表 [當前 i] 1）求出 D的網(wǎng)絡(luò)地址 N 2）比較 N和路由表的 [i].目的地址 3）如匹配轉(zhuǎn) 4 如查找完成，但尚未存在匹配則 1） 出錯返回 從路由表 [i]中取得出口號碼 存在路由返回 成都信息工程學院 32 第五講 有狀態(tài)與無狀態(tài)通信協(xié)議程序設(shè)計 IP軟件的關(guān)鍵數(shù)據(jù)結(jié)構(gòu) 是哪幾個？ 成都信息工程學院 33 IP數(shù)據(jù)包格式 第五講 有狀態(tài)與無狀態(tài)通信協(xié)議程序設(shè)計 固 定 部 分 可變 部分 0 4 8 16 19 24 31 版 本 標志 生 存 時 間 協(xié) 議 標 識 服 務(wù) 類 型 總 長 度 片 偏 移 填 充 首 部 檢 驗 和 源 地 址 目 的 地 址 可 選 字 段 （ 長 度 可 變 ） 比特 首部長度 數(shù) 據(jù) 部 分 首 部 成都信息工程學院 34 typedef unsigned char u_int8_t。 //8位 typedef unsigned short u_short。 //16位 struct ip_addr { unsigned long IP_addr。 //IP地址，占 32位 }。 struct ip_mask { unsigned long IP_mask。 //IP掩碼，占 32位 }。 第五講 有狀態(tài)與無狀態(tài)通信協(xié)議程序設(shè)計 示例程序 8 成都信息工程學院 35 struct ip_hdr { unsigned short int IP_v:4。 // 版本號碼 unsigned short int IP_hl:4。 // 首部長度 u_int8_t IP_tos。 // 服務(wù)類型 u_short IP_len。 // 數(shù)據(jù)報文總長度 u_short IP_id。 // 標識 u_short IP_off。 // 分段偏移 u_int8_t IP_ttl。 // 存活時間 u_int8_t IP_p。 // 協(xié)議號碼 u_short IP_sum。 // 檢驗和 struct ip_addr IP_src, IP_dst。 // 源 IP地址和目的 IP地址 }。 第五講 有狀態(tài)與無狀態(tài)通信協(xié)議程序設(shè)計 成都信息工程學院 36 固定長度的 IP數(shù)據(jù)報文 define IP_DATA 1024 struct ip_data { struct ip_hdr IP_hdr。 char IP_data[IP_DATA]。 }。 第五講 有狀態(tài)與無狀態(tài)通信協(xié)議程序設(shè)計 成都信息工程學院 37 第五講 有狀態(tài)與無狀態(tài)通信協(xié)議程序設(shè)計 輸入隊列： define INPUT_QUEUE 100 struct ip_data IP_InputQueue[INPUT_QUEUE]。 int IP_InputQueue_head, IP_InputQueue_tail。 輸出到低層隊列： //有低層定義， IP傳輸 IP報文給低層模塊 /程序即可 輸出到高層隊列： define OUTPUT_QUEUE_TRAN 10 struct ip_data IP_OutQueueToTran[OUTPUT_QUEUE_TRAN]。 int IP_OutQueueToTran_head, IP_OutQueueToTran_tail。 成都信息工程學院 38 IP路由表 掩碼 目的地址 下一跳地址 標志 引用計數(shù) 使用 接口 U 5 90 S0 ………… ………… .. ………… . … … … … 4byte 4byte 4byte 1byte 1int 1long 1int 第五講 有狀態(tài)與無狀態(tài)通信協(xié)議程序設(shè)計 成都信息工程學院 39 IP路由表數(shù)據(jù)類型 struct routing_table { struct ip_mask RT_mask。 struct ip_addr RT_IP_address。 struct ip_addr RT_IP_next。 char RT_flag。 int RT_datagram_count。 long RT_user_conut。 int RT_interface。 } 掩碼 4byte 目的地址 4byte 下一跳地址 4byte 標記 1byte 引用記數(shù) 1int 使用記數(shù) 1long 接口號碼 1int 第五講 有狀態(tài)與無狀態(tài)通信協(xié)議程序設(shè)計 成都信息工程學院 40 IP路由表變量數(shù)組 define ROUTING_TABLE_MAX_NUMBER 10 struct routing_table RoutingTable[ROUTING_TABLE_MAX_NUMBER]。 第五講 有狀態(tài)與無狀態(tài)通信協(xié)議程序設(shè)計 成都信息工程學院 41 第五講 有狀態(tài)與無狀態(tài)通信協(xié)議程序設(shè)計 IP軟件的關(guān)鍵函數(shù) 是哪幾個？ 成都信息工程學院 42 第五講 有狀態(tài)與無狀態(tài)通信協(xié)議程序設(shè)計 處理模塊 （參數(shù)是需要處理的 IP報文） 檢查數(shù)據(jù)報文 1）版本合法 2）長度合法 3）檢驗和正確 4）以上之一是 NO， 出錯返回 若目的地址是 IP地址 A） 本機返回 若是路由器 A） TTL減 1，如 TTL為 0則 出錯返回 轉(zhuǎn)發(fā)返回 CheckIpData (IP報文指針 ) 返回值： 1，合法 1，版本錯誤 2，長度錯誤 3，檢驗和不正確 IsThisMachine (IP報文指針 ) 返回值： 1，轉(zhuǎn)發(fā) 2，本機接收 1，錯誤 本機地址變量： ThisIPAddress 路由器標記 變量 IsRouter 值： 1是路由器， 0是主機 成都信息工程學院 43 路由尋找模塊 取得數(shù)據(jù)報文中目的地址 D 從