华中科技大学计算机网络本科生期末考试-重点

构成：网络边缘设备，传输介质，软件。网络核心：数据交换（按照某种方式动态分配传输线路中的资源。电路交换（频分复用交换、时分复用交换）独占端到端的固定传输带宽且面向连接。呼叫、数据传输、释放；实时交互式业务存储-转发交换（报文交换，分组交换）报文交换：发送方将需要发送的数据打包为一个文件（报文，然后采用存储-交换技术完成数据的传输；传输过程只占用相邻两个节点之间的线路；每个报文必须包括发送方和接收方的完整信息。增加额外开支，报文太大时会长时间占用某一线路。容易出错导致传输失败。分组交换：发送方将要传输的报文分为若干小的数据块（分组位，按照与报文交换同样的方式将分组传输到接收站点。优：不需要固定物理连接，可靠性强（差错控制、迂回电路信道利用率高（共享理信道；缺：实时性差，协议复制； 突发性业务，可靠性高的业务接入方式：按功能分类，个人用户和集团用户；1、点到点接入（拨号接入，一线通ISD，数字用户线缆DSL2.线缆调制解调接入（HF；集团用户：内部先建立局域网，在通过边缘路由器接入因特网。拓扑结构：将网络上的终端设备和传输设备抽象成点，将电缆等通信介质抽象成线；网状：稳定性、可靠性、保密性好；所需线缆多，成本高，网络复杂，不易管理。常用于大型广域网，主干网络。星形：易安装，配置简单；网络性能过分依赖中心节点树形：易扩展、易隔离故障、可靠性高；依赖根节点。分类： 按覆盖范围：局域网，城域网，广域网、internet拓扑结构：星形网络、总线型网络、混合型网络（Etherne（IEEE802/（传输介质：双绞线网；同轴电缆网；光纤网；无线网；卫星通信网网络操作系统传输技术：广播式网络；点到点网络；计算机网络是利用不同的通信媒体将地理上分散、具有独立功能的计算机系统连接起来，以实现资源共享与信息传递的复杂系统。网络协议：一组控制数据通信的规则；计算机网络中互相通信的对等实体间交换信息时所必须遵守的规则的集合。三要素：语法，语义，同步；；网络协议体系结构：协议的分层以及各层协议的集合OSI/RM参考模型：应用层、表示层、会话层、运输层、网络层、数据链路层、物理层；TCP/IP参考模型：应用层、传输层、互联网络层、网络接口层；混合模型：应用层、传输层、网络层、数据链路层、物理层。物理层使用物理传输媒体，为数据链路层提供透明、可靠的比特数据传输服务。四个重要特性：机械特性，电气特性，功能特性，规程特性；数据通信系统模型：发送系统（源系统，发送器，传输系统，接收系统（接收器，终点系统）数据传输方式：模拟（信道利用率搞高，信号衰减，受噪声干扰数字（信号传输不失真，误率低，能被复用 和有效地利用设备；要求频带较宽，信道利用率低）比特率（bit/s）＝波特率*n香农公式CH

1S/N) （l

N2 10数字数据到数字信号的编码技术：1，不归零编码技术（NRZ：不归零电平编码(NRZ-L)，不归零反相编码（NRZ-I。优点：实;播错误2,曼切斯特编码技术。优：克服了NRZ的不足，不需外部时钟，简化编码硬件要求。缺：对传输信号的频带宽度要求增加一倍；线路高频噪声增加，容易受到噪声干扰；编码结果具有二义性3，差分曼切斯特编码。优：抗干扰性强；位时钟与数据分离，便于数据提取；消除曼切斯特编码技术的二义性问题。缺：同曼切斯特MLT-3编码技术。对线路带宽的要求降低，产生的噪声更小检错可同步。时分多路复用TD;频分多路复用FD；波分多路复用WDM复用（CMD）数据链路层为网络层提供可靠的、透明的帧传输服务。考虑问题：1、数据链路层的传输数据如何定义2、链路访问控制机制如何定义。链路类型（点对点、多点共享）3、数据链路层如何为其上层提供可靠的传输服务4、数据链路层的通信节点采用什么样的方式进行数据传输5、数据由谁发。发给谁成帧技术：字符计数；字符填充；位填充；物理层违例码差错控制技术线路输出错误（随机，热噪声引起；突发，冲击噪声引起）分类：检错编码技术；纠错编码技术数据重传和流量控制技术采用重传技术和流量控制技术后数据链路层协议空指针传输的过程可以分：协商过程，编码/译码过程，成帧和发送过程，确认和重传过程常用的数据链路层传输控制协议有停止/等待协议（单工，双工ARQ议。缺点：增加了协议的复杂性；链路和链路控制协议点对点的；多点访问的。

