1、例子:(1) 在日常生活中的一天,我们可以分成早、中、晚,也可以分成 黑夜和白天,都是对事物的细化或者说叫分层吧。(2) 分层结构就像我们写论文一样,设一级标题、二级标题,层次 间具有从属关系(或者其他的相关关系)。第二章1.光纤特点。P50(1) 传输损耗小,中继距离长,对远距离传输特别经济。(2) 抗雷电和电磁干扰性能好。(3) 无串音干扰,保密性好,也不易被窃听和截取数据。(4) 体积小,重量轻。2. 频分复用、时分复用是什么? P53频分复用:将用于传输信道的总带宽划分成若干个子频带(或称子信 道),每一个子信道传输1路信号。(频分复用的所有用户在同样的时 间占用不同的宽带资源)时分复
2、用:将提供给整个信道传输信息的时间划分成若干时间片 (简 称时隙),并将这些时隙分配给每一个信号源使用。(时分复用的所有 用户是在不同的时间占用同样的频带宽度)本章的重要概念以太网采用的协议是冲突检测的载波监听多点接入 CSMA/CD协 议的要点是:发送前先监听,一旦发现总线上发出现了碰撞,就 立即停止发送。然后按照退避算法等待一段随机时间后再发送。 因此,每一个站在自己发送数据之后的一小段时间内,存在着遭 遇碰撞的可能性。以太网各站点都平等地争用以太网信道。以太网的硬件地址,即 MAC地址实际上就是适配器地址或适配器 标识符,与主机所在的地点无关,不进行碰撞检测。3- 07 要发送的数据为
3、1101011011。采用CRC的生成多项式是P(X)=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个 1 变成了 0,问接受端能否发现? 若数据在传输过程中最后两个 1 都变成了 0,问接受端能否发现? 采用CRC数据为101110。数据链路层传输是否就变成了可靠的传输? 答:作二进制除法, 1101011011 0000 10011 得余数 1110 ,添加的检验序列是 1110.作二进制除法,两种错误均可发展仅仅采用了 CRC 检验,缺重传机制,数据链路层的传输还不是可靠 的传输。3.3-09 个PPP帧的数据部分(用十六进制写出)是 7D 5E FE 27 7D 5
4、D 65 7D 5E 。试问真正的数据是什么(用十六进制写)?答: 7D 5E 转换成 7E7D 5D 转换成 7D7D 5E 转换成 7E真正的数据是 0X7E 0XFE 0X27 0X7D 0X65 0X7E第四章1.RIP 协议的特点(三点) P157(1)仅和相邻路由器交换信息。(2)路由器交换的信息是当前本路由器所知道的全部信息,即自己 的路由表。(3)按固定的时间间隔交换路由信息。2.0SPF协议的特点(三点)P159( 1)向本自治系统中所有路由器大宋消息。( 2)发送的消息就是与本路由器相邻的所有路由器的链路状态。( 3)只有当链接状态发生变化时,路由器才向所有路由器用洪泛法
5、发送此消息。3. 本章的重要概念一个 IP 地址在整个互联网范围内是唯一的。分类的 IP 地址包括A类、B类和C类地址(单播地址),以及D类地址(多播地址)。E类地址未使用。路由选择协议有两大类:内部网关协议(或自治系统内部的路由 选择协议),如RIP和OSPF外部网关协议(获自治系统之间的 路由选择协议),如 BGP-4。RIP 是分布式的基于距离向量的路由选择协议,只适用于小型互 联网。 RIP 按固定色时间间隔与相邻路由器交换信息。交换的信 息是自己当前的路由表, 即到达本自治系统中所有网络的 (最短) 距离,以及到每个网络应经过的下一跳路由器。OSPF是分布式的链路状态协议,适用于大型
6、互联网。OSPF只在链 路状态发生变化时,才向本系统中的所有路由器,用洪泛法发送 与本路由器相邻的所有路由器的链路状态信息。 “链路状态” 指明 本路由器都和哪些路由器相邻,以及该链路的“度量” 。“度量” 可表示费用、距离、时延、宽带等,可统称为“代价” 。所有的路 由器最终都能建立一个全网的拓扑结构图。IPv6 所带来的主要变化是:(1)更大的地址空间(采用 128位的 地址);( 2)灵活的首部格式;( 3)改进的选项;( 4)支持即插即 用;(5)支持资源的预分配;(6) IPv6首部改为8字节对齐。向 IPv6 过渡只能采用逐步演进的办法,必须使新安装的 IPv6 系 统能够向后兼容
7、。 向 IPv6 过渡可以使用双协议栈或使用隧道技术。4- 35 已知地址块中的一个地址是 140.120.84.24/20 。试求这个地 址块中的最小地址和最大地址。 地址掩码是什么?地址块中共有多少 个地址?相当于多少个 C类地址?140.120.84.24 e 140.120.(0101 0100).24最 小 地 址 是 140.120.(0101最大地址是0000).0/20 (80)140.120.(0101 1111).255/20(95)地址数是4096.相当于16个C类地址。4-37 某单位分配到一个地址块 136.23.12.64/26。现在需要进一步 划分为 4 个一样大
8、的子网。试问 :( 1 )每一个子网的网络前缀有多长?(2) 每一个子网中有多少个地址?(3) 每一个子网的地址是什么?(4) 每一个子网可分配给主机使用的最小地址和最大地址是什 么?解:( 1 )每个子网前缀 28 位。( 2)每个子网的地址中有 4 位留给主机用,因此共有 16 个地址。(3)四个子网的地址块是:第一个地址块 136.23.12.64/28,可分配给主机使用的最小地址:136.23.12.01000001= 136.23.12.65/28最大地址:136.23.12.01001110= 136.23.12.78/28第二个地址块 136.23.12.80/28,可分配给主机
9、使用的 136.23.12.01010001=136.23.12.81/28 136.23.12.01011110=136.23.12.94/28第三个地址块 136.23.12.96/28,可分配给主机使用的 136.23.12.01100001=136.23.12.97/28 136.23.12.01101110=136.23.12.110/28第四个地址块 136.23.12.112/28,可分配给主机使用的136.23.12.0111000仁 136.23.12.113/28136.23.12.01111110= 136.23.12.126/284-42 假定网络中的路由器 A 的路由
10、表有如下的项目(格式同上题):N1 4 BN2 2 CN3 1 FN4 5 G现将A收到从C发来的路由信息(格式同上题):N1 2N2 1N3 3N4 7试求出路由器A更新后的路由表(详细说明每一个步骤)N13C不同的下一跳,距离更短,改变N22距离一样,不变N31F距离更大,不改变N45G无新信息,不改变路由器A更新后的路由表如下:4-58已知一 CIDR地址块为 200.56.168.0/21O( 1)试用二进制表示这个地址块。(2)这个CIPR地址块包括有多少个 C类地址块。( 1) 11001000.00111000.10101000.00000000(2)前 21 位为 1.后 32
11、-21=11 位为 0地址块有 211 个地址C类地址有2A 8地址块2A 11/2 A8A3=8 个第五章运输层有两个主要的协议:TCP和UDP它们都有复用和分用,以 及检错的功能。当运输层采用面向连接的 TCP协议时,尽管下面 的网络是不可靠的 (只提供尽最大努力服务) ,但这种逻辑通信信 道就相当于一条全双工通信的可靠信道。当运输层采用无连接的 UDP协议时,这种逻辑通信信道仍然是一条不可靠信道。UDP的主要特点是:(1)无连接;(2)尽最大努力交付;(3)面 向报文;( 4)无拥塞控制;( 5)支持一对一、一对多、多对一和 多对多的交互通信; (6)首部开销小(只有四个字段:源端口、
12、目的端口、长度、检验和) 。TCP的主要特点是:(1)面向连接;(2)每一条TCP连接只能是 点对点的(一对一);(3)提供可靠的交付服务; (4)提供全双工 通信;(5)面向字节流。TCP的拥塞采用了四种算法,即慢开始、拥塞避免、快重传和快恢复。在网络层,也可以使用路由器采用适当的分组丢弃策略 (如主动队列管理AQM,以减少网络拥塞的发生。运输连接有三个阶段,即:连接建立、数据传送和连接释放。5- 21 假定使用连续ARQ协议,发送窗口大小是3,而序号范围是0,15 ,而传输媒体保证在接收方能够按序收到分组。在某一时刻, 在接收方,下一个期望收到的序号是 5。试问:(1) 在发送方的发送窗口
13、中可能出现的序号组合有哪些?(2) 接收方已经发送出的、但在网络中(即还未到达发送方)的确 认分组可能有哪些?说明这些确认分组是用来确认哪些序号的 分组。(1)5,7 、2,4 、3,5 、4,6 (2)在网络中(即还未到达发送方) 的确认分组可能是 2,4 , 这些确认分组是用来确认 2、3、4 序号的分组。5-23 主机A向主机B连续发送了两个TCP!文段,其序号分别为70和 100。(1) 第一个报文段携带了多少个字节的数据?(2) 主机 B 收到第一个报文段后发回的确认中的确认号应当是 多少?(3) 如果主机 B 收到第二个报文段后发回的确认中的确认号是180,试问A发送的第二个报文段
14、中的数据有多少字节?(4) 如果 A 发送的第一个报文段丢失了,但第二个报文段到达了 B。B在第二个报文段到达后向A发送确认。试问这个确认号应为 多少?(1)第一个报文段的数据序号是 70到 99,共 30 字节的数据。(2) 确认号应为 100.(3) 80 字节。(4)705-39 TCP的拥塞窗口 cwnd大小与传输轮次n的关系如下所示:cwnd 148163233343536373839n67910111213cwnd 404142212223242526141517181920(1)试画出如图 5-25所示的拥塞窗口与传输轮次的关系曲线。(2) 指明TCP工作在慢开始阶段的时间间隔。
15、(3) 指明TCP工作在拥塞避免阶段的时间间隔。( 4)在第 16 轮次和第 22 轮次之后发送方是通过收到三个重复的确 认还是通过超市检测到丢失了报文段?( 5)在第 1 轮次,第 18 轮次和第 24 轮次发送时,门限 ssthresh 分 别被设置为多大?(6) 在第几轮次发送出第 70 个报文段?(7) 假定在第 26 轮次之后收到了三个重复的确认, 因而检测出了报 文段的丢失,那么拥塞窗口 cwnd和门限ssthresh应设置为多大?(1)拥塞窗口与传输轮次的关系曲线如图所示(课本后答案)(2) 慢开始时间间隔:【1, 6】和【23, 26】(3) 拥塞避免时间间隔:【6,16和【17,22】(4) 在第16轮次之后发送方通过收到三个重复的确认检测到丢失 的报文段。在第22轮次之后发送方是通过超时检测到丢失的报文段。(5) 在第1轮次发送时,门限ssthresh被设置为32在第18轮次发送时,门限ssthresh被设置为发生拥塞时的一 半,即21.在第24轮次发送时,门限ssthresh是13(6) 第70报文段在第7轮次发送出。(7) 拥塞窗口 cwnd和门限ssthresh应设置为8的一半,即4.