TWI268063B - Methods and apparatus for broadcast traffic reduction on a wireless transport network - Google Patents

Abstract

The present invention discloses a wireless communication network comprising: at least one edge device coupled to a wired network; one or more wireless transport device coupled to the edge device via a wireless network; and at least one mobile device coupled to the wireless transport device via the wireless network. Wherein the wireless transport device carries an identify information of a neighboring device in a broadcast frames; and the identify information allowing the wireless transport device to determine to receive a broadcast frames from the neighboring device. The wireless transport device maintains and calculates a table that contains a list of couples of frame originator and the neighboring device the broadcast should come from. When the table includes the information of the neighboring device, the wireless transport device accepts the broadcast frames from the neighboring device while the table depicts the frame originated by the originator should come from the neighboring device. Otherwise, the wireless transport device drops the broadcast frames from the neighboring device.

Description

IX. Description of the Invention: [Technical Field] The present invention relates to a wireless communication system, and more particularly to a wireless network system capable of reducing unnecessary broadcast frames, avoiding frame loops and reducing overall traffic to maintain Network bandwidth. [Prior Art] A typical wireless network system includes one or more communication access devices. The user's wireless communication can be controlled by the access device to communicate with the personal computer or the notebook computer. The original wireless LAN is oriented to allow connections between wireless and wired area networks, such as when the handwriting system does not exist or improperly supports traditional wired area networks. Wireless local area networks are often used to service mobile computing devices, such as laptops or a number of secretaries. A general network bridge is used to keep a sufficient amount of radio signals in the wireless local area network to cover the service area, and each network bridge is configured to minimize the associated cost. The network bridge is constructed to reduce the gap between the signals. And provide a sufficient range. A wireless transmission network is a network that includes reasonable forwarding of traffic to a plurality of wirelessly connected devices of the associated mobile client. For example, in a wireless transmission network, IEEE 802.11 or Bluetooth compatible client-side transmission services can be provided for most IEEE 802.11-compliant devices, such as notebook computers, personal digital secretaries, and the like. The network further includes one or more 6 wired networks connected via one or more edge devices that are configured to allow both wired and wireless communication environments. It is important to be able to effectively reduce unnecessary broadcast traffic in a wireless transmission network. In the natural world, wireless transmission media belong to shared resources, so broadcasting is a convenient method when multiple transmissions of a predetermined frame are not required in a wireless network. When a signal source broadcasts a frame to all neighboring devices, some of the devices will forward the frame to the mobile device. The same transmitted broadcast frame that receives multiple copies is reflected for one of any multiple neighbor devices. As a simple example, if multiple neighbors complete a frame transfer, a device transmits a broadcast frame and the neighboring device immediately receives multiple identical frames. In addition to performing filtering on the device's, in the worst case, a single broadcast frame will exponentially grow, causing network saturation and consuming device processing time until the frame transmission ends. Therefore, it is necessary to reduce unnecessary broadcast avoidance of frame loops, reduce overall traffic flow, maintain network bandwidth, and access device processing utility. Prior access to wireless network bandwidth techniques includes the selection of software algorithms for broadcast traffic forwarding points. U.S. Patent No. 5,570,366 "Broadcast/multicast filtering by the bridge-based access point" was filed on May 18, 1995, primarily to provide a means for filtering out the wired to wireless network bridge parameter frame. The patent discloses a communication system

