TWI532354B - A two-stage filter network packet to energy efficient and noise reduction method - Google Patents

Description

Method for energy saving and noise reduction with two-stage filtering network packet

The invention relates to a method for transmitting a network packet, in particular to a destination address filter and a feature filter on a wireless base station, so that the wireless base station can filter first without transmitting unnecessary network packets. A method of connecting to a wireless terminal device connected thereto.

According to the rapid development of the Internet, the rapid growth of the commercial Internet Service Provider (ISP) has enabled the Internet service provider to provide the World Wide Web (WWW). In addition to the services, it also began to provide other types of Internet services, such as: search, online game, online banking, e-mail, file transfer ( FTP), electronic bulletin board (BBS), remote terminal emulation (telnet), etc., today, people have become accustomed to gain more network information to meet individuals through the characteristics of the aforementioned network services. The needs of life and work.

In recent years, with the advancement of wireless network technology and the development of various wireless network protocols (such as IEEE 802.11, WiMAX, etc.), the establishment of wireless network topology (Topology) has almost become the first choice, mainly in wireless networks. The erection does not need to consider the layout of the physical line, and the terminal devices (such as smart phones, notebook computers, tablets, etc.) are not interfered with or interfered with by the network route during the process of being moved by the user.绊, and can continue to receive wireless electromagnetic signals, so that users can use various network services without interruption, so it can greatly improve the convenience of users when surfing the Internet. According to the results of the wireless network usage survey conducted by Taiwan Network Information Center (TWNIC) for people living in Taiwan who are over 12 years old, up to 81.19% of the population will use laptops and desktop computers. With terminal devices such as smart phones, using wireless local area network (WLAN) to access the Internet means that more and more people are used to using wireless networks.

Although the wireless network has many advantages, there are still shortcomings in its use. Generally speaking, the existing wireless network topology is constructed by using multiple wireless network devices (Access Point, AP for short), the aforementioned wireless network. The device can be a wireless base station, a router, a repeater, a bridge, etc., and is transmitted by using Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA). The network packet is used to replace the Carrier Sense Multiple Access with Collision Detection (CSMA/CD) method. The main reason is that the wireless network is compared to the wired network. It is not easy to accurately detect whether a collision has occurred. However, the above design method will cause the wireless network device to transmit the network packet in a region where the wireless network is densely built or the wireless node is numerous. At the same time, more interference is caused, so that the wireless network device has to deal with too many unnecessary network packets, thereby consuming too much power.

To explain the foregoing in detail, please refer to FIG. 1 , the existing hybrid wireless and wired architecture area network 1 usually uses a central control server 10 to manage the network devices therein, and most of the wireless architecture parts A wireless bridge (Wireless Bridge) is used as the deployed wireless base station 11, wherein the wireless base station 11 is connected to the central control server 10 to receive the relevant networking settings of the central control server 10, and When there is a terminal device 13 to connect to the network, it needs to be connected to the wireless base station 11 first, so as to obtain the corresponding networking setting and complete the subsequent verification procedure, and since the wireless base station 11 is bridged The mode is operated. Therefore, the frame flowing in the local area network 1 is also sent to the wireless environment, so that the wireless base station 11 needs to process the frame; in addition, the user usually The coverage of the wireless service will be increased by multiple wireless base stations 11, which will cause the wireless base stations 11 to cover each other's wireless service areas, so that each of the wireless base stations 11 receives a lot of wishes. The network packet or frame to other wireless base stations 11; in the foregoing case, in addition to making the wireless base station 11 have to deal with a large number of network packets or frames that are not related to itself, the collision probability of the wireless signal transmission is further improved, thereby reducing The transmission rate.

In summary, for a wireless network device that uses a battery as a power source, processing a large number of unnecessary network packets or frames obviously reduces the endurance of the wireless network device, and the user must change frequently. The battery of the wireless network device causes troubles and inconveniences in use, and at the same time, increases the probability of collision when transmitting wireless signals, affecting transmission The transmission rate, in this way, not only makes the user subjectively think that the wireless network device is poorly designed, reduces the user's willingness to use, but also affects the sales performance of the operator and the brand loyalty of the user. Therefore, how to provide A more excellent method of transmitting network packets without causing any adverse effects on the operation of the original network, which has become an important issue that the wireless network operators attach great importance to and must be solved.

