计算机网络复习资料文档格式.docx

1、 速率：*比特（bit）是计算机中数据量的单位，也是信息论中使用的信息量的单位。*Bit 来源于 binary digit，意思是一个“二进制数字”，因此一个比特就是二进制数字中的一个 1 或 0。*速率即数据率（data rate）或比特率（bit rate）是计算机网络中最重要的一个性能指标。速率的单位是 b/s，或kb/s, Mb/s, Gb/s 等*速率往往是指额定速率或标称速率。带宽 ：*“带宽”（bandwidth）本来是指信号具有的频带宽度，单位是赫（或千赫、兆赫、吉赫等）。*现在“带宽”是数字信道所能传送的“最高数据率”的同义语，单位是“比特每秒”，或 b/s （bit/s）。

2、*常用的带宽单位是千比每秒，即 kb/s （103 b/s）、兆比每秒，即 Mb/s（106 b/s）、吉比每秒，即 Gb/s（109 b/s）、太比每秒，即 Tb/s（1012 b/s）（请注意：在计算机界，K = 210 = 1024， M = 220，G = 230，T = 240）吞吐量：*吞吐量（throughput）表示在单位时间内通过某个网络（或信道、接口）的数据量。*吞吐量受网络的带宽或网络的额定速率的限制。时延：*发送时延 主机或路由器发送数据帧所需要的时间。也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。 数据帧长度（b） 发送时延=- 发送速率

3、（b/s）*传播时延 电磁波在信道中需要传播一定的距离而花费的时间。 信道长度（m） 传播时延=- 电磁波在信道上的传播速率（m/s）*处理时延 交换结点为存储转发而进行一些必要的处理所花费的时间。*排队时延 结点缓存队列中分组排队所经历的时延。 总时延=发送时延+传播时延+处理时延+排队时延时延带宽积：*链路的时延带宽积又称为以比特为单位的链路长度。时延带宽积 = 传播时延 带宽 往返时间RTT: *往返时间RTT表示从发送方发送数据开始，到发送方受到来自接收方的确认，总共经历的时间。 利用率：*信道利用率指出某信道有百分之几的时间是被利用的（有数据通过）。完全空闲的信道的利用率是零。*网络

4、利用率则是全网络的信道利用率的加权平均值。 网络开销=速率+带宽+吞吐量+时延+可靠性 14、网络协议（network protocol），简称为协议，是为进行网络中的数据交换而建立的规则、标准或约定。网络协议的组成要素：语法 数据与控制信息的结构或格式 。语义 需要发出何种控制信息，完成何种动作以及做出何种响应。同步（时序） 事件实现顺序的详细说明。15、分层后各层所要完成的功能： 差错控制：使得和网络对等端的相应层次的通信更可靠。 流量控制：使得发送端的发送速率不要太快，要使接收端来得及接收。 分段和重装：发送端将要发送的数据块划分为更小的单位，在接收端将其还原。 复用和分用：发送端几个高

5、层会话复用一条低层的连接，在接收端在进行分用。 连接建立和释放：交换数据前先建立一条逻辑连接。数据传送结束后释放连接。16、 OSI的体系结构 TCP/IP的体系结构 五层协议的体系结构17、传输控制协议TCP（Transmission Control Protocol）18、网际协议IP（Internet Protocol） 19、在两个相邻结点之间传送数据时，数据链路层将网络层交下来得IP数据报组装成帧（framing），在两个相邻结点间的链路上“透明”地传送帧（frame）中的数据。每一帧包括数据的必要的控制信息。20、协议数据单元PDU（Protocol Data Unit）服务访问点

6、 SAP （Service Access Point）服务数据单元SDU（Service Data Unit）21、TCP/IP的体系结构第二章 物理层1、物理层的特性：机械特性：指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。电气特性：指明在接口电缆的各条线上出现的电压的范围。功能特性：指明某条线上出现的某一电平的电压表示何种意义。过程特性：指明对于不同功能的各种可能事件的出现顺序。2、源系统一般包括两部分：源点和发送器目的系统一般也包括两部分：接收器和终点源点（source）：远点设备产生要传输的数据。源点又称为源站或信源。终点（denstinatin）：终点设备从接收

7、器获取传送来的数字比特流，然后把信息输出。终点又称为目的站或信宿。3、数据（data）运送消息的实体。信号（signal）数据的电气的或电磁的表现。模拟信号（analogous），或连续信号代表消息的参数的取值是连续的。数字信号（digital），或离散信号代表消息的参数的取值是离散的。码元（code）在使用时间域（或简称为时域）的波形表示数字信号时，代表不同离散数值的基本波形。4、有关信道的几个基本概念：单向通信（单工通信）只能有一个方向的通信而没有反方向的交互。双向交替通信（半双工通信）通信的双方都可以发送信息，但不能双方同时发送（当然也就不能同时接收）。双向同时通信（全双工通信）通信的双