These include high-speed wired area networks and low-speed wireless area networks. In the aforementioned wireless local area network, many broadcast or multi-broadcast messages do not require an action endpoint. The prior art provides a method for each of the network bridges to maintain a correlation parameter for each connected wireless local area network. The parameter comparison in the table is received by the network bridge. The frame parameters, as well as the parameters found in the table, are placed in the wireless LAN. The parameter table in each network bridge is maintained from a mobile table between network bridges, which exposes a method of reducing unnecessary broadcast frames generated by the network bridge. This patent does not mention how to reduce traffic in a wireless network that includes a plurality of replicated wireless transmission devices. See U.S. Patent No. 6,549,789, "Method and apparatus for connecting a wireless LAN to a wired LAN" patent filed by R. Y. M. Cheung, May 25, 1985. This prior art provides a service method for wireless nodes between networks. The present invention provides that a network node forwards a message directly from a wireless node to another node, or retransmits the message directly to other network nodes by the first reorder. Therefore, the patent discloses a mechanism for establishing a plurality of wireless nodes and a plurality of wired and wireless inter-edge network bridges to form a regional network, and the internal network device can communicate via the wireless medium by itself. Preferably, the internal network device is connected by a wired area 8 network. In addition to the direct communication between the source and destination, the internal network edge network bridge can be used to forward wireless node traffic. The wireless node actively selects the network bridge and determines whether a network bridge is needed to help. Send a message. This address is only a client-side network bridge architecture and overcomes the problem of basic connectivity. However, this patent does not disclose a method of filtering out the unnecessary broadcast traffic in a wireless transmission device. SUMMARY OF THE INVENTION The present invention is used to provide a bandwidth function in a wireless transmission to protect the bandwidth of wireless local area network broadcast traffic congestion. Many wireless transmission devices are required in the network. Therefore, the present invention discloses that a wireless communication network includes at least one edge device connected to a wired network; one or more wireless transmission devices are connected to an edge device via a wireless network; and at least one mobile device is connected to the wireless network via Wireless transmission device. The wireless transmission device carries the broadcast frame confirmation information, the frame can be transmitted by the original or neighboring device, and the confirmation information allows the wireless transmission device to decide whether to receive the broadcast frame through the neighboring device. The wireless transmission device maintains and calculates a list of neighboring device confirmations for confirming that the frame from which the particular transmission device originated should be received. When the frame is from the adjacent device of the watch list

The device receives a broadcast frame from the neighboring device, otherwise the wireless transmission device discards the broadcast frame transmitted via the neighboring device. The confirmation information of the first device is part of the broadcast frame to facilitate filtering out the broadcast frame. When the broadcast frame is relayed, the address information of the previous hop where the broadcast frame enters the transmission is increased. The broadcast frame is discarded when the wireless transmission device receives a broadcast frame containing a previous hop of the address of the wireless transmission device itself. This mechanism helps to reduce the effects of the broadcast frame handler, and at least only one edge device can pass the broadcast traffic connection between a wired and wireless network. For example, the confirmation information includes a name or an address, wherein the broadcast frame may be a Medium Access Control (MAC) frame or a WITnet header, which is added in the MAC header. Carrying the confirmation information, wherein the WITnet broadcast frame is a WDS frame, and the WDS frame includes a destination address for carrying the confirmation information of the previous jump. The WITnet performs a process for preventing the second wireless transmission device from receiving and processing the repeated frames. The present invention also provides a method of wireless communication, the method comprising carrying a name or address of another wireless device or mobile device by an original transmission device or a neighboring device, such as a broadcast, the method allowing a wireless transmission device by name or address Decide whether to receive the original or adjacent wireless transmission 10

In the broadcast frame of the transmission device, the devices are connected to each other to construct a part of the wireless communication network. In this determination procedure, the method further includes allowing the wireless transmission device to maintain and calculate a list comprising neighboring devices, the wireless transmission device receiving the broadcast frame when the neighboring device is listed in the list. Conversely, the wireless transmission device discards the broadcast frame. In an example, the original wireless transmission device name or address is part of the broadcast frame to facilitate the filtering function, and the method further includes: when relaying the broadcast frame, increasing the previous jump of the broadcast frame from where to enter the transmission Location information. Further comprising the step of: discarding the broadcast frame when the wireless transmission device receives a broadcast frame containing a previous hop of the address of the wireless transmission device itself. [Embodiment] FIG. 1 shows a communication network including at least one edge device. A wired area network can be built by the edge device, network bridge or base station (not shown). The invention further includes that the plurality of wireless transmission devices are connected to the side (four) by a wireless network, and the wireless transmission device can be used to transmit the broadcast frame in the wireless network, and the edge device is also used by the device and the device. , line and cable communication, this arrangement has not been seen in the prior art. Each edge device communicates with a wireless transmission device, and the wireless transmission device can also communicate with a neighboring device, such as one or

The wireless transmission device not shown in the figure forwards the broadcast frame to other mobile clients or wireless transmission devices via the wireless network. The present invention does not involve a method of directly controlling the transmission path, and (4) considers the unnecessary broadcast traffic required for the wireless network towel. The information table of the wireless transmission device includes information of the neighboring device, which indicates that the original broadcast frame will be received from the sender of the particular wireless transmission device. Therefore - the wireless network includes at least one edge device connected in wired and no

