計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)知識(shí)點(diǎn)

計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)知識(shí)點(diǎn)

基本知識(shí)點(diǎn)

1.OSI參考模型(七層體系結(jié)構(gòu))

物理層 - 數(shù)據(jù)鏈路層 - 網(wǎng)絡(luò)層 - 運(yùn)輸層 - 會(huì)話層 - 表示層 - 應(yīng)用層

2.TCP/IP體系結(jié)構(gòu)(四層體系結(jié)構(gòu))

網(wǎng)絡(luò)接口層 - 網(wǎng)際層IP - 運(yùn)輸層(TCP/UDP) - 應(yīng)用層(FTP/SMTP/HTTP/TELNET...)

物理層

1.奈氏準(zhǔn)則

理想低通信道最高碼元傳輸速率 = 2W Baud(即每赫茲理想低通信道最高碼元傳輸速率每秒2個(gè)碼元)

2.香農(nóng)定理

信道的極限傳輸速率C = Wlog2(1+S/N)倦春,W為帶寬杂穷,S為平均功率,N為高斯噪聲功率,S/N也稱為信噪比

3.物理層之下的傳輸媒體

雙絞線 同軸電纜 光纜

4.調(diào)制器和解調(diào)器

調(diào)制器:基帶數(shù)字信號(hào)波形轉(zhuǎn)為模擬信號(hào)的波形

解調(diào)器:將經(jīng)過調(diào)制器變換的模擬信號(hào)恢復(fù)成原來的數(shù)字信號(hào)

5.采樣定理

只要采樣頻率不低于電話信號(hào)最高頻率的2倍,就可以從采樣脈沖信號(hào)無失真地恢復(fù)出原來的電話信號(hào)。

6.信道復(fù)用技術(shù)

頻分復(fù)用FDM 時(shí)分復(fù)用TDM

碼分多址CDMA:每個(gè)用戶可以在同樣的時(shí)間使用同樣的頻帶進(jìn)行通信。

7.單工 半雙工 全雙工

8.基帶和寬帶

基帶信號(hào)指將數(shù)字0,1直接用兩種不同電壓來表示,然后運(yùn)到線路上傳輸惹资。寬帶信號(hào)指將基帶信號(hào)調(diào)制后形成頻分復(fù)用模擬信號(hào)。

9.基帶信號(hào) - 曼徹斯特編碼信號(hào) - 差分曼徹斯特編碼

曼徹斯特編碼:一個(gè)碼元拆2個(gè)航闺,碼元1前高后低褪测,碼元0相反

差分曼徹斯特編碼:一個(gè)碼元拆2個(gè),碼元1前半個(gè)與上一個(gè)碼元的后半個(gè)一樣潦刃,碼元0相反侮措。

數(shù)據(jù)鏈路層

1.鏈路和數(shù)據(jù)鏈路(除了一條物理鏈路外還需要加一些通信協(xié)議控制數(shù)據(jù)的傳輸)

2.數(shù)據(jù)鏈路層3個(gè)基本問題 幀定界 透明傳輸 差錯(cuò)檢測(cè)

3.幀定界

幀的數(shù)據(jù)部分的上限 <= MTU(最大傳輸單元),SOH(0x01)和EOT(0x04)分別指示幀的開始和結(jié)束乖杠。

4.透明傳輸(數(shù)據(jù)的比特組合必須是不受限制的)

方法1:字節(jié)插入

SOH EOT ESC
ESC x ESC y ESC z

方法2:比特插入

5.差錯(cuò)檢測(cè)

誤碼率:傳輸錯(cuò)誤的比特與傳輸總比特?cái)?shù)的比率

CRC(Cyclic Redundancy Check):循環(huán)冗余檢驗(yàn)

CRC是檢錯(cuò)方法并不能糾錯(cuò)分扎,F(xiàn)CS(Frame Check Sequence)是冗余碼。

計(jì)算冗余碼(余數(shù)R)的方法:先補(bǔ)0(n個(gè))再對(duì)生成多項(xiàng)式取模胧洒。

CRC只能表示以接近1的概率認(rèn)為它沒有差錯(cuò)畏吓。但不能做到可靠傳輸∥缆可靠傳輸還需要確認(rèn)和重傳機(jī)制菲饼。

生成多項(xiàng)式P(X):CRC-16,CRC-CCITT汛兜,CRC-32

6.停止等待協(xié)議:解決死鎖使用超時(shí)計(jì)時(shí)器巴粪。對(duì)重復(fù)幀的處理:丟棄通今,再次發(fā)送確認(rèn)幀粥谬。向上面的網(wǎng)絡(luò)層提供了可靠傳輸肛根。是一種ARQ的差錯(cuò)檢測(cè)方法。

7.發(fā)送窗口大于1的ARQ:連續(xù)ARQ和選擇重傳ARQ

連續(xù)ARQ又稱Go-back-N ARQ漏策,意思是出現(xiàn)差錯(cuò)必須重傳時(shí)派哲,要回走n個(gè)幀,即使是已經(jīng)傳送正確的數(shù)據(jù)幀也要重傳掺喻。(僅因這些正確幀那面有一個(gè)錯(cuò)誤)

