一.計(jì)算機(jī)網(wǎng)絡(luò)

Github地址：https://github.com/liangtaichi/Notes/blob/master/%E7%BD%91%E7%BB%9C%E5%AE%89%E5%85%A8%E7%9F%A5%E8%AF%86%E7%82%B9%E6%A6%82%E6%8B%AC.md

1.get請(qǐng)求和post請(qǐng)求的區(qū)別

• get和post都是http協(xié)議里發(fā)送請(qǐng)求方式之一。
• 最直觀的區(qū)別是get把參數(shù)包含在url里面；post通過(guò)request body來(lái)傳遞參數(shù)。
• 比較微觀的是：get方式請(qǐng)求，瀏覽器會(huì)把：header和data一起發(fā)送，服務(wù)器相應(yīng)；post方式請(qǐng)求，瀏覽器先發(fā)送header，然后服務(wù)器響應(yīng)，然后瀏覽器再發(fā)送data，服務(wù)器再響應(yīng)。

2.在瀏覽器網(wǎng)址輸入一個(gè)url后直到瀏覽器顯示頁(yè)面的過(guò)程 (這邊面試官可能會(huì)詳細(xì)的考察DNS服務(wù)器的知識(shí))

1. 輸入地址

   • 此時(shí)瀏覽器已經(jīng)在匹配url

2. 瀏覽器查找url對(duì)應(yīng)ip地址：

   • 瀏覽器查找hosts文件，如果文件里面有，直接利用hosts里面的ip地址。
   • hosts沒(méi)有時(shí)，瀏覽器發(fā)送DNS請(qǐng)求到本地的DNS服務(wù)器（本地DNS服務(wù)器一般會(huì)接入運(yùn)營(yíng)商，如電信、聯(lián)通等）
   • 查詢到網(wǎng)址的dns請(qǐng)求后，本地dns先查詢自己的緩存，如果有直接返回，沒(méi)有則向根dns服務(wù)器查詢。
   • 根dns服務(wù)器沒(méi)有記錄具體域名與ip地址的對(duì)應(yīng)關(guān)系，指揮告訴本地dns服務(wù)器對(duì)應(yīng)的根服務(wù)器地址，讓本地dns服務(wù)器去跟地址請(qǐng)求。
   • 本地dns繼續(xù)向域名服務(wù)器發(fā)送請(qǐng)求，對(duì)應(yīng)域名服務(wù)器也不會(huì)直接返回域名與ip地址的對(duì)應(yīng)關(guān)系，而是告訴本地dns域名解析服務(wù)器的地址。
   • 本地dns收到域名解析服務(wù)器地址后，發(fā)送請(qǐng)求，就收到ip地址與域名的對(duì)應(yīng)關(guān)系。
   • 收到后，本地dns服務(wù)器不僅要將此關(guān)系返回，還要緩存此關(guān)系，下次用戶訪問(wèn)時(shí)，直接從緩存區(qū)取出，加速訪問(wèn)。

3. TCP連接

   • 客戶端發(fā)送一個(gè)帶 SYN=1，Seq=X 的數(shù)據(jù)包到服務(wù)器端口（第一次握手，由瀏覽器發(fā)起，告訴服務(wù)器我要發(fā)送請(qǐng)求了）
   • 服務(wù)器發(fā)回一個(gè)帶 SYN=1， ACK=X+1， Seq=Y 的響應(yīng)包以示傳達(dá)確認(rèn)信息（第二次握手，由服務(wù)器發(fā)起，告訴瀏覽器我準(zhǔn)備接受了，你趕緊發(fā)送吧）
   • 客戶端再回傳一個(gè)帶 ACK=Y+1， Seq=Z 的數(shù)據(jù)包，代表“握手結(jié)束”（第三次握手，由瀏覽器發(fā)送，告訴服務(wù)器，我馬上就發(fā)了，準(zhǔn)備接受吧）

4. 發(fā)送http請(qǐng)求報(bào)文。

   • 請(qǐng)求行包含請(qǐng)求方法、url、協(xié)議版本。
   • 請(qǐng)求頭包含請(qǐng)求的附加信息，由關(guān)鍵字、值對(duì)組成，每行一對(duì)，關(guān)鍵字和值用英文冒號(hào)“:”隔開(kāi)。
   • 請(qǐng)求體，可以承載多個(gè)請(qǐng)求參數(shù)的數(shù)據(jù)，包含回車(chē)符、換行符和請(qǐng)求數(shù)據(jù)，并不是所有請(qǐng)求都有請(qǐng)求數(shù)據(jù)。

