计算机网络复习重点

1、1第一章 计算机网络 概述计算机网络：利用通讯设备和线路，将地理位置不同的独立的计算机互连起来，以实现信息传递和资源共享的系统2一、分组交换 面向连接和无连接 面向连接：必须通过“建立连接通信释放连接”的过程。复杂、可靠、要较大的实现代价 无连接：简单、快速、不可靠 连接 确认对方存在；协商参数；分配运输实体单元(缓存、带宽、数据结构) 分组交换的特点 高效。逐段占用通信链路、动态分配传输带宽 灵活。每一个分组独立选择路由 迅速。可以采用无连接的通信方式 可靠。分布式多路由的分组交换网，网络生存性很好3比较电路交换，分组交换，报文交换 电路交换传输突发式数据时效率很低，若要连续传输大量的数据，

2、且其传送时间远大于连接建立时间，则电路交换具有传输速率较快的特点 分组交换与报文交换不需要预先分配传输带宽，传送突发数据时可以提高整个网络的信道利用率。 分组交换比报文交换的时延少，但控制更复杂。4P1P2P3P4P1P2P3P4P3P4报文报文报文A B C D A B C DA B C D报文交换电路交换分组交换t连接建立数据传送报文P2P1连接释放5资源子网 通信子网 分组交换网以网络为中心，主机处于网络的外围。 分组交换网又称为通信子网 主机的集合又称为资源子网主机分组交换网6计算机网络的主要性能指标 带宽 模拟信号的带宽指允许通过的频率范围 数字信号的带宽指数字信道的“最高数据率”,

3、数字信道的带宽有时又称为吞吐量 发送速率、数据率、比特率 (bit/s) 时延：一个报文或分组从一个网络(或一条链路)的一端传送到另一端所需的时间（各种时延的计算） 发送时延：又称为传输时延。指数据块从结点进入到传输媒体所需的时间 发送时延=数据块长度/信道带宽 传播时延：电磁波在信道中传播一段距离而花费的时间 传播时延=信道长度/电磁波在信道上的传播速率 处理时延：数据在交换结点为存储转发而进行处理花费的时间7 高速链路，指的是发送速率高而不是比特在链路上的传播速率高(光纤信道的传输速率高) 比特的传播时延与带宽无关，提高链路带宽只是减小了数据的发送时延 往返时延(RTT)：是网络性能的一个

4、重要指标，表示从发送方发送数据开始，到接收到来自接收方的确认(接收方收到第1个比特就开始发出确认)。RTT包括发送方的发送时延与中间结点的处理时延和发送时延 运输层的往返时延RTT包括发送方的发送时延与中间结点的处理时延和发送时延 数据链路层的往返时延为传播时延的两倍8计算机网络的体系结构 网络协议(network protocol)：为进行网络通信而建立的规则、标准或约定 网络协议的三要素 语法 数据与控制信息的结构或格式 。 语义 需要发出何种控制信息，完成何种动作以及做出何种响应。 同步 事件实现顺序的详细说明。 计算机网络的体系结构(architecture)是计算机网络的各层及其协议

5、的集合。 TCP/IP并不一定单指TCP和IP两个协议，而往往是指因特网所使用的体系结构或是指整个的TCP/IP协议族。 TCP/IP 常被称为事实上的( de facto ) 国际标准。9五层协议的体系结构(总纲) 应用层：规定进程之间通信的性质以满足用户需要，主要为用户提供访问网络的接口。应用层数据传送的单位(协议数据单元PDU)称为报文(message) 运输层：负责进程间的通信。运输层的PDU为报文段(segment)或用户数据报(user datagram) 网络层：实现分组交换网上不同主机间的通信。其PDU为IP数据报(IP datagram) 数据链路层：实现网络上两个相邻结点间

6、的通信，其PDU为帧(frame) 物理层：透明的传输比特流，其PDU为bit10分层体系结构的好处 各层之间是独立的，便于将一个复杂的功能分解称为几个子功能来实现 灵活性好。任何一层发生变化时，只要接口保持不变就不会影响到其它层。 结构上可分割开。各层都可以采用最合适的技术来实现。 易于实现和维护。 能促进标准化工作。每一层的功能及其所提供的服务都已有了精确的说明。11常见的英文缩写 PDU; TCP/IP; WAN; LAN; MAN12第二章 物理层 物理层的主要任务为确定与传输媒体的接口的一些特性 机械特性 指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。 电气特性

7、 指明在接口电缆的各条线上出现的电压的范围。 功能特性 指明某条线上出现的某一电平的电压表示何种意义。 规程特性 指明对于不同功能的各种可能事件的出现顺序。13数据通信基础 数据：信息在计算机世界的表现 信号：信息在通信世界的表现 调制与解调：数字数据转化为模拟信号的过程叫调制，反之叫解调。 通信双方的三种交互方式： 单向通信（单工通信）只能有一个方向的通信而没有反方向的交互。 双向交替通信（半双工通信）通信的双方都可以发送信息，但不能双方同时发送(当然也就不能同时接收)。 双向同时通信（全双工通信）通信的双方可以同时发送和接收信息。14数据通信基础(续) 码元：数字通信中的一个基本的信号单元

