CN109462549B - 一种新一代无线移动网络的实现方法 - Google Patents

Abstract

本发明提供了一种新一代无线移动网络的实现方法，所述网络包含路由器、接入节点和节点；一个路由器配置两个以上的上游有线接口和两个以上的下游有线接口，上游有线接口和下游有线接口统称为接口；接入节点配置一个有线接口和一个无线接口；节点配置一个无线接口；用户通过本发明所提供的新一代无线移动网络的实现方法能够在移动过程中快速获取数据，从而有效增加了数据通信成功率，提高了服务质量，本发明可应用于道路路况监测、车辆管理等领域，具有广泛的应用前景。

Description

一种新一代无线移动网络的实现方法

技术领域

本发明涉及一种实现方法，尤其涉及的是一种新一代无线移动网络的实现方法。

背景技术

近年来，很多研究工作致力于新一代无线移动网络，以便通过新一代无线移动网络能够快速获取网络服务。随着新一代无线移动网络技术的发展，新一代无线移动网络会成为未来提供服务的一种模式。

目前，新一代无线移动网络的实现模式是通过广播来实现，因此延迟和代价都比较大，降低了网络服务性能。因此，如何降低新一代无线移动网络提供数据的延迟和代价成为近年来研究的热点问题。

发明内容

发明目的：本发明所要解决的技术问题是针对现有技术的不足，提供一种新一代无线移动网络的实现方法。

技术方案：本发明公开了一种新一代无线移动网络的实现方法，所述网络包含路由器、接入节点和节点；一个路由器配置两个以上的上游有线接口和两个以上的下游有线接口，上游有线接口和下游有线接口统称为接口；接入节点配置一个有线接口和一个无线接口；节点配置一个无线接口；

一个路由器的上游有线接口与另一个路由器的上游有线接口相连，下游有线接口与接入节点的有线接口相连；接入节点的有线接口与路由器相连，无线接口与节点链接，节点的无线接口与接入节点链接；

一个接口由接口ID唯一标识，每个接入节点具有唯一的坐标，每个路由器具有唯一的坐标；如果一个接口的接口ID为x，则该接口记为为接口x；一种数据由名称唯一标识；一个节点由硬件ID唯一标识，该硬件ID可以为MAC地址；一个消息由消息类型唯一标识，消息类型如下表所示：

路由器保存一个转发表，一个转发表项包含名称、接口ID和生命周期；接入节点保存一个节点表，一个节点表项包含硬件ID、名称、坐标和生命周期；一个发布消息包含消息类型、硬件ID、名称集合和坐标；一个数据发布消息包含消息类型和名称；

节点ND1与接入节点AP1链接，定期执行下述操作：

步骤101：开始；

步骤102：节点ND1发送一个发布消息，该发布消息的消息类型值为1，硬件ID等于节点ND1的硬件ID，名称集合域值由节点ND1所能提供的数据的名称构成，坐标等于节点ND1的坐标；

步骤103：接入节点AP1接收到发布消息后，对于该发布消息的名称集合域值中的每个元素NA1，接入节点AP1执行下述操作：如果存在一个节点表项，该节点表项的硬件ID等于该发布消息的硬件ID且名称域值等于名称NA1，则接入节点AP1将该节点表项的坐标域值更新为该发布消息的坐标域值，将生命周期设置为最大值，例如500ms；如果不存在一个节点表项，接入节点AP1创建一个节点表项，该节点表项的硬件ID等于该发布消息的硬件ID，名称域值等于名称NA1，坐标域值等于该发布消息的坐标域值，将生命周期设置为最大值；接入节点AP1查看节点表，如果该节点表中只存在一个节点表项，该节点表项的名称等于名称NA1且生命周期大于阈值TH1，例如450ms，则执行步骤104，否则执行步骤112；域值TH1的取值范围为最大生命周期的90％-95％，阈值TH1由节点的CPU和内存能硬件性能来决定，硬件性能越好，取值越大，例如最大生命周期的95％，硬件性能越差，取值越小，例如最大生命周期的90％；

步骤104：接入节点AP1从有线接口发送一个发布消息，该发布消息的消息类型值为1，硬件ID等于0，名称集合域值只包含一个元素NA1，坐标等于接入节点AP1的坐标；路由器从下游接口x1接收到发布消息后查看转发表，如果存在一个转发表项，该转发表项的名称等于该发布消息的名称集合的第一个元素且接口ID等于x1，则执行步骤105，否则执行步骤106；

步骤105：接收到发布消息的路由器选择一个转发表项，该转发表项的名称等于该发布消息的名称集合的第一个元素且接口ID等于x1，将该转发表项的生命周期设置为最大值，执行步骤112；

步骤106：接收到发布消息的路由器创建一个转发表项，该转发表项的名称等于该发布消息的名称集合的第一个元素，接口ID等于x1，生命周期设置为最大值；如果转发表中只有一个转发表项的名称等于该发布消息的名称集合的第一个元素，则执行步骤107，否则执行步骤112；

步骤107：接收到发布消息的路由器从每个上游接口发送一个数据发布消息，该数据发布消息的消息类型值为2，名称等于该发布消息的名称集合的第一个元素；

步骤108：路由器从上游接口x2接收到该数据发布消息后查看转发表，如果存在一个转发表项，该转发表项的名称等于该数据发布消息的名称，接口ID等于x2，且生命周期大于阈值TH1，则执行步骤112，否则执行步骤109；

步骤109：从上游接口x2接收到该数据发布消息的路由器查看转发表，如果存在一个转发表项，该转发表项的名称等于该数据发布消息的名称且接口ID等于x2，则执行步骤110，否则执行步骤111；

步骤110：从上游接口x2接收到该数据发布消息的路由器查看转发表，选择一个转发表项，该转发表项的名称等于该数据发布消息的名称且接口ID等于x2，将该转发表项的生命周期设置为最大值，从除了接口x2以外的每个上游接口转发该数据发布消息，执行步骤108；

步骤111：从上游接口x2接收到该数据发布消息的路由器创建一个转发表项，该转发表项的名称等于该数据发布消息的名称，接口ID等于x2，生命周期设置为最大值，从除了接口x2以外的每个上游接口转发该数据发布消息，执行步骤108；

步骤112：结束。

节点通过执行上述过程能够同时建立节点表和转发表，接入节点通过节点表获取所关联的节点的坐标，从而能够有效检测节点与自己的距离从而判断该节点是否要执行切换操作，同时接入节点通过节点表的生命周期来确保所关联的节点的有效性以及所能提供的数据的名称，从而确保该节点能够有效提供数据，减少丢包率；路由器通过转发表的生命周期来确保节点的有效性以及所能提供的数据的名称，从而确保该节点能够有效提供数据，减少丢包率。