5. 服務(wù)器處理請(qǐng)求并返回http報(bào)文。

6. 瀏覽器解析渲染頁(yè)面。

   • 根據(jù)html解析dom樹(shù)
   • 根據(jù)css解析生成css規(guī)則樹(shù)
   • 結(jié)合dom和css生成渲染樹(shù)
   • 根據(jù)渲染樹(shù)計(jì)算每一個(gè)節(jié)點(diǎn)的信息
   • 根據(jù)計(jì)算好的信息繪制頁(yè)面

7. 斷開(kāi)連接（tcp四次揮手）

   1. 發(fā)起方被動(dòng)發(fā)送報(bào)文：fin、ack、seq，表示已經(jīng)沒(méi)有數(shù)據(jù)傳輸了，并進(jìn)入fin-wait-1狀態(tài)。（第一次揮手由瀏覽器發(fā)送，表示自己報(bào)文已經(jīng)發(fā)送完成，讓服務(wù)器準(zhǔn)備關(guān)閉）。
   2. 被動(dòng)方發(fā)送報(bào)文：ack、seq，表示同意關(guān)閉請(qǐng)求，并進(jìn)入fin-wait-2狀態(tài)。（第二次揮手：由服務(wù)器發(fā)起，告訴瀏覽器：我的請(qǐng)求報(bào)文接收完了，我準(zhǔn)備關(guān)閉了，你也準(zhǔn)備吧）
   3. 被動(dòng)方發(fā)起報(bào)文fin、ack、seq，請(qǐng)求關(guān)閉連接，并進(jìn)入last-ack狀態(tài)。（第三次揮手，由服務(wù)器發(fā)起，告訴瀏覽器我的報(bào)文已經(jīng)發(fā)送完畢了，你準(zhǔn)備關(guān)閉吧）
   4. 發(fā)起方發(fā)送報(bào)文，ack、seq，然后進(jìn)入等待狀態(tài)，一定時(shí)間內(nèi)沒(méi)有回復(fù)，則正常關(guān)閉。（第四次揮手：由瀏覽器發(fā)起，告訴服務(wù)器，我的響應(yīng)報(bào)文接受完了，你也準(zhǔn)備吧）

（補(bǔ)充）dns服務(wù)器是什么，有什么用？

• DNS是domain name system ，域名系統(tǒng)。
• 是英特網(wǎng)上作為域名和ip地址的相互映射的一個(gè)分布式數(shù)據(jù)庫(kù)，能夠使用戶更加方便的訪問(wèn)互聯(lián)網(wǎng)，而不是去記住ip地址串。通過(guò)主機(jī)名，最終得到ip地址的過(guò)程叫做域名解析。
• 域名解析的好處是我們不用記住ip地址串了，直接記住域名即可，壞處是可能dns被污染或劫持，使相應(yīng)的用戶無(wú)法訪問(wèn)對(duì)應(yīng)的網(wǎng)站（主機(jī)）。

3.tcp三次握手和四次揮手的過(guò)程 (為什么不可以兩次握手，為什么握手要三次，揮手需要四次)

三次握手

1. tcp服務(wù)器進(jìn)程先船艦傳輸控制模塊tcb，時(shí)刻準(zhǔn)備接受客戶端進(jìn)程的連接邀請(qǐng)，此時(shí)服務(wù)器進(jìn)入了listen（監(jiān)聽(tīng)）狀態(tài)
2. tcp客戶端進(jìn)程也是先創(chuàng)造tcb傳輸控制模塊，然后向服務(wù)器發(fā)送請(qǐng)求報(bào)文，這時(shí)報(bào)文首部syn=1.同時(shí)選擇一個(gè)初始序列號(hào)seq=x，此時(shí)，tcp客戶端進(jìn)入syn-sent（同步已發(fā)送狀態(tài)）。tcp規(guī)定，syn報(bào)文不能攜帶數(shù)據(jù)，但是需要消耗一個(gè)序號(hào)。
3. tcp服務(wù)器收到請(qǐng)求報(bào)文后，如果同意連接，發(fā)送確認(rèn)報(bào)文。確認(rèn)報(bào)文中，ack=1，syn=1，確定號(hào)是ack=x+1，為自己初始化一個(gè)seq=y，此時(shí)，tcp服務(wù)器進(jìn)入syn-rcvd（同步收到）狀態(tài)。這個(gè)報(bào)文也不能攜帶數(shù)據(jù)，消耗一個(gè)序號(hào)。
4. tcp收到確認(rèn)后，還要向服務(wù)器給出確認(rèn)。確認(rèn)保溫ack=1，seq=x+1，ack=y+1.此時(shí)，tcp連接，客戶端進(jìn)入established（已連接）狀態(tài)。tcp規(guī)定，ack報(bào)文可以攜帶數(shù)據(jù)，如果不懈怠，則不消耗序號(hào)
5. 服務(wù)器收到tcp的確認(rèn)后，也進(jìn)入ESTABLLISHED狀態(tài)，此后雙方可以正常通信。

