摘要: (3)若定时器已到,还没有收到非零通告,就发探查报文。 二、保活定时器 1.保活定时器的由来 现实中可能存在一种空闲的TCP连接--连接的双方都没有向对方发送数据,则在两个TCP模块之间不交换任何信息,这意味我们可以启动一个客户和服务器建立连接,然后离去很长时间,而连接依然保持。而且中间的路由器可以 阅读全文
posted @ 2016-03-15 23:55 ZHOU YANG 阅读(1306) 评论(0) 推荐(0) 编辑
摘要: TCP提供可靠的运输层。它使用的方法之一就是确认从另一端收到的数据。但数据和确认都有可能会丢失。TCP通过在发送时设置一个定时器来解决这种问题。如果当定时器溢出时还没有收到确认,它就重传该数据。 对于实现而言,关键之处就在于超时和重传的策略,即怎样决定超时间隔和如何确定重传频率。 TCP管理4种不同 阅读全文
posted @ 2016-03-15 23:54 ZHOU YANG 阅读(2014) 评论(0) 推荐(0) 编辑
摘要: 1.滑动窗口协议 TCP滑动窗口的可视化表示 我们将字节从1到11进行标号,接收方通告的窗口称为提供的窗口,它覆盖了第4字节到第9字节的数据,且通告窗口大小为6。发送方计算接收者的可用窗口,以便确定有多少数据可以被立即发送。当接收方确认数据后,这个滑动窗口向右移动。窗口两个边沿的相向运动有以下3种情况: (1)在数据被发送和确认时,窗口左边沿向右边沿... 阅读全文
posted @ 2016-03-15 23:52 ZHOU YANG 阅读(949) 评论(0) 推荐(0) 编辑
摘要: 1.建立连接协议 (1)请求端发送一个SYN段指明客户打算连接的服务器的端口,移机初始序号ISN。这个SYN段为报文段1。 (2)服务器发回包含服务器的初始序号的SYN报文段作为应答。同时,将确认序号设置为客户的ISN加1以对客户的SYN报文段进行确认。一个SYN将占用一个序号。 (3)客户必须将确认序号设置为服务器的ISN加1以对服务器的SYN报文段进行确认。 这三个报文段完成连接的建立,... 阅读全文
posted @ 2016-03-15 23:50 ZHOU YANG 阅读(404) 评论(0) 推荐(0) 编辑
摘要: TCP报文段一般有两类,分别是成块数据和交互数据。 1.交互式输入 Rlogin连接上键入一个交互命令的数据流如下图所示。 每一个交互按键都会产生一个数据分组,每次从客户传到服务器的是一个字节的按键。而Rlogin需要远程系统回显客户键入的字符,这样就会产生4个报文段: (1)来自客户的交互按键 (2)来自服务器的按键确认 (3)来自服务器的... 阅读全文
posted @ 2016-03-15 23:50 ZHOU YANG 阅读(623) 评论(0) 推荐(0) 编辑
摘要: 1.TCP功能 TCP向应用层提供面向连接的、可靠的字节流服务。TCP可以认为是一个没有选择确认或否认的滑动窗口协议。 TCP将用户数据打包构成报文段;它发送数据后启动一个定时器;另一端对收到的数据进行确认,对失序的数据进行重新排序,丢弃重复的数据;TCP提供端到端的流量控制,并计算和验证一个强制性的端到端检验和。 1.1字节流服务 TCP不在字节流中插入记录标识符,两个应... 阅读全文
posted @ 2016-03-15 23:49 ZHOU YANG 阅读(430) 评论(0) 推荐(0) 编辑
摘要: 前面已经提到了访问一台机器要靠IP地址和MAC地址,其中,MAC地址可以通过ARP协议得到,所以这对用户是透明的,但是IP地址就不行,无论如何用户都需要用一个指定的IP来访问一台计算机,而IP地址又非常不好记,于是就出现了DNS系统。 DNS的全称是Domain Name System。它负责把FQ 阅读全文
posted @ 2016-03-15 23:48 ZHOU YANG 阅读(624) 评论(0) 推荐(0) 编辑
摘要: 单播是说,对特定的主机进行数据传送。例如给某一个主机发送IP数据包。这时候,数据链路层给出的数据头里面是非常具体的目的地址,对于以太网来 说,就是具体网卡的MAC地址(不是FF-FF-FF-FF-FF-FF,这是广播地址)。现在的具有路由功能的主机应该可以将单播数据定向转发,而目的主机的网卡可以过滤 阅读全文
posted @ 2016-03-15 23:47 ZHOU YANG 阅读(1374) 评论(0) 推荐(0) 编辑
摘要: UDP是传输层协议,和TCP协议处于一个分层中,但是与TCP协议不同,UDP协议并不提供超时重传,出错重传等功能,也就是说其是不可靠的协议。 UDP数据报结构: UDP首部格式: 解释: 由于很多软件需要用到UDP协议,所以UDP协议必须通过某个标志用以区分不同的程序所需要的数据包。端口号的功能就在 阅读全文
posted @ 2016-03-15 23:46 ZHOU YANG 阅读(878) 评论(0) 推荐(0) 编辑
摘要: 前面讲到了,IP协议并不是一个可靠的协议,它不保证数据被送达,那么,自然的,保证数据送达的工作应该由其他的模块来完成。其中一个重要的模块就是ICMP(网络控制报文)协议。 当传送IP数据包发生错误--比如主机不可达,路由不可达等等,ICMP协议将会把错误信息封包,然后传送回给主机。给主机一个处理错误 阅读全文
posted @ 2016-03-15 23:44 ZHOU YANG 阅读(1211) 评论(0) 推荐(0) 编辑
摘要: 选路是IP层最重要的一个功能之一。前面的部分已经简单的讲过路由器是通过何种规则来根据IP数据包的IP地址来选择路由。这里就不重复了。首先来看看一个简单的系统路由表。 对于一个给定的路由器,可以打印出五种不同的flag。 这样,IP选路的方式就可以更加具体化了。如下 顺便提一下那个GenMask(还记 阅读全文
posted @ 2016-03-15 23:44 ZHOU YANG 阅读(1404) 评论(0) 推荐(0) 编辑
摘要: Given a linked list, reverse the nodes of a linked list k at a time and return its modified list. If the number of nodes is not a multiple of k then l 阅读全文
posted @ 2016-03-15 23:42 ZHOU YANG 阅读(345) 评论(0) 推荐(0) 编辑
摘要: Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or 阅读全文
posted @ 2016-03-15 17:07 ZHOU YANG 阅读(300) 评论(0) 推荐(0) 编辑
摘要: The thief has found himself a new place for his thievery again. There is only one entrance to this area, called the "root." Besides the root, each hou 阅读全文
posted @ 2016-03-15 16:04 ZHOU YANG 阅读(368) 评论(0) 推荐(0) 编辑