本发明所述方法中，路由器保存一个接入节点表，一个接入节点表项包含坐标、接口ID和生命周期域；一个接入节点消息包含消息类型和坐标；如果接入节点AP1与路由器AR1相连，定期执行下述操作：

步骤201：开始；

步骤202：接入节点AP1从有线接口发送一个接入节点消息，该接入节点消息的消息类型值为3，坐标等于该接入节点AP1的坐标；

步骤203：路由器AR1从下游接口f1接收到该接入节点消息后查看接入节点表，如果存在一个接入节点表项，该接入节点表项的接口ID等于f1，则将该接入节点表项的坐标更新为该接入节点消息的坐标值，将生命周期设置为最大值；否则，路由器AR1创建一个接入节点表项，该接入节点表项的接口ID等于f1，坐标等于该接入节点消息的坐标值，生命周期设置为最大值；

步骤204：结束。

接入节点通过执行上述过程建立接入节点表，路由器通过接入节点表获取所关联的接入节点的坐标，从而能够有效判断节点的新的接入节点从而快速执行切换操作，提高数据通信性能，降低丢包率；同时，路由器通过接入节点表的生命周期来确保所关联的接入节点的坐标有效性，从而确保切换操作的正确性，减少丢包率。

本发明所述方法中，路由器保存一个路由器表，一个路由器表项包含坐标、接口ID和生命周期域；一个路由器消息包含消息类型和坐标；路由器AR1定期执行下述操作：

步骤301：开始；

步骤302：路由器AR1从每个上游接口发送一个路由器消息，该路由器消息的消息类型值为4，坐标等于该路由器AR1的坐标；

步骤303：路由器从上游接口f2接收到该路由器消息后查看路由器表，如果存在一个路由器表项，该路由器表项的接口ID等于f2，则将该路由器表项的坐标更新为该路由器消息的坐标值，将生命周期设置为最大值；否则，该路由器创建一个路由器表项，该路由器表项的接口ID等于f2，坐标等于该路由器消息的坐标值，生命周期设置为最大值；

步骤304：结束。

路由器通过执行上述过程建立路由器表，路由器通过路由器表获取邻居路由器的坐标，从而能够有效判断与节点距离最近的路由器从而正确执行切换操作，提高数据通信性能，降低丢包率；同时，路由器通过路由器表的生命周期来确保邻居路由器的坐标有效性，从而进一步确保切换操作的正确性，减少丢包率。

本发明所述方法中，切换消息包含消息类型、坐标和名称集合域；删除消息包含消息类型和名称域；节点ND1与接入节点AP1链接，接入节点AP1与路由器AR1相连；如果接入节点AP1检测到自己与节点ND1之间的距离大于阈值TH2，阈值TH2可以取值为通信半径的70％左右，接入节点AP1执行下述操作：

步骤401：开始；

步骤402：接入节点AP1选择所有硬件ID等于节点ND1的硬件ID的节点表项，从有线接口发送一个切换消息，该切换消息的消息类型值为5，坐标等于所有选中的节点表项的坐标域值的平均值，名称集合等于所有选中的节点表项的名称域值的并集；对于每个选中的节点表项E0，接入节点AP1执行下述操作：如果除了节点表项E0之外至少还存在一个节点表项，该节点表项的名称域值等于节点表项E0的名称域值，则将删除节点表项E0；否则，接入节点AP1从有线接口发送一个删除消息，该删除消息的消息类型值为6，名称域值等于节点表项E0的名称域值，删除节点表项E0；

步骤403：路由器AR1从下游接口y1接收到一个消息后，如果该消息为删除消息，则执行步骤415，否则执行步骤404；

步骤404：从接口y1接收到切换消息的路由器AR1选择接入节点表项E2，接入节点表项E2的接口ID等于y1；如果存在一个接入节点表项E3，接入节点表项E3的坐标域值与切换消息的坐标域值之间的距离小于接入节点表项E2的坐标域值与切换消息的坐标域值之间的距离，则执行步骤405，否则执行步骤407；

步骤405：从接口y1接收到切换消息的路由器AR1选择接入节点表项E3，接入节点表项E3的坐标域值与切换消息的坐标域值之间的距离小于接入节点表项E2的坐标域值与切换消息的坐标域值之间的距离，针对切换消息的名称集合中的每个名称NA2，路由器AR1执行下述操作：如果存在一个转发表项，该转发表项的名称域值等于名称NA2且接口ID等于接入节点表项E3的接口ID，则执行步骤420，否则执行步骤406；

步骤406：路由器AR1创建一个转发表项，该转发表项的名称域值等于名称NA2且接口ID等于接入节点表项E3的接口ID，生命周期设置为最大值，执行步骤420；

步骤407：从接口y1接收到切换消息的路由器AR1选择路由器表项E4，在所有路由器表项中路由器表项E4的坐标与切换消息中的坐标距离最近，从路由器表项E4的接口ID所标识的接口转发该切换消息；

步骤408：路由器从上游接口y2接收到切换消息后，针对该切换消息的名称集合中的每个名称NA3，该路由器执行下述操作：路由器选择接入节点表项E5，在所有接入节点表项中接入节点表项E5的坐标与切换消息中的坐标距离最近，查看转发表，如果存在一个转发表项，该转发表项的名称域值等于名称NA3，接口ID等于接入节点表项E5的接口ID，执行步骤420，否则执行步骤409；

步骤409：从上游接口y2接收到切换消息的路由器创建一个转发表项，该转发表项的名称域值等于名称NA3，接口ID等于接入节点表项E5的接口ID，生命周期设置为最大值；如果转发表中只存在一个转发表项，该转发表项的名称域值等于名称NA3，则执行步骤410，否则执行步骤420；

步骤410：从上游接口y2接收到切换消息的路由器从每个上游接口发送一个数据发布消息，该数据发布消息的消息类型值为2，名称等于名称NA3；

步骤411：路由器从上游接口y3接收到该数据发布消息后查看转发表，如果存在一个转发表项，该转发表项的名称等于该数据发布消息的名称，接口ID等于y3，且生命周期大于阈值TH1，则执行步骤420，否则执行步骤412；

步骤412：从上游接口y3接收到该数据发布消息的路由器查看转发表，如果存在一个转发表项，该转发表项的名称等于该数据发布消息的名称且接口ID等于y3，则执行步骤413，否则执行步骤414；

步骤413：从上游接口y3接收到该数据发布消息的路由器查看转发表，选择一个转发表项，该转发表项的名称等于该数据发布消息的名称且接口ID等于y3，将该转发表项的生命周期设置为最大值，从除了接口y3以外的每个上游接口转发该数据发布消息，执行步骤411；

