我的C/C++之路-005课(模拟路由表的路由选择功能)

#include<stdio.h>#include<stdlib.h>/*模拟路由表的路由选择功能：预先设置路由表，当有一个数据包到来的时候，查看其目的地址，用该地址与路由表每项的子网掩码相与，若得到的地址与该项地址一致，则把该数据包从有这个地址的端口转发出去(本例子只适合静态路由，当然没动态路由那么复杂)*///由于路由表长度未知(由路由器管理员添加)，不能使用数组了，这里使用链表吧，如果不会，也可以使用数组模拟typedef struct RouteNode{int ip[4];//ipint subnetMask[4];//子网掩码int port;//数据包送出的接口号，这里简单的使用INT类型(实际情况不是这样的)struct RouteNode * next;//下一项路由记录}RouterTableList;void routerTableArithmetic();void inputRouterTable(RouterTableList *&rtl);void addRouteNode(RouterTableList *&rtl,int ip[],int subnetMask[],int port);void displayRouterTable(RouterTableList *rtl);int findPort(RouterTableList *rtl,int dist_ip[]);//数据包转发决策函数void routerTableArithmetic(){int dist_ip[4] = {192,168,2,110};//数据包目的地址RouterTableList * rtl;inputRouterTable(rtl);printf("********** print route table **************\n");displayRouterTable(rtl);int port = findPort(rtl,dist_ip);if(port==-1) printf("***** 没有找到记录，不找到从哪里转发出去 ******\n");elseprintf("********** 数据包将从路由器的端口 %d 转发出去**************\n",port);}//输入路由表void inputRouterTable(RouterTableList *&rtl){rtl = (RouterTableList *)malloc(sizeof(RouterTableList));//头结点分配空间rtl->next = NULL;//加入路由条目，这里加3条,大家可以自己设计下,弄个函数什么的int ip[4] = {192,168,1,0};//输入的是一个网段，不是具体IP，路由配置也是这样的int subnetMask[] = {255,255,255,0};addRouteNode(rtl,ip,subnetMask,1);int ip2[4] = {192,168,2,0};addRouteNode(rtl,ip2,subnetMask,2);int ip3[4] = {192,168,3,0};addRouteNode(rtl,ip3,subnetMask,3);}//路由节点void addRouteNode(RouterTableList *&rtl,int ip[],int subnetMask[],int port){RouterTableList * node,*find;//find是为了保存链表最后一个节点node = (RouterTableList *)malloc(sizeof(RouterTableList));//分配空间for(int i=0;i<4;i++){node->ip[i] = ip[i];}for(i=0;i<4;i++){node->subnetMask[i] = subnetMask[i];}node->port = port;node->next = NULL;find = rtl;while(find->next !=NULL){find = find->next;}find->next = node;}//查找从哪个端口输出数据包int findPort(RouterTableList *rtl,int dist_ip[]){RouterTableList * node = rtl->next;int i;while(node!=NULL){for(i=0;i<4;i++)if((dist_ip[i]&node->subnetMask[i])!=node->ip[i]) break;if(i>=4) return node->port;node = node->next;}return -1;//-1为找不到记录}//输出路由表void displayRouterTable(RouterTableList *rtl){RouterTableList * node = rtl->next;while(node!=NULL){printf("IP: %d.%d.%d.%d   subnetMask: %d.%d.%d.%d   port: %d \n",node->ip[0],node->ip[1],node->ip[2],node->ip[3], \node->subnetMask[0],node->subnetMask[1],node->subnetMask[2],node->subnetMask[3],node->port);node = node->next;}}

花了三个小时，挺悲剧的，不过最后还是做了想要的功能--模拟路由表的路由选择功能

功能简单，用了后面的一些知识(以前学过，就直接用了，不懂的朋友可以不用看)，还是老话:不懂请留言，大牛绕路走