1、網路：由節點和連線構成
2、網際網路：網路與網路之間所串成的龐大網路
3、7層模型和4層模型（分層）
osi模型 tcp協議的模型
應用層 應用層
表示層會話層
傳輸層 傳輸層
網路層 網路層 （icmp協議 ip協議）
資料鏈路層 資料鏈路層
物理層4、為什麼要分層
（1）將大的問題分成小的模組，單獨處理，便於實現
（2）分層之後，每個層實現自己的功能，為上層提供服務，即使本層有問題，也不會影響別的層
（3）分層之後，底下層的功能可以被復用
5、ip位址
作用：在網路中唯一標識一台主機
無連線，不可靠
arp（位址解析協議） ip ->實體地址
rarp（逆位址解析協議） 實體地址->ip位址
7、mac位址（實體地址）
唯一標識一台主機
兩個相鄰結點用的是乙個mac位址
主要實現資料報選路和**
最核心的協議是ip協議（網際網路協議）
ttl**發的次數）
校驗：使用crc（迴圈冗餘校驗），以檢驗報文在傳輸過程中是否損壞
1、傳輸層為兩台主機上的應用程式提供端到端的服務（程序間通訊的服務）
2、埠：用來標識乙個應用程式（應用程式的代號） //軟體層次上的
3、tcp協議（傳輸控制協議）：特點：面向連線的，可靠的，流式服務
可靠的：超時重傳，應答確認機制，滑動視窗進行流量控制。
面向連線：在通訊之前，先建立連線 -》通過三次握手建立連線-》斷開-》通過四次揮手
流式服務：基於流的資料沒有邊界（長度）限制，多次傳送可以被對方一次接收 所以可能出現粘包
如何解決粘包： //設計收發地過程不要出現兩次連續，穿插乙個receve過程（1）send/recv/send （2）資料新增頭和尾
聊天、傳送檔案適合tcp傳輸
4、udp協議（使用者資料報協議）：特點：面向無連線，不可靠的，基於資料報服務
不可靠：無法保證資料從傳送端正確地傳送到目的端
面向無連線：通訊雙方不保持乙個長久的聯絡
資料報服務：基於資料報地服務，是相對於資料流的服務而言的。
5、sctp協議（流控制傳輸協議）：為了在網際網路上傳輸**訊號而設計的
6、rst標誌：表示要求對方重新建立連線
網路流複習
幾個月沒碰過網路流了，想她了，所以撿起來，這麼好的東西怎麼能不用？網路流是啥？網路流是給定乙個有向圖，每條邊有乙個容量，這個圖還有乙個起點叫源點，乙個終點叫匯點。把有向圖想象成有多條路徑的水流管道圖，每條邊的容量就是能經過該邊的最大水流的流量。最大流是啥？最大流就是從源點能流向匯點的最大流量和。增廣...
網路協議複習
不同協議所屬的層次如下圖 ip位址一開始是分類編址，到了20世紀90年代更換為無分類編址。分類編址時ip位址共有五類abcde。對於abc類位址，ip位址都可以劃分為網路標識和主機標識。從乙個ip位址中提取網路位址要用網路掩碼和ip位址進行與運算。ip位址最初是兩級編址，但是這會存在極大的位址浪費，...
網路流複習
模型轉化 原題求最小代價，則直接設割掉的是需要選擇的。若原題求最大收益，則設割掉的是不選擇的，最後用總和減去最小割就是答案。1.3.1定義 1.3.2應用方法 給出的圖一般是乙個有向圖，乙個閉合圖可以看做是一些點具有相互依賴的關係。因此對於有依賴關係，並且題目可以轉化成給某些點賦權為正，某些點賦權為...