『壹』 關於計算機網路的crc計算
我們知道,一台主機向另外一台主機發送報文的時候,需要一層層經過自己的協議棧進行數據封裝,到達最後一層(四層協議的網路介面層)時需要在幀尾部添加FCS校驗碼(通過CRC演算法得出)。當對端主機收到時,在接收端同樣通過CRC演算法進行驗證,確認傳輸過程中是否出現錯誤。它只能確認一個幀是否存在比特差錯,但沒有提供解決措施。
循環冗餘校驗的原理
在發送端,先把數據劃分為組(即:一幀)。假定每組 k 個比特。
在每組後面,添加供差錯檢測用的 n 位冗餘碼一起發送。即:實際發送長度為:k+n 比特。
發送前雙方協商n+1位的除數P,方便接收方收到後校驗。
給K比特的數據添加除數減一個0(P-1)作為被除數,與第三步確定的除數做「模2除法」。得出的余數即FCS校驗序列,它的位數也必須是(P-1)。
將FCS校驗序列添加至K個比特位的後面發送出去。
接收方對接收到的每一幀進行校驗,若得出的余數 R = 0,則判定這個幀沒有差錯,就接受(accept)。若余數 R ≠ 0,則判定這個幀有差錯,就丟棄。
對「模2除法」進行說明:
「模2除法」與「算術除法」類似,但它既不向上位借位,也不比較除數和被除數的相同位數值的大小,只要以相同位數進行相除即可。模2加法運算為:1+1=0,0+1=1,0+0=0,無進位,也無借位;模2減法運算為:1-1=0,0-1=1,1-0=1,0-0=0,也無進位,無借位。相當於二進制中的邏輯異或運算。
計算示例
那麼接收方拿到的就是:101001001。再以它為被除數,1101為除數進行「模2除法」。
『貳』 計算機網路的性能指標及計算例題
指的是數據的傳送速率,也稱為數據率或者比特率, 單位是b/s 也有(千)kb/s(10的三次) (兆)Mb/s(10的六次) (吉)Gb/s(10的九次) (太)Tb/s(10的十二次) 速率往往是指額定速率或標稱速率,而並非網路實際上運行的速率。
指的是某信道允許通過的信號頻帶范圍,代表網路中某信道傳送數據的能力,表示在單位時間內網路某信道中通過的「最高數據率」
在時間軸上,信號的寬度隨帶寬的增大而變窄。如下圖:
一條通信鏈路的「帶寬」越寬,其所能傳輸的「最高數據率」就越高
表示在單位時間內通過某個網路的 實際的數據量 。其受網路的帶寬或網路的額定速率的限制。比如最大吞吐量也不會超過額定速率。
時延表示數據從網路的一端傳送到另一端所需的時間。 時延 = 發送時延+傳播時延+處理時延+排隊時延
發送時延:發送數據時,數據塊從結點進入到傳輸媒體所需要的時間。公式如下:
傳播時延:電磁波在信道中需要傳播一定的距離而花費的時間。公式如下:
對比:發送時延發生在機器內部的發送器中,一般發生在網路適配器中,與傳輸信道的長度沒有半點關系,而傳播時延發生在機器外部的傳輸信道媒體上,與信號的發送速率無關,和信號傳送的距離有關,信號傳送的距離越遠,傳播時延就越大。
處理時延:主機或路由器在收到分組時進行處理花費的時間。(比如差錯校驗、查找適當的路由)
排隊時延:分組經過網路傳輸時,經過多個路由器,當分組較多時就要先在輸入隊列中排隊等待處理,排隊時延的長短取決於網路當時的通信量,且當網路的通信量很大時會發生隊列溢出,使分組丟失,相當於排隊時延無窮大。
對於高速網路鏈路,我們提高的僅僅是數據的發送速率而不是比特在鏈路上的傳播速率。 提高數據的發送速率僅僅是減小了數據的發送時延。
又稱為以比特為單位的鏈路長度。
信道利用率指出某信道有百分之幾的時間是被利用的, 完全空閑的信道的利用率是零。信道利用率並非越高越好,打個比方:車子在道路上多了起來,道路的利用率變大了,道路被占滿了,但是道路變擁擠了,這樣就導致排隊時延的增大了。
2道小例題鞏固下公式:
『叄』 計算機網路原理怎麼由路由表計算下一跳
N1 6 E 原路由表不存在該路由條目,收到更新,需添加進去,跳數+1
N2 3 D 原路由表存在去往N2網段的路由條目,但原距離3=2+1現路由距離,距離相等,不更新
N4 4 E 原路由表存在去往N4網段的路由條目,且原距離4<16+1現路由距離,不更新路由條目
N5 3 E 原路由表不存在該路由條目,收到更新,需添加進去,跳數+1
N6 4 E 原路由表存在去往N6網段的路由條目,但原距離5>3+1現路由距離,我們選近的走,因此替換原路由條目,跳數+1
跳數+1是因為,我們路由器收到鄰居路由器更新後,需要加上到鄰居路由器這一跳的距離,且下一跳為鄰居路由器。
『肆』 計算機網路IP地址計算
子網掩碼:255.255.192.0
其中255和0不管,192換成二進制是1100 0000
那麼後面6個0是主機位(當然我們開始不管的0也是主機位,不過不管),前面的都是網路位
然後再拆179=128+51,那麼換成二進制是1011 0011
比對前面的拆的掩碼,主機位忽略,
1100 0000
1011 0011 下面和上面2個1對應的位置是10,後方位置補0
那麼組合出網路位就是1000 0000
這個IP屬於191.25.128.0的網段 第一個可以用的IP自然就是191.25.128.1
至於該網段主機位就是多了 是2的14次方減1
而子網數顯然多更多,是2的16次方減2(是按掩碼算,非當前IP,當前IP只能在一個子網內)
你所說的4個子網是這么來的我就不清楚了,難道是ABCDEF那個分類?
『伍』 計算機網路速度的計算
當然要考慮進位問題,傳輸速度400Mbps,這個M是10^6,1GB的B是8b,G是2^30,所以1GB=2^30*8b,兩者相除就可得到答案。
2^30*8/400*10^6=21.47
10^6表示10的6次方,2^30表示2的30次方
『陸』 計算機網路這個題如何計算
這個題目很直白啊,沒有任何彎彎繞繞,拿出來問說明要多看書羅。線路交換時延:電路交換建立時延+從源點到終點的傳播時延+數據發送時延+電路拆除時延。根據題目意思,電路交換時間(S)+從源點到終點的傳播時延(k*d)+數據發送時延(X/b)+電路拆除時延(0)。這樣,電路交換傳輸xbit共需要s+k*d+x/b+0 分組交換時間=發送延遲+傳輸延遲+節點處理延遲。由於xbit分成了(x/p個分組),源點的發送延遲是(x/p)*(p/b),以後每個節點的發送延遲是p/b,一共是k-1個節點,所以後面節點的發送延遲一共是(k-1)*(p/b),傳輸延遲是kd。節點處理延遲是0 這樣,這部分的值是:(x/p)*(p/b)+(k-1)*(p/b)+kd 要使分組交換時延小於電路交換時延,即:(x/p)*(p/b)+(k-1)*(p/b)+kd
『柒』 計算機網路用IP地址與子網掩碼,怎麼求網路號和主機號
將IP地址分成了網路號和主機號兩部分,設計者就必須決定每部分包含多少位。網路號的位數直接決定了可以分配的網路數(計算方法2^網路號位數);主機號的位數則決定了網路中最大的主機數(計算方法2^主機號位數-2)。然而,由於整個互聯網所包含的網路規模可能比較大,也可能比較小,設計者最後聰明的選擇了一種靈活的方案:將IP地址空間劃分成不同的類別,每一類具有不同的網路號位數和主機號位數。
例如:
192.168.1.120/255.255.255.0
如何算出它的網路號.主機號
這個從二進制角度說比較方便。
首先把地址和掩碼轉換為二進制(熟了就不用了)
IP地址:11000000.10101000.00000001.01111000
掩碼:11111111.11111111.11111111.00000000
(掩碼24個1,就是說這個地址是24位掩碼的)
掩碼為1的部分表示網路號,為0的部分表示主機號。
IP地址與掩碼相與得出網路地址,
換個演算法就是地址的前24位(掩碼1的個數)後面補0是網路地址
『捌』 計算機網路-傳輸速率計算
假設網路的生產管理系統採用B/S工作方式,經常上網的用戶數為100個,每個用戶每分鍾產生11個事務處理,平均每個事務處理的數據量大小為0.06MB,則這個系統需要的信息傳輸速率為()。
A 5.28Mb/s
B 8.8Mb/s
C 66Mb/s
D 528Mb/s
參考答案: B
計算方法是:
100個用戶 11個/分鍾 0.06MB*8/60=8.8。
在該計算中,注意兩個細節:
1、題目中給出的數據量是:數據量大小為0.06MB,即M位元組,而傳輸率中的是: Mb/s,即M位,這里相差8倍,所以要乘8。
2、題目中給出的時間單位是:分鍾。而選項中的是秒,所以要除60。