2015年03月_selfimpr1991

12月 11月 08月 07月 06月 05月 04月 03月 02月

原创【计算机网络】数据链路层（二）：差错检测和纠正

帧同步虽然可以区分每个数据帧的起始和结束，但是还没有解决数据正确传输的两方面问题：一、如果有帧出现了错误？二、如果有帧丢失了？这都是数据链路层确保向网络层提供可靠数据传输服务解决的问题，也就是数据链路层的差错控制功能。要实现差错控制功能，就必须具备两种能力：一是具备发现差错的能力，二是具备纠正错误的能力。一、差错检测在数据链路层检测数据传输错误的方法一般是通过对差错编码进行校验来实现，

2015-03-24 21:59:26 25466 3

原创【TCP/IP】IP：网际协议（寻址和路由）

IP是TCP/IP协议族中最为核心的协议，所有的TCP、UDP、ICMP及IGMP数据都以IP数据报格式传输。IP提供不可靠、无连接的数据报传送服务。不可靠是指它不能保证IP数据报能成功地到达目的地，IP仅提供最好的传输服务，如果期间数据传输发生了错误，IP的处理算法是：丢弃该数据报，然后发送ICMP（IPv4协议簇中的一个子协议，用于在IP主机、路由器之间传递控制消息，控制消息是指网络通

2015-03-24 19:01:37 11857

原创【Linux内核数据结构】最为经典的链表list

很久之前研读过Linux的内核源码（后来终止了，水太深，吾辈驾驭不了），看到其中的内核数据结构，对链表的实现叹为观止，是迄今为止我见过的最为经典的链表实现（不是数据内嵌到链表中，而是把链表内嵌到数据对象中）。现在再来回顾这个经典的数据结构。链表代码在头文件中声明（推荐Source Insight，源码版本：Linux-2.6.32.61），其数据结构很简单有木有，直接就一个前后链表指针，前篇S

2015-03-21 18:18:26 11178 5

原创【深度探索STL】详解 list

List 就是链表，这个我们在很久之前就学习过了单向链表，双向链表。之前对STL有过大概的剖析，但没涉及到链表，早几天使用到了STL中的，对其中的有些细节不明了，特意重新阅读了下源码，对STL中的List 加深一下理解。1、List 概述list 和 vector 是两个最常用的容器（序列式容器）。二者最显著的区别自然就是vector是连续线性空间，list则是不连续线性空间，相比于v

2015-03-21 14:10:57 3753

原创【计算机网络】传输层

传输层与数据链路层的作用都是建立数据传输通道，两者在功能上存在许多相似之处。传输层的功能主要体现在广域网网络应用中，可以吧数据链路层当做局域网通信的数据传输通道，而传输层则是广域网中的数据传输通道。传输层是整个广域网网络体系结构模型的核心所在，以为它负责端到端的通信，是两台计算机系统经过网络进行数据通信时第一个端到端的层次。1、概述传输层是面向通信部分的最高层，与下面的三层（物理层、数

2015-03-16 20:42:30 2741

原创【计算机网络】详解网络层（二）ARP和RARP

ARPARP（Address Resolution Protocol，地址解析协议）是将IP地址解析为以太网MAC地址（物理地址）的协议。在局域网中，当主机或其他网络设备有数据要发送给另一个主机或设备时，它必须知道对方的网络层地址（即IP地址）。但是仅仅有IP地址是不够的，因为IP数据报文必须封装成帧才能通过物理网络发送。因此发送方还需要有接收方的物理地址，也就需要一个从IP地址到物理地址的映

2015-03-12 19:40:39 9579

网络层是网络体系结构中非常重要的一层，在技术上又是非常复杂的一层。网络层是从功能上定义的一个逻辑层次，与物理层和数据链路层有具体的设备支持一样，网络层也有具体的设备来完成其相关人物，最典型的就是我们常用的路由器（Router）。路由器就相当于连接不同城市公路的中转车站，起数据中转作用。网络层介于传输层和数据链路层之间，其主要作用是实现两个网络系统之间的数据透明传送，具体包括路由选择，拥塞控制和网际

2015-03-07 20:09:24 37014 1