TCP序列号问题

1.序列号初始值=固定定时变化的32位无符号值(每隔一段时间+1)+hash(两个端口号+两个ip+协议号(tcp或者udp号),这就代表序列号永远在0-2的31次方直接循环
2.由于1的问题导致比如出现序列号溢出,进而导致序列号回绕。
3.由于回绕的存在,会出现以下两个问题,1).对于tcp包排序是按照序列号大小排序的,这个怎么办。2).对于因为包延迟而导致可能出现一个延迟包和一个新的包的序列号一样怎么办。
4.对于3的1问题:由于比较值采用的(有符号)(无符号序列号1-无法序列号2)。比如当前待确认的序列号是0,那么对于32位无符号数中是4294967296,2的31次方都是大于0的有2147483648,则1到2147483648都是新增数据,后面都是回绕数据。只要回绕的幅度小于2147483648,则都可以处理。也就是说tcp认为是新包还是过期的旧包则是依赖于当前以及确定的序列号,即大于当前序列号小于当前序列号+2的31次方都是新包,其他的都是旧包。
5.对于3中的第二个问题,则可以依靠时间戳的来判断,去除距离当前时间最大的时间戳,保留最新的。
6.对于4的解答,如果一旦回绕幅度一下子超过2的31次方怎么办,这个时候时间戳就能辅助解决了?,那是因为tcp窗口最大是2的30次方,所以不会超过回绕幅度。但是为啥是2的30次方却采用32bit。

【这段内容为本人理解,非书中原文】TCP需要保留一半的序号用于判断是否是以前的旧数据段,(232-1)/2<231,也就是现在用于处理新数据段小于2^31个;假如窗口大小为wnd,发送方第一次发送[0,wnd-1]一个窗口的数据,这时接收方收到数据,并统一发送一个ack确认这个窗口的数据,确认完之后,窗口移动准备接收[wnd, 2wnd-1]段的数据;若发送方如果没有收到这个ack,需要重传[0, wnd-1]的数据,若收到了ack,则发送[wnd, 2wnd-1]的数据,这两种情况下,接收方都需要满足序号,也就是序号需要满足2wnd;前面说了序号的一半用于新数据,也就是2wnd<231,wnd<230,即(216-1)*2shif < 2^30,得出shift<=14,即除了TCP首部的16bit,这里最多也就是30-16=14bit;
————
1.对于当前确认序号为1但是收到了上一条流数据为2的包,则必须开启timestamp才能解决,其对每个包的时间必须大最新确认的序列时间才会接受。
2.对于重传包和回绕包要一样大或者比回绕包大的情况,因为窗口大小限制 此时最新的确认时间戳肯定比重传包大 因此肯定会被丢弃
isn有可能是重新计算 也有可能是重timewait状态中获取一个初始值在加上时间因子。所以不存在定时器 但是这个时间因子会使得值每4us加1
msl是报文生存周期 我们一个请求到响应最多2msl 超过2msl时候会被网络(不是比较时间戳)丢弃无法被接受 , 有可能是tcp层面计算时间超过msl就直接丢弃 这个丢弃是依靠ip层ttl 但是ttl如何和msl有关系是个问题
上述都是假设msl一定大于ttl 如果msl特别小 会导致已经关闭的链接依依然接收到迷路的数据包 这个时候就是响应rst 如果是已经建立了链接 则有可能丢弃该包
ttl是255 rfx文档要求是秒 但是较难实现 工业上都是跳实现 因此时间可能就是少于30s
但是这样就不排除 在msl后还有可能接收到过期数据问题,这个时候如果序列号也恰好在合适的地方则会导致意外情况 因而出现了paws算法
时间戳是每隔1ms到1s都增加1也是32位 如果发送频率太快也会有环绕问题。因此最大24.8天回绕。但是这意味着会出现sn不一样但是timestaml一样加入发送过快

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,324评论 5 476
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,303评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,192评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,555评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,569评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,566评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,927评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,583评论 0 257
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,827评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,590评论 2 320
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,669评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,365评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,941评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,928评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,159评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,880评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,399评论 2 342

推荐阅读更多精彩内容