五门基础或专业课程的教学2016计算机网络

从通信和信息处理的角度看，层向它上面的最，同时也是用户功能中的最低层。从通信和信息处理的角度看，层向它上面的最，同时也是用户功能中的最低层。层 Spring2016 题5-36；题5-115-135-145-题5-405-38。题5-39(选)、5-41(选层层 TCP可靠传输的具体实现(重传机制机的协议栈涉及层，而网络部分中的不涉及层。 层的重要功能之一就是复用和分用。应用层不同进程的报文通过不同的逻辑端口向下交到层，再向下共用网络层提供的服务。TCPTCPIP 当层采用面向连接的TCP协议时，尽管[best-effort]服务)，但这种逻辑通信信道就当层采用无连接的UDP协议时，这种逻？？

(TransmissionControlProtocol)无连接的用户数据报协议UDP(UserDatagramProtocol)TCP可靠传输的具体实现(重传机制层TCPTCP两个对等实体在通信时传送的数据单位叫作协议数据单元TPDU(TransportProtocolDataUnit)。TCPUDP续②对方的层在收到UDP报文后，不需要给的、可靠的服务，因此不可避免地增加了储转发，但UDP用户数据报是在层的端到端抽象的逻辑信道中传送的（层看不见路由器，路由器也看不见层报文）。TCP报文段是在层抽象的端到端逻辑信道这些路由器也根本不知道上面的层是否建其数据通过端口向下交付给层，以及让运务点看到的只有TCP报文段或UDP用户数16bit端进行标志。(范围TCPUDPTCPUDPTCPTCP端端只具有本地意义，即端只是为了标同计算机的相同端是没有联系的。一类是熟知端口(WellKnownport)，其取值范围为0~1023。(“熟知”:这些端 FTP(21)、NET(23)、HTTP(80)、 net 套接字信时使用的、IP地址和端构成的二元组。套接字与端口、IP地址的关系： 套接字socket::=(IP地址: 1316同一个名词同一个名词socketsocketAPI中使用的一个函数名也叫作socket。调用socket函数的端点称为socket。可简称为socket。层 TCP可靠传输的具体实现(重传机制UDPUserDatagramProtocol)只是在IP数据报 首部后就向下交付IP层。UDPIPUDP用户数据在计算检验和时，临时把“伪首部”和UDP字 UDP0目的PIP回顾:IP(ICMP、IGMP、 层IP，UDPUDP0否则，丢弃该数据报(为什么不报告呢？UDPUDP 153198全15(长度15(长度层 TCP(重传机制)TCP(TransmissionControl应用进程TCP连接是一条虚连接而不是真正的物理连接。TCP连接只能有两个端点(endpoint)，每一条TCP连接只能是点对点的(一对一)。度来决定一个报文包含多少个字节。TCP可把较长的数据块划分短一些再传送。TCP连接的端点不是主机，不是主机的IP地址， TCP连接惟一地被通信两端的两个端TCP::={socket1,套接字socket::=(IP地址: 层 TCP(重传机制)保留源端口和目的端口字段——2的4个字节是TCP的端？数据偏移——数据偏移——占4本TCP距离本TCP报文段的起始处有多远。“数据偏移”以紧急比特URG紧急比特URGURG1时，表明紧急指针才有效。当ACK0时，确认号无效。PSHPSHPuSH复位RSTReSeT)——RST1时，表明连接中出现严重差错(例如主 或其他原因)，必FINFINalFIN1时，表明此报文段的发送端的数据已发送完字 字 ——2字节。占2字节。用来控制对方发送的数据量。P06紧急指针字段紧急指针字段——占16bit。紧急指 选项字段——长度可变。TCP最初只规定了一种选项，即最大报文段长度MSS( umSegmentSize)。####—3字节,其中1个字节表示移S。新窗口比特数增大到(16+S)，相当于把TCP首部中的窗口值向左移S比特后获得实际窗口大小。Smax=14。S=0则复位。该选项主要考虑信道等需要的高吞吐率要求。时间戳选项——占10字节，其中最主要的字段是时间戳值字段(4字节)(4字节)层层 TCP(重传机制)12TCPTCPTCP最高序号加1。因此确认号表示接收端期望下层 TCP(重传机制)发送窗口swnd发送窗口swnd(senderwindow)和一个接收窗口rwnd(receiverwindow)。TCP连接两端的四个TCP所有的确认都是基于序号的。(对应报文段),P3P1A的发送窗口（又称为通知窗口P2P1P3P2允许发送但尚未发送的字节数（又称为可用窗口 AswndBrwndTCP标准没有规定对不按序到达的数据应如何TCP要求接收方必须有累积确认的功能，这样可以减小传输开销。(0.5s，MSS)SACK(SelectiveRFC2018没有指明发送方应如何响应SACK第一个字节块的左边界L1=1501，但右边界R1=3001。 1才是字节块中的最后一个序号。==…11000RFCRFC2018关于SACKTCPSACK”由于首部选项的长度最多只有40字节，而指明4字节,因此在选项中最多只能指明4个字节块的边界信息。层 TCP(重传机制)TCPTCPCP每发送一个报文段，就对这个报文段设置一次计时器。只要计时器设置的重传时间到但还没有收到确认，就要重传这一报文段。可能产生变化，因而层的往返时延可能变化式重新计算一次平均往返时延RTT：在上式中,01(RTT样本RTT和原来的值相比变化不大，而新的往返若选择接近于1，则表示计算的平均往RTT受新的往返时延样本的影响较大(RTT值更新较快)。RFC29881/80.125(RTT样本RTO(RetransmissionTime-Out)应略大于上面得出的RTTS。RFC2988RTO适当修正)：RTORTTS+4RTTDRTTDRTT的偏差的平均值RFC2988RTTD。RTTD初值取为用下式计算平均的RTTD：RTTD(1(旧的|RTTSRTTTCP报文段1没有收到确认。重传(即报文段2)后，收到了确认报文段ACK。KarnKarnRTT时，只要报文段重RTTS和超时重传时间RTO就较准确。的典型值是2RTT和重传时间新的重传时间RTO(旧的重传时间层层 TCP可靠传输的具体实现(重传机制流量控制(flowcontrol)就是让发送方的发送速。假定B向A通知的400B(全双工持续计时器(persistence窗口探测报文段(1字节的数据),而对维持一个对方的最大报文段长度MSS的变量只) 层 TCP可靠传输的具体实现(重传机制>不能解决拥塞问题。拥塞时,重传会加剧拥塞。拥塞控制#拥塞控制与流量控制的关系(#拥塞控制与流量控制的关系(续设某光纤网络的链路速率为100Gb/s,一台巨型机以1Gb/s的速率向一台普通PC机传送数据，设某网络的链路速率为10Mb/s，网络中的300台普通PC机各自以100kb/s的速率向另外300起网络性能甚至发生死锁的原因。这点应####开环控制方法就是在设计网络先将有关发### 层层 TCP可靠传输的具体实现(重传机制拥塞控制是一个全局性起网络性能甚至发生死锁的原因。这点应能解决拥塞问题。拥塞时重传会加剧拥塞。 了以下4种基本方法：慢开始ss(slow-拥塞避免ca(congestion快重传(fast快恢复(fast要使网络发生拥塞。[RFC2581][RFC3390]发送窗口swndsender接收窗口rwndreceiverwindow)，又称为通知窗口(advertisedwindow)。(由于TCP些，以便把的分组发送出去。但只要网络为讨论简单起见，假设①单向传输,A发送用户数据，B只接收并确认。AswndAB的接收窗口大小rwndB的控制。swndAcwndA以及rwndB收缓存大小所许诺的窗口值，是来自接收rwndB和发送端的拥塞窗口cwndA这两个变量中较小的一个，即应按以下确定：rwndBcwndA时，是接收端的接收能力限rwndBcwndA时，则是网络的拥塞限制发…为讨论简单起见,以下再假设②接收窗口rwndB足够大，发送窗口大小=拥塞窗口大小。③使可使分组注入到网络的速率更加合理,具体为：cwndA设置为1。报文段)，就将拥塞窗口cwndA加1。传输轮次(transmission传输轮次(transmission例如，拥塞窗口cwnd=4,这时的传输轮次所经历的时间就是发送方连续发送4个报文段，并拥塞窗口cwnd就加倍。当cwndssthresh当cwndssthresh当cwndssthresh窗口cwnd1，而不是加倍，从而使拥塞窗口这样，在拥塞避免阶段,cwnd按线性规律增长。注意，在拥塞避免阶段并未出现拥塞，只是为了尽量防止出现拥塞。发送窗口值swnd的一半（但不能小于2）。②cwnd1，执行慢,ACK1(确认M0M1)后，将12(即发送窗口大小增为2)M1M2 文段的确认ACK，就把发1，因此cwnd的大小随着传慢开始的“慢”并不是指cwndcwnd初值情形相比，总的来看在开始阶cwnd16时），就改为执行拥塞避免算法，拥塞cwndssthresh(12))拥塞窗口cwnd“加法增大”(additiveincrease) 当网络频繁出现拥塞时，ssthresh值就下降得层层 TCP可靠传输的具体实现(重传机制#快重传算定，发送端只要连续收到3个重复的ACK即断定有分组丢失了，就立即重传 M2的重复确认超时计时器时间到（还未判断为拥塞）,就按ssthresh减半后的数值，然后直ssthreshssthresh。不是将拥塞窗口cwnd设置为ssthresh，而是设置为ssthresh+ACKn个(n3)，则将拥塞窗口cwnd设置为ssthresh+nMSS。REDRED对每一个到达的数据报都先计算队列长度LAV。若平均队列长度在最小门限THminTHmax之间，则按照计算的丢弃概率pLAVTHminp0。LAVTHmaxp1…层…层 TCP(重传机制),ssthresh的初始值 (已废弃不用层TCP可靠传输的具体实现(重传机制 建立TCP建立TCP连接时服务器端的TCP半连接表TCP连接表对每个连接都登记了其连接信息。除本地和远地的IP地址和端外，还要记录每接所处的状态。 。客户 服务器SYN1seqn，表明传送数据时的第一个数据字节的序号是n。客户BTCP收到连接请求报文段后，如同意，则BSYN1ACK1，其确认号ackn1seqy客户服务器确认号ack=y1。思考：为什么需要第三个(确认)报文没有会怎样客户服务器数据传输结束后，通信的双方都可释放连接。A发送数据，主动关闭TCP连接。seq=u，等待B的确认。客户服务器B发出确认，确认号ack=u1，而这个报文段自己的序号seq=v。TCP服务器进程通知 客户服务器客户服务器客户服务器自己的序号seq=u+1。到达B。间2MSL，就可使本连接持续的时间内所产生的所有 客户服务器客户进 服务器进LISTEN（打开（关闭方可能还有数据发送的##TCPTCP有限状态机的图中每一个方框都是TCP TCP(重传机制)R.Stewartetal.StreamControlTransmissionProtocol.IETFRFC2960,Oct.2000.A.L.CaroJr.,J.R.Iyengar,P.D.Amer,S.Ladha,G.J.HeinzII,andK.C.Shah.SCTP:AproposedstandardforrobustInternetdatatransport.IEEEComputer,2003,36(11):56-63R.StewartandC.Metz.SCTP:NewtransportprotocolforTCP/IP.IEEEInternetComputing,2001,5(6):64-69ShaojianFuand mme