8、。可能表示1bit,也可能若干个bit 波特(baud)是码元传输速率的单位，1波特 为 1码元/秒 香农(Shannon)用信息论的理论推导出了带宽受限且有高斯白噪声干扰的信道的极限、无差错的信息传输速率。 信道的极限信息传输速率 C 可表达为（P38 信噪比） C = W log2(1+S/N) bit/s（相关计算） 采用拨号上网，最大的噪声来源于模拟信号到数字信号的转换。 传输基带信号的两种常见编码 曼彻斯特编码、差分曼彻斯特编码（参看练习）15例题 例1 在话音信道上，设带宽为3100Hz，话音信道上的信噪比为30分贝，则信道的最大容量是多少？ 解答 30=10*log（S/N），S

9、/N1031000 C3100*log2（1+1000）30894 b/s 例2 假定信道带宽为1kHz，最大信息传输率为35kb/s,求该信道的信噪比为多少分贝。 解答 35kb/s=1kHz*log2(1+S/N) b/s 即 35= log2(1+S/N) S/N = 235 - 1=? 则信噪比为10lg(235 - 1) =? dB16 曼彻斯特编码：将一个码元分成两个相等的时间间隔，码元1是前一个时间间隔为高电平，后一个时间间隔为低电平。码元0刚好相反。 差分曼彻斯特编码：码元1前半个码元的电平与上一个码元后半个码元的电平相同，码元0前半个码元的电平与上一个码元后半个码元的电平相反

10、。 17信道复用技术 频分复用FDM(Frequency-division multiplexing) 所有用户在同样的时间占用不同的带宽资源。 时分复用TDM(Time-division multiplexing) 所有用户在不同的时间占用同样的频带宽度。 码分复用CDM或更常用码分多址CDMA( Code Division Multiple Access) 各用户使用经过特殊挑选的不同码型，多个用户同一时间用同样的频带通信彼此不会造成干扰。18常用的英文缩写 FDM; TDM; CDMA19第三章 数据链路层 数据链路：一条物理线路以及必要的通信协议 数据链路层通信协议常用适配器来实现(例

11、如常见的网卡) 一般的适配器都包括了数据链路层和物理层的内容 停止等待ARQ协议：提供可靠传输服务的一个简单协议（理解） 接收方发送确认帧实现对发送方的流量控制 接收方校验数据,丢弃错误帧，发送否认帧，发送方重传，由此解决错误帧的问题 超时重传解决丢失帧的问题 给发送的帧编号(只需0,1两个编号)，解决了帧重复的问题 循环冗余校验CRC(参看练习、第三章课件) CRC可以检测错误，不能纠错。检测不到差错的概率很低。20连续ARQ协议原理（理解） 连续ARQ协议、GBN协议 在发送完一个数据帧后，不是停下来等待确认帧，而是可以连续再发送若干个数据帧。(可以连续发送多少个数据帧由发送窗口的大小决定

12、) 如果这时收到了接收端发来的确认帧，那么还可以接着发送数据帧。 接收端只按序接收数据帧。假设在有差错的 2号帧之后接着又收到了正确的 3 个数据帧，接收端都必须将这些帧(2,3,4,5)丢弃，因为在这些帧前面有一个 2 号帧还没有收到。虽然丢弃了这些不按序的无差错帧，但应重复发送已发送过的最后一个确认帧ACK2（防止确认帧丢失）。 ACK2 表示确认 1 号帧 DATA1，并期望下次收到 2 号帧。依此类推。21连续ARQ协议原理(理解) 超时重传机制。结点 A 在每发送完一个数据帧时都要设置该帧的超时计时器。如果在所设置的超时时间内收到确认帧，就立即将超时计时器清零。但若在所设置的超时时间

13、到了而未收到确认帧，就要重传相应的数据帧，并重新设置超时计时器。 GBN(第N个分组重发)。在等不到 2 号帧的确认而重传 2 号数据帧时，虽然结点 A 已经发完了 5 号帧，但仍必须向回走，将 2号帧及其以后的各帧全部进行重传。连续 ARQ 又称为Go-back-N ARQ，意思是当出现差错必须重传时，要向回走 N 个帧，然后再开始重传。22连续ARQ协议原理(理解) 滑动窗口 发送端的发送窗口：发送窗口的大小 WT 代表在还没有收到对方确认信息的情况下发送端最多可以发送多少个数据帧。 发送窗口用来对发送端进行流量控制。 接收端的接收窗口：决定可以接收那些数据帧。在只有当收到的数据帧的发送序

14、号落入接收窗口内才允许将该数据帧收下。 连续ARQ协议中，接收窗口WR = 1。 停止等待ARQ协议可以看成发送窗口大小为1的连续ARQ协议的特例。 只有在接收窗口向前滑动时（与此同时也发送了确认），发送窗口才有可能向前滑动。 连续ARQ协议可以在连续收到几个正确的数据帧才发送对最后那个数据帧的确认，这就是累积确认。或者在自己的数据帧中捎带对通信对方的确认。累积确认和捎带确认可以减少开销23 可靠传输机制 确认、校验、顺序号、超时/重传24选择重传ARQ协议（理解） 连续ARQ协议的扩充，接收窗口大于1。接收窗口显然不应该大于发送窗口(太大是一种浪费)。接收窗口小于等于序号范围的一半(超过这个

15、范围会出现问题，了解)25HDLC和PPP HDLC：高级数据链路控制，HDLC是面向比特的，可传输任意比特流 零比特填充法(参看练习) HDLC 采用零比特填充法使一帧中两个 F 字段之间不会出现 6 个连续 1。 在发送端，当一串比特流数据中有 5 个连续 1 时，就立即填入一个 0。 在接收帧时，先找到 F 字段以确定帧的边界。接着再对比特流进行扫描。每当发现 5 个连续 1 时，就将其后的一个 0 删除，以还原成原来的比特流。 PPP：点对点协议(Point-to-Point Protocol) PPP是面向字节的，PPP帧的长度是整数个字节 PPP不提供序号和确认的可靠传输机制，但是

