计算机网络,课程设计ip,地址的合法性,及子网的判断

计算机网络课程设计报告题目： ip地址的合法性及子网判断

学生姓名：

学号：

专业班级：

同组姓名:

指导教师：

设计时间：

目录

一、课程设计的目的和意义 (1)

1．1设计目的 (2)

1．2设计的意义 (2)

二、课程设计的内容和要求 (2)

三、课程设计的相关技术 (3)

1. IP地址相关概念 (3)

2. 特殊的IP地址形式 (5)

3．子网的划分 (6)

四．课程设计过程 (6)

1、课程设计流程图： (6)

六、课程设计小结 (10)

七.参考文献 (11)

八.附录：课程设计原代码 (12)

一、课程设计的目的和意义

1．1设计目的

掌握IP地址的分类，准确理解子网、掩码的概念，确切地明了IP地址的合法格式。并判断该地址是否属于一个给定的子网。

1．2设计的意义

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.1

123.23$.2.1

123.2345.2.1

123.23.45.1

4.判断掩码的合法性。

譬如说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地址可以表示为“10．0．0．1”。IP地址的这种表示法叫做“点分十进制表示法”，这显然比1和0容易记忆得多。

大型的互连网络中应该有一个全局的地址系统，它能够给连接到互联网的每一台主机或者路由器分配一个唯一的全局地址。TCP/IP协议的网络层使用的地址标识符叫做IP地址，IPv4中IP地址是一个32位的二进制地址。网络中的每一台主机或者路由器至少有一个IP地址，在Internet中不允许有两个设备具有相同的IP地址。如果一台主机或者路由器连接到两个或多个物理网络，那么它可以拥有两个或多个IP地址。

IP地址采用分层结构，由网络号与主机号两部分组成（如下图所示）：

IP地址长度为32位，用点分十进制表示，格式为ⅹ.ⅹ.ⅹ.ⅹ，每个ⅹ为8位，每个ⅹ的值为0—255（例如202.113.29.119）。根据不同的取值范围，IP 地址可以分为五类，IP地址中的前5位用于标识IP地址的类别，具体的分类规则如下：

·A类地址的第一位为0。

·B类地址的前两位为10 .

·C类地址的前三位为110。

·D类地址的前四位为1110。

·E类地址的前五位为11110。

五类IP地址的结构如下所示；

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的地址称为直接广播地址，用来使路由器将一个分组以广播方式发送给特定网络上的所有主机。直接广播地址只能作为分组中的目的地址。物理网络采用的是点—点传输方式，分组广播需要通过软件来实现。

（2）受限广播地址

网络号与主机号的32位全位1的地址为受限广播地址，用来将一个分组以广播方式发送给本网的所有主机。本网的所有主机将接受该分组，路由器则阻挡该分组通过。

（3）“这个网络上的这台主机”地址

（4）“这个网络上的特定主机”地址

主机或路由器向本网络上的某个特定的主机发送分组，网络号部分为全0，主机号为确定的值。这样的分组被相知在本网络内部。

（5）回送地址

回送地址用于网络软件测试和本地进程见通信。TCP/IP协议规定网络号为127的分组不能出现在任何网络上；主机和路由器不能为该地址广播任何寻址信

息。

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、课程设计流程图：

五．程序运行结果

程序主要运行界面：

1）测试格式是否为三段格式如图：

分析：程序要求是“程序名子网号/掩码 ip地址”格式而这里只有两端造成参数不匹配，出错！

分析：虽然格式是三段、子网号无效且掩码是零蛋其IP地址还是合法的！

2）简单判断子网号及掩码长度是否超出范围如图：

分析：因为程序里设置的子网号和掩码字符串长度最多是18个字符而这里有20个字符大于18，所以出错！

分析：程序中的IP地址字符串最长只有15个而程序中有17个字符大于15个，所以出错！

3）测试Ip地址是否合法如图：

分析：IP地址不符合格式要求！

分析：子网号出现了“$”字符，其为非法字符，所以出错！

分析：子网号的数字不能大于255，所以出错！

分析：IP地址段数不是四，所以出错！

4）测试子网号与掩码是否匹配如图：

