公开(公告)号：CN102761475A

公开(公告)日：2012-10-31

申请号：CN201210083054.X

申请日：2012-03-27

申请人： 西安交通大学

发明人： 任鹏举 ,  葛晨阳 ,  孟庆欣 ,  王全响 ,  杨挺 ,  刘卜 ,  郑南宁

IPC分类号： H04L12/56 ,  H04L12/24

摘要： 一种基于通道依赖关系图的片上互联网络容错路由方法，首先，对应用程序的通信特性进行分析，建立应用程序模块的通信关系二分图，生成通信关系矩阵ATM，同时，生成无故障情况下的通道依赖关系有向图CDG，通过粗、细粒度故障检测，生成故障情况下的通道依赖关系有向图FCDG，应用转向模型最终生成对应的无环通道依赖关系有向图AFCDG及相应的数据流通信矩阵FCM，其次对ATM和FCM进行矩阵分析，选择可连通的单VC或多VC的AFCDG并对VC顺序进行设置，最后通过比较获得最佳的负载均衡路由方案，该方法通过粗，细粒度的故障检测方法最大限度地利用可用资源，构造基于单VC或多VC的带权重无环通道依赖关系有向图AFCDG实现避免死锁及负载均衡的目的。

公开(公告)号：CN102761475B

公开(公告)日：2015-08-05

申请号：CN201210083054.X

申请日：2012-03-27

申请人： 西安交通大学

发明人： 任鹏举 ,  葛晨阳 ,  孟庆欣 ,  王全响 ,  杨挺 ,  刘卜 ,  郑南宁

IPC分类号： H04L12/705 ,  H04L12/721 ,  H04L12/803 ,  H04L12/771

摘要： 一种基于通道依赖关系图的片上互联网络容错路由方法，首先，对应用程序的通信特性进行分析，建立应用程序模块的通信关系二分图，生成通信关系矩阵ATM，同时，生成无故障情况下的通道依赖关系有向图CDG，通过粗、细粒度故障检测，生成故障情况下的通道依赖关系有向图FCDG，应用转向模型最终生成对应的无环通道依赖关系有向图AFCDG及相应的数据流通信矩阵FCM，其次对ATM和FCM进行矩阵分析，选择可连通的单VC或多VC的AFCDG并对VC顺序进行设置，最后通过比较获得最佳的负载均衡路由方案，该方法通过粗，细粒度的故障检测方法最大限度地利用可用资源，构造基于单VC或多VC的带权重无环通道依赖关系有向图AFCDG实现避免死锁及负载均衡的目的。