In view of the aforementioned traditional wireless network in use, the wireless network device will deal with too many unnecessary network packets, resulting in its own power loss. Therefore, the inventor is based on the technical experience and experience of network equipment for many years. Accumulated expertise, focusing on the characteristics of wireless networks, carefully researching various solutions, and after continuous research, experimentation and improvement, finally developed and designed a two-stage filter network packet of the present invention to save energy and reduce noise. The method, in the hope of reducing the chance of network packets (ie, wireless electromagnetic signals) interfering with each other, and eliminating the processing power required by the wireless network device to receive the unnecessary network packets.

It is an object of the present invention to provide a method for energy efficient and noise reduction with a two-stage filtering network packet, so as to be able to filter out the necessary network packets or data frames first. To a wireless network system, the wireless network system includes at least one wireless terminal device, at least one wireless base station, and a plurality of network nodes, wherein each of the network nodes sends a network packet, and the network packet includes a first destination address and a first signature (the first signature represents a packet format, such as: ARP Request, a specific broadcast packet), each of the wireless base stations and each of the wireless terminal devices (eg, a notebook computer) , smart phone, tablet, etc.) wireless connection, which has a connection list (Client Table), a characteristic rule set (Characteristic Rule Set), a destination address filter (Destination Filter) and a feature filter (Characteristic Filter), wherein the connection list records a second destination address of each wireless terminal device connected thereto, and the feature rule set records at least one second special a code (the second feature code represents a packet format, such as: ARP Request, a specific broadcast packet), and each of the second feature codes indicates a packet format that does not require subsequent processing; when the wireless base station receives the packet transmitted by the network node After the network packet is received, the destination address filter reads a first destination address of the network packet, and determines whether the first destination address meets a second destination address in the connection list. If not, discard the network packet; otherwise, the feature filter will judge Is each of the first signatures consistent with a second signature in the feature rule set? If yes, the network packet is discarded, and if not, the network packet is transmitted to the corresponding wireless terminal device. In this way, by designing the destination address filter and the feature filter, the wireless base station can quickly determine whether the received wireless network packet needs to be processed or needs to be transmitted to a subsequent wireless terminal device. The wireless base station or wireless terminal device does not need to process non-essential network packets to reduce its power consumption.

For your convenience, the review committee can make a further understanding and understanding of the purpose, technical features and effects of the present invention. The embodiments are combined with the drawings, and the details are as follows:

[study]

1‧‧‧Regional Network

10‧‧‧Central Control Server

11‧‧‧Wireless base station

13‧‧‧ Terminal devices

〔this invention〕

2‧‧‧Wireless network system

21‧‧‧Wireless terminal device

23‧‧‧Wireless base station

231‧‧‧Connection list

233‧‧‧Characteristic rule set

235‧‧‧ destination address filter

237‧‧‧Feature Filter

25‧‧‧Network node

3, 3A, 3B‧‧‧ second signature

31, 311A, 311B, 311C, 311D, 312A, 312B, 312C, 312D‧‧‧ displacement field

33, 331A, 331B, 331C, 331D, 332A, 332B, 332C, 332D‧‧‧ length fields

35, 351A, 351B, 351C, 352A, 352B, 352C‧‧‧ feature code field

401~407‧‧‧Steps

1 is a schematic diagram of a conventional area network of a hybrid wireless and wired architecture; FIG. 2 is a schematic diagram of a wireless network system of the present invention; FIG. 3 is a schematic diagram of a second characteristic code of the present invention; The second feature code of the present invention is a schematic diagram of ARP Request; the fifth figure is a schematic diagram of the second feature code of the present invention is Dropbox LAN Sync Discoveryt; and FIG. 6 is a flowchart of the present invention.

According to the definition of the OSI (Open System Interconnection) seven-layer protocol, the closer the hardware is to the lower layer (layer 1), the closer to the application is the higher layer (layer 7), and each level only recognizes Data of the same class. Therefore, when transmitting data, the transmitting party will package the data from the upper level to the lower level, and then package the data in order. The receiving party will then open the package from the lower level to the upper level to view the information in it. Each class of parcels is provided with a header for the information to be identified, wherein the data layer of the second layer (the layer 2) is in the first Between the physical layer of layer 1 and the network layer of layer 3, therefore, it needs to process software packets and hardware frames. In the indirect data conversion, the inventor has devised the method of the present invention according to the foregoing characteristics, so that the wireless base station can filter unnecessary wireless network packets according to the content of the frame or the contents of the packet, thereby achieving the overall wireless. Network system Energy saving effect.

