计算机理论与基础
文章平均质量分 88
烬_zhang
而困而知,而勉而行
展开
-
TCP/IP五层网络架构及OSI参考模型
OSI是Open System Interconnection的缩写,意为开放式系统互联,他是一个定义得非常好的协议规范。。国际标准化组织(ISO)制定了OSI模型,该模型定义了不同计算机互联的标准,是设计和描述计算机网络通信的基本框架。OSI模型把网络通信的工作分为7层,OSI的7层从上到下分别是 7 应用层 6 表示层 5 会话层 4 传输层 3 网络层 2 数据链路层 1原创 2018-02-05 10:26:40 · 26577 阅读 · 0 评论 -
【TCP/IP】 UDP段格式
UDP段格式下图是UDP的段格式下面分析一帧基于UDP的TFTP协议帧。以太网首部0000: 00 05 5d 67 d0 b1 00 05 5d 61 58 a8 08 00 IP首部0000: 45 000010: 00 53 93 25 00 00 80 11 25 ec c0 a8 00 37 c0 a80020: 00 01UDP首部0020: 05 d4 00 45 00 3f ac...原创 2018-03-09 15:19:09 · 436 阅读 · 0 评论 -
【TCP/IP】 IP地址与路由
IP地址与路由IPv4的IP地址长度为4字节,通常采用点分十进制表示法(dotted decimal representation)例如0xc0a80002表示为192.168.0.2。Internet被各种路由器和网关设备分隔成很多网段,为了标识不同的网段,需要把32位的IP地址划分成网络号和主机号两部分,网络号相同的各主机位于同一网段,相互间可以直接通信,网络号不同的主机之间通信则需要通过路...原创 2018-03-09 15:07:04 · 2177 阅读 · 0 评论 -
【 TCP/IP 】以太网(RFC 894)帧格式、 ARP数据报格式、 IP数据报格式
以太网(RFC 894)帧格式以太网的帧格式如下所示:其中的源地址和目的地址是指网卡的硬件地址(也叫MAC地址),长度是48位,是在网卡出厂时固化的。用ifconfig命令看一下,“HWaddr 00:15:F2:14:9E:3F”部分就是硬件地址。协议字段有三种值,分别对应IP、ARP、RARP。帧末尾是CRC校验码。以太网帧中的数据长度规定最小46字节,最大1500字节,ARP和RARP数据包...原创 2018-03-09 14:45:25 · 6136 阅读 · 0 评论 -
【 TCP/IP 】 协议栈与数据包封装
TCP/IP网络协议栈分为应用层(Application)、传输层(Transport)、网络层(Network)和链路层(Link)四层。如下图所示: TCP/IP协议栈两台计算机通过TCP/IP协议通讯的过程如下所示:TCP/IP通讯过程传输层及其以下的机制由内核提供,应用层由用户进程提供,应用程序对通讯数据的含义进行解释,而传输层及其以下处理通讯的细节,将数据从一台计算机通过一定的路径发送到...原创 2018-03-09 14:29:45 · 1450 阅读 · 0 评论 -
【算法 四】——线性查找和折半查找
线性查找有些查找问题要用时间复杂度为O(n)的算法来解决。例如写一个indexof函数,从任意输入字符串中找出某个字母的位置并返回这个位置,如果找不到就返回-1:例: 线性查找#include <stdio.h>char a[]="hello world";int indexof(char letter){ int i = 0; while (a[i] != '\0')...原创 2018-03-08 15:48:03 · 547 阅读 · 2 评论 -
【算法 三】—— 归并排序
归并排序插入排序算法采取增量式(Incremental)的策略解决问题,每次添一个元素到已排序的子序列中,逐渐将整个数组排序完毕,它的时间复杂度是O(n2)。下面介绍另一种典型的排序算法--归并排序,它采取分而治之(Divide-and-Conquer)的策略,时间复杂度是Θ(nlgn)。归并排序的步骤如下:1. Divide: 把长度为n的输入序列分成两个长度为n/2的子序列。2. Conque...原创 2018-03-08 15:03:03 · 194 阅读 · 0 评论 -
【算法 二】—— 时间复杂度分析
解决同一个问题可以有很多种算法,比较评价算法的好坏,一个重要的标准就是算法的时间复杂度。现在研究一下插入排序算法的执行时间,按照习惯,输入长度LEN以下用n表示。设循环中各条语句的执行时间分别是c1、c2、c3、c4、c5这样五个常数:受内存管理机制的影响,指令的执行时间不一定是常数,但执行时间的上界(UpperBound)肯定是常数,我们这里假设语句的执行时间是常数只是一个粗略估计。void i...原创 2018-03-08 14:19:57 · 761 阅读 · 0 评论 -
虚拟路由器冗余协议【原理篇】VRRP详解
虚拟路由冗余协议(Virtual Router Redundancy Protocol,简称VRRP)是由IETF提出的解决局域网中配置静态网关出现单点失效现象的路由协议,1998年已推出正式的RFC2338协议标准。VRRP广泛应用在边缘网络中,它的设计目标是支持特定情况下IP数据流量失败转移不会引起混乱,允许主机使用单路由器,以及及时在实际第一跳路由器使用失败的情形下仍能够维护路由器间的连通性转载 2018-02-06 11:29:11 · 1633 阅读 · 0 评论 -
【TCP/IP】TCP协议
TCP协议TCP的段格式如下图所示和UDP协议一样也有源端口号和目的端口号,通讯的双方由IP地址和端口号标识。32位序号、32位确认序号、窗口大小稍后详细解释。4位首部长度和IP协议头类似,表示TCP协议头的长度,以4字节为单位,因此TCP协议头最长可以是4x15=60字节,如果没有选项字段,TCP协议头最短20字节。URG、ACK、PSH、RST、SYN、FIN是六个控制位,16位检验和将TCP...原创 2018-03-09 15:51:23 · 356 阅读 · 0 评论