计算机网络复习提纲教案资料

计算机网络复习提纲第一章概述1、计算机网络的定义和网络的分类。2、网络的边缘部分客户/服务器模式（C/S）对等方式（P2P）3、网络的核心部分电路交换报文交换分组交换4、网络的性能时延：发送时延、传播时延、5、计算机网络的体系结构OSI的参考模型与TCP/IP的参考模型实体、协议、接口与服务计算机网络的定义与分类定义计算机网络是一些互相连接的、自治的计算机的集合分类不同的作用范围分广域网城域网局域网个人区域网交换功能分电路交换分组交换报文交换混合交换1.3因特网的组成从因特网的工作方式上看，可以划分为以下的两大块：(1)边缘部分由所有连接在因特网上的主机组成。这部分是用户直接使用的，用来进行通信（传送数据、音频或视频）和资源共享。(2)核心部分由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）。三种交换的比较P1P2P3P4P1P2P3P4P3P4报文报文报文ABCDABCDABCD报文交换电路交换分组交换t连接建立数据传送报文P2P1连接释放数据传送的特点比特流直达终点报文报文报文分组分组分组存储转发存储转发存储转发存储转发网络的性能指标速率带宽吞吐量时延总时延=发送时延+传播时延+处理时延+排队时延1011001…发送器队列在链路上产生传播时延结点

B结点

A在发送器产生传输时延(即发送时延)在结点

A中产生处理时延和排队时延数据链路体系结构参考模型OSI参考模型有哪几层TCP/IP参考模型有哪几层课本中采用的五层协议体系结构有哪几层？功能是什么？数据的传递流程怎样？实体、协议、服务、接口的概念实体(entity)表示任何可发送或接收信息的硬件或软件进程。协议是控制两个对等实体进行通信的规则的集合。接口是相邻的层间进行信息交互所必须遵循的准则服务是相邻层间进行信息交互所使用的操作原语第一章典型题10km长的信道，信号传播延时为200m/us，采用10Mb/s的传输速度，该信道可容纳____bit. A.200；B.5000；C.50;D.500.2.长度为100字节的应用层数据交给传输层，需加20字节的TCP首部，再交给网络层，需加20字节的IP首部，之后交给数据链路层传输需加首尾共18字节，求数据的传输效率(即应用层数据除以发送的总数据)。如果应用层长度为1000字节，效率又是多少，从结果可以得出什么结论？ 10.请比较一下在一个电路交换网络中和一个负载较轻的分组交换网络中，沿着K跳的路径发送X比特消息的延迟情况.电路建立连接的时间是s秒,每一跳的传播时延是d秒,分组大小是P比特,数据传输速率是bbps.请问在什么情况下，分组网络时延更低?比较从开始传输到最后一位到达目的地所需的总时延Circuit-switchednetwork：总延时=建立时延+发送时延+传播时延 =S+x/b+kdPacketnetwork：总延时=发送时延+传播时延

=初始发送+包转发+传播