8、方可以同时发送和接收信息。5、限制码元在信道上的传输速率的因素有以下两个（1）信道能够通过的频率范围：*1924 年，奈奎斯特（Nyquist）就推导出了著名的奈氏准则。他给出了在假定的理想条件下，为了避免码间串扰，码元的传输速率的上限值。*在任何信道中，码元传输的速率是有上限的，否则就会出现码间串扰的问题，使接收端对码元的判决（即识别）成为不可能。*如果信道的频带越宽，也就是能够通过的信号高频分量越多，那么就可以用更高的速率传送码元而不出现码间串扰（2）信噪比*香农（Shannon）用信息论的理论推导出了带宽受限且有高斯白噪声干扰的信道的极限、无差错的信息传输速率。*信道的极限信息传输速率

9、C 可表达为 C = W log2（1+S/N） b/s （W 为信道的带宽（以 Hz 为单位）；S 为信道内所传信号的平均功率；N 为信道内部的高斯噪声功率）*信道的带宽或信道中的信噪比越大，则信息的极限传输速率就越高6、传输媒体也称为传输介质或传输媒介，它就是数据传输系统中在发送器和接收器之间的物理通路。传输媒体可分为两大类，导向传输媒体和非导向传输媒体常见六大传输媒体：双绞线、粗缆、细缆、光纤、无线信道、数字7、双绞线（传输距离、特性、阻抗） 分类：屏蔽双绞线 STP （Shielded Twisted Pair） 无屏蔽双绞线 UTP （Unshielded Twisted Pair）

10、 特性：双绞线最大段长度为100米 双绞线的传送带宽为10/100/1000M 双绞线电缆阻抗 100欧姆 它的传输标准遵循以IEEE802.3 遵循TIA/EIA 568A/B网络布线标准 双绞线分类为三类、五类、超五类、六类双绞线 双绞线通过RJ45头直接和设备连接8、信道复用技术 见书P47（1）频分复用、时分复用和统计时分复用复用（multiplexing）是通信技术中的基本概念，周期性地重复使用某个技术或手段。频分复用 FDM（Frequency Division Multiplexing） ：*用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。*频分复用的所有用户在同样

11、的时间占用不同的带宽资源（请注意，这里的“带宽”是频率带宽而不是数据 的发送速率）。时分复用TDM（Time Division Multiplexing） *时分复用则是将时间划分为一段段等长的时分复用帧（TDM 帧）。每一个时分复用的用户在每一个 TDM 帧中占用固定序号的时隙。*每一个用户所占用的时隙是周期性地出现（其周期就是 TDM 帧的长度）。*TDM 信号也称为等时（isochronous）信号。*时分复用的所有用户是在不同的时间占用同样的频带宽度。 统计时分复用 STDM（Statistic TDM）又称异步时分复用（2）波分复用 WDM（Wavelength Division M

12、ultiplexing） 波分复用就是光的频分复用。（3）码分复用 CDM（Code Division Multiplexing） *常用的名词是码分多址 CDMA （Code Division Multiple Access）。*各用户使用经过特殊挑选的不同码型，因此彼此不会造成干扰。*这种系统发送的信号有很强的抗干扰能力，其频谱类似于白噪声，不易被敌人发现。*每一个比特时间划分为 m 个短的间隔，称为码片（chip）。9、同步光纤网 SONET 和同步数字系列 SDH 见书P54旧的数字传输系统存在着许多缺点，其中最主要的是以下两个方面：（1）速率标准不统一。如果不对高次群的数字传输速率进

13、行标准化，国际范围的高速数据传输就很难实现。（2）不是同步传输。在过去相当长的时间，为了节约经费，各国的数字网主要是采用准同步方式。同步光纤网 SONET （Synchronous Optical Network） ：*同步光纤网 SONET的各级时钟都来自一个非常精确的主时钟。*第 1 级同步传送信号 STS-1 （Synchronous Transport Signal）的传输速率是 51.84 Mb/s。*光信号则称为第 1 级光载波 OC-1，OC 表示Optical Carrier。同步数字系列 SDH （Synchronous Digital Hierarchy）：* ITU-T

14、以美国标准 SONET 为基础，制订出国际标准同步数字系列 SDH （Synchronous Digital Hierarchy）。*一般可认为 SDH 与 SONET 是同义词。*SDH 的基本速率为 155.52 Mb/s，称为第 1 级同步传递模块 （Synchronous Transfer Module），即 STM-1，相当于 SONET 体系中的 OC-3 速率。10、xDSL 技术就是用数字技术对现有的模拟电话用户线进行改造，使它能够承载宽带业务。11、电缆调制解调器 （cable modem） ：*电缆调制解调器是为 HFC 网而使用的调制解调器。*电缆调制解调器最大的特点就是

