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

北京化工大学计科专业2014年6月计算机网络总结复习提纲第一章引言按照网络规模的分类接口、协议、服务理解面向连接和无连接的服务ISO的OSI与TCP/IP第二章物理层•各种传输介质的特点和比较•数字调制与多路复用•基带传输与通带传输的概念•基带传输中的几种编码方式（图2-20）•4B/5B编码的作用和代价•通带传输中的三种调制方法•频分复用、时分复用、码分复用•CDMA（图2-28）•电路交换与包交换第三章数据链路层•4种成帧方法•纠错码与检错码•CRC的计算第四章介质访问控制子层•ALOHA：纯的、分槽的•CSMA：坚持的、非坚持的、p坚持的、带冲突检测的•无冲突协议：位图、令牌传递、二进制倒计数•暴露终端、隐藏终端•以太网帧格式，关于长度•以太网：二进制指数后退的CSMA/CD•无线局域网：CSMA/CA•802.11的帧间间隔：图4-28•停等式交换与直通式交换（虫洞路由）•VLAN第五章网络层•虚电路与数据报网络的比较，图5-4•泛洪算法、距离矢量路由、链路状态路由•图5-13•层次路由•三角路由•拥塞控制的途径及其反应速度•显示拥塞通知及逐跳后压•负载脱落中的wine和milk•漏洞和令牌桶•加权公平队列的数据包完成时间（图5-31）•数据包分段：透明、非透明•路径MTU发现•IPv4地址分类、子网划分、子网掩码第六章传输层•UDP、TCP•AIMD•TCP段头格式•TCP计时器：重传、持续、保活•TCP的两个窗口：拥塞窗口、流量窗口•图6-46、图6-47•选择确认第一章绪论按照网络规模分类：个域网PAN，局域网LAN，城域网MAN，广域网WANOSI的核心概念：接口：每一对相邻层次之间是接口协议：通信双方就如何通信的一种约定服务：服务定义了该层是做什么的，而不是上层如何访问这一层。面向连接的服务：像一个管道。有时需要发送方、接收方、子网一起协商。无连接服务：如发送邮件。有确认的数据报服务：像挂号信一样。ISO的OSI：开放系统互联opensystemsinterconnection七层的基本原则如下：1)需要不同抽象体的地方创建一个2)每层应该执行一个明确定义的功能。3)每一层功能选择，应该向定义国际标准化的目标看齐。4)层与层边界的选择应该是跨越接口的信息流最小。5)层数应该适中。物理层：原始比特初始连接如何建立，及撤销连接。数据链路层：传数据帧，变成一条没有漏检错误的线路，还要接受确认帧（有一个子层——介质访问控制子层，处理共享信道的访问）网络层：解决路径确定，拥塞控制，服务质量（延迟，抖动，传输时间）以及网络协议不一样的问题。传输层：真正的端到端而上面那三个是链式连接的。会话层：提供一些服务，表示层：解决编码管理抽象的数据结构，转换成高层的数据结构应用层：提供各种各样的协议。TCP/IP链路层：（小心前面没有数据）描述了链路必须完成什么功能才能满足无连接的互联网络层。不是真正意义上的一个层，是主机与传输线路之间的一个接口。互联网层：互联网络，可对应于网络层传输层：应用层：把是哪个都包括了注：大写大写(MB)^n大写小写(Mbps)为10^n第二章物理层各种传输介质的特点和比较：书上另有磁介质,电力线（利用早期铺成的电话线）双绞线：l）最常用的传输介质2）由规则螺旋结构排列的2根、4根或8根绝缘导线组成3）传输距离为100m4）局域网中所使用的双绞线分为二类：屏蔽双绞线（STP）与非屏蔽双绞线（UTP）；根据传输特性可分为三类线、五类线等STP就是加了一个屏蔽层，使得很笨重。同轴电缆：l）由内导体、绝缘层、外屏蔽层及外部保护层组成2）根据同轴电缆的带宽不同可分为：基带同轴电缆和宽带同轴电缆3）安装复杂，成本低光纤：1）传输介质中性能最好、应用前途最广泛的一种2）光纤传输的类型可分为单模和多模两种3）低损耗、宽频带、高数据传输速率、低误码率、安全保密性好数字调制与多路复用（后面的概念基本上是它的子类）1.数字调制：发送比特要先用模拟信号表示，比特u代表它们的信号之间的转换过程称为数字调制。1.1基带传输：有线介质使用，信号的传输占据了介质的所有频率。1.1.1NRZ至少用B/2HZ的带宽才能获得Bbps比特率，2B次采样1.1.2曼切斯特两倍于NRZ的带宽1.1.3NRZI使发送连续的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码分多址Codedivisionmultiplexingaccess）就是每个比特时间分成更小的时间间隔（称为码片chip），可以按照站的数目来划分。每个站有自己的码向量，两两正交。设计码片S的原则：1）不同的码片正交与别人的内积为02）自己和自己的为1（感觉是必然）3）与自己相反的为-1使用原则：1)当有自己发送时，为1则发S，为0则发-s（s加入到运算中）.2)与其余的相加。解码：实现要知道对应的码片，相乘总体的得到的结果就是自己对应的那个比特。（当然要除以向量的模）结果为0则没参入2．多路复用：信道通常被多个信号共享，这种共享形式称为多路复用。交换：电路交换：物理连接，发送数据之前需要建立一条端到端的路径。包交换：1）不需事先建立一个专门线路。2）路径的选择取决于发送时的网络状况。3）存储-转发传输技术区别10种第三章数据链路层四种成帧的方法：1字节计数法---每个帧自己确定一个帧长2字节填充标志字节法用特殊的字节而作为开始和结束，然后就要考虑转义了，还有转义的转义。3.比特填充的标志比特法USB所用，发送方出现5个连续的1时就填充一个0，但是接收方会去掉0，再存储。4.物理层编码违禁法比如4B/5B用保留的信号来指示帧的开始结束。纠错码与检错码d个错误需要用d+1个码来检测2d+1来纠错。海明码纠错2的幂次方位是校验位，其余位填充。要查看K位置上的校验位则改成2的幂次之和，如果是偶校验则结果应该为0，否则就出错。纠错就是取反。检错：简单的奇偶校验，就是加起来是偶数就在后面补个0，否则补个1或者是先把数据发了，最后跟个校验和。、校验和：与信息相关的一组校验位。奇偶校验也是其中之一。循环冗余校验(CRC，cyclicredundancycheck)，多项式编码(polynomialcode)：1)双方预定一个多项式。最高位和最低位的系数必须为1G(x)2)假设一帧有m位，对应多项式M(x)，为计算其CRC则需比G(X)长，所以要补00的个数为G(X)的阶数。3）做除法异或求得余数。再继续除法4）得到余数后与添加了0的多项式异或，然后发出去。第四章介质访问控制子层1.ALOHA纯的：共享信道，帧被破坏了就需要随机等待一个时间重传分槽的ALOHA：每个时间对应一帧，要求用户遵守统一的时间槽边界。2.CSMA：载波检测多路访问。监听是否存在载波（是否有传输），然后传送。1-坚持就是检测到没有载波就传送非坚持（nonopersistence）不贪婪，如果信道当时正在使用，那他不持续地监听，以便立即抓住机会传输。而是过一段随机的时间，重复上面的过程。P-坚持空闲按照概率p来发送数据，以概率q=1-p推迟到下一个时间槽。带冲突检测的（CSMA/CDcollisiondetection）：空闲时检测冲突，超过2t（将信号传到最远的站所用的时间）的时间如果发生冲突则过一个随机的时间重传。如果没有那么传完这个帧，下面的时间则用来传剩余部分。3.无冲突协议位图协议：在竞争期声明自己有传输的意愿，然后大家都遵守，按序来传。传完后就有下一个竞争期。令牌传递：接收到令牌就传，然后再传递令牌到下一个站。二进制倒计数：相传则先广播自己的地址，从高序的位开始。线路会异或，然后每个站监听，如果发现自己的高位的某个0被改为0则放弃竞争。利用率为//////////////////////////////////////////////////////暴露终端：检测到有站发送信息就不敢给某个发了，其实根本就没事隐藏终端：由于不在一个终端的范围内还以为自己要发送的数据不会影响正在发送的数据，但实际上却会影响。以太网帧格式（p218）:关于长度的问题，（如果对于以太网DIX为类型，至于怎么判断通过前导码8字节中最后一个字节的后两位来判断，11为802.310为以太网）长度在64KB-1500KB之间达不到则填充，下限是由于防止出现冲突，而无法挽回，上限是随便想出来的。以太网：二进制指数后退的CSMA/CD之前是说明其如何实现冲突检测的，现在是说如果出现冲突，随机等待的时间怎么选。规则：当冲突在1-10次之间则等待的时间间隔（槽）为0-2^n-110-16次一直为102316次则放弃，交给高层协议处理。优点：1.当少量发生冲突的时候延迟较少2.许多站发生冲突的时候，可保证相对合理的时间间隔内。无线网AP:接入点以前的冲突检测，根本不起作用，因为总是半双工的CSMA/CA（avoidance）带有冲突避免的。当两个都就绪的时候，都执行后退。（没有收到确认帧的时候也要执行后退，因为推测到冲突发生了）后退过程中一个又开始发了则停止后退，等那个数据发完再继续后退剩下的时间。后退也要向以太网那样指数后退，直到成功发送帧或达到重传的最大次数。与以太网相比的区别：1.采用早期后退2.利用确认来判断是否发生冲突，因为冲突无法被测上面那种操作模式称为分布式协调功能（DCFdistributedcoordinationfunction）802.11的帧间间隔:为提高服务质量，对不同类型的帧确定不同的时间间隔五类：时间排序SIFS(shortinterframespacing短帧间间隔)AIFS1（仲裁帧间间隔）DIFS(DCF……常规的帧)AFIS4EFIS(扩展的仅用于存储位置或损坏的帧)直通式交换：它在输入端口检测到一个数据包时，检查该包的包头，获取包的目的地址，启动内部的动态查找表转换成相应的输出端口，在输入与输出交叉处接通，把数据包直通到相应的端口，实现交换功能。由于它只检查数据包的包头（通常只检查14个字节），不需要存储，所以切入方式具有延迟小，交换速度快的优点它的缺点主要有三个方面：一是因为数据包内容并没有被以太网交换机保存下来，所以无法检查所传送的数据包是否有误，不能提供错误检测能力；第二，由于没有缓存，不能将具有不同速率的输入/输出端口直接接通，而且容易丢包。如果要连到高速网络上，如提供快速以太网（100BASE－T）、FDDI或ATM连接，就不能简单地将输入/输出端口“接通”，因为输入/输出端口间有速度上的差异，必须提供缓存；第三，当以太网交换机的端口增加时，交换矩阵变得越来越复杂，实现起来就越困难。VLAN虚拟局域网直接的局限：1.超越了企业的组织结构2.负载，有些地方负载大会影响整个网络LAN3.广播流量，特别是当借口崩溃或配置错误的时候，会导致广播风暴。使用：网桥必须建立配置表，指明通过哪些端口可以访问哪些VLAN。802.1Q帧格式加了一对2字节的字段第一个两字节VLAN协议的ID大于1500为0x8100这样其他的以太网卡会把它认为是类型，而不是长度则不会转发给传统网卡。第二个两字节后12位为VLAN标识符，这样到达一个VLAN感知交换机，会利用其VLAN标识符作为索引。（哪些端口输入那个vlan）第五章网络层虚电路与数据报网络的比较p278泛洪算法：总能选出最短路径，且延迟短首先要产生大量重复的数据包，所以要给每个包上有一个计数器。抑制包泛滥需要在接收到主机的数据包时填上一个序号，然后每个路由器为每个源路由器准备一张表，记录来自源路由器的序号。如果入境路由器在这张