路由選擇包括兩類：①靜態路由選擇②動態路由選擇
#網際網路所採用的路由選擇協議的主要特點
自適應：動態路由選擇，能較好地適應網路狀態的變化。
分布式：網際網路中的各路由器通過相互間的資訊互動，共同完成路由資訊的獲取和更新。
分層次：將整個網際網路劃分為許多個較小的自治系統as
例如，乙個較大的isp就可以劃分為乙個自治系統。
自治系統內部和自治系統外部採用不同的路由選擇協議
自治系統之間的路由選擇稱為域間路由選擇
自治系統內部的路由選擇稱為域內路由選擇
注：igp和egp只是內部和外部路由選擇的名稱，而不是具體的路由選擇協議
兩個不同的自治系統內部使用的域內路由選擇協議可以是不同的，兩者並不相互影響
常見的路由選擇協議
路由選擇協議是基於路由器的，以下看下路由器的基本結構
1.路由器是一種具有多個輸入埠和輸出埠的專用計算機。
2.路由器的任務：**分組
路由器結構可劃分為兩大部分
1.路由選擇部分。 2.分組**部分
路由選擇部分任務：根據所使用的路由選擇協議周期性地與其他路由器進行路由資訊互動來更新路由表。
分組**部分由三部分構成：交換結構，一組輸入埠，一組輸出埠
路由器工作流程：
1.訊號從某個輸入埠進入路由器
2.物理層將訊號轉化為位元流，送交資料鏈路層處理
3.資料鏈路層從位元流中識別出幀，去掉幀頭和幀尾，送交網路層處理
4.如果送交網路層的分組時普通的待**的資料分組，則根據分組首部中的目的位址進行查表**，若找不到匹配的**條目，則丟棄該分組，否則，按照匹配條目中所指示的埠進行****。網路層更新資料分組首部中某些欄位的值，例如將資料分組的生存時間減1，然後送交資料鏈路層進行封裝
5.資料鏈路層將資料分組封裝成幀，送交物理層處理
6.物理層將幀看作是位元流，將其變換為相應的電訊號進行傳送
如果送交網路層的分組是路由器之間交換路由資訊的路由報文，則把這種分組送交路由選擇處理機，路由選擇處理機根據分組的內容來更新自己的路由表
路由表與**表並未嚴格區分，有助於簡化問題的分析
路由選擇處理機除了處理收到的路由報文外，還會周期性地給其他路由器傳送自己所知道的路由資訊。
路由器的各埠還應具有輸入緩衝區和輸出緩衝區
**輸入快取區：**用來暫存新進入路由器但還來不及處理的分組
**輸出緩衝區：**用來暫存已經處理完畢但還來不及傳送的分組
什麼是路由？
路由 routing 是指分組從源到目的地時，決定端到端路徑的網路範圍的程序 路由工作在 osi參考模型 第三層 網路層的 資料報 裝置。路由器通過 資料報來實現 網路互連 雖然路由器 可以支援多種協議 如tcp ip ipx spx tcp ip協議 路由器 通常連線兩個或多個由ip 子網或點到點...
什麼是選擇排序？
選擇排序的原理就是在乙個待排序的陣列中，首先從前至後 或從後至前 對陣列遍歷後選取最大 或最小 的數，與陣列首 尾 的數進行交換。第二步是從陣列的第二個位置開始向後遍歷仍然取出最值，與陣列的第二個位置的數進行交換，第三步.第n 1步後，整個陣列都將處於有序狀態。for example 有乙個待排序的...
nodejs中什麼是路由
配置和使用 routes xx.js 1.建立路由 let router express.router 2 路由處理響應 router.響應api 位址,處理函式 3.匯出路由 module.exports router 安裝路由 use 位址 router routes xx.js 子路由裡安裝路...