步骤414：从上游接口y3接收到该数据发布消息的路由器创建一个转发表项，该转发表项的名称等于该数据发布消息的名称，接口ID等于y3，生命周期设置为最大值，从除了接口y3以外的每个上游接口转发该数据发布消息，执行步骤411；

步骤415：路由器AR1从下游接口y1接收到删除消息后，选择一个转发表项，该转发表项的名称域值等于删除消息的名称域值，接口ID等于y1，删除该转发表项；如果转发表中至少还存在一个转发表项，该转发表项的名称域值等于该删除消息的名称域值，则执行步骤420，否则执行步骤416；

步骤416：从接口y1接收到删除消息的路由器AR1从每个上游接口转发该删除消息；

步骤417：路由器从上游接口y4接收到删除消息后，查看转发表，如果存在一个转发表项，该转发表项的名称域值等于该删除消息的名称域值且接口ID等于y4，则执行步骤418，否则执行步骤420；

步骤418：从上游接口y4接收到删除消息的路由器选择一个转发表项，该转发表项的名称域值等于删除消息的名称域值且接口ID等于y4，删除该转发表项；如果该路由器的转发表中至少还存在一个转发表项，该转发表项的名称域值等于该删除消息的名称域值，则执行步骤420，否则执行步骤419；

步骤419：从上游接口y4接收到删除消息的路由器从除了接口y4以外的每个上游接口转发该删除消息，执行步骤417；

步骤420：结束。

路由器通过上述过程能够快速实现切换操作从而确保通信的正确性。上述过程通过接入节点表和路由器表来获取节点的下一个关联的接入节点从而及时建立转发表项以确保数据通信的正确性，减少丢包率；同时，上述过程通过更新转发表项来确保转发表项的正确性和有效性，从而确保转发表的正确性，提高数据通信性能。

本发明所述方法中，接入节点保存一个汇聚表，一个汇聚表项包含接口ID域和名称域；路由器保存一个汇聚表，一个汇聚表项包含接口ID域和名称域；请求消息包含消息类型和名称域；响应消息包含消息类型，名称和负载域；如果数据DA5由名称NA5唯一标识，节点N5通过下述过程获取数据DA5：

步骤501：开始；

步骤502：节点N5发送一个请求消息，该请求消息的消息类型值为7，名称为NA5；

步骤503：如果节点接收到请求消息，则执行步骤514，否则执行步骤504；

步骤504：接入节点或者路由器从接口z1接收到请求消息后查看汇聚表，如果存在一个汇聚表项，该汇聚表项的接口ID等于z1且名称等于该请求消息的名称，则执行步骤516，否则执行步骤505；

步骤505：从接口z1接收到请求消息的接入节点或者路由器查看汇聚表，如果存在一个汇聚表项，该汇聚表项的名称等于该请求消息的名称，则执行步骤506，否则执行步骤507；

步骤506：从接口z1接收到请求消息的接入节点或者路由器创建一个汇聚表项，该汇聚表项的名称域值等于该请求消息的名称域值，接口ID等于z1，执行步骤516；

步骤507：从接口z1接收到请求消息的接入节点或者路由器创建一个汇聚表项，该汇聚表项的名称域值等于该请求消息的名称域值，接口ID等于z1；如果接入节点接收到请求消息，则执行步骤508，否则执行步骤511；

步骤508：从接口z1接收到请求消息的接入节点查看节点表，如果存在一个节点表项，该节点表项的名称等于该请求消息的名称，则执行步骤509，否则执行步骤510；

步骤509：从接口z1接收到请求消息的接入节点从无线接口转发该请求消息，执行步骤503；

步骤510：从接口z1接收到请求消息的接入节点从有线接口转发该请求消息，执行步骤503；

步骤511：从接口z1接收到请求消息的路由器查看转发表，如果存在一个转发表项，该转发表项的名称等于该请求消息的名称且接口ID所标识的接口为该路由器的下游接口，则执行步骤512，否则执行步骤513；

步骤512：从接口z1接收到请求消息的路由器选择一个转发表项，该转发表项的名称等于该请求消息的名称且接口ID所标识的接口为该路由器的下游接口，从该下游接口转发该请求消息，执行步骤503；

步骤513：从接口z1接收到请求消息的路由器选择一个转发表项，该转发表项的名称等于该请求消息的名称，从该转发表项的接口ID所标识的接口转发该请求消息，执行步骤503；

步骤514：节点接收到请求消息后，如果该节点能提供该请求消息名称域值所标识的数据，则执行步骤515，否则执行步骤519；

步骤515：接收到请求消息的节点发送一个响应消息，该响应消息的消息类型值为8，名称等于该请求消息的名称，负载为该请求消息名称域值所标识的数据；

步骤516：如果节点接收到该响应消息，则执行步骤518，否则执行步骤517；

步骤517：接收到响应消息的接入节点或者路由器选择所有名称域值等于该响应消息名称域值的汇聚表项，针对每个选中的汇聚表项，该接入节点或者路由器从该汇聚表项的接口ID域值所标识的接口转发该响应消息，删除该汇聚表项，执行步骤516；

步骤518：节点接收到该响应消息后，保存该响应消息负载中的数据；

步骤519：结束。

节点通过上述过程能够快速获取所需数据。上述过程通过节点表和转发表能够从距离最近的数据提供者获取数据，从而降低了数据通信延迟和代价；同时，上述过程通过汇聚表实现数据通信，即两个以上的节点通过一次数据通信过程同时获取数据，从而进一步降低了数据通信延迟和代价。

有益效果：本发明提供了一种新一代无线移动网络的实现方法，用户通过本发明所提供的新一代无线移动网络的实现方法能够在移动过程中快速获取数据，从而有效增加了数据通信成功率，提高了服务质量，本发明可应用于道路路况监测、车辆管理等领域，具有广泛的应用前景。

附图说明

下面结合附图和具体实施方式对本发明做更进一步的具体说明，本发明的上述和/或其他方面的优点将会变得更加清楚。

图1为本发明所述的维护节点表流程示意图。

图2为本发明所述的维护接入节点表流程示意图。

图3为本发明所述的维护路由器表流程示意图。

图4为本发明所述的切换流程示意图。

图5为本发明所述的数据通信流程示意图。

具体实施方式：

本发明提供了一种新一代无线移动网络的实现方法，用户通过本发明所提供的新一代无线移动网络的实现方法能够在移动过程中快速获取数据，从而有效增加了数据通信成功率，提高了服务质量，本发明可应用于道路路况监测、车辆管理等领域，具有广泛的应用前景。

图1为本发明所述的维护节点表流程示意图。所述网络包含路由器、接入节点和节点；一个路由器配置两个以上的上游有线接口和两个以上的下游有线接口，上游有线接口和下游有线接口统称为接口；接入节点配置一个有线接口和一个无线接口；节点配置一个无线接口；

