版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、传输控制协议(r)协议主为了在主机间实现高可靠性的包交换传输协议。本文将描述协议标准和实现的一些方法。因为计算机网络在现代社会中已经是不可缺少的了,协议主要在网络不可靠的时候完成通信,对军方可能特别有用,但是对于政府和商用部门也适用。是面向连接的端到端的可靠协议。它支持多种网络应用程序。对下层服务没有多少要求,它假定下层只能提供不可靠的数据报服务,它可以在多种硬件构成的网络上运行。下面的图是在层次式结构中的位置,它的下层是协议,可以根据协议提供的服务传送大小不定的数据,协议负责对数据进行分段,重组,在多种网络中传送。励貉层次TOC o 1-5 h zI+I咼层丨H+ HYPERLINK l b
2、ookmark8|TCP|H1-IIPI_11_ HYPERLINK l bookmark16I借输剛络|q1_的上面就是应用程序,下面是协议,上层接口包括一系列类似于操作系统中断的调用。对于上层应用程序来说,应该能够异步传送数据。下层接口我们假定为协议接口。为了在并不可靠的网络上实现面向连接的可靠的传送数据,必须解决可靠性,流量控制的问题,必须能够为上层应用程序提供多个接口,同时为多个应用程序提供数据,同时必须解决连接问题,这样才能称得上是面向连接的,最后,也必须能够解决通信安全性的问题。网络环境包括由网关(或其它设备)连接的网络,网络可以是局域网也可以是一些城域网或广域网,但无论它们是什么
3、,它们必须是基于包交换的。主机上不同的协议有不同的端口号,一对进程通过这个端口号进行通信。这个通信不包括计算机内的操作,只包括在网络上进行的操作。网络上的计算机被看作包传送的源和目的结点。特别应该注意的是:计算机中的不同进程可能同时进行通信,这时它们会用端口号进行区别,不会把发向进程的数据由进程接收的。进程为了传送数据会调用,将数据和相应的参数传送给,于是会将数据传送到目的那里,当然这是通过将包打包在包内在网络上传送达到的。接收方在接收到数据后会通信上层应用程序,会保证接收数据顺序的正确性。虽然下层协议可能不会保证顺序是正确的。这里需要说明的是网关在接收到这个包后,会将包解开,看看是不是已经到
4、目的地了,如果没有到,应该走什么路由达到目的地,在决定后,网关会根据下一个网络内的协议情况再次将包打包传送,如果需要,还要把这个包再次分成几段再传送。这个落地检查的过程是一个耗时的过程。从上面,我们可以看出传送的基本过程,当然具体过程可能要复杂得多。在实现的主机上,可以被看成是一个模块,和文件系统区别不大,也可以调用一些操作系统的功能,不直接和网络打交道,控制网络的任务由专门的设备驱动模块完成。只是调用接口,向提供所有需要的服务。通过下图我们可以更清楚地看到协议的结构。上面已经说过了,连接是可靠的,而且保证了传送数据包的顺序,保证顺序是用一个序号来保证的。响应包内也包括一个序列号,表示接收方准
5、备好这个序号的包。在传送一个数据包时,它同时把这个数据包放入重发队列中,同时启动记数器,如果收到了关于这个包的确认信息,将此包从队列中删除,如果计时超时则需要重新发送此包。请注意,从返回的确认信息并不保证最终接收者接收到数据,这个责任由接收方负责。每个用于传送的通道都有一个端口标记,因为这个标记是由每个终端确定的,因此可能不唯一,为了保证这个数值的唯一,要使用网络地址和端口号的组合达到唯一标识的目的,我们称这个为了套接字(),一个连接由连接两端的套接字标识,本地的套接字可能和不同的外部套接字通信,这种通信是全双工的。通过向本地端口发送命令及外部套接字参数建立连接,返回一个标记这个连接的名称,以
6、后如果用户需要使用这个名称标记这个连接。为了保存这个连接的信息,我们假设有一个称为传输控制块(,)的东西来保存。命令还指定这个连接的建立是主动请求还是被动等待请求。下面我们要涉及具体的功能了,段以数据报的形式传送。包头传送不同的信息域,包括源地址和目的地址。头跟在包头后面,提供了一些专用于协议的信息。下图是包头格式图:01230123456739012345S78501234E)7830111111111111111111111111111111111ScuresPort|111111111111111111111Destination1111111111111Port|11111111111
7、1SequenceNumberLl1111111111111J1111111111111AcknaivledgmentNumbex111111IData|tn1i11111111111|U|A|P|R|S|F|n11i1111111111|Offset|Reserved|K|C|S|S|Y|I|Window1I.,!GKHTir|NJ111111Checksum.|UxgentFainter|1111111111111111111111111Options1IIIIIIIIIIIIII1111111111111n11111rPadding|1IIiiiidata1TH-1-HUH-1-HUHH
8、TCP包头格式源端口:16位;目的端口:16位序列码:位,当出现,序列码实际上是初始序列码(),而第一个数据字节是确认码:位,如果设置了控制位,这个值表示一个准备接收的包的序列码;数据偏移量:4位,指示何处数据开始;保留:6位,这些位必须是0;控制位:6位;窗口:16位;校验位:16位;优先指针:16位,指向后面是优先数据的字节;选项:长度不定;但长度必须以字节记;选项的具体内容我们结合具体命令来看;填充:不定长,填充的内容必须为0,它是为了保证包头的结合和数据的开始处偏移量能够被32整除;我们前面已经说过有一个的东西了,里有存储了包括发送方,接收方的套接字,用户的发送和接收的缓冲区指针等变量
9、。除了这些还有一些变量和发送接收序列号有关:发送序列变量发送未确认发送下一个发送窗口发送优先指针用于最后窗口更新的段序列号用于最后窗口更新的段确认号初始发送序列号接收序列号接收下一个接收下一个接收优先指针初始接收序列号下图会帮助您了解发送序列变量间的关系:表示没有连EO和;,还有超时,上面所当前段变量段序列号段确认标记段长段窗口段紧急指针段优先级连接进程是通过一系列状态表示的,这些状态有:T,AA,T,和接,各个状态的意义如下:侦听来自远方端口的连接请求;在发送连接请求后等待匹配的连接请求;在收到和发送一个连接请求后等待对连接请求的确认;代表一个打开的连接,数据可以传送给用户;等待远程的连接中
10、断请求,或先前的连接中断请求的确认;从远程等待连接中断请求;等待从本地用户发来的连接中断请求;等待远程对连接中断的确认;等待原来发向远程的连接中断请求的确认;等待足够的时间以确保远程接收到连接中断请求的确认;没有任何连接状态;连接过程是状态的转换,促使发生状态转换的是用户调用:E,;传送过来的数据段,特别那些包括以下标记的数据段,和说的都会时状态发生变化。下面的图表示了了。状态的转换,但这图中没有包括错误的情况和错误处理,不要把这幅图看成是总说明_11_主动OPENICLOSED|H+创建TCB发I“II送5讪TOC o 1-5 h z被动OPEM|CLOSE创產TCBII删除TCBV|h+C
11、LOSE|LISTEN|+删除TCB|接收SYN|SEND|IVq1-笈送SYN,ACKJ发送SYN+I11I|SYN|接收SYN|SYN|RCVD|TIMEWAIT|xV_11_-|CLOSED|11发送忧K1111Hh接收Syn的iCK/接收沁ACK111发送ACK1VV|CLOSE_1+|ESTAB|1发送FINH十1CLOSE|接收FINV|Hb发送FIN发送ACKH一十|FIN|CLOSE1|WAIT1|WAIT1Hb接收FINH_十|接收FUI的朋E|CLOSE|炭送ACK|VKV发迸FiliV十十-十TCP连接状态图序.列号请注意,我们在连接中发送的字节都有一个序列号。因为编了号
12、,所以可以确认它们的收到。对序列号的确认是累积性的,也就是说,如果用户收到对的确认信息,这表示在以前的数据(不包括)都收到了。在每个段中字节是这样安排的:第一个字节在包头后面,按这个顺序排列。我们需要认记实际的序列空间是有限的,虽然很大,但是还是有限的,它的范围是0到2的32次方减1。我想熟悉编程的一定知道为什么要在计算两个段是不是相继的时候要使用的次方为模了。必须进行的序列号比较操作种类包括以下几种:决定一些发送了的但未确认的序列号;决定所有的序列号都已经收到了;决定下一个段中应该包括的序列号。对于发送的数据要接收确认,处理确认时必须进行下面的比较操作:最老的确认了的序列号;下一个要发送的序
13、列号;接收的确认,接收期待的下一个序列号;一个数据段的第一个序列号;数据段中包括的字节数;数据段的最后一个序列号。请注意下面的关系:如果一个数据段的序列号小于等于确认号的值,那么整个数据段就被确认了。而在接收数据时下面的比较操作是必须的:期待的序列号和接收窗口的最低沿;最后一个序列号和接收窗口的最高沿;接收到的第一个序列号;接收到的最后一个序列号;上面几个量有如下关系:或测试的第一部分是检查数据段的开始部分是否在接收窗口中,第二部分是检查数据段的结束部分是否也在接收窗口内;上面两个检查通过任何一个就说明它包括窗口要求的数据。实际中的情况会更复杂一些,因为有零窗口和零数据段长,因此我们有下面四种
14、情况:段长度接收窗口测试不可接受或请注意接收窗口的大小可以为零,在窗口为零时它只用来接收信息,因此对于一个来说,它可以使用零大小窗口在发送数据的同时接收数据。即使接收窗口的大小为零,必须处理所有接收到信息的和域。我们也应用计数的方式保护了一些特定的控制信息,这是通过隐式地使用一些控制标记使数据段能够可靠地重新发送(或确认)为达到的。控制信息并不在段数据空间中传送,因此,我们必须采用隐式指定序列号进行控制。和是需要保护的控制量,这两个控制量也只在连接打开和关闭时使用。被认为是在第一个实际数据之间的数据,而是最后一个实际数据之后的数据。段长度()包括数据和序列号空间,如果出现了,那么是的序列号。初
15、始序列号选择协议对于特定连接被重复使用没有什么限制。连接是由一对套接字定义的。新的连接实例被定义为连接的另一次恢复,这就带来了问题:如果确定多个数据段是从以前连接的另一次恢复中取得的呢?这个问题在连接迅速打开和关闭,或因为内存原因被关闭然后又迅速建立后显示特别突出。为了避免混乱,用户必须避免因此恢复使用某一连接,而使序列号发生混乱。我们必须保证序列号的正确性,即使失败,根本不知道以前的序列号是什么的情况下也要保证序列号的正确性。当新的连接被创建时,产生一个新的初始序列号()产生子,它用来选择一个新的位S产生子和位时钟的低度位字节相关,低位字节的刷新频率大概是微秒,因此的循环时间大概是小时。因此
16、我们把网络包的最长生存时间()小于小时,因此我们可以认为是唯一的。对于每个连接都有发送序列号和接收序列号,初始发送序列号()由发送选择,而初始接收序列号是在连接建立过程中产生的。对于将要连接或初始化的连接,两个必须和对方的初始序列号同步。这通过交换一个控制位和初始序列号完成。我们把带有的数据段称为。同步的获得过程这里就不重复了,每方必须发送自己的序列号并返回对对方序列号的确认。本方序列号是本方序列号被确认对方序列号是确认对方序列号上面的第2步和第3步可以合并,这时可以成为3阶段,所以我们可以称它为三消息握手。这个过程是必须的,因为序列号不和全局时钟关联,也可以有不同的机制选择。接收到第一个的接
17、收方不可能知道这个数据段是不是被延时,除非它记住了在连接上使用的最近的序列号(这通常是不可能的),因此它必须要求发送者确认。为了保证获得的确认是刚才发送的段产生的,而不是仍然在网络中的老数据段产生的,因此必须在时间之内保持沉默。在本文中,我们假设小时,这是出于工程的需要,如果用户觉得可以,他可以改变。请注意如果重新初始化,而内存中的序列号正在使用,不需要等待,但必须确认使用的序列号比当前使用的要大。如果一台主机在未保留任何序列号的情况下失败,那么它应该在时间之内不发出任何数据段。下面将会这一情况进行说明。的实现可以不遵守这个规定,但是这会造成老数据被当成新数据接收,而新数据被当成老数据拒绝的情
18、况。每当数据段形成并进入输出队列,会为它指定序列空间中的一个值。中多复本检测和序列算法都依赖于这个地址空间,在对方发送或接收之前不会超过2的32次方个包存在于输出队列中。所有多余的数据段都会被删除。如果没有这个规定,会出现多个数据段被指定同一个序列号的情况,会造成混乱。数据段中序列号的多少和数据段中的字节数一样多。在通常情况下,保留下一个要发送的序列号和还未确认的最老的序列号,不要在没有确认的时候就再次使用,这样会有些风险,也正是因为这样的目的,所以序列空间很大。对于的网络,要小时来耗尽序列空间,因为一个数据段可能的最大生存时间也不过十几分之一秒,这就留下了足够的空间;而在10的网络上需要分钟
19、,虽然少了点,但也可以了。如果在实现时没有为保存序列号留下空间,那清除多余的包可能就不能实现了,因此推荐这种类型的实现最好在失败后等待时间,这样保证多余的包被删除。这种情况有时候也可能会出现在保留序列号的实现中。如果在选择一个另一个连接正在使用的序列号时,这台主机突然失败了,这就产生了问题。这个问题的实质在于主机不知道它失败了多久,也不知道多余的复本是不是还在网络中。处理这种问题的方法是等待时间,如果不这样就要冒着对方错误接收数据的危险,要等待的时间也就称为“沉默时间”。实现者可以让用户选择是不是等待,但是无论用户如何也不见得非要等待时间。建立一个连接建立连接应用的是三消息握手。如果双方同时都
20、发送也没有关系,双方会发现这个中没有确认,于是就知道了这种情况,通常来说,应该发送一个段来解决这种情况。三消息握手减少了连接失败的可能性。下面就是一个例子,在尖括号是的就是数据段中的内容和标记。其它的就不多说了。TCPATCPBCLOSEDLISTENSYJT-EEITTSYIT-EECEIVEDESTABLISHEDESTABLISHEDESTABLISHEDESTABLISHED基匣三消息同歩在第行,发送初始化序列号,表示它要使用序列号;第行中,给出确认,并且期待着的带有序列号的数据段;第行,给出确认,而在第行,它也给出确认,并发送了一些数据,注意第行的序列号与第号的一样,因为信息不占用序
21、列号空间内的序列号。同时产生请求的情况如下图所示,只复杂一点。TCPBCLOSEDSYK-KECEIVEDESTABLISHEDTCPA2.3.5.6.CLOSEDSY1I-SENTS-DECEIVEDSTN-DECEIVEDESTABLISHED同时连接同步使用三消息握手的主要原因是为了防止使用过期的数据段。为了这个目的,必须引入新的控制消息,如果接收处理非同步状态,在接收到后返回到状态。如果处理下面几种状态LAA-S-时,放弃连接并通过用户。我们下面就详细说明后一种情况。TCPBTCPAI3.5.6.8.CLOSEDSY1I-SENTtduplicate)SY-SENTSYI-SENTST
22、N-SENTESTABLISHEDLISTEN.SEQ=90XCTL=SW-SYN-RECEIVEDSYR-RECEIVEDLISTEN-SYIf-RECEIVEDSYK-EECEIVEDESTABLISHED过期SYN的恢震通过上面的例子,我们可以看出连接是如何从过期数据段的干扰下恢复的。请注意第行和第行中的(信号)。半开连接和其它非正常状态如果连接已经不存在,而发送来的消息又不是,那么要返回。如果想拒绝对不存在的连接如果一方在未通过另一方的情况下关闭连接,或双方虽然失败而不同步的情况我们称为半开连接状态。在一方试图发送数据时连接会自动。然而这种情况毕竟属于不正常情况。应该做出相应的处理。如
23、果处的连接已经关闭,处并不知道。当希望发送数据到时,就会收到信号,表示这个连接有误,要中止当前连接。假设和两个进程相互通信的时候的发生了失败,依靠操作系统支持的存在,通常这种情况下会有恢复机制起作用,当重新恢复的时候,可能希望从恢复点开始工作。这样可能会试图连接,然后在这个它认为还是打开的连接上传送数据,这时会从本地(也就是的)上获得错误消息“未打开连接”。的将发送包括的数据段。下面的例子将显示这一过程:3.5.6.TCPA(CRASH)CLOSEDSYN-SEWT(!J)SYN-SEWTSYN-SEWTTCPB(send300jreceive100)TOC o 1-5 h zESTABLIS
24、HED(?)ESTABLISHED(Aboit!J)CLOSED一半开连接检测上面这个例子中,方收到的信息并没有确认任何东西,这时候发现出了问题,于是发送了控制信息。另一种情况是发生在失败,而方仍然试图发送数据时,下面的例子可以表示这种情况,请注意第行中对发送来的信息不知所云。TCPATCPB(send300jieceive100)(?)(ABORT)主动方引起半开连接检测在下面的例子中,方和方进行的被动连接,它们都在等待信息。过期的包传送到方使回应了,而收到回应的却发现不对头,传送控制信息,方返回被动状态。TCPATCPBLISTENLISTED.SYIT-KECEIVED(?)Cretuz
25、ntoLISTEN)E.LISTENLISTED过期SYN在两个被动査接字上开始RESET现实中的情况太多了,我们列举一些产生控制信息的规则如下:通常情况下,在收到的信息不是期待的信息时产生。如果在不能确定时不要轻易发送控制信息。下面有三类情况:进行,可以使用这种办法。如果到达的信息有一个域,返回的信息可以从域中取得序列号,如果没有这个域,就把的序列号设置为,域被设备为序列号和到达段长度之和。连接仍然处于状态。如果连接处于非同步状态(T,),而且收到的确认是对未发出包的确认或是接收到数据段的安全级别与不能连接要求的相一一致时,就发送。如果未被确认时,而且收到的数据段的优先级比要求的优先级要高,
26、那么要么提高本地优先级(得事先征得用户和系统的许可)要么发送;如果接收数据段的优先级比要求的优先级低,就算是匹配了,当然如果对方发现优先级不对提高了优先级,在下一个包中提高了优先级,这就不算是匹配了。如果连接已经进入,那么接收到数据段的优先级必须和本地优先级一样,否则发送。如果到达的信息有一个域,返回的信息可以从域中取得序列号,如果没有这个域,就把的序列号设置为,域被设备为序列号和到达段长度之和。连接仍然处于与原来相同的状态。如果连接处于同步状态(,-)w任何超出接收窗口的序列号的数据段都产生如下结果:发出一个空确认数据段,此段中包括当前发送序列号,另外还包括一个确认指出希望接收的下一个数据段
27、的序列号,连接仍然保存在原来的状态。如果因为安全级,优先级之类的问题,那就发送信号然后进入状态。过程除了状态外的其它状态中,所有的数据段可以通过检查域查明。如果序列号在接收窗口中,是有效的。当连接处于状态时,如果域确认,那么也是合法的。的接收方首先确认它的合法性,然后进行状态转换。如果接收方处于状态,它就忽略包。如果接收方处于状态,而且以前处于状态,接收方返回状态,否则接收方关闭连接进入状态。当接收方处于其它状态时,直接关闭连接回到状态。关闭连接是一个操作,它的意思就是“本方已经有数据发送”。由于是全双工的,所以会造成一些麻烦,因为接收方对于处理接收方的连接有点麻烦。我们以一种简单的方式对待,
28、发送的一方在接收到对方的之前,还要继续接收数据。因此程序可以在一个之后初始化几个,然后开始E直到接收到对方的而失败为止。我们假设可以通知用户连接关闭,即使仍在也可以,这样用户就可以正常关闭了。这样,可以在连接关闭前可靠地发送数据。下面列举了三种基本情况:情况1:本地用户关闭这种情况下,可以建立一个段放入发送队列。不再接收用户的指令,进入状态。在这种状态下是允许的。所有数据段和在未接收到确认以前会一直发送。当另一个确认,并发送自己的后,本地的可以确认这个了。请注意,也可以在确认时不返回自己的,直到用户关闭连接时再返回自己的,如果连接已经不存在,而发送来的消息又不是,那么要返回。如果想拒绝对不存在
29、的连接情况:从网络上接收到一个如果在没有请求的情况下收到I可以返回并通知用户连接已经关闭。用户可以以响应,在发送完剩下的数据后发送自己的I然后等待对这个的确认,在接收到后,它关闭连接。如果确认超时,可以关闭连接并通知用户完事。情况:双方同时关闭3.6优.先和安全的操作必须在两个优先级相同的端口间进行。使用的优先和安全参数在协议中定义。我们这里所说的安全间隔就是指的中定义的优先,用户组和处理规定。如果不符合则发送S这些内容请大家看上一节中的叙述。在操作过程中也会检查接收数据段的优先级,还可以在操作中提高优先级。虽然运行在无安全环境中,主机也必须能够处理安全参数。:.7数.据通信建立了连接以后就是
30、传送数据了,通过重新传送保证每个数据段到达对方,因为有了重新传送,所以对方可能接收到两个相同的包,那就必须根据内部的序列号判断哪个数据段是可以接收的。发送方通过使用跟踪下一个要发送的数据段,而接收方则跟踪来知道下一个要接收的数据段。发送方要还未确认的最老的序列号保存于。当发送方形成数据段并发送它后增大;当接收方接收到数据段后增大并发送确认;当发送方接收到确认后增大。它们三者在不同的时间增大,这是因为传送时延造成的。而增大多少则由数据段中数据的大小决定。注意:连接进入状态后,所有的段必须包括当前的确认信息。而用户操作的性质类型于推操作,这和在接收到的数据段中的标记一样。重传超时因为网络中有不类型
31、的网络,而使用的范围又很广,因此重传超时必须动态决定。下面给出一个例子,通过例子可以看出确定重传超时的过程。下面有两个变量说明时延的问题,一个是环路时间(),它是由一个序列码得到的,这个序列码在发送时给出,在接收到确认时被覆盖;另一个平滑环路时间():通过上面的式子,可以得到重传超时(R,)O:其中是超时的上界(如分钟),是超时的下界(如秒钟),是平滑因子(如到)9是延时变量(如到)。传送紧急消息的紧急机制是允许发送者使接收者接收一些紧急消息,并让接收方在接收到这一消息后立刻通知用户。这种机制是在数据流是加入一个点,指出这是紧急数据的结束点,当接收方要接收到这个点之前,它会通知用户进入紧急状态
32、,在接收到这个点的数据后,它会通知用户进入通常状态。如果这个紧急点在用户进入紧急状态时更新,这个更新必须对用户透明。应用一个紧急域的方法可以达到上述目的,而控制标记则指明紧急域是否被使用,而且在数据段中必须加入指示紧急点的序列号,如果没有这个标记则说明没有紧急点。如果需要发送紧急数据,发送方必须起码发送一个字节。管理窗口如果我们学习过网络基础,我们一定知道有一个窗口协议,中每个数据段都包括下一个希望接收到的序列号。窗口比较大会提高传送速度,如果传送过来的数据超过的窗口大小,数据会被抛弃。这样会加重网络负担。如果开始时的接收窗口比较大,而到最后这个窗口缩小了,这种作法可不是好办法。对于健壮的来说
33、,最好不要自己缩小窗口,但要做要准备对方的缩小窗口。即使发送窗口大小为零,发送也必须做好准备接收数据并且可以发送至少一位新数据。即使接收窗口为零,发送方也会重发,重发间的间隔时间一般为两分钟。当接收的接收窗口为零时,在它接收到数据时,它依然会返回确认,其中包括希望收到的序列码和当前窗口大小(为零)。发送将数据打成符合当前大小的包,但在重新传送队列中可能重新打包。这种重新打包并不是必须的,但是会很有好处。如果一个连接只有单向数据流,窗口信息可以在确认信息中得到,这些的序列号都是一个,因此没法区别出谁先谁后。但这并不是一个严重的问题。改进的方法是在数据段中加入最新的期待序列号,这样就可以区别出谁先
34、谁后了。窗口管理对传送效率有很大影响,下面是一些建议:当使用更少的大数据而要获得高效率时分配非常小的窗口使数据以许多小段传送。对于发送者来说要避免在发送小数据段时必须等到窗口大到一定程度再进行。确认不要被延时。接收窗口如果大小为零时,要传送的数据段可能被分成越来越小的段。如果发送仅仅发送窗口允许大小的数据段,可能这些数据段会被换成比这个段大(或者小)的数据段发送。接收方时不时地进行窗口大小调整会使大数据段分为小段,而不成对。尽量把小的窗口合成大的窗口。接口网络协议的分层结构决定了有两个接口,向上的用户接口和下面的接口。对下层接收口的描述不是很清楚,这个工作由下层协议来描述,但是这里我们也描述一
35、些要使用要的参数。用户接口下面描述一些命令,这些命令是功能性的,因各系统不同具体实现可能不同。最后,我们必须清楚,不同的实现可能有不同的用户接口,但是有一些功能是最基本的,本节描述的功能便是这个基本功能集。用户命令下面定义的命令与其它高级语言中定义的方法差不多,但有些陷井操作需要的,如,。下面只是一个功能介绍,具体实现可能大为不同,如有些系统会把这里的多条命令结合成一条命令使用。为了实现通信功能,不能只会接收命令,而且能够返回消息给它服务的进程,这些消息包括:关于连接的通常消息,如中断,远程关闭等等;对用户命令做出应答,是成功还是失败。格式:我们假定本地注意到它所服务的进程标记,而且将检查进程
36、的认证。因实现不同,本地网络和源地址的认证可能由进行也可以由下层协议进行(如协议)。这些考虑主要是基于安全性的考虑。如果标记设置为,会检测到达的连接请求,它是被动的,被动的连接可以有一个完全指定的外套接字用于等待特定的连接或未指定的外套接字来等待任何呼叫。一个完全定义的被动呼叫可以通过执行一系列的命令而变为主动的。创建一个传输控制块(),其中一部分参数是由命令参数而来。在主动时,会立刻开始同步连接。如果给出参数,会允许呼叫者应用于所有数据。如果在规定的时间内还未把数据送到目的地,就关闭连接,一般的默认值是分钟。参数或是用于规范用户对某一连接的安全性的,如果没有指定则使用默认值。会匹配这两个参数
37、,只有在一致而且接收到的小于等于要求的时才会打开连接。当连接的大于要求的值时,从接收到的数据段中取得这一值,并在连接中一直使用这个比较大的值。具体实现时可以给用户权力控制的决定过程。例如,用户可以要求必须安全一致,或在提升时要通知用户。本地连接名()由返回用户,它可以代替本地套接字,外套接字标记一个连接。格式:这个命令使指定缓冲区内的数据发向指定连接,如果连接未打开则返回一个错误,一些实现中可能在打开连接以前调用,由自动打开连接。如果设置了标记,数据必须立刻传送给接收者,而且位在缓冲区中的最后一个段是必须设置。如果没有设置,此数据段就会因为效率的考虑而和下一个命令传送的数据一起传送。如果设置了
38、标记,那就必须象上面所述的一样紧急处理。传送方设置的数目不一定非要等于通知接收方用户的次数。如果在中没有指定外套接字,那缓冲区数据会被发送到隐式外套接字。未使用外套接字打开连接的用户仍然可以,而不用知道外套接字地址。但是,如果在指定外套接字前进行,则会出错。用户可以使用确定连接状态。如果指定了,对于当前连接的当前用户会更改为新的连接。最简单的实现方法就是在没有把数据发送完毕以前,不把控制权交给发送进程,但是这样可能会造成死锁(例如,双方都试图,而不准备)I效率也不好。好的实现方法是在发送一段数据后返回控制权给发送进程,当然如果能够多个同时发送,那更好不过了。有多个需要服务时一般采取先来先服务。
39、对于本地来说,我们现在假定的是在发送数据后会产生类似中断的东西告诉发送进程数据发送的情况;当然也可以在发送完后立刻告知进行数据发送的情况。我们可以乐观地认为发送是成功的,如果发送失败,连接会因为超时而关闭。在实现中,即使是同步返回情况,也需要一些异步信号,但这些异步信号是用于处理连接的,而不是用于处理数据发送的。既然允许多个同时工作,因此有必要区别返回的信息是哪一个的。具体的情况下面会讨论到。格式:此命令分配一个接收缓冲区给指定的连接。如果下面不是一个命令或者此调用进行未被授权使用此连接返回错误。最简单的实现方法是在缓冲区没有填充完以前不返回控制权,但这样可能会造成严重的死锁。更复杂的实现方法
40、允许同时存在多个,这样会提高效率。这样是在控制复杂的情况下取得了高效率。如果在之前的数据已经填满缓冲区,那么对于的响应中就不用设置位了。缓冲区会容纳尽可能多的数据,如果在缓冲区填充满以前看到位,将返回缓冲区中的数据并设置S在处理紧急状态时,如果有标记,还有紧急数据;如果没有标记了,就返回所有紧急数据,用户也离开紧急状态。请注意,在紧急指针指向的点以后的那些数据不能和紧急数据一起返回,即使它们在同一个缓冲区内,当然,如果用户指定要这么做例外。为了区别多个并保证缓冲区不被充满,返回的数据中也要包括缓冲区指针和一个计数器指明现在接收了多少数据。可以有自己专用了缓冲区,也可以和用户共享一个缓冲区。格式
41、:本地连接名此命令关闭连接,如果连接未打开,或未授权可以关闭连接返回错误。在关闭的时候应该注意正常关闭,让所有的发送都发送完数据,也可以如上所说在后面加上几个,这就要求用户在收到后仍然要进行接收。因此,意指“我没有更多的数据要发了”,并不代表“我不再发送任何数据了”。关闭方也可能在超时前不能发出所有数据,这种情况下,要由转入状态。用户可以自己决定在任何时间关闭连接,也可以根据返回的提示关闭。因此关闭操作要和外进行通信,因此在关闭状态可能要呆一会儿,在没有返回前调用打开,会返回错误。格式本地连接名这个命令和具体的实现有关,而且有可能会有负作用。返回的信息通常来自有连接相关的。返回的数据块中包括下
42、面的信息:本地套接字,外套接字,本地连接名,接收窗口,发送窗口,连接状态,等待确认的缓冲区数,等待接收的缓冲区数,紧急状态,优先级,和传输超时。因此实现不同,所以上述数据项中可能有几项没有意义或根本不存在。如果调用进程没有被授权使用这一连接,返回错误。这一点会防止未被授权的进程获得连接状态。格式本地连接名此命令中止所有和,删除,将发送特殊的信息到对方。具体的返回信息会因实现不同而不同。到用户信息假定操作系统提供一种可以使异步传送信息到用户程序的机制。当确实通知用户程序时会返回一些特定的信息。通常在这些信息中也会有错误信息,在其它情况下会有关于完成或或其它用户调用的相关信息。会提供下面的几种消息
43、:本地连接名都提供响应串都提供缓冲区地址发送和接收字节记数接收标记接收标记接收和下层接口实际上调用下层服务才能在网络上传输数据,在互联网上我们通常认为的下层是协议。如果下层是层,它提供一些类于服务类型和生存时间的参数。使用这些参数的如下设置:或是数字00000。000一分钟,或是数字1请注意:假定的最大数据段的生存时间为分钟,这里人为指定为分钟。如果下层是而且使用源地址路由,接口必须允许路由信息的通信。这对建立连接和进行路由是十分重要的。当然也可以不使用协议作为的底层协议,但无论下层协议是什么,都必须提供源地址,目的地址和协议域,以及一些决定长度的域,总之一句话,要能够提供类似于的功能。事件处
44、理下面说明的过程是可能的实现,其它实现和本例的过程可能有一点点不同,但只在细节,而决不在结果。的活动可以总结为对事件的响应。事件可以分为三类:用户调用,接收数据段和超时。下面描述的是对具体事件的响应,在许多情况下,相关的动作(响应)要和连接状态相关。用户调用的有:接收数据段的有:超时的有:对用户的响应可能是立即的也可能是延时的。错误信息以字符串的形式给出。下面就是一个具体的错误信息:。另外,请记住序列号空间大小为的次方。处理数据段的顺序为首先接收,再检查序列号,如果是要接收的就放入接收队列。另外,没有说明状态转移时,保持原来的状态。调用状态创建新的保存连接状态信息,填充本地套接字标记,外套接字
45、,优先级,和用户超时信息。注意一部分外套接字在被动中可能未说明。如果是主动的,而外套接字未指定,返回,如果是主动的,而外套接字指定了,发送一个数据段。选择初始发送序列号。数据段的格式如下,设置为,为,进行状态,然后返回。如果调用者不能访问指定的本地套接字,返回。如果没有空间接收新的连接,返回。状态如果处于主动状态,指定了外套接字,可以将连接从被动改为主动,并选择。发送一个数据段,设置为,为。进入状态。和一起的数据可以和数据段一起发送,也可以在进入状态后发送。如果没有空间接收请求,返回r如果未指定外套接字,返回。如果处于以下状态:状态,状态,状态,状态,状态,状态,状态或状态时返回。调用状态如果
46、用户无权访问连接,返回。否则返回状态TOC o 1-5 h z如果指定了外套接字,可以将连接从被被动改为主动,选择一个。发送数据段,设置为s为。进入状态。和一起的数据可以和数据段一起发送,也可以在进入状态后发送。如果没有空间接收请求,返回,如果未指定外套接字,则返回。状态和时在进入状态后将需要传送的数据加入队列。如果队列已无空间,则返回状态和状态将缓冲区分段,发送缓冲区数据,并使它带有确认值。如果没有空间保存缓冲区,则返回。如果设置了紧急标记,那么,并设置紧急指针指向发送数据段中的相应位置。在A,和状态时返回,不理会请求。调用状态如果用户没有权利访问这个连接,返回。如果有权利,则返回。在,和状
47、态下在进入状态后,将数据放入队列准备处理。如果队列中没有空间,返回在,和状态下如果没有接收到足够的数据段满足请求,将请求放入队列。如果队列中没有空间记录,返回,重新将接收数据段放入接收缓冲区,并返回给用户。在这种情况下,可以设置标记。如果比现在传送给用户的要大,通知用户有紧急数据。状态如果连接已经不存在,而发送来的消息又不是,那么要返回。如果想拒绝对不存在的连接因为远方已经发送了I必须由现在在缓冲区但还未传送给用户的数据满足。如果没有数据了,会得到的响应。在,和状态下返回调用状态如果用户没有权利访问这个连接,返回。如果有权利,则返回。状态存在着的任何都会返回的响应。删除,然后进入状态并返回。状
48、态删除并返回响应给任何在队列中的或。状态如果没有发送,而且没有等待发送的数据了,则形成并发送数据段,进入状态;否则在进入状态后将命令保存在队列中等待处理。状态将这一命令保存在队列中,直到所有正在进行的完成后,形成并发送数据段,然后进入状态。在和状态下严格地说,这将会是个错误,会收到。只要第二个没有发出,也可以收到一个响应。状态直到所有命令完成后再将这个请求放入队列;然后发送数据段,进入状态。-和状态下返回调用状态如果用户没有权利访问这个连接,返回。如果有权利,则返回。状态任何存在的都应该返回,删除,进入状态,然后返回。状态对于所有在队列中的和,都返回rcetsie,o删除,进入状态,然后返回。
49、在,LA和状态发送数据段,对于所有在队列中的和,都返回,;所有要进行传送或重新传送的数据段立刻进行,删除,进入状态,然后返回。在,和状态下返回,删除,进入状态,然后返回。调用状态e如果有权利,如果用户没有权利访问这个连接,返回则返回状态返回和指针。状态返回和指针。返回状态和指针。返回和指针。状态返回和指针。状态返回和指针。状态返回和指针。状态返回和指针。状态返回和指针。状态返回和指针。接收到数据段如果处于状态,所有到达的数据都被抛弃。包括的也不例外。如果接收到的数据段不包括,则返回一个。对于发送要选择它可以认知的确认和序列号。如果关闭位,则序列号为0格式如下如果打开位,格式如下:如果处于状态,
50、首先检查,接收到的应该被忽略。下来应该检查,如果连接处于TOC o 1-5 h z状态下,任何都是错误的,应该返回段,它的格式如下:。第三步应该检查,如果位设置了,检查安全性,如果接收数据段中的与中的不能匹配,返回段,格式如下:。在大于的情况下,如果用户和系统允许,则设置,如果用户和系统不允许,发送段并返回。其格式如下:。如果小于,继续进行。设置为,为,指用.中,的指值,其它控制信息和数据以后处理。应该选择和,并发送,段,其格式如下:。设置为,设置为的值,连接状态改为,其它控制信息和数据将在状态中处理,但以于和的处理不应该状态状态重复。如果未完全指定域,现在就应该指定了。第四步是处理其它数据和
51、控制信息。其它的数据段(不包括)应该有,因此不要对它进行处理。如果接收到段,则它是非法的。如果确实接收到了,抛弃它,直接返回。TOC o 1-5 h z如果处于状态。首先检查位,如果设置了位,而且或,发送S(除非设置了位,如果这样,抛弃这个数据段直接返回)。段的格式如下:K不用理会收到的数据段,直接返回。如果,那么是可以接受的。下一步检查位。在设置了的情况下,如果是可以接受的,通知用户,抛弃接收到的数据段并进入状态,删除并返回。如果不能接受,抛弃数据段返回。第三步检查安全性和优先级。如果和中的不匹配,发送段。在发送段的时候,如果已经有了,格式为:,如果没有,格式为。在没有发现不匹配的时候,如果
52、有,段中的优先级必须和中的匹配,如果不匹配,发送,其格式为:;如果未发现不匹配,而且没有的情况下,如果接收到的数据段中的优先级高于中的优先级,在得到用户和系统许可的情况下可以将中的优先级升高,如果用户或系统不许可,提高,然后以如下格式发送:,如果接收数据段中的优先级小于中的优先级则继续。在发送了后,抛弃数据段并返回。第四步检查位。只有在位是合法或没有而且数据段中不包括的情况下才能进行这一步。如果设置了位,而且和优先级合法,那么设为:设为。应该增加和相等,在重新发送队列中原来等待确认而现在已经被确认的数据段也被清除。如果,改变连接状态为,形成下面格式的段并发送:。队列中用于发送的数据的控制信息也一起发送,如果段中没有数据或控制信息,则进行第六步,否则返回。如果不成立,形成,段,格式如下:,并发送它。如果在段中没有数据或控制
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 书法大型活动课件
- 社会保险基金与基金管理
- 《儿童脑性瘫痪》课件
- 《光敏电阻、光电池》课件
- 湖南省2024年化学中考试题【附答案】
- 《公司的股利政策》课件
- 《公司利润分配》课件2
- 冠脉造影术前护理
- 数学学案:课堂导学用数学归纳法证明不等式
- 大学生涯及生涯规划
- 2023年上海机场集团有限公司校园招聘笔试题库及答案解析
- 勘察质量及安全保障措施
- 高保真音频功率放大器
- 架桥机安全教育培训试卷
- 临时工用工协议书简单版(7篇)
- 国家电网公司施工项目部标准化管理手册(2021年版)线路工程分册
- 马克·夏加尔课件
- 沧州市基层诊所基本公共卫生服务医疗机构卫生院社区卫生服务中心村卫生室地址信息
- 小学生汉语拼音田字格练习纸蓝打印版
- 生态脆弱区的综合治理(第1课时)课件 高中地理人教版(2019)选择性必修2
- 8S培训教材(-90张)课件
评论
0/150
提交评论