参照を解析する華南大学のコンピュータネットワークのMu-クラス第三章テストの質問と回答

注意:私たちはすぐにトピックを検索するためには、すべてのトピックは、最初のアルファベット順です。

もう一つ:符号化方式ハミングコードは手の込んだなかったエラー訂正は、を参照してください[猫_fish][このブログ]
 


1. 0,111,110,001,111,110フレーミングビット列番号に対応する後のビットスタッフィングビット表記の使用は、?

ビットスタッフィングフラグビット方法、フレームマーカーとして「01111110」、すなわち開始前フレームのフレームの終わりまで。5「1」のそれぞれに現れる避けフレームマークフレームの内容にするために「ゼロ」をバックアップします したがって、対応するビット列である"011111 0 00011111 0 10"

2.ポイントプロトコルPPPのポイントでの認証モード、PAPは単純ではないですが、また、サービス拒否攻撃の問題を解決し、クリアで送信。

間違いました。

3.送信ウィンドウサイズW = 4のデータリンク層は、受信された第3と第2応答フレームを送信した後、連続するフレームの発信者番号も送信することができますか?(累積確認応答)

累積確認応答ので、送達確認フレームの2号、及び第2号を受信されたフレームは、以前号に記載さ2が正常に受信されています。バックフレーム4の再送から第2号。さて番号が発行されたことと、3肯定応答フレームを受信しなかった、それはまた、連続的= 4-1に送信することができます。3フレーム。

4.主な役割は、ピギーバックされる:確認は、別個のフレーム、改善されたチャネルの利用を送信する必要なしに、発信データフレームに嵌め込ま。

右。

5.、各窓10のパケットをスライディングウィンドウを使用して、RTTは、最大スループットが数である1250バイトのパケットがあると仮定すると、100ミリ秒ですか?(注1250のバイトのパケットすなわちパケット損失を無視し、ネットワーク容量が制限要因ではないと仮定すると、最大スループットを見つけるには10000です)

Iここで、デフォルトのウィンドウ...
RTTによって送信されるデータの量は、10×1250Bytes×8ビット/バイト=である 100000bits
最大スループット=単位時間当たりの送信データ量100000bits = / 100ミリ秒= 000bits。1 000 / S = 最大1Mbps

前記システムは、ビットスタッフィング表記とフレーム境界を使用して、ネットワークから受信した受信者の文字列が11101111100です。だから、送信者によって送信された元の文字列は何ですか?

ビットスタッフィングまたはゼロビットスタッフィング方法またはプロセスフラグの方法は、フレームマーカーとして「01111110」、すなわち開始前フレームのフレームの末尾にビットをビットスタッフィング。5「1」のそれぞれに現れる避けフレームマークフレームの内容にするために「ゼロ」をバックアップします 5の各受信者「1」のデータがすぐに削除「0」以下は、元のデータを復元することができます。
111 011 111 0 0 = 1110111110

7.コードワードは(00、01、10及び11はそれぞれ、送信されるコードに対応)システム0000,0011、1100、1111で使用されています。ハミング距離の決意を使用してください:システムは、ビットエラーの数を検出することができますか?

最小コード距離は、すべてのために等しい非ゼロ符号語の最小重量コード。ここでコードに対応する3つの非ゼロのコードワードは、2,2,4重量であり、符号語の組から最小のコードは2です。Eは、エラーが検出されるビットの最小符号距離d≥e+ 1を必要とします。1 + 1 = 2であるので、検出することができるビットエラー。

8.、10101111の下で符号化される偶数パリティ検査符号語の収集:システムは、送信するデータのハミング符号誤り訂正が使用しますか?

間違っを修正するためのコードをハミング、我々は4つの8ビットデータのパリティビットを必要としています。
得挿入チェックビット12である 1 。4 010 。8 1111 (位置1、4、8で検証ビットで下線など)
3の3,5,7,9,11ビット"1"、パリティ1アップ""
4ビット「1」の3,6,7,10,11合計、偶数パリティ2補数「0」
2ビット、「1」、偶数パリティの5,6,7,12合計4補数「0」
4ビット「1」の9,10,11,12-合計、偶数パリティ8補体「0」
コードワードは、符号化101001001111を

9.システムは、ハミング誤り訂正符号を使用して、符号語の長さの合計は、11(N = 8)です。ABCDEFGHIJKで表さ8ヤードの単語を想定し、データビットの位置である、これらのビットを頼みますか?

このAHは、N = 8を意味するかわからなかったが、ハミング符号の符号化規則に従って、パリティのパワーは2位ビット、他のビットはデータビットです。1,2,4,8のABDHは、チェックデジット、およびデータ・ビットで、残りがあるので、場所があるCEFGIJK

10.停止に関する以下の情報-と-待機ARQプロトコル、説明は正しいのですか?

現在のフレームが*(送信ウィンドウ)下がる場合にのみ送信されるACKは、送信者は、次のフレームを送信します。

11. 00111000100、次のステートメントのどれが正しい次のようにハミングコード方式、データビット7の伝送誤り訂正の使用、冗長ビット4は、今受信機は、コードワードを受信しますか?