发送请求

N 延迟一段时间闲？轮询技术，令牌传递协议。 Y带冲突检测的CSMA协议（CSMA/CD）CSMA协议发送数据在获得信道的使用权后并进行数据发送

发送报文

放弃发送发出堵塞码Jam，的同时，启动冲突检测功能，即一边发送数据，一边检测是否有冲突情况产生；一旦检测到线路上有冲突情况发生，则停止发送剩下的帧Jam他站点知道冲突；采用二进制指数退避算法推迟一个时间，重新执行CSMA协议来发送数据优点：成功解决有线广播网络中的信道使用权分配问题，既提高了信道的利用率和吞吐量，也减少了信道的空闲时间，非常适合解决突发性和随机性数据传输问题。争用期=2L/v；最小帧长度=争用期*R（数据发送率）有线局域网

有冲突？ Y 加强冲突N规定的时间里收到应答？Y结束局域网主要用来解决小范围内的计算机通信与资源共享问题。特点：传输范围小；传输速率高，误码率低，有广播功能，便于系统扩展，可靠性可用性残存性高星形/环形/总线型/树形两个子层：逻辑链路控制子层（LLC）媒体接入控制子层（MAC）IEEE802.3：传统、快速、千兆位、万兆位以太网协议标准传统以太网：10Mb/s1-SCMA/CDMAC层协议提供透明的帧传输服务。二进制指数后退算法退避时间=Rτ 0≤R≤2k k=min(n,i);16虚拟局域网1，对网络资源进行保护和管理；2.对某些站点进行管理；3，在不改变配置和使用需求的情况下支持1和2划分：按交换机端口号；按计算机站点MAC地址；按计算机站点IP地址；优点：可抑制广播信息，使其不会溢出到另外的vlan中；可建立自己的私有安全网络；在网络中添加、移动设备或设备的配置发生变化时，能够减轻网络管理人员负担；实现了虚拟网段，不同位置站点可像在一个传统局域网中那样通信。局域网的扩展1、物理层，使用信号中继技术。中继器：对信号具有识别、整形和再生功能的设备。集线器：本质上是一个多端口中继器通过集线器拓展缺点：只能连接相同协议的局域网；对传统以太网而言，扩展口仍在意CSMA/CD协议实现链路使用分配权，所有网络设备共享同一介质，处于同一碰撞域，扩大了冲突范围；所有设备共享同一带宽，而数据吞吐率不变，减少了设备发送数据的机会；集线器不能隔离广播信息。 优点：设备简单、廉价；能够连接多个小局域网，实现资源共享和数通信；扩大了局域网覆盖范围；在多层结构的局域网中，一个子集线器故障，其他lan结点仍能工作。2、数据链路层，帧转发技术，典型设备网桥（帧过滤，帧转发）和交换机。网桥：优点：可过滤信息量；隔离冲突域；可靠性高；可实现异构局域网的连接；缺点：增加了设备性能要求和通信延时；网络负载大时，影响通信质量；不能隔离广播信息；使用网络设备不多、通信量不大的扩展。（设置冗余网桥--死循环）交换机：多端口网桥。可直接连接计算机终端设备，也可级联工作机制：基于存储/转发技术（有时间延迟；基于直接交换技术（边发边收）三种使用方式：直接与计算机终端设备连接；每个端口连接一个共享介质网段；级联交换式以太网优点：网络带宽和利用率都很高；端口数量多，允许多个端口对之间同时通信；可连接异构网、同型网；可扩展性强，支持管理功能，可隔离冲突。3、网络层：路由器。优点：网络层的路由器端口数量不多；路由器支持多种结构和协议的网络进行连接，不受地域限制；路由器工作在网络层，每个端口所连接的局域网可以互相访问却相互独立；可隔离广播信息和冲突信