【计算机网络实验】以太网交换机的自学习算法

题目描述
以太网交换机是一种即插即用的设备,其内部的帧交换表(又称为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
 
  
#include<iostream>
#include<string>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<sstream>
using namespace std;

const int maxn = 1e3 + 10;

struct Node
{
    string addres;
    int port;
    int time;
}addr[maxn];

bool cmp(const Node &a, const Node &b)
{
    return a.addres < b.addres;
}

int main()
{
    string addres1, addres2;
    int ports, time;
    int k = 0;
    while(cin >> addres1 >> addres2 >> ports >> time)
    {
        addr[k].addres = addres2;
        addr[k].port = ports;
        addr[k].time = time;
        k++;
    }
    sort(addr, addr+k, cmp);
    printf("Mac Address       Ports   Time\n");
    for(int i = 0; i < k; i++)
    {
        printf("%-18s%-8d%d\n", addr[i].addres.c_str(), addr[i].port, addr[i].time);
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值