kongkong
首页
归档
分类
标签
关于
TCP可靠传输——流量控制
* TCP还使用流量控制来保证可靠传输。。→_→ * 流量控制(Flow Control)的含义 流量控制就是让发送方的发送速率不要太快,让接收方来得及接收 利用滑动窗口实现流量控制,告诉对方下一次我能接收的最大数据长度 发送方的发送窗口不能超过接收方给出的接收窗口的数值。TCP的窗口单位是字节,不是报文段 流量控制中出现的问题 B向A发送零窗口报文段后不久,B的接收缓存有了
2020-06-30
Linux
Network
TCP可靠传输——滑动窗口
* TCP协议保证可靠的数据传输。。使用哪些方法来保证呢。。?来瞧瞧滑动窗口。。→_→ * 滑动窗口的定义 TCP滑动窗口以字节为单位 发送窗口表示,在没有收到接收方的确认时,发送方可以把窗口内的数据都发送出去。发送过的数据在未收到确认之前都必须暂时保留,以便超时重传使用 发送窗口的位置由窗口前沿和后沿共同决定。 后沿不动——没有收到新的确认 后沿前移——收到了新的确认 前沿
2020-06-30
Linux
Network
传输控制协议TCP(Transmission Control Protocol)报文格式
* 这篇总结一下TCP协议的内容和特点。。→_→ * TCP协议的特点 TCP是面向连接的运输层协议:先建立连接,再传输数据,最后释放连接 每一条TCP连接只能有两个端点,每一条TCP连接只能是点对点的 TCP提供可靠交付的服务:通过TCP传输的数据,无差错、不丢失、不重复、按序到达 TCP提供全双工服务:TCP连接双方都设有发送缓存、接收缓存用来临时存放双向通信的数据。TCP在合适的
2020-06-30
Linux
Network
用户数据报协议UDP(User Datagram Protocol)报文格式
* 运输层两大主要协议之一。。。UDP。。这篇总结一下UDP协议的内容和特点。。→_→ * UDP协议的特点 UDP是无连接的,即传输数据时不需要建立或释放连接,减少了开销和发送数据之前的时延 UDP使用尽最大努力交付,即不保证可靠交付 UDP是面向报文的。对应用程序交下来的报文在添加首部后就向下交付IP层。对应用层交下来的报文即不合并也不拆分,而是保留这些报文的边界。即UDP一次交付一
2020-06-30
Linux
Network
剑指Offer——(32)把数组排成最小的数
题目描述: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 实现如下: //要将所有元素组合成一个最小的数 //那么组合的相邻元素之间都是num1num2的形式 //所以使用库函数的sort将各个元素以strCompare的条件进行排序 //strCompare的条
2020-06-30
Data Structures and Algorithms
剑指Offer
链接、装载与库——系统调用
* 昨天总结了main函数前世今生的问题,跟着源码一步步看。。。今天来看看系统调用是什么。。。→_→ * 系统调用(System Call)是应用程序与操作系统与内核之间的接口 系统调用(System Call)的定义 现代操作系统将可能产生冲突的系统资源(包括文件、I/O等设备)保护起来,阻止应用程序直接访问 为了让应用程序有能力访问系统资源,也为了让程序借助操作系统做一些必须由操作系
2020-06-29
Linux
链接、装载与库
链接、装载与库——main函数的前世今生
* 当执行”Hello World“程序时,是从main函数开始执行的吗?答案当然是No,No,No! * 一个程序的运行步骤如下: 操作系统在在创建进程后,把控制权交给了程序的入口,这个入口一般是运行库中的某个入口函数 入口函数对运行库和程序运行环境进行初始化,包括堆、I/O、线程、全局变量构造等 入口函数完成初始化后,调用main函数,正式开始执行程序主体部分 main函数执行完毕后,
2020-06-29
Linux
链接、装载与库
剑指Offer——(31)整数中1出现的次数(从1到n整数中1出现的次数)
题目描述: 求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 实现如下: //方法一 //将所有的数遍历一次,对每一个数的每一位再进行是否为1的判断 //时间复杂度为
2020-06-29
Data Structures and Algorithms
剑指Offer
计算机网络体系结构
* 这几天开始二刷希仁老师的著作。。。再一次开始感受网络的魅力。。。→_→ * 当一个问题复杂且规模巨大时,可以将其转化为若干较小的局部问题。 网络世界的复杂性难以想象,不同的物理设备、不同的技术、采取不同的协议,这些因素都导致当今的网络结构异常复杂,因此对网络的处理办法采取层次划分的方法。 层次划分的好处: 各层之间相互独立:每一层只实现一种相对独立的功能,它也不需要知道它的下一层如何实
2020-06-29
Linux
Network
剑指Offer——(30)连续子数组的最大和
题目描述: HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住?(子向量的
2020-06-29
Data Structures and Algorithms
剑指Offer
1
…
5
6
7
8
9
…
12
搜索
×
关键词