计算机网络期末考试重点整理.doc

第一章 介绍网络：一些互相连接的、自治的计算机集合。网络规模的分类：广域网（WAN 几十到几千公里）、城域网（MAN 5-50KM）、局域网（LAN 1KM）、个人域网（PAN 10M）协议分层的基本概念：（1）ISO：国际标准化组织的英文简称。（2）OSI/RM(Open System Interconnection/Reference Model)：即开放系统互连参考模型。从低到高分为七层：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。各层之间相对独立，第N层向第N+1层提供服务。（3）TCP/IP（Transmission Control Protocol/Internet Protocol）：即传输控制协议/因特网互联协议，又名网络通讯协议。协议采用了四层的层级结构：网络接口层、网络层、传输层、应用层。每一层都呼叫它的下一层所提供的网络来完成自己的需求。分层的好处：（1）各层之间是独立的。（2）灵活性好。（3）结构上可分割开。（4）易于实现和维护。（5）能促进标准化工作。网络协议：为进行网络中的数据交换而建立的规则、标准或约定称为网络协议（network protocol） 有三要素：（1）语法，即数据与控制信息的结构或格式。（2）语义，即需要发出任何种控制信息，完成何种动作以及做出何种响应。（3）同步，即事件实现顺序的详细说明。协议与服务的区别： 协议是规则，约定，而服务是功能，本领。从层次上来说：协议是通信双方对等层之间才有的，是水平方向上的关系。而服务则是通信某一端上下层之间才有的，是垂直方向上的关系，而且是自下向上提供的。五层协议：（1）应用层：为用户的应用进程提供服务。（2）运输层：负责两个主机中进程的通信提供服务。具有复用和分用的功能（TCP，UDP协议）。（3）网络层：负责为分组交换网上的不同主机提供通信服务。把运输层产生的报文段或用户数据封装成包进行传送。（4）数据链路层：把网络层交下来的IP数据报封装成帧，在两相邻节点之间的链路上透明的传送帧中的数据。（5）物理层：透明的传送比特流。传送时延&传播时延（常与静止等待协议混合考察）：（1）（主机或路由器发送数据帧所需时间）传输时延=数据帧长度（b）/发送速率（b/s） （2）（电磁波在信道中传播一定距离所需时间）传播时延=信道长度/电磁波在信道上的传播速率（m/s） 第二章 物理层四个特性（具体含义、具体例子，RS232）EIA-RS-232是物理层异步通信接口标准，RS为推荐标准的应为缩写，232为编号。机械特性:指明接口所用接线器的形状和尺寸、引脚数目和排列、固定和锁定装置等等。平时常见的各种规格的接插件都有严格的标准化的规定。电气特性：指明在接口电缆的各条线上出现的电压的范围。功能特性 指明某条先上出现的某一电平的电压表示何种意义。工程特性 指明对于不同功能的各种可能事件的出现顺序奈奎斯特定理（波特率、带宽、信息速率，每秒发多少码元，每个码元承载多少位）奈奎斯特：在任何信道中，码元传输的速率是有上限的，传输速率超过此上限，就会出现严重的码间串扰问题，使接收端对码元的判决成为不可能。信道的极限信息传输速率 最大数据速率=2Blog2V （貌似会这么考：在信道状态个数 求信道数据速率）B为带宽，V是信号包含的离散等级个数（信道状态个数） 其中B为信道带宽（以Hz为单位）；S为信道内所传信号的平均功率；N为信道内部的高斯噪声功率【注：信噪比：信号的平均功率与噪声的平均功率之比。常记为：S/N。并用分贝（dB）做度量单位。即】复用技术1) 频分复用FDM：用户在同样的时间占用不同带宽 P48 2) 时分复用TDM：所有用户在不同时间内使用同样的频带宽度，为等时信号，更适合 数字信号传输，其改进为统计时分复用STDM，也称为异步时分复用，集中器能正常工作的前提是假设各用户均间歇地工作 P48-503) 通信时，复用器和分用器总是成对使用 P484) 码分复用CDM(码分多址CDMA)这种系统发送的信号抗干扰性能极强，类似于白噪声。不知道需不需要看懂P52-53例子，估计不会计算。传输介质（有线、无线）有线（导向传输媒体）：1. 双绞线（屏蔽、非屏蔽）2. 同轴电缆3. 光缆（抗干扰，损耗小，体积 小，重量轻，贵，T型头）光纤通信就是利用逛到纤维传递光脉冲来进行通信多模光纤：可以存在许多条不同角度入社的光线在一条光线中传输单模光纤：光纤直径减小到只有一个光的波长。则光纤就像一根波导那样，它可使光纤一直向前传播，而不会产生多次反射。无线（非导向传输媒体）：1. 短波通信（高频通信）2. 无线电波通信（包括：地面微波接力同心、卫星通信）电路交换、包交换（估计可能考区别）电路交换：连接的建立过程预留了从发送端到接受端一路上的带宽资源，该条电路上的所有数据将走专门的路径。特点：发送数据之前需从端到端建立一条路径，从发送端到接收端建立物理连接。按距离和时间收费包交换：使用存储转发传输技术，不同的数据包可以走不同的路径，选择取决于他们被传输是的网络状况。对数据包大小规定严格上限，以防止任何用户长时间霸占传输线路。没有传输数据预留带宽，会有排队迟延。按包收费。项目电路交换包交换呼叫建立需要不需要专用物理路径是不是每个包遵循相同的路径是不是包按序到达是不是交换机崩溃是否致命是不是可用带宽固定动态可能拥塞的时间在建立时在每个包潜在浪费带宽是不是存储转发传输不是是收费按分钟计按包计第三章 数据链路层零比特插入：是为HDLC（高级数据链路控制）协议开发的，每个帧的开始和结束由一个特殊的比特模式，01111110或十六进制0x7E标记。每当发送方的数据链路层在数据中遇到连续五个1，它便自动在输出的比特流中填入一个0。CRC校验码的计算：黑书 p166 （简单把例子搞懂即可） 可以使用CRC的情况：前提（错误没有发生在G（x）上）停止等待协议：（stop-and-wait） 1.无错信道上的单工：即假设信道不会出错，并且数据流量只是从发送方到接收方。发送方发出一阵后，需要等待接收方确认到达后才能发送下一帧。（但是因为要接受接收方的确认，因此帧可以在两个方向上传输，因此物理信道是采用半双工的，同时，发送方的数据链路层不检查接收方的帧） 2.有错信道上的单工：即信道会出错，帧会损坏和丢失。需要解决的问题：区分达到的帧是第一次发送的新帧还是已经发送的老帧。所以在帧的头部加上序号，以供接收方检查。检查位只需1位即可解决问题（0，1）当拥有正确序号的帧到来，接收方接收后，期待序号变为另一个。 滑动串口协议（sliding window）：1.所有滑动窗口协议的本质是任何时刻发送方总是维持一组序号，分别对应于允许它发送的帧。我们称这些帧落在滑动窗口内。（接收方类似）2.任何时候当有新的数据从网络层来时，它被赋予窗口中的下一最高序号，并且窗口的上边界前移一格。当收到一个确认时，窗口的下边界也前移一格。连续AQR 包括连续重发请求ARQ方案是指发送方可以连续发送一系列信息帧，即不用等前一帧被确认便可继续发送下一帧，效率大大提高。但在这种重发请求方案中，需要在发送方设置一个较大的缓冲存储空间（称作重发表），用以存放若干待确认的信息帧。当发送方收到对某信息帧的确认帧后，便可从重发表中将该信息帧删除。所以，连续重发请求ARQ方案的链路传输效率大大提高，但相应地需要更大的缓冲存储空间。go back n（对应接收窗口为1）接收方只需简单丢弃错误后所有到达的后续帧，针对这些帧不返回确认 *选择重传对应接收窗口大于1，并且当检测到错误后发送否定确认（NAK），发送方接收到后立即重传错误帧，后续帧被缓存不丢弃。HDLCHDLC面向比特的同步协议：High Level Data Link Control（高级数据链路控制规程）。 HDLC是面向比特的数据链路控制协议的典型代表，该协议不依赖于任何一种字符编码集；数据报文可透明传输，用于实现透明传输的“0比特插入法”易于硬件实现；全双工通信，有较高的数据链路传输效率；所有帧采用CRC检验，对信息帧进行顺序编号，可防止漏收或重份，传输可靠性高；传输控制功能与处理功能分离，具有较大灵活性。ppp(点对点协议)：因特网用户通常需要连接到某个ISP（互联网服务提供商）才能接入因特网，PPP协议就是用户计算机和ISP进行通信时的链路层协议特点：1.简单，不需要纠错，不需要序号也不需要流量控制（只做CRC检测） 2.封装成帧 3.透明性 4.多种网络协议：能够在同一条物理链路上同时支持多种网络协议的运行 5.多种类型链路：需要能够在多种类型的链路上运行第四章 MACALOHA：多点接入，随机访问协议。分为：纯，最佳信道利用率为18%分槽，最佳信道利用率为36%，是前面的两倍CSMA（carry sense multiple access）：坚持载波检测多路访问，发送数据前侦听信道。空闲则发送（空闲必定以1的概率发送数据，所以是1坚持）。不空闲则等待空闲。若是发生冲突，则等待一段时间后再重复以上过程。非坚持csma。与前者的区别在于对侦听信道后发现信道忙碌的处理上，不是持续监听直到信道空闲，而是等待一段时间后重复上述算法。冲突的话，也是随机等待一段时间再重新开始。这样提高了信道利用率带增加了延迟。P坚持csma：侦听空闲，以p的概率发送，否则等待下一个时间槽。下一个时间槽到来时还是以p的概率发送，如此循环直到发出去。冲突的话还是等待一段随机时间再重新开始。CSMA/CD带冲突检测的csma。即在冲突发生后立刻停止发送数据，节省时间和带宽。至少要监听2t（tao）的时间，才能确保信道已经完全被监听的站点占用了。所以最小帧长的计算：2t*发送速率。指数回退算法确定k=min（重传次数，10）；在（1，2，3(2k）-1）中随机选取一个数n。等待n*2t的时间在重复发送过程。在连续十六次失败后则丢弃要发送的帧，报告上层发送失败。CSMA/CA：带冲突避免的csma。用于无线网。RTS/CTSRTS请求发送。CTS做好接收准备。用于csma/ca中，发送方先发送rts，接收方收到后发送cts。然后发送方才开始发送数据。在rts和cts里面有数据长度。所以相应的其他站会在一定时间内保持缄默 。 隐蔽站：由于竞争者里的太远而导致无法检测到潜在的竞争者。暴露站：由于两个接收方不在同一个危险区域，会导致不必要的延迟传输。这类问题叫做暴露站。IEEE 802体系结构802标准基本上对应于OSI模型的物理层和数据链路层，这使网络的物理连接和访问方法规范化。相应的标准编号是IEEE 802.1、IEEE 802.2、IEEE 802.3、IEEE 802.4和IEEE 802.5等。IEEE 802.1（独立于拓扑结构）定义了局域网体系结构、寻址、网络互连、网络管理与性能测试等规范。IEEE 802.2（独立于拓扑结构）定义一个被其他低层协议使用的逻辑链路控制（LLC）子层逻辑链路子层。IEEE 802.3（适用于以太网）定义了从以太网发展起来的网络，以及与数据链路层的LLC和MAC（介质访问控制）子层，完成网络层的很多功能。MAC子层使用了一种 CSMA/CD:（载波侦听多路访问/冲突检测）竞争访问技术，即计算机在传输帧以前检测线路上的载波以决定何时传输，冲突发生时使用指数重发来选择哪台 计算机传输。每台计算机在试图再次传输前要延迟一段时间，并在随后的冲突中延迟加倍。介质访问子层标准。IEEE 802.4（适用于令牌网）描述 描述了使用令牌控制介质访问的总线型物理拓扑结构的网络。基带和宽带配置都能适用。IEEE 802.5（适用于环型令牌网）IEEE802.5标准起源于IBM的令牌网（Token Ring）它使用环型的逻辑拓扑和基于令牌的介质访问控制。令牌网的物理拓扑是星型的，使用逻辑环逐站传递令牌。MAC Address物理地址。现在一般48位。全球唯一。每一个网络适配器都有。Ethernet MAC Frame，最短帧长，帧突发技术最短帧长为64，最小数据长度46帧突发技术 是千兆以太网中 的一个可选功能，它允许站点在线路上连续发送多个帧而不放弃对线路的控制，但一个站点需要发送几个短帧时，该站点先按照CSMA/CD协议发送一个帧，该 帧可能已附加了载波扩充位。一旦第一个帧发送成功，则具有帧突发功能的该站点就能够继续发送其他帧，直到帧突发长度的总长度达到1500B为止。这种技术 可以提高千兆以太网的带宽利用率。互连设备，网桥/交换机的工作原理网桥的基本工作原理 数据链路层互联的设备是网桥(bridge),在网络互联中它起到数据接收、地址过滤与数据转发的作用，用来实现多个网络系统之间的数据交换。交换机工作原理：传统的交换机本质上是具有流量控制能力的多端口网桥，即传统的（二层） 交换机。把路由技术引入交换机，可以完成网络层路由选择，故称为三层交换，这是交换机的新进展。交换机（二层交换）的工作原理交换机和网桥一样，是工作在链路层的联网设备，它的各个端口都具有桥接功能，每个端口可以连接一个LAN或一台高性能网站或服务器，能够通过自学习来了解每个端口的设备连接情况。所有端口由专用处理器进行控制，并经过控制管理总线转发信息。VLANVLAN（Virtual Local Area Network）的中文名为虚拟局域网。VLAN是一种将局域网设备从逻辑上划分成一个个网段，从而实现虚拟工作组的新兴数据交换技术。这一新兴技术主要应用于交换机和路由器中，但主流应用还是在交换机之中。但又不是所有交换机都具有此功能，只有VLAN协议的第三层以上交换机才具有此功能，这一点可以查看相应交换机的说明书即可得知。802.11 WLAN（不同帧间隔）一个QSTA通过载波检测功能来判断信道是否空闲，共有5个不同的IFS来反映无线信道的不同优先权水平，除了802.11标准中用到的SIFS、PIFS、DIFS、EIFS外，在新的IEEE802.11e标准中又增加了一种帧间隔，即仲裁帧间间隔(ArbitrationIFS，AIFS)。AIFS是工作于EDCA模式的QSTA要获得传输机会时，必须等待的信道空闲时间。不同的帧间隔长度关系如图3所示。第五章 网络层路由器 谢p1701、 概念：如果目的主机C或D与源主机A不是连接在同一网络上，则应将数据报发送给本网络上的某个路由器，由该路由器按照转发表指出的路由将数据报转发给下一个路由器。这叫做间接交付。2、结构：路由选择，分组转发。路由选择: 由路由选择处理机根据所选定的路由选择协议构造出路由表，同时经常或定期地和相邻路由器交换路由信息而不断地更新和维护路由表。分组转发：交换结构，一组输入端口，一组输出端口其中，交换结构（交换组织）switching fabric：根据转发表（forwarding table）对分组进行处理，将某个输入端口进入的分组从一个合适的输出端口转发出去。 转发和路由选择：转发是路由器根据转发表将用户的IP数据报从合适的端口转发出去。路由选择是按照复杂的分布式算法，根据从各相邻路由器所得到的关于整个网络的拓扑变化情况，动态地改变所选择的路由。转发表由路由表得出。路由表可静态配置或有协议产生。一般合二为一，不讨论二者区别。3、 路由器的结构图见谢图6-2面向连接：一种网络协议。指通信双方在通信时，事先建立一条通信线路。有三个过程：建立连接，使用连接和释放连接。无连接：是指通信双方不需要事先建立一条通信线路，而是把每个带有目的地址的包送到线路上，由系统自主选定路线进行传输。IP协议：用来使互联起来的许多计算机网络能够进行通信，使性能各异的网络在网络层上看起来就好像是一个统一的网络。IP协议是无连接网络服务的重要范例。IP协议配套使用的协议：ARP（地址解析协议）、RARP（逆地址解析协议）、ICMP（网际控制报文协议）、IGMP（网际组管理协议）IP地址的定义：给每个连接在Internet上的主机分配的一个32位点分十进制数地址。IP数据报头部字段及其含义：（1） 版本。指IP协议的版本。（2） 首部长度。单位是字，即如果为1111（15），首部长度为60字节。（3） 区分服务。用来获得更好的服务。一般不用了现在。（4） 总长度。指首部和数据之和的长度，单位是字节。这个值不能超过帧格式中的数据字段的最大长度（即最大传送单元MTU），如果长于MTU值，则需分片。这个值的范围：57665535（2的16次方-1）（5） （重组）标识（identification）。主要用于分片后各数据报片最后能正确重装为原来的数据报。（6） （分片）标志（flag）。但只有两位有意义。其最低位为MF，MF=1表示后面还有分片，MF=0表示这是最后一片。中间一位为DF，DF=1表示数据不可以分片，DF=0表示允许分片。（7） （分片）片位移。指较长的分组在分片后，某片在原分组中的相对位置。1个位移代表移了8个字节，故也决定了分片大小必须为8字节的整数倍（8） 生存时间（TTL）。指数据报在网络中的寿命，现在值得是剩余跳数。路由器转发数据报之前把TTL减1，到0就丢弃。（9） 协议。指携带数据使用何种协议。（10） 首部检验和。只检验数据报首部，不包括数据部分。（11） 源地址。（12） 目标地址。分类地址：A、B、C类（单播地址，即一对一通信），D类（多播地址，即一对多通信），全都是32位。A：0开头的地址。网络号1字节，主机号3个字节。1126B：10开头的地址。网络号2字节，主机号2个字节。128191C：110开头的地址。网络号3字节，主机号1个字节。192223D：1110开头的地址。E：1111开头的未来地址。特殊IP地址：看书！子网划分：从两级IP地址到三级IP地址的升级，-其实就是将两级IP地址的主机号再划分为子网号和主机号，其中前面高位为子网号，剩下的为主机号。无分类编址CIDR（构造超网）：全名是：无分类域间路由选择（Classless Inter-Domain Routing）特点：1、 消除了传统A、B、C类地址与划分子网概念。采用两级编址：，不过现在一般用“斜线记法”，即IP地址/n，其中n表示前n位为网络前缀2、 网络前缀相同的连续的IP地址组成一个CIDR地址块。只要知道一个IP地址和n，就可以知道这个地址块的起始地址和最大地址。路由聚合（Route Aggregation）：即地址的聚合，使得路由表中的一个项目可以表示原来传统分类地址的很多个路由。最长前缀匹配（Longest-prefix Matching）：当查找路由表时得到不止一个匹配结果时，从匹配结果中选择具有最长网络前缀的路由。（其实也就是选择最具体的一个地址匹配）IP报文转发：直接路由：目标地址在同一个子网。下一跳是一个端口主机路由（host route）：目标地址是一个IP地址（如 10.0.1.2/32）用于为特定主机指定单独的路径。网络路由（Network route）：目标地址是一个网络地址。大多数表项都是这个。默认路由：当主机路由跟网络路由都没有找到匹配时用。将会去到默认网关。路由器的IP层所执行的分组转发流程：1. 提取目的站的IP地址D，得出其网络号N；2. 若路由表中有目的地址为D的指明主机路由，则将数据报送给所指明的下一站路由器；否则转3；3. 若N是此路由器直接相连的一个网络号，则直接通过该网络将数据报交付给目的站D；否则转4；4. 若路由表中有到达网络N的路由，则将数据报送给所指明的下一站路由器；否则转5；5. 若路由表中有默认路由，则将数据报送给所指明的默认路由器；否则转6；6. 报告分组转发出错。两种动态路由算法：距离矢量算法（DV），链路状态路由算法（LS）DV：每个路由器维护一张表（即一个矢量），表中列出了当前已知的到每个目标的最佳距离，以及所使用的链路。这些表通过邻居之间相互交换信息而不断被更新，最终每个路由器都了解到达每个目的地的最佳链路（最短路径）。LS：每一个路由器必须完成以下的事情，算法才能正常工作：（1） 发现它的邻居节点，并了解其网络地址。（2） 设置到每个邻居节点的距离或者成本度量值。（3） 构造一个包含所有刚刚获知的链路信息包。（4） 将这个包发送给所有其他的路由器，并接收来自所有其他路由器的信息包。（5） 计算出到每个其他路由器的最短路径。实际上，算法将完整的拓扑结构分发给了每一个路由器，然后每个路由器进行Dijkstra算法就可以找出从本地到每一个其他路由器的最短路径。两大路由协议类别：1、内部网关协议（IGP）：如RIP、OSPF2、外部网关协议（EGP）：如BGPRIP（路由信息协议）：基于距离向量的路由选择协议RIP是让一个自治系统中所有的路由器和自己相邻的路由器定期交换路由信息（各自的路由表），并不断更新路由表，使得每一个路由器到每一个目的网络的路由的距离都是最短的（即跳数最少）。 “距离”（跳数）的定义：从一路由器到直接连接的网络的距离定义为1，从一路由器到非直接连接的网络的距离定义为所经过的路由器数加1。距离范围：115,16表示不可达，即RIP允许一条路径最多15跳（个路由器），因此RIP只适用于小型互联网算法：条目格式为（目的地址，距离(cost)，下一跳）1、 如果条目A的目的网络在原来的表中没有出现，添加条目A2、 如果新来的条目B的目的网络在原来的表中出现，且已有条目A（目的地址，下一跳）=B（目的地址，下一跳），将条目A替换成新来条目B3、 如果新来的条目B的目的网络在原来的表中出现，且已有条目A（目的地址）=B（目的地址）&A（距离）B（距离），则将条目A替换成新来条目B优点：实现简单，开销较小缺点：1、好消息传播快，坏消息传播慢。 2、由于传完整路由表，故网络规模增大时开销也增加。OSPF（开放最短路径优先）：与RIP的比较：1、 OSPF采用泛洪法向本自治系统所有路由器发送信息（其实是跟广播差不多，最后扩散到整个区域），而RIP则只发给相邻路由器。2、 OSPF发送的信息是与本路由器相邻的所有路由器的链路状态。（链路状态是说明本路由器和哪些路由器相邻，及该链路的度量(cost)）而RIP发送的信息是本路由器到所有网络的距离和下一跳路由器。3、 OSPF只有当链路状态发生变化时才用泛洪法发送信息。而RIP是路由器间定期交换路由表信息。4、 OSPF用IP数据报传送数据。而RIP用的是UDP。5、 OSPF用的是LS算法。而RIP用的是DV算法。6、 这个是相同点：都属于内部网关协议。与数据库的同步：谢希仁P155页有个图AS（自治系统）：经典定义：在单一的技术管理下的一组路由器现代定义强调：尽管一个AS使用了多种内部路由选择协议和度量，但重要的是一个AS对其他AS表现出的是一个单一的和一致的路由选择策略。DR（指定路由器）：代表该局域网上所有的链路向连接到该网络上的各路由器发送状态信息。BDR（边界路由器）：分为区域边界路由器和自治系统边界路由器。1、区域边界路由器（area border router）：本自治系统所划分的区域的边界上的路由器，负责与该路由器所在区域外的其他区域交换路由信息。2、自治系统边界路由器：本自治系统的边界上的路由器，负责与本自治系统外的其他自治系统交换路由信息。拥塞控制congestion control 谢p2641、 主机确定发送报文的速率：考虑接收端的接受能力，从全局考虑不要是网络发生拥塞。2、 接收端窗口rwnd：据接收缓存的大小而许诺的窗口值，放在TCP报文的首部中的窗口字段， 传送给发送端。来自接收端的流量控制。3、拥塞窗口cwnd：发送端估计网络拥塞程度得出的窗口值，来自发送端的流量控制。4、四种算法：慢开始，拥塞避免，快重传，快恢复 （1）慢开始：试探，由小到大逐渐增大发送端的拥塞窗口数值 MSS：开始发送时将拥塞窗口设置为最大报文段MSS。而在每收到一个对新的报文的确认后， 将拥塞窗口增加至多一个MSS的数值慢开始门限ssthresh：Cwndssthresh: 停止慢开始而改用拥塞避免Cwnd=ssthresh: 两者都可使用 （2）拥塞避免：使cwnd每经过一个往返时延RTT就增加一个MSS的大小（不管在时间RTT内收到了几个ACK）；增长比慢开始缓慢得多。在慢开始和拥塞避免阶段，只要发送端发现网络出现阻塞（没有按时收到ACK或者收到了重复的ACK），就将慢开始门限ssthresh设置为出现拥塞时的发送窗口值的一半（called乘法减小）。接着cwnd重新设置为1，并开始执行慢开始算法。（3） 快重传：发送端只要一连收到三个重复的ACK即可断定有分组丢失，就应立即重传丢失的报文段而不必等到为没收到的报文设置的重传计时器超时。（4） 快恢复： 当发送端收到N(N=3)个重复的ACK，就按照惩罚减小重新设置ssthresh； 拥塞窗口不再像慢开始拥塞避免阶段那样把cwnd设置为1，而是设置为ssthresh+N*MSS； 若发送窗口值还允许发送报文段，就按拥塞避免算法继续发送报文段； 若收到了确认新的报文段的ACK，就将cwnd缩小到ssthresh。QoS服务质量在网络中可以通过保证传输的带宽、降低传送的时延、降低数据的丢包率以及时延抖动等措施来提高服务质量。组播：p223适用场景：主机向多个目的站发送同样的数据报概念：主机只发送一个数据报，到了传送路径分岔时才将数据报复制并转发。若不是多播，则源站一开始就要发送多个数据报。移动IP: 移动IP技术是移动节点以固定的网络Ip地址，实现跨越不同网段的漫游功能。Mobile hosts can be reached at fixed IP via a home agentHome agent tunnels packets to reach the mobile host; reply can optimize path for subsequent packetsNo changes to routers or fixed hosts(摘自PPT)NAT网络地址转换p231 专用网内部的一些主机本来已经分配到了本地IP地址，但现在又想和因特网上的主机通信，而全球IP地址的申请不易，所以采用网络地址转换方法；需要在专用网连接到因特网的路由器上安装NAT软件；装有NAT软件的路由器称为NAT路由器，它至少有一个有效的外部全球地址IPG。工作原理如下例：当内部主机X用其本地地址IPX和因特网上的主机Y通信时，它所发送的数据报必须经过NAT路由器。NAT路由器将数据报的源地址IPX转换成自己的全球地址IPG，但目的地址IPY保持不变，然后发送到因特网。当NAT路由器从因特网收到主机Y发回的数据报时，知道数据报中的源地址是IPY而目的地址是IPG。根据原来的记录（calledNAT转换表），NAT路由器知道这个数据报是要发给主机X的，因此NAT路由器将目的地址IPG转换为IPX，转发给最终的内部主机X。IPV6下一代的网际协议p232（因为32bit的IP地址不够用）IPV6增大到128bit，地址空间增大2的96次方倍。数据报首部与ipv4并不兼容。首部header：基本首部base header（固定的40字节）扩展首部extension header（不属于数据报的首部）有效载荷（payload）=扩展首部+数据基本首部：1版本Version：4bit2通信量类traffic class：8 bit 区分不同数据报优先级或类别3流标号flow label：20 bit 互联网络上从特定源点到特定终点（单播或多播）的一系列数据报称为流。所有属于同一个流的数据报都有同样的流标号。4有效载荷长度payload length：16 bit 数据报除了基本首部之外的字节数。5下一个首部next header：8 bit。 当此数据报没有扩展首部时，指出基本首部后的数据硬交付给IP上面哪一个高层协议（例如6和17分别应交付给TCP或UDP） 有扩展首部时，值就标红字后面第一个扩展首部的类型。6跳数限制hop limit：8 bit 防止数据报无限期存在，每个路由器转发数据报时，要先将跳数限制字段中的值减1。当值为0时，将此数据报丢弃。7源地址128 bit 数据报发送站的IP地址。8目的地址 128 bit 数据报接收站的IP地址。ARP协议p183 Address Resolution ProtocolARP: 将IP地址映射到MAC地址（从逻辑地址到物理地址）步骤：对于运行ARP的主机： 1 ARP进程在同一个局域网内广播发送一个ARP请求分组，“我的IP地址是A, 硬件地址是B， 想知道IP地址为C的主机的硬件地址是多少” 2 IP地址为C的主机向其发送ARP响应分组，并写入自己的硬件地址 3 收到响应分组后，在其ARP高速缓存里写入这个映射注意：ARP解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。ARP请求分组广播发送，ARP响应分组单播发送。ICMP因特网控制报文协议internet control message protocol允许主机或路由器报告差错情况和提供有关异常情况的报告两类：ICMP差错报告报文（向源主机报告） ICMP询问报文BGP边界网关协议：不同自治系统的路由器之间交换路由信息的协议ppt202 谢p220使用4种报文：打开open，更新update，保活keepalive，通知notificationMPLS多协议标签交换（没翻到书）核心路由器利用含有边缘路由器在IP分组内提供的前向信息的标签(label)或标记(tag)实现网络层交换的一种交换方式。三种服务模型：Best-effort service 尽力而为Integrated service 综合服务Differentiated service 区分服务第6章 运输层端口（Port）端口用一个 16 位端口号进行标志。端口号只具有本地意义，即端口号只是为了标志本计算机应用层中的各进程。在因特网中不同计算机的相同端口号是没有联系的。端口的分类硬件端口：不同硬件设备进行交互的接口软件接口：应用层的各种协议进程与运输实体进行层间交互的一种地址【在协议栈层间的抽闲的协议端口】TCP/IP运输层用用过I额16位端口号来标志一个端口。【端口号只具有本地意义】SocketUDP（用户数据报协议）（1）结构 UDP packets are called user datagram Header size is fixed and of 8 bytes（2）特点无连接的：即发送数据之前不需要建立连接（因此减小了开销和发送数据之前的时延）。尽最大努力交付：即不保证可靠交付面向报文：应用层交给UDP多长的报文，UDP就照样发送，即一次发送一个报文。没有拥塞控制UDP支持一对一，一对多，多对一和多对多的交互通信UDP的首部开销小：只有8个字节（TCP：20个字节）。伪首部：12个字节TCP(传输控制协议)主要特点：面向连接的运输层协议：应用程序在使用TCP协议之前，必须先建立TCP连接；在传送数据完毕后，必须释放已经建立的TCP连接每一条TCP连接只能有两个端点：即每一条TCP连接只能是点对点TCP提供可靠交付的服务：即通过TCP连接传送的数据，无差错、不丢失、不重复、并且按序到达TCP提供全双工通信：通过缓存完成数据的接发送面向字节流：TCP把应用层交下来的数据看成仅仅是一连串的无结构的字节流TCP的连接 TCP 把连接作为最基本的抽象。每一条 TCP 连接有两个端点。TCP 连接的端点不是主机，不是主机的IP 地址，不是应用进程，也不是运输层的协议端口。TCP 连接的端点叫做套接字(socket)或插口。端口号拼接到(contatenated with) IP 地址即构成了套接字。 套接字 socket = (IP地址: 端口号) 每一条 TCP 连接唯一地被通信两端的两个端点（即两个套接字）所确定。即： TCP 连接 := socket1, socket2 = (IP1: port1), (IP2: port2) 1运输连接的三个阶段：连接建立、数据传送和连接释放。运输连接的管理就是使运输连接的建立和释放都能正常地进行。连接建立过程中要解决以下三个问题：要使每一方能够确知对方的存在。要允许双方协商一些参数（如最大报文段长度，最大窗口大小，服务质量等）。能够对运输实体资源（如缓存大小，连接表中的项目等）进行分配。TCP 连接的建立都是采用客户服务器方式。2连接的建立用三次握手建立TCP链接C用三次握手建立 TCP 连接的各状态：3连接的释放数据传输结束后，双方都可释放连接，但一方(设为A)释放连接前需获得另一方(设为B)的允许，如果此时B方仍有数据要传输，则连接不得释放，A仍要接收B的数据，直至B方数据传输完毕后，B方发出释放连接的要求，得到A方的许可确认后，B释放连接，A等待2SML后释放连接，此时通信结束。如下图所示：可靠传输的工作原理1停止等待协议请注意：在发送完一个分组后，必须暂时保留已发送的分组的副本。分组和确认分组都必须进行编号。超时计时器的重传时间应当比数据在分组传输的平均往返时间更长一些。 可靠通信的实现:使用上述的确认和重传机制，我们就可以在不可靠的传输网络上实现可靠的通信。这种可靠传输协议常称为自动重传请求ARQ (Automatic Repeat reQuest)。ARQ 表明重传的请求是自动进行的。接收方不需要请求发送方重传某个出错的分组 。2流水线传输 发送方可连续发送多个分组，不必每发完一个分组就停顿下来等待对方的确认。由于信道上一直有数据不间断地传送，这种传输方式可获得很高的信道利用率。 TCP 的流量控制利用滑动窗口实现 流量控制(flow control)就是让发送方的发送速率不要太快，既要让接收方来得及接收，也不要使网络发生拥塞。利用滑动窗口机制可以很方便地在 TCP 连接上实现流量控制。 拥塞控制基本概念If the cause of the lost segment is congestion, retransmission of the segment not only does not remove the cause, it aggravates the congestion。Several strategies to avoid congestion Slow-start:congestion avoidanceFast retransmitFast recovery第七章 应用层DNS 是域名系统 (Domain Name System) 的缩写，是因特网的一项核心服务，它作为可以将域名和IP地址相互映射的一个分布式数据库，能够使人更方便的访问互联网，而不用去记住能够被机器直接读取的IP数串。Internet 主机域名的一般结构为：主机名.三级域名.二级域名.顶级域名。电子邮件：一种通过网络实现相互传送和接收信息的现代化通信方式。WWW是环球信息网（World Wide Web ）的缩写，也可以简称为Web，中文名字为“万维网”。FTP:文件传输协议,使得主机间可以共享文件.FTP 使用 TCP 生成一个虚拟连接用于控制信息，然后再生成一个单独的 TCP 连接用于数据传输。控制连接使用类似 TELNET 协议在主机间交换命令和消息。