CN102970233A - 获取路由的方法、装置、设备、集中器及系统 - Google Patents
获取路由的方法、装置、设备、集中器及系统 Download PDFInfo
- Publication number
- CN102970233A CN102970233A CN2012104791582A CN201210479158A CN102970233A CN 102970233 A CN102970233 A CN 102970233A CN 2012104791582 A CN2012104791582 A CN 2012104791582A CN 201210479158 A CN201210479158 A CN 201210479158A CN 102970233 A CN102970233 A CN 102970233A
- Authority
- CN
- China
- Prior art keywords
- website
- message
- site
- list
- arrives
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种获取路由的方法、装置、设备、集中器及系统,属于电力线网络领域。所述方法包括:第一站点接收第二站点广播的第一消息,所述第一消息携带所述第二站点的邻居列表;所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由。本发明通过接收第二站点广播的邻居列表,能够快速的获取第一站点到达各个邻居站点的路由,与现有技术相比,避免了站点主动探测新路径,获取路由速度慢、效率低的问题。
Description
技术领域
本发明涉及电力线网络领域,特别涉及一种获取路由的方法、装置、设备、集中器及系统。
背景技术
随着电力线网络的发展,共享网络日益趋渐成熟,在电力线网络中,由于站点之间的电力线存在干扰、衰减,当信号仅通过一条路由进行传输时,可能会由于信号的衰减等情况,导致传输失败,因此在共享网络中,为了保证传输的有效性,怎样形成多条路由成为业界关注的重点。
在现有技术中,主要是通过中继站点来形成路由,站点想加入网络时,需要通过中继站点向集中器发送加入网络的请求报文,集中器根据请求报文中携带的地址信息,形成集中器到达该站点的路由。而要形成多条路由时,是站点接收到电力线网络中其他站点发送的电信号,根据电信号中携带的地址信息,得到其他站点所在电力线网络中的位置,根据其他站点在电力线网络中的位置,主动选择新站点作为中继站点,通过中继站点发送探测报文给集中器,集中器根据探测报文中携带的地址信息,得到到达所述站点的新的路由。
在实现本发明的过程中,发明人发现现有技术至少存在以下问题:
现有技术中在获取路由时,一般由站点主动探测新路径,需要站点不断的发送探测报文,且发送探测报文的站点需要等待其他站点的反馈,才能获知探测结果,获取路由的速度慢、效率低。
发明内容
为了解决现有技术的问题,本发明实施例提供了一种获取路由的方法、装置、设备、集中器及系统。所述技术方案如下:
一方面,提供了一种获取路由的方法方法,所述方法包括:
一种获取路由的方法,包括:
第一站点接收第二站点广播的第一消息,所述第一消息携带所述第二站点的邻居列表;
所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由。
可选地,所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由,之后还包括:
所述第一站点接收所述第二站点广播的第二消息,所述第二消息携带所述第二站点的可达站点列表;
所述第一站点根据所述第二站点的可达站点列表中的各个可达站点,获取所述第一站点到达所述各个可达站点的路由。
可选地,所述第一站点接收所述第二站点广播的第二消息,所述第二消息携带所述第二站点的可达站点列表,之后还包括:
所述第一站点根据所述第二站点的可达站点列表中的各个可达站点,更新所述第一站点的可达站点列表;
所述第一站点广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。
可选地,所述第一站点广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表,之前包括:
所述第一站点接收集中器CCO广播的第一控制消息;
相应地,所述第一站点广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表,具体包括:
所述第一站点根据所述第一控制消息,广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。
可选地,所述第一站点根据所述第一控制消息,广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表,之前包括:
所述第一站点根据所述第一控制消息,广播所述第一站点的第一消息,所述第一站点的第一消息携带所述第一站点的邻居列表。
可选地,所述第一控制消息携带所述CCO的属性、所述第一站点进行第一消息广播的时间安排和所述第一站点进行第二消息广播的时间安排。
可选地,所述第一站点根据所述第一控制消息,广播所述第一站点的第一消息,所述第一站点的第一消息携带所述第一站点的邻居列表,之前包括:
所述第一站点根据所述CCO的第一控制消息,广播第二控制消息,所述第二控制消息携带所述CCO的第一控制消息和所述第一站点的属性。
可选地,所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由,之后还包括:
所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,更新所述第一站点的可达站点列表,所述可达站点列表包括所述各个邻居站点。
可选地,所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,更新所述第一站点的可达站点列表,所述可达站点列表包括所述各个邻居站点,具体包括:
所述第一站点将所述第二站点的邻居列表中的各个邻居站点添加入所述第一站点的可达站点,以更新所述第一站点的可达站点列表。
可选地,所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由,包括:
判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数;
如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数,则不记录所述第一站点到达所述第三站点的路由;
如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数,则记录所述第一站点到达所述第三站点的路由;
其中,所述第三站点为所述第二站点的邻居列表中的任一邻居站点。
可选地,所述第一站点根据所述第二站点的可达站点列表中的各个可达站点,获取所述第一站点到达所述各个可达站点的路由,包括:
判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数;
如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数,则不记录所述第一站点到达所述第三站点的路由;
如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数,则记录所述第一站点到达所述第三站点的路由;
其中,所述第三站点为所述第二站点的可达站点列表中的任一可达站点。
可选地、一种获取路由的方法,所述方法还包括:
集中器CCO广播第一控制消息,使得所述站点根据所述第一控制消息广播所述站点的第一消息和/或第二消息,并使得所述站点获取路由;所述第一消息携带所述站点的邻居列表;所述第二消息携带所述站点的可达站点列表。
另一方面,提供了一种获取路由的装置,所述装置包括:
接收模块,用于接收第二站点广播的第一消息,所述第一消息携带所述第二站点的邻居列表;
获取模块,用于根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由。
可选地,所述接收模块,还用于接收所述第二站点广播的第二消息,所述第二消息携带所述第二站点的可达站点列表;
所述获取模块,还用于根据所述第二站点的可达站点列表中的各个可达站点,获取所述第一站点到达所述各个可达站点的路由。
可选地,所述装置还包括:
更新模块,用于根据所述第二站点的可达站点列表中的各个可达站点,更新所述第一站点的可达站点列表;
广播模块,用于广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。
可选地,所述接收模块,还用于接收集中器CCO广播的第一控制消息
相应地,所述广播模块,还用于根据所述第一控制消息,广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。
可选地,所述广播模块,还用于根据所述第一控制消息,广播所述第一站点的第一消息,所述第一站点的第一消息携带所述第一站点的邻居列表。
可选地,所述第一控制消息携带所述CCO的属性、所述第一站点进行第一消息广播的时间安排和所述第一站点进行第二消息广播的时间安排。
可选地,所述广播模块,还用于根据所述CCO的第一控制消息,广播第二控制消息,所述第二控制消息携带所述CCO的第一控制消息和所述第一站点的属性。
可选地,所述更新模块,还用于根据所述第二站点的邻居列表中的各个邻居站点,更新所述第一站点的可达站点列表,所述可达站点列表包括所述各个邻居站点。
可选地,所述更新模块,还用于将所述第二站点的邻居列表中的各个邻居站点添加入所述第一站点的可达站点,以更新所述第一站点的可达站点列表。
可选地,所述获取模块具体包括:
判断单元,用于判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数;
判断确定单元,用于如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数,则不记录所述第一站点到达所述第三站点的路由;
所述判断确定单元,还用于如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数,则记录所述第一站点到达所述第三站点的路由;
其中,所述第三站点为所述第二站点的邻居列表中的任一邻居站点。
可选地,所述判断单元,还用于判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数;
所述判断确定单元,还用于如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数,则不记录所述第一站点到达所述第三站点的路由;
所述判断确定单元,还用于如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数,则记录所述第一站点到达所述第三站点的路由;
其中,所述第三站点为所述第二站点的可达站点列表中的任一可达站点。
一种获取路由的装置,所述装置包括:广播模块,用于广播第一控制消息,使得所述站点根据所述第一控制消息广播所述站点的第一消息和/或第二消息,并使得所述站点获取路由;所述第一消息携带所述站点的邻居列表;所述第二消息携带所述站点的可达站点列表。
另一方面,提供了一种站点设备,所述站点设备包括:
接收器,用于接收第二站点广播的第一消息,所述第一消息携带所述第二站点的邻居列表;
处理器,用于根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由。
可选地,所述接收器,还用于接收所述第二站点广播的第二消息,所述第二消息携带所述第二站点的可达站点列表;
所述处理器,还用于根据所述第二站点的可达站点列表中的各个可达站点,获取所述第一站点到达所述各个可达站点的路由。
可选地,所述处理器,还用于根据所述第二站点的可达站点列表中的各个可达站点,更新所述第一站点的可达站点列表;
相应地,所述站点设备还包括:发送器,用于广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。
可选地,所述接收器,还用于接收集中器CCO广播的第一控制消息;
相应地,所述发送器,还用于根据所述第一控制消息,广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。
可选地,所述发送器,还用于根据所述第一控制消息,广播所述第一站点的第一消息,所述第一站点的第一消息携带所述第一站点的邻居列表。
可选地,所述第一控制消息携带所述CCO的属性、所述第一站点进行第一消息广播的时间安排和所述第一站点进行第二消息广播的时间安排。
可选地,所述发送器,还用于根据所述CCO的第一控制消息,广播第二控制消息,所述第二控制消息携带所述CCO的第一控制消息和所述第一站点的属性。
可选地,所述处理器,还用于根据所述第二站点的邻居列表中的各个邻居站点,更新所述第一站点的可达站点列表,所述可达站点列表包括所述各个邻居站点。
可选地,所述处理器,还用于将所述第二站点的邻居列表中的各个邻居站点添加入所述第一站点的可达站点,以更新所述第一站点的可达站点列表。
可选地,所述处理器,还用于判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数;
所述处理器,还用于如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数,则不记录所述第一站点到达所述第三站点的路由;
所述处理器,还用于如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数,则记录所述第一站点到达所述第三站点的路由;
其中,所述第三站点为所述第二站点的邻居列表中的任一邻居站点。
可选地,所述处理器,还用于判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数;
所述处理器,还用于如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数,则不记录所述第一站点到达所述第三站点的路由;
所述处理器,还用于如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数,则记录所述第一站点到达所述第三站点的路由;
其中,所述第三站点为所述第二站点的可达站点列表中的任一可达站点。
另一方面,提供了一种集中器,所述集中器,用于广播第一控制消息,使得所述站点根据所述第一控制消息广播所述站点的第一消息和/或第二消息,并使得所述站点获取路由;所述第一消息携带所述站点的邻居列表;所述第二消息携带所述站点的可达站点列表。
另一方面,提供了一种路由系统,所述路由系统包括:站点设备和集中器;
所述站点设备,用于接收第二站点广播的第一消息,所述第一消息携带所述第二站点的邻居列表;
所述站点设备,还用于根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由;
所述集中器,用于广播第一控制消息,使得所述站点根据所述第一控制消息广播所述站点的第一消息和/或第二消息,并使得所述站点获取路由;所述第一消息携带所述站点的邻居列表;所述第二消息携带所述站点的可达站点列表。
本发明实施例提供的一种获取路由的方法,通过第一站点接收第二站点广播的第一消息,所述第一消息携带所述第二站点的邻居列表;所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由。采用本发明提供的技术方案,第一站点通过接收第二站点广播的第一消息,获取所述第二站点的邻居列表,根据第二站点的邻居列表中的各个邻居站点,生成到达所述第二站点的邻居列表中的各个邻居站点的路由,使得第一站点在电力线网络中快速的形成多条路由,与现有技术相比,避免了站点主动探测新路径,获取路由速度慢、效率低的问题。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1a是本发明实施例提供的一种获取路由的方法的流程图;
图1b是本发明实施例提供的电力线网络拓扑图;
图1c时本发明实施例提供的电力线网络中各个站点邻居列表圈图;
图2是本发明实施例提供的一种获取路由的方法的流程图;
图3是本发明实施例提供的一种获取路由的装置的结构示意图;
图4是本发明实施例提供的一种站点设备的结构示意图;
图5是本发明实施例提供的一种集中器的结构示意图;
图6是本发明实施例提供的一种路由系统的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
图1a是本发明实施例提供的一种获取路由的方法的流程图,图1b是本发明实施例提供的电力线网络拓扑图,图1c时本发明实施例提供的电力线网络中各个站点邻居列表圈图。参见图1a,该实施例包括:
101:第一站点接收第二站点广播的第一消息,所述第一消息携带所述第二站点的邻居列表;
其中,第一站点是指电力线网络中的任一中继站点,在电力线网络中,中继站点是指既有上级站点,又有子站点的站点。
第二站点是指电力线网络中任一站点;第二站点通过发送报文的形式广播第一消息,所述第一消息携带第二站点的邻居列表,在电力线网络中,理论上所有的站点都能接收到第二站点广播的第一消息,但在实际电力线网络中,在信号传输过程中存在衰减,通常,仅仅是邻居站点可以接收到其邻居列表中的站点所广播的第一消息。在本实施例中,该第一站点为第二站点的邻居站点。如图1c所示的各个站点的邻居列表圈图,在同一个虚线框内的各个站点可以互相发现,彼此为对方的邻居站点,在同一个实线圈内的站点为同为一个上级站点的子站点;例如,站点0、1、2、3、4在同一个虚线框内,站点0、1、2、3、4可以互相发现,站点0的邻居列表中包含站点1、2、3、4,可以表示为find{1,2,3,4}。
在电力线网络中,站点广播第一消息的顺序是根据网络构架由最末层上的站点依次向上广播,并且遵循中继站点优先广播的原则;对于相同层次上的相同角色的站点广播第一消息的顺序具体不做限定。
例如,站点8、9、11、12均处于网络的最末层,均不为中继站点,广播第一消息的顺序不做具体限定,可选地,从左向右依次广播本站点的第一消息,站点9最先广播本站点的第一消息,在图1b所示的电力线网络拓扑图中,站点9的邻居列表包含站点7和8,可以表示为:find{7,8},站点9广播第一消息,所述第一消息携带{7,8}。
102:所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由;
具体地,第一站点接收到第二站点广播的第一消息时,如果第一站点的邻居列表中有第二站点,第一站点根据第二站点的邻居列表,获取第二站点的各个邻居站点,第一站点能够通过第二站点到达第二站点的邻居列表中的各个邻居站点,从而获取第一站点到达第二站点的邻居列表中的各个邻居站点的路由;
第一站点接收到第二站点广播的第一消息时,所述第一消息携带第二站点的邻居列表,在本实施例中,是以第一站点和第二站点互为邻居站点为例进行说明,如果第一站点和所述第二站点的邻居站点互为邻居站点,根据互相发现的原则,第一站点在本地生成到达第二站点的各个邻居站点的直连路由,直连路由跳数为1。
第一站点接收到第二站点广播的第一消息时,所述第一消息携带第二站点的邻居列表,在本实施例中,是以第一站点和第二站点互为邻居站点为例进行说明,如果第一站点和所述第二站点的邻居站点不互为邻居站点,根据间接发现的原则,第一站点在本地生成到达第二站点的各个邻居站点的间接路由,第一站点通过第二站点到达第二站点的各个邻居站点,间接路由跳数加1。
其中,第一站点到达第二站点的邻居列表中的各个邻居站点的路由途径第二站点,也即是第一站点到达第二站点的邻居列表中的各个邻居站点,需先从第一站点跳到第二站点,通过第二站点到达第二站点的邻居列表中的各个邻居站点;在电力线网络中,第二站点接收到第一站点发送的电信号时,将所述电信号转发给第二站点的邻居列表中的各个邻居站点。
参见图1c,站点10的邻居列表中包含站点3、4、5、6、7、11、12,可以表示为find{3,4,5,6,7,11,12};站点4的邻居列表中包含站点0、1、2、3、5、6、7、10,可以表示为find{0,1,2,3,5,6,7,10},站点10广播第二消息,所述第二消息携带站点10的邻居列表,当站点4接收到站点10广播的第一消息时,根据互相发现的原则,站点4的邻居列表中有站点10,站点10的邻居列表中有站点4,站点4根据站点10的邻居列表中的各个邻居站点,获取第一站点到达站点10的各个邻居站点的路由,如,站点4能够获取到达站点11的路由,站点4发送的电信号由站点10转发给站点11,即站点4的下一跳为站点10,站点10的下一跳为站点11,路由跳数为2。
本发明实施例提供的一种获取路由的方法,通过第一站点接收第二站点广播的第一消息,所述第一消息携带所述第二站点的邻居列表;所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由。采用本发明提供的技术方案,第一站点通过接收第二站点广播的第一消息,获取所述第二站点的邻居列表,根据第二站点的邻居列表中的各个邻居站点,生成到达所述第二站点的邻居列表中的各个邻居站点的路由,使得第一站点在电力线网络中快速的形成多条路由,与现有技术相比,避免了站点主动探测新路径,获取路由速度慢、效率低的问题。
可选地,在图1所示实施例的技术方案基础上,在该步骤102“所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由”之后,该方法还包括步骤103和104:
103:所述第一站点接收所述第二站点广播的第二消息,所述第二消息携带所述第二站点的可达站点列表;
具体地,第二站点通过发送报文的形式广播第二站点的第二消息;
第二站点的第二消息中携带第二站点的可达站点列表,第二站点的可达站点列表中包含有第二站点通过直连路由或者间接路由可以到达的各个可达站点;在电力线网络中,理论上,所有的站点都能接收到第二站点广播的第一消息,但在实际电力线网络中,在信号传输过程中存在衰减,通常,仅仅是邻居站点可以接收到其邻居列表中的站点所广播的第一消息。在本实施例中,该第一站点为第二站点的邻居站点。
可达站点列表中不仅包括可达站点,而且包括到达可达站点的路由跳数,在图1b所示的电力线网络中,站点7的可达站点列表中包含站点8和9,可以表示为reach{8,9},站点7到站点8、站点9均为直连路由,路由跳数均为1;站点10的可达站点列表中包含站点11和12,可以表示为reach{11,12};站点7接收站点10广播的第二消息,所述第二消息携带站点10的可达站点列表。
104:所述第一站点根据所述第二站点的可达站点列表中的各个可达站点,获取所述第一站点到达所述各个可达站点的路由;
具体地,第一站点接收到第二站点广播的第二消息时,获取第二站点的可达站点列表,根据第二站点的可达站点列表,第一站点获知第二站点的可达站点列表中的各个可达站点,第一站点根据第二站点的可达列表中的各个可达站点,获取第一站点到达各个可达站点的路由。
其中,第一站点到达第二站点的可达站点列表中的各个可达站点的路由途径第二站点,也即是从第一站点到达第二站点的可达站点列表中的各个可达站点,需先从第一站点跳到第二站点,通过第二站点到达第二站点的可达站点列表中的各个可达站点;在电力线网络中,第二站点接收到第一站点发送的电信号时,将所述电信号转发给第二站点的可达站点列表中的各个可达站点。
可选地,在该步骤103“所述第一站点接收所述第二站点广播的第二消息,所述第二消息携带所述第二站点的可达站点列表;”之后还包括步骤A1和步骤A2:
A1:所述第一站点根据所述第二站点的可达站点列表中的各个可达站点,更新所述第一站点的可达站点列表;
具体地,当第一站点接收到第二站点广播的第二消息时,获取第二站点的可达站点列表,第一站点发送的电信号通过第二站点的转发能够到达第二站点的可达站点列表中的各个可达站点,第一站点将第二站点的可达站点列表中的各个可达站点添加到第一站点的可达站点列表中,此时第一站点的可达站点列表中包含第一站点的可达站点和第二站点的可达站点,第一站点获取了更多的可达站点,达到了更新第一站点的可达站点列表的目的。
在图1b所示的网络中,站点7的可达站点列表中包含站点8和9,可以表示为reach{8,9},站点10的可达站点列表中包含站点11和12,可以表示为reach{11,12};站点10通过发送报文的形式广播站点10的第二消息,站点10的第二消息中携带站点10的可达站点列表,当站点7接收到站点10广播的第二消息时,根据站点10的可达站点列表更新站点7的可达站点列表,将站点10的可达站点列表中的可达站点11和12,添加到站点7的可达站点列表中,更新后的站点7的可达站点列表中包含站点8、9、11、12,可以表示为reach{8,9,11,12},站点7通过接收站点10广播的第二消息,站点7获得了更多的可达站点。
A2:所述第一站点广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表;
具体地,第一站点将第二站点的可达站点列表中的各个可达站点添加到第一站点的可达站点列表中时,第一站点的可达站点列表中包含第一站点的可达站点和第二站点的可达站点,第一站点获得了更多的可达站点,更新了第一站点的可达站点列表,当更新完第一站点的可达站点列表时,第一站点通过发送报文的形式广播第一站点的第二消息,第一站点的第二消息携带更新后的第一站点的可达站点列表,在电力线网络中,所有邻居站点均能接收到第一站点广播的第二消息。
在图1b所示的电力线网络中,站点7的可达站点列表中包含站点8和9,可以表示为reach{8,9},站点10的可达站点列表中包含站点11和12,可以表示为reach{11,12};站点10通过发送报文的形式广播站点10的第二消息,站点10的第二消息中携带站点10的可达站点列表,当站点7接收到站点10广播的第二消息时,根据站点10的可达站点列表更新站点7的可达站点列表,将站点10的可达站点列表中的可达站点11和12,添加到站点7的可达站点列表中,更新后的站点7的可达站点列表中包含站点8、9、11、12,可以表示为为reach{8,9,11,12},站点7广播站点7的第二消息,站点7的第二消息中携带更新后的站点7的可达站点列表,即:站点7广播的第二消息中携带reach{8,9,11,12}。
可选地,在该步骤A2“所述第一站点广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表;”之前包括步骤B 1:
B1:所述第一站点接收集中器CCO广播的第一控制消息;
具体地,步骤B 1中的第一控制消息携带CCO的属性、所述第一站点进行第一消息广播的时间安排和所述第一站点进行第二消息广播的时间安排;
具体地,第一站点接收到集中器CCO广播的第一控制消息,第一站点根据集中器CCO的第一控制消息广播第一站点的第二消息,所述第一站点的第二消息中携带更新后的第一站点的可达站点列表。
在图1b所示的网络中,站点7根据中继站点4广播的第二控制消息广播本站点的第二消息,所述第二控制消息携带网络中所有站点进行第一消息和/或第二消息广播的时间安排,当到达站点7广播本站点的第二消息的时间时,站点7广播站点7的第二消息,站点7的第二消息中携带更新后的站点7的可达站点列表。
具体地,集中器CCO广播第一控制消息,所述第一控制消息中携带集中器CCO的属性和网络中所有站点进行第一消息和/或第二消息广播的时间安排,其中属性包括集中器的地址、层次、角色;中继站点广播第二控制消息,所述第二控制消息携带所述中继站点的属性和网络中所有站点进行第一消息和/或第二消息的时间安排;末梢站点广播第三控制消息,所述第三控制消息携带所述末梢站点的属性;在图1b所示的电力线网络中,站点的地址直接使用站点的序号表示,如,集中器的地址为0;站点的层次是指站点处于电力线网络中的哪个层上,最高层为第0层,如,集中器处于电力线网络中的第0层;角色是指站点在电力线网络中所担当的角色,如,集中器在电力线网络中担当控制角色,集中器控制网络中的其他站点何时进行第一消息广播和何时进行第二消息广播。
所述第一控制消息中携带网络中所有站点进行第一消息广播的时间安排,在电力线网络中,站点广播第一消息的顺序是根据网络拓扑图由最末层上的站点开始依次向上广播,并且在同一层上的站点广播时遵循中继站点优先广播的原则,对于相同层次上相同角色的站点广播第一消息的顺序,具体不做限定。
所述第一控制消息中携带网络中除最末层的站点之外的所有站点进行第二消息广播的时间安排,在电力线网络中,站点广播第二消息的顺序是由倒数第二层上的站点开始依次向上广播,在同一层上的站点采用中继站点优先广播的原则,对于相同层次上相同角色的站点广播第二消息的顺序,具体不做限定。
相应地,步骤A2“所述第一站点广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表;”具体包括步骤A3:
A3:所述第一站点根据所述第一控制消息,广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表;
具体地,第一站点接收到集中器CCO广播的第一控制消息时,第一控制消息中携带第一站点进行第二消息广播的时间安排,当到达第一站点广播第一站点的第二消息的时间时,第一站点广播第一站点的第二消息,所述第二消息中携带更新后的第一站点的可达站点列表。
进一步可选地,步骤A3“所述第一站点根据所述第一控制消息,广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表;”之前包括步骤A4:
A4:所述第一站点根据所述第一控制消息,广播所述第一站点的第一消息,所述第一站点的第一消息携带所述第一站点的邻居列表;
具体地,第一站点接收到集中器CCO广播的第一控制消息时,第一控制消息中携带第一站点进行第一消息广播的时间安排,当到达第一站点进行广播第一消息的时间时,第一站点广播第一站点的第一消息,第一站点的第一消息携带第一站点的邻居列表。
进一步可选地,步骤A4“所述第一站点根据所述第一控制消息,广播所述第一站点的第一消息,所述第一站点的第一消息携带所述第一站点的邻居列表;”之前包括步骤A5:
A5:所述第一站点根据所述CCO的第一控制消息,广播第二控制消息,所述第二控制消息携带所述CCO的第一控制消息和所述第一站点的属性;
具体地,集中器CCO广播第一控制消息;当第一站点接收到CCO广播的第一控制消息时,第一站点广播第二控制消息,第二控制消息中携带有CCO的第一控制消息和第一站点的属性,末梢站点广播第三控制消息,第三控制消息携带末梢站点的属性,其中,第一控制消息中携带电力线网络中所有站点进行第一消息广播的时间安排,以及电力线网络中除最末层上的站点之外的所有站点进行第二消息广播的时间安排;第一站点的属性中包含第一站点在电力线网络中的地址、层次及角色,网络中的其他站点接收到第一站点广播的第二控制消息时,获知本站点进行第一消息和/或第二消息广播的时间,以及第一站点在电力线网络中的位置,网络中的其他站点根据其接收到的控制消息携带的属性,获知本站点周围的站点,从而获知本站点的邻居站点,其中,该控制消息可以为第一控制消息、第二控制消息或第三控制消息;在图1b所示的电力线网络中,站点的地址直接用站点的序号表示,站点4的地址为4;层次为第1层;站点4的角色为中继站点。
可选地,步骤102“所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由;”之后还包括步骤A6:
A6:所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,更新所述第一站点的可达站点列表,所述可达站点列表包括所述各个邻居站点。
具体地,第一站点根据第二站点的邻居列表中的各个邻居站点,获取第一站点到达第二站点的邻居列表中的各个邻居站点的路由,根据第一站点到达各个邻居站点的路由,将第二站点的邻居列表中的各个邻居站点,添加到第一站点的可达站点列表中,以达到更新第一站点的可达站点列表的目的,第一站点的可达站点列表中包含第一站点通过直连路由或者间接路由能够到达的各个邻居站点的路由上的各个站点。
在电力线网络中,第一站点到达第二站点的邻居列表中的各个邻居站点的间接路由是用间接路由表项表示的,在图1b所示的电力线网络中,站点2接收到站点4广播的第一消息,所述站点4的第一消息携带{0,1,2,3,5,6,7,10},站点2的邻居列表为{0,1,3,4},站点2接收到站点4广播的第一消息时,在本地生成到达站点4的直连路由,直连路由跳数为1;在本地生成站点2到达站点4的邻居列表中的各个邻居站点0,1,3,5,6,7,10的间接路由,间接路由跳数为2,在本地生成到达站点5,6,7,10的间接路由表项,如表1所示,表1是站点2到达站点4的邻居列表中的各个邻居站点的间接路由表项:
表1
目的站点 | 下一跳 | 跳数 |
0 | 4 | 2 |
1 | 4 | 2 |
3 | 4 | 2 |
5 | 4 | 2 |
6 | 4 | 2 |
7 | 4 | 2 |
10 | 4 | 2 |
;
可选地,步骤A6“所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,更新所述第一站点的可达站点列表,所述可达站点列表包括所述各个邻居站点;”具体为步骤A7:
A7:所述第一站点将所述第二站点的邻居列表中的各个邻居站点添加入所述第一站点的可达站点,以更新所述第一站点的可达站点列表;
具体地,当第一站点接收到第二站点广播的第一消息时,所述第一消息携带第二站点的邻居列表,第一站点获取第二站点的第一消息中的邻居列表,将第二站点的邻居列表中的各个邻居站点添加到第一站点的可达站点列表中,第一站点获取了更多的可达站点,以达到更新第一站点的可达站点列表的目的。
可选地,步骤102“所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由;”包括以下步骤:
A8:判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数;
具体地,所述第三站点是指第二站点的邻居列表中的任一邻居站点,在获取第一站点到达第三站点的路由前,本地可能保存有第一站点到达所述第三站点的路由;判断获取到的第一站点到达所述第三站点的路由跳数是否大于本地保存的第一站点到达所述第三站点的路由跳数,其中,路由跳数是指第一站点到达所述第三站点所经过站点的个数。
A9:如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数,则不记录所述第一站点到达所述第三站点的路由;
具体地,所述第三站点是指第二站点的邻居列表中的任一邻居站点;当获取到的第一站点到达第三站点的路由跳数大于本地保存的第一站点到达第三站点的路由跳数时,不记录第一站点到达所述第三站点的路由,到达同一个站点时,路由跳数越大,到达站点的路由越复杂,在电力线网络中,在信号传输中,信号之间存在干扰,并且信号在传输时,存在衰减,当两个站点之间的距离较远时,一个站点发出的信号,传输到另外一个站点时,可能会失真,所以,在电力线网络中,记录路由跳数较小的路由。
A10:如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数,则记录所述第一站点到达所述第三站点的路由;
具体地,所述第三站点是指第二站点的邻居列表中的任一邻居站点;当获取到的第一站点到达第三站点的路由跳数不大于本地保存的第一站点到达第三站点的路由跳数时,记录所述第一站点到达第三站点的路由;可选地,对本地保存的第一站点到达第三站点的路由处理方式具体不做限定,可以删除本地保存的第一站点到达第三站点的路由,也可以保留本地保存的第一站点到达第三站点的路由。
可选地,步骤104“所述第一站点根据所述第二站点的可达站点列表中的各个可达站点,获取所述第一站点到达所述各个可达站点的路由;”包括以下步骤:
A11:判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数;
具体地,所述第三站点是指第二站点的可达站点列表中的任一可达站点;在获取第一站点到达第三站点的路由前,本地可能保存有第一站点到达第三站点的路由,判断获取到的第一站点到达所述第三站点的路由跳数是否大于本地保存的第一站点到达所述第三站点的路由跳数,其中,路由跳数是指第一站点到达所述第三站点所经过站点的个数。
A12:如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数,则不记录所述第一站点到达所述第三站点的路由;
具体地,所述第三站点是指第二站点的可达站点列表中的任一可达站点;当获取到的第一站点到达第三站点的路由跳数大于本地保存的第一站点到达第三站点的路由跳数时,不记录第一站点到达第三站点的路由,在电力线网络中,信号之间存在干扰,且,信号在传输时,存在衰减,所以,在电力线网络中,两个站点之间存在多条路由时,记录路由跳数较小的路由。
A13:如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数,则记录所述第一站点到达所述第三站点的路由;
具体地,所述第三站点是指第二站点的可达站点列表中的任一可达站点;当获取到的第一站点到达第二站点的可达站点中的第三站点的路由跳数不大于本地保存的第一站点到达第三站点的路由跳数时,记录所述第一站点到达第三站点的路由;可选地,对本地保存的第一站点到达第三站点的路由处理方式具体不做限定,可以删除本地保存的第一站点到达第三站点的路由,也可以保留本地保存的第一站点到达第三站点的路由。
可选地,一种获取路由的方法,所述方法还包括:
集中器CCO广播第一控制消息,使得站点根据所述第一控制消息广播所述站点的第一消息和/或第二消息,并使得所述站点获取路由;所述第一消息携带所述站点的邻居列表;所述第二消息携带所述站点的可达站点列表。
其中,所述站点为任意站点。
集中器发送第一控制消息,所述第一控制消息中携带所述站点进行第一消息和/或第二消息进行广播的时间安排,所述站点根据所述第一控制消息中携带的时间安排广播本站点的第一消息和/或第二消息。
当网络中所有站点广播完第一消息和/或第二消息时,集中器CCO形成了到达所有站点的路由。
通过重复进行步骤101、102、103、104可以达到维护网络的目的,当噪声干扰在电力线网络中的不同点出现时,电力线网络中的某一条路由可能不通,重新进行以上步骤,能够重新获取所述的某一条路由,提高电信号传输的可靠性。
本发明实施例提供的一种获取路由的方法,通过第一站点接收第二站点广播的第一消息,所述第一消息携带所述第二站点的邻居列表;所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由。采用本发明提供的技术方案,第一站点通过接收第二站点广播的第一消息,获取所述第二站点的邻居列表,根据第二站点的邻居列表中的各个邻居站点,生成到达所述第二站点的邻居列表中的各个邻居站点的路由,使得第一站点在电力线网络中快速的形成多条路由,与现有技术相比,避免了站点主动探测新路径,获取路由速度慢、效率低的问题。进一步地,第一站点通过接收第二站点广播的第二消息,所述第二消息携带第二站点的可达站点列表,根据第二站点的可达站点列表更新第一站点的可达站点列表,从而获取到达各个可达站点的路由,第一站点能够快速的获取更多的路由。
图2是本发明实施例提供的一种获取路由的方法的流程图。参加图2,该实施例还包括:
参见1b所示的电力线网络拓扑图,本实施例提供了一种具体的获取路由的方法,在本实施例中,如图1b所示,集中器(CCO)处于网络的最顶层,在本实施例中,我们称最顶层为第0层;站点1、2、3、4处于网络中第1层,且站点1、2、3、4均与集中器直接相连,站点1、2、3、4为集中器的子站点;站点5、6、7、10处于网络中第2层,并且站点5、6、7、10均与站点4直接相连,站点5、6、7、10是站点4的子站点;站点8、9、11、12处于网络中第3层,并且站点8、9均与站点7直接相连,站点8、9是站点7的子站点;站点11、12均与站点10直接相连,站点11、12是站点10的子站点,方法流程包括如下:
201:集中器CCO广播第一控制消息;
其中,第一控制消息中不仅携带了集中器的属性信息,还包括对各个站点进行第一消息广播的时间安排和进行第二消息广播的时间安排;其中,集中器的属性包括:集中器的地址、层次、角色,如,在1b所示的电力线网络中,站点的地址用站点的序号表示,集中器的地址为0,层次为0,角色为控制角色。
其中,网络中各个站点进行广播第一消息的顺序是根据网络构架由最末层上的站点依次向上广播,并且遵循中继站点优先广播的原则;对于相同层次上的相同角色的站点广播第一消息的顺序具体不做限定;在本实施例所示的网络中,站点8、9、11、12均处于网络的最末层,均不是中继站点,可选地,对于相同层次上相同角色的站点按照从左向右的顺序依次广播本站点的第一消息,所以在本实施例所示的电力线网络中,站点9最先广播本站点的第一消息。
其中,网络中各个站点进行广播第二消息的顺序是根据网络框架由倒数第二层上的站点开始依次向上广播,在同一层上的站点采用中继站点优先的原则,处于同一层上的相同角色的站点的广播顺序不作具体限定,可选地,处于相同层次上的相同角色的站点按照从左向右的顺序依次广播本站点可达站点列表,所以在本实施例所示的电力线网络中,站点7最先广播本站点的第二消息。
202:中继站点广播第二控制消息;
其中,第二控制消息携带第一控制消息以及所述中继站点的属性;中继站点是指既有上级站点,又有子站点的站点;所以在本实施例所示的网络中,站点4、7、10为中继站点,广播第二控制消息。
203:末梢站点广播第三控制消息;
其中,第三控制消息携带所述末梢站点的属性;末梢站点是指没有子站点的站点;在本实施例所示的网络中,站点1、2、3、5、6、8、9、11、12为末梢站点,广播第三控制消息。
204:站点9广播第一消息;
具体地,集中器广播第一控制消息,所述第一控制消息中不仅携带了集中器的属性信息,还包括对各个站点进行第一消息广播的时间安排和进行第二消息广播的时间安排;中继站点广播第二控制消息,所述第二控制消息携带第一控制消息以及所述中继站点的属性;末梢站点广播第三控制消息,所述第三控制消息携带所述末梢站点的属性,当网络中所有站点广播完控制消息时,网络中所有站点获取了本站点广播第一消息和/或第二消息的时间,并且网络中的站点根据所述控制消息获取本站点的邻居站点。
根据所述控制消息,当到达站点9广播本站点的第一消息的时间时,站点9广播第一消息,所述第一消息携带站点9的邻居列表;当本站点接收到其他站点广播的控制消息时,根据所述控制消息获取所述本站点的邻居站点,将与本站点直连的上级站点、与本站点处于相同层次且具有相同上级站点的站点以及与本站点直连的子站点加入本站点的邻居列表中,生成本站点的邻居列表;站点9的邻居列表中包含站点7和8,可以表示为find{7,8}。
205:当网络中的站点7接收到站点9广播的第一消息时,在本地生成本站点到达目的站点的间接路由表项;
其中,间接路由表项中包含目的站点、到达目的站点的下一跳站点以及到达目的站点所用的跳数,所述目的站点是指第二站点的邻居列表中的各个邻居站点,在本步骤中第二站点是指站点9。
具体地,网络中的站点9是通过发送报文的形式广播本站点的第一消息,所述第一消息携带{7,8},当网络中的站点7接收到站点9广播的第一消息时,根据站点9的邻居列表,在本地生成本站点到达目的站点的直连路由和/或间接路由表项,由于站点7的邻居列表中包含站点8、9,因此,站点7在本地生成到达站点8、9的直连路由,直连路由跳数为1;
具体地,当网络中的站点能通过直连路由到达目的站点时,路由跳数为1,当网络中的站点通过间接路由到达目的站点时,路由跳数加1。
在电力线网络中,理论上所有的站点都能接收到站点9广播的第一消息,但在实际电力线网络中,在信号传输过程中存在衰减,通常,仅仅是站点9的邻居站点可以接收到站点9所广播的第一消息。为了突出本发明的技术方案,我们选用最能表现本发明技术方案的站点进行说明,以站点7为例进行说明。
206:当网络中的站点7接收到站点9广播的第一消息时,更新本站点的可达站点列表;
其中,可达站点列表是指本站点通过直连或者间接路由能够到达的目的站点的列表;
具体地,站点9的邻居列表中包含站点7和8,可以表示为find{7,8};站点9的第一消息携带站点9的邻居列表,当站点7接收到站点9广播的第一消息时,更新本站点的可达站点列表,将站点8和9添加到站点7的可达站点列表中,更新后的站点7的可达站点列表中包含站点8、9,可以表示为reach{8,9}。
207:站点8、11、12依次广播第一消息,当网络中的其他站点每接收到一个站点广播第一消息时,在本地生成一个本站点到达目的站点的间接路由表项,并更新一次本站点的可达站点列表;
具体地,站点8根据第一或第二控制消息,当到达站点8广播本站点第一消息的时间时,站点8广播本站点的第一消息,所述第一消息携带站点8的邻居列表,站点8的邻居列表中包含站点7和9,可以表示为find{7,9};当网络中的其他站点接收到站点8广播的第一消息时,根据站点8的邻居列表,在本地生成直连路由和/或间接路由表项,当本站点的邻居列表中有站点8或站点7或站点9时,在本地生成到达站点8或站点7或站点9的的直连路由,直连路由跳数为1;当本站点的邻居列表中没有站点8或站点7或站点9时,在本地生成本站点到达目的站点的间接路由,间接路由跳数为2,根据间接路由更新本站点的可达站点列表;
站点11根据第一或第二控制消息,当到达站点11广播本站点的第一消息时间时,站点11广播本站点的第一消息,所述第一消息携带站点11的邻居列表;所述第二控制消息携带集中器广播的第一控制消息,所述第一控制消息携带网络中各个站点进行第一消息广播的时间安排;站点11的邻居列表中包含站点10和12,可以表示为find{10,12};当网络中的其他站点接收到站点11广播的第一消息时,根据站点11的邻居列表,在本地生成直连路由和/或间接路由表项,当本站点的邻居列表中有站点11或站点10或站点12时,在本地生成到达站点11或站点10或站点12的直连路由,直连路由跳数为1;当本站点的邻居列表中没有站点11或站点10或站点12时,在本地生成本站点到达目的站点的间接路由,根据间接路由更新本站点的可达站点列表;
站点12根据根据第一或第二控制消息,当到达站点12广播本站点的第一消息时间时,站点12广播本站点的第一消息,所述第一消息携带站点12的邻居列表,站点12的邻居列表中包含站点10和11,可以表示为find{10,11};当网络中的其他站点接收到站点12广播的第一消息时,根据站点12的邻居列表,在本地生成直连路由和/或间接路由表项,当本站点的邻居列表中有站点12或站点10或站点11时,在本地生成到达站点12或站点10或站点11的直连路由,直连路由跳数为1;当本站点的邻居列表中没有站点12或站点10或站点11时,在本地生成本站点到达目的站点的间接路由,根据间接路由更新本站点的可达站点列表。
208:站点7广播第一消息;
具体地,站点7根据根据第一或第二控制消息,当到达站点7广播本站点的第一消息时间时,站点7广播本站点的第一消息,所述第一消息携带站点7的邻居列表,站点7的邻居列表中包含站点3、4、5、6、8、9、10,可以表示为:{3,4,5,6,8,9,10}。
209:当网络中的站点3接收到站点7广播的第一消息时,在本地生成本站点到达目的站点的间接路由表项;
具体地,所述第一消息携带站点7的邻居列表,即站点7的第一消息中携带{3,4,5,6,8,9,10},站点3的邻居列表为{0,1,2,4,5,6,7,10},当网络中的站点3接收到站点7广播的第一消息时,根据站点7的邻居列表,在本地生成到达站点7的各个邻居站点的直连路由和/或间接路由表项;当站点3的邻居列表中有站点7的邻居列表中的站点时,站点3在本地生成到达所述站点的直连路由;当站点3的邻居列表中没有站点7的邻居列表中的站点时,站点3在本地生成到达所述站点的间接路由;根据站点3的邻居列表和站点7的邻居列表,可得,站点3接收到站点7广播的第一消息时,在本地生成到达站点4、5、6、10的直连路由,在本地生成到达站点8、9的间接路由,间接路由跳数为2,站点3到达站点8、9的下一跳为站点7,在本地生成本站点到达站点8、9的间接路由表项,如表3所示,表3是站点3到达站点7的邻居列表中的各个邻居站点的间接路由表项:
表2
目的站点 | 下一跳 | 跳数 |
8 | 7 | 2 |
9 | 7 | 2 |
;
在电力线网络中,理论上所有的站点都能接收到站点7广播的第一消息,但在实际电力线网络中,在信号传输过程中存在衰减,通常,仅仅是站点7的邻居站点可以接收到站点7所广播的第一消息。为了突出本发明的技术方案,我们选择最能体现技术方案的站点进行说明,以站点3为例进行说明。
210:当网络中的站点3接收到站点7广播的第一消息时,更新本站点的可达站点列表;
具体地,站点3接收到站点7广播的第一消息时,更新本站点的可达站点列表,将站点8、站点9添加到站点3的可达站点列表中,更新后的站点3的可达站点列表中包含站点0、1、2、4、5、6、7、8、9、10,可以表示为reach{0,1,2,45,6,7,8,9,10}。
211:站点10、5、6依次广播第一消息;当网络中的其他站点每接收到一个站点广播的第一消息时,在本地生成一个本站点到达目的站点的间接路由表项,并更新一次本站点的可达站点列表;
具体地,集中器广播的第一控制消息中,携带网络中各个站点进行第一消息广播的时间安排,中继站点广播的第二控制消息中,携带第一控制消息,站点10、5、6接收到第一控制消息或第二控制消息,根据所述第一或第二控制消息广播本站点的第一消息,所述第一消息携带本站点的邻居列表。
站点5根据第一或第二控制消息广播本站点的第一消息,所述第一消息携带站点5的邻居列表,站点5的邻居列表中包含站点3、4、6、7、10,可以表示为find{3,4,6,7,10};当网络中的其他站点接收到站点5广播的第一消息时,根据站点5的邻居列表,在本地生成本站点到达目的站点的直连路由和/或间接路由表项,并更新本站点的可达站点列表;
站点6根据第一或第二控制消息广播本站点的第一消息,所述第一消息携带站点6的邻居列表,站点6的邻居列表中包含站点3、4、5、7、10,可以表示为find{3,4,5,7,10};当网络中的其他站点接收到站点6广播的第一消息时,根据站点6的邻居列表,在本地生成本站点到达目的站点的直连路由和/或间接路由表项,并更新本站点的可达站点列表;
站点10根据第一或第二控制消息广播本站点的第一消息,所述第一消息携带站点10的邻居列表,站点10的邻居列表中包含站点3、4、5、6、7、11、12,可以表示为find{3,4,5,6,7,11,12};当网络中的其他站点接收到站点10广播的第一消息时,根据站点10的邻居列表,在本地生成本站点到达目的站点的直连路由和/或间接路由表项,并更新本站点的可达站点列表。
212:站点4广播第一消息;
具体地,站点4接收到集中器广播的第一控制消息时,所述第一控制消息携带网络中各个站点进行第一消息广播的时间安排,根据所述第一控制消息广播本站点的第一消息,所述第一消息携带站点4的邻居列表,站点4的邻居列表中包含站点0、1、2、3、5、6、7、10,可以表示为find{0,1,2,3,5,6,7,10}。
213:当网络中的站点2接收到站点4广播的第一消息时,在本地生成本站点到达目的站点的间接路由表项;
具体地,站点2接收到站点4广播的第一消息时,站点2将站点4的邻居列表中的站点5、6、7、10添加到站点2的可达站点列表中,在本地生成本站点到达目的站点的间接路由表项,如表4所示,表4是站点2到达站点4的邻居列表中的各个邻居站点的间接路由表项:
表3
目的站点 | 下一跳 | 跳数 |
5 | 4 | 2 |
6 | 4 | 2 |
7 | 4 | 2 |
10 | 4 | 2 |
;
在电力线网络中,理论上所有的站点都能接收到站点4广播的第一消息,但在实际电力线网络中,在信号传输过程中存在衰减,通常,仅仅是站点4的邻居站点可以接收到站点4所广播的第一消息。优选地,为了突出本发明的技术方案,我们选择最能体现技术方案的站点进行说明,以站点2为例进行说明。
214:当网络中的站点2接收到站点4广播的第一消息时,更新本站点的可达站点列表;
具体地,在当站点2接收到站点4广播的第一信息时,所述第一消息携带站点4的邻居列表,更新本站点的可达站点列表,更新后的站点2的可达站点列表中包含站点5、6、7、10,可以表示为reach{5,6,7,10}。
215:站点1、2、3依次广播第一消息,当网络中的其他站点每接收到一个站点广播的第一消息时,在本地生成一个本站点到达目的站点的间接路由表项,并更新一次本站点的可达站点列表;
具体地,站点1、2、3接收到集中器广播的第一控制消息时,所述第一控制消息携带各个站点进行广播第一消息的时间安排;
站点1根据集中器广播的第一控制消息广播本站点的第一消息,所述第一消息携带站点1的邻居列表,站点1的邻居列表中包含站点0、2、3、4,可以表示为find{0,2,3,4};当网络中的其他站点接收到站点1广播的第一消息时,根据站点1的邻居列表,在本地生成本站点到达目的站点的直连路由和/或间接路由表项,并更新本站点的可达站点列表;
站点2根据集中器广播的第一控制消息广播本站点的第一消息,所述第一消息携带站点2的邻居列表,站点2的邻居列表中包含站点0、1、3、4,可以表示为find{0,1,3,4};当网络中的其他站点接收到站点2广播的第一消息时,根据站点2的邻居列表,在本地生成本站点到达目的站点的直连路由和/或间接路由表项,并更新本站点的可达站点列表;
站点3根据集中器广播的第一控制消息广播本站点的第一消息,所述第一消息携带站点3的邻居列表,站点3的邻居列表中包含站点0、1、2、4、5、6、7、10,可以表示为find{0,1,2,4,5,6,7,10};当网络中的其他站点接收到站点3广播的第一消息时,根据站点3的邻居列表,在本地生成本站点到达目的站点的直连路由和/或间接路由表项,并更新本站点的可达站点列表。
216:站点7广播第二消息;
具体地,集中器广播的第一控制消息中,携带网络中各个站点进行第二消息广播的时间安排,中继站点广播的第二控制消息中,携带第一控制消息,站点7根据第一或第二控制消息广播本站点的第二消息,所述第二消息携带本站点的可达站点列表,站点7的可达站点列表中包含站点8、9、11、12,可以表示为reach{8,9,11,12};
集中器广播的第一控制消息中携带有对网络中各个站点进行第二消息广播的时间安排,网络中站点广播本站点的第二消息的顺序是由倒数第二层上的站点开始依次向上广播,在同一层上的站点采用中继站点优先的原则,处于同一层上的相同角色的站点的广播顺序不作具体限定,可选地,处于相同层次上的相同角色的站点按照从左向右的顺序依次广播本站点可达站点列表。
217:当网络中的站点6接收到站点7广播的第二消息时,在本地生成本站点到达目的站点的间接路由表项;
具体地,当站点6接收到站点7广播的第二消息时,根据站点7的可达站点列表,在本地生成的站点6到达站点目的站点的间接路由表项,如表5所示,表5是站点6到达站点7的邻居列表中的各个邻居站点的间接路由表项:
表4
目的站点 | 下一跳 | 跳数 |
8 | 7 | 2 |
9 | 7 | 2 |
;
进一步地,当获取到的第一站点到达目的站点的路由跳数大于本地保存的第一站点到达目的站点的路由跳数时,不记录第一站点到达所述目的站点的路由,到达同一个站点时,路由跳数越大,到达站点的路由越复杂,在电力线网络中,在信号传输中,信号之间存在干扰,并且信号在传输时,存在衰减,当两个站点之间的距离较远时,一个站点发出的信号,传输到另外一个站点时,可能会失真,所以,在电力线网络中,记录路由跳数较小的路由。
218:当网络中的站点6接收到站点7广播的第二消息时,更新本站点的可达站点列表;
具体地,当站点6接收到站点7广播的本站点的第二消息时,更新本站点的可达站点列表,将站点7的可达站点列表中的可达站点添加到站点6的可达站点列表中,更新后的站点6的可达站点列表中包含站点8、9,可以表示为reach{8,9}。
219:站点10、5、6依次广播第二消息,当网络中的其他站点每接收到一个站点广播的第二消息时,在本地生成本站点到达目的站点的间接路由表项,并更新本站点的可达站点列表;
具体地,集中器广播的第一控制消息中,携带网络中各个站点进行第二消息广播的时间安排,中继站点广播的第二控制消息中,携带第一控制消息,站点10、5、6根据第一或第二控制消息广播本站点的第二消息,所述第二消息携带本站点的可达站点列表。
站点10根据第一或第二控制消息广播本站点的第二消息,所述第二消息携带站点10的可达站点列表,站点10的邻居列表中包含站点8、9、11、12,可以表示为find{8,9,11,12};当网络中的其他站点接收到站点10广播的第二消息时,根据站点10的可达站点列表,在本地生成本站点到达目的站点的间接路由表项,并更新本站点的可达站点列表。
站点5根据第一或第二控制消息广播本站点的第二消息,所述第二消息携带站点5的可达站点列表,站点5的可达站点列表中包含站点8、9、11、12,可以表示为find{8,9,11,12};当网络中的其他站点接收到站点5广播的第二消息时,根据站点5的可达站点列表,在本地生成本站点到达目的站点的间接路由表项,并更新本站点的可达站点列表;
站点6根据第一或第二控制消息广播本站点的第二消息,所述第二消息携带站点6的可达站点列表,站点6的可达站点列表中包含站点8、9、11、12,可以表示为find{8,9,11,12};当网络中的其他站点接收到站点6广播的第二消息时,根据站点6的可达站点列表,在本地生成本站点到达目的站点的间接路由表项,并更新本站点的可达站点列表;
进一步地,当获取到的第一站点到达目的站点的路由跳数大于本地保存的第一站点到达目的站点的路由跳数时,不记录第一站点到达所述目的站点的路由。
220:站点4广播第二消息;
具体地,站点4根据集中器广播的第一控制消息广播本站点的第二消息,所述第二消息携带站点4的可达站点列表,站点4的可达站点列表中包含站点5、6、7、8、9、10、11、12,可以表示为reach{5,6,7,8,9,10,11,12}。
221:网络中的站点2接收到站点4广播的第二消息时,在本地生成本站点到达目的站点的间接路由表项;
具体地,当网络中的站点2接收到站点4广播的第二消息时,根据站点4的可达站点列表,在本地生成到达目的站点的间接路由表项,如表6所示,表6是站点2到达站点4的邻居列表中的各个邻居站点的间接路由表项:
表5
目的站点 | 下一跳 | 跳数 |
5 | 4 | 2 |
6 | 4 | 2 |
7 | 4 | 2 |
8 | 4 | 3 |
9 | 4 | 3 |
10 | 4 | 2 |
11 | 4 | 3 |
12 | 4 | 3 |
;
进一步地,当获取到的第一站点到达目的站点的路由跳数大于本地保存的第一站点到达目的站点的路由跳数时,不记录第一站点到达所述目的站点的路由。
222:当网络中的站点2接收到站点4广播的第二消息时,更新本站点的可达站点列表;
具体地,当网络中的站点2接收到站点4广播的第二消息时,更新本站点的可达站点列表,将站点2的可达站点列表中的各个可达站点添加到站点2的可达站点列表中,更新后的站点2的可达站点列表中包含站点5、6、7、8、9、10、11、12,可以表示为reach{5,6,7,8,9,10,11,12}。
223:站点1、2、3依次广播第二消息,网络中的其他站点每接收到一个站点广播的第二消息时,在本地生成一个本站点到达目的站点的间接路由表项,并更新一次本站点的可达站点列表;
具体地,站点1、2、3接收到集中器广播的第一控制消息时,所述第一控制消息携带各个站点进行广播第二消息的时间安排;
站点1根据集中器广播的第一控制消息广播本站点的第二消息,所述第二消息携带站点1的可达站点列表,站点1的可达站点列表中包含站点5、6、7、8、9、10、11、12,可以表示为reach{5,6,7,8,9,10,11,12};当网络中的其他站点接收到站点1广播的第二消息时,根据站点1的可达站点列表,在本地生成本站点到达目的站点的间接路由表项,并更新本站点的可达站点列表;
站点2根据集中器广播的第一控制消息广播本站点的第二消息,所述第二消息携带站点2的可达站点列表,站点2的可达站点列表中包含站点5、6、7、8、9、10、11、12,可以表示为reach{5,6,7,8,9,10,11,12};当网络中的其他站点接收到站点2广播的第二消息时,根据站点2的可达站点列表,在本地生成本站点到达目的站点的间接路由表项,并更新本站点的可达站点列表;
站点3根据集中器广播的第一控制消息广播本站点的第二消息,所述第二消息携带站点3的可达站点列表,站点3的可达站点列表中包含站点5、6、7、8、9、10、11、12,可以表示为reach{5,6,7,8,9,10,11,12};当网络中的其他站点接收到站点3广播的第二消息时,根据站点3的可达站点列表,在本地生成本站点到达目的站点的间接路由表项,并更新本站点的可达站点列表。
进一步地,当获取到的第一站点到达目的站点的路由跳数大于本地保存的第一站点到达目的站点的路由跳数时,不记录第一站点到达所述目的站点的路由。
进一步地,网络中的站点根据路由跳数和备份路由分散程度做取舍,保留一定数量的备份路由;
具体地,当网络中的站点到达目的站点的跳数大于预设值时,删除本条路由;当网络中的路由数超出本网络能容纳的最大值能,适当删除路由跳数大的路由。
进一步地,在网络运行过程中,定周期的进行以上步骤,到达维护路由的目的。
本发明实施例提供的一种获取路由的方法,通过第一站点接收第二站点广播的第一消息,所述第一消息携带所述第二站点的邻居列表;所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由。采用本发明提供的技术方案,第一站点通过接收第二站点广播的第一消息,获取所述第二站点的邻居列表,根据第二站点的邻居列表中的各个邻居站点,生成到达所述第二站点的邻居列表中的各个邻居站点的路由,使得第一站点在电力线网络中快速的形成多条路由,与现有技术相比,避免了站点主动探测新路径,获取路由速度慢、效率低的问题。进一步地,第一站点通过接收第二站点广播的第二消息,所述第二消息携带第二站点的可达站点列表,根据第二站点的可达站点列表更新第一站点的可达站点列表,从而获取到达各个可达站点的路由,第一站点能够快速的获取更多的路由。
图3是本发明实施例提供的一种获取路由装置的结构示意图,参见图3,该装置包括:
接收模块31,用于接收第二站点广播的第一消息,所述第一消息携带所述第二站点的邻居列表;
获取模块32,用于根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由。
可选地,所述接收模块31,还用于接收所述第二站点广播的第二消息,所述第二消息携带所述第二站点的可达站点列表;
所述获取模块32,还用于根据所述第二站点的可达站点列表中的各个可达站点,获取所述第一站点到达所述各个可达站点的路由。
可选地,所述装置还包括:
更新模块33,用于根据所述第二站点的可达站点列表中的各个可达站点,更新所述第一站点的可达站点列表;
广播模块34,用于广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。
可选地,所述接收模块31,还用于接收集中器CCO广播的第一控制消息;
相应地,所述广播模块34,还用于根据所述第一控制消息,广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。
可选地,所述广播模块34,还用于根据所述第一控制消息,广播所述第一站点的第一消息,所述第一站点的第一消息携带所述第一站点的邻居列表。
可选地,所述第一控制消息携带所述CCO的属性、所述第一站点进行第一消息广播的时间安排和所述第一站点进行第二消息广播的时间安排。
可选地,所述广播模块34,还用于根据所述CCO的第一控制消息,广播第二控制消息,所述第二控制消息携带所述CCO的第一控制消息和所述第一站点的属性。
可选地,所述更新模块33,还用于根据所述第二站点的邻居列表中的各个邻居站点,更新所述第一站点的可达站点列表,所述可达站点列表包括所述各个邻居站点。
可选地,所述更新模块33,还用于将所述第二站点的邻居列表中的各个邻居站点添加入所述第一站点的可达站点,以更新所述第一站点的可达站点列表。
可选地,所述获取模块32具体包括:
判断单元,用于判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数;
判断确定单元,用于如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数,则不记录所述第一站点到达所述第三站点的路由;
所述判断确定单元,还用于如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数,则记录所述第一站点到达所述第三站点的路由;
其中,所述第三站点为所述第二站点的邻居列表中的任一邻居站点。
可选地,所述判断单元,还用于判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数;
所述判断确定单元,还用于如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数,则不记录所述第一站点到达所述第三站点的路由;
所述判断确定单元,还用于如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数,则记录所述第一站点到达所述第三站点的路由;
其中,所述第三站点为所述第二站点的可达站点列表中的任一可达站点。
可选地,所述广播模块34,还用于广播第一控制消息,使得所述站点根据所述第一控制消息广播所述站点的第一消息和/或第二消息,并使得所述站点获取路由;所述第一消息携带所述站点的邻居列表;所述第二消息携带所述站点的可达站点列表。
需要说明的是:上述实施例提供的获取路由的装置在获取路由时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将设备的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的获取路由的装置与获取路由的方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
图4是本发明实施例提供的一种站点设备的结构示意图,参加图4,该站点设备包括:接收器41、处理器42和发送器43,所述接收器41与所述处理器42耦合,所述处理器42与所述发送器43耦合;
接收器41,用于接收第二站点广播的第一消息,所述第一消息携带所述第二站点的邻居列表;
处理器42,用于根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由。
可选地,所述接收器41,还用于接收所述第二站点广播的第二消息,所述第二消息携带所述第二站点的可达站点列表;
所述处理器42,还用于根据所述第二站点的可达站点列表中的各个可达站点,获取所述第一站点到达所述各个可达站点的路由。
可选地,所述处理器42,还用于根据所述第二站点的可达站点列表中的各个可达站点,更新所述第一站点的可达站点列表;
相应地,所述站点设备还包括:
发送器43,用于广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。
可选地,所述接收器41,还用于接收集中器CCO广播的第一控制消息;
相应地,所述发送器43,还用于根据所述第一控制消息,广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。
可选地,所述发送器43,还用于根据所述第一控制消息,广播所述第一站点的第一消息,所述第一站点的第一消息携带所述第一站点的邻居列表。
可选地,所述第一控制消息携带所述CCO的属性、所述第一站点进行第一消息广播的时间安排和所述第一站点进行第二消息广播的时间安排。
可选地,所述发送器43,还用于根据所述CCO的第一控制消息,广播第二控制消息,所述第二控制消息携带所述CCO的第一控制消息和所述第一站点的属性。
可选地,所述处理器42,还用于根据所述第二站点的邻居列表中的各个邻居站点,更新所述第一站点的可达站点列表,所述可达站点列表包括所述各个邻居站点。
可选地,所述处理器42,还用于将所述第二站点的邻居列表中的各个邻居站点添加入所述第一站点的可达站点,以更新所述第一站点的可达站点列表。
可选地,所述处理器42,还用于判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数;
所述处理器42,还用于如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数,则不记录所述第一站点到达所述第三站点的路由;
所述处理器42,还用于如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数,则记录所述第一站点到达所述第三站点的路由;
其中,所述第三站点为所述第二站点的邻居列表中的任一邻居站点。
可选地,所述处理器42,还用于判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数;
所述处理器42,还用于如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数,则不记录所述第一站点到达所述第三站点的路由;
所述处理器42,还用于如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数,则记录所述第一站点到达所述第三站点的路由;
其中,所述第三站点为所述第二站点的可达站点列表中的任一可达站点。
图5是本发明实施例提供的一种集中器的结构示意图,参见图5,该集中器包括:
集中器51,用于广播第一控制消息,使得所述站点根据所述第一控制消息广播所述站点的第一消息和/或第二消息,并使得所述站点获取路由;所述第一消息携带所述站点的邻居列表;所述第二消息携带所述站点的可达站点列表。
图6是本发明实施例提供的一种路由系统的结构示意图,参见图6,该系统包括:站点设备61和集中器62;
所述站点设备61,用于接收第二站点广播的第一消息,所述第一消息携带所述第二站点的邻居列表;
所述站点设备61,还用于根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由;
所述集中器62,用于广播第一控制消息,使得所述站点根据所述第一控制消息广播所述站点的第一消息和/或第二消息,并使得所述站点获取路由;所述第一消息携带所述站点的邻居列表;所述第二消息携带所述站点的可达站点列表。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (37)
1.一种获取路由的方法,其特征在于,所述方法包括:
第一站点接收第二站点广播的第一消息,所述第一消息携带所述第二站点的邻居列表;
所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由。
2.根据权利要求1所述的方法,其特征在于,所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由,之后还包括:
所述第一站点接收所述第二站点广播的第二消息,所述第二消息携带所述第二站点的可达站点列表;
所述第一站点根据所述第二站点的可达站点列表中的各个可达站点,获取所述第一站点到达所述各个可达站点的路由。
3.根据权利要求2所述的方法,其特征在于,所述第一站点接收所述第二站点广播的第二消息,所述第二消息携带所述第二站点的可达站点列表,之后还包括:
所述第一站点根据所述第二站点的可达站点列表中的各个可达站点,更新所述第一站点的可达站点列表;
所述第一站点广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。
4.根据权利要求3所述的方法,其特征在于,所述第一站点广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表,之前包括:
所述第一站点接收集中器CCO广播的第一控制消息;
相应地,所述第一站点广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表,具体包括:
所述第一站点根据所述第一控制消息,广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。
5.根据权利要求4所述的方法,其特征在于,所述第一站点根据所述第一控制消息,广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表,之前包括:
所述第一站点根据所述第一控制消息,广播所述第一站点的第一消息,所述第一站点的第一消息携带所述第一站点的邻居列表。
6.根据权利要求4或5所述的方法,其特征在于,所述第一控制消息携带所述CCO的属性、所述第一站点进行第一消息广播的时间安排和所述第一站点进行第二消息广播的时间安排。
7.根据权利要求5所述的方法,其特征在于,所述第一站点根据所述第一控制消息,广播所述第一站点的第一消息,所述第一站点的第一消息携带所述第一站点的邻居列表,之前包括:
所述第一站点根据所述CCO的第一控制消息,广播第二控制消息,所述第二控制消息携带所述CCO的第一控制消息和所述第一站点的属性。
8.根据权利要求1所述的方法,其特征在于,所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由,之后还包括:
所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,更新所述第一站点的可达站点列表,所述可达站点列表包括所述各个邻居站点。
9.根据权利要求8所述的方法,其特征在于,所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,更新所述第一站点的可达站点列表,所述可达站点列表包括所述各个邻居站点,具体包括:
所述第一站点将所述第二站点的邻居列表中的各个邻居站点添加入所述第一站点的可达站点,以更新所述第一站点的可达站点列表。
10.根据权利要求1所述的方法,其特征在于,所述第一站点根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由,包括:
判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数;
如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数,则不记录所述第一站点到达所述第三站点的路由;
如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数,则记录所述第一站点到达所述第三站点的路由;
其中,所述第三站点为所述第二站点的邻居列表中的任一邻居站点。
11.根据权利要求2所述的方法,其特征在于,所述第一站点根据所述第二站点的可达站点列表中的各个可达站点,获取所述第一站点到达所述各个可达站点的路由,包括:
判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数;
如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数,则不记录所述第一站点到达所述第三站点的路由;
如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数,则记录所述第一站点到达所述第三站点的路由;
其中,所述第三站点为所述第二站点的可达站点列表中的任一可达站点。
12.一种获取路由的方法,其特征在于,所述方法还包括:
集中器CCO广播第一控制消息,使得站点根据所述第一控制消息广播所述站点的第一消息和/或第二消息,并使得所述站点获取路由;所述第一消息携带所述站点的邻居列表;所述第二消息携带所述站点的可达站点列表。
13.一种获取路由的装置,其特征在于,所述装置包括:
接收模块,用于接收第二站点广播的第一消息,所述第一消息携带所述第二站点的邻居列表;
获取模块,用于根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由。
14.根据权利要求13所述的装置,其特征在于,所述接收模块,还用于接收所述第二站点广播的第二消息,所述第二消息携带所述第二站点的可达站点列表;
所述获取模块,还用于根据所述第二站点的可达站点列表中的各个可达站点,获取所述第一站点到达所述各个可达站点的路由。
15.根据权利要求14所述的装置,其特征在于,所述装置还包括:
更新模块,用于根据所述第二站点的可达站点列表中的各个可达站点,更新所述第一站点的可达站点列表;
广播模块,用于广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。
16.根据权利要求15所述的装置,其特征在于,所述接收模块,还用于接收集中器CCO广播的第一控制消息
相应地,所述广播模块,还用于根据所述第一控制消息,广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。
17.根据权利要求16所述的装置,其特征在于,所述广播模块,还用于根据所述第一控制消息,广播所述第一站点的第一消息,所述第一站点的第一消息携带所述第一站点的邻居列表。
18.根据权利要求16或17所述的装置,其特征在于,所述第一控制消息携带所述CCO的属性、所述第一站点进行第一消息广播的时间安排和所述第一站点进行第二消息广播的时间安排。
19.根据权利要求17所述的装置,其特征在于,所述广播模块,还用于根据所述CCO的第一控制消息,广播第二控制消息,所述第二控制消息携带所述CCO的第一控制消息和所述第一站点的属性。
20.根据权利要求13所述的装置,其特征在于,所述更新模块,还用于根据所述第二站点的邻居列表中的各个邻居站点,更新所述第一站点的可达站点列表,所述可达站点列表包括所述各个邻居站点。
21.根据权利要求20所述的装置,其特征在于,所述更新模块,还用于将所述第二站点的邻居列表中的各个邻居站点添加入所述第一站点的可达站点,以更新所述第一站点的可达站点列表。
22.根据权利要求13所述的装置,其特征在于,所述获取模块具体包括:
判断单元,用于判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数;
判断确定单元,用于如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数,则不记录所述第一站点到达所述第三站点的路由;
所述判断确定单元,还用于如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数,则记录所述第一站点到达所述第三站点的路由;
其中,所述第三站点为所述第二站点的邻居列表中的任一邻居站点。
23.根据权利要求14所述的装置,其特征在于,所述判断单元,还用于判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数;
所述判断确定单元,还用于如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数,则不记录所述第一站点到达所述第三站点的路由;
所述判断确定单元,还用于如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数,则记录所述第一站点到达所述第三站点的路由;
其中,所述第三站点为所述第二站点的可达站点列表中的任一可达站点。
24.一种获取路由的装置,其特征在于,所述装置包括:
广播模块,用于广播第一控制消息,使得所述站点根据所述第一控制消息广播所述站点的第一消息和/或第二消息,并使得所述站点获取路由;所述第一消息携带所述站点的邻居列表;所述第二消息携带所述站点的可达站点列表。
25.一种站点设备,其特征在于,所述站点设备包括:
接收器,用于接收第二站点广播的第一消息,所述第一消息携带所述第二站点的邻居列表;
处理器,用于根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由。
26.根据权利要求25所述的站点设备,其特征在于,所述接收器,还用于接收所述第二站点广播的第二消息,所述第二消息携带所述第二站点的可达站点列表;
所述处理器,还用于根据所述第二站点的可达站点列表中的各个可达站点,获取所述第一站点到达所述各个可达站点的路由。
27.根据权利要求26所述的站点设备,其特征在于,所述处理器,还用于根据所述第二站点的可达站点列表中的各个可达站点,更新所述第一站点的可达站点列表;
相应地,所述站点设备还包括:发送器,用于广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。
28.根据权利要求27所述的站点设备,其特征在于,所述接收器,还用于接收集中器CCO广播的第一控制消息;
相应地,所述发送器,还用于根据所述第一控制消息,广播所述第一站点的第二消息,所述第一站点的第二消息携带更新后的所述第一站点的可达站点列表。
29.根据权利要求28所述的站点设备,其特征在于,所述发送器,还用于根据所述第一控制消息,广播所述第一站点的第一消息,所述第一站点的第一消息携带所述第一站点的邻居列表。
30.根据权利要求28或29所述的站点设备,其特征在于,所述第一控制消息携带所述CCO的属性、所述第一站点进行第一消息广播的时间安排和所述第一站点进行第二消息广播的时间安排。
31.根据权利要求29所述的站点设备,其特征在于,所述发送器,还用于根据所述CCO的第一控制消息,广播第二控制消息,所述第二控制消息携带所述CCO的第一控制消息和所述第一站点的属性。
32.根据权利要求25所述的站点设备,其特征在于,所述处理器,还用于根据所述第二站点的邻居列表中的各个邻居站点,更新所述第一站点的可达站点列表,所述可达站点列表包括所述各个邻居站点。
33.根据权利要求32所述的站点设备,其特征在于,所述处理器,还用于将所述第二站点的邻居列表中的各个邻居站点添加入所述第一站点的可达站点,以更新所述第一站点的可达站点列表。
34.根据权利要求25所述的站点设备,其特征在于,所述处理器,还用于判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数;
所述处理器,还用于如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数,则不记录所述第一站点到达所述第三站点的路由;
所述处理器,还用于如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数,则记录所述第一站点到达所述第三站点的路由;
其中,所述第三站点为所述第二站点的邻居列表中的任一邻居站点。
35.根据权利要求26所述的站点设备,其特征在于,所述处理器,还用于判断获取到的所述第一站点到达第三站点的路由跳数是否大于本地保存的所述第一站点到达所述第三站点的路由跳数;
所述处理器,还用于如果获取到的所述第一站点到达第三站点的路由跳数大于本地保存的所述第一站点到达所述第三站点的路由跳数,则不记录所述第一站点到达所述第三站点的路由;
所述处理器,还用于如果获取到的所述第一站点到达第三站点的路由跳数不大于本地保存的所述第一站点到达所述第三站点的路由跳数,则记录所述第一站点到达所述第三站点的路由;
其中,所述第三站点为所述第二站点的可达站点列表中的任一可达站点。
36.一种集中器,其特征在于,所述集中器,用于广播第一控制消息,使得所述站点根据所述第一控制消息广播所述站点的第一消息和/或第二消息,并使得所述站点获取路由;所述第一消息携带所述站点的邻居列表;所述第二消息携带所述站点的可达站点列表。
37.一种路由系统,其特征在于,所述路由系统包括:站点设备和集中器;
所述站点设备,用于接收第二站点广播的第一消息,所述第一消息携带所述第二站点的邻居列表;
所述站点设备,还用于根据所述第二站点的邻居列表中的各个邻居站点,获取所述第一站点到达所述各个邻居站点的路由;
所述集中器,用于广播第一控制消息,使得所述站点根据所述第一控制消息广播所述站点的第一消息和/或第二消息,并使得所述站点获取路由;所述第一消息携带所述站点的邻居列表;所述第二消息携带所述站点的可达站点列表。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210479158.2A CN102970233B (zh) | 2012-11-22 | 2012-11-22 | 获取路由的方法、装置、设备、集中器及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210479158.2A CN102970233B (zh) | 2012-11-22 | 2012-11-22 | 获取路由的方法、装置、设备、集中器及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102970233A true CN102970233A (zh) | 2013-03-13 |
CN102970233B CN102970233B (zh) | 2016-03-30 |
Family
ID=47800120
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210479158.2A Active CN102970233B (zh) | 2012-11-22 | 2012-11-22 | 获取路由的方法、装置、设备、集中器及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102970233B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103414643A (zh) * | 2013-07-22 | 2013-11-27 | 深圳市金正方科技股份有限公司 | 一种采集终端及维护智能电网路由拓扑结构的方法 |
CN104967563A (zh) * | 2015-07-24 | 2015-10-07 | 国家电网公司 | 一种主动式路由的方法及装置 |
CN107124363A (zh) * | 2017-04-10 | 2017-09-01 | 华为技术有限公司 | 报文广播方法及设备 |
WO2019157940A1 (zh) * | 2018-02-14 | 2019-08-22 | 维沃移动通信有限公司 | 邻居关系的建立方法、无线中继及网络侧节点 |
CN110336589A (zh) * | 2018-12-25 | 2019-10-15 | 深圳市联强邦盛实业有限公司 | 一种电力载波通讯方法 |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1464704A (zh) * | 2002-06-06 | 2003-12-31 | 深圳市中兴通讯股份有限公司 | 一种基于链路状态的路由方法 |
CN101005422A (zh) * | 2006-12-07 | 2007-07-25 | 中国科学院计算技术研究所 | 一种基于路由邻居表建立无线传感器网络路由的方法 |
CN101267433A (zh) * | 2008-04-30 | 2008-09-17 | 华中科技大学 | 一种适应异构网络环境的中心控制源路由协议 |
CN101582910A (zh) * | 2008-05-14 | 2009-11-18 | 华为技术有限公司 | 一种介质访问控制方法和装置 |
CN101662374A (zh) * | 2008-08-29 | 2010-03-03 | 中兴通讯股份有限公司 | 一种移动自组网的广播方法 |
CN101820619A (zh) * | 2010-01-15 | 2010-09-01 | 北京工业大学 | 无线传感器网络中高效节能的链路安全方法 |
CN101854694A (zh) * | 2010-05-20 | 2010-10-06 | 华中科技大学 | 一种基于带宽需求的多径路由方法 |
CN101867993A (zh) * | 2010-06-08 | 2010-10-20 | 华中科技大学 | 基于路由关联度的多径路由方法 |
CN101883048A (zh) * | 2010-06-25 | 2010-11-10 | 陶洋 | 多维网络的路由方法 |
CN102006577A (zh) * | 2010-11-18 | 2011-04-06 | 重庆金美通信有限责任公司 | 一种基于多天线多扇区的无线mesh网络邻居节点信息发现及维护方法 |
CN102404688A (zh) * | 2010-09-10 | 2012-04-04 | 中国科学院沈阳自动化研究所 | 用于电能表无线抄表系统的路由建立方法 |
CN102594706A (zh) * | 2012-03-20 | 2012-07-18 | 南京邮电大学 | 一种用于家居智能控制的无线宽带安全路由方法 |
-
2012
- 2012-11-22 CN CN201210479158.2A patent/CN102970233B/zh active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1464704A (zh) * | 2002-06-06 | 2003-12-31 | 深圳市中兴通讯股份有限公司 | 一种基于链路状态的路由方法 |
CN101005422A (zh) * | 2006-12-07 | 2007-07-25 | 中国科学院计算技术研究所 | 一种基于路由邻居表建立无线传感器网络路由的方法 |
CN101267433A (zh) * | 2008-04-30 | 2008-09-17 | 华中科技大学 | 一种适应异构网络环境的中心控制源路由协议 |
CN101582910A (zh) * | 2008-05-14 | 2009-11-18 | 华为技术有限公司 | 一种介质访问控制方法和装置 |
CN101662374A (zh) * | 2008-08-29 | 2010-03-03 | 中兴通讯股份有限公司 | 一种移动自组网的广播方法 |
CN101820619A (zh) * | 2010-01-15 | 2010-09-01 | 北京工业大学 | 无线传感器网络中高效节能的链路安全方法 |
CN101854694A (zh) * | 2010-05-20 | 2010-10-06 | 华中科技大学 | 一种基于带宽需求的多径路由方法 |
CN101867993A (zh) * | 2010-06-08 | 2010-10-20 | 华中科技大学 | 基于路由关联度的多径路由方法 |
CN101883048A (zh) * | 2010-06-25 | 2010-11-10 | 陶洋 | 多维网络的路由方法 |
CN102404688A (zh) * | 2010-09-10 | 2012-04-04 | 中国科学院沈阳自动化研究所 | 用于电能表无线抄表系统的路由建立方法 |
CN102006577A (zh) * | 2010-11-18 | 2011-04-06 | 重庆金美通信有限责任公司 | 一种基于多天线多扇区的无线mesh网络邻居节点信息发现及维护方法 |
CN102594706A (zh) * | 2012-03-20 | 2012-07-18 | 南京邮电大学 | 一种用于家居智能控制的无线宽带安全路由方法 |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103414643A (zh) * | 2013-07-22 | 2013-11-27 | 深圳市金正方科技股份有限公司 | 一种采集终端及维护智能电网路由拓扑结构的方法 |
CN103414643B (zh) * | 2013-07-22 | 2017-02-08 | 深圳市金正方科技股份有限公司 | 一种采集终端及维护智能电网路由拓扑结构的方法 |
CN104967563A (zh) * | 2015-07-24 | 2015-10-07 | 国家电网公司 | 一种主动式路由的方法及装置 |
CN104967563B (zh) * | 2015-07-24 | 2017-10-20 | 北京智芯微电子科技有限公司 | 一种主动式路由的方法及装置 |
CN107124363A (zh) * | 2017-04-10 | 2017-09-01 | 华为技术有限公司 | 报文广播方法及设备 |
CN107124363B (zh) * | 2017-04-10 | 2020-11-06 | 华为技术有限公司 | 报文广播方法及设备 |
WO2019157940A1 (zh) * | 2018-02-14 | 2019-08-22 | 维沃移动通信有限公司 | 邻居关系的建立方法、无线中继及网络侧节点 |
US11576104B2 (en) | 2018-02-14 | 2023-02-07 | Vivo Mobile Communication Co., Ltd. | Neighboring relationship establishment method, wireless relay and network side node |
CN110336589A (zh) * | 2018-12-25 | 2019-10-15 | 深圳市联强邦盛实业有限公司 | 一种电力载波通讯方法 |
CN110336589B (zh) * | 2018-12-25 | 2021-12-03 | 深圳市联强邦盛实业有限公司 | 一种电力载波通讯方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102970233B (zh) | 2016-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11469948B2 (en) | Ad hoc wireless mesh network | |
US10952143B2 (en) | Sleeping and wake-up methods and apparatuses of master-slave network, and power saving system of master-slave network | |
CN105301416B (zh) | 电能质量监测装置及其监测方法 | |
CN107124363B (zh) | 报文广播方法及设备 | |
US20200044935A1 (en) | Discovery of a set of nodes in a network | |
CN108476457A (zh) | 在时隙化信道跳变网络中的分布式反应性资源和调度管理 | |
CN102970233B (zh) | 获取路由的方法、装置、设备、集中器及系统 | |
CN103828440A (zh) | 在混和网络中提供通信路径信息 | |
CN102035694A (zh) | 链路检测装置及方法 | |
CN101764751A (zh) | 无线用户终端跨vlan漫游报文转发的方法、系统及设备 | |
CN102883403A (zh) | 一种移动自组网的构建方法 | |
GB2497556A (en) | Enabling operation of both cellular and WLAN on a shared unlicensed frequency band | |
CN102801609B (zh) | 中继站点选择方法及站点设备 | |
CN105516277B (zh) | 用于电网电气设备温度监测装置的监测方法 | |
CN102420766B (zh) | 一种路由确定方法及路由设备 | |
EP2579653B1 (en) | Wireless communication apparatus, base station, wireless communication method, and wireless communication system | |
CN104093181B (zh) | 内容中心多跳蜂窝网络路由方法及装置 | |
CN108200624B (zh) | 基于lpwan的具有自动入网功能的混合型网络组网通讯方法 | |
CN107404404B (zh) | 一种基于物联网的终端路由选择方法及物联网终端 | |
CN102065511B (zh) | 跨网格网络通信方法及网格节点设备 | |
CN107615811B (zh) | 网络间互操作的方法及设备 | |
US10979345B2 (en) | Remote medium access control (MAC) based networks | |
US9686641B2 (en) | Notification method, notification system and terminal for scenery are abased on ad hoc network | |
CN107889269A (zh) | 一种分布式网络中随机接入的方法及装置 | |
CN103997529A (zh) | 利用具有双重身份的网关进行通信的方法、系统及网关 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20170504 Address after: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Co-patentee after: China Electric Power Research Institute Patentee after: Huawei Technologies Co., Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: Huawei Technologies Co., Ltd. |
|
TR01 | Transfer of patent right |