The mobile terminal (user end) or other nearby wireless money distribution device provides a technique for increasing the transfer rate in (4) or on the hard body. Referring to Figure 1, the wireless transmission network includes a plurality of UEs that are compatible with IEEE802.1i or Bluet00ih compatibility, such as a notebook computer or a personal digital assistant. The network further includes - or the above -" two connections by four multi-edge devices connected to the wired network. Line to) - the wireless transmission device is connected to the edge device and at least the mobile device is connected to the wireless network. Turning the day to a non-transfer device can _ and calculate the list of each transmission-Xuanyi set (as shown in Figure 2), the information listed in the table includes the display of the original broadcast frame from which specific wireless transmission device The receiver will be received. From the original wide box of the special device, only the frames transmitted through the listed neighbors can be collected, when the money frame is

When copied by an incorrect device, it should be ignored or discarded. The present invention can reduce the spread of unnecessary broadcast packets in the communication network, thereby reducing traffic during wireless communication. In this case, the broadcast frame is transmitted to the pre-set wireless transmission device instead of each wireless transmission device or picker. The present invention provides a mechanism for ensuring that these broadcast messages are not received and copied in the same wireless transmission device. To facilitate the aforementioned filtering function, the broadcast frame must carry the name or address of the original wireless transmission device. Note that the frame has two users from the wireless transmission device, so the frame is not necessarily the actual source frame. According to the unicast propagation path calculation, the unicast frame transfer table can be used to query the original broadcast frame adjacent source device (as shown in FIG. 2). In this example, the broadcast frame is reduced without additional effort. table. Another way to reduce the cost of broadcast frame resources is to reduce the effects of echo broadcast frame processing. For example, a device X transmits or forwards a broadcast frame to neighboring N1 and N2. When N1 and N2 forward the frame, most devices X receive the two frames. The method proposed in the early days will eventually result in the dropping of the frame. However, the inquiry of each frame requires the device X2. Therefore, in order to reduce the load on the processing, both N1 and N2 can increase the address of the port X in the frame, and when X receives a broadcast frame, it can check. Whether the frame is its own echo 'If it is its own echo, the frame does not need to be processed and will be discarded immediately. 13

Therefore, in order to filter out the audio frame, the broadcast frame must have the address information of the previous path in the transmission frame, which can be achieved by using the portion of the IEEE 802.il MAC header that is not used. At the time of broadcasting, the address 3 (destination address) in Fig. 3 is not used, and the address information of the previous path can be set at the address where the address 3 is located. Therefore, the present invention provides a method for wireless communication, including a name or address of a wireless transmission device in a broadcast frame, the method enabling a wireless transmission device to determine to receive the broadcast by the name or address of the wireless transmission device. Frame or not. During the decision procedure, the method further includes the step of allowing the wireless transmission device to maintain and calculate a table containing the neighboring devices listed. When the original wireless transmission device forwards through the listed neighboring devices, the wireless transmission device receives the broadcast frame from the original wireless transmission device. Conversely, when the device is not listed in the table, the broadcast frame is discarded. For example, the name or address of the original wireless transmission device can be regarded as a part of the broadcast frame to facilitate the implementation of the filtering function, and the method includes the broadcast frame transmitting the frame from the transmission frame to increase the previous path. Site information steps. When the wireless transmission device receives the address of the wireless transmission device including the broadcast frame having the first path, the wireless transmission device ignores and discards the broadcast frame. In the event that a new client or wireless transmission device is added to the network, the present invention will complete the update including the addition of a new associated broadcast frame carrier to the wireless subscriber. In the case of the edge device, the present invention enables one of a plurality of edge devices to forward broadcast traffic to the edge device connected between the wireless and wired networks. It

The frame format is shown in Figure 3 and Figure 4, and the MAC format. The information is packaged in a message box during network communication, including all required communication information. A first bit group provides access to the address frame information, which defines that the frame is received immediately. A second bit group defines the information of the transmitting address, wherein the frame defines the transmission of the frame, the next two meta-groups provide the information of the deaf and the SA, the DA refers to the destination address, and the SA is the conventional technology. The source address, the next meta-group of the frame provides the frame agreement definition, for example, these frames provide logical connection control information. The next-bit group defines a WITnet & header and the next meta-group defines the frame (Media Access Control Service Data Unit) with information about the transport network service. Preferably, in the wlTnet, the broadcast frame is a WDS frame accompanied by a receiving address portion (as shown in FIG. 3), that is, a portion. The frame can be communicated to all the h〇p, adjacent to the clothing > provincial department to use multiple single transmission frame to make the effort. The WITnet & uses some innovative technology to avoid receiving and processing the money when copying the video frame. As mentioned above, 03 is _ dirty umac 15

