本文遵循CC协议:署名-非商业性使用-禁止演绎 2.5()。可以自由拷贝,转载。但转载请保持文档的完整性,注明原作者及原链接。如有错讹,烦请指出。
写作目的:本篇文章是TCP拥塞控制的核心讲解,写给专业人士参阅,如果不懂,不建议硬读。由于我水平有限,对TCP核心机制了解不完善,因此本文侧重于讨论、推断和逻辑分析。
TCP拥塞控制的核心在于丢包处理,窗口如何调节等。在Linux源码中,负责TCP拥塞控制核心的代码可以概括为两大状态机:TCP拥塞控制状态机和SACK标记重传状态机。前者尤为重要,负责TCP正常状态和拥塞状态的转换,后者负责标记丢包时的重传队列。本篇文章侧重TCP拥塞控制状态机的分析,两大状态机一起讲解会十分复杂,因此暂时不讨论SACK状态机。
由于我未能看懂全部拥塞状态机处理的源码,这部分只是出于自己的理解,我在这部分也卡了很久,不得寸进,还望高手指点。
假设正常传输的cwnd为10,left表示窗口左侧,right表示窗口右侧,假设这时候1号包丢失:
丢包发生后,窗口左侧卡死(因为没有收到新的ACK,窗口不能向右滑动,右侧也不能扩展),这是disorder状态,窗口不做调整,不发送新数据:
重传1号包后,依次收到后续ACK: (进入Recovery状态,窗口降低)
收到1号包ACK后,窗口左侧移动,整体向右滑动,cwnd仍为大小10:
收到2号包ACK,左侧向右滑动,cwnd减去1,遵循cwnd_down函数逻辑,cwnd变为9:
如上,窗口降低是通过减慢窗口右端的滑动速度实现的,右侧的滑动速度是左侧的二分之一。 判断cwnd已经降低到了cwnd_loss/2,则降窗过程结束。 在丢包发生后,发送了cwnd_loss/2的新数据包进入网络。cwnd_loss是丢包发生时的窗口。ACK到达是很快的,一个RTT内就有一个整窗的ACK回复,因此,上面的减窗过程很快就完成了,相当于一个RTT内,窗口降低了二分之一。
以上分析了丢包时,TCP拥塞状态的处理。由于没有考虑SACK,以上的分析只是最简单的窗口调整模型,接近于TCP reno,如果考虑SACK,窗口处理会十分复杂。有兴趣者可以研究下。
这篇文章仍不完善,是为了解答某些专业人士的疑问而写出来,恐有错讹。最近很忙,短时期内不会再更新博客。
本文主要介绍Wireshark中出现的一些常见提示。
Combs是堪萨斯城密苏里大学计算机科学专业的毕业生。1998年发布了第一版Ethereal工具,Ethereal工具使用的GPL协议。2006年因商标被占用,更名为Wireshark。Wireshark是开源的,目前合作开发团队超过500个。
支持的协议:超过1000种协议。
用户友好界面:基于协议的颜色标注,原始数据的图形展示。
此提示说明出现重复的Ack。当乱序或者丢包发生时,接受方收到一些Seq比期望值大的包。每收到一个这种包就会回应一次期望的Seq值,依次提醒发送方,因此会产生重复的Ack。具体示例如下图所示。
此提示说明数据包进行重传,如果一个包丢失,又没有后续包可以在接收方触发“Dup ACK”,就不会快速重传。这种情况发送方只能等到超时重传。具体示例如下图所示,客户端发了1053号原始包,一直等不到对应的Ack,于是只能在100多毫秒之后重传1225包。
注:TCP为可靠传输,通过在发送时设置一个定时器来解决数据包确认问题。如果当定时器溢出时还没有收到确认,它就重传该数据。对于重传时间是如何计算的问题,在RFC2988中也提供了一种Linux至今都在使用的方案。详细介绍可以参考文档TCP-IP详解中的RTT和RTO。
此提示说明数据包快速重传,当发送方收到3个及3个以上的“TCP Dup ACK”时,就意识到之前发的包可能丢了,于是快速重传。具体示例如下图所示。当服务器端收到3个“TCP Dup
注:快速重传机制,实现了另外的一种丢包评定标准。当接收方一连收到三个重复的ACK,那么发送方不必等待重传定时器到期,尽早重传未被确认的报文段。
此提示说明接受窗口为0,缓存区已满,不再接受数据。“win=”表示这个包的发送方还有多少缓存区可以接受数据。“Win=0”表示缓存区已满,告知对方自己不再接受数据。具体示例如下图所示。
此提示说明发送窗口已满。具体示例如下图所示。表示包的发送方已经把对方所声明的接受窗口耗尽,暂时无法再发送数据。
注:在途字节数(Bytes in flight)等于对方的接受窗口,表示发送方已经发送数值,减去对方最近的一次确认数值,等于确认了多少数值。也就是等于Seq加上Len等于Ack,即最近的一次Ack。以下2个字段意味着传输暂停,都需引起重视。
- TCP zerowindow:表示这个包的发送方暂时无法接受数据
- TCP window Full:表示这个包的发送方暂时无法发送数据
此提示说明重组PDU的TCP协议分段。表示Wireshark可以把属于同一个应用层PDU的TCP包虚拟的集中起来。具体示例如下图所示,需要在软件中设置,选择 Edit > Preferences
此提示书名超出TTL生存时间,即超出碎片重组时间。表示这个包的发送方之前收到了一些分片,但是由于某些原因迟迟无法组装起来。具体示例如下图所示,由于上海发往北京的一些包被分片传输,且有一部分在链路上丢失。因此北京无法组装起来,只能使用这个ICMP报错告知对方。
答:防止头文件被重复引用
答:前者用来包含开发环境提供的库头文件,后者用来包含本身编写的头文件。
(3).在C++ 程序中调用被 C 编译器编译后的函数,为何要加 extern “C”声明?
答:函数和变量被C++编译后在符号库中的名字与C语言的不一样,被extern “C”修饰的变量和函数是按照C语言方式编译和链接的。因为编译后的名字不一样,C++程序不能直接调用C 函数。C++提供了一个C 链接交换指定符号extern“C”来解决这个问题。
答:不是,其它数据类型转换到CString能够使用CString的成员函数Format来转换
7.C++中为何用模板类。
答:(1)可用来建立动态增加和减少的数据结构
(2)它是类型无关的,所以具备很高的可复用性。
(3)它在编译时而不是运行时检查数据类型,保证了类型安全
(4)它是平台无关的,可移植性
(5)可用于基本数据类型
答:同步多个线程对一个数据类的同时访问
答:物理字体结构,用来设置字体的高宽大小
10.程序何时应该使用线程,何时单线程效率高。
答:1.耗时的操做使用线程,提升应用程序响应
2.并行操做时使用线程,如C/S架构的服务器端并发线程响应用户的请求。
3.多CPU系统中,使用线程提升CPU利用率
4.改善程序结构。一个既长又复杂的进程能够考虑分为多个线程,成为几个独立或半独立的运行部分,这样的程序会利于理解和修改。
其余状况都使用单线程。
答:线程一般被定义为一个进程中代码的不一样执行路线。从实现方式上划分,线程有两种类型:“用户级线程”和“内核级线程”。用户线程指不须要内核支持而在用户程序中实现的线程,其不依赖于操做系统核心,应用进程利用线程库提供建立、同步、调度和管理线程的函数来控制用户线程。这种线程甚至在象 DOS 这样的操做系统中也可实现,但线程的调度须要用户程序完成,这有些相似 Windows 3.x
的协做式多任务。另一种则须要内核的参与,由内核完成线程的调度。其依赖于操做系统核心,由内核的内部需求进行建立和撤销,这两种模型各有其好处和缺点。用户线程不须要额外的内核开支,而且用户态线程的实现方式能够被定制或修改以适应特殊应用的要求,可是当一个线程因 I/O
而处于等待状态时,整个进程就会被调度程序切换为等待状态,其余线程得不到运行的机会;而内核线程则没有各个限制,有利于发挥多处理器的并发优点,但却占用了更多的系统开支。
13.C++中什么数据分配在栈或堆中,New分配数据是在近堆仍是远堆中?
答:栈: 存放局部变量,函数调用参数,函数返回值,函数返回地址。由系统管理
堆: 程序运行时动态申请,new 和 malloc申请的内存就在堆上
近堆仍是远堆不是很清楚。
14.使用线程是如何防止出现大的波峰。
答:意思是如何防止同时产生大量的线程,方法是使用线程池,线程池具备能够同时提升调度效率和限制资源使用的好处,线程池中的线程达到最大数时,其余线程就会排队等候。
15函数模板与类模板有什么区别?
答:函数模板的实例化是由编译程序在处理函数调用时自动完成的,而类模板的实例化必须由程序员在程序中显式地指定。
16通常数据库若出现日志满了,会出现什么状况,是否还能使用?
答:只能执行查询等读操做,不能执行更改,备份等写操做,缘由是任何写操做都要记录日志。也就是说基本上处于不能使用的状态。
17 SQL Server是否支持行级锁,有什么好处?
答:支持,设立封锁机制主要是为了对并发操做进行控制,对干扰进行封锁,保证数据的一致性和准确性,行级封锁确保在用户取得被更新的行到该行进行更新这段时间内不被其它用户所修改。于是行级锁便可保证数据的一致性又能提升数据操做的迸发性。
18若是数据库满了会出现什么状况,是否还能使用?
19 关于内存对齐的问题以及sizof()的输出
答:编译器自动对齐的缘由:为了提升程序的性能,数据结构(尤为是栈)应该尽量地在天然边界上对齐。缘由在于,为了访问未对齐的内存,处理器须要做两次内存访问;然而,对齐的内存访问仅须要一次访问。
21.对数据库的一张表进行操做,同时要对另外一张表进行操做,如何实现?
答:将操做多个表的操做放入到事务中进行处理
答:在TCP/IP协议中,TCP协议提供可靠的链接服务,采用三次握手创建一个链接。
第一次握手:创建链接时,客户端发送syn包(syn=j)到服务器,并进入SYN_SEND状态,等待服务器确认;
第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时本身也发送一个SYN包(syn=k),即SYN+ACK包,此时服务器进入SYN_RECV状态;
第三次握手:客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK(ack=k+1),此包发送完毕,客户端和服务器进入ESTABLISHED状态,完成三次握手。
23.ICMP是什么协议,处于哪一层?
答:Internet控制报文协议,处于网络层(IP层)
24.触发器怎么工做的?
答:触发器主要是经过事件进行触发而被执行的,当对某一表进行诸如UPDATE、 INSERT、 DELETE 这些操做时,数据库就会自动执行触发器所定义的SQL 语句,从而确保对数据的处理必须符合由这些SQL 语句所定义的规则。
答:服务器端:socker()创建套接字,绑定(bind)并监听(listen),用accept()等待客户端链接。
客户端:socker()创建套接字,链接(connect)服务器,链接上后使用send()和recv(),在套接字上写读数据,直至数据交换完毕,closesocket()关闭套接字。
服务器端:accept()发现有客户端链接,创建一个新的套接字,自身从新开始等待链接。该新产生的套接字使用send()和recv()写读数据,直至数据交换完毕,closesocket()关闭套接字。
26.动态链接库的两种方式?
答:调用一个DLL中的函数有两种方法:
1.载入时动态连接(load-time dynamic linking),模块很是明确调用某个导出函数,使得他们就像本地函数同样。这须要连接时连接那些函数所在DLL的导入库,导入库向系统提供了载入DLL时所需的信息及DLL函数定位。
2.运行时动态连接(run-time dynamic linking),运行时能够经过LoadLibrary或LoadLibraryEx函数载入DLL。DLL载入后,模块能够经过调用 GetProcAddress获取DLL函数的出口地址,而后就能够经过返回的函数指针调用DLL函数了。如此便可避免导入库文件了。
27.IP组播有那些好处?答: Internet上产生的许多新的应用,特别是高带宽的多媒体应用,带来了带宽的急剧消耗和网络拥挤问题。组播是一种容许一个或多个发送者(组播源)发送单一的数据包到多个接收者(一次的,同时的)的网络技术。组播能够大大的节省网络带宽,由于不管有多少个目标地址,在整个网络的任何一条链路上只传送单一的数据包。因此说组播技术的核心就是针对如何节约网络资源的前提下保证服务质量。
一、A1,A2….An和B交换资源,求写出PV操做的序列
二、非递归实现废物不拉屎数列.
三、折半查找干啥用的?
四、实现有序链表上的插入
华为最后三个大题 1.A,B,C,D四个进程,A向buf里面写数据,B,C,D向buf里面读数据, 当A写完,且B,C,D都读一次后,A才能再写。用P,V操做实现。 2.将单向链表reverse,如ABCD变成DCBA,只能搜索链表一次。 3.将二叉树的两个孩子换位置,即左变右,右变左。不能用递规(变态!)
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。