CN107454653B - 一种网络分享系统和网络分享方法 - Google Patents

一种网络分享系统和网络分享方法 Download PDF

Info

Publication number
CN107454653B
CN107454653B CN201610376433.6A CN201610376433A CN107454653B CN 107454653 B CN107454653 B CN 107454653B CN 201610376433 A CN201610376433 A CN 201610376433A CN 107454653 B CN107454653 B CN 107454653B
Authority
CN
China
Prior art keywords
routing
address
link state
network
receiving
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.)
Active
Application number
CN201610376433.6A
Other languages
English (en)
Other versions
CN107454653A (zh
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.)
SHAANXI SHANGPIN INFORMATION TECHNOLOGY Co.,Ltd.
Original Assignee
Shaanxi Shangpin Information Technology Co ltd
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 Shaanxi Shangpin Information Technology Co ltd filed Critical Shaanxi Shangpin Information Technology Co ltd
Priority to CN201610376433.6A priority Critical patent/CN107454653B/zh
Priority to PCT/CN2016/101290 priority patent/WO2017206410A1/zh
Publication of CN107454653A publication Critical patent/CN107454653A/zh
Application granted granted Critical
Publication of CN107454653B publication Critical patent/CN107454653B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/742—Route cache; Operation thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H04W84/22—Self-organising networks, e.g. ad-hoc networks or sensor networks with access to wired networks

Abstract

本发明提出一种网络分享系统和网络分享方法，本发明中的网络分享系统包括网络接入装置和网络拓展装置，网络接入装置连接到互联网并提供无线网络服务，网络接入装置与网络拓展装置形成无线自组织网络，网络拓展装置通过无线自组织网络连接网络接入装置从而间接连接到互联网并提供无线网络服务，所述网络接入装置和网络拓展装置都维护有路由信息，所述路由信息记录有本网络装置能够访问的各个目的网络装置地址与本网络装置访问各目的网络装置时最优选择的下一跳网络装置的地址之间的对应关系。本发明所述网络分享技术降低了无线网络的部署成本，多个网络接入装置保证了智能终端访问互联网时有足够的带宽，具有广阔的推广应用前景。

Description

