Routing-Scheme-using-Binary-Trie:网络路由方案的实现

【文件属性】：

文件名称：Routing-Scheme-using-Binary-Trie:网络路由方案的实现

文件大小：1.65MB

文件格式：ZIP

更新时间：2024-05-22 15:14:33

Java

使用BinaryTrie的路由方案 网络路由方案的实现： 每个路由器都有一个IP地址，并且通过使用二进制特里（trie）的最长前缀匹配将数据包转发到下一跳路由器。 使用斐波那契堆为无向图实现Dijkstra的单一源最短路径（ssp）算法。 对于网络中的每个路由器R，称为ssp，以获得从R到每个目标路由器Y的最短路径。要为R构造路由器表，对于每个目的地Y，检查从R到Y的最短路径，然后确定路由器Z在这条路径上的R。 这给出了一组对。 将这些对插入二进制特里。 最后，进行了遍历后遍历，删除了所有目的地的下一跳都相同的子项。 因此，具有前缀匹配和相同下一跳的多个目的地在特里树中分组在一起。

【文件预览】：
Routing-Scheme-using-Binary-Trie-master
----testfiles()
--------input_1000_50_part1.txt(3.02MB)
--------sample_input_part1.txt(39B)
--------input_ip_part2.txt(1KB)
--------output_5000_1_part1.txt(41B)
--------input_graphsmall_part2.txt(65B)
--------input_ipsmall_part2.txt(84B)
--------input_graph_part2.txt(84KB)
--------input_5000_1_part1.txt(1.72MB)
--------sample_output_part1.txt(9B)
--------output_1000_50_part1.txt(25B)
----src()
--------RoutingEngine.java(4KB)
--------FibonacciHeap.java(5KB)
--------Node.java(2KB)
--------BinaryTrie.java(5KB)
--------BTNode.java(840B)
--------ssp.java(2KB)
--------NextHop.java(273B)
--------Graph.java(6KB)
--------routing.java(2KB)
----Makefile(466B)
----README.md(927B)