newwy
奋斗在IT路上的小蜗牛。一步一步往上爬,爬到小牛,在到大牛,然后是神牛,然后是犇,然后就可以离开IT行业,回归大自然了。 远离IT,珍爱生命!!! 记录学习的点滴。
摘要: 1.概述 ICMP是(Internet Control Message Protocol)Internet控制报文协议。它是TCP/IP协议族的一个子协议,用于在IP主机、路由器之间传递控制消息。控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息。这些控制消息虽然并不传输用户数据,但是对于用户数据的传递起着重要的作用。 ICMP报文是在IP数据报内部被传输的。 ICMP报文的格式如图所示。 类型字段:可以有15个不同的值,来描述特定类型的ICMP报文。代码:进一步描述类型的不同条件检验和:ICMP的检验和是必需的。2.ICMP报文的类型 各种类型的ICMP报文如图所示... 阅读全文
posted @ 2013-07-30 08:48 newwy 阅读(10532) 评论(2) 推荐(4) 编辑
摘要: 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应... 阅读全文
posted @ 2013-07-29 16:39 newwy 阅读(6516) 评论(1) 推荐(2) 编辑
摘要: 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分别代表:最小延迟,最大吞吐量,最高可... 阅读全文
posted @ 2013-07-29 09:19 newwy 阅读(4108) 评论(0) 推荐(5) 编辑
摘要: 1.概述 数据链路层属于计算机网络的底层,使用的信道主要有点对点信道和广播信道两种类型。 在TCP/IP协议族中,数据链路层主要有三个目的: 1)为IP模块发送和接收数据 2)为ARP模块发送ARP请求和接收ARP应答 3)为RARP模块发送RARP请求和接收RARP应答 TCP/IP支持多种不同的链路层协议,这取决于网络所使用的硬件,如以太网,令牌环网,FDDI(光纤分布式数据接口)及RS-232串行线路等。 数据链路层的协议数据单元——帧:将IP层(网络层)的数据报添加首部和尾部封装成帧。 数据链路层协议有许多种,都会解决三个基本问题,封装成帧,透明传输,差... 阅读全文
posted @ 2013-07-26 10:03 newwy 阅读(6850) 评论(0) 推荐(2) 编辑
摘要: 1.TCP/IP的分层结构 网络协议通常分不同层次进行开发,每一层分别负责不同的同信功能。TCP/IP通常被认为是一个四层协议系统。 如图所示。 1)链路层(数据链路层或网络接口层),通常包括操作系统中的设备驱动程序和计算机中对应的网络接口卡。2)网络层(互联网层),处理分组在网络中的活动。3)运输层,主要负责两台主机上的应用程序提供端到端的同信。(TCP(传输控制协议)UDP(用户数据包协议)。4)应用层,主要负责处理特定的应用程序细节。大部分TCP/IP实现都会提供以下通用程序:Telnet远程登陆FTP文件传输协议SMTP简单邮件传送协议SNMP简单网络管理协议 如上图所示,TC... 阅读全文
posted @ 2013-07-26 08:37 newwy 阅读(9468) 评论(9) 推荐(11) 编辑
摘要: 一些杭电上的题目,给出代码,我具体理解的也不是很好。没有理解,就是不行啊,现在都有点忘了。Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19092Accepted Submission(s): 5331Pro... 阅读全文
posted @ 2010-12-01 16:02 newwy 阅读(871) 评论(0) 推荐(0) 编辑
摘要: 文章转自:http://www.wutianqi.com/?p=596剽窃之,顺便通过我这里给你增加点人气,我就不手推广费了。嘿嘿。在数学中,某个序列的母函数是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目... 阅读全文
posted @ 2010-12-01 14:17 newwy 阅读(441) 评论(0) 推荐(0) 编辑
摘要: /********************************** 最短路径---Dijkstra算法实现 *    HDU:2544 * BLOG:www.cnblogs.com/newwy* AUTHOR:Wang Yong**********************************/#include <iostream>#define MAX 100#define I... 阅读全文
posted @ 2010-11-20 14:09 newwy 阅读(1710) 评论(0) 推荐(1) 编辑
摘要: #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... 阅读全文
posted @ 2010-11-20 13:55 newwy 阅读(480) 评论(0) 推荐(0) 编辑
摘要: 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中... 阅读全文
posted @ 2010-10-31 15:17 newwy 阅读(570) 评论(0) 推荐(0) 编辑