计算机网络复习总结要点.doc

第一章1、边缘部分的两种通信方式：客户服务器模式（C/S），对等方式（P2P）2、路由器路由器是实现分组交换(packet switching)的关键构件，其任务是转发收到的分组，这是网络核心部分最重要的功能。在路由器中的输入和输出端口之间没有直接连线。路由器处理分组的过程是：n 把收到的分组先放入缓存（暂时存储）；n 查找转发表，找出到某个目的地址应从哪个端口转发；n 把分组送到适当的端口转发出去。 主机和路由器的作用不同n 主机是为用户进行信息处理的，并向网络发送分组，从网络接收分组。n 路由器对分组进行存储转发，最后把分组交付目的主机。3、分组交换A、分组过程1）在发送端，先把较长的报文划分成较短的、固定长度的数据段。 2）每一个数据段前面添加上首部构成分组。3）分组交换网以“分组”作为数据传输单元。依次把各分组发送到接收端（假定接收端在左边）。4）收到分组后剥去首部5）最后还原成原来的报文B、分组首部的重要性n 每一个分组的首部都含有地址等控制信息。n 分组交换网中的结点交换机根据收到的分组的首部中的地址信息，把分组转发到下一个结点交换机。n 用这样的存储转发方式，最后分组就能到达最终目的地。C、分组交换的优点n 高效 动态分配传输带宽，对通信链路是逐段占用。 n 灵活 以分组为传送单位和查找路由。n 迅速 不必先建立连接就能向其他主机发送分组。n 可靠 保证可靠性的网络协议；分布式的路由选择协议使网络有很好的生存性。 D、分组交换带来的问题n 分组在各结点存储转发时需要排队，这就会造成一定的时延。 n 分组必须携带的首部（里面有必不可少的控制信息）也造成了一定的开销。 4、计算时延时延的定义：传输时延（发送时延 ） 发送数据时，数据块从结点进入到传输媒体所需要的时间。发送时延=数据块大小（bit）/信道带宽（bit/s）传播时延 电磁波在信道中需要传播一定的距离而花费的时间。 传播时延=信道长度/在信道的传播速率处理时延 交换结点为存储转发而进行一些必要的处理所花费的时间。 排队时延 结点缓存队列中分组排队所经历的时延。排队时延的长短往往取决于网络中当时的通信量。时延带宽积 = 传播时延 ´ 带宽5、体系结构1）TCP/IP体系结构：从上往下：应用层、运输层、网际层和网络接口层2）5层的体系结构从上往下：n 应用层(application layer) n 运输层(transport layer) n 网络层(network layer) n 数据链路层(data link layer) n 物理层(physical layer) 3）OSI结构从上往下：应用层，表示层，会话层，运输层，网络层，数据链路层，物理层6、网络协议组成要素n 语法 数据与控制信息的结构或格式 。 n 语义 需要发出何种控制信息，完成何种动作以及做出何种响应。 n 同步 事件实现顺序的详细说明。 7、分层好处与缺点好处：n 各层之间是独立的。n 灵活性好。n 结构上可分割开。n 易于实现和维护。n 能促进标准化工作。 缺点：有些功能会在不同层重复出现，因而产生了额外开销。若层数太少，就会使每一层的协议太复杂。层数太多又会在描述和综合各层功能的系统工程任务时遇到较多的困难。 8、几个概念n 实体(entity) 表示任何可发送或接收信息的硬件或软件进程。 n 协议是控制两个对等实体进行通信的规则的集合。 n 在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。n 要实现本层协议，还需要使用下层所提供的服务。 n 本层的服务用户只能看见服务而无法看见下面的协议。n 下面的协议对上面的服务用户是透明的。 n 协议是“水平的”，即协议是控制对等实体之间通信的规则。n 服务是“垂直的”，即服务是由下层向上层通过层间接口提供的。n 同一系统相邻两层的实体进行交互的地方，称为服务访问点 SAP (Service Access Point)。 第二章1、几个概念n 数据(data)运送消息的实体。n 信号(signal)数据的电气的或电磁的表现。 n “模拟的”(analogous)代表消息的参数的取值是连续的。 n “数字的”(digital)代表消息的参数的取值是离散的。 n 码元(code)在使用时间域（或简称为时域）的波形表示数字信号时，代表不同离散数值的基本波形。2、几个特性n 机械特性 指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。n 电气特性 指明在接口电缆的各条线上出现的电压的范围。n 功能特性 指明某条线上出现的某一电平的电压表示何种意义。n 过程特性 指明对于不同功能的各种可能事件的出现顺序。 3、奈奎斯特定理1）奈奎斯特定理n 1924 年，奈奎斯特(Nyquist)就推导出了著名的奈奎斯特定理。他给出了在假定的理想条件下，为了避免码间串扰，码元的传输速率的上限值。n 在任何信道中，码元传输的速率是有上限的，否则就会出现码间串扰的问题，使接收端对码元的判决（即识别）成为不可能。4、例题详解：2-07解：因为极限值是20000码元/秒而划分为16个不同的振幅，则一个码元对应于4个bit位所以极限数据率是80000b/s2-16（码分复用）解：我们设X（-1 +1 -3 +1 -1 -3 +1 +1）A与X内交的结果是1B与X内交的结果是-1C与X内交的结果是0D与X内交的结果是1所以A,D发送的是1，B发送的是0，C没有发送数据第三章1、差错检测，冗余码计算1）什么是差错检测n 在传输过程中可能会产生比特差错：1 可能会变成 0 而 0 也可能变成 1。n 在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率 BER (Bit Error Rate)。n 误码率与信噪比有很大的关系。n 为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。 2）循环冗余检验的原理 n 在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。n 在发送端，先把数据划分为组。假定每组 k 个比特。 n 假设待传送的一组数据 M = 101001（现在 k = 6）。我们在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。 3）冗余码的计算n 用二进制的模 2 运算进行 2n 乘 M 的运算，这相当于在 M 后面添加 n 个 0。n 得到的 (k + n) 位的数除以事先选定好的长度为 (n + 1) 位的除数 P，得出商是 Q 而余数是 R，余数 R 比除数 P 少1 位，即 R 是 n 位。 举例：n 现在 k = 6, M = 101001。n 设 n = 3, 除数 P = 1101，n 被除数是 2nM = 101001000。 n 模 2 运算的结果是：商 Q = 110101， 余数 R = 001。n 把余数 R 作为冗余码添加在数据 M 的后面发送出去。发送的数据是：2nM + R 即：101001001，共 (k + n) 位。 图示：2、CSMA/CD协议CS,MA,CD分别表示载波监听，多点接入，碰撞检测 n “多点接入”表示许多计算机以多点接入的方式连接在一根总线上。n “载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。 n 总线上并没有什么“载波”。因此， “载波监听”就是用电子技术检测总线上有没有其他计算机发送的数据信号。 n “碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。n 当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。n 当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。n 所谓“碰撞”就是发生了冲突。因此“碰撞检测”也称为“冲突检测”。2）CSMA/CD的重要特性n 使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。n 每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。 n 这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。 3）争用期n 最先发送数据帧的站，在发送数据帧后至多经过时间 2t （两倍的端到端往返时延）就可知道发送的数据帧是否遭受了碰撞。n 以太网的端到端往返时延 2t 称为争用期，或碰撞窗口。n 经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。 4）CSMA/CD原理A、工作站发送数据时，先侦听信道是否有载波，如果有，则表示信道忙，继续侦听，直至检测到空闲，并立即发送数据。B、在发送数据过程中进行冲突检测，若在冲突窗口内未发生冲突，则表示数据发送成功，否则立即停止发送，并采用二进制回退算法，等待一个随机时间后再重复发送过程。C、对于接受方，则根据数据包的校验和正确与否，物理地址是否为自己，来决定是否将数据交给上层协议。5）争用期的长度 n 以太网取 51.2 ms 为争用期的长度。n 对于 10 Mb/s 以太网，在争用期内可发送512 bit，即 64 字节。n 以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突。 6）最短有效帧长 n 如果发生冲突，就一定是在发送的前 64 字节之内。 n 由于一检测到冲突就立即中止发送，这时已经发送出去的数据一定小于 64 字节。 n 以太网规定了最短有效帧长为 64 字节，凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧。 3、网桥的优缺点1）优点：n 过滤通信量，增大吞吐量，隔离碰撞域n 扩大了物理范围n 提高了可靠性n 可互连不同的物理层，不同MAC子层和不同速率的以太网2）缺点n 增加了时延n 没有流量控制功能n 引起广播风暴4、VLAN虚拟局域网5、局域网的几种拓扑结构6、数据链路层的信道的两种类型：点对点通道，广播通道7、数据链路和帧数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。数据链路层传送的是帧8、习题1）3-08可得P=1001计算得出：Q=101011，R=011注意：在这里加法不进位，如1111+1010=0101，减法就按照加法的来2）3-20可以算出争用期为1*10-5 s所以最短帧长为：1*104bit3)3-32可以参看P95，这样就懂了，要仔细点。第四章1、虚电路服务于数据服务的对比（网络层提供的两种服务）对比的方面虚电路服务数据报服务思路可靠通信应当由网络来保证可靠通信应当由用户主机来保证连接的建立必须有不需要终点地址仅在连接建立阶段使用，每个分组使用短的虚电路号每个分组都有终点的完整地址分组的转发属于同一条虚电路的分组均按照同一路由进行转发每个分组独立选择路由进行转发当结点出故障时所有通过出故障的结点的虚电路均不能工作出故障的结点可能会丢失分组，一些路由可能会发生变化分组的顺序总是按发送顺序到达终点到达终点时不一定按发送顺序端到端的差错处理和流量控制可以由网络负责，也可以由用户主机负责由用户主机负责2、4个协议和4个设备1）协议地址解析协议ARP逆地址解析协议RARP忘记控制报文协议ICMP网际组管理协议IGMP2）设备物理层使用的中间设备叫转发器数据链路层使用的叫网桥或者桥接器网络层使用的叫路由器在网络层以上使用的叫网关3、一张图和一张表详见P115表4-3和P114图4-64、IP地址的三个阶段1）分类的IP地址2）子网的划分3）构成超网5、IP地址与硬件地址：IP地址放在IP数据报的首部，硬件地址放在MAC帧的首部6、ARP协议n 不管网络层使用的是什么协议，在实际网络的链路上传送数据帧时，最终还是必须使用硬件地址。 n 每一个主机都设有一个 ARP 高速缓存(ARP cache)，里面有所在的局域网上的各主机和路由器的 IP 地址到硬件地址的映射表。n 当主机 A 欲向本局域网上的某个主机 B 发送 IP 数据报时，就先在其 ARP 高速缓存中查看有无主机 B 的 IP 地址。如有，就可查出其对应的硬件地址，再将此硬件地址写入 MAC 帧，然后通过局域网将该 MAC 帧发往此硬件地址。 7、IP数据报1）格式固定部分为20字节标志(flag) 占 3 位，目前只有后两位有意义。标志字段的最低位是 MF (More Fragment)。MF = 1 表示后面“还有分片”。MF = 0 表示最后一个分片。标志字段中间的一位是 DF (Don't Fragment) 。只有当 DF = 0 时才允许分片。 片偏移(13 位)指出：较长的分组在分片后某片在原分组中的相对位置。片偏移以 8 个字节为偏移单位。2）IP数据报的分片8、划分子网1）基本概念n 划分子网纯属一个单位内部的事情。单位对外仍然表现为没有划分子网的网络。n 从主机号借用若干个位作为子网号 subnet-id，而主机号 host-id 也就相应减少了若干个位。n 凡是从其他网络发送给本单位某个主机的 IP 数据报，仍然是根据 IP 数据报的目的网络号 net-id，先找到连接在本单位网络上的路由器。n 然后此路由器在收到 IP 数据报后，再按目的网络号 net-id 和子网号 subnet-id 找到目的子网。n 最后就将 IP 数据报直接交付目的主机。 2）子网掩码n 从一个 IP 数据报的首部并无法判断源主机或目的主机所连接的网络是否进行了子网划分。n 使用子网掩码(subnet mask)可以找出 IP 地址中的子网部分。 知道一个IP地址和子网掩码就是把IP地址和子网掩码进行与操作即可得网络地址9、默认路由n 路由器还可采用默认路由以减少路由表所占用的空间和搜索路由表所用的时间。n 这种转发方式在一个网络只有很少的对外连接时是很有用的。n 默认路由在主机发送 IP 数据报时往往更能显示出它的好处。n 如果一个主机连接在一个小网络上，而这个网络只用一个路由器和因特网连接，那么在这种情况下使用默认路由是非常合适的。 10、路由选择协议1）几个概念自治系统之间的路由选择也叫做域间路由选择(interdomain routing)，在自治系统内部的路由选择叫做域内路由选择(intradomain routing) 2）RIPn 路由信息协议 RIP 是内部网关协议 IGP中最先得到广泛使用的协议。n RIP 是一种分布式的基于距离向量的路由选择协议。n RIP 协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。 2）RIP协议的三个要点和三个特点要点n 和哪些路由器交换信息？（对象）n 交换什么信息？（内容）n 在什么时候交换信息？（时间）特点n 仅和相邻路由器交换信息。 n 交换的信息是当前本路由器所知道的全部信息，即自己的路由表。 n 按固定的时间间隔交换路由信息，例如，每隔 30 秒。 3）路由表的建立n 路由器在刚刚开始工作时，只知道到直接连接的网络的距离（此距离定义为1）。n 以后，每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息。n 经过若干次更新后，所有的路由器最终都会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址。n RIP 协议的收敛(convergence)过程较快，即在自治系统中所有的结点都得到正确的路由选择信息的过程4）距离向量算法收到相邻路由器（其地址为 X）的一个 RIP 报文：(1) 先修改此 RIP 报文中的所有项目：把“下一跳”字段中的地址都改为 X，并把所有的“距离”字段的值加 1。(2) 对修改后的 RIP 报文中的每一个项目，重复以下步骤：若项目中的目的网络不在路由表中，则把该项目加到路由表中。 否则若下一跳字段给出的路由器地址是同样的，则把收到的项目替换原路由表中的项目。 否则 若收到项目中的距离小于路由表中的距离，则进行更新，否则，什么也不做。(3) 若 3 分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达路由器，即将距离置为16（距离为16表示不可达）。(4) 返回。关注P149例子4-55）OSPF的概念OSPF 协议的基本特点n “开放”表明 OSPF 协议不是受某一家厂商控制，而是公开发表的。n “最短路径优先”是因为使用了 Dijkstra 提出的最短路径算法SPFn 是分布式的链路状态协议。 三个要点 n 向本自治系统中所有路由器发送信息，这里使用的方法是洪泛法。n 发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。n “链路状态”就是说明本路由器都和哪些路由器相邻，以及该链路的“度量”(metric)。 n 只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。 11、无分类编址 CIDRn CIDR 还使用“斜线记法”(slash notation)，它又称为CIDR记法，即在 IP 地址面加上一个斜线“/”，然后写上网络前缀所占的位数（这个数值对应于三级编址中子网掩码中 1 的个数）。n CIDR 把网络前缀都相同的连续的 IP 地址组成“CIDR 地址块”。 1）CIDR地址块n 128.14.32.0/20 表示的地址块共有 212 个地址（因为斜线后面的 20 是网络前缀的位数，所以这个地址的主机号是 12 位）。n 这个地址块的起始地址是 128.14.32.0。n 在不需要指出地址块的起始地址时，也可将这样的地址块简称为“/20 地址块”。n 128.14.32.0/20 地址块的最小地址：128.14.32.0n 128.14.32.0/20 地址块的最大地址：128.14.47.255n 全 0 和全 1 的主机号地址一般不使用。2）CIDR 记法的其他形式 n 10.0.0.0/10 可简写为 10/10，也就是将点分十进制中低位连续的 0 省略。n 10.0.0.0/10 相当于指出 IP 地址 10.0.0.0 的掩码是 255.192.0.0，即 11111111 11000000 00000000 00000000n 网络前缀的后面加一个星号 * 的表示方法 如 00001010 00*，在星号 * 之前是网络前缀，而星号 * 表示 IP 地址中的主机号，可以是任意值。12、题目详解1）4-09（1）对应的是C类地址的默认子网掩码，但也可以是A或者B的，意思是主机号由最后8位决定，而寻找网络由前面的24位决定（2）该子网掩码的最后3位为0，即决定主机的，一共有8中选择，但是111和000不能使用，所以可以连接6个主机（3）子网掩码一样，但是子网数目不同（4）因为是255.255.240.0，所以最后12位为0，排除掉全0全1的情况，可以连接的主机位212-2=4094个（5）有效，但不推荐这样使用（6）转换为二进制为11000010 00101111 00010100 10000001，转换为十进制即为194.47.20.129，其为C类地址（7）有，对于小网络，还可以进一步简化路由表2）4-31解：由题目可知，前缀为前12位，所以第一个字节肯定是不变的观察第二个字节0x32，二进制表示是00100000，因为前缀是前12位，那么对于第二个字节来说，高四位不变在给出的四个答案中只有（1）的符合，所以只有1是匹配的（本题目设计到知识点无分类编址CIDR）3）4-37解：（1）因为分到的地址块的前缀有26位，在这个基础上还要划分成4个子网，即还需要2位，所以子网的前缀有28位（2）前缀28位，还剩4位，所以每个子网有16个地址（3）（4）一起回答第一个子网：地址块为132.23.12.64/28最小地址：132.23.12.01000001=132.23.12.65/28最大地址：132.23.12.01001110=132.23.12.78/28第二个子网：地址块：132.23.12.80/28最小地址：132.23.12.01010001=132.23.12.81/28最大地址：132.23.12.01011110=132.23.12.94/28第三个子网：地址块：132.23.12.96/28最小地址：132.23.12.01100001=132.23.12.97/28最大地址：132.23.12.01101110=132.23.12.110/28第四个子网：地址块：132.23.12.112/28最小地址：132.23.12.01110001=132.23.12.113/28最大地址：132.23.12.01111110=132.23.12.126/284）4-41解：路由表更新：（更新为最短的就OK）新的路由表如下：N17A未收到任何关于A的，故不改变N25C相同的下一条，故更新为4+1=5N39C新的，加进来N65C更短，更新N84E一样，不改变N94F距离比原来的还大，不改变第五章1、应用进程之间的通信n 两个主机进行通信实际上就是两个主机中的应用进程互相通信。 n 应用进程之间的通信又称为端到端的通信。 n 运输层的一个很重要的功能就是复用和分用。应用层不同进程的报文通过不同的端口向下交到运输层，再往下就共用网络层提供的服务。2、运输层的两个主要协议 (1) 用户数据报协议 UDP (User Datagram Protocol)(2) 传输控制协议 TCP (Transmission Control Protocol)n UDP 在传送数据之前不需要先建立连接。对方的运输层在收到 UDP 报文后，不需要给出任何确认。虽然 UDP 不提供可靠交付，但在某些情况下 UDP 是一种最有效的工作方式。n TCP 则提供面向连接的服务。TCP 不提供广播或多播服务。由于 TCP 要提供可靠的、面向连接的运输服务，因此不可避免地增加了许多的开销。这不仅使协议数据单元的首部增大很多，还要占用许多的处理机资源。 3、端口的概念n 解决这个问题的方法就是在运输层使用协议端口号(protocol port number)，或通常简称为端口(port)。n 虽然通信的终点是应用进程，但我们可以把端口想象是通信的终点，因为我们只要把要传送的报文交到目的主机的某一个合适的目的端口，剩下的工作（即最后交付目的进程）就由 TCP 来完成。n 常用端口号FTP:21TELNET:23SMTP:25DNS:53TFTP:69HTTP:80SNMP:161SNMP(trap):1624、UDP的主要特点：n UDP 是无连接的，即发送数据之前不需要建立连接。n UDP 使用尽最大努力交付，即不保证可靠交付，同时也不使用拥塞控制。n UDP 是面向报文的。UDP 没有拥塞控制，很适合多媒体通信的要求。 n UDP 支持一对一、一对多、多对一和多对多的交互通信。n UDP 的首部开销小，只有 8 个字节。 5、TCP的特点n TCP 是面向连接的运输层协议。n 每一条 TCP 连接只能有两个端点(endpoint)，每一条 TCP 连接只能是点对点的（一对一）。 n TCP 提供可靠交付的服务。n TCP 提供全双工通信。n 面向字节流。6、停止等待协议可靠通信的实现n 使用上述的确认和重传机制，我们就可以在不可靠的传输网络上实现可靠的通信。n 这种可靠传输协议常称为自动重传请求ARQ (Automatic Repeat reQuest)。n ARQ 表明重传的请求是自动进行的。接收方不需要请求发送方重传某个出错的分组 。7、流量控制n 流量控制(flow control)就是让发送方的发送速率不要太快，既要让接收方来得及接收，也不要使网络发生拥塞。n 利用滑动窗口机制可以很方便地在 TCP 连接上实现流量控制。 n TCP 为每一个连接设有一个持续计时器。n 只要 TCP 连接的一方收到对方的零窗口通知，就启动持续计时器。n 若持续计时器设置的时间到期，就发送一个零窗口探测报文段（仅携带 1 字节的数据），而对方就在确认这个探测报文段时给出了现在的窗口值。n 若窗口仍然是零，则收到这个报文段的一方就重新设置持续计时器。n 若窗口不是零，则死锁的僵局就可以打破了。 8、拥塞控制1）一般原理n 在某段时间，若对网络中某资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏产生拥塞(congestion)。n 出现资源拥塞的条件： 对资源需求的总和 > 可用资源 (5-7) n 若网络中有许多资源同时产生拥塞，网络的性能就要明显变坏，整个网络的吞吐量将随输入负荷的增大而下降。 2）拥塞控制和流量控制的关系n 拥塞控制所要做的都有一个前提，就是网络能够承受现有的网络负荷。n 拥塞控制是一个全局性的过程，涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。 n 流量控制往往指在给定的发送端和接收端之间的点对点通信量的控制。 n 流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。 3）慢开始算法的原理n 在主机刚刚开始发送报文段时可先设置拥塞窗口 cwnd = 1，即设置为一个最大报文段 MSS 的数值。n 在每收到一个对新的报文段的确认后，将拥塞窗口加倍，即增加一个 MSS 的数值。n 用这样的方法逐步增大发送端的拥塞窗口 cwnd，可以使分组注入到网络的速率更加合理。 4）设置慢开始门限状态变量ssthreshn 慢开始门限 ssthresh 的用法如下：n 当 cwnd < ssthresh 时，使用慢开始算法。n 当 cwnd > ssthresh 时，停止使用慢开始算法而改用拥塞避免算法。n 当 cwnd = ssthresh 时，既可使用慢开始算法，也可使用拥塞避免算法。n 拥塞避免算法的思路是让拥塞窗口 cwnd 缓慢地增大，即每经过一个往返时间 RTT 就把发送方的拥塞窗口 cwnd 加 1，而不是加倍，使拥塞窗口 cwnd 按线性规律缓慢增长。5）当网络出现拥塞时n 无论在慢开始阶段还是在拥塞避免阶段，只要发送方判断网络出现拥塞（其根据就是没有按时收到确认），就要把慢开始门限 ssthresh 设置为出现拥塞时的发送方窗口值的一半（但不能小于2）。n 然后把拥塞窗口 cwnd 重新设置为 1，执行慢开始算法。n 这样做的目的就是要迅速减少主机发送到网络中的分组数，使得发生拥塞的路由器有足够时间把队列中积压的分组处理完毕。 6）乘法减小n “乘法减小“是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时（即出现一次网络拥塞），就把慢开始门限值 ssthresh 设置为当前的拥塞窗口值乘以 0.5。n 当网络频繁出现拥塞时，ssthresh 值就下降得很快，以大大减少注入到网络中的分组数。 7）加法增大n “加法增大”是指执行拥塞避免算法后，在收到对所有报文段的确认后（即经过一个往返时间），就把拥塞窗口 cwnd增加一个 MSS 大小，使拥塞窗口缓慢增大，以防止网络过早出现拥塞。 8）发送方窗口的上限值n 发送方的发送窗口的上限值应当取为接收方窗口 rwnd 和拥塞窗口 cwnd 这两个变量中较小的一个，即应按以下公式确定：发送窗口的上限值 = Min rwnd, cwnd (5-8)n 当 rwnd < cwnd 时，是接收方的接收能力限制发送窗口的最大值。n 当 cwnd < rwnd 时，则是网络的拥塞限制发送窗口的最大值。 9、三次握手1）A 的 TCP 向 B 发出连接请求报文段，其首部中的同步位 SYN = 1，并选择序号 seq = x，表明传送数据时的第一个数据字节的序号是 x。2）B 的 TCP 收到连接请求报文段后，如同意，则发回确认。B 在确认报文段中应使 SYN = 1，使 ACK = 1，其确认号ack = x + 1，自己选择的序号 seq = y。3）A 收到此报文段后向 B 给出确认，其 ACK = 1，确认号 ack = y + 1。A 的 TCP 通知上层应用进程，连接已经建立。B 的 TCP 收到主机 A 的确认后，也通知其上层应用进程：TCP 连接已经建立。10、习题1）5-11答：IP数据报只能找到目的主机但是无法找到目的进程，UDP提供了队应用进程的复用和奋勇功能，以及对数据部分的差错检验。2）5-23答：（1）第一个报文的序号是70，第二个是100，所以第一个是7099,30个字节（2）100（3）数据时100179，一共是80个字节（4）70，因为第一个报文丢失了，接收端仍然需要收到，所以发送703）5-38解：因为ssthresh初始值为8所以开始时1,2,4,8然后加法增大到12，即9,10,11,12出现拥塞，ssthresth变为6，cnd变为1，则接下来的是1,2,4，6,7,8，9所以前15次为1,2,4,8,9,10,11,12,1,2,4,6,7,8，9第六章1、什么是DNSn 许多应用层软件经常直接使用域名系统 DNS (Domain Name System)，但计算机的用户只是间接而不是直接使用域名系统。 n 因特网采用层次结构的命名树作为主机的名字，并使用分布式的域名系统 DNS。n 名字到 IP 地址的解析是由若干个域名服务器程序完成的。域名服务器程序在专设的结点上运行，运行该程序的机器称为域名服务器。 2、因特网的域名结构n 因特网采用了层次树状结构的命名方法。n 任何一个连接在因特网上的主机或路由器，都有一个唯一的层次结构的名字，即域名。n 域名的结构由标号序列组成，各标号之间用点隔开： . 三级域名 . 二级域名 . 顶级域名n 各标号分别代表不同级别的域名。 3、DNS访问，也就是域名的访问过程n 主机向本地域名服务器的查询一般都是采用递归查询。如果主机所询问的本地域名服务器不知道被查询域名的 IP 地址，那么本地域名服务器就以 DNS 客户的身份，向其他根域名服务器继续发出查询请求报文。n 本地域名服务器向根域名服务器的查询通常是采用迭代查询。当根域名服务器收到本地域名服务器的迭代查询请求报文时，要么给出所要查询的 IP 地址，要么告诉本地域名服务器：“你下一步应当向哪一个域名服务器进行查询”。然后让本地域名服务器进行后续的查询。4、URL的格式没有大小写之分5、电子邮件及其过程1）概述n 电子邮件(e-mail)是因特网上使用得最多的和最受用户欢迎的一种应用。n 电子邮件把邮件发送到收件人使用的邮件服务器，并放在其中的收件人邮箱中，收件人可随时上网到自己使用的邮件服务器进行读取。2）过程图解3）格式收件人邮箱名邮箱所在主机的域名 4）基于万维网的电子邮件