滑動(dòng)窗口:(解決連續(xù)ARQ中一旦某個(gè)幀出錯(cuò)要重傳之后許多幀芭届,浪費(fèi)時(shí)間,增大開銷感耙,因此我們對(duì)發(fā)出去但未被確認(rèn)的幀的數(shù)目加以限制)包括發(fā)送窗口和接收窗口褂乍。為了減少開銷,連續(xù)ARQ還執(zhí)行捎帶確認(rèn)的機(jī)制即硼。發(fā)送窗口Wt<= 2^n-1(n代表用幾比特編號(hào))逃片,接收窗口Wr=1

選擇重傳ARQ:需要緩存空間只酥,一般不使用褥实。

接收窗口Wr<=2^n/2 當(dāng)接收窗口Wr為最大值時(shí) Wt=Wr=2^n/2

這種收發(fā)兩端窗口按規(guī)律向前移動(dòng),也稱為滑動(dòng)窗口協(xié)議裂允。(連續(xù)ARQ损离,選擇重傳ARQ,停止等待都是)

6.PPP協(xié)議

ppp幀格式

字段 0x7E 0xFF 0x03 協(xié)議 信息部分 FCS 0x7E
解釋 標(biāo)志 地址 控制 0x0021 IP數(shù)據(jù)報(bào) 檢驗(yàn) 標(biāo)志
字節(jié)數(shù) 1 1 1 2 <=1500 2 1

注:當(dāng)協(xié)議字段為0x0021時(shí)绝编,信息字段為IP數(shù)據(jù)報(bào)僻澎,不超過1500字節(jié)

字節(jié)填充:轉(zhuǎn)義符為0x7D

0比特填充:5個(gè)連續(xù)的1插入1個(gè)0

7.HDLC協(xié)議:可以實(shí)現(xiàn)可靠傳輸

局域網(wǎng)

1.按網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)分:星形網(wǎng)、環(huán)形網(wǎng)(令牌環(huán)形網(wǎng))十饥、總線網(wǎng)怎棱、樹形網(wǎng)。

2.以太網(wǎng)

DIX EthernetV2以太網(wǎng)標(biāo)準(zhǔn)成為主流

802的數(shù)據(jù)鏈路層劃分:邏輯鏈路控制LLC子層 + 媒體接入控制MAC子層

以太網(wǎng)提供的服務(wù)是不可靠的交付绷跑,即盡最大努力交付拳恋。因?yàn)椴捎脽o連接,數(shù)據(jù)幀不編號(hào)砸捏,也不要求對(duì)方確認(rèn)谬运。對(duì)有差錯(cuò)的幀的重傳有高層來決定。

CSMA/CD協(xié)議(Carrier Sense Multiple Access with Collision Detection):載波監(jiān)聽多點(diǎn)接入/碰撞檢測(cè)

用于協(xié)調(diào)同一時(shí)間只能允許一臺(tái)計(jì)算機(jī)發(fā)送信息垦藏,否則就會(huì)相互干擾的問題梆暖。

電磁波在1km電纜的傳播時(shí)延約5us。使用CSMA/CD協(xié)議掂骏,一個(gè)站不能同時(shí)發(fā)送和接收轰驳,因此不能實(shí)現(xiàn)全雙工。

爭(zhēng)用期:2τ 51.2us 最短有效幀長(zhǎng)為64字節(jié)

截?cái)喽M(jìn)制指數(shù)退避算法:基本退避時(shí)間為2τ k=min{重傳次數(shù),10} r=random(0~2^k-1) 重傳所需時(shí)延為r倍的基本退避時(shí)間

3.MAC幀格式(以太網(wǎng)V2)

說明 目的地址 源地址 類型 數(shù)據(jù) FCS
字節(jié)數(shù) 6 6 2 46~1500 4

4.VLAN

局域網(wǎng)網(wǎng)段構(gòu)成的與物理位置無關(guān)的邏輯組级解∶昂冢克服了廣播風(fēng)暴

5.快速以太網(wǎng)參數(shù)a=τC/L。a為總線的單程傳播時(shí)延和幀的發(fā)送時(shí)延之比 C為數(shù)據(jù)率 L為幀長(zhǎng)勤哗,a遠(yuǎn)小于1抡爹,信道利用率越高

6.無線網(wǎng)CSMA/CA

城域網(wǎng)

網(wǎng)絡(luò)層提供的服務(wù):無連接的數(shù)據(jù)報(bào)和面向連接的虛電路

數(shù)據(jù)報(bào)優(yōu)點(diǎn):128字節(jié)作為一個(gè)分組,迅速經(jīng)濟(jì)芒划。主機(jī)承擔(dān)端到端的差錯(cuò)控制和流量控制冬竟。

虛電路:每個(gè)分組無需攜帶完整的目的地址,分組按順序交付民逼,網(wǎng)絡(luò)負(fù)責(zé)差錯(cuò)控制和流量控制泵殴。

使用默認(rèn)路由簡(jiǎn)化轉(zhuǎn)發(fā)表。

擁塞:Σ對(duì)資源的需求 > 可用資源

