计算机网络与应用

计算机网络与应用

化简： 27 26 25 24 23 22 21 20

十进制：128 64 32 16 8 4 2 1

二进制：1 1 1 1 1 1 1 1

如上所示：二进制11对应的十进制是2+1=3，二进制数11111111对应的十进制数是128+64+32+16+8+4+2+1=255，二进制110对应的十进制是4+2=6

1、 曼彻斯特编码与差分曼彻斯特编码

1 0 1 1 0 0 1 0 1

曼彻斯特编码：轨迹由上往下为0，由下往上为1

差分曼彻斯特编码：从左往右第一个数字对应的轨迹为由上往下，下一个数字为0则轨迹与左边那个轨迹方向相同（如果下一个数字为1则轨迹与左边那个轨迹方向相反）；简称前沿时刻，1变0不变

2、 CRC 冗余校验码

生成多项式化为二进制：

生成多项式为G(X)=X 3+X+1,可化为23+21+20即：1011

生成多项式为G(X)=X 3+X 2+X+1,可化为23+22+21+20即：1111

例：设要发送的二进制数据为10110011，若采用CRC 校验方法，

生成多项式为X 4+X 3+1，(1)试求出实际发送的二进制数字序列，

判断数据传输过程中是否出错？(2)如果发送过程中序列后两位变为0，问是否能检测出错误？

解：(1)○

1先求出生成多项式的二进制数为P=11001 ○

2用要发送的二进制数据10110011再加多项式最高次幂个0（该题中生成多项式最高次幂为4就加4个0）即

101100110000对P 进行模二除法并取余数

模二除法过程如下：

1101001

11001 101100110000

11001

11110

11001

011111

11001

0011000

11001

0000100

○3得到余数为0100，把余数放到要发送的二进制数据后面即是实际发送的序列：101100110100

○4用实际发送的二进制序列101100110100对P进行模二除法并取余数（如果余数不为0则传输过程中出错，如果余数为0则传输过程中没错）

110101

11001 101100110100

11001

11110

11001

011111

11001

0011001

11001

0000000

得余数为0，所以传输过程中没错

(2) 发送过程中序列后两位变为0，即10110011变为10110000，后面再加○2中的0100，就是101100000100，用这个数对P=11001进行模二除法，来判断

1101011

11001 101100000100

11001

11110

11001

011100

11001

0010101

11001

011000

11001

000010

得余数为0010，不为0，则可以发现错误

3、C=H*log2(1+S/N)

有一受随机噪声干扰的信道，其信噪比为30dB，信道带宽为8KHz。求该信道的最大数据传输速率？

解：信噪比换算10*log10(1+S/N)=30，得S/N=1000

C=H*log2(1+S/N)=8*log2(1+1000)=80Kbps 求得该信道的最大数据传输速率为80Kbps

4、异步传输模式

调制解调器的传输速率为4800bps，并采用1位起始位，1位停止位，1位奇偶校验位的异步传输模式，求传输2400个汉字所需要的时间？

解：异步传输模式默认有8位

一个汉字占2位，2400个汉字4800位

字符位数秒

=速率(字符数/分钟)

起始位停止位校验位

2400*2*（1+1+1+8）/4800=11s

5、子网划分

A类网络的IP地址范围为：1.0.0.0－127.255.255.255；

子网掩码：255.0.0.0

B类网络的IP地址范围为：128.0.0.0－191.255.255.255；

子网掩码：255.255.0.0

C类网络的IP地址范围为：192.0.0.0－223.255.255.255

子网掩码：255.255.255.0

D类网络的IP地址范围为：224.0.0.0—239.255.255.255

子网掩码：255.255.255.255

数)

设给定一个网络地址空间：192.168.1.0

首先判断其为C类，所以子网掩码为255.255.255.0

然后化为二进制：

IP

二进制：

二进制：11111111.11111111.11111111.00000000

掩码： 255.255.255.0

如果要划分5个子网，则2n-2≤5，得n=3，主机数有30个

反之，如果每个子网需要25部主机，那么当n=4时只有16部主机，不够，所以要n=3，即借3位主机位变为子网号，剩5位主机位，共30部主机

现借3位主机号为例：

Ip： 11000000.10101000.00001010.00000000

11111111.11111111.11111111.00000000

主机号

往主机号上从左往右借三位变为子网号，如上