Referring to FIG. 2, the present invention is a method for energy efficient and noise reduction with a two-stage filtering network packet applied to a wireless network system 2. In an embodiment, the wireless network system 2 The wireless terminal device 21 includes at least one wireless terminal device 21, at least one wireless base station 23, and a plurality of network nodes 25, wherein the wireless terminal device 21 can be wirelessly connected to the wireless base station 23, and can transmit a network packet to the wireless base. The wireless base station 23 is connected to each of the network nodes 25 (such as a central control server, workstation, personal computer, etc.) in the wireless network system 2 to transmit network packets to each The network node 25 receives the network packet from each of the network nodes 25. The network packet sent by the network node 25 includes at least a first destination address and a first signature. The first destination address is a destination address to which the network packet is to be forwarded, so that the wireless base station 23 can transmit the network packet to the corresponding wireless terminal device 21 according to the first destination address. And, when the type of the network packet is different, For example, ARP Request, Dropbox LAN Sync Discovery, etc., the corresponding packet format exists in itself, and the foregoing packet format constitutes the first feature code, that is, the present invention does not send out to the existing network node 25. The content of the network packet, make any changes.

Referring to FIG. 2, the wireless base station 23 is provided with a connection list 231 (Client Table), a feature rule set 233 (Characteristic Rule Set), a destination address filter 235 (Destination Filter) and a feature. a filter 237 (Characteristic Filter), wherein the connection list 231 records at least one second destination address, and the second destination address indicates an address of the wireless terminal device 21 connected to the wireless base station 23, After receiving the network packet, the wireless base station 23 can transmit the network packet to the corresponding wireless terminal device 21 according to the content of the connection list 231, and at least the feature rule set 233 records at least a second feature code, each of the second feature codes indicating a packet format that does not require subsequent processing, such as: ARP Request, Dropbox LAN Sync Discovery, etc. Further, the wireless base station 23 can filter by the destination address The device 235 identifies the frame of the received network packet to obtain the first destination address of the network packet, and the wireless base station 23 can still use the feature filter 237. Receiving the network packet frame information for identification, to determine the first feature of the network packet meets each of the second signature.

Referring to FIG. 2, when the wireless base station 23 receives the network node 25 After the incoming network packet, the destination address filter 235 reads the first destination address of the network packet, and the first destination address and each of the second destination addresses in the connection list. Performing an alignment, if the first destination address does not match any of the second destination addresses, that is, the network packet is not transmitted to any of the wireless terminal devices 21 connected to the wireless base station 23, the wireless The base station 23 discards the network packet and does not transmit the network packet to the wireless terminal device 21. Thus, since the wireless base station 23 does not need to transmit the network packet, it can save its own power consumption. In particular, in this embodiment, the Ethernet Multicast and Broadcast Address is recorded in the connection list 231 as the second destination address, according to the applicant. For the actual test, in all the wireless network packets of the wireless network system 2, the frame whose first destination address is not belonging to the multicast and broadcast address accounts for about 40.1%, and therefore, the destination address The operation of the filter 235, The foregoing network packet can be filtered out, so that the wireless base station 23 does not need to transmit the foregoing network packet, and the wireless terminal device 21 connected to the wireless base station 23 does not need to receive and process the aforementioned shovel. The raw network packet can save the overall power consumption of the wireless network system 2.

Referring to FIG. 2, after the destination address filter 235 determines that the first destination address matches a second destination address in the connection list 231, the feature filter 237 is based on the feature rule set. The content of 233 is sequentially determined whether the first feature code of the network packet conforms to each of the second feature codes. In this embodiment, for the purpose of fast comparison, refer to FIG. 3, the present invention The second feature code 3 is designed to include at least one offset field 31, at least one length field 33, and at least one fingerprint print field 35, wherein the feature filter 237 According to the content of the displacement field 31, it is known how much displacement the frame or IP information payload to be processed should be moved, and the length field 33 indicates the length of the byte to be compared by the signature. The feature code field 35 indicates the alignment content. In addition, in order to make the method of the present invention applicable to different versions of IP communication protocols or IP headers of different lengths, the feature filter 237 can be based on the displacement field. The highest bit of 31 (1 or 0), and know that you want to move The starting position of the displacement amount is an IP information column (eg, the highest bit is 1) or the frame itself (eg, the highest bit is 0); in addition, the feature filter 237 can be based on the highest bit of the length field 33. Element (1 or 0), and it is known that when the result of the feature code field 35 is inconsistent or consistent, it is logically true, and when the content value of the displacement field 31 is 0 (or is represented as 0x00) , That is, the comparison of the second feature codes is completed. Thus, the second feature code 3 can be combined with at least one feature code field 35 according to the needs of the user, so as to improve the convenience and flexibility in use.

