【计算机网络】数据链路层作业

1. 写出下列缩略语的英文全称和中文含义

英文缩写	中文	英文全称
CRC	循环冗余码	Cyclic Redundancy Check
FEC	前向纠错码	Forward Error Correction
ARQ	自动重传请求	Automatic Repeat-reQuest
HDLC	高级数据链路控制	High-Level Data Link Control
SLIP	串行线路网际协议	Serial Line Internet Protocol
PPP	点对点协议	Point to Point Protocol
LCP	链路控制协议	Link Control Protocol
NCP	网络接口控制器	network interface controller
CSMA/CD	载波监听多路访问技术	Carrier Sense Multiple Access with Collision Detection
MAC	多路存取计算机	Multi-Access Computer
LLC	逻辑链路控制	Logical Link Control
NIC	同步数字系列	Synchronous Digital Hierarchy
VLAN	虚拟局域网	Virtual Local Area Network
10BASE5	使用粗同轴电缆，10表示传输速率为10Mbit/s，Base表示采用基带传输技术，5表示最大距离几乎为500米	——
10BASE2	使用细同轴电缆，10表示传输速率为10Mbit/s，Base表示采用基带传输技术，2表示最大距离几乎为200米	——
10BASE-T	使用双绞线，10表示传输速率为10Mbps/s，Base：基带信号T：非屏蔽双绞线	——
1Base－5	使用双绞线电缆，最大网段长度为500m，传输速度为1Mbps	——

2. 若生成多项式为$X^3+1$，信息位多项式$X^6+X^4+1$，则CRC冗余多项式是什么？传输帧多项式是什么？（要求写出详细的计算过程）
   

3. 若生成多项式$P(X)=X^5+X^4+X+1$，若接收方收到码字为1010110001101问传输中是否有错？
   

4. 设计一个对16比特信息串的单比特纠错海明码需多少冗余校验位？
   

5. 海明码计算题目：设所发送的比特序列为1001011，求其单比特纠错海明码。（要求写出详细的计算过程）
   

6. 数据率为10Mb/s的以太网在物理媒体上的码元传输速率是多少码元每秒？
   每位占两个信号周期，波特率为20波特每秒

7. 以太网交换机有何特点？它和集线器有何区别？
   以太网交换机特点：
   （1） 以太网交换机通常都有十几个端口，实质上就是一个多端口的网桥，可见交换机工作在数据链路层。
   （2） 以太网交换机的每个端口都直接与一个单个主机或另一个集线器相连，并且一般都工作在全双工方式。
   （3）它使用了专用的交换结构芯片，交换速率较高。
   （4）能同时连通许多对的端口，进行无碰撞的传输数据，通信完成后就断开连接，
   和集线器区别:
   （1）以太网交换机实质上就是一个多接口的网桥
   （2）以太网交换机工作在数据链路层;集线器工作在物理层。

8. 网桥的工作原理和特点是什么？主要有哪几大类网桥？各自的特点如何？网桥与转发器以及以太网交换机有何异同？

工作原理：
网桥的每个端口与一个网段相连，网桥从端口接收网段上传送的各种帧。每当收到一个帧时，就先暂存在其缓冲中。若此帧未出现差错，且欲发往的目的站MAC地址属于另一网段，则通过查找部表，将收到的帧送行对应的端口转发去。若该帧出现差错，则丢弃此帧。网桥过滤了通信量，扩大了物理范围，提高了可靠性，可互连不同物理层，不同MAC子层和不同速率的局域网。但同时也增加了时延，对用户太多和通信量太大的局域网不适合。 
特点：
1.网桥在数据链路层上实现局域网互连；
2.网桥能够互连两个采用不同数据链路层协议、不同传输介质与不同传输速率的网络；
3.网桥以接收、存储、地址过滤与转发的方式实现互连的网络之间的通信；
4.网桥需要互连的网络在数据链路层以上采用相同的协议；
5.网桥可以分隔两个网络之间的广播通信量，有利于改善互连网络的性能与安全性。
分类：
网桥按照其路由表的建立方法分为两类：透明网桥，源路由网桥
透明网桥的主要特点：
透明网桥由各个网桥自己来决定路由选择，局域网上的各结点不负责路由选择，网桥对于互连局域网的各结点来说是“透明”的；
透明网桥一般用在两个使用同样的MAC层协议的网段之间的互连。透明网桥的最大优点是容易安装，是一种即插即用设备。
源路由网桥主要特点：
能适应动态改变的网络环境确定路由的负担
网桥与转发器的异同： 
1，网桥工作在数据链路层，而转发器工作在物理层；
2，网桥不像转发器转发所有的帧，而是只转发未出现差错，且目的站属于另一网络的帧或挂广播帧。 
3，转发器转发一帧时不用检测传输媒体，而网桥在转一帧必须执行CSMA/CD算法。 
4，网桥和转发器都有扩展局域网的作用。
网桥与以太网交换机的区别：
以太网交换机为链路层设备，可视为多端口网桥

10.