一种网络分享系统和网络分享方法
技术领域
本发明属于通信技术领域，尤其涉及一种网络分享系统和网络分享方法。
背景技术
智能终端（如手机、平板电脑、笔记本电脑）的普及为人们提供了更加便捷的生活方式，人们经常使用智能终端接入无线路由器提供的无线局域网来访问互联网，单个无线路由器的无线网络覆盖范围是有限的，为了拓展无线网络覆盖范围，一般采用部署多个无线路由器或者部署WDS（Wireless Distribution System，无线分布式系统）的方式，如果部署多个无线路由器，每个无线路由器都连接互联网，这导致无线网络部署成本上升；如果部署WDS，整个WDS只有一个网络出口，导致智能终端访问互联网时带宽受限。
发明内容
有鉴于此，本发明提出一种网络分享系统和网络分享方法，本发明中的网络分享系统包括网络接入装置和网络拓展装置，网络接入装置连接到互联网并提供无线网络服务，网络接入装置与网络拓展装置形成无线自组织网络，网络拓展装置通过无线自组织网络连接网络接入装置从而间接连接到互联网并提供无线网络服务，本发明创新的在网络接入装置和网络拓展装置中维护有路由信息，所述路由信息记录有本网络装置能够访问的各个目的网络装置地址与本网络装置访问各目的网络装置时最优选择的下一跳网络装置的地址之间的对应关系，从而通过本发明的网络分享系统大大降低了无线网络的部署成本，保证了智能终端访问互联网时有足够的带宽，具有广阔的推广应用前景，属于一种全新的网络分享技术。
本发明解决上述技术问题所采取的技术方案如下：
一种网络分享系统，包括至少一个网络接入装置和至少一个网络拓展装置，所述网络接入装置连接互联网，所述网络接入装置和网络拓展装置形成无线自组织网络，所述网络拓展装置通过网络接入装置来访问互联网，所述网络接入装置和网络拓展装置为各自覆盖范围内的使用终端提供无线网络服务，每个网络接入装置中都维护有网络接入路由信息，所述网络接入路由信息记录有本网络接入装置能够访问的各个目的网络装置的地址与本网络接入装置访问各目的网络装置时最优选择的下一跳网络装置的地址之间的对应关系，每个网络拓展装置中都维护有网络拓展路由信息，所述网络拓展路由信息记录有本网络拓展装置能够访问的各个目的网络装置的地址与本网络拓展装置访问各目的网络装置时最优选择的下一跳网络装置的地址之间的对应关系，所述目的网络装置为网络接入装置或网络拓展装置，所述下一跳网络装置为网络接入装置或网络拓展装置，所述网络接入装置覆盖范围内的使用终端与互联网之间通过网络接入装置建立通信链路，所述网络拓展装置覆盖范围内的使用终端与互联网之间通过网络拓展路由信息和/或网络接入路由信息确定的网络装置建立通信链路。
进一步的根据本发明所述的网络分享系统，其中每个网络接入装置中都维护有网络接入路由信息和服务信息，所述服务信息中记录有网络拓展装置的地址和该网络拓展装置覆盖范围内的使用终端的地址之间的对应关系，所述网络接入路由信息中记录的目的网络装置的地址包括服务信息中记录的网络拓展装置的地址；每个网络拓展装置中都维护有网络拓展路由信息和网关信息，所述网关信息中记录有网络接入装置的地址，所述网络拓展路由信息中记录的目的网络装置的地址包括网关信息中记录的网络接入装置的地址。
进一步的根据本发明所述的网络分享系统，其中每个网络接入装置包括网络接入组网单元、数据分析单元和网络接入无线服务单元，所述网络接入组网单元包括路由子单元、数据收发子单元和服务信息子单元，所述网络接入无线服务单元为本网络接入装置覆盖范围内的使用终端提供无线网络服务，并连接于所述数据分析单元，所述网络接入组网单元连接于所述数据分析单元，所述数据分析单元连接于互联网；通过所述网络接入无线服务单元和数据分析单元实现本网络接入装置覆盖范围内的使用终端与互联网间的数据通信；通过所述数据分析单元和网络接入组网单元实现网络拓展装置覆盖范围内的使用终端与互联网间的数据通信；所述路由子单元中维护有路由分配表，所述网络接入路由信息为所述路由分配表中包括的若干分配记录表项，每个分配记录表项中记录有目的地址和候选分配路由地址的对应关系，所述目的地址为本网络接入装置能够访问的目的网络装置的地址，所述候选分配路由地址为本网络接入装置访问目的地址对应的目的网络装置时最优选择的下一跳网络装置的地址，所述服务信息子单元中维护有服务信息表，所述服务信息为服务信息表中包括的若干服务记录表项，每个服务记录表项记录有使用终端的地址和为该使用终端提供无线网络服务的网络拓展装置的地址之间的对应关系。
进一步的根据本发明所述的网络分享系统，其中每个网络拓展装置包括网络拓展组网单元和网络拓展无线服务单元，所述网络拓展组网单元包括路由子单元和数据收发子单元，所述网络拓展无线服务单元为本网络拓展装置覆盖范围内的使用终端提供无线网络服务；本网络拓展装置覆盖范围内的使用终端通过网络拓展无线服务单元和网络拓展组网单元与其他网络拓展装置或网络接入装置进行数据通信；所述路由子单元中维护有路由分配表和网关列表，所述网络拓展路由信息为所述路由分配表中包括的若干分配记录表项，每个分配记录表项中记录有目的地址和候选分配路由地址的对应关系，所述目的地址为本网络拓展装置能够访问的目的网络装置的地址，所述候选分配路由地址为本网络拓展装置访问目的地址对应的目的网络装置时最优选择的下一跳网络装置的地址，所述网关信息为网关列表中记录的网络接入装置的地址。
进一步的根据本发明所述的网络分享系统，其中在每个网络接入装置中，所述数据分析单元包括数据单元和网关单元，所述数据单元将来自网络接入无线服务单元的数据包通过网关单元发往互联网，并判断网关单元接收的来自互联网的数据包是否发往本网络接入装置覆盖范围内的使用终端，若是则通过网络接入无线服务单元将来自互联网的数据包发往所述使用终端，若否则将来自互联网的数据包发往网络接入组网单元中的数据收发子单元，所述数据收发子单元将来自互联网的数据包封装成负载数据帧进行发送，所述负载数据帧的发送方地址为所述网络接入组网单元中数据收发子单元的地址，所述负载数据帧的接收方地址为网络接入组网单元中路由子单元维护的路由分配表中目的地址与数据包最终接收地址相同的分配记录表项中的候选分配路由地址，所述负载数据帧的帧体包括来自互联网的所述数据包，同时所述网络接入组网单元中的数据收发子单元接收或转发来自其他网络装置的负载数据帧；每个网络拓展装置覆盖范围内的使用终端发送的数据包通过网络拓展无线服务单元发送至网络拓展组网单元，网络拓展组网单元将使用终端发送的数据包封装成负载数据帧进行发送，所述负载数据帧的发送方地址为网络拓展组网单元中数据收发子单元的地址，所述负载数据帧的接收方地址为网络拓展组网单元中路由子单元维护的路由分配表中目的地址与网关列表中某一网络接入装置地址相同的分配记录表项中的候选分配路由地址，所述负载数据帧的帧体包括使用终端发送的数据包，同时所述网络拓展组网单元中数据收发子单元接收或转发来自其他网络装置的负载数据帧。
进一步的根据本发明所述的网络分享系统，其中所述网络接入装置和网络拓展装置中的路由子单元均包括有路由信息维护模块和原始链路状态报文产生模块，所述原始链路状态报文产生模块按照一定的时间间隔周期性地构造原始链路状态报文并通过数据收发子单元封装为原始路由数据帧后发送；所述网络接入装置产生的原始路由数据帧包括接收方地址、发送方地址和路由帧体，所述路由帧体包括原始链路状态报文，所述原始链路状态报文包括原始发送方地址、链路状态值、网关标记和序列号，所述原始发送方地址为网络接入装置中数据收发子单元的地址，所述链路状态值取最大值，所述序列号按固定步长递增变化；所述网络拓展装置产生的原始路由数据帧包括接收方地址、发送方地址和路由帧体，所述路由帧体包括原始链路状态报文，所述原始链路状态报文包括原始发送方地址、链路状态值、终端信息和序列号，所述原始发送方地址为网络拓展装置中数据收发子单元的地址，所述链路状态值取最大值，所述终端信息为本网络拓展装置覆盖范围内的使用终端的地址，所述序列号按固定步长递增变化；所述网络接入装置的路由信息维护模块接收、转发其他网络装置产生的路由数据帧，并在转发路由数据帧时更新路由数据帧中链路状态报文的链路状态值，更新后的链路状态值用于反应链路状态报文的原始发送方地址对应的网络装置和本网络接入装置之间的通信链路状态，所述网络接入装置中的路由信息维护模块基于路由数据帧维护路由分配表，所述路由分配表的每个分配记录表项中记录的目的地址为路由数据帧链路状态报文的原始发送方地址，记录的候选分配路由地址为使本网络接入装置到目的地址对应的网络装置的通信链路中链路状态稳定值最大的本网络接入装置的下一跳网络装置的地址；所述网络拓展装置的路由信息维护模块接收、转发其他网络装置产生的路由数据帧，并在转发路由数据帧时更新路由数据帧中链路状态报文的链路状态值，更新后的链路状态值用于反应链路状态报文的原始发送方地址对应的网络装置和本网络拓展装置之间的通信链路状态，所述网络拓展装置中的路由信息维护模块基于路由数据帧维护路由分配表，所述路由分配表的每个分配记录表项中记录的目的地址为路由数据帧链路状态报文的原始发送方地址，记录的候选分配路由地址为使本网络拓展装置到目的地址对应的网络装置的通信链路中链路状态稳定值最大的本网络拓展装置的下一跳网络装置的地址。
进一步的根据本发明所述的网络分享系统，其中所述网络接入装置和网络拓展装置的路由信息维护模块均基于路由数据帧维护有叠加表、接收表、链路状态表和所述路由分配表；
所述叠加表包括有若干条叠加记录表项，每条叠加记录表项中记录有候选路由地址和叠加值的对应关系，且在每条叠加记录表项的对应关系中，所述候选路由地址为本网络装置的相邻一跳网络装置的地址，所述叠加值为本网络装置发送的路由数据帧被候选路由地址对应的本网络装置的相邻一跳网络装置接收并被其转发后再次被本网络装置接收的收发概率；
所述接收表包括有若干条接收记录表项，每条接收记录表项中记录有目的地址、候选路由地址和接收值的对应关系，且在每条接收记录表项的对应关系中，所述目的地址为目的网络装置的地址，所述候选路由地址为本网络装置的相邻一跳网络装置的地址，所述接收值为目的地址对应的目的网络装置发送的路由数据帧经由候选路由地址对应的本网络装置的相邻一跳网络装置转发后被本网络装置接收的接收概率；
所述链路状态表包括有若干条链路状态记录表项，每条链路状态记录表项中记录有目的地址、候选路由地址和链路状态稳定值的对应关系，所述链路状态表基于所述叠加表和接收表构造，每条链路状态记录表项由具有相同候选路由地址的一条叠加记录表项和一条接收记录表项形成，所述链路状态记录表项中的目的地址为接收记录表项中的目的地址，所述链路状态记录表项中的候选路由地址为叠加记录表项和接收记录表项中含有的相同的候选路由地址，所述链路状态记录表项中的链路状态稳定值基于叠加记录表项中的叠加值和接收记录表项中的接收值计算得到；
所述路由分配表基于所述链路状态表来构造，在链路状态表中提取具有相同目的地址的链路状态记录表项集合，在所述链路状态记录表项集合中选取链路状态稳定值最大的链路状态记录表项，并将该链路状态稳定值最大的链路状态记录表项中的目的地址和候选路由地址分别作为路由分配表的分配记录表项中的目的地址和候选分配路由地址；
所述的网络装置为网络接入装置或网络拓展装置，网络装置的地址为网络接入装置或网络拓展装置中的数据收发子单元的地址。
进一步的根据本发明所述的网络分享系统，其中所述网络接入装置和网络拓展装置的路由信息维护模块均基于最新的路由数据帧更新所述叠加表和接收表，当路由数据帧的链路状态报文的原始发送方地址为本网络装置的地址时，所述路由信息维护模块更新所述叠加表，在叠加表中查询候选路由地址为路由数据帧的发送方地址的叠加记录表项，若能查询到所述叠加记录表项则更新所述叠加记录表项中的叠加值，若不能查询到所述叠加记录表项则在叠加表中新增一条叠加记录表项，新增的叠加记录表项中的候选路由地址为路由数据帧的发送方地址，新增的叠加记录表项中的叠加值的计算方法与叠加值的更新方法相同；当路由数据帧的链路状态报文的原始发送方地址不为本网络装置的地址时，所述路由信息维护模块更新所述接收表，在接收表中查询目的地址为路由数据帧的链路状态报文的原始发送方地址并且候选路由地址为路由数据帧的发送方地址的接收记录表项，若能查询到所述接收记录表项则更新所述接收记录表项中的接收值，若不能查询到所述接收记录表项则在接收表中新增一条接收记录表项，新增的接收记录表项中的目的地址为路由数据帧的链路状态报文的原始发送方地址，新增的接收记录表项中的候选路由地址为路由数据帧的发送方地址，新增的接收记录表项中的接收值的计算方法与所述接收值的更新方法相同。
进一步的根据本发明所述的网络分享系统，其中所述路由信息维护模块每次更新完所述接收表后，按照以下方式同时更新所述链路状态表：首先提取路由数据帧的链路状态报文的链路状态值，记为x；其次在叠加表中查询候选路由地址为路由数据帧的发送方地址的叠加记录表项，若不能在叠加表中查询到上述叠加记录表项，则结束所述链路状态表的更新，若能在叠加表中查询到上述叠加记录表项，则提取所述叠加记录表项中的叠加值，记为y；接着提取接收表中目的地址为路由数据帧的链路状态报文的原始发送方地址并且候选路由地址为路由数据帧的发送方地址的接收记录表项中的接收值，记为z；当 (y/z)<1时，将路由数据帧的链路状态报文的链路状态值更新为x*(y/z)，当(y/z)≥1时，将路由数据帧的链路状态报文的链路状态值更新为原值x；最后在链路状态表中查询目的地址为路由数据帧中的链路状态报文的原始发送方地址并且候选路由地址为路由数据帧的发送方地址的链路状态记录表项，若能查询到所述链路状态记录表项，则基于路由数据帧的链路状态报文的更新后的链路状态值更新该链路状态记录表项中的链路状态稳定值，若不能查询到所述链路状态记录表项则在链路状态表中新增一条链路状态记录表项，新增的链路状态记录表项的目的地址为路由数据帧中的链路状态报文的原始发送方地址，新增的链路状态记录表项的候选路由地址为路由数据帧的发送方地址，新增的链路状态记录表项的链路状态稳定值为路由数据帧中的链路状态报文的更新后的链路状态值。
进一步的根据本发明所述的网络分享系统，其中所述链路状态表中为每一条链路状态记录表项都维护有一个均值队列，且每条链路状态记录表项对应的均值队列的长度相同，所述均值队列中存储有路由数据帧的链路状态报文的更新后的链路状态值，且所述均值队列中链路状态值的移入移出遵循先入先出的原则，所述链路状态记录表项中的链路状态稳定值为均值队列中存储的所有链路状态值的平均值；所述路由信息维护模块每次更新完所述接收表后，按照以下方式同时更新所述链路状态表：首先提取路由数据帧的链路状态报文的链路状态值，记为x；其次在叠加表中查询候选路由地址为路由数据帧的发送方地址的叠加记录表项，若不能在叠加表中查询到上述叠加记录表项，则结束所述链路状态表的更新，若能在叠加表中查询到上述叠加记录表项，则提取所述叠加记录表项中的叠加值，记为y；接着提取接收表中目的地址为路由数据帧的链路状态报文的原始发送方地址并且候选路由地址为路由数据帧的发送方地址的接收记录表项中的接收值，记为z；当 (y/z)<1时，将路由数据帧的链路状态报文的链路状态值更新为x*(y/z)，当(y/z)≥1时，将路由数据帧的链路状态报文的链路状态值更新为原值x；最后在链路状态表中查询目的地址为路由数据帧的链路状态报文的原始发送方地址并且候选路由地址为路由数据帧的发送方地址的链路状态记录表项，若能查询到该链路状态记录表项则向该链路状态记录表项对应的均值队列中移入路由数据帧的链路状态报文的更新后的链路状态值，并重新计算均值队列中所有链路状态值的平均值，将所述链路状态记录表项中的链路状态稳定值更新为所述平均值，若不能查询到该链路状态记录表项则在链路状态表中新增一条链路状态记录表项，新增的链路状态记录表项的目的地址为路由数据帧的链路状态报文的原始发送方地址，新增的链路状态记录表项的候选路由地址为路由数据帧的发送方地址，并向新增的链路状态记录表项对应的均值队列中移入路由数据帧的链路状态报文的更新后的链路状态值，新增的链路状态记录表项的链路状态稳定值为其对应的均值队列中链路状态值的平均值。
进一步的根据本发明所述的网络分享系统，其中所述路由信息维护模块每次更新完所述链路状态表后，按照以下方式同时更新所述路由分配表：首先在链路状态表中查询得到目的地址为路由数据帧的链路状态报文的原始发送方地址的链路状态记录表项集合；接着在所述链路状态记录表项集合中选取链路状态稳定值最大的链路状态记录表项，并将该链路状态稳定值最大的链路状态记录表项中的目的地址和候选路由地址分别作为路由更新信息中的目的地址和候选路由地址；然后在路由分配表中查询目的地址为路由更新信息中的目的地址的分配记录表项，若能查到所述分配记录表项则将所述分配记录表项中的候选分配路由地址更新为所述路由更新信息中的候选路由地址，若不能查到所述分配记录表项，则在路由分配表中新增一条分配记录表项，新增的分配记录表项的目的地址和候选分配路由地址分别为所述路由更新信息中的目的地址和候选路由地址。
进一步的根据本发明所述的网络分享系统，其中所述叠加表为每条叠加记录表项都维护有一个叠加队列，且各叠加记录表项对应的叠加队列长度相同，所述叠加队列中存储有路由数据帧的链路状态报文的序列号，且所述叠加队列中序列号的移入移出遵循先入先出的原则，每条叠加记录表项中的叠加值为其对应的叠加队列中存储的序列号的数量与叠加队列长度的比值，且所述叠加表中各叠加记录表项对应的叠加队列中序列号的移入移出过程保持同步，所述路由信息维护模块基于最新的路由数据帧更新所述叠加表时，按照以下方式更新叠加记录表项中的叠加值：将叠加表中候选路由地址为路由数据帧的发送方地址的叠加记录表项作为本叠加记录表项，向本叠加记录表项对应的叠加队列中移入路由数据帧的链路状态报文的序列号，同时向叠加表中除本叠加记录表项以外的其他叠加记录表项对应的叠加队列中移入一个空元素，然后将叠加表中的各叠加记录表项的叠加值更新为其对应的叠加队列中存储的序列号的数量与叠加队列长度的比值；所述接收表为每条接收记录表项都维护有一个接收队列，且各接收记录表项对应的接收队列长度相同，所述接收队列中存储有路由数据帧的链路状态报文的序列号，且所述接收队列中序列号的移入移出遵循先入先出的原则，每条接收记录表项中的接收值为其对应的接收队列中存储的序列号的数量与接收队列长度的比值，且所述接收表中目的地址相同的接收记录表项对应的接收队列中序列号的移入移出过程保持同步，所述路由信息维护模块基于最新的路由数据帧更新所述接收表时，按照以下方式更新接收记录表项中的接收值：将接收表中目的地址为路由数据帧的链路状态报文的原始发送方地址并且候选路由地址为路由数据帧的发送方地址的接收记录表项作为本接收记录表项，向本接收记录表项对应的接收队列中移入路由数据帧的链路状态报文的序列号，同时向除本接收记录表项之外的接收表中目的地址为路由数据帧的链路状态报文的原始发送方地址的其他接收记录表项对应的接收队列中移入一个空元素，然后将接收表中目的地址为路由数据帧的链路状态报文的原始发送方地址的各接收记录表项的接收值更新为其对应的接收队列中存储的序列号的数量与接收队列长度的比值。
进一步的根据本发明所述的网络分享系统，其中所述叠加队列与所述接收队列的长度相同；新生成的链路状态报文的序列号在前一个具有相同原始发送方地址的链路状态报文的序列号的基础上按固定步长L递增；所述路由信息维护模块每次更新所述叠加表时，按照以下方式更新叠加表中叠加记录表项的叠加值：提取叠加表中各叠加记录表项对应的叠加队列中序列号的最大值，记为a，提取路由数据帧的链路状态报文的序列号，记为b，向叠加表中除本叠加记录表项以外的其他叠加记录表项对应的叠加队列中依次移入((b-a)/L)个空元素，向本叠加记录表项对应的叠加队列中依次移入(((b-a)/L)-1)个空元素和序列号b，然后将叠加表中的各叠加记录表项中的叠加值更新为其对应的叠加队列中存储的序列号的数量与叠加队列长度的比值；所述路由信息维护模块每次更新所述接收表时，按照以下方式更新接收表中相关接收记录表项的接收值：提取接收表中目的地址为路由数据帧的链路状态报文的原始发送方地址的接收记录表项对应的接收队列中序列号的最大值，记为m，提取路由数据帧的链路状态报文的序列号，记为n，向接收表中除本接收记录表项以外的目的地址为路由数据帧的链路状态报文的原始发送方地址的接收记录表项对应的接收队列中依次移入((n-m)/L)个空元素，向本接收记录表项对应的接收队列中依次移入(((n-m)/L)-1)个空元素和序列号n，然后将接收表中目的地址为路由数据帧的链路状态报文的原始发送方地址的各接收记录表项的接收值更新为其对应的接收队列中存储的序列号的数量与接收队列长度的比值。
进一步的根据本发明所述的网络分享系统，其中所述网络接入装置的网络接入组网单元还包括有预处理子单元，所述预处理子单元连接于网络接入组网单元中的所述路由子单元、数据收发子单元和服务信息子单元，所述预处理子单元中维护有预处理表，所述预处理表包括有若干预处理记录表项，每个预处理记录表项中记录有原始发送方地址和序列号的对应关系，所述预处理子单元基于数据收发子单元接收的路由数据帧维护所述预处理表并判定路由数据帧是否为最新的路由数据帧，首先在预处理表中查询原始发送方地址为路由数据帧的链路状态报文的原始发送方地址的预处理记录表项，若没有查询到对应的预处理记录表项，则判定数据收发子单元提供的路由数据帧为最新的路由数据帧并将其发往路由子单元的路由信息维护模块，同时在预处理表中新增一项预处理记录表项，新增的预处理记录表项的原始发送方地址和序列号分别为路由数据帧的链路状态报文的原始发送方地址和序列号；若在预处理表中查询到原始发送方地址为路由数据帧的链路状态报文的原始发送方地址的预处理记录表项，则比较所述预处理记录表项中的序列号与路由数据帧的链路状态报文的序列号的大小关系，若所述预处理记录表项中的序列号小于路由数据帧的链路状态报文的序列号，则判定数据收发子单元提供的路由数据帧为最新的路由数据帧并将其发往路由子单元的路由信息维护模块，同时将所述预处理记录表项中的序列号更新为路由数据帧的链路状态报文的序列号，若所述预处理记录表项中的序列号大于等于路由数据帧的链路状态报文的序列号，则判定数据收发子单元提供的路由数据帧不是最新的路由数据帧，将所述路由数据帧丢弃；同时所述预处理子单元判定数据收发子单元提供的路由数据帧为最新的路由数据帧时，进一步判断最新的路由数据帧的链路状态报文中是否设置有终端信息，若是则向所述服务信息子单元提供服务更新信息，所述服务更新信息包括路由数据帧的链路状态报文的原始发送方地址和链路状态报文中的终端信息。
进一步的根据本发明所述的网络分享系统，其中所述服务信息子单元接收到预处理子单元提供的服务更新信息后按照以下方式更新服务信息表：对于服务更新信息的终端信息中的每一个使用终端地址，在服务信息表中查找使用终端地址为该使用终端地址且网络拓展装置地址为服务更新信息中的原始发送方地址的服务记录表项，若不能查找到所述服务记录表项，则在服务信息表中新增一项服务记录表项，新增服务记录表项的使用终端地址为该使用终端地址，新增服务记录表项的网络拓展装置地址为服务更新信息中的原始发送方地址；同时对于服务信息表中每一个网络拓展装置地址为服务更新信息中原始发送方地址的服务记录表项，如果该服务记录表项中的使用终端地址没有包括在服务更新信息的终端信息包括的使用终端地址中，则在服务信息表中删除该服务记录表项。
进一步的根据本发明所述的网络分享系统，其中所述网络拓展装置的网络拓展组网单元还包括有预处理子单元，所述预处理子单元连接于网络拓展组网单元中的所述路由子单元和数据收发子单元，所述预处理子单元中维护有预处理表，所述预处理表包括有若干预处理记录表项，每个预处理记录表项中记录有原始发送方地址和序列号的对应关系，所述预处理子单元基于数据收发子单元接收的路由数据帧维护所述预处理表并判定路由数据帧是否为最新的路由数据帧，首先在预处理表中查询原始发送方地址为路由数据帧的链路状态报文的原始发送方地址的预处理记录表项，若没有查询到对应的预处理记录表项，则判定数据收发子单元提供的路由数据帧为最新的路由数据帧并将其发往路由子单元的路由信息维护模块，同时在预处理表中新增一项预处理记录表项，新增的预处理记录表项的原始发送方地址和序列号分别为路由数据帧的链路状态报文的原始发送方地址和序列号；若在预处理表中查询到原始发送方地址为路由数据帧的链路状态报文的原始发送方地址的预处理记录表项，则比较所述预处理记录表项中的序列号与路由数据帧的链路状态报文的序列号的大小关系，若所述预处理记录表项中的序列号小于路由数据帧的链路状态报文的序列号，则判定数据收发子单元提供的路由数据帧为最新的路由数据帧并将其发往路由子单元的路由信息维护模块，同时将所述预处理记录表项中的序列号更新为路由数据帧的链路状态报文的序列号，若所述预处理记录表项中的序列号大于等于路由数据帧的链路状态报文的序列号，则判定数据收发子单元提供的路由数据帧不是最新的路由数据帧，将所述路由数据帧丢弃。
进一步的根据本发明所述的网络分享系统，其中所述路由信息维护模块每次更新完路由数据帧的链路状态报文的链路状态值时，将所述链路状态报文发送至数据收发子单元，数据收发子单元将所述链路状态报文封装为路由数据帧后转发，封装的路由数据帧的接收方地址为广播地址，发送方地址为数据收发子单元的地址，帧体为路由数据标记和所述链路状态报文。
进一步的根据本发明所述的网络分享系统，其中所述网络拓展装置的路由信息维护模块同时维护有所述路由分配表和网关列表，所述网关列表包括有若干网关记录表项，每个网关记录表项中记录有网络接入装置的地址和链路状态稳定值的对应关系，所述路由信息维护模块每次更新完所述链路状态表后，按照以下方式同时更新所述网关列表：首先判断路由数据帧的链路状态报文中是否设置有网关标记，若否则不进行网关列表更新，若是则在链路状态表中查询得到目的地址为路由数据帧的链路状态报文的原始发送方地址的链路状态记录表项集合，在所述链路状态记录表项集合中选取链路状态稳定值最大的链路状态记录表项，并将该链路状态稳定值最大的链路状态记录表项中的目的地址和链路状态稳定值分别作为网关更新信息中的目的地址和链路状态稳定值，然后在网关列表中查询网络接入装置地址为网关更新信息中的目的地址的网关记录表项，若能查到所述网关记录表项则将所述网关记录表项中的链路状态稳定值更新为所述网关更新信息中的链路状态稳定值，若不能查到所述网关记录表项，则在网关列表中新增一条网关记录表项，新增的网关记录表项的网络接入装置地址和链路状态稳定值分别为所述网关更新信息中的目的地址和链路状态稳定值；所述网络拓展装置的路由信息维护模块接收到发送自网络拓展装置的数据收发子单元的网关查询请求后，在网关列表中查找链路状态稳定值最大的网关记录表项，并将所查找到的网关记录表项中的网络接入装置地址作为网关查询响应发送给所述数据收发子单元。
进一步的根据本发明所述的网络分享系统，其中所述网络接入无线服务单元和网络拓展无线服务单元均包括有IP地址分配子单元和客户端接入子单元，所述客户端接入子单元为覆盖范围内的使用终端提供无线网络服务，所述IP地址分配子单元为接入客户端接入子单元提供的无线网络中的使用终端分配整个网络分享系统中唯一的IP地址。
进一步的根据本发明所述的网络分享系统，其中所述预处理表的每条预处理记录表项中还记录有路由数据帧的最新接收时间，所述接收表的每条接收记录表项中还记录有路由数据帧的最新接收时间，所述路由信息维护模块包括有定时更新子单元，所述定时更新子单元按照一定的时间间隔周期性地遍历所述预处理表，对于预处理表中的每一条预处理记录表项都判断其中的最新接收时间和当前时间的差值是否超出第一阈值，若超出则在预处理表中删除对应的预处理记录表项，并在接收表、链路状态表和路由分配表中同时删除目的地址为该预处理记录表项中原始发送方地址的对应表项，在服务信息表中删除网络拓展装置地址为该预处理记录表项中原始发送方地址的表项，在网关列表中删除网络接入装置地址为该预处理记录表项中原始发送方地址的表项；所述定时更新子单元按照一定的时间间隔周期性地遍历所述接收表，对于接收表中的每一项接收记录表项都判断其中的最新接收时间和当前时间的差值是否超出第二阈值，若超出则在接收表中删除对应的接收记录表项，设被删除的接收记录表项中的目的地址为dest_mac、候选路由地址为cand_mac，删除所述接收记录表项后同时在链路状态表中删除目的地址为dest_mac并且候选路由地址为cand_mac的表项，然后在链路状态表中查询目的地址为dest_mac的表项记为动态更新表项集合，在动态更新表项集合中选取链路状态稳定值最大的表项作为路由更新信息，并基于所述路由更新信息更新路由分配表。
一种基于本发明所述的网络分享系统进行的网络分享方法，包括以下网络分享过程：
（1）、对于网络接入装置覆盖范围内的使用终端访问互联网时，来自所述使用终端的数据包通过本网络接入装置的网络接入无线服务单元发送至本网络接入装置的数据分析单元，再经数据分析单元发往互联网；
（2）、对于来自互联网的数据包，网络接入装置的数据分析单元接收所述数据包，并判定所述数据包是否发往本网络接入装置覆盖范围内的使用终端，若是则将所述数据包通过本网络接入装置的网络接入无线服务单元发送至所述使用终端；若否则所述数据分析单元将所述数据包发往本网络接入装置的数据收发子单元，所述数据收发子单元接收到所述数据包时，先向本网络接入装置的服务信息子单元发送服务查询请求，所述服务查询请求包括所述数据包的接收终端地址，所述服务信息子单元在其维护的服务信息表中查询使用终端地址与所述接收终端地址相同的服务记录表项，并将所查找到的服务记录表项中的网络拓展装置地址作为服务查询响应发给所述数据收发子单元，所述数据收发子单元收到所述服务查询响应后向本网络接入装置的路由子单元发送路由查询请求，所述路由查询请求包括服务查询响应中的网络拓展装置地址，所述路由子单元在其维护的路由分配表中查找目的地址与路由查询请求中的网络拓展装置地址相同的分配记录表项，并将所查找到的分配记录表项中的候选分配路由地址作为路由查询响应发给所述数据收发子单元，所述数据收发子单元根据服务查询响应和路由查询响应构造负载数据帧并发送，所构造的负载数据帧的接收方地址为路由查询响应中的候选分配路由地址，所构造的负载数据帧的发送方地址为所述数据收发子单元的地址，所构造的负载数据帧的帧体包括负载数据标记、最终接收装置地址和所述数据包，其中负载数据帧的帧体中的最终接收装置地址为所述服务查询响应中的网络拓展装置地址；
（3）、对于网络接入装置的数据收发子单元接收到其他网络装置发送的负载数据帧时，所述数据收发子单元提取所接收到的负载数据帧的帧体中的最终接收装置地址，并判断所述最终接收装置地址是否为本网络接入装置的地址，若是则提取所述负载数据帧的帧体中的数据包并发送至本网络接入装置的数据分析单元，经数据分析单元将所述数据包发往互联网，若所述最终接收装置地址不为本网络接入装置的地址，则所述数据收发子单元先向本网络接入装置的路由子单元发送路由查询请求，所述路由查询请求包括所述最终接收装置地址，所述路由子单元在其维护的路由分配表中查找目的地址与路由查询请求中的最终接收装置地址相同的分配记录表项，并将所查找到的分配记录表项中的候选分配路由地址作为路由查询响应发给所述数据收发子单元，所述数据收发子单元根据路由查询响应构造负载数据帧并发送，所构造的负载数据帧的接收方地址为路由查询响应中的候选分配路由地址，所构造的负载数据帧的发送方地址为所述数据收发子单元的地址，所构造的负载数据帧的帧体包括负载数据标记、所述最终接收装置地址和所述数据包；
（4）、对于网络拓展装置覆盖范围内的使用终端访问互联网时，来自所述使用终端的数据包通过本网络拓展装置的网络拓展无线服务单元发送至本网络拓展装置的数据收发子单元，所述数据收发子单元接收到所述数据包时，先向本网络拓展装置的路由子单元发送网关查询请求，所述路由子单元收到网关查询请求后在其维护的网关列表中查找链路状态稳定值最大的网关记录表项，并将所查找到的网关记录表项中的网络接入装置地址作为网关查询响应发送给所述数据收发子单元，所述数据收发子单元接收到所述网关查询响应后向本网络拓展装置的路由子单元发送路由查询请求，所述路由查询请求包括所述网关查询响应中的网络接入装置地址，所述路由子单元在其维护的路由分配表中查找目的地址与路由查询请求中的网络接入装置地址相同的分配记录表项，并将所查找到的分配记录表项中的候选分配路由地址作为路由查询响应发给所述数据收发子单元，所述数据收发子单元根据网关查询响应和路由查询响应构造负载数据帧并发送，所构造的负载数据帧的接收方地址为路由查询响应中的候选分配路由地址，所构造的负载数据帧的发送方地址为所述数据收发子单元的地址，所构造的负载数据帧的帧体包括负载数据标记、最终接收装置地址和所述数据包，其中负载数据帧的帧体中的最终接收装置地址为所述网关查询响应中的网络接入装置地址；
（5）对于网络拓展装置的数据收发子单元接收到其他网络装置发送的负载数据帧时，所述数据收发子单元提取所接收到的负载数据帧的帧体中的最终接收装置地址，并判断所述最终接收装置地址是否为本网络拓展装置的地址，若是则提取所述负载数据帧的帧体中的数据包并发送至本网络拓展装置的网络拓展无线服务单元，经网络拓展无线服务单元将所述数据包发送至本网络拓展装置覆盖范围内的使用终端；若所述最终接收装置地址不为本网络拓展装置的地址，则所述数据收发子单元先向本网络拓展装置的路由子单元发送路由查询请求，所述路由查询请求包括所述最终接收装置地址，所述路由子单元在其维护的路由分配表中查找目的地址与路由查询请求中的最终接收装置地址相同的分配记录表项，并将所查找到的分配记录表项中的候选分配路由地址作为路由查询响应发给所述数据收发子单元，所述数据收发子单元根据路由查询响应构造负载数据帧并发送，所构造的负载数据帧的接收方地址为路由查询响应中的候选分配路由地址，所构造的负载数据帧的发送方地址为所述数据收发子单元的地址，所构造的负载数据帧的帧体包括负载数据标记、所述最终接收装置地址和所述数据包。
本发明的有益效果是：
1）、本发明提出的网络分享系统包括多个网络接入装置和网络拓展装置，网络接入装置和网络拓展装置都提供无线网络服务，拓展了无线网络的覆盖范围。
2）、本发明提出的网络分享系统中的网络接入装置需要连接到互联网，网络拓展装置不需要连接到互联网，降低了无线网络部署成本。
3）、本发明提出的网络分享系统包括多个网络接入装置，每个网络接入装置都作为网络出口连接到互联网，此外本发明中的网络拓展装置根据实际情况的变化自动选择最优的网络接入装置作为网关，保证了智能终端访问互联网时有足够的带宽。
4）、在本发明提出的网络分享系统中，当本网络分享系统具有足够数量的网络接入装置和足够数据量的网络拓展装置时，如果有新的网络接入装置或者新的网络拓展装置加入或者退出本网络分享系统，本网络分享系统中的其他装置不受影响，本发明提出的网络分享系统健壮性强。
附图说明
图1为本发明所述网络分享系统中网络接入装置的总体结构框图；
图2为本发明所述网络分享系统中网络接入装置的无线服务单元的结构框图；
图3为本发明所述网络分享系统中网络接入装置的组网单元的结构框图；
图4为本发明所述网络分享系统中网络接入装置的组网单元的路由子单元的结构框图；
图5为本发明所述网络分享系统中网络接入装置的组网单元的路由子单元的路由信息维护模块的结构框图；
图6为本发明所述网络分享系统中网络拓展装置的总体结构框图；
图7为本发明所述网络分享系统中网络拓展装置的无线服务单元的结构框图；
图8为本发明所述网络分享系统中网络拓展装置的组网单元的结构框图；
图9为本发明所述网络分享系统中网络拓展装置的组网单元的路由子单元的结构框图；
图10为本发明所述网络分享系统中网络拓展装置的组网单元的路由子单元的路由信息维护模块的结构框图；
图11为本发明具体实施例中各网络装置相对位置示意图；
图12为本发明具体实施例中叠加队列维护过程示意图；
图13为本发明具体实施例中接收队列维护过程示意图；
图14本发明具体实施例中均值队列维护过程示意图。
具体实施方式
以下结合附图详细描述本发明的技术方案，以使本领域技术人员能够更加清楚的理解本发明，但并不以此为限。
在描述本发明实施方式之前，对本发明中的一些概念进行必要的阐述：
相邻一跳装置：称本装置（可以为本网络分享系统中的任一网络接入装置或任一网络拓展装置）一定距离范围内的其他装置（可以为本网络分享系统中的网络接入装置或网络拓展装置）为本装置的相邻一跳装置，上述一定距离范围需要满足的条件是本装置发送的数据不经过其他装置转发就可以被本装置的相邻一跳装置直接接收，同时，本装置的相邻一跳装置发送的数据不经过其他装置转发就可以被本装置直接接收；在上述一定距离范围内，可能存在多个本装置的相邻一跳装置。
链路状态报文：本发明中的各个装置（包括网络接入装置和网络拓展装置）用来维护路由信息的报文，包括原始发送方的MAC（Media Access Control，介质访问控制）地址、传输距离、链路状态值、序列号和网关标记/终端信息，其中，原始发送方的MAC地址表示产生此链路状态报文的装置（非转发此链路状态报文的装置）的组网单元的数据收发子单元的MAC地址，其他装置在转发本装置产生的链路状态报文时不改变链路状态报文的原始发送发的MAC地址；传输距离表示本链路状态报文被其他装置转发的次数；链路状态值表示发送此链路状态报文的装置与此链路状态报文的原始发送方MAC地址对应的装置之间的链路状态，链路状态值是进行路由选择时的重要依据；序列号在本发明的各个装置中有特别的定义，每个装置在产生链路状态报文时生成序列号，链路状态报文在被各个装置转发的过程中其序列号不再发生变化，每个装置每新产生一个链路状态报文其序列号都在原有序列号（上一次产生的与该新产生的链路状态报文具有相同原始发送方MAC地址的链路状态报文的序列号）的基础上按照固定步长递增或者递减变化，优选的序列号增加1，以区分新旧链路状态报文，链路状态报文中的原始发送方MAC地址和链路状态报文中的序列号能够标识本网络分享系统中的唯一的链路状态报文；网关标记用来表示本装置是否可以直接连接到互联网，网络接入装置产生的链路状态报文设置网关标记，网络拓展装置产生的链路状态报文不设置网关标记；终端信息表示网络拓展装置服务的智能终端的地址信息，终端信息可以为网络拓展装置服务的各个智能终端的MAC地址也可以为网络拓展装置服务的各个智能终端的IP地址，优选的采用网络拓展装置服务的各个智能终端的MAC地址作为终端信息，以下阐述本发明原理的内容采用的是上述优选的方式，网络拓展装置产生的链路状态报文包括终端信息，网络接入装置产生的链路状态报文不包括终端信息。
802.11数据帧：802.11帧的一种，按照802.11标准，802.11数据帧用来传输负载数据，802.11数据帧的结构如下表1所示，其中Address 1 字段表示接收方MAC地址，Address2 字段表示发送方MAC地址，Frame Body（帧体）字段用于传输负载数据，802.11数据帧中的其他字段的含义以及取值属于现有技术，且并非本发明重点，在此不再展开详细描述。
表1 802.11数据帧的结构
Figure 492642DEST_PATH_IMAGE001
路由数据帧、负载数据帧：本发明根据802.11数据帧的帧体（Frame Body）包括的内容进一步将802.11数据帧分为路由数据帧和负载数据帧，即路由数据帧和负载数据帧都是802.11数据帧，路由数据帧和负载数据帧的结构都与802.11数据帧的结构相同，路由数据帧与负载数据帧的差别在于帧体（Frame Body）包括的内容不同，路由数据帧的帧体（Frame Body）结构如下表2所示，路由数据帧的帧体（Frame Body）包括类型标记（TypeLable）和链路状态报文（LinkStatePacket），TypeLable字段表示类型标记，用来区分路由数据帧和负载数据帧，LinkStatePacket字段表示本路由数据帧传输的链路状态报文，所述链路状态报文如前所述的包括原始发送方的MAC地址、传输距离、链路状态值、序列号和网关标记/终端信息。负载数据帧的帧体（Frame Body）结构如下表3所示，负载数据帧的帧体（Frame Body）包括类型标记（TypeLable）、最终接收装置的MAC地址（EndMAC）和IP数据包（IPPackage），TypeLable字段表示类型标记，用来区分路由数据帧和负载数据帧，EndMAC字段表示最终接收本负载数据帧的帧体的IP数据包的装置的MAC地址，IPPackage字段表示本负载数据帧传输的IP数据包。
表2 路由数据帧的帧体（Frame Body）结构
TypeLable LinkStatePacket
表3 负载数据帧的帧体（Frame Body）结构
TypeLable EndMAC IPPackage
首先说明本发明的技术创新原理，本发明所述的网络分享系统包括若干个网络接入装置和若干个网络拓展装置，所述网络接入装置直接连接到互联网，每个网络接入装置能够为其覆盖范围内的智能终端提供无线网络服务，网络接入装置覆盖范围内的智能终端发向互联网的IP数据包通过为其提供无线网络服务的网络接入装置直接发向互联网，来自互联网并以某网络接入装置服务的智能终端为目的的IP数据包通过该网络接入装置发送至对应的智能终端，也就是说每个网络接入装置自身覆盖范围内的智能终端是通过该网络接入装置直接与互联网进行通信的。所述网络拓展装置与网络接入装置形成无线自组织网络，网络拓展装置通过无线自组织网络连接到网络接入装置、再经网络接入装置间接连接到互联网，也就是说网络拓展装置不能直接和互联网进行通信，需要借助网络接入装置与互联网进行间接通信，同时每个网络拓展装置能够为其覆盖范围内的智能终端提供无线网络服务，不同的网络拓展装置之间以及不同的网络接入装置之间以及网络拓展装置和网络拓展装置之间可以进行通信。对于来自某一网络拓展装置覆盖范围内的智能终端发向互联网的IP数据包，所述网络拓展装置将选择一个网络接入装置作为最终的数据接收装置，并最终通过所选择的网络接入装置将IP数据包发向互联网，且所述网络拓展装置在向作为最终数据接收装置的所述网络接入装置发送IP数据包的过程中，根据网络传输中所选择的最优路径，可能直接向所述网络接入装置发送IP数据包，也可能经历一个或多个其他网络拓展装置或网络接入装置（多跳方式）后再将所述IP数据包发向所述网络接入装置；同理对于来自互联网并以某网络拓展装置覆盖范围内的智能终端为目的的IP数据包，所述IP数据包首先被网络接入装置接收，然后所述网络接入装置将为所述智能终端提供无线网络服务的网络拓展装置作为最终的数据接收装置，且在向作为最终数据接收装置的所述网络拓展装置发送IP数据包的过程中，根据网络传输中所选择的最优路径，所述网络接入装置可能直接向作为最终数据接收装置的所述网络拓展装置发送IP数据包，也可能经历一个或多个其他网络拓展装置或网络接入装置后再将所述IP数据包发向作为最终数据接收装置的所述网络接入装置，最后再由作为最终数据接收装置的所述网络拓展装置将所述IP数据包发向其覆盖范围内的智能终端。本发明的主要创新即在于为网络拓展装置服务的智能终端与互联网之间选择最优通信路径，包括在网络拓展装置和网络接入装置之间选择最佳的数据通信路径，如为网络拓展装置选择最优的网络接入装置，并将网络拓展装置服务的智能终端发向互联网的IP数据包通过最优选择路径发送至网络拓展装置所选择的最优网络接入装置，由所选择的最优网络接入装置再将上述IP数据包直接发向互联网；网络接入装置将来自互联网并且以上述网络拓展装置服务的智能终端为目的的IP数据包通过最优选择路径发送至上述网络拓展装置，网络拓展装置再将上述IP数据包发送至对应的智能终端，这样智能终端通过接入网络拓展装置提供的无线网络可以访问互联网。
本发明中某一网络拓展装置或网络接入装置选择其他网络拓展装置或其他网络接入装置传输数据的过程即为多跳数据传输过程，所选择的某一网络拓展装置或网络接入装置即为多跳中的其中一跳。本发明中多跳数据传输路径上的每个装置（可以为网络接入装置也可以为网络拓展装置）都在本装置的相邻一跳装置中以最终的数据接收装置（若传输的IP数据包为网络拓展装置服务的智能终端发向互联网的IP数据包，则上述最终的数据接收装置为网络接入装置，若传输的IP数据包为发送自互联网并且以网络拓展装置服务的智能终端为目的的IP数据包，则上述最终的数据接收装置为给所述智能终端提供无线网络服务的网络拓展装置）为目的装置选择一个最优的相邻一跳装置并将数据发送至所选择的最优的相邻一跳装置，上述本装置的最优相邻一跳装置在接收到所述IP数据包后，若其不为最终的数据接收装置，则本装置的最优相邻一跳装置以类似的方式选择其最优的相邻一跳装置，再将上述数据发送至以最终的数据接收装置为目的装置所选择的本装置的最优相邻一跳装置的最优相邻一跳装置，这样通过多跳的方式将数据传输到最终的数据接收装置。
本发明中的每个网络接入装置和每个网络拓展装置都基于链路状态报文维护本装置选择其最优相邻一跳装置时所需要的信息，具体的，本发明所述网络分享系统中的每个网络接入装置和每个网络拓展装置都周期性地产生链路状态报文并以广播的方式发送出去，每个网络接入装置和每个网络拓展装置产生的链路状态报文的原始发送方MAC地址都为产生此链路状态报文的装置的组网单元的数据收发子单元的MAC地址，每个网络接入装置和每个网络拓展装置产生的链路状态报文的链路状态值都为最大值，其他装置收到本装置产生的链路状态报文后更新链路状态报文的链路状态值并将符合条件的链路状态报文以广播的形式转发出去。本装置通过本装置的相邻一跳装置接收到其他装置（非本装置）产生的链路状态报文，若本装置将上述链路状态报文的原始发送方MAC地址对应的装置作为目的装置，则从本装置的相邻一跳装置中选择最优的相邻一跳装置作为本装置以上述目的装置为最终数据接收装置传输数据时的下一跳装置，上述选择最优的相邻一跳装置时的依据即为链路状态值。以下结合附图具体描述本发明所述网络分享系统的结构原理和工作过程。
如图1所示，本发明所述网络分享系统的网络接入装置包括ARP单元11、网关单元12、数据单元13、组网单元14和无线服务单元15。
ARP单元11依据公知的ARP（Address Resolution Protocol，地址解析协议）维护IP地址与MAC地址的对应关系，ARP单元11借助无线服务单元15的客户端接入子单元21和组网单元14的数据收发子单元31发送和接收用来维护上述IP地址与MAC地址对应关系的ARP报文（图略），这属于本领域熟知的地址解析过程，在此不做详述；ARP单元11接收发送自组网单元14的查询信息，查询信息包括IP地址，ARP单元11向组网单元14发送查询响应信息，查询响应信息包括与上述查询信息中的IP地址对应的MAC地址。
网关单元12接收数据单元13发送的IP数据包，网关单元12依据公知的NAT（Network Address Translation，网络地址转换）技术对发送自数据单元13的IP数据包进行NAT处理后发送至互联网；网关单元12接收发送自互联的IP数据包，网关单元12依据公知的NAT技术对上述发送自互联网的IP数据包进行NAT处理后发送至数据单元13。
如附图2所示，无线服务单元15包括客户端接入子单元21和IP地址分配子单元22，客户端接入子单元21依据802.11标准在AP（Access Point，接入点）模式下工作并为智能终端提供无线网络服务，客户端接入子单元21将本客户端接入子单元21服务的智能终端发送的访问互联网的IP数据包发送至数据单元13，客户端接入子单元21接收本客户端接入子单元21服务的智能终端发送的IP数据包，客户端接入子单元21提取上述IP数据包的目的IP地址，当根据IP数据包的目的IP地址判断上述IP数据包为本网络接入装置的客户端接入子单元21服务的智能终端发向互联网的IP数据包时，则将上述IP数据包发送至数据单元13，数据单元13接收到上述发送自客户端接入子单元21的IP数据包后将上述IP数据包发送至网关单元12，通过网关单元将所述IP数据包发往互联网，当根据IP数据包的目的IP地址判断上述IP数据包为本网络接入装置的客户端接入子单元21服务的智能终端发向本网络分享系统内其他装置（网络拓展装置、网络接入装置及其所服务的智能终端）的IP数据包时，将上述IP数据包丢弃，杜绝这种通信，以保证网络分享系统内的访问安全。同时客户端接入子单元21接收数据单元13发送的IP数据包，根据上述IP数据包的目的IP地址将上述IP数据包发送给对应的本客户端接入子单元21服务的智能终端。
为了避免接入本网络分享系统提供的无线网络（包括网络接入装置提供的无线网络和网络拓展装置提供的无线网络）中的智能终端的IP地址发生冲突，需要为每个接入本网络分享系统提供的无线网络（包括网络接入装置提供的无线网络和网络拓展装置提供的无线网络）的智能终端分配在本网络分享系统中唯一的IP地址，因此网络接入装置的无线服务单元15包括IP地址分配子单元22，IP地址分配子单元22为接入客户端接入子单元21提供的无线网络中的智能终端分配IP地址，网络拓展装置的无线服务单元62也包括IP地址分配子单元72，网络接入装置的IP地址分配子单元22和网络拓展装置的IP地址分配子单元72按照相同的规则为接入其对应服务网络内的智能终端分配IP地址。具体的，网络接入装置的IP地址分配子单元22和网络拓展装置的IP地址分配子单元72都基于智能终端的MAC地址为智能终端分配IP地址，不同的智能终端的MAC地址是不同的，基于性能优异的算法可以对不同的MAC地址计算出不同的IP地址，使得接入本网络分享系统提供的无线网络（包括网络接入装置提供的无线网络和网络拓展装置提供的无线网络）中的所有智能终端的IP地址均不相同，从而可以确保接入本网络分享系统中的智能终端不会因IP地址重复而出现冲突。
数据单元13接收发送自无线服务单元15的客户端接入子单元21的IP数据包，根据之前所述，上述IP数据包为本网络接入装置的客户端接入子单元21服务的智能终端发向互联网的IP数据包时，则数据单元13将上述IP数据包发送至网关单元12，通过网关单元12将所述IP数据包发往互联网。对于来自互联网的IP数据包，所述IP数据包经网关单元达到数据单元，数据单元13接收来自网关单元12的IP数据包后，提取IP数据包的目的IP地址，所述数据单元13中记录有本网络接入装置的客户端接入子单元21所服务的各个智能终端的IP地址，所述数据单元13判断发送自网关单元12的IP数据包的目的IP地址是否为本网络接入装置的无线服务单元15的客户端接入子单元21服务的任一智能终端的IP地址，若上述IP数据包的目的IP地址为本网络接入装置的无线服务单元15的客户端接入子单元21服务的任一智能终端的IP地址，说明此IP数据包为本网络接入装置的无线服务单元15的客户端接入子单元21服务的智能终端与互联网之间通信的数据包，则所述数据单元将上述IP数据包发送至无线服务单元15的客户端接入子单元21，由所述客户端接入子单元21将所述IP数据包发往其服务范围内对应的智能终端；若上述目的IP地址不为本网络接入装置的无线服务单元15的客户端接入子单元21服务的任一智能终端的IP地址，说明此IP数据包为本网络分享系统中的其他装置（非本网络接入装置）服务的智能终端与互联网之间通信的数据包，则所述数据单元将上述IP数据包发送至组网单元14，由组网单元将所述IP数据包打包成本发明所述的负载数据帧并在本网络分享系统中进行传输。所述数据单元13还接收发送自组网单元14的IP数据包并将其通过网关单元12发送至互联网。这样本发明所述网络分享系统最终通过网络接入装置与互联网进行通信，而网络接入装置最终通过其中的网关单元和数据单元来实现与互联网的数据通信（IP数据包）。
如附图3所示，所述组网单元包括数据收发子单元31、服务信息子单元34、路由子单元32和预处理子单元。组网单元14的数据收发子单元31按照802.11标准在Ad-Hoc模式下工作，组网单元14的数据收发子单元31接收发送自数据单元13的IP数据包，上述IP数据包为其他装置（非本网络接入装置）服务的智能终端与互联网之间通信的数据包，组网单元14需要将上述IP数据包发送至上述IP数据包的目的IP地址对应的智能终端，组网单元14首先需要确定是哪一个网络拓展装置为上述IP数据包的目的IP地址对应的智能终端提供无线网络服务，因此组网单元14包括服务信息子单元34，服务信息子单元34维护网络拓展装置以及网络拓展装置服务的智能终端的对应关系，组网单元14在借助服务信息子单元34确定为上述IP数据包的目的IP地址对应的智能终端提供无线网络服务的网络拓展装置后，还需要以上述网络拓展装置为目的装置在本网络接入装置的相邻一跳装置中选择最优的相邻一跳装置作为下一跳，并将所述IP数据包封装成负载数据帧后发往所选择的最优下一跳装置。所述组网单元还接收本网络分享系统中其他网络接入装置或网络拓展装置发送的负载数据帧和路由数据帧，对于以本网络接入装置作为最终数据接收装置的负载数据帧，所述组网单元提取所述负载数据帧中的IP数据包并发送至数据单元13，由数据单元将IP数据包发往互联网，对于以本网络接入装置作为中间一跳的负载数据帧，所述组网单元为将所述负载数据帧重新封装后发往最优选择的下一跳装置（不经数据单元）。同时所述组网单元收发路由数据帧（不经数据单元），并基于路由数据帧维护作为本网络接入装置进行最优通信路径选择依据的路由信息，因此所述组网单元14包括所述路由子单元32，通过所述路由子单元32维护了本装置的最优下一跳信息，下面具体描述组网单元包括的各单元。
数据收发子单元31接收发送自数据单元13的IP数据包，所述IP数据包为其他装置（非本网络接入装置）服务的智能终端与互联网之间通信的数据包，数据收发子单元31提取上述IP数据包的目的IP地址，先向ARP单元11发送地址查询请求，地址查询请求包括上述IP数据包的目的IP地址，ARP单元11向数据收发子单元31发送地址查询响应，地址查询响应包括与上述地址查询请求中的目的IP地址对应的MAC地址。然后，数据收发子单元31根据上述地址查询响应（若查询不到则直接丢弃所述IP数据包）向服务信息子单元34发送服务查询请求，服务查询请求包括上述地址查询响应中的与目的IP地址对应的MAC地址（即上述IP数据包的目的IP地址对应的智能终端的MAC地址），服务信息子单元34根据服务查询请求向数据收发子单元31发送服务查询响应，服务查询响应包括为上述服务查询请求中的MAC地址对应的智能终端提供无线网络服务的网络拓展装置的MAC地址，之后数据收发子单元31向路由子单元32发送路由查询请求，路由查询请求包括目的MAC地址，上述路由查询请求中的目的MAC地址为服务查询响应中的网络拓展装置的MAC地址，路由子单元32根据路由查询请求中的目的MAC地址在本装置的相邻一跳装置中选择最优的下一跳装置并且向数据收发子单元31发送包括上述最优下一跳装置的MAC地址的路由查询响应，数据收发子单元31根据路由查询响应构造负载数据帧并发送，这样能够确保将上述IP数据包按照最优的通信路径传输至其目的IP地址对应的智能终端。 更具体的所述数据收发子单元31构造的负载数据帧的接收方MAC地址为路由查询响应中的最优下一跳的MAC地址，所述数据收发子单元31构造的负载数据帧的发送方MAC地址为本装置中的数据收发子单元31的MAC地址，所述数据收发子单元31构造的负载数据帧的帧体为负载数据标记和上述IP数据包。上述数据收发子单元31构造的负载数据帧的帧体还可以优选的包括最终接收装置的MAC地址，所述最终接收装置的MAC地址为向上述负载数据帧的帧体的IP数据包的目的IP地址对应的智能终端提供无线网络服务的网络拓展装置的MAC地址（即服务查询响应中的网络拓展装置的MAC地址），若上述数据收发子单元31构造的负载数据帧的帧体包括最终接收装置的MAC地址，则多跳路径上的其他装置接收到本负载数据帧后，通过提取本负载数据帧的帧体中的最终接收装置的MAC地址，可以直接确定最终接收本负载数据帧的帧体的IP数据包的网络拓展装置；若上述数据收发子单元31构造的负载数据帧的帧体不包括最终接收装置的MAC地址，则多跳路径上的其他装置也需要维护网络拓展装置与网络拓展装置服务的智能终端的对应关系，多跳路径上的其他装置接收到本负载数据帧后，通过提取本负载数据帧的帧体的IP数据包的目的IP地址再借助ARP协议可以确定接收本负载数据帧的帧体中的IP数据包的智能终端的MAC地址，再借助上述维护的网络拓展装置与网络拓展装置服务的智能终端的对应关系，确定最终接收本负载数据帧的帧体中的IP数据包的网络拓展装置的MAC地址（即最终接收装置的MAC地址）。优选的，上述数据收发子单元31构造的负载数据帧的帧体包括最终接收装置的MAC地址，并将上述最终接收装置的MAC地址设置为为上述负载数据帧的帧体的IP数据包的目的IP地址对应的智能终端提供无线网络服务的网络拓展装置的MAC地址（即服务查询响应中的网络拓展装置的MAC地址），以下阐述本发明原理采用上述优选的方式。
数据收发子单元31接收发送自本网络分享系统内网络拓展装置或其他网络接入装置的802.11数据帧，数据收发子单元31接收到发送自网络拓展装置或其他网络接入装置的802.11数据帧后，提取上述接收到的802.11数据帧的帧体的类型标记，若上述类型标记为路由数据标记，说明上述802.11数据帧为路由数据帧，则向预处理子单元33发送路由数据信息，路由数据信息包括上述接收到的路由数据帧的发送方MAC地址（即向本装置发送上述路由数据帧的本装置的相邻一跳装置的MAC地址）和上述接收到的路由数据帧的帧体的链路状态报文；若上述类型标记为负载数据标记，说明上述802.11数据帧为负载数据帧，则提取上述接收到的负载数据帧的帧体中的最终接收装置的MAC地址，若上述最终接收装置的MAC地址为本网络接入装置的MAC地址，说明上述接收到的负载数据帧的帧体中的IP数据包为网络拓展装置服务的智能终端发向互联网的IP数据包，本网络接入装置作为该智能终端向互联网发送数据时的最终装置，所述数据收发子单元31提取所述接收到的负载数据帧的帧体中的IP数据包，并将所述IP数据包发送至数据单元13，由数据单元13经网关单元将所述IP数据包发往互联网；若上述接收到的负载数据帧的帧体中的最终接收装置的MAC地址不为本网络接入装置的MAC地址，则说明本网络接入装置只是作为帧体中IP数据包多跳传输路径中的其中一跳（亦即所述负载数据帧的发送装置所选择的最优下一跳装置），此时本装置需要将上述负载数据帧的帧体中的IP数据包按照本装置确定的最优通信路径进行转发，具体的数据收发子单元31向路由子单元32发送路由查询请求，路由查询请求包括目的MAC地址，上述路由查询请求中的目的MAC地址为上述接收到的负载数据帧的帧体中的最终接收装置的MAC地址，路由子单元32根据路由查询请求中的目的MAC地址在本装置的相邻一跳装置中选择选择最优的下一跳装置并且向数据收发子单元31发送包括上述最优下一跳装置的MAC地址的路由查询响应（查询不到丢弃IP数据包），数据收发子单元31根据路由查询响应构造负载数据帧并发送，上述数据收发子单元31构造的负载数据帧的接收方MAC地址为路由查询响应中的最优下一跳的MAC地址，上述数据收发子单元31构造的负载数据帧的发送方MAC地址为数据收发子单元31的MAC地址，上述数据收发子单元31构造的负载数据帧的帧体为负载数据标记、最终接收装置的MAC地址和IP数据包，上述数据收发子单元31构造的负载数据帧的帧体的最终接收装置的MAC地址为上述接收到的负载数据帧的帧体中的最终接收装置的MAC地址，上述数据收发子单元31构造的负载数据帧的帧体的IP数据包为上述接收到的负载数据帧的帧体中的IP数据包。最后数据收发子单元31将构造的负载数据帧按照其接收方MAC地址发往最优选择的下一跳装置。
这样对于每个网络接入装置，其自身服务的智能终端与互联网之间通过无线服务单元15、数据单元13和网关单元12进行通信。对于其他装置服务的智能终端与互联网之间的通信，所述网络接入装置通过网关单元和数据单元接收发送自互联网的IP数据包，并通过组网单元将所述IP数据包构造封装成负载数据帧并发往IP数据包目的地址对应的智能终端所在的网络拓展装置，所述网络接入装置接收其他装置发来的负载数据帧，并将负载数据帧中的IP数据包通过数据单元13和网关单元12发往互联网。所述网络接入装置产生负载数据帧是为了将发送自互联网并且以网络拓展装置服务的智能终端为目的的IP数据包发送至为所述智能终端提供无线网络服务的网络拓展装置，从而网络接入装置将产生的负载数据帧的帧体中的最终接收装置的MAC地址设置为为IP数据包的目的IP地址对应的智能终端提供无线网络服务的网络拓展装置的MAC地址，网络拓展装置或其他网络接入装置在转发上述负载数据帧时不改变上述负载数据帧的帧体中的最终接收装置的MAC地址。同时网络接入装置的组网单元与其他网络接入装置以及网络拓展装置之间通过收发路由数据帧来维护进行最优通信路径选择的路由信息，下面详细描述组网单元维护路由信息的过程。
如附图4，路由子单元32的原始链路状态报文产生模块42按照一定的时间间隔周期性地构造原始链路状态报文并发送至本装置的数据收发子单元31，数据收发子单元31将上述原始链路状态报文封装为路由数据帧后发送，称原始链路状态报文产生模块42构造的链路状态报文（未经过其他装置转发的链路状态报文）为原始链路状态报文，上述原始链路状态报文的原始发送方MAC地址为本装置的数据收发子单元31的MAC地址；上述原始链路状态报文的链路状态值为最大值，表明本装置与目的装置（此链路状态报文的原始发送方MAC地址对应的装置，也就是本装置）之间的链路状态是最好的；上述原始链路状态报文的序列号优选按照递增方式设置，即原始链路状态报文产生模块42每次新产生的链路状态报文中的序列号在原有基础上（上一次原始链路状态报文产生模块42产生的链路状态报文的序列号上）按照固定步长递增的方式变化，更优选的每次增加1（但并不以此为限，可以增加其他步长），链路状态报文中的序列号在转发过程不再发生变化；本装置为网络接入装置，因此原始链路状态报文产生模块42设置上述原始链路状态报文中的网关标记；本装置为网络接入装置，因此上述链路状态报文不包括终端信息。当本装置的相邻一跳装置接收到本装置发出的原始链路状态报文后，本装置的相邻一跳装置计算出其与本装置之间的链路状态，然后本装置的相邻一跳装置将本装置发出的原始链路状态报文中的链路状态值更新后再将符合条件的更新后的链路状态报文以广播的方式转发出去，然后，本装置的相邻两跳装置会接收、更新并转发上述本装置的相邻一跳装置转发的链路状态报文，本装置的相邻两跳装置再计算本装置的相邻两跳装置与本装置之间的链路状态，这样，通过多跳转发的方式，本装置产生的原始链路状态报文会被其他装置接收，其他装置可以计算出与本装置之间的链路状态，上述其他装置计算出的与本装置之间的链路状态作为其他装置以本装置为目的装置时选择最优下一跳的依据，本装置周期性地发送原始链路状态报文可以保证其他装置计算出的与本装置之间的链路状态的实时性。数据收发子单元31接收发送自路由子单元32的原始链路状态报文产生模块42的原始链路状态报文并将上述原始链路状态报文封装为路由数据帧后发送，上述路由数据帧的接收方MAC地址为广播地址FF：FF：FF：FF：FF：FF，上述路由数据帧的发送方MAC地址为数据收发子单元31的MAC地址，上述路由数据帧的帧体为路由数据标记和上述原始链路状态报文。同时数据收发子单元31接收发送自本网络分享系统内其他网络拓展装置或其他网络接入装置的路由数据帧，并从路由数据帧中提取路由数据信息，所述路由数据信息包括路由数据帧的帧体中的链路状态报文和路由数据帧的发送方MAC地址（即向本装置发送上述路由数据帧的本装置的相邻一跳装置的MAC地址）。
所述网络接入装置周期性地产生并发送链路状态报文的情况如上所述，网络拓展装置也在周期性地产生并发送链路状态报文，本发明所述网络分享系统中的每个网络接入装置和每个网络拓展装置都在周期性地产生并发送链路状态报文，链路状态报文可能通过不同的多跳路径传输从而被本装置接收，本装置需要保证进一步处理的链路状态报文是最新的，因此组网单元14包括预处理子单元33，预处理子单元33通过维护预处理记录表判断发送自数据收发子单元31的路由数据信息是否是最新的，预处理记录表的表项包括原始发送方MAC地址、序列号和最新接收时间，所述预处理子单元33接收发送自数据收发子单元31的路由数据信息，路由数据信息包括链路状态报文和向本装置发送上述链路状态报文的本装置的相邻一跳装置的MAC地址，提取路由数据信息中的链路状态报文中的原始发送方MAC地址和路由数据信息的链路状态报文中的序列号，判断预处理记录表中是否存在原始发送方MAC地址为上述路由数据信息中的链路状态报文的原始发送方MAC地址的表项，若预处理记录表中不存在上述表项，说明上述链路状态报文是最新的，则在预处理记录表中新增一项记录，上述新增记录的原始发送方MAC地址为上述路由数据信息中的链路状态报文的原始发送方MAC，上述新增记录的序列号为上述路由数据信息中的链路状态报文的序列号，上述新增记录的最新接收时间为当前系统时间；若预处理记录表中存在上述表项，则进一步比较上述表项的序列号与上述路由数据信息中的链路状态报文的序列号的大小关系，若上述表项的序列号大于或者等于上述路由数据信息中的链路状态报文的序列号，说明上述链路状态报文不是最新的，则将上述路由数据信息丢弃，预处理过程结束，若上述表项的序列号小于上述路由数据信息中的链路状态报文的序列号，说明上述链路状态报文是最新的，因为如之前所述的每次新产生原始链路状态报文时其中的序列号增加1，则将上述表项的序列号更新为上述路由数据信息中的链路状态报文的序列号并将上述表项的最新接收时间更新为当前系统时间，预处理子单元33根据路由数据信息维护预处理记录表的过程如上所述，预处理子单元33只要确定上述路由数据信息中的链路状态报文是最新的（即对预处理记录表进行新增表项或者表项更新操作），则还需要进一步判断上述路由数据信息中的链路状态报文是否设置了网关标记，若上述路由数据信息中的链路状态报文设置了网关标记，说明上述路由数据信息中的链路状态报文为网络接入装置原始产生，则直接将上述路由数据信息发送至路由子单元32的路由信息维护模块41；若上述路由数据信息中的链路状态报文没有设置网关标记，说明上述路由数据信息中的链路状态报文为网络拓展装置原始产生，则向服务信息子单元34发送服务更新信息后再将上述路由数据信息发送至路由子单元32的路由信息维护模块41，网络拓展装置产生的链路状态报文包括终端信息，优选的终端信息为网络拓展装置服务的各个智能终端的MAC地址，上述预处理子单元33向服务信息子单元34发送的服务更新信息为上述路由数据信息中的链路状态报文的原始发送方MAC地址和上述路由数据信息中的链路状态报文中的终端信息。这样，本装置接收到的其他装置发送来的所有最新的链路状态报文中的原始发送方MAC地址、链路状态报文中的序列号和最新接收时间都由预处理子单元33记录在预处理记录表中，同时预处理子单元33将这些包括最新的链路状态报文的路由数据信息发送至路由子单元32的路由信息维护模块41，并根据这些最新的链路状态报文向服务信息子单元34发送最新的服务更新信息。
服务信息子单元34通过维护服务信息表记录网络拓展装置以及网络拓展装置服务的智能终端的对应关系，服务信息表的表项包括网络拓展装置的MAC地址以及其所服务的智能终端的MAC地址，一个网络拓展装置MAC地址与一个智能终端MAC地址构成服务信息表的一个表项，一个网络拓展装置服务的智能终端可能不止一个，因此在服务信息表中同一个网络拓展装置的MAC地址可能对应多个表项。服务信息子单元34接收到发送自预处理子单元33的服务更新信息后，对于服务更新信息中的终端信息中的每一个智能终端MAC地址，都在服务信息表中查找网络拓展装置MAC地址为服务更新信息中的原始发送方MAC地址并且智能终端MAC地址为上述服务更新信息中的终端信息中的智能终端MAC地址的表项，若不能在服务信息表中查找到上述表项，则在服务信息表中新增一项记录，上述新增记录的网络拓展装置MAC地址为服务更新信息中的原始发送方MAC地址，上述新增记录的智能终端MAC地址为上述服务更新信息中的终端信息中的智能终端MAC地址；对于服务信息表中每一个网络拓展装置MAC地址为服务更新信息中的原始发送方MAC地址的表项，如果该表项中的智能终端MAC地址没有包括在服务更新信息中的终端信息包括的智能终端MAC地址中，则在服务信息表中删除该表项，这样服务信息表可以实现动态地记录网络拓展装置及其服务的智能终端间的对应关系。服务信息子单元34接收发送自数据收发子单元31的服务查询请求，服务查询请求包括智能终端的MAC地址，服务信息子单元34在服务信息表中查找智能终端的MAC地址为上述服务查询请求中的智能终端的MAC地址的表项，若不能查找到上述表项，则放弃此次通信过程，若可以查找到上述表项，则向数据收发子单元31发送服务查询响应，服务查询响应包括上述查找的表项中的网络拓展装置的MAC地址（即为上述服务查询请求中的MAC地址对应的智能终端提供无线网络服务的网络拓展装置的MAC地址）。
如附图4和5，路由信息维护模块41接收并处理发送自预处理子单元33的路由数据信息，路由数据信息包括链路状态报文和向本装置发送上述链路状态报文的本装置的相邻一跳装置的MAC地址，路由信息维护模块41提取上述路由数据信息中的链路状态报文，路由信息维护模块41判断上述链路状态报文是否需要转发，若需要转发则基于上述链路状态报文构造转发的链路状态报文并发送至数据收发子单元31；路由信息维护模块41接收发送自数据收发子单元31的路由查询请求，路由信息维护模块41根据路由查询请求向数据收发子单元31发送路由查询响应。作为本发明重要发明之处的路由信息维护模块41，主要用于处理发送自其他装置的链路状态报文（包括其他装置产生的链路状态报文和其他装置转发的链路状态报文），路由信息维护模块41通过处理上述链路状态报文计算本装置与其他装置之间的链路状态。具体的如图5所示，路由信息维护模块41包括链路状态计算子模块51、路由表子模块52和转发子模块53，下面详细描述本发明创新的各个子模块的工作过程。
链路状态计算子模块51根据发送自预处理子单元33的路由数据信息中的 链路状态报文计算链路状态值，本装置的相邻一跳装置与目的装置之间的链路状态用上述链路状态报文中的链路状态值表示，因此，本装置需要计算本装置与本装置的相邻一跳装置之间的链路状态，相对于本装置而言，本装置与本装置的相邻一跳装置之间的链路可以分为发送链路和接收链路，在本发明中，本装置与本装置的相邻一跳装置之间的链路状态指的是上述发送链路的链路状态；本发明采用本装置发送的数据被本装置的相邻一跳装置成功接收（直接或间接）并且被本装置的相邻一跳装置转发并且又被本装置成功接收的概率来表示本装置与本装置的相邻一跳装置之间的发送链路状态与接收链路状态的叠加值。具体的可以采用本装置发送的本装置产生的原始链路状态报文被本装置的相邻一跳装置成功接收并且被本装置的相邻一跳装置转发并且又被本装置成功接收的概率来表示本装置与本装置的相邻一跳装置之间的发送链路状态与接收链路状态的叠加值，也可以采用本装置发送的其他装置产生的链路状态报文被本装置的相邻一跳装置成功接收并且被本装置的相邻一跳装置转发并且又被本装置成功接收的概率来表示本装置与本装置的相邻一跳装置之间的发送链路状态与接收链路状态的叠加值。优选的，采用本装置发送的本装置产生的原始链路状态报文被本装置的相邻一跳装置成功接收并且被本装置的相邻一跳装置转发并且又被本装置成功接收的概率来表示本装置与本装置的相邻一跳装置之间的发送链路状态与接收链路状态的叠加值，以下阐述本发明原理的内容采用的是上述优选的方法。本发明采用本装置的相邻一跳装置发送的数据被本装置成功接收的概率来表示本装置与本装置的相邻一跳装置之间的接收链路状态的接收值，具体的可以采用本装置的相邻一跳装置发送的链路状态报文（包括本装置的相邻一跳装置原始产生的链路状态报文和本装置的相邻一跳装置转发的其他装置原始产生的链路状态报文）被本装置成功接收的概率来表示本装置与本装置的相邻一跳装置之间的接收链路状态的接收值，优选的采用本装置的相邻一跳装置发送的非本装置原始产生的链路状态报文被本装置成功接收的概率来表示本装置与本装置的相邻一跳装置之间的接收链路状态的接收值。因无法直接计算本装置与本装置的相邻一跳装置之间的发送链路状态，因此本发明采用间接计算的方法，首先本发明计算本装置发送的数据（优选本装置原始产生的原始链路状态报文）被本装置的相邻一跳装置成功接收并且被本装置的相邻一跳装置转发并且又被本装置成功接收的叠加概率，用以表示本装置与本装置的相邻一跳装置之间的发送链路状态与接收链路状态的叠加值，这种叠加概率可以表示为
Figure 878624DEST_PATH_IMAGE002
，其中
Figure 127202DEST_PATH_IMAGE003
表示本装置发送的数据被本装置的相邻一跳装置成功接收的本装置的成功发送概率，
Figure 991253DEST_PATH_IMAGE004
表示本装置的相邻一跳装置发送的数据被本装置成功接收的本装置的成功接收概率，因此上述叠加概率可以反映本装置与本装置的相邻一跳装置之间的发送链路状态与接收链路状态。进一步的计算本装置的相邻一跳装置发送的数据（不一定为转发本装置发送的数据）被本装置成功接收的本装置的成功接收概率
Figure 274467DEST_PATH_IMAGE005
，用以表示本装置与本装置的相邻一跳装置之间的接收链路状态的接收值。最后基于上述叠加概率和成功接收概率计算得到本装置发送的数据被本装置的相邻一跳装置成功接收的本装置的成功发送概率
Figure 300192DEST_PATH_IMAGE006
，其中本发明中“*”表示乘积，“/”表示相除，这种成功发送概率可以反应本装置与本装置的相邻一跳装置之间的发送链路状态，成功发送概率高的相邻一跳装置将作为本装置发送数据时优选的下一跳装置，下面具体描述这一原理过程的创新实现方案，但本发明并不局限于这种收发概率计算方式。
链路状态计算子模块51维护第一绑定表，第一绑定表用来记录上述叠加值的对应关系，第一绑定表的表项包括候选路由MAC地址和叠加值，对于表中的每一项记录都维护一个叠加队列，第一绑定表中的每项记录对应的叠加队列长度相同，叠加队列中存储链路状态报文的序列号，优选的，将叠加队列中序列号的数量与叠加队列长度的比值作为本装置发送的数据被本装置的相邻一跳装置成功接收并且被本装置的相邻一跳装置转发并且又被本装置成功接收的叠加概率，叠加队列中序列号的数量与叠加队列长度的比值即为对应表项的叠加值，第一绑定表中的各个表项对应的叠加队列的序列号移入、移出过程保持同步，叠加队列中的元素移入、移出叠加队列按照先入先出的原则。
链路状态计算子模块51维护第二绑定表，第二绑定表用来记录上述接收值的对应关系，第二绑定表的表项包括目的MAC地址、候选路由MAC地址、接收值和最新接收时间，对于表中的每项记录都维护一个接收队列，第二绑定表中的每项记录对应的接收队列的长度相同，且优选的所述接收队列与上述叠加队列的长度相同，接收队列中存储链路状态报文的序列号，优选的将接收队列中序列号的数量与接收队列长度的比值作为本装置的相邻一跳装置发送的数据被本装置成功接收的概率，接收队列中序列号的数量与接收队列长度的比值即为对应表项的接收值，第二绑定表中的目的MAC地址相同的表项对应的接收队列的序列号移入、移出过程保持同步，接收队列中的元素移入、移出叠加队列按照先入先出的原则。
链路状态计算子模块51接收发送自预处理子单元33的路由数据信息，路由数据信息包括链路状态报文和向本装置发送上述链路状态报文的本装置的相邻一跳装置的MAC地址，链路状态计算子模块51提取上述路由数据信息中的链路状态报文，若上述链路状态报文的原始发送方MAC地址为本装置的数据收发子单元31的MAC地址，表明此链路状态报文为本装置产生并且此链路状态报文被本装置的相邻一跳装置成功接收（直接或间接）后被该相邻一跳装置转发并且又被本装置成功接收，则更新第一绑定表。具体的，链路状态计算子模块51在第一绑定表中查找候选路由MAC地址为路由数据信息中的本装置的相邻一跳装置的MAC地址的表项，若不能在第一绑定表中查找到上述表项，则在第一绑定表中新增一项记录，上述新增记录的候选路由MAC地址为路由数据信息中的本装置的相邻一跳装置的MAC地址，新增记录后进行如下表项叠加值更新过程；若能在第一绑定表中查找到上述表项，则直接进行如下表项叠加值更新过程：设在第一绑定表中各个表项对应的叠加队列中的序列号的最大值为a，设链路状态计算子模块51接收到的路由数据信息中的链路状态报文的序列号为b，（b必然大于a，因为链路状态计算子模块51接收到的路由数据信息中的路由数据帧必然为最新产生的，其中链路状态报文中的序列号会在原来基础上（包括0）递增1，若b小于或者等于a，预处理子单元33会将上述路由数据信息丢弃，路由数据信息不会到达链路状态计算子模块51），称在第一绑定表中候选路由MAC地址为路由数据信息中的本装置的相邻一跳装置的MAC地址的表项为本叠加表项，则第一绑定表中除本叠加表项以外的其他表项的叠加队列中依次存入（b-a）个空元素，向本叠加表项的叠加队列中依次存入（b-a-1）个空元素和序列号b，计算第一绑定表中各个表项的叠加值，叠加值为对应叠加队列中序列号的数量与叠加队列长度的比值，这样，通过向第一绑定表中的表项对应的叠加队列中存入序列号或者空元素，基于叠加队列的先入先出的特性，叠加值可以动态地表示出本装置与本装置的各个相邻一跳装置的发送链路状态与接收链路状态的叠加概率。在此对该技术原理进行详细的解释，如上所述第一绑定表中每一个表项记录有候选路由MAC地址和叠加值的对应关系，而且第一绑定表的更新仅限于本装置接收的路由数据信息中的路由数据帧的链路状态报文的原始发送方MAC地址为本装置的数据收发子单元31的MAC地址，也就是说第一绑定表实际上记录了本装置产生的原始链路状态报文被本装置的相邻一跳装置接收并转发给本装置的发送链路和接收链路的通信情况，而且因为本装置每次新产生一个原始链路状态报文其中的序列号都会在原有基础上增加1，这样对应于本装置每个新产生的原始链路状态报文被本装置的相邻一跳装置转发回来的情况都会被链路状态计算子模块51自动更新在上述第一绑定表中，因为本装置发出的原始链路状态报文可能会被多个本装置的相邻一跳装置接收并转发回本装置，从而第一绑定表中可能有多个候选路由MAC地址，为了在这多个候选路由MAC地址中选择最优的候选路由MAC地址，本发明在上述更新中，每次向本叠加表项对应的叠加队列补入序列号，同时向其他表项对应的叠加队列补空（避免了叠加队列一直保持之前的序列号数量不变，保证了与所述本叠加表项处于同等的动态更新过程），在预定时间段内补入序列号最多的那个叠加队列所对应表项中的候选路由MAC所对应的装置应当是该段时间内接收本装置发出的原始链路状态报文并向本装置转发所述原始链路状态报文次数最多的装置，也就是说所述候选路由MAC地址（补入序列号最多的叠加队列所对应表项中的候选路由MAC地址）对应的本装置的相邻一跳装置在该段时间内与本装置的来回通信较为频繁，其相互之间的通信链路状态较佳，可作为本装置优先考虑的下一跳装置。所以上述叠加值能够反应本装置与本装置的相邻一跳装置之间成功发送通信和成功接收通信的叠加概率。为了计算这种叠加概率本发明引入上述叠加队列的概念，如上所述预定时间段内链路状态计算子模块51接收到的用于更新第一绑定表的路由数据信息越多，说明路由数据信息中的本装置的相邻一跳装置的MAC地址对应的本装置的相邻一跳装置与本装置间的收发通信越频繁，又因为每个新的路由数据信息都包括有一个新的序列号，因此预定时间段内更新的序列号的数量即可代表上述通信频繁程度，为进一步将这种序列号的更新数量转换为一种概率，引入所述叠加队列，利用补入叠加队列中的序列号的数量与叠加队列长度的比值来作为概率，即所述的叠加值，其能够有效地反映本装置与本装置的各个相邻一跳装置间的发送链路状态与接收链路状态的叠加概率，但本发明并不局限于这种概率计算方法，亦可采用其他成功通信概率计算方法，或者将所述叠加队列选择为其他概率归一参数等等，下面的接收队列以及接收值基于同样的原理考虑。
链路状态计算子模块51接收发送自预处理子单元33的路由数据信息，路由数据信息包括链路状态报文和向本装置发送上述链路状态报文的本装置的相邻一跳装置的MAC地址，链路状态计算子模块51提取上述路由数据信息中的链路状态报文，若上述链路状态报文的原始发送方MAC地址不为本网络接入装置中的数据收发子单元31的MAC地址，表明上述链路状态报文为其他装置（除本装置之外的装置，包括本装置的相邻一跳装置，这些其他装置可以作为本装置的目的装置）产生并且经过本装置的相邻一跳装置转发并且被本装置成功接收，则更新第二绑定表。具体的，链路状态计算子模块51在第二绑定表中查找目的MAC地址为路由数据信息中的链路状态报文的原始发送方MAC地址并且候选路由MAC地址为路由数据信息中的本装置的相邻一跳装置的MAC地址的表项，若不能在第二绑定表中查找到上述表项，则在第二绑定表中新增一项记录，上述新增记录的目的MAC地址为路由数据信息中的链路状态报文的原始发送方MAC地址，上述新增记录的候选路由MAC地址为路由数据信息中的本装置的相邻一跳装置的MAC地址，新增记录后进行如下表项接收值更新过程；若能在第二绑定表中查找到上述表项，则直接进行如下表项接收值更新过程：设在第二绑定表中目的MAC地址为路由数据信息中的链路状态报文的原始发送方MAC地址的表项对应的接收队列的序列号的最大值为m，设链路状态计算子模块51接收到的路由数据信息中的链路状态报文的序列号为n（n必然大于m，若n小于或者等于m，预处理子单元34会将上述路由数据信息丢弃，链路状态计算子模块51不会收到上述路由数据信息），称在第二绑定表中目的MAC地址为路由数据信息中的链路状态报文的原始发送方MAC地址并且候选路由MAC地址为路由数据信息中的本装置的相邻一跳装置的MAC地址的表项为本接收表项，向第二绑定表中目的MAC地址为路由数据信息中的链路状态报文的原始发送方MAC地址的表项中除本接收表项以外的其他表项的接收队列中依次存入（n-m）个空元素，向本接收表项的接收队列中依次存入（n-m-1）个空元素和序列号n，计算并更新第二绑定表中目的MAC地址为路由数据信息中的链路状态报文的原始发送方MAC地址表项的接收值，所述接收值为接收队列中序列号的数量与接收队列长度的比值，更新第二绑定表中的本接收表项的最新接收时间为当前系统时间。这样，通过向第二绑定表中的表项对应的接收队列中存入序列号或者空元素，基于接收队列的先入先出的特性，接收值可以动态地表示出本装置与本装置的各个相邻一跳装置的接收链路状态。第二绑定表中，每一个表项记录有目的MAC地址、候选路由MAC地址、接收值和最新接收时间的对应关系，其中目的MAC地址为路由数据信息中的链路状态报文的原始发送方MAC地址，也就是以路由数据信息中的链路状态报文的原始发送方MAC地址对应的装置作为本装置的目的装置，候选路由MAC地址为路由数据信息中的本装置的相邻一跳装置的MAC地址，也就是将向本装置发送链路状态报文（目的装置原始产生的链路状态报文）的装置作为本装置向目的装置发送数据的、候选的下一跳装置。因此第二绑定表实际上记录了本装置接收本装置的相邻一跳装置发送的通信数据的接收链路的通信情况。同理本发明所述网络分享系统中的所有网络接入装置和所有网络拓展装置都周期性地产生原始链路状态报文并以广播的方式发送出去，本发明所述网络分享系统中的每个网络接入装置和每个网络拓展装置每次新产生一个原始链路状态报文其序列号都会在原有基础上增加1，这样其他装置每个新产生的原始链路状态报文被本装置的相邻一跳装置发送给本装置的情况都会被链路状态计算子模块51自动更新在上述第二绑定表中。同时所述第二绑定表中同样的目的MAC地址可能对应有多个候选路由MAC地址，为了在这多个候选路由MAC地址中选择最优的候选路由MAC地址，本发明在上述更新中，每次向本接收表项对应的接收队列补入序列号，同时向其他表项对应的接收队列补空（避免了接收队列一直保持之前的序列号数量不变，保证了与所述本接收表项处于同等的动态更新过程），在预定时间段内补入序列号最多的那个接收队列所对应表项中的候选路由MAC地址所对应的本装置的相邻一跳装置应当是该段时间内向本装置发送链路状态报文次数最多的装置，也就是说本装置在该段时间内接收所述候选路由MAC地址（补入序列号最多的接收队列所对应表项中的候选路由MAC）所对应的本装置的相邻一跳装置的发送的链路状态报文较为频繁，所以上述接收值能够反映所述候选路由MAC地址对应的本装置的相邻一跳装置发送的链路状态报文被本装置成功接收的接收概率，为了计算这种接收概率本发明引入上述接收队列的概念，如上所述预定时间段内链路状态计算子模块51接收到的用于更新第二绑定表的路由数据信息越多，说明路由数据信息中的本装置的相邻一跳装置的MAC地址对应的本装置的相邻一跳装置与本装置之间的通信越频繁，又因为每个新的路由数据信息都包括有一个新的序列号，因此预定时间段内更新的序列号的数量即可代表上述通信频繁程度，为进一步将这种序列号的更新数量转换为一种概率，引入所述接收队列，利用补入接收队列中的序列号的数量与接收队列长度的比值来作为概率，即所述的接收值，其能够有效地反映本装置与本装置的各个相邻一跳装置间的接收链路状态的成功接收概率。为便于后面运算，在计算所述叠加概率和接收概率时，由于序列号的补入数量是客观的，优选的将作为其概率归一化基础的叠加队列的长度与接收队列的长度选择为一致。
链路状态计算子模块51接收发送自预处理子单元33的路由数据信息，路由数据信息包括链路状态报文和向本装置发送上述链路状态报文的本装置的相邻一跳装置的MAC地址，链路状态计算子模块51提取上述路由数据信息中的链路状态报文，若上述链路状态报文的原始发送方MAC地址不为本装置的数据收发子单元31的MAC地址，表明上述链路状态报文为其他装置（除本装置之外的装置，包括本装置的相邻一跳装置，这些其他装置可以作为本装置的目的装置）产生并且经过本装置的相邻一跳装置转发并且被本装置成功接收，则按照上述过程更新第二绑定表，同时在更新第二绑定表后，链路状态计算子模块51还需要更新上述路由数据信息中的链路状态报文（由其他装置产生）的链路状态值并将更新后的链路状态报文发送至转发子模块53，也就是说链路状态计算子模块51基于接收到的路由数据信息每次更新第二绑定表时，同时需要更新所述路由数据信息中的链路状态报文的链路状态值，具体的设更新前路由数据信息中的链路状态报文（其中链路状态报文的原始发送方MAC地址不为本装置的数据收发子单元31的MAC地址）的链路状态值为
Figure 36067DEST_PATH_IMAGE007
，链路状态计算子模块51读取该链路状态值为
Figure 703808DEST_PATH_IMAGE007
，并在第一绑定表中查找候选路由MAC地址为路由数据信息中的本装置的相邻一跳装置的MAC地址的表项，若不能在第一绑定表中查找到上述表项，则将路由数据信息直接丢弃，链路状态报文更新过程结束；若能在第一绑定表中查找到上述表项（表明第一绑定表和第二绑定表中本装置在发送和接收数据时对应有相同的候选MAC地址），设上述在第一绑定表中查找到的表项的叠加值为
Figure 841529DEST_PATH_IMAGE008
，设在第二绑定表中的本接收表项（目的MAC地址为路由数据信息中的链路状态报文的原始发送方MAC地址并且候选路由MAC地址为路由数据信息中的本装置的相邻一跳装置的MAC地址的表项）的更新后的接收值为
Figure 100472DEST_PATH_IMAGE009
，
Figure 323643DEST_PATH_IMAGE008
表示本装置发送的数据被路由数据信息中的本装置的相邻一跳装置的MAC地址对应的本装置的相邻一跳装置成功接收并且被该装置转发并且又被本装置成功接收的叠加概率，
Figure 529496DEST_PATH_IMAGE009
表示路由数据信息中的本装置的相邻一跳装置的MAC地址对应的本装置的相邻一跳装置发送的数据被本装置成功接收的概率，则本装置发送的数据被路由数据信息中的本装置的相邻一跳装置的MAC地址对应的本装置的相邻一跳装置成功接收的概率为
Figure 256144DEST_PATH_IMAGE010
，因为如前所述的叠加概率
Figure 420409DEST_PATH_IMAGE008
可以表示为：
Figure 130876DEST_PATH_IMAGE011
，其中
Figure 874841DEST_PATH_IMAGE003
表示本装置发送的数据被本装置的相邻一跳装置成功接收的成功发送概率，
Figure 987153DEST_PATH_IMAGE004
表示本装置的相邻一跳装置发送的数据被本装置成功接收的成功接收概率，
Figure 791161DEST_PATH_IMAGE012
与所述
Figure 988924DEST_PATH_IMAGE004
等同，因此通过
Figure 536580DEST_PATH_IMAGE010
即可得到
Figure 503399DEST_PATH_IMAGE003
，也就是本装置向路由数据信息中的本装置的相邻一跳装置的MAC地址对应的本装置的相邻一跳装置成功发送数据的概率，并且优选的在对值
Figure 743888DEST_PATH_IMAGE013
和
Figure 897789DEST_PATH_IMAGE012
的归一化处理中选用同一分母也就是叠加队列和接收队列的长度相同，这样当
Figure 237417DEST_PATH_IMAGE014
1时，将更新后的路由数据信息的链路状态报文的链路状态值设置为
Figure 58742DEST_PATH_IMAGE015
，因为本装置与上述链路状态报文的原始发送方MAC地址对应的装置之间的链路状态比本装置的相邻一跳装置（发送此链路状态报文的装置）与上述链路状态报文的原始发送方MAC地址对应的装置之间的链路状态更差，链路状态值应当减小，将更新后的链路状态报文发送至转发子模块53；当
Figure 470132DEST_PATH_IMAGE016
1时，将路由数据信息的链路状态报文的链路状态值保持原值不变，因为本装置与上述链路状态报文的原始发送方MAC地址对应的装置之间的链路状态不会比本装置的相邻一跳装置（发送此链路状态报文的装置）与上述链路状态报文的原始发送方MAC地址对应的装置之间的链路状态更优，并直接将上述路由数据信息的链路状态报文发送至转发子模块53，也将这种情况下的链路状态报文称为更新后的链路状态报文。
无线信道的链路状态存在抖动，因此本装置通过计算本装置与目的装置的最近几次链路状态的平均值来确定本装置与目的装置之间的链路状态，链路状态计算子模块51维护第三绑定表，第三绑定表用来记录上述链路状态平均值的对应关系，第三绑定表的表项包括目的MAC地址、候选路由MAC地址和链路状态均值，链路状态均值用来表示最近几次链路状态的平均值，对于表中的每项记录都维护一个均值队列，第三绑定表中的每项记录对应的均值队列的长度相同，均值队列中存储链路状态值，链路状态均值为均值队列中的链路状态值的平均值。链路状态计算子模块51每次向转发子模块53发送更新后的链路状态报文后（亦即每次更新链路状态报文的链路状态值时），同时需要根据所述路由数据信息和更新后的链路状态报文来更新第三绑定表，具体的，在第三绑定表中查找目的MAC地址为路由数据信息中的链路状态报文的原始发送方MAC地址并且候选路由MAC地址为路由数据信息中的本装置的相邻一跳装置的MAC地址的表项，并向查找到的表项的均值队列中存入更新后的该链路状态报文的链路状态值，计算上述表项的链路状态均值，链路状态均值为均值队列中的链路状态值的平均值，若不能在第三绑定表中查找到上述表项，则在第三绑定表中新增一项记录，上述新增记录的目的MAC地址为路由数据信息中的链路状态报文的原始发送方MAC地址，上述新增记录的候选路由MAC地址为路由数据信息中的本装置的相邻一跳装置的MAC地址，在第三绑定表中新增上述记录后，向该表项的均值队列中存入更新后的链路状态报文的链路状态值，计算该表项的链路状态均值，链路状态均值为均值队列中的链路状态值的平均值。在第三绑定表每次更新完成后，链路状态计算子模块51在第三绑定表中查找目的MAC地址为路由数据信息中的链路状态报文的原始发送方MAC地址的所有表项，在这些表项中选取链路状态均值最大的表项，向路由表子模块52发送路由更新信息，路由更新信息包括上述选取的表项的目的MAC地址和上述选取的表项的候选路由MAC地址。路由更新信息表明当本装置向路由更新信息中的目的MAC地址对应的装置（目的装置）发送数据时，如果以路由更新信息中的候选路由MAC地址对应的装置为下一跳，则可以实现本装置与路由更新信息中的目的MAC地址对应的装置（目的装置）之间的链路状态最优通信。
路由表子模块52维护第四绑定表，第四绑定表记录目的MAC地址和下一跳MAC地址的对应关系，第四绑定表的表项包括目的MAC地址和下一跳MAC地址，路由表子模块52接收发送自链路状态计算子模块51的路由更新信息，路由更新信息包括目的MAC地址和候选路由MAC地址，路由表子模块52在第四绑定表中查找目的MAC地址为路由更新信息中的目的MAC地址的表项，若可以在第四绑定表中查找到上述表项，则将上述表项的下一跳MAC地址更新为路由更新信息中的候选路由MAC地址；若在第四绑定表中查找不到上述表项，则在第四绑定表中新增一项记录，上述新增记录的目的MAC地址为路由更新信息中的目的MAC地址，上述新增记录的下一跳MAC地址为路由更新信息中的候选路由MAC地址。路由表子模块52接收发送自数据收发子单元31的路由查询请求，路由查询请求包括目的MAC地址，路由表子模块52在第四绑定表中查找目的MAC地址为路由查询请求中的目的MAC地址的表项，若不能在第四绑定表中查找到上述表项，则放弃此次通信过程，若可以在第四绑定表中查找到上述表项，则向数据收发子单元31发送路由查询响应，路由查询响应包括上述在第四绑定表中查找到的表项中的下一跳MAC地址。这样本发明中每个装置通过其原始链路状态报文产生子模块按照预定的时间周期间隔发送原始链路状态报文，每个装置通过其自身发送的原始链路状态报文被相邻的装置转发并被自己接收的通信过程维护自身的第一绑定表，同时每个装置通过接收其他装置发送的链路状态报文维护自身的第二绑定表和第三绑定表，最后基于这些绑定表的相关信息维护自身的第四绑定表，从而在每个装置的第四绑定表中记录了通信链路状态处于最佳（链路状态均值最大）的各组目的MAC地址和下一跳MAC地址的对应关系，使得每个装置要向第四绑定表中记录的目的MAC地址对应的装置发送通信数据时，通过选择所述目的MAC地址所在表项中的下一跳MAC地址对应的装置作为下一跳装置，能够确保处于最佳的通信路径。本网络分享系统中的每个网络接入装置和每个网络拓展装置都以此方式选择下一跳装置，能够确保本网络分享系统中的各个网络接入装置和各个网络拓展装置之间处于最佳的通信状态。
转发子模块53接收发送自链路状态计算子模块51的更新后的链路状态报文，进行如下处理：
（1）判断上述链路状态报文中的传输距离是否小于或者等于1，若是，则将此链路状态报文丢弃，不转发此链路状态报文，若不是，进入步骤（2）；
（2）将上述链路状态报文中的传输距离减1并发送至数据收发子单元31，称上述转发子模块53向数据收发子单元31发送的上述处理后的链路状态报文为转发的链路状态报文。数据收发子单元31接收上述发送自转发子模块53的转发的链路状态报文并将上述转发的链路状态报文封装为路由数据帧后发送，上述路由数据帧的接收方MAC地址为广播地址FF：FF：FF：FF：FF：FF，上述路由数据帧的发送方MAC地址为数据收发子单元31的MAC地址，上述路由数据帧的帧体为路由数据标记和上述转发的链路状态报文。
在本网络分享系统中，存在网络接入装置或者网络拓展装置退出无线自组织网络的情况，需要保证本网络分享系统中的每个网络接入装置和每个网络拓展装置维护的关于目的装置的路由信息是最新的，因此组网单元14包括定时更新子单元35对上述情况进行处理。具体的，定时更新子单元35按照一定的时间间隔周期性地遍历预处理子单元33维护的预处理记录表，对于预处理记录表中的每一项记录都判断最新接收时间和当前时间的差值，若差值超过一定的阈值，表明本装置维护的关于此表项的原始发送方MAC地址对应的目的装置的路由信息已经不是最新的，需要删除以此装置为目的装置的路由信息，则在预处理记录表中删除此项记录，设此项记录的原始发送方MAC地址为time_out_mac，并且，在服务信息子单元34维护的服务信息表中删除网络拓展装置MAC地址为time_out_mac的表项，在链路状态计算子模块51维护的第二绑定表中删除目的MAC地址为time_out_mac的表项，在链路状态计算子模块51维护的第三绑定表中删除目的MAC地址为time_out_mac的表项，在路由表子模块52维护的第四绑定表中删除目的MAC地址为time_out_mac的表项。定时更新子单元35按照一定的时间间隔周期性地遍历链路状态计算子模块51维护的第二绑定表，对于第二绑定表中的每一项记录都判断最新接收时间和当前时间的差值，若差值超过一定的阈值，表明本装置维护的关于此表项的候选路由MAC地址对应的本装置的相邻一跳装置的路由信息已经不是最新的，则在第二绑定表中删除此项记录，设此项记录的目的MAC地址为dest_mac，候选路由MAC地址为cand_mac，在第三绑定表中删除目的MAC地址为dest_mac并且候选路由MAC地址为cand_mac的表项，链路状态计算子模块51在第三绑定表中查找目的MAC地址为dest_mac的表项，从上述在第三绑定表中查找到的表项中选取链路状态均值最大的表项，向路由表子模块52发送路由更新信息，路由更新信息包括上述选取的表项的目的MAC地址和上述选取的表项的候选路由MAC地址。
本发明所述网络分享系统中的网络拓展装置包括组网单元61和无线服务单元62，无线服务单元62包括客户端接入子单元71和IP地址分配子单元72，客户端接入子单元71依据802.11标准在AP（Access Point,接入点）模式下工作并为智能终端提供无线网络服务，客户端接入子单元71接收本客户端接入子单元71服务的智能终端发送的IP数据包，客户端接入子单元71提取上述IP数据包的目的IP地址，当根据IP数据包的目的IP地址判断上述IP数据包为本网络拓展装置的客户端接入子单元71服务的智能终端发向互联网的IP数据包时，则将上述IP数据包发送至组网单元61；当根据IP数据包的目的IP地址判断上述IP数据包为本网络拓展装置的客户端接入子单元71服务的智能终端发向本网络分享系统内其他装置（网络拓展装置、网络接入装置及其所服务的智能终端）的IP数据包时，将上述IP数据包丢弃，杜绝这种通信，以保证网络分享系统内的访问安全。客户端接入子单元71接收组网单元61的数据收发子单元81发送的IP数据包，根据上述IP数据包的目的IP地址将上述IP数据包发送给本客户端接入子单元71服务的对应智能终端，如附图6-7所示。
为了避免接入本网络分享系统提供的无线网络（包括网络接入装置提供的无线网络和网络拓展装置提供的无线网络）的智能终端的IP地址发生冲突，需要为每个接入本网络分享系统提供的无线网络（包括网络接入装置提供的无线网络和网络拓展装置提供的无线网络）的智能终端分配在本网络分享系统中唯一的IP地址，因此网络拓展装置的无线服务单元62包括IP地址分配子单元72，IP地址分配子单元72为接入客户端接入子单元71提供的无线网络的智能终端分配唯一的IP地址，网络拓展装置的IP地址分配子单元72和网络接入装置的IP地址分配子单元22都基于智能终端的MAC地址为智能终端分配IP地址，网络拓展装置的IP地址分配子单元72和网络接入装置的IP地址分配子单元22基于智能终端的MAC地址为智能终端分配IP地址的规则相同，不同的智能终端的MAC地址是不同的，基于性能优异的算法可以对不同的MAC地址计算出不同的IP地址，使得接入本网络分享系统提供的无线网络（包括网络接入装置提供的无线网络和网络拓展装置提供的无线网络）中的所有智能终端的IP地址均不相同，从而可以确保接入本网络分享系统中的智能终端不会因IP地址重复而出现冲突。
如附图8-10所示，组网单元61包括数据收发子单元81、路由子单元82、预处理子单元83和定时更新子单元84。所述数据收发子单元81按照802.11标准在Ad-Hoc模式下工作，本网络拓展装置服务的智能终端访问互联网时，所述智能终端向为其提供无线网络的本网络拓展装置的无线服务单元的客户端接入子单元71发送IP数据包，所述客户端接入子单元71将所述IP数据包发送至所述数据收发子单元81，所述数据收发子单元81接收到来自客户端接入子单元71的IP数据包时，先向路由子单元82发送网关查询请求，路由子单元82向数据收发子单元81发送网关查询响应，网关查询响应包括本网络拓展装置选择的最优的网络接入装置的MAC地址，之后数据收发子单元81向路由子单元82发送路由查询请求，路由查询请求包括目的MAC地址，上述路由查询请求中的目的MAC地址为上述网关查询响应中的本网络拓展装置选择的最优的网络接入装置的MAC地址，路由子单元82根据路由查询请求中的目的MAC地址在本装置的相邻一跳装置中选择选择最优的下一跳装置并且向数据收发子单元81发送包括上述最优下一跳装置的MAC地址的路由查询响应，这样组网单元61确定了最优的网络接入装置并且以上述最优的网络接入装置为目的装置在本装置的相邻一跳装置中选择了最优的下一跳装置，数据收发子单元81根据网关查询响应和路由查询响应构造负载数据帧并发送，具体的数据收发子单元81构造的负载数据帧的接收方MAC地址为上述路由查询响应中的最优下一跳的MAC地址，上述数据收发子单元81构造的负载数据帧的发送方MAC地址为数据收发子单元81的MAC地址，优选的，上述数据收发子单元81构造的负载数据帧的帧体结构与网络接入装置的数据收发子单元31构造的负载数据帧的帧体的结构一致，即上述数据收发子单元81构造的负载数据帧的帧体为负载数据标记、最终接收装置的MAC地址和上述IP数据包，上述数据收发子单元81构造的负载数据帧的帧体中的最终接收装置的MAC地址为上述网关查询响应中的本网络拓展装置选择的最优的网络接入装置的MAC地址，上述数据收发子单元81构造的负载数据帧的帧体中的IP数据包为数据收发子单元81接收的发送自客户端接入子单元71的所述IP数据包。这样能够确保将智能终端发往互联网的上述IP数据包按照最优的通信路径传输至上述选择的最优的网络接入装置，当多跳路径上的其他装置接收到本负载数据帧后，通过提取本负载数据帧的帧体中的最终接收装置的MAC地址可以直接确定最终接收本负载数据帧的网络接入装置的MAC地址，并以类似的方式选择最优下一跳，最终将所述IP数据包发往作为最终接收装置的网络接入装置，经由网络接入装置将IP数据包发往互联网，实现对互联网的访问。
对于本网络拓展装置转发其他装置发送的802.11数据帧时，数据收发子单元81接收发送自其他网络拓展装置或网络接入装置的 802.11数据帧，提取上述接收到的802.11数据帧的帧体的类型标记，若上述类型标记为路由数据标记，说明上述802.11数据帧为路由数据帧，则向预处理子单元83发送路由数据信息，路由数据信息包括上述接收到的路由数据帧的发送方MAC地址（即向本装置发送上述路由数据帧的本装置的相邻一跳装置的MAC地址）和上述接收到的路由数据帧的帧体的链路状态报文；若上述类型标记为负载数据标记，说明上述802.11数据帧为负载数据帧，则提取上述接收到的负载数据帧的帧体中的最终接收装置的MAC地址，若上述最终接收装置的MAC地址为本网络拓展装置的数据收发子单元81的MAC地址，说明上述接收到的负载数据帧的帧体中的IP数据包为本网络拓展装置服务的智能终端与互联网之间通信的数据包，则数据收发子单元81提取上述接收到的负载数据帧的帧体中的IP数据包并发送至无线服务单元62的客户端接入子单元71，客户端接入子单元71再根据上述IP数据包的目的IP地址将上述IP数据包交付给客户端服务子单元71服务的智能终端；若上述最终接收装置的MAC地址不为本网络拓展装置的数据收发子单元81的MAC地址，说明本网络拓展装置为多跳路径中的一跳，本网络拓展装置需要将上述接收到的负载数据帧的帧体中的IP数据包转发，上述接收到的负载数据帧的帧体中的最终接收装置的MAC地址可能为网络接入装置的MAC地址，也可能为其他网络拓展装置的MAC地址，本网络拓展装置需要以上述负载数据帧的帧体中的最终接收装置的MAC地址对应的网络接入装置或网络拓展装置为目的装置在本网络拓展装置的相邻一跳装置中选择最优的下一跳装置，具体的，数据收发子单元81向路由子单元82发送路由查询请求，路由查询请求包括目的MAC地址，上述路由查询请求中的目的MAC地址为上述接收到的负载数据帧的帧体中的最终接收装置的MAC地址，路由子单元82根据路由查询请求中的目的MAC地址在本装置的相邻一跳装置中选择选择最优的下一跳装置并且向数据收发子单元81发送包括上述最优下一跳装置的MAC地址的路由查询响应，数据收发子单元81根据路由查询响应构造负载数据帧并发送，具体的，上述数据收发子单元81构造的负载数据帧的接收方MAC地址为上述路由查询响应中的最优下一跳的MAC地址，上述数据收发子单元81构造的负载数据帧的发送方MAC地址为数据收发子单元81的MAC地址，上述数据收发子单元81构造的负载数据帧的帧体包括负载数据标记、上述接收到的负载数据帧的帧体中的最终接收装置的MAC地址和上述接收到的负载数据帧的帧体中的IP数据包，这样，能够确保将上述接收到的负载数据帧的帧体中的IP数据包按照最优的通信路径传输至上述接收到的负载数据帧的帧体中的最终接收装置MAC对应的网络接入装置或网络拓展装置。
关于网络拓展装置构造的负载数据帧帧体中的最终接收装置的MAC地址，在网络拓展装置接收本网络拓展装置服务的智能终端发向互联网的IP数据包后需要根据所述IP数据包产生负载数据帧，在此情况下，网络拓展装置产生负载数据帧是为了将网络拓展装置服务的智能终端发向互联网的IP数据包发送至网络拓展装置选择的最优的网络接入装置，因此网络拓展装置将产生的负载数据帧的帧体中的最终接收装置的MAC地址设置为网络拓展装置选择的最优的网络接入装置的MAC地址，其他网络拓展装置或网络接入装置在转发上述负载数据帧时不改变上述负载数据帧的帧体中的最终接收装置的MAC地址。
路由子单元82的原始链路状态报文产生模块92按照一定的时间间隔周期性地构造原始链路状态报文并发送至本装置的数据收发子单元81，数据收发子单元81将上述原始链路状态报文封装为路由数据帧后发送，也称原始链路状态报文产生模块92构造的链路状态报文（未经过其他装置转发的链路状态报文）为原始链路状态报文，上述原始链路状态报文的原始发送方MAC地址为本装置的数据收发子单元81的MAC地址；上述原始链路状态报文的链路状态值为最大值，表明本装置与目的装置（此链路状态报文的原始发送方MAC地址对应的装置，也就是本装置）之间的链路状态是最好的；上述原始链路状态报文的序列号设置规则与网络接入装置的组网单元14的路由子单元32的原始链路状态报文产生模块42产生的原始链路状态报文的序列号设置规则相同，即上述原始链路状态报文的序列号优选按照递增方式设置，即原始链路状态报文产生模块92每次新产生的链路状态报文中的序列号在原有基础上（上一次原始链路状态报文产生模块92产生的链路状态报文的序列号上）按照固定步长递增的方式变化，更优选的每次增加1（但并不以此为限，可以增加其他步长），链路状态报文中的序列号在转发过程不再发生变化；本装置为网络拓展装置，因此原始链路状态报文产生模块92不设置上述原始链路状态报文中的网关标记；本装置为网络拓展装置，因此上述链路状态报文包括终端信息，终端信息表示网络拓展装置服务的智能终端的地址信息，优选的，上述原始链路状态报文产生模块92产生的原始链路状态报文中的终端信息为本网络拓展装置服务的各个智能终端的MAC地址，当本网络分享系统中的网络接入装置接收到网络拓展装置产生的链路状态报文后通过处理链路状态报文中的终端信息可以实现动态地记录网络拓展装置与其服务的智能终端的对应关系。当本网络拓展装置的相邻一跳装置接收到本装置发出的原始链路状态报文后，本装置的相邻一跳装置计算出其与本装置之间的链路状态，然后本装置的相邻一跳装置将本装置发出的原始链路状态报文中的链路状态值更新再将符合条件的更新后的链路状态报文以广播的方式转发出去，然后，本装置的相邻两跳装置会接收、更新并转发上述本装置的相邻一跳装置转发的链路状态报文，本装置的相邻两跳装置再计算本装置的相邻两跳装置与本装置之间的链路状态，这样，通过多跳转发的方式，本装置产生的原始链路状态报文会被其他装置接收，其他装置可以计算出与本装置之间的链路状态，上述其他装置计算出的与本装置之间的链路状态作为其他装置以本装置为目的装置时选择最优下一跳的依据，本装置周期性地发送原始链路状态报文可以保证其他装置计算出的与本装置之间的链路状态的实时性。数据收发子单元81接收发送自路由子单元82的原始链路状态报文产生模块92的原始链路状态报文并将上述原始链路状态报文封装为路由数据帧后发送，上述路由数据帧的接收方MAC地址为广播地址FF：FF：FF：FF：FF：FF，上述路由数据帧的发送方MAC地址为数据收发子单元81的MAC地址，上述路由数据帧的帧体为路由数据标记和上述原始链路状态报文；同时数据收发子单元81接收发送自本网络分享系统内其他网络拓展装置或其他网络接入装置的路由数据帧，并从路由数据帧中提取路由数据信息，所述路由数据信息包括路由数据帧的帧体中的链路状态报文和路由数据帧的发送方MAC地址（即向本装置发送上述路由数据帧的本装置的相邻一跳装置的MAC地址）。
本发明所述网络分享系统中的每个网络接入装置和每个网络拓展装置都在周期性地产生并发送链路状态报文，链路状态报文可能通过不同的多跳路径传输从而被本装置接收，本装置需要保证进一步处理的链路状态报文是最新的，因此组网单元61包括预处理子单元83，预处理子单元83通过维护预处理记录表判断发送自数据收发子单元81的路由数据信息是否是最新的，本网络拓展装置的预处理子单元83维护的预处理记录表的结构与网络接入装置维护的预处理记录表的结构相同，即本网络拓展装置的预处理子单元83维护的预处理记录表的表项包括原始发送方MAC地址、序列号和最新接收时间，预处理子单元83接收发送自数据收发子单元81的路由数据信息，路由数据信息包括链路状态报文和向本装置发送上述链路状态报文的本装置的相邻一跳装置的MAC地址，预处理子单元83提取上述路由数据信息中的链路状态报文的原始发送方MAC地址和上述路由数据信息中的链路状态报文的序列号，判断预处理记录表中是否存在原始发送方MAC地址为上述路由数据信息中的链路状态报文的原始发送方MAC地址的表项，若预处理记录表中不存在上述表项，说明上述链路状态报文是最新的，则在预处理记录表中新增一项记录并将上述路由数据信息发送至路由子单元82，上述新增记录的原始发送方MAC地址为上述路由数据信息中的链路状态报文的原始发送方MAC，上述新增记录的序列号为上述路由数据信息中的链路状态报文的序列号，上述新增记录的最新接收时间为当前系统时间；若预处理记录表中存在上述表项，则进一步比较上述表项的序列号与上述路由数据信息中的链路状态报文的序列号的大小关系，若上述表项的序列号大于或者等于上述路由数据信息中的链路状态报文的序列号，说明上述链路状态报文不是最新的，则将上述路由数据信息丢弃，预处理过程结束，若上述表项的序列号小于上述路由数据信息中的链路状态报文的序列号，说明上述链路状态报文是最新的，因为如之前所述的每次新产生原始链路状态报文时其中的序列号增加1，则将上述表项的序列号更新为上述路由数据信息中的链路状态报文的序列号并将上述表项的最新接收时间更新为当前系统时间并将上述路由数据信息发送至路由子单元82，这样本装置接收到的其他装置发送来的所有最新的链路状态报文中的原始发送方MAC地址、链路状态报文中的序列号和最新接收时间都由预处理子单元83记录在预处理记录表中，同时这些最新的路由数据信息经预处理子单元83发送至路由子单元82。
路由信息维护模块91接收并处理发送自预处理子单元83的路由数据信息，路由数据信息包括链路状态报文和向本装置发送上述链路状态报文的本装置的相邻一跳装置的MAC地址，路由信息维护模块91提取上述路由数据信息中的链路状态报文，路由信息维护模块91判断上述链路状态报文是否需要转发，若需要转发则基于上述链路状态报文构造转发的链路状态报文并发送至数据收发子单元81；路由信息维护模块91接收发送自数据收发子单元81的路由查询请求，路由信息维护模块91根据路由查询请求向数据收发子单元81发送路由查询响应；路由信息维护模块91接收发送自数据收发子单元81的网关查询请求，路由信息维护模块91根据网关查询请求向数据收发子单元81发送网关查询响应。作为本发明重要发明之处的路由信息维护模块91，主要用于处理发送自其他装置的链路状态报文（包括其他装置产生的链路状态报文和其他装置转发的链路状态报文），路由信息维护模块91通过处理上述链路状态报文计算本装置与其他装置之间的链路状态。具体的如图10所示，路由信息维护模块91包括链路状态计算子模块101、路由表子模块102、网关选择子模块103和转发子模块104，下面详细描述路由信息维护模块91的各个子模块的工作过程。
链路状态计算子模块101根据发送自预处理子单元83的路由数据信息中的链路状态报文计算链路状态值，本装置的相邻一跳装置与目的装置之间的链路状态用上述链路状态报文中的链路状态值表示，因此，本装置需要计算本装置与本装置的相邻一跳装置之间的链路状态，相对于本装置而言，本装置与本装置的相邻一跳装置之间的链路可以分为发送链路和接收链路，在本发明中，本装置与本装置的相邻一跳装置之间的链路状态指的是上述发送链路的链路状态；本发明采用本装置发送的数据被本装置的相邻一跳装置成功接收（直接或间接）并且被本装置的相邻一跳装置转发并且又被本装置成功接收的概率来表示本装置与本装置的相邻一跳装置之间的发送链路状态与接收链路状态的叠加值。具体的，与网络接入装置一致，优选采用本装置发送的本装置产生的原始链路状态报文被本装置的相邻一跳装置成功接收并且被本装置的相邻一跳装置转发并且又被本装置成功接收的概率来表示本装置与本装置的相邻一跳装置之间的发送链路状态与接收链路状态的叠加值。本发明采用本装置的相邻一跳装置发送的数据被本装置成功接收的概率来表示本装置与本装置的相邻一跳装置之间的接收链路状态的接收值，具体的，与网络接入装置一致，优选采用本装置的相邻一跳装置发送的非本装置原始产生的链路状态报文被本装置成功接收的概率来表示本装置与本装置的相邻一跳装置之间的接收链路状态的接收值。因无法直接计算本装置与本装置的相邻一跳装置之间的发送链路状态，因此本发明采用间接计算的方法，首先本发明计算本装置发送的数据（优选本装置原始产生的原始链路状态报文）被本装置的相邻一跳装置成功接收并且被本装置的相邻一跳装置转发并且又被本装置成功接收的叠加概率，用以表示本装置与本装置的相邻一跳装置之间的发送链路状态与接收链路状态的叠加值，这种叠加概率可以表示为
Figure 173646DEST_PATH_IMAGE017
，其中
Figure 63104DEST_PATH_IMAGE018
表示本装置发送的数据被本装置的相邻一跳装置成功接收的本装置的成功发送概率，
Figure 738936DEST_PATH_IMAGE019
表示本装置的相邻一跳装置发送的数据被本装置成功接收的本装置的成功接收概率，因此上述叠加概率可以反映本装置与本装置的相邻一跳装置之间的发送链路状态与接收链路状态。进一步的计算本装置的相邻一跳装置发送的数据（不一定为转发本装置发送的数据）被本装置成功接收的本装置的成功接收概率
Figure 321227DEST_PATH_IMAGE020
，用以表示本装置与本装置的相邻一跳装置之间的接收链路状态的接收值。最后基于上述叠加概率和成功接收概率计算得到本装置发送的数据被本装置的相邻一跳装置成功接收的本装置的成功发送概率
Figure 715300DEST_PATH_IMAGE021
，这种成功发送概率可以反应本装置与本装置的相邻一跳装置之间的发送链路状态，成功发送概率高的相邻一跳装置将作为本装置发送数据时优选的下一跳装置，下面具体描述这一原理过程的优选方案，但并不因此为限，本领域技术人员可以在本方案的技术构思下采用其他（如非队列归一下的概率统计）通信概率计算方法。
链路状态计算子模块101维护第一绑定表，链路状态计算子模块101维护的第一绑定表用来记录上述叠加值的对应关系，链路状态计算子模块101维护的第一绑定表与链路状态计算子模块51维护的第一绑定表的表项相同，即链路状态计算子模块101维护的第一绑定表的表项包括候选路由MAC地址和叠加值，对于链路状态计算子模块101维护的第一绑定表中的每一项记录都维护一个叠加队列，链路状态计算子模块101维护的第一绑定表中的每项记录对应的叠加队列长度与链路状态计算子模块51维护的第一绑定表中的每项记录对应的叠加队列的长度相同，叠加队列中存储链路状态报文的序列号，将叠加队列中序列号的数量与叠加队列长度的比值作为本装置发送的数据被本装置的相邻一跳装置成功接收并且被本装置的相邻一跳装置转发并且又被本装置成功接收的叠加概率，叠加队列中序列号的数量与叠加队列长度的比值即为对应表项的叠加值，链路状态计算子模块101维护的第一绑定表中的各个表项对应的叠加队列的序列号移入、移出过程保持同步，叠加队列中的元素移入、移出叠加队列按照先入先出的原则。
链路状态计算子模块101维护第二绑定表，链路状态计算子模块101维护的第二绑定表用来记录上述接收值的对应关系，链路状态计算子模块101维护的第二绑定表与链路状态计算子模块51维护的第二绑定表的表项相同，即链路状态计算子模块101维护的第二绑定表的表项包括目的MAC地址、候选路由MAC地址、接收值和最新接收时间，对于链路状态计算子模块101维护的第二绑定表中的每项记录都维护一个接收队列，第二绑定表中的每项记录对应的接收队列的长度相同，且优选的所述接收队列与链路状态计算子模块101维护的第一绑定表中的每项记录对应的叠加队列长度相同，接收队列中存储链路状态报文的序列号，将接收队列中序列号的数量与接收队列长度的比值作为本装置的相邻一跳装置发送的数据被本装置成功接收的概率，接收队列中序列号的数量与接收队列长度的比值即为对应表项的接收值，链路状态计算子模块101维护的第二绑定表中的目的MAC地址相同的表项对应的接收队列的序列号移入、移出过程保持同步，接收队列中的元素移入、移出接收队列按照先入先出的原则。
链路状态计算子模块101接收并处理发送自预处理子单元83的路由数据信息，路由数据信息包括链路状态报文和向本装置发送上述链路状态报文的本装置的相邻一跳装置的MAC地址，链路状态计算子模块101提取上述路由数据信息中的链路状态报文，若上述链路状态报文的原始发送方MAC地址为本网络拓展装置的数据收发子单元81的MAC地址，表明此链路状态报文为本装置产生并且此链路状态报文被本装置的相邻一跳装置成功接收（直接或间接）后被该相邻一跳装置转发并且又被本装置成功接收，则更新链路状态计算子模块101维护的第一绑定表。链路状态计算子模块101更新链路状态计算子模块101维护的第一绑定表的过程与前述链路状态计算子模块51更新链路状态计算子模块51维护的第一绑定表的过程相同，在此不做重复描述。
链路状态计算子模块101接收发送自预处理子单元83的路由数据信息，路由数据信息包括链路状态报文和向本装置发送上述链路状态报文的本装置的相邻一跳装置的MAC地址，链路状态计算子模块101提取上述路由数据信息中的链路状态报文，若上述链路状态报文的原始发送方MAC地址不为本网络拓展装置的数据收发子单元31的MAC地址，表明上述链路状态报文为其他装置（除本网络拓展装置之外的装置，包括本装置的相邻一跳装置，这些其他装置可以作为本装置的目的装置）产生并且经过本装置的相邻一跳装置转发并且被本装置成功接收，则更新链路状态计算子模块101维护的第二绑定表。链路状态计算子模块101更新链路状态计算子模块101维护的第二绑定表的过程与前述链路状态计算子模块51更新链路状态计算子模块51维护的第二绑定表的过程相同，在此不做重复描述。同时在更新第二绑定表后，链路状态计算子模块101还需要更新上述路由数据信息中的链路状态报文（上述由其他装置产生的链路状态报文）的链路状态值并将更新后的链路状态报文发送至转发子模块104，也就是说链路状态计算子模块101基于接收到的路由数据信息每次更新第二绑定表时，同时要更新所述路由数据信息中的链路状态报文的链路状态值，具体的设更新前路由数据信息中的链路状态报文（其中链路状态报文的原始发送方MAC地址不为本装置的数据收发子单元81的MAC地址）的链路状态值为
Figure 408449DEST_PATH_IMAGE022
，链路状态计算子模块101读取该链路状态值为
Figure 735525DEST_PATH_IMAGE022
，并在第一绑定表中查找候选路由MAC地址为路由数据信息中的本装置的相邻一跳装置的MAC地址的表项，若不能在第一绑定表中查找到上述表项，则将路由数据信息直接丢弃，链路状态报文更新过程结束；若能在第一绑定表中查找到上述表项（表明第一绑定表和第二绑定表中本装置在发送和接收数据时对应有相同的候选MAC地址），设上述在第一绑定表中查找到的表项的叠加值为
Figure 488718DEST_PATH_IMAGE023
，设在第二绑定表中的目的MAC地址为路由数据信息中的链路状态报文的原始发送方MAC地址并且候选路由MAC地址为路由数据信息中的本装置的相邻一跳装置的MAC地址的表项的更新后的接收值为
Figure 370086DEST_PATH_IMAGE024
，
Figure 601347DEST_PATH_IMAGE023
表示本装置发送的数据被路由数据信息中的本装置的相邻一跳装置的MAC地址对应的本装置的相邻一跳装置成功接收并且被该装置（路由数据信息中的本装置的相邻一跳装置的MAC地址对应的本装置的相邻一跳装置）转发并且又被本装置成功接收的叠加概率，
Figure 251771DEST_PATH_IMAGE024
表示路由数据信息中的本装置的相邻一跳装置的MAC地址对应的本装置的相邻一跳装置发送的数据被本装置成功接收的概率，则本装置发送的数据被路由数据信息中的本装置的相邻一跳装置的MAC地址对应的本装置的相邻一跳装置成功接收的概率为
Figure 910286DEST_PATH_IMAGE025
，如前所述的叠加概率
Figure 278950DEST_PATH_IMAGE023
可以表示为：
Figure 110640DEST_PATH_IMAGE017
，其中
Figure 881150DEST_PATH_IMAGE018
表示本装置发送的数据被路由数据信息中的本装置的相邻一跳装置的MAC地址对应的本装置的相邻一跳装置成功接收的成功发送概率，
Figure 444986DEST_PATH_IMAGE019
表示本装置的相邻一跳装置发送的数据被本装置成功接收的成功接收概率，
Figure 300947DEST_PATH_IMAGE024
与
Figure 139590DEST_PATH_IMAGE019
等同，因此通过
Figure 295765DEST_PATH_IMAGE025
即可得到
Figure 561661DEST_PATH_IMAGE018
，也就是本装置向本装置的相邻一跳装置成功发送数据的概率，并且优选的在对值
Figure 639339DEST_PATH_IMAGE023
和
Figure 16093DEST_PATH_IMAGE024
的归一化处理中选用同一分母也就是叠加队列和接收队列的长度相同，这样当
Figure 495616DEST_PATH_IMAGE026
1时，将更新后的路由数据信息的链路状态报文的链路状态值设置为
Figure 932414DEST_PATH_IMAGE027
，因为本装置与上述链路状态报文的原始发送方MAC地址对应的装置之间的链路状态比本装置的相邻一跳装置（发送此链路状态报文的装置）与上述链路状态报文的原始发送方MAC地址对应的装置之间的链路状态更差，链路状态值应当减小，将更新后的链路状态报文发送至转发子模块104；当
Figure 497387DEST_PATH_IMAGE028
1时，将路由数据信息的链路状态报文的链路状态值保持原值不变，因为本装置与上述链路状态报文的原始发送方MAC地址对应的装置之间的链路状态不会比本装置的相邻一跳装置（发送此链路状态报文的装置）与上述链路状态报文的原始发送方MAC地址对应的装置之间的链路状态更优，并直接将上述路由数据信息的链路状态报文发送至转发子模块104，也将这种情况下的链路状态报文称为更新后的链路状态报文。这种链路状态计算子模块101更新链路状态报文的过程与链路状态计算子模块51更新链路状态报文的过程完全相同，且两者中叠加队列和接收队列长度均相同。
无线信道的链路状态存在抖动，因此本网络拓展装置通过计算本网络拓展装置与目的装置的最近几次链路状态的平均值来确定本网络拓展装置与目的装置之间的链路状态，链路状态计算子模块101维护第三绑定表，第三绑定表用来记录上述链路状态平均值的对应关系，链路状态计算子模块101维护的第三绑定表及其维护过程与链路状态计算子模块51维护的第三绑定表及其维护过程相同，即链路状态计算子模块101维护的第三绑定表的表项包括目的MAC地址、候选路由MAC地址和链路状态均值，链路状态均值用来表示最近几次链路状态的平均值，对于链路状态计算子模块101维护的第三绑定表中的每项记录对应的均值队列的长度相同，链路状态计算子模块101维护的第三绑定表中的每项记录对应的均值队列的长度与链路状态计算子模块51维护的第三绑定表中的每项记录对应的均值队列的长度相同，均值队列中存储链路状态值，链路状态均值为均值队列中的链路状态值的平均值。链路状态计算子模块101每次向转发子模块104发送更新后的链路状态报文后，同时需要根据路由数据信息和更新后的链路状态报文来更新第三绑定表，链路状态计算子模块101更新链路状态计算子模块101维护的第三绑定表的过程与链路状态计算子模块51更新链路状态计算子模块51维护的第三绑定表的过程相同，即具体的，在第三绑定表中查找目的MAC地址为路由数据信息中的链路状态报文的原始发送方MAC地址并且候选路由MAC地址为路由数据信息中的本装置的相邻一跳装置的MAC地址的表项，并向查找到的上述表项的均值队列中存入更新后的该链路状态报文的链路状态值，计算上述表项的链路状态均值，链路状态均值为均值队列中的链路状态值的平均值，并用计算的链路状态均值更新所述表项中的链路状态均值。若不能在第三绑定表中查找到上述表项，则在第三绑定表中新增一项记录，上述新增记录的目的MAC地址为路由数据信息中的链路状态报文的原始发送方MAC地址，上述新增记录的候选路由MAC地址为路由数据信息中的本装置的相邻一跳装置的MAC地址，在第三绑定表中新增上述记录后，向新增表项的均值队列中存入更新后的链路状态报文的链路状态值，计算该表项的链路状态均值，链路状态均值为均值队列中的链路状态值的平均值，并将计算的链路状态均值作为该新增表项中的链路状态均值。
链路状态计算子模块101每次更新第三绑定表后，链路状态计算子模块101在第三绑定表中查找目的MAC地址为路由数据信息中的链路状态报文的原始发送方MAC地址的所有表项，在这些表项中选取链路状态均值最大的表项，向路由表子模块102发送路由更新信息，路由更新信息包括上述选取的表项的目的MAC地址和上述选取的表项的候选路由MAC地址，路由更新信息表明当本装置向路由更新信息中的目的MAC地址对应的装置（目的装置）发送数据时，如果以路由更新信息中的候选路由MAC地址对应的装置为下一跳，则可以实现本装置与路由更新信息中的目的MAC地址对应的装置（目的装置）之间的链路状态最优通信。链路状态计算子模块101在向路由表子模块102发送路由更新信息时，同时要判断所述路由数据信息中的链路状态报文是否设置有网关标记，若是则说明上述路由数据信息中的链路状态报文为网络接入装置原始产生，上述路由数据信息中的链路状态报文的原始发送方MAC地址即为产生所述链路状态报文的网络接入装置的MAC地址，此时所述链路状态计算子模块101还需要向网关选择子模块103发送网关更新信息，所述网关更新信息包括上述在第三绑定表中选取的链路状态均值最大的表项中的目的MAC地址和链路状态均值，网关更新信息表明本装置与网关更新信息中的目的MAC地址对应的装置（也就是路由更新信息中的目的MAC地址对应的装置，也是路由数据信息中的链路状态报文的原始发送方MAC地址对应的网络接入装置）之间可以达到的最优的链路状态，并且路由表子模块102借助路由更新信息记录了本装置与原始产生上述链路状态报文的网络接入装置（网关更新信息中的目的MAC地址对应的装置，也是路由更新信息中的目的MAC地址对应的装置）之间达到上述最优的链路状态时本装置选择的下一跳装置。
路由表子模块102维护第四绑定表，第四绑定表记录目的MAC地址和下一跳MAC地址的对应关系，路由表子模块102维护的第四绑定表的表项与路由表子模块52维护的第四绑定表的表项相同，即路由表子模块102维护的第四绑定表的表项包括目的MAC地址和下一跳MAC地址，路由表子模块102接收发送自链路状态计算子模块101的路由更新信息，路由更新信息包括目的MAC地址和候选路由MAC地址，路由表子模块102在第四绑定表中查找目的MAC地址为路由更新信息中的目的MAC地址的表项，若可以在第四绑定表中查找到上述表项，则将上述表项的下一跳MAC地址更新为路由更新信息中的候选路由MAC地址；若在第四绑定表中查找不到上述表项，则在第四绑定表中新增一项记录，上述新增记录的目的MAC地址为路由更新信息中的目的MAC地址，上述新增记录的下一跳MAC地址为路由更新信息中的候选路由MAC地址。路由表子模块102接收发送自数据收发子单元81的路由查询请求，路由查询请求包括目的MAC地址，路由表子模块102在第四绑定表中查找目的MAC地址为路由查询请求中的目的MAC地址的表项，若不能在第四绑定表中查找到上述表项，则放弃此次通信过程，若可以在第四绑定表中查找到上述表项，则向数据收发子单元81发送路由查询响应，路由查询响应包括上述在第四绑定表中查找到的表项的下一跳MAC地址。这样本发明中每个装置通过其原始链路状态报文产生子模块按照预定的时间周期间隔发送原始链路状态报文，每个装置通过其自身发送的原始链路状态报文被相邻的装置转发并被自己接收的通信过程维护自身的第一绑定表，同时每个装置通过接收其他装置发送的链路状态报文维护自身的第二绑定表和第三绑定表，最后基于这些绑定表的相关信息维护自身的第四绑定表，从而在每个装置的第四绑定表中记录了通信链路状态处于最佳（链路状态均值最大）的各组目的MAC地址和下一跳MAC地址的对应关系，使得每个装置要向第四绑定表中记录的目的MAC地址对应的装置发送通信数据时，通过选择所述目的MAC地址所在表项中的下一跳MAC地址对应的装置作为下一跳装置，能够确保处于最佳的通信路径。本网络分享系统中的每个网络接入装置和每个网络拓展装置都以此方式选择下一跳装置，能够确保本网络分享系统中的各个网络接入装置和各个网络拓展装置之间处于最佳的通信状态。
网关选择子模块103维护网关列表，网关列表的表项包括网络接入装置的MAC地址和链路状态均值，网关选择子模块103接收发送自链路状态计算子模块101的网关更新信息，网关更新信息包括目的MAC地址和链路状态均值，网关选择子模块103根据接收到的网关更新信息更新网关列表，具体的网关选择子模块103在网关列表中查找网络接入装置MAC地址为网关更新信息中的目的MAC地址的表项，若可以在网关列表中查找到上述表项，则将上述表项的链路状态均值更新为网关更新信息中的链路状态均值，若在网关列表中查找不到上述表项，则在网关列表中新增一项纪录，上述新增记录的网络接入装置MAC地址为网关更新信息中的目的MAC地址，上述新增记录的链路状态均值为网关更新信息中的链路状态均值。网关选择子模块103接收发送自数据收发子单元81的网关查询请求，并在网关列表中查找链路状态均值最大的表项，若在网关列表中查找不到上述表项（网关列表为空），则放弃此次通信过程；若可以在网关列表中查找到上述表项（网关列表不为空），则向数据收发子单元81发送网关查询响应，所述网关查询响应包括网关列表中查找到的表项中的网络接入装置的MAC地址。这样本发明中的每个网络拓展装置通过维护网关列表记录了关于各个网络接入装置分别可以达到的最优的链路状态（链路状态均值最大）的对应关系，在上述各个网络接入装置中选择链路状态均值最大的网络接入装置作为最终接收本网络拓展装置数据的网络接入装置（即本网络拓展装置的最终接收装置），能够确保本网络拓展装置与上述作为最终接收装置的网络接入装置之间处于最佳的通信状态。数据收发子单元81根据网关查询响应向路由表子模块102发送路由查询请求，路由查询请求包括目的MAC地址，上述路由查询请求中的目的MAC地址为上述网关查询响应中的网络接入装置的MAC地址，路由表子模块102在第四绑定表中查询目的MAC地址为路由查询请求中目的MAC地址的表项，若无法查找到则放弃本次通信，若查找到则向数据收发子单元81发送路由查询响应，所述路由查询响应包括在第四绑定表中查找到的所述表项中的下一跳MAC地址。这样，组网单元61确定了最优的网络接入装置并且以上述最优的网络接入装置为目的装置在本装置的相邻一跳装置中选择了最优的下一跳装置，数据收发子单元81根据网关查询响应和路由查询响应构造负载数据帧并发送，具体的数据收发子单元81构造的负载数据帧的接收方MAC地址为上述路由查询响应中的下一跳MAC地址，上述数据收发子单元81构造的负载数据帧的发送方MAC地址为数据收发子单元81的MAC地址，上述数据收发子单元81构造的负载数据帧的帧体为负载数据标记、最终接收装置的MAC地址和上述IP数据包，上述数据收发子单元81构造的负载数据帧的帧体中的最终接收装置的MAC地址为上述网关查询响应中的网络接入装置的MAC地址。这样能够确保将IP数据包按照最优的通信路径传输至上述选择的最优的网络接入装置，当多跳路径上的其他装置接收到本负载数据帧后，通过提取本负载数据帧的帧体中的最终接收装置的MAC地址可以直接确定最终接收本负载数据帧的网络接入装置的MAC地址。
转发子模块104接收发送自链路状态计算子模块101的更新后的链路状态报文，进行如下处理：
（1）判断上述链路状态报文的传输距离是否小于或者等于1，若是，则将此链路状态报文丢弃，不转发此链路状态报文，若不是，进入步骤（2）；
（2）将上述链路状态报文的传输距离减1并发送至数据收发子单元81，称上述转发子模块104向数据收发子单元81发送的上述处理后的链路状态报文为转发的链路状态报文。数据收发子单元38接收上述发送自转发子模块104的转发的链路状态报文并将上述转发的链路状态报文封装为路由数据帧后发送，上述路由数据帧的接收方MAC地址为广播地址FF：FF：FF：FF：FF：FF，上述路由数据帧的发送方MAC地址为数据收发子单元81的MAC地址，上述路由数据帧的帧体为路由数据标记和上述转发的链路状态报文。
在本网络分享系统中，存在网络接入装置或者网络拓展装置退出无线自组织网络的情况，需要保证本网络分享系统中的每个网络接入装置和每个网络拓展装置维护的关于目的装置的路由信息是最新的，因此组网单元61包括定时更新子单元84对上述情况进行处理。具体的，定时更新子单元84按照一定的时间间隔周期性地遍历预处理子单元83维护的预处理记录表，对于预处理记录表中的每一项记录都判断最新接收时间和当前时间的差值，若差值超过一定的阈值，表明本装置维护的关于此表项的原始发送方MAC地址对应的目的装置的路由信息已经不是最新的，需要删除以此装置为目的装置的路由信息，则在预处理记录表中删除此项记录，设此项记录的原始发送方MAC地址为delay_mac，并且，在链路状态计算子模块101维护的第二绑定表中删除目的MAC地址为delay_mac的表项，在链路状态计算子模块101维护的第三绑定表中删除目的MAC地址为delay_mac的表项，在路由表子模块102维护的第四绑定表中删除目的MAC地址为delay_mac的表项，在网关选择子模块103维护的网关列表中删除网络接入装置MAC地址为delay_mac的表项。定时更新子单元84按照一定的时间间隔周期性地遍历链路状态计算子模块101维护的第二绑定表，对于第二绑定表中的每一项记录都判断最新接收时间和当前时间的差值，若差值超过一定的阈值，表明本装置维护的关于此表项的候选路由MAC地址对应的本装置的相邻一跳装置的路由信息已经不是最新的，则在第二绑定表中删除此项记录，设此项记录的目的MAC地址为goal_mac，候选路由MAC地址为select_mac，在第三绑定表中删除目的MAC地址为goal_mac并且候选路由MAC地址为select_mac的表项，链路状态计算子模块51在第三绑定表中查找目的MAC地址为goal_mac的表项，从上述在第三绑定表中查找到的表项中选取链路状态均值最大的表项，向路由表子模块52发送路由更新信息，路由更新信息包括上述选取的表项的目的MAC地址和上述选取的表项的候选路由MAC地址。
最后在前述内容的基础上给出本发明创新设计的所述网络分享系统的运行原理和通信过程。如前所述的，本发明所述的网络分享系统包括若干个网络接入装置和若干个网络拓展装置，网络接入装置直接连接到互联网并为网络接入装置覆盖范围内的智能终端提供无线网络服务，智能终端通过接入网络接入装置提供的无线网络可以访问互联网；网络接入装置与网络拓展装置形成无线自组织网络，网络拓展装置通过无线自组织网络连接到网络接入装置从而间接连接到互联网，并且网络拓展装置为其覆盖范围内的智能终端提供无线网络服务，智能终端通过接入网络拓展装置提供的无线网络可以访问互联网，网络接入装置的通信对象包括自身服务的智能终端、其他网络接入装置和网络拓展装置。网络拓展装置的通信对象包括自身服务的智能终端、网络接入装置和其他网络拓展装置。
本发明所述的网络分享系统中的每个网络接入装置和每个网络拓展装置都在周期性的产生并发送链路状态报文，本发明所述的网络分享系统中的每个装置接收到链路状态报文后经过处理会将链路状态报文发送出去，本发明所述的网络分享系统中的每个装置接收到非本装置原始产生的链路状态报文后会将原始产生上述链路状态报文的装置作为目的装置，将向本装置发送上述非本装置原始产生的链路状态报文的本装置的相邻一跳装置作为本装置向上述目的装置发送数据时的候选下一跳装置，本装置在上述本装置的候选下一跳装置中选择最优的下一跳装置作为向上述目的装置发送数据时的最优下一跳装置，通过这样的过程，本发明所述网络分享系统中的每个装置（包括网络接入装置和网络拓展装置）都维护了以其他装置为目的装置的路由信息。网络接入装置产生的链路状态报文包括网关标记，网络拓展装置通过网关标记识别网络拓展装置接收到的链路状态报文是否为网络接入装置原始产生，网络拓展装置基于网路接入装置原始产生地链路状态报文维护网关信息，网络拓展装置接收到网络接入装置原始产生地链路状态报文后，将上述原始产生此链路状态报文的网络接入装置作为候选的网络接入装置，网络拓展装置在本网络拓展装置的候选网络接入装置中选择最优的一个作为本网络拓展装置向互联网发送数据时选择的网络接入装置。网络拓展装置原始产生的链路状态报文包括终端信息，网络接入装置接收到网络拓展装置原始产生的链路状态报文后，通过处理上述网络拓展装置原始产生的链路状态报文可以确定终端信息（网络拓展装置与网络拓展装置服务的智能终端的对应关系）。本发明所述的网络分享系统中的每个网络接入装置都维护路由信息和终端信息，本发明所述的网络分享系统中的每个网络拓展装置都维护路由信息和网关信息，路由信息、终端信息和网关信息是本发明所述网络分享系统正常运行的基础。下面给出具体的通信过程。
对于某个网络接入装置服务的智能终端访问互联网的情况，智能终端会将其发向互联网的IP数据包发送至为该其提供无线网络服务的网络接入装置的客户端接入子单元21，客户端接入子单元21接收到上述IP数据包后提取IP数据包的目的IP地址，当根据目的IP地址判断该IP数据包要发往互联网时，客户端接入子单元21将该IP数据包发送至数据单元13，数据单元13再将该IP数据包发送至网关单元12，由网关单元12将该IP数据包进行NAT处理后发向互联网。
对于网络接入装置接收来自互联网的IP数据包的情况，网关单元12对上述发送自互联网的IP数据包进行NAT处理后发送至数据单元13，数据单元13接收到该IP数据包后提取IP数据包的目的IP地址，若其目的IP地址为本网络接入装置的无线服务单元15的客户端接入子单元21服务的某一智能终端的IP地址，则数据单元13将所述IP数据包发送至无线服务单元15的客户端接入子单元21，客户端接入子单元21再根据所述IP数据包的目的IP地址将所述IP数据包发送给本客户端接入子单元21服务的对应智能终端；若数据单元13判定所述IP数据包的目的IP地址不为本网络接入装置的无线服务单元15的客户端接入子单元21服务的某一智能终端的IP地址，则数据单元13将该IP数据包发送至组网单元14的数据收发子单元31，数据收发子单元31接收到该IP数据包后提取IP数据包的目的IP地址，并基于该目的IP地址先向ARP单元11发送地址查询请求，地址查询请求包括所述IP数据包的目的IP地址，ARP单元11向数据收发子单元31发送地址查询响应，所述地址查询响应包括与地址查询请求中的目的IP地址对应的MAC地址，然后数据收发子单元31根据上述地址查询响应向服务信息子单元34发送服务查询请求，服务查询请求包括上述地址查询响应中的MAC地址（即所述IP数据包的目的IP地址对应的智能终端的MAC地址），服务信息子单元34根据服务查询请求向数据收发子单元31发送服务查询响应，所述服务查询响应包括为上述服务查询请求中的MAC地址对应的智能终端提供无线网络服务的网络拓展装置的MAC地址，之后数据收发子单元31向路由子单元32发送路由查询请求，路由查询请求包括目的MAC地址，上述路由查询请求中的目的MAC地址为服务查询响应中的网络拓展装置的MAC地址，路由子单元32根据路由查询请求中的目的MAC地址在其维护的第四绑定表中查找目的MAC地址与所述路由查询请求中的目的MAC地址相同的表项，并将所查找到的表项中的下一跳MAC地址作为路由查询响应发给数据收发子单元31，数据收发子单元31根据路由查询响应构造负载数据帧并发送，上述数据收发子单元31构造的负载数据帧的接收方MAC地址为路由查询响应中的下一跳MAC地址，上述数据收发子单元31构造的负载数据帧的发送方MAC地址为本装置中的数据收发子单元31的MAC地址，上述数据收发子单元31构造的负载数据帧的帧体为负载数据标记、最终接收装置的MAC地址和上述发送自数据单元13的IP数据包，上述数据收发子单元31构造的负载数据帧的帧体的最终接收装置的MAC地址为服务查询响应中的网络拓展装置的MAC地址。
对于网络接入装置的组网单元接收发送自网络拓展装置或其他网络接入装置的负载数据帧的情况，数据收发子单元31接收到发送自网络拓展装置或其他网络接入装置的负载数据帧后，数据收发子单元31提取上述接收到的负载数据帧的帧体中的最终接收装置的MAC地址，若上述最终接收装置的MAC地址为本网络接入装置的MAC地址，则数据收发子单元31提取上述接收到的负载数据帧的帧体中的IP数据包并发送至数据单元13，数据单元13接收到所述IP数据包后将所述IP数据包发送至网关单元12，网关单元12接收到所述IP数据包后将所述IP数据包进行NAT处理后发向互联网；若上述最终接收装置的MAC地址不为本网络接入装置的MAC地址，则数据收发子单元31先向路由子单元32发送路由查询请求，路由查询请求包括目的MAC地址，上述路由查询请求中的目的MAC地址为上述最终接收装置的MAC地址，路由子单元32根据路由查询请求中的目的MAC地址在其维护的第四绑定表中查找目的MAC地址与所述路由查询请求中的目的MAC地址相同的表项，并将所查找到的表项中的下一跳MAC地址作为路由查询响应发给数据收发子单元31，数据收发子单元31根据路由查询响应构造负载数据帧并发送，上述数据收发子单元31构造的负载数据帧的接收方MAC地址为路由查询响应中的下一跳MAC地址，上述数据收发子单元31构造的负载数据帧的发送方MAC地址为数据收发子单元31的MAC地址，上述数据收发子单元31构造的负载数据帧的帧体为负载数据标记、最终接收装置的MAC地址和IP数据包，上述数据收发子单元31构造的负载数据帧的帧体的最终接收装置的MAC地址为上述数据收发子单元31接收到的负载数据帧的帧体中的最终接收装置的MAC地址，上述数据收发子单元31构造的负载数据帧的帧体的IP数据包为上述数据收发子单元31接收到的负载数据帧的帧体中的IP数据包。
对于某个网络拓展装置服务的智能终端访问互联网的情况，智能终端会将其发向互联网的IP数据包发送至为该智能终端提供无线网络服务的网络拓展装置的客户端接入子单元71，客户端接入子单元71接收到所述IP数据包后提取所述IP数据包的目的IP地址，当根据目的IP地址判断该IP数据包要发往互联网时，客户端接入子单元71将所述IP数据包发送至数据收发子单元81，数据收发子单元81接收到所述IP数据包后，先向路由子单元82发送网关查询请求，路由子单元82向数据收发子单元81发送网关查询响应，网关查询响应包括某网络接入装置的MAC地址，该网络接入装置作为本网络拓展装置向互联网发送数据的最优数据接收装置，之后数据收发子单元81向路由子单元82发送路由查询请求，路由查询请求包括目的MAC地址，上述路由查询请求中的目的MAC地址为上述网关查询响应中的网络接入装置的MAC地址，路由子单元82根据路由查询请求中的目的MAC地址在其维护的第四绑定表中查找目的MAC地址与所述路由查询请求中的目的MAC地址相同的表项，并将所查找到的表项中的下一跳MAC地址作为路由查询响应发给数据收发子单元81，然后数据收发子单元81根据网关查询响应和路由查询响应构造负载数据帧并发送，上述数据收发子单元81构造的负载数据帧的接收方MAC地址为上述路由查询响应中的下一跳MAC地址，上述数据收发子单元81构造的负载数据帧的发送方MAC地址为数据收发子单元81的MAC地址，上述数据收发子单元81构造的负载数据帧的帧体为负载数据标记、最终接收装置的MAC地址和IP数据包，上述数据收发子单元81构造的负载数据帧的帧体中的最终接收装置的MAC地址为上述网关查询响应中的网络接入装置的MAC地址，上述数据收发子单元81构造的负载数据帧的帧体中的IP数据包为数据收发子单元81接收的发送自客户端接入子单元71的IP数据包。
对于网络拓展装置的组网单元接收发送自网络接入装置或其他网络拓展装置的负载数据帧的情况，数据收发子单元81接收到发送自网络接入装置或其他网络拓展装置的负载数据帧后，数据收发子单元81提取上述接收到的负载数据帧的帧体中的最终接收装置的MAC地址，若上述最终接收装置的MAC地址为本网络拓展装置的MAC地址，则数据收发子单元81提取上述接收到的负载数据帧的帧体中的IP数据包并发送至无线服务单元62的客户端接入子单元71，客户端接入子单元71接收到所述IP数据包后，根据所述IP数据包的目的IP地址将所述IP数据包发送给客户端接入子单元71服务的对应智能终端；若上述最终接收装置的MAC地址不为本网络拓展装置的MAC地址，则数据收发子单元81先向路由子单元82发送路由查询请求，路由查询请求包括目的MAC地址，上述路由查询请求中的目的MAC地址为上述最终接收装置的MAC地址，路由子单元82根据路由查询请求中的目的MAC地址在其维护的第四绑定表中查找目的MAC地址与所述路由查询请求中的目的MAC地址相同的表项，并将所查找到的表项中的下一跳MAC地址作为路由查询响应发给数据收发子单元81，数据收发子单元81根据路由查询响应构造负载数据帧并发送，上述数据收发子单元81构造的负载数据帧的接收方MAC地址为路由查询响应中的最优下一跳的MAC地址，上述数据收发子单元81构造的负载数据帧的发送方MAC地址为数据收发子单元81的MAC地址，上述数据收发子单元81构造的负载数据帧的帧体为负载数据标记、最终接收装置的MAC地址和IP数据包，上述数据收发子单元81构造的负载数据帧的帧体的最终接收装置的MAC地址为上述数据收发子单元81接收到的负载数据帧的帧体中的最终接收装置的MAC地址，上述数据收发子单元81构造的负载数据帧的帧体的IP数据包为上述数据收发子单元81接收到的负载数据帧的帧体中的IP数据包。
这样本发明所述的网络分享系统创新设置了若干网络接入装置和网络拓展装置，且所述网络接入装置和网络拓展装置都提供无线网络服务，大大拓展了无线网络的覆盖范围，具有广阔的推广应用前景，以下给出本发明的一个实施例。
实施例1
以下结合附图11-14给出基于本发明所述创新原理的具体实施例，通过本实施例阐述本发明中的网络接入装置和网络拓展装置分别在本装置的相邻一跳装置中选择最优的装置作为下一跳的过程以及网络拓展装置选择最优的网络接入装置的过程以及借助上述选择的最优的下一跳装置和上述最优的网络接入装置以多跳的方式传输智能终端与互联网之间交互的数据包的过程，假设初始情况下，本发明所述网络分享系统中有网络接入装置a、网络接入装置b、网络拓展装置c、网络拓展装置d、网络拓展装置e和网络拓展装置f，上述六个装置的相对位置以及上述六个装置服务的智能终端的对应关系如图11所示，a的一跳范围内只有b、c、d，b的一跳范围内只有a、c、d，c的一跳范围内只有a、b、d、e、f，d的一跳范围内只有a、b、c、e、f，e的一跳范围内只有c、d、f，f的一跳范围内只有c、d、e，a为智能终端client1和智能终端client2提供无线网络服务，b为智能终端client3和智能终端client4提供无线网络服务，c为智能终端client5和智能终端client6提供无线网络服务，d为智能终端client7和智能终端client8提供无线网络服务，e为智能终端client9和智能终端client10提供无线网络服务，f为智能终端client11和智能终端client12提供无线网络服务。
以下为叙述简便，不同的参数使用特定的符号来代替，所涉及的参数与符号的对照如下表4所示：
表4 参数与符号对照表
参数 符号
a的数据收发子单元MAC地址 a_mac
b的数据收发子单元MAC地址 b_mac
c的数据收发子单元MAC地址 c_mac
d的数据收发子单元MAC地址 d_mac
e的数据收发子单元MAC地址 e_mac
f的数据收发子单元MAC地址 f_mac
client1的MAC地址 client1_mac
client2的MAC地址 client2_mac
client3的MAC地址 client3_mac
client4的MAC地址 client4_mac
client5的MAC地址 client5_mac
client6的MAC地址 client6_mac
client7的MAC地址 client7_mac
client8的MAC地址 client8_mac
client9的MAC地址 client9_mac
client10的MAC地址 client10_mac
client11的MAC地址 client11_mac
client12的MAC地址 client12_mac
client1的IP地址 client1_ip
client2的IP地址 client2_ip
client3的IP地址 client3_ip
client4的IP地址 client4_ip
client5的IP地址 client5_ip
client6的IP地址 client6_ip
client7的IP地址 client7_ip
client8的IP地址 client8_ip
client9的IP地址 client9_ip
client10的IP地址 client10_ip
client11的IP地址 client11_ip
client12的IP地址 client12_ip
路由数据标记 route_lable
负载数据标记 data_lable
举例说明IP地址的分配过程，IP地址使用二进制表示为32位，IP使用十六进制表示为8位，MAC地址使用二进制表示为48位，MAC地址使用十六进制表示为12位，设a、b、c、d、e为智能终端分配的IP地址的前两位（IP地址使用8位十六进制表示时的前两位，也就是IP地址使用32位二进制表示时的前8位）相同并且都为0A（十六进制表示），设client1_mac为0A0B0C0D0E0F（为简洁表示MAC地址，此处MAC地址使用十六进制表示，并且此MAC地址一般表示为0A：0B：0C：0D：0E：0F，此处为说明计算过程省略了“：”，下同），a使用MD5算法对0A0B0C0D0E0F进行计算得128位二进制数，为简洁起见将上述计算得到的128位二进制数转换为十六进制为348C7D6F98BEC35CEAF394504B7F173F，在上述计算结果中截取后6位为7F173F，则a为client1分配的IP地址使用十六进制表示为0A7F173F，将上述十六进制表示的IP地址转换为点分十进制为10.127.23.63，即a为client1分配的IP地址为10.127.23.63；设client2_mac为0B0C0D0E0F0A，a使用MD5算法对0B0C0D0E0F0A进行计算得到128位二进制数，为简洁起见将上述计算得到的128位二进制数转换为十六进制为856F0A9AE912B0274190EE0876A89E75，在上述计算结果中截取后6位为A89E75，则a为client2分配的IP地址使用十六进制表示为0AA89E75，将上述十六进制表示的IP地址转换为点分十进制为10.168.158.117，即a为client2分配的IP地址为10.168.158.117；设client5_mac为0C0D0E0F0A0B，c使用MD5算法对0C0D0E0F0A0B进行计算得到128位二进制数，为简洁起见将上述计算得到的128位二进制数转换为十六进制为05BFF7A28F867C9254C8E7EDC5311D4C，在上述计算结果中截取后6位为311D4C，则c为client5分配的IP地址使用十六进制表示为0A311D4C，将上述十六进制表示的IP地址转换为点分十进制为10.49.29.76，即c为client5分配的IP地址为10.49.29.76；a、b、c、d、e都按照上述方式为接入本网络分享系统的智能终端分配IP地址，这样可以避免接入本网络分享系统的智能终端的IP地址发生冲突。
a、b、c、d、e按照一定的时间间隔周期性地构造原始链路状态报文并发送出去，以a为例说明网络接入装置产生原始链路状态报文并发送的情况，a产生的原始链路状态报文的原始发送方MAC地址为a_mac，a产生的原始链路状态报文的传输距离为a_distance，a产生的原始链路状态报文的链路状态值为a_max，a产生的原始链路状态报文的序列号为a_num，a为网络接入装置，因此a产生的原始链路状态报文设置网关标记，a为网络接入装置，因此a产生的原始链路状态报文不包括终端信息，a将上述原始链路状态报文封装为路由数据帧后按照802.11标准以广播的方式发送出去，上述a封装的路由数据帧的接收方MAC地址为广播地址FF：FF：FF：FF：FF：FF，上述a封装的路由数据帧的发送方MAC地址为a_mac，上述a封装的路由数据帧的帧体为路由数据标记和上述原始链路状态报文；以e为例说明网络拓展装置产生原始链路状态报文并发送的情况，e产生的原始链路状态报文的原始发送方MAC地址为e_mac，e产生的原始链路状态报文的传输距离为e_distance，e产生的原始链路状态报文的链路状态值为e_max，e产生的原始链路状态报文的序列号为e_num，e为网络拓展装置，因此e产生的原始链路状态报文不设置网关标记，e为网络拓展装置，因此e产生的原始链路状态报文包括终端信息，e产生的原始链路状态报文的终端信息为e服务的智能终端client9的MAC地址client9_mac和e服务的智能终端client10发的MAC地址client10_mac，e将上述原始链路状态报文封装为路由数据帧后按照802.11标准以广播的方式发送出去，上述e封装的路由数据帧的接收方MAC地址为广播地址FF：FF：FF：FF：FF：FF，上述e封装的路由数据帧的发送方MAC地址为e_mac，上述e封装的路由数据帧的帧体为路由数据标记和上述原始链路状态报文。
a、b、c、d、e都维护以其他装置为目的装置的路由信息，a、b、c、d、e通过处理接收到的路由数据帧的帧体的链路状态报文来维护上述路由信息，对于网络接入装置而言，网络接入装置还需要维护网络拓展装置与网络拓展装置服务的智能终端的对应关系的信息（即终端信息），以a为例说明网络接入装置维护路由信息和终端信息的过程；对于网络拓展装置而言，网络拓展装置除需要维护上述路由信息外还需要维护网络拓展装置选择的最优的网络接入装置的信息（即网关信息），以e为例说明网络拓展装置维护路由信息和网关信息的过程。
先以a为例说明网络接入装置维护路由信息和终端信息的过程，a通过维护预处理记录表来确定是否需要对接收到的链路状态报文做进一步处理，举例说明上述预处理记录表的维护过程，设a维护的预处理记录表如下表5所示：
表5 网络接入装置a维护的预处理记录表示例
Figure 677833DEST_PATH_IMAGE029
a在t7时刻接收到发送自b的链路状态报文，上述链路状态报文的原始发送方MAC地址为b_mac，上述链路状态报文的序列号为27，则在预处理记录表中查找原始发送方MAC地址为b_mac的表项，可以在预处理记录表中查找到上述表项并且上述表项的序列号为26，上述查找到的表项的序列号小于上述链路状态报文的序列号，则认为还需要对上述链路状态报文做进一步处理，同时将上述表项的序列号更新为27并将上述表项的最新接收时间更新为t7；a在t8时刻接收到发送自b的链路状态报文，上述链路状态报文的原始发送方MAC地址为d_mac，上述链路状态报文的序列号为30，则在预处理记录表中查找原始发送方MAC地址为d_mac的表项，可以在预处理记录表中查找到上述表项并且上述表项的序列号为31，上述查找到的表项的序列号大于上述链路状态报文的序列号，则认为上述链路状态报文不是最新的并将上述链路状态报文丢弃，不对上述链路状态报文做进一步处理；a在t9时刻接收到发送自c的链路状态报文，上述链路状态报文的原始发送方MAC地址为e_mac，上述链路状态报文的序列号为30，则在预处理记录表中查找原始发送方MAC地址为e_mac的表项，可以在预处理记录表中查找到上述表项并且上述表项的序列号为28，上述查找到的表项的序列号小于上述链路状态报文的序列号，则认为还需要对上述链路状态报文做进一步处理，同时将上述表项的序列号更新为30并将上述表项的最新接收时间更新为t9；以下a用于维护路由信息和终端信息的链路状态报文都是经过上述预处理记录表的维护过程认为需要进一步处理的链路状态报文。
a通过维护服务信息表来记录网络拓展装置与网络拓展装置服务的智能终端的对应关系的信息（即终端信息），举例说明上述服务信息表的维护过程，设a维护的服务信息表如下表6所示：
表6 网络接入装置a维护的服务信息表示例
Figure 11862DEST_PATH_IMAGE030
a接收到发送自d的原始发送方MAC地址为d_mac的链路状态报文，上述链路状态报文包括终端信息，上述终端信息包括MAC地址为d_mac的网络拓展装置所服务的所有智能终端的地址即智能终端MAC地址client7_mac和智能终端MAC地址client8_mac，服务信息表中网络拓展装置MAC地址为d_mac的表项的智能终端MAC地址只有client7_mac，则在服务信息表中新增一项纪录，上述新增记录的网络拓展装置MAC地址为d_mac并且智能终端MAC地址为client8_mac；a接收到发送自c的原始发送方MAC地址为e_mac的链路状态报文，上述链路状态报文包括终端信息，上述终端信息包括智能终端MAC地址client9_mac和智能终端MAC地址client10_mac，服务信息表中网络拓展装置MAC地址为e_mac的表项的智能终端MAC地址有client9_mac、client10_mac和client13_mac，上述链路状态报文中的终端信息不包括智能终端MAC地址client13_mac，则在服务信息表中删除网络拓展装置MAC地址为e_mac并且智能终端MAC地址为client13_mac的表项，a通过这种方式维护终端信息。
a通过维护第一绑定表计算a发送的数据被a的相邻一跳装置（包括b、c、d）成功接收并且被a的相邻一跳装置（包括b、c、d）转发并且又被a成功接收的概率，举例说明第一绑定表的维护过程，假设a维护的第一绑定表如下表7所示：
表7 网络接入装置a维护的第一绑定表示例
Figure 416299DEST_PATH_IMAGE031
称在表7中候选路由MAC地址为b_mac的表项对应的叠加队列为叠加队列1，称在表7中候选路由MAC地址为c_mac的表项对应的叠加队列为叠加队列2，称在表7中候选路由MAC地址为d_mac的表项对应的叠加队列为叠加队列3，叠加队列1、叠加队列2和叠加队列3的元素的存入、移出过程保持同步，如图12（a）所示，叠加队列1、叠加队列2和叠加队列3中序列号的数量与叠加队列长度的比值分别表示表7中对应表项的叠加值，即multi1=
Figure 468568DEST_PATH_IMAGE032
，multi2=
Figure 187126DEST_PATH_IMAGE033
，multi3=
Figure 641241DEST_PATH_IMAGE032
，在此基础上，如图12（b）所示，a接收到发送自b的原始发送方MAC地址为a_mac的链路状态报文并且此链路状态报文的序列号为37，则向叠加队列1中存入序列号37，叠加队列1对应的表项的叠加值为
Figure 154262DEST_PATH_IMAGE033
，向叠加队列2中存入一个空元素，叠加队列2对应的表项的叠加值为
Figure 693827DEST_PATH_IMAGE032
，向叠加队列3中存入一个空元素，叠加队列3对应的表项的叠加值为
Figure 12813DEST_PATH_IMAGE032
，在a维护的第一绑定表中更新叠加队列1、叠加队列2和叠加队列3对应的表项的叠加值，在此基础上，如图12（c）所示，a接收到发送自d的原始发送方MAC地址为a_mac的链路状态报文并且此链路状态报文的序列号为38，则向叠加队列1中存入一个空元素，叠加队列1对应的表项的叠加值为
Figure 321435DEST_PATH_IMAGE032
，向叠加队列2中存入一个空元素，叠加队列2对应的表项的叠加值为
Figure 270936DEST_PATH_IMAGE032
，向叠加队列3中存入序列号38，叠加队列3对应的表项的叠加值为
Figure 32219DEST_PATH_IMAGE033
，在a维护的第一绑定表中更新叠加队列1、叠加队列2和叠加队列3对应的表项的叠加值，在此基础上，如图12（d）所示，a接收到发送自c的原始发送方MAC地址为a_mac的链路状态报文并且此链路状态报文的序列号为40，则向叠加队列1中依次存入两个空元素，叠加队列1对应的表项的叠加值为
Figure 358158DEST_PATH_IMAGE032
，向叠加队列2中依次存入一个空元素和序列号40，叠加队列2对应的表项的叠加值为
Figure 521286DEST_PATH_IMAGE033
，向叠加队列3中依次存入两个空元素，叠加队列3对应的表项的叠加值为
Figure 376110DEST_PATH_IMAGE032
，在a维护的第一绑定表中更新叠加队列1、叠加队列2和叠加队列3对应的表项的叠加值。
a通过维护第二绑定表计算a的相邻一跳装置装置（包括b、c、d），发送的数据被a成功接收的概率，举例说明上述第二绑定表的维护过程，假设a维护的第二绑定表如下表8所示（本发明需要解决的问题侧重于在多跳数据传输的过程中从本装置的多个相邻一跳装置中选择一个最优的相邻一跳装置作为下一跳来传输数据，当本装置以本装置的相邻一跳装置为目的装置时，不牵涉多跳数据传输的问题，因此，为使得本示例更有代表性，在a的相邻一跳装置中只选取b作为示例在表8中列出）：
表8 网络接入装置a维护的第二绑定表示例
Figure 890268DEST_PATH_IMAGE034
称在表8中目的MAC地址为e_mac并且候选路由MAC地址为c_mac的表项对应的接收队列为接收队列1，称在表8中目的MAC地址为e_mac并且候选路由MAC地址为d_mac的表项对应的接收队列为接收队列2，称在表8中目的MAC地址为e_mac并且候选路由MAC地址为b_mac的表项对应的接收队列为接收队列3，接收队列1、接收队列2和接收队列3对应的表项的目的MAC地址相同，接收队列1、接收队列2和接收队列3元素的存入、移出过程保持同步，如图13（a）所示，接收队列1、接收队列2和接收队列3中序列号的数量与接收队列长度的比值分别表示表8中对应表项的叠加值，即recv2=
Figure 754318DEST_PATH_IMAGE033
，recv3=
Figure 771953DEST_PATH_IMAGE032
，recv4=
Figure 125574DEST_PATH_IMAGE033
，在此基础上，如图13（b）所示，a接收到发送自d的原始发送方MAC地址为e_mac的链路状态报文并且此链路状态报文的序列号为47，则向接收队列2中存入序列号47，接收队列2对应的表项的接收值为
Figure 861449DEST_PATH_IMAGE033
，向接收队列1中存入一个空元素，接收队列1对应的表项的接收值为
Figure 263611DEST_PATH_IMAGE032
，向接收队列3中存入一个空元素，接收队列3对应的表项的接收值为
Figure 135752DEST_PATH_IMAGE033
，在a维护的第二绑定表中更新接收队列1、接收队列2和接收队列3对应的表项的接收值，在此基础上如图13（c）所示，a接收到发送自b的原始发送方MAC地址为e_mac的链路状态报文并且此链路状态报文的序列号为49，则向接收队列3中依次存入一个空元素和序列号49，接收队列3对应的表项的接收值为
Figure 863537DEST_PATH_IMAGE032
，向接收队列1中存入两个空元素，接收队列1对应的表项的接收值为
Figure 883446DEST_PATH_IMAGE032
，向接收队列2中存入两个空元素，接收队列2对应的表项的接收值为
Figure 89299DEST_PATH_IMAGE033
，在a维护的第二绑定表中更新接收队列1、接收队列2和接收队列3对应的表项的接收值，在此基础上，如图13（d）所示，a接收到发送自c的原始发送方MAC地址为e_mac的链路状态报文并且此链路状态报文的序列号为50，则向接收队列1中存入序列号50，接收队列1对应的表项的接收值为
Figure 81526DEST_PATH_IMAGE033
，向接收队列2中存入一个空元素，接收队列2对应的表项的接收值为
Figure 714632DEST_PATH_IMAGE032
，向接收队列3中存入一个空元素，接收队列3对应的表项的接收值为
Figure 159520DEST_PATH_IMAGE032
，在a维护的第二绑定表中更新接收队列1、接收队列2和接收队列3对应的表项的接收值，通过这种方式，a根据在预定时间段内a与b、c、d的通信情况更新a维护的第二绑定表中接收队列1、接收队列2和接收队列3对应的表项的接收值。
链路状态值是a在多跳数据传输的过程中从a的多个相邻一跳装置（包括b、c、d）中选择一个最优的相邻一跳装置作为下一跳来传输数据的重要依据，举例说明链路状态值的计算过程，a接收到发送自c的原始发送方MAC地址为e_mac的链路状态报文并且此链路状态报文的链路状态值为link_state，则a在a维护的第一绑定表（表7）中查找候选路由MAC地址为c_mac的表项，上述表项的叠加值为multi2，a在a维护的第二绑定表（表8）中查找目的MAC地址为e_mac并且候选路由MAC地址为c_mac的表项，上述表项的接收值为recv2，则计算后的链路状态值为
Figure 169065DEST_PATH_IMAGE035
，计算后的链路状态值表示a以e为目的装置以c为下一跳装置发送数据时的链路状态；a判断上述链路状态报文的传输距离，若上述链路状态报文的传输距离小于或者等于1，则将上述链路状态报文丢弃，a不转发上述链路状态报文；若上述链路状态报文的传输距离大于1，a需要将上述链路状态报文更新后再转发出去，具体的，将上述链路状态报文的链路状态值更新为计算后的链路状态值并将上述链路状态报文的传输距离减1，经过上述更新过程后，a将更新后的链路状态报文封装为路由数据帧后发送出去，上述构造的路由数据帧的接收方MAC地址为广播地址FF：FF：FF：FF：FF：FF，上述构造的路由数据帧的发送方MAC地址为a_mac，上述构造的路由数据帧的帧体为路由数据标记route_lable和上述更新后的链路状态报文。
a通过计算a与目的装置（包括b、c、d、e、f）的最近几次链路状态的平均值来确定a与目的装置（包括b、c、d、e、f）之间的链路状态，a通过维护第三绑定表记录上述链路状态平均值的对应关系，举例说明上述第三绑定表的维护过程，假设a维护的第三绑定表如下表9所示（本发明需要解决的问题侧重于在多跳数据传输的过程中从本装置的多个相邻一跳装置中选择一个最优的相邻一跳装置作为下一跳来传输数据，当本装置以本装置的相邻一跳装置为目的装置时，不牵涉多跳数据传输的问题，因此，为使得本示例更有代表性，在a的相邻一跳装置中只选取b作为示例在表9中列出）。
表9网络接入装置a维护的第三绑定表示例
Figure 281377DEST_PATH_IMAGE036
称在表9中目的MAC地址为e_mac并且候选路由MAC地址为c_mac的表项对应的均值队列为均值队列1，如图14（a）所示，均值队列1中链路状态值的平均值即为对应表项的链路状态均值，即
Figure 85385DEST_PATH_IMAGE037
，在此基础上，如图14（b）所示，a接收到发送自c的原始发送方MAC地址为e_mac的链路状态报文并且计算后的链路状态值为
Figure 79886DEST_PATH_IMAGE038
，则在均值队列1中存入链路状态值
Figure 627542DEST_PATH_IMAGE038
，更新均值队列1对应的表项的链路状态均值为
Figure 594361DEST_PATH_IMAGE039
，在此基础上，如图14（c）所示，a接收到发送自c的原始发送方MAC地址为e_mac的链路状态报文并且计算后的链路状态值为
Figure 569270DEST_PATH_IMAGE040
，则在均值队列1中存入链路状态值
Figure 254329DEST_PATH_IMAGE040
，更新均值队列1对应的表项的链路状态均值为
Figure 340097DEST_PATH_IMAGE041
，在此基础上，如图14（d）所示，a接收到发送自c的原始发送方MAC地址为e_mac的链路状态报文并且计算后的链路状态值为
Figure 161422DEST_PATH_IMAGE042
，则在均值队列1中存入链路状态值
Figure 369550DEST_PATH_IMAGE042
，更新均值队列1对应的表项的链路状态均值为
Figure 276326DEST_PATH_IMAGE043
。
a每次更新a维护的第三绑定表的表项后，都需要根据a维护的第三绑定表更新a维护的第四绑定表，举例说明上述第四绑定表的维护过程，假设a维护的第四绑定表如下表10所示（本发明需要解决的问题侧重于在多跳数据传输的过程中从本装置的多个相邻一跳装置中选择一个最优的相邻一跳装置作为下一跳来传输数据，当本装置以本装置的相邻一跳装置为目的装置时，不牵涉多跳数据传输的问题，因此，为使得本示例更有代表性，在a的相邻一跳装置中只选取b作为示例在表10中列出）。
表10网络接入装置a维护的第四绑定表示例
Figure 165785DEST_PATH_IMAGE044
a接收到发送自d的原始发送方MAC地址为f_mac的链路状态报文，a基于上述链路状态报文计算出并更新a维护的第三绑定表表（表9）中目的MAC地址为f_mac并且候选路由MAC地址为d_mac的表项的链路状态均值为avg8，a在第三绑定表中查找目的MAC地址为f_mac的表项，在上述表项中选取链路状态均值最大的表项，假设上述选取的链路状态均值最大的表项即为之前更新的目的MAC地址为f_mac并且候选路由MAC地址为d_mac的表项，则在a维护的第四绑定表（表10）中查找目的MAC地址为f_mac的表项并将上述表项的下一跳MAC地址更新为d_mac。
网络接入装置a通过上述方式维护终端信息和路由信息，a接收发送自client1的IP数据包，假设上述发送自client1的IP数据包的目的IP地址为180.149.132.47，此IP地址的前8位（IP地址用32位二进制表示时的前8位）用十进制表示为180，如前所述，a为client1分配的IP地址为10.127.23.63，client1的IP地址的前8位（IP地址使用32位二进制表示时的前8位）用十进制表示为10，不是180，a判定此发送自client1的IP数据包为client1发向互联网的IP数据包，a将此client1发向互联网的IP数据包直接（不转发）发向互联网，同理，a将a服务的智能终端client2发向互联网的IP数据包直接（不转发）发向互联网，a将互联网发向a服务的智能终端的IP数据包直接（不转发）发送给对应的智能终端；a接收发送自互联网的IP数据包并对上述IP数据包进行NAT处理，如果进行NAT处理后的IP数据包的目的IP地址为client9_ip，则a根据ARP获得与client9_ip对应的MAC地址client9_mac，a在a维护的服务信息表（表6）中查找智能终端MAC地址为client9_mac的表项，上述在服务信息表中查找到的表项的网络拓展装置MAC地址为e_mac，说明上述IP数据包为e_mac对应的网络拓展装置e服务的智能终端与互联网之间通信的数据包，a在a维护的第四绑定表（表10）中查找目的MAC地址为e_mac的表项，上述在第四绑定表中查找到的表项的下一跳MAC地址为c_mac，则a选取c作为下一跳，a将上述IP数据包封装为负载数据帧后发送，上述负载数据帧的接收方MAC地址为c_mac，上述负载数据帧的发送方MAC地址为a_mac，上述负载数据帧的帧体为负载数据标记data_lable、最终接收装置MAC地址和上述IP数据包，上述负载数据帧的帧体中的最终接收装置MAC地址为e_mac。c接收到上述负载数据帧后，提取上述负载数据帧的帧体中的最终接收装置MAC地址为e_mac，c根据c维护的路由信息以e_mac为目的MAC地址选取e作为下一跳，c根据上述负载数据帧构造新的负载数据帧再发送出去，上述c构造的负载数据帧的接收方MAC地址为e_mac，上述c构造的负载数据帧的发送方MAC地址为c_mac，上述c构造的负载数据帧的帧体为负载数据标记data_lable和最终接收装置MAC地址和上述a发送至c的负载数据帧的帧体中的IP数据包，上述c构造的负载数据帧的帧体中的最终接收装置MAC地址为e_mac；e接收到发送自c的负载数据帧后，e提取上述负载数据帧的帧体中的最终接收装置MAC地址为e_mac，则e提取上述负载数据帧的帧体中的IP数据包的目的IP地址为client9_ip，e直接将上述负载数据帧的帧体中的IP数据包发送至client9。
以上部分以a为例阐述了网络接入装置维护路由信息和终端信息的过程，网络接入装置直接传递网络接入装置服务的智能终端与互联网之间通信的IP数据包，对于互联网发向网络拓展装置服务的智能终端的IP数据包，网络接入装置通过维护终端信息确定最终接收上述IP数据包的网络拓展装置，网络接入装置通过维护路由信息确定以上述网络拓展装置为目的装置的本装置的最优下一跳装置，如果多跳路径上的其他装置不是上述最终接收IP数据包的装置，则会以上述最终接收IP数据包的装置为目的装置转发IP数据包。
下面以e为例阐述网络拓展装置维护路由信息和网关信息的过程。网络拓展装置e通过维护预处理记录表来判断是否需要对接收到的链路状态报文做进一步处理，e维护的预处理记录表与a维护的预处理记录表的表项相同，e维护预处理记录表的过程与a维护预处理记录表的过程相同，以下e用来维护路由信息和网关信息的链路状态报文都是经过e的预处理记录表的维护过程并认为需要进一步处理的链路状态报文。
e通过维护第一绑定表计算e发送的数据被e的相邻一跳装置（包括c、d、f）成功接收并且被e的相邻一跳装置（包括c、d、f）转发并且又被e成功接收的概率，e维护的第一绑定表与a维护的第一绑定表的表项相同，e更新第一绑定表的过程与a更新第一绑定表的过程相同。
e通过维护第二绑定表计算e的相邻一跳装置装置（包括c、d、f），发送的数据被e成功接收的概率，e维护的第二绑定表与a维护的第二绑定表的表项相同，e更新第二绑定表的过程与a更新第二绑定表的过程相同。
e计算链路状态值的方式与a计算链路状态值的方式相同，e通过计算e与目的装置（包括a、b、c、d、f）的最近几次链路状态的平均值来确定e与目的装置（包括a、b、c、d、f）之间的链路状态，e通过维护第三绑定表记录上述链路状态平均值的对应关系，e维护的第三绑定表与a维护的第三绑定表的表项相同，e更新第三绑定表的过程与a更新第三绑定表的过程相同，假设e维护的第三绑定表如下表11所示（本发明需要解决的问题侧重于在多跳数据传输的过程中从本装置的多个相邻一跳装置中选择一个最优的相邻一跳装置作为下一跳来传输数据，当本装置以本装置的相邻一跳装置为目的装置时，不牵涉多跳数据传输的问题，因此，为使得本示例更有代表性，在e的相邻一跳装置中只选取c作为示例在表11和表12中列出）；e维护第四绑定表，e维护的第四绑定表与a维护的第四绑定表的表项相同，e维护第四绑定表的过程与a维护第四绑定表的过程相同，e每次更新第三绑定表后都需要根据第三绑定表更新第四绑定表，假设e维护的第四绑定表如下表12所示，e每次更新第三绑定表后如果链路状态报文设置了网关标记还需要更新网关列表，举例说明e维护网关列表的过程，假设e维护的网关列表如下表13所示。
表11网络拓展装置e维护的第三绑定表示例
Figure 107196DEST_PATH_IMAGE045
表12网络拓展装置e维护的第四绑定表示例
Figure 158328DEST_PATH_IMAGE046
表13网络拓展装置e维护的网关列表示例
Figure 817980DEST_PATH_IMAGE047
e接收到发送自c的原始发送方MAC地址为a_mac的链路状态报文，e基于上述链路状态报文计算出并更新e维护的第三绑定表（表11）中目的MAC地址为a_mac并且候选路由MAC地址为c_mac的表项的链路状态均值为avg18，e在第三绑定表中查找目的MAC地址为a_mac的表项，在上述表项中选取链路状态均值最大的表项，假设上述选取的链路状态均值最大的表项即为之前更新的目的MAC地址为a_mac并且候选路由MAC地址为c_mac的表项，则在e维护的第四绑定表（表12）中查找目的MAC地址为a_mac的表项并将上述表项的下一跳MAC地址更新为c_mac，同时，由于上述e接收到的原始发送方MAC地址为a_mac的链路状态报文设置了网关标记，e还需要基于上述在第三绑定表中选取的链路状态均值最大的表项（目的MAC地址为a_mac并且候选路由MAC地址为c_mac的表项）来更新e维护的网关列表（表13），则e在网关列表中查找网络接入装置MAC地址为a_mac的表项并将上述表项的链路状态均值更新为avg18。
e接收client9发向互联网的IP数据包，e在e维护的网关列表（表13）中查找链路状态均值最大的表项并将上述链路状态均值最大的表项的网络接入装置MAC地址对应的网络接入装置作为e选取的最优的网络接入装置，假设avg17大于avg18，则e将b作为最优的网络接入装置，e需要将上述IP数据包通过多跳的方式最终传递至b，则e在e维护的第四绑定表（表12）中查找目的MAC地址为b_mac的表项，上述在第四绑定表中查找到的表项的下一跳MAC地址为d_mac，则e选取d作为下一跳，e将上述IP数据包封装为负载数据帧后发送，上述负载数据帧的接收方MAC地址为d_mac，上述负载数据帧的发送方MAC地址为e_mac，上述负载数据帧的帧体为负载数据标记data_lable和最终接收装置MAC地址和上述IP数据包，上述负载数据帧的帧体中的最终接收装置MAC地址为b_mac；d接收到上述负载数据帧后，提取上述负载数据帧的帧体中的最终接收装置MAC地址为b_mac，d根据d维护的路由信息以b_mac为目的MAC地址选取b作为下一跳，d根据上述负载数据帧构造新的负载数据帧再发送出去，上述d构造的负载数据帧的接收方MAC地址为b_mac，上述d构造的负载数据帧的发送方MAC地址为d_mac，上述d构造的负载数据帧的帧体为负载数据标记data_lable和最终接收装置MAC地址和上述e发送至d的负载数据帧的帧体中的IP数据包，上述d构造的负载数据帧的帧体中的最终接收装置MAC地址为b_mac；b接收到发送自d的负载数据帧后，b提取上述负载数据帧的帧体中的最终接收装置MAC地址为b_mac，则b提取上述负载数据帧的帧体中的IP数据包并将上述负载数据帧的帧体中的IP数据包发向互联网，借助这种方式，网络拓展装置服务的智能终端发向互联网的IP数据包通过多跳路径被发送至互联网，之前所述互联网发向网络拓展装置服务的智能终端的IP数据包被网络接入装置接收，上述IP数据包通过以上述网络接入装置为起始装置的多跳路径传输最终被发送至为上述智能终端提供无线网络服务的网络拓展装置，网络拓展装置再将上述IP数据包发送给对应的智能终端，这样，智能终端通过接入网络拓展装置提供的无线网络可以实现与互联网之间两个方向（接收和发送）的相互通信，又之前所述网络接入装置直接传递（不转发）网络接入装置服务的智能终端与互联网之间通信的IP数据包，这样，智能终端通过接入网络接入装置提供的无线网络可以实现与互联网之间两个方向（接收和发送）的相互通信，通过这种方式，智能终端通过接入本网络分享系统提供的无线网络可以实现与互联网之间的相互通信。
以上仅是对本发明的优选实施方式进行了描述，并不将本发明的技术方案限制于此，本领域技术人员在本发明的主要技术构思的基础上所作的任何公知变形都属于本发明所要保护的技术范畴，本发明具体的保护范围以权利要求书的记载为准。