16、PPP由差错检测功能，可以保证无差错接收。26零比特填充法27常用的英文缩写 ARQ; GBN; CRC; HDLC; PPP28第四章 局域网 以太网在局域网市场中占有绝对优势。 严格说来，“以太网”应当是指符合 DIX Ethernet V2 标准的局域网 DIX Ethernet V2 标准与 IEEE 的 802.3 标准只有很小的差别，因此可以将 802.3 局域网简称为“以太网”。 802委员会将局域网的数据链路层拆成两个子层，即逻辑链路控制LLC子层和媒体接入控制MAC子层。现在LLC作用已经不大，很多厂商生产的网卡就只有MAC协议。 以太网提供的服务是不可靠的服务，数据帧没有编

17、号，也不要求对方确认。网卡收到一个正确的帧时，通过中断将其交付给计算机的网络层，收到错误的帧时，就直接把它丢弃。 29CSMA/CD 总线上同一时间只允许一台计算机发送信息，否则各计算机之间会互相干扰。CSMA/CD是一种协调共享总线计算机通信的一种协议。 当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。 CSMA/CD通过检测信号电压的摆动值判断是否发生冲突。 最先发送数据帧的站，在发送数据帧后至多经过时间 2 （两倍的端到端传播时延）就可知道发送的数据帧是否遭受了碰撞。 以太网的端到端往返时延 2 称为争用期，或碰撞窗口。 经过争用期这段时间还没有检测到碰撞，才

18、能肯定这次发送不会发生碰撞。 无效的帧长度小于争用期时延带宽积，所以以太网最小有效帧长定义大于等于争用期时延带宽积301 kmABt碰撞t = 2 A 检测到发生碰撞 t = B 发送数据B 检测到发生碰撞 t = t = 0单程端到端传播时延记为 t = B 检测到信道空闲发送数据t = / 2发生碰撞ABABAB t = 0 A 检测到信道空闲发送数据ABt = B 检测到发生碰撞停止发送STOPt = 2 A 检测到发生碰撞STOPAB31指数退避算法 发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。 确定基本退避时间，一般是取为争用期 2。 定义重传次数 k ，

19、k 10，即 k = min重传次数, 10 从整数集合0,1, 2k 1中随机地取出一个数，记为 r。重传所需的时延就是 r 倍的基本退避时间。 当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。 参看练习 指数退避算法的“捕获效应”，引起某些站不能公平的“捕获”到总线32局域网中的主要设备 转发器(中继器)：物理层设备，消除信号的失真和衰减。 集线器(hub) ：是多接口的转发器 物理上是星形网，逻辑上是总线网。 网卡：数据链路层设备，包括了物理层、数据链路层的功能。功能主要有三 数据的封装与解封 链路管理 曼彻斯特编码与译码33以太网MAC层 局域网中，硬件地址又称为物理地址或MA

20、C地址。现在局域网上使用的是六个字节的MAC地址。34集线器与以太网交换机的区别 采用集线器在物理层扩展局域网 集线器是物理层设备，采用集线器连接的局域网属于同一个碰撞域，同一时刻只能有一个站发送数据，所有的站共享带宽。 不同以太网技术的局域网不能用集线器互连 采用网桥在数据链路层扩展局域网 以太网交换机是多端口的网桥，是数据链路层设备。以太网交换机的每一个端口连接的网段都属于不同的碰撞域，端口之间可以无碰撞的传输数据，独占带宽。 透明网桥对于各个站点是不可见的。透明网桥采用支撑树算法避免产生转发的帧在网络中一直兜圈子。35网桥应当按照以下算法处理收到的帧和建立转发表(2)从端口 x 收到无差

21、错的帧（如有差错即丢弃），在转发表中查找目的站 MAC 地址。 (2) 如有，则查找出到此 MAC 地址应当走的端口 d，然后进行(3)，否则转到(5)。(3) 如到这个 MAC 地址去的端口 d = x，则丢弃此帧（因为这表示不需要经过网桥进行转发）。否则从端口 d 转发此帧。(4) 转到(6)。(5) 向网桥除 x 以外的所有端口转发此帧（这样做可保证找到目的站）。(6) 如源站不在转发表中，则将源站 MAC 地址加入到转发表，登记该帧进入网桥的端口号，设置计时器。然后转到(8)。如源站在转发表中，则执行(7)。(7) 更新计时器。(8) 等待新的数据帧。转到(1)。36用以太网交换机扩展

