简述： OSI下3层(物理层，数据链路层和网络层)的主要任务是数据通信，上3层(会话层，表示层和应用层)的任务是数据处理，而传输层恰好是OSI模型的第四层，是通信子网和资源子网的接口和桥梁，起到承上启下的作用。该层的作用是向高层屏蔽下层数据通信的细节，即向用户透明的传送报文。
 	传输协议同时进行流量控制，即基于接收方可接受数据的快慢程度规定适当的发送速率。除此之外，传输层按照网络能处理的最大尺寸将较大的数据进行强制分割(例如，以太网无法接收大于1500字节的数据包)，发送方节点的传输层将数据分割成较小的数据片，同时对每一数据片安排一序列号，一边数据到达接收方节点的传输层，能以正确的顺序重组，这个过程也叫做排序。
(1) 任务：
		在源端与目的端之间提供可靠的透明数据传输，使上次服务用户不必关心通信子网的实现细节。
(2) 协议：
		TCP/IP中的TCP，UDP协议、Novell网络中是SPX协议和微软的NetBIOS/NetBEUI协议。其中，TCP(传输控制协议)具有传输效率低、可靠性强等等特点，用于传输可靠性要求高，数据量大的数据；UDP(用户数据包协议)用于传输可靠性要求不高，数据来小的数据，如QQ聊天数据就是通过这种方式传输的。
(3) 功能与服务：
		传输层提供会话层和网络层之间的传输服务，这种服务从会话层获得数据，并在必要时，对数据进行分割。然后，传输层将数据传递到网络层，并确保数据能正确无误的传到送网络层。因此，传输层负责提供两节点之间数据的可靠传送，当两节点的联系确定之后，传输层则负责监督工作。综上，传输层的主要功能如下：
		·传输连接管理： 提供建立、维护和拆除传输连接的功能，传输层在网络层的基础上为高层提供”面向连接“和”面向无连接“的两种服务；
		·处理传输差错： 提供可靠的”面向连接“和不太可靠的“面向无连接”的数据传输服务、差错控制和流量控制。在提供“面向连接”服务时，通过这一层传输的数据将由目标设备确认，如果在制定的时间内未收到确定信息，数据将被重发。
(4) 传输层的特点： 
		·传输层以上各层面向应用，本层及以下各层面向传输；
		·实现源主机到目的主机“端到端” 的连接。
(5) 传输层与网络层的区别：
		在协议栈中，传输层位于网络层之上，传输层协议为不同主句上运行的进程提供逻辑通信，而网络层协议为不同主机提供逻辑通信。
		实际上，网络层可以看作时传输层的一部分，其为传输层提供服务。但对于终端系统而言，网络层对他们而言是透明的，他们知道传输层的存在，也就是说，在逻辑上他们认为是传输层为他们提供了端对端的通信，这也是分层思想的妙处。