擁塞控制是一個(gè)全局性的過程拼苍,涉及到所有主機(jī)路由器袋狞。
流量控制往往指端到端之間點(diǎn)對(duì)點(diǎn)通信量的控制。

擁塞過程:輕度擁塞 - 擁塞 - 死鎖(直接死鎖映屋,重裝死鎖:因?yàn)槁酚善骶彺嬉鸬膿砣?/p>

ATM(異步傳遞方式):建立在電路交換和分組交換的基礎(chǔ)上一種面向連接的快速分組交換技術(shù)苟鸯。

網(wǎng)絡(luò)層(IP層)

1.中繼(中間設(shè)備):

物理層中繼系統(tǒng):轉(zhuǎn)發(fā)器 數(shù)據(jù)鏈路層中繼系統(tǒng):網(wǎng)橋或橋接器 網(wǎng)絡(luò)層中繼系統(tǒng):路由器
網(wǎng)絡(luò)層以上的中繼系統(tǒng):網(wǎng)關(guān)。由于歷史原因棚点,TCP/IP的文獻(xiàn)中將路由器稱為網(wǎng)關(guān)早处。

2.協(xié)議:IP協(xié)議及與之配套的4個(gè)協(xié)議

ARP(Address Resolution Protocol)地址解析協(xié)議:IP地址 -> MAC地址
RARP(Reverse Address Resolution Protocol)逆地址解析協(xié)議:MAC地址 -> IP地址
ICMP(Internet Control Message Protocol)因特網(wǎng)控制報(bào)文協(xié)議
IGMP(Internet Group Management Protocol)因特網(wǎng)組管理協(xié)議

3.IP地址分類:1.基本分類的IP地址(兩級(jí)) 2.子網(wǎng)的劃分(三級(jí)) 3.無分類編址(構(gòu)造超網(wǎng))

4.IP地址使用范圍:

網(wǎng)絡(luò)類別 最大網(wǎng)絡(luò)數(shù) 第一個(gè)可用的網(wǎng)絡(luò)號(hào) 最后一個(gè)可用的網(wǎng)絡(luò)號(hào) 每個(gè)網(wǎng)絡(luò)的最大主機(jī)數(shù) 網(wǎng)絡(luò)號(hào)固定位
A 2^7-2 1 126 2^24-2(16777214) 1
B 2^14 128.0 191.255 2^16-2(65534) 10
C 2^21 192.0.0 223.255.255 2^8-2(254) 110
網(wǎng)絡(luò)類別 IP地址空間占比
A 50%
B 25%
C 12.5%

注:1.主機(jī)數(shù)減2的原因是因?yàn)橹鳈C(jī)號(hào)全0代表該IP地址是本主機(jī)所連接到的單個(gè)網(wǎng)絡(luò)地址;主機(jī)號(hào)全1代表本網(wǎng)絡(luò)上的所有主機(jī)瘫析。
注:2.A類地址網(wǎng)絡(luò)數(shù)-2的原因是:第一砌梆,網(wǎng)絡(luò)號(hào)全0是個(gè)保留地址代表本網(wǎng)絡(luò);第二贬循,網(wǎng)絡(luò)號(hào)為127(01111111)保留為本地軟件環(huán)回測(cè)試咸包。

注1:D類IP地址網(wǎng)絡(luò)號(hào)固定位為1110 用于多播;E類IP地址網(wǎng)絡(luò)號(hào)固定位為11110杖虾,為保留地址烂瘫。

5.IP地址和硬件地址

網(wǎng)絡(luò)層的IP數(shù)據(jù)報(bào)交給數(shù)據(jù)鏈路層被封裝成MAC幀,MAC幀的源地址和目的地址變?yōu)橛布刂?/p>

6.ARP(IP地址 -> MAC地址)

使用IP地址并不能直接用來通信奇适,因?yàn)镮P地址只是主機(jī)在抽象的網(wǎng)絡(luò)層中的地址坟比。最終要傳到數(shù)據(jù)鏈路層封裝成MAC幀才能發(fā)送到實(shí)際的網(wǎng)絡(luò)。
因此不管使用什么協(xié)議最終需要的還是硬件地址嚷往。

每個(gè)主機(jī)擁有一個(gè)ARP高速緩存(存放所在局域網(wǎng)內(nèi)主機(jī)和路由器的IP地址到硬件地址的映射表)

舉例:A發(fā)送B
(1).A在ARP Cache中查到B的MAC地址葛账,寫入MAC幀發(fā)往此B

(2).沒查到,A向本局域網(wǎng)廣播ARP請(qǐng)求分組皮仁,內(nèi)容包括自己的地址映射和B的IP地址

(3).B發(fā)送ARP響應(yīng)分組并寫入A的映射(單播的方式)

ARP Cache映射項(xiàng)目具有一個(gè)生存時(shí)間籍琳。

7.IP數(shù)據(jù)報(bào)格式

固定部分 20字節(jié)

版本 - 首部長(zhǎng)度 - 服務(wù)類型 - 總長(zhǎng)度 - 標(biāo)識(shí) - 標(biāo)志 - 片偏移 - 生存時(shí)間 - 協(xié)議 - 首部檢驗(yàn)和 - 源地址4B - 目的地址4B - 可變部分4B