In the example of the frame, the extra "WITnet header" is added to the bin 5 hole required to carry out its task with the transport device. Figure 4 is a detailed description of the WITnet header, in the WITnet header, "Auxiliary Address," which is used to reduce the amount of broadcast traffic required. A transmission device often needs to generate a broadcast frame on the transmission network whether it is due to one of the user terminals or the device itself executing the application requirements of other transmission devices of the transmission network. In addition, when the filter is normally applied to the MAC layer, the device manufactures the WITnet header and then adds its own required address to the "auxiliary address." When a transmission device receives a broadcast frame, it uses the "auxiliary address." , information to determine whether the frame is received via the "auxiliary address" defined correctly from the original device. If not, the frame will be discarded. Figure 5 shows a flowchart for receiving a broadcast frame. In step 500, The wireless transmission device receives a broadcast frame, and the wireless transmission device determines whether the destination address is the same as the local MAC address of the device (step 510). If the determination is the same, the wireless transmission device determines that it is a return frame. The frame is discarded (step 530), otherwise the "auxiliary address," query path table is used to determine if the frame is received via the correct neighbor (step 520). Then in step 540, the wireless transmission device determines whether the transmission address is from a neighboring frame. If the result of the determination is affirmative, the wireless transmission device forwards the frame or performs other programs.

Step 55)), otherwise the frame is discarded (step 530). Passing through the "house" It is required to complete the transmission device, and the user-side relationship appears in the user-side member. If the first-frame is broadcasted in the user-side system, the user wants to reduce the traffic generated by the notification. The invention is widely known to use the wireless-new and related wireless client to notify that the first frame is close to the same network protocol when the dual-purpose end uses the same network protocol. For example, in the Internet. The communication agreement order, the new and useful first frame of the Tongxi H contains DHCP or ARP requirements: Box Xiaohu i^ member notices that these examples may bear the broadcast frame of the new user to notify the member, so ~ Figure 4 in the net header of the net m flag notification flag has been set ^ '$ receiving transmission device will record the client (defined at address 4 · · source) and the original end (by "auxiliary address" Related Information In the event that there are more edge devices connected to the wireless network, the present invention can select a primary edge device in the edge device to relay broadcast traffic across the cable and wireless network. If there is no definition - the main device, there is a border between the wired and wireless boundaries. Any edge device will periodically broadcast the edge function to allow others to use 'and transmit if there is any function that changes in the device, such as a device, or make it understand or should not do As the main edge device. This selection can be performed on wireless network A. Side 17

The edge device has the option to select the frame priority and whether the device is a primary edge device will also periodically notify all devices. The edge device with the lowest value (priority + MAC) is selected as the primary device. When receiving a notification, if the device in the zone knows that it is the primary device for this group, and other devices claim this right, the device must generate a new notification to correct it. When receiving this message, the original device should update this message again. • The above description is for illustrative purposes only and is not a limitation. Any changes or modifications to the spirit and scope of the present invention are intended to be included in the scope of the appended claims. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a schematic diagram of a wireless transmission network example; FIG. 2 is a broadcast reception proximity table; FIG. 3 is an IEEE802.11 MAC header including a WITnet header; _ FIG. 4 is a detailed description of the WITnet header; FIG. 5 is a flow chart of receiving a broadcast frame. [Main component symbol description] Steps 500 to 550 The flow steps of the present invention; 18

Claims (1)