一个路由器的上游有线接口与另一个路由器的上游有线接口相连，下游有线接口与接入节点的有线接口相连；接入节点的有线接口与路由器相连，无线接口与节点链接，节点的无线接口与接入节点链接；

一个接口由接口ID唯一标识，每个接入节点具有唯一的坐标，每个路由器具有唯一的坐标；如果一个接口的接口ID为x，则该接口记为为接口x；一种数据由名称唯一标识；一个节点由硬件ID唯一标识，该硬件ID可以为MAC地址；一个消息由消息类型唯一标识，消息类型如下表所示：

消息类型值	消息名称
		1	发布消息
2	数据发布消息
		3	接入节点消息
4	路由器消息
		5	切换消息
6	删除消息
		7	请求消息
8	响应消息

路由器保存一个转发表，一个转发表项包含名称、接口ID和生命周期；接入节点保存一个节点表，一个节点表项包含硬件ID、名称、坐标和生命周期；一个发布消息包含消息类型、硬件ID、名称集合和坐标；一个数据发布消息包含消息类型和名称；

节点ND1与接入节点AP1链接，定期执行下述操作：

步骤101：开始；

步骤102：节点ND1发送一个发布消息，该发布消息的消息类型值为1，硬件ID等于节点ND1的硬件ID，名称集合域值由节点ND1所能提供的数据的名称构成，坐标等于节点ND1的坐标；

步骤103：接入节点AP1接收到发布消息后，对于该发布消息的名称集合域值中的每个元素NA1，接入节点AP1执行下述操作：如果存在一个节点表项，该节点表项的硬件ID等于该发布消息的硬件ID且名称域值等于名称NA1，则接入节点AP1将该节点表项的坐标域值更新为该发布消息的坐标域值，将生命周期设置为最大值，例如500ms；如果不存在一个节点表项，接入节点AP1创建一个节点表项，该节点表项的硬件ID等于该发布消息的硬件ID，名称域值等于名称NA1，坐标域值等于该发布消息的坐标域值，将生命周期设置为最大值；接入节点AP1查看节点表，如果该节点表中只存在一个节点表项，该节点表项的名称等于名称NA1且生命周期大于阈值TH1，例如450ms，则执行步骤104，否则执行步骤112；域值TH1的取值范围为最大生命周期的90％-95％，阈值TH1由节点的CPU和内存能硬件性能来决定，硬件性能越好，取值越大，例如最大生命周期的95％，硬件性能越差，取值越小，例如最大生命周期的90％；

步骤104：接入节点AP1从有线接口发送一个发布消息，该发布消息的消息类型值为1，硬件ID等于0，名称集合域值只包含一个元素NA1，坐标等于接入节点AP1的坐标；路由器从下游接口x1接收到发布消息后查看转发表，如果存在一个转发表项，该转发表项的名称等于该发布消息的名称集合的第一个元素且接口ID等于x1，则执行步骤105，否则执行步骤106；

步骤105：接收到发布消息的路由器选择一个转发表项，该转发表项的名称等于该发布消息的名称集合的第一个元素且接口ID等于x1，将该转发表项的生命周期设置为最大值，执行步骤112；

步骤106：接收到发布消息的路由器创建一个转发表项，该转发表项的名称等于该发布消息的名称集合的第一个元素，接口ID等于x1，生命周期设置为最大值；如果转发表中只有一个转发表项的名称等于该发布消息的名称集合的第一个元素，则执行步骤107，否则执行步骤112；

步骤107：接收到发布消息的路由器从每个上游接口发送一个数据发布消息，该数据发布消息的消息类型值为2，名称等于该发布消息的名称集合的第一个元素；

步骤108：路由器从上游接口x2接收到该数据发布消息后查看转发表，如果存在一个转发表项，该转发表项的名称等于该数据发布消息的名称，接口ID等于x2，且生命周期大于阈值TH1，则执行步骤112，否则执行步骤109；

步骤109：从上游接口x2接收到该数据发布消息的路由器查看转发表，如果存在一个转发表项，该转发表项的名称等于该数据发布消息的名称且接口ID等于x2，则执行步骤110，否则执行步骤111；

步骤110：从上游接口x2接收到该数据发布消息的路由器查看转发表，选择一个转发表项，该转发表项的名称等于该数据发布消息的名称且接口ID等于x2，将该转发表项的生命周期设置为最大值，从除了接口x2以外的每个上游接口转发该数据发布消息，执行步骤108；

步骤111：从上游接口x2接收到该数据发布消息的路由器创建一个转发表项，该转发表项的名称等于该数据发布消息的名称，接口ID等于x2，生命周期设置为最大值，从除了接口x2以外的每个上游接口转发该数据发布消息，执行步骤108；

步骤112：结束。

节点通过执行上述过程能够同时建立节点表和转发表，接入节点通过节点表获取所关联的节点的坐标，从而能够有效检测节点与自己的距离从而判断该节点是否要执行切换操作，同时接入节点通过节点表的生命周期来确保所关联的节点的有效性以及所能提供的数据的名称，从而确保该节点能够有效提供数据，减少丢包率；路由器通过转发表的生命周期来确保节点的有效性以及所能提供的数据的名称，从而确保该节点能够有效提供数据，减少丢包率。

图2为本发明所述的维护接入节点表流程示意图。路由器保存一个接入节点表，一个接入节点表项包含坐标、接口ID和生命周期域；一个接入节点消息包含消息类型和坐标；如果接入节点AP1与路由器AR1相连，定期执行下述操作：

步骤201：开始；

步骤202：接入节点AP1从有线接口发送一个接入节点消息，该接入节点消息的消息类型值为3，坐标等于该接入节点AP1的坐标；

步骤203：路由器AR1从下游接口f1接收到该接入节点消息后查看接入节点表，如果存在一个接入节点表项，该接入节点表项的接口ID等于f1，则将该接入节点表项的坐标更新为该接入节点消息的坐标值，将生命周期设置为最大值；否则，路由器AR1创建一个接入节点表项，该接入节点表项的接口ID等于f1，坐标等于该接入节点消息的坐标值，生命周期设置为最大值；

步骤204：结束。

接入节点通过执行上述过程建立接入节点表，路由器通过接入节点表获取所关联的接入节点的坐标，从而能够有效判断节点的新的接入节点从而快速执行切换操作，提高数据通信性能，降低丢包率；同时，路由器通过接入节点表的生命周期来确保所关联的接入节点的坐标有效性，从而确保切换操作的正确性，减少丢包率。

图3为本发明所述的维护路由器表流程示意图。路由器保存一个路由器表，一个路由器表项包含坐标、接口ID和生命周期域；一个路由器消息包含消息类型和坐标；路由器AR1定期执行下述操作：

