⑴ 計算機網路的題目,通信信道帶寬為1Gb/s, 端到端傳播時延為10ms, ,tcp的發送窗口為65535位元組。
答案是:
發送時延=數據長度/信道帶寬=65535*8bit/1Gb/s=0.52428*10^3 s=0.52428ms;
傳播往返時延=2*10=20ms (發送數據和接收確認);
所以每發送一個窗口大小的流量需要,總時延=發送時延+傳播往返時延=0.52428+20=20.52428ms。
故每秒鍾可以產生1000/20.52428=48.7個窗口,
因此最大數據吞吐量=65535*8*48.7=255443769bit/s=25.5Mb/s
信道的利用率=25.5(Mb/s)/1(Gbit/s)=2.55%
⑵ 計算機網路 數據發送傳輸 發送速率
在物理單位(線路)上的速率是用波特率來表示,在計算機端上是用位元組來表示。
在傳輸線路上是用流量計算的,只要是電路上傳播的是有一定規律的電波,是物理傳輸單位(即比特流,Bit),4M帶寬的完整單位表示為4M/bps(bps指每秒傳輸比特流是4M)。而在計算機這端使用的是位元組(即Byte),所以在計算機這端我們看到的網速是轉化成我們能識別的位元組單位,換算公式如下:
1 Byte(位元組)=8Bit(比特),
1KB=1024B=2的十次方(計算機使用二進制)
1MB=1024KB
1GB=1024MB
1TB=1024GB(目前電腦上最大的容量單位)
4X1024/8=512KB/S (這是理論最大速度)
例如家裡有4MB寬頻,指的是每秒理論最大發送電波數是4MB個,到了計算機這端就轉換成人能識別的位元組單位,即4X1024/8=512KB(位元組),所以物理單位和計算機的邏輯單位轉換正好對應。
註:兩者都是用B,但表示的單位不同。
⑶ 兩個人聊QQ發消息的實現過程(利用計算機網路的原理解釋)
你好,很高興回答你的問題。
兩個人擁有賬號,調用了資料庫。
聊天用到了軟體時實傳輸,將打的字在單擊發送的時候,通過傳輸線路,加密,到達伺服器,通過伺服器解密,再加密進行數據傳輸到達對方的窗口顯示。
希望能夠幫到你。
⑷ 計算機網路:發送端的網路層怎麼獲取目的ip,源ip的
應用層通過socket通信。
比如 客戶端連接時:clientSocket.Connect(endp)
自身socket調用connect方法,傳入參數是伺服器的socket。
這時就指定了目的ip,port
另:如果不清楚伺服器IP ,dns查詢
⑸ 大神請問個問題:計算機網路:發送端的網路層怎麼獲取目的ip,源ip的
發送端本來就知道目標IP,IP包從主機發出的時候就帶有目標地址信息。比如ping,當你ping某個地址的時候目標地址就已經指定。(1)如果目標地址在同網段內,主機會查找ARP表(IP與MAC地址對應關系,如果找不到就會廣播通過交換機制找到),直接將報文送達目標IP;(2)如果目標地址不在同網段內,主機會查找路由表,並進一步找到「下一跳」的IP地址,然後重復1的過程將IP包交給下一跳地址,下一跳行使路由功能,重復2的過程,知道IP包送達目標地址。最後目標地址主機層層解封讀取數據。
所以不管是目標IP還是源IP,這些信息不是IP包的負載「數據」提供的,而是應用軟體通過操作系統提供的,就像你寄出一封信,信封上的地址不一定要寫在信件內容上,信也一樣可以寄到。
⑹ 計算機網路由哪幾部分組成
計算機網路的組成基本上包括:計算機、網路操作系統、傳輸介質(可以是有形的,也可以是無形的,如無線網路的傳輸介質就是空間)以及相應的應用軟體四部分。
計算機網路的分類與一般的事物分類方法一樣,可以按事物所具有的不同性質特點(即事物的屬性)分類。計算機網路通俗地講就是由多台計算機(或其它計算機網路設備)通過傳輸介質和軟體物理(或邏輯)連接在一起組成的。
雖然網路類型的劃分標准各種各樣,但是從地理范圍劃分是一種大家都認可的通用網路劃分標准。按這種標准可以把各種網路類型劃分為區域網、城域網、廣域網和互聯網四種。區域網一般來說只
能是一個較小區域內,城域網是不同地區的網路互聯,不過在此要說明的一點就是這里的網路劃分並沒有嚴格意義上地理范圍的區分,只能是一個定性的概念。
(6)計算機網路發送端擴展閱讀:
計算機網路按廣義分類:
計算機網路也稱計算機通信網。關於計算機網路的最簡單定義是:一些相互連接的、以共享資源為目的的、自治的計算機的集合。若按此定義,則早期的面向終端的網路都不能算是計算機網路,而
只能稱為聯機系統(因為那時的許多終端不能算是自治的計算機)。但隨著硬體價格的下降,許多終端都具有一定的智能,因而「終端」和「自治的計算機」逐漸失去了嚴格的界限。若用微型計算
機作為終端使用,按上述定義,則早期的那種面向終端的網路也可稱為計算機網路。
另外,從邏輯功能上看,計算機網路是以傳輸信息為基礎目的,用通信線路將多個計算機連接起來的計算機系統的集合,一個計算機網路組成包括傳輸介質和通信設備。
從用戶角度看,計算機網路是這樣定義的:存在著一個能為用戶自動管理的網路操作系統。由它調用完成用戶所調用的資源,而整個網路像一個大的計算機系統一樣,對用戶是透明的。
一個比較通用的定義是:利用通信線路將地理上分散的、具有獨立功能的計算機系統和通信設備按不同的形式連接起來,以功能完善的網路軟體及協議實現資源共享和信息傳遞的系統。
從整體上來說計算機網路就是把分布在不同地理區域的計算機與專門的外部設備用通信線路互聯成一個規模大、功能強的系統,從而使眾多的計算機可以方便地互相傳遞信息,共享硬體、軟體、數
據信息等資源。簡單來說,計算機網路就是由通信線路互相連接的許多自主工作的計算機構成的集合體。
最簡單的計算機網路就只有兩台計算機和連接它們的一條鏈路,即兩個節點和一條鏈路。
參考資料:網路--計算機網路
⑺ 求計算機網路大神!在這門課中,運輸層中"端"的概念是什麼怎麼表示
伺服器端
客戶端
端對端連接
客戶端(Client)或稱為用戶端,是指與伺服器相對應,為客戶提供本地服務的程序。除了一些只在本地運行的應用程序之外,一般安裝在普通的客戶機上,需要與服務端互相配合運行。網際網路發展以後,較常用的用戶端包括了如萬維網使用的網頁瀏覽器,收寄電子郵件時的電子郵件客戶端,以及即時通訊的客戶端軟體等。對於這一類應用程序,需要網路中有相應的伺服器和服務程序來提供相應的服務,如資料庫服務,電子郵件服務等等,這樣在客戶機和伺服器端,需要建立特定的通信連接,來保證應用程序的正常運行。
⑻ 計算機網路
第一章 概述
傳播時延=信道長度/電磁波在信道上的傳播速度
發送時延=數據塊長度/信道帶寬
總時延=傳播時延+發送時延+排隊時延
101 計算機網路的發展可劃分為幾個階段?每個階段各有何特點?
102 試簡述分組交換的要點。
103 試從多個方面比較電路交換、報文交換和分組交換的主要優缺點。
104 為什麼說網際網路是自印刷術以來人類通信方面最大的變革?
105 試討論在廣播式網路中對網路層的處理方法。討論是否需要這一層?
106 計算機網路可從哪幾個方面進行分類?
107 試在下列條件下比較電路交換和分組交換。要傳送的報文共x(bit)。從源站到目的站共經過k段鏈路,每段鏈路的傳播時延為d(s),數據率為b(b/s)。在電路交換時電路的建立時間為S(s)。在分組交換時分組長度為p(bit),且各結點的排隊等待時間可忽略不計。問在怎樣的條件下,分組交換的時延比電路交換的要小?
108 在上題的分組交換網中,設報文長度和分組長度分別為x 和(p+h)(bit),其中p為分組的數據部分的長度,而此為每個分組所帶的控制信息固定長度,與p的大小無關。通信的兩端共經過k段鏈路。鏈路的數據率為b(b/s),但傳播時延和結點的排隊時間均可忽略不計。若打算使總的時延為最小,問分組的數據部分長度P應取為多大?
109 計算機網路中的主幹網和本地接入同各有何特點?
110 試計算以下兩種情況的發送時延和傳播時延:(1)數據長度為107bit,數據發送速率為100kb/s,收發
111 計算機網路由哪幾部分組成?
101 計算機網路的發展可劃分為幾個階段?每個階段各有何特點?
答:計算機網路的發展可分為以下四個階段。
(1)面向終端的計算機通信網:其特點是計算機是網路的中心和控制者,終端圍繞中心
計算機分布在各處,呈分層星型結構,各終端通過通信線路共享主機的硬體和軟體資源,計
算機的主要任務還是進行批處理,在20 世紀60 年代出現分時系統後,則具有互動式處理和
成批處理能力。
(2)分組交換網:分組交換網由通信子網和資源子網組成,以通信子網為中心,不僅共
享通信子網的資源,還可共享資源子網的硬體和軟體資源。網路的共享採用排隊方式,即由
結點的分組交換機負責分組的存儲轉發和路由選擇,給兩個進行通信的用戶斷續(或動態)
分配傳輸帶寬,這樣就可以大大提高通信線路的利用率,非常適合突發式的計算機數據。
(3)形成計算機網路體系結構:為了使不同體系結構的計算機網路都能互聯,國際標准
化組織ISO提出了一個能使各種計算機在世界范圍內互聯成網的標准框架—開放系統互連基
本參考模型OSI.。這樣,只要遵循OSI標准,一個系統就可以和位於世界上任何地方的、也
遵循同一標準的其他任何系統進行通信。
(4)高速計算機網路:其特點是採用高速網路技術,綜合業務數字網的實現,多媒體和
智能型網路的興起。
102 試簡述分組交換的要點。
答:分組交換實質上是在「存儲——轉發」基礎上發展起來的。它兼有電路交換和報文交
換的優點。在分組交換網路中,數據按一定長度分割為許多小段的數據——分組。以短的分
組形式傳送。分組交換在線路上採用動態復用技術。每個分組標識後,在一條物理線路上采
用動態復用的技術,同時傳送多個數據分組。在路徑上的每個結點,把來自用戶發端的數據
暫存在交換機的存儲器內,接著在網內轉發。到達接收端,再去掉分組頭將各數據欄位按順
序重新裝配成完整的報文。分組交換比電路交換的電路利用率高,比報文交換的傳輸時延小,
交互性好。
分組交換網的主要優點是:
① 高效。在分組傳輸的過程中動態分配傳輸帶寬,對通信鏈路是逐段佔有。
② 靈活。每個結點均有智能,為每一個分組獨立地選擇轉發的路由。
③ 迅速。以分組作為傳送單位,通信之前可以不先建立連接就能發送分組;網路使用高
速鏈路。
④ 可靠。完善的網路協議;分布式多路由的通信子網。
103 試從多個方面比較電路交換、報文交換和分組交換的主要優缺點。
答:(1)電路交換電路交換就是計算機終端之間通信時,一方發起呼叫,獨佔一條物理
線路。當交換機完成接續,對方收到發起端的信號,雙方即可進行通信。在整個通信過程中
雙方一直佔用該電路。它的特點是實時性強,時延小,交換設備成本較低。但同時也帶來線
路利用率低,電路接續時間長,通信效率低,不同類型終端用戶之間不能通信等缺點。電路
交換比較適用於信息量大、長報文,經常使用的固定用戶之間的通信。
(2)報文交換將用戶的報文存儲在交換機的存儲器中。當所需要的輸出電路空閑時,
再將該報文發向接收交換機或終端,它以「存儲——轉發」方式在網內傳輸數據。報文交換的
優點是中繼電路利用率高,可以多個用戶同時在一條線路上傳送,可實現不同速率、不同規
程的終端間互通。但它的缺點也是顯而易見的。以報文為單位進行存儲轉發,網路傳輸時延
大,且佔用大量的交換機內存和外存,不能滿足對實時性要求高的用戶。報文交換適用於傳
輸的報文較短、實時性要求較低的網路用戶之間的通信,如公用電報網。
(3)分組交換分組交換實質上是在「存儲——轉發」基礎上發展起來的。它兼有電路交
換和報文交換的優點。分組交換在線路上採用動態復用技術傳送按一定長度分割為許多小段
的數據——分組。每個分組標識後,在一條物理線路上採用動態復用的技術,同時傳送多個
數據分組。把來自用戶發端的數據暫存在交換機的存儲器內,接著在網內轉發。到達接收端,
再去掉分組頭將各數據欄位按順序重新裝配成完整的報文。分組交換比電路交換的電路利用
率高,比報文交換的傳輸時延小,交互性好。
104 為什麼說網際網路是自印刷術以來人類通信方面最大的變革?
105 試討論在廣播式網路中對網路層的處理方法。討論是否需要這一層?
答:廣播式網路是屬於共享廣播信道,不存在路由選擇問題,可以不要網路層,但從OSI
的觀點,網路設備應連接到網路層的服務訪問點,因此將服務訪問點設置在高層協議與數據
鏈路層中邏輯鏈路子層的交界面上,IEEE 802 標准就是這樣處理的。
106 計算機網路可從哪幾個方面進行分類?
答:從網路的交換功能進行分類:電路交換、報文交換、分組交換和混合交換;從網路的拓撲結構進行分類:集中式網路、分散式網路和分布式網路;從網路的作用范圍進行分類:廣域網WAN、區域網LAN、城域網MAN;從網路的使用范圍進行分類:公用網和專用網。
107 試在下列條件下比較電路交換和分組交換。要傳送的報文共x(bit)。從源站到目的站共經過k段鏈路,每段鏈路的傳播時延為d(s),數據率為b(b/s)。在電路交換時電路的建立時間為S(s)。在分組交換時分組長度為p(bit),且各結點的排隊等待時間可忽略不計。問在怎樣的條件下,分組交換的時延比電路交換的要小?
答:對於電路交換,t=s時電路建立起來;t=s+x/b 時報文的最後1 位發送完畢;t=s+x/b+kd時報文到達目的地。而對於分組交換,最後1位在t=x/b時發送完畢。為到達最終目的地,最後1個分組必須被中間的路由器重發k1 次,每次重發花時間p/b(一個分組的所有比特都接收齊了,才能開始重發,因此最後1位在每個中間結點的停滯時間為最後一個分組的發送時間),所以總的延遲為
所以:
108在上題的分組交換網中,設報文長度和分組長度分別為x 和(p+h)(bit),其中p為分組的數據部分的長度,而此為每個分組所帶的控制信息固定長度,與p的大小無關。通信的兩端共經過k段鏈路。鏈路的數據率為b(b/s),但傳播時延和結點的排隊時間均可忽略不計。若打算使總的時延為最小,問分組的數據部分長度P應取為多大?
答:所需要的分組總數是x /p ,因此總的數據加上頭信息交通量為(p+h)x/p 位。源端發送這些位需要時間為: 中間的路由器重傳最後一個分組所花的總時間為(k1)(p+h)/b因此我們得到的總的延遲為對該函數求p的導數,得到 令 ?得到 ?因為p>0,所以 故 時能使總的延遲最小。
109 計算機網路中的主幹網和本地接入同各有何特點?
答:主幹網路一般是分布式的,具有分布式網路的特點:其中任何一個結點都至少和其它兩個結點直接相連;本地接入網一般是集中式的,具有集中式網路的特點:所有的信息流必須經過中央處理設備(交換結點),鏈路從中央交換結點向外輻射。
110 試計算以下兩種情況的發送時延和傳播時延:(1)數據長度為107bit,數據發送速率為100kb/s,收發兩端之間的傳輸距離為1000km,信號在媒體上的傳播速率為2×108m/s。 解:發送時延= 107bit/100kbit/s =100s
傳播時延= 1000km/2×108m/s =5×103s
(2)數據長度為103bit,數據發送速率為1Gb/s。收發兩端之間的傳輸距離為1000km,信號在媒體上的傳播速率為2×108 m/s。
解:發送時延=103bit/1×109bit/s =1×106s
傳播時延= 1000km/2×108m/s =5×103s
111 計算機網路由哪幾部分組成?
答:一個計算機網路應當有三個主要的組成部分:
(1)若干主機,它們向用戶提供服務;
(2)一個通信子網,它由一些專用的結點交換機和連接這些結點的通信鏈路所組成的; (3)一系列協議,這些協議為主機之間或主機和子網之間的通信而用的。
希望對你能有所幫助。
⑼ 計算機網路問題,急,,,
2017年12月13日星期三,
這里需要強調一點,生成多項式(generator polynomial)和多項式不是一個概念,這里需要注意。我個人的理解是你要進行幾位的CRC校驗,就需要幾位的生成多項式(generator polynomial),但還收到生成多項式(generator polynomial)的第一位必須為1的限制,因此生成的多項式還需要注意這一點。原始信息所對應的多項式和生成多項式(generator polynomial)不是一個概念。
首先,我們要知道,任何一串二進制數都可以用一個多項式表示:且這串二進制數的各位對應多項式的各冪次,多項式中假如有此冪次項(比如多項式匯中有冪次項x^2對應二進制串碼中從右至左的第三位二進制數一定為1.因為右數第一位的冪次項為x^0,右數第二位的冪次項為x^1),則對應二進制數串碼中此位置的1,無此冪次項對應0。
舉例:代碼1010111對應的多項式為x^6+x^4+x^2+x+1,若我們將缺失的冪次項補全的話就有x^6+(x^5)+x^4+(X^3)+x^2+x+1,又因為x^5和X^3所對應的二進制位為0,不記入多項式中,因此有x^6+x^4+x^2+x+1,就是表示 1010111這個串碼。
而多項式為x^5+x^3+x^2+x+1的完整多項式為x^5+(x^4)+x^3+x^2+x+1正好對應二進制串碼101111,而x^4對應的二進制串碼中右數第五位(左數第二位)為0,不記入多項式中,因此,101111可以使用多項式x^5+x^3+x^2+x+1來表示。
通過上述兩個多項式的例子,可以看出,當多項式中的冪次項所對應的那一位二進制為1時,多項式中的那一個冪次項存在,而當二進制串碼中的某位為0時,對應的多項式冪次項忽略不記錄,例如,10111 1因為從左向右第二位是0,因此對應的多項式分子x^4就沒有被記錄到多項式中,
書面的說法是:
多項式和二進制數有直接對應關系:X的最高冪次對應二進制數的最高位,以下各位對應多項式的各冪次,有此冪次項對應1,無此冪次項對應0。可以看出:X的最高冪次為R,轉換成對應的二進制數有R+1位,
我們現在來看題目中generator plynomial (生成多項式)is X^4+x^2+1,最高冪次是4,因此,其表示的二進制為(4+1=5)5位,
且通過crc的原理,我們知道,循環冗餘校驗碼(CRC)是由兩部分組拼接而成的,
第一部分是信息碼,
第二部分是校驗碼,
可得公式:
CRC=信息碼+校驗碼,
很明顯校驗碼是跟在信息碼之後的,所以,題目中1101011011中左數的那5位是真正傳輸的信息(信息碼),即actual bit string transmitted(實際傳輸的信息位流)是11010,而後面的5位(11011)是校驗碼,
接下來我們結合上面的內容來理解對CRC的定義:
循環冗餘校驗碼(CRC)的基本原理是:在K位信息碼後再拼接R位的校驗碼,整個編碼長度為N位,因此,這種編碼也叫(N,K)碼。對於一個給定的(N,K)碼,可以證明存在一個最高次冪為N-K=R的多項式G(x)。根據G(x)可以生成K位信息的校驗碼,而G(x)叫做這個CRC碼的生成多項式。 校驗碼的具體生成過程為:假設要發送的信息用多項式C(X)表示,將C(x)左移R位(可表示成C(x)*2^R),這樣C(x)的右邊就會空出R位,這就是校驗碼的位置。用 C(x)*2^R 除以生成多項式G(x)得到的余數就是校驗碼。
另一個定義:
利用CRC進行檢錯的過程可簡單描述為:在發送端根據要傳送的k位二進制碼序列,以一定的規則產生一個校驗用的r位監督碼(CRC碼),附在原始信息後邊,構成一個新的二進制碼序列數共k+r位,然後發送出去。在接收端,根據信息碼和CRC碼之間所遵循的規則進行檢驗,以確定傳送中是否出錯。這個規則,在差錯控制理論中稱為「生成多項式」。
再看另一個描述,在代數編碼理論中,將一個碼組表示為一個多項式,碼組中各碼元當作多項式的系數。例如 1100101 表示為1·x^6+1·x^5+0·x^4+0·x^3+1·x^2+0·x^1+1,即 x^6+x^5+x^2+1。
設,編碼前的原始信息多項式為P(x),P(x)的最高冪次加1等於k(這里的K就是整個原始信息的二進制編碼的長度,以上例1100101為例,此串二進制編碼的最高位對應的多項式冪次為6,根據定義得K=6+1=7,正好是此串二進制編碼的長度,);
設,生成多項式為G(x),G(x)的最高冪次等於r,這個r可以隨意指定,也就是r可以不等於K,但指定r時,必須滿足生成多項式G(x)最高位必須為1的條件,
設,CRC多項式為R(x)。:將P(x)乘以x^r(即對應的二進制碼序列左移r位),再除以G(x),所得余式即為R(x)。
設,編碼後的帶CRC的信息多項式為T(x)。:用公式表示為T(x)=x^r*P(x)+R(x),翻譯過來就是,編碼後的帶CRC校驗的多項式由左移了r位的原始信息P(x)後接CRC的校驗碼R(x)組成,
而在接收端,是使用T(x )去除G(x),若無余數,則表示接收正確。就是接收端使用接收到的信息T(x )去除和發送端約好的生成多項式G(x),若除盡沒有餘數則表示信息正確接收。
我們再來看本題,
題中給出已傳輸的信息為:1101011011,即T(x )=1101011011;
而generator polynomial 生成多項式是:x^4+x^2+1,即G(x)=10101;
那麼,我們來使用T(x )除以G(x)=110,根據上面的定義,我們知道,出現了沒有除盡的情況,有餘數,余數為110,則說明信息11010在傳遞過程出現了錯誤,而題目中給出,若將此信息串碼的左數第三位進行翻轉,則接收到的信息為:1111011011,那麼,
T(x )=1111011011,
則,再通過T(x )除以G(x)進行校驗運算後,得到余數1,沒有除盡
即T(x )除以G(x)=1,
所以沒有通過CRC校驗,此時,接收端能發現這個錯誤,
但是,如果我們將此串數據的左數第三位和最後一位同時翻轉,得到1111011010,那麼再經過T(x )除以G(x)的接收端校驗後,除盡了,余數為0,則,此時,因為T(x )除以G(x)=0,通過了接收端的校驗,因此,接收端並不能發現這個錯誤,以為是收到了正確的串碼:11110,但實際上我們發送的串碼是:11010,
最後,我們再來研究一下,T(x )是怎麼除G(x)的,實際上我們必須清楚,這里的除法實際上並不是我們傳統意義上的十進制除法,而是兩個二進制的「按位異或」(請注意每步運算都是先進行高位對齊的。)的演算法,在二進制數運算中,這被稱為模二除運算,
來看兩個例子,
【例一】假設使用的生成多項式是G(X)=X3+X+1。4位的原始報文為1010,求編碼後的報文。
解:
1、將生成多項式G(X)=X^3+X+1轉換成對應的二進制除數1011。
R=3,R就是生成多項式的最高次冪,
2、此題生成多項式有4位(R+1)(注意:通過對生成多項式計算所得的校驗碼為3位,因為,生成多項式的R為生成多項式的最高次冪,所以校驗碼位數是3位),要把原始報文C(X)【這里的C(X)就是1010】左移3(R)位變成1010 000
3、用生成多項式對應的二進制數對左移3位後的原始報文進行模2除(高位對齊),相當於按位異或:
1010000
1011
------------------
0001000, 請注意這里,通過第一次除法,也就是模2除(高位對齊)的運算,將兩個二進制代碼進行了高位對齊後的按位異或的操作後,得到0001000即1000,接下來,需要進行第二次除法,即使用第一步得到的二進制數1000去除1011【G(x)】,則有下面的式子,
1000
1011
------------------
0011,請注意,結果為0011,也可以寫成11,但是我們由上面得知,由生成多項式G(X)=X^3+X+1,已經確定了校驗位是3位,因此,
得到的余位011,所以最終編碼為:1010 011。
例二:
信息欄位代碼為: 1011001;對應的原始多項式P(x)=x6+x4+x3+1
假設生成多項式為:g(x)=x4+x3+1;則對應g(x)的代碼為: 11001,又因為g(x)最高次冪為4,因此可以確定校驗位是4位,
根據CRC給生成多項式g(x)定義的規則,將原始代碼整體左移4位,這樣在原始數據後面多出4位校驗位的位置,即x^4*P(x),得到:10110010000;
接下來使用10110010000去除以g(x),得到最終的余數1010,並與原始信息組成二進制串碼:1011001 1010發送出去,
接收方:使用相同的生成多項式進行校驗:接收到的欄位/生成碼(二進制除法)
如果能夠除盡,則正確,
給出余數(1010)的計算步驟:
除法沒有數學上的含義,而是採用計算機的模二除法,即除數和被除數做異或運算。進行異或運算時除數和被除數最高位對齊,按位異或。
10110010000
^11001
--------------------------
01111010000 ,這里進行第一次按位異或,得到01111010000,即1111010000,將1111010000再去除以11001,如下步驟,
1111010000
^11001
-------------------------
0011110000,進行了第二次模2除後,得到0011110000,即11110000,將
11110000去除11001,
11110000
^11001
--------------------------
00111000,第三次摸2除,得到00111000,即111000,用
111000去除11001,
111000
^11001
-------------------
001010,進行第四次模2除後,得到最終的余數,001010,即1010,
則四位CRC校驗碼就為:1010。
⑽ 計算機網路發送時延和傳播時延怎麼算
總時延 = 排隊時延 + 處理時延 + 傳輸時延 + 傳播時延
1. 排隊時延
分組在路由器的輸入隊列和輸出隊列中排隊等待的時間,取決於網路當前的通信量。
2. 處理時延
主機或路由器收到分組時進行處理所需要的時間,例如分析首部、從分組中提取數據、進行差錯檢驗或查找適當的路由等。
3. 傳輸時延
主機或路由器傳輸數據幀所需要的時間。
(10)計算機網路發送端擴展閱讀
網路延時高可能有以下幾個原因:
1. 本機到伺服器之間路由跳數過多。由於光/電的傳輸速度非常快,他們在物理介質中的傳播時間幾乎可以忽略不計,但是路由器轉發數據包的處理時間是不可忽略的。當本機到伺服器鏈路中有太多路由轉發處理時,網路延時就會很明顯。
2. 網路帶寬不夠。排除其它因素,如果客戶端和伺服器端直接通過一個路由器連接,但帶寬只有10Kbps,卻同時有多個應用需要傳輸遠超帶寬的數據量200Kbps,這時候會造成大量數據丟失,從而表現為響應延時。
3. 處理帶寬不夠。排除其它因素,如果客戶端和伺服器端直接通過一個路由器連接,且帶寬足夠,但伺服器端處理能力不足,也會造成響應延時。