系统工程
繫統工程
계통공정
SYSTEMS ENGINEERING
2006年
9期
1-5
,共5页
关键点%不确定情形%最短路径%算法
關鍵點%不確定情形%最短路徑%算法
관건점%불학정정형%최단로경%산법
在通信网络中,因突发事件造成通信路由节点毁坏或者中断的现象时有发生,传输的数据包不得不从中断处沿着最短的替代路径行进到数据包的接收节点,在这种情形下,哪个路由节点中断使得数据包实际行进的总路程最长呢?从通信网络管理的角度来看这是一个非常重要的问题.对该问题,以前的文献都是从确定情形(事先具有节点中断的完全信息)下进行研究的,本文从不确定情形(只有数据包行进到中断节点的邻接点时才获得该节点中断的信息)的角度重新考虑这个问题.本文首先定义了不确定情形下的最短路径关键点概念,给出了计算不确定情形下最短路径关键点的算法及其时间复杂性分析.结合实际通信网络的算例分析,比较了确定情形下最短路径关键点和不确定情形下最短路径关键点问题,指出了不确定情形下最短路径关键点问题更具有实际意义.
在通信網絡中,因突髮事件造成通信路由節點燬壞或者中斷的現象時有髮生,傳輸的數據包不得不從中斷處沿著最短的替代路徑行進到數據包的接收節點,在這種情形下,哪箇路由節點中斷使得數據包實際行進的總路程最長呢?從通信網絡管理的角度來看這是一箇非常重要的問題.對該問題,以前的文獻都是從確定情形(事先具有節點中斷的完全信息)下進行研究的,本文從不確定情形(隻有數據包行進到中斷節點的鄰接點時纔穫得該節點中斷的信息)的角度重新攷慮這箇問題.本文首先定義瞭不確定情形下的最短路徑關鍵點概唸,給齣瞭計算不確定情形下最短路徑關鍵點的算法及其時間複雜性分析.結閤實際通信網絡的算例分析,比較瞭確定情形下最短路徑關鍵點和不確定情形下最短路徑關鍵點問題,指齣瞭不確定情形下最短路徑關鍵點問題更具有實際意義.
재통신망락중,인돌발사건조성통신로유절점훼배혹자중단적현상시유발생,전수적수거포불득불종중단처연착최단적체대로경행진도수거포적접수절점,재저충정형하,나개로유절점중단사득수거포실제행진적총로정최장니?종통신망락관리적각도래간저시일개비상중요적문제.대해문제,이전적문헌도시종학정정형(사선구유절점중단적완전신식)하진행연구적,본문종불학정정형(지유수거포행진도중단절점적린접점시재획득해절점중단적신식)적각도중신고필저개문제.본문수선정의료불학정정형하적최단로경관건점개념,급출료계산불학정정형하최단로경관건점적산법급기시간복잡성분석.결합실제통신망락적산례분석,비교료학정정형하최단로경관건점화불학정정형하최단로경관건점문제,지출료불학정정형하최단로경관건점문제경구유실제의의.