標(biāo)識(shí):一個(gè)計(jì)數(shù)器菲宴,用來產(chǎn)生數(shù)據(jù)報(bào)的標(biāo)識(shí)。

標(biāo)志字段:3位 MF=1后面還有分片 DF=0允許分片

IP分片 MF DF 片偏移

協(xié)議:占1個(gè)字節(jié)

首部檢驗(yàn)和:反碼算數(shù)運(yùn)算趋急,不采用CRC

8.劃分子網(wǎng):IP地址:網(wǎng)絡(luò)號(hào) - <子網(wǎng)號(hào) - 主機(jī)號(hào)>(子網(wǎng)號(hào)是在兩級(jí)分類編址中的主機(jī)號(hào)中劃出的)

子網(wǎng)掩碼:網(wǎng)絡(luò)號(hào)子網(wǎng)號(hào)置1(相當(dāng)于CIDR中的網(wǎng)絡(luò)前綴)主機(jī)號(hào)置0喝峦,這樣子網(wǎng)掩碼與IP地址相與即可算出網(wǎng)絡(luò)地址。

劃分子網(wǎng)下的路由器轉(zhuǎn)發(fā)算法:

(1)從收到的數(shù)據(jù)報(bào)的首部提取目的IP地址D

(2)先判斷是否為直接交付宣谈。對(duì)與路由器相鄰的子網(wǎng)進(jìn)行檢查愈犹。用各網(wǎng)絡(luò)子網(wǎng)掩碼與D相與键科,查看是否匹配闻丑。若是,直接交付(D
轉(zhuǎn)化為物理地址勋颖,數(shù)據(jù)報(bào)封裝成幀發(fā)送出去嗦嗡。)轉(zhuǎn)發(fā)結(jié)束。若否饭玲,為間接交付侥祭,執(zhí)行(3)

(3)若路由表中有目的地址D的特定主機(jī)路由,則將數(shù)據(jù)報(bào)傳給該路由茄厘,否則矮冬,執(zhí)行(4)

(4)對(duì)路由表的每一行(目的網(wǎng)絡(luò)地址、子網(wǎng)掩碼次哈、下一跳地址)胎署,將其中的子網(wǎng)掩碼與D相與,結(jié)果為N窑滞。若N與該行目的網(wǎng)絡(luò)地址匹配琼牧,則
將該數(shù)據(jù)報(bào)傳給該行指明的下一跳路由器,否則哀卫,執(zhí)行(5)

(5)若路由表中有一個(gè)默認(rèn)路由巨坊,則傳給默認(rèn)路由,否則此改,執(zhí)行(6)

(6)報(bào)告分組轉(zhuǎn)發(fā)出錯(cuò)

9.無分類編址CIDR(CLassless Inter-Domain Routing 無分類域間路由選擇)

無分類的兩級(jí)編址:格式 <網(wǎng)絡(luò)前綴 - 主機(jī)號(hào)>

路由聚合也稱為構(gòu)造超網(wǎng)因?yàn)橐粋€(gè)CIDR地址塊可以表示很多地址趾撵。

最長(zhǎng)前綴匹配:從匹配結(jié)果中選擇具有最長(zhǎng)網(wǎng)絡(luò)前綴的路由

10.ICMP(Internet Control Message Protocol)因特網(wǎng)控制報(bào)文協(xié)議

包括ICMP差錯(cuò)報(bào)文和ICMP詢問報(bào)文

ICMP差錯(cuò)報(bào)文的類型:終點(diǎn)不可達(dá) 源點(diǎn)抑制 時(shí)間超過 參數(shù)問題 改變路由

ICMP詢問報(bào)文的類型:回送請(qǐng)求和回答 時(shí)間戳請(qǐng)求和回答 掩碼地址請(qǐng)求和回答 路由器詢問或通告

應(yīng)用層服務(wù)Ping使用了ICMP回送請(qǐng)求和回答報(bào)文,是應(yīng)用層直接使用網(wǎng)絡(luò)層ICMP的例子共啃。沒有通過運(yùn)輸層的TCP或UDP

11.路由選擇協(xié)議

自治系統(tǒng)AS:自治系統(tǒng)有權(quán)自主地決定在本系統(tǒng)類采用何種路由選擇協(xié)議鼓寺。

路由選擇協(xié)議分為兩類:內(nèi)部網(wǎng)關(guān)協(xié)議IGP(Interior Gateway Protocol)主要有RIP和OSPF

外部網(wǎng)關(guān)協(xié)議EGP(External Gateway Protocol)主要是BGP-4

RIP(Routing Information Protocol):分布式的基于距離向量的路由選擇協(xié)議

RIP的距離也稱為跳數(shù),RIP允許一條路徑上最多包含15個(gè)路由器勋磕,因此距離為16相當(dāng)于不可達(dá)妈候。

RIP僅和相鄰路由交換信息,交換的是當(dāng)前路由器知道的全部信息挂滓,即自己的路由表苦银。按固定的時(shí)間間隔交換。