為什么tcp客戶端最后還要發(fā)送一次確認(rèn)？

• 防止已失效的連接請(qǐng)求報(bào)文又重新傳到服務(wù)器，從而發(fā)生錯(cuò)誤。
• 假設(shè)是兩次握手，tcp客戶端發(fā)送了一個(gè)請(qǐng)求，沒(méi)有丟失但是在網(wǎng)絡(luò)節(jié)點(diǎn)滯留時(shí)間很長(zhǎng)，由于tcp認(rèn)為服務(wù)器沒(méi)有收到，再發(fā)送一個(gè)，結(jié)果第二個(gè)連上了，第一個(gè)才到，那么就再次建立連接。

四次揮手

1. 客戶端發(fā)送釋放報(bào)文，并且停止發(fā)送數(shù)據(jù)。釋放數(shù)據(jù)報(bào)文首部Fin=1，序列號(hào)為seq=u（前一個(gè)發(fā)送過(guò)來(lái)的序號(hào)+1），此時(shí)，客戶端進(jìn)入fin-wait-1（終止等待）狀態(tài)。tcp規(guī)定，fin報(bào)文段不懈怠數(shù)據(jù)，也要消耗一個(gè)字段。

2. 服務(wù)器收到連接釋放報(bào)文，發(fā)出確認(rèn)報(bào)文ACK=1，ack=u+1，并且?guī)献约旱男蛄刑?hào)seq=v，此時(shí)，服務(wù)端就進(jìn)入了close-wait（關(guān)閉等待）狀態(tài)。tcp服務(wù)器通知高層應(yīng)用進(jìn)程，客戶端要向服務(wù)端釋放了，這時(shí)候處于半關(guān)閉狀態(tài)，即客戶端已經(jīng)沒(méi)有數(shù)據(jù)要發(fā)送了，但是服務(wù)器如果發(fā)送數(shù)據(jù)，客戶端也照常接受。這個(gè)狀態(tài)要持續(xù)一段時(shí)間，就是整個(gè)close-wait狀態(tài)持續(xù)時(shí)間。

3. 客戶端收到服務(wù)器請(qǐng)求后，就進(jìn)入fin-wait-2狀態(tài)等待服務(wù)器發(fā)送連續(xù)釋放報(bào)文（在這之前還要服務(wù)器發(fā)送最后的數(shù)據(jù)）。

4. 服務(wù)器最后數(shù)據(jù)發(fā)送完畢后，向客戶端發(fā)送連接釋放報(bào)文。fin=1，ack=u+1，由于在半關(guān)閉狀態(tài)，服務(wù)器可能又發(fā)送一些數(shù)據(jù)，假定此時(shí)的序號(hào)為seq=w，此時(shí)，服務(wù)器進(jìn)入了last-ack（最后確認(rèn)）狀態(tài)。

5. 客戶端收到服務(wù)器的連接釋放報(bào)文之后，必須發(fā)出確認(rèn)，ACK=1，ack=w+1，而自己的序列號(hào)是seq=u+1，此時(shí)，客戶端就進(jìn)入time-wait狀態(tài)。注意此時(shí)tcp連接還沒(méi)有釋放，必須經(jīng)過(guò)2msl（最長(zhǎng)報(bào)文段壽命）的時(shí)間后，當(dāng)客戶端撤銷(xiāo)相應(yīng)的tcb后，才進(jìn)入closed狀態(tài)。*

6. 服務(wù)器只要接收到客戶端的確認(rèn)，立刻關(guān)閉，同樣，撤銷(xiāo)tcb后，就結(jié)束了這次tcb連接。可以看到，服務(wù)器結(jié)束tcp連接的時(shí)間比客戶端早一點(diǎn)。