22、局域网集线器集线器集线器一系三系二系10BASE-T至因特网100 Mb/s100 Mb/s100 Mb/s万维网服务器电子邮件 服务器以太网交换机路由器37无线局域网 无线局域网的组成： 802.11规定，无线局域网的最小构件是基本服务集BSS，一个基本服务集BSS包括一个基站和若干个移动站。一个基本服务集所覆盖的地理范围叫做基本服务区BSA 便携站与移动站 两大类无线局域网： 有固定基础设施的；无固定基础设施的38常用的英文缩写 CSMA/CD; MAC39广域网一、广域网基本概念 局域网使用的协议主要在数据链路层，广域网使用的协议主要在网络层，所以广域网中一个重要的问题就是路由选择和分组

23、转发。 广域网与局域网的一个共同点 网内通信，只需要使用其网络的物理地址 即使是覆盖范围很广的互联网，也不称为是广域网，因为在这种网络中，不同网络的“互连”才是其最主要的特征。 广域网提供的两种服务：虚电路服务、数据报服务 虚电路服务、数据报服务的区别 虚电路服务、电路交换服务的区别40数据报服务与虚电路服务的区别 数据报服务：网络随时可以接收主机发送的分组，网络为每个分组独立的选择路由。网络只是尽最大努力地将分组交付给目的主机，但网络对主机没有任何承诺。 虚电路服务：网络上的两个主机通信前先建立虚电路，然后所有的分组都必须沿着这条虚电路传送，数据传送完毕后，将这条虚电路释放掉。虚电路不是物理

24、电路，占用虚电路进行通信时，采用的是存储转发的分组交换，所以是断续的占用一段一段的链路。建立虚电路的好处是可以在数据传输路径上的各交换结点预先保留一定的资源(缓存、带宽)，作为分组存储转发之用。虚电路服务对通信的质量QoS有较好的保证。41(理解)42电路交换服务和虚电路服务的区别 电路交换服务的通信双方通信时自始至终都占用一条物理信道 虚电路服务采用存储转发技术，所谓虚电路实际是断续的占用一段又一段的链路43网际互连 最重要的内容 IP协议、路由选择协议 路由器：连接不同网络的关键设备，一种专用的计算机，任务是路由选择和转发分组。 路由器结构可以划分为两大部分：路由选择部分和分组转发部分。

25、路由选择部分：路由选择处理机。构造和维护路由表 分组转发部分：交换结构、输入端口、输出端口 交换结构： 通过存储器进行交换、通过总线进行交换、通过互连网络进行交换44 路由器、网桥、集线器的区别 集线器是物理层设备，用集线器连接的局域网属于同一个碰撞域，共享带宽。 网桥是数据链路层设备，用网桥连接的局域网独占带宽，不属于同一个碰撞域，但属于同一个广播域。 路由器是网络层设备，用于实现不同网络的互连。连接在路由器上的网络不属于同一个广播域 若路由器处理分组的速率赶不上分组进入队列的速率，则队列的存储空间最终必定减少到零，这就使后面再进入队列的分组由于没有存储空间而只能被丢弃。 路由器中的输入或输

26、出队列产生溢出是造成分组丢失的重要原因。45中继系统 中间设备又称为中间系统或中继(relay)系统。 物理层中继系统：转发器(repeater)。 数据链路层中继系统：网桥或桥接器(bridge)。 网络层中继系统：路由器(router)。 网桥和路由器的混合物：桥路器(brouter)。 网络层以上的中继系统：网关(gateway)。46网际协议IP 所谓虚拟互连网络也就是逻辑互连网络，它的意思就是互连起来的各种物理网络的异构性本来是客观存在的，但是我们利用 IP 协议就可以使这些性能各异的网络从用户看起来好像是一个统一的网络。 IP协议用来是互连起来的网络能够进行通信。使用 IP 协议的

27、虚拟互连网络可简称为 IP 网。TCP/IP体系中的网络层常常称为网际层或IP层 internet(互连网、互联网)，泛指多个计算机网络互连而成的虚拟网络 Internet(因特网)是一个专用名词，是指目前全球最大的、开放的、由众多网络相互连接而成的特定网络。47网际协议IP(续)网际协议 IP 是 TCP/IP 体系中两个最主要的协议之一 。与 IP 协议配套使用的还有四个协议： 地址解析协议 ARP (Address Resolution Protocol) 逆地址解析协议 RARP (Reverse Address Resolution Protocol) 因特网控制报文协议 ICMP

28、(Internet Control Message Protocol) 因特网组管理协议 IGMP (Internet Group Management Protocol)48IP地址分类IP地址 IP 地址就是给每个连接在因特网上的主机（或路由器）分配一个在全世界范围是惟一的 32 bit 的标识符。 每一类地址都由两个固定长度的字段组成，其中一个字段是网络号 net-id，它标志主机（或路由器）所连接到的网络，而另一个字段则是主机号 host-id，它标志该主机（或路由器）。 两级的 IP 地址可以记为： IP 地址 : = , 常用的A类、B类、C类地址深入讨论 每一类地址的范围、网络数