步骤301：开始；

步骤302：路由器AR1从每个上游接口发送一个路由器消息，该路由器消息的消息类型值为4，坐标等于该路由器AR1的坐标；

步骤303：路由器从上游接口f2接收到该路由器消息后查看路由器表，如果存在一个路由器表项，该路由器表项的接口ID等于f2，则将该路由器表项的坐标更新为该路由器消息的坐标值，将生命周期设置为最大值；否则，该路由器创建一个路由器表项，该路由器表项的接口ID等于f2，坐标等于该路由器消息的坐标值，生命周期设置为最大值；

步骤304：结束。

路由器通过执行上述过程建立路由器表，路由器通过路由器表获取邻居路由器的坐标，从而能够有效判断与节点距离最近的路由器从而正确执行切换操作，提高数据通信性能，降低丢包率；同时，路由器通过路由器表的生命周期来确保邻居路由器的坐标有效性，从而进一步确保切换操作的正确性，减少丢包率。

图4为本发明所述的切换流程示意图。切换消息包含消息类型、坐标和名称集合域；删除消息包含消息类型和名称域；节点ND1与接入节点AP1链接，接入节点AP1与路由器AR1相连；如果接入节点AP1检测到自己与节点ND1之间的距离大于阈值TH2，阈值TH2可以取值为通信半径的70％左右，接入节点AP1执行下述操作：

步骤401：开始；

步骤402：接入节点AP1选择所有硬件ID等于节点ND1的硬件ID的节点表项，从有线接口发送一个切换消息，该切换消息的消息类型值为5，坐标等于所有选中的节点表项的坐标域值的平均值，名称集合等于所有选中的节点表项的名称域值的并集；对于每个选中的节点表项E0，接入节点AP1执行下述操作：如果除了节点表项E0之外至少还存在一个节点表项，该节点表项的名称域值等于节点表项E0的名称域值，则将删除节点表项E0；否则，接入节点AP1从有线接口发送一个删除消息，该删除消息的消息类型值为6，名称域值等于节点表项E0的名称域值，删除节点表项E0；

步骤403：路由器AR1从下游接口y1接收到一个消息后，如果该消息为删除消息，则执行步骤415，否则执行步骤404；

步骤404：从接口y1接收到切换消息的路由器AR1选择接入节点表项E2，接入节点表项E2的接口ID等于y1；如果存在一个接入节点表项E3，接入节点表项E3的坐标域值与切换消息的坐标域值之间的距离小于接入节点表项E2的坐标域值与切换消息的坐标域值之间的距离，则执行步骤405，否则执行步骤407；

步骤405：从接口y1接收到切换消息的路由器AR1选择接入节点表项E3，接入节点表项E3的坐标域值与切换消息的坐标域值之间的距离小于接入节点表项E2的坐标域值与切换消息的坐标域值之间的距离，针对切换消息的名称集合中的每个名称NA2，路由器AR1执行下述操作：如果存在一个转发表项，该转发表项的名称域值等于名称NA2且接口ID等于接入节点表项E3的接口ID，则执行步骤420，否则执行步骤406；

步骤406：路由器AR1创建一个转发表项，该转发表项的名称域值等于名称NA2且接口ID等于接入节点表项E3的接口ID，生命周期设置为最大值，执行步骤420；

步骤407：从接口y1接收到切换消息的路由器AR1选择路由器表项E4，在所有路由器表项中路由器表项E4的坐标与切换消息中的坐标距离最近，从路由器表项E4的接口ID所标识的接口转发该切换消息；

步骤408：路由器从上游接口y2接收到切换消息后，针对该切换消息的名称集合中的每个名称NA3，该路由器执行下述操作：路由器选择接入节点表项E5，在所有接入节点表项中接入节点表项E5的坐标与切换消息中的坐标距离最近，查看转发表，如果存在一个转发表项，该转发表项的名称域值等于名称NA3，接口ID等于接入节点表项E5的接口ID，执行步骤420，否则执行步骤409；

步骤409：从上游接口y2接收到切换消息的路由器创建一个转发表项，该转发表项的名称域值等于名称NA3，接口ID等于接入节点表项E5的接口ID，生命周期设置为最大值；如果转发表中只存在一个转发表项，该转发表项的名称域值等于名称NA3，则执行步骤410，否则执行步骤420；

步骤410：从上游接口y2接收到切换消息的路由器从每个上游接口发送一个数据发布消息，该数据发布消息的消息类型值为2，名称等于名称NA3；

步骤411：路由器从上游接口y3接收到该数据发布消息后查看转发表，如果存在一个转发表项，该转发表项的名称等于该数据发布消息的名称，接口ID等于y3，且生命周期大于阈值TH1，则执行步骤420，否则执行步骤412；

步骤412：从上游接口y3接收到该数据发布消息的路由器查看转发表，如果存在一个转发表项，该转发表项的名称等于该数据发布消息的名称且接口ID等于y3，则执行步骤413，否则执行步骤414；

步骤413：从上游接口y3接收到该数据发布消息的路由器查看转发表，选择一个转发表项，该转发表项的名称等于该数据发布消息的名称且接口ID等于y3，将该转发表项的生命周期设置为最大值，从除了接口y3以外的每个上游接口转发该数据发布消息，执行步骤411；

步骤414：从上游接口y3接收到该数据发布消息的路由器创建一个转发表项，该转发表项的名称等于该数据发布消息的名称，接口ID等于y3，生命周期设置为最大值，从除了接口y3以外的每个上游接口转发该数据发布消息，执行步骤411；

步骤415：路由器AR1从下游接口y1接收到删除消息后，选择一个转发表项，该转发表项的名称域值等于删除消息的名称域值，接口ID等于y1，删除该转发表项；如果转发表中至少还存在一个转发表项，该转发表项的名称域值等于该删除消息的名称域值，则执行步骤420，否则执行步骤416；

步骤416：从接口y1接收到删除消息的路由器AR1从每个上游接口转发该删除消息；

步骤417：路由器从上游接口y4接收到删除消息后，查看转发表，如果存在一个转发表项，该转发表项的名称域值等于该删除消息的名称域值且接口ID等于y4，则执行步骤418，否则执行步骤420；

步骤418：从上游接口y4接收到删除消息的路由器选择一个转发表项，该转发表项的名称域值等于删除消息的名称域值且接口ID等于y4，删除该转发表项；如果该路由器的转发表中至少还存在一个转发表项，该转发表项的名称域值等于该删除消息的名称域值，则执行步骤420，否则执行步骤419；

步骤419：从上游接口y4接收到删除消息的路由器从除了接口y4以外的每个上游接口转发该删除消息，执行步骤417；

步骤420：结束。