分析：子网号转换为二进制：00000001 11000000 00000000 00000000 子网掩码转换成二进制：11111111 10000000 00000000 00000000

从以上可以看出子网号与子网掩码不匹配与输出结果是一样的说明程序算法是正确的！

分析：子网号转换为二进制：00000001 10000000 00000000 00000000 子网掩码转换成二进制：11111111 10000000 00000000 00000000

从以上可以看出子网号与子网掩码匹配与输出结果是一样的说明程序算法是正确的！

5）测试子网号是否全零活全一如图：

六、课程设计小结

为期一周的计算机网络课程设计就这样结束了，在整个设计过程中我们遇到了各种意想不到的问题，遍尝了各种滋味，既享受到成功的欢欣，有品尝到失败的懊恼，总之，充满了艰辛，一路上磕磕跘跘，甚是不易。

一开始，老师宣布了分组名单，我们小组被分配到做“IP地址的合法性及子网判断”这个题目，然后和其他比较陌生的题目比较，譬如：“模拟Ethernet帧的发送过程”，“解析IP数据包”，“发现网络中的活动主机”等，当时就感到很庆幸自己分到了最熟悉，最容易的题目，真的很感谢老天！

但是，当我们大伙坐下来仔细分析题目时，发现这并没有我们当初想的那么简单，首先，在考虑IP地址（subnet子网地址原理相同）非法的情况时，我们就漏掉了几种情况。

其次，在代码的调试，运行过程中，程序出现了很多的Debug，我们大伙坐在一起，运用集体智慧，解决了其中的一部分简单的错误，余下这样一个Debug：

这让我们很恼火，不知道该怎么处理。不得已只得重复看错误，把debug的提示看了好久，叫同学帮忙给我们分析出现错误的原因以及解决的方案——把Win32 Application的编译环境改为Win32 Console Application的环境。经过这样的

处理果然编译过程中没有出现错误，这令我们心喜不已。

最后，当我们输入命令行进行运行时，却发现不管我们输入的子网地址是否合法，运行结果都显示：subnet is invalid。我们分析了很久也找不到原因，无奈我们再一次寻求同学的帮助。他只是把整个程序大致浏览了一下就发现了错误，原来我们把char ip[15]，char subnetPlusMask[18]，char subnet[18]，char TempIp[15]这几个变量设置成了私有变量，导致后面的程序不能访问。把代码按老师的指导修改后，调试，运行显示的结果准确无误，这才把课程设计的核心——编写源代码搞定。

用了一周的时间才完成了课程设计，我深深的感觉到“说起来容易，做起来难“这句话的含义。什么事都是看起来和说起来容易，但是当你真正做时就难，在这过程中会遇到很多意料之中和意料之外的”拦路虎“。考试分数并不能完全说明对理论知识的掌握程度，只有把理论知识运用到实践中时，才能显示我们对理论知识的理解程度。

平常我们都只顾对理论的学习，而没花时间进行实践，课程设计为我们提供了一个把理论知识进行实践的绝好机会，课程设计要求我们既动手有动脑，即要独立思考又要团队配合，锻炼我们的分析实际问题，解决实际问题的能力，提高我们适应实际，实践的能力。

一言以蔽之，我们既要强调对理论知识的学习，又要注重实践，在实践过程中加强对理论知识的理解，使实践与理论学习形成良性循环。

最后，真诚地感谢老师的指导。

七.参考文献