X. Patent application scope: 1. A method for wireless communication, comprising: carrying a confirmation message of a first device in a broadcast frame; and allowing - a second device 'by confirming: the New Zealand decision is purely from the first The broadcast frame of the device; wherein the first device and the second device are connected to each other to form a segment of a wireless communication network. 2. The method of claim 1, wherein the first device comprises - an original device or a proximity relay device, wherein the second device wirelessly transmits the device. 3. The method of claim 2, wherein the original device comprises - a wireless transmission device or a portable device, wherein the proximity relay device comprises a wireless transmission device. 4. The method of claim 1, further comprising the steps of: allowing the second I to calculate - including all of the table of the device - If the first device is listed in the table, it is difficult to receive the broadcast frame of the first device. 5. If the second item of the full-time application is applied, the method further includes the following steps: • allowing the wireless transmission county to calculate - including the list of the original device and the adjacent relay device; and if the neighboring middle county is listed in the For the money, it is difficult to receive the broadcast frame of the adjacent relay device. 6. The method of applying for the first item, further comprising the steps of: allowing the second device to calculate - including the table of the first device; and discarding the right device - not listed in the table column, discarding The method of claim 2, and the method of claim 2, further includes the following steps. Allowing the wireless transmission device to calculate - including the list of the original device and the adjacent relay device; and the right near relay device not listed in the list, discarding the broadcast frame of the adjacent device 8 The method of item i of the patent scope, wherein the confirmation information of the first device is for the broadcasting of the part (4) of the wide box. Broadcast box. The method of applying for the first item of the patent scope further includes the following steps: in the following, the broadcast message (4), the address information of the broadcast frame from which the jump is forwarded. ^ ^ 10. The method of claim 9, further comprising the step of: discarding the broadcast frame when the wireless transmission device receives the broadcast frame containing the address of the wireless transmission device itself before jumping. 11. If you apply for a patent scope! The method further includes the step of: adding a new connection wireless user's adding message to the transmission device to the broadcast message. 20 12. The method of claim 1, further comprising the step of: causing only one edge device of the multiple edge device to forward broadcast traffic across the wired and wireless networks, and connecting the wireless network in the multiple edge device Road to the cable network. 13. The method of claim 1, wherein the confirmation information includes the name or address of a device. 14. The method of claim 13, wherein the broadcast frame is a Medium Access Control (MAC) frame, and a WITnet header is added to the MAC frame with the device. Confirm the information. 15. The method of claim 14, wherein the WITnet broadcast frame is a WDS frame, and the WDS frame includes a destination address for carrying the confirmation information of the previous jump. 16. The method of claim 2, wherein the WITnet performs a process for preventing the second wireless transmission device from receiving and processing the repeating frame. 17. The method of claim 2, wherein the confirmation information includes the name or address of a device. 18. The method of claim 17, wherein the broadcast frame is a MAC frame, and a WITnet header adds a confirmation message for carrying the device in the MAC frame. The method of claim 18, wherein the broadcast frame is a WDS frame, and the WDS frame includes a destination address for carrying the confirmation information of the previous jump. 2. The method of claim 19, wherein the WITnet performs - the process wire prevents the second wireless money from receiving and processing the frame. 21 - a wireless communication network, comprising: at least one edge device connected to a wired network; one or more wireless transmission devices connected to the edge device via a wireless network; and at least - the mobile device via the wireless network Connecting to the wireless transmission device; wherein the wireless transmission device carries a confirmation message of a broadcast frame; and the confirmation information allows the wireless transmission device to determine whether to receive a broadcast frame of a neighboring device. η is the network of claim 21, wherein the wireless transmission device includes a list of original devices and associated neighboring relay devices. = as in the network of claim 21, wherein when the table includes the = (n) (the fourth), the wireless transmission receives the broadcast frame from the neighbor. 2强4. The network of claim 21, wherein the original neighboring device is not listed in the list of the wireless transmission device, then the wireless transmission device discards the broadcast frame from the neighboring device . 25. The network of claim 21, wherein the confirmation message is part of the broadcast frame for filtering the broadcast frame. 26. The network of claim 21, wherein when the broadcast frame is relayed, a previous hop address information indicates where the broadcast frame enters the transmission. 27. The network of claim 21, wherein only one edge device of the multiple edge device forwards broadcast traffic across the wired and wireless network, and connects the wireless network to the wired network in the multiple edge device road. 28. The network of claim 21, wherein the confirmation information includes the name or address of a device. 29. The network of claim 28, wherein the broadcast frame is a MAC frame, and a WITnet header is added to the MAC frame and carries the confirmation message. 30. The network of claim 29, wherein the WITnet broadcast frame is a WDS frame, and the WDS frame includes a destination address for carrying the confirmation information of the previous jump. 31. The network of claim 29, wherein the WITnet performs a process for preventing the second wireless transmission device from receiving and processing the repeating frame. 23 32. A method for wireless communication, comprising: receiving a broadcast frame by using a wireless transmission device; determining whether it is an address of the MAC itself; and querying a path list by using an auxiliary address, when the bit If the address is not the address of the MAC itself, the broadcast frame is discarded; the auxiliary address of the WITnet header is used to confirm whether the neighboring point from the broadcast frame is a relay point, and if so, the wireless transmission The device processes the broadcast frame and discards the broadcast frame. twenty four