為什么客戶端最后還要等待2MSL？

MSL（Maximum Segment Lifetime），TCP允許不同的實(shí)現(xiàn)可以設(shè)置不同的MSL值。

第一，保證客戶端發(fā)送的最后一個(gè)ACK報(bào)文能夠到達(dá)服務(wù)器，因?yàn)檫@個(gè)ACK報(bào)文可能丟失，站在服務(wù)器的角度看來(lái)，我已經(jīng)發(fā)送了FIN+ACK報(bào)文請(qǐng)求斷開(kāi)了，客戶端還沒(méi)有給我回應(yīng)，應(yīng)該是我發(fā)送的請(qǐng)求斷開(kāi)報(bào)文它沒(méi)有收到，于是服務(wù)器又會(huì)重新發(fā)送一次，而客戶端就能在這個(gè)2MSL時(shí)間段內(nèi)收到這個(gè)重傳的報(bào)文，接著給出回應(yīng)報(bào)文，并且會(huì)重啟2MSL計(jì)時(shí)器。

第二，防止類(lèi)似與“三次握手”中提到了的“已經(jīng)失效的連接請(qǐng)求報(bào)文段”出現(xiàn)在本連接中?？蛻舳税l(fā)送完最后一個(gè)確認(rèn)報(bào)文后，在這個(gè)2MSL時(shí)間中，就可以使本連接持續(xù)的時(shí)間內(nèi)所產(chǎn)生的所有報(bào)文段都從網(wǎng)絡(luò)中消失。這樣新的連接中不會(huì)出現(xiàn)舊連接的請(qǐng)求報(bào)文。

4.七層OSI模型或TCP/IP協(xié)議模型 (各層分別實(shí)現(xiàn)了什么協(xié)議)

應(yīng)用層

• 應(yīng)用層(application-layer）的任務(wù)是通過(guò)應(yīng)用進(jìn)程間的交互來(lái)完成特定網(wǎng)絡(luò)應(yīng)用。應(yīng)用層協(xié)議定義的是應(yīng)用進(jìn)程（進(jìn)程：主機(jī)中正在運(yùn)行的程序）間的通信和交互的規(guī)則。對(duì)于不同的網(wǎng)絡(luò)應(yīng)用需要不同的應(yīng)用層協(xié)議。在互聯(lián)網(wǎng)中應(yīng)用層協(xié)議很多，如域名系統(tǒng)DNS，支持萬(wàn)維網(wǎng)應(yīng)用的 HTTP協(xié)議，支持電子郵件的 SMTP協(xié)議等等。我們把應(yīng)用層交互的數(shù)據(jù)單元稱(chēng)為報(bào)文。

傳輸層

• 傳輸層(transport layer)的主要任務(wù)就是負(fù)責(zé)向兩臺(tái)主機(jī)進(jìn)程之間的通信提供通用的數(shù)據(jù)傳輸服務(wù)。應(yīng)用進(jìn)程利用該服務(wù)傳送應(yīng)用層報(bào)文。“通用的”是指并不針對(duì)某一個(gè)特定的網(wǎng)絡(luò)應(yīng)用，而是多種應(yīng)用可以使用同一個(gè)運(yùn)輸層服務(wù)。由于一臺(tái)主機(jī)可同時(shí)運(yùn)行多個(gè)線程，因此運(yùn)輸層有復(fù)用和分用的功能。所謂復(fù)用就是指多個(gè)應(yīng)用層進(jìn)程可同時(shí)使用下面運(yùn)輸層的服務(wù)，分用和復(fù)用相反，是運(yùn)輸層把收到的信息分別交付上面應(yīng)用層中的相應(yīng)進(jìn)程。

  傳輸層主要使用以下兩種協(xié)議:

  1. 傳輸控制協(xié)議 TCP（Transmission Control Protocol）--提供面向連接的，可靠的數(shù)據(jù)傳輸服務(wù)。
  2. 用戶數(shù)據(jù)協(xié)議 UDP（User Datagram Protocol）--提供無(wú)連接的，盡最大努力的數(shù)據(jù)傳輸服務(wù)（不保證數(shù)據(jù)傳輸?shù)目煽啃?/strong>）。

Automatic Repeat-reQuest，自動(dòng)重傳協(xié)議，是ois模型直以，包括停止等待協(xié)議和連續(xù)arq協(xié)議。