In order to facilitate the description of the comparison method of the feature filter 237, two address formats, such as an address resolution protocol query packet (ARP Request) and a Dropbox LAN Sync Discovery packet, are described. Please refer to FIG. 2 and FIG. In general, the basic function of the Address Resolution Protocol (ARP) is to query the MAC address of the target device through the IP address of the target device to ensure smooth network communication. Therefore, the wireless terminal When the device 21 receives the packet format of the wireless network packet as an ARP Request, it only needs to process the ARP Request query object as its own wireless network packet, so the second feature code 3A of the feature rule set 233 Can include four displacement fields 311A, 311B, 311C, 311D, and four length fields 331A, 331B, 331C, 331D, and three feature code fields 351A, 351B, 351C (as shown in FIG. 4), The feature filter 237 performs the subsequent steps in sequence according to the second feature code 3A. First, the feature filter 237 reads that the content of the displacement field 311A is “0C”, and the content of the length field 331A is “ 02" and the content of the signature field 351A is "0806", which is shifted by 12 bytes from the start position of the frame of the network packet, and compares the subsequent 2 bytes (ie, the first Whether the content of 13~14 bytes is "0806", if it is, it means that the frame is ARP type frame; secondly, the feature filter 237 reads that the content of the displacement field 311B is "14" After the content of the length field 331B is "02" and the content of the signature field 351B is "0001", it is shifted by 20 bytes from the start position of the frame of the network packet, and is compared. Whether the content of the subsequent 2 bytes (ie, the 21st to 22nd bytes) is "0001", and if so, the ARP frame is an ARP Request; further, the feature filter 237 reads the displacement. The content of the field 311C is "26", the content of the length field 331C is "84", and the content of the feature code field 351C is "XXXX", which is the starting position of the frame that is encapsulated by the network. The displacement is 38 bytes, and since the content of the length field 331C is "84", the highest bit is 1, so the feature filter 237 compares the subsequent 4 The content of the tuple (ie, the 39th to the 42th byte) needs to be inconsistent with the content of the signature field 351C; logically, the feature filter 237 reads the content of the displacement field 311D as " 00", and the content of the length field 331D is also "00", indicating the end of the second feature code 3A, that is, the end of the comparison, so that the feature filter 237 determines the frame of the network packet After the foregoing judgments are met (where the comparison result of the signature field 351C needs to be logically true), the wireless base station 23 discards the network packet and does not transmit to the connected network. The wireless terminal device 21, as such, according to the actual test by the applicant, about 17.8% of the frames according to the second feature code 3A are filtered out, so that the wireless base station 23 is connected to the wireless terminal device 21 No need to deal with non-essential network packets.

As shown in Figures 2 and 5, Dropbox is a popular data sharing service, in which the Dropbox service periodically broadcasts Dropbox LAN Sync Discovery packets on the network to automatically discover shares using the Dropbox service. Resources, to achieve the purpose of sharing resources within the local network, however, when there are too many network nodes 25 using the Dropbox service, the network will be filled with packets with too many IP destination addresses of "255.255.255.255", so To ensure that the Dropbox service is normal, the user can only allow the Dropbox service to broadcast the subnet segment and block the broadcast of the address of "255.255.255.255". Therefore, the second feature of the feature rule set 233 The code 3B can include four displacement fields 312A, 312B, 312C, 312D, and four length fields 332A, 332B, 332C, 332D, and three signature fields 352A, 352B, 352C (as shown in FIG. 5). The feature filter 237 performs the subsequent steps in sequence according to the second feature code 3B. First, the feature filter 237 reads the content of the displacement field 312A as "0C" and the content of the length field 332A. for 02" and the content of the signature field 352A is "0800", which is shifted by 12 bytes from the start position of the frame of the network packet, and compares whether the content of the subsequent 2 bytes is "0800", if yes, the frame is an IP type frame; secondly, the feature filter 237 reads that the content of the displacement field 312B is "80", and the content of the length field 332B is " 04" and the content of the signature field 352B is "445C445C", since the content of the displacement field 312B is "80", the highest bit is 1, so the feature filter 237 is encapsulated by the network. The starting position of the IP information column is shifted by 0 bytes, and the content of the subsequent 4 bytes is the same as the content of the signature field 352B. This is used to determine the source of the network packet. And the purpose is "17500" used by the Dropbox LAN Sync Discovery packet; further, the feature filter 237 reads that the content of the displacement field 312C is "1E", and the content of the length field 332C is "04". And after the content of the signature field 352C is "FFFFFFFF", it will be packetized by the network. The starting position of the frame is shifted by 30 bytes, and the content of the subsequent 4-byte is compared to "FFFFFFFF", and if so, it indicates The IP destination address of the network packet is "255.255.255.255". Finally, the feature filter 237 reads that the content of the displacement field 312D is "00", and the content of the length field 332D is also "00". , indicating the end of the second signature 3B, that is, ending the comparison, so that when the feature filter 237 determines that the frame of the network packet meets the foregoing judgments, the wireless base station 23 discards the The network packet is not transmitted to the wireless terminal device 21 connected thereto. According to the actual test by the applicant, about 6.7% of the frames according to the second feature code 3B are filtered out.

