计算机网络——透明网桥算法

最新推荐文章于 2023-06-15 10:55:09 发布

晨子衿

最新推荐文章于 2023-06-15 10:55:09 发布

阅读量2k

点赞数

分类专栏： C++算法

本文链接：https://blog.csdn.net/qq_36502291/article/details/100776927

版权

本文深入探讨了计算机网络中的透明网桥算法，揭示了其在局域网中如何实现数据包的正确转发和避免循环。通过学习，读者将掌握网桥的工作原理，包括源路由选择、生成树算法以及MAC地址表的维护等关键概念。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
#include<string>
using namespace std;
const int MAXN = 105;
const int INF = 1e9;
struct Bridge {
	string address;//该网桥地址
	vector<int> interface;//该网桥连接的接口
	int v, time;//v-目的网桥 time-时间花费
	Bridge(string s,int a, int b, vector<int> c) :address(s),v(a), time(b), interface(c) {}//初始化
};
vector<Bridge> G[MAXN];//邻接矩阵存储网桥结构

struct Table {//转发表
	bool flag = false;//是否已查询
	int minTime = INF;//最短时间
	vector<int> path;//最优路径
};
map<pair<char, char>, Table> SendTable;//map存储转发表

map<char, int> site;//站点对应的接口
map<int, int> inter;//接口对应的网桥
int n, m;//n个网桥 m个接口

bool vis[MAXN];
int dd[MAXN], pre[MAXN];
void Dijkstra(int s, int t) {//Dijkstra 求s到t最短路径
	fill(dd, dd + MAXN, INF);
	fill(vis, vis + MAXN, false);
	dd[s] = 0;
	for (int i = 1; i <= n; i++) {
		int u =