1、1计算机网络期末复习整理题型:选择 20填空 20名词解释 20(常用英文缩写中文含义)解答:简答和分析计算题 40常用计算机网络专用名词英文缩写中文含义按英文首字母排列:首字母 英文缩写 英文全称 中文含义A ARPANET Advanced Research Project Agency Network 阿帕网ADSL Asymmetric Digital Subscriber Line 非对称数字用户环路ARP Address Resolution Protocol 地址解析协议ATM Asynchronous Transfer Mode 异步传输模式AS Autonomous Syst
2、em 自治系统AH Authentication Header Protocol 鉴别首部协议B bps bit per second 比特每秒BGP Border Gateway Protocol 边界网关协议C CBX Computerized Branch Exchange 计算机化交换机CDMA Code Division Multiple Access 码分多址CIDR Classless Inter-Domain Routing 无类型域间选路CCITT International consultative committee on telecommunications and T
3、elegraph国际电报电话咨询委员会CNNIC China Internet Network Information Center 中国互联网络信息中心CRC Cyclic Redundancy Check 循环冗余校验码CSMA/CD Carrier Sense Multiple Access with Collision Detection载波侦听/多路访问协议D DCE Data Communications Equipment 数据通信设备DDN Digital Data Network 数字数据网DLC Data Link Control 数据链路控制DNS Domain Name
4、 System 域名系统DTE Data Terminal Equipment 数据终端设备DHCP Dynamic Host Configuration Protocol 动态主机配置协议E EIA Electronic Industries Association 美国电子工业协会ESP Encapsulation Security Payload Protocol 封装安全载荷协议F FDDI Fiber Distributed-Data Interface 光纤分布式数据接口FR Frame Relay 帧中继FTP File Transfer Protocol 文件传输协议G GPR
5、S General Packet Radio Service 通用分组无线服务技术H HDLC High-Level Data Link Control 高级数据链路控制协议HTML Hyper Text Markup language 超文本标记语言HTTP Hypertext transfer protocol 超文本传输协议HUB HUB 集线器I IAP 提供连接服务ICMP Internet Control Message Protocol 网际控制报文协议2ICP Internet Content Provider 网络内容服务商IDN 综合数字电话网IGRP Interior G
6、ateway Routing Protocol 内部网关路由协议IP Internet Protocol 网际协议IPsec Internet Protocol Security “Internet 协议安全性IMP 信息报文处理器IPX Internetwork Packet Exchange protocol 网间包交换协议ISDN Integrated Services Digital Network 综合业务数字网ISO International Organization for Standardization 国际标准化组织ISP Internet Service Provider
7、 Internet 服务提供商IGP Interior Gateway Protocol 内部网关协议EGP External Gateway Protocol 外部网关协议K Kbps Kbps 千比特每秒L LAN Local Area Network 局域网LLC Logical Link Control 逻辑链路控制M MAC Medium Access Control 介质访问控制MAN Metropolitan Area Network 城域网MMF Multi Mode Fiber 多模光纤Modem Modem 调制解调器(猫)N NCP Network Control Pro
8、tocol 网络控制协议NFS Network File System 网络文件系统NIC Network Interface Card 网卡或网络适配器NII National Information Infrastructure 国家信息基础设施NMS Network Management System 网络管理系统O OSI/ISOOSI/RM 开放系统互联参考模型OSPF Open Shortest Path First 开放最短路径优先P PDU Protocol Data Unit 协议数据单元POP3 Post Office Protocol 3 邮局协议第 3 版PPP Poi
9、nt to Point Protocol 点到点协议P2P Peer to Peer 对等计算PGP Pretty Good PrivacyPSTN Public Switched Telephone Network 公用交换电话网R RARP Reverse Address Resolution Protocol 逆向地址解析协议RIP Routing information Protocol 路由信息协议IMAR Internet Message Access Protocol 因特网报文存取协议RP REPEATER 中继器RFC Requst For Comments 请求评论S SD
10、H Synchronous Digital Hierarchy 同步数字体系SLIP Serial Line Internet Protocol 串行线网际协议SMF SM Fiber 单模光纤SMTP Simple Mail Transfer Protocol 电子邮件服务SNMP Simple Network Management Protocol 简单网络管理协议3SSL/TLS Secure Socket LayerTransport Layer Security 安全套接字层运输层安全SVC Switching Virtual Circuit 交换虚电路T TCP/IP Transm
11、ission Control Protocol/Internet Protocol 传输控制协议/网际协议Telnet 虚拟终端服务U UDP User Datagram Protocol 用户数据报协议URL Uniform Resource Locator 资源定位器V VLAN Virtual Local Area Network 虚拟网VPN Virtual Private Network 虚拟专用网W WAN Wide Area Network 广域网X XDSL Digital Subscriber Line 数字用户线路第一章 概述1计算机网络在信息时代中的作用信息化和全球化,必
12、须依靠完善的网络。三网合一:电信网、有线电视、计算机网络2计算机网络将分布在不同地理位置上的具有独立处理能力的多台计算机连接起来,按照统一的规则协同工作,实现资源共享和信息通信,这样的计算机系统称为计算机网络。因特网(Internet)的前是 ARPANET(阿帕网) 。3计算机网络的发展计算机网络是计算要技术与通信技术结合的产物。所以计算机网络涉及两个个领域:计算机和通信。产生于 20 世纪 60 年代,发展过程:电路交换、报文交换、分组交换电路交换 交换设备在通信双方找出一条实际的物理线路的过程。最早的电路交换连接是由电话接线员通过插塞建立的,现在则由计算机化的程控交换机实现。电路交换形式
13、空分交换 交换比特流所经过的端口号时分交换 交换比特流所经过的时隙波分交换 交换载荷比特的光的波长面向连接的(connection-oriented) 建立连接 通信 释放连接特点:数据传输前需要建立一条端到端的通路。呼叫 建立连接 传输 挂断优缺点:建立连接的时间长;一旦建立连接就独占线路,线路利用率低;无纠错机制;建立连接后,传输延迟小。报文交换报文将从一个节点被传送到另一个节点。在每个节点上, 要接收整个报文并进行暂时存储,待信道空闲时再转发出去,一级一级中转,直到目的地。这种数据传输技术称为存储-转发。4优点 缺点线路利用率高。 报文大小不一,造成缓冲区管理复杂;接收者和发送者无需同时
14、工作 大报文造成存储转发的延时过长;当流量加大时, 在电路交换网络中可能导致一些呼叫被阻塞; 而在报文交换网络中, 报文仍然可以接收, 但延时会增加。出错后整个报文全部重发;不适于实时通信或交互式通信,网络的延时比较长,波动范围比较大。分组交换 将报文划分为若干个大小相等的分组(Packet)进行存储转发。分组交换网由若干结点交换机(node switch)和连接这些交换机的链路组成分组(包):首部+ 数据段首部(header, 包头) :包含目的地址、源地址等控制信息数据段长度相等优点 缺点高效灵活 时延分组在各结点存储转发时需要排队,这会造成一定的时延迅速可靠 各分组必须携带的控制信息也造
15、成了一定的开销(overhead)三种交换比较电路交换 在数据传送开始之前必须首先建立一条独占的信道; 在电路释放以前, 该信道将被一对端点完全占用; 对于猝发式的通信, 电路利用率不高。 报文交换报文从源端传送到目的端采用存储-转发方式。在传送报文时, 同时只占一段信道; 在交换节点中需要缓冲存储, 报文需要排队。因此, 报文交换不能满足实时通信的要求。分组交换报文被分成若干分组进行传输, 并规定了最大的分组长度。由于一个分组的长度往往远小于整个报文的长度,因此分组交换比报文交换的时延小,但其结点交换机必须具有更强的处理能力。若要连续传输大量的数据,且其传送时间远大于呼叫建立时间,则采用在数
16、据通信之前预先分配传输带宽的电路交换较为合适。报文交换和分组交换不需要预先分配传输带宽,在传送突发数据时可提高整个网络的信道利用率。分组交换比报文交换的时延小,但其结点交换机必须具有更强的处理能力。中国公用计算机互联网 CHINANET(中国电信) 中国教育和科研计算机网 CERNET中国科学技术网 CSTNET中国联通互联网 UNINET(中国联通 )中国网通互联网 CNCNET(中国网通)中国国际经济贸易互联网 CIETNET中国移动互联网 CMNET(中国移动)中国长城互联网 CGWNET中国卫星集团互联网 CSNET(中国卫通 )5中国铁通互联网 CRNET(中国铁通)3计算机网络分类
17、计算机网络涉及三方面内容:至少 2 台计算机互联通信设备和线路介质网络软件,是指通信协议和网络操作系统按什么分类交换功能 电路交换网 使用电路交换作为信息交换方式构成的网络分组交换网 使用分组交换作为信息交换方式构成的网络综合交换网 使用综合交换作为信息交换方式构成的网络作用范围 广域网(WAN) 几十到几千公里城域网(MAN) 550 公里,速率更高,和局域网采用相同的体系结构。局域网(LAN ) 1 公里, 10Mb/s。校园网、企业网。接入网(AN) 个人计算机、局域网和城域网之间的接口。使用者 公用网 国家的电信公司出资建造的大型网络,公众付费使用,所以也称公众网。专用网 某个部门为本
18、单位的特殊业务工作的需要二建造的网络,这种网络不向本单位以外的人提供服务。拓扑结构 总线网星型网环型网树型网使用相应的拓扑结构去实现网络的连接。通信介质 双绞线网 物理通信连接线路使用双绞线同轴电缆网 物理通信连接线路使用同轴电缆光纤网 物理通信连接线路使用光纤卫星网传输带宽 基带网宽带网速率 高速网中速网低速网传播方式 广播式点到点式4计算机网络的主要性能指标计算机网络的最主要的两个性能指标是:带宽(bandwidth ) 、时延(delay 或 latency)带宽:带宽通常指信号所占据的频带宽度。单位:赫兹(Hz)数字信道传送数字信号的速率成为数据率或比特率。度量单位:比特每秒, b/s
19、 或 bit/s。kb/s, Mb/s, Gb/s, Tb/s时延(delay 或 latency):指一个报文或分组从一个网络(或一条链路)的一端传送到另一端所需的时间。组成:发送时延,传播时延,处理时延6处理时延:数据在交换结点为存储转发而进行一些必要的处理所花费的时间。总时延=传播时延 + 发送时延 + 处理时延时延计算例子:假定有一个长度为 100MB 的数据块,在带宽为 1Mb/s 的信道上的发送时延是:100*1024*1024*8106 =838.9s然而若将这样的数据用光纤传送到 1000km 远的计算机,那么传播时延是:1000(2.0x105) = 5x10-3s=5ms如
20、果传播距离减小到 1km,那么传播时延只有 5s 。要传送的数据仅 1 字节,在 1Mb/s 的信道上的发送时延是:1*8106 =8s然而若将这样的数据用光纤传送到 1000km 远的计算机,那么传播时延是:1000(2.0x105) = 5x10-3s=5ms总时延是:5.008ms4计算机网络体系结构(1 )体系结构的形成为了保证网络中的计算机系统之间能高度协调地工作,它们必须都遵循某种网络标准。计算机网络体系结构就是网络标准。(2 )网络协议:为进行网络的数据交换而建立的规则、标准或约定。包括:语法 数据与控制信息的结构或格式语义 需要发出何种控制信息,完成何种动作以及做出何种应答,即
21、操作同步 事件实现顺序的详细说明,即时序(3 )划分层次的好处各层之间是独立的、灵活性好、结构上可分割开、易于实现和维护能促进标准化工作。(4 )计算机网络体系概念计算机网络的各层及其协议的集合,称为网络的体系结构(architecture)。计算机网络的体系结构就是这个计算机网络及其部件所应完成的功能的精确定义。(4 ) OSI/RM(OSI )开放式互联参考模型7(5 )面向连接服务与无连接服务面向连接服务:所谓连接,就是两个对等实体为进行数据通信而进行的一种结合。三个阶段:连接建立、数据传输、连接释放无连接服务:两个实体间不需要先建立好一个连接,资源在传输时动态地进行分配。无连接服务的优
22、点是灵活方便和比较迅速,但无连接不能防止报文的丢失、重复和失序。(6 ) TCP/IP 与 OSI 体系对比 TCP/IP 一开始就考虑到多种异构网的互连问题,并将网络协议 IP 作为 TCP/IP 的重要组成部分。 TCP/IP 一开始就对面向连接服务和无连接服务并重。 TCP/IP 有较好的网络管理功能。 TCP/IP 也有不足之处 TCP/IP 的模型对“服务” 、 “协议”和“接口”等概念并没有区分开来。另外 TCP/IP 的通用性较差,很难用它来描述其他种类的协议栈。 还有 TCP/IP 的网络接口层严格来说并不是一个层次而仅仅是一个接口,而在下面的数据链路层和物理层则根本没有1 物
23、理层:传送比特流 (bit)2 数据链路层:传送帧(frame)3 网络层:传送分组(packet)4 运输层:传送报文 (message)5 应用层:为应用进程提供信息交换和远地操作85应用层的客户- 服务器方式在 TCP/IP 的应用协议使用的是客户-服务器方式。客户(client) 和服务器 (server)都是指通信中所涉及的两个应用进程。进程间服务和被服务的关系。客户是服务请求方,服务器是服务的提供方。第二章物理层1基本概念物理层的主要任务描述为确定与传输媒体的接口的一些特性,即:(1 )机械特性。指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等。(2 )电气特性。指
24、明在接口电缆的各条线上出现的电压范围。(3 )功能特性。指明某条线上出现的某一电平的电压表示何种意义。(4 )规程特性。指明对于不同功能的各种可能事件的出现顺序。串行传输和并行传输在物理连接上的传输方式一般都是串行传输,即一个比特一个比特地按照时间顺序传输。 (这是处于经济上的考虑)但是,有时也可以采用多个比特的并行传输方式。 (短距离)2数据通信的基础知识(1 )数据通信系统的模型一个数据通信系统可划分为三大部分:源系统(或发送端)、传输系统(或传输网络)、目的系统( 或接收端)。数据:运送信息的实体,信息(Information)则是数据的内容或解释。模拟 (Analog)数据与数字(Di
25、gital)数据信号(Signal):数据的电气或电磁的表现(物理量编码,通常为电编码 ),数据以信号的形式传播。模拟信号:连续变化的信号。数字信号:离散的信号。调制:将数字数据转换为模拟信号的过程。解调:模拟信号转换为数字数据的过程。(2 )信道基本概念信道用来表示向某个方向传送信息的媒体。电路包含一条发送信道和一条接收信道。三种基本方式:单工通信,半双工通信、全双工通信。模拟通道(传送模拟信号) 、数字信道(传送数字信号) 。(3 )信道的极限信息传输速率信道的极限信息传输速率 C 可表达为C = W log2(1+S/N) bit/s3物理层下的传输媒体9传输媒体也称传输介质或传输媒介分
26、类:导向传输媒体、非导向传输媒体导向传输媒体:双绞线、同轴电缆、光纤非导传输媒体:无线电、地面微波接力、卫星双绞线:两根铜导线并排放在一起,然后用规则的方法绞合起来就构成双绞线。分屏蔽双绞线(STP)和非屏蔽双绞线(UTP) 。非屏蔽双绞线:3 类、5 类、6 类。同轴电缆:50 基带同轴电缆和 75 宽带同轴电缆光纤:依靠光波承载信息,利用光导纤维(光纤) 传递光脉冲进行通信。 (速率高,通信容量大,仅受光电转换器件的限制、传输损耗小,适合长距离传输、抗干扰性能极好,保密性好、轻便)光纤传输原理:利用了光的反射:光从一种介质入射到另一种介质时会产生折射。折射量取决于两种介质的折射率。当入射角
27、临界值时产生全反射,不会泄漏。光纤传送模式:多模光纤(MMF ) 、单模光纤(SMF) 。无线电:固定终端点(基站)和终端之间是无线链路卫星:与地面站相对固定位置、使用 3 个卫星覆盖全球、传输延迟时间长。4常用传输媒体的比较5多路复用多路复用的几种方式:多路复用的理论基础是差别信号分割原理,共分以下几种:频分多路复用(Frequency Division Multiplex,FDM):按照频率参量的差别来分割信号的多路复用。在这个同一物理线路的带宽内的多个相互隔离的频段上同时传送多路信号。时分多路复用(Time Division Multiplex,TDM):按照时间参量上的差别来分割信号的
28、多路复用。当物理信道容量大于多个被传信号的数据传输率之和时,可将传输时间划分成等量的时间片,多个信号交错轮流占据不同时间片,每路信号通过周期交错连续的时间片传输,实现在同一时段(由多个时间片组成)内传送多路信号。码分多路复用或码分多址(Code Division Multiplex Address,CDMA):根据码型(波形)结构的不同来实现信号分割的多路复用在 CDMA 系统中所有用户使用同一频率,占用相同的带宽,各个用户可以同时发送或接收信号。空分多路复用(Space Division Multiplex,SDM):传统多路复用技术,由多条线路共享一个物理空间,依据空间上的差别来分割信号。
29、10波分多路复用(Wavelength Division Multiplex,WDM):依据光波波长上的差别来分割信号的多路复用。WDM 在本质上可以看作是 FDM 的一种特殊形式。其原理是:整个波长频带被划分为若干个波长范围,每路信号占用一个波长范围来进行传输。6宽带接入技术xDSL 技术: DSL(数字用户线路,Digital Subscriber Line)是以铜质电话线为传输介质的传输技术组合ADSL 的原理:传统的电话系统使用的是铜线的低频部分(4kHz 以下频段) 。而 ADSL 采用 DMT(离散多音频)技术,将原先电话线路 0Hz 到 1.1MHz 频段划分成 256 个频宽为
30、 4.3kHz 的子频带。第三章 数据连路层(1 )基本概念数据链路层的任务:把网络层交下来的数据发送到链路上,以及把接收的帧中的数据取出并上交给网络层。在因特网中,网络层的数据单元就是 IP 数据报( 包)链路:所谓链路(link)就是一条无源的点到点的物理线路段,中间没有任何其他的交换结点。数据链路:实现两个相邻结点通信时,所执行协议(规程, procedure)的硬件和软件及链路,就构成了数据链路(data link)。(2 )主要功能:链路管理、帧同步、流量控制、差错控制、区分数据和控制信息、透明传输、寻址(3 )冗余编码:纠错码发现并纠正错误;检错码仅发现错误。常用的检错码:奇偶校验
31、和 CRC 循环冗余码,计算机通信中主要使用 CRC 循环冗余码。(4 )停止等待协议停止等待(stop-and-wait)协议是最简单但也是最基本的数据链路层协议。无约束单工协议、有噪声信道的单工协议、实用停止等待协议的基本原理连续 ARQ 协议:在发送完一个数据帧后,不是停下来等待确认帧,而是可以连续再发送若干个数据帧。如果这时收到了接收端发来的确认帧,那么还可以接着发送数据帧。由于减少了等待时间,整个通信的吞吐量就提高了。优点:连续发送数据帧,提高了信道的利用率。缺点:在重传时必须把原来已传送正确的数据帧进行重传(仅因为这些数据帧的前面有一个数据帧出了错) ,这种做法又使传送效率降低。(
32、4 )点对点协议 PPP点对点协议 PPP (Point-to-Point Protocol)是目前使用得最广泛的数据链路层协议。PPP 协议应满足的需求:简单、 封装成帧、 透明性、 多种网络层协议、多种类型链路、 差错检测、连接的活跃度、最大传送单元、网络地址协商、数据压缩协商。PPP 是一个适用于 MODEM、HDLC 位串行线路、SONET 和其它物理层的多协议成帧机制。它支持错误检测、选项协商、头部压缩和(可选的)使用 HDLC 成帧的可靠传输。(5 ) HDLC 协议HDLC 可适用于链路的两种基本配置,即非平衡配置与平衡配置。第四章 局域网(1 )局域网定义局域网是一种将小区域内
33、的各种通信设备互连在一起的通信网络。属性:局域网是一种通信网络;通信设备是广义的;在一个小区域内。基本特点:高数据传输率、短距离、低出错率主要优点:能方便地共享昂贵的外部设备、主机以及软件、数据。从一个站点可访问全网;便于系统的扩展和逐渐地演变;提高了系统的可靠性、可用性和残存。11局域网拓扑结构:星型结构、环型结构、总线型结构、树型结构传输介质:双绞线、基带同轴电缆、光纤、无线(2 )静态划分信道将信道资源 N 等分(3 )动态媒体接入控制它又称为多点接入(multiple access),其特点是信道并非在用户通信时固定分配给用户。分类: 随机接入、受控接入随机接入:总线型受控接入:集中式
34、控制: 轮叫轮询。主机按顺序逐个询问各站是否有数据要发送分散式控制: 令牌环网。在环路中有一个特殊的帧,叫“令牌” 。(4 )网卡网卡:网络接口板又称为通信适配器(adapter)或网络接口卡 NIC (Network Interface Card)。网卡不是完全自治的单元,通常称为半自治单元。作用:网卡不是完全自治的单元,通常称为半自治单元。当网卡收到一个有差错的帧时,它就丢弃此帧而不必通知它所插入的计算机。当网卡收到一个正确的帧时,它就使用中断来通知该计算机并交付给网络层。当计算机要发送一个 IP 数据报时,就由协议栈向下交给网卡组装成帧后发送到局域网。网卡的功能:数据的封装与解封,发送时
35、将上一层交下来的数据加上首部和尾部,成为以太网的帧。接收时将以太网的帧剥去首部和尾部,然后送交上一层。链路管理,主要是 CSMA/CD 协议的实现。编码与译码,即曼彻斯特编码与译码(5 ) CSMA/CD 传输过程通过上节描述可知,CSMA/CD 协议与电话会议非常类似,许多人可以同时在线路上进行对话,但如果每一个人都在同时讲话,则你将听到一片噪声;如果每个人等别人讲完后再讲,则你可以理解各人所说的话。工作站在 CSMA/CD 以太网上进行传输时,必须按下列五个步骤来进行:第一步:传输前侦听各工作站不断地监视电缆段上的载波, “载波”是指电缆上的信号,通常由表明电缆正在使用的电压来识别。如果工
36、作站没有侦听到载波,则它假定电缆空闲并开始传输,但是如在工作站传输时电缆忙(载波升起), 则其包将与已在电缆上的信息发生冲突。 第二步:如果电缆忙则等待为了避免冲突,如果工作站侦听到电缆忙则必须等待,延迟时间实际是工作站试图重传前必须等到线路变成空闲的总时间。第三步:传输且检测冲突:当介质被清(载波消失) 后 9.6 微秒(us) ,工作站可以传输, 第四步:重传前等待:如果工作站在冲突后立即重传,则它第二次传输也将产生冲突,因此工作站在重传前必须随机地等待一段时间。第五步:重传或夭折:CSMA/CD 规定:工作站在它确认传输失败前最多可以有 16 次的尝试机会(但是注意:k=Min(尝试次数
37、,10) ,所以 k 最大为 10) 。 12(6 ) CSMA/CD 接收过程如前所述,工作站传输时它是向电缆系统的两个方向发送的,连接在电缆段上的所有活动工作站执行下列四个步骤:第一步:浏览收到的包并校验包是否成为碎片在 Ethernet 局域网上,所有工作站将浏览电缆上传输的每一个包,并不考虑其地址是否是本地工作站, 接收站首先通过检查数据包是否有合适的长度,而来判断它是不是由冲突引起的碎片,最小完整包的长度不得小于 64 字节(规定以太网最小 MAC 帧长 64 字节,计算来源于 10Mbps X 512us) 。第二步:校验目标地址接收站在判明已不是碎片之后,下一步是校验帧的目标地址
38、,看它是否要在本地处理。如果帧的地址是本地工作站地址,或是“广播地址” ,或是“多播地址” ,工作站将校验帧的完整性。否则,丢弃该帧。第三步:校验包的完整性在电缆段上畸变了的帧,或传输站发出的格式不正确的帧仍然可以被接收,为了避免处理错误帧,接收站必须校验帧的几个特性: 1)、必须校验的特性是长度,如果帧的长度大于以太网最大帧长 1518 个字节,则认为此帧为超长帧。2)、如果帧没有超长,则接收站对其采用循环冗余校验(CRC),如果 CRC 校验出错,则一般采取丢弃帧的策略。3)、如果 CRC 通过,还将再进行最后的长度校验,校验帧是否小于 64 个字节,小于 64 字节的帧予以丢弃。所有这些
39、校验确保:在接收站将此帧上交到高层协议进行处理前,包的长度及内容都是有效的。第五章 广域网1广域网构成:由一些结点交换机以及相应的链路组成。2广域网提供的服务无连接(数据报)网络服务:主机只要想发送数据就随时可发送;每个分组独立地选择路由;面向连接的网络服务:虚电路建立(通过虚呼叫实现) 、所有分组均沿同一路径传输、可靠服务3广域网中的分组转发机制分组交换网络的路由选择:通过查找路由表完成,那么在讨论路由表之前,应先了解广域网是如何给接入网络的计算机进行编址13的。4拥塞控制拥塞控制的意义:当某个结点缓冲区的容量太小时,到达该结点的分组无空间暂存而不得不被丢弃;处理机处理的速率太慢,可能引起网
40、络的拥塞。拥塞控制:全局性流量控制:局部的,给定的发送端和接收端之间的点对点通信量5死锁死锁:当网络负载达到某一数值时,网络的吞吐量就下降到零,网络无法工作,这就是所谓死锁。1)直接死锁:由互相占用对方需要的资源而造成的死锁2)重装死锁:由于路由器的缓冲区的拥塞而引起的。6拥塞预防策略7数据链路层(1 )功能:在 DTE 和 DCE 之间有效地传输数据确保接收器和发送器之间信息的同步检测和纠正传输中产生的差错识别并向高层协议报告规程性错误向分组层通知链路层的状态(2 )帧中继(FR)帧中继是一种快速分组交换技术,它以面向协议数据的通讯规程为基础,依靠智能化的用户终端和高稳定性的传输 线路,在用
41、户和网络接口之间提供用户信息的双向透明传输,并提供对多种网络协议的支持。帧中继网中的设备分两类:帧中继网接入设备 FRAD、帧中继网交换设备 FRS(3 ) F.R 的工作原理本质上仍是分组交换技术,但舍去了 X.25 的分组层,仅保留物理层和数据链路层,以帧为单位在链路层14上进行发送、接收、处理在链路层上完成统计复用,实现帧定界、寻址、差错检测;但省略了帧编号、重传、流控、窗口、应答、监视等功能帧出错或发生阻塞时,仅仅简单地丢弃;重传、纠错和流控在端设备中由上层协议(如 TCP)完成(这是因为 F.R 是基于光纤线路的,而光纤线路误码率很低,无需点到点纠错)F.R 用数据链路连接标识符 D
42、LCI 来标识虚电路( 最多 1024 个),不同的 DLCI 在链路层上实现了复用(4 )帧中继所提供的服务永久虚电路:是指在帧中终端用户之间建立固定的虚电路连接,并在其上提供数据传输业务。交换虚电路:是指在两个帧中继终端用户之间通过虚呼叫建立需电路连接,网络在建好的虚电路上提供数据信息的传送服务。终端用户可通过呼叫清除操作终止虚电路。(5 )帧中继业务的适用范围数据传输,图象传输,语音传输,INTERNET 接入, 银行,证券,期货,保险,信息数据库查询系统,电脑连网通信, 虚拟专用网建设(6 )帧中继与分组交换的比较(7 )异步传输模式 ATMATM 是支持 B-ISDN 服务的一种交换
43、技术。异步传输模式 ATM (Asynchronous Transfer Mode) 是建立在电路交换和分组交换基础上的一种新的交换技术。ATM 是面向连接的,它通过建立虚电路来进行数据传输。ATM 采用固定长度的数据包,称作信元(cell)。ATM 采用统计时分复用的方式来进行数据传输。ATM 层主要完成交换和复用功能。ATM 连接分为永久虚电路和交换虚电路:永久虚电路(PVC ): 它是通过人工的网络路径映射在 ATM 网络端点之间建立的连接,必须由人工干预才能释放。交换虚电路(SVC):它是通过 UNI 信令协议动态地在 ATM 网络端点之间建立的连接,这种连接可根据应用、设备以及 AT
44、M 设施的要求动态地建立或撤销,而无需人工干预。不论是永久虚电路还是交换虚电路,都是使用了虚路径连接(VPC)和虚通道连接(VCC) 的概念来建立连接的。虚路径和虚通道是一种逻辑机构,主要用来标识在 ATM 网络中所建立的多条单一连接。第六章 网络互连1网络互连方法(1 )路由器 功能:进行路由选择(改进网络分段、局域网之间的路由能力、连接 WAN 的路由能力)互连设备:物理层,中继器(转发器)RepeaterData link,网桥(桥接口)bridge网络层,路由器(Router)网桥+路由器,桥路由( brouter) 在网络层以上的网关(gateway)LAN 的互联:15本地互联特点
45、:范围有限、主干(Backbone)采用局域网技术,如 FDDI、Ethernet互联设备:网桥、交换机、路由器 远程互联特点:范围大、主干采用广域连网技术,如 ISDN、X.25、DDN、ATM、FR 等互联设备:路由器、网关2 IP 协议,IP 地址与硬件地址,ARP 与 ICMP 协议Internet 的网际协议 IP:地址解析协议 ARP、逆地址解析协议 RARP、Internet 控制报文协议 ICMP、Internet 组管理协议 IGMPIP 地址:给每一个连接在 Internet 上的主机分配一个在全世界范围是唯一的 32bit 地址。特殊 IP:回馈地址、网络地址、保留地址、
46、广播地址、保留地址范围:A 类 10.0.0.0: 10.0.0.010.255.255.255 B 类 172.16.0.0: 172.16.0.0172.31.255.255 C 类 192.168.0.0:192.168.0.0192.168.255.2553 IP 数据报格式IP 数据报首部:携带源、目的地址、报文分段、重组、Service Access Point、IP Options、OthersIP 数据报数据:Any bytes of dataIP 数据报选项:Option 是 IP 协议标准的组成部分Option 用于表明路由器对该 IP 数据报的特殊处理记录路由选项:IP
47、数据报每经过一个机器处理时,把自己的 IP 地址添加到该 Option 预留的空间中。数据报到达目的时,表中记录了该 IP 所走过的路由源站选路选项:严格源路由、松散源路由时间戳选项:IP 数据报每经过一个机器处理时,把自己的 IP 地址和到达时间添加该 Option 预留的空间中。16数据报到达目的时,表中记录了该 IP 所走过的路径和时间。4子网及划分从二级 IP 地址到三级 IP 地址子网划分:根据地理分布特点划分、根据地理分布特点划分子网掩码:TCP/IP 体系规定用一个 32bit 的子网掩码来表示网号字符的长度。5路由选择协议的概念,因特网路由选择协议(1 )路由协议分类:网关-网
48、关协议:Gateway-to-Gateway Protocol (GGP) ,用于核心系统网关之间的路由交换外部路由协议:Exterior Gateway Protocol (EGP,用于不同自治系统(AS)之间的路由交换内部路由协议:Interior Gateway Protocol (IGP) ,用于自治系统(AS )内部的路由交换(2 )路由信息协议 RIP 是一个基于距离向量的分布式路由选择协议。 RIP 不能在二个网络之间同时使用多条路由,即使还存的另一条高速(低时延)但路由器较多的路由外部网关协议(BGP):BGP 用来在不同自治系统的路由器之间交换路由信息,必须考虑有关的策略:如
49、政治、安全、经济等方面考虑进行人工设置。开放最短通路优先协议 OSPF:采用链接状态(L-S)算法,由 IETF 工作小组研制,1990 年成为标准(RFC1247)6 VPN 与 NATVPN:VPN 即”虚拟专用网” ,是通过一个公用网络(通常是因特网)建立一个临时的、安全的连接,是一条穿过混乱的公用网络的安全、稳定的隧道。7 IPv6IPv6 的设计宗旨主要是扩展 IP 地址空间,同时使协议使用起来更加简单、操作更加高效。IPv6 在以下方面解决 IPv4 的存在问题:扩展寻址和路由选择能力;包头格式的简化;服务功能的质量;安全性和保密性;IP 的可移动性。IPv6 基本首部中的各字段:版本(version)、通信量类(traffic class)、流标号(flow label)、有效载荷长度(payload length)、下一个首部 (next header)、跳数限制(hop limit)、源地址、目的地址IPv6 地址有 128bit,传统的写法是 4 位整数,每个整数代表一个 16 进制数字。IPv6 是 8 个由冒号分隔的16 比特整数串。第七章 运输层1运输层协议概述从通信和信息处理的角度看,运输