搜索
一、计算机网络发展阶段的划分第一阶段：20世纪50年代（面向终端的计算机网络第一代）数据通信技术的研究与发展为网络的产生奠定了理论基础第二阶段：20世纪60年代（计算机—计算机网络第二代）ARPAnet与分组交换技术的研究与发展,ARPAnet为Internet的形成奠定了基础第三阶段：20世纪70年代（开放式标准化网络第三代）网络体系结构与协议标准化的研究第四阶段：20世纪90年代（网络计算新时代）•二、计算机网络定义的基本内容•资源共享观点的定义：以能够相互共享资源的方式互联起来的自治计算机系统的集合。•网络建立的主要目的是实现计算机资源的共享；•互联的计算机是分布在不同地理位置的多台独立的“自治计算机系统”；•联网计算机在通信过程中必须遵循相同的网络协议。三、计算机网络的组成与结构•计算机网络要完成数据处理与数据通信两大基本功能；•早期计算机网络主要是广域网，它从逻辑功能上分为资源子网和通信子网两个部分；•资源子网—负责数据处理的主计算机与终端，资源包括：计算机硬件、软件和数据•通信子网—负责数据通信处理的通信控制处理机与通信线路，如路由器和光纤四、实际网络系统中常用的三种交换比较报文报文报文ABCDABCDABCD报文交换线路交换(电路交换)分组交换t连接建立数据传送报文连接释放•数据报是分组存储转发的一种形式；•不需要预先在源主机与目的主机之间建立“线路连接”，报文传输延迟较大，适用于突发性通信，不适用于长报文、会话式通信；•源主机所发送的每一个分组都可以独立地选择一条传输路径，必须带有目的地址与源地址；•每个分组在通信子网中可能是通过不同的传输路径到达目的主机，可能出现乱序、重复与丢失现象；•虚电路方式试图将数据报方式与线路交换方式结合起来，充分发挥两种方法的优点;•数据报方式在分组发送之前，发送方与接收方之间不需要预先建立连接。虚电路方式在分组发送之前，需要在发送方和接收方建立一条逻辑连接的虚电路;•虚电路方式与线路交换方式相同，整个通信过程分为以下三个阶段：连接建立、数据传输与连接释放阶段；•报文分组不必带目的地址、源地址等辅助信息。分组到达目的结点时不会出现丢失、重复与乱序的现象。五、时延(delay或latency)•数据经历的总时延就是发送时延、传播时延和处理时延之和：总时延=发送时延+传播时延+处理时延发送时延=数据块长度（比特）信道带宽（比特/秒）传播时延=信道长度（米）信号在信道上的传播速率（米/秒）处理时延交换结点为存储转发而进行一些必要的处理所花费的时间。三种时延所产生的地方1011001…发送器队列在链路上产生传播时延结点B结点A在发送器产生发送时延(即传输时延)在队列中产生处理时延数据从结点A向结点B发送数据链路•往返时延RTT(Round-TripTime)：表示从发送端发送数据开始，到发送端收到来自接收端的确认（接收端收到数据后立即发送确认），总共经历的时延。•网络层次结构模型与各层协议的集合称为网络体系结构•体系结构是抽象的，而实现是指能够运行的一些硬件和软件。网络协议的组成要素•语法数据与控制信息的结构或格式。•语义需要发出何种控制信息，完成何种动作以及做出何种响应。•时序事件实现顺序的详细说明。六、网络体系结构OSI参考模型的结构应用层表示层会话层传输层网络层数据链路层传输介质传输介质主机A路由器A网络层数据链路层物理层物理层传输介质应用进程A路由器B网络层数据链路层物理层应用层表示层会话层传输层网络层数据链路层主机B物理层应用进程BOSI环境通信两端的对等层之间必须采用相同的协议，如传输层TCP/IP参考模型与OSI参考模型的对应关系应用层表示层会话层传输层网络层数据链路层物理层应用层OSI参考模型TCP/IP参考模型传输层互联层主机-网络层OSI模型和TCP/IP协议族的层次结构和层次之间有着严格的单向依赖关系，上层依赖下层提供的服务来完成本层的工作并为自己的上层提供服务。计算机1向计算机2发送数据5432154321计算机1AP2AP1计算机2应用程序数据应用层首部H510100110100101比特流110101110101注意加入或剥去首部（尾部）的层次应用程序数据H5应用程序数据H4H5应用程序数据H3H4H5应用程序数据H4运输层首部H3网络层首部H2链路层首部T2链路层尾部•数据是信息的载体；•信号是数据的载体，是数据在传输过程中电信号的表示形式；•模拟信号（analogsignal）的信号电平是连续变化的；•数字信号（digitalsignal）是用两种不同的电平去表示0、1比特序列的电压脉冲信号表示；•按照在传输介质上传输的信号类型，通信系统分为模拟通信系统与数字通信系统两种。七、信号的概念码元与信息量•码元是承载信息的基本信号单位。比如用脉冲信号表示数据有效值状态，一个单位脉冲就是一码元。•一码元能承载多少信息量是由脉冲信号所能表示的数据有效值状态个数决定的。•一个单位脉冲信号，当表示二进制代码0和1两个状态有效值时，一码元能携带1bit信息，即一位。•一个单位脉冲信号，当表示二进制代码00、01、10、11四个有效值时，一码元能携带2bit信息，即两位。•一个单位脉冲信号，当表示二进制代码000、001、010、011、100、101、110、111八个有效值时，一码元能携带3bit信息，即三位。调制速率（或波特率、码元率）•数据以代码形式传输，代码由码元组成。传输时码元可以用波形来表示，用一种波形来表示一个码元或几个码元的组合。波形的持续时间与它所代表的码元组合的时间长度一一对应，波形持续时间越短，单位时间内传输的波形数就越多，或者说传输的数据越多，数据传输速率就越高。调制速率就是单位时间传输的电信号个数（或码元）。调制速率的单位是波特(baud)，计算公式如下：•B＝1／T（一波特表示每秒传输一码元）•其中T为一个电信号（脉冲）波形的持续时间。调制速率不等于数据传输速率。调制速率与数据传输速率的关系如下：•S＝B(Log2N)•只有当脉冲信号只有两个状态，即N=2时，或二相调制时，这时比特率等于波特率。例如：已知某个信道的信号传输速率为128kb/s，一个载波信号码元有16个有效离散值，则该信道的波特率为多少？答：128kb/s=B(Log216)B=32KBaud波特(Baud)和比特(bit)是两个不同的概念。–波特是码元传输的速率单位（每秒传多少个码元）。码元传输速率也称为调制速率、波形速率或符号速率。–比特是信息量的单位。•香农定理：在有随机热噪声的信道上传输数据信号时，数据传输速率Rmax与信道带宽B（以Hz为单位），信噪比S/N的关系为Rmax=B·log2（1+S/N）S/N为信噪比(无量纲）；–S为信道内所传信号的平均功率；–N为信道内部的高斯噪声功率。•S/N(dB)=10lg(S/N)数字数据编码方法曼彻斯特编码与差分曼彻斯特编码曼彻斯特编码（ManchesterEncoding）•为了自带位同步（或称比特同步）信号而采用的一种编码方法•在曼彻斯特编码中每个比特持续时间分为两半，在发送比特1时，前一半时间电平为高，而后一半时间电平为低；在发送比特0时则正好相反。这样，在每个比特持续时间的中间肯定有一次电平的跳变，接收方可以通过检测该跳变来保持与发送方的比特同步。•曼彻斯特编码和差分曼彻斯特编码已被某些局域网的标准采用•缺点是在每比特的持续时间内将可能出现多达两次跳变，编码效率只有50%。八、多路复用技术高速通信线路多路复用器多路复用器…………多路复用器的主要功能是结合来自两条或多条线路的传输波分复用频分复用复用技术异步同步时分复用码分复用九、数据链路层的主要功能•链路管理•帧定界功能•流量控制•差错控制•帧的透明传输•寻址数据链路层协议—为实现数据链路控制功能而制定的规程或协议。十、反馈重发机制的分类•停止等待方式(停止等待协议)–是最简单但也是最基本的数据链路层协议接收端发送端ACKNAKACK12231223•连续工作方式•拉回方式(Go-back-N连续ARQ协议)重传出错帧以后所有已传的帧•选择重发方式(选择重传ARQ协议)只重传出错帧发送端接收端ACK0ACK1NAKACK2ACK3(a)ACK0ACK1NAKACK2ACK6(b)ACK3ACK4ACK5丢弃重传重传01234523456012345234560123452678901234526789发送端接收端丢弃滑动窗口方式中，确认采用的是捎带确认，如ACK5意味着期待接收5号帧，4号帧及以前各帧已正确接收•停止等待协议,：发送窗口大小为１，接收窗口大小为1，在发送一帧之前必须等待下一帧的确认，致使适应于短信道，对长信道效率很低。•连续ARQ协议：发送窗口大小1，接收窗口大小为1，引入了管道化技术，允许发送方发送n帧之前而不需要等待确认，但是，如果某一帧发生错误，必须从发生错误帧处开始重新传输;•选择重传ARQ协议：发送窗口大小1，接收窗口大小1，引入管道化和否定性确认帧，对发生错误的帧单独重传，并缓存错误帧之后发送的帧与退后n帧arq相比，减少了出错帧之后所有帧都要重传的开销。十一、典型数据链路层面向比特型协议—HDLCHDLC的帧结构F（flag）：固定格式—01111110作用—帧同步传输数据的透明性（0比特插入与删除）0N(S)P/FN(R)10监控P/FN(R)11未分配P/F未分配信息帧I监控帧S无编号帧Ub0b4b7b1b2b3b5b6标志字段F(8位)地址字段A(8/16位)控制字段C(8位)信息字段I(长度可变)帧校验字段FCS(16/32位)标志字段F(8位)十二、介质访问控制方法:在共享介质的情况下需要•带有冲突检测的载波侦听多路访问CSMA/CD－非确定性随机访问控制方法•令牌环tokenring－采用令牌的确定性访问控制方法载波监听多点接入/碰撞检测CSMA/CD协议•CSMA/CD表示CarrierSenseMultipleAccesswithCollisionDetection。•“多点接入”表示许多计算机以多点接入的方式连接在一根总线上。•“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。•总线上并没有什么“载波”。因此，“载波监听”就是用电子技术检测总线上有没有其他计算机发送的数据信号。碰撞检测•“碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。•当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。•当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。•所谓“碰撞”就是发生了冲突。因此“碰撞检测”也称为“冲突检测”。检测到碰撞后•在发生碰撞时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来。•每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，免得继续浪费网络资源，然后等待一段随机时间后再次发送。CSMA/CD的发送流程可以概括为•先听后发、边听边发、冲突停止、延迟重发•每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生冲突；如没有，则发送。并且计算机在发送数据同时检测信道上是否有冲突发生，如果有则采用截断二进制指数类型退避算法来等待一段随机时间后再次发送。二进制指数类型退避算法(truncatedbinaryexponentialtype)•发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。–确定基本退避时间，一般是取为争用期2。–定义重传次数k，k10，即k=Min[重传次数,10]–从整数集合[0,1,…,(2k1)]中随机地取出一个数，记为r。重传所需的时延就是r倍的基本退避时间。–当重传达16次仍不能成功时即丢弃该帧，并向高层报告。冲突及处理方法•由于多个发送方同时检测到介质空闲，并且发送数据，因而产生冲突;冲突发生后，发送方各