In order to clearly disclose the method of filtering the network packet of the present invention, only the processing flow of the wireless base station 23 of the present invention will be described below. Please refer to FIGS. 2 and 6: (401) Determine whether the data is received. The network packet sent by the network node 25, if yes, proceeds to step (402), and if not, returns to step (401); (402) the destination address filter 235 reads one of the network packets first The destination address proceeds to step (403); (403) the destination address filter 235 determines whether the first destination address meets one of the second destination addresses of the connection list 231, and if yes, proceeds to step (404) If not, proceed to step (406); (404) the feature filter 237 reads the first feature code of the network packet, and proceeds to step (405); (405) the feature filter 237 is configured according to the feature rule set 233. And determining, in sequence, whether the first signature of the network packet meets one of the second signatures, and if yes, proceeding to step (406), if not, proceeding to step (407); (406) discarding the network packet; 407) transmitting the network packet to the corresponding wireless terminal device 21.

Thus, referring to FIG. 2, by the design of the destination address filter 235 and the feature filter 237, the wireless base station 23 can quickly determine whether the received network packet needs to be processed. Therefore, the wireless base station 23 does not need to transmit the useless network packet to the subsequent wireless terminal device 21, thereby greatly improving the energy saving and noise reduction functions of the wireless base station and the entire wireless network system 2, and at the same time, reducing the wireless signal. The probability of collision during transmission to avoid affecting the transmission rate.

The above is only the preferred embodiment of the present invention, but the scope of the claimed invention is not limited thereto, and is disclosed in accordance with the present invention. The technical content of the disclosure can be easily considered to be equivalent to the protection of the invention.

401~407‧‧‧Steps

Claims (6)

A method for energy efficient and noise reduction with a two-stage filtering network packet is applied to a wireless network system, where the wireless network system includes at least one wireless terminal device, at least one wireless base station, and a plurality of network nodes. Each of the network nodes sends a network packet, the network packet includes at least a first destination address and a first feature code, and each of the wireless base stations is wirelessly connected to each of the wireless terminal devices. There is a connection list, a feature rule set, a destination address filter and a feature filter, wherein the connection list records a second destination address of each wireless terminal device connected thereto, the feature rule set At least one second signature is recorded, each of the second signatures indicating a packet format that does not require subsequent processing, the method is such that the wireless base station performs the following steps: receiving the network node a network packet; the destination address filter reads a first destination address of the network packet; the destination address filter determines that the first destination address matches the connection list In the case of a second destination address, the feature filter sequentially determines whether each of the first signatures meets one of the second signatures in the feature rule set, and if so, discards the network packet, if not And transmitting the network packet to the corresponding wireless terminal device. The method of claim 1, wherein the destination address filter determines that the first destination address does not match one of the second destination addresses of the connection list, the wireless base station discards the network Road packet. The method of claim 1 or 2, wherein the second feature code comprises at least one displacement field, at least one length field, and at least one feature code field, The displacement field indicates the amount of movement displacement from the start position of the frame or IP information column of the network packet, and the feature code field indicates the comparison content, and the length field indicates the bit length of the comparison content. degree. The method of claim 3, wherein, in a state in which the highest bit of the displacement field is 1, the feature filter is shifted from a starting position of the IP information column, and the highest position of the displacement field is In the state where the element is 0, the feature filter is shifted from the start position of the frame. The method of claim 4, wherein the feature filter ends the second feature code in a state where the content value of the shift field is 00 or 0x00. The method of claim 5, wherein, in a state in which the highest bit of the length field is 1, the feature filter determines that the comparison between the feature code field and the first feature code is inconsistent When it is logically true; if the highest bit of the length field is 0, the feature filter determines that the comparison between the signature field and the first signature is consistent. When it is, it is logically true.