第一章
-互联网的核心部分
网络核心部分是互联网中最复杂的部分,因为网络中的核心部分要向网络边缘中的大量主机提供连通性,使边缘部分中的任何一台主机都能够向其他主机通信。
在网络核心部分起特殊作用的是路由器,它是一种专用计算机。路由器是实现分组交换的关键构件,其任务是转发收到的分组,这是网络核心部分最重要的功能。
-电路交换、报文交换、分组交换的特点和优缺点
特点:
电路交换:整个报文的比特流连续地从源点直达终点,好像在一个管道中传送
报文交换:整个报文先传送到相邻接点,全部存储下来后查找转发表,转发到下一个节点
分组交换:单个分组(整个报文的一部分)传送到相邻接点,存储下来后查找转发表,转发到下一个节点
三种交换方式的优缺点:
电路交换:
优点:
通信时延小、有序传输、没有冲突、适用范围广、实时性强、控制简单
缺点:
建立连接时间长、线路独占、灵活性差、难以规格化
报文交换:
优点:
无需建立连接、动态分配线路、提高线路可靠性、提高线路利用率、提供多目标服务
缺点:
1、由于数据进入交换节点后要经历储存、转发这一过程,因此会引起转发时延(包括接收报文、检验正确性、排队、发送时间等)
2、报文交换对报文的大小没有限制,这就要求网络节点需要有较大的缓存空间。
分组交换:
优点:
无需建立时延、线路利用率高、简化了存储管理、加速传输、减少了出错概率和重发数据量
缺点:
1、存在传输时延
2、需要传输额外的信息量
3、当分组交换采用数据报服务时,可能会出现失序、丢失或重复分组,分组到达目的节点时,要对分组按编号进行排序等工作,因此很麻烦。若采用虚电路服务,虽无失序问题,但有呼叫建立、数据传输和虚电路释放三个过程。
-计算机网络的性能指标
1、带宽(BandWidth)。本来表示通信线路允许通过的信号频带范围,单位是赫兹( Hz )。在计算机网络中,带宽表示网络的通信线路所能传送数据的能力,是数字信道所能传送的“最高数据率”的同义语,单位是比特/秒(b/s)。
2、时延 (Delay)。指数据(一个报文或分组)从网络(或链路)的一端传送到另一端所需要的总时间,它由四部分构成 : 发送时延、传播时延、处理时延和排队时延。
-发送时延: 结点将分组的所有比特推向(传输)链路所需的时间,即从发送分组的一个比特算起 ,到该分组的最后一个比特发送完毕所需的时间,因此也称传输时延。计算公式为
·发送时延 =分组长度/信道宽度
-传播时延: 电磁波在信道中传播一定的距离需要花费的时间,即一个比特从链路的一端传播到另一端所需的时间。计算公式为
·传播时延=信道长度/电磁波在信道上的传播速率
-处理时延: 数据在交换结点为存储转发而进行的一些必要的处理所花费的时间。如,分析分组的首部、从分组中提取数据部分、进行差错检验或查找适当的路由等。
-排队时延: 分组在进入路由器后要先在输入队列中排队等待处理。路由器确定转发端口后,还要在输出队列中排队等待转发,这就产生了排队时延。因此,数据在网络中经历的总时延就是以上4部分时延之和:
·总时延=发送时延 +传播时延+处理时延+排队时延
注意:做题时,排队时延和处理时延一般可忽略不计(除非题目另有说明) 另外,对于高速链路,提高的仅是数据发送速率而非比特在链路上的传播速率。提高数据的发送速率只是为了减少数据的发送时延。
3、时延带宽积。指发送端发送的第一个比特即将到达终点时,发送端己经发出了多少个比特,因此又称以比特为单位的链路长度,即
·时延带宽积=传播时延×信道带宽。
如图所示,考虑一个代表链路的圆柱形管道,其长度表示链路的传播时延,横截面积表示链路带宽, 则时延带宽积表示该管道可以容纳的比特数量。
4、往返时延(Round-Trip Time, RTT) 。指从发送端发送数据开始,到发送端收到来自接收端的确认(接收端收到数据后立即发送确认),总共经历的时延 。在互联网中,往返时延还包括各中间结点的处理时延、排队时延及转发数据时的发送时延。
5、吞吐量( Throughput )。指单位时间内通过某个网络(或信道、接口)的数据量。吞吐量受网络带宽或网络额定速率的限制。
6、速率(Speed)网络中的速率是指连接到计算机网络上的主机在数字信道上传送数据的速率,也称数据率或比特率,单位为 b/s (比特/秒)(或 bit/s 时也写为 bps) 。数据率较高时,可用 kb/s(k = 10的三次方 )、 Mb/s (M = 10的六次方)或 Gb/s (G= 10的九次方)表示。在计算机网络中,通常把最高数据率称为带宽。
7、信道利用率。指出某 信道有百分之多少的时间是有数据通过的,即
·信道利用率=有数据通过时间/(有+无) 数据通过时间
-计算机网络的体系结构
定义:
计算机网络的各层及其协议的集合就是网络的体系结构。
具有五层协议的体系结构
TCP/IP的体系结构
注意:图中路由器在分组转发时最高只用到网络层而没有使用运输层和应用层。
注意:像下图一样,某些应用可以直接使用IP层甚至最下面的网络接口层。
-习题
解答:
分组交换最主要的特点就是采用存储转发技术。把较长的报文划分成为一个个更小的等长数据段,每一个数据段前面,加上一些必要的控制信息组成的首部后,构成一个分组。
路由器每收到一个分组,先临时储存下来,再检查其首部,查找转发表,按照首部中的目的地址,找到合适的接口转换出去,把这个分组转交给下一个路由器。这样经过一些列路由器,以存储转发的方式,把分组交付给最终的
目的主机。
第二章:物理层
-有关信道的几个基本概念
1)通信双方的交互方式:
2)编码与调制
1、码元概念
此处要注意:当码元的离散状态有m个时,此时码元为m进制码元。例如:四进制码元:00、01、10、11,用2的多少次方等于4个bit来表示4个状态 -> 四个波形 -> 四个码元,即4进制一个码元可携带比特信息量为2
**注:**比较时一般看信息传送速率。
码元速率与进制数无关,仅与码元长度T有关,且等于T的倒数
二进制码元,算出来就应该是二进制。
2、奈奎斯特定理(限制码元传输速率)
3、香农定理(真正限制信息传输速率(比特率))
**注意:**若给了信噪比,则两个都需要计算然后比较大小,选小的。
4、编码与调制
定义:把数据变换为模拟信号的过程称为调制,把数据变换为数字信号的过程称为编码。
对于曼彻斯特编码:每一个码元都被调成两个电平,所以数据传输速率只有调制速率的一半(一个周期,两个码元,一个比特)。
对非归零制编码:无检错,且无法判断开始结束。
差分曼彻斯特编码:效率为百分之八十。
5、数字数据调制为模拟信号
6、模拟数据编码为数字信号
7、模拟数据调制为模拟信号
-信道复用技术
频分复用、时分复用、统计时分复用
波分复用
码分复用
-习题
1)①具体的信道所能通过的频率范围总是有限的,高频分量往往不能通过,被衰减,造成码间串扰现象。
②所有的电子设备和通讯信道中都存在噪声,使码元判决产生错误。
2)
3)
常见的传输媒体一般分为两类:导向传输媒体和非导向传输媒体
导向传输媒体:
①双绞线:由两根采用一定规则并排绞合、相互绝缘的铜导线组成。有抗电磁干扰能力。结构简单、价格便宜。
②同轴导线:由内导体铜制芯线、绝缘层、网状编织的外导体屏蔽层以及保护塑料外层所组成。具有较强的抗干扰性,被广泛用于传送较高速率的数据
③光纤:通信容量非常大、传输损耗小、抗雷电和电磁干扰性能好、无串音干扰、保密性好。体积小、重量轻。
④架空明线:铺设容易、通信质量差、受环境气候影响大。
非导向传输媒体:
①短波波段:通信距离远、通信质量差。
②微波波段:频带很宽、通信容量大、信号所受到的干扰也较小、通信比较稳定。但信号经受的延迟较大。
许多用户通过复用技术就可以公共使用一个共享信道来进行通信。虽然要付出一定的代价,但是如果复用的信道数量较大,那么总的来看经济上还是合算的。
常用的复用技术有:频分复用、时分复用(包括统计时分复用)、波分复用(包括密集波分复用和稀疏波分复用)、码分复用(即码分多址)
即:1发1,-1发0, 0不发。
第三章:数据链路层
-三个基本问题
封装成帧:
透明传输
差错检测
CRC具体流程:
做题(计算冗余码)技巧:
①得到除数:题目给或者由多项式写出来。
②加零:在所发数据后加(除数-1个零)。
③取余数:用加完零的二进制数除以除数得到的余数就是冗余码。
-PPP协议的帧格式
1、各字段的意义:
2、字节填充:
3、零比特填充
-CSMA/CD协议
1、多点接入:
2、载波监听:
3、碰撞检测:
**截断二进制指数退避**确定碰撞后的重传时机
**总结:**最小帧长=总线传播时延数据传输速率2
-以太网的信道利用率
-扩展的以太网
在物理层扩展以太网
在数据链路层扩展以太网
1、以太网交换机的特点
2、以太网交换机的自学习功能
虚拟局域网
透明网桥的工作原理
自学习和转发帧
下面是网桥的自学习和转发帧的一般步骤。
网桥收到一帧后先进行自学习。查找转发表中与收到帧的源地址有无相匹配的项目。如果没有,就在转发表中增加一个项目。如果有,则把原有的项目进行更新。
转发帧。查找转发表中与收到帧的源地址有无相匹配的项目。如果没有,则通过所有其他接口进行转发。如果有,则按转发表中给出的接口进行转发。但应注意,若转发表中给出的接口就是该帧进入网桥的接口,则应丢弃这个帧。
逆向学习法
透明网桥采用的算法是逆向学习法(backward learning)。网桥按混杂的方式工作,故它能看见所连接的任一LAN上传送的帧。查看源地址即可知道在哪个LAN上可访问哪台机器,于是在散列表中添上一项。
当计算机和网桥加电、断电或迁移时,网络的拓扑结构会随之改变。为了处理动态拓扑问题,每当增加散列表项时,均在该项中注明帧的到达时间。每当目的地已在表中的帧到达时,将以当前时间更新该项。这样,从表中每项的时间即可知道该机器最后帧到来的时间。网桥中有一个进程定期地扫描散列表,清除时间早于当前时间若干分钟的全部表项。于是,如果从LAN上取下一台计算机,并在别处重新连到LAN上的话,那么在几分钟内,它即可重新开始正常工作而无须人工干预。这个算法同时也意味着,如果机器在几分钟内无动作,那么发给它的帧将不得不散发,一直到它自己发送出一帧为止。
到达帧的路由选择过程取决于发送的LAN(源LAN)和目的地所在的LAN(目的LAN),如下所示:
1、如果源LAN和目的LAN相同,则丢弃该帧。
2、如果源LAN和目的LAN不同,则转发该帧。
3、如果目的LAN未知,则进行扩散。
为了提高可靠性,有人在LAN之间设置了并行的两个或多个网桥,但是,这种配置引起了另外一些问题,因为在拓扑结构中产生了回路,可能引发无限循环。
生成树算法
透明网桥还使用了一个生成树(spanning tree)算法,即互连在一起的网桥在进行彼此通信后,就能找出原来的网络拓扑的一个子集。在这个子集里,整个连通的网络中不存在回路,即在任何两个站之间只有一条路径。
为了得能够反映网络拓扑发生变化时的生成树,在生成树上的根网桥每隔一段时间还要对生成树的拓扑进行更新。
透明网桥的路径选择算法归纳
(1)若目的局域网和源局域网一样,则网桥将该帧删除。
(2)若源局域网和目的局域网是不同的网,则将该帧转发到目的局域网。
(3)若目的局域网不知道,则采用扩散法处理。
透明网桥的优缺点:
透明网桥的优点是易于安装,只需要插入电缆即大功告成。一般用在总线网中。缺点是不能最佳地利用网络带宽。
1、每个网桥保存一个动态路由表(目的站点地址,端口号)。
2、初始时,该路由表为空,以后通过逆向自学习方法获取路由信息。逆向自学习方法:当一个MAC帧到达网桥时,网桥根据其源MAC地址以及到达的端口号,向路由表增加或刷新一条记录。
3、路由表的每一项都设置一个超时计时器,若超时,则删除该项,以适应拓扑结构的变化。
4、当某一帧到达网桥时,查询路由表。
若找到目的地址,则向对应的端口转发。
若找不到目的地址,则向所有的端口广播(除了它所到达的端口外)。
5、当网络拓扑结构出现环路时,应阻塞某些网桥的某些端口,消除环路,使网络呈现出生成树结构(Spaning tree)。
习题
3-33
第四章:网络层
网络层提供的两种服务:
网际协议IP
虚拟互联网络
使用IP协议的好处:
可以使计算机网络互联称为虚拟互联网络,在网络层上看起来是一个统一的网络。
分类的IP地址
1、IP地址及其表示方法
2、常用的三种类别的IP地址
需要注意的是:
IP地址与硬件地址
地址解析协议ARP
使用ARP的四种典型情况:
IP数据报格式
1、IP数据报首部的固定部分中的各字段
关于分片和片偏移:
IP数据报转发分组流程
划分子网
1、从两级IP地址到三级IP地址
2、子网掩码
默认子网掩码:
\
子网掩码使用:
使用子网时的分组转发
无分类编制CIDR(构造超网)
1、网络前缀
2、最长前缀匹配
互联网的路由选择协议
有关路由选择协议的基本概念
1、理想的路由算法
2、分层次的路由选择协议
内部网关协议RIP
1、距离向量算法
总结(更新的是原表):
1、发来的数据报,所有距离加一,下一跳路由器改为发来数据报的路由器。
2、把原来没有的目的网络填进去。
3、相同目的网络,相同下一跳路由器更新大距离。
4、相同目的网络,不同下一跳路由器找。
OSPF协议
BGP协议
路由器的构成
习题
1)一个帧所能传送的数据的最大值
2)MTU就是IP数据报首部中的"总长度字段的上限值"
第五章:运输层
两个协议的特点和区别
UDP的特点:
1)UDP是无连接的,即发送数据之前不需要建立连接
2)UDP使用尽最大努力交付,即不保证可靠交付
3)UDP是面向报文的
4)UDP没有拥塞控制
5)UDP支持一对一、一对多、多对一、多对多的交互通信
6)UDP的首部开销小
TCP的特点:
1)TCP是面向连接的运输层协议
2)每一条TCP连接只能是点对点的
3)TCP提供可靠交付服务
4)TCP提供全双工通信
5)TCP面向字节流
可靠传输的工作原理
停止等待协议
1、无差错情况:
2、出现差错
3、确认丢失和确认收到
连续ARQ协议
TCP报文段的首部格式
TCP的流量控制
利用滑动窗口实现流量控制
TCP的运输连接管理
TCP的连接建立
TCP的连接释放
超时重传时间的选择
TCP拥塞控制方法
慢开始和拥塞避免
1、慢开始
2、拥塞避免
快重传和快恢复
1、快重传
2、快恢复
习题