15、传输速率高。其下行速率一般在 310 Mb/s之间，最高可达 30 Mb/s，而上行速率一般为 0.22 Mb/s，最高可达 10 Mb/s。*电缆调制解调器比在普通电话线上使用的调制解调器要复杂得多，并且不是成对使用，而是只安装在用户端。 第三章 数据链路层1、数据链路和帧什么情况下叫IP数据报、数据帧、打包、信元、ATM2、帧在数据链路层传送的帧中，广泛使用了循环冗余检验CRC（Cyclic Redundancy Check）的检错技术。3、可靠传输：数据链路层的发送端发送什么，在接收端就接收到什么4、重传机制：ARQ自动重传请求5、点对点协议 PPP （Point-to-Point Pr

16、otocol）PPP协议就是用计算机和ISP进行通信时所使用的数据链路层协议。 PPP 协议有三个组成部分：一个将 IP 数据报封装到串行链路的方法。一个用来建立、配置和测试数据连接的链路控制协议 LCP （Link Control Protocol）。一套网络控制协议 NCP （Network Control Protocol）。 PPP应满足的的需求：简单 封装成帧 透明性 多种网络层协议 多种类型链路 差错检测 检测连接状态 最大传送单元 网络层地址协商 数据压缩协商 PPP 协议不需要的功能：纠错 流量控制 序号 多点线路 半双工或单工链路 6、局域网的拓扑：星形网 总线网 环形网 树

17、形网7、以太网的两个标准*DIX Ethernet V2标准*IEEE 的 802.3 标准 DIX Ethernet V2 是世界上第一个局域网产品（以太网）的规约。 DIX Ethernet V2 标准与 IEEE 的 802.3 标准只有很小的差别，因此可以将 802.3 局域网简称为“以太网”。 严格说来，“以太网”应当是指符合 DIX Ethernet V2 标准的局域网 8、传统以太网工作在数据链路层9、计算机与外界局域网的连接是通过通信适配器（adapter）。 网络接口板又称为通信适配器（adapter）或网络接口卡 NIC （Network Interface Card），或

18、“网卡”。10、以太网的核心思想：多路访问 载波监听 冲突检测11、以太网发送的数据都使用曼彻斯特（Manchester）编码的信号。12、CSMA/CD 协议的要点“多点接入”表示许多计算机以多点接入的方式连接在一根总线上。“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。 总线上并没有什么“载波”。因此， “载波监听”就是用电子技术检测总线上有没有其他计算机发送的数据信号。 “碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。当一个

19、站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至有两个站同时在发送数据，表明产生了碰撞。所谓“碰撞”就是发生了冲突。因此“碰撞检测”也称为“冲突检测”。13、传播时延（2 ）13、以太网的端到端往返时延 2 称为争用期，或碰撞窗口。经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。14、退避算法 见书P82确定基本退避时间，一般是取为争用期 2 。定义重传次数 k ，k 10，即 k = Min重传次数, 10从整数集合0,1, （2k -1）中随机地取出一个数，记为 r。重传所需的时延就是 r 倍的基本退避时间。当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告

20、15、以太网规定了最短有效帧长为 64 字节，凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧。以太网规定了帧间最小间隔9.6S16、 以太网 速率 10M 快速以太网 100M 千兆以太网 1000M（1G） 万兆以太网 10000M（1T）17、极限信道利用率Smax 为：18、在局域网中，硬件地址又称为物理地址，或 MAC 地址（标识符）。19、本地地址和全球地址区别： 本地地址：仅在机构内部使用的 IP 地址，可以由本机构自行分配，而不需要向因特网的管理机构申请。全球地址：全球唯一的IP地址，必须向因特网的管理机构申请。20、MAC帧的结构： 以太网 V2 的MAC帧比较简单，

21、由五个字段组成。前两个字段分别为6字节长得目的地址和源地址字段。第三个是2字节的类型字段用来标志上一层使用的是生么协议，以便把收到的MAC帧的数据上交给上一层的这个协议。第四个字段是数据字段，其长度在46到1500字节之间。最后一个字段是4字节的帧检验序列FCS。MAC帧的最长字节为64字节，最短字节为1518字节。21、网桥：*在数据链路层扩展以太网是使用网桥。*网桥工作在数据链路层，它根据 MAC 帧的目的地址对收到的帧进行转发。*网桥具有过滤帧的功能。当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的 MAC 地址，然后再确定将该帧转发到哪一个接口 22透明网桥使用了一

