校招後端麵經 計算機網路

2021-09-24 17:07:06 字數 2936 閱讀 3506

2. dhcp協議

3. arp協議

4. dns協議

5. 滑動視窗協議

6. 電子郵件協議

7. http協議

8. ip, tcp, udp的首部

9. tcp擁塞控制中的快速恢復

1. nagle演算法

背景tcp傳輸資料的過程中存在兩種型別的tcp報文段,一種包含成塊資料(通常是滿長度的,攜帶乙個報文段最多能容納的位元組數),另一種則包含互動資料(通常只有攜帶幾個位元組資料)

對於成塊資料的報文段,tcp採用正常的流程傳送即可,因為資料利用率很高。而對於互動資料的報文段,資料利用率久顯得很低,在網路環境不好的情況下容易加重網路負擔

nagle演算法用於處理小報文段的傳送問題

過程客戶端首先傳送大小為1個位元組的第乙個分組,隨後其他分組到達傳送緩衝區,由於上乙個分組的應答還沒有收到,所以tcp會先快取新來的這4個小分組,並將其重新組成乙個大分組,當第乙個小分組的應答收到後,客戶端將這個大分組傳送。

缺點對於需要實時預覽的通訊程式來說,客戶端可能需要不斷傳送更新資料並得到伺服器的響應,這時就會導致客戶端明顯的延遲

2. dhcp協議

動態申請ip,屬於應用層,使用udp進行傳輸

過程客戶端生成包含dhcp發現報文的ip資料報,使用廣播的方式傳輸,目的位址為255.255.255.255,源位址為0.0.0.0,將其廣播到所有與該子網連線的子網

主機收到乙個或多個dhpc報文後,從中選出乙個,然後傳送乙個dhcp請求報文對選中的伺服器進行響應,回顯配置相關引數

dhcp伺服器響應該請求報文,證實所要求的引數

3. arp協議

將ip對映到mac, 在osi模型中屬於資料鏈路層,在tcp/ip模型中屬於網路層

過程每個節點的arp模型都在它的記憶體中有乙個arp表,包含了ip位址到mac位址的對映

當所查詢的節點在傳送方的arp表中都有相應的表項時,直接查尋即可

沒有相應的表項時,廣播arp分組,匹配節點給查詢節點傳送乙個帶有所希望對映的響應的arp分組 注意

查詢arp報文載廣播幀中傳送,響應報文在乙個標準幀中傳送

arp是即插即用的,無需配置,節點斷開連線時,表項最終會被刪除掉

4. dns協議

網域名稱解析,應用層協議,基於udp傳輸

過程客戶機向其本地的網域名稱伺服器發出dns請求報文

本地網域名稱伺服器收到後先到本地快取中查詢,如果沒有該記錄,則以dns客戶的身份向根網域名稱伺服器發出解析請求

根網域名稱伺服器收到請求後,判斷該網域名稱是屬於某個頂級網域名稱伺服器,將對應的頂級網域名稱伺服器的ip位址返回給本地網域名稱伺服器

本地網域名稱伺服器向頂級網域名稱伺服器發出請求

頂級網域名稱伺服器收到請求後,判斷該網域名稱屬於某個授權網域名稱伺服器,將對應的授權網域名稱伺服器的ip位址返回給本地網域名稱伺服器

本地網域名稱伺服器向授權網域名稱伺服器傳送請求

授權網域名稱伺服器返回解析的ip位址給本地網域名稱伺服器

本地網域名稱伺服器將結果返回給客戶機並儲存在自己的本地快取中

5. 滑動視窗協議

傳送方為維護乙個視窗值來限制自己的傳送速率,在沒有收到接收方確認的情況下,傳送方可以連續把傳送視窗的資料傳送出去。但是已經傳送過的資料在未收到確認之前,不能繼續傳送下乙個視窗的資料,它還需要暫時保留原來資料,以便於超時重傳時使用。傳送視窗越大,它就可以在收到對方確認之前傳送更多的資料,因而獲得更高的傳輸效率。傳送視窗的大小一般取接收視窗的大小和擁塞視窗的最小值

6. 電子郵件協議

應用層協議

過程發信人呼叫使用者**來編輯要傳送的郵件,使用者**用smtp協議把郵件傳送給傳送方郵件伺服器

傳送方郵件伺服器將郵件放入快取中佇列中,等待傳送

執行在傳送方郵件伺服器的smtp程序,發現在郵件快取中有待傳送的郵件,就向執行在接收方郵件伺服器的smtp服務程序發起建立tcp連線

smtp客戶程序開始向smtp服務程序傳送郵件,當郵件全部傳送完畢後,關閉tcp連線

執行在接收方郵件伺服器中的smtp服務程序收到郵件後,將郵件放入收件箱中,等待收信人讀取

收信人呼叫使用者**,使用pop3協議將自己的郵件從接收方郵件伺服器的使用者郵箱中取出

7. http協議

過程瀏覽器分析鏈結指向頁面的url

瀏覽器向dns請求解析url的ip位址

dns解析出伺服器的ip位址返回給瀏覽器

瀏覽器與該伺服器建立tcp鏈結

瀏覽器發出http請求

伺服器通過http響應返回資訊給瀏覽器

瀏覽器將資訊進行解析,以網頁的形式呈現給使用者

8. ip, tcp, udp的首部

1. ip(20位元組)

2. tcp(20位元組)

3. udp(8位元組)

9. tcp擁塞控制中的快速恢復

1. 原理

快速恢復的思想是「資料報守恆」原則,即同乙個時刻在網路中的資料報數量是恆定的,只有當「老」資料報離開了網路後,才能向網路中傳送乙個「新」的資料報,如果傳送方收到乙個重複的ack,那麼根據tcp的ack機制就表明有乙個資料報離開了網路,於是cwnd加1。 跟快速重傳同時使用。

2. 過程

當收到3個重複ack時,把閾值設定為cwnd的一半,把cwnd設定為閾值加3,然後重傳丟失的報文段,加3的原因是因為收到3個重複的ack,表明有3個「老」的資料報離開了網路。

再收到重複的ack時,擁塞視窗增加1。

當收到新的資料報的ack時,把cwnd設定為第一步中的閾值的值。原因是因為該ack確認了新的資料,說明從重複ack時的資料都已收到,該恢復過程已經結束,可以回到恢復之前的狀態了,也即再次進入擁塞避免狀態。

計算機網路 校招總結

計算機網路的重要性不言而喻,也是計算機基礎裡面關鍵的一環與面試熱點,之前收集了一些問題和知識點,現在此分享 計算機網路中熱點面試問題,我認為應該知道的一些基礎知識 不會深究太多,以我認為夠用為界 具體展開不再深入 注意事項 在osi模型中arp協議屬於鏈路層 而在tcp ip模型中,arp協議屬於網...

後端 計算機網路

簡要流程 dns解析 將網域名稱解析成ip位址 tcp鏈結 tcp三次握手 傳送http請求,伺服器處理請求並返回http報文 瀏覽器解析渲染頁面 斷開連線 tcp四次揮手 url統一資源定位符 scheme scheme 定義網際網路服務型別,常見的協議 http,https,ftp,file.h...

後端 計算機網路

簡要流程 dns解析 將網域名稱解析成ip位址 tcp鏈結 tcp三次握手 傳送http請求,伺服器處理請求並返回http報文 瀏覽器解析渲染頁面 斷開連線 tcp四次揮手 url統一資源定位符 scheme scheme 定義網際網路服務型別,常見的協議 http,https,ftp,file.h...