{"title":"通信网鲁棒均衡业务的备选路由搜索算法","authors":"M. Wiktor","doi":"10.12921/cmst.2018.0000038","DOIUrl":null,"url":null,"abstract":": This paper discusses routing policy in optical transport networks. Dijkstra’s shortest path algorithm is compared to a new path computation technique based on heuristics originated from human behavior combined with spectral graph embedding. The two-step procedure allows one to separate the computationally expensive and computationally cheap parts for efficient implementation in network infrastructure.","PeriodicalId":10561,"journal":{"name":"computational methods in science and technology","volume":"124 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Alternative route search algorithm for robust and balanced traffic in telecommunication network\",\"authors\":\"M. Wiktor\",\"doi\":\"10.12921/cmst.2018.0000038\",\"DOIUrl\":null,\"url\":null,\"abstract\":\": This paper discusses routing policy in optical transport networks. Dijkstra’s shortest path algorithm is compared to a new path computation technique based on heuristics originated from human behavior combined with spectral graph embedding. The two-step procedure allows one to separate the computationally expensive and computationally cheap parts for efficient implementation in network infrastructure.\",\"PeriodicalId\":10561,\"journal\":{\"name\":\"computational methods in science and technology\",\"volume\":\"124 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"computational methods in science and technology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.12921/cmst.2018.0000038\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"computational methods in science and technology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.12921/cmst.2018.0000038","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Alternative route search algorithm for robust and balanced traffic in telecommunication network
: This paper discusses routing policy in optical transport networks. Dijkstra’s shortest path algorithm is compared to a new path computation technique based on heuristics originated from human behavior combined with spectral graph embedding. The two-step procedure allows one to separate the computationally expensive and computationally cheap parts for efficient implementation in network infrastructure.