计算机网络与通信

1、第一章1计算机网络的形成与发展面向终端的网络(由一台计算机与若干远程终端通过通信线路按点到点方式直接相连，进行远程数据通信)缺点：(1) 通信资源主要来源于租用现有的电话、电报网的线路，在传输质量和速率等方面不能满足数据通信的要求；(2) 传统电话网的线路交换和电报网的报文交换方式不能在通信线路的利用率和传输迟延两方面获得很好的折中；(3) 没有统一的数据通信体制和网络体系结构，各家网络的发展各行其是，而且往往在同一地区搞重复建设，但又互不兼容，网络之间无法互通 面向通信的网络优点：n 用“通信子网”的概念来研究网络结构中的通信支持；n 更加强调通信资源的共享；n

2、 第一次出现了“计算机通信网”的术语，从而开辟了专门研究计算机网络通信体系的新技术领域。面向应用的网络(“资源共享”“网络体系结构模型”)计算机网络与通信的现状(信息高速公路, 因特网(Internet)2计算机网络的定义；一个互连的自主的计算机集合 （互连是指计算机之间实现相互通信，并且相互之间能够交换信息。自主是指计算机之间没有主从关系，所有计算机都是平等独立的，自主计算机由硬件和软件两部分组成，完整地实现计算机的各种功能）n 3按传输技术将网络分为广播网（三种地址：单点地址、广播地址、组播地址）n 和点-点网n 按规模分为局域网（相距十几米至几千米 n 典型特点：距离短、通信时延小、数据

3、速率高和误码率低；n 常采用同轴电缆作为传输媒质，按照总线形或环形来组织网络。n 高速局域网(HSLN)：用于主机与主机及主机与高速外围设备之间的连网，采用分布式控制方法）n 城域网（相距几十千米 n 覆盖邻近的一群办公室或一个城市； n 城域网的使用标准是分布式队列双总线(DQDB)；n 典型的城域网是由一些互连的DQDB子网组成的）n 广域网（相距100千米以上 n 广域网地理范围较大，常常是一个国家或一个洲，由两个部分组成：n 末端系统：指运行用户程序的计算机集合。n 通信子网：负责在用户计算机之间传输数据。n 大多数通信子网也由两部分组成：n 传输线路n 交换单元 ）n 按交换技术分为

4、线路交换网、分组交换网和信元交换网；n 按带宽分为窄带网和宽带网。n 3计算机网络的功能；n (1) 扩大共享资源的地域范围n (2) 提高可靠性n (3) 促进分布式数据处理和分布式数据库的发展n (4) 提供各种通信服务n (5) 提高可扩充性n 4通信系统模型nn 信号是消息的表现形式，有两种基本形式：n 模拟信号：信号的波形可以表示为时间的连续函数。 n 数字信号：幅度不随时间作连续的变化，只能取有限个离散值。 n 基带信号：未调制的信号直接在信道上传输（注意信号的带宽）n 数字通信与模拟通信的比较；n 优点：抗干扰性强，保密性好，设备

5、易于集成，并且便于使用计算机技术对其进行处理等。n 缺点：所有的信道频带比模拟通信宽得多，因而降低了信道的利用率。n 数据通信是指由信息源产生的数据，不管通过模拟传输还是数字传输的信道，按照一定通信协议，形成数据流传送到受信者的过程。 n 它包括数据传输和数据交换，以及在传输前后的数据处理过程。 n 网络协议与协议体系结构两个概念：n 协议。n 计算机通信体系结构或协议体系结构。n 协议的三个要素：n 语法：包括诸如数据格式和信号级别等内容。n 语义：包括协调和差错处置等控制内容。n 计时：包括速率匹配和时序等内容n 在网络访问层中，“看不见”传输头部，因为网络访问层不涉及传输PDU的内容。

6、n TCP/IP协议和OSI参考模型这两个协议体系结构已经成为网络互连通信标准的重要基础。n TCP/IP协议是当今使用最广泛的互连网络体系结构，而OSI参考模型成为对通信功能进行分类的标准模型。n TCP/IP协议体系结构：物理层、网络访问层、 网际互连层、 传输层、 应用层。n OSI(开放系统互连)参考模型由ISO(国际标准化组织)开发作为计算机通信体系结构模型和作为开发协议标准的框架。n OSI参考模型由7个层次构成，每层执行的功能简单定义如下：n (1) 物理层 涉及在物理媒质上非结构化比特流的传输，处置访问物理媒质的机械特性、电气特性、功能特

7、性和规程特性。n (2) 数据链路层 使经过物理链路的信息可靠传输，用必要的同步信号、差错控制和流量控制发送数据(帧)。 n (3) 网络层 为上面的各个层次提供对数据传输和用于连接系统的交换技术的独立性，负责建立、管理和终止连接。n (4) 传输层 在端点之间提供可靠、透明的数据传输，提供端点的差错恢复和流量控制。n (5) 会话层 为应用程序之间的通信提供了控制结构，建立、管理和终止应用程序之间的连接(会话)。n (6) 表示层 为各个应用进程提供在数据表示差异上的独立性。n (7) 应用层 提供对应用OSI环境的访问，还提供各种

8、分布式的信息服务。nn 标准化优点：n 确保符合标准的设备与部件有巨大的市场，这将降低生产成本，提高质量，使用户受益。n 允许不同厂商生产的产品相互通用，使用户对设备的选择有更大的自由度。n 同时也应看到标准的应用带来的问题：n 采用标准倾向于将技术状况冻结起来。n 对同一领域或设备，存在多个标准。n 第2章 数据通信技术基础n 数据通信研究的内容划分为以下三个基本方面 ：n 数据传输 数据编码 数据交换n 单工(simplex)：信号只沿单方向传输；一端是发射机，另一端是接收机。n 半双工(half-duplex)：传输的两端都可以发射，但是每次只允许一端发射。n 全双工(full-dupl

9、ex)：两端可以同时发射。n 基带传输：将基带信号进行传输的方式。（基带是指未经调制变换的信号所占的频带）n 频带传输：将基带信号通过某种频率变换(例如调制，不局限于频率)后利用模拟信道进行传输的方式。n 信号是数据的表达形式。n 数据传输的优点：n 数字技术的优势n 数据完整性n 带宽的有效利用n 安全性与保密性n 统一性n 衰减向传输工程师提出了如下三个需要考虑的问题：n 接收到的信号必须有足够的强度；n 信号的电平必须保持足够高以便超出噪声，保证信号可以被正确地接收；n 衰减是频率的递增函数。n 三个需要考虑问题的解决方法n 第一个问题和第二个问题可以通过加强信号强度和使用放大器或转发器

10、来加以解决。n 第三个问题对于模拟信号尤其值得注意。因为衰减量是频率的函数，它随频率的变化而变化，所以接收到的信号会产生畸变，从而减少了信号的可理解性。为了解决这个问题，可采用不同的技术使经过某频带的衰减保持均衡。n 信道容量的概念n 在给定条件下，通过指定的通信路径或信道所能够获得的最大数据传输速率称为信道容量(C)。n 与信号容量相关的4个概念：n 数据传输速率：这是数据通信能够达到的速率，其单位是b/s(比特秒) 。n 信道带宽：这是由发射机和传输媒质的特性所限定的传输信号的带宽，通常以Hz或周秒为单位 。n 噪声：通信路径上噪声的平均电平 。n 差错率：错误发生的比率。当发射0接收到1

11、或者发射1接收到0时，便算产生了一个差错 。n  奈奎斯特公式理想信道的最高信号传输速率n 在无噪声信道中，数据传输速率的制约因素是信号带宽n 奈奎斯特公式成立： n 理想带通信道的最高波形传输速率 C = 2WlbM (Baud) n 式中，W是信号带宽，M是离散信号或电平的数目n 香农公式信道的极限信息传输速率nn C = Wlb（1+S/N） (b/s) n 式中，C是以b/s为单位的信道容量，W是以Hz为单位的信道带宽，S/N是平均信号噪声功率比。nn 数字数据转换为模拟信号的基本调制技术比较简单，有三种：幅移键控(ASK) 载波的振幅随基带数字信号而变化。例如，“0”对应于

12、无载波输出，而“1”对应于有载波输出。n 频移键控(FSK) 载波的频率随基带数字信号而变化。例如，“0”对应于频率f1，而“1”对应于频率f2。n 相移键控(PSK) 载波的频率随基带数字信号而变化。例如，“0”对应于频率f1，而“1”对应于频率f2。n 模拟数据的数字信号编码：编码过程中使用到的两个主要技术：n 脉码调制(PCM) PCM的基础是取样原理（1最大主频率两倍的速率进行取样2要生成PCM数据，PAM样本必须被量化。就是说，每个PAM脉冲用一个n比特整数近似。比如n = 3时，要近似PAM脉冲可以用8 = 23个电平值来实现，量化后的脉冲和编码后的比特流）n 增量调制(DM )

13、用于提高PCM的性能或降低其复杂性的技术有多种，其中使用最广的一种PCM的替代方案是增量调制(DM)。n 基本模拟数据的调制技术有：调幅(AM)、调频(FM)和调相(PM) 。n 扩频基本思想是将携带信息的信号扩散到较宽的带宽中，用以加大干扰及窃听的难度 n 电路交换的基本原理是在源端和目的端间实时地建立起电路连接，构成一条信息通道，专供两端用户通信。n 分组交换: 在分组交换中，数据以短分组的形式传输，分组长度一般为1000字节。如果发送端有更长的报文需要发送，那么这个报文被分割成一个分组序列。每个分组由控制信息和用户数据两部分组成。n 分组交换相对于电路交换来说有以下几个优点 n 线路的效

14、率较高 n 分组交换网络能够完成数据率之间的转换。 n 当电路交换网络中的通信量变得非常拥挤时，某些呼叫会被阻塞，直到网络负荷有所减轻。在分组交换网络中，分组仍然能够被接收，只是传递的时延增长。 n 能够使用优先级别n 三种时延:传播时延:信号从一个节点传播到下一个节点所需的时间。传播时间:发送器向外发送一块数据所需的时间。节点时延:节点在交换数据时完成必要的过程所需的时间。nn ATM是异步传输模式，ATM信元(cell)是固定长度的分组，共有53字节，前面的5字节为信头，主要完成寻址的功能；后面的48字节为信息段，用来装载来自不同用户、不同业务的信息。ATM不是基于HDLC的。相反，ATM

15、基于一种称为信元的全新的帧格式，它使用的处理开销最少。 n 什么编码是自身带有时钟信号：曼切斯特编码n 第三章 数据链路控制 n 数据链路控制要求和目标 n 帧同步：数据以数据块的形式发送，这些数据块简称为帧。每个帧的开始和结束必须可以辨别。 n 流量控制：发送站点发送帧的速度不得超出接收站点接纳这些帧的速度。 n 差错控制：由传输系统引起的比特差错必须被校正。 n 停止等待流量控制：源站点在发送下一个帧之前必须等待，直到接收到这个确认。n (1) 给定报文M =1010001101(10 bit)n 模式P = 110101(6 bit)n FCS R =由计算得出(5 bit)

16、n (2) 报文M乘以25，得到101000110100000n (3) 得到的数值除以P：n (4) 2nM加上余数(R = 01110)之后得到了传输用的T = 101000110101110。nnn (5) 如果没有差错，接收方接收到E(X)就是发送方T（X）原封未动。这个接收到的帧除以P后得到：nn 差错控制：差错检测 肯定确认。超时后重传。否认与重传。n 自动重发请求(ARQ)。ARQ所起的作用就是使不可靠的数据链路变得可靠。有三种ARQ已经形成标准。n 停止等待(stop-and-wait)ARQ。停止等待ARQ的主要优点是简单易行。n 它的

17、主要缺点在于停止等待本身是一种低效率的机制。n 如果采用滑动窗口技术，则能够提供更高的线路利用率。在这种情况下，有时它被称为连续ARQ。n 返回N帧(go-back-N)ARQ。n 选择拒绝(selective repeat)ARQ。n 可能出现两种类型的差错 ：第一种差错是到达目的站点的帧可能已经被损坏。第二种差错是确认帧损坏。n 高级数据链路控制(HDLC)n HDLC定义了三种类型的帧：n 信息帧(I帧)携带的是向用户传输的数据。n 监控帧(S 帧)在未使用捎带技术时提供了ARQ机制。n 无编号帧(U帧)提供了增补的链路控制功能。n HDLC的操作涉及了三个阶段：n 首先，双方中有一方要

18、初始化数据链路，使得帧能够以有序的方式进行交换。在这个阶段中，双方需要就各种选项的使用达成一致。n 其次，在初始化之后，双方交换用户数据和控制信息，并且实施流量和差错控制。n 最后，双方中有一方要发出信号来中止操作。 n 解释数据传递过程或给出一段文字画出相应的图nn 第四章 多路复用与信道共享技术 n 多路复用技术：频分多路复用(FDM) 时分多路复用(TDM) 波分复用(WDM) n 码分复用(CDM) 空分复用(SDM) 记住字母简称n 多路复用是一种将若干彼此无关的信号合并成一路复合信号并在一条公用信道上传输，到达接收端后再进行分离的方法。n 多路复用技术包含信号复合、传输和分离三个方

19、面的内容。 n 频分多路复用是按照频率参量的差别来分割信号的。把信道的可用频带分割为若干条较窄的子频带，每条子频带都可以作为一个独立的传输信道用来传输一路信号。为了防止各路信号之间的相互干扰，相邻两个子频带之间需要留有一定的保护频带。n 话音信号频分多路复用系统需妥善处理好两个问题：防止串话、减少互调噪声 。n 频分多路复用(FDM)优缺点n 主要优点在于实现相对简单，技术成熟，能较充分地利用信道频带，因而系统效率较高。n 主要缺点：n 保护频带的存在大大地降低了FDM技术的效率；n 信道的非线性失真改变了它的实际频带特性，易造成串音和互调噪声干扰；n 所需设备量随输入路数增加而增多，且不易小

20、型化；n 频分多路复用本身不提供差错控制技术，不便于性能监测。因此，在实际应用中，FDM正在被时分多路复用所替代。n 时分多路复用通信是指各路信号在同一信道上占有不同时间间隙进行通信。目前常用的TDM有两种：同步时分多路复用（比特交错TDM比特交错TDM、字符交错TDM用于异步终端系统。）和统计时分多路复用。n 统计时分多路复用(STDM)n STDM两种子帧的格式：n 每帧一源的格式：帧末尾标志与总帧末尾标志相同。n 每帧多源的格式：在一帧中包含多个数据源的数据，此时除了需要指明数据源的地址外，还要给出数据字长。 n STDM存在的一些潜在的技术缺陷：时延问题。n STDM常用的三种缓冲控制

21、技术：n 同信道信号传输n 异信道信号传输n 降低时钟，减缓数据吞吐量。n 波分复用就是光的频分复用。n 码分复用(CDM)，更常称为码分多址(CDMA)。n CDMA系统发送的信号有很强的抗干扰能力，其频谱类似于白噪声。CDMA系统的一个重要特点就是各站的码片序列不仅必须各不相同，而且还必须互相正交n 每个比特时间再划分为m个短的间隔，称为码片(chip)。通常m的值是64或128。 n CDMA的每个站被指派一个唯一的m bit码片序列。要发送比特1，则发送它自己的m bit码片序列；要发送比特0，则发送该码片序列的二进制反码。n 例如，指派给S站的8 bit码片序列是00011011。当

22、S站发送比特1时，就发送序列00011011，而当发送比特0时，就发送序列11100100。n 习惯上，S站的码片序列记为(-1-1-1+1+1-1+1+1)n S站发送数据110 ，码片序列为(-1-1-1+1+1-1+1+1) n T站发送数据110，码片序列为(-1-1+1-1+1+1+1-1) nn CSMA/CD的全称是“带冲突检测的载波侦听式多址接入方式”，它是n 1-坚持型CSMA方式的一种改进形式n 第1步：新帧进入缓冲器，等待发送；n 第2步：监测信道。若信道空闲，启动发送帧，发完返回第1步；否则，若信道忙碌，继续；n 第3步：转至第2步。n 选择题： CSMA/CD控制规则

23、相对于1-坚持型CSMA增加了如下三点：n (1)“边说边听”(LWT)。 n (2)“强化干扰”(jamming) n (3)“基本等待时间”(BWT)n 第1点保证尽快确知碰撞发生和尽早关闭碰撞发生后的无用发送，这有利于大大提高信道利用率；n 第2点可以提高网络上所有工作站对于碰撞检测的可信度，保证了分布控制的一致性；n 第3点能大大提高对一个发送帧的确认概率。 n “令牌”(Token)，也称为“通行证”或“标记”，它是用于分配和调度共享信道资源的一种控制码型，是一个网络工作站接入并占用媒质资源的权力象征。 n 令牌的忙或闲状态代表信道是否空闲以供节点站接入使用。 nn 第五章 局域网

24、n 局域网的体系结构由OSI参考模型中的低三层(物理层、数据链路层、网络层)组成。n 决定局域网特性的三个主要技术是：传输媒质、拓扑结构和媒质访问控制方法，最重要的是最为重要的是媒质访问控制方法。 n 局域网的典型特性是高数据传输率、短距离以及低误码率n 媒质访问控制方法：是指将传输媒质的频带有效地分配给网络上各站点的方法。n 常用的局域网媒质访问控制技术有：n 载波监听多路访问-冲突检测(CSMA/CD)技术；n 令牌控制技术；n 令牌总线控制技术；n 光纤分布数据接口(FDDI)技术。n 局域网常用的网络拓扑结构有：n 总线形拓扑；n 环形拓扑；n 星形拓扑。n 逻辑链路控制(LLC)子层

25、n LLC层的功能主要是完成在网络的两个节点之间一条点-点或多点链路上的数据帧传输控制。n LLC层还包括以下两项功能：(1)差错控制；(2)流量控制。n LLC层中还提供本应在OSI参考模型第三层提供的两项附加功能：(1) 数据报服务(无连接服务) ；(2) 虚线路服务(面向连接的服务) 。n 物理地址或MAC地址，就是通常所说的计算机的硬件地址(hardware address) 。局域网中包括三种帧：n 单播帧，即收到的帧的MAC地址与本站的硬件地址相同。n 广播帧，即发送给所有站点的帧(全1地址)。n 多播帧，即发送给一部分站点的帧n 以太网中使用交换式集线器，又称

26、为交换机，可明显地提高网络的性能。 n 交换式集线器的主要特点是：所有端口平时都不连通。当工作站需要通信时，交换式集线器能同时连通许多对的端口，使每一对相互通信的工作站都能像独占通信媒质那样无冲突地传输数据。通信完成后，就断开连接。n 利用交换式集线器可以很方便地实现虚拟局域网(VLAN)n VLAN的优势：n 可以控制广播风暴的产生。n 提高了网络的整体性能和安全性。n 网络管理简单、直观。n 划分VLAN的考虑： n 广播控制是基于网络性能的考虑。n 安全性是基于数据安全的考虑。n 灵活性和可扩展性是基于组织结构的考虑n MAC帧结构n IEEE802.5令牌环网使用了两种帧结构：令牌帧结

27、构和数据帧结构。 nn 光纤分布式数字接口(FDDI)是一种以光纤作为传输媒质的高速令牌环网。n FDDI可以用于高速局域网或城域网中，它的拓扑结构采用双环连接（一个主环，一个副环 ），环的周长可达100 km，环上最多可容纳500个节点。 n FDDI的站共有4种：单向连接站(SAS)、双向连接站(DAS)、单向连接集中器(SAC)和双向连接集中器(DAC)。 n SAS只能通过集中器连接到主环上，当SAS与主环的连接中断或掉电后，对环路没有任何影响n 万兆以太网特征：n (1) 万兆以太网结构简单、管理方便、价格低廉。 n (2) 采用万兆链路互连，甚至4个万

28、兆链路捆绑互连可达到40 GHz的宽带。n (3)采用万兆以太网，网络管理者可以用实时方式，也可以用历史累积方式轻松地看到第二层到第七层的网络流量。 n (4)以太网的可平滑升级保护了用户的投资可实现无缝的升级。 n 万兆以太网与传统以太网的不同之处在于： n (1) 万兆以太网在数据链路和物理层上包括了专供城域网和广域网使用的新接口。 n (2) 万兆以太网只以全双工模式运行，而其他类型的以太网都允许半双工运行模式。n (3) 万兆以太网不支持自动协商。自动协商功能的目的是方便用户，但在实际中却证明是造成连接性障碍的主要原因。n 第6章 城域网 n 局域网的缺点

29、：n 首先，连接局域网的三个主要连网设备(网桥、路由器和网关)的速率却仍停留在很低的速率，使之成为传输的瓶颈所在。n 其次，连网设备必须具有从高速到低速，再由低速到高速的转换功能，造成设备的软硬件十分复杂，不仅效率低，而且价格昂贵。n 此外，新的调整数据通信业务不断出现，诸如大企事业单位的计算机辅助设计和制造系统(CAD/CAM)、信息系统的分布式处理、大容量文件传输以及图像信号，特别是多媒体信号的传输等都需要一个高速综合网络的支持n 与局域网相比，城域网有两个基本特点：n 首先，信息传输距离从局域网的几千米扩展到城域网的50 km。n 其次，局域网通常只限于传输计算机数据，而城域网

30、必须传输很宽范围的业务，不仅有数据，而且有语音和图像。 n 两者也不是截然不同的，特别是随着高速局域网(HSLAN)的出现，两者间的界限变得越来越模糊。 n IEEE802.6 DQDB城域网的主要特点是：n (1) 面向公用网应用和多用户环境。n (2) 以公用接入宽带媒质为基础，宽带传输媒质(光缆)可以采用多种拓扑方式 。n (3) 服务范围主要覆盖一个城市及其郊区。n (4) 为了扩展服务范围，可以通过公用转接网来互连相距较远的不同MAN。n (5) MAN的初期业务主要是数据业务，其长期目标是支持综合的宽窄带业务，包括数据、图像和语音。

31、n (6) MAN的主要用户是企事业用户，特别是大型企事业用户。n 从业务供给的角度来看，MAN可以提供下述三种承载业务来支持各种宽窄带业务：n (1) 无连接业务。 n (2) 面向连接的等时业务。 n (3) 面向连接的非等时业务。 n 下一代MAN必须具备以下特点 ：n 可扩展性 n 费用低。 n 支持各种下一代业务。 n 支持传统话音业务。 n 强大易用的网管。 n 健壮性。 n 与AON相比，PON具有以下优势：n 体积小，设备简单，安装维护费用低，投资相对也较小。n 组网灵活，拓扑结构可支持树形、星形、总线形，以及混合型、冗余型等网络拓扑结构

32、。n 安装方便，它有室内型和室外型。其室外型可直接挂在墙上，或放置于“H”杆上，无须租用或建造机房。而有源系统需进行光电、电光转换，设备制造费用高，要使用专门的场地和机房，远端供电问题不好解决，日常维护工作量大。n 适用于点对多点通信，仅利用无源分光器就可实现光功率的分配。n 纯媒质网络，彻底避免了电磁干扰和雷电影响，极适合在自然条件恶劣的地区使用。n 从技术发展角度看，无源光网络扩容比较简单，不涉及设备改造，只需设备软件升级，硬件设备一次购买，长期使用，为光纤入户奠定了基础，使用户投资得到保证。n 在PON上实现基于ATM信元的传输，即ATM-PON(简称APONn APON系统中的测距过程

33、分为三个子过程：静态粗测距、静态精测距和动态精测距n PS-PON和WDM-PON的一些特性进行比较n (1) 带宽 n (2) 功率预算 n (3) 灵活性 n (4) 安全性 n 基于以太网的无源光网络，简称EPON，是一种新的PON技术， EPON是一种采用点到多点网络结构、无源光纤传输方式n GPON最新一代宽带无源光综合接入标准，具有高带宽、高效率、大覆盖范围、用户接口丰富等众多优点n 下一代PON的主要技术特征包括： n (1) 10 Gb/s及以上的传输速率。n (2) 更高的分路比。n (3) 更强

34、的组网能力。n (4) 对EPON、GPON的兼容性。 n 下一代的PON技术主要包括IEEE推动的10G-EPON和FSAN推动的NG-PON。 n 目前相关基于FPGA的10G-EPON芯片和设备已经出现。 n FSAN也于2006年开始开展下一代PON(FSAN称为NG-PON)的研究。 n 业界普遍的看法是，整体上10G-EPON在成熟度上走在NG-PON前面。 n 第七章 广域网 n 局域网使用的协议主要在数据链路层(还有少量物理层的内容)，而广域网使用的协议在网络层。在广域网中的一个重要问题就是路由选择。 n 相距较远的局域网通过路由器与广域网相连，组成了一个覆盖范围很广

35、的互连网。 n 广域网所提供的两类服务：无连接的网络服务（数据报服务）和面向连接的网络服务（虚电路服务）。n 无连接的网络服务中主机可随时发送数据，分组独立地选择路由，网络服务是不可靠的，不能保证服务质量。n 面向连接的网络服务中在服务前发出虚呼叫，建立一条虚电路，所有分组都必须沿着这条虚电路传送，完成后虚电路保证服务质量。nn 为了提高数据传送的效率，许多广域网都采用层次编址方案 n 最简单的层次地址方案就是把一个地址分成前后两部分。前一部分表示分组交换机，后一部分表示连接在分组交换机上的计算机 nnn 路由选择算法的要求是： n (1)正确性和完整性，即能正确而迅速地将分组从源节点传送到目

36、标节点；n (2)简单性，算法在计算上应简单，实现方便，相应的软件开销少；n (3)健壮性，算法应能适应网络拓扑的变化(如某节点损坏)和通信量的变化，并选择新的路由；n (4)稳定性，算法应是可靠的，即不管运行多久，保持正确性而不发生振荡；n (5)公平性和最优化，既要保证每个节点都有机会传送信息，又要保证路由选择最佳。n 路由选择可分为两大类：非自适应路由选择（1扩散式和选择扩散式2随机式n 3固定路由法）与自适应路由选择（1分布式路由选择策略2集中式路由选择策略3混合式路由选择策略）。n 非自适应路由选择也称为静态路由选择，它根据网络的一般运行规律，预先计算好路由表。 n 自适应路由选择也

37、称为动态路由选择，它总是根据网络当前流量和拓扑来选择最佳路由。n 如何制作这样的路由表 n 常用的方法是将网络内任何两个节点之间的最短通路事先计算好，然后根据这些最短通路制成路由表，存放在各个节点中。每个分组都可在所到达的节点中查找到下一步应转发到哪一个节点(即下一站节点或后继节点)。可见，这种路由选择策略的关键就是要算出给定网络中任何两个节点之间的最短通路nnn 分布式路由选择策略每个节点周期性地从相邻的节点获得网络状态信息，同时也将本节点做出的决定周期性地通知周围的各节点，以使这些节点不断地根据网络新的状态更新其路由选择决定。 n 整个网络的路由选择经常处于一种动态变化的状态 n 策略特点

38、：各个节点的路由表相互作用。n 两中基本算法：(1) 距离向量算法；(2) 链路状态算法。n 一个分布式的路由选择算法包括以下三个要素，即n (1) 对于网络的某种特性的测量过程；n (2) 关于如何传播上述特性的测量结果的协议；n (3) 如何计算出所确定的路由。n 集中式路由选择策略的核心是网控中心(NCC) ，NCC负责全网状态信息的收集、路由计算及路由选择的实现。 n 集中式路由选择策略的最大好处是：各个节点不需要进行路由选择计算，较容易得到更精确的路由最优化，同时还消除了路由不断变来变去的“振荡”现象 n 集中式路由选择策略存在着两个

39、较严重的缺点：n 一个缺点是在离NCC较近的地方通信量的开销较大。 n 另一个更严重的缺点是可靠性问题。 n 拥塞(congestion) ： 对资源的需求可用资源。n 网络拥塞往往是由许多因素引起的。n 拥塞控制与流量控制的关系密切，它们之间也存在着一些差别。n 拥塞控制是一个全局性的过程，涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。 n 流量控制往往指在给定的发送端和接收端之间的点对点通信量。n 进行拥塞控制需要付出代价。 n 拥塞控制可以分为开环控制和闭环控制两种方法。n 开环控制方法就是在设计网络时事先将有关发生拥塞的因素考虑周到，力求网络在工作时不产生拥塞。

40、n 闭环控制是基于反馈环路的概念。属于闭环控制的措施有以下几种：n (1) 监测网络系统以便检测到拥塞在何时、何处发生；n (2) 将拥塞发生的信息传送到可采取行动的地方；n (3) 调整网络系统的运行以解决出现的问题。n 防止网络拥塞的方法 ：n (1) 缓冲区预分配法n (2) 许可证法n (3) 分组丢弃法n 第八章 网络互连 n 网络互连：将分布在世界上不同地理位置的同构或异构网络连接起来，构成更大规模的互连网络，以实现信息交换、资源共享。 n 网络互连的目标提供一个无缝的通信系统n 网络互连主要有以下几种类型：n LAN-L

41、ANn LAN-WANn LAN-WAN-LANn WAN-WAN n 实现将上述网络互相连接起来的设备称为网络互连设备，包括：n 中继器(repeater)：一种物理层设备，仅用来放大或再生较弱的信号。 n 网桥(bridge)：工作在数据链路层上实现同构型网络互连的设备 n 路由器(router)：是在网络层上实现网络互连的设备。n 网关(gateway)：也称为网间连接器、信关或联网机。如果高层协议不相同的两个网络要互相连接，就需要使用网关。 n 集线器(hub)：常见的网络连接设备，常用于构建LAN或LAN中的一个网段 。n 网际协议(IP)是TCP/IP体系中两个最主要的协议之一，也

42、是最重要的因特网标准协议之一。n 与IP协议配套使用的还有4个协议：地址解析协议(ARP)、逆地址解析协议(RARP)、因特网控制报文协议(ICMP允许主机或路由器报告差错情况和异常情况。n )和因特网组管理协议(IGMP用来进行多播(multicast)的n )。 n IP地址的编址方法共经过了如下三个历史阶段n (1) 分类的IP地址。 (2) 子网的划分。 (3) 构成超网n IP地址由网络号(net-id)和主机号(host-id)两级组成。网络号标志一个网络，由Internet网络信息中心(NIC)负责分配。主机号标志某网络中的一个主机。n IP地址=&

43、lt;网络号>，<主机号> n 符号“=”表示定义为nn A类、B类和C类地址的网络号字段分别为1字节、2字节和3字节，相应的主机号字段分别为3字节、2字节和1字节。n A类地址：可标志最大网络数为126个，第一字节的选值范围是1126，如80.120.106.26，每个网络中的最大主机数为16777214。n B类地址：可标志最大网络数为16382个，第一字节的选值范围是128191，如202.114.88.10，每个网络中的最大主机数为65534。n C类地址：可标志最大网络数为2097150，第一字节的选值范围是192223，如194.123.45.7，每个网络中的最大

44、主机数为254。n IP地址有时可用来指明一个网络的地址，此时其主机号字段置全零。如20.0.0.0和201.123.58.0都是指某网络的地址。n IP地址的重要特点：n (1) 每个IP地址都由网络号和主机号两部分组成。 (2) 实际上IP地址是标志一个主机(或路由器)和一条链路的接口n (3) 用转发器或网桥连接一起来的若干个局域网仍为一个网络，因为这些局域网都具有同样的网络号。具有不同网络号的局域网必须使用路由器进行互连。 (4) 在IP地址中，所有分配到网络号的网络(不管是范围很小的局域网，还是可能覆盖很大地理范围的广域网)都是平等的。n 划分子网的基本思路如下：n (1) 一个