[计算机网络(第5版)].(美)特南鲍姆-复习笔记.docx

《[计算机网络(第5版)].(美)特南鲍姆-复习笔记.docx》由会员分享，可在线阅读，更多相关《[计算机网络(第5版)].(美)特南鲍姆-复习笔记.docx（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、北京化工大学 计科专业 2014年6月 计算机网络 总结复习提纲第一章 引言按照网络规模的分类接口、协议、服务理解面向连接和无连接的服务ISO的OSI与TCP/IP第二章 物理层 各种传输介质的特点和比较 数字调制与多路复用 基带传输与通带传输的概念 基带传输中的几种编码方式（图2-20） 4B/5B编码的作用和代价 通带传输中的三种调制方法 频分复用、时分复用、码分复用 CDMA（图2-28） 电路交换与包交换第三章 数据链路层 4种成帧方法 纠错码与检错码 CRC的计算第四章 介质访问控制子层 ALOHA：纯的、分槽的 CSMA：坚持的、非坚持的、p坚持的、带冲突检测的 无冲突协议：位图、

2、令牌传递、二进制倒计数 暴露终端、隐藏终端 以太网帧格式，关于长度 以太网：二进制指数后退的CSMA/CD 无线局域网：CSMA/CA 802.11的帧间间隔：图4-28 停等式交换与直通式交换（虫洞路由） VLAN第五章 网络层 虚电路与数据报网络的比较，图5-4 泛洪算法、距离矢量路由、链路状态路由 图5-13 层次路由 三角路由 拥塞控制的途径及其反应速度 显示拥塞通知及逐跳后压 负载脱落中的wine和milk 漏洞和令牌桶 加权公平队列的数据包完成时间（图5-31） 数据包分段：透明、非透明 路径MTU发现 IPv4地址分类、子网划分、子网掩码第六章 传输层 UDP、TCP AIMD

3、TCP段头格式 TCP计时器：重传、持续、保活 TCP的两个窗口：拥塞窗口、流量窗口 图6-46、图6-47 选择确认第一章 绪论按照网络规模分类：个域网PAN，局域网LAN，城域网MAN，广域网WANOSI的核心概念：接口：每一对相邻层次之间是接口协议：通信双方就如何通信的一种约定服务：服务定义了该层是做什么的，而不是上层如何访问这一层。面向连接的服务：像一个管道。 有时需要 发送方、接收方、子网一起协商。无连接服务： 如发送邮件。有确认的数据报服务：像挂号信一样。ISO的OSI：开放系统互联 open systems interconnection七层的基本原则如下：1) 需要不同抽象体的

4、地方创建一个2) 每层应该执行一个明确定义的功能。3) 每一层功能选择，应该向定义国际标准化的目标看齐。4) 层与层边界的选择应该是跨越接口的信息流最小。5) 层数应该适中。物理层 ： 原始比特 初始连接如何建立，及撤销连接。数据链路层： 传数据帧，变成一条没有漏检错误的线路，还要接受 确认帧 （有一个子层介质访问控制子层，处理共享信道的访问）网络层：解决路径确定， 拥塞控制， 服务质量（延迟，抖动，传输时间） 以及网络协议不一样的问题。传输层：真正的端到端 而上面那三个是链式连接的。会话层：提供一些服务，表示层：解决编码 管理抽象的数据结构，转换成高层的数据结构应用层：提供各种各样的协议。T

5、CP/IP链路层：（小心前面没有数据） 描述了链路必须完成什么功能才能满足无连接的互联网络层。不是真正意义上的一个层，是主机与传输线路之间的一个接口。互联网层：互联网络，可对应于网络层传输层：应用层： 把是哪个都包括了注：大写大写(MB)n 大写小写(Mbps) 为10n第二章 物理层各种传输介质的特点和比较：书上另有 磁介质,电力线（利用早期铺成的电话线）双绞线：l）最常用的传输介质2）由规则螺旋结构排列的2 根、4 根或8 根绝缘导线组成3）传输距离为100m4）局域网中所使用的双绞线分为二类：屏蔽双绞线（STP ）与非屏蔽双绞线（UTP）；根据传输特性可分为三类线、五类线等STP 就是加

