×

矩形与三角形最小布线和性能研究。 (英语) Zbl 1432.68273号

摘要:本文对本文研究的方形网格“S”中的(XY)路由协议与其他地方研究的三角形网格“T”中的“XYZ”路由协议进行了比较研究,包括环形连接和N节点。路由问题(也称为多目标搜索)是在一个分区的元胞自动机网络中执行的,其中代理(或消息)从源移动到目标,最好是在它们的最小路由上。(S)中的网络由节点组成,每个节点有4个缓冲区。具有相同名称的缓冲区通过单向链接连接到其相邻节点。每个缓冲器可以承载一个代理,并且位于缓冲器中的每个代理具有定义相邻节点中的新缓冲器的计算方向。研究了两种场景:(i)(N-1)代理正在移动到一个公共目标(也称为“一对一收集”)(ii)(N/2)代理正在转移到(N/2”)目标。结果表明,在这两种情况下,T网格比S网格快1.5倍。确定性最小路由协议也是随机的,代理选择随机方向以应对拥塞和死锁。结果表明,在拥塞情况下,随机化可以略微缩短传输时间,但更重要的是,可以解决死锁问题。

MSC公司:

68问题80 细胞自动机(计算方面)
68个M12 网络协议
PDF格式BibTeX公司 XML格式引用
全文: 链接