【コンピュータネットワーク実験】イーサネットスイッチの自己学習アルゴリズム
2349 ワード
タイトルの説明:
イーサネットスイッチは、内部のフレーム交換テーブル(MACアドレステーブルとも呼ばれる)が自己学習アルゴリズムによって自動的に徐々に確立されるプラグアンドプレイの装置である.
自己学習アルゴリズム:
スイッチは、1つのフレームを受信した後、受信フレームのソースアドレスと一致するMACアドレステーブル内のアイテムを検索する.
ない場合、MACアドレステーブルに項目(ソースアドレス、入力インタフェース、および時間)を追加する.
ある場合は、既存のアイテムを更新します.
24ポートのイーサネットスイッチがあると偽っていますが、最初はイーサネットスイッチのMACアドレステーブルが空でした.あなたの任務は、プログラムを作成して自己学習アルゴリズムを使用してイーサネットスイッチのMACアドレステーブル(最大24項目)を構築することです.
説明を入力:
スイッチに入るフレームに関する情報を表す行をいくつか入力します.4つの部分を含む:宛先MACアドレスのソースMACアドレスが入ったポート番号が入った時間は、互いにスペースで区切られ、MACアドレスは16進数で表される.
出力の説明
全ての入力が終了すると、MACアドレスが小さい順に出力される
イーサネットスイッチのMACアドレステーブル、具体的なフォーマットはサンプル出力を参照してください.そのうちMac Addressは18ビットを占め、左揃えである.Portsは8ビットを占め、左揃えである.Time左揃え.
入力サンプル
出力サンプル
イーサネットスイッチは、内部のフレーム交換テーブル(MACアドレステーブルとも呼ばれる)が自己学習アルゴリズムによって自動的に徐々に確立されるプラグアンドプレイの装置である.
自己学習アルゴリズム:
スイッチは、1つのフレームを受信した後、受信フレームのソースアドレスと一致するMACアドレステーブル内のアイテムを検索する.
ない場合、MACアドレステーブルに項目(ソースアドレス、入力インタフェース、および時間)を追加する.
ある場合は、既存のアイテムを更新します.
24ポートのイーサネットスイッチがあると偽っていますが、最初はイーサネットスイッチのMACアドレステーブルが空でした.あなたの任務は、プログラムを作成して自己学習アルゴリズムを使用してイーサネットスイッチのMACアドレステーブル(最大24項目)を構築することです.
説明を入力:
スイッチに入るフレームに関する情報を表す行をいくつか入力します.4つの部分を含む:宛先MACアドレスのソースMACアドレスが入ったポート番号が入った時間は、互いにスペースで区切られ、MACアドレスは16進数で表される.
出力の説明
全ての入力が終了すると、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
#include
#include
#include
#include
#include
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
");
for(int i = 0; i < k; i++)
{
printf("%-18s%-8d%d
", addr[i].addres.c_str(), addr[i].port, addr[i].time);
}
return 0;
}