22、个生成树算法，这是为了避免产生转发的帧在网络中不断地兜圈子。23、源路由网桥*源路由（source route）网桥在发送帧时将详细的路由信息放在帧的首部中。*源站以广播方式向欲通信的目的站发送一个发现帧，每个发现帧都记录所经过的路由。*发现帧到达目的站时就沿各自的路由返回源站。源站在得知这些路由后，从所有可能的路由中选择出一个最佳路由。凡从该源站向该目的站发送的帧的首部，都必须携带源站所确定的这一路由信息。24、交换式集线器常称为以太网交换机（switch）或第二层交换机（表明此交换机工作在数据链路层）。25、虚拟局域网 VLAN的定义：虚拟局域网 VLAN 是由一些局域网网段构成的与物理位

23、置无关的逻辑组。*这些网段具有某些共同的需求。*每一个 VLAN 的帧都有一个明确的标识符，指明发送这个帧的工作站是属于哪一个 VLAN。虚拟局域网其实只是局域网给用户提供的一种服务，而并不是一种新型局域网。26、高速以太网：速率达到或超过 100 Mb/s 的以太网称（1）100BASE-T 以太网速率达到或超过 100 Mb/s 的以太网称为高速以太网。在双绞线上传送 100 Mb/s 基带信号的星型拓扑以太网，仍使用 IEEE 802.3 的CSMA/CD 协议。100BASE-T 以太网又称为快速以太网（Fast Ethernet）。三种不同的物理层标准（802.3u标准）：*100B

24、ASE-TX：使用 2 对 UTP 5 类线或屏蔽双绞线 STP。*100BASE-FX ：使用 2 对光纤。*100BASE-T4：使用 4 对 UTP 3 类线或 5 类线。（2）吉比特以太网允许在 1 Gb/s 下全双工和半双工两种方式工作。使用 802.3 协议规定的帧格式。在半双工方式下使用 CSMA/CD 协议（全双工方式不需要使用 CSMA/CD 协议）。与 10BASE-T 和 100BASE-T 技术向后兼容。吉比特以太网物理层共有一下两种标准：1000BASE-X（802.3z标准）基于光纤通道的物理层：*1000BASE-SX SX表示短波长*1000BASE-LX LX

25、表示长波长*1000BASE-CX CX表示铜线1000BASE-T （802.3ab标准）：使用 4对 5 类线 UTP （3）10 吉比特以太网 10 吉比特以太网与 10 Mb/s，100 Mb/s 和 1 Gb/s 以太网的帧格式完全相同。10 吉比特以太网还保留了 802.3 标准规定的以太网最小和最大帧长，便于升级。10 吉比特以太网不再使用铜线而只使用光纤作为传输媒体。10 吉比特以太网只工作在全双工方式，因此没有争用问题，也不使用 CSMA/CD 协议。 10GB有两种不同的物理层：*局域网物理层 LAN PHY：局域网物理层的数据率是 10.000 Gb/s。*可选的广域网物

26、理层 WAN PHY：广域网物理层具有另一种数据率，这是为了和所谓的“10Gb/s”的 SONET/SDH（即OC-192/STM-64）相连接。第四章 网络层1、电信网的成功经验让网络负责可靠交付 ：*面向连接的通信方式 *建立虚电路（Virtual Circuit），以保证双方通信所需的一切网络资源。*如果再使用可靠传输的网络协议，就可使所发送的分组无差错按序到达终点。*虚电路表示这只是一条逻辑上的连接，分组都沿着这条逻辑连接按照存储转发方式传送，而并不是真正建立了一条物理连接。*请注意，电路交换的电话通信是先建立了一条真正的连接。因此分组交换的虚连接和电路交换的连接只是类似，但并不完全一

27、样。2、网际协议 IP 是 TCP/IP 体系中两个最主要的协议之一。与 IP 协议配套使用的还有四个协议：（含义、内容。功能）地址解析协议ARP（Address Resolution Protocol）逆地址解析协议RARP（Reverse Address Resolution Protocol）际控制报文协议ICMP（Internet Control Message Protocol）网际组管理协议IGMP（Internet Group Management Protocol）3、直接交付：在一个物理网络上把数据报从一台主机直接传输到另一台主机4、IP 地址的编址方法：*分类的 IP 地址：这是最基本的编址方法，在 1981 年就通过了相应的标准协议。*子网的划分：这是对最基本的编址方法的改进，其标准RFC 950在 1985 年通过。*构成超网：这是比较新的无分类编址方法。1993 年提出后很快就得到推广应用。子网与超网的定义：对于一般由路由器和主机组成的互连系统，为了确定子网，分开主机和路由器的每个端口，从而产生了几个分离的网络岛，接口端连接了这些独立的网络的端