北京自考“計算機網絡與通信”計算題攻略（2）

35.海明碼中的信息位為7位，在接收端收到的報文為11110111011，求：

（1）問傳輸是否有錯？

（2）求發(fā)送端發(fā)送的信息位。

CRC碼

1.設信息碼為1011，采用的生成多項式為G（X）=X4+X3+X+1，求循環(huán)冗余碼

1100

11011  10110000

11011

11010

11011

0100

所以生成的循環(huán)冗余碼為：10110100

2.（1）若循環(huán)冗余碼的信息位為1010111，生成多項式為G（X）=X4+X2+1，則該循環(huán)冗余碼的冗余位為什么？

（2）若接收端收到的碼字為：11010001101，生成多項式同上，則傳輸過程中有無錯誤？

（1）1000011

10101  10101110000

10101

11000

10101

11010

10101

1111

所以該循環(huán)冗余碼的冗余位為1111.

（2）1110011

10101  11010001101

10101

11110

10101

10110

10101

11110

10101

10111

10101

0010

因為最后得到的余數(shù)為0010，不為0，故傳輸過程中出錯。

飛雪專講之CRC編碼

HDLC操作步驟

HDLC定義了三種幀可根據(jù)控制域格式區(qū)分之，

若控制域1、2位是0x，是信息幀（I）

若控制域1、2位是10，是管理幀（S）

若控制域1、2位是0x，是無編號幀（U）

飛雪專講HDLC操作過程

35.試填寫下圖HDLC操作示例中的空缺處。

HDLC的信息位其實是很簡單的，我給你們提供一個簡便的方法，一般情況下，第一帖為I00的話，那么接著的一帖會是I10或者是I01，到底是哪一個，那要看信息的方向有沒有改變。如果沒有改變的話，就是I10，如果方向變了那就是I01.也可以這樣子記住，在信息位沒有出錯，即正常情況下，每加一帖就+10，如果信息的方向反了，那就把兩個數(shù)字換一換，比如果沒有改變方向是，I45，那么改變發(fā)送方向的時候就是I54.這個方法是我在臨考前一晚才推出來的。希望對大這有所幫助：）不過剛開始發(fā)時A到B，而B沒收到該帖時就已經發(fā)給B時，不遵守上述規(guī)則。胖胖個人認為不遵守這種懷況，是一種錯誤的做法，但是書本上的答案卻是這樣子的，搞不懂哦~~

HDLC位插入技術，即比特序列中一旦發(fā)現(xiàn)5個1，則在其后插入1個0.

FDM與TDM的信道利用率

1.10個9600bps的信道按時分多路復用在一條線路上傳輸，該線路可看作無噪聲且一個碼元只攜帶1bit的信息量，如果忽略控制開銷，那么：

1，對于同步tdm，復用線路的帶寬應該是多少？

2，在統(tǒng)計tdm情況下，假定每個子信道有50%的時間忙，復用線路利用率為80%，那么復用線路的帶寬應該是多少？

（1）96000=2W

W=48KHZ

（2）W=48*0.5/0.8=30KHZ

第四章

分組

p97根據(jù)經驗，當報文分組隊列利用率達到80%以上的時候，隊列長度已達到警戒長度。

虛電路

幀中繼

p101幀中繼的網絡吞吐量要比X.25網絡的吞吐量提高一個數(shù)量級以上。

ATM

p107 ATM采用了固定長度的信元，，規(guī)定為53字節(jié)，信頭5字節(jié)，信息段48字節(jié)。