计算机网络第三章作业

第三章作业

课本：《计算机网络》谢希仁 第七版
作业是老师布置的，答案自己写的，感觉不对劲了可以评论。传到博客上不仅仅是为了做笔记，更重要的是这张图！！！

一.单选题 （共6题,54.0分）

1在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置。 这种连接结构被称为（ ）。

A 总线结构
B 环型结构
C 星型结构
D 网状结构

2对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信号传播时延的( )。

A 1倍
B 2倍
C 4倍
D 2.5倍

3以太网媒体访问控制技术CSMA/CD的机制是（ ）。

A 争用带宽
B 预约带宽
C 循环使用带宽
D 按优先级分配带宽

6以下有关以太网MAC地址说法正确的是（ ）。

A MAC地址全球唯一
B MAC地址56位
C MAC地址中前八位十六进制数由IEEE统一分配，后八位十六制数由厂商自行分配D
D Internet中每个设备都有MAC地址

• 笔记

• 在局域网中，硬件地址又称物理地址或MAC地址（因为这种地址在MAC帧中） P93页
• MAC地址保存在计算机的网络适配器（网卡）的ROM中，共48位（6个字节）
  • IEEE的注册管理机构RA(Registration Authority)负责分配前三个字节给生产局域网适配器的厂家
  • 这前三个字节构成的号的正式名称为组织唯一标识符OUI，又叫公司标识符，如3Com公司的：02-60-8C
  • 后三个字节由厂家自己指定，称为扩展标识符
• 得到的48位地址称为EUI-48。

注：EUI：扩展的唯一标识符（Extended Unique Identifier）

IEEE(电气电子工程师学会)

二.填空题 （共1题,9.0分）

1局域网使用的四种典型拓朴结构是（ ）、（ ）、（ ）和（ ）。

星形、树形、总线型、环形

三.简答题

1 数据链路层的三个基本问题是什么？为什么必须解决？怎么解决？

三个问题: 封装成帧、透明传输、差错检测
为什么必须解决:
(1)封装成帧就是在一段数据前后分别添加首部和尾部。接收端以便从收到的比特流中识别帧的开始与结束,帧定界是分组交换的必然要求;
(2) 透明传输避免消息符号与帧定界符号相混淆;
(3)差错检测防止差错的无效数据帧,浪费网络资源。
怎么解决:
(1) 封装成帧就是在一段数据的前后分别添加首部和尾部,这样就构成了一个帧。接收端在收到物理层上交的比特流后,就能根据首部和尾部的 标记 ,从比特流中识别帧的开始和结束。
(2) 为了解决透明传输问题,字节填充法或字符填充:在控制字符SOH、EOT的前面插入一个转义字符ESC(其十六进制编码是1B,二进制是00011011)。而接收端的数据链路层在把数据送往网络层之前删除这个插入的转义字符。
(3) 现实的通信链路都不会是理想的。传输过程中,1可能变成0, 0 可能变成1 。这就叫比特差错——误码率。 误码率和信噪比有很大的关系。因此,在计算机网络传输数据时,必须采用各种差错控制技术。目前在数据链路层广泛使用了循环冗余 检验 (CRC)的检错技术。

2 透明网桥的工作原理和特点是什么？

• 填写答案

1、网桥的工作原理:网络1和网络2通过网桥连接后,网桥接收网络1发送的数据包,检查数据包中的硬件地址,如果地址属于网络1 ,它就将其放弃,相反,如果是网络2的地址,它就继续发送给网络2。
2、特点: 透明网桥由各个网桥自己来决定 路由选择 ,局域网上的各结点不负责 路由选择 ,网桥对于互连局域网的各结点来说是“透明”的。

四.论述题

1 假定有5个站分别连接在三个局域网上，并且用网桥1和网桥2连接，其拓扑结构如下图所示，每一个网桥有两个接口。开始时网桥中的转发表都是空的。以后各站按下表的顺序发送了数据帧，试着将下表补充完整。

• 填写答案

A    接口1     A     接口1    登记，转发   登记，转发

C    接口2    C    接口1    登记，转发    登记，转发

D    接口2    D    接口2    登记，转发    登记，转发

B    接口1                  登记，丢弃    接收不到这个帧   

• 笔记：

  可以结合上面的透明网桥看

  

  个人笔记：

  当一个网桥收到一个帧时

  

  • 在每次数据帧的传输中

    • 每个网桥：
      • 在转发表中登记发送源点是从通过哪个端口和网桥相连的
      • 如果没有记录过目标点的地址，就向除了来的那个端口外的所有端口转发；
      • 如果记录过目标点的位置，就向目标点的端口转发；如果目标点和源点端口相同，说明不需要转发，丢弃

    每次被记录在转发表的都是源点对应的端口。

  ​ 看看题就会了。

  思考：

  如果登记完之后，把某台计算机接到其他地方了（如把A移到LAN3），并且没有发送数据帧（发送的话会更新自己位置），还能找到吗？(懒得看书懒得想)

五.计算题

1假设要发送的数据为11001010，采用的CRC的生成多项式为P(x)=X3+X+1。试求应添加在数据后面的余数？如果采用了CRC校验，数据链路层是否就变成了可靠的传输？

• 填写答案

  100.不可靠

• 笔记

被除数是1011，从P(x)得到的，倒着查第0位、第1位、第3位是1。感觉把x当成2看也能算出来hhh

被除数有4位，所以在数据后加(4 - 1)个0，得到除数为11001010 000.

二进制的模2运算：按书上P75页的方法除，不过除法中的减法部分成了异或，而不是传统意义上的减法。

• 这点儿是提醒我自己的。因为不是减法而是异或，所以减去一个比自己大的数也无所谓。每次求商的下一位时，要保证异或的两数最高位相同，下面的数大点儿也无所谓。这不是减法。

得到余数为100。