chap 8. icmp
* 報文格式
型別+**+checksum
* 常用報文
echo request/echo response
目的地可達？
重定向（改變主機路由表）
* 擁塞congestion
計算機太快；多台計算機聯接單台router
記憶體緩衝機制
源站抑制報文：為丟棄的每乙個包使用，不過較少使用
chap 9. 無分為和子網位址擴充套件（cidr）
* 三種方法：子網編址subnet addressing，arp**， 無編號點對點線路
* 子網編址：
網路號+本地號+主機號=網際網路部分+物理網路號+主機號
* 定長網與變長子網
* 子網掩碼
* 帶子網掩碼的forwrading演算法實現
* 匿名點對點網路：無編號網路，略去點對點網路的編址問題（無必要）
* cidr（classless inter-domain routing）
在子網編址基礎上形成
對路由演算法實現產生重大影響：演算法的效率問題
q：與子網方法的區別？
arp**
子網（tcp/ip標準技術）
不編號網路
cidr（擴充套件了子網技術）
chap 9 協議的分層
* 協議的本質
協議之於計算機通訊，好比程式語言之於計算機；語言有低階與高階（如彙編vs. c++），協議有層次
* ip協議軟體
對應多個介面與多種上層協議軟體
* iso與tcp/ip
iso用於描述單一網路結構，沒有乙個層用於描述網際互聯
x.25是iso的乙個例項
743 網路延遲時間
題目 有n 個網路節點，標記為 1 到n。給定乙個列表 times，表示訊號經過有向邊的傳遞時間。times i u,v,w 其中 u 是源節點，v 是目標節點，w 是乙個訊號從源節點傳遞到目標節點的時間。現在，我們向當前的節點 k 傳送了乙個訊號。需要多久才能使所有節點都收到訊號？如果不能使所有節...
743 網路延遲時間
題目描述 有 n 個網路節點，標記為 1 到 n。給定乙個列表 times，表示訊號經過有向邊的傳遞時間。times i u,v,w 其中 u 是源節點，v 是目標節點，w 是乙個訊號從源節點傳遞到目標節點的時間。現在，我們從某個節點 k 發出乙個訊號。需要多久才能使所有節點都收到訊號？如果不能使所...
LeetCode 743 網路延遲時間
有 n 個網路節點，標記為 1 到 n。給定乙個列表 times，表示訊號經過有向邊的傳遞時間。times i u,v,w 其中 u 是源節點，v 是目標節點，w 是乙個訊號從源節點傳遞到目標節點的時間。現在，我們向當前的節點 k 傳送了乙個訊號。需要多久才能使所有節點都收到訊號？如果不能使所有節點...