[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 ipTest{

public:

char ip[15];

char subnetPlusMask[18];

char subnet[18];

char TempIp[15];

l maskIsValid;

int mask;

char Tempsub[18];

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){ //判断参数格式化是否正确cout<<"error"<

return;

}

else{

if(strlen(argv[1])>18){ //先判断最简单的错误，长度是否超出cout<<"subnet/mask is too long";

return;

}

if(strlen(argv[2])>15){

cout<<"ip is too long";

return;

}

ipTest test(argv[1],argv[2]); //实例话ipTest类

test.print(); //完成相应判别并输出结果}

}

//构造函数

ipTest::ipTest( char* subnetPlusMask, char *ip){

maskIsValid=true;

char temp[2];

//把'/'前的字符复制到subnet字符数组中

int smLen=strlen(subnetPlusMask);

for( int i=0; i

this->subnet[i]=subnetPlusMask[i];

this->Tempsub[i]=subnetPlusMask[i];

}

subnet[i]='\0';

Tempsub[i]='\0';

if(i<=smLen-2){ //初始化mask和maskIsVslid if(i==smLen-2){

temp[0]=subnetPlusMask[i+1];

if( !isdigit(temp[0]) )

maskIsValid = false;

}

else if( i == smLen-3 ){

temp[0]=subnetPlusMask[i+1];

temp[1]=subnetPlusMask[i+2];

if( !(isdigit(temp[0])&&isdigit(temp[1])) )

maskIsValid=false;

}

mask = atoi(temp);

if( mask<0 || mask > 32)

maskIsValid = false;

}

else

maskIsValid=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)

cout<<"subnet is invalid ! "<

else

cout<<"valid subnet: "<

if(!maskIsValid)

cout<<"mask is invalid!"<

else

cout<<"valid mask:"<

if(!ipIsV)

cout<<"ip is invalid!"<

else

cout<<"valid ip:"<

//判断IP是否belong subnet

if(subIsV&&ipIsV&&maskIsValid)

belong();

}

//子函数，判断输入是否含有非数字字符

bool ipTest::NoIllegalChar(char *ch){

unsigned int i,k=0;

for(i=0;i

if(isdigit(*(ch+i))==0){

return false;

}

}

return true;

}

//判别IP地址是否合法

bool ipTest::ipIsValid(char * ip){

char ch[]=" .";

char *token,*dot[4];

int iplen=0;

token=strtok(ip,ch); //以"."标志将IP字符串按节分开

while(token!=NULL){ //循环进行，知道结束dot[iplen]=token; //将分开的每段赋值给dot

iplen++;

token= strtok(NULL,ch);

}

if(iplen!=4)

{cout<Tempsub<

return false;} //段数不对

for(int i=0;i<4;i++){

if(!NoIllegalChar(dot[i])||atoi(dot[i])>255) //有非法字符或某段值非法

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 subA[4],ipA[4];

char temp[3];

int i,j,t=0;

for(i=0,j=0;i

if(subnet[i] != '.')

temp[j++]=subnet[i]; //temp数组中放'.'间的串else{

subA[3-t] = atoi(temp); //subA数组中放'.'间的数据

j=0;

t++;

temp[0]=temp[1]=temp[2]='\0';

}

}

subA[0] = atoi(temp);

temp[0]=temp[1]=temp[2]='\0';

iSubA = *( unsigned int *)subA; //iSubA中放subnet中'.'除外的串对应的数for(i= 0, j= 0, t= 0; i

if(ip[i] != '.')

temp[j++] = ip[i];

else{

ipA[3-t] = atoi(temp);

j=0;

t++;

temp[0]=temp[1]=temp[2]='\0';

}

}

ipA[0] = atoi(temp);

iIPA = *( unsigned int* )ipA; //iIPA中放IP中'.'除外的串对应的数iMask = 0xffffffff;

iMask<<=(32-mask); //获取掩码

if( ( iSubA | iMask ) != iMask ){ //说明sub与mask不匹配cout<<" 子网号与掩码不匹配，error!"<

return;

}

if( ( iSubA ^ iMask ) == 0 ){ //说明子网号全1

cout<<" 子网号全1，error!"<

return;

}

if( ( iSubA & iMask ) == 0 ){ //说明子网号全0

cout<<" 子网号全0,error!"<

return;

}

if( ( iSubA) == (iIPA & iMask) ){ //IP和掩码与，结果和子网号比较if( ( iIPA | iMask) == iMask ){ //说明主机号全0

cout<<" 主机号全0,error!"<

return;

}

if( ( iIPA | iMask ) == 0xffffffff ){ //说明主机号全1

cout<<" 主机号全1,error!"<

return;

}

//ip属于subnet

cout<<" "<< ip <<" belongs to "<

return;

}

//ip不属于subnet

else

cout<<" "<< ip <<" doesn't belong to "<

}