计算机网络
JNSimba
腹有诗书气自华,快叫我长胖一点吧~~~~~
展开
-
计算机网络读书笔记-----网络层
网络层提供的两种服务网络层位于数据链路层之上,应用层之下,提供两种服务:数据报和虚电路,前者为无连接的网络服务,后者为面向连接的网络服务。这里有点类似TCP和UDP。数据报服务:网络随时都可以接受主机发送的分组(数据报),网络为每个分组独立选择路由,尽最大努力将分组交付给目的主机,所以数据报服务提供的是不可靠的,不能保证服务质量。虚电路服务:A要与B通信,首先A向B发送一条特定的消息,要求进行通信原创 2015-07-28 20:28:42 · 1186 阅读 · 0 评论 -
计算机网络读书笔记-----数据链路层
首先区分链路与数据链路的概念链路只是从一个节点到相邻节点的一段物理线路,中间没有任何其他的交换节点。所以说链路只是一条路径的组成部分。 数据链路:是必要的物理线路和必要的通信协议构成数据链路。数据链路层的协议数据单元——-帧 类似在网络层协议数据单元是IP数据报路由器的协议栈只有三层:网络层,链路层,物理层 数据链路层的任务是:把网络层交下来的数据发送到链路上,以及把接收到的帧中的数据取出并原创 2015-07-20 12:56:10 · 2692 阅读 · 0 评论 -
计算机网络读书笔记-----UDP vs TCP
UDP:UDP用户数据报协议在IP数据报服务上只增加了分用复用和差错检测的功能。 UDP是不具有可靠性的数据报协议。UDP的特点:UDP是无连接的; UDP不保证可靠交付,即尽最大努力交付 UDP是面向报文的: 发送方的UDP对应用程序交下来的报文,在添加首部后就直接交付给IP层。对应用层交下来的报文,既不拆分也不合并,而是保留这些报文的边界。 对IP层交上来的UDP数据报,在去除首原创 2015-08-01 07:18:01 · 1873 阅读 · 1 评论 -
计算机网络读书笔记-----应用层
每个应用层的协议都是为了解决某一类应用问题,而问题的解决又往往是通过不同主机之间多个应用进程之间的通信和协作工作来完成的。应用层的具体内容就是规定应用进程在通信时遵循的协议。DNS(Domain Name System )DNS的出现:用户与因特网进行通信时,显然不愿意使用很难记忆的32位二进制主机,即使点分十进制的IP地址也不容易记忆,相反愿意使用某种易于记忆的主机名。在早期的时候,整个网络上原创 2015-08-01 08:24:50 · 1216 阅读 · 0 评论 -
计算机网络读书笔记-----数据链路层的可靠性
此篇是为了引出TCP的可靠机制。停止等待协议:在计算机网络发展的初期,通信网的传输质量普遍不是很好,所以数据传输的差错率较大。所以数据链路层就必须解决可靠传输的问题。停止等待是最简单也是最基本的数据链路层协议 工作原理如下: 发送端每发送完一帧后就停止发送,等待接收端的确认,如果收到了接收端发来的确认帧,就继续发送下一帧。 在接收端,每收到一个无差错的帧,就将其交付给上层,并给发送端返回一原创 2015-07-31 23:38:57 · 4927 阅读 · 0 评论 -
计算机网络读书笔记-----传输层
终于到传输层了,一直想研究的TCP和UDP,上次面试就被虐了,这次大补一哈。传输层向上面的应用层提供通信服务,它属于面向通信部分的最高层,同时也是用户功能中的最低层。我们现在所说的通信都是“主机和主机之间的通信”,但是太过于笼统,严格的讲,两台主机之间的通信是主机上的应用进程之间的通信。由于通信的两个端点是源主机和目的主机之间的应用进程,因此应用进程之间的通信也称为端到端的通信。图中的双向箭头指示逻原创 2015-07-31 23:52:51 · 1053 阅读 · 0 评论 -
Unique Binary Search Trees
Given n, how many structurally unique BST"s (binary search trees) that store values 1...n?For example,Given n = 3, there are a total of 5 unique BST's. 1 3 3 2 1原创 2015-03-26 19:44:42 · 624 阅读 · 0 评论