M. Greguš, O. Liskevych, K. Obelovska, Roman S. Panchyshyn
{"title":"基于积分归一化准则的分组路由","authors":"M. Greguš, O. Liskevych, K. Obelovska, Roman S. Panchyshyn","doi":"10.1109/FiCloud.2019.00064","DOIUrl":null,"url":null,"abstract":"The modified algorithm for constructing routing tables based on the open shortest path first protocol is proposed. It takes into account three criteria: the channels capacity, the number of intermediate nodes on the path and signal propagation delay. The integral criterion to minimize the total relative deviation, calculated on all three criteria, obtained from optimal values as a result of optimization according to separate criteria is proposed. In addition, it is proposed to use weight coefficients for each criterion. The integral criterion includes the normalized values of the ordinary criteria and their weights. The integral criteria must be determined for each metric. The path to be added to the resulting routing table is the one with the best integral criterion.","PeriodicalId":268882,"journal":{"name":"2019 7th International Conference on Future Internet of Things and Cloud (FiCloud)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Packet Routing Based on Integral Normalized Criterion\",\"authors\":\"M. Greguš, O. Liskevych, K. Obelovska, Roman S. Panchyshyn\",\"doi\":\"10.1109/FiCloud.2019.00064\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The modified algorithm for constructing routing tables based on the open shortest path first protocol is proposed. It takes into account three criteria: the channels capacity, the number of intermediate nodes on the path and signal propagation delay. The integral criterion to minimize the total relative deviation, calculated on all three criteria, obtained from optimal values as a result of optimization according to separate criteria is proposed. In addition, it is proposed to use weight coefficients for each criterion. The integral criterion includes the normalized values of the ordinary criteria and their weights. The integral criteria must be determined for each metric. The path to be added to the resulting routing table is the one with the best integral criterion.\",\"PeriodicalId\":268882,\"journal\":{\"name\":\"2019 7th International Conference on Future Internet of Things and Cloud (FiCloud)\",\"volume\":\"21 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 7th International Conference on Future Internet of Things and Cloud (FiCloud)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/FiCloud.2019.00064\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 7th International Conference on Future Internet of Things and Cloud (FiCloud)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/FiCloud.2019.00064","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Packet Routing Based on Integral Normalized Criterion
The modified algorithm for constructing routing tables based on the open shortest path first protocol is proposed. It takes into account three criteria: the channels capacity, the number of intermediate nodes on the path and signal propagation delay. The integral criterion to minimize the total relative deviation, calculated on all three criteria, obtained from optimal values as a result of optimization according to separate criteria is proposed. In addition, it is proposed to use weight coefficients for each criterion. The integral criterion includes the normalized values of the ordinary criteria and their weights. The integral criteria must be determined for each metric. The path to be added to the resulting routing table is the one with the best integral criterion.