RIP協(xié)議是收斂的,所謂收斂指自治系統(tǒng)中的所有結(jié)點(diǎn)都得到正確的路由選擇信息的過程幔虏。最終使得每一個(gè)路由器到
每一個(gè)目的網(wǎng)絡(luò)的路由都是最短的纺念。

優(yōu)點(diǎn):實(shí)習(xí)Ian簡(jiǎn)單,開銷簡(jiǎn)單想括。缺點(diǎn):“好消息傳得快陷谱,壞消息傳得慢”。

RIP使用運(yùn)輸層UDP(520端口)進(jìn)行傳送瑟蜈,因此RIP的位置在應(yīng)用層烟逊。但轉(zhuǎn)發(fā)用戶數(shù)據(jù)報(bào)的過程在網(wǎng)絡(luò)層完成的。

OSPF(Open Shortest Path First開放最短路徑優(yōu)先):分布式的基于鏈路狀態(tài)協(xié)議

1.使用洪范法向本自治系統(tǒng)內(nèi)所有路由器發(fā)送信息铺根。

2.發(fā)送的信息是與本路由器相鄰的所有路由器的鏈路狀態(tài)宪躯。

3.只有鏈路狀態(tài)發(fā)生變化時(shí),路由器才使用洪泛法向所有路由器發(fā)送信息(而RIP是不管網(wǎng)絡(luò)拓?fù)溆袩o變化位迂,路由器間都要定期交換路由表信息)

由于頻繁交換鏈路狀態(tài)信息访雪,因此所有路由器最終都能建立一個(gè)鏈路狀態(tài)數(shù)據(jù)庫(kù),這個(gè)數(shù)據(jù)庫(kù)實(shí)際上就是全網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖掂林,在全網(wǎng)范圍內(nèi)是一致的臣缀。

OSPF更新過程收斂的快。

OSPF不用UDP而直接用IP數(shù)據(jù)報(bào)發(fā)送泻帮【茫可見OSPF的位置在網(wǎng)絡(luò)層。

負(fù)載均衡:在代價(jià)相同的路徑上分配通信量刑顺,這叫多路徑間的負(fù)載均衡氯窍。

外部網(wǎng)關(guān)協(xié)議BGP(Border Gateway Protocol:邊界網(wǎng)關(guān)協(xié)議):基于路徑向量路由選擇協(xié)議。

目標(biāo):力求選擇一條比較好的路由蹲堂。并非尋找最佳狼讨。

BGP發(fā)言人需要建立TCP連接(端口179),然后在此連接上交換報(bào)文以建立BGP會(huì)話柒竞。

BGP發(fā)言人需要同時(shí)運(yùn)行BGP協(xié)議和內(nèi)部網(wǎng)關(guān)協(xié)議

BGP解決了基于距離向量路由選擇算法中的“好消息傳得快政供,壞消息傳得慢”這一問題。

BGP-4一共4種報(bào)文:打開包文 更新報(bào)文 毙嗷活報(bào)文 通知報(bào)文

12.IGMP(因特網(wǎng)組管理協(xié)議)

13.虛擬專用網(wǎng)

專用地址

10.0.0.0 - 10.255.255.255
172.16.0.0 - 172.31.255.255
192.168.0.0 - 192.168.255.255

這些IP地址在本機(jī)構(gòu)內(nèi)部使用布隔,也叫可重用地址。

隧道技術(shù)實(shí)現(xiàn)虛擬專用網(wǎng)VPN(Virtual Private Network)

分類:內(nèi)聯(lián)網(wǎng)VPN 外聯(lián)網(wǎng)VPN

內(nèi)聯(lián)網(wǎng)外聯(lián)網(wǎng)都采用TCP/IP

14.NAT(Network Address Translation)

使用本地地址的主機(jī)在和外界通信時(shí)都要在NAT路由器上將本地地址轉(zhuǎn)換成全球地址稼虎。

15.解決IP地址耗盡的方法

(1)采用無分類編址CIDR衅檀,使IP地址分類更合理
(2)采用NAT轉(zhuǎn)換
(3)IPv6

16.在網(wǎng)絡(luò)層,IP數(shù)據(jù)報(bào)的首部檢驗(yàn)和字段只檢驗(yàn)首部是否出差錯(cuò)而不檢驗(yàn)數(shù)據(jù)部分霎俩。

運(yùn)輸層

運(yùn)輸層提供應(yīng)用進(jìn)程間的邏輯通信哀军。它使應(yīng)用進(jìn)程看見的就好像是在兩個(gè)運(yùn)輸層實(shí)體間一條端到端的邏輯通信信道沉眶。

當(dāng)運(yùn)輸層采用TCP時(shí),盡管下面的網(wǎng)絡(luò)是不可靠的杉适,但這種邏輯通信信道相當(dāng)于一條全雙工的可靠信道谎倔。可以做到報(bào)文的無差錯(cuò)猿推、
按序片习、無丟失、無重復(fù)蹬叭。

單單面向連接只是可靠的必要條件藕咏,不充分。還需要其他措施具垫,如確認(rèn)重傳侈离,按序接收试幽,無丟失無重復(fù)筝蚕。

