计算机网络期末复习-Part5

1、CRC计算

看例题:待发送序列为101110,生成多项式为X3+1,计算CRC校验码

先在待发送序列末尾添加与生成多项式次数相同的零,在上述例子中,生成多项式是X^3 + 1,所以需要添加3个零,待发送序列变成101110000。

用新生成的序列除以生成多项式X^3 + 1

注意:要将生成多项式X^3 + 1写成二进制的表示形式,其中最高次幂为3,因此对应的二进制表示是1000,加上1就是1001。

计算机网络期末复习-Part5_第1张图片

注意两个点:

(1)在相减时,可以看成“模二减”,也就等价于模二加,不借位、不进位,相同为0,不同为1。

(2)余数位数等于被除数位数减一,最前面的0写不写,看情况,有时候余数结果位数不满足,需要把0补上,比如上面被除数1001是四位,因此余数是三位,所以我们要在前面添一个零。

2、三大类MAC协议是:固定信道划分MAC协议;随机访问MAC协议;轮流MAC协议

时隙ALOHA(Slotted ALOHA)和纯ALOHA是两种随机访问MAC协议,其中时隙ALOHA在效率上相对于纯ALOHA有所提高。

3、比较路由器和交换机:路由器是网络层设备,交换机是链路层设备;路由器根据IP地址寻址,交换机按照MAC地址寻址;路由器隔离广播风暴,交换机不隔离广播风暴;路由器的主要功能是用来连接不同的网络,交换机的功能主要功能是扩大局域网。

4、ARP协议的功能和具体工作过程:ARP协议是地址解析协议,完成IP地址到硬件地址的解析。当源站点只有目的站点的IP地址而没有相应的以太网地址时,则先广播一个数据帧来询问该IP地址所对应的以太网地址;目的站点收到该广播帧后,立即将自己的48位以太网地址传送给源站点,这样源站点可以得到目的站点的以太网地址,并将该地址放入高速缓冲,以便下一次对同一目的站点的地址转换直接引用。

5、以太网的基本协议 CSMA/CD 的英文全称是 Carrier Sense Multiple Access with Collision Detection,中文全称是载波监听多路访问与冲突检测。

其基本工作原理

载波侦听:适配器在发送前监听总线是否空闲,总线空闲则发送数据,不空闲则继续监听;

冲突检测:数据在发送的同时保持对总线的监听,发现冲突则停止发送;

随机延迟后重发:冲突发生后,采用指数回退方法等待一段随机时间后,再进行监听和发送。

6、指数回退的计算

基本回退时间512bit,对100Mbps(1个比特的持续时间为10ns),则为5.12us(5.12微秒),对10Mbps则为52us。指数回退,第n次碰撞后在{0,1,……2n-1}中选择一个。

计算机网络期末复习-Part5_第2张图片

7、长度为42B(142)的应用层数据交给传输层传送,需加上20B的TCP首部,再交给网络层传送,需加上20B的IP首部,最后交给数据链路层的以太网传送,加上首部和尾部共18B。

计算机网络期末复习-Part5_第3张图片

你可能感兴趣的:(计算机网络,计算机网络,CRC,MAC,ARP,CSMA/CD)