機房運維管理中有個複雜且令人頭疼的問題，那就是建立遠端兩個裝置間的連線，例如想要給一臺伺服器與另一臺跨列或跨機房的交換機建立一條連線時，往往需要經過四五個機櫃的配線架建立跳線。普遍的資料中心運維管理軟體只具備裝置資產查詢功能，對線路的記錄和管理只停留在運維人員的運維經驗上，這就導致運維人員很難短時間內規劃出連線方案指導施工。而NVisual中的智慧規劃線路工具可以解決這一難題，接下來帶大家看看NVisual是如何做到快速建立最優路徑的。

NVisual是一個二維視覺化的資料中心運維管理平臺，主要應用於記錄資料中心內裝置資訊和裝置連線關係（連線資料），代替了原有紙質化和表格化的運維管理軟體，在擁有資料中心準確且全面的資料的前提下，NVisual可以基於程式內演算法給出最優跳線方案。

各個單位內連線規則千差萬別，但是大概分為幾類，一類是每個機櫃都有櫃頂配線架，跨機櫃連線都透過櫃頂配線架建立連線；一類是三個機櫃為一組，使用中間機櫃的配線架做跨組間連線；一類是一列機櫃作為一組，同組內直接跳線，跨列則走列頭櫃配線架；甚至還有同機房內直接跳線，跨機房才使用總配線櫃的配線架。。。這都脫離不出組的概念，NVisual內可以給機櫃分組，實施人員在使用自動規劃連線工具時可選擇分組設定，大大提高了靈活性。

在將機櫃分組後，要給兩臺裝置智慧規劃連線，系統首先根據分組規則開始查詢兩個組之間的最短路徑，使用廣度優先演算法，找到兩組機櫃間最短路由。廣度優先是從起點開始訪問所有深度遍歷路徑或廣度優先路徑，則到達終點節點的路徑有多條，取其中路徑權值最短的一條則為最短路徑。由於資料中心內相對於關注線纜距離而言更關注的是鏈路跳數，因為跨機櫃間連線大多都走的橋架，最少跳數的連線會降低運維複雜度，所以我們的廣度優先演算法將每條路徑的權值都賦為

1

，權值最小即為最少跳數，也就是資料中心管理中的最短路徑。

void shortestPath（int c，int d）{//廣度優先演算法 if（min_pathd）{ min_path=d； return； } } for（int i=1；i<=n；i++）{ if（mark［i］==0&&edge［c］［i］！=inf&&edge［c］［i］！=0）{ mark［i］=1； d（i，d+edge［c］［i］）； mark［i］=0；//深度遍歷返回時將訪問標誌置0 } } return；}

透過廣度優先查到兩組間最短路徑後，查詢相應線路連線的配線架埠，做配線架和配線架間連線和配線架與有源裝置間連線，最後將智慧建立的線路傳送工單資訊指導運維施工，同時使用者可以使用NVisual內檢視連線功能快速檢視整條鏈路路由。

以上即為NVisual實現快速建立最優路徑的解決方法，歡迎各位提出寶貴的建議，讓自動建立路由更靈活更便捷，讓規劃鏈路工作不再複雜且令人頭痛。