❶ 計算機網路第四章（網路層）
4.1、網路層概述
簡介
網路層的主要任務是 實現網路互連 ，進而 實現數據包在各網路之間的傳輸
這些異構型網路N1~N7如果只是需要各自內部通信，他們只要實現各自的物理層和數據鏈路層即可
但是如果要將這些異構型網路互連起來，形成一個更大的互聯網，就需要實現網路層設備路由器
有時為了簡單起見，可以不用畫出這些網路，圖中N1~N7，而將他們看做是一條鏈路即可
要實現網路層任務，需要解決一下主要問題：
網路層向運輸層提供怎樣的服務（「可靠傳輸」還是「不可靠傳輸」）
在數據鏈路層那課講過的可靠傳輸，詳情可以看那邊的筆記：網路層對以下的 分組丟失 、 分組失序 、 分組重復 的傳輸錯誤採取措施，使得接收方能正確接受發送方發送的數據，就是 可靠傳輸 ，反之，如果什麼措施也不採取，則是 不可靠傳輸
網路層定址問題
路由選擇問題
路由器收到數據後，是依據什麼來決定將數據包從自己的哪個介面轉發出去？
依據數據包的目的地址和路由器中的路由表
但在實際當中，路由器是怎樣知道這些路由記錄？
由用戶或網路管理員進行人工配置，這種方法只適用於規模較小且網路拓撲不改變的小型互聯網
另一種是實現各種路由選擇協議，由路由器執行路由選擇協議中所規定的路由選擇演算法，而自動得出路由表中的路有記錄，這種方法更適合規模較大且網路拓撲經常改變的大型互聯網
補充 網路層（網際層） 除了 IP協議 外，還有之前介紹過的 地址解析協議ARP ，還有 網際控制報文協議ICMP ， 網際組管理協議IGMP
總結
4.2、網路層提供的兩種服務
在計算機網路領域，網路層應該向運輸層提供怎樣的服務（「 面向連接 」還是「 無連接 」）曾引起了長期的爭論。
爭論焦點的實質就是： 在計算機通信中，可靠交付應當由誰來負責 ？是 網路 還是 端系統 ？
面向連接的虛電路服務
一種觀點：讓網路負責可靠交付
這種觀點認為，應藉助於電信網的成功經驗，讓網路負責可靠交付，計算機網路應模仿電信網路，使用 面向連接 的通信方式。
通信之前先建立 虛電路 (Virtual Circuit)，以保證雙方通信所需的一切網路資源。
如果再使用可靠傳輸的網路協議，就可使所發送的分組無差錯按序到達終點，不丟失、不重復。
發送方 發送給 接收方 的所有分組都沿著同一條虛電路傳送
虛電路表示這只是一條邏輯上的連接，分組都沿著這條邏輯連接按照存儲轉發方式傳送，而並不是真正建立了一條物理連接。
請注意，電路交換的電話通信是先建立了一條真正的連接。
因此分組交換的虛連接和電路交換的連接只是類似，但並不完全一樣
無連接的數據報服務
另一種觀點：網路提供數據報服務
互聯網的先驅者提出了一種嶄新的網路設計思路。
網路層向上只提供簡單靈活的、 無連接的 、 盡最大努力交付 的 數據報服務 。
網路在發送分組時不需要先建立連接。每一個分組（即 IP 數據報）獨立發送，與其前後的分組無關（不進行編號）。
網路層不提供服務質量的承諾 。即所傳送的分組可能出錯、丟失、重復和失序（不按序到達終點），當然也不保證分組傳送的時限。
發送方 發送給 接收方 的分組可能沿著不同路徑傳送
盡最大努力交付
如果主機（即端系統）中的進程之間的通信需要是可靠的，那麼就由網路的 主機中的運輸層負責可靠交付（包括差錯處理、流量控制等） 。
採用這種設計思路的好處是 ：網路的造價大大降低，運行方式靈活，能夠適應多種應用。
互連網能夠發展到今日的規模，充分證明了當初採用這種設計思路的正確性。
虛電路服務與數據報服務的對比
對比的方面 虛電路服務 數據報服務
思路 可靠通信應當由網路來保證 可靠通信應當由用戶主機來保證
連接的建立 必須有 不需要
終點地址 僅在連接建立階段使用，每個分組使用短的虛電路號 每個分組都有終點的完整地址
分組的轉發 屬於同一條虛電路的分組均按照同一路由進行轉發 每個分組獨立選擇路由進行轉發
當結點出故障時 所有通過出故障的結點的虛電路均不能工作 出故障的結點可能會丟失分組，一些路由可能會發生變化
分組的順序 總是按發送順序到達終點 到達終點時不一定按發送順序
端到端的差錯處理和流量控制 可以由網路負責，也可以由用戶主機負責 由用戶主機負責
4.3、IPv4
概述
分類編制的IPv4地址
簡介
每一類地址都由兩個固定長度的欄位組成，其中一個欄位是 網路號 net-id ，它標志主機（或路由器）所連接到的網路，而另一個欄位則是 主機號 host-id ，它標志該主機（或路由器）。
主機號在它前面的網路號所指明的網路范圍內必須是唯一的。
由此可見， 一個 IP 地址在整個互聯網范圍內是唯一的 。
A類地址
B類地址
C類地址
練習
總結
IP 地址的指派范圍
一般不使用的特殊的 IP 地址
IP 地址的一些重要特點
(1) IP 地址是一種分等級的地址結構 。分兩個等級的好處是：
第一 ，IP 地址管理機構在分配 IP 地址時只分配網路號，而剩下的主機號則由得到該網路號的單位自行分配。這樣就方便了 IP 地址的管理。
第二 ，路由器僅根據目的主機所連接的網路號來轉發分組（而不考慮目的主機號），這樣就可以使路由表中的項目數大幅度減少，從而減小了路由表所佔的存儲空間。
(2) 實際上 IP 地址是標志一個主機（或路由器）和一條鏈路的介面 。
當一個主機同時連接到兩個網路上時，該主機就必須同時具有兩個相應的 IP 地址，其網路號 net-id 必須是不同的。這種主機稱為 多歸屬主機 (multihomed host)。
由於一個路由器至少應當連接到兩個網路（這樣它才能將 IP 數據報從一個網路轉發到另一個網路），因此 一個路由器至少應當有兩個不同的 IP 地址 。
(3) 用轉發器或網橋連接起來的若干個區域網仍為一個網路 ，因此這些區域網都具有同樣的網路號 net-id。
(4) 所有分配到網路號 net-id 的網路，無論是范圍很小的區域網，還是可能覆蓋很大地理范圍的廣域網，都是平等的。
劃分子網的IPv4地址
為什麼要劃分子網
在 ARPANET 的早期，IP 地址的設計確實不夠合理：
IP 地址空間的利用率有時很低。
給每一個物理網路分配一個網路號會使路由表變得太大因而使網路性能變壞。
兩級的 IP 地址不夠靈活。
如果想要將原來的網路劃分成三個獨立的網路
所以是否可以從主機號部分借用一部分作為子網號
但是如果未在圖中標記子網號部分，那麼我們和計算機又如何知道分類地址中主機號有多少比特被用作子網號了呢？
所以就有了劃分子網的工具： 子網掩碼
從 1985 年起在 IP 地址中又增加了一個「 子網號欄位 」，使兩級的 IP 地址變成為 三級的 IP 地址 。
這種做法叫做 劃分子網 (subnetting) 。
劃分子網已成為互聯網的正式標准協議。
如何劃分子網
基本思路
劃分子網純屬一個 單位內部的事情 。單位對外仍然表現為沒有劃分子網的網路。
從主機號 借用 若干個位作為 子網號 subnet-id，而主機號 host-id 也就相應減少了若干個位。
凡是從其他網路發送給本單位某個主機的 IP 數據報，仍然是根據 IP 數據報的 目的網路號 net-id，先找到連接在本單位網路上的路由器。
然後 此路由器 在收到 IP 數據報後，再按 目的網路號 net-id 和 子網號 subnet-id 找到目的子網。
最後就將 IP 數據報直接交付目的主機。
劃分為三個子網後對外仍是一個網路
優點
1. 減少了 IP 地址的浪費 2. 使網路的組織更加靈活 3. 更便於維護和管理
劃分子網純屬一個單位內部的事情，對外部網路透明 ，對外仍然表現為沒有劃分子網的一個網路。
子網掩碼
(IP 地址) AND (子網掩碼) = 網路地址 重要，下面很多相關知識都會用到
舉例
例子1
例子2
默認子網掩碼
總結
子網掩碼是一個網路或一個子網的重要屬性。
路由器在和相鄰路由器交換路由信息時，必須把自己所在網路（或子網）的子網掩碼告訴相鄰路由器。
路由器的路由表中的每一個項目，除了要給出目的網路地址外，還必須同時給出該網路的子網掩碼。
若一個路由器連接在兩個子網上，就擁有兩個網路地址和兩個子網掩碼。
無分類編址的IPv4地址
為什麼使用無分類編址
無分類域間路由選擇 CIDR (Classless Inter-Domain Routing)。
CIDR 最主要的特點
CIDR使用各種長度的「 網路前綴 」(network-prefix)來代替分類地址中的網路號和子網號。
IP 地址從三級編址（使用子網掩碼）又回到了兩級編址 。
如何使用無分類編址
舉例
路由聚合（構造超網）
總結
IPv4地址的應用規劃
給定一個IPv4地址快，如何將其劃分成幾個更小的地址塊，並將這些地址塊分配給互聯網中不同網路，進而可以給各網路中的主機和路由器介面分配IPv4地址
定長的子網掩碼FLSM（Fixed Length Subnet Mask）
劃分子網的IPv4就是定長的子網掩碼
舉例
通過上面步驟分析，就可以從子網1 ~ 8中任選5個分配給左圖中的N1 ~ N5
採用定長的子網掩碼劃分，只能劃分出2^n個子網，其中n是從主機號部分借用的用來作為子網號的比特數量，每個子網所分配的IP地址數量相同
但是也因為每個子網所分配的IP地址數量相同，不夠靈活，容易造成IP地址的浪費
變長的子網掩碼VLSM（Variable Length Subnet Mask）
無分類編址的IPv4就是變長的子網掩碼
舉例
4.4、IP數據報的發送和轉發過程
舉例
源主機如何知道目的主機是否與自己在同一個網路中，是直接交付，還是間接交付？
可以通過 目的地址IP 和 源地址的子網掩碼 進行 邏輯與運算 得到 目的網路地址
如果 目的網路地址 和 源網路地址 相同 ，就是 在同一個網路 中，屬於 直接交付
如果 目的網路地址 和 源網路地址 不相同 ，就 不在同一個網路 中，屬於 間接交付 ，傳輸給主機所在網路的 默認網關 （路由器——下圖會講解）,由默認網關幫忙轉發
主機C如何知道路由器R的存在？
用戶為了讓本網路中的主機能和其他網路中的主機進行通信，就必須給其指定本網路的一個路由器的介面，由該路由器幫忙進行轉發，所指定的路由器，也被稱為 默認網關
例如。路由器的介面0的IP地址192.168.0.128做為左邊網路的默認網關
主機A會將該IP數據報傳輸給自己的默認網關，也就是圖中所示的路由器介面0
路由器收到IP數據報後如何轉發？
檢查IP數據報首部是否出錯：
若出錯，則直接丟棄該IP數據報並通告源主機
若沒有出錯，則進行轉發
根據IP數據報的目的地址在路由表中查找匹配的條目：
若找到匹配的條目，則轉發給條目中指示的嚇一跳
若找不到，則丟棄該數據報並通告源主機
假設IP數據報首部沒有出錯，路由器取出IP數據報首部各地址欄位的值
接下來路由器對該IP數據報進行查表轉發
逐條檢查路由條目，將目的地址與路由條目中的地址掩碼進行邏輯與運算得到目的網路地址，然後與路由條目中的目的網路進行比較，如果相同，則這條路由條目就是匹配的路由條目，按照它的下一條指示，圖中所示的也就是介面1轉發該IP數據報
路由器是隔離廣播域的
4.5、靜態路由配置及其可能產生的路由環路問題
概念
多種情況舉例
靜態路由配置
舉例
默認路由
舉例
默認路由可以被所有網路匹配，但路由匹配有優先順序，默認路由是優先順序最低的
特定主機路由
舉例
有時候，我們可以給路由器添加針對某個主機的特定主機路由條目
一般用於網路管理人員對網路的管理和測試
多條路由可選，匹配路由最具體的
靜態路由配置錯誤導致路由環路
舉例
假設將R2的路由表中第三條目錄配置錯了下一跳
這導致R2和R3之間產生了路由環路
聚合了不存在的網路而導致路由環路
舉例
正常情況
錯誤情況
解決方法
黑洞路由的下一跳為null0，這是路由器內部的虛擬介面，IP數據報進入它後就被丟棄
網路故障而導致路由環路
舉例
解決方法
添加故障的網路為黑洞路由
假設。一段時間後故障網路恢復了
R1又自動地得出了其介面0的直連網路的路由條目
針對該網路的黑洞網路會自動失效
如果又故障
則生效該網路的黑洞網路
總結
4.6、路由選擇協議
概述
網際網路所採用的路由選擇協議的主要特點
網際網路採用分層次的路由選擇協議
自治系統 AS ：在單一的技術管理下的一組路由器，而這些路由器使用一種 AS 內部的路由選擇協議和共同的度量以確定分組在該 AS 內的路由，同時還使用一種 AS 之間的路由選擇協議用以確定分組在 AS之間的路由。
自治系統之間的路由選擇簡稱為域間路由選擇，自治系統內部的路由選擇簡稱為域內路由選擇
域間路由選擇使用外部網關協議EGP這個類別的路由選擇協議
域內路由選擇使用內部網關協議IGP這個類別的路由選擇協議
網關協議 的名稱可稱為 路由協議
常見的路由選擇協議
❷ 【山外筆記-計算機網路·第7版】第02章：物理層
[學習筆記]第02章_物理層-列印版.pdf
本章最重要的內容是：
（1）物理層的任務。
（2）幾種常用的信道復用技術。
（3）幾種常用的寬頻接入技術，主要是ADSL和FTTx。
1、物理層簡介
（1）物理層在連接各種計算機的傳輸媒體上傳輸數據比特流，而不是指具體的傳輸媒體。
（2）物理層的作用是盡可能地屏蔽掉傳輸媒體和通信手段的差異。
（3）用於物理層的協議常稱為物理層規程（procere），其實物理層規程就是物理層協議。
2、物理層的主要任務 ：確定與傳輸媒體的介面有關的一些特性。
（1）機械特性：指明介面所用接線器的形狀和尺寸、引腳數目和排列、固定和鎖定裝置等。
（2）電氣特性：指明在介面電纜的各條線上出現的電壓的范圍。
（3）功能特性：指明某條線上出現的某一電平的電壓的意義。
（4）過程特性：指明對於不同功能的各種可能事件的出現順序。
3、物理層要完成傳輸方式的轉換。
（1）數據在計算機內部多採用並行傳輸方式。
（2）數據在通信線路（傳輸媒體）上的傳輸方式一般都是串列傳輸，即逐個比特按照時間順序傳輸。
（3）物理連接的方式：點對點、多點連接或廣播連接。
（4）傳輸媒體的種類：架空明線、雙絞線、對稱電纜、同軸電纜、光纜，以及各種波段的無線信道等。
1、數據通信系統的組成
一個數據通信系統可劃分為源系統（或發送端、發送方）、傳輸系統（或傳輸網路）和目的系統（或接收端、接收方）三大部分。
（1）源系統：一般包括以下兩個部分：
（2）目的系統：一般也包括以下兩個部分：
（3）傳輸系統：可以是簡單的傳輸線，也可以是連接在源系統和目的系統之間的復雜網路系統。
2、通信常用術語
（1）通信的目的是傳送消息（message），數據（data）是運送消息的實體。
（2）數據是使用特定方式表示的信息，通常是有意義的符號序列。
（3）信息的表示可用計算機或其他機器（或人）處理或產生。
（4）信號（signal）則是數據的電氣或電磁的表現。
3、信號的分類 ：根據信號中代表消息的參數的取值方式不同
（1）模擬信號/連續信號：代表消息的參數的取值是連續的。
（2）數字信號/離散信號：代表消息的參數的取值是離散的。
1、信道
（1）信道一般都是用來表示向某一個方向傳送信息的媒體。
（2）一條通信電路往往包含一條發送信道和一條接收信道。
（3）單向通信只需要一條信道，而雙向交替通信或雙向同時通信則都需要兩條信道（每個方向各一條）。
2、通信的基本方式 ：
（1）單向通信又稱為單工通信，只能有一個方向的通信而沒有反方向的交互。如無線電廣播、有線電廣播、電視廣播。
（2）雙向交替通信又稱為半雙工通信，即通信的雙方都可以發送信息，但不能雙方同時發送/接收。
（3）雙向同時通信又稱為全雙工通信，即通信的雙方可以同時發送和接收信息。
3、調制 （molation）
（1）基帶信號：來自信源的信號，即基本頻帶信號。許多信道不能傳輸基帶信號，必須對其進行調制。
（2）調制的分類
4、基帶調制常用的編碼方式 （如圖2-2）
（1）不歸零制：正電平代表1，負電平代表0。
（2）歸零制：正脈沖代表1，負脈沖代表0。
（3）曼徹斯特：編碼位周期中心的向上跳變代表0，位周期中心的向下跳變代表1。也可反過來定義。
（4）差分曼徹斯特：編碼在每一位的中心處始終都有跳變。位開始邊界有跳變代表0，而位開始邊界沒有跳變代表1。
5、帶通調制的基本方法
（1）調幅（AM）即載波的振幅隨基帶數字信號而變化。例如，0或1分別對應於無載波或有載波輸出。
（2）調頻（FM）即載波的頻率隨基帶數字信號而變化。例如，0或1分別對應於頻率f1或f2。
（3）調相（PM）即載波的初始相位隨基帶數字信號而變化。例如，0或1分別對應於相位0度或180度。
（4）多元制的振幅相位混合調制方法：正交振幅調制QAM（Quadrature Amplitude Molation）。
1、信號失真
（1）信號在信道上傳輸時會不可避免地產生失真，但在接收端只要從失真的波形中能夠識別並恢復出原來的碼元信號，那麼這種失真對通信質量就沒有影響。
（2）碼元傳輸的速率越高，或信號傳輸的距離越遠，或雜訊干擾越大，或傳輸媒體質量越差，在接收端的波形的失真就越嚴重。
2、限制碼元在信道上的傳輸速率的因素
（1）信道能夠通過的頻率范圍
（2）信噪比
3、香農公式 （Shannon）
（1）香農公式（Shannon）：C = W*log2(1+S/N) (bit/s)
（2）香農公式表明：信道的帶寬或信道中的信噪比越大，信息的極限傳輸速率就越高。
（3）香農公式指出了信息傳輸速率的上限。
（4）香農公式的意義：只要信息傳輸速率低於信道的極限信息傳輸速率，就一定存在某種辦法來實現無差錯的傳輸。
（5）在實際信道上能夠達到的信息傳輸速率要比香農的極限傳輸速率低不少,是因為香農公式的推導過程中並未考慮如各種脈沖干擾和在傳輸中產生的失真等信號損傷。
1、傳輸媒體
傳輸媒體也稱為傳輸介質或傳輸媒介，是數據傳輸系統中在發送器和接收器之間的物理通路。
2、傳輸媒體的分類
（1）導引型傳輸媒體：電磁波被導引沿著固體媒體（雙絞線、同軸電纜或光纖）傳播。
（2）非導引型傳輸媒體：是指自由空間，電磁波的傳輸常稱為無線傳輸。
1、雙絞線
（1）雙絞線也稱為雙扭線， 即把兩根互相絕緣的銅導線並排放在一起，然後用規則的方法絞合（twist）起來。絞合可減少對相鄰導線的電磁干擾。
（2）電纜：通常由一定數量的雙絞線捆成，在其外麵包上護套。
（3）屏蔽雙絞線STP（Shielded Twisted Pair）：在雙絞線的外面再加上一層用金屬絲編織成的屏蔽層，提高了雙絞線抗電磁干擾的能力。價格比無屏蔽雙絞線UTP（Unshielded Twisted Pair）要貴一些。
（4）模擬傳輸和數字傳輸都可以使用雙絞線，其通信距離一般為幾到十幾公里。
（5）雙絞線布線標准
（6）雙絞線的使用
2、同軸電纜
（1）同軸電纜由內導體銅質芯線（單股實心線或多股絞合線）、絕緣層、網狀編織的外導體屏蔽層（也可以是單股的）以及保護塑料外層所組成。
（2）由於外導體屏蔽層的作用，同軸電纜具有很好的抗干擾特性，被廣泛用於傳輸較高速率的數據。
（3）同軸電纜主要用在有線電視網的居民小區中。
（4）同軸電纜的帶寬取決於電纜的質量。目前高質量的同軸電纜的帶寬已接近1GHz。
3、光纜
（1）光纖通信就是利用光導纖維（簡稱光纖）傳遞光脈沖來進行通信。有光脈沖為1，沒有光脈沖為0。
（2）光纖是光纖通信的傳輸媒體。
（3）多模光纖：可以存在多條不同角度入射的光線在一條光纖中傳輸。光脈沖在多模光纖中傳輸時會逐漸展寬，造成失真，多模光纖只適合於近距離傳輸。
（4）單模光纖：若光纖的直徑減小到只有一個光的波長，則光纖就像一根波導那樣，可使光線一直向前傳播，而不會產生多次反射。單模光纖的纖芯很細，其直徑只有幾個微米，製造起來成本較高。
（5）光纖通信中常用的三個波段中心：850nm，1300nm和1550nm。
（6）光纜：一根光纜少則只有一根光纖，多則可包括數十至數百根光纖，再加上加強芯和填充物，必要時還可放入遠供電源線，最後加上包帶層和外護套。
（7）光纖的優點
1、無線傳輸
（1）無線傳輸是利用無線信道進行信息的傳輸，可使用的頻段很廣。
（2）LF，MF和HF分別是低頻（30kHz-300kHz）、中頻（300kHz-3MH z）和高頻（3MHz-30MHz）。
（3）V，U，S和E分別是甚高頻（30MHz-300MHz）、特高頻（300MHz-3GHz）、超高頻（3GHz-30GHz）和極高頻（30GHz-300GHz），最高的一個頻段中的T是Tremendously。
2、短波通信： 即高頻通信，主要是靠電離層的反射傳播到地面上很遠的地方，通信質量較差。
3、無線電微波通信
（1）微波的頻率范圍為300M Hz-300GHz（波長1m-1mm），但主要使用2~40GHz的頻率范圍。
（2）微波在空間中直線傳播，會穿透電離層而進入宇宙空間，傳播距離受到限制，一般只有50km左右。
（3）傳統的微波通信主要有兩種方式，即地面微波接力通信和衛星通信。
（4）微波接力通信：在一條微波通信信道的兩個終端之間建立若干個中繼站，中繼站把前一站送來的信號經過放大後再發送到下一站，故稱為「接力」，可傳輸電話、電報、圖像、數據等信息。
（5）衛星通信：利用高空的人造同步地球衛星作為中繼器的一種微波接力通信。
（6）無線區域網使用ISM無線電頻段中的2.4GHz和5.8GHz頻段。
（7）紅外通信、激光通信也使用非導引型媒體，可用於近距離的筆記本電腦相互傳送數據。
1、復用（multiplexing）技術原理
（1）在發送端使用一個復用器，就可以使用一個共享信道進行通信。
（2）在接收端再使用分用器，把合起來傳輸的信息分別送到相應的終點。
（3）復用器和分用器總是成對使用，在復用器和分用器之間是用戶共享的高速信道。
（4）分用器（demultiplexer）的作用：把高速信道傳送過來的數據進行分用，分別送交到相應的用戶。
2、最基本的復用
（1）頻分復用FDM（Frequency Division Multiplexing）
（2）時分復用TDM（Time Division Multiplexing）：
3、統計時分復用STDM （Statistic TDM）
（1）統計時分復用STDM是一種改進的時分復用，能明顯地提高信道的利用率。
（2）集中器（concentrator）：將多個用戶的數據集中起來通過高速線路發送到一個遠地計算機。
（3）統計時分復用使用STDM幀來傳送數據，每一個STDM幀中的時隙數小於連接在集中器上的用戶數。
（4）STDM幀不是固定分配時隙，而是按需動態地分配時隙，提高了線路的利用率。
（5）統計復用又稱為非同步時分復用，而普通的時分復用稱為同步時分復用。
（6）STDM幀中每個時隙必須有用戶的地址信息，這是統計時分復用必須要有的和不可避免的一些開銷。
（7）TDM幀和STDM幀都是在物理層傳送的比特流中所劃分的幀。和數據鏈路層的幀是完全不同的概念。
（8）使用統計時分復用的集中器也叫做智能復用器，能提供對整個報文的存儲轉發能力，通過排隊方式使各用戶更合理地共享信道。此外，許多集中器還可能具有路由選擇、數據壓縮、前向糾錯等功能。
1、波分復用WDM （Wavelength Division Multiplexing）
波分復用WDM是光的頻分復用，在一根光纖上用波長來復用兩路光載波信號。
2、密集波分復用DWDM （Dense Wavelength Division Multiplexing）
密集波分復用DWDM是在一根光纖上復用幾十路或更多路數的光載波信號。
1、碼分復用CDM （Code Division Multiplexing）
（1）每一個用戶可以在同樣的時間使用同樣的頻帶進行通信。
（2）各用戶使用經過特殊挑選的不同碼型，因此各用戶之間不會造成干擾。
（3）碼分復用最初用於軍事通信，現已廣泛用於民用的移動通信中，特別是在無線區域網中。
2、碼分多址CDMA （Code Division Multiple Access）。
（1）在CDMA中，每一個比特時間再劃分為m個短的間隔，稱為碼片（chip）。通常m的值是64或128。
（2）使用CDMA的每一個站被指派一個唯一的m bit碼片序列（chip sequence）。
（3）一個站如果發送比特1，則發送m bit碼片序列。如果發送比特0，則發送該碼片序列的二進制反碼。
（4）發送信息的每一個比特要轉換成m個比特的碼片，這種通信方式是擴頻通信中的直接序列擴頻DSSS。
（5）CDMA系統給每一個站分配的碼片序列必須各不相同，並且還互相正交（orthogonal）。
（6）CDMA的工作原理：現假定有一個X站要接收S站發送的數據。
（7）擴頻通信（spread spectrum）分為直接序列擴頻DSSS（Direct Sequence Spread Spectrum）和跳頻擴頻FHSS（Frequency Hopping Spread Spectrum）兩大類。
早起電話機用戶使用雙絞線電纜。長途干線採用的是頻分復用FDM的模擬傳輸方式，現在大都採用時分復用PCM的數字傳輸方式。現代電信網，在數字化的同時，光纖開始成為長途干線最主要的傳輸媒體。
1、早期的數字傳輸系統最主要的缺點：
（1）速率標准不統一。互不兼容的國際標准使國際范圍的基於光纖的高速數據傳輸就很難實現。
（2）不是同步傳輸。為了節約經費，各國的數字網主要採用准同步方式。
2、數字傳輸標准
（1）同步光纖網SONET（Synchronous Optical Network）
（2）同步數字系列SDH（Synchronous Digital Hierarchy）
（3）SDH/SONET定義了標准光信號，規定了波長為1310nm和1550nm的激光源。在物理層定義了幀結構。
（4）SDH/SONET標準的制定，使北美、日本和歐洲三種不同的數字傳輸體制在STM-1等級上獲得了統一，第一次真正實現了數字傳輸體制上的世界性標准。
互聯網的發展初期，用戶利用電話的用戶線通過數據機連接到ISP，速率最高只能達到56kbit/s。
從寬頻接入的媒體來看，寬頻接入技術可以分為有線寬頻接入和無線寬頻接入兩大類。
1、非對稱數字用戶線ADSL （Asymmetric Digital Subscriber Line）
（1）ADSL技術是用數字技術對現有的模擬電話用戶線進行改造，使它能夠承載寬頻數字業務。
（2）ADSL技術把0-4kHz低端頻譜留給傳統電話使用，把原來沒有被利用的高端頻譜留給用戶上網使用。
（3）ADSL的ITU的標準是G.992.1（或稱G.dmt，表示它使用DMT技術）。
（4）「非對稱」是指ADSL的下行（從ISP到用戶）帶寬都遠遠大於上行（從用戶到ISP）帶寬。
（5）ADSL的傳輸距離取決於數據率和用戶線的線徑（用戶線越細，信號傳輸時的衰減就越大）。
（6）ADSL所能得到的最高數據傳輸速率還與實際的用戶線上的信噪比密切相關。
2、ADSL數據機的實現方案 ：離散多音調DMT（Discrete Multi-Tone）調制技術
（1）ADSL在用戶線（銅線）的兩端各安裝一個ADSL數據機。
（2）「多音調」就是「多載波」或「多子信道」的意思。
（3）DMT調制技術採用頻分復用的方法，把40kHz-1.1MHz的高端頻譜劃分為許多子信道。
（4）當ADSL啟動時，用戶線兩端的ADSL數據機就測試可用的頻率、各子信道受到的干擾情況，以及在每一個頻率上測試信號的傳輸質量。
（5）ADSL能夠選擇合適的調制方案以獲得盡可能高的數據率，但不能保證固定的數據率。
3、數字用戶線接入復用器DSLAM （DSL Access Multiplexer）
（1）數字用戶線接入復用器包括許多ADSL數據機。
（2）ADSL數據機又稱為接入端接單元ATU（Access Termination Unit）。
（3）ADSL數據機必須成對使用，因此把在電話端局記為ATU-C，用戶家中記為ATU-R。
（4）ADSL最大的好處就是可以利用現有電話網中的用戶線（銅線），而不需要重新布線。
（5）ADSL數據機有兩個插口：
（6）一個DSLAM可支持多達500-1000個用戶。
4、第二代ADSL
（1）ITU-T已頒布了G系列標准，被稱為第二代ADSL，ADSL2。
（1）第二代ADSL通過提高調制效率得到了更高的數據率。
（2）第二代ADSL採用了無縫速率自適應技術SRA（Seamless Rate Adaptation），可在運營中不中斷通信和不產生誤碼的情況下，根據線路的實時狀況，自適應地調整數據率。
（3）第二代ADSL改善了線路質量評測和故障定位功能。
5、ADSL技術的變型 ：xDSL
ADSL並不適合於企業，為了滿足企業的需要，產生了ADSL技術的變型：xDSL。
（1）對稱DSL（Symmetric DSL，SDSL）：把帶寬平均分配到下行和上行兩個方向，每個方向的速度分別為384kbit/s或1.5Mbit/s，距離分別為5.5km或3km。
（2）HDSL（High speed DSL）：使用一對線或兩對線的對稱DSL，是用來取代T1線路的高速數字用戶線，數據速率可達768KBit/s或1.5Mbit/s，距離為2.7-3.6km。
（3）VDSL（Very high speed DSL）：比ADSL更快的、用於短距離傳送（300-1800m），即甚高速數字用戶線，是ADSL的快速版本。
1、光纖同軸混合網HFC （Hybrid Fiber Coax）
（1）光纖同軸混合網HFC是在有線電視網的基礎上改造開發的一種居民寬頻接入網。
（2）光纖同軸混合網HFC可傳送電視節目，能提供電話、數據和其他寬頻交互型業務。
（3）有線電視網最早是樹形拓撲結構的同軸電纜網路，採用模擬技術的頻分復用進行單向廣播傳輸。
2、光纖同軸混合網HFC的主要特點：
（1）HFC網把原有線電視網中的同軸電纜主幹部分改換為光纖，光纖從頭端連接到光纖結點（fiber node）。
（2）在光纖結點光信號被轉換為電信號，然後通過同軸電纜傳送到每個用戶家庭。
（3）HFC網具有雙向傳輸功能，而且擴展了傳輸頻帶。
（4）連接到一個光纖結點的典型用戶數是500左右，但不超過2000。
3、電纜數據機 （cable modem）
（1）模擬電視機接收數字電視信號需要把機頂盒（set-top box）的設備連接在同軸電纜和電視機之間。
（2）電纜數據機：用於用戶接入互聯網，以及在上行信道中傳送交互數字電視所需的一些信息。
（3）電纜數據機可以做成一個單獨的設備，也可以做成內置式的，安裝在電視機的機頂盒裡面。
（4）電纜數據機不需要成對使用，而只需安裝在用戶端。
（5）電纜數據機必須解決共享信道中可能出現的沖突問題，比ADSL數據機復雜得多。
信號在陸地上長距離的傳輸，已經基本實現了光纖化。遠距離的傳輸媒體使用光纜。只是到了臨近用戶家庭的地方，才轉為銅纜（電話的用戶線和同軸電纜）。
1、多種寬頻光纖接入方式FTTx
（1）多種寬頻光纖接入方式FTTx，x可代表不同的光纖接入地點，即光電轉換的地方。
（2）光纖到戶FTTH（Fiber To The Home）：把光纖一直鋪設到用戶家庭，在光纖進入用戶後，把光信號轉換為電信號，可以使用戶獲得最高的上網速率。
（3）光纖到路邊FTTC（C表示Curb）
（4）光纖到小區FTTZ（Z表示Zone）
（5）光纖到大樓FTTB（B表示Building）
（6）光纖到樓層FTTF（F表示Floor）
（7）光纖到辦公室FTTO（O表示Office）
（8）光纖到桌面FTTD（D表示Desk）
2、無源光網路PON （Passive Optical Network）
（1）光配線網ODN（Optical Distribution Network）：在光纖干線和廣大用戶之間，鋪設的轉換裝置，使得數十個家庭用戶能夠共享一根光纖干線。
（2）無源光網路PON（Passive Optical Network），即無源的光配線網。
（3） 無源：表明在光配線網中無須配備電源，因此基本上不用維護，其長期運營成本和管理成本都很低。
（4）光配線網採用波分復用，上行和下行分別使用不同的波長。
（5）光線路終端OLT（ Optical Line Terminal）是連接到光纖干線的終端設備。
（6）無源光網路PON下行數據傳輸
（7）無源光網路PON上行數據傳輸
當ONU發送上行數據時，先把電信號轉換為光信號，光分路器把各ONU發來的上行數據匯總後，以TDMA方式發往OLT，而發送時間和長度都由OLT集中控制，以便有序地共享光纖主幹。
（8）從ONU到用戶的個人電腦一般使用乙太網連接，使用5類線作為傳輸媒體。
（9）從總的趨勢來看，光網路單元ONU越來越靠近用戶的家庭，即「光進銅退」。
3、無源光網路PON的種類
（1）乙太網無源光網路EPON（Ethernet PON）
（2）吉比特無源光網路GPON（Gigabit PON）
❸ 計算機網路自學筆記:TCP
如果你在學習這門課程，僅僅為了理解網路工作原理，那麼只要了解TCP是可靠傳輸，數據傳輸丟失時會重傳就可以了。如果你還要參加研究生考試或者公司面試等，那麼下面內容很有可能成為考查的知識點，主要的重點是序號/確認號的編碼、超時定時器的設置、可靠傳輸和連接的管理。
1 TCP連接
TCP面向連接，在一個應用進程開始向另一個應用進程發送數據之前，這兩個進程必須先相互「握手」，即它們必須相互發送某些預備報文段，以建立連接。連接的實質是雙方都初始化與連接相關的發送/接收緩沖區，以及許多TCP狀態變數。
這種「連接」不是一條如電話網路中端到端的電路，因為它們的狀態完全保留在兩個端系統中。
TCP連接提供的是全雙工服務 ，應用層數據就可在從進程B流向進程A的同時，也從進程A流向進程B。
TCP連接也總是點對點的 ，即在單個發送方與單個接收方之間建立連接。
一個客戶機進程向伺服器進程發送數據時，客戶機進程通過套接字傳遞數據流。
客戶機操作系統中運行的 TCP軟體模塊首先將這些數據放到該連接的發送緩存里 ，然後會不時地從發送緩存里取出一塊數據發送。
TCP可從緩存中取出並放入報文段中發送的數據量受限於最大報文段長MSS，通常由最大鏈路層幀長度來決定(也就是底層的通信鏈路決定)。 例如一個鏈路層幀的最大長度1500位元組，除去數據報頭部長度20位元組，TCP報文段的頭部長度20位元組，MSS為1460位元組。
報文段被往下傳給網路層，網路層將其封裝在網路層IP數據報中。然後這些數據報被發送到網路中。
當TCP在另一端接收到一個報文段後，該報文段的數據就被放人該連接的接收緩存中。應用程序從接收緩存中讀取數據流(注意是應用程序來讀，不是操作系統推送)。
TCP連接的每一端都有各自的發送緩存和接收緩存。
因此TCP連接的組成包括:主機上的緩存、控制變數和與一個進程連接的套接字變數名，以及另一台主機上的一套緩存、控制變數和與一個進程連接的套接字。
在這兩台主機之間的路由器、交換機中，沒有為該連接分配任何緩存和控制變數。
2報文段結構
TCP報文段由首部欄位和一個數據欄位組成。數據欄位包含有應用層數據。
由於MSS限制了報文段數據欄位的最大長度。當TCP發送一個大文件時，TCP通常是將文件劃分成長度為MSS的若干塊。
TCP報文段的結構。
首部包括源埠號和目的埠號，它用於多路復用/多路分解來自或送至上層應用的數據。另外，TCP首部也包括校驗和欄位。報文段首部還包含下列欄位:
32比特的序號欄位和32比特的確認號欄位。這些欄位被TCP發送方和接收方用來實現可靠數據傳輸服務。
16比特的接收窗口欄位，該欄位用於流量控制。該欄位用於指示接收方能夠接受的位元組數量。
4比特的首部長度欄位,該欄位指示以32比特的字為單位的TCP首部長度。一般TCP首部的長度就是20位元組。
可選與變長的選項欄位,該欄位用於當發送方與接收方協商最大報文段長度，或在高速網路環境下用作窗口調節因子時使用。
標志欄位ACK比特用於指示確認欄位中的ACK值的有效性，即該報文段包括一個對已被成功接收報文段的確認。 SYN和FIN比特用於連接建立和拆除。 PSH、URG和緊急指針欄位通常沒有使用。
•序號和確認號
TCP報文段首部兩個最重要的欄位是序號欄位和確認號欄位。
TCP把數據看成一個無結構的但是有序的位元組流。TCP序號是建立在傳送的位元組流之上，而不是建立在傳送的報文段的序列之上。
一個報文段的序號是該報文段首位元組在位元組流中的編號。
例如，假設主機A上的一個進程想通過一條TCP連接向主機B上的一個進程發送一個數據流。主機A中的TCP將對數據流中的每一個位元組進行編號。假定數據流由一個包含4500位元組的文件組成(可以理解為應用程序調用send函數傳遞過來的數據長度)，MSS為1000位元組(鏈路層一次能夠傳輸的位元組數)，如果主機決定數據流的首位元組編號是7。TCP模塊將為該數據流構建5個報文段(也就是分5個IP數據報)。第一個報文段的序號被賦為7;第二個報文段的序號被賦為1007,第三個報文段的序號被賦為2007，以此類推。前面4個報文段的長度是1000，最後一個是500。
確認號要比序號難理解一些。前面講過，TCP是全雙工的，因此主機A在向主機B發送數據的同時，也可能接收來自主機B的數據。從主機B到達的每個報文段中的序號欄位包含了從B流向A的數據的起始位置。 因此主機B填充進報文段的確認號是主機B期望從主機A收到的下一報文段首位元組的序號。
假設主機B已收到了來自主機A編號為7-1006的所有位元組，同時假設它要發送一個報文段給主機A。主機B等待主機A的數據流中位元組1007及後續所有位元組。所以，主機B會在它發往主機A的報文段的確認號欄位中填上1007。
再舉一個例子，假設主機B已收到一個來自主機A的包含位元組7-1006的報文段，以及另一個包含位元組2007-3006的報文段。由於某種原因，主機A還沒有收到位元組1007-2006的報文段。
在這個例子中，主機A為了重組主機B的數據流，仍在等待位元組1007。因此，A在收到包含位元組2007-3006的報文段時，將會又一次在確認號欄位中包含1007。 因為TCP只確認數據流中至第一個丟失報文段之前的位元組數據，所以TCP被稱為是採用累積確認。
TCP的實現有兩個基本的選擇:
1接收方立即丟棄失序報文段;
2接收方保留失序的位元組，並等待缺少的位元組以填補該間隔。
一條TCP連接的雙方均可隨機地選擇初始序號。 這樣做可以減少將那些仍在網路中的來自兩台主機之間先前連接的報文段，誤認為是新建連接所產生的有效報文段的可能性。
•例子telnet
Telnet由是一個用於遠程登錄的應用層協議。它運行在TCP之上，被設計成可在任意一對主機之間工作。
假設主機A發起一個與主機B的Telnet會話。因為是主機A發起該會話，因此主機A被標記為客戶機，主機B被標記為伺服器。用戶鍵入的每個字元(在客戶機端)都會被發送至遠程主機。遠程主機收到後會復制一個相同的字元發回客戶機，並顯示在Telnet用戶的屏幕上。這種「回顯」用於確保由用戶發送的字元已經被遠程主機收到並處理。因此，在從用戶擊鍵到字元顯示在用戶屏幕上之間的這段時間內，每個字元在網路中傳輸了兩次。
現在假設用戶輸入了一個字元「C」，假設客戶機和伺服器的起始序號分別是42和79。前面講過，一個報文段的序號就是該報文段數據欄位首位元組的序號。因此，客戶機發送的第一個報文段的序號為42，伺服器發送的第一個報文段的序號為79。前面講過，確認號就是主機期待的數據的下一個位元組序號。在TCP連接建立後但沒有發送任何數據之前，客戶機等待位元組79，而伺服器等待位元組42。
如圖所示，共發了3個報文段。第一個報文段是由客戶機發往伺服器，其數據欄位里包含一位元組的字元「C」的ASCII碼，其序號欄位里是42。另外，由於客戶機還沒有接收到來自伺服器的任何數據，因此該報文段中的確認號欄位里是79。
第二個報文段是由伺服器發往客戶機。它有兩個目的:第一個目的是為伺服器所收到的數據提供確認。伺服器通過在確認號欄位中填入43，告訴客戶機它已經成功地收到位元組42及以前的所有位元組，現在正等待著位元組43的出現。第二個目的是回顯字元「C」。因此，在第二個報文段的數據欄位里填入的是字元「C」的ASCII碼，第二個報文段的序號為79，它是該TCP連接上從伺服器到客戶機的數據流的起始序號，也是伺服器要發送的第一個位元組的數據。
這里客戶機到伺服器的數據的確認被裝載在一個伺服器到客戶機的數據的報文段中，這種確認被稱為是捎帶確認.
第三個報文段是從客戶機發往伺服器的。它的唯一目的是確認已從伺服器收到的數據。
3往返時延的估計與超時
TCP如同前面所講的rdt協議一樣，採用超時/重傳機制來處理報文段的丟失問題。最重要的一個問題就是超時間隔長度的設置。顯然，超時間隔必須大於TCP連接的往返時延RTT，即從一個報文段發出到收到其確認時。否則會造成不必要的重傳。
•估計往返時延
TCP估計發送方與接收方之間的往返時延是通過採集報文段的樣本RTT來實現的，就是從某報文段被發出到對該報文段的確認被收到之間的時間長度。
也就是說TCP為一個已發送的但目前尚未被確認的報文段估計sampleRTT，從而產生一個接近每個RTT的采樣值。但是，TCP不會為重傳的報文段計算RTT。
為了估計一個典型的RTT，採取了某種對RTT取平均值的辦法。TCP據下列公式來更新
EstimatedRTT=(1-)*EstimatedRTT+*SampleRTT
即估計RTT的新值是由以前估計的RTT值與sampleRTT新值加權組合而成的。
參考值是a=0.125，因此是一個加權平均值。顯然這個加權平均對最新樣本賦予的權值
要大於對老樣本賦予的權值。因為越新的樣本能更好地反映出網路當前的擁塞情況。從統計學觀點來講，這種平均被稱為指數加權移動平均
除了估算RTT外，還需要測量RTT的變化，RTT偏差的程度，因為直接使用平均值設置計時器會有問題(太靈敏)。
DevRTT=(1-β)*DevRTT+β*|SampleRTT-EstimatedRTT|
RTT偏差也使用了指數加權移動平均。B取值0.25.
•設置和管理重傳超時間隔
假設已經得到了估計RTT值和RTT偏差值，那麼TCP超時間隔應該用什麼值呢?TCP將超時間隔設置成大於等於估計RTT值和4倍的RTT偏差值,否則將造成不必要的重傳。但是超時間隔也不應該比估計RTT值大太多，否則當報文段丟失時，TCP不能很快地重傳該報文段，從而將給上層應用帶來很大的數據傳輸時延。因此，要求將超時間隔設為估計RTT值加上一定餘量。當估計RTT值波動較大時，這個余最應該大些;當波動比較小時，這個餘量應該小些。因此使用4倍的偏差值來設置重傳時間。
TimeoutInterval=EstimatedRTT+4*DevRTT
4可信數據傳輸
網際網路的網路層服務是不可靠的。IP不保證數據報的交付，不保證數據報的按序交付，也不保證數據報中數據的完整性。
TCP在IP不可靠的盡力而為服務基礎上建立了一種可靠數據傳輸服務。
TCP提供可靠數據傳輸的方法涉及前面學過的許多原理。
TCP採用流水線協議、累計確認。
TCP推薦的定時器管理過程使用單一的重傳定時器，即使有多個已發送但還未被確認的報文段也一樣。重傳由超時和多個ACK觸發。
在TCP發送方有3種與發送和重傳有關的主要事件:從上層應用程序接收數據，定時器超時和收到確認ACK。
從上層應用程序接收數據。一旦這個事件發生，TCP就從應用程序接收數據，將數據封裝在一個報文段中，並將該報文段交給IP。注意到每一個報文段都包含一個序號，這個序號就是該報文段第一個數據位元組的位元組流編號。如果定時器還沒有計時，則當報文段被傳給IP時，TCP就啟動一個該定時器。
第二個事件是超時。TCP通過重傳引起超時的報文段來響應超時事件。然後TCP重啟定時器。
第三個事件是一個來自接收方的確認報文段(ACK)。當該事件發生時，TCP將ACK的值y與變數SendBase(發送窗口的基地址)進行比較。TCP狀態變數SendBase是最早未被確認的位元組的序號。就是指接收方已正確按序接收到數據的最後一個位元組的序號。TCP採用累積確認，所以y確認了位元組編號在y之前的所有位元組都已經收到。如果Y>SendBase,則該ACK是在確認一個或多個先前未被確認的報文段。因此發送方更新其SendBase變數，相當於發送窗口向前移動。
另外，如果當前有未被確認的報文段，TCP還要重新啟動定時器。
快速重傳
超時觸發重傳存在的另一個問題是超時周期可能相對較長。當一個報文段丟失時，這種長超時周期迫使發送方等待很長時間才重傳丟失的分組，因而增加了端到端時延。所以通常發送方可在超時事件發生之前通過觀察冗餘ACK來檢測丟包情況。
冗餘ACK就是接收方再次確認某個報文段的ACK，而發送方先前已經收到對該報文段的確認。
當TCP接收方收到一個序號比所期望的序號大的報文段時，它認為檢測到了數據流中的一個間隔，即有報文段丟失。這個間隔可能是由於在網路中報文段丟失或重新排序造成的。因為TCP使用累計確認，所以接收方不向發送方發回否定確認，而是對最後一個正確接收報文段進行重復確認(即產生一個冗餘ACK)
如果TCP發送方接收到對相同報文段的3個冗餘ACK.它就認為跟在這個已被確認過3次的報文段之後的報文段已經丟失。一旦收到3個冗餘ACK，TCP就執行快速重傳 ，
即在該報文段的定時器過期之前重傳丟失的報文段。
5流量控制
前面講過，一條TCP連接雙方的主機都為該連接設置了接收緩存。當該TCP連接收到正確、按序的位元組後，它就將數據放入接收緩存。相關聯的應用進程會從該緩存中讀取數據，但沒必要數據剛一到達就立即讀取。事實上，接收方應用也許正忙於其他任務，甚至要過很長時間後才去讀取該數據。如果應用程序讀取數據時相當緩慢，而發送方發送數據太多、太快，會很容易使這個連接的接收緩存溢出。
TCP為應用程序提供了流量控制服務以消除發送方導致接收方緩存溢出的可能性。因此，可以說 流量控制是一個速度匹配服務，即發送方的發送速率與接收方應用程序的讀速率相匹配。
前面提到過，TCP發送方也可能因為IP網路的擁塞而被限制，這種形式的發送方的控制被稱為擁塞控制(congestioncontrol)。
TCP通過讓接收方維護一個稱為接收窗口的變數來提供流量控制。接收窗口用於告訴發送方，該接收方還有多少可用的緩存空間。因為TCP是全雙工通信，在連接兩端的發送方都各自維護一個接收窗口變數。 主機把當前的空閑接收緩存大小值放入它發給對方主機的報文段接收窗口欄位中，通知對方它在該連接的緩存中還有多少可用空間。
6 TCP連接管理
客戶機中的TCP會用以下方式與伺服器建立一條TCP連接:
第一步: 客戶機端首先向伺服器發送一個SNY比特被置為1報文段。該報文段中不包含應用層數據，這個特殊報文段被稱為SYN報文段。另外，客戶機會選擇一個起始序號，並將其放置到報文段的序號欄位中。為了避免某些安全性攻擊，這里一般隨機選擇序號。
第二步: 一旦包含TCP報文段的用戶數據報到達伺服器主機，伺服器會從該數據報中提取出TCPSYN報文段，為該TCP連接分配TCP緩存和控制變數，並向客戶機TCP發送允許連接的報文段。這個允許連接的報文段還是不包含應用層數據。但是，在報文段的首部卻包含3個重要的信息。
首先，SYN比特被置為1。其次，該 TCP報文段首部的確認號欄位被置為客戶端序號+1最後，伺服器選擇自己的初始序號，並將其放置到TCP報文段首部的序號欄位中。 這個允許連接的報文段實際上表明了:「我收到了你要求建立連接的、帶有初始序號的分組。我同意建立該連接，我自己的初始序號是XX」。這個同意連接的報文段通常被稱為SYN+ACK報文段。
第三步: 在收到SYN+ACK報文段後，客戶機也要給該連接分配緩存和控制變數。客戶機主機還會向伺服器發送另外一個報文段，這個報文段對伺服器允許連接的報文段進行了確認。因為連接已經建立了，所以該ACK比特被置為1，稱為ACK報文段，可以攜帶數據。
一旦以上3步完成，客戶機和伺服器就可以相互發送含有數據的報文段了。
為了建立連接，在兩台主機之間發送了3個分組，這種連接建立過程通常被稱為 三次握手(SNY、SYN+ACK、ACK，ACK報文段可以攜帶數據) 。這個過程發生在客戶機connect()伺服器，伺服器accept()客戶連接的階段。
假設客戶機應用程序決定要關閉該連接。(注意，伺服器也能選擇關閉該連接)客戶機發送一個FIN比特被置為1的TCP報文段，並進人FINWAIT1狀態。
當處在FINWAIT1狀態時，客戶機TCP等待一個來自伺服器的帶有ACK確認信息的TCP報文段。當它收到該報文段時，客戶機TCP進入FINWAIT2狀態。
當處在FINWAIT2狀態時，客戶機等待來自伺服器的FIN比特被置為1的另一個報文段，
收到該報文段後，客戶機TCP對伺服器的報文段進行ACK確認，並進入TIME_WAIT狀態。TIME_WAIT狀態使得TCP客戶機重傳最終確認報文，以防該ACK丟失。在TIME_WAIT狀態中所消耗的時間是與具體實現有關的，一般是30秒或更多時間。
經過等待後，連接正式關閉，客戶機端所有與連接有關的資源將被釋放。 因此TCP連接的關閉需要客戶端和伺服器端互相交換連接關閉的FIN、ACK置位報文段。
❹ 計算機網路自學筆記：選路演算法
網路層必須確定從發送方到接收方分組所經過的路徑。選路就是在網路中的路由瞎物器里的給某個數據報確定好路徑(即路由)。
一 台主機通常直接與一台路由器相連接，該路由器即為該主機的默認路由器，又稱為該主機的默認網關。 每當某主機向外部網路發送一個分組時，該分組都被傳送給它的默認網關。
如果將源主機的默認網關稱為源路由器,把目的主機的默認網關稱為目的路由器。為一個分組從源主機到目的主機選路的問題於 是可歸結為從源路由器到目的路由器的選路問題。
選路演算法的目標很簡單:給定一組路由器以及連接路由器的鏈路，選路演算法要找到一條從源路由器到目的路由器的最好路徑，通常一條好路徑是指具有最低費用的路徑。
圖 G=(N，E)是一個 N 個節點和 E 條邊的集合，其中每條邊是來自 N 的一對節點。在網 絡選路的環境中，節點表示路由器，這是做出分組轉發決定的節點，連接節點的邊表示路由 器之間的物理鏈路。
一條邊有一個值表示它的費用。通常一條邊的費用可反映出對應鏈路的物理長度、鏈路速度或與該鏈路相關的費用。
對於 E 中的任一條邊(xy)可以用 c(xy )表示節點 x 和 y 間邊的費用。一般考慮的都是無向 圖，因此邊(xy)與邊(y x)是相同的並且開銷相等。節點 y 也被稱為節點 x 的鄰居。
在圖中為各條邊指派了費用後，選路演算法的目標自然是找出從源到目的間的最低費用路徑。圖 G=(N，E)中的一條路徑(Path)是一個節點的序列，使得每一對以(x1,x2)， (x2,x3)，…，是 E 中的邊。路徑的費用是沿著路徑所有邊費用的總和。
從廣義上來說，我們對 選路演算法分類的一種方法就是根據該演算法是全局性還是分布式來區分的。
.全局選路演算法： 用完整的、全局性的網路信息來計算從源到目的之間的最低費用路徑。
實際上， 具有全局狀態信息裂殲的演算法常被稱作鏈路狀態 LS 演算法， 因為該演算法必須知道網路中每條鏈路的費用。
.分布式選路演算法： 以迭代的、分布式的方式計算出最低費用路徑。通過迭代計算並與相鄰節點交換信息，逐漸計算出到達某目的節點或一組目的節點的最低費用路徑。
DV 演算法是分布式選路演算法， 因為每個節點維護到網路中的所有其他節點的費用(距離)估計的矢量。
選路演算法的第二種廣義分類方法是根據演算法是靜態的還是動態的來分類。
一： 鏈路狀態選路演算法 LS
在鏈路狀態演算法中，通過讓每個節點向所有其他路由器廣播鏈路狀態分組， 每個鏈路狀態分組包含它所連接的鏈路的特徵和費用， 從而網路中每個節點都建立了關於整個網路的拓撲。
Dijkstra 演算法計算從源節點到網路中所有其他節點的最低費用路徑.
Dijkstra 演算法是磨源液迭代演算法，經演算法的第 k 次迭代後，可知道到 k 個目的節點的最低費用路徑。
定義下列記號:
D(V)隨著演算法進行本次迭代，從源節點到目的節點的最低費用路徑的費用。
P(v)從源節點到目的節點 v 沿著當前最低費用路徑的前一節點(，的鄰居)。
N`節點子集；如果從源節點到目的節點 v 的最低費用路徑已找到，那麼 v 在 N`中。
Dijkstra 全局選路演算法由一個初始化步驟和循環組成。循環執行的次數與網路中的節點個數相同。在結束時，演算法會計算出從源節點 u 到網路中每個其他節點的最短路徑。
考慮圖中的網路，計算從 u 到所有可能目的地的最低費用路徑。
.在初始化階段 ，從 u 到與其直接相連的鄰居 v、x、w 的當前已知最低費用路徑分別初始化為 2，1 和 5。到 y 與 z 的費用被設為無窮大，因為它們不直接與 u 連接。
.在第一次迭代時， 需要檢查那些還未加到集合 N`中的節點，找出在前一次迭代結束時具有最低費用的節點。那個節點是 x 其費用是 1，因此 x 被加到集合 N`中。然後更新所有節點的 D(v)，產生下表中第 2 行(步驟)所示的結果。到 v 的路徑費用未變。經過節點 x 到 w 的 路徑的費用被確定為 4。因此沿從 u 開始的最短路徑到 w 的前一個節點被設為 x。類似地， 到 y 經過 x 的費用被計算為 2，且該表項也被更新。
.在第二次迭代時 ，節點 v 與 y 被發現具有最低費用路徑 2。任意選擇將 y 加到集合 N` 中，使得 N』中含有 u、x 和 y。通過更新，產生如表中第 3 行所示的結果。
.以此類推…
當 LS 演算法結束時，對於每個節點都得到從源節點沿著它的最低費用路徑的前繼節點， 對於每個前繼節點，又有它的前繼節點，按照此方式可以構建從源節點到所有目的節點的完 整路徑。
根據從 u 出發的最短路徑，可以構建一個節點(如節點 u)的轉發表。
二 距離矢量選路演算法 DV
LS 演算法是一種使用全局信息的演算法，而距離矢量演算法是一種迭代的、非同步的和分布式的演算法。
Bellman-Ford 方程：
設 dx(y)是從節點 x 到節點 y 的最低費用路徑的費用，則有 dx(y) = min {c(x,v) + dv(y) }
PS： 方程中的 min，是指取遍 x 的所有鄰居。
Bellman-Ford 方程含義相當直觀，意思是從 x 節點出發到 y 的最低費用路徑肯定經過 x 的某個鄰居，而且 x 到這個鄰居的費用加上這個鄰居到達目的節點 y 費用之和在所有路徑 中其總費用是最小的。 實際上，從 x 到 v 遍歷之後，如果取從 v 到 y 的最低費用路徑，該路 徑費用將是 c(x,v)+ dv(y)。因此必須從遍歷某些鄰居 v 開始，從 x 到 y 的最低費用是對所有鄰 居的 c(x,v)+dv(y)的最小值。
在該 DV 演算法中，當節點 x 看到它的直接相連的鏈路費用變化，或從某個鄰居接收到一 個距離矢量的更新時，就根據 Bellman-Ford 方程更新其距離矢量表。
三 LS 與 DV 選路演算法的比較
DV 和 LS 演算法採用不同的方法來解決計算選路問題。
在 DV 演算法中，每個節點僅與它的直接相連鄰居交換信息，但它為它的鄰居提供了從其 自己到網路中(它所知道的)所有其他節點的最低費用估計。
在 LS 演算法中，每個節點(經廣播)與所有其他節點交換信息，但它僅告訴它們與它直接 相連鏈路的費用。
·報文復雜性：
LS 演算法要求每個節點都知道網路中每條鏈路的費用，需要發送 O(nE)個消息。
DV 演算法要求在每次迭代時，在兩個直接相連鄰居之間交換報文，演算法收斂所需的時間 依賴於許多因素。當鏈路費用改變時，DV 演算法僅當在會導致該節點的最低費用路徑發生改 變時，才傳播已改變的鏈路費用。
·收效速度：
DV演算法收斂較慢，且在收斂時會遇到選路環路。DV演算法還會遭受到計數到無窮的問題。
•健壯性： 在 LS 演算法中，如果一台路由器發生故障、或受到破壞，路由器會向其連接的鏈路廣播 不正確費用，導致整個網路的錯誤。
在 Dv 演算法下， 每次迭代時，其中一個節點的計算結果會傳遞給它的鄰居，然後在下次迭代時再間接地傳遞給鄰居的鄰居。在這種情況下，DV 演算法中一個不正確的計算結果也會擴散到整個網路。
四.層次選路
兩個原因導致層次的選路策略：
•規模： 隨著路由器數目增長，選路信息的計算、存儲及通信的開銷逐漸增高。
•管理自治： 一般來說，一個單位都會要求按自己的意願運行路由器(如運行其選擇的某 種選路演算法)，或對外部隱藏其內部網路的細節。
層次的選路策略是通過將路由器劃分成自治系統 AS 來實施的。
每個 AS 由一組通常在相同管理控制下的路由器組成(例如由相同的 ISP 運營或屬於相同 的公司網路)。在相同的 AS 內的路由器都全部運行同樣的選路演算法。
在一個自治系統內運行的選路演算法叫做自治系統內部選路協議。 在一個 AS 邊緣的一台 或多台路由器，來負責向本 AS 之外的目的地轉發分組，這些路由器被稱為網關路由器
在各 AS 之間，AS 運行相同的自治系統間選路協議。
❺ 計算機網路筆記——數據鏈路層（停等協議、GBN、SR）
流量控制：防止發送端發送和接收端接收速度不匹配造成傳輸錯誤
傳輸層和數據鏈路層均有流量控制，但是控制手法不一樣
傳輸層：端到端，接收端向發送端發送一個窗口公告。告訴發送端目前我能接收多少
數據鏈路層：點到點，接收端接收不下的就不回復確認（ack），讓發送端自己重傳
涉及協議較多分批寫
優點 ：最簡單的控制協議
缺點 ：但是性能較弱,信道利用率低
控制方法 ：
發送方：發送一個幀
接收方：接收到幀後返回改幀的ack
發送方：接收到ack後發送下一個幀
差錯控制 ：
注意 ：
滑動窗口協議是基於停止等待協議的優化版本
停止等待協議性能是因為需要等待ack之後才能發送下一個幀，在傳送的很長時間內信道一直在等待狀態
滑動窗口則利用緩沖思想，允許連續發送(未收到ack之前)多個幀，以加強信道利用
窗口 ：其實就是緩沖幀的一個容器，將處理好的幀發送到緩沖到窗口，可以發送時就可以直接發送，藉此優化性能。一個幀對應一個窗口。
GBN是滑動窗口中的一種，其中 發送窗口 > 1 , 接收窗口=1 因發送錯誤後需要退回到最後正確連續幀位置開始重發，故而得名。
控制方法 ：
發送端：在將發送窗口內的數據連續發送
接收端：收到一個之後向接收端發送累計確認的ack
發送端：收到ack後窗口後移發送後面的數據
累計確認 ：累計確認允許接收端一段時間內發送一次ack而不是每一個幀都需要發送ack。該確認方式確認代表其前面的幀都以正確接收到
eg:發送端發送了編號 0,1,2,3,4,5 的幀，等待一段時間後（超過3的超時計時器）累計收到的ack對應 0,2 幀，則證明已經成功 0,1,2 均已經成功接收， 3 傳輸錯誤。並且哪怕 4,5 兩個幀接收成功後也不會返回 4,5 的ack會一直等待從 3 開始重傳
差錯控制 ：
發送幀丟失、ack丟失、ack遲到 等處理方法基本和停等協議相同，不同的是採用累計確認恢復的方式，當前面的幀出錯之後後面幀無論是否發送成功都要重傳
優點：信道利用率高（利用窗口有增加發送端佔用，並且減少ack回復次數）
缺點：累計確認使得該方法只接收正確順序的幀，而不接受亂序的幀，錯誤重傳浪費嚴重
發送窗口大小問題
窗口理論上是越多性能越好，但是窗口不能無限大，n比特編碼最大隻能2^(n-1)個窗口，否則會造成幀無法區分（本質就是留了一個比特區分兩組幀）
SR協議可以說是GBN的plus版本，在GBN的基礎上改回每一個幀都要確認的機制，解決了累計確認只接收順序幀的弊端只需要重發錯誤幀。
其中 發送窗口 > 1 , 接收窗口 > 1 , 接收窗口 > 發送窗口 (建議接 收窗口 = 發送窗口 接收窗口少了溢出多了浪費).
控制方法 ：
發送端：將窗口內的數據連續發送
接收端：收到一個幀就將該幀緩存到窗口中並回復一個ack
接收端：接收到順序幀後將數據提交給上層並接收窗口後移（若接收到的幀不是連續的順序幀時接收窗口不移動）
發送端：接收到順序幀的ack後發送窗口後移（同理發送窗口接收到的ack不連續也不移動）
差錯控制 ：
發送幀丟失、ack丟失、ack遲到 三類處理方式仍然和停等協議相同，不同的是SR向上層提交的是多個連續幀，停等只提交一個幀（不連續的幀要等接收或重傳完成後才會提交）
發送窗口大小問題
同GBN一樣，發送窗口和接收窗口都不能無限多，且不說緩存容量問題，當兩組幀同時發送時會造成無法區分，大小上限仍然是2^(n-1)個窗口（本質就是留了一個比特寫組號）
窗口大小這里留一張截圖，方便理解
假設窗口大小都為3（圖中編號到了3是借4窗口的圖，正常應編號到2,但是不妨礙理解）
左邊是錯誤重發，第一組的0幀ack丟失了
右邊是正常收發
三種協議對比：
停等協議：單線程的傻子，簡單不易出錯，但是效率極其低下
GBN：假的多線程(接收端太坑啦)，接收端是情種，只等待自己哪一個幀，丟棄了後來的幀
SR：多線程，接收端有收藏癖，等待集齊一套召喚神龍（提交給上層這只神龍……）
❻ 計算機網路復習指導
從2009年起，計算機專業考研實行計算機學科專業基礎綜合課全國統考，考試內容涵蓋數據結構、計算機組成原理、操作系統和計算機網路等學科專業基礎課程。試卷內容的結構是：數據結構45分(佔30%)，計算機組成原理45分(佔30%)，操作系統35分(佔23%)，計算機網路25分(佔17%)。計算機網路部分分值也佔有不小的份額，要求咱們以平等的心態去對待。
一、考查目標
(1)掌握計算機網路的基本概念、基本原理和基本方法。
(2)掌握計算機網路的體系結構和典型網路協議，了解典型網路設備的組成和特點，理解典型網路設備的工作原理。
(3)能夠運用計算機網路的基本概念、基本原理和基本方法進行網路系統的分析、設計和應用。
二、知識點解析
1、計算機網路體系結構
網路體系就是為了完成計算機之間的通信合作，把每台計算機相連的功能劃分成有明確定義的層次，並固定了同層次的進程通信的協議及相鄰之間的介面及服務。這個知識點要求咱們對網路的概念、組成、分類、發展過程等內容要有所了解，同時還要理解網路分層結構、網路層協議、介面、服務等概念，掌握ISO/OSI參考模型和TCP/IP模型的區別與聯系。這部分知識理論性強，主要以選擇題的形式出現。
2、物理層
物理層作為OSI模型的最底層、也是各層通信的基礎，在計算機考研網路模塊中，需要重點復習。咱們要掌握的概念有：信道、信號、寬頻、碼元、波特、速率、信源與信宿、編碼與調制、電路交換、報文交換與分組交換、數據報與虛電路等基本概念。同時，網路技術中有名的兩個定理(奈奎斯特定理與香農定理)及其表達公式，需要咱們能夠熟練掌握與應用。這部分還涉及到綜合布線相關知識，如：傳輸介質(雙絞線、同軸電纜、光纖與無線傳輸介質)、物理層設備(中繼器、集線器)及物理層介面的特性。這部分知識理論與實踐並重，可能會涉及一道綜合應用題。
3、數據鏈路層
數據鏈路層功能強大，對該層知識的考查涉及的面比較廣，主要以選擇題出現。對該知識點的復習，咱們可以從該層所提供的功能為線索，便於更加形象的理解與記憶。數據鏈路層的主要功能有：數據幀的拆分與拼接、差錯控制(檢錯編碼、糾錯編碼)、流量控制與可靠傳輸機制(滑動窗口機制、停止-等待協議、後退N幀協議GBN、選擇重傳協議SR)、介質訪問控制(頻分多路復用、時分多路復用、波分多路復用、碼分多路復用)的概念和基本原理。
在數據鏈路層的協議中，要求咱們掌握主要有ALOHA協議、CSMA協議、CSMA/CD協議、CSMA/CA協議、令牌傳遞協議。
對區域網與廣域網的考查，也放在的這個知識點中。要求咱們掌握區域網的基本概念與體系結構、乙太網與IEEE 802.3、IEEE 802.11及令牌環網的基本原理；廣域網的基本概念、PPP協議、HDLC協議、ATM網路基本原理等知識只需要有所了解，相信在比重佔25分(選擇題2分/題，綜合應用題近10分/題)的限制下，考查的概率相對較低。
最後還需對數據鏈路層設備網橋(網橋的概念、透明網橋與生成樹算飯、源選徑網橋與源選徑演算法)、交換機及其工作原理等知識進行重點復習。
4、網路層
網路層是OSI參考模型中的核心層，從網路層的功能上看，它的主要功能是路由與轉發，因此對路由演算法與協議的考查，是必考的內容。路由演算法主要包括靜態路由與動態路由、距離-向量路由演算法、鏈路狀態路由演算法、層次路由等。在路由協議方面，要求咱們搞清楚自治系統(AS)、域內路由與域間路由的概念及常用的三種路由協議(RIP、OSPF、BGP)及其實現。
網路層的主要協議是IP協議，對於這部分內容，要求咱們掌握IPv4分組、IP組播、IPv4地址與NAT、子網劃分與子網掩碼、CIDR。另外，還有與IP協議相關的其它層協議(例如，ARP協議、DHCP協議與ICMP協議等)也將放在一起進行考查。作為新版本的IP協議IPv6，需要咱們掌握的是IPv6的主要特點、改進即地址表示方式等。
最後，還要求咱們熟悉網路層設備(路由器)的組成和功能、路由表與路由轉發等技術。
5、傳輸層
傳輸層要求咱們了解無連接服務與面向連接服務這兩種服務的區別及兩種代表性的傳輸層協議：UDP協議和TCP協議。UDP協議是提供無連接服務的，要求咱們掌握UDP數據報的發送和UDP校驗方式。TCP協議是提供面向連接服務的，要求咱們掌握TCP連接管理、三次握手協議、TCP可靠傳輸，以及TCP流量控制與擁塞控制。
傳輸層的內容不多，但將會考得非常細，對咱們來說，難度相對較大。
6、應用層
應用層要求了解兩種網路應用模型(客戶/伺服器模型、P2P模型)及常用的幾種應用服務及其實現，例如：
(1)DNS(域名解析服務)：包括層次域名空間、域名伺服器、域名解析過程等。
(2)FTP(文件傳輸協議)：包括FTP協議的工作原理、控制連接與數據連接等。
(3)E-Mail(電子郵件)：包括電子郵件系統的組成結構、電子郵件格式與MIME、SMTP協議與POP3協議等。
(4)WWW(萬維網)：包括WWW的概念與組成結構、HTTP協議等。
對於以上4種常見的服務，咱們要掌握其相關概念、基本工作原理、服務過程、所涉及的網路協議。
三、復習方法
1、教材的選擇
教材的話，可以考慮：計算機網路，《計算機網路》第五版，謝希仁，電子工業出版社；
2、學習方法
(1)專業課全年復習資料
第一：買參考書，統考其實比非統考要好，起碼感覺大家是在同一起跑線上，上面已經介紹過了，不重復了。
第二： 歷年真題，歷年真題咱們可以通過各種途徑收集到，這些並不是很難，難的是很多咱們歷年試題做了N遍也不知道正確與否，也就是說試題解析最關鍵。通過真題學習到的不單純的是那幾道題目，關鍵是咱們要通過真題把握專業課考核的重點和難點，掌握目標院校目標專業的標准答案答法。這個還得是免費下載，什麼北京的，沈陽，廣州的，全國高校的專業課真題幾乎都包括了，下載超爽！
第三：考核科目的筆記講義，因為很多同學是跨校跨專業考研，沒有機會去目標院校聽課，所以筆記就彌足珍貴，尤其是命題老師或該研招單位學科帶頭人的課程講義。當然，有些學校開設的研究生階段的相關課程也很是重要，有精力的同學可以參考學習。
(2)專業課備考三大學習階段
第一階段：基礎復習階段。這個階段要做的是，對學校制定參考書目進行「地毯式」學習一遍。這期間，咱們要做到對每一個知識點都理解，重在理解，不需強制記憶。目標是對所考核科目建立一個宏觀知識邏輯框架，對每一個知識點做到認識、理解即可。不要怕時間長，關鍵在於全面。
第二階段：強化復習階段。這個階段，咱們的任務是，首先，先勾勒出一份屬於咱們自己的專業課考試大綱。咱們可以根據三到五年的歷年真題，採用從題目推到知識點的倒推法，在咱們所用的參考書目上把所有曾經靠到的知識點全部標注一遍。咱們就不難發現，有一部份一次也沒有被標注到，這就是非重點，可以在以後的復習中大大壓縮花在它們上的時間，甚至不看；有的知識點被標注了很多遍，這就是重點，要強化記憶。這樣一來，咱們就縮小了復習范圍，掌握了考核要點，就勾勒出了一份屬於咱們自己的專業課考試大綱。呵呵，偶的獨創！
在這個基礎上，咱們要結合該大綱進行長達三個月左右的強化復習。目標是將重要的知識點理解、記憶、掌握、應用。在這個階段，咱們還得密切聯系自己目標院校、目標專業的老師，盡一切可能掌握各種考試相關信息，以利於全面復習。新大綱沒出來前，一切都是不定數，但我們要以不變應萬變，總得給自己一些盼頭啊！
第三階段：沖刺階段。這是在考前四十天到一個月左右的時間，咱們應該在強化復習的基礎上開始全面回顧了。這個時候，很重要的一點是培養考點意識，學會用標準的答題方法解答相關問題，多做模擬試卷，進一步歸類整理總結。有時間的話，應當在保證重點的前提下，兼顧零散知識點。
最後，咱們應當按照其難度以及所佔分值合理分布政治、英語等公共課與專業課的學習時間，不要有所偏頗。如果保證了這些，咱們便能夠做到全面、協調、可持續地學習。
(3)專業課看書方法
筆記法：看完一節或一章，對主要內容進行概括。尤其是把重要的知識點用簡練的語言概括出來，列成條目——再復習時節約時間，記憶起來更為容易。更何況老人有言：手過一遍，賽過口過十遍。筆記法能加深我們對知識的理解和記憶。
抽取題目法：對各知識點進行總結，總結的多了，可以按照真題的出題模式給自己出一些有跨度的題，把平時看書和論文上的內容都可以融和進去。
回憶法：平常學習要注意知識得系統化，並重點突出地進行復習，不可以「撿了芝麻，丟了西瓜」。此刻利用專業課參考書目錄來回憶復習內容，盡可能的把復習內容回憶出來；然後再對照書本，找出遺漏的部分重點記憶。把書本「由薄到厚」，再「由厚到薄」即整本書甚至每一門學科的知識在腦子里系統化、歸整化。
3、輔導班
專業課復習還是建議報個輔導班，現在的輔導班也好多，選擇上一定要謹慎，師資，時間，內容都是咱們要關注的！祝大家2010年好運！來源：跨考教育
❼ 計算機網路該怎麼學
本人這學期剛學完計網，哈哈哈。看你需要達到什麼目的，如果單純為了考試，可以記老師的重點，如果是提升自己，建議買配套的習題冊，先認真看書上的內容，再做習題，遇到不懂的地方，可以去b站對詳細的點找視頻
❽ 計算機網路筆記——數據鏈路層
封裝成幀 ：在一段數據的前後部分添加 首部 和 尾部 ，這樣就構成了一個幀。
接收端在收到襲弊物理層上交的比特流後，就能根據首部和尾部的標記，從收到的比特流中識別幀的開始和結束.
首部和尾部包含許多的控制信息，他們的一個重要作用： 幀定界 （確定幀的界限）。
幀同步 ：接收方應當能從接收到的二進制比特流中區分出幀的起始和終止。
1. 字元計數法
2. 字元（節）填充法慶禪亂
3. 零比特填充法
4. 違規編碼法。
位元組計數法 : Count欄位的脆弱性（其值若有差錯將導致災難性後果）
字元填充法 : 實現上的復雜性和不兼容性
目前較普遍使用的幀同步法是 比特填充 和 違規編碼法 。
差錯源於雜訊：
冗餘編碼： 在數據前面添加校驗數據，和最終收到的數據比對是否有誤，有誤證明傳輸出錯
板栗🌰
一段譽檔晦澀的話
「可靠傳輸」：數據鏈路層發送端發送什麼，接收端就收到什麼。
鏈路層使用CRC檢驗，能夠實現無比特差錯的傳輸，但這還不是可靠傳輸。
原理： 多個校驗位同時檢驗一個數據
構成： 檢驗位和數據位
檢驗位個數：海明不等式 2^r >= k + r + 1 計算得出（r為檢驗位個數，k為數據位位數）
檢驗位位置：2的（1-r次方）
編碼： （以數據D = 101101為例）
最終傳輸數據（海明碼）： 00 1 0 011 1 01
校驗：
🌰🌰板栗+1
❾ 計算機網路總結:計算機網路重點知識總結
《計算機網路》課程總結
目錄
一、 對老師的印象
二、 對計算機網路的認識
三、 計算機網路實踐課程的學習歷程與收獲
四、灶悉叢 計算機網路筆記整理
五、 總結
對老師的印象
一、 整體印象
對於老師的印象應該追溯到上個學期，上個學期選了短學期的課《數據結構課程設計》，當時選擇這門課的時候並沒有考慮自己是否對它了解
只是為了單純的湊學分。但是通過第一節課的了解，感覺天都塌了下來。這個課的基礎是C 語言和《數據結構》，這兩門課我其實都沒有學過，我感覺老師說的真的很對，沒有學過這些就可以退掉這門課，我們果斷退掉了這門課。當時對老師的印象就是很嚴格，要求很高，後來我們想想其實是對課程本身的一種恐懼感。
二、二次印象
老師真是太敬業啦，其實從老師進教室的那一刻就看出老師挺著肚子，有了寶寶。當時就想，老師都這樣了為什麼還要來上課，很是佩服老師的敬業精神。而且以前陸大嚴格的影響全都被老師的講課的內容所掩蓋，我沒有上過老師的課，但第一次上老師的就感覺老師教的很好，其實大學里好多老師的學歷很高，但有些老師真的不會講課，至少讓大部分同學感覺他講的不好。但是我感覺老師在講課方面很有自己的想法。
三、對同學的態度
在《計算機網路課程設計》的實驗課上，老師給我們操作演示，為每一個學生悉心指導，我覺得老師真的很親民，對於網路的搭建，老師給我們演示了web 服務的構建，DNS 伺服器和FTP 的設置，以及最終的客戶端設置，很少有老師這樣耐心指導。最後老師收作業的方式也是很好，避免了有的同學投機，我覺得很不錯。
對計算機網路的認識
一、定義
計算機網路，是指將地理位置不同的具有獨立功能的多台計算機及其外部設備，通過通信線路連接起來，在網路操作系統，網路管理軟體及網路通信協議的管理和協調下，實現資源共享和信息傳遞的計算機系統。
二、發展歷程
1. 第一代計算機網路
其實計算機的發展速度遠超過人們的想像，在20世紀50年代，人們利用通信線路，將多台終端設備連接到一台計算機上，構成「主機-終端」系統，這里的終端不能夠單獨進行數據處理，僅能完成簡單的輸入輸出，所有數據處理和通信處理任務均由計算機主機完成。現在的終端指的就是一台獨立的計算機，不僅可以輸入輸出，還可以處理數據。其實這個時期並不算是真正的計算機網路，應該稱為偽計算機網路。
2. 第二代計算機網路
到了上個世紀60年代，獨立的終端有了處理數據的能力，例如美國的
ARPAnet 網路。第二代計算機網路主要用於傳輸和交換信息，因為沒有成熟的操作系統，資源共享不高。
3. 第三代計算機網路
70年代，出現了許多協議，比如TCP/IP協議。其主要特徵就是所有的計算機遵守同一種網路協議，突出資源共享（硬體、軟體和數據）。
4. 第四代計算機網路
90年代開始，微電子技術、大規模集成電路技術、光通技術和計算機技術不斷發展，為計算機網路技術的發展提供了有力的支持。信息綜合化和傳輸高速化是第四代計算機網路的特點。
三、網路傳輸媒體
網路傳輸媒體也稱，傳輸介質或傳輸媒介。就好像一條條水管，所有的自來水從自來水廠到家裡，都要經過水管，水管相當於一種媒介。分為有線傳輸和無線傳輸。在傳輸過程中要盡可能保證信號的真實性，所以對於有線傳輸的材質等要求比較高。
四、網路拓撲
由於在大二時沒有學《網路技術基礎》，所以這個學期同時學《網路技術基礎》和《計算機網路》，前一門課是後一門課的基礎，在學習網路拓撲機構的時候，了解到其實總體分為，星型和匯流排型，對於這個為了更好的理解拓撲結構，我們搭建了一個小型的網路。可以實現三個實驗室，每個實驗室中的計算機可以相互通信，不同實驗室中計算機不可以通信，其實可以形成了樹型結構。以下是我利用思科的一個軟體做的一個網路拓撲結構：
計算機網路課程設計的學習過程與收隱櫻獲
一、小組的建立
1. 一開5個人，對於實驗任務一直不太理解，只知道要配置三個伺服器，分別是DNS 伺服器配置、FTP 配置、WEB 伺服器配置，一個客戶端的配置。在還有一周的時間就要叫作業的時候，我們重新組隊，進行認真分析。
2. 實驗內容對於實驗的能容，每個配置都講了很多，比較詳細。但最讓人不能理解的就是必須在Windows server 2003系統下進行操作，這就帶來了一個問題，只能在實驗室做，其實我們的能力有限，在實驗室的兩節課根本不夠。我們通過學習老師的操作過程，大致了解了配置方法，但是並沒有真正理解最後的內在關系。我們在周一晚課時，去實驗室進行實驗。在操作的過程中，我們不斷遇到各種問題，我們通過網路查資料，翻看老師的課件和實驗例子，不斷的改進，後來我突然明白了他們的內在聯系。
3. 具體的原理：首先要配置web 和ftp ，在設置IP 地址時要選擇自身計算機的IP 地址，web 需要建立一個網站首頁，其實就是一個簡單的html 文件。ftp 可以傳輸文件，所以要在設置ftp 的電腦上新建一個路徑，按照老師的要求將小組作業存放在這個路徑下。此時可以通過訪問web 和ftp 的IP 進行網頁的瀏覽和作業的檢查。但是IP 地址不方便記憶，所以要通過DNS 伺服器為每個IP
設
置域名。DNS 設置域名是從後往前設置的，依次是新建域，新建區域，新建主機，例如 ，這樣就可以通過域名進行訪問。最後就是客戶端，其實這個是最簡單的，只需要將首選DNS 伺服器的IP 地址改成配置DNS 伺服器的那台計算機的IP 地址就可以啦，這樣就可以在任何一台電腦上訪問web 和ftp 。
4. 收獲：最大的收獲就是一定要去做，親自動手去做才能發現問題。實踐去做才能有所收獲，在最後成功的那一刻，會有一種成就感。這種成就感是無法被任何其他事情所代替，困難問題是有，但這不是一個奮斗的年紀嗎？
計算機網路筆記整理
總結
一、認識
對於計算機的認識是在小學開始，但從小學到大學基本上沒有什麼深刻的認識改變。只是特別淺層次的認識，比如可以用計算機打字，可以上網查資料，可以玩游戲，可以看視頻，可以聽歌等等。隨著計算機的快速發展，網路的搭建使計算機的價值得到了最大的體現。計算機網路到底怎麼連接計算機的，到底是什麼組成了那個看不見的網路。
二、收獲
1. 首先我知道計算機網路的分類組成，知道區域網，城域網，廣域網是什麼意思。知道學校其實就是一個區域網，我們每天都會用到的172.18.20.5無線網其實就是區域網。
2. 知道計算機之間是通過傳輸媒體完成傳輸，有形媒介和無形媒介，知道雙絞線是什麼，我們宿舍里用的網線就是雙絞線，裡面有八根線，每兩根在一起。
3. 計算機的數據在傳輸過程中其實要經過一個復雜的程序，從一個用戶到另一個用戶，數據分別要經過應用層，表示層，會話層，傳輸層，網路層，數據鏈路層，最終的物理層。
4. 所有的資源共享得益於遵照相同的協議，例如TCP/IP協議，不同的層次之間也會有一個標準的協議進行傳輸。
5．了解IP 地址的組成，網路號，主機號，A 類、B 類、C 類。路由器IP 地址的配置，網路傳輸過程中的加密等問題。