6、了一个屏蔽层，使得很笨重。同轴电缆：l ）由内导体、绝缘层、外屏蔽层及外部保护层组成2 ）根据同轴电缆的带宽不同可分为：基带同轴电缆和宽带同轴电缆3 ）安装复杂，成本低光纤：1 ）传输介质中性能最好、应用前途最广泛的一种2 ）光纤传输的类型可分为单模和多模两种3 ）低损耗、宽频带、高数据传输速率、低误码率、安全保密性好数字调制与多路复用 （后面的概念基本上是它的子类）1.数字调制：发送比特要先用模拟信号表示，比特u代表它们的信号之间的转换过程称为数字调制。1.1基带传输：有线介质使用，信号的传输占据了介质的所有频率。1.1.1 NRZ 至少用B/2 HZ的带宽才能获得B bps比特率，2B次采

7、样1.1.2 曼切斯特 两倍于 NRZ的带宽1.1.3 NRZI使发送连续的1不会导致接收器难以区分， 至于0 就要使用4B/5B编码避开连续三个0。 增加了25%的带宽1.1.4 平衡信号 信号均值为0 双极编码1.2通带传输：以载波信号为中心的一段频带。 无线和光纤通信用。1.2.1 调制方法： 幅移，频移，相移1.2.2 频分复用：FDM （multiplexing 多路复用）其实频率间也有重复 对于正交频分复用（OFDM）内积为零 802.11用。1.2.3 时分复用：TDM分时间片轮着用。 不过对于统计时分复用，不用就不给，如同包交换。1.2.4 码分复用：CDM （CDMA 码分多

8、址 Code division multiplexing access）就是每个比特时间分成更小的时间间隔（称为码片 chip），可以按照站的数目来划分。 每个站有自己的码向量，两两正交。设计码片S的原则：1）不同的码片正交 与别人的内积为0 2）自己和自己的为1 （感觉是必然） 3）与自己相反的为-1 使用原则： 1)当有自己发送时，为1则发S，为0则发-s（s加入到运算中）. 2) 与其余的相加。解码：实现要知道对应的码片，相乘总体的得到的结果就是 自己对应的那个比特。（当然要除以 向量的模） 结果为0则没参入2多路复用：信道通常被多个信号共享，这种共享形式称为多路复用。交换：电路交换：物

9、理连接，发送数据之前需要建立一条端到端的路径。包交换：1）不需事先建立一个专门线路。 2）路径的选择取决于发送时的网络状况。3）存储-转发传输技术区别 10种第三章 数据链路层四种成帧的方法：1 字节计数法 -每个帧自己确定一个帧长2 字节填充标志字节法 用特殊的字节而作为开始和结束，然后就要考虑转义了，还有转义的转义。3. 比特填充的标志比特法USB所用， 发送方出现5个连续的1时就填充一个0，但是接收方会去掉0，再存储。4. 物理层编码违禁法比如4B/5B用保留的信号来指示帧的开始结束。纠错码与检错码d个错误 需要用 d+1个码来检测 2d+1来纠错。 海明码纠错 2的幂次方位是校验位，其

10、余位填充。要查看K位置上的校验位则改成2的幂次之和，如果是偶校验则结果应该为0，否则就出错。纠错就是取反。检错：简单的奇偶校验， 就是加起来是偶数就在后面补个0，否则补个1或者是先把数据发了，最后跟个校验和。、校验和：与信息相关的一组校验位。 奇偶校验也是其中之一。循环冗余校验(CRC，cyclic redundancy check) ，多项式编码(polynomial code)：1) 双方预定一个多项式。最高位和最低位的系数必须为1 G(x)2) 假设一帧有m位，对应多项式M(x)，为计算其CRC则需比G(X)长，所以要补00的个数为G(X)的阶数。 3）做除法异或求得余数。再继续除法 4

11、）得到余数后与添加了0的多项式异或，然后发出去。第四章 介质访问控制子层1.ALOHA纯的：共享信道，帧被破坏了就需要随机等待一个时间重传 分槽的ALOHA：每个时间对应一帧，要求用户遵守统一的时间槽边界。2.CSMA：载波检测多路访问。 监听是否存在载波（是否有传输），然后传送。1-坚持 就是检测到没有载波就传送非坚持（nonopersistence） 不贪婪，如果信道当时正在使用，那他不持续地监听，以便立即抓住机会传输。 而是过一段随机的时间，重复上面的过程。P-坚持 空闲按照概率p来发送数据，以概率q=1-p 推迟到下一个时间槽。带冲突检测的（CSMA/CD collision dete