熟知端口:

20 FTP數(shù)據(jù)連接 
21 FTP控制連接 
22 SSH 
23 TELNET 
25 SMTP 
53 DNS 
69 TFTP
80 HTTP
161 SNMP

UDP重要

UDP的優(yōu)點(diǎn):

1.發(fā)送之前無需建立連接,減小了開銷和發(fā)送數(shù)據(jù)的時(shí)延

2.UDP不使用擁塞控制铺坞,不使用可靠交付起宽,因此主機(jī)不需要維護(hù)復(fù)雜的參數(shù)表、連接狀態(tài)表

3.UDP用戶數(shù)據(jù)報(bào)只有8個(gè)字節(jié)的首部開銷济榨,而TCP要20字節(jié)坯沪。

4.由于沒有擁塞控制,因此網(wǎng)絡(luò)出現(xiàn)擁塞不會(huì)使源主機(jī)的發(fā)送速率降低(IP電話等實(shí)時(shí)應(yīng)用要求源主機(jī)以恒定的速率發(fā)送數(shù)據(jù))

Table擒滑,使用TCP和UDP的應(yīng)用

應(yīng)用 應(yīng)用層協(xié)議 運(yùn)輸層協(xié)議
名字轉(zhuǎn)換 DNS UDP
文件傳送 TFTP UDP
路由選擇協(xié)議 RIP UDP
IP地址配置 BOOTTP,DHCP UDP
網(wǎng)絡(luò)管理 SNMP UDP
遠(yuǎn)程文件服務(wù)器 NFS UDP
IP電話 專用協(xié)議 UDP
流式多媒體通信 專用協(xié)議 UDP
電子郵件 SMTP TCP
遠(yuǎn)程終端接入 TELNET TCP
萬維網(wǎng) HTTP TCP
文件傳送 FTP TCP

注:TFTP:Trivial File Transfer Protocol

UDP的過程:

1.服務(wù)器進(jìn)程運(yùn)行著腐晾,等待TFTP客戶進(jìn)程的服務(wù)請(qǐng)求∝ひ唬客戶端TFTP進(jìn)程啟動(dòng)時(shí)藻糖,向操作系統(tǒng)申請(qǐng)一個(gè)臨時(shí)端口號(hào),然后操作系統(tǒng)為該進(jìn)程創(chuàng)建2個(gè)隊(duì)列库车,
入隊(duì)列和出隊(duì)列巨柒。只要進(jìn)程在執(zhí)行,2個(gè)隊(duì)列一直存在柠衍。

2.客戶進(jìn)程將報(bào)文發(fā)送到出隊(duì)列中洋满。UDP按報(bào)文在隊(duì)列的先后順序發(fā)送。在傳送到IP層前給報(bào)文加上UDP首部珍坊,其中目的端口后為69牺勾。然后發(fā)給IP層。
出隊(duì)列若溢出阵漏,則操作系統(tǒng)通知應(yīng)用層TFTP客戶進(jìn)程暫停發(fā)送驻民。

3.客戶端收到來自IP層的報(bào)文時(shí)腺怯,UDP檢查報(bào)文中目的端口號(hào)是否正確,若正確川无,放入入隊(duì)列隊(duì)尾呛占,客戶進(jìn)程按先后順序一一取走。若不正確懦趋,UDP丟棄該報(bào)文晾虑,并請(qǐng)ICMP發(fā)送”端口不可達(dá)“差錯(cuò)報(bào)文給服務(wù)器端。入隊(duì)列可能會(huì)溢出仅叫,若溢出帜篇,UDP丟棄該報(bào)文,不通知對(duì)方诫咱。

服務(wù)器端類似笙隙。

UDP首部:源端口 - 目的端口 - 長(zhǎng)度 - 檢驗(yàn)和,每個(gè)字段22字節(jié)坎缭。

IP數(shù)據(jù)報(bào)檢驗(yàn)和只檢驗(yàn)IP數(shù)據(jù)報(bào)的首部竟痰,而UDP的檢驗(yàn)和將首部和數(shù)據(jù)部分一起都檢驗(yàn)。

TCP重要

TCP報(bào)文段是面向字節(jié)的數(shù)據(jù)流掏呼。

TCP首部:20字節(jié)固定首部

確認(rèn)比特ACK坏快,ACK=1 確認(rèn)號(hào)字段才有效;同步比特SYN:SYN=1 ACK=0表示一個(gè)連接請(qǐng)求報(bào)文段憎夷;終止比特FIN莽鸿,F(xiàn)IN=1時(shí)要求釋放連接。

窗口:A根據(jù)TCP緩存空間的大小確定自己的接收窗口大小拾给。A發(fā)送給B的窗口字段寫入該值祥得。作為B的發(fā)送窗口的上限。

選項(xiàng):最大報(bào)文段長(zhǎng)度MSS蒋得,MSS告訴對(duì)方TCP:我的緩存所能接收的報(bào)文段的數(shù)據(jù)字段的最大長(zhǎng)度是MSS個(gè)字節(jié)级及。若主機(jī)未填寫,默認(rèn)為536字節(jié)窄锅。