Claims (16)

1.一种网络分享系统，其特征在于，包括至少一个网络接入装置和至少一个网络拓展装置，所述网络接入装置连接互联网，所述网络接入装置和网络拓展装置形成无线自组织网络，所述网络拓展装置通过网络接入装置来访问互联网，所述网络接入装置和网络拓展装置为各自覆盖范围内的使用终端提供无线网络服务，每个网络接入装置中都维护有网络接入路由信息，所述网络接入路由信息记录有本网络接入装置能够访问的各个目的网络装置的地址与本网络接入装置访问各目的网络装置时最优选择的下一跳网络装置的地址之间的对应关系，每个网络拓展装置中都维护有网络拓展路由信息，所述网络拓展路由信息记录有本网络拓展装置能够访问的各个目的网络装置的地址与本网络拓展装置访问各目的网络装置时最优选择的下一跳网络装置的地址之间的对应关系，所述目的网络装置为网络接入装置或网络拓展装置，所述下一跳网络装置为网络接入装置或网络拓展装置，所述网络接入装置覆盖范围内的使用终端与互联网之间通过网络接入装置建立通信链路，所述网络拓展装置覆盖范围内的使用终端与互联网之间通过网络拓展路由信息和/或网络接入路由信息确定的网络装置建立通信链路；
每个网络接入装置中都维护有网络接入路由信息和服务信息，所述服务信息中记录有网络拓展装置的地址和该网络拓展装置覆盖范围内的使用终端的地址之间的对应关系，所述网络接入路由信息中记录的目的网络装置的地址包括服务信息中记录的网络拓展装置的地址；每个网络拓展装置中都维护有网络拓展路由信息和网关信息，所述网关信息中记录有网络接入装置的地址，所述网络拓展路由信息中记录的目的网络装置的地址包括网关信息中记录的网络接入装置的地址；
每个网络接入装置包括网络接入组网单元、数据分析单元和网络接入无线服务单元，所述网络接入组网单元包括路由子单元、数据收发子单元和服务信息子单元，所述网络接入无线服务单元为本网络接入装置覆盖范围内的使用终端提供无线网络服务，并连接于所述数据分析单元，所述网络接入组网单元连接于所述数据分析单元，所述数据分析单元连接于互联网；通过所述网络接入无线服务单元和数据分析单元实现本网络接入装置覆盖范围内的使用终端与互联网间的数据通信；通过所述数据分析单元和网络接入组网单元实现网络拓展装置覆盖范围内的使用终端与互联网间的数据通信；所述路由子单元中维护有路由分配表，所述网络接入路由信息为所述路由分配表中包括的若干分配记录表项，每个分配记录表项中记录有目的地址和候选分配路由地址的对应关系，所述目的地址为本网络接入装置能够访问的目的网络装置的地址，所述候选分配路由地址为本网络接入装置访问目的地址对应的目的网络装置时最优选择的下一跳网络装置的地址，所述服务信息子单元中维护有服务信息表，所述服务信息为服务信息表中包括的若干服务记录表项，每个服务记录表项记录有使用终端的地址和为该使用终端提供无线网络服务的网络拓展装置的地址之间的对应关系；
每个网络拓展装置包括网络拓展组网单元和网络拓展无线服务单元，所述网络拓展组网单元包括路由子单元和数据收发子单元，所述网络拓展无线服务单元为本网络拓展装置覆盖范围内的使用终端提供无线网络服务；本网络拓展装置覆盖范围内的使用终端通过网络拓展无线服务单元和网络拓展组网单元与其他网络拓展装置或网络接入装置进行数据通信；所述路由子单元中维护有路由分配表和网关列表，所述网络拓展路由信息为所述路由分配表中包括的若干分配记录表项，每个分配记录表项中记录有目的地址和候选分配路由地址的对应关系，所述目的地址为本网络拓展装置能够访问的目的网络装置的地址，所述候选分配路由地址为本网络拓展装置访问目的地址对应的目的网络装置时最优选择的下一跳网络装置的地址，所述网关信息为网关列表中记录的网络接入装置的地址；
在每个网络接入装置中，所述数据分析单元包括数据单元和网关单元，所述数据单元将来自网络接入无线服务单元的数据包通过网关单元发往互联网，并判断网关单元接收的来自互联网的数据包是否发往本网络接入装置覆盖范围内的使用终端，若是则通过网络接入无线服务单元将来自互联网的数据包发往所述使用终端，若否则将来自互联网的数据包发往网络接入组网单元中的数据收发子单元，所述数据收发子单元将来自互联网的数据包封装成负载数据帧进行发送，所述负载数据帧的发送方地址为所述网络接入组网单元中数据收发子单元的地址，所述负载数据帧的接收方地址为网络接入组网单元中路由子单元维护的路由分配表中目的地址与数据包最终接收地址相同的分配记录表项中的候选分配路由地址，所述负载数据帧的帧体包括来自互联网的所述数据包，同时所述网络接入组网单元中的数据收发子单元接收或转发来自其他网络装置的负载数据帧；每个网络拓展装置覆盖范围内的使用终端发送的数据包通过网络拓展无线服务单元发送至网络拓展组网单元，网络拓展组网单元将使用终端发送的数据包封装成负载数据帧进行发送，所述负载数据帧的发送方地址为网络拓展组网单元中数据收发子单元的地址，所述负载数据帧的接收方地址为网络拓展组网单元中路由子单元维护的路由分配表中目的地址与网关列表中某一网络接入装置地址相同的分配记录表项中的候选分配路由地址，所述负载数据帧的帧体包括使用终端发送的数据包，同时所述网络拓展组网单元中数据收发子单元接收或转发来自其他网络装置的负载数据帧；
所述网络接入装置和网络拓展装置中的路由子单元均包括有路由信息维护模块和原始链路状态报文产生模块，所述原始链路状态报文产生模块按照一定的时间间隔周期性地构造原始链路状态报文并通过数据收发子单元封装为原始路由数据帧后发送；所述网络接入装置产生的原始路由数据帧包括接收方地址、发送方地址和路由帧体，所述路由帧体包括原始链路状态报文，所述原始链路状态报文包括原始发送方地址、链路状态值、网关标记和序列号，所述原始发送方地址为网络接入装置中数据收发子单元的地址，所述链路状态值取最大值，所述序列号按固定步长递增变化；所述网络拓展装置产生的原始路由数据帧包括接收方地址、发送方地址和路由帧体，所述路由帧体包括原始链路状态报文，所述原始链路状态报文包括原始发送方地址、链路状态值、终端信息和序列号，所述原始发送方地址为网络拓展装置中数据收发子单元的地址，所述链路状态值取最大值，所述终端信息为本网络拓展装置覆盖范围内的使用终端的地址，所述序列号按固定步长递增变化；所述网络接入装置的路由信息维护模块接收、转发其他网络装置产生的路由数据帧，并在转发路由数据帧时更新路由数据帧中链路状态报文的链路状态值，更新后的链路状态值用于反应链路状态报文的原始发送方地址对应的网络装置和本网络接入装置之间的通信链路状态，所述网络接入装置中的路由信息维护模块基于路由数据帧维护路由分配表，所述路由分配表的每个分配记录表项中记录的目的地址为路由数据帧链路状态报文的原始发送方地址，记录的候选分配路由地址为使本网络接入装置到目的地址对应的网络装置的通信链路中链路状态稳定值最大的本网络接入装置的下一跳网络装置的地址；所述网络拓展装置的路由信息维护模块接收、转发其他网络装置产生的路由数据帧，并在转发路由数据帧时更新路由数据帧中链路状态报文的链路状态值，更新后的链路状态值用于反应链路状态报文的原始发送方地址对应的网络装置和本网络拓展装置之间的通信链路状态，所述网络拓展装置中的路由信息维护模块基于路由数据帧维护路由分配表，所述路由分配表的每个分配记录表项中记录的目的地址为路由数据帧链路状态报文的原始发送方地址，记录的候选分配路由地址为使本网络拓展装置到目的地址对应的网络装置的通信链路中链路状态稳定值最大的本网络拓展装置的下一跳网络装置的地址。
2.根据权利要求1所述的网络分享系统，其特征在于，所述网络接入装置和网络拓展装置的路由信息维护模块均基于路由数据帧维护有叠加表、接收表、链路状态表和所述路由分配表；
所述叠加表包括有若干条叠加记录表项，每条叠加记录表项中记录有候选路由地址和叠加值的对应关系，且在每条叠加记录表项的对应关系中，所述候选路由地址为本网络装置的相邻一跳网络装置的地址，所述叠加值为本网络装置发送的路由数据帧被候选路由地址对应的本网络装置的相邻一跳网络装置接收并被其转发后再次被本网络装置接收的收发概率；
所述接收表包括有若干条接收记录表项，每条接收记录表项中记录有目的地址、候选路由地址和接收值的对应关系，且在每条接收记录表项的对应关系中，所述目的地址为目的网络装置的地址，所述候选路由地址为本网络装置的相邻一跳网络装置的地址，所述接收值为目的地址对应的目的网络装置发送的路由数据帧经由候选路由地址对应的本网络装置的相邻一跳网络装置转发后被本网络装置接收的接收概率；
所述链路状态表包括有若干条链路状态记录表项，每条链路状态记录表项中记录有目的地址、候选路由地址和链路状态稳定值的对应关系，所述链路状态表基于所述叠加表和接收表构造，每条链路状态记录表项由具有相同候选路由地址的一条叠加记录表项和一条接收记录表项形成，所述链路状态记录表项中的目的地址为接收记录表项中的目的地址，所述链路状态记录表项中的候选路由地址为叠加记录表项和接收记录表项中含有的相同的候选路由地址，所述链路状态记录表项中的链路状态稳定值基于叠加记录表项中的叠加值和接收记录表项中的接收值计算得到；
所述路由分配表基于所述链路状态表来构造，在链路状态表中提取具有相同目的地址的链路状态记录表项集合，在所述链路状态记录表项集合中选取链路状态稳定值最大的链路状态记录表项，并将该链路状态稳定值最大的链路状态记录表项中的目的地址和候选路由地址分别作为路由分配表的分配记录表项中的目的地址和候选分配路由地址；
所述的网络装置为网络接入装置或网络拓展装置，网络装置的地址为网络接入装置或网络拓展装置中的数据收发子单元的地址。
3.根据权利要求2所述的网络分享系统，其特征在于，所述网络接入装置和网络拓展装置的路由信息维护模块均基于最新的路由数据帧更新所述叠加表和接收表，当路由数据帧的链路状态报文的原始发送方地址为本网络装置的地址时，所述路由信息维护模块更新所述叠加表，在叠加表中查询候选路由地址为路由数据帧的发送方地址的叠加记录表项，若能查询到所述叠加记录表项则更新所述叠加记录表项中的叠加值，若不能查询到所述叠加记录表项则在叠加表中新增一条叠加记录表项，新增的叠加记录表项中的候选路由地址为路由数据帧的发送方地址，新增的叠加记录表项中的叠加值的计算方法与叠加值的更新方法相同；当路由数据帧的链路状态报文的原始发送方地址不为本网络装置的地址时，所述路由信息维护模块更新所述接收表，在接收表中查询目的地址为路由数据帧的链路状态报文的原始发送方地址并且候选路由地址为路由数据帧的发送方地址的接收记录表项，若能查询到所述接收记录表项则更新所述接收记录表项中的接收值，若不能查询到所述接收记录表项则在接收表中新增一条接收记录表项，新增的接收记录表项中的目的地址为路由数据帧的链路状态报文的原始发送方地址，新增的接收记录表项中的候选路由地址为路由数据帧的发送方地址，新增的接收记录表项中的接收值的计算方法与所述接收值的更新方法相同。
4.根据权利要求3所述的网络分享系统，其特征在于，所述路由信息维护模块每次更新完所述接收表后，按照以下方式同时更新所述链路状态表：首先提取路由数据帧的链路状态报文的链路状态值，记为x；其次在叠加表中查询候选路由地址为路由数据帧的发送方地址的叠加记录表项，若不能在叠加表中查询到上述叠加记录表项，则结束所述链路状态表的更新，若能在叠加表中查询到上述叠加记录表项，则提取所述叠加记录表项中的叠加值，记为y；接着提取接收表中目的地址为路由数据帧的链路状态报文的原始发送方地址并且候选路由地址为路由数据帧的发送方地址的接收记录表项中的接收值，记为z；当(y/z)<1时，将路由数据帧的链路状态报文的链路状态值更新为x*(y/z)，当(y/z)≥1时，将路由数据帧的链路状态报文的链路状态值更新为原值x；最后在链路状态表中查询目的地址为路由数据帧中的链路状态报文的原始发送方地址并且候选路由地址为路由数据帧的发送方地址的链路状态记录表项，若能查询到所述链路状态记录表项，则基于路由数据帧的链路状态报文的更新后的链路状态值更新该链路状态记录表项中的链路状态稳定值，若不能查询到所述链路状态记录表项则在链路状态表中新增一条链路状态记录表项，新增的链路状态记录表项的目的地址为路由数据帧中的链路状态报文的原始发送方地址，新增的链路状态记录表项的候选路由地址为路由数据帧的发送方地址，新增的链路状态记录表项的链路状态稳定值为路由数据帧中的链路状态报文的更新后的链路状态值。
5.根据权利要求4所述的网络分享系统，其特征在于，所述链路状态表中为每一条链路状态记录表项都维护有一个均值队列，且每条链路状态记录表项对应的均值队列的长度相同，所述均值队列中存储有路由数据帧的链路状态报文的更新后的链路状态值，且所述均值队列中链路状态值的移入移出遵循先入先出的原则，所述链路状态记录表项中的链路状态稳定值为均值队列中存储的所有链路状态值的平均值；所述路由信息维护模块每次更新完所述接收表后，按照以下方式同时更新所述链路状态表：首先提取路由数据帧的链路状态报文的链路状态值，记为x；其次在叠加表中查询候选路由地址为路由数据帧的发送方地址的叠加记录表项，若不能在叠加表中查询到上述叠加记录表项，则结束所述链路状态表的更新，若能在叠加表中查询到上述叠加记录表项，则提取所述叠加记录表项中的叠加值，记为y；接着提取接收表中目的地址为路由数据帧的链路状态报文的原始发送方地址并且候选路由地址为路由数据帧的发送方地址的接收记录表项中的接收值，记为z；当(y/z)<1时，将路由数据帧的链路状态报文的链路状态值更新为x*(y/z)，当(y/z)≥1时，将路由数据帧的链路状态报文的链路状态值更新为原值x；最后在链路状态表中查询目的地址为路由数据帧的链路状态报文的原始发送方地址并且候选路由地址为路由数据帧的发送方地址的链路状态记录表项，若能查询到该链路状态记录表项则向该链路状态记录表项对应的均值队列中移入路由数据帧的链路状态报文的更新后的链路状态值，并重新计算均值队列中所有链路状态值的平均值，将所述链路状态记录表项中的链路状态稳定值更新为所述平均值，若不能查询到该链路状态记录表项则在链路状态表中新增一条链路状态记录表项，新增的链路状态记录表项的目的地址为路由数据帧的链路状态报文的原始发送方地址，新增的链路状态记录表项的候选路由地址为路由数据帧的发送方地址，并向新增的链路状态记录表项对应的均值队列中移入路由数据帧的链路状态报文的更新后的链路状态值，新增的链路状态记录表项的链路状态稳定值为其对应的均值队列中链路状态值的平均值。
6.根据权利要求4所述的网络分享系统，其特征在于，所述路由信息维护模块每次更新完所述链路状态表后，按照以下方式同时更新所述路由分配表：首先在链路状态表中查询得到目的地址为路由数据帧的链路状态报文的原始发送方地址的链路状态记录表项集合；接着在所述链路状态记录表项集合中选取链路状态稳定值最大的链路状态记录表项，并将该链路状态稳定值最大的链路状态记录表项中的目的地址和候选路由地址分别作为路由更新信息中的目的地址和候选路由地址；然后在路由分配表中查询目的地址为路由更新信息中的目的地址的分配记录表项，若能查到所述分配记录表项则将所述分配记录表项中的候选分配路由地址更新为所述路由更新信息中的候选路由地址，若不能查到所述分配记录表项，则在路由分配表中新增一条分配记录表项，新增的分配记录表项的目的地址和候选分配路由地址分别为所述路由更新信息中的目的地址和候选路由地址。
7.根据权利要求3所述的网络分享系统，其特征在于，所述叠加表为每条叠加记录表项都维护有一个叠加队列，且各叠加记录表项对应的叠加队列长度相同，所述叠加队列中存储有路由数据帧的链路状态报文的序列号，且所述叠加队列中序列号的移入移出遵循先入先出的原则，每条叠加记录表项中的叠加值为其对应的叠加队列中存储的序列号的数量与叠加队列长度的比值，且所述叠加表中各叠加记录表项对应的叠加队列中序列号的移入移出过程保持同步，所述路由信息维护模块基于最新的路由数据帧更新所述叠加表时，按照以下方式更新叠加记录表项中的叠加值：将叠加表中候选路由地址为路由数据帧的发送方地址的叠加记录表项作为本叠加记录表项，向本叠加记录表项对应的叠加队列中移入路由数据帧的链路状态报文的序列号，同时向叠加表中除本叠加记录表项以外的其他叠加记录表项对应的叠加队列中移入一个空元素，然后将叠加表中的各叠加记录表项的叠加值更新为其对应的叠加队列中存储的序列号的数量与叠加队列长度的比值；所述接收表为每条接收记录表项都维护有一个接收队列，且各接收记录表项对应的接收队列长度相同，所述接收队列中存储有路由数据帧的链路状态报文的序列号，且所述接收队列中序列号的移入移出遵循先入先出的原则，每条接收记录表项中的接收值为其对应的接收队列中存储的序列号的数量与接收队列长度的比值，且所述接收表中目的地址相同的接收记录表项对应的接收队列中序列号的移入移出过程保持同步，所述路由信息维护模块基于最新的路由数据帧更新所述接收表时，按照以下方式更新接收记录表项中的接收值：将接收表中目的地址为路由数据帧的链路状态报文的原始发送方地址并且候选路由地址为路由数据帧的发送方地址的接收记录表项作为本接收记录表项，向本接收记录表项对应的接收队列中移入路由数据帧的链路状态报文的序列号，同时向除本接收记录表项之外的接收表中目的地址为路由数据帧的链路状态报文的原始发送方地址的其他接收记录表项对应的接收队列中移入一个空元素，然后将接收表中目的地址为路由数据帧的链路状态报文的原始发送方地址的各接收记录表项的接收值更新为其对应的接收队列中存储的序列号的数量与接收队列长度的比值。
8.根据权利要求7所述的网络分享系统，其特征在于，所述叠加队列与所述接收队列的长度相同；新生成的链路状态报文的序列号在前一个具有相同原始发送方地址的链路状态报文的序列号的基础上按固定步长L递增；所述路由信息维护模块每次更新所述叠加表时，按照以下方式更新叠加表中叠加记录表项的叠加值：提取叠加表中各叠加记录表项对应的叠加队列中序列号的最大值，记为a，提取路由数据帧的链路状态报文的序列号，记为b，向叠加表中除本叠加记录表项以外的其他叠加记录表项对应的叠加队列中依次移入((b-a)/L)个空元素，向本叠加记录表项对应的叠加队列中依次移入(((b-a)/L)-1)个空元素和序列号b，然后将叠加表中的各叠加记录表项中的叠加值更新为其对应的叠加队列中存储的序列号的数量与叠加队列长度的比值；所述路由信息维护模块每次更新所述接收表时，按照以下方式更新接收表中相关接收记录表项的接收值：提取接收表中目的地址为路由数据帧的链路状态报文的原始发送方地址的接收记录表项对应的接收队列中序列号的最大值，记为m，提取路由数据帧的链路状态报文的序列号，记为n，向接收表中除本接收记录表项以外的目的地址为路由数据帧的链路状态报文的原始发送方地址的接收记录表项对应的接收队列中依次移入((n-m)/L)个空元素，向本接收记录表项对应的接收队列中依次移入(((n-m)/L)-1)个空元素和序列号n，然后将接收表中目的地址为路由数据帧的链路状态报文的原始发送方地址的各接收记录表项的接收值更新为其对应的接收队列中存储的序列号的数量与接收队列长度的比值。
9.根据权利要求3所述的网络分享系统，其特征在于，所述网络接入装置的网络接入组网单元还包括有预处理子单元，所述预处理子单元连接于网络接入组网单元中的所述路由子单元、数据收发子单元和服务信息子单元，所述预处理子单元中维护有预处理表，所述预处理表包括有若干预处理记录表项，每个预处理记录表项中记录有原始发送方地址和序列号的对应关系，所述预处理子单元基于数据收发子单元接收的路由数据帧维护所述预处理表并判定路由数据帧是否为最新的路由数据帧，首先在预处理表中查询原始发送方地址为路由数据帧的链路状态报文的原始发送方地址的预处理记录表项，若没有查询到对应的预处理记录表项，则判定数据收发子单元提供的路由数据帧为最新的路由数据帧并将其发往路由子单元的路由信息维护模块，同时在预处理表中新增一项预处理记录表项，新增的预处理记录表项的原始发送方地址和序列号分别为路由数据帧的链路状态报文的原始发送方地址和序列号；若在预处理表中查询到原始发送方地址为路由数据帧的链路状态报文的原始发送方地址的预处理记录表项，则比较所述预处理记录表项中的序列号与路由数据帧的链路状态报文的序列号的大小关系，若所述预处理记录表项中的序列号小于路由数据帧的链路状态报文的序列号，则判定数据收发子单元提供的路由数据帧为最新的路由数据帧并将其发往路由子单元的路由信息维护模块，同时将所述预处理记录表项中的序列号更新为路由数据帧的链路状态报文的序列号，若所述预处理记录表项中的序列号大于等于路由数据帧的链路状态报文的序列号，则判定数据收发子单元提供的路由数据帧不是最新的路由数据帧，将所述路由数据帧丢弃；同时所述预处理子单元判定数据收发子单元提供的路由数据帧为最新的路由数据帧时，进一步判断最新的路由数据帧的链路状态报文中是否设置有终端信息，若是则向所述服务信息子单元提供服务更新信息，所述服务更新信息包括路由数据帧的链路状态报文的原始发送方地址和链路状态报文中的终端信息。
10.根据权利要求9所述的网络分享系统，其特征在于，所述服务信息子单元接收到预处理子单元提供的服务更新信息后按照以下方式更新服务信息表：对于服务更新信息的终端信息中的每一个使用终端地址，在服务信息表中查找使用终端地址为该使用终端地址且网络拓展装置地址为服务更新信息中的原始发送方地址的服务记录表项，若不能查找到所述服务记录表项，则在服务信息表中新增一项服务记录表项，新增服务记录表项的使用终端地址为该使用终端地址，新增服务记录表项的网络拓展装置地址为服务更新信息中的原始发送方地址；同时对于服务信息表中每一个网络拓展装置地址为服务更新信息中原始发送方地址的服务记录表项，如果该服务记录表项中的使用终端地址没有包括在服务更新信息的终端信息包括的使用终端地址中，则在服务信息表中删除该服务记录表项。
11.根据权利要求3所述的网络分享系统，其特征在于，所述网络拓展装置的网络拓展组网单元还包括有预处理子单元，所述预处理子单元连接于网络拓展组网单元中的所述路由子单元和数据收发子单元，所述预处理子单元中维护有预处理表，所述预处理表包括有若干预处理记录表项，每个预处理记录表项中记录有原始发送方地址和序列号的对应关系，所述预处理子单元基于数据收发子单元接收的路由数据帧维护所述预处理表并判定路由数据帧是否为最新的路由数据帧，首先在预处理表中查询原始发送方地址为路由数据帧的链路状态报文的原始发送方地址的预处理记录表项，若没有查询到对应的预处理记录表项，则判定数据收发子单元提供的路由数据帧为最新的路由数据帧并将其发往路由子单元的路由信息维护模块，同时在预处理表中新增一项预处理记录表项，新增的预处理记录表项的原始发送方地址和序列号分别为路由数据帧的链路状态报文的原始发送方地址和序列号；若在预处理表中查询到原始发送方地址为路由数据帧的链路状态报文的原始发送方地址的预处理记录表项，则比较所述预处理记录表项中的序列号与路由数据帧的链路状态报文的序列号的大小关系，若所述预处理记录表项中的序列号小于路由数据帧的链路状态报文的序列号，则判定数据收发子单元提供的路由数据帧为最新的路由数据帧并将其发往路由子单元的路由信息维护模块，同时将所述预处理记录表项中的序列号更新为路由数据帧的链路状态报文的序列号，若所述预处理记录表项中的序列号大于等于路由数据帧的链路状态报文的序列号，则判定数据收发子单元提供的路由数据帧不是最新的路由数据帧，将所述路由数据帧丢弃。
12.根据权利要求4所述的网络分享系统，其特征在于，所述路由信息维护模块每次更新完路由数据帧的链路状态报文的链路状态值时，将所述链路状态报文发送至数据收发子单元，数据收发子单元将所述链路状态报文封装为路由数据帧后转发，封装的路由数据帧的接收方地址为广播地址，发送方地址为数据收发子单元的地址，帧体为路由数据标记和所述链路状态报文。
13.根据权利要求6所述的网络分享系统，其特征在于，所述网络拓展装置的路由信息维护模块同时维护有所述路由分配表和网关列表，所述网关列表包括有若干网关记录表项，每个网关记录表项中记录有网络接入装置的地址和链路状态稳定值的对应关系，所述路由信息维护模块每次更新完所述链路状态表后，按照以下方式同时更新所述网关列表：首先判断路由数据帧的链路状态报文中是否设置有网关标记，若否则不进行网关列表更新，若是则在链路状态表中查询得到目的地址为路由数据帧的链路状态报文的原始发送方地址的链路状态记录表项集合，在所述链路状态记录表项集合中选取链路状态稳定值最大的链路状态记录表项，并将该链路状态稳定值最大的链路状态记录表项中的目的地址和链路状态稳定值分别作为网关更新信息中的目的地址和链路状态稳定值，然后在网关列表中查询网络接入装置地址为网关更新信息中的目的地址的网关记录表项，若能查到所述网关记录表项则将所述网关记录表项中的链路状态稳定值更新为所述网关更新信息中的链路状态稳定值，若不能查到所述网关记录表项，则在网关列表中新增一条网关记录表项，新增的网关记录表项的网络接入装置地址和链路状态稳定值分别为所述网关更新信息中的目的地址和链路状态稳定值；所述网络拓展装置的路由信息维护模块接收到发送自网络拓展装置的数据收发子单元的网关查询请求后，在网关列表中查找链路状态稳定值最大的网关记录表项，并将所查找到的网关记录表项中的网络接入装置地址作为网关查询响应发送给所述数据收发子单元。
14.根据权利要求1所述的网络分享系统，其特征在于，所述网络接入无线服务单元和网络拓展无线服务单元均包括有IP地址分配子单元和客户端接入子单元，所述客户端接入子单元为覆盖范围内的使用终端提供无线网络服务，所述IP地址分配子单元为接入客户端接入子单元提供的无线网络中的使用终端分配整个网络分享系统中唯一的IP地址。
15.根据权利要求9所述的网络分享系统，其特征在于，所述预处理表的每条预处理记录表项中还记录有路由数据帧的最新接收时间，所述接收表的每条接收记录表项中还记录有路由数据帧的最新接收时间，所述路由信息维护模块包括有定时更新子单元，所述定时更新子单元按照一定的时间间隔周期性地遍历所述预处理表，对于预处理表中的每一条预处理记录表项都判断其中的最新接收时间和当前时间的差值是否超出第一阈值，若超出则在预处理表中删除对应的预处理记录表项，并在接收表、链路状态表和路由分配表中同时删除目的地址为该预处理记录表项中原始发送方地址的对应表项，在服务信息表中删除网络拓展装置地址为该预处理记录表项中原始发送方地址的表项，在网关列表中删除网络接入装置地址为该预处理记录表项中原始发送方地址的表项；所述定时更新子单元按照一定的时间间隔周期性地遍历所述接收表，对于接收表中的每一项接收记录表项都判断其中的最新接收时间和当前时间的差值是否超出第二阈值，若超出则在接收表中删除对应的接收记录表项，设被删除的接收记录表项中的目的地址为dest_mac、候选路由地址为cand_mac，删除所述接收记录表项后同时在链路状态表中删除目的地址为dest_mac并且候选路由地址为cand_mac的表项，然后在链路状态表中查询目的地址为dest_mac的表项记为动态更新表项集合，在动态更新表项集合中选取链路状态稳定值最大的表项作为路由更新信息，并基于所述路由更新信息更新路由分配表。
16.一种基于权利要求1-15任一项所述的网络分享系统进行的网络分享方法，其特征在于，包括以下网络分享过程：
(1)、对于网络接入装置覆盖范围内的使用终端访问互联网时，来自所述使用终端的数据包通过本网络接入装置的网络接入无线服务单元发送至本网络接入装置的数据分析单元，再经数据分析单元发往互联网；
(2)、对于来自互联网的数据包，网络接入装置的数据分析单元接收所述数据包，并判定所述数据包是否发往本网络接入装置覆盖范围内的使用终端，若是则将所述数据包通过本网络接入装置的网络接入无线服务单元发送至所述使用终端；若否则所述数据分析单元将所述数据包发往本网络接入装置的数据收发子单元，所述数据收发子单元接收到所述数据包时，先向本网络接入装置的服务信息子单元发送服务查询请求，所述服务查询请求包括所述数据包的接收终端地址，所述服务信息子单元在其维护的服务信息表中查询使用终端地址与所述接收终端地址相同的服务记录表项，并将所查找到的服务记录表项中的网络拓展装置地址作为服务查询响应发给所述数据收发子单元，所述数据收发子单元收到所述服务查询响应后向本网络接入装置的路由子单元发送路由查询请求，所述路由查询请求包括服务查询响应中的网络拓展装置地址，所述路由子单元在其维护的路由分配表中查找目的地址与路由查询请求中的网络拓展装置地址相同的分配记录表项，并将所查找到的分配记录表项中的候选分配路由地址作为路由查询响应发给所述数据收发子单元，所述数据收发子单元根据服务查询响应和路由查询响应构造负载数据帧并发送，所构造的负载数据帧的接收方地址为路由查询响应中的候选分配路由地址，所构造的负载数据帧的发送方地址为所述数据收发子单元的地址，所构造的负载数据帧的帧体包括负载数据标记、最终接收装置地址和所述数据包，其中负载数据帧的帧体中的最终接收装置地址为所述服务查询响应中的网络拓展装置地址；
(3)、对于网络接入装置的数据收发子单元接收到其他网络装置发送的负载数据帧时，所述数据收发子单元提取所接收到的负载数据帧的帧体中的最终接收装置地址，并判断所述最终接收装置地址是否为本网络接入装置的地址，若是则提取所述负载数据帧的帧体中的数据包并发送至本网络接入装置的数据分析单元，经数据分析单元将所述数据包发往互联网，若所述最终接收装置地址不为本网络接入装置的地址，则所述数据收发子单元先向本网络接入装置的路由子单元发送路由查询请求，所述路由查询请求包括所述最终接收装置地址，所述路由子单元在其维护的路由分配表中查找目的地址与路由查询请求中的最终接收装置地址相同的分配记录表项，并将所查找到的分配记录表项中的候选分配路由地址作为路由查询响应发给所述数据收发子单元，所述数据收发子单元根据路由查询响应构造负载数据帧并发送，所构造的负载数据帧的接收方地址为路由查询响应中的候选分配路由地址，所构造的负载数据帧的发送方地址为所述数据收发子单元的地址，所构造的负载数据帧的帧体包括负载数据标记、所述最终接收装置地址和所述数据包；
(4)、对于网络拓展装置覆盖范围内的使用终端访问互联网时，来自所述使用终端的数据包通过本网络拓展装置的网络拓展无线服务单元发送至本网络拓展装置的数据收发子单元，所述数据收发子单元接收到所述数据包时，先向本网络拓展装置的路由子单元发送网关查询请求，所述路由子单元收到网关查询请求后在其维护的网关列表中查找链路状态稳定值最大的网关记录表项，并将所查找到的网关记录表项中的网络接入装置地址作为网关查询响应发送给所述数据收发子单元，所述数据收发子单元接收到所述网关查询响应后向本网络拓展装置的路由子单元发送路由查询请求，所述路由查询请求包括所述网关查询响应中的网络接入装置地址，所述路由子单元在其维护的路由分配表中查找目的地址与路由查询请求中的网络接入装置地址相同的分配记录表项，并将所查找到的分配记录表项中的候选分配路由地址作为路由查询响应发给所述数据收发子单元，所述数据收发子单元根据网关查询响应和路由查询响应构造负载数据帧并发送，所构造的负载数据帧的接收方地址为路由查询响应中的候选分配路由地址，所构造的负载数据帧的发送方地址为所述数据收发子单元的地址，所构造的负载数据帧的帧体包括负载数据标记、最终接收装置地址和所述数据包，其中负载数据帧的帧体中的最终接收装置地址为所述网关查询响应中的网络接入装置地址；
(5)对于网络拓展装置的数据收发子单元接收到其他网络装置发送的负载数据帧时，所述数据收发子单元提取所接收到的负载数据帧的帧体中的最终接收装置地址，并判断所述最终接收装置地址是否为本网络拓展装置的地址，若是则提取所述负载数据帧的帧体中的数据包并发送至本网络拓展装置的网络拓展无线服务单元，经网络拓展无线服务单元将所述数据包发送至本网络拓展装置覆盖范围内的使用终端；若所述最终接收装置地址不为本网络拓展装置的地址，则所述数据收发子单元先向本网络拓展装置的路由子单元发送路由查询请求，所述路由查询请求包括所述最终接收装置地址，所述路由子单元在其维护的路由分配表中查找目的地址与路由查询请求中的最终接收装置地址相同的分配记录表项，并将所查找到的分配记录表项中的候选分配路由地址作为路由查询响应发给所述数据收发子单元，所述数据收发子单元根据路由查询响应构造负载数据帧并发送，所构造的负载数据帧的接收方地址为路由查询响应中的候选分配路由地址，所构造的负载数据帧的发送方地址为所述数据收发子单元的地址，所构造的负载数据帧的帧体包括负载数据标记、所述最终接收装置地址和所述数据包。
CN201610376433.6A 2016-05-31 2016-05-31 一种网络分享系统和网络分享方法 Active CN107454653B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201610376433.6A CN107454653B (zh) 2016-05-31 2016-05-31 一种网络分享系统和网络分享方法
PCT/CN2016/101290 WO2017206410A1 (zh) 2016-05-31 2016-09-30 一种网络分享系统和网络分享方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610376433.6A CN107454653B (zh) 2016-05-31 2016-05-31 一种网络分享系统和网络分享方法

