【計算機網絡實驗】以太網交換機的自學習算法

時間 2019-12-06 標籤計算機網絡實驗以太網交換機學習算法

題目描述：

以太網交換機是一種即插即用的設備，其內部的幀交換表（又稱爲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;
}