【技术实现步骤摘要】
【技术保护点】
1.一种用于片上网络的动态路径分配方法,其特征在于,包括如下步骤:a)根据源节点与目的节点的ID判断两者的相对位置,根据相对位置判断源节点到目的节点是否有最短路径存在;b)如果不存在最短路径,则寻找中继源节点,中继源节点与原来的目的节点、源节点分别组成子通信任务;根据源节点与目标节点的相对位置情况,记录当前节点及其路径方向上的节点,以及链路带宽;c)分别整理以源节点为起点的正向路径和以目的节点为起点的逆向路径,寻找所有可能的最短路径组合和使用的带宽,直至结果一致;d)将源节点的记录与目的节点的记录连接起来,分析各组记录的带宽,从中选择带宽最小的点序列进行路径映射;如果通信任务被拆分,将各部分路径组合起来得到源节点到目的节点的路径。
【技术特征摘要】
【专利技术属性】
技术研发人员:周磊,吴宁,葛芬,张颖,周芳,
申请(专利权)人:南京航空航天大学,
类型:发明
国别省市:84
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。