Publications (2)

Publication Number Publication Date
CN107454653A CN107454653A (zh) 2017-12-08
CN107454653B true CN107454653B (zh) 2021-06-15

Family

ID=60478401

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610376433.6A Active CN107454653B (zh) 2016-05-31 2016-05-31 一种网络分享系统和网络分享方法

Country Status (2)

Country Link
CN (1) CN107454653B (zh)
WO (1) WO2017206410A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108770039B (zh) * 2018-04-08 2021-04-13 山东比特智能科技股份有限公司 网状网络路由重置方法
CN108881025B (zh) * 2018-06-01 2021-04-09 国电南瑞科技股份有限公司 基于云终端方式的多电网调控系统画面统一浏览集成方法
CN113612691B (zh) * 2021-08-06 2023-04-07 浙江工商大学 一种路径转换方法、存储介质及终端设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101521895A (zh) * 2009-04-03 2009-09-02 南京邮电大学 无线自组织网络中用于构建多跳路由转发的方法
CN103347294A (zh) * 2013-07-11 2013-10-09 清华大学 无线传感器系统及数据收集方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100576809C (zh) * 2007-08-21 2009-12-30 北京航空航天大学 大规模动态异构混合无线自组织网络中的接入及路由计算方法
CN100591029C (zh) * 2007-11-30 2010-02-17 华南理工大学 一种基于分区树的多跳无线自组织网络构建方法
JP5092877B2 (ja) * 2008-04-30 2012-12-05 ブラザー工業株式会社 ツリー型放送システム、パケット送信方法、ノード装置、及びノード処理プログラム
US9084091B2 (en) * 2011-11-17 2015-07-14 Silver Spring Networks, Inc. Registration and data exchange using proxy gateway
CN102938907B (zh) * 2012-10-09 2014-12-24 常熟理工学院 一种全ip无线传感器网络移动方法
CN103312547B (zh) * 2013-06-18 2016-06-29 华为技术有限公司 通信方法、装置及系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101521895A (zh) * 2009-04-03 2009-09-02 南京邮电大学 无线自组织网络中用于构建多跳路由转发的方法
CN103347294A (zh) * 2013-07-11 2013-10-09 清华大学 无线传感器系统及数据收集方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于无线自组织网络的智能路由协议的研究;戴超;《中国优秀博士论文全文数据库》;20130115;全文 *

