計算機網路複習02

2021-10-08 01:52:57 字數 2819 閱讀 6179

nat技術用於多個主機通過乙個公有ip訪問網際網路的私有網路

減緩了ip位址的損耗,但是增加了網路通訊的複雜度

差錯報告報文:

終點不可達:網路不可達、主機不可達

重定向:對網路重定向、對主機重定向

傳輸超時、壞的ip頭、缺少其他必要引數

詢問報文:

回送請求或者應答

時間戳請求或者應答

ping應用:發出icmp詢問報文

traceroute:探測ip資料報在網路中走過的路徑

乙個自治系統是處於乙個管理機構下的網路裝置群

as內部網路自行管理,as對外提供乙個或者多個出入口

內部閘道器協議:rip,ospf

外部閘道器協議:bgp

rip協議把網路跳數(hop)作為dv演算法的距離

rip協議每隔30s交換一次路由資訊

預設將跳數》15設定為不可達路由

1.路由器初始化路由資訊(兩個向量di和si)

2.對相鄰路由器x發過來的資訊,對資訊的內容進行修改(下一跳設定為x,所有距離加一)

檢索本地路由,將資訊中新的路由插入到路由表裡面

檢索本地路由,對於下一跳為x的,更新為修改後的資訊

檢索本地路由,對比相同目的的距離,如果新的資訊距離更小,則更新本地路由表

優點:實現簡單,開銷小

缺點:故障資訊傳遞很慢,限制了網路的規模

1.初始化兩個集合(s,u)(s為只有初始頂點a的集合,u為其他頂點集合)

2.如果u不為空,對u集合進行距離的排序,並取出距離a最近的乙個頂點d

1.將頂點d納入s集合

2.更新通過頂點d到達u集合所有點的距離

3.重複2步驟

3.直到u集合為空,演算法完成

向所有的路由器傳送資訊

訊息描述該路由器與相鄰路由器的鏈路狀態

只有鏈路狀態發生變化時,才傳送資訊

問候訊息(hello)

鏈路狀態資料庫的描述資訊

鏈路狀態請求訊息

鏈路狀態更新訊息

鏈路狀態確認資訊

路由器接入網路

路由器向鄰居發出問候訊息

與鄰居交流鏈路狀態資料庫

廣播和更新未知路由

rip協議

ospf協議

從鄰居看網路

整個網路的拓撲

在路由器間累加距離

使用迪傑斯特拉演算法

頻繁、週期更新,收斂很慢

狀態變化更新,收斂很快

路由間拷貝路由資訊

路由間傳遞鏈路狀態,自行計算路徑

bgp(邊際閘道器協議)

bgp協議是執行在as之間的一種協議

bgp找到一條比較好的路由(不是最好)

as之間通過bgp發言人來進行路由資訊的交換

udp是無連線協議

udp不能保證可靠的交付資料

udp是面向報文傳輸的(對於應用層的資料不進行加工處理)

udp沒有擁塞控制

udp的首部開銷很小

tcp是面向連線的協議

tcp的乙個連線有兩端(點對點通訊)

tcp提供可靠的傳輸

tcp提供全雙工的通訊

tcp是面向位元組流的協議

urg:緊急位,urg=1,表示緊急資料

ack:確認位,ack=1,確認號生效

psh:推送位,psh=1,盡快把資料交付給應用層

rst:重置位,rst=1,建立重新建立連線

syn:同步位,syn=1表示連線請求報文

fin:終止位,fin=1表示釋放連線

超時重傳:使用超時定時器

對於通道的利用率不高,單次傳送

使用滑動視窗(累積確認),滑動視窗以位元組為單位

選擇重傳需要指定需要重傳的位元組

每乙個位元組都有唯一的32位序號

流量控制是指讓傳送方的傳送速率不要太快

流量控制是使用滑動視窗實現的

堅持定時器:

當傳送方接收到視窗為0的訊息,則啟動堅持定時器

堅持定時器每隔一段時間傳送乙個視窗探測報文

流量控制是點對點的通訊量的控制

擁塞控制是考慮整個網路,是全域性性的考慮

慢啟動演算法

1.有小到大逐漸增加傳送資料量

2.每收到乙個報文確認,就加一:1 2 4 8 16…慢啟動閾值

到達閾值後啟用擁塞避免演算法

1.維護乙個擁塞視窗變數

2.只要網路不擁塞,就試探著擁塞視窗變大(每次加一)

傳送方:syn=1,seq=x

接收方:syn=1,ack=1,ack=x + 1,seq = y

傳送方:syn = 1,ack = 1, ack= y + 1,seq = x + 1

避免已經失效的連線請求報文傳送到對方,引起錯誤

傳送方:fin=1,seq=u

接收方:ack=1,seq=v,ack=u+1(此時查詢自己有沒有未接收的資料報)

接收方:fin=1,seq=w,ack=u+1(同意關閉),使用等待計時器,確保傳送方的ack可以到達接收方

傳送方:ack=1,seq=u+1,ack=w+1,若超過等待計時器,則重新發

等待2msl(最長報文段壽命,通常為2分鐘)

使用網域名稱幫助記憶

網域名稱可以分割為頂級域、二級域、**域。(從後往前)

使用udp

是應用udp協議的應用層協議

在租期以內分配臨時ip

可靠的資料傳輸協議(依靠tcp)

分為請求報文(請求頭,請求內容)和應答報文(應答頭,應答報文)。

狀態碼:成功狀態碼、重定向狀態碼、客戶端錯誤狀態碼、服務端錯誤狀態碼。

https是明文傳輸的

保證資料安全和資料完整

對傳輸層資料進行加密後傳輸

計算機網路複習

tcp 是面向連線的協議。每乙個 tcp 連線有三個階段 連線建立 資料傳送 連線釋放。每一條 tcp 連線有兩個端點。tcp 連線到埠叫做套接字 socket 或插口。埠拼接到 ip 位址即構成了套接字。每一條 tcp 連線唯一地被通訊兩端的兩個端點 即兩個套接字 所確定 主動發起連線建立的應用程...

計算機網路複習

利用http協議在網際網路上通訊時,資料是非加密傳輸的。資料可能被其他人截獲,造成資訊洩露。為了解決此問題,需要加密。加密有兩種方式,一種是對稱加密,一種是非對稱加密。在對稱加密演算法中,加密和解密對應的秘鑰是相同的。要保證安全的話,對稱加密的秘鑰不能洩露,必須保密。非對稱加密演算法的加密秘鑰和解密...

計算機網路複習

1.osi rm引數模型與計算機網路體系結構 osi rm引數模型從上到下依次為應用層 表示層 會話層 傳輸層 網路層 資料鏈路層 物理層。1 物理層 最底層最基礎的一層,只負責傳輸0,1二進位制位元流,不考慮資訊的意義和資訊的結構。物理層網路裝置 網絡卡 2 資料鏈路層 負責將上層資料封裝成幀,傳...