5. 会话层

	简述： 会话层是OSI模型的第五层，是用户应用程序和网络之间的接口，负责在网络中的两节点之间建立、维持和终止通信。会话层的功能包括：建立通信连接，保持会话过程通信连接的畅通，同步两个节点之间的对话，决定通信是否被中断以及通信中断时决定从何处重新发送。
	有人把会话层称作网络通信的“交通警察”。当通过拨号向你的ISP（因特网服务提供商）请求连接到因特网时，ISP 服务器上的会话层向你与你的PC机上的会话层进行协商连接。若你的电话线偶然从墙上插孔脱落时，你终端机上的会话层将检测到连接中断并重新发起连接。

	简述： 表示层是OSI模型的第六层，它对来自应用层的命令和数据进行解释，以确保一个系统的应用层所发送的信息可以被另一个系统的应用层读取。例如：PC程序与另一台计算机进行通信，其中一台计算机使用扩展二一十进制交换码(EBCDIC)，而另一台则使用美国信息交换标准码(ASCII)来表示相同的字符。这时表示层会实现多种数据格式之间的转换。也就是说，表示层的主要功能是处理用户信息的表示问题，如编码、数据格式转换和加密解密等。表示层的具体功能如下：
	·数据格式处理：协商和建立数据交换的格式，解决各应用程序之间在数据格式表示上的差异；
	·数据的编码：处理字符集和数字的转换。例如由于用户程序中的数据类型(整形或实型、有符号或无符号等)、用户标识等都可以由不同的表示方式，因此，在设备之间需要具有在不同字符集或格式之间转换的功能；
	·压缩和解压缩：为了减少数据的传输量，这一层还负责数据的压缩与恢复；
	·数据的加密和解密：可以提高网络的安全性。

	简述： 应用层是OSI参考迷信的最高层，他是计算机用户以及各种应用程序和网络之间的接口，其功能是直接向用户提供服务并完成用户希望在网络上完成的各种工作。应用层在其他六层工作的基础上，负责王城网络中应用程序和网络操作系统之间的联系，建立与结束使用者之间的联系，并完成网络用户提出的各种网络服务及应用所需的监督、管理和服务等各种协议。此外，该层还负责协调各个应用程序间的工作。
	应用层为用户提供的服务和协议有： 文件服务、目录服务、文件传输服务(FTP)、远程登陆服务(TeInet)、电子邮件服务(E-mail)、打印服务、安全服务、网络管理服务、数据库服务、域名服务等。上述的各种网络服务由改成的不同应用协议和程序完成，不同的网络操作系统之间在功能、界面、实现及技术、对硬件的支持、安全可靠性以及既有的各种应用程序接口等各个方面的差异是很大的。
(1) 任务:
		为用户的应用进程提供网络通信服务。
(2)	服务：
		该层具有的各种应用程序可以完成和实现用户请求的各种服务。
(3) 功能：
		· 用户应用程序与网络间的接口
		· 使用户的应用程序能够与网络进行交互式联系。
(4) 协议:
		OSI: VTP、MHS、FTAM、DS、....
		TCP/IP: TeInet、SMTP、FTP、DNS、Http、...

	应用层决定了向用户提供应用服务时通信的活动。TCP.IP协议族内预存了各类通用的应用服务，比如FTP(文件传输协议)和DNS(域名系统)服务就是其中两类，HTTP协议也处于该层。

	传输层对于上层应用层提供处于网络连接中的两台计算机之间的数据传输。在传输层有两个性质不同的协议：TCP(c传输控制协议)和UDP(用户数据报协议)。其中，TCP时面向连接的传输协议，也就是说，其在数据传输之前会建立连接，并把报文分解为多个段进行传输，在目的站再重新装配这些段，必要时重新传输没有收到或错误的，因此它是“可靠”的。而UDP时无连接的传输协议，其在数据传输之前不建立连接，并且对发送的段不行校验和确认，因此它是“不可靠”的。

 	网络层用来处理再网络上流动的数据包，其中，数据包时网络传输的最小数据单位。该层规定了通过怎样的路径到达对方计算机，并把数据包传送给对方。与对方计算机之间通过多台计算机或网络设备进行传输时，网络层所起的作用就是再总舵的选项内选择一条传输路线。也就是说，网络层主要功能是把数据包通过最佳路径送到目的端，其中，网际层的核心协议--IP，提供了无连接的数据包传输服务(不保证送达，不保序)。

	网络接口层用来处理连接网络的硬件部分，包括硬件的设备驱动、NIC(Network Interface Card,网卡)及光纤等物理可见部分，还包括连接器等一切传输媒介。也就是说，硬件上的范畴均在链路层的作用范围以内。

定义： 子网掩码就是将一个ip地址划分为网络地址和主机地址。

