无标度网络中基于签入的路由策略

在许多实际的复杂人工网络中,经常需要一对源和目的地之间的导航路线至少经过一个称为“登机节点”的指定节点,以进行类似“登机”的服务,例如车辆的汽油补充,GPS记录快递包裹等。 但是,目前,对于配备了签入节点的复杂网络,尚缺乏路由研究。 在这项工作中,我们首先提出一种通用的路由机制,称为基于签入的路由(CBR),它可以确保每条有效路径都必须至少包含一个签入节点。 在网络中的检入节点数量有限的情况下,可以看出,检入节点的程度越高,采用进入CBR的最短路径路由(即CBR-SP)的网络流量容量就越高。 。 对于具有最低程度的最低检入节点的网络的路由优化而言,这是一个巨大的挑战。 然后,我们在CBR中使用基于度的有效路由(ER),以将重流量从集线器节点高效地重新分配到非集线器节点。 在CBR-ER下,可以以略微的网络直径和平均路径长度为代价,显着提高通信量。 在无标度网络中进行的广泛仿真可以很好地确认CBR-ER的有效性。