路由器通过上述过程能够快速实现切换操作从而确保通信的正确性。上述过程通过接入节点表和路由器表来获取节点的下一个关联的接入节点从而及时建立转发表项以确保数据通信的正确性，减少丢包率；同时，上述过程通过更新转发表项来确保转发表项的正确性和有效性，从而确保转发表的正确性，提高数据通信性能。

图5为本发明所述的数据通信流程示意图。接入节点保存一个汇聚表，一个汇聚表项包含接口ID域和名称域；路由器保存一个汇聚表，一个汇聚表项包含接口ID域和名称域；请求消息包含消息类型和名称域；响应消息包含消息类型，名称和负载域；如果数据DA5由名称NA5唯一标识，节点N5通过下述过程获取数据DA5：

步骤501：开始；

步骤502：节点N5发送一个请求消息，该请求消息的消息类型值为7，名称为NA5；

步骤503：如果节点接收到请求消息，则执行步骤514，否则执行步骤504；

步骤504：接入节点或者路由器从接口z1接收到请求消息后查看汇聚表，如果存在一个汇聚表项，该汇聚表项的接口ID等于z1且名称等于该请求消息的名称，则执行步骤516，否则执行步骤505；

步骤505：从接口z1接收到请求消息的接入节点或者路由器查看汇聚表，如果存在一个汇聚表项，该汇聚表项的名称等于该请求消息的名称，则执行步骤506，否则执行步骤507；

步骤506：从接口z1接收到请求消息的接入节点或者路由器创建一个汇聚表项，该汇聚表项的名称域值等于该请求消息的名称域值，接口ID等于z1，执行步骤516；

步骤507：从接口z1接收到请求消息的接入节点或者路由器创建一个汇聚表项，该汇聚表项的名称域值等于该请求消息的名称域值，接口ID等于z1；如果接入节点接收到请求消息，则执行步骤508，否则执行步骤511；

步骤508：从接口z1接收到请求消息的接入节点查看节点表，如果存在一个节点表项，该节点表项的名称等于该请求消息的名称，则执行步骤509，否则执行步骤510；

步骤509：从接口z1接收到请求消息的接入节点从无线接口转发该请求消息，执行步骤503；

步骤510：从接口z1接收到请求消息的接入节点从有线接口转发该请求消息，执行步骤503；

步骤511：从接口z1接收到请求消息的路由器查看转发表，如果存在一个转发表项，该转发表项的名称等于该请求消息的名称且接口ID所标识的接口为该路由器的下游接口，则执行步骤512，否则执行步骤513；

步骤512：从接口z1接收到请求消息的路由器选择一个转发表项，该转发表项的名称等于该请求消息的名称且接口ID所标识的接口为该路由器的下游接口，从该下游接口转发该请求消息，执行步骤503；

步骤513：从接口z1接收到请求消息的路由器选择一个转发表项，该转发表项的名称等于该请求消息的名称，从该转发表项的接口ID所标识的接口转发该请求消息，执行步骤503；

步骤514：节点接收到请求消息后，如果该节点能提供该请求消息名称域值所标识的数据，则执行步骤515，否则执行步骤519；

步骤515：接收到请求消息的节点发送一个响应消息，该响应消息的消息类型值为8，名称等于该请求消息的名称，负载为该请求消息名称域值所标识的数据；

步骤516：如果节点接收到该响应消息，则执行步骤518，否则执行步骤517；

步骤517：接收到响应消息的接入节点或者路由器选择所有名称域值等于该响应消息名称域值的汇聚表项，针对每个选中的汇聚表项，该接入节点或者路由器从该汇聚表项的接口ID域值所标识的接口转发该响应消息，删除该汇聚表项，执行步骤516；

步骤518：节点接收到该响应消息后，保存该响应消息负载中的数据；

步骤519：结束。

节点通过上述过程能够快速获取所需数据。上述过程通过节点表和转发表能够从距离最近的数据提供者获取数据，从而降低了数据通信延迟和代价；同时，上述过程通过汇聚表实现数据通信，即两个以上的节点通过一次数据通信过程同时获取数据，从而进一步降低了数据通信延迟和代价。

实施例1

基于表1的仿真参数，本实施例模拟了本发明中的一种新一代无线移动网络的实现方法，性能分析如下：当节点移动速度增加时，数据通信成功率下降，当节点移动速度减小时，数据通信成功率增加，数据通信平均成功率为95.74％。

表1仿真参数

本发明提供了一种新一代无线移动网络的实现方法的思路，具体实现该技术方案的方法和途径很多，以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部份均可用现有技术加以实现。

Claims (5)

1.一种新一代无线移动网络的实现方法，其特征在于，所述网络包含路由器、接入节点和节点；一个路由器配置两个以上的上游有线接口和两个以上的下游有线接口，上游有线接口和下游有线接口统称为接口；接入节点配置一个有线接口和一个无线接口；节点配置一个无线接口；

一个路由器的上游有线接口与另一个路由器的上游有线接口相连，下游有线接口与接入节点的有线接口相连；接入节点的有线接口与路由器相连，无线接口与节点链接，节点的无线接口与接入节点链接；

一个接口由接口ID唯一标识，每个接入节点具有唯一的坐标，每个路由器具有唯一的坐标；如果一个接口的接口ID为x，则该接口记为为接口x；一种数据由名称唯一标识；一个节点由硬件ID唯一标识；一个消息由消息类型唯一标识，消息类型如下表所示：

消息类型值 消息名称 1 发布消息 2 数据发布消息 3 接入节点消息 4 路由器消息 5 切换消息 6 删除消息 7 请求消息 8 响应消息

路由器保存一个转发表，一个转发表项包含名称、接口ID和生命周期；接入节点保存一个节点表，一个节点表项包含硬件ID、名称、坐标和生命周期；一个发布消息包含消息类型、硬件ID、名称集合和坐标；一个数据发布消息包含消息类型和名称；节点ND1与接入节点AP1链接，定期执行下述操作：

步骤101：开始；

步骤102：节点ND1发送一个发布消息，该发布消息的消息类型值为1，硬件ID等于节点ND1的硬件ID，名称集合域值由节点ND1所能提供的数据的名称构成，坐标等于节点ND1的坐标；

步骤103：接入节点AP1接收到发布消息后，对于该发布消息的名称集合域值中的每个元素NA1，接入节点AP1执行下述操作：如果存在一个节点表项，该节点表项的硬件ID等于该发布消息的硬件ID且名称域值等于名称NA1，则接入节点AP1将该节点表项的坐标域值更新为该发布消息的坐标域值，将生命周期设置为最大值；如果不存在一个节点表项，接入节点AP1创建一个节点表项，该节点表项的硬件ID等于该发布消息的硬件ID，名称域值等于名称NA1，坐标域值等于该发布消息的坐标域值，将生命周期设置为最大值；接入节点AP1查看节点表，如果该节点表中只存在一个节点表项，该节点表项的名称等于名称NA1且生命周期大于阈值TH1，则执行步骤104，否则执行步骤112；