# 定义：所谓枚举法，指定是从可能的解集合中一一枚举各元素，用题目给定的检验条件判定哪些是无用的，哪些是有用的。能使命题成立的，即为其解。
	解题步骤：
		1. 对命题建立正确的数学模型
		2. 根据命题确定的数据模型中各变量的变化范围（即可能解的范围）
		3. 利用循环语句、条件判断语句逐步求解或证明
		
	特点： 算法简单，但有时运算较大。对于可能确定解的值域又一时找不到其他更好的算法时可以采用枚举法

1. 选择排序：
	# 基本思想： 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最前，知道全部待排序的数据元素排完。
2. 冒泡排序：
	# 基本思想： 依次比较相邻的两个数，大数在前，小数在后，过程像冒泡，所以叫冒泡排序
3. 插入排序：
	# 基本思想： 1.设有n个数据已经在排好序的列表中 2.输入一个数后，将其放在恰当的位置。
4. 希尔排序：
	# 基本思想： 以八个元素为例子，开始时相隔4个成分，分别按组进行排序，这时每组2个成分，共4组；然后相隔两个成分，在安按组排序，每组2个，共4组.....最后，对所有相邻成分进行排序。
5. 快速排序：
	# 基本思想： 在无序区先找到一个基准，然后用此基准将当前无序区划分为两部分，一部分大于基准，一部分小于基准，先从左往右扫描，小于基准交换位置，然后从右往左，大于基准交换位置，直至无序区都排好序。
6. 堆排序：
	# 基本思想： 堆排序是一种树形排序，在排序过程中，将A[1..n]看成是完全二叉树的顺序存储结构，利用完全二叉树的双亲结点和孩子节点之间的内在关系来选择最小的元素。
7. 归并排序：
	# 基本思想：所谓归并排序是指将两个或两个以上有序的数列，合并成一个仍然有序的数列。

# 递推算法的首要问题是得到相邻的数据项间的关系（即递推关系）。一种特殊的迭代算法。

# 递归特点是： 函数或过程中调用它自己本身。其中直接调用自己的是直接递归，而将A调用B，B以调用A的递归是间接递归。 （自顶向下）

# 为了求得问题的解，先选择某一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前探索，如此反复进行，直至得到解或证明无解。
对于回溯算法的使用，首先要确定两个条件：
	1.循环终止条件，即满足什么条件时，整个程序终止并输出结果
	2.回溯条件，即满足什么条件时，回溯到上一个状态，否则继续进行循环

# 若在求解一个问题时，能根据每次所得到的局部最优解，推到出全局最优或最优目标。那么，我们可以根据这个策略，每次得到局部最优解答，逐步而推到出问题，这种策略叫做贪心法。

# 所谓分治就是指分而治之，即将较大规模的问题分解成几个较小规模的问题，通过对较小规模问题的求解达到对整个问题的求解。当我们将问题分解成两个较小问题求解时的分治方法为二分法。
分治的基本思想是将一个规模为 n 的问题分解为 k 个规模较小的子问题，这些子问题互相独立且与原问题相同。找出各部分的解，然后把各部分的解组合成整个问题的解。

深度优先搜索所遵循的搜索策略是尽可能ì深?地搜索图。在深度优先搜索中，对于最新发现的节点，如果它还有以此为起点而未搜索的边，就沿此边继续搜索下去。当节点 v 的所有边都己被探寻过，搜索将回溯到发现节点 v 有那条边的始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被发现为止。即
	⒈以给定的某个顶点 V0 为起始点，访问该顶点；
	⒉选取一个与顶点 V0 相邻接且未被访问过的顶点 V1，用 V1 作为新的起始点，重复上述过程；
	⒊当到达一个其所有邻接的顶点都已被访问过的顶点 Vi 时，就退回到新近被访问过的顶点 Vi-1，继续访问 Vi-1 尚未访问的邻接点，重复上述搜索过程；
 	⒋直到从任意一个已访问过的顶点出发，再也找不到未被访问过的顶点为止，遍历便告完成。
这种搜索的次序体现了向纵深发展的趋势，所以称之为深度优先搜索。