计算机网络谢希仁第五版复习资料.docx
《计算机网络谢希仁第五版复习资料.docx》由会员分享，可在线阅读，更多相关《计算机网络谢希仁第五版复习资料.docx（22页珍藏版）》请在冰豆网上搜索。
计算机网络谢希仁第五版复习资料
计算机网络基础复习提纲
第一章概述10分
1五层协议的网络体系结构：
各层功能、优缺点。
应用层
应用层是体系结构中的最高层。
应用层确定进程之间通信的性质以满足用户的需要。
这里的进程就是指正在运行的程序。
应用层不仅要提供应用进程所需要的信息交换和远地操作，而且还要作为互相作用的应用进程的用户代理，来完成一些为进行语义上有意义的信息交换所必须的功能。
应用层直接为用户的应用进程提供服务。
传输层
传输层的任务就是负责主机中两个进程之间的通信。
因特网的传输层可使用两种不同协议：
即面向连接的传输控制协议TCP，和无连接的用户数据报协议UDP。
面向连接的服务能够提供可靠的交付，但无连接服务则不保证提供可靠的交付，它只是“尽最大努力交付”。
这两种服务方式都很有用，备有其优缺点。
在分组交换网内的各个交换结点机都没有传输层。
网络层
网络层负责为分组交换网上的不同主机提供通信。
在发送数据时，网络层将运输层产生的报文段或用户数据报封装成分组或包进行传送。
在TCP/IP体系中，分组也叫作IP数据报，或简称为数据报。
网络层的另一个任务就是要选择合适的路由，使源主机运输层所传下来的分组能够交付到目的主机。
数据链路层
当发送数据时，数据链路层的任务是将在网络层交下来的IP数据报组装成帧，在两个相邻结点间的链路上传送以帧为单位的数据。
每一帧包括数据和必要的控制信息（如同步信息、地址信息、差错控制、以及流量控制信息等）。
控制信息使接收端能够知道—个帧从哪个比特开始和到哪个比特结束。
控制信息还使接收端能够检测到所收到的帧中有无差错。
物理层
物理层的任务就是透明地传送比特流。
在物理层上所传数据的单位是比特。
传递信息所利用的一些物理媒体，如双绞线、同轴电缆、光缆等，并不在物理层之内而是在物理层的下面。
因此也有人把物理媒体当做第0层
2计算机网络的发展趋势及应用前景。
习题
1、习题1-24；
2、根据你了解的计算机网络的发展现状，你预测未来计算机网络的发展趋势是什么？
未来几年，哪些网络应用将会对我们的生活和工作产生深刻的影响？
第二章物理层12分
1信道的极限容量：
香农公式
信噪比（db）=10log10（s/n）
S表示信号的平均功率，n表示噪声的平均功率
香农公式：
信道的极限信息速率c=wlog2（1+s/n）（b/s）w代表信道的带宽
香农公式表明：
信道的带宽或信道中的信道比越大，信息的极限输出速率就越高!
2信道复用技术原理：
CDMA
1.频分复用
2.时分复用
码元复用cdm
码元地址csma的每一个站被指派一个唯一的Mbit码元序列，一个站如果要发送比特1，则发送它自己的Mbit码元序列。
如果奥发送比特，则发送该码元序列的二进制反码。
SONET标准定义了
四个光接口层
1.光子层处理跨越光缆的比特传送。
2.段层在光缆上传送STS-N帧。
3.线路层负责路径层的同步和复用。
4.路径层处理路径端接设备PTE（PathTerminatingElement）之间的业务的传输。
光的波长公式：
v=l*f
F=v/l
所以带宽b=f1-f2=v/l1-v/l2
习题
1、2-82-92-16
2、E1=[00011011]，E2=[00101110]，E3=[01000010]，若第1站发1，第2站发0，第3站和其它站不发，问混合信号矢量X等于多少？
3、E1-[00011011]，E2=[00101110]，E3=[01000010]，若收到的混合信号矢量X：
[00-2+20-20+2]。
问第1、2和3站发出的bit是什么？
第三章数据链路层25
1数据链路层的基本功能
当发送数据时，数据链路层的任务是将在网络层交下来的IP数据报组装成帧，在两个相邻结点间的链路上传送以帧为单位的数据
数据链路层的3个基本问题是：
1封装成帧
2透明传输
3差错检测
2差错检测：
CRC循环冗余检测
⏹用二进制的模2运算进行2n乘M的运算，这相当于在M后面添加n个0。
⏹得到的（k+n）位的数除以事先选定好的长度为（n+1）位的除数P，得出商是Q而余数是R，余数R比除数P少1位，即R是n位。
帧检验序列FCS（FrameCheckSequence）
⏹1）若得出的余数R=0，则判定这个帧没有差错，就接受（accept）。
⏹
（2）若余数R0，则判定这个帧有差错，就丢弃。
⏹但这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。
⏹只要经过严格的挑选，并使用位数足够多的除数P，那么出现检测不到的差错的概率就很小很小。
⏹FCS可以用CRC这种方法得出，但CRC并非用来获得FCS的唯一方法。
⏹仅用循环冗余检验CRC差错检测技术只能做到无差错接受（accept）。
PPP协议应满足的需求
⏹简单——这是首要的要求
⏹封装成帧
⏹透明性
⏹多种网络层协议
⏹多种类型链路
⏹差错检测
⏹检测连接状态
⏹最大传送单元
⏹网络层地址协商
⏹数据压缩协商
PPP协议不需要的功能
⏹纠错
⏹流量控制
⏹序号
⏹多点线路
⏹半双工或单工链路ppp协议支持全双工链路
Ppp协议是不可靠传输协议
⏹PPP有一个2个字节的协议字段
Ppp的帧格式
⏹当协议字段为0x0021时，PPP帧的信息字段就是IP数据报。
⏹若为0xC021,则信息字段是PPP链路控制数据。
若为0x8021，则表示这是网络控制数据
当PPP用在同步传输链路时，协议规定采用硬件来完成比特填充（和HDLC的做法一样）。
当PPP用在异步传输时，就使用一种特殊的字符填充法。
字节填充
⏹将信息字段中出现的每一个0x7E字节转变成为2字节序列（0x7D,0x5E）。
⏹若信息字段中出现一个0x7D的字节,则将其转变成为2字节序列（0x7D,0x5D）。
⏹若信息字段中出现ASCII码的控制字符（即数值小于0x20的字符），则在该字符前面要加入一个0x7D字节，同时将该字符的编码加以改变。
零比特填充
⏹PPP协议用在SONET/SDH链路时，是使用同步传输（一连串的比特连续传送）。
这时PPP协议采用零比特填充方法来实现透明传输。
⏹在发送端，只要发现有5个连续1，则立即填入一个0。
接收端对帧中的比特流进行扫描。
每当发现5个连续1时，就把这5个连续1后的一个0删除，
Ppp协议的工作状态
⏹当用户拨号接入ISP时，路由器的调制解调器对拨号做出确认，并建立一条物理连接。
⏹PC机向路由器发送一系列的LCP分组（封装成多个PPP帧）。
⏹这些分组及其响应选择一些PPP参数，和进行网络层配置，NCP给新接入的PC机分配一个临时的IP地址，使PC机成为因特网上的一个主机。
⏹通信完毕时，NCP释放网络层连接，收回原来分配出去的IP地址。
接着，LCP释放数据链路层连接。
最后释放的是物理层的连接。
3以太网工作原理
局域网具有如下的一些主要优点：
⏹具有广播功能，从一个站点可很方便地访问全网。
局域网上的主机可共享连接在局域网上的各种硬件和软件资源。
⏹便于系统的扩展和逐渐地演变，各设备的位置可灵活调整和改变。
⏹提高了系统的可靠性、可用性和残存性。
局域网的拓扑
⏹星状网
⏹树状网
⏹环形网
⏹总线网
媒体共享技术
⏹静态划分信道
⏹频分复用
⏹时分复用
⏹波分复用
⏹码分复用
⏹动态媒体接入控制（多点接入）
⏹随机接入
受控接入，如多点线路探询（polling），或轮询。
数据链路层的两个子层
逻辑链路控制
媒体接入控制
以太网提供的服务
⏹以太网提供的服务是不可靠的交付，即尽最大努力的交付。
⏹当目的站收到有差错的数据帧时就丢弃此帧，其他什么也不做。
差错的纠正由高层来决定。
⏹如果高层发现丢失了一些数据而进行重传，但以太网并不知道这是一个重传的帧，而是当作一个新的数据帧来发送。
4CSMA/CD协议
⏹CSMA/CD表示CarrierSenseMultipleAccesswithCollisionDetection。
⏹“多点接入”表示许多计算机以多点接入的方式连接在一根总线上。
⏹“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。
总线上并没有什么“载波”。
因此，“载波监听”就是用电子技术检测总线上有没有其他计算机发送的数据信号
⏹“碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。
当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。
当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。
所谓“碰撞”就是发生了冲突。
因此“碰撞检测”也称为“冲突检测”
CSMA/CD协议重要特性
⏹使用CSMA/CD协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。
⏹每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。
这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率
⏹发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。
二进制指数类型退避算法（truncatedbinaryexponentialtype）
⏹确定基本退避时间，一般是取为争用期2。
⏹定义重传次数k，k10，即
k=Min[重传次数,10]
⏹从整数集合[0,1,…,（2k1）]中随机地取出一个数，记为r。
重传所需的时延就是r倍的基本退避时间。
⏹当重传达16次仍不能成功时即丢弃该帧，并向高层报告。
争用期
⏹以太网取51.2s为争用期的长度。
⏹对于10Mb/s以太网，在争用期内可发送512bit，即64字节。
⏹以太网在发送数据时，若前64字节没有发生冲突，则后续的数据就不会发生冲突
Csma/cd主要要点归纳
1.适配器从网络层获得一个分组，加上以太网的首部和尾部，组成以太网帧，放入适配器的缓存中，准备发送
2.若适配器检测到信道控件（即在96比特时间内没有检测到信道的信号），就发送这个帧。
若检测信道忙，则继续检测并等待信道转为空闲（加上96比特时间），然后发送这个帧。
3.在发送过程中继续检测信道，若一直未检测到碰撞，就顺利把这个帧成功发送完毕。
若检测到碰撞，则终止发送数据，并发送人为的干扰信号。
4.在终止发送后，适配器就执行指数退避算法，等于R倍的512比特时间后，返回第2步。
5以太网的扩展：
透明网桥的功能、自学习及转发算法
以太网的信道被占用的情况：
⏹争用期长度为2，即端到端传播时延的两倍。
检测到碰撞后不发送干扰信号。
⏹帧长为L（bit），数据发送速率为C（b/s），因而帧的发送时间为L/C=T0（s）。
要提高以太网的信道利用率，就必须减小与T0之比。
在以太网中定义了参数a，它是以太网单程端到端时延与帧的发送时间T0之比
a→0表示一发生碰撞就立即可以检测出来，
并立即停止发送，因而信道利用率很高。
a越大，表明争用期所占的比例增大，每发
生一次碰撞就浪费许多信道资源，使得信道利用率明显降低。
⏹在理想化的情况下，以太网上的各站发送数据都不会产生碰撞（这显然已经不是CSMA/CD，而是需要使用一种特殊的调度方法），即总线一旦空闲就有某一个站立即发送数据。
发送一帧占用线路的时间是T0+，而帧本身的发送时间是T0。
于是我们可计算出理想情况下的极限信道利用率Smax
无效的mac帧
⏹数据字段的长度与长度字段的值不一致；
⏹帧的长度不是整数个字节；
⏹用收到的帧检验序列FCS查出有差错；
⏹数据字段的长度不在46~1500字节之间。
⏹有效的MAC帧长度为64~1518字节之间。
⏹对于检查出的无效MAC帧就简单地丢弃。
以太网不负责重传丢弃的帧。
⏹优点
集线器的优缺点
优点
⏹使原来属于不同碰撞域的局域网上的计算机能够进行跨碰撞域的通信。
⏹扩大了局域网覆盖的地理范围。
缺点
⏹碰撞域增大了，但总的吞吐量并未提高。
⏹如果不同的碰撞域使用不同的数据率，那么就不能用集线器将它们互连起来。
网桥的优点
⏹过滤通信量。
⏹扩大了物理范围。
⏹提高了可靠性。
⏹可互连不同物理层、不同MAC子层和不同速率（如10Mb/s和100Mb/s以太网）的局域网。
网桥的缺点
⏹存储转发增加了时延。
⏹在MAC子层并没有流量控制功能。
⏹具有不同MAC子层的网段桥接在一起时时延更大。
⏹网桥只适合于用户数不太多（不超过几百个）和通信量不太大的局域网，否则有时还会因传播过多的广播信息而产生网络拥塞。
这就是所谓的广播风暴。
透明网桥
⏹目前使用得最多的网桥是透明网桥（transparentbridge）。
⏹“透明”是指局域网上的站点并不知道所发送的帧将经过哪几个网桥，因为网桥对各站来说是看不见的。
透明网桥是一种即插即用设备，其标准是IEEE802.1D。
网桥应当按照以下自学习算法
处理收到的帧和建立转发表
⏹若从A发出的帧从接口x进入了某网桥，那么从这个接口出发沿相反方向一定可把一个帧传送到A。
⏹网桥每收到一个帧，就记下其源地址和进入网桥的接口，作为转发表中的一个项目。
⏹在建立转发表时是把帧首部中的源地址写在“地址”这一栏的下面。
⏹在转发帧时，则是根据收到的帧首部中的目的地址来转发的。
这时就把在“地址”栏下面已经记下的源地址当作目的地址，而把记下的进入接口当作转发接口。
快速以太网的特点
⏹可在全双工方式下工作而无冲突发生。
因此，不使用CSMA/CD协议。
⏹MAC帧格式仍然是802.3标准规定的。
⏹保持最短帧长不变，但将一个网段的最大电缆长度减小到100m。
帧间时间间隔从原来的9.6s改为现在的0.96s
吉比特以太网
⏹允许在1Gb/s下全双工和半双工两种方式工作。
⏹使用802.3协议规定的帧格式。
⏹在半双工方式下使用CSMA/CD协议（全双工方式不需要使用CSMA/CD协议）。
⏹与10BASE-T和100BASE-T技术向后兼容。
吉比特以太网的物理层
⏹1000BASE-X基于光纤通道的物理层：
⏹1000BASE-SXSX表示短波长
⏹1000BASE-LXLX表示长波长
⏹1000BASE-CXCX表示铜线
⏹1000BASE-T
⏹使用4对5类线UTP
端到端的以太网传输
⏹10吉比特以太网的出现，以太网的工作范围已经从局域网（校园网、企业网）扩大到城域网和广域网，从而实现了端到端的以太网传输。
⏹这种工作方式的好处是：
⏹成熟的技术
⏹互操作性很好
⏹在广域网中使用以太网时价格便宜。
⏹统一的帧格式简化了操作和管理。
以太网从10Mb/s到10Gb/s的演进证明了以太网是：
⏹可扩展的（从10Mb/s到10Gb/s）。
⏹灵活的（多种传输媒体、全/半双工、共享/交换）。
⏹易于安装。
⏹稳健性好。
以太网已成功地把速率提高到1~10Gb/s，所覆盖的地理范围也扩展到了城域网和广域网，因此现在人们正在尝试使用以太网进行宽带接入。
⏹以太网接入的重要特点是它可提供双向的宽带通信，并且可根据用户对带宽的需求灵活地进行带宽升级。
⏹采用以太网接入可实现端到端的以太网传输，中间不需要再进行帧格式的转换。
这就提高了数据的传输效率和降低了传输的成本。
⏹
习题
3-73-83-323-33
课堂作业
1CRC
2以太网工作原理
3以太网桥转发表的建立
第四章网络层30
网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务
网络层不提供服务质量的承诺。
即所传送的分组可能出错、丢失、重复和失序（不按序到达终点），当然也不保证分组传送的时限
最大交付的好处
网络的造价大大降低，运行方式灵活，能够适应多种应用
对比的方面
虚电路服务
数据报服务
思路
可靠通信应当由网络来保证
可靠通信应当由用户主机来保证
连接的建立
必须有
不需要
终点地址
仅在连接建立阶段使用，每个分组使用短的虚电路号
每个分组都有终点的完整地址
分组的转发
属于同一条虚电路的分组均按照同一路由进行转发
每个分组独立选择路由进行转发
当结点出故障时
所有通过出故障的结点的虚电路均不能工作
出故障的结点可能会丢失分组，一些路由可能会发生变化
分组的顺序
总是按发送顺序到达终点
到达终点时不一定按发送顺序
端到端的差错处理和流量控制
可以由网络负责，也可以由用户主机负责
由用户主机负责
1ARP协议：
IP地址与MAC地址
网际协议IP是TCP/IP体系中两个最主要的协议之一。
与IP协议配套使用的还有四个协议：
⏹地址解析协议ARP
（AddressResolutionProtocol）
⏹逆地址解析协议RARP
（ReverseAddressResolutionProtocol）
⏹网际控制报文协议ICMP
（InternetControlMessageProtocol）
⏹网际组管理协议IGMP
（InternetGroupManagementProtocol）
⏹中间设备又称为中间系统或中继（relay）系统。
⏹物理层中继系统：
转发器（repeater）。
⏹数据链路层中继系统：
网桥或桥接器（bridge）。
⏹网络层中继系统：
路由器（router）。
⏹网桥和路由器的混合物：
桥路器（brouter）。
网络层以上的中继系统：
网关（gateway）
Ip的地址编码方法
⏹分类的IP地址。
这是最基本的编址方法，在1981年就通过了相应的标准协议。
⏹子网的划分。
这是对最基本的编址方法的改进，其标准[RFC950]在1985年通过。
构成超网。
这是比较新的无分类编址方法。
1993年提出后很快就得到推广应用
最大网络数第一个网络号最后一个网络号主机数
A126（27–2）112616,777,214
B16,383（2141）128.1191.25565,534
C2,097,151（2211）192.0.1223.255.255254
Ip地址的一些特点
（1）IP地址是一种分等级的地址结构。
分两个等级的好处是：
⏹第一，IP地址管理机构在分配IP地址时只分配网络号，而剩下的主机号则由得到该网络号的单位自行分配。
这样就方便了IP地址的管理。
第二，路由器仅根据目的主机所连接的网络号来转发分组（而不考虑目的主机号），这样就可以使路由表中的项目数大幅度减少，从而减小了路由表所占的存储空间
（2）实际上IP地址是标志一个主机（或路由器）和一条链路的接口。
⏹当一个主机同时连接到两个网络上时，该主机就必须同时具有两个相应的IP地址，其网络号net-id必须是不同的。
这种主机称为多归属主机（multihomedhost）。
⏹由于一个路由器至少应当连接到两个网络（这样它才能将IP数据报从一个网络转发到另一个网络），因此一个路由器至少应当有两个不同的IP地址。
（3）用转发器或网桥连接起来的若干个局域网仍为一个网络，因此这些局域网都具有同样的网络号net-id。
（4）所有分配到网络号net-id的网络，范围很小的局域网，还是可能覆盖很大地理范围的广域网，都是平等的
地址解址协议ARP
⏹不管网络层使用的是什么协议，在实际网络的链路上传送数据帧时，最终还是必须使用硬件地址。
⏹每一个主机都设有一个ARP高速缓存（ARPcache），里面有所在的局域网上的各主机和路由器的IP地址到硬件地址的映射表。
⏹当主机A欲向本局域网上的某个主机B发送IP数据报时，就先在其ARP高速缓存中查看有无主机B的IP地址。
如有，就可查出其对应的硬件地址，再将此硬件地址写入MAC帧，然后通过局域网将该MAC帧发往此硬件地址。
⏹ARP是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。
从IP地址到硬件地址的解析是自动进行的，主机的用户对这种地址解析过程是不知道的。
只要主机或路由器要和本网络上的另一个已知IP地址的主机或路由器进行通信，ARP协议就会自动地将需要的硬件地址
使用ARP的4种典型情况
⏹发送方是主机，要把IP数据报发送到本网络上的另一个主机。
这时用ARP找到目的主机的硬件地址。
⏹发送方是主机，要把IP数据报发送到另一个网络上的一个主机。
这时用ARP找到本网络上的一个路由器的硬件地址。
剩下的工作由这个路由器来完成。
⏹发送方是路由器，要把IP数据报转发到本网络上的一个主机。
这时用ARP找到目的主机的硬件地址。
⏹发送方是路由器，要把IP数据报转发到另一个网络上的一个主机。
这时用ARP找到本网络上的一个路由器的硬件地址。
剩下的工作由这个路由器来完成。
要点强调
⏹IP数据报的首部中没有地方可以用来指明“下一跳路由器的IP地址”。
⏹当路由器收到待转发的数据报，不是将下一跳路由器的IP地址填入IP数据报，而是送交下层的网络接口软件。
⏹网络接口软件使用ARP负责将下一跳路由器的IP地址转换成硬件地址，并将此硬件地址放在链路层的MAC帧的首部，然后根据这个硬件地址找到下一跳路由器。
分组转发算法
⏹
（1）从数据报的首部提取目的主机的IP地址D,得出目的网络地址为N。
⏹
（2）若网络N与此路由器直接相连，则把数据报直接交付目的主机D；否则是间接交付，执行（3）。
⏹（3）若路由表中有目的地址为D的特定主机路由，则把数据报传送给路由表中所指明的下一跳路由器；否则，执行（4）。
⏹（4）若路由表中有到达网络N的路由，则把数据报传送给路由表指明的下一跳路由器；否则，执行（5）。
⏹（5）若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由器；否则，执行（6）。
⏹（6）报告转发分组出错
2子网划分与超网构造，子网掩码与CIDR
在划分子网的情况下路由器转发分组的算法
（1）从收到的分组的首部提取目的
升级会员 