摘要： 1.概述 ICMP是（Internet Control Message Protocol）Internet控制报文协议。它是TCP/IP协议族的一个子协议，用于在IP主机、路由器之间传递控制消息。控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息。这些控制消息虽然并不传输用户数据，但是对于用户数据的传递起着重要的作用。 ICMP报文是在IP数据报内部被传输的。 ICMP报文的格式如图所示。 类型字段：可以有15个不同的值，来描述特定类型的ICMP报文。代码：进一步描述类型的不同条件检验和：ICMP的检验和是必需的。2.ICMP报文的类型 各种类型的ICMP报文如图所示... 阅读全文

摘要： 1.ARP 地址解析协议（Address Resolution Protocol，ARP）是在仅知道主机的IP地址时确地址解析协议定其物理地址的一种协议。 在TCP/IP协议中，A给B发送IP包，在报头中需要填写B的IP为目标地址，但这个IP包在以太网上传输的时候，还需要进行一次以太包的封装，在这个以太包中，目标地址就是B的MAC地址。 计算机A是如何得知B的MAC地址的呢？解决问题的关键就在于ARP协议。 在A不知道B的MAC地址的情况下，A就广播一个ARP请求包，请求包中填有B的IP(192.168.1.2)，以太网中的所有计算机都会接收这个请求，而正常的情况下只有B会给出ARP应... 阅读全文

摘要： 1.概述 IP是TCP/IP协议族中最为核心的协议。所有的TCP,UDP,ICMP,IGMP数据都以IP数据报格式传输。 IP提供不可靠，无连接的数据报传送服务。不可靠：它不能保证IP数据报能成功的到达目的地。无连接：IP并不维护关于后续数据报的状态信息。每个数据报的处理都是相互独立的。2.IP数据报 IP数据报的格式如图所示，普通的IP数据报首部为20个字节，除非含有选项字段。版本号：目前的版本号为4，即IPv4首部长度：指的是首部占32bit字的数目，包括选项长度服务类型（TOS）：（现在大多数的TCP/IP实现不支持TOS特性）4bit的TOS分别代表：最小延迟，最大吞吐量，最高可... 阅读全文

摘要： 1.概述 数据链路层属于计算机网络的底层，使用的信道主要有点对点信道和广播信道两种类型。 在TCP/IP协议族中，数据链路层主要有三个目的： 1）为IP模块发送和接收数据 2）为ARP模块发送ARP请求和接收ARP应答 3）为RARP模块发送RARP请求和接收RARP应答 TCP/IP支持多种不同的链路层协议，这取决于网络所使用的硬件，如以太网，令牌环网，FDDI(光纤分布式数据接口）及RS-232串行线路等。 数据链路层的协议数据单元——帧：将IP层（网络层）的数据报添加首部和尾部封装成帧。 数据链路层协议有许多种，都会解决三个基本问题，封装成帧，透明传输，差... 阅读全文

摘要： 1.TCP/IP的分层结构 网络协议通常分不同层次进行开发，每一层分别负责不同的同信功能。TCP/IP通常被认为是一个四层协议系统。 如图所示。 1）链路层（数据链路层或网络接口层），通常包括操作系统中的设备驱动程序和计算机中对应的网络接口卡。2）网络层（互联网层），处理分组在网络中的活动。3）运输层，主要负责两台主机上的应用程序提供端到端的同信。（TCP(传输控制协议）UDP（用户数据包协议）。4）应用层，主要负责处理特定的应用程序细节。大部分TCP/IP实现都会提供以下通用程序：Telnet远程登陆FTP文件传输协议SMTP简单邮件传送协议SNMP简单网络管理协议 如上图所示，TC... 阅读全文

摘要： 一些杭电上的题目，给出代码，我具体理解的也不是很好。没有理解，就是不行啊，现在都有点忘了。Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19092Accepted Submission(s): 5331Pro... 阅读全文

摘要： 文章转自：http://www.wutianqi.com/?p=596剽窃之，顺便通过我这里给你增加点人气，我就不手推广费了。嘿嘿。在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目... 阅读全文

摘要： /********************************** 最短路径---Dijkstra算法实现 * 　　　HDU：2544 * BLOG:www.cnblogs.com/newwy* AUTHOR:Wang Yong**********************************/#include <iostream>#define MAX 100#define I... 阅读全文

摘要： #include <iostream>#define INF 0x3fff#define MAXN 100using namespace std;typedef struct { int s;//start结点 int e;//end结点 int w;//weight权值 }edge;edge e[MAXN*MAXN/2];//存储每一条边的数组 void insertsort(e... 阅读全文

摘要： Prim算法用于求无向图的最小生成树设图G =（V，E），是一个具有n个顶点的带权连通图，T=（U,TE）是G的最小生成树，期中U是T的顶点集，TE是T的边集，则从V0开始构造最小生成树T的步骤如下：（1） 初始化 = ｛V0｝将V0到其他顶点的所有边作为候选边。（2） 重复以下步骤n-1次，使得其他n-1个顶点被加入到U中。从候选边中挑选权值最小的边输出，设该边在V-U中的顶点是V，将V加入U中... 阅读全文