1、据被分割成_帧_。3、 数据链路层的主要功能有帧同步、 透明传输 、 差错检测 和链路管理四个主要功能。4、 根据产生差错的原因主要有两种差错，分别为 随机差错 和突发错。5、 网络互联在链路层一般用_网桥_，在网络层一般用_路由器_。6、 局域网使用的三种典型拓朴结构是_总线型_、_环型_、_星型_。7、以太网为了检测和防止冲突而采用的是 带冲突检测的CSMA协议 机制。8、以太网数据帧的最小长度为_64_，最大长度为_1518_。9、载波监听多路访问CSMA技术，需要一种退避算法来决定避让的时间，常用的退避算法为 二进制指数退避算法 。10、 总线型 拓扑结构的网络属于共享信道的广播式网络
2、。11、总线型局域网的访问控制方式以ALOHA系统的访问控制方式的改进型为主，即CSMA与CSMA/CD 两种方式，其中CSMA指的是 载波监听多点接入 ，CD指的是 碰撞检 测 。12、100BASE-T标准规定网卡与HUB之间的非屏蔽双绞线长度最大为 100米 。13、计算机学院下设三个专业，每个专业有一个局域网，每个局域网都是集线器连接的10Base-T以太网，为了使不同专业的计算机能够相互通信，现要用集线器将这三个局域网连接来，则新网的最大吞吐量是 10Mbps 。如果用交换机将这三个局域网连接起来，则新网的最大吞吐量是 30Mbps 。14、由于总线作为公共传输介质被多个连接在上面的
3、节点共享，因此在工作过程中可能出现 碰撞 问题。15、数据链路层要解决的三个基本问题： 封装成帧、 透明传输， 差错检测。16、100Base-T标准中的100指 数据速率 ，Base指 基带信号 ，传输介质为 双绞线 ，传输距离为 100米 。17、网卡中的MAC地址是 48 位。18、10Base-T标准规定的网络拓扑结构是 星型 ，网络速率是 10bps ，网络所采用的网络介质是 双绞线 ，信号是 基带信号 。19、局域网体系结构划分为 物理层 和 数据链路层 两层。20、 _总线型_拓扑结构的网络属于共享信道的广播式网络。21、假如10个站通过一个10Mb/s的集线器相连，每一个站平均
4、得到的带宽为_1Mbps_；如10个站通过一个100Mb/s的交换机相连，每一个站能得到的带宽为_100Mbps_。三、简答题1、 数据链路层中包括哪些功能？(1) 数据链路的建立、维持和释放：如何为相邻结点之间的可靠数据传输提供必要的数据链路建立、维持和释放机制？ (2) 帧定界：如何使接收方从收到的比特流中准确地区分出一帧的开始和结束？（帧封装） (3) 流量控制：如何控制发方发送数据速率，以便使接收方来得及接收？(4) 差错控制：如何使接收方检测出接收的数据是否有差错？(5) 透明传输：不管所传数据是什么样的比特组合，都应当能够在链路上传送。2、 简述CSMA/CD协议的工作原理。 每个
5、站在发送数据之前先要检测一下总线上是否有节点在发送数之据，如果有，则暂时不要发送数据，等待信道变为空闲时再发送。 而且在数据发送过程中，发送站还要检测其发到总线上的信包是否与其它站点的信包产生了冲突，当发送站一旦检测到产生冲突，它就立即放弃本次发送。 所有发生冲突的结点都将按一种退避算法等待一段随机的时间，然后重新竞争发送。3、 描述局域网的几种拓扑结构和各自的特点。4、 说明网络互连的层次和各层连接使用的设备。5、 说明透明网桥的工作原理。看教材6、 以太网交换机有何特点？它与集线器有何区别？交换机工作在数据链路层；根据收到MAC的目地地址进行数据转发，转发之前，必须进行碰撞检测；它的每个接
6、口直接与一个单主机或另一个集线器相连；主机通信时，能同时连接许多对的接口，使每一对相互通信的主机都能像独占通信媒体一样进行无碰撞地传输数据，因此，用交换机连接起来的网络每个端口就是一个冲突域，整个网络是一个广播域。集线器工作在物理层；每个接口仅简单地转发比特，不进行碰撞检测；接口收到数据后向所有其他接口以广播的形式转发出去；用集线器连接起来的网络是一个冲突域，一个广播域。7、 网桥的工作原理和特点是什么？网桥与转发器以及以太网交换机有何异同？（转发器不比较）工作原理和特点看教材网桥工作在数据链路层；根据收到MAC的目地地址进行数据转发，转发之前，必须进行碰撞检测；它的每个接口连接的是网段；网桥
7、连接的每个网桥是一个独立的冲突域，但整个网络是一个广播域。交换机工作在数据链路层；根据收到MAC的目地地址进行数据转发，转发之前，必须进行碰撞检测；它的每个接口直接与一个单主机或另一个集线器相连；主机通信时，能同时连接许多对的接口，使每一对相互通信的主机都能像独占通信媒体一样进行无碰撞地传输数据，因此，用交换机连接起来的网络每个端口就是一个冲突域，整个网络是一个广播域。8、 网桥转发表是用自学习算法建立的，简述自学习算法的步骤？如果网桥连接网段的某结点只接收数据而不发送数据，转发表是是否有与该站点对应的项目？如果要向该站点发送数据帧，网桥怎样把数据帧转发到目的地址？当网桥收到某个帧时，如果在网
8、桥中没有与该帧的源MAC地址对应的项目，登记这个帧的源MAC地址及进入网桥的接口；如果有，用新的MAC与接口对应项更新老的信息 没有 从除了入口之外的所有出口转发出去。四、解析题1、 要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1 。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？2、 已知循环冗余码的生成多项式G（X）= x5+x4+x+1，若接收方收到的码字为1010110001101，问传输中是否有差错？3、 要发送的数据为101110101，采用CRC的生成多
9、项式是P(x)=x4+x+1，试求该添加在数据后的余数以及发送序列是多少？4、 若10Mbps的CSMA/CD局域网的节点最大距离为2.5Km，信号在媒体中的传播速度为2108m/s。求该网的最短帧长。5、 长2km、数据传输率为10Mbps的基带总线LAN，信号传播速度为200m/s，试计算：(1)1000比特的帧从发送开始到接收结束的最大时间是多少?（发送时延+传播时延）(2)若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突?6、 现有五个站分别连接在三个局域网上，并且用两个透明网桥连接起来，如下图所示。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空
10、的。以后有以下各站向其他的站发送了数据帧，即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1。试将有关数据填写在下表中。发送的帧网桥1的转发表网桥2的转发表网桥1的处理（转发？丢弃？登记？）网桥2的处理（转发？丢弃？登记？）站地址端口站地址端口H1H5H11H11转发、登记转发、登记H3H2H32H31转发、登记转发、登记H4H3H42H42转发、登记转发、登记H2H1H21丢弃、登记接收不到数据7、有10个站连接在以太网上。试计算以下三种情况下每一个站所能得到的带宽。（1） 10个站都连接到一个10Mb/s以太网集线器。（2） 10个站都连接到一个100Mb/s以太网集线器。（3） 10个站都连接到一个10Mb/s以太网交换机。8、如下图所示，其中X、Y、Z、W为主机，B1、B2和B3为透明网桥，所有网桥的转发表初始为空。(a)假设X发送分组给Z。哪些网桥会了解到X的位置？主机Y的网络接口会收到该分组吗？B1、B2、B3 会(b)接着Z发送分组给X。哪些网桥会了解到Z的位置？主机Y的网络接口会收到该分组吗？B1、B2、B3 会 (c)接着Y发送分组给X。哪些网桥会了解到Y的位置？主机Z的网络接口会收到该分组吗？B1、B2、B3 会(d)接着Z发送分组给Y。哪些网桥会了解到Z的位置？主机W的网络接口会收到该分组吗？同上XB1B2B3YWZ
