CN106658651A - Routing system and routing method for linear roadway wireless coverage system - Google Patents
Routing system and routing method for linear roadway wireless coverage system Download PDFInfo
- Publication number
- CN106658651A CN106658651A CN201710034694.4A CN201710034694A CN106658651A CN 106658651 A CN106658651 A CN 106658651A CN 201710034694 A CN201710034694 A CN 201710034694A CN 106658651 A CN106658651 A CN 106658651A
- Authority
- CN
- China
- Prior art keywords
- base station
- address
- broadcast
- access terminal
- forwarding
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 230000005540 biological transmission Effects 0.000 claims description 10
- 238000004891 communication Methods 0.000 claims description 8
- 239000003245 coal Substances 0.000 claims description 3
- 238000005065 mining Methods 0.000 abstract description 3
- 239000000835 fiber Substances 0.000 description 4
- 239000013307 optical fiber Substances 0.000 description 4
- 239000002131 composite material Substances 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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
- H04W40/246—Connectivity information discovery
-
- 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/02—Topology update or discovery
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5007—Internet protocol [IP] addresses
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5076—Update or notification mechanisms, e.g. DynDNS
-
- 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
- H04W40/248—Connectivity information update
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
技术领域technical field
本发明属于通信领域,具体涉及一种用于线性巷道无线覆盖系统的路由系统及路由方法。The invention belongs to the communication field, and in particular relates to a routing system and a routing method for a linear roadway wireless coverage system.
背景技术Background technique
针对矿井下长距离巷道无线覆盖这种特定环境,对于基站(ap)和其他接入终端(sta)的IP地址,信息传递多采用基站固定ip,其他终端采用DHCP(Dynamic HostConfiguration Protocol,动态主机配置协议)分配的方式。用ac(Wireless Access PointController)控制器对这些接入终端进行IP地址分配时,需要人工手动分配这些地址,而且维护起来困难。For the specific environment of long-distance roadway wireless coverage in underground mines, for the IP addresses of the base station (ap) and other access terminals (sta), the information transmission mostly uses the fixed IP of the base station, and other terminals use DHCP (Dynamic Host Configuration Protocol, dynamic host configuration protocol) distribution method. When the ac (Wireless Access Point Controller) controller is used to assign IP addresses to these access terminals, it is necessary to manually assign these addresses, and it is difficult to maintain.
对于基站和接入终端往往采用同一号码段的ip进行分配。对于人工分配的这些地址,信息传递的存储转发表未经过优化,路由节点存储转发空间要求大。同时影响信息传递速度。For the base station and the access terminal, the ip of the same number segment is often used for allocation. For these artificially allocated addresses, the store-and-forward table for information transfer is not optimized, and the store-and-forward space required for routing nodes is large. At the same time, it affects the speed of information transmission.
发明内容Contents of the invention
为了解决现有技术存在的上述问题,本发明提供了一种用于线性巷道无线覆盖系统的路由系统及路由方法。In order to solve the above-mentioned problems in the prior art, the present invention provides a routing system and a routing method for a linear roadway wireless coverage system.
本发明所采用的技术方案为:一种用于线性巷道无线覆盖系统的路由系统包括地址分配服务器、网关、矿用线性WiFi线缆、基站、电源和接入终端;所述地址分配服务器通过所述网关与所述矿用线性WiFi线缆连接,所述基站与矿用线性WiFi线缆连接,所述电源为所述基站供电,所述接入终端与基站进行WiFi通信;所述网关用于接入服务网络,所述地址分配服务器通过所述网关对所述基站和接入终端进行IP地址分配。The technical scheme adopted in the present invention is: a routing system for a linear roadway wireless coverage system includes an address assignment server, a gateway, a mine-used linear WiFi cable, a base station, a power supply, and an access terminal; the address assignment server passes through the The gateway is connected to the mine linear WiFi cable, the base station is connected to the mine linear WiFi cable, the power supply supplies power to the base station, and the access terminal performs WiFi communication with the base station; the gateway is used for Accessing a service network, the address allocation server allocates IP addresses to the base station and the access terminal through the gateway.
一种用于线性巷道无线覆盖系统的路由方法包括以下步骤:A routing method for a linear roadway wireless coverage system includes the following steps:
第一个基站接收地址分配信息,分配一个初始地址;The first base station receives the address assignment information and assigns an initial address;
自本基站开始,仅向连接下一级基站的网络端口转发寻找是否存在未访问到的一个基站,若存在,则遍历到这个基站,从这个基站开始,重复这个遍历方法,一直遍历到没有下一基站的基站;Starting from this base station, it only forwards to the network port connected to the next-level base station to find out whether there is a base station that has not been visited. If it exists, it traverses to this base station. a base station of a base station;
在遍历的同时,对基站进行连续的地址分配;While traversing, continuously assign addresses to base stations;
当遍历到基站末端,即完成地址分配,回传遍历信息到地址分配服务器遍历信息,配置基站的转发表;When traversing to the end of the base station, the address allocation is completed, and the traversal information is returned to the address allocation server to configure the forwarding table of the base station;
根据基站的转发表,配置下一级的接入终端;According to the forwarding table of the base station, configure the access terminal of the next level;
基站接收网络数据包时,按照网络数据包的目标地址和基站的转发表转发网络信息。When the base station receives the network data packet, it forwards the network information according to the destination address of the network data packet and the forwarding table of the base station.
进一步地,所述配置基站的转发表,其具体包括:Further, the configuration of the forwarding table of the base station specifically includes:
给分配了地址的基站设置一个转发表;Set up a forwarding table for the base station assigned the address;
对于分配了地址的基站,生成包含其地址的广播,并向地址比其自身的地址高的邻近的路由节点发送所述广播;For a base station assigned an address, generate a broadcast containing its address, and send said broadcast to neighboring routing nodes whose address is higher than its own;
接收到所述广播的基站,向地址比其自身的地址高的邻近基站转发该广播,重复地执行上述转发所述广播的操作,直至所述广播到达最后一个基站;The base station that has received the broadcast forwards the broadcast to an adjacent base station with an address higher than its own address, and repeats the above operation of forwarding the broadcast until the broadcast reaches the last base station;
接收到广播的各基站将该广播中包含的地址存储到转发表中。Each base station that has received the broadcast stores the address included in the broadcast in the forwarding table.
进一步地,所述接收到广播的各基站将该广播中包含的地址存储到转发表中,其具体包括:Further, each base station that receives the broadcast stores the address contained in the broadcast into the forwarding table, which specifically includes:
接收到邻近的基站生成的广播时,分别在转发表中新增一个转发地址参数及对应该转发地址参数的最大地址参数,将该广播中包含的地址存储为该转发地址参数及对应的最大地址参数;When receiving the broadcast generated by the adjacent base station, add a forwarding address parameter and the maximum address parameter corresponding to the forwarding address parameter in the forwarding table, and store the address contained in the broadcast as the forwarding address parameter and the corresponding maximum address parameter;
接收到由邻近的基站转发的广播时,将该广播中包含的地址存储为该最大地址参数。When a broadcast forwarded by an adjacent base station is received, the address included in the broadcast is stored as the maximum address parameter.
进一步地,所述根据基站的转发表,配置下一级的接入终端,其具体包括:Further, the configuration of the next-level access terminal according to the forwarding table of the base station specifically includes:
由第一个基站开启无线发射功能,第一个接入终端接收地址分配信息;The wireless transmission function is turned on by the first base station, and the first access terminal receives the address allocation information;
从第一个接入终端开始,采用深度优先算法转发地址分配信息,遍历第一个基站下所有的接入终端,对接入终端进行连续的地址分配;Starting from the first access terminal, adopt the depth-first algorithm to forward address allocation information, traverse all the access terminals under the first base station, and perform continuous address allocation to the access terminals;
在上一个基站完成接入终端地址分配后,下一个基站打开无线发射功能,地址分配服务器向本基站的第一个接入终端发送地址分配信息,从本基站的第一个接入终端开始,采用深度优先算法转发地址分配信息,遍历本基站下所有的接入终端,对接入终端进行连续的地址分配。After the previous base station completes the access terminal address allocation, the next base station turns on the wireless transmission function, and the address allocation server sends address allocation information to the first access terminal of this base station, starting from the first access terminal of this base station, The address allocation information is forwarded using the depth-first algorithm, and all access terminals under the base station are traversed, and continuous address allocation is performed on the access terminals.
进一步地,所述基站和接入终端的地址不在同一号码段内。Further, the addresses of the base station and the access terminal are not in the same number segment.
进一步地,当所述初始地址为最小地址时,按照遍历的次序,对所述基站增大分配地址;当所述初始地址为最大地址时,按照遍历的次序,对所述基站减小分配地址。Further, when the initial address is the smallest address, increase the address assigned to the base station in the order of traversal; when the initial address is the largest address, decrease the address assigned to the base station in the order of traversal .
进一步地,所述配置基站的转发表,其还包括:对分配了地址的基站,获取之前遍历的邻近的基站的地址,将该地址存储为转发表中的一个上载地址参数。Further, configuring the forwarding table of the base station further includes: for the base station assigned the address, obtaining the address of the adjacent base station traversed before, and storing the address as an upload address parameter in the forwarding table.
进一步地,所述按照网络数据包的目标地址和基站的转发表转发网络信息,其还包括:如果无法将数据包转发给转发地址参数对应的基站,则将数据包转发给该上载地址参数对应的基站。Further, the forwarding of the network information according to the target address of the network data packet and the forwarding table of the base station also includes: if the data packet cannot be forwarded to the base station corresponding to the forwarding address parameter, then forwarding the data packet to the base station corresponding to the upload address parameter base station.
进一步地,所述接入终端采用煤安手机。Further, the access terminal is a coal safety mobile phone.
由于采用以上技术方案,本发明的有益效果为:通过对基站采用广度优先算法转发基站的地址分配信息,遍历各个基站;对接入终端采用深度优先算法转发接入终端的地址分配信息,遍历一个基站下所有的接入终端;本发明能够自动对基站和接入终端进行IP地址分配,且IP地址需要多少分配多少,能够避免IP地址的浪费。Due to the adoption of the above technical solution, the beneficial effects of the present invention are: forwarding the address allocation information of the base station by using the breadth-first algorithm for the base station, traversing each base station; forwarding the address allocation information of the access terminal by using the depth-first algorithm for the access terminal, traversing a All access terminals under the base station; the present invention can automatically allocate IP addresses to the base station and access terminals, and allocate as many IP addresses as needed, thereby avoiding waste of IP addresses.
附图说明Description of drawings
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only These are some embodiments of the present invention. Those skilled in the art can also obtain other drawings based on these drawings without creative work.
图1是复合线缆组成的线性巷道无线覆盖系统的结构框图;Figure 1 is a structural block diagram of a linear roadway wireless coverage system composed of composite cables;
图2是本发明一实施例提供的一种用于线性巷道无线覆盖系统的路由系统的结构框图;Fig. 2 is a structural block diagram of a routing system for a linear roadway wireless coverage system provided by an embodiment of the present invention;
图3是本发明一实施例提供的一种用于线性巷道无线覆盖系统的路由方法的流程图;Fig. 3 is a flow chart of a routing method for a linear roadway wireless coverage system provided by an embodiment of the present invention;
图4是本发明另一实施例提供的一种用于线性巷道无线覆盖系统的路由系统的结构框图。Fig. 4 is a structural block diagram of a routing system for a linear roadway wireless coverage system provided by another embodiment of the present invention.
图中1-地址分配服务器;2-网关;3-矿用线性WiFi线缆;4-基站;5-电源;6-接入终端。In the figure, 1-address allocation server; 2-gateway; 3-mine linear WiFi cable; 4-base station; 5-power supply; 6-access terminal.
具体实施方式detailed description
为使本发明的目的、技术方案和优点更加清楚,下面将对本发明的技术方案进行详细的描述。显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所得到的所有其它实施方式,都属于本发明所保护的范围。In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be described in detail below. Apparently, the described embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other implementations obtained by persons of ordinary skill in the art without making creative efforts fall within the protection scope of the present invention.
本发明路由方法主要应用于复合线缆组成的线性巷道无线覆盖系统。如图1所示,复合线缆组成的线性巷道无线覆盖系统包括调度通信系统、网关、单模光纤交换机、双模光纤交换机、SIP服务器、AC控制器、矿用线性WiFi线缆、基站、电源和接入终端。其中,调度通信系统通过网线与网关连接,网关通过网线与单模光纤交换机连接,单模光纤交换机通过网线与双模光纤交换机连接。SIP服务器和AC控制器均通过网线与双模光纤交换机连接。双模光纤交换机通过光纤与矿用线性WiFi线缆连接,基站与矿用线性WiFi线缆连接,电源为基站供电,接入终端与基站进行WiFi通信。The routing method of the invention is mainly applied to a linear roadway wireless coverage system composed of composite cables. As shown in Figure 1, the linear roadway wireless coverage system composed of composite cables includes dispatching communication systems, gateways, single-mode optical fiber switches, dual-mode optical fiber switches, SIP servers, AC controllers, mine-used linear WiFi cables, base stations, power supplies and access terminals. Among them, the dispatching communication system is connected to the gateway through a network cable, the gateway is connected to a single-mode fiber optic switch through a network cable, and the single-mode fiber optic switch is connected to a dual-mode fiber optic switch through a network cable. Both the SIP server and the AC controller are connected to the dual-mode optical fiber switch through network cables. The dual-mode fiber optic switch is connected to the mine-used linear WiFi cable through optical fiber, the base station is connected to the mine-used linear WiFi cable, the power supply supplies power to the base station, and the access terminal communicates with the base station through WiFi.
如图2所示,本发明提供了一种用于线性巷道无线覆盖系统的路由系统,其包括地址分配服务器1、网关2、矿用线性WiFi线缆3、基站4、电源5和接入终端6。其中,地址分配服务器1通过网关2与矿用线性WiFi线缆3连接,基站4与矿用线性WiFi线缆3连接,电源5为基站4供电,接入终端6与基站4进行WiFi通信。其中,网关2用于接入服务网络,地址分配服务器1采用对其他系统类似热插拔的功能,接入其他网络系统,例如调度通信系统。地址分配服务器1通过网关2对通过有线接入的基站4和通过无线接入的接入终端6 进行IP地址分配。As shown in Figure 2, the present invention provides a routing system for a linear roadway wireless coverage system, which includes an address assignment server 1, a gateway 2, a mine-used linear WiFi cable 3, a base station 4, a power supply 5 and an access terminal 6. Among them, the address allocation server 1 is connected to the mining linear WiFi cable 3 through the gateway 2, the base station 4 is connected to the mining linear WiFi cable 3, the power supply 5 supplies power to the base station 4, and the access terminal 6 performs WiFi communication with the base station 4. Among them, the gateway 2 is used to access the service network, and the address allocation server 1 adopts a function similar to hot-swapping to other systems to access other network systems, such as dispatching communication systems. The address allocation server 1 allocates IP addresses to the base station 4 via wired access and the access terminal 6 via wireless access through the gateway 2 .
如图3所示,本发明还提供了一种用于线性巷道无线覆盖系统的路由方法,其包括以下步骤:As shown in Figure 3, the present invention also provides a routing method for a linear roadway wireless coverage system, which includes the following steps:
S1、线性巷道无线覆盖系统中的第一个基站4接收地址分配信息,分配一个初始地址。S1. The first base station 4 in the linear roadway wireless coverage system receives address allocation information and allocates an initial address.
S2、自本基站4开始,仅向连接下一级基站4的网络端口转发寻找是否存在未访问到的一个基站4,若存在,则遍历到这个基站4,从这个基站4开始,重复这个遍历方法,一直遍历到没有下一基站4的基站4;在遍历的同时,对基站4进行连续的地址分配。S2. Starting from the base station 4, only forward to the network port connected to the next-level base station 4 to find out whether there is a base station 4 that has not been visited. If there is, traverse to the base station 4, and repeat the traversal from the base station 4 method, traversing until there is no base station 4 of the next base station 4; while traversing, continuously assign addresses to the base station 4.
S3、当地址分配完成时,回传遍历信息到地址分配服务器遍历信息,配置基站4的转发表,其具体包括:S3. When the address allocation is completed, the traversal information is returned to the address allocation server to configure the forwarding table of the base station 4, which specifically includes:
给分配了地址的基站4设置一个转发表;Set up a forwarding table for the base station 4 assigned the address;
对于分配了地址的基站4,生成包含其地址的广播,并向地址比其自身的地址高的邻近的路由节点发送所述广播;For the base station 4 assigned an address, generate a broadcast containing its address, and send said broadcast to an adjacent routing node whose address is higher than its own;
接收到所述广播的基站4,向地址比其自身的地址高的邻近基站4转发该广播,重复地执行上述转发所述广播的操作,直至所述广播到达最后一个基站4;The base station 4 that has received the broadcast forwards the broadcast to an adjacent base station 4 whose address is higher than its own address, and repeatedly performs the above-mentioned operation of forwarding the broadcast until the broadcast reaches the last base station 4;
接收到广播的各基站4将该广播中包含的地址存储到转发表中,其具体包括:Each base station 4 that has received the broadcast stores the address contained in the broadcast into the forwarding table, which specifically includes:
接收到邻近的基站4生成的广播时,分别在转发表中新增一个转发地址参数及对应该转发地址参数的最大地址参数,将该广播中包含的地址存储为该转发地址参数及对应的最大地址参数;When receiving the broadcast generated by the adjacent base station 4, add a forwarding address parameter and the maximum address parameter corresponding to the forwarding address parameter respectively in the forwarding table, and store the address contained in the broadcast as the forwarding address parameter and the corresponding maximum address parameter. address parameter;
接收到由邻近的基站4转发的广播时,将该广播中包含的地址存储为该最大地址参数。因此,基站4会针对每一个与其相邻的基站4配置一个转发地址参数,而对每一个转发地址参数设置一个最大地址参数,即设置一个地址范围。其中,地址范围可能只表示一个地址,也可能表示数个连续的地址,但最多只存储两个地址参数。因此,在实际的无线覆盖系统中,可以极大地节省存储空间。而要将数据包发送给地址范围之中的某一地址对应的基站4,则需要将数据包发送给该转发地址参数对应的基站4。实际工作时,基站4会将目标地址落在某一个地址范围之内的数据包按照转发地址参数转发。When the broadcast forwarded by the adjacent base station 4 is received, the address included in the broadcast is stored as the maximum address parameter. Therefore, the base station 4 configures a forwarding address parameter for each adjacent base station 4, and sets a maximum address parameter for each forwarding address parameter, that is, sets an address range. Wherein, the address range may represent only one address, or may represent several consecutive addresses, but only store two address parameters at most. Therefore, in the actual wireless coverage system, the storage space can be greatly saved. To send the data packet to the base station 4 corresponding to an address in the address range, the data packet needs to be sent to the base station 4 corresponding to the forwarding address parameter. In actual operation, the base station 4 will forward the data packets whose destination address falls within a certain address range according to the forwarding address parameter.
S4、根据基站4的转发表,配置下一级的接入终端6,其具体包括:S4. According to the forwarding table of the base station 4, configure the access terminal 6 of the next level, which specifically includes:
1)由第一个基站4开启无线发射功能,第一个接入终端6接收地址分配信息。1) The first base station 4 activates the wireless transmission function, and the first access terminal 6 receives address assignment information.
2)从第一个接入终端6开始,采用深度优先算法转发地址分配信息,遍历第一个基站4下所有的接入终端6,对接入终端6进行连续的地址分配。2) Starting from the first access terminal 6, adopt the depth-first algorithm to forward address allocation information, traverse all the access terminals 6 under the first base station 4, and perform continuous address allocation to the access terminals 6.
3)在上一个基站4完成接入终端6地址分配后,下一个基站4打开无线发射功能,地址分配服务器1向本基站4的第一个接入终端6发送地址分配信息,从本基站4的第一个接入终端6开始,采用深度优先算法转发地址分配信息,遍历本基站4下所有的接入终端6,对接入终端6进行连续的地址分配。3) After the previous base station 4 completes the address allocation of the access terminal 6, the next base station 4 turns on the wireless transmission function, and the address allocation server 1 sends address allocation information to the first access terminal 6 of the base station 4, and the address allocation information is transmitted from the base station 4 to the first access terminal 6 of the base station 4. Starting from the first access terminal 6, the address assignment information is forwarded using the depth-first algorithm, traversing all the access terminals 6 under the base station 4, and continuously assigning addresses to the access terminals 6.
S5、基站4接收网络数据包时,按照网络数据包的目标地址和基站4的转发表转发网络信息,其具体包括:S5. When the base station 4 receives the network data packet, it forwards the network information according to the target address of the network data packet and the forwarding table of the base station 4, which specifically includes:
当基站4接收到数据包时,获取目标地址;When the base station 4 receives the data packet, obtain the target address;
将目标地址与所述转发地址参数和最大地址参数进行比较,当判断目标地址不小于一转发地址参数且不大于对应于该转发地址参数的最大地址参数时,将数据包转发给该转发地址参数对应的基站4。Comparing the target address with the forwarding address parameter and the maximum address parameter, when it is judged that the target address is not less than a forwarding address parameter and not greater than the maximum address parameter corresponding to the forwarding address parameter, forwarding the data packet to the forwarding address parameter Corresponding base station 4.
进一步地,基站4和接入终端6的地址不在同一号码段内。Further, the addresses of the base station 4 and the access terminal 6 are not in the same number segment.
上述步骤S1中,给第一基站4分配的初始地址可以为可能的最小地址。上述步骤S2中,按照遍历的次序,对基站4增大分配地址。上述步骤S1中,给第一基站4分配的初始地址可以为可能的最大地址。上述步骤S2中,按照遍历的次序,对基站4减小分配地址。In the above step S1, the initial address allocated to the first base station 4 may be the smallest possible address. In the above step S2, according to the order of traversal, the base stations 4 are assigned addresses in increments. In the above step S1, the initial address allocated to the first base station 4 may be the maximum possible address. In the above step S2, according to the order of traversal, the addresses assigned to the base stations 4 are reduced.
上述步骤S3中,配置基站4的转发表,其进一步包括:对分配了地址的基站4,获取之前遍历的邻近的基站4的地址,将该地址存储为转发表中的一个上载地址参数。In the above step S3, configure the forwarding table of the base station 4, which further includes: for the base station 4 to which the address is allocated, obtain the address of the adjacent base station 4 traversed before, and store the address as an upload address parameter in the forwarding table.
以上操作,实际上是获取了一个基站4的临近基站4之中地址小的那一个临近基站4的地址,将获取的地址作为存储在转发表之中的一个上载地址参数。上载地址参数的作用,在于当基站4获取的目标地址不在任意一个由转发地址参数和对应于该转发地址参数的最大地址参数形成的区间之中时,将数据包转发给该上载地址参数对应的基站4。The above operations actually obtain the address of the neighboring base station 4 with the smaller address among the neighboring base stations 4 of a base station 4, and use the obtained address as an upload address parameter stored in the forwarding table. The function of the upload address parameter is that when the target address obtained by the base station 4 is not in any interval formed by the forwarding address parameter and the maximum address parameter corresponding to the forwarding address parameter, the data packet is forwarded to the corresponding upload address parameter base station 4.
上述步骤S5中,所述按照网络数据包的目标地址和基站4的转发表转发网络信息,其进一步包括:如果无法将数据包转发给转发地址参数对应的基站4,则将数据包转发给该上载地址参数对应的基站4。In the above step S5, the forwarding of the network information according to the destination address of the network data packet and the forwarding table of the base station 4 further includes: if the data packet cannot be forwarded to the base station 4 corresponding to the forwarding address parameter, then forwarding the data packet to the base station 4 Upload the base station 4 corresponding to the address parameter.
如图4所示,为便于对本发明用于线性巷道无线覆盖系统的路由方法进行理解,下面进行举例说明。As shown in FIG. 4 , in order to facilitate the understanding of the routing method used in the linear roadway wireless coverage system of the present invention, an example is given below.
给第一个基站4分配一个初始地址192.168.1.2。An initial address 192.168.1.2 is assigned to the first base station 4 .
第一个基站接收地址分配信息,分配一个初始地址;The first base station receives the address assignment information and assigns an initial address;
自本基站开始,仅向连接下一级基站的网络端口转发寻找是否存在未访问到的一个基站,若存在,则遍历到这个基站,从这个基站开始,重复这个遍历方法,一直遍历到没有下一基站的基站;Starting from this base station, it only forwards to the network port connected to the next-level base station to find out whether there is a base station that has not been visited. If it exists, it traverses to this base station. a base station of a base station;
在遍历的同时,对基站进行连续的地址分配;While traversing, continuously assign addresses to base stations;
当遍历到基站末端,即完成地址分配,回传遍历信息到地址分配服务器遍历信息,配置基站的转发表;When traversing to the end of the base station, the address allocation is completed, and the traversal information is returned to the address allocation server to configure the forwarding table of the base station;
根据基站的转发表,配置下一级的接入终端;According to the forwarding table of the base station, configure the access terminal of the next level;
自第一个基站4开始,仅向连接下一级基站的网络端口转发寻找是否存在未访问到的一个基站转发第一个基站4接收到的地址分配信息,遍历第一个和第二个基站4。Starting from the first base station 4, it only forwards to the network port connected to the next-level base station to find out whether there is a base station that has not been visited and forwards the address assignment information received by the first base station 4, traversing the first and second base stations 4.
在遍历的同时,对第一个和第二个基站4进行连续的地址分配。给第一个基站4分配地址192.168.1.2,给第二个基站4分配地址192.168.1.3。While traversing, consecutive address assignments are performed to the first and second base station 4 . The address 192.168.1.2 is assigned to the first base station 4, and the address 192.168.1.3 is assigned to the second base station 4.
当遍历到基站末端,即完成地址分配,回传遍历信息到地址分配服务器遍历信息,配置基站4的转发表;When traversing to the end of the base station, the address allocation is completed, and the traversal information is returned to the address allocation server to traverse the information, and the forwarding table of the base station 4 is configured;
根据转发表,配置下一级的接入终端6,其具体包括:According to the forwarding table, configure the access terminal 6 of the next level, which specifically includes:
1)由第一个基站4开启无线发射功能,第一接入终端接收地址分配信息。1) The first base station 4 activates the wireless transmission function, and the first access terminal receives address allocation information.
2)从第一接入终端开始,采用深度优先算法转发地址分配信息,遍历第一个基站4下的第一和第二接入终端6,对第一和第二接入终端6进行连续的地址分配。给第一接入终端分配地址172.16.0.2,给第二接入终端6分配地址172.16.0.3。2) Starting from the first access terminal, adopting the depth-first algorithm to forward the address assignment information, traversing the first and second access terminals 6 under the first base station 4, and performing continuous processing on the first and second access terminals 6 address assignment. The address 172.16.0.2 is assigned to the first access terminal and the address 172.16.0.3 is assigned to the second access terminal 6 .
3)在第一个基站4完成对第一和第二接入终端6的地址分配后,第二个基站4打开无线发射功能,地址分配服务器1向第个二基站4的第三接入终端6发送地址分配信息,从第二个基站4的第三接入终端6开始,采用深度优先算法转发地址分配信息,遍历第二个基站4下的第三和第四接入终端6,对第三和第四接入终端6进行连续的地址分配。给第三接入终端6分配地址172.16.0.4,给第四接入终端6分配地址172.16.0.5。3) After the first base station 4 completes address allocation to the first and second access terminals 6, the second base station 4 turns on the wireless transmission function, and the address allocation server 1 sends the third access terminal of the second base station 4 6. Sending address assignment information, starting from the third access terminal 6 of the second base station 4, forwarding the address assignment information using the depth-first algorithm, traversing the third and fourth access terminals 6 under the second base station 4, and The third and fourth access terminals 6 are assigned consecutive addresses. The third access terminal 6 is assigned the address 172.16.0.4, and the fourth access terminal 6 is assigned the address 172.16.0.5.
当完成地址分配后,配置第一个和第二个基站4的转发表。第一个和第二个基站4接收网络数据包时,按照网络数据包的目标地址以及第一个和第二个基站4的转发表转发网络信息。After the address allocation is completed, the forwarding tables of the first and second base stations 4 are configured. When the first and second base stations 4 receive the network data packet, they forward the network information according to the destination address of the network data packet and the forwarding table of the first and second base station 4 .
本发明路由方法针对线性巷道中无线覆盖系统所覆盖的一条六公里的巷道上的30个基站4以及移动的煤安手机等接入终端6进行IP地址分配。同时,本发明路由方法还能够优化转发路由表,为后续无线覆盖系统具有视频和定位等功能提供通信速度的保证。The routing method of the present invention assigns IP addresses to 30 base stations 4 on a six-kilometer roadway covered by the wireless coverage system in the linear roadway and access terminals 6 such as mobile coal safety mobile phones. At the same time, the routing method of the present invention can also optimize the forwarding routing table, and provide a communication speed guarantee for the subsequent wireless coverage system to have functions such as video and positioning.
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。The above is only a specific embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Anyone skilled in the art can easily think of changes or substitutions within the technical scope disclosed in the present invention. Should be covered within the protection scope of the present invention. Therefore, the protection scope of the present invention should be determined by the protection scope of the claims.
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710034694.4A CN106658651A (en) | 2017-01-18 | 2017-01-18 | Routing system and routing method for linear roadway wireless coverage system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710034694.4A CN106658651A (en) | 2017-01-18 | 2017-01-18 | Routing system and routing method for linear roadway wireless coverage system |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106658651A true CN106658651A (en) | 2017-05-10 |
Family
ID=58840622
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710034694.4A Pending CN106658651A (en) | 2017-01-18 | 2017-01-18 | Routing system and routing method for linear roadway wireless coverage system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106658651A (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1228228A (en) * | 1996-06-14 | 1999-09-08 | 艾利森电话股份有限公司 | Method and apparatus for addressing a wireless communication station using a dynamically assigned address |
US6839353B1 (en) * | 2000-05-18 | 2005-01-04 | Lucent Technologies Inc. | Method and apparatus for packet network tunnel management |
CN101136946A (en) * | 2006-08-31 | 2008-03-05 | 华为技术有限公司 | Base station IP address allocation system and method, base station, access service network gateway |
CN102916891A (en) * | 2012-11-01 | 2013-02-06 | 奇点新源国际技术开发(北京)有限公司 | Routing method of communication network and routing node |
-
2017
- 2017-01-18 CN CN201710034694.4A patent/CN106658651A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1228228A (en) * | 1996-06-14 | 1999-09-08 | 艾利森电话股份有限公司 | Method and apparatus for addressing a wireless communication station using a dynamically assigned address |
US6839353B1 (en) * | 2000-05-18 | 2005-01-04 | Lucent Technologies Inc. | Method and apparatus for packet network tunnel management |
CN101136946A (en) * | 2006-08-31 | 2008-03-05 | 华为技术有限公司 | Base station IP address allocation system and method, base station, access service network gateway |
CN102916891A (en) * | 2012-11-01 | 2013-02-06 | 奇点新源国际技术开发(北京)有限公司 | Routing method of communication network and routing node |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101589578B (en) | Method for allocating an address of device in wireless personal area network (wpan) and wpan device | |
CN103297560B (en) | A kind of method and server of data flow classification | |
KR101030353B1 (en) | Apparatus and method for searching a path of a mobile terminal in a local area communication environment | |
CN103312605A (en) | Gateway device identity setting method and management gateway device | |
KR20060078031A (en) | IP address setting control method using mobile communication terminal in network area to which multi-hop connection method is applied | |
CN101860856B (en) | Method and equipment for providing differentiated service in wireless local area network | |
KR102059971B1 (en) | Data routing method and apparatus | |
CN107005834B (en) | Data processing method and device | |
CN105245629A (en) | DHCP-based host communication method and device | |
CN104333610A (en) | IPv6 address allocation method and device | |
CN102404418A (en) | Method, device and system for allocating IP address to user terminal | |
CN104320502A (en) | Terminal gateway IP address assignment method, data transmission method, MME and system | |
CN103441932A (en) | Host routing table entry generating method and device | |
CN105450585A (en) | Information transmission method and device | |
CN103634214A (en) | Route information generating method and device | |
US9948598B2 (en) | Delivery control device, data delivery system, delivery control method, and non-transitory computer readable medium storing delivery control program | |
EP2426966B1 (en) | Wireless extension of broadband acces | |
CN101321118A (en) | Method and apparatus for implementing wireless router proxy | |
CN108574635B (en) | Routing priority configuration method, device and controller | |
CN104301229A (en) | Data packet forwarding method and device and routing table generating method and device. | |
CN103441931A (en) | Message sending method and device | |
CN113973098B (en) | A method and device for sending a domain name system request | |
CN106878182B (en) | Data transmission method and equipment | |
CN106658651A (en) | Routing system and routing method for linear roadway wireless coverage system | |
CN101989946B (en) | Compression method of communication equipment route forwarding table |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170510 |