数据结构与算法课设-IP地址的合法性及子网判断.docxVIP

目录? 一 课程设计目的和意义 1．1设计目的 1．2设计的意义? 二?协议的内容说明，关键技术的说明? 2.1?ip地址简介 2.2?子网掩码简介? 2.3?ip地址的计算 2.4?子网划分简介 三 程序设计方法和主要代码? 3．1主程序设计 3．2验证ip地址合法性? 3．3验证ip是否属于某个子网 3.4代码 四?程序的运行和调试结果? 五?课程设计小结 一?课程设计目的和意义? 1．1设计目的? 1．加深对IP地址及subnet的认识; 2．了解IP地址的划分;? 3.?了解subnet的作用和产生因素，subnet的划分;? 4.?实际操作编写规则，匹配IP和subnet，加深理解? 1．2设计的意义? 1、有利于基础知识的理解? 通过《计算机网络》的学习，学生掌握了一些信息时代生存与发展必需的信息技术基础知识和基本技能，具备了在日常生活与学习中应用信息技术解决问题的基本态度与基本能力。但是，学生对于程序、病毒的内涵，程序与文档、数据的区别，计算机运行的机理等知识内容的理解比较肤浅。学生如果接触了程度设计，就能真正理解，从而进一步打破计算机的神秘感。? 2、有利于逻辑思维的锻炼? 程序设计是公认的、最能直接有效地训练学生的创新思维，培养分析问题、解决问题能力的学科之一。即使一个简单的程序，从任务分析、确定算法、界面布局、编写代码到调试运行，整个过程学生都需要有条理地构思，这中间有猜测设想、判断推理的抽象思维训练，也有分析问题、解决问题、预测目标等能力的培养。 ?3、有利于与其他学科的整合? 在程序设计中，我们可以解决其它学科有关问题，也利用其它课程的有关知识来解决信息技术中比较抽象很难理解的知识。在信息技术课中整合其它学科的知识，发挥信息技术的优势。? 4、有利于治学态度的培养。? 程序设计中，语句的语法和常量变量的定义都有严格的要求，有时输了一个中文标点、打错了一个字母，编译就不通过，程序无法正常运行。因此，程序设计初学阶段，学生经常会犯这样的错误，可能要通过几次乃至十多次的反复修改、调试，才能成功，但这种现象会随着学习的深入而慢慢改观。这当中就有一个严谨治学、一丝不苟的科学精神的培养，又有一个不怕失败、百折不挠品格的锻炼。 二?协议的内容说明，关键技术的说明 2．1?ip地址简介? ??所谓IP地址就是给每个连接在Internet上的主机分配的一个32bit地址。????按照TCP/IP（Transport?Control?Protocol/Internet?Protocol，传输控制协议/Internet协议）协议规定，IP地址用二进制来表示，每个IP地址长32bit，比特换算成字节，就是4个字节。例如一个采用二进制形式的IP地址是“00001010000000000000000000000001”，这么长的地址，人们处理起来也太费劲了。为了方便人们的使用，IP地址经常被写成十进制的形式，中间使用符号“．”分开不同的字节。于是，上面的IP地址可以表示为“10．0．0．1”。IP地址的这种表示法叫做“点分十进制表示法”，这显然比1和0容易记忆得多。?? ??有人会以为，一台计算机只能有一个IP地址，这种观点是错误的。我们可以指定一台计算机具有多个IP地址，因此在访问互联网时，不要以为一个IP地址就是一台计算机；另外，通过特定的技术，也可以使多台服务器共用一个IP地址，这些服务器在用户看起来就像一台主机似的。?? ??将IP地址分成了网络号和主机号两部分，设计者就必须决定每部分包含多少位。网络号的位数直接决定了可以分配的网络数（计算方法2^网络号位数）；主机号的位数则决定了网络中最大的主机数（计算方法2^主机号位数-2）。然而，由于整个互联网所包含的网络规模可能比较大，也可能比较小，设计者最后聪明的选择了一种灵活的方案：将IP地址空间划分成不同的类别，每一类具有不同的网络号位数和主机号位数。 1．A类IP地址?? ??一个A类IP地址由1字节的网络地址和3字节主机地址组成，网络地址的最高位必须是“0”，?地址范围1．0．0．1-126．255．255．254（二进制表示为0000000000000001?-1111111111111110）。可用的A类网络有126个，每个网络能容纳1600多万个主机。?? 2．B类IP地址?? ??一个B类IP地址由2个字节的网络地址和2个字节的主机地址组成，网络地址的最高位必须是“10”，地址范围128．1．0．1-191．254．255．254（二进制表示为00000