29、、主机数、默认子网掩码 (参看书中表5-2，注意订正印刷错误！)49IP地址的重要特点(1) IP 地址是一种分等级的地址结构。分两个等级的好处是：第一，IP 地址管理机构在分配 IP 地址时只分配网络号，而剩下的主机号则由得到该网络号的单位自行分配。这样就方便了 IP 地址的管理。第二，路由器仅根据目的主机所连接的网络号来转发分组（而不考虑目的主机号），这样就可以使路由表中的项目数大幅度减少，从而减小了路由表所占的存储空间。实际上 IP 地址是标志一个主机（或路由器）和一条链路的接口。(2)当一个主机同时连接到两个网络上时，该主机就必须同时具有两个相应的 IP 地址，其网络号 net-id

30、必须是不同的。这种主机称为多接口主机(multihomed host)。50IP地址的重要特点(续) 由于一个路由器至少应当连接到两个网络（这样它才能将 IP 数据报从一个网络转发到另一个网络），因此一个路由器至少应当有两个不同的 IP 地址。(3) 用转发器或网桥连接起来的若干个局域网仍为一个网络，因此这些局域网都具有同样的网络号 net-id。(4) 所有分配到网络号 net-id 的网络，范围很小的局域网，还是可能覆盖很大地理范围的广域网，都是平等的。 51IP地址和硬件地址 网络层和网络层以上使用IP地址，数据链路层及其以下使用硬件地址 为什么转发分组不使用物理地址？ 由于全世界存在着

31、各式各样的网络，它们使用不同的硬件地址。要使这些异构网络能够互相通信就必须进行非常复杂的硬件地址转换工作，因此几乎是不可能的事。 地址解析协议ARP和逆地址解析协议RARP ARP的功能：解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射 ARP的工作原理 RARP的功能:由硬件地址得到IP地址52 IP数据报的格式 首部，可选字段 报文分片：例题。 分组转发 练习 路由表中，最重要的是两项 目的网络地址、下一跳偏移 = 0/8 = 0偏移 = 0/8= 0偏移 = 1400/8 = 175偏移 = 2800/8 = 350140028003799279913993799需分片的数据报

32、数据报片 1首部数据部分共 3800 字节首部 1首部 2首部 3字节 0数据报片 2数据报片 314002800字节 0IP 数据报分片的举例例例 一个一个IP数据报的数据部分为数据报的数据部分为3800字节，使用固定首部，字节，使用固定首部，需要分片为不超过需要分片为不超过1420字节的数据报片。则求每一个分片的字节的数据报片。则求每一个分片的长度，片偏移和长度，片偏移和MF位的值。位的值。54划分子网 从主机号中借用若干个比特作为子网号 IP地址:=, 其中网络号与子网号合称为网络地址或子网地址 子网号不能是全0或全1 子网掩码: 32bit长，由一串1和一串0组成。1对应网络号和子网号

33、，0对应主机号。RFC文档极力推荐在子网掩码中选用连续的1。 网络地址 = (IP 地址) AND (子网掩码)55 固定分类的IP地址及其默认的子网掩码 A类 B类 C类 固定分类的IP地址使用默认的子网掩码可以很快的分离出网络地址（练习） 划分子网的分组转发（练习）56无分类编址CIDR CIDR 消除了传统的 A 类、B 类和 C 类地址以及划分子网的概念，因而可以更加有效地分配 IPv4 的地址空间。 无分类的两级编址的记法是： IP地址 := , 在CIDR的路由表中，用CIDR地址块来查找路由表 路由聚合：练习

34、 最长前缀匹配： 练习57因特网报文控制协议ICMP 为了提高 IP 数据报交付成功的机会，在网际层使用了因特网控制报文协议 ICMP (Internet Control Message Protocol)。 ICMP 允许主机或路由器报告差错情况和提供有关异常情况的报告。 ICMP 不是高层协议，而是 IP 层的协议。 ICMP 报文作为 IP 层数据报的数据，加上IP数据报的首部，组成 IP 数据报发送出去。58路由选择协议 静态路由选择策略和动态路由选择策略。因特网主要采用动态路由选择策略 因特网将整个互联网划分为许多较小的自治系统 AS。自治系统有权自主地决定在本系统内应采用何种路由选

35、择协议。 两类路由选择协议 内部网关协议IGP，AS内部使用，如RIP,OSPF 外部网关协议EGP，AS域间使用，如BGP 域间路由选择和域内路由选择59路由信息协议RIP 基于距离向量的协议 距离向量：自己到每一个目的网络的距离构成的向量 RIP距离或”跳数“的定义 从一路由器到直接连接的网络的距离定义为 1。 从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加 1。RIP 允许一条路径最多只能包含 15 个路由器。 RIP协议路由器之间交换信息的三个要点：和那些路由器交换信息？交换什么信息？什么时候交换信息？ 仅和相邻路由器交换信息。 交换的信息是当前本路由器所知道的全部信息，

36、即自己的路由表。 按固定的时间间隔交换路由信息，例如，每隔 30 秒。60路由信息协议RIP(续) 距离向量算法(练习) RIP是应用层协议，用UDP传送距离向量。 RIP协议的特点：好消息传播得快，坏消息传播得慢。 RIP协议的优缺点 优点是：实现简单，开销小 缺点是：路由器交换的信息是完整的路由表，随着网络的增大，开销也增加，不适合规模较大的网络。61练习 假定网络中的路由器B的路由表有如下项目 (目的网络，距离，下一跳) 现在B收到从C发来的路由信息 (目的网络，距离)如下 求出路由表B更新后的路由表。 F2NE3NF7NC3NA7N986215N4N4N6N4N9863262解答 B把