步骤104：接入节点AP1从有线接口发送一个发布消息，该发布消息的消息类型值为1，硬件ID等于0，名称集合域值只包含一个元素NA1，坐标等于接入节点AP1的坐标；路由器从下游接口x1接收到发布消息后查看转发表，如果存在一个转发表项，该转发表项的名称等于该发布消息的名称集合的第一个元素且接口ID等于x1，则执行步骤105，否则执行步骤106；

步骤105：接收到发布消息的路由器选择一个转发表项，该转发表项的名称等于该发布消息的名称集合的第一个元素且接口ID等于x1，将该转发表项的生命周期设置为最大值，执行步骤112；

步骤106：接收到发布消息的路由器创建一个转发表项，该转发表项的名称等于该发布消息的名称集合的第一个元素，接口ID等于x1，生命周期设置为最大值；如果转发表中只有一个转发表项的名称等于该发布消息的名称集合的第一个元素，则执行步骤107，否则执行步骤112；

步骤107：接收到发布消息的路由器从每个上游接口发送一个数据发布消息，该数据发布消息的消息类型值为2，名称等于该发布消息的名称集合的第一个元素；

步骤108：路由器从上游接口x2接收到该数据发布消息后查看转发表，如果存在一个转发表项，该转发表项的名称等于该数据发布消息的名称，接口ID等于x2，且生命周期大于阈值TH1，则执行步骤112，否则执行步骤109；

步骤109：从上游接口x2接收到该数据发布消息的路由器查看转发表，如果存在一个转发表项，该转发表项的名称等于该数据发布消息的名称且接口ID等于x2，则执行步骤110，否则执行步骤111；

步骤110：从上游接口x2接收到该数据发布消息的路由器查看转发表，选择一个转发表项，该转发表项的名称等于该数据发布消息的名称且接口ID等于x2，将该转发表项的生命周期设置为最大值，从除了接口x2以外的每个上游接口转发该数据发布消息，执行步骤108；

步骤111：从上游接口x2接收到该数据发布消息的路由器创建一个转发表项，该转发表项的名称等于该数据发布消息的名称，接口ID等于x2，生命周期设置为最大值，从除了接口x2以外的每个上游接口转发该数据发布消息，执行步骤108；

步骤112：结束。

2.根据权利要求1所述的一种新一代无线移动网络的实现方法，其特征在于，路由器保存一个接入节点表，一个接入节点表项包含坐标、接口ID和生命周期域；一个接入节点消息包含消息类型和坐标；如果接入节点AP1与路由器AR1相连，定期执行下述操作：

步骤201：开始；

步骤202：接入节点AP1从有线接口发送一个接入节点消息，该接入节点消息的消息类型值为3，坐标等于该接入节点AP1的坐标；

步骤203：路由器AR1从下游接口f1接收到该接入节点消息后查看接入节点表，如果存在一个接入节点表项，该接入节点表项的接口ID等于f1，则将该接入节点表项的坐标更新为该接入节点消息的坐标值，将生命周期设置为最大值；否则，路由器AR1创建一个接入节点表项，该接入节点表项的接口ID等于f1，坐标等于该接入节点消息的坐标值，生命周期设置为最大值；

步骤204：结束。

3.根据权利要求2所述的一种新一代无线移动网络的实现方法，其特征在于，路由器保存一个路由器表，一个路由器表项包含坐标、接口ID和生命周期域；一个路由器消息包含消息类型和坐标；路由器AR1定期执行下述操作：

步骤301：开始；

步骤302：路由器AR1从每个上游接口发送一个路由器消息，该路由器消息的消息类型值为4，坐标等于该路由器AR1的坐标；

步骤303：路由器从上游接口f2接收到该路由器消息后查看路由器表，如果存在一个路由器表项，该路由器表项的接口ID等于f2，则将该路由器表项的坐标更新为该路由器消息的坐标值，将生命周期设置为最大值；否则，该路由器创建一个路由器表项，该路由器表项的接口ID等于f2，坐标等于该路由器消息的坐标值，生命周期设置为最大值；

步骤304：结束。

4.根据权利要求2所述的一种新一代无线移动网络的实现方法，其特征在于，切换消息包含消息类型、坐标和名称集合；删除消息包含消息类型和名称域；节点ND1与接入节点AP1链接，接入节点AP1与路由器AR1相连；如果接入节点AP1检测到自己与节点ND1之间的距离大于阈值TH2，接入节点AP1执行下述操作：

步骤401：开始；

步骤402：接入节点AP1选择所有硬件ID等于节点ND1的硬件ID的节点表项，从有线接口发送一个切换消息，该切换消息的消息类型值为5，坐标等于所有选中的节点表项的坐标域值的平均值，名称集合等于所有选中的节点表项的名称域值的并集；对于每个选中的节点表项E0，接入节点AP1执行下述操作：如果除了节点表项E0之外至少还存在一个节点表项，该节点表项的名称域值等于节点表项E0的名称域值，则将删除节点表项E0；否则，接入节点AP1从有线接口发送一个删除消息，该删除消息的消息类型值为6，名称域值等于节点表项E0的名称域值，删除节点表项E0；

步骤403：路由器AR1从下游接口y1接收到一个消息后，如果该消息为删除消息，则执行步骤415，否则执行步骤404；

步骤404：从接口y1接收到切换消息的路由器AR1选择接入节点表项E2，接入节点表项E2的接口ID等于y1；如果存在一个接入节点表项E3，接入节点表项E3的坐标域值与切换消息的坐标域值之间的距离小于接入节点表项E2的坐标域值与切换消息的坐标域值之间的距离，则执行步骤405，否则执行步骤407；

步骤405：从接口y1接收到切换消息的路由器AR1选择接入节点表项E3，接入节点表项E3的坐标域值与切换消息的坐标域值之间的距离小于接入节点表项E2的坐标域值与切换消息的坐标域值之间的距离，针对切换消息的名称集合中的每个名称NA2，路由器AR1执行下述操作：如果存在一个转发表项，该转发表项的名称域值等于名称NA2且接口ID等于接入节点表项E3的接口ID，则执行步骤420，否则执行步骤406；

步骤406：路由器AR1创建一个转发表项，该转发表项的名称域值等于名称NA2且接口ID等于接入节点表项E3的接口ID，生命周期设置为最大值，执行步骤420；

步骤407：从接口y1接收到切换消息的路由器AR1选择路由器表项E4，在所有路由器表项中路由器表项E4的坐标与切换消息中的坐标距离最近，从路由器表项E4的接口ID所标识的接口转发该切换消息；

