① 計算機網路crc演算法。
發送的數據是原數據+余數
接受端收到數據後除以多項式，有餘數說明數據在傳輸的時候改變（如果數據改變了碰巧余數還為0，那隻能說明運氣太差了。。）
② 計算機網路的題，CRC-16標准規定的生成多項式是G(x)=x16+x15+x2+1(數字為平方
校驗碼位數就是最高次冪16吧
③ 計算機網路原理中求CRC校驗碼。
01100。演算法你可以用手算，或者用代碼計算，代碼分按位和按位元組。手算演算法是：多項式為101101你在信息的後面補5個0信息碼變為1101101100000這時開始用多項式對上面的信息碼進行異或操作，要打的話很麻煩。我只把沒一次運算的結果寫一下1：011011（注意，前面一位已經為零，這時，要在此數後面補一個數，也就是說，現在已經對8為信息碼操作了一位）移位以後變為110111。（此時的首位又為1，再與多項式異或，下面的類似）2:0110103:0110004:0111015:0101116:000011 注意此時的信息碼已經被操作了5次了，就是說還有3位沒有操作，這時把這個數左移3位就好了，因為他的前3位都為零，所以最後的crc碼為01100整個要發送的數據為11011011+01100中間算的可能有錯誤，開始看crc的時候可能會很難懂，看看代碼很不錯的
④ 計算機網路題求解答 謝謝
2017年12月28日，星期四，
兄弟，你這照片上的第一題中多項式的指數看不清呀，
沒事，我就現在的情形，給你說一下大概的思路，你參考著，再結合題目中實際的參數，再套一遍就能把題目解出來了，
CSMA/CD（Carrier Sense Multiple Access with Collision Detection）基帶沖突檢測的載波監聽多路訪問技術(載波監聽多點接入/碰撞檢測)。所有的節點共享傳輸介質。
原理，如下，
1、所有的站點共享唯一的一條數據通道，
2、在一個站點發送數據時，其他的站點都不能發送數據，如果要發送就會產生碰撞，就要重新發送，而且所有站點都要再等待一段隨即的時間，
3、對於每一個站而言，一旦它檢測到有沖突，它就放棄它當前的傳送任務。換句話說，如果兩個站都檢測到信道是空閑的，並且同時開始傳送數據，則它們幾乎立刻就會檢測到有沖突發生。
4、它們不應該再繼續傳送它們的幀，因為這樣只會產生垃圾而已；相反一旦檢測到沖突之後，它們應該立即停止傳送數據。快速地終止被損壞的幀可以節省時間和帶寬。
5、它的工作原理是: 發送數據前 先偵聽信道是否空閑 ,若空閑，則立即發送數據。若信道忙碌，則等待一段時間至信道中的信息傳輸結束後再發送數據；若在上一段信息發送結束後，同時有兩個或兩個以上的節點都提出發送請求，則判定為沖突。若偵聽到沖突,則立即停止發送數據，等待一段隨機時間,再重新嘗試。
6、原理簡單總結為：先聽後發，邊發邊聽，沖突停發，隨機延遲後重發。
7、Carrier Sense Multiple Access就是，要發送和發送中都要進行監聽，
8、有人將CSMA/CD的工作過程形象的比喻成很多人在一間黑屋子中舉行討論會，參加會議的人都是只能聽到其他人的聲音。每個人在說話前必須先傾聽，只有等會場安靜下來後，他才能夠發言。人們將發言前監聽以確定是否已有人在發言的動作稱為"載波監聽"；將在會場安靜的情況下每人都有平等機會講話成為「多路訪問」；如果有兩人或兩人以上同時說話，大家就無法聽清其中任何一人的發言，這種情況稱為發生「沖突」。發言人在發言過程中要及時發現是否發生沖突，這個動作稱為「沖突檢測」。如果發言人發現沖突已經發生，這時他需要停止講話，然後隨機後退延遲，再次重復上述過程，直至講話成功。如果失敗次數太多，他也許就放棄這次發言的想法。通常嘗試16次後放棄。
9、核心問題：解決在公共通道上以廣播方式傳送數據中可能出現的問題（主要是數據碰撞問題）
包含四個處理內容：監聽、發送、檢測、沖突處理
監聽：
通過專門的檢測機構，在站點准備發送前先偵聽一下匯流排上是否有數據正在傳送（線路是否忙）？
若「忙」則進入後述的「退避」處理程序，進而進一步反復進行偵聽工作。
發送：
當確定要發送後，通過發送機構，向匯流排發送數據。
檢測：
數據發送後，也可能發生數據碰撞。因而，要對數據邊發送，邊檢測，以判斷是否沖突了。
沖突處理：
當確認發生沖突後，進入沖突處理程序。有兩種沖突情況：
① 偵聽中發現線路忙
② 發送過程中發現數據碰撞
① 若在偵聽中發現線路忙，則等待一個延時後再次偵聽，若仍然忙，則繼續延遲等待，一直到可以發送為止。每次延時的時間不一致，由退避演算法確定延時值。
② 若發送過程中發現數據碰撞，先發送阻塞信息，強化沖突，再進行監聽工作，以待下次重新發送
10、
先聽後說，邊聽邊說，邊說邊聽；
一旦沖突，立即停說；
等待時機，然後再說；
註：「聽」，即監聽、檢測之意；「說」，即發送數據之意。
11、在發送數據前，先監聽匯流排是否空閑。若匯流排忙，則不發送。若匯流排空閑，則把准備好的數據發送到匯流排上。在發送數據的過程中，工作站邊發送邊檢測匯流排，是否自己發送的數據有沖突。若無沖突則繼續發送直到發完全部數據；若有沖突，則立即停止發送數據，但是要發送一個加強沖突的JAM信號，以便使網路上所有工作站都知道網上發生了沖突，然後，等待一個預定的隨機時間，且在匯流排為空閑時，再重新發送未發完的數據。
12、
CSMA/CD網路上進行傳輸時，必須按下列五個步驟來進行
（1）傳輸前監聽
（2）如果忙則等待
（3）如果空閑則傳輸並檢測沖突
（4）如果沖突發生，重傳前等待
（5）重傳或夭折
補充一個重要的知識點：
要使CSMA/CA 正常工作，我們必須要限制幀的長度。如果某次傳輸發生了碰撞，那麼正在發送數據的站必須在發送該幀的最後一比特之前放棄此次傳輸，因為一旦整個幀都被發送出去，那麼該站將不會保留幀的復本，同時也不會繼續監視是否發生了碰撞。所以，一旦檢測出有沖突，就要立即停止發送，
舉例說明，
A站點發送數據給B站點，當A站通過監聽確認線路空閑後，開始發送數據給B站點，同時對線路進行監聽，即邊發送邊監聽，邊監聽邊發送，直到數據傳送完畢，那麼如果想要正確發送數據，就需要確定最小幀長度和最小發送間隙（沖突時槽）。
CSMA/CD沖突避免的方法：先聽後發、邊聽邊發、隨機延遲後重發。一旦發生沖突，必須讓每台主機都能檢測到。關於最小發送間隙和最小幀長的規定也是為了避免沖突。
考慮如下的情況，主機發送的幀很小，而兩台沖突主機相距很遠。在主機A發送的幀傳輸到B的前一刻，B開始發送幀。這樣，當A的幀到達B時，B檢測到沖突，於是發送沖突信號，假如在B的沖突信號傳輸到A之前，A的幀已經發送完畢，那麼A將檢測不到沖突而誤認為已發送成功。由於信號傳播是有時延的，因此檢測沖突也需要一定的時間。這也是為什麼必須有個最小幀長的限制。
按照標准，10Mbps乙太網採用中繼器時，連接的最大長度是2500米，最多經過4個中繼器，因此規定對10Mbps乙太網一幀的最小發送時間為51.2微秒。這段時間所能傳輸的數據為512位，因此也稱該時間為512位時。這個時間定義為乙太網時隙，或沖突時槽。512位＝64位元組，這就是乙太網幀最小64位元組的原因。
以上信息的簡單理解是：A發送一個幀的信息（大小不限制），B收到此幀，發現有沖突，馬上發送包含檢測到了沖突的信息給A，這個沖突信息到達A也是需要時間的，所以，要想A成功發送一個幀（並知道這個幀發送的是否成功，沖沒沖突）是需要這個幀從A到B，再從B到A，這一個來回的時間，
也就是說，當一個站點決定是否要發送信息之前，一定要先進行線路的檢測，那麼隔多長時間檢測一次合適呢（在沒有檢測的期間是不進行數據的發送的，因此也就不存在沖突），這就要看， 一個電子信號在這兩個站點之間跑一個來回的時間了，試想一下，如果這個信號還沒有跑到地方，你就開始檢測，顯然是浪費檢測信號的設備資源，然後，A站點發送一個電子信號給B站點，信號經過一段時間到達了B站點，然後假設B發現了沖突，馬上告訴A，那麼這個電子信號再跑回A也需要一段時間，如果當這個信號在路上的時候，A就開始檢測是不是有沖突，顯然是不合適的，因為，B發送的沖突信號還在路上，如果A在這個時間段就檢測，一定不會發現有沖突，那麼，A就會繼續發送信號，但這是錯誤，因為已經有沖突被檢測出來，因此，A這么做是錯誤的，所以，A要想正確發送一個電子信號給B，並且被B正確接收，就需要，A發送一個電子信號，並等待它跑一個來回的時間那麼長，才能確認是沒有沖突，然後再繼續發送下一個信號，
這個電子信號跑一個來回的時間，是由站點間的距離s、幀在媒體上的傳播速度為v（光速）以及網路的傳輸率為r（bps）共同決定的,
那麼，假設電子信號跑一個來回的時間是t，則有如下式子，
t=2s/v；
又有，假設在時間t內可以傳送的數據量（最小幀）為L，則有如下式子，
L=t*r；解釋：這個就是說，一個電子信號從A跑到B需要t這么長時間，又因為電子信號幾乎接近光速，因此，即使在t這么短的時間內，我仍然可以不停的發送很多個電子信號，這樣就形成了一串二進制數列在t這個很小的時間段內被從A發送出去，那麼我在t這個時間段內究竟能發送出去多少的電子信號，就要看我的傳輸率r是多少了，因為有這種關系，所以就形成了最小幀的概念，
將 L=t*r 變形為 t=L/r，並將 t=L/r 帶入 t2s/v，得到式子：L/r=2s/v，
再將，題目中給出的數據帶入上式，得到
2500位元組/（1G bps）=2s/200000（Km）；將單位統一後，有下式：
（2500*8）/（1024*1024*1024）=2s/200000（Km）；繼續計算，得：
s=1.86Km，
若1Gbps取值為1000*1000*1000，則s=2Km；
兄弟，我這個利用工作空隙給你寫答案，你別著急啊，現在是12:48，第三題，我抓緊時間幫你算。
⑤ crc 計算機網路
2017年12月29日，星期五，
兄弟，我先給你簡單再捋一遍CRC編碼的概念和計算公式，原理明白了，以後不管碰到什麼樣的題，你都會迎刃而解了。
首先，需要知道如下幾個概念，
CRC編碼，就是你題目中所說的「待發字串」，它是經加工後帶有CRC校驗的待發送信息，
CRC校驗碼，就是你題目中所說的「CRC循環冗餘碼」，以下都簡稱為CRC校驗碼，它是通過CRC規則計算得來，
多項式，即真實信息，就是未經CRC編碼規則處理的原始的信息，就是你題目中說的「已知信息碼」，原始的真實信息有兩種表現形式，以本題為例，
a、原始信息的 二進制字串(形式)：1000100101，
b、原始信息的 多項式(形式)：X^9+X^5+X^2+1，
X^9+X^5+X^2+1多項式,就是由原始信息的二進制形式1000100101得來的，多項式中每一個因數都對應二進制形式 1000100101 中值為1的那一位，X^9 X^5 X^2就是2^9+2^5+2^2,那表示二進制數的權位，
1000100101
1*2^90*2^80*2^70*2^6 1*2^5 0*2^4 0*2^3 1*2^2 0*2^11*2^0
2^0=1...2^9=1 000 000 000,凡是二進制字串中值為1的權位都出現在了多項式中，例如，二進制字串最高位（左1）的1，就是2^9,所以它出現在了多項式中，形狀為X^9，而二進制數串中值為0的權位都沒有出現在多項式中，可以數一下，二進制數串中有4個1，所以對應的多項式中有4個因子：X^9、X^5、X^2、1，其中多項式的最後一個因子1，其實就是X^0，而我們都知道，任何數的0次冪都是1（0除外），可以看出，這兩種形式是等價的，即1000100101=X^9+X^5+X^2+1，當我們再遇到多項式時，就是去數原始信息(1000100101)中的1,然後把它的值為1的權位放到一起,寫成式子(X^9+X^5+X^2+1)，兩者意義是一樣的，從二進制形式能推導出多項式,也可以從多項式推導出二進制形式,
生成多項式，就是你題目中提到的「G（x）=X^5+X^4+X^2+1」,生成多項式也可以寫成二進制形式，X^5+X^4+X^2+1其對應的二進制形式：110101，
通常，我們為了方便說明問題將生成多項式叫做：G（x），這里請注意，需要將
「生成多項式」和「多項式」進行區分，G(x)中的G就是generator polynomial，生成多項式的意思，
多項式:指的是原始信息1000100101中所有權位為1的權位寫在一起的形式X^9+X^5+X^2+1
生成多項式:是人為指定的多項式,由編碼人指定的東西,本例被人為指定成X^5+X^4+X^2+1即 110101 ,這個生成多項式是人為指定的,不是固定的,個人理解你指定成X^5+X^3+X^2+1也行,制定成X^5+X^4+X^3+X^2+1也行,
好了，接下來，我們要說最關鍵的CRC的定義和計算過程了，
CRC的定義：
多項式*2^（G(x)的最高次冪指數，你給的圖片題目中G(x)的最高次冪指數是5）/G(x)=CRC校驗碼；
用文字表達，就是原始數據信息乘以，2的 【生成多項式中最高冪指數】 次冪，乘2的多少次冪,就是在右邊加幾個0,比如乘以2^2,就是在右邊加2個零,因為是二進制數,所以乘幾個2就是加幾個零,和十進制數乘幾個10就是加幾個零道理一樣,然後再去除以生成多項式，請注意，這里的除，不是數學中的除法，而是指計算機中的模二除運算，實際上就是邏輯異或運算，說白了，就是將除數和被除數高位,進行左對齊後，相同為0,不同為1，然後一直除下去，直到得到最後的余數為止，這個余數就是我們需要的CRC校驗碼，而且這個最後得到的余數,取幾位由生成多項式中最高冪指數決定，最高冪指數是5就取5位,最高冪指數是6就取6位,最高冪指數是4就取4位,是根據生成多項式的最高次冪來定取幾位的.本例中,最高次冪是5,所以,最後的余數是5位二進制數,
X^5+X^4+X^2+1寫成二進制就是: 110101
你的圖片題目中，G（x）=X^5+X^4+X^2+1，也就是生成多項式是110101,
結合本題，我們來做一遍，原始數據：1000100101，生成多項式：110101，根據上面的規則有，
1000100101*2^5=1000100101 00000
把原始值右邊加上5個零:1000100101 00000之後,去除以生成多項式：110101
1000100101 00000
110101
----------------------------
0101110101 00000
左對齊,並開始按位異或,得0101110101 00000,
進行第二次除運算:
101110101 00000
110101
--------------------------
011011101 00000
左對齊,再按位異或,得到011011101 00000
開始第三次除運算:
11011101 00000
110101
--------------------
00001001 00000
左對齊,再按位異或,得到00001001 00000
進行第四次除運算:
100100000
110101
-----------------
010001000
左對齊,再異或,得到010001000
進行第五次除運算:
10001000
110101
------------
01011100
左對齊,再異或,得到01011100
進行第六次除運算:
1011100
110101
-------------
0110110
左對齊,再異或,得到0110110
進行第七次,最後一次除運算:
110110
110101
------------
000011
最終余數為000011，而由G(x)的最高次冪X^5的冪指數決定了，CRC校驗碼取5位，因此，最終得到的CRC校驗碼為：00011，
多項式*2^（G(x)的最高次冪指數，本例中G(x)的最高次冪指數是5）+G（x）=最終在物理線路上傳送的CRC編碼待發字串，
用文字表達就是，原始數據乘以，2的 【生成多項式中最高冪指數】 次冪，然後再加上生成多項式，最終得到要在線路中傳送的CRC編碼待發字串，
接著，以本例進行餘下的計算，原始數據：1000100101，CRC校驗碼（CRC循環冗餘碼）為：00011，
根據上面的定義，有：
1000100101*2^5=1000100101 00000，
1000100101 00000
+ 00011
----------------------
100010010100011
所以最終的「待發字串」CRC編碼為：100010010100011