37、收到的C的路由信息的距离加1，把下一跳改为C，得到 与原先的路由表合并后得到更新后的路由表为CCCCC6N5N5N7N5N98632F2NE3NC5NC8NC5NA7N98632163OSPF OSPF的三个要点： 向本自治系统中所有路由器发送信息，这里使用的方法是洪泛法。 发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。 “链路状态”就是说明本路由器都和哪些路由器相邻，以及该链路的“度量”(metric)。 只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。 OSPF先构造一个完整的链路状态数据库(即全网的拓扑结构图)，然后采用Dijkst

38、ra提出的最短路径算法寻找路由 OSPF直接用IP数据报传送信息。64OSPF特点 OSPF 的链路状态数据库能较快地进行更新，使各个路由器能及时更新其路由表。OSPF 的更新过程收敛得快是其重要优点。 为了使 OSPF 能够用于规模很大的网络，OSPF 将一个自治系统再划分为若干个更小的范围，叫作区域。 划分区域的好处就是将利用洪泛法交换链路状态信息的范围局限于每一个区域而不是整个的自治系统，这就减少了整个网络上的通信量。 在一个区域内部的路由器只知道本区域的完整网络拓扑，而不知道其他区域的网络拓扑的情况。 OSPF 使用层次结构的区域划分。在上层的区域叫作主干区域(backbone are

39、a)。 所以OSPF可以作用于很大的网络65IP多播和因特网组管理协议IGMP 了解多播的概念和IGMP基本功能66虚拟专用网VPN和网络地址转换NAT 了解67边界网关协议 BGP (Border Gateway Protocol) BGP是外部网关协议 BGP 的较新版本是 1995 年发表的 BGP-4（BGP 的第 4 个版本）。 因特网的规模太大，边界网关协议 BGP 只能是力求寻找一条能够到达目的网络且比较好的路由（不能兜圈子），而并非要寻找一条最佳路由。 BGP采用路径向量路由协议，与距离向量协议和链路状态协议有很大的区别。68常见的英文缩写 IP; CIDR; VPN; ARP

40、; RARP;ICMP;IGMP; AS;EGP;BGP; RIP; OSPF; 69第六章 运输层 运输层功能 1. 运输层的复用和分用功能为应用进程之间提供端到端的逻辑通信。 2. 其次运输层还要对收到的报文进行差错检测。在网络层，IP数据报首部中的检验和字段，只检验首部是否出现差错而不检查数据部分。 3. 再次，根据应用的不同，运输层需要有两种不同的传输协议，即面向连接的TCP和无连接的UDP，而网络层无法同时实现这两种协议 运输层的两个不同的运输协议： 面向连接的TCP和无连接的UDP(两个协议最大的区别) 尽管网络层提供的服务是不可靠的，但TCP采用了顺序号、累积确认、校验、超时/重

41、传的可靠传输的机制，提供了全双工可靠传输服务。70运输层的两个重要协议TCP和UDP 可靠传输：无差错、按序、无丢失、无重复 不可靠传输：不按序、可能会丢失和重复 UDP协议是不可靠的，因为应用进程通过UDP协议接收的数据可能会有差错 ? (这个说法是错误的！) 传输控制协议TCP(Transmission Control Protocol) 面向连接的可靠传输，实现较复杂。 协议数据单元为TCP报文段(segment) 用户数据报协议UDP(User Datagram Protocol) 无连接的可靠传输，实现简单。 协议数据单元为用户数据报(UDP报文)71端口(port) 应用层的进程通

42、过端口与运输层实体进行交互，运输层通过端口号找到具体的应用进程，因此在TCP报文段和用户数据报首部要写入源端口号和目的端口号。 端口用16位的端口号进行标识 例如：HTTP(80)、FTP(21) 网络上进程通信所用到的地址：IP地址端口号 IP地址端口号可以抽象为插口(socket,套接字)72用户数据报协议UDP UDP只在IP数据报服务的基础上增加了很少的功能，即端口功能(分用、复用功能)和差错检测功能。 UDP的优点：简单、开销小 发送数据不需要建立连接 不使用拥塞控制，也不保证可靠交付，减少了很多开销 UDP用户数据报只有8字节首部开销，比TCP的20个字节首部开销小 没有拥塞控制，

43、网络出现拥塞不会使源主机发送速率降低，很多实时应用(IP电话、实时视频会议等)要求源主机以恒定的速率发送数据，并且允许丢失一些数据，UDP适合这种要求。 UDP有广泛的应用 IP电话、流媒体通信、 DNS、TFTP、RIP、 SNMP、BOOTP/DHCP 、NFS73传输控制协议TCP（理解） TCP概述 应用进程不断的将数据块通过端口写到TCP发送缓存中，TCP每次从缓存中取出一定数量的数据，将其组成TCP报文段 TCP报文段的首部 源端口、目的端口 序号。指的是本报文段数据的第一个字节的编号 确认号。期望收到的下一个字节的编号，即下一个报文段的序号。 确认比特ACK。ACK=1时确认号才