ここでは、デフォルトでは偶数パリティルです。
ビット1パリティ:3ビットの1,3,5,7,9,11合計「1」が偶数で、間違っていません。
ビット2パリティ:2,3,6,7,10,11-各ビットと「1」が偶数で、間違っていません。
4パリティビット:2ビットの4,5,6,7-合計は、「1」は右偶数です。
8ビットパリティ:「1」の8,9,10,11合計が偶数、間違っていません。
エラーが発生する:(1 + 2 + 8) ×1 + 4×0 = 11 ビット。修飾された正しい符号語00111000101
次いで(奇数パリティの場合、正しく1,2,8のパリティ、4ビットパリティエラー、コードワード内のエラー(1 + 2 + 8)×0 + 4×1 = 4 ビットの正しいコードが変更された後00101000100)

12.システムは、巡回冗長検査エラー検出コードを使用します。生成多項式はG(X)= X ^ 3である場合に + X ^ 2 + 1、 元の符号語1111が送信される、符号化されたCRC符号語を使用して計算は数ですか?

1101,4ビットの生成多項式は、我々は1111000を与えるために、元の符号語の背後= 0-3 4-1を作る、です。その後1111000 = 1011111÷1101、余りが符号化された符号語を得るために、元の符号語111の末尾に追加される1111111

13.システムは、巡回冗長検査エラー検出コードを使用します。生成多項式であればG(X)= X ^ 3 + X ^ 2 + 1、 受信機、受信したコードワードは1100101であり、以下のステートメントも同様であるこのコードワード、上?

1100101 = 1001÷1101正確ない残りを割り切れないため1101はそれは、生成多項式で正しいですそして、我々は生成多項式が4であることを知っているので、3つの冗長ビットがあります。CRC符号語は、符号化されたデータ・ビット+冗長ビットで、3の後に我々はデータビットを取り除くことができ、データビットが「1100」です

14.システム内のコードワードのハミング距離が5である、4ビットのエラーをチェックすることができます。

右。
システム内のコードワードのハミング距離はそれから最小5 = 5ヤード?知りません。しかし、ここで私は=最小符号距離に応じて、5が計算され、Eビットエラーが検出される、最小符号距離d≥e+ 1を必要とします。4 + 1 = 5であるため、4ビットエラーを検出することができます。

15.コードワードシステム5のハミング距離は、4つの誤りを訂正することが可能です。

間違いました。
正しいTビットエラーを最小符号距離d≥2t+ 1を必要とします。5 = 2×2 + 1ため、我々は2つのエラーまで訂正することができます。

16.エラー検出のための奇数パリティを使用して文字列1001011、jがあります。どのような計算チェックデジットがある文字列に追加すべきか?

文字列は、「1」の奇数を作るので、1を作るために、4つの「1」、奇数パリティを持っています だから、パリティビットが「1。」

17エラー検出コードと、エラーが検出された場合、受信側を使用するシステムでは、通常、以下の手段のどれですか?

受信側ではそれほど生データを見て、ああ飛ぶことはありません再生成するために、作られたのか分かりません。
システムがないエラー訂正コードああ、そう自動エラー訂正ができないエラー訂正能力を、存在しないエラー検出コード、ノートを使用しています。
ひどい間違い独自の方法、あなたはそれをやってトラブルに上位層プロトコルが...
最後にあるフィードバック再送が、実際の友人を比較します。

18.選択的再送プロトコルでは、フレーム番号が4ビット、及び、送信と同じ寸法のWindowsを受け取るとき、最大送信ウィンドウサイズ?

選択的再送プロトコル、受信ウィンドウのウィンドウサイズを送信するのサイズは再生できず、0のウィンドウサイズ範囲(最大フレーム番号+1)/ 2を受け取ります。最大フレーム番号= 1111(2)15 = 4ビットのフレーム番号、その、最大ウィンドウサイズ=(15 + 1)/ 2 =受信8

19ホストAとホストBとの間の後方Nフレームプロトコル(GBN)1000 Aの送信ウインドウサイズ、1000バイトのデータフレーム長を用いて、データ伝送、チャネルが100Mbpsの場合、各Bは、直ちにAを使用してフレームを受信します確認のためのショートフレーム(無視伝送遅延)。AとBとの間の一方向伝搬遅延が50ミリ秒である場合、Aは、約ある最大平均転送速度に達することができますか?

RTTデータはちょうどすべてのウィンドウを終了することができ以内に最大平均レートがあります。
すべてのウィンドウの全体のデータ:1000(ウィンドウ)×1000(バイト/ウィンドウ)×8(ビット/バイト)は8 000 000bitsを=。
A RTT = 50ミリ秒×2 = 100ミリ秒。
最大平均転送レート8000000bits = / = 80 000 000bpsの100ms = 80Mbps

发布了26 篇原创文章 · 获赞 32 · 访问量 1万+

おすすめ

転載: blog.csdn.net/Clover_pofu/article/details/105017470