步骤408：路由器从上游接口y2接收到切换消息后，针对该切换消息的名称集合中的每个名称NA3，该路由器执行下述操作：路由器选择接入节点表项E5，在所有接入节点表项中接入节点表项E5的坐标与切换消息中的坐标距离最近，查看转发表，如果存在一个转发表项，该转发表项的名称域值等于名称NA3，接口ID等于接入节点表项E5的接口ID，执行步骤420，否则执行步骤409；

步骤409：从上游接口y2接收到切换消息的路由器创建一个转发表项，该转发表项的名称域值等于名称NA3，接口ID等于接入节点表项E5的接口ID，生命周期设置为最大值；如果转发表中只存在一个转发表项，该转发表项的名称域值等于名称NA3，则执行步骤410，否则执行步骤420；

步骤410：从上游接口y2接收到切换消息的路由器从每个上游接口发送一个数据发布消息，该数据发布消息的消息类型值为2，名称等于名称NA3；

步骤411：路由器从上游接口y3接收到该数据发布消息后查看转发表，如果存在一个转发表项，该转发表项的名称等于该数据发布消息的名称，接口ID等于y3，且生命周期大于阈值TH1，则执行步骤420，否则执行步骤412；

步骤412：从上游接口y3接收到该数据发布消息的路由器查看转发表，如果存在一个转发表项，该转发表项的名称等于该数据发布消息的名称且接口ID等于y3，则执行步骤413，否则执行步骤414；

步骤413：从上游接口y3接收到该数据发布消息的路由器查看转发表，选择一个转发表项，该转发表项的名称等于该数据发布消息的名称且接口ID等于y3，将该转发表项的生命周期设置为最大值，从除了接口y3以外的每个上游接口转发该数据发布消息，执行步骤411；

步骤414：从上游接口y3接收到该数据发布消息的路由器创建一个转发表项，该转发表项的名称等于该数据发布消息的名称，接口ID等于y3，生命周期设置为最大值，从除了接口y3以外的每个上游接口转发该数据发布消息，执行步骤411；

步骤415：路由器AR1从下游接口y1接收到删除消息后，选择一个转发表项，该转发表项的名称域值等于删除消息的名称域值，接口ID等于y1，删除该转发表项；如果转发表中至少还存在一个转发表项，该转发表项的名称域值等于该删除消息的名称域值，则执行步骤420，否则执行步骤416；

步骤416：从接口y1接收到删除消息的路由器AR1从每个上游接口转发该删除消息；

步骤417：路由器从上游接口y4接收到删除消息后，查看转发表，如果存在一个转发表项，该转发表项的名称域值等于该删除消息的名称域值且接口ID等于y4，则执行步骤418，否则执行步骤420；

步骤418：从上游接口y4接收到删除消息的路由器选择一个转发表项，该转发表项的名称域值等于删除消息的名称域值且接口ID等于y4，删除该转发表项；如果该路由器的转发表中至少还存在一个转发表项，该转发表项的名称域值等于该删除消息的名称域值，则执行步骤420，否则执行步骤419；

步骤419：从上游接口y4接收到删除消息的路由器从除了接口y4以外的每个上游接口转发该删除消息，执行步骤417；

步骤420：结束。

5.根据权利要求3所述的一种新一代无线移动网络的实现方法，其特征在于，接入节点保存一个汇聚表，一个汇聚表项包含接口ID域和名称域；路由器保存一个汇聚表，一个汇聚表项包含接口ID域和名称域；请求消息包含消息类型和名称域；响应消息包含消息类型，名称和负载域；如果数据DA5由名称NA5唯一标识，节点N5通过下述过程获取数据DA5：

步骤501：开始；

步骤502：节点N5发送一个请求消息，该请求消息的消息类型值为7，名称为NA5；

步骤503：如果节点接收到请求消息，则执行步骤514，否则执行步骤504；

步骤504：接入节点或者路由器从接口z1接收到请求消息后查看汇聚表，如果存在一个汇聚表项，该汇聚表项的接口ID等于z1且名称等于该请求消息的名称，则执行步骤516，否则执行步骤505；

步骤505：从接口z1接收到请求消息的接入节点或者路由器查看汇聚表，如果存在一个汇聚表项，该汇聚表项的名称等于该请求消息的名称，则执行步骤506，否则执行步骤507；

步骤506：从接口z1接收到请求消息的接入节点或者路由器创建一个汇聚表项，该汇聚表项的名称域值等于该请求消息的名称域值，接口ID等于z1，执行步骤516；

步骤507：从接口z1接收到请求消息的接入节点或者路由器创建一个汇聚表项，该汇聚表项的名称域值等于该请求消息的名称域值，接口ID等于z1；如果接入节点接收到请求消息，则执行步骤508，否则执行步骤511；

步骤508：从接口z1接收到请求消息的接入节点查看节点表，如果存在一个节点表项，该节点表项的名称等于该请求消息的名称，则执行步骤509，否则执行步骤510；

步骤509：从接口z1接收到请求消息的接入节点从无线接口转发该请求消息，执行步骤503；

步骤510：从接口z1接收到请求消息的接入节点从有线接口转发该请求消息，执行步骤503；

步骤511：从接口z1接收到请求消息的路由器查看转发表，如果存在一个转发表项，该转发表项的名称等于该请求消息的名称且接口ID所标识的接口为该路由器的下游接口，则执行步骤512，否则执行步骤513；

步骤512：从接口z1接收到请求消息的路由器选择一个转发表项，该转发表项的名称等于该请求消息的名称且接口ID所标识的接口为该路由器的下游接口，从该下游接口转发该请求消息，执行步骤503；

步骤513：从接口z1接收到请求消息的路由器选择一个转发表项，该转发表项的名称等于该请求消息的名称，从该转发表项的接口ID所标识的接口转发该请求消息，执行步骤503；

步骤514：节点接收到请求消息后，如果该节点能提供该请求消息名称域值所标识的数据，则执行步骤515，否则执行步骤519；

步骤515：接收到请求消息的节点发送一个响应消息，该响应消息的消息类型值为8，名称等于该请求消息的名称，负载为该请求消息名称域值所标识的数据；

步骤516：如果节点接收到该响应消息，则执行步骤518，否则执行步骤517；

步骤517：接收到响应消息的接入节点或者路由器选择所有名称域值等于该响应消息名称域值的汇聚表项，针对每个选中的汇聚表项，该接入节点或者路由器从该汇聚表项的接口ID域值所标识的接口转发该响应消息，删除该汇聚表项，执行步骤516；

步骤518：节点接收到该响应消息后，保存该响应消息负载中的数据；

步骤519：结束。

Images