TCP的可靠是使用了序號(hào)和確認(rèn)创千。存放副本。

TCP報(bào)文段的發(fā)送時(shí)機(jī):1.維持一個(gè)變量等于MSS入偷,緩存達(dá)到就發(fā)送 2.發(fā)送端應(yīng)用進(jìn)程指明要發(fā)送追驴,即TCP支持的PUSH操作。3.設(shè)定計(jì)時(shí)器

接收端根據(jù)自身資源情況控制發(fā)送端發(fā)送窗口的大小疏之。

接收端窗口rwnd(receiver window):接收端根據(jù)目前接收緩存大小設(shè)置的窗口值殿雪,是來自接收端的流量控制

擁塞窗口cwnd(congestion window):是發(fā)送端根據(jù)自己估計(jì)的網(wǎng)絡(luò)擁塞程度設(shè)置的窗口值,是來自發(fā)送端的流量控制

發(fā)送端的窗口=Min(rwnd, cwnd)

慢開始算法:cwnd設(shè)置為1個(gè)MSS锋爪,每收到一個(gè)確認(rèn)丙曙,將cwnd+1爸业,逐步增大cwnd,使分組注入網(wǎng)絡(luò)的速率更加合理亏镰。

慢開始門限:ssthresh扯旷,當(dāng)cwnd < ssthresh,執(zhí)行慢開始算法;cwnd > ssthresh索抓,改用擁塞避免算法钧忽。 cwnd = ssthresh時(shí),都可以逼肯。

擁塞避免算法使發(fā)送端的擁塞窗口每經(jīng)過一個(gè)RTT增加一個(gè)MSS(而不管在此期間收到多少ACK)耸黑,這樣,擁塞窗口cwnd按線性規(guī)律增長(zhǎng)篮幢,比
慢開始算法擁塞窗口增長(zhǎng)速率緩慢很多大刊。(加法增大

無論是慢開始還是擁塞避免,只要發(fā)送端發(fā)現(xiàn)網(wǎng)絡(luò)出現(xiàn)擁塞(根據(jù)是沒有按時(shí)收到ACK或者收到重復(fù)ACK)三椿,就開始將慢開始門限ssthresh設(shè)置為
出現(xiàn)擁塞時(shí)擁塞窗口值的一半缺菌。擁塞窗口cwnd置為1,執(zhí)行慢開始算法赋续。(乘法減小)

上述TCP確認(rèn)都是通過捎帶確認(rèn)執(zhí)行的男翰。

快重傳:發(fā)送端一連收到三個(gè)重復(fù)的ACK,即可斷定分組丟失另患,不必等待重傳計(jì)數(shù)器纽乱,立即重傳丟失的報(bào)文。

快恢復(fù):當(dāng)發(fā)送端收到3個(gè)重復(fù)的ACK時(shí)昆箕,乘法減小鸦列,ssthresh變?yōu)橐话搿5莄wnd不是置為1鹏倘,而是ssthresh+3MSS薯嗤。若收到的重復(fù)ACK
為n(n > 3),則cwnd=ssthresh+n
MSS.在使用快恢復(fù)算法時(shí)纤泵,慢開始算法只在TCP連接建立時(shí)使用骆姐。若收到了確認(rèn)新的報(bào)文段的ACK,就將

TCP的重傳機(jī)制

每發(fā)送一個(gè)報(bào)文段捏题,就對(duì)這個(gè)報(bào)文段設(shè)置一次計(jì)時(shí)器玻褪。新的重傳時(shí)間=γ*舊的重傳時(shí)間。

TCP連接建立和釋放的過程

SYN置1和FIN的報(bào)文段要消耗一個(gè)序號(hào)公荧。

客戶端連接狀態(tài)變遷:CLOSED -> 主動(dòng)打開,發(fā)送SYN=1 -> SYN_SENT -> 收到服務(wù)器的SYN=1和ACK時(shí),發(fā)送三次握手的最后一個(gè)ACK
-> ESTABLISHED -> 數(shù)據(jù)傳送 -> 主動(dòng)關(guān)閉 -> 發(fā)送FIN=1,等待確認(rèn)ACK的到達(dá) -> FIN_WAIT_1 -> 收到確認(rèn)ACK后時(shí)带射,一向連接關(guān)閉 -> FIN_WAIT_2
->收到服務(wù)器發(fā)送的FIN=1報(bào)文,響應(yīng)循狰,發(fā)送四次揮手的的最后一個(gè)確認(rèn)ACK -> 這時(shí)另一條連接也關(guān)閉了窟社,進(jìn)入TIME_WAIT狀態(tài)
-> 經(jīng)過2倍報(bào)文壽命券勺,TCP刪除連接記錄 -> 回到CLOSED狀態(tài)

