ip地址的合法及子网判断.doc

一、 课程设计的目的和意义11设计目的掌握IP地址的分类，准确理解子网、掩码的概念，确切地明了IP地址的合法格式。并判断该地址是否属于一个给定的子网。12设计的意义1、有利于对基础知识的理解2、有利于逻辑思维的锻炼程序设计是公认的、最能直接有效地训练学生的创新思维，培养分析问题、解决问题能力的学科之一。即使一个简单的程序，从任务分析、确定算法、界面布局、编写代码到调试运行，整个过程学生都需要有条理地构思，这中间有猜测设想、判断推理的抽象思维训练，也有分析问题、解决问题、预测目标等能力的培养。3、有利于与其他学科的整合在程序设计中，我们可以解决其它学科有关问题，也利用其它课程的有关知识来解决信息技术中比较抽象很难理解的知识。在信息技术课中整合其它学科的知识，发挥信息技术的优势。4、有利于治学态度的培养。程序设计中，语句的语法和常量变量的定义都有严格的要求，有时输了一个中文标点、打错了一个字母，编译就不通过，程序无法正常运行。因此，程序设计初学阶段，学生经常会犯这样的错误，可能要通过几次乃至十多次的反复修改、调试，才能成功，但这种现象会随着学习的深入而慢慢改观。这当中就有一个严谨治学、一丝不苟的科学精神的培养。二、 课程设计的内容和要求在掌握IP地址的表示方法以及子网划分方法的基础上，并以计算机网络中关于IP地址的相关理论知识为基石，运用C/C+语言按如下要求完成程序。1 在判断一个IP地址合法性时要自行编写代码，不要使用任何inet函数2 命令行格式：ip_test subnet/mask ip_addr其中，ip_test为程序名；subnet为子网号；mask是一个整型数值，代表子网掩码连续1的个数；ip_addr表示要测试的IP地址。比如说，要测试的IP地址为202.113.16.10,子网号码是202.113.16.0,子网掩码是255.255.255.0,则命令行为ip_test202.113.16.0/24 202.113.16.10。（因为255.255.255.0是连续的24个1，所以用24表示）3.判断subnet和ip_addr的合法性。在判断IP地址合法性时要自行编写代码，不要使用任何inet函数。判断时要考虑各种情况，全面分析问题。例如以下IP地址均不合法：123.2.1123.23$.2.1123.2345.2.1123.23.45.14.判断掩码的合法性。譬如说mask的值为负数或者大与32，这时输入的掩码就不合法。5.在IP地址合法，掩码合法以及子网号也合法的前提下，判断ip_addr是否属于subnet。6.输出命令行中的ip是否合法，掩码是否合法，子网号码是否合法（可适当给出不合法的原因）以及ip_addr是否属于子网subnet。7.还可以判断子网号，主机号全0，全1问题。三、 课程设计的相关技术1. IP地址相关概念所谓IP地址就是给每个连接在Internet上的主机分配的一个32bit地址。 按照TCP/IP（Transport Control Protocol/Internet Protocol，传输控制协议/Internet协议）协议规定，IP地址用二进制来表示，每个IP地址长32bit，比特换算成字节，就是4个字节。例如一个采用二进制形式的IP地址是“00001010000000000000000000000001”，这么长的地址，人们处理起来也太费劲了。为了方便人们的使用，IP地址经常被写成十进制的形式，中间使用符号“”分开不同的字节。于是，上面的IP地址可以表示为“10001”。IP地址的这种表示法叫做“点分十进制表示法”，这显然比1和0容易记忆得多。 大型的互连网络中应该有一个全局的地址系统，它能够给连接到互联网的每一台主机或者路由器分配一个唯一的全局地址。TCP/IP协议的网络层使用的地址标识符叫做IP地址，IPv4中IP地址是一个32位的二进制地址。网络中的每一台主机或者路由器至少有一个IP地址，在Internet中不允许有两个设备具有相同的IP地址。如果一台主机或者路由器连接到两个或多个物理网络，那么它可以拥有两个或多个IP地址。IP地址采用分层结构，由网络号与主机号两部分组成（如下图所示）：网络号主机号IP地址长度为32位，用点分十进制表示，格式为.，每个为8位，每个的值为0255（例如202.113.29.119）。根据不同的取值范围，IP地址可以分为五类，IP地址中的前5位用于标识IP地址的类别，具体的分类规则如下：A类地址的第一位为0。B类地址的前两位为10 .C类地址的前三位为110。D类地址的前四位为1110。E类地址的前五位为11110。五类IP地址的结构如下所示；0网络号（7位）主机号（24位）10网络号（14位）主机号（16位）110网络号（21位）主机号（8位）1110组播地址（28位）11110保留用于课程设计和将来使用A类IP地址结构适合用于有大量主机的大型网络。由于主机号长度为24位，因此每个A类网络的主机IP数理论上为224=16777216。B类IP地址适合用于一些国际性大公司与政府机构等中等大小的组织。由于网络IP长度为14位，因此允许有214=16384个不同的B类网络，实际允许连接16382个网络。C类IP地址适合用于一些小公司与普通的研究机构。2. 特殊的IP地址形式（1） 直接广播地址A类，B类，C类IP地址中主机号全1的地址称为直接广播地址，用来使路由器将一个分组以广播方式发送给特定网络上的所有主机。直接广播地址只能作为分组中的目的地址。物理网络采用的是点点传输方式，分组广播需要通过软件来实现。网络号主机号全1（2）受限广播地址网络号与主机号的32位全位1的地址为受限广播地址，用来将一个分组以广播方式发送给本网的所有主机。本网的所有主机将接受该分组，路由器则阻挡该分组通过。全1（3） “这个网络上的这台主机”地址全0（4）“这个网络上的特定主机”地址主机或路由器向本网络上的某个特定的主机发送分组，网络号部分为全0，主机号为确定的值。这样的分组被相知在本网络内部。网络号全0主机号（5）回送地址回送地址用于网络软件测试和本地进程见通信。TCP/IP协议规定网络号为127的分组不能出现在任何网络上；主机和路由器不能为该地址广播任何寻址信息。127任意值（通常取1）3子网的划分人们在早期设计与建设ARPAnet是，没有预料到网络的发展速度如此之快，应用范围如此之广。当时个人计算机与局域网尚未出现。所以，研究者在设计Internet地址的编址方案时，主要是针对大型互联的网络结构。设计IP地址的最初目的是希望每个IP得志都能唯一地、确定地识别一个网络与一台主机，但是这种方法同时也存在着两个主要的问题，即IP地址的有效利用率和路由器的工作效率。为了解决这个问题，人们提出了子网（subnet）和超网（supernet）的概念。子网就是一个大的网络划分成几个较小的网络，而每一个小网络都是其自己的地址。超网就是将一个组织所属的几个C类网络合并成为一个更大地址范围的逻辑网络。划分子网实际上就是在IP地址系统中增加一个层次。三级IP地址的表示方法为netID-subnet ID-host ID。第一级网络号定义了网点的位置；第二级子网号定义了物理子网；第三级主机号定义了主机和路由器到物理网络的连接。三级层次的IP地址，一个IP分组的路由器的过程分为三步：第一步将分组转发给网点，第二步转发给物理子网，第三步转发给确切的主机。当三级层次的IP地址提出后，一个很显示的问题是：如何从一个IP地址提取出子网号。因此，提出了子网掩码（subnet mask）的概念。子网掩码有时也叫做子网掩码。子网掩码表示方法：网络号与子网号置1，主机号置0。如判断某一IP地址是否属于某一子网呢？只需将二进制IP地址与子网掩码按位进行“与”运算。若“与”运算所得值与给定子网地址一致，则说明该IP地址属于给定的子网。四课程设计过程1、课程设计流程图：NYYNNYNYNY 读取一个字符串是否都是数 字字符 return段数=4? 每段的值是否大于255ipIsValid(subnet)是否为真Ip&Mask=subnetMask是否在(0,32)范围内 子网号与掩码不匹配 程序结束 输出”掩码非法”调用ipIsValid 函数 输出”ip地址非法”输出”子网非法”YN 程序开始,变量初始化五程序运行结果(1)在命令提示窗口中输入命令：ip_test 202.113.16.0/24 202.113.16.10结果如下：这个结果表示所输入的子网及ip地址是合法的(2)判断ip地址无效在命令提示窗口中输入命令：ip_test 202.113.16.0/24 202.113.16.1%结果如下：该结果表示所输入ip地址无效，因为ip地址中有无效字符“%”。在命令提示窗口中输入命令：ip_test 202.113.16.0/24 202.113.16.10.10结果如下：由命令可以很明显的看出ip地址过长，说明该程序算法正确。(3)判断掩码的有效性在命令提示窗口中输入命令：ip_test 202.113.16.0/2a 202.113.16.10结果如下：很显然，掩码中含有“a”，不合法。在命令提示窗口中输入命令：ip_test 202.113.16.0/33 202.113.16.10结果如下：因掩码不能长于32位，上提示掩码无效进一步说明该算法的正确性。(4)判断ip地址是否属于该子网在（1）中是该ip地址属于该子网的情况在命令提示窗口中输入命令：ip_test 202.113.16.0/24 202.113.15.10，显然该ip地址不属于该子网。结果如下：该结果符合我们的预想。(5)提示子网号全0或全1在命令提示窗口中输入命令：ip_test 0.0.0.0/24 202.113.16.10结果如下：在命令提示窗口中输入命令：ip_test 255.255.255.0/24 202.113.15.10结果如下：(6)判断主机号全0或全1在命令提示窗口中输入命令：ip_test 202.113.16.0/24 202.113.16.0结果如下：在命令提示窗口中输入命令：ip_test 202.113.16.0/24 202.113.16.255结果如下：以上现象充分说明该算法是完全正确的。六、课程设计小结为期两天的计算机网络课程设计就这样结束了，在整个设计过程中我们遇到了各种意想不到的问题，遍尝了各种滋味，既享受到成功的欢欣，有品尝到失败的懊恼，总之，充满了艰辛，一路上磕磕跘跘，甚是不易。一开始，老师要我们选择课程设计题目，我们选择了 “IP地址的合法性及子网判断”这个题目！但是，当我们大伙坐下来仔细分析题目时，发现这并没有我们当初想的那么简单，首先，在考虑IP地址（subnet子网地址原理相同）非法的情况时，我们就漏掉了几种情况。最后，当我们输入命令行进行运行时，却发现不管我们输入的子网地址是否合法，运行结果都显示：subnet is invalid。我们分析了很久也找不到原因，无奈我们再一次寻求同学的帮助。他只是把整个程序大致浏览了一下就发现了错误，原来我们把char ip15，char subnetPlusMask18，char subnet18，char TempIp15这几个变量设置成了私有变量，导致后面的程序不能访问。把代码按老师的指导修改后，调试，运行显示的结果准确无误，这才把课程设计的核心编写源代码搞定。平常我们都只顾对理论的学习，而没花时间进行实践，课程设计为我们提供了一个把理论知识进行实践的绝好机会，课程设计要求我们既动手有动脑，即要独立思考又要团队配合，锻炼我们的分析实际问题，解决实际问题的能力，提高我们适应实际，实践的能力。一言以蔽之，我们既要强调对理论知识的学习，又要注重实践，在实践过程中加强对理论知识的理解，使实践与理论学习形成良性循环。最后，真诚地感谢老师的指导。七.参考文献1张尧学，郭国强，王晓春，赵艳标。计算机网络与Internet教程第2版。清华大学出版社，2006，11。2吴功宜，胡晓英，张仁，何云，王宁。计算机网络课程设计。机械工业出八.附录：课程设计原代码版社，2005，9。#include #include #include #include #include #include #include #include #include #include #pragma comment(lib,ws2_32.lib)/类结构class ipTestpublic:char ip15;char subnetPlusMask18;char subnet18;char TempIp15;l maskIsValid;int mask;char Tempsub18; ipTest(char *,char *);ipTest();bool NoIllegalChar(char *); /非法字符的判断bool ipIsValid(char *); /判断IP地址是否合法bool subnetIsValid(char *); /判断子网号是否合法void belong(); /判断IP是否为子网成员print(); /主函数void main(int argc,char * argv)if(argc!=3) /判断参数格式化是否正确couterrorendlformat shoud be:ip_test subnet/mask ip18) /先判断最简单的错误，长度是否超出cout15)coutip is too long;return;ipTest test(argv1,argv2); /实例话ipTest类test.print(); /完成相应判别并输出结果/构造函数ipTest:ipTest( char* subnetPlusMask, char *ip)maskIsValid=true;char temp2;/把/前的字符复制到subnet字符数组中int smLen=strlen(subnetPlusMask);for( int i=0; isubneti=subnetPlusMaski;this-Tempsubi=subnetPlusMaski;subneti=0;Tempsubi=0;if(i=smLen-2) /初始化mask和maskIsVslidif(i=smLen-2)temp0=subnetPlusMaski+1;if( !isdigit(temp0) )maskIsValid = false;else if( i = smLen-3 ) temp0=subnetPlusMaski+1;temp1=subnetPlusMaski+2;if( !(isdigit(temp0)&isdigit(temp1) )maskIsValid=false;mask = atoi(temp);if( mask 32)maskIsValid = false;elsemaskIsValid=false;strcpy( this-subnetPlusMask, subnetPlusMask);strcpy( this-ip, ip );strcpy( this-TempIp, ip );/调用判别函数，并输出结果ipTest:print()bool subIsV=subnetIsValid(Tempsub);bool ipIsV=ipIsValid(TempIp);if(!subIsV)coutsubnet is invalid ! endl;elsecoutvalid subnet: subnetendl;if(!maskIsValid)coutmask is invalid!endl;elsecoutvalid mask:maskendl;if(!ipIsV)coutip is invalid!endl;elsecoutvalid ip:ipendl;/判断IP是否belong subnetif(subIsV&ipIsV&maskIsValid)belong();/子函数，判断输入是否含有非数字字符bool ipTest:NoIllegalChar(char *ch)unsigned int i,k=0;for(i=0;istrlen(ch);i+)if(isdigit(*(ch+i)=0)return false;return true;/判别IP地址是否合法bool ipTest:ipIsValid(char * ip)char ch= .; char *token,*dot4;int iplen=0;token=strtok(ip,ch); /以.标志将IP字符串按节分开while(token!=NULL) /循环进行，知道结束dotiplen=token; /将分开的每段赋值给dotiplen+;token= strtok(NULL,ch);if(iplen!=4)coutTempsubendl;return false; /段数不对for(int i=0;i255) /有非法字符或某段值非法return false;return true;/判断子网号是否合法bool ipTest:subnetIsValid(char* subnet)if( ! ipIsValid(subnet) /调用判别IP地址合法性的函数return false;return true;/判断IP是否为子网成员，判断子网号与掩码是否匹配，以及子网号、主机号全0全1问题void ipTest:belong()int subLen=strlen(subnet);int ipLen=strlen(ip);unsigned int iIPA,iSubA,iMask;unsigned char subA4,ipA4;char temp3;int i,j,t=0;for(i=0,j=0;isubLen;i+) /不用再检错if(subneti != .)tempj+=subneti; /temp数组中放.间的串elsesubA3-t = atoi(temp); /subA数组中放.间的数据j=0;t+;temp0=temp