期末重點
1.過濾器:區分顯示過濾器和捕獲過濾器;表示式寫監聽埠和報文.
2.嗅探:通過集線器，交換機或其他裝置進行嗅探;以及嗅探器的位置;網絡卡可以進行嗅探的原因(混雜模式).
3.網路協議分析:ip頭,tcp報文結構,各種網路協議報頭域功能,arp,ip,icmp,三次握手四次揮手,dns,http.
4.實驗報文的分析:檢視實驗報告進行分析.
網路嗅探
定義:網路嗅探是指利用計算機的網路介面截獲其他計算機的資料報文的一種手段.
嗅探原理:通常在乙個網段的所有網路介面都可以訪問在網路**上傳輸的所有資料，而每乙個網路介面都有乙個唯一的硬體位址，這個硬體位址就是網絡卡的mac位址，大多數系統使用48位元的位址，這個位址用來表示網路中的每乙個裝置，一般來說每一塊網絡卡的mac位址都是不同的，每個網絡卡廠家得到一段位址，然後用這段位址分配給其生產的每個網絡卡乙個位址.在硬體位址和ip位址間使用arp和rarp協議進行相互轉換.
在正常情況下，乙個網路介面應該只響應以下兩種資料幀:
1.與自己硬體位址相匹配的資料幀
2.發現所有機器的廣播資料幀
在乙個實際的系統中，資料的收發是由網絡卡來完成的，網絡卡接收到傳輸來的資料，網絡卡內的單片程式接受資料幀的目的mac位址，根據計算機上的網絡卡驅動程式設定的接受模式判斷該不該接收，認為該接收就接收後產生中斷訊號通知cpu，認為不該接收就丟掉不管，所以不該接收的資料網絡卡就階段了，計算機根本不知道.cpu得到中斷訊號產生中斷，作業系統就根據網絡卡的驅動程式位址呼叫程式接收資料，驅動程式接收資料後放入訊號堆疊讓作業系統處理.而對網絡卡來說一般有四種接收模式:
演算法期末複習（二）
回溯法是一種試探的方法，從一條路走，能進則進，不能則退。例如 在數字1 2 3 9 順序不變 之間插入 或什麼都不插入，使得結果為100。include using namespace std define n 8 8個符號 int a int num 0 計算滿足條件的式子的個數 char op ...
演算法分析（期末複習版）
如果存在兩個正常數c和n0，對於所有的n n0，有 f n c g n 則記作 f n o g n o f n o g n o max f n g n o f n o g n o f n g n o f n o g n o f n g n 如果g n o f n 則o f n o g n o f n...
網路協議複習
不同協議所屬的層次如下圖 ip位址一開始是分類編址，到了20世紀90年代更換為無分類編址。分類編址時ip位址共有五類abcde。對於abc類位址，ip位址都可以劃分為網路標識和主機標識。從乙個ip位址中提取網路位址要用網路掩碼和ip位址進行與運算。ip位址最初是兩級編址，但是這會存在極大的位址浪費，...