12、ction）：空闲时检测冲突，超过2t（将信号传到最远的站所用的时间）的时间如果发生冲突则过一个随机的时间重传。如果没有那么传完这个帧，下面的时间则用来传剩余部分。3.无冲突协议位图协议：在竞争期声明自己有传输的意愿，然后大家都遵守，按序来传。传完后就有下一个竞争期。令牌传递：接收到令牌就传，然后再传递令牌到下一个站。二进制倒计数： 相传则先广播自己的地址，从高序的位开始。线路会异或，然后每个站监听，如果发现自己的高位的某个0被改为0则放弃竞争。利用率为/暴露终端：检测到有站发送信息就不敢给某个发了，其实根本就没事隐藏终端：由于不在一个终端的范围内还以为自己要发送的数据不会影响正在发送的数据，

13、但实际上却会影响。以太网帧格式（p218）: 关于长度的问题，（如果对于以太网DIX 为 类型 ，至于怎么判断通过前导码8字节中最后一个字节的后两位来判断，11为802.3 10 为以太网）长度在64KB-1500KB之间 达不到则填充，下限是由于防止出现冲突，而无法挽回，上限是随便想出来的。以太网：二进制指数后退的CSMA/CD之前是说明其如何实现冲突检测的，现在是说如果出现冲突，随机等待的时间怎么选。规则：当冲突在1-10次之间则等待的时间间隔（槽）为0-2n-1 10-16次一直为102316次则放弃，交给高层协议处理。优点：1.当少量发生冲突的时候延迟较少 2.许多站发生冲突的时候，可

14、保证相对合理的时间间隔内。无线网AP:接入点 以前的冲突检测，根本不起作用，因为总是半双工的CSMA/CA （avoidance） 带有冲突避免的。当两个都就绪的时候，都执行后退。（没有收到确认帧的时候也要执行后退，因为推测到冲突发生了）后退过程中一个又开始发了则停止后退，等那个数据发完再继续后退剩下的时间。 后退也要向以太网那样指数后退，直到成功发送帧或达到重传的最大次数。 与以太网相比的区别：1.采用早期后退 2.利用确认来判断是否发生冲突，因为冲突无法被测上面那种操作模式称为 分布式协调功能（DCF distributed coordination function）802.11的帧间间

15、隔: 为提高服务质量，对不同类型的帧确定不同的时间间隔五类： 时间排序 SIFS(short interframe spacing 短帧间间隔) AIFS1（仲裁帧间间隔）DIFS (DCF 常规的帧) AFIS4 流量感知路由准入控制流量限制负载脱落流量调节抑制包，告诉源主机减少给制定目标的流量显示拥塞通知（ECN explicit congestion notification）就是如果自己拥塞了就在他发送的数据包上打上标志（设置包头上的一个标志位） 但是直到到了主机才通知拥塞。逐跳后压:让抑制包在沿途的每一跳都发挥作用。上游要有更多的缓存空间。负载脱落（load shedding）中的w

16、ine和milk就是先扔掉什么的问题 最好程序标记一下那些重要。随机早期检测（RED）在局面变得毫无希望之前让路由器提前丢包，这里就是讲怎么确定这个时间点。一般是当平均队列超过某个阀值时。 丢掉的包起到了抑制包的作用，而不是ECN那样有个拥塞信号。服务质量漏洞和令牌桶主要讲令牌桶书上的那个图 是说明 令牌桶有流量整形的作用。 仔细看令牌的初始容量B 就可以看出图的区别。 注意下面的曲线代表有令牌存起来了。B+RS=MS S:突发的长度/时间 M最大速度的突发长度。加权公平队列分为两部分 公平队列+加权。公平队列只是假想着“字节接字节发送” 不能抢占正在传输的数据包，因为数据包传送是个整体的行为

17、。Fi= max(Ai,Fi-1)+Li/WFi :第i个包的发送结束时间 Ai为开始时间 LI为长度 W为所在队列的权值。数据包分段：透明、非透明 （P333）解决大数据包过最大数据包太小的网络。 法1 设法使这种事情不会发生 最大路径单元MTU（Path Maximum Transmission Unit） 不发送这么大的。法2拆分数据包。透明分段：是指 入口路由器分段出口路由器组合 问题： 不知什么时候接受了全部的段。 必须在同一个出口路由器进行性重组。非透明分段：重组只在目标主机上进行。IP则使用这种思想，头分为三个部分 数据包编号（同一个数据包则一模一样）偏移位置：就是指这个包的开头

