《计算机网络复习提纲.ppt》由会员分享，可在线阅读，更多相关《计算机网络复习提纲.ppt（28页珍藏版）》请在三一办公上搜索。
1、计算机网络复习提纲,第一章 概述,1、计算机网络的定义和网络的分类。2、网络的边缘部分客户/服务器模式（C/S）对等方式（P2P）3、网络的核心部分电路交换报文交换分组交换4、网络的性能时延：发送时延、传播时延、5、计算机网络的体系结构OSI的参考模型与TCP/IP的参考模型实体、协议、接口与服务,计算机网络的定义与分类,定义计算机网络是一些互相连接的、自治的计算机的集合分类不同的作用范围分广域网城域网局域网个人区域网交换功能分电路交换分组交换报文交换混合交换,1.3 因特网的组成,从因特网的工作方式上看，可以划分为以下的两大块：(1)边缘部分 由所有连接在因特网上的主机组成。这部分是用户直接
2、使用的，用来进行通信（传送数据、音频或视频）和资源共享。(2)核心部分 由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）。,两种工作模式,客户服务器方式客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。客户服务器方式所描述的是进程之间服务和被服务的关系。客户是服务的请求方，服务器是服务的提供方。对等连接方式对等连接(peer-to-peer，简写为 P2P)是指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方。只要两个主机都运行了对等连接软件（P2P 软件），它们就可以进行平等的、对等连接通信。,三种交换的比较,A B
3、C D,A B C D,A B C D,报文交换,电路交换,分组交换,t,数据传送的特点,比特流直达终点,报文,报文,报文,分组,分组,分组,存储转发,存储转发,存储转发,存储转发,网络的性能指标,速率带宽吞吐量时延,总时延=发送时延+传播时延+处理时延+排队时延,体系结构,参考模型OSI参考模型有哪几层TCP/IP参考模型有哪几层课本中采用的五层协议体系结构有哪几层？功能是什么？数据的传递流程怎样？实体、协议、服务、接口的概念实体(entity)表示任何可发送或接收信息的硬件或软件进程。协议是控制两个对等实体进行通信的规则的集合。接口是相邻的层间进行信息交互所必须遵循的准则服务是相邻层间进行
4、信息交互所使用的操作原语,第一章典型题,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 秒,每一跳
5、的传播时延是d秒,分组大小是P比特,数据传输速率是 b bps.请问在什么情况下，分组网络时延更低?,比较从开始传输到最后一位到达目的地所需的总时延Circuit-switched network：总延时=建立时延+发送时延+传播时延=S+x/b+kdPacket network：总延时=发送时延+传播时延=初始发送+包转发+传播=x/b+(k-1)p/b+kd,S(k-1)p/b,packet network is faster,第二章 物理层,1、有关通信的几个概念2、信道的最大传输速率：乃奎斯特定律和香农定律3、常用的传输介质及其特点：双绞线、同轴电缆、光纤4、信道复用技术频分复用、时分
6、复用、码分复用5、常见的居民接入技术（了解）xDSLHFCFTTx,有关通信的几个概念,数据通信系统的组成部分数据、信号、模拟、数字、单工、半双工、双工、基带信号、带通信号的概念调制解调器的作用调制器的主要作用就是波形变换器，它把基带数字信号的波形变换成适合于模拟信道传输的波形。解调器的主要作用就是波形识别器，它把经过调制器变换过的模拟信号恢复成原来的数字信号几种基本的调制方法调幅、调频、调相正交振幅调制、星座图、码元速率与信息速率的关系,信道的最大传输速率,乃奎斯特准则理想低通信道的最高码元传输速率=2W Baud，理想带通信道的最高码元传输速率=W Baud香农定律 C=W log2(1+
7、S/N)b/s 信道的带宽或信道中的信噪比越大，则信息的极限传输速率就越高。,第二章典型题,1.某信道最高码元传输速率为20000码元每秒，如果采用振幅调制，把码元的振幅划分为16个等级，问最高数据率是多少？2.有10个信号，每个都要求4000Hz，现在用FDM将它们复用在一条信道上，对于被复用的信道，最小要求多少带宽？假设防护频段为400Hz宽。,第三章 数据链路层,1、数据链路层的定义及其基本功能2、三个基本问题封装成帧透明传输差错控制3、共享信道分配方法4、随机接入协议5、CSMA/CD的工作原理6、以太网的MAC层7、透明网桥的工作原理8、集线器、网桥、交换机与路由器的区别,差错控制的
8、基本方式,反馈纠错在接收端能发现差错，但不能确定错码的位置，通过反馈信息请求发送端重发，直到接收端肯定确认为止。适用于双工通信和非实时通信系统。前向纠错在接收端不仅能发现错码，而且还能确定错码的位置，并纠正错码。适用于单工通信和实时通信系统。混合纠错少量差错在接收端自动纠正，若超出自行纠正能力时，通过反馈信息请求发送端重发。,共享信道的分配方法,静态分配频分多路复用FDM(波分复用WDM)原理：将频带平均分配给每个要参与通信的用户时分多路复用TDM原理：每个用户拥有固定的信道传输时槽优点：适合于用户较少，数目基本固定，各用户的通信量都比较大的情况缺点：无法灵活的适应站点数及其通信量的变化。动态
9、媒体接入控制（多点接入）受控接入：每一时刻网上只有一个站点发送信息，如集中式控制多点线路探询(polling)，或分散式控制。典型网络：令牌环网随机接入：网上各站都可以根据自己的意愿随机地访问信道，两个或两个以上站点同时发送信息会产生冲突。典型网络：以太网,随机接入协议,ALOHA协议基本思想：任何站有数据发送就可以发送，发送后通过监听信道判断是否发生了冲突，一旦发现冲突，随机等待一段时间后重新发送，直到重传成功为止。CSMA协议核心思想:（发送前先听一听）站点发送帧前先监听信道有无载波，若要载波说明已有用户在使用信道，则暂不发送帧以避免冲突。分类1-persistent CSMA（1-坚持）
10、低负载时可以获得高的吞吐量和低的时延高负载时吞吐量低Nonpersistent CSMA（非坚持）高负载时可以获得高的吞吐量，从而提高信道利用率p-persistent CSMA（p-坚持）,CSMA/CD协议的工作原理,二进制指数类型退避算法详见课程讲义,以太网的MAC层,以太网的广播发送方式每个网络适配器接收的三种帧单播、多播、广播MAC地址位数及格式（详见讲义）,网桥自学习和转发的步骤归纳,网桥收到一帧后先进行自学习。查找转发表中与收到帧的源地址有无相匹配的项目。如没有，就在转发表中增加一个项目（源地址、进入的接口和时间）。如有，则把原有的项目进行更新。转发帧。查找转发表中与收到帧的目的
11、地址有无相匹配的项目。如没有，则通过所有其他接口（但进入网桥的接口除外）按进行转发。如有，则按转发表中给出的接口进行转发。若转发表中给出的接口就是该帧进入网桥的接口，则应丢弃这个帧（因为这时不需要经过网桥进行转发）。,第四章 网络层,1、网络层的功能及提供的两种服务2、IP地址结构及分类、子网的划分3、IP层转发分组的流程4、IP地址与硬件地址5、IP协议、ICMP协议6、路由算法路由算法分类距离向量路由算法原理链路状态路由算法原理路由器结构7、VPN&NAT,网络层基本概念,ISO定义网络层为一个网络连接的两个传送实体间交换网络服务数据单元提供功能和规程的方法，它使传送实体独立于路由选择和交
12、换的方式网络层与数据链路层的区别网络层是将源端发出的分组经各种途径送到目的端。而数据链路层仅将数据帧从传输介质的一段送到另一端。因此，网络层是处理端到端数据传输的最底层。网络层要解决的关键问题了解通信子网的拓扑结构，选择路由。两种服务无连接的网络服务（数据报服务）面向连接的网络服务（虚电路服务）,虚电路服务与数据报服务的对比,IP地址划分、分组转发流程、ARP,IP地址划分（重要，详见讲义）分类的地址划分子网构造超网分组转发（重要，详见讲义）IP地址与物理地址的关系与转换ARP ARP 是解决同一个局域网上的主机或路由器的 IP 地址和硬件地址的映射问题。为什么我们不直接使用硬件地址进行通信？RARP,其它,IP数据报首部格式、IP分片ICMP的功能分类路由算法分类，距离向量及链路状态路由算法原理路由器结构VPN与NAT的功能与原理,第五章 传输层,1、传输层的功能传输层的功能2、UDP协议UDP协议的功能与特点3、TCP协议TCP协议的功能与特点4、TCP的可靠传输序号及重传定时器5、TCP的流量控制采用滑动窗口进行流量控制的原理提高效率的解决方法6、TCP的拥塞控制慢开始、拥塞避免的工作过程RED的工作思路7、连接管理连接建立（三次握手）连接释放（四次握手）,
