一种以太环网的拓扑获取方法技术

本发明专利技术公布了一种以太环网的拓扑获取方法，本发明专利技术方法包括ＴＦ帧发送：子环含有环上阻塞端口的节点沿完好端口周期性地发送拓扑发现帧ＴＦ（Ｔｏｐｏｌｏｇｙ?Ｆｉｎｄ）；端口的拓扑数据库更新：当子环上节点收到ＴＦ帧时，如果该ＴＦ帧是从阻塞端口收到的，节点将所述ＴＦ帧丢弃，否则读取ＴＦ帧（ＮＯＤＥ＿ＩＤ，ＢＰＲ），并把它与节点Ω集合元素存储的（ＮＯＤＥ＿ＩＤ，ＢＰＲ）进行比较；ＴＦ帧的转发处理：节点从非阻塞端口收到ＴＦ帧后，读取ＴＦ帧的ＳＥＧ＿ＩＤ和ＴＴＬ的字段值。本发明专利技术能够直观便捷的发现整体网络中的节点位置、拓扑状况、路径是否可达等信息。

【技术实现步骤摘要】

【技术保护点】
一种以太环网的拓扑获取方法，其特征在于所述方法如下：ＴＦ帧发送：子环含有环上阻塞端口的节点沿完好端口周期性地发送拓扑发现帧ＴＦ（ＴｏｐｏｌｏｇｙＦｉｎｄ）；如果发送端口不是阻塞端口并且ＳＥＧ＿ＩＤ为０，节点将自身的ＮＯＤＥ＿ＩＤ写入ＮＯＤＥ＿ＬＩＳＴ字段即拓扑信息列表；所述发送端口启动一个计数器ＳＥＧ，将计数器ＳＥＧ的值写入ＴＦ帧的ＳＥＧ＿ＩＤ的字段；然后ＳＥＧ＝（ＳＥＧ＋１）ｍｏｄｅ（Ｎ／Ｍ），ＳＥＧ的初值为０，其中，Ｎ为环上节点的总数，Ｍ为ＮＯＤＥ＿ＬＩＳＴ包含的ＮＯＤＥ＿ＩＤ的最大个数，Ｎ能够整除Ｍ；节点将Ｎ－１写入ＴＦ帧的ＴＴＬ字段；端口的拓扑数据库更新：当子环上节点收到ＴＦ帧时，如果该ＴＦ帧是从阻塞端口收到的，节点将所述ＴＦ帧丢弃，否则读取ＴＦ帧（ＮＯＤＥ＿ＩＤ，ＢＰＲ），并把它与节点Ω集合元素存储的（ＮＯＤＥ＿ＩＤ，ＢＰＲ）进行比较；构成节点的Ω集合的元素是（ＮＯＤＥ＿ＩＤ，ＢＰＲ，ＳＥＧ＿ＩＤ）三元组；如果不同，节点删除接收端口的拓扑数据，并且根据所述ＴＦ帧的ＮＯＤＥ＿ＬＩＳＴ和ＳＥＧ＿ＩＤ将拓扑信息写入该端口的拓扑数据库。另外，节点将ＴＦ帧的（ＮＯＤＥ＿ＩＤ，ＢＰＲ，ＳＥＧ＿ＩＤ）保存到该端口的Ω集合中，并且删除原先的Ω集合中的所有３元组元素（ＮＯＤＥ＿ＩＤ，ＢＰＲ，ＳＥＧ＿ＩＤ）；如果相同，节点检查Ω集合的元素是否有与ＴＦ帧的（ＮＯＤＥ＿ＩＤ，ＢＰＲ，ＳＥＧ＿ＩＤ）相同的元素；如果发现，节点忽略此ＴＦ帧；如果没有发现，节点根据所述ＴＦ帧的ＮＯＤＥ＿ＬＩＳＴ和ＳＥＧ＿ＩＤ将拓扑信息写入该端口的拓扑数据库。另外，节点将ＴＦ帧的（ＮＯＤＥ＿ＩＤ，ＢＰＲ，ＳＥＧ＿ＩＤ）加入到该端口的Ω集合中；ＴＦ帧的转发处理：节点从非阻塞端口收到ＴＦ帧后，读取ＴＦ帧的ＳＥＧ＿ＩＤ和ＴＴＬ的字段值，节点计算Ｐ＝ｃｅｉｌ（（Ｎ－ＴＴＬ）／Ｍ），其中ｃｅｉｌ（ｘ）为向下取整函数；如果Ｐ＝ＳＥＧ＿ＩＤ，节点将自身的ＮＯＤＥ＿ＩＤ写入ＮＯＤＥ＿ＬＩＳＴ字段；节点将ＴＴＬ的字段值减少１，然后从另一个完好环上端口将ＴＦ帧转发。其中：ＮＯＤＥ＿ＩＤ：ＴＦ帧的发送节点的标识；ＢＰＲ：环上端口阻塞标识，１：东面端口阻塞；０：西面端口阻塞；ＴＴＬ：协议帧生存时间，ＴＦ帧经过一跳转发后ＴＴＬ就减少１；ＮＯＤＥ＿ＬＩＳＴ：节点标识列表，用来存放ＴＦ帧传播路径上即发送节点到接收节点的节点标识；ＳＥＧ＿ＩＤ：用于ＴＦ帧将拓扑信息分批传输的批标号。...

【技术特征摘要】

【专利技术属性】
技术研发人员：王斌，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：84[中国|南京]