44、有效 同步比特。连接建立时用来同步序号。SYS置为1时表示这是一个连接请求或连接接受报文。 终止比特FIN。用来释放连接。当FIN=1表示数据发送完毕，要求释放连接。74 窗口。确定对方发送窗口的上限 检验和。检验整个报文段(首部和数据)75TCP如何决定发送一个报文段的时机 三种基本机制 发送缓存中的数据达到MSS字节，就组装成一个报文段发送出去 发送端应用进程指明要求发送报文段，即推送(push)操作 设置计时器，时间到则发送报文段 Nagle算法：发送端不发送很小的报文段 糊涂窗口综合症(silly window syndrome) 解决的方法：接收端不要在缓存刚有了一点小的空位置就急忙

45、把一个很小的窗口大小通知给发送端 收到乱序的报文段，TCP未明确规定要如何处理 可以将乱序的报文段丢弃，也可以将其暂存于接收缓存中(连续ARQ协议或称为GBN协议、滑动窗口协议，选择重传ARQ协议或称为SR协议)76流量控制（理解） 流量控制的实现：接受端设置发送端发送窗口的上限，限制发送端的发送速率。 通知窗口 一个变量。接收端根据其应用进程接收缓存的大小确定一个变量rwnd(接收端窗口)的大小,将这个值放到TCP报文段的首部窗口字段中，传给发送端。 接收窗口： 允许接收的区间(即第一个字节与最后一个字节的编号) 发送窗口： 允许发送的未确认区间77拥塞控制78 拥塞控制是广域网和互连网的一

46、个重要问题 拥塞(congestion)：对网络中某一资源的需求超过了该资源的可用部分，网络的性能就要变坏，这种情况叫作拥塞。 ”只要增加一些资源，例如增加结点的缓存，或提高链路带宽，或提高结点处理机的速度，就可以解决网络拥塞问题。“ 这是不对的。为什么？ 增加资源并不能保证一定解决拥塞问题。拥塞控制是一个全局过程，涉及到所有的主机、所有的路由器以及与降低网络传输性能有关的所有因素。拥塞的实质往往是整个系统的各个部分不匹配。只有所有的部分都平衡了，问题才会解决。 例如当某个结点缓存容量太小时，分组将因无缓存空间而被丢弃。如果将缓存容量扩展到非常大，所有分组都能在这个缓存队列上排队，这样会出现很

47、长的排队等待时间，结果将因为超时而重传分组，重传的分组继续排队，使情况更加恶化。这个例子也说明增加资源并不能保证一定解决拥塞问题。 79拥塞控制过程（理解） 发送端有一个拥塞窗口变量cwnd，发送窗口的大小不超过cwnd。 发送窗口的上限=min(拥塞窗口,接收端窗口) 发送端没有按时收到确认信息，就认为网络出现拥塞。 拥塞控制算法：(1)慢开始。 cwnd=1； 每收到一个新报文段的确认cwnd加1个MSS，这是一个指数增长的过程； cwnd达到慢开始门限值ssthresh时慢开始阶段结束；(2)拥塞避免阶段。 每经过一个往返时延RTT cwnd 就增加1个MSS，这是一个线性增长的过程80

48、(3)无论何时，只要发现网络出现拥塞(出现超时)，慢开始门限降为当前拥塞窗口的一半，然后拥塞窗口降为1个MSS 拥塞控制两个改进算法 快重传：收到三个重复的ack(4个相等的ack)则认为有报文段丢失，网络出现拥塞。此时立即重传丢失的报文段 快恢复：收到三个重复的ack判断出现拥塞，此时不是将拥塞窗口降为1，而是降为ssthreash+3*MSS,收到n个重复的ack则降为ssthreash+n*MSS81TCP的重传机制 TCP每发送一个报文段，就对这个报文段设置一次计时器，超时则重传。 超时重传时间RTO(Retransmission Time-Out)一般设为比平均往返时延(RTT,往返

49、时延P19)稍长一点 RTO=*RTT(原先推荐为2)82TCP的运输连接管理 运输连接的三个阶段 连接释放、数据传送、连接释放 连接建立要解决的问题(理解) 每一方确知对方的存在 允许双方协商一些参数(如最大报文段长度MSS、最大窗口大小、服务质量) 能够对运输实体资源(缓存大小、连接表项目、其它管理连接的数据结构)进行分配 发起TCP连接的进程叫作客户，响应连接申请的进程叫作服务器83连接建立的三次握手 主机A的TCP向主机B的TCP发出连接请求报文段，其首部同步比特SYS置1，选择一个序号x 主机B收到连接请求报文段后，如同意，则发回确认。确认报文段中SYS和ACK置1 ，确认号为x1，

50、同时选择自己的序号y 主机A收到B的确认后，给B再发一个确认，其ACK置1，确认号y1，自己的序号为x1。并且A通知自己上层的应用进程，连接已经建立。B收到A的确认后，也通知自己上层的应用进程，连接已经建立。 (了解)主机A发送的第一个报文段其序号仍为x1 为什么要发送第三个报文段(第三次握手)？P272-27384连接释放过程FIN, SEQ = xACK, SEQ = y, ACK= x 1ACK, SEQ = x + 1, ACK = y 1应用进程释放连接A 不再发送报文FIN, ACK, SEQ = y, ACK = x + 1主机 B主机 A通知主机应用进程应用进程释放连接B 不再

