一个简单Ping的实现.txt
上传用户:renruilai
上传日期:2007-05-03
资源大小:144k
文件大小:12k
源码类别:

嵌入式Linux

开发平台:

C/C++

  1.                      一个简单Ping的实现
  2.                   作者<asdjf@163.com> 2002/12/10
  3.     Ping(Packet Internet Gopher分组网间网探测器)利用了ICMP(Internet Control Message Protocol互联网控制报文协议)协议的“回响”功能来实现主机/服务器是否有应答的测试。ICMP为路由器和主机提供了正常情况以外的通信,它是IP的一个完整的组成部分。ICMP包括降低传送速率的源站抑制报文、请求主机改变选路表的重定向报文以及主机可用来决定目的站是否可达的回送请求/回答报文。ICMP报文在IP数据报的数据区中传送。当主机/服务器接收到具有回响类型的ICMP报文时,就响应1个“回响应答”报文。本地机器收到该报文并确认之后即可认为该主机/服务器处于活动状态,从而本机与远程主机/服务器之间能够连通,也可以互相通信。
  4.     仿照DOS下的ping命令并根据51单片机资源现状,我实现了一个简单的ping功能。它的使用方法如下:
  5.     (1)单片机-->PC机 在Shell里使用“ping XXX.XXX.XXX.XXX<cr>”,如果连通,显示“Reply from XXX.XXX.XXX.XXX: bytes=32 TTL=XXX”,否则,显示“Request timed out.(XXX.XXX.XXX.XXX)”。
  6.     (2)PC机-->单片机 按照DOS里的常规操作即可
  7.     每个ping命令重复测试8次,即显示8次信息。
  8.     注意到显示内容与PC机上稍有不同,这是由于此处ping工作在多任务单窗口环境下,为了区分响应发送源,有必要增加源IP地址信息。另外,由于51资源限制,取消了time参数(time是本机与对方主机往返一次所用时间)显示。具体简化内容如下:
  9.     (1)只支持“ping+IP地址”命令格式,域名方式和其他可选项均不可用
  10.     (2)固定32字节测试包
  11.     (3)不计算本机与对方主机往返一次所用时间,测试用时为1到2秒
  12.     总之,经过简化的ping能够完成最基本的连通测试功能。
  13.     
  14.     0            8         16                     31
  15.     ------------------------------------------------
  16.     | 类型(8或0) | 代码(0) |        校验和         |
  17.     ------------------------------------------------
  18.     |        标识符        |         序号          |
  19.     ------------------------------------------------
  20.     |                  可选数据                    |
  21.     ------------------------------------------------
  22.     |                    。。。                    |
  23.     ------------------------------------------------
  24.     
  25.              图1 ICMP回送请求或回答报文格式
  26.     
  27.                      PingCycle
  28.                         | 定时操作
  29.                         V
  30.     PingCmd  ----------------            --------------
  31.     -------->|   PingRequest|----------->|            |
  32.       命令   |              |    请求    |            |
  33.              |              |            |            |
  34.              |    A         |            |    B       |
  35.              |              |            |            |
  36.     <--------|PingEcho      |<-----------|PingAnswer  |
  37.       回显   ----------------    应答    --------------
  38.       
  39.     图2 A Ping B 过程(全双工操作,反过来亦可,未画出反向过程)
  40.     
  41.     图1所示为ICMP回送请求/回答报文格式(即Ping包格式),在实现网卡驱动程序后,Ping的实现简化为填写报文(详见伪代码清单)。如图2所示,完整ping过程我主要用4个函数实现。Ping请求(PingRequest)、Ping应答(PingAnswer)、收到应答后回显(PingEcho)、定时操作(PingCycle)。
  42.     PingRequest完成Ping请求。当输入Ping命令后,调用此函数,发出请求包。
  43.     PingAnswer完成Ping应答。它工作在后台,每当收到发给自己IP的请求包就自动应答。
  44.     PingEcho显示应答信息。每当收到应答就立即显示相关信息。
  45.     PingCycle定时操作pingbuf记录缓冲区。每秒钟扫描一次,并根据当前情况和状态进行状态变迁。
  46.     - ----------------------------------------------------
  47.     | | 状态(status) | 次数(times) | 内存句柄(memhandle) |
  48.     | ----------------------------------------------------
  49.    N个|                    。。。                        |
  50.     | ----------------------------------------------------
  51.     | | 状态(status) | 次数(times) | 内存句柄(memhandle) |
  52.     - ----------------------------------------------------
  53.     
  54.       N=MaxLenPingBuf
  55.                  图3 pingbuf记录缓冲区格式
  56.     IP地址要先转换成MAC地址才能在以太网上传输,如果ARP缓存里没有对应项,则需要较长时间查找(网络传输时间相对于CPU时间)。为了不阻塞进程,我设计了一个pingbuf记录缓冲区,如图3所示。此表1秒钟被查询一次,根据当前情况改变状态。它包括状态、次数、内存句柄三个域。“次数”字段指示测试剩余数,为0表示测完,同时改变状态为0以表明此记录项现在空闲。“内存句柄”字段保存ICMP报文缓冲区首址指针。“状态”字段记录状态号,含义如下:
  57.     0---空闲
  58.     1---已发出但无应答
  59.     2---已发出且应答
  60.     3---等ARP
  61.     4---第一次准备发(用于同步1秒时钟)
  62.     状态变迁图如图4所示。
  63.     
  64.     图4略,详见伪代码清单PingCycle,请自行画出状态图。
  65.     
  66.     这个实现里还使用了ping命令处理、IP地址转换、校验和计算等辅助程序,详见伪代码清单。IP协议使用统一的CheckSum算法计算和验证数据报的首部校验和。将首部视为一个16位的整数序列,并定义校验和是首部中所有16位整数的和的二进制反码。同样和数及补码也被定义使用二进制反码算法。所有TCP/IP协议的校验和计算和数据包的校验均由CheckSum子程序完成。不过需要注意的是TCP和UDP的校验需要加上伪头部。需要首部校验和计算及验证的包为:IP、ICMP、UDP、TCP。相互间的差别仅在于求和数据不同,算法都采用CheckSum。详见源程序清单。(提示:IP包头从版本号、首部长度、服务类型到目的站IP地址(如果不含IP选项)共20字节;ICMP校验和只覆盖ICMP报文。对比UDP、TCP伪首部和IP首部相似点,可以不必单独分配伪首部缓冲区,而直接利用IP缓冲区计算校验和。观察知IP头邻接数据,采取一定措施可实现直接计算。即先将IP寿命字段清0,协议字段赋相应值,校验和赋UDP/TCP包长度值,并加上12,表示伪首部的3长字长度,完成计算后向IP包首部添入正确寿命、校验和值,见图5。)
  67.     0      8      16          31         0    8      16           31
  68.     ----------------------------         ---------------------------
  69.     | 寿命 | 协议 | 首部校验和 |         |        源站IP地址       |
  70.     ----------------------------         ---------------------------  
  71.     |        源站IP地址        |         |       目的站IP地址      |
  72.     ----------------------------         ---------------------------
  73.     |       目的站IP地址       |         | 零 | 协议 | UDP/TCP长度 |
  74.     ----------------------------         ---------------------------
  75.     |            数据          |         |       UDP/TCP包数据     |
  76.     ----------------------------         ---------------------------
  77.            IP包格式(局部)                   UDP、TCP伪首部+数据格式
  78.                 图5 IP包格式(局部)和UDP、TCP伪首部格式对比图
  79. 伪代码清单:
  80. PingRequest(IP地址)    //Ping请求
  81. {
  82.     //申请小号内存
  83.     pICMP=OSMemGet();
  84.     
  85.     //填写以太网帧
  86.     目的MAC地址=ping命令传入的IP地址解析后得到的物理地址
  87.     源MAC地址=本节点MAC地址
  88.     类型=0x0800    //IP包
  89.     
  90.     //填写IP帧
  91.     版本号&首部长度=0x45
  92.     服务类型=0
  93.     总长度=60
  94.     标识符=GlobalID++    //全局变量16位GlobalID加1
  95.     标志&分片偏移量=0x0000
  96.     寿命=0x80
  97.     协议=0x0001    //icmp
  98.     首部校验和=0x0000
  99.     源IP地址=本节点IP地址
  100.     目的IP地址=ping命令传入的IP地址
  101.     首部校验和=CheckSum(IP首部和长度)    //计算IP包首部校验和
  102.     
  103.     //填写ICMP帧
  104.     类型=8    //8 请求  0 应答
  105.     代码=0
  106.     校验和=0x0
  107.     标识符=0x0300
  108.     序号=GlobalID
  109.     校验和=CheckSum(ICMP首部和长度)    //计算ICMP包首部校验和
  110.     
  111.     //将ICMP包登记在PingBuf中
  112.     for(i=0;i<MaxLenPingBuf;i++){
  113.         if(PingBuf[i].status==0){
  114.             PingBuf[i].times=0x8;    //测试8次
  115.             PingBuf[i].ip=ping命令传入的IP地址;
  116.             PingBuf[i].memhandle=内存句柄;
  117.             PingBuf[i].status=4;    //第一次准备发(用于同步1秒时钟)
  118.             break;
  119.         }
  120.     }
  121.     if(i==MaxLenPingBuf) 释放内存;
  122. }
  123. PingAnswer(*输入包缓冲区首址pBUF)    //Ping应答
  124. {    
  125.     //改写以太网帧
  126.     目的MAC地址=源MAC地址
  127.     源MAC地址=本节点MAC地址
  128.     
  129.     //改写IP帧
  130.     寿命=寿命-1
  131.     目的IP地址=源IP地址
  132.     源IP地址=本节点IP地址
  133.     首部校验和=0x0000
  134.     首部校验和=CheckSum(IP首部和长度)    //计算IP包首部校验和
  135.     
  136.     //改写ICMP帧
  137.     类型=0    //8 请求  0 应答
  138.     校验和=0x0
  139.     校验和=CheckSum(ICMP首部和长度)    //计算ICMP包首部校验和
  140.     
  141.     //直接发送ICMP包至TxQFIFO缓存
  142.     OSQSend(QID,*pBUF);
  143. }
  144. PingEcho(*输入包缓冲区首址pBUF)    //收到应答后回显
  145. {
  146.     //打印ping响应,因为51定时器较慢,time参数省略(time是本机与对方主机往返一次所用时间)。
  147.     PrintStr("ntReply from IP=");
  148.     PrintStr(输入包之源IP地址);
  149.     PrintStr(": bytes=32");
  150.     PrintStr(" TTL=");
  151.     PrintByte(输入包之TTL);
  152.     PrintStr("n");
  153.     
  154.     //处理PingBuf的记录
  155.     for(i=0;i<MaxLenPingBuf;i++){
  156.         if(PingBuf[i].status==1){
  157.             if(PingBuf[i].ip==pBUF.ipframe.ip){
  158.                 PingBuf[i].status=2;    //已发出且应答
  159.                 break;
  160.             }
  161.         }
  162.     }
  163. }
  164. PingCycle()    //定时操作,放在1秒循环任务中
  165. {
  166.     for(;;){
  167.     taskDelay(1秒);
  168.         for(i=0;i<MaxLenPingBuf;i++){
  169.             switch(PingBuf[i].status)
  170.             case 0:    //空闲
  171.                 break;
  172.                 
  173.             {
  174.             case 1:    //已发出但无应答
  175.             
  176.                 //打印超时信息
  177.                 PrintStr("ntRequest timed out.(");
  178.                 PrintStr(PingBuf[i].ip);
  179.                 PrintStr(")n");
  180.             
  181.             case 2:    //已发出且应答
  182.             
  183.                 //状态变迁
  184.                 PingBuf[i].times=PingBuf[i].times-1;
  185.                 if(PingBuf[i].times==0)
  186.                     PingBuf[i].status=0;
  187.                 else{
  188.                 
  189.             case 4:    //第一次准备发(用于同步1秒时钟)
  190.                 
  191.                     //查ARP缓存
  192.                     if(ARP缓存有对应项){                
  193.                         
  194.                         //直接发送ICMP包至TxQFIFO缓存
  195.                         OSQSend(QID,*pBUF);
  196.                     
  197.                         PingBuf[i].status=1;    //已发出但无应答
  198.                     }
  199.                     else PingBuf[i].status=3;    //等ARP
  200.                 }
  201.                 break;
  202.             }            
  203.             case 3:    //等ARP
  204.             {
  205.                 //查ARP缓存
  206.                 if(ARP缓存有对应项){
  207.                     //直接发送ICMP包至TxQFIFO缓存
  208.                     OSQSend(QID,*pBUF);
  209.                 }
  210.                 PingBuf[i].status=1;    //已发出但无应答
  211.             }
  212.             default:    //其他状态,错误
  213.                 PingBuf[i].status=0;
  214.         }
  215.     }
  216. }
  217. void PingCommand(WORDTABLE *WordTable)//PING命令处理
  218. {
  219.     if(WordTable->Num==1)
  220.         PrintStr("nPlease input IP address!nn");
  221.     else{
  222.         if(IPadrToHEX(WordTable->wt[1].Str,&ping_ip_address)==0){
  223.             PrintStr("nIP address error!nn");return;
  224.         }
  225.         else
  226.             PingRequest(ping_ip_address);
  227.     }
  228. }
  229. INT16U CheckSum(INT16U *buf,INT16U length)    //校验和计算
  230. {
  231.     INT16U len;
  232.     INT32U sum;
  233.     
  234.     len=length>>1;
  235.     for(sum=0;len>0;len--)
  236.         sum+=*buf++;
  237.     if(length&1)
  238.         sum+=(*buf&0xFF00);
  239.     sum=(sum>>16)+(sum&0xFFFF);
  240.     sum+=(sum>>16);
  241.     
  242.     return(~sum);
  243. }
  244. union ip_address_type{    //ip地址数据结构
  245. unsigned long dwords;
  246. unsigned int words[2];
  247. unsigned char bytes[4];
  248. };
  249. bit IPadrToHEX(unsigned char *Str,union ip_address_type *ip)    //IP字符串转换到IP地址值
  250. {
  251.     unsigned char i,j,ch,x;
  252.     ch=*Str++;
  253.     for(j=0;j<3;j++){
  254.         x=0;
  255.         for(i=0;i<4;i++){
  256.             if(ch=='.') {ch=*Str++;break;}
  257.             else if(i==3) return 0;
  258.             else if(ch<0&&ch>9) return 0;
  259.             else
  260.                 x=10*x+(ch-'0');
  261.             ch=*Str++;
  262.         }
  263.         ip->bytes[j]=x;
  264.     }
  265.     x=0;
  266.     for(i=0;i<4;i++){
  267.         if(ch=='') {ch=*Str++;break;}
  268.         else if(i==3) return 0;
  269.         else if(ch<0&&ch>9) return 0;
  270.         else
  271.             x=10*x+(ch-'0');
  272.         ch=*Str++;
  273.     }
  274.     ip->bytes[3]=x;
  275.     return 1;
  276. }
  277. void HEXToIPadr(unsigned char *Str,union ip_address_type *ip)    //IP地址值转换到IP字符串
  278. {
  279.     unsigned char i;
  280.     unsigned char x,y;
  281.     for(i=0;i<4;i++){
  282.         x=ip->bytes[i];
  283.         if(x>99){
  284.             y=x/100;*Str++=y+'0';
  285.             x=x-100*y;y=x/10;*Str++=y+'0';
  286.             x=x-10*y;*Str++=x+'0';
  287.             if(i==3) *Str++='';
  288.             else *Str++='.';
  289.         }
  290.         else if(x>9){
  291.             y=x/10;*Str++=y+'0';
  292.             x=x-10*y;*Str++=x+'0';
  293.             if(i==3) *Str++='';
  294.             else *Str++='.';
  295.         }
  296.         else{
  297.             *Str++=x+'0';
  298.             if(i==3) *Str++='';
  299.             else *Str++='.';
  300.         }
  301.     }
  302. }
  303. 参考文献:
  304. 1。《用TCP/IP进行网际互连》(第3版)第一、二、三卷 DOUGLAS E.COMER著 电子工业出版社
  305. 2。www.laogu.com
  306. 3。《中国电脑教育报 '99合订本(上册)》p182页 (上海 曹建) 电子工业出版社