第４０卷第７期计算机应用与软件Ｖｏｌ４０Ｎｏ．７２０２３年７月ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅＪｕｌ．２０２３基于改进ＢｅｌｌｍａｎＦｏｒｄ的电网数据采集路由算法田园１马文１原野１张梅１罗施章２１（云南电网有限责任公司信息中心云南昆明６５０５００）２（昆明能讯科技有限责任公司云南昆明６５００２１）收稿日期：２０２０－０９－２７。云南电网有限责任公司信息中心研发基金项目（０５９３００２０１９０３０３０２ＪＳ００００５）。田园，硕士，主研领域：电网信息化。马文，学士。原野，硕士。张梅，硕士。罗施章，硕士生。摘要为解决传统ＢｅｌｌｍａｎＦｏｒｄ算法在电网数据采集过程中因数据传输过于集中在各子网网关节点附近的关键节点，从而导致数据传输时延以及丢包率较高的问题，提出一种基于改进ＢｅｌｌｍａｎＦｏｒｄ的电网数据采集路由算法。该算法在传统ＢｅｌｌｍａｎＦｏｒｄ算法的基础上，结合节点剩余传输容量对上层父节点与下层子节点的选择进行决策，降低数据传输跳数的同时也避免出现因数据传输拥塞从而影响电网数据传输可靠性及吞吐量的现象。实验结果表明，该算法相较传统ＢｅｌｌｍａｎＦｏｒｄ算法其数据传输时延及丢包率均有所降低。关键词ＢｅｌｌｍａｎＦｏｒｄ数据采集剩余传输容量传输跳数中图分类号ＴＰ３１１．５２文献标志码ＡＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０２３．０７．０４９ＰＯＷＥＲＧＲＩＤＤＡＴＡＡＣＱＵＩＳＩＴＩＯＮＡＮＤＲＯＵＴＩＮＧＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮＩＭＰＲＯＶＥＤＢＥＬＬＭＡＮＦＯＲＤＴｉａｎＹｕａｎ１ＭａＷｅｎ１ＹｕａｎＹｅ１ＺｈａｎｇＭｅｉ１ＬｕｏＳｈｉｚｈａｎｇ２１（ＩｎｆｏｒｍａｔｉｏｎＣｅｎｔｅｒｏｆＹｕｎｎａｎＰｏｗｅｒＧｒｉｄＣｏ．，Ｌｔｄ．，Ｋｕｎｍｉｎｇ６５０５００，Ｙｕｎｎａｎ，Ｃｈｉｎａ）２（ＫｕｎｍｉｎｇＮｅｎｇｘｕｎＴｅｃｈｎｏｌｏｇｙＣｏ．，Ｌｔｄ．，Ｋｕｎｍｉｎｇ６５００２１，Ｙｕｎｎａｎ，Ｃｈｉｎａ）ＡｂｓｔｒａｃｔＦｏｒｔｒａｄｉｔｉｏｎａｌＢｅｌｌｍａｎＦｏｒｄａｌｇｏｒｉｔｈｍｉｎｔｈｅｇｒｉｄｄａｔａｃｏｌｌｅｃｔｉｏｎｐｒｏｃｅｓｓ，ｉｔｓｄａｔａｔｒａｎｓｍｉｓｓｉｏｎｉｓｔｏｏｃｏｎｃｅｎｔｒａｔｅｄｏｎｔｈｅｋｅｙｎｏｄｅｓｎｅａｒｔｈｅｇａｔｅｗａｙ...
