以太网交换机的自学习算法

最新推荐文章于 2026-05-16 10:05:56 发布

原创最新推荐文章于 2026-05-16 10:05:56 发布 · 9.5k 阅读

24 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#计算机网络

模拟法同时被 2 个专栏收录

17 篇文章

订阅专栏

sort排序(结构体排序等)

9 篇文章

订阅专栏

本文介绍了以太网交换机的自学习算法，详细阐述了其工作原理，包括如何通过学习帧的源MAC地址来构建和更新MAC地址表，从而实现数据帧的正确转发。

题目描述

以太网交换机是一种即插即用的设备，其内部的帧交换表（又称为MAC地址表）是通过自学习算法自动地逐渐建立起来的。
自学习算法：
交换机收到一个帧之后，查找MAC地址表中与收到帧的源地址有无相匹配的项目。
如没有，就在MAC地址表中增加一个项目（源地址、进入的接口和时间）；
如有，则更新原有的项目。
现假设有一台24端口的以太网交换机，在一开始，以太网交换机里面的MAC地址表是空的。你的任务是编写程序使用自学习算法建立以太网交换机的MAC地址表（最多24条项目）。

输入描述

输入有若干行，每行表示进入交换机的帧相关的信息。包括4个部分：目的MAC地址源MAC地址进入的端口号进入的时间，相互之间以空格分隔，其中MAC地址用十六进制表示。

输出描述

当所有输入结束后，按照MAC地址从小到大的顺序输出以太网交换机的MAC地址表，具体格式详见样例输出。其中Mac Address占18位，左对齐；Ports占8位，左对齐；Time左对齐。

输入样例

0009.7c7c.c95e 0001.422b.486b 12 25

0050.0fc3.7770 0001.4252.89e7 3 48


ffff.ffff.ffff 0001.4339.b5a9 8 112

输出样例

Mac Address       Ports   Time


0001.422b.486b    12      25


0001.4252.89e7    3       48


0001.4339.b5a9    8       112

AC代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 1000;

struct point
{
    char da[20];
    char aa[20];
    int id;
    int time;
}a[1000];

bool cmp(point sa,point sb)
{
    if(strcmp(sa.aa,sb.aa)!=0)
    {
        if(strcmp(sa.aa,sb.aa)<0)
            return 1;
        else
            return 0;
    }
    return sa.time>sb.time;
}

int main()
{
    char p[20],f[20];
    int num,t;
    int n=0;
    while(scanf("%s%s%d%d",p,f,&num, &t)!=EOF)
    {
        strcpy(a[n].da,p);
        strcpy(a[n].aa,f);
        a[n].id=num;
        a[n].time=t;
        n++;
    }
    sort(a,a+n,cmp);
    printf("Mac Address       Ports   Time\n");
    for(int i=0;i<n;i++)
    {
        printf("%-18s%-8d%0d\n",a[i].aa,a[i].id,a[i].time);
        while(strcmp(a[i].aa,a[i+1].aa)==0)
        {
            i++;
        }
    }
    return 0;
}