距离向量算法模拟：路由表更新优化与用户界面改进

#include <stdio.h> #include <stdlib.h> #include <string.h>

// 定义路由表结构 RTable typedef struct node { char dstNet[5]; int distance; char nextSkip[5]; } RTable;

RTable RT1[1000]; // 当前路由器路由表 RTable RT2[1000]; // 相邻路由器的路由表

int l1, l2; // 记录 RT1[] 和 RT2[] 的长度 char nearR[5]; // 相邻路由器名称

// 基于当前路由器的路由表初始化函数 void initRTable(RTable *RT) { printf("请为当前路由器添加路由表项(目的网络 距离 下一跳路由器)：\n"); for (int i = 0; i < 1000; ++i) { scanf("%s%d%s", RT[i].dstNet, &RT[i].distance, RT[i].nextSkip);

    if (RT[i].distance == 0) {
        l1 = i; // 记录 RT1[] 的长度
        break;
    }
}

}

// 相邻路由器添加函数 void addNearRouter() { printf("\n请输入相邻路由器名称：\n"); scanf("%s", nearR); }

// 基于相邻路由器的路由表初始化函数 void initNearRTable() { printf("\n请为相邻路由器%s添加路由表项(目的网络 距离 下一跳路由器)：\n", nearR); for (int i = 0; i < 1000; ++i) { scanf("%s%d%s", RT2[i].dstNet, &RT2[i].distance, RT2[i].nextSkip);

    if (RT2[i].distance == 0) {
        l2 = i; // 记录 RT2[] 的长度
        break;
    }
}

}

// 路由信息修改函数 void updateNearRTable(RTable *RT2, char *nearR) { for (int p = 0; p < l2; ++p) { RT2[p].distance = RT2[p].distance + 1; strcpy(RT2[p].nextSkip, nearR); } }

// 路由表更新函数 void updateRTable(RTable *RT1, RTable *RT2) { for (int p = 0; p < l2; ++p) { int finded = 0; for (int q = 0; q < l1; ++q) { if (strcmp(RT2[p].dstNet, RT1[q].dstNet) == 0) { // 当前表中找到与发来的表目的网络相同的一条路由信息 finded = 1; if (strcmp(RT1[q].nextSkip, RT2[q].nextSkip) == 0) { // 下一跳路由器正好是这个相邻路由器 RT1[q].distance = RT2[p].distance; } else { // 下一跳路由器不是这个 if (RT2[p].distance + 1 < RT1[q].distance) { RT1[q].distance = RT2[p].distance; strcpy(RT1[q].nextSkip, RT2[q].nextSkip); } } } } if (!finded) { // 当前表中没有这条路由信息，就加上 strcpy(RT1[l1].dstNet, RT2[p].dstNet); RT1[l1].distance = RT2[p].distance; strcpy(RT1[l1].nextSkip, RT2[p].nextSkip); ++l1; } } }

// 路由表打印函数 void printRTable(RTable *RT, int len) { printf("目的网络 距离 下一跳路由器\n"); for (int i = 0; i < len; ++i) { printf("%10s%6d%12s\n", RT[i].dstNet, RT[i].distance, RT[i].nextSkip); } printf("------------------------------------- "); }

int main() { printf("\n-----------距离向量算法的过程模拟------------\n\n");

// 初始化当前路由器
initRTable(RT1);

while (1) {
    printf("\n-----------是否有新的路由信息（0为否，1为是）------------\n\n");
    int choose;
    scanf("%d", &choose);
    if (choose == 1) {
        // 添加相邻路由器
        addNearRouter();

        // 初始化相邻路由器
        initNearRTable();

        // 打印当前路由表
        printf("\n----------当前路由器的路由表---------

"); printRTable(RT1, l1);

        // 打印相邻路由表
        printf("\n----------相邻路由器的路由表---------

"); printRTable(RT2, l2);

        // 打印修改后的路由信息
        printf("\n-------修改后的路由信息------\n");
        updateNearRTable(RT2, nearR);
        printRTable(RT2, l2);

        // 进行路由表更新
        updateRTable(RT1, RT2);

        // 打印更新后的路由表
        printf("\n-------当前路由器更新后的路由表------\n");
        printRTable(RT1, l1);
    } else if (choose == 0) {
        break;
    }
}
printf("\n-----------更新完毕------------\n\n");
return 0;

}