Movatterモバイル変換


[0]ホーム

URL:


CN104219143A - 6LoWPAN (IPv6 over low-power wireless personal area networks)-based NDP (neighbor discovery protocol) - Google Patents

6LoWPAN (IPv6 over low-power wireless personal area networks)-based NDP (neighbor discovery protocol)
Download PDF

Info

Publication number
CN104219143A
CN104219143ACN201410436395.XACN201410436395ACN104219143ACN 104219143 ACN104219143 ACN 104219143ACN 201410436395 ACN201410436395 ACN 201410436395ACN 104219143 ACN104219143 ACN 104219143A
Authority
CN
China
Prior art keywords
router
message
pia
pis
interval
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
Application number
CN201410436395.XA
Other languages
Chinese (zh)
Other versions
CN104219143B (en
Inventor
孙知信
王鹏
宫婧
骆冰清
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Post and Telecommunication University
Original Assignee
Nanjing Post and Telecommunication University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nanjing Post and Telecommunication UniversityfiledCriticalNanjing Post and Telecommunication University
Priority to CN201410436395.XApriorityCriticalpatent/CN104219143B/en
Publication of CN104219143ApublicationCriticalpatent/CN104219143A/en
Application grantedgrantedCritical
Publication of CN104219143BpublicationCriticalpatent/CN104219143B/en
Expired - Fee Relatedlegal-statusCriticalCurrent
Anticipated expirationlegal-statusCritical

Links

Landscapes

Abstract

Translated fromChinese

本发明公开了一种基于6LoWPAN的邻居发现协议,以解决传感器节点大量能量消耗的问题。本发明通过建立一个前缀信息表,并定义前缀消息请求(PIS)和前缀消息通告(PIA)两种新的报文来代替RS和RA报文传递前缀信息,实现路由器发现,从而减少链路层多播消息的使用;对PIS和PIA报文的发送使用路由器动态通告方法来进行,以平衡对节省能量和对网络变化的敏感性两方面的要求,从而大大减少了LoWPAN网络的流量,同时又保证了与原NDP过程的兼容。

The invention discloses a neighbor discovery protocol based on 6LoWPAN to solve the problem of large energy consumption of sensor nodes. The present invention establishes a prefix information table, and defines two new messages of Prefix Message Request (PIS) and Prefix Message Advertisement (PIA) to replace RS and RA messages to transmit prefix information, realize router discovery, thereby reducing link layer The use of multicast messages; the sending of PIS and PIA messages is carried out using the router dynamic notification method to balance the requirements for energy saving and sensitivity to network changes, thereby greatly reducing the flow of the LoWPAN network, and at the same time Compatibility with the original NDP process is guaranteed.

Description

Translated fromChinese
一种基于6LoWPAN的邻居发现协议A Neighbor Discovery Protocol Based on 6LoWPAN

技术领域technical field

本发明涉及一种改进的邻居发现协议,属于无线传感器网络技术领域。The invention relates to an improved neighbor discovery protocol, belonging to the technical field of wireless sensor networks.

背景技术Background technique

随着无线传感器网络技术的逐步发展,网络的规模性、应用多样性以及与其它网络的互通性成为了研究的重点问题。因特网作为一个已经发展多年、较为成熟的网络,较好的实现各种数据交换和应用的扩展。因此,将无线传感器网络与因特网的融合是发展的必然趋势。所以,无线传感器网络与IPv6协议的融合已成为近年来的研究热点。虽然将二者融合可以带来很多好处,但是两者是应用于不同场合的网络,所以融合起来就会产生很多问题。With the gradual development of wireless sensor network technology, the network scale, application diversity and interoperability with other networks have become the focus of research. As a relatively mature network that has been developed for many years, the Internet can better realize the expansion of various data exchanges and applications. Therefore, the integration of wireless sensor networks and the Internet is an inevitable trend of development. Therefore, the integration of wireless sensor networks and IPv6 protocol has become a research hotspot in recent years. Although the integration of the two can bring many benefits, the two are networks applied to different occasions, so the integration will cause many problems.

6LoWPAN技术不仅具有普及型和适用性的特点,而且能够提供庞大的地址空间,以及支持无状态自动地址配置。6LowPAN技术的众多优势促使其应用领域日益广阔,随着嵌入式系统和下一代互联网的广泛使用,必将有越来越多的电子产品组网甚至接入互联网,6LowPAN必将在工业、办公以及家庭自动化、智能家居、环境监测等多个领域等领域得到广泛的应用。问题是IPv6的NDP的多项特点并不适合于LoWPAN网络环境,原因是采用IP多播的邻居发现过程会造成大量的节点能量消耗;此外NDP对邻居请求和邻居通告报文的复杂处理需要大量的代码空间与处理器时间。这些特点对于资源紧张的传感器节点来说是沉重的负担,因此必须对原先的NDP协议的功能和协议进行适当的修改,使得NDP在确保其基本功能的基础上能符合WSN的特点。6LoWPAN technology not only has the characteristics of popularity and applicability, but also can provide a huge address space and support stateless automatic address configuration. The many advantages of 6LowPAN technology make its application fields increasingly broad. With the widespread use of embedded systems and the next generation Internet, more and more electronic products will be networked and even connected to the Internet. 6LowPAN will definitely be used in industries, offices and It has been widely used in many fields such as home automation, smart home, and environmental monitoring. The problem is that many features of IPv6 NDP are not suitable for LoWPAN network environment, because the neighbor discovery process using IP multicast will cause a lot of node energy consumption; in addition, NDP requires a lot of complex processing of neighbor request and neighbor notification messages code space versus processor time. These characteristics are a heavy burden for resource-constrained sensor nodes, so the functions and protocols of the original NDP protocol must be properly modified so that NDP can conform to the characteristics of WSN on the basis of ensuring its basic functions.

经检索,现有技术《一种基于6LoWPAN邻居发现的树状路由方法》(公布号为CN102148756A)公开了一种树状路由方法,涉及无线传感网领域,包括如下步骤:a.在6LoWPAN传感器节点加入网络时,建立树状拓扑的根节点,对所述根节点配置网络的基本信息;b.在网络中加入其它普通节点;c.路由的形成;且在所述步骤c中,若发生叶子节点失效或离开、非叶子节点失效或离开、节点的移动三种情况之一时,则触发路由修复过程;若没有情况发生,则保持处理结束,所述基于6LoWPAN邻居发现的树状路由方法无需发送和接收额外的路由协议报文,节省了节点发送报文时产生的能耗,进而降低整个网络的能耗和路由开销。但是此方法对于6LoWPAN链路层多播消息的使用仍然比较多,节点能耗和路由开销依然不够理想。After retrieval, the prior art "A Tree Routing Method Based on 6LoWPAN Neighbor Discovery" (publication number CN102148756A) discloses a tree routing method, which involves the field of wireless sensor networks, including the following steps: a. When a node joins the network, the root node of the tree topology is established, and the basic information of the network is configured for the root node; b. adding other common nodes in the network; c. the formation of routes; and in the step c, if When one of the three situations of leaf node failure or departure, non-leaf node failure or departure, and node movement, the routing repair process is triggered; if no situation occurs, the processing is kept at the end, and the tree routing method based on 6LoWPAN neighbor discovery does not need Sending and receiving additional routing protocol messages saves the energy consumption of nodes when sending messages, thereby reducing the energy consumption and routing overhead of the entire network. However, this method is still widely used for 6LoWPAN link layer multicast messages, and node energy consumption and routing overhead are still not ideal.

发明内容Contents of the invention

邻居发现协议的大部分功能的实现都需要IP多播的支持,而IEEE 802.15.4MAC层不支持多播,只提供不可靠的广播但适配层使用受控广播泛洪算法来模拟多播,在整个LowPAN网络中会造成传感器节点大量的能量消耗,为了解决上述节点能耗问题,本发明提供了一种基于6LoWPAN的邻居发现协议,其核心思想是:建立一个前缀信息表,并定义前缀消息请求(PIS)和前缀消息通告(PIA)两种新的报文来代替RS和RA报文传递前缀信息,实现路由器发现,从而减少链路层多播消息的使用;对PIS和PIA报文的发送使用动态通告方法来进行,以平衡对节省能量和对网络变化的敏感性两方面的要求,从而大大减少了LoWPAN网络的流量,同时又保证了与原NDP过程的兼容。The realization of most functions of the neighbor discovery protocol requires the support of IP multicast, and the IEEE 802.15.4MAC layer does not support multicast, only provides unreliable broadcast, but the adaptation layer uses the controlled broadcast flooding algorithm to simulate multicast, In the entire LowPAN network, a large amount of energy consumption of sensor nodes will be caused. In order to solve the above-mentioned node energy consumption problem, the present invention provides a neighbor discovery protocol based on 6LoWPAN. The core idea is: establish a prefix information table, and define the prefix message Two new messages, PIS and PIA, replace RS and RA messages to transmit prefix information, realize router discovery, thereby reducing the use of link layer multicast messages; PIS and PIA messages The transmission is carried out using a dynamic notification method to balance the requirements for energy saving and sensitivity to network changes, thereby greatly reducing the traffic of the LoWPAN network while ensuring compatibility with the original NDP process.

本发明中的相关技术术语定义及缩略词为:Definitions and acronyms of relevant technical terms in the present invention are:

IPv6:Internet Protocol Version 6;IPv6: Internet Protocol Version 6;

6lowpan:IPv6 over Low-Power Wireless Personal Area Networks;6lowpan: IPv6 over Low-Power Wireless Personal Area Networks;

WSN:Wireless Sensor Network,无线传感器网络;WSN: Wireless Sensor Network, wireless sensor network;

NDP:Neighbor Discovery Protocol,邻居发现协议,是IPv6协议的一个基本的组成部分,实现了类似IPv4中的地址解析协议(ARP).ICMPv4中的路由器发现、重定向的所有功能,并提供邻居不可达测试机制;NDP: Neighbor Discovery Protocol, Neighbor Discovery Protocol, is a basic part of the IPv6 protocol, which implements all functions similar to the address resolution protocol (ARP) in IPv4 and router discovery and redirection in ICMPv4, and provides neighbors unreachable testing mechanism;

RS:Router Solicitation,路由器请求;lowpan域中主机发送RS消息给路由以及边界路由,用于请求RA消息;RS: Router Solicitation, router request; hosts in the lowpan domain send RS messages to routes and border routes to request RA messages;

RA:Router Advertisement,路由器通告;lowpan域中路由与边界路由周期性的发送RA消息给主机或者作为RS消息的应答消息进行发送;RA: Router Advertisement, router notification; the routing and border routing in the lowpan domain periodically send RA messages to the host or send them as response messages to RS messages;

PIS:Prefix Information Solicitation,前缀信息请求;PIS: Prefix Information Solicitation, prefix information request;

PIA:Prefix Information Advertisemen,前缀信息通告。PIA: Prefix Information Advertisemen, prefix information announcement.

本发明的邻居发现协议具体包括基于前缀信息表的路由器发现机制和基于动态通告方法的路由器发现机制:The neighbor discovery protocol of the present invention specifically includes a router discovery mechanism based on a prefix information table and a router discovery mechanism based on a dynamic notification method:

一、基于前缀信息表的路由器发现机制1. Router discovery mechanism based on prefix information table

定义一个前缀信息表来存储前缀和参数;Define a prefix information table to store prefixes and parameters;

每当主机接收到来自路由器或其他主机的PIA消息,就会根据收到的PIA消息更新该前缀信息表;Whenever the host receives a PIA message from a router or other host, it will update the prefix information table according to the received PIA message;

当主机收到PIS消息时,如果前缀信息表不为空的话(即当主机收到一个有效的PIS消息时),主机会在其维护的前缀信息表中搜寻记录,如果能找到一条有效的记录,主机就会根据该记录构建一条多播的PIA消息以应答该PIS消息,而不用去给路由器发送PIS消息,从而减少链路层多播消息的使用;When the host receives a PIS message, if the prefix information table is not empty (that is, when the host receives a valid PIS message), the host will search for records in the prefix information table it maintains, and if a valid record can be found , the host will construct a multicast PIA message according to the record to respond to the PIS message, instead of sending a PIS message to the router, thereby reducing the use of link layer multicast messages;

每当主机发出路由器请求的消息时,适配层能够识别该IPv6头部的IP层负载并丢弃该路由器请求(RS),同时,适配层会构建一条前缀消息请求(PIS)消息发送给附近的邻居以代替该路由器请求。Whenever a host sends a router solicitation message, the adaptation layer can identify the IP layer payload of the IPv6 header and discard the router solicitation (RS). At the same time, the adaptation layer will construct a prefix message request (PIS) message and send it to nearby neighbors in place of the router solicitation.

二、基于动态通告方法的路由器发现机制2. Router discovery mechanism based on dynamic notification method

对前缀消息请求和前缀消息通告两种报文的发送使用路由器动态通告方法来进行,并且对于主机节点和路由器节点分别应用了不同的路由器动态通告方法,主机节点在启动后不立即发送多播的PIS报文,路由器节点也不再使用一个相对固定的时间间隔发送报文。The router dynamic notification method is used to send the prefix message request and the prefix message notification message, and different router dynamic notification methods are applied to the host node and the router node respectively. The host node does not send the multicast message immediately after startup. For PIS messages, router nodes no longer use a relatively fixed time interval to send messages.

1、主机节点的动态通告方法1. The dynamic notification method of the host node

在使用路由器动态通告方法时,主机节点在启动后不立即发送多播的PIS报文,而是等待TIME_WAIT_PIA时间,如果经历该时间后仍未收到PIA报文,再发送多播的PIS报文进行恳求。其中TIME_WAIT_PIA是介于BASE_TIME与BASE_TIME*2之间的随机值(BASE_TIME为基础的路由器通告间隔),路由器可单播PIA报文给发送PIS的主机节点,不会增加网络的负担。When using the router dynamic notification method, the host node does not send a multicast PIS message immediately after startup, but waits for TIME_WAIT_PIA time, if the PIA message is not received after this time, then send a multicast PIS message Make a plea. Among them, TIME_WAIT_PIA is a random value between BASE_TIME and BASE_TIME*2 (BASE_TIME is the router advertisement interval based on BASE_TIME). The router can unicast the PIA message to the host node sending the PIS without increasing the burden on the network.

2、路由器节点的动态通告方法2. Dynamic notification method of router nodes

当路由器的某个接口被配置为通告接口后,其PIA报文的发送间隔使用路由器动态通告方法进行计算:When an interface of a router is configured as an advertising interface, the sending interval of its PIA message is calculated using the router dynamic advertising method:

首先初始化变量:初始化a=0,interval=BASE_TIME*2a;a为路由器通告因子,根据实际情况设置,其最大值为MAX_FACTOR(自然数,依据网络拓扑的波动情况进行设置,优选为5-6);interval为路由器通告时间间隔,BASE_TIME为基础的路由器通告间隔(优选为10分钟);Initialization variable at first: initialization a=0, interval=BASE_TIME*2a ; a is router advertisement factor, is set according to actual conditions, and its maximum value is MAX_FACTOR (natural number, is set according to the fluctuation situation of network topology, is preferably 5-6) ; interval is the router advertisement time interval, and BASE_TIME is the router advertisement interval based on (preferably 10 minutes);

然后设置定时器间隔为interval,判断是否收到主机节点发送的PIS报文:若否,即定时器超时,则发送一个多播PIA报文,并另a=a+1,重新设置定时器间隔,为下一次PIA发送做准备;如果在路由器通告时间间隔内路由器收到了主机节点发送的PIS报文,则令a=a/2,并将定时器间隔缩小2a倍,如果超过该定时器间隔后收到的主机发送的PIS小于3个,则发送一个单播的PIA报文;如果收到的PIS已经达到3个,则发送一个多播的PIA报文,并另a=a+1,重新设置定时器间隔,为下一次PIA发送做准备。Then set the timer interval as interval, and judge whether to receive the PIS message sent by the host node: if not, that is, the timer is overtime, then send a multicast PIA message, and another a=a+1, reset the timer interval , to prepare for the next PIA sending; if the router receives the PIS message sent by the host node within the router advertisement time interval, then set a=a/2, and reduce the timer interval by 2a times, if the timer interval exceeds If the PIS sent by the last received host is less than 3, then send a unicast PIA message; if the received PIS has reached 3, then send a multicast PIA message, and another a=a+1, Reset the timer interval to prepare for the next PIA sending.

通过采用上述技术方案,本发明获得了如下技术效果:By adopting the above technical scheme, the present invention has obtained the following technical effects:

首先,本专利的提出完全依据IETF组织所提出的邻居发现协议标准草稿,具有较强的可行性与广泛的适用性;First of all, the proposal of this patent is completely based on the draft of the neighbor discovery protocol standard proposed by the IETF organization, which has strong feasibility and wide applicability;

其次,主机可直接根据前缀信息表构建一个PIA消息用来应答PIS,而不用去给路由器发送PIS消息,从而大大减少链路层多播消息的使用,减少了节点能源的消耗;Secondly, the host can construct a PIA message directly according to the prefix information table to respond to the PIS, instead of sending a PIS message to the router, thereby greatly reducing the use of link layer multicast messages and reducing the energy consumption of nodes;

最后,通过路由器动态通告方法避免了多播报文造成LoWPAN网络中的传感器节点大量的能量消耗,平衡对节省能量和对网络变化的敏感性两方面的要求。Finally, the router dynamic notification method avoids a large amount of energy consumption of sensor nodes in the LoWPAN network caused by multicast messages, and balances the requirements for energy saving and sensitivity to network changes.

附图说明Description of drawings

图1是本发明实施例中前缀消息请求的消息格式示意图。FIG. 1 is a schematic diagram of a message format of a prefix message request in an embodiment of the present invention.

图2是本发明实施例中前缀消息通告的消息格式示意图。Fig. 2 is a schematic diagram of a message format of a prefix message notification in an embodiment of the present invention.

图3是主机节点的动态通告方法流程图。Fig. 3 is a flowchart of a dynamic notification method of a host node.

图4是路由器节点的动态通告方法流程图。Fig. 4 is a flowchart of a dynamic notification method of a router node.

具体实施方式Detailed ways

下面结合附图和实施例对本发明作进一步详细说明。The present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments.

本实施例的基于前缀信息表的路由器发现机制中,适配层存在一个封装头栈,每个封装头可以包含若干个域。除了mesh寻址头和分段头之外,其它适配层定义的头都包含一个完整的字节dispatch域,利用保留的dispach值,可以定义两种新的报文,PIS的dispatch值为01000100,PIA的dispatch值为01000010。In the router discovery mechanism based on the prefix information table in this embodiment, there is an encapsulation header stack in the adaptation layer, and each encapsulation header may contain several fields. In addition to the mesh addressing header and segment header, other headers defined by the adaptation layer contain a complete byte dispatch field. Using the reserved dispatch value, two new types of messages can be defined. The dispatch value of PIS is 01000100 , the dispatch value of PIA is 01000010.

PIS的消息格式如图1所示,图中标记代表:The message format of PIS is shown in Figure 1, and the marks in the figure represent:

Length:8位整型,表示消息的长度;Length: 8-bit integer, indicating the length of the message;

Hop Limit:表示跳数限制,设为255。Hop Limit: Indicates the hop limit, set to 255.

PIA的消息格式如图2所示,图中标记代表:The message format of PIA is shown in Figure 2, and the marks in the figure represent:

Hop Left:表示剩余跳数,当该值为0时,报文将不再继续传送;Hop Left: Indicates the number of remaining hops. When the value is 0, the message will not continue to be transmitted;

Default Hop Limit:当前跳数限制,如果未指定则为0;Default Hop Limit: the current hop limit, if not specified, it will be 0;

RP:Router Preference,表示路由优先级,可以使得主机在接收到多个前缀消息通告消息之后选择最佳路由器,01代表高优先级,00代表中等优先级,11代表低优先级;RP: Router Preference, indicating the routing priority, which can make the host select the best router after receiving multiple prefix message notification messages, 01 represents high priority, 00 represents medium priority, and 11 represents low priority;

RF:Router flag,路由标志,该值为1表示发送端是一台路由器;RF: Router flag, routing flag, the value of 1 indicates that the sending end is a router;

SF:Solicited flag,请求标志,该值为1表示该消息是对前缀信息请求消息的响应;SF: Solicited flag, request flag, the value of 1 indicates that the message is a response to the prefix information request message;

OF:Override flag,覆盖标志,该值为1时,表示PIA消息中的前缀信息应该覆盖现有的前缀信息表的所有表项,该值为0时,只有当路由器地址未知的时候,主机将新的前缀信息添加到前缀信息表中;OF: Override flag, coverage flag, when the value is 1, it means that the prefix information in the PIA message should cover all entries in the existing prefix information table, when the value is 0, only when the router address is unknown, the host will New prefix information is added to the prefix information table;

Valid Lifetime:生存时间,其值为基于前缀信息和无状态地址自动配置的地址的生存时间秒数,若为无限,则值应设为0xFFFFFFFF;Valid Lifetime: The survival time, its value is the survival time in seconds of the address automatically configured based on the prefix information and the stateless address, if it is infinite, the value should be set to 0xFFFFFFFF;

Prefix:128位前缀信息,通过PIA的网络前缀可以自行配置出本节点的IPv6地址。Prefix: 128-bit prefix information, the IPv6 address of this node can be configured by itself through the network prefix of PIA.

基于动态通告方法的路由器发现机制:Router discovery mechanism based on dynamic advertisement method:

主机节点的动态通告方法流程如图3所示,在使用路由器动态通告方法时,主机节点在启动后不立即发送多播的PIS报文,而是等待TIME_WAIT_PIA时间,如果经历该时间后仍未收到PIA报文,再发送多播的PIS报文进行恳求。其中TIME_WAIT_PIA是介于BASE_TIME与BASE_TIME*2之间的随机值(BASE_TIME为基础的路由器通告间隔)。The process flow of the dynamic notification method of the host node is shown in Figure 3. When using the router dynamic notification method, the host node does not send the multicast PIS message immediately after startup, but waits for the TIME_WAIT_PIA time. to the PIA message, and then send a multicast PIS message to request. Where TIME_WAIT_PIA is a random value between BASE_TIME and BASE_TIME*2 (BASE_TIME-based router advertisement interval).

路由器节点的动态通告方法流程如图4所示,当路由器的某个接口被配置为通告接口后,其PIA报文的发送间隔使用路由器动态通告方法进行计算:The flow of the dynamic notification method of the router node is shown in Figure 4. When an interface of the router is configured as a notification interface, the sending interval of its PIA message is calculated using the router dynamic notification method:

首先初始化变量:初始化a=0,interval=BASE_TIME*2a;a为路由器通告因子,根据实际情况设置,其最大值为MAX_FACTOR(自然数,优选为5-6);interval为路由器通告时间间隔,BASE_TIME为基础的路由器通告间隔(优选为10分钟);Initialization variable at first: initialization a=0, interval=BASE_TIME*2a ; a is router advertisement factor, is set according to actual conditions, and its maximum value is MAX_FACTOR (natural number, preferably 5-6); interval is router advertisement time interval, BASE_TIME based router advertisement interval (preferably 10 minutes);

然后设置定时器间隔为interval,判断是否收到主机节点发送的PIS报文:若否,即定时器超时,则发送一个多播PIA报文,并另a=a+1,重新设置定时器间隔,为下一次PIA发送做准备;如果在路由器通告时间间隔内路由器收到了主机节点发送的PIS报文,则令a=a/2,并将定时器间隔缩小2a倍,如果超过该定时器间隔后收到的主机发送的PIS小于3个,则发送一个单播的PIA报文;如果收到的PIS已经达到3个,则发送一个多播的PIA报文,并另a=a+1,重新设置定时器间隔,为下一次PIA发送做准备。Then set the timer interval as interval, and judge whether to receive the PIS message sent by the host node: if not, that is, the timer is overtime, then send a multicast PIA message, and another a=a+1, reset the timer interval , to prepare for the next PIA sending; if the router receives the PIS message sent by the host node within the router advertisement time interval, then set a=a/2, and reduce the timer interval by 2a times, if the timer interval exceeds If the PIS sent by the last received host is less than 3, then send a unicast PIA message; if the received PIS has reached 3, then send a multicast PIA message, and another a=a+1, Reset the timer interval to prepare for the next PIA sending.

对于网络拓扑稳定的情况,节点使用路由器动态通告方法时,主机不会立即发送PIS报文而是等待可能的PIA报文,如果没有收到,再向路由器恳求PIS报文。这样避免了每个主机节点在其引导过程中都会多播PIS报文而造成大量的广播流量。而且网络拓扑稳定后,路由器发送PIA报文的interval会逐渐拉长到一个很长的时间(几小时甚至十几小时),基本上不会对网络节点的能量消耗产生什么影响,即避免了频繁广播PIA报文造成的能量消耗。For the stable network topology, when the node uses the router dynamic notification method, the host will not send the PIS message immediately but waits for the possible PIA message, if it does not receive it, it will request the PIS message from the router. This prevents each host node from multicasting PIS messages during its boot process and causing a large amount of broadcast traffic. Moreover, after the network topology is stable, the interval for routers to send PIA messages will gradually extend to a very long time (several hours or even more than ten hours), which will basically not have any impact on the energy consumption of network nodes, that is, avoid frequent Energy consumption caused by broadcasting PIA packets.

对于网络拓扑变动的情况,会有新的主机节点加入网络,并向路由器发送PIS恳求,路由器再单播PIA报文给该主机节点作为回应。同时,路由器会按指数减小PIA的interval来快速响应新加入的主机节点对PIA报文的需求。如果网络拓扑波动较大,即有大量主机节点需要PIA报文,这时候仅靠单播的PIA报文将不再是最优的方案,因此,路由器在收到3个PIS报文后会立即发送多播的PIA报文来响应这种波动。此时,在收到多个PIS请求后,路由器通告因子a和PIA的interval已经减小为一个较小的值,路由器将在这个波动期快速地通告PIA报文来适应网络的变化,当网络拓扑在波动后趋于稳定后,PIA的interval又会随着路由器通告因子的增大而逐渐增加,最终达到一个较大的值并进入慢速的通告期。When the network topology changes, a new host node will join the network and send a PIS request to the router, and the router will unicast a PIA message to the host node as a response. At the same time, the router will exponentially reduce the interval of the PIA to quickly respond to the needs of the newly added host node for the PIA message. If the network topology fluctuates greatly, that is, there are a large number of host nodes that need PIA packets, at this time only relying on unicast PIA packets will no longer be the optimal solution. Therefore, after receiving 3 PIS packets, the router will immediately A multicast PIA message is sent in response to this fluctuation. At this time, after receiving multiple PIS requests, the router advertises factor a and the interval of PIA has been reduced to a smaller value, and the router will quickly advertise PIA messages during this fluctuating period to adapt to network changes. After the topology stabilizes after fluctuating, the PIA interval will gradually increase with the increase of the router advertisement factor, and finally reach a larger value and enter the slow advertisement period.

上述实施方式中所涉及到的技术特征,只要彼此间未构成冲突就可以相互组合。本发明不限于上述实施例,一切采用等同替换或等效替换形成的技术方案均属于本发明要求保护的范围。The technical features involved in the above embodiments may be combined with each other as long as they do not conflict with each other. The present invention is not limited to the above-mentioned embodiments, and all equivalent replacements or technical solutions formed by equivalent replacements fall within the protection scope of the present invention.

Claims (3)

CN201410436395.XA2014-08-292014-08-29A kind of Neighbor Discovery Protocol based on 6LoWPANExpired - Fee RelatedCN104219143B (en)

Priority Applications (1)

Application NumberPriority DateFiling DateTitle
CN201410436395.XACN104219143B (en)2014-08-292014-08-29A kind of Neighbor Discovery Protocol based on 6LoWPAN

Applications Claiming Priority (1)

Application NumberPriority DateFiling DateTitle
CN201410436395.XACN104219143B (en)2014-08-292014-08-29A kind of Neighbor Discovery Protocol based on 6LoWPAN

Publications (2)

Publication NumberPublication Date
CN104219143Atrue CN104219143A (en)2014-12-17
CN104219143B CN104219143B (en)2018-04-20

Family

ID=52100294

Family Applications (1)

Application NumberTitlePriority DateFiling Date
CN201410436395.XAExpired - Fee RelatedCN104219143B (en)2014-08-292014-08-29A kind of Neighbor Discovery Protocol based on 6LoWPAN

Country Status (1)

CountryLink
CN (1)CN104219143B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
US11159379B2 (en)*2016-04-152021-10-26Convida Wireless, LlcEnhanced 6LoWPAN neighbor discovery for supporting mobility and multiple border routers

Citations (2)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
US20090082880A1 (en)*2007-09-202009-03-26Tridium Inc.Wireless device for a building control system
CN102148756A (en)*2011-01-262011-08-10武汉邮电科学研究院IPv6 over low power wireless personal area network (6LoWPAN) neighbor discovery-based tree routing method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
US20090082880A1 (en)*2007-09-202009-03-26Tridium Inc.Wireless device for a building control system
CN102148756A (en)*2011-01-262011-08-10武汉邮电科学研究院IPv6 over low power wireless personal area network (6LoWPAN) neighbor discovery-based tree routing method

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
安彦超: "基于6LOWPAN的邻居发现和路由设计与实现", 《中国优秀硕士学位论文全文数据库》*
毛妙: "6LOWPAN适配层与ND协议的研究与实现", 《中国优秀硕士学位论文全文数据库》*
陆刚: "6LOWPAN邻居发现协议的研究", 《计算机应用与软件》*

Cited By (1)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
US11159379B2 (en)*2016-04-152021-10-26Convida Wireless, LlcEnhanced 6LoWPAN neighbor discovery for supporting mobility and multiple border routers

Also Published As

Publication numberPublication date
CN104219143B (en)2018-04-20

Similar Documents

PublicationPublication DateTitle
CN108370337B (en)Building technology equipment communication system with IoT network equipment
EP2708001B1 (en)Label switched routing to connect low power network domains
CN101795480B (en) Routing implementation system for all-IP communication between wireless sensor network and IPv6 network
US9628435B2 (en)Duplicate address detection based on distributed bloom filter
CN102148756B (en)IPv6 over low power wireless personal area network (6LoWPAN) neighbor discovery-based tree routing method
US20140167979A1 (en)Smart meter system, management router, and meter
US8335505B2 (en)Method and apparatus for neighbor discovery in IPv6-based mobile system
US20120063436A1 (en)Aggregation and propagation of sensor data within neighbor discovery messages in a tree-based ad hoc network
CN103841621B (en)A kind of redundancy method for routing based on 6LoWPAN tree networks
CN104506439A (en)IPv6 (Internet protocol version 6) message transmission system and method applicable to WIA-PA (windows image acquisition-power amplification) network
CN103401692A (en)Broadcasting method and communication device
JP2013126209A (en)Radio network system, radio communication apparatus, and program for radio communication apparatus
Montavont et al.Theoretical analysis of IPv6 stateless address autoconfiguration in Low-power and Lossy Wireless Networks
Seliem et al.Optimized neighbor discovery for 6LoWPANs: Implementation and performance evaluation
Xiaonan et al.All-IP communication between wireless sensor networks and IPv6 networks based on location information
Wang et al.Research on all-IP communication between wireless sensor networks and IPv6 networks
Wang et al.A hierarchical scheme on achieving all-IP communication between WSN and IPv6 networks
CN104717640B (en)A kind of implementation method of the wireless communication based on positioning
CN104219143B (en)A kind of Neighbor Discovery Protocol based on 6LoWPAN
CN105763455B (en)Node security registration method based on 6LoWPAN neighbor discovery
US12317375B2 (en)Dynamic compression context in a wireless data network based on applying generic network context and device-specific context to a rule template
Wan et al.Global connectivity for mobile IPv6-based ad hoc networks
CN104244231B (en)The address configuration implementation method of next generation wireless network
Bayer et al.An architecture for connecting ad hoc networks with the IPv6 backbone (6Bone) using a wireless gateway
Kumar et al.Enhanced routing over sleeping nodes in 6LoWPAN network

Legal Events

DateCodeTitleDescription
C06Publication
PB01Publication
C10Entry into substantive examination
SE01Entry into force of request for substantive examination
GR01Patent grant
GR01Patent grant
EE01Entry into force of recordation of patent licensing contract
EE01Entry into force of recordation of patent licensing contract

Application publication date:20141217

Assignee:Jiangsu Nanyou IOT Technology Park Ltd.

Assignor:NANJING University OF POSTS AND TELECOMMUNICATIONS

Contract record no.:X2019980001266

Denomination of invention:6LoWPAN (IPv6 over low-power wireless personal area networks)-based NDP (neighbor discovery protocol)

Granted publication date:20180420

License type:Common License

Record date:20191224

EC01Cancellation of recordation of patent licensing contract
EC01Cancellation of recordation of patent licensing contract

Assignee:Jiangsu Nanyou IOT Technology Park Ltd.

Assignor:NANJING University OF POSTS AND TELECOMMUNICATIONS

Contract record no.:X2019980001266

Date of cancellation:20220304

CF01Termination of patent right due to non-payment of annual fee
CF01Termination of patent right due to non-payment of annual fee

Granted publication date:20180420


[8]ページ先頭

©2009-2025 Movatter.jp