第一章计算机网络概述一、计算机网络的发展1、计算机个发展阶段:面向终端的计算机网络、计算机-计算机网络、开放式标准化网络、因特网广泛应用和高速网络技术发展。(1)以单个计算机为中心的远成联机系统,构成面向终端的计算机网络。所谓联机系统,就是由一台计算机连接大量的地理上处于分散的终端。简单说“终端-通信线路-计算机”系统,成了计算机网络的雏形。(2)ARPA网(ARPANET)标志着计算机网络的兴起。(3)OSI/RM的提出,开创了开放式标准化网络新时代。(4)当前企业网研究与应用的热点:Internet、Intranet与Extranet和电子商务。2、我国三大网络:电信网络、广播电视网络、计算机网络。(1)电信网络的三部件:本地网络、干线、交换局。(2)电信双绞线的主流速率为56Kbps,物理极限为64Kbps。(3)实时通信采用(点-点/广播)方式;非实时通信采用(储存-转发)方式。3、未来发展趋势:宽带、全光、多媒体、移动、下一代网络。(1)宽带网络分为宽带骨干网和宽带接入网两部分,电信业一般认为传输速率达到2Gbps的骨干网称为宽带网。(2)全光网络是以光节点取代现有网络的电节点,已被认为是未来通信网向宽带、大容量发展的优选方案。(3)多媒体网络要求表现:高传输带宽要求,一般采用压缩技术减少对带宽的要求、不同类型的数据对传输要求也不同、对多媒体传输有连续性与实时性要求、对多媒体传输有同步的要求、具有多方参与通信的特点。(4)移动计算是将计算机网络和移动技术结合起来,为用户提供移动的计算环境和新的计算模式。涉及的主要技术有:蜂窝式数字分组数据、无线局域网、Adhoc网络、无线应用协议WAP。二、计算机网络的基本概念1、计算机网络定义:利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来,以功能完善的网络软件实现网络中资源的共享和信息传递的系统。2、计算机的组成:资源子网和通信子网。资源子网负责信息处理,通信子网负责信息传递。资源子网包括提供资源的主机HOST和请求资源的终端T。通信子网主要由网络节点和通信链路组成。3、计算机网络的功能:软/硬件资源共享、用户间信息交换。(1)硬件资源共享:可以在全网范围提供对处理资源、存储资源、输入输出资源等昂贵设备的共享,使用户节省投资,也便于集中管理和均衡分担负荷。(2)软件共享:允许互联网上的用户远程访问各类大型数据库,可以得到网络文件传送服务、远地进程管理服务和远程文件访问服务,从而避免软件研制上的重复劳动以及数据源的重复存储,也便于集中管理。(3)用户间信息交换:计算机网络为分布在各地的用户提供强力通信手段,用户可以通过计算机网络传送电子邮件、发布新闻消息和进行电子商务活动。4、计算机网络的应用:办公自动化、远程教育、电子银行、证券及期货交易、校园网络、企业网络、智能大厦和结构化综合布线系统。三、计算机网络的分类:1、按拓扑结构分类:星形、总线形、环形、树形、混合形、网形。(1)选择分类的主要因素:可靠性、费用、灵活性、响应时间和吞吐量。(2)星型拓扑的优点:控制简单、故障诊断和隔离容易、方便服务。缺点:电缆长度和安装工作量客观、中央节点的负担较重、各站点的分布处理能力较低。(3)总线拓扑的优点:需要的电缆数量较少、结构简单,可靠性高、易于扩充,增加和减少用户较方便。缺点:总线传输距离有限、故障诊断和隔离较困难、不具有实时功能,大业务量降低了网络速度。(4)环形拓扑的优点:电缆长度短、可使用光纤、网络性能稳定。缺点:节点故障会引起全网故障、环节点的加入和撤出较复杂、负载很轻时,信道利用率比较低。(5)按交换方式:电路交换网、报文交换网、分组交换网。(6)按覆盖范围:广域网、城域网、局域网。(7)按传输技术:广播方式网络、点对点方式网络。四、计算机网络的标准化:ISO(国际标准化组织),ITU(国际电信联盟),IETF(因特网工程特别任务组)第二章计算机网络体系结构一、网络分层体系结构1、协议的三要素:语义、语法、定时。定义:为计算机网络中进行数据交换而建立的规则、标准或约定的集合就称为网络协议。2、网络的体系结构:计算机网络各层次结构模型及其协议的集合。二、OSI/RM开放系统互联参考模型1、OSI/RM的结构分层(从上到下):物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。、通信服务分类:面向连接服务和无连接服务。相同点:面向连接服务和无连接服务对实现服务的协议的可靠性都有很大的影响;对数据传输可靠性有影响;都可以同时要求采用确认和重传机制。不同点:面向连接服务必须经过建立连接、维护连接和释放连接3个过程,无连接服务不需要经历这三个过程,开始时不需建立连接,每个分组都要携带完整的目的节点地址;面向连接服务数据传输的收发数据顺序不变,传输可靠性好,协议复杂,通信效率不高,无连接服务中目的节点接收到的数据分组可能出现乱序、重复与丢失的现象,传输可靠性低,协议相对简单,效率较高。三、TCP/IP参考模型1、TCP/IP的四个层次:主机-网络层、互联层、传输层、应用层。2、ORI/RM与TCP/IP的比较:共同:1、两者都以协议栈的概念为基础,协议栈中的协议彼此相互独立,2、都采用了层次结构的概念,各层功能大体相似。不同:1,OSI有7层,TCP/IP有4层。TCP/IP网络层支持无连接通信,传输层支持2种连接服务。OSI网络层支持2种连接服务,传输层只支持面向连接的通信。第三章物理层一、物理层接口和协议1、物理层定义:在物理信道实体之间合理地通过中间系统,为比特传输所需的物理连接的激活、保持和去除提供机械的、电器的、功能性和规程性的手段。2、主要功能:实现比特流的透明传输,为数据链路层提供数据传输服务。3、DTE::数据终端设备,对属于用户所有的联网设备或工作站的统称,如计算机、终端等。4、DCE:数据通信设备,为用户提供入网连接点的网络设备的统称,如调制解调器。5、物理信道的特性:机械特性、电气特性、功能特性、规程特性。6、电气特性分三种:1,非平衡方式(非平衡发送器+接收器+1导线+1地线),2,采用差动接收器的非平衡方式(非平衡发送器+差动接收器+1导线+2地线),3,平衡方式(平衡发送器+差动接收器+2导线+2地线)。7、功能特性分四类:数据信号线、控制信号线、定时信号线、接地线。8、EIA(美国电子工业协会)RS-232C,:提供了利用公用电话网络作为传输介质,通过调制解调器将远程设备连接起来的技术规定。RS-422(平衡方式),RS-423(采用差动接收器的非平衡方式)X.21机械特性采用15芯标准二、传输介质1、有线介质:双绞线、同轴电缆、光纤。无线介质:无线电波、微波、红外线、激光、卫星通信。2、双绞线分为有屏蔽的和无屏蔽的。同轴电缆分为基带同轴电缆(阻抗50欧)和宽带同轴电缆(阻抗75欧)。光纤分为(LED)多模和(注入型激光二极管ILD)单模的。三、数据通信技术1、通信通道(1)数据传输速率:是指每秒能传输的二进制信息位数,单位为位/秒(bps)。R=1/T*log2N(bps)信号传输速率(调制速率):表示单位时间内通过信道传输的码元个数。R=1/T(Baud)(2)信道容量:表征一个信道传输数据的能力,单位为位/秒(bps)。信道容量表示信道的最大数据传输速率,是信道传输数据能力的极限,数据传输速率表示实际的数据传输速率。奈奎斯特公示:C=2*H*log2N(bps)(C表示信道容量、H表示信道的带宽)香农公式:C=H*log2(1+S/N)(bps)(H:信道带宽,S/N:信噪比)(3)误码率=出错数(Ne)/总数(N)(4)通信方式:并行通信方式、串行通信方式(单工、半双工、全双工)2、数字数据可以通过调制解调器(MODEM)用模拟信号来表示、模拟信号可以通过编码解码器(CODEC)用数字信号来表示。放大器:增强信号中的能量,同时使噪音分量增强。中继器:重新恢复信号。数据通信:是一种通过计算机或其他数据装置与通信线路,完成数据编码信号的传输、转接、存储和处理的通信技术。3、多路复用技术:频分多路复用FDM,时分多路复用TDM,对于光纤还有波分多路复用(WDM)。FDM:物理信道分为若干子信道,同时传送若干信号。TDM:物理信道按时间片轮流分给多个信号使用。WDM是频分多路复用在极高频率上的应用4、异步传输:以字符为单位传输;同步传输:以帧为单位传输。四、数据编码1、曼彻斯特编码:从高到低跳变表示“1”,从低到高跳变表示“0”。信号数字化的转换过程:采样,量化,编码。2、调制解调器传输线路三个主要问题:衰减、延迟畸变、噪声。五、数据交换技术1、按技术划分,交换网络可分为:电路交换网、报文交换网和分组交换网。2、电路交换网络数据传输要经历电路建立、数据传输、电路拆除三个过程。3、报文交换的数据传输单位是数据块,其长度不限且可变。4、分组交换网分为虚电路和数据报两种,其是将报文分组发送5、高速交换:结合分组交换和电路交换的优势,并与光传输技术融合。第四章数据链路层一、数据链路层的功能:帧同步、差错控制、流量控制、链路管理。1、帧同步的四种方法:字符填充的首尾定界符法、比特填充的首尾标准法、违法编码法、字节计数法2、差错控制:反馈重发、超时计时器、帧编号的原理。3、流量控制:停止等待方案、滑动窗口机制二、差错控制1、差错分类:由信道固有的、持续存在的随机热噪声引起的随机差错和由外界特定的短暂原因所以所造成的冲击噪声引起的冲击噪声。差错检测包含两个任务:差错控制编码和差错校验。2、差错控制方法分为:自动请求重发ARQ和向前纠错FEC。三、基本数据链路协议停等协议:发送窗口=1,接收窗口=1;Go-back-N:发送窗口1,接收窗口=1;选择重传:发送窗口1,接收窗口1;四、链路控制规程:异步协议和同步协议异步协议:字符内同步,字符间异步;同步协议:许多字符和比特组成的帧同步。1、面向字符的同步控制协议BSC:面向字符,分为数据报文和监控报文两类。BSC数据报文格式:不带报头的单块报文或分块传输的最后一块报文:SYNSYNSTX报文ETXBCC带报头的单块报文:SYNSYNSOH报头STX报文ETXBCC分块传输的第一块报文:SYNSYNSOH报头STX报文ETBBCC分块传输的中间报文:SYNSYNSTX报文ETBBCC监控报文:肯定确认和选择响应:SYNSYNACK否定确认和选择响应:SYNSYNNAK轮询/选择请求:SYNSYNP/S前缀站地址ENQ拆连:SYNSYNEOTHDLC报文格式:面向比特,有信息帧(I帧),监控帧(S帧)和无编号帧(U帧)。五、因特网数据链路层协议1、SLIP提供在串行通信线路上封装IP分组的简单方法,用以使远成用户通过电话线和MODEM能方便地接入TCP/IP网络。2、PPP协议提供三类功能:成帧、链路控制、网络控制。PPP的帧格式和HDLC的帧格式非常相似,但PPP面向字符。第五章网络层网络层的功能:路由选择、拥塞控制和网际互联等。标志地址控制信息帧校验序列标志FACIFCSF011111108位8位N位16位01111110分组交换方式中,通信子网向端系统提供虚电路和数据报两种网络服务。最优化原则:如果路由器J在从路由器I到K的最佳路由上,那么从J到K的最佳路线就会在同一路由之中。扩散法(泛射路由选择法):一个网络节点从某条线路收到一个分组后,再向除该条线路外的所有线路发送收到的分组。拥塞发生的原因:1,内存不够,没有足够的内存存放同时到达的分组,2,路由器处理器的处理速度慢,难以完成排队,更新路由表等工作拥塞控制的任务是确保子网能够承载所有到达的流量,这是一个全局的问题。流量控制只与特定的发送方和特定的接收方之间的点到点流量有关。拥塞控制的解决方案可分成两类:开环(不考虑网络的当前状态)的和闭环的。虚电路子网中的拥塞控制:1,准入控制,2,路由选择,3,资源预留。数据报子网中的拥塞控制:1,警告位,2,抑制分组,3,逐跳抑制分组。QoS四个特征:可靠性、延迟、抖动、带宽。