51、发送报文确认确认85常用英文缩写 TCP; UDP; MSS86第八章 应用层 应用层的具体内容就是规定应用进程在通信时所遵循的协议。87DNS 域名系统 DNS (Domain Name System)把域名转化为IP地址 名字到域名的解析是由若干个域名服务器程序完成的。域名服务器程序在专设的结点上运行，运行该程序的机器称为域名服务器。 任何一个连接在因特网上的主机或路由器，都有一个惟一的层次结构的名字，即域名。88FTP 网络环境中的一项基本应用就是将文件从一台计算机中复制到另一台可能相距很远的计算机中。 文件传送协议FTP(File Transfer Protocol)可以实现此功能 文

52、件传送协议 FTP 只提供文件传送的一些基本的服务，它使用 TCP 可靠的运输服务。 FTP 的主要功能是减少或消除在不同操作系统下处理文件的不兼容性。 两个连接 控制连接在整个会话期间一直保持打开，FTP 客户发出的传送请求通过控制连接发送给服务器端的控制进程 实际用于传输文件的是“数据连接”。89简单文件传送协议 TFTP 简单文件传送协议 TFTP(Trivial File Transfer Protocol)是一个很小且易于实现的文件传送协议。 TFTP 使用客户服务器方式和使用 UDP 数据报，因此 TFTP 需要有自己的差错改正措施。 TFTP 只支持文件传输而不支持交互。90 T

53、ELNET TELNET 是一个简单的远程终端协议，也是因特网的正式标准。 用户用 TELNET 就可在其所在地通过 TCP 连接注册（即登录）到远地的另一个主机上（使用主机名或IP地址）。 TELNET 能将用户的击键传到远地主机，同时也能将远地主机的输出通过 TCP 连接返回到用户屏幕。这种服务是透明的，因为用户感觉到好像键盘和显示器是直接连在远地主机上。 TELNET 使用网络虚拟终端 NVT 格式91电子邮件 在 1982 年制定出简单邮件传送协议 SMTP (Simple Mail Transfer Protocol) 和因特网文本报文格式，它们都已成为因特网的正式标准。 1993

54、年提出了通用因特网邮件扩充 MIME (Multipurpose Internet Mail Extensions)。 SMTP 协议用于发送邮件。 邮局协议 POP (Post Office Protocol) 用于接收邮件。 POP3 IMAP (因特网报文存取协议)也是按客户服务器方式工作，现在较新的版本是 IMAP4。 IMAP最大的好处就是用户可以在不同的地方使用不同的计算机随时上网阅读和处理自己的邮件。92万维网 WWW WWW (World Wide Web)万维网是一个大规模的、联机式的信息储藏所。 万维网是分布式超媒体(hypermedia)系统，它是超文本(hypertex

55、t)系统的扩充。 万维网以客户服务器方式工作。 特殊的Client-Server方式，浏览器-服务器方式Browser-Server 浏览器就是在用户计算机上的万维网客户程序。万维网文档所驻留的计算机则运行服务器程序，因此这个计算机也称为万维网服务器。 使用统一资源定位符 URL (Uniform Resource Locator)来唯一的标志万维网上的各种文档。93HTTP(续) 超文本传送协议HTTP 是一个应用层协议，它使用 TCP 连接进行可靠的传送。 万维网高速缓存代表浏览器发出 HTTP 请求，因此又称为代理服务器(proxy server)。万维网高速缓存将最近的一些请求和响应暂

56、存在本地磁盘中。 超文本标记语言HTML94引导程序协议 BOOTP 与动态主机配置协议 DHCP 为了将软件协议做成通用的和便于移植，协议软件的编写者把协议软件参数化。这就使得在很多台计算机上使用同一个经过编译的二进制代码成为可能。协议软件广播 BOOTP 请求报文，此报文作为 UDP 用户数据报的数据，UDP 用户数据报再作为 IP 数据报的数据。收到请求报文的 BOOTP 服务器查找发出请求的计算机的各项配置信息，把配置信息放入 BOOTP 回答报文中，并把回答报文返回给提出请求的计算机。 动态主机配置协议 DHCP 提供了即插即用连网(plug-and-play networking)

57、的机制。这种机制允许一台计算机加入新的网络和获取IP地址而不用手工参与。95简单网络管理协议 SNMP 网络管理包括对硬件、软件和人力的使用、综合与协调，以便对网络资源进行监视、测试、配置、分析、评价和控制，这样就能以合理的价格满足网络的一些需求，如实时运行性能，服务质量等。网络管理常简称为网管。我们可以看到，网络管理并不是指对网络进行行政上的管理。 管理站。也常称为网络运行中心 NOC (Network Operations Center)，是网络管理系统的核心。 管理站的关键构件是管理程序，在运行时就成为管理进程。 管理站（硬件）或管理程序（软件）都可称为管理者(manager)。Manager 不是指人而是指机器或软件。 网络管理员(administrator) 指的是人。大型网络往往实行多级管理，因而有多个管理者，而一个管理者一般只管理本地网络的设备。96 SNMP的网络管理由三部分组成，MIB，SMI，SNMP本身 被管对象必须维