Also Published As

Publication number Publication date
WO2017206410A1 (zh) 2017-12-07
CN107454653A (zh) 2017-12-08

Similar Documents

Publication Publication Date Title
US7606176B2 (en) System and method to improve the performance of an on demand routing protocol in a wireless network
CN1926835B (zh) 在无线多跳自组织网络中用于地址解析映射的方法、通信装置和系统
EP1632044B1 (en) Method to improve the overall performance of a wireless communication network
US8065434B2 (en) Method and device for maintaining routes
US8451807B2 (en) Configuration aware packet routing in an ad-hoc network
US8254348B2 (en) Voice-over-internet protocol intra-vehicle communications
KR101055416B1 (ko) 무선 센서 네트워크에서의 라우팅 경로 설정 방법 및 이를 수행하기 위한 장치
EP2636273A1 (en) A method and device for transmitting an ipv6 over low power wireless personal area network data packet
CN107454653B (zh) 一种网络分享系统和网络分享方法
CN111510365B (zh) 基于Wi-Fi数据包的设备桥接云端方法、装置、设备及介质
CN105577547A (zh) 一种移动自组织网络中基于多Qos路由选择方法
CN111316685A (zh) 融合组网的方法和装置
ZA200602630B (en) Method for the transmission of information in a communication system using a path
CN107454652B (zh) 基于无线自组织网络的移动通信系统
Abid et al. Ieee 802.11 s wireless mesh networks for last-mile internet access: An open-source real-world indoor testbed implementation
KR100833506B1 (ko) 후보 노드를 이용한 ａｏｄｖ 경로복구방법 및 그 장치
CN105072586A (zh) 嵌入式无线自组织网络中对广播消息的转发的管理方法
CN113055945B (zh) 负载均衡方法及移动自组织网络
Omari et al. Simulation comparison and analysis of DSR and DYMO protocols in MANETs
Rahman et al. Integrated metric-ad hoc on-demand distance vector: a routing protocol over wireless mesh networks
Mannan et al. Comparative Analysis of Reactive Protocols in Mobile Ad-Hoc Networks
Sangeetha et al. An analysis and comparison of different routing algorithms in WiMAX networks
Xiaonan et al. Design and implementation of anycast services in ad hoc networks connected to IPv6 networks
CN106856618B (zh) 一种实现无线Mesh网络最大吞吐率方法
Shih et al. A Bluetooth group-scatternet formation algorithm for efficient routing

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20210105

Address after: Kaili building, No.8 Keji Road, Yanta District, Xi'an City, Shaanxi Province, 710065

Applicant after: SHAANXI SHANGPIN INFORMATION TECHNOLOGY Co.,Ltd.

Address before: 710004 No. 19 Building 62, West Five Road, Xincheng District, Xi'an City, Shaanxi Province

Applicant before: Shang Yimin

GR01 Patent grant
GR01 Patent grant