服務(wù)器端連接狀態(tài)變遷:CLOSED -> 被動(dòng)打開 -> LISTEN -> 收到SYN=1的報(bào)文,發(fā)送SYN=1和確認(rèn)ACK -> 進(jìn)入SYN_RCVD -> 收到三次握手
的最后一個(gè)確認(rèn)ACK -> ESTABLISHED -> 數(shù)據(jù)傳送 -> 數(shù)據(jù)傳送完畢灿里,收到FIN=1 -> 發(fā)送確認(rèn)ACK并進(jìn)入CLOSED_WAIT -> 發(fā)送FIN=1給客戶端 -> LAST_ACK
-> 收到客戶端四次揮手的最后一個(gè)確認(rèn)ACK -> 刪除連接記錄 -> 回到CLOSED狀態(tài)

應(yīng)用層

1.DNS

2.電子郵件:用戶代理关炼,郵件服務(wù)器,協(xié)議 其中SMTP用于發(fā)送郵件匣吊,POP3用于接收郵件盗扒。

3.HTTP請(qǐng)求報(bào)文和響應(yīng)報(bào)文:開始行 首部行 實(shí)體主體

4.BOOTP和DHCP:Dynamic Host Configuration動(dòng)態(tài)主機(jī)配置協(xié)議。需要IP地址的主機(jī)向DHCP服務(wù)器廣播缀去,源IP全0 目的主機(jī)IP全1侣灶,DHCP查找配置信息,若找到缕碎,返回褥影,若找不到,從服務(wù)器IP地址池取一個(gè)地址分配給該計(jì)算機(jī)咏雌。

5.SNMP 簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議

網(wǎng)絡(luò)安全

常規(guī)密鑰密碼體制:加密密鑰和解密密鑰是相同的密碼體制凡怎,又稱對(duì)稱密鑰體制。DES(Data Encryption Standard)和IDEA(International Data Encryption Algorithm)赊抖。

公開密鑰密碼體制:為了解決常規(guī)密鑰體制的密鑰分配問題和對(duì)數(shù)字簽名的需求统倒。

RSA公開密鑰密碼體制

原理:根據(jù)數(shù)論,尋求兩個(gè)大素?cái)?shù)比較簡(jiǎn)單氛雪,而把兩個(gè)大素?cái)?shù)的乘積分解及其困難房匆。

數(shù)字簽名:需要保證一下三點(diǎn)

(1)接受者能夠核實(shí)發(fā)送者對(duì)報(bào)文的簽名
(2)發(fā)送者事后不能抵賴對(duì)報(bào)文的簽名
(3)接收者不能偽造對(duì)報(bào)文的簽名

防火墻:是由軟件硬件構(gòu)成的系統(tǒng),用來在兩個(gè)網(wǎng)絡(luò)之間實(shí)施接入控制策略报亩。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末浴鸿,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子弦追,更是在濱河造成了極大的恐慌岳链,老刑警劉巖,帶你破解...
    沈念sama閱讀 221,635評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件劲件,死亡現(xiàn)場(chǎng)離奇詭異掸哑,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)零远,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,543評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門苗分,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人遍烦,你說我怎么就攤上這事俭嘁。” “怎么了服猪?”我有些...
    開封第一講書人閱讀 168,083評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵供填,是天一觀的道長(zhǎng)拐云。 經(jīng)常有香客問我,道長(zhǎng)近她,這世上最難降的妖魔是什么叉瘩? 我笑而不...
    開封第一講書人閱讀 59,640評(píng)論 1 296
  • 正文 為了忘掉前任,我火速辦了婚禮粘捎,結(jié)果婚禮上薇缅,老公的妹妹穿的比我還像新娘。我一直安慰自己攒磨,他們只是感情好泳桦,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,640評(píng)論 6 397
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著娩缰,像睡著了一般灸撰。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上拼坎,一...
    開封第一講書人閱讀 52,262評(píng)論 1 308
  • 那天浮毯,我揣著相機(jī)與錄音,去河邊找鬼泰鸡。 笑死债蓝,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的盛龄。 我是一名探鬼主播饰迹,決...
    沈念sama閱讀 40,833評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼讯嫂!你這毒婦竟也來了蹦锋?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,736評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤欧芽,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后葛圃,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體千扔,經(jīng)...
    沈念sama閱讀 46,280評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,369評(píng)論 3 340
  • 正文 我和宋清朗相戀三年库正,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了曲楚。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,503評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡褥符,死狀恐怖龙誊,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情喷楣,我是刑警寧澤趟大,帶...
    沈念sama閱讀 36,185評(píng)論 5 350
  • 正文 年R本政府宣布鹤树,位于F島的核電站,受9級(jí)特大地震影響逊朽,放射性物質(zhì)發(fā)生泄漏罕伯。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,870評(píng)論 3 333
  • 文/蒙蒙 一叽讳、第九天 我趴在偏房一處隱蔽的房頂上張望追他。 院中可真熱鬧雕擂,春花似錦直秆、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,340評(píng)論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽推溃。三九已至,卻和暖如春届腐,著一層夾襖步出監(jiān)牢的瞬間铁坎,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,460評(píng)論 1 272
  • 我被黑心中介騙來泰國(guó)打工犁苏, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留硬萍,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,909評(píng)論 3 376
  • 正文 我出身青樓围详,卻偏偏與公主長(zhǎng)得像朴乖,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子助赞,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,512評(píng)論 2 359