=x/b+(k-1)p/b+kdS>(k-1)p/b,packetnetworkisfaster第二章物理层1、有关通信的几个概念2、信道的最大传输速率：乃奎斯特定律和香农定律3、常用的传输介质及其特点：双绞线、同轴电缆、光纤4、信道复用技术频分复用、时分复用、码分复用5、常见的居民接入技术（了解）xDSLHFCFTTx有关通信的几个概念数据通信系统的组成部分数据、信号、模拟、数字、单工、半双工、双工、基带信号、带通信号的概念调制解调器的作用调制器的主要作用就是波形变换器，它把基带数字信号的波形变换成适合于模拟信道传输的波形。解调器的主要作用就是波形识别器，它把经过调制器变换过的模拟信号恢复成原来的数字信号几种基本的调制方法调幅、调频、调相正交振幅调制、星座图、码元速率与信息速率的关系信道的最大传输速率乃奎斯特准则理想低通信道的最高码元传输速率=2WBaud，理想带通信道的最高码元传输速率=WBaud香农定律C=Wlog2(1+S/N)b/s信道的带宽或信道中的信噪比越大，则信息的极限传输速率就越高。第二章典型题1.某信道最高码元传输速率为20000码元每秒，如果采用振幅调制，把码元的振幅划分为16个等级，问最高数据率是多少？2.有10个信号，每个都要求4000Hz，现在用FDM将它们复用在一条信道上，对于被复用的信道，最小要求多少带宽？假设防护频段为400Hz宽。第三章数据链路层1、数据链路层的定义及其基本功能2、三个基本问题封装成帧透明传输差错控制3、共享信道分配方法4、随机接入协议5、CSMA/CD的工作原理6、以太网的MAC层7、透明网桥的工作原理8、集线器、网桥、交换机与路由器的区别差错控制的基本方式反馈纠错在接收端能发现差错，但不能确定错码的位置，通过反馈信息请求发送端重发，直到接收端肯定确认为止。适用于双工通信和非实时通信系统。前向纠错在接收端不仅能发现错码，而且还能确定错码的位置，并纠正错码。适用于单工通信和实时通信系统。混合纠错少量差错在接收端自动纠正，若超出自行纠正能力时，通过反馈信息请求发送端重发。共享信道的分配方法静态分配频分多路复用FDM(波分复用WDM)原理：将频带平均分配给每个要参与通信的用户时分多路复用TDM原理：每个用户拥有固定的信道传输时槽优点：适合于用户较少，数目基本固定，各用户的通信量都比较大的情况缺点：无法灵活的适应站点数及其通信量的变化。动态媒体接入控制（多点接入）受控接入：每一时刻网上只有一个站点发送信息，如集中式控制多点线路探询(polling)，或分散式控制。典型网络：令牌环网随机接入：网上各站都可以根据自己的意愿随机地访问信道，两个或两个以上站点同时发送信息会产生冲突。典型网络：以太网随机接入协议ALOHA协议基本思想：任何站有数据发送就可以发送，发送后通过监听信道判断是否发生了冲突，一旦发现冲突，随机等待一段时间后重新发送，直到重传成功为止。CSMA协议核心思想:（发送前先听一听）站点发送帧前先监听信道有无载波，若要载波说明已有用户在使用信道，则暂不发送帧以避免冲突。分类1-persistentCSMA（1-坚持）低负载时可以获得高的吞吐量和低的时延高负载时吞吐量低NonpersistentCSMA（非坚持）高负载时可以获得高的吞吐量，从而提高信道利用率p-persistentCSMA（p-坚持）CSMA/CD协议的工作原理二进制指数类型退避算法详见课程讲义以太网的MAC层以太网的广播发送方式每个网络适配器接收的三种帧单播、多播、广播MAC地址位数及格式（详见讲义）

C

D

A

E匹配电阻（用来吸收总线上传播的信号）匹配电阻不接受不接受不接受接受B只有D接受B发送的数据网桥自学习和转发的步骤归纳网桥收到一帧后先进行自学习。查找转发表中与收到帧的源地址有无相匹配的项目。如没有，就在转发表中增加一个项目（源地址、进入的接口和时间）。如有，则把原有的项目进行更新。转发帧。查找转发表中与收到帧的目的地址有无相匹配的项目。如没有，则通过所有其他接口（但进入网桥的接口除外）按进行转发。如有，则按转发表中给出的接口进行转发。若转发表中给出的接口就是该帧进入网桥的接口，则应丢弃这个帧（因为这时不需要经过网桥进行转发）。第四章网络层1、网络层的功能及提供的两种服务2、IP地址结构及分类、子网的划分3、IP层转发分组的流程4、IP地址与硬件地址5、IP协议、ICMP协议6、路由算法路由算法分类距离向量路由算法原理链路状态路由算法原理路由器结构7、VPN&NAT网络层基本概念ISO定义网络层为一个网络连接的两个传送实体间交换网络服务数据单元提供功能和规程的方法，它使传送实体独立于路由选择和交换的方式网络层与数据链路层的区别网络层是将源端发出的分组经各种途径送到目的端。而数据链路层仅将数据帧从传输介质的一段送到另一端。因此，网络层是处理端到端数据传输的最底层。网络层要解决的关键问题了解通信子网的拓扑结构，选择路由。两种服务无连接的网络服务（数据报服务）面向连接的网络服务（虚电路服务）虚电路服务与数据报服务的对比对比的方面虚电路服务数据报服务思路可靠通信应当由网络来保证可靠通信应当由用户主机来保证连接的建立必须有不需要终点地址仅在连接建立阶段使用，每个分组使用短的虚电路号每个分组都有终点的完整地址分组的转发属于同一条虚电路的分组均按照同一路由进行转发每个分组独立选择路由进行转发当结点出故障时所有通过出故障的结点的虚电路均不能工作出故障的结点可能会丢失分组，一些路由可能会发生变化分组的顺序总是按发送顺序到达终点到达终点时不一定按发送顺序端到端的差错处理和流量控制可以由网络负责，也可以由用户主机负责由用户主机负责IP地址划分、分组转发流程、ARPIP地址划分（重要，详见讲义）分类的地址划分子网构造超网分组转发（重要，详见讲义）IP地址与物理地址的关系与转换ARPARP是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。为什么我们不直接使用硬件地址进行通信？RARP其它IP数据报首部格式、IP分片ICMP的功能分类路由算法分类，距离向量及链路状态路由算