18、与原来的开头的距离（相减）比如一开始是0是否为结束：则不是1则是 一开始为1路径MTU发现就是打算重新使用上面的第一种方法IP有个标志位告诉是否允许分段。如果不允许则路由器就丢弃这个包，并把错误信息报告给源端，这样源端就会知道要发送多长的数据包了。（一个一个地尝试直到符合）Internet的网络层 IPv4地址分类：从A-D 网络位开头每个多1且最后为0 ，且总体上是由那划分的三段来划分的而 E只不过是把D的剩余部分要了。 小心D是个组播地址子网划分：将内部一个网络块分成几个部分供多个内部网络使用，但对外部世界仍然像等那个网络一样。方法：数据包到达时，把数据包的目标地址与每个子网的掩码进行AN

19、D操作，看结果是否对应某个前缀。 而且可以随意改变内部的子网掩码。第六章 传输层总括： 网络层+传输层 为 网络协议层次的核心。扩展到两个计算机进程之间的端到端联系。 且其可靠性独立于当前的网络。 其之间可以理解为用 段 来传输。 虽然和网络层很像 但是用户没有对其的控制权。 当然此中需要调用库程序实现。AIMD ( Additive Increase Multiplicative Decrease ) 解决拥塞控制的TCP/IP模型中，属于传输层，为了解决拥塞控制的一个方法，即：加性增，乘性减，或者叫做“和式增加，积式减少”。当TCP发送方感受到端到端路径无拥塞时就线性的增加其发送速度，当察

20、觉到路径拥塞时就乘性减小其发送速度。TCP拥塞控制协议的线性增长阶段被称为避免拥塞。当TCP发送端收到ACK，并且没有检测到丢包事件时，拥塞窗口加1；当TCP发送端检测到丢包事件后，拥塞窗口除以2。UDP（User datagram protocol）：用户数据报协议 八个字节的头UDP校验和包括了IPV4伪头。RPC （remote procedure call 远程过程调用） 其实就像调用函数一样，通过一个存根，客户过程按照普通过程调用的方式来调用客户存根。RTP （real-time transport protocol ） 实时传输协议。专门对多媒体制定的通用的协议。RTCP： 实时传

21、输控制协议 ：不传输任何媒体样值，能处理反馈，同步和用户接口的信息（上面几乎是建立在UDP之间的）TCP：传输控制协议 为了建立在不可靠的互联网上提出的。支持TCP的机器都有TCP传输实体（可以是一个库过程，一个用户进程或内核的一部分）管理TCP流，和IP层之间的接口。其接受本地的数据流并分割成64kB(去掉IP及TCP的头不超过1460数据字节。)TCP服务由发送端和接收端创建一种套接字的端点来获得。TCP有个push标志，标记后立即发送不缓存。 *TCP在内的每个段要适合IP的有效载荷（65535KB），然而还要适合MTU（最大传输单元），这是由以太网限制的 通常是 1500KB。TCP段

22、的头格式：65536KB-20KB 固定的头也是20KB （一行4B） 确认号是期望的下一个序列。ACK为1表明确认号字段有效。，为0则不包含确认信息 ECE：给发送端发送一个 ECN-echo信号 让其放慢速率CWR:发送端发送这个信号就表明知道了，这样接收端就不用发ECE了URG：紧急指针，发送端用最少的方式发送数据。PSH：立即发送RST：重置混乱连接，收到就表明你的主机有问题了。SYN=1 ACK=0 连接请求SYN=1 ACK=1 连接确认FIN 释放一个连接。选项里面的时间戳-SACK ：选择确认，之后，发送端可以明显地感知到接收端已经有什么数据。TCP计时器（三种 分别是 重传

23、持续 保活 计时器）重传计时器RTO（Retransmission TimeOut） 最重要。发送数据时，启动一个计数器，如何停止之前没有收到确认则重传。 至于时间用一个动态算法。如下：TCP维护一个变量 SRTT：Smooth Round-Trip-Time 平滑往返时间。SRTT=a SRTT + (1-a) R 典型a=7/8 R为某次的时间这样就得到了 最佳计时器的时间。但是对于重传超时仍然不好。往返时间变化 RTTVAR=p RTTVAR + (1-p)|SRTT-R| p=3/4 (RTTVAR 并不确切地等于标准方差) 重传超时值 RTO=SRTT+4*RTTVAR (4几乎可以

24、认为是随意选的，但也有道理)持续计时器：接收端告诉发送端满了不要传了（告诉其窗口大小为0），那么双方就等待，但是 发送方等不及了（持续计数器到了）就去询问，然后接收端告诉结果。这样发送端就决定是重置计数器还是开始传。保活计数器：有的实现了，也就是长时间连接空闲，则询问，没反应就停止。还有一个计时器是用于连接停止的时候用的。TCP拥塞控制 关键功能拥塞窗口把丢包当做信号。 窗口的大小为发送端可以往网络发送的字节数，响应速率则为窗口大小除以连接往返的大小。也是根据AIMD来调整窗口的大小。慢速启动： 为了防止其增长过快，有个慢速启动阀值。发生超时后，就将阀值设置为拥塞窗口的一半。TCP Tahoe

25、 慢速启动过程改进基本达到了AIMD重复确认：丢包后，估计接收端会把后面的序号改成一样的，这样接收端就明白了（自己的理解）SACK（Selective ACKnowledgement 选择确认 ）：从一个重复流中推断出 已经到达饱和 和已经丢失的数据包。起因：TCP重传时会把原先已经正确传送的包夜重复传送。工作过程：1. 建立连接的时候就要发送允许SACK，这样才能启用SACK。（有SYN标志的前两个包）2. 正常情况下使用TCP的确认号字段。3. 触发是由接收方引起，里面尽可能告诉有哪些范围被收到。这样发送发就只用发送没有收到的那个包。 （几段范围）除了丢包走位拥塞信号外，也可以用ECN（本

26、是IP的机制用来通知主机的，因为有 ECE,CWR标志 ）如果使用ECN 每个携带TCP段的数据包在IP头上打标记，以表明可以携带ECN信号。附 课外知识以太网:局域网.互联网:广域网还有一种叫城域网:介与以上两种网络之间的网络.常用于城市间的网络.以太网：就是物理连接起来的局域网，通过线吧各个主机连在一起。以太网一般使用同轴电缆和特种双绞线。最通常的以太网系统是10BASE-T，它的传输速率可达10 Mbps。802.3：连接在电缆上的设备争用线路、冲突采用CSMA/CD协议控制。以太网是当今现有局域网采用的最通用的通信协议标准。该标准定义了在局域网（LAN）中采用的电缆类型和信号处理方法。

27、Internet(互联网)：是一个网络之上的网络。它具有这样的能力：将各种各样的网络联接起来，而不论其规模、数量、地理位置。同时，把网络互联起来，也就把网络上的资源组合了起来，这当然比独个网络的价值要高出许多。因此，Internet的实质是物理网络和信息资源相结合形成的一个信息网络实体。TCP/IP是多台相同或不同类型计算机进行信息交换的一套通信协议。internet协议族TCP/IP还包含了与这两个协议有关的其它协议及网络应用，如用户数据报协议（UDP）、地址转化协议（ARP）和互连网控制报文协议（ICMP）。由于TCP/IP是internet采用的协议组，所以将TCP/IP体系结构称作in

28、ternet体系结构。TCP/IP是世界上最大的Internet采用的协议组，而TCP/IP底层物理网络多数使用以太网协议，因此，以太网+TCP/IP成为IT行业中应用最普遍的技术。实际上TCP/IP技术支持各种局域网络协议，包括：令牌总线、令牌环、FDDI（光纤分布式数据接口）、SLIP（串行线路IP）、PPP（点到点协议）、X2.5数据网等。IP：网络之间互连的协议（IP）是Internet ProtocolNAT:解决私有网络访问公邮网络。 宿舍联网问题。词汇缩写ARP 地址解析协议（Address Resolution Protocol），是根据IP地址获取物理地址的一个TCP/IP协议。UTP非屏蔽双绞线（UTP)和屏蔽双绞线(STP)两大类CSMA/CD（Carrier Sense Multiple Access with Collision Detection）即带冲突检测的载波监听多路访问技术。