TWI426798B - Wireless accessing device and packet transmitting method thereof - Google Patents
Wireless accessing device and packet transmitting method thereof Download PDFInfo
- Publication number
- TWI426798B TWI426798B TW99102013A TW99102013A TWI426798B TW I426798 B TWI426798 B TW I426798B TW 99102013 A TW99102013 A TW 99102013A TW 99102013 A TW99102013 A TW 99102013A TW I426798 B TWI426798 B TW I426798B
- Authority
- TW
- Taiwan
- Prior art keywords
- packet
- wireless access
- access device
- communication terminal
- queue
- Prior art date
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Description
本發明涉及網路通訊裝置，尤其涉及一種無線接入設備及其發送封包的方法。The present invention relates to a network communication device, and more particularly to a wireless access device and a method for transmitting the same.
傳統的無線接入設備（Wireless AP）在發送網路封包時是按照網路封包的到達順序進行發送的，即採用先來先發送（First In First Out，FIFO）的處理方式。但是這種處理方式會導致網路封包長時間處於佇列等候發送的狀態，這將極大的影響無線接入設備的處理性能。The traditional wireless access device (Wireless AP) sends the network packet according to the arrival order of the network packet, that is, the first in first out (FIFO) processing mode. However, this type of processing will cause the network packet to be in a queue for a long time, which will greatly affect the processing performance of the wireless access device.
因此，如何以最大限度的減少網路封包佇列等候發送的時間，對於無線接入設備的處理性能而言是相當重要的。Therefore, how to minimize the waiting time for sending packets in the network packet queue is very important for the processing performance of the wireless access device.
有鑒於此，需提供一種無線接入設備，能減少封包佇列等候發送的時間，提高無線接入設備的處理性能。In view of this, it is required to provide a wireless access device, which can reduce the waiting time of the packet queue and improve the processing performance of the wireless access device.
另外，還需提供一種無線接入設備發送封包的方法，能減少封包佇列等候發送的時間，提高無線接入設備的處理性能。In addition, it is also required to provide a method for a wireless access device to send a packet, which can reduce the waiting time of the packet queue and improve the processing performance of the wireless access device.
一種無線接入設備，與複數通訊終端相連，包括處理器及存儲媒介，其中該存儲媒介存儲有該每一通訊終端的通訊參數，該無線接入設備還包括佇列建立模組、區間建立模組、封包排隊模組、封包發送模組。佇列建立模組在該存儲媒介中建立複數佇列。區間建立模組根據該存儲媒介中存儲的通訊參數分別計算該無線接入設備與該每一通訊終端之間的通道容量，根據所有通道容量計算總容量，並根據計算出的該等通道容量計算每一通道容量在該總容量中所佔的權重，及根據每一通道容量在該總容量中所佔的權重與佇列個數為每一通訊終端劃分一個佇列序號區間。封包排隊模組接收網路上的封包，並判斷該封包的目的媒體訪問控制位址是否與該等通訊終端之一的媒體訪問控制位址相同，若相同則在該封包將到達的通訊終端所對應的佇列序號區間內獲取一個亂數，並將該封包按先後順序加入佇列序號為該亂數的佇列中。封包發送模組依序讀取該等佇列中的第一個封包發送。處理器執行上述模組以完成上述模組的功能。A wireless access device is connected to a plurality of communication terminals, including a processor and a storage medium, wherein the storage medium stores communication parameters of each communication terminal, and the wireless access device further includes a queue establishment module and a section establishment mode. Group, packet queuing module, packet sending module. The queue creation module creates a plurality of queues in the storage medium. The interval establishing module calculates the channel capacity between the wireless access device and each communication terminal according to the communication parameters stored in the storage medium, calculates the total capacity according to the capacity of all channels, and calculates according to the calculated channel capacity. The weight of each channel capacity in the total capacity, and the weight and the number of queues in the total capacity according to the capacity of each channel are divided into a queue number interval for each communication terminal. The packet queuing module receives the packet on the network, and determines whether the destination media access control address of the packet is the same as the media access control address of one of the communication terminals, and if they are the same, corresponding to the communication terminal that the packet will arrive. A random number is obtained in the sequence number range, and the packet is added in the order of the random number. The packet sending module sequentially reads the first packet in the queue to send. The processor executes the above modules to perform the functions of the above modules.
一種無線接入設備發送封包的方法，該無線接入設備與複數通訊終端通訊，包括處理器及存儲媒介，其中在該存儲媒介存儲有每一通訊終端的通訊參數，該方法包括以下步驟：該處理器在該存儲媒介中建立複數佇列；根據該存儲媒介中存儲的通訊參數分別計算該無線接入設備與每一通訊終端之間的通道容量，並根據所有通道容量計算總容量；根據計算出的該等通道容量計算每個通道容量在該總容量中所佔的權重；根據該每個通道容量在該總容量中所佔的權重與佇列個數為該每個通訊終端劃分一個佇列序號區間；接收封包並判斷該封包的目的媒體訪問控制位址是否與該等通訊終端之一的媒體訪問控制位址相同；若相同則在該封包將到達的通訊終端所對應的佇列序號區間內獲取一個亂數，並將該封包按先後順序加入佇列序號為該亂數的佇列中；及依序讀取該等佇列中的第一個封包發送。A method for a wireless access device to transmit a packet, the wireless access device communicating with a plurality of communication terminals, including a processor and a storage medium, wherein a communication parameter of each communication terminal is stored in the storage medium, the method comprising the steps of: The processor establishes a plurality of queues in the storage medium; calculates a channel capacity between the wireless access device and each communication terminal according to the communication parameters stored in the storage medium, and calculates a total capacity according to all channel capacities; The channel capacity is calculated to calculate the weight of each channel capacity in the total capacity; according to the capacity of each channel, the weight and the number of queues in the total capacity are divided into one for each communication terminal. Column number interval; receiving the packet and determining whether the destination media access control address of the packet is the same as the media access control address of one of the communication terminals; if the same, the serial number corresponding to the communication terminal to which the packet will arrive Obtaining a random number in the interval, and adding the packet to the queue in the order of the random number; and sequentially Such a packet transmission takes first in queue.
藉由以下對具體實施方式詳細的描述結合附圖，將可輕易的瞭解上述內容及此項發明之諸多優點。The above and many advantages of the invention will be readily apparent from the following detailed description of the preferred embodiments.
請參閱圖1，所示為本發明一實施方式中無線接入設備20的應用環境結構示意圖。在本實施方式中，通訊終端101、通訊終端103及通訊終端105等藉由無線接入設備20連接到通訊網路30。在本實施方式中，通訊終端101（或通訊終端103，或通訊終端105）可以是筆記型電腦（Notebook）、個人電腦（Personal Computer）及個人數位助理（Personal Digital Assistant，PDA）等終端設備，且該等通訊終端設備均以無線的方式連接到無線接入設備20，並藉由無線接入設備20與通訊網路30進行通訊。Please refer to FIG. 1 , which is a schematic structural diagram of an application environment of a wireless access device 20 according to an embodiment of the present invention. In the present embodiment, the communication terminal 101, the communication terminal 103, the communication terminal 105, and the like are connected to the communication network 30 by the wireless access device 20. In this embodiment, the communication terminal 101 (or the communication terminal 103, or the communication terminal 105) may be a terminal device such as a notebook, a personal computer, or a personal digital assistant (PDA). And the communication terminal devices are all connected to the wireless access device 20 in a wireless manner, and communicate with the communication network 30 via the wireless access device 20.
請參閱圖2，所示為本發明一實施方式中無線接入設備20的內部結構示意圖。在本實施方式中，無線接入設備20包括處理器202、存儲媒介204、佇列建立模組206、區間建立模組208、封包排隊模組210及封包發送模組212，其中無線接入設備20與複數通訊終端通訊，存儲媒介204中存儲有每一通訊終端的通訊參數，例如頻寬（B）、信噪比（S/N）等信息。Referring to FIG. 2, it is a schematic diagram showing the internal structure of a wireless access device 20 according to an embodiment of the present invention. In this embodiment, the wireless access device 20 includes a processor 202, a storage medium 204, a queue establishment module 206, an interval establishment module 208, a packet queuing module 210, and a packet transmission module 212, wherein the wireless access device 20 is in communication with a plurality of communication terminals, and the storage medium 204 stores communication parameters of each communication terminal, such as bandwidth (B), signal to noise ratio (S/N) and the like.
處理器202執行模組206-212用以實現這些模組的功能。The processor 202 executes the modules 206-212 to implement the functions of these modules.
佇列建立模組206在存儲媒介204中建立複數佇列。在本實施方式中，該等佇列的排列方式如圖3所示，在此以建立100個佇列為例進行說明，圖3中第一排的0-99即是指該等佇列的排列序號。The queue creation module 206 creates a plurality of queues in the storage medium 204. In the present embodiment, the arrangement of the arrays is as shown in FIG. 3 , and the example of establishing 100 arrays is taken as an example. The 0-99 of the first row in FIG. 3 refers to the arrays. Arrange the serial number.
區間建立模組208根據存儲媒介204中存儲的通訊參數分別計算無線接入設備20與每一通訊終端之間的通道容量，並根據所有通道容量計算總容量。在本實施方式中，通訊參數包括頻寬（B）、信噪比（S/N）等資訊，採用香農（Shannon）公式計算無線接入設備20與每個通訊終端之間的通道容量（C），即C=B*Log2 (1+S/N)。在本實施方式中，假設無線接入設備20僅與通訊終端101、通訊終端103及通訊終端105三個通訊終端相連，若計算出通訊終端101的通道容量C1等於30Mbps，通訊終端103的通道容量C2等於40Mbps，通訊終端105的通道容量C3等於30Mbps，且不考慮預留頻寬時，無線接入設備20的總容量100Mbps。The interval establishing module 208 calculates the channel capacity between the wireless access device 20 and each communication terminal according to the communication parameters stored in the storage medium 204, and calculates the total capacity according to the capacity of all channels. In the present embodiment, the communication parameters include information such as bandwidth (B) and signal-to-noise ratio (S/N), and the channel capacity between the wireless access device 20 and each communication terminal is calculated using the Shannon formula ( C), ie C=B*Log 2 (1+S/N). In the present embodiment, it is assumed that the wireless access device 20 is only connected to three communication terminals of the communication terminal 101, the communication terminal 103, and the communication terminal 105. If the channel capacity C1 of the communication terminal 101 is calculated to be equal to 30 Mbps, the channel capacity of the communication terminal 103 is calculated. C2 is equal to 40 Mbps, the channel capacity C3 of the communication terminal 105 is equal to 30 Mbps, and the total capacity of the wireless access device 20 is 100 Mbps when the reserved bandwidth is not considered.
區間建立模組208還根據計算出的複數通道容量計算每個通道容量在總容量中所佔的權重，並根據每個通道容量在總容量中所佔的權重與佇列個數為每個通訊終端劃分一個佇列序號區間。在本實施方式中，計算出無線接入設備20與通訊終端101、通訊終端103及通訊終端105三個通訊終端之間的通道容量分別為30Mbps、40Mbps、30Mbps，在不考慮預留頻寬時，通訊終端101在總容量中所佔的權重W1=C1/(C1+C2+C3) =30%，通訊終端103在總容量中所佔的權重W2=C2/(C1+C2+C3)=40%，通訊終端105在總容量中所佔的權重W3=C3/(C1+C2+C3)=30%。The interval establishing module 208 also calculates the weight of each channel capacity in the total capacity according to the calculated complex channel capacity, and according to the weight of each channel capacity in the total capacity and the number of queues for each communication. The terminal is divided into a queue number range. In this embodiment, the channel capacity between the wireless access device 20 and the three communication terminals of the communication terminal 101, the communication terminal 103, and the communication terminal 105 is calculated to be 30 Mbps, 40 Mbps, and 30 Mbps, respectively, regardless of the reserved bandwidth. The weight of the communication terminal 101 in the total capacity is W1=C1/(C1+C2+C3)=30%, and the weight of the communication terminal 103 in the total capacity is W2=C2/(C1+C2+C3)= 40%, the weight of the communication terminal 105 in the total capacity W3 = C3 / (C1 + C2 + C3) = 30%.
在本實施方式中，由於無線接入設備20還可以發送廣播封包給複數通訊終端，所以通常在頻寬的配置方面，無線接入設備20需要預留一定的頻寬以傳輸廣播封包。在本實施方式中，假設預留的頻寬（Owr）是10 Mbps，則在考慮預留頻寬後，通訊終端101的通道容量在總容量中所佔的權重X1=C1/(C1+C2+C3)*(100-Owr)/100 =27%，通訊終端103的通道容量在總容量中所佔的權重X2=C2/(C1+C2+C3)*(100-Owr)/100=36%，通訊終端105的通道容量在總容量中所佔的權重X3=C3/(C1+C2+C3)*(100-Owr)/100=27%。在本實施方式中，若第i個通訊終端的權重區間表示為[ai ,bi )，且ai =100*ΣXj,1≦j≦i-1,bi =100*ΣXj,1≦j≦i,則經過計算第1個通訊終端101的權重區間表示為[0,27)，第2個通訊終端103的權重區間表示為[27,63)，第3個通訊終端105的權重區間表示為[63,90)，預留的權重區間表示為[90,100)。也即，在本實施方式中，如圖3所示，序號為0~26的佇列用於存儲發往第1個通訊終端101的封包，序號為27~62的佇列用於存儲發往第2個通訊終端103的封包，序號為63~89的佇列用於存儲發往第3個通訊終端105的封包，序號為90~99的佇列用於存儲廣播封包。In this embodiment, since the wireless access device 20 can also send a broadcast packet to the plurality of communication terminals, generally, in terms of bandwidth configuration, the wireless access device 20 needs to reserve a certain bandwidth to transmit the broadcast packet. In the present embodiment, assuming that the reserved bandwidth (Owr) is 10 Mbps, the weight of the channel capacity of the communication terminal 101 in the total capacity after considering the reserved bandwidth X1=C1/(C1+C2) +C3)*(100-Owr)/100 =27%, the weight of the channel capacity of the communication terminal 103 in the total capacity X2=C2/(C1+C2+C3)*(100-Owr)/100=36 %, the channel capacity of the communication terminal 105 occupies a weight in the total capacity X3 = C3 / (C1 + C2 + C3) * (100 - Owr) / 100 = 27%. In this embodiment, if the weight interval of the i-th communication terminal is represented as [a i , b i ), and a i =100*ΣXj,1≦j≦i-1, b i =100*ΣXj,1≦ J≦i, the weight interval of the first communication terminal 101 is represented as [0, 27), the weight interval of the second communication terminal 103 is represented as [27, 63), and the weight interval of the third communication terminal 105. Expressed as [63,90), the reserved weight interval is expressed as [90,100). That is, in the present embodiment, as shown in FIG. 3, the queues of the numbers 0 to 26 are used to store the packets destined for the first communication terminal 101, and the queues of the serial numbers 27 to 62 are used for storage. The packet of the second communication terminal 103, the queue of serial numbers 63-89 is used to store the packet destined for the third communication terminal 105, and the queue number of 90-99 is used for storing the broadcast packet.
封包排隊模組210接收網路上的封包，並判斷封包的目的媒體訪問控制（Media Access Control，MAC）位址是否與該等通訊終端之一的MAC位址相同，若相同則在該封包將到達的通訊終端所對應的佇列序號區間內獲取一個亂數，以及若不相同則在預留通道的佇列序號區間中獲取一個亂數，並將封包按先後順序加入佇列序號為該亂數的佇列中。The packet queuing module 210 receives the packet on the network, and determines whether the destination Media Access Control (MAC) address of the packet is the same as the MAC address of one of the communication terminals. If the packet is the same, the packet will arrive at the packet. Obtain a random number in the sequence number range corresponding to the communication terminal, and if not, obtain a random number in the queue number range of the reserved channel, and add the packet in the order of the sequence number to the random number In the queue.
在本實施方式中，若封包的目的MAC位址與通訊終端101的MAC位址相同，則根據第1個通訊終端101的權重區間[0,27)獲取一個亂數n，若封包的目的MAC位址與通訊終端103的MAC位址相同，則根據第2個通訊終端103的權重區間[27,63)獲取一個亂數n，若封包的目的MAC位址與通訊終端105的MAC位址相同，則根據第3個通訊終端105的權重區間[63,90)獲取一個亂數n，若封包的目的MAC位址與複數通訊終端的MAC位址都不相同，則在預留通道的佇列序號區間中獲取一個亂數，即在預留的權重區間為[90,100)中獲取一個亂數n，最後將封包按先後順序加入佇列序號為該亂數的佇列中。In this embodiment, if the destination MAC address of the packet is the same as the MAC address of the communication terminal 101, a random number n is obtained according to the weight interval [0, 27) of the first communication terminal 101, if the destination MAC of the packet The address is the same as the MAC address of the communication terminal 103, and a random number n is obtained according to the weight interval [27, 63) of the second communication terminal 103, if the destination MAC address of the packet is the same as the MAC address of the communication terminal 105. Then, according to the weight interval [63, 90) of the third communication terminal 105, a random number n is obtained. If the destination MAC address of the packet is different from the MAC address of the plurality of communication terminals, the queue of the reserved channel is obtained. Obtain a random number in the sequence number interval, that is, obtain a random number n in the reserved weight interval [90, 100), and finally add the packet to the queue in the order of the random number.
封包發送模組212依序讀取該等佇列中的第一個封包發送。在本實施方式中，即只需按照順序從第一個佇列到最後一個佇列（即第100個佇列）中每次取排在最前面的一個封包發送。The packet sending module 212 sequentially reads the first packet in the queues for transmission. In the present embodiment, it is only necessary to sequentially send the first packet from the first queue to the last queue (ie, the 100th queue) in order.
請參閱圖3，所示為本發明一實施方式中無線接入設備20的存儲媒介204所存儲的封包佇列列表。在本實施方式中，無線接入設備20存儲有一個佇列列表，用於對接收到通訊網路30的封包進行佇列，並分別發送至複數通訊終端，其中，該佇列列表包括一個佇列序號區間，且每一序號對應一個佇列。在本實施方式中，以100個佇列為例，即佇列序號區間為[0，99]，0、1、…、99為佇列的序號，每一序號對應一個佇列，每一佇列順序排列著複數封包，其中，P0,n 表示第1個佇列中的第n封包，P1,n 表示第2個佇列中的第n封包，…，P99,n 表示第100個佇列中的第n封包，其中n均為自然數。Please refer to FIG. 3, which shows a list of packet queues stored by the storage medium 204 of the wireless access device 20 according to an embodiment of the present invention. In this embodiment, the wireless access device 20 stores a queue list for arranging the packets received by the communication network 30 and transmitting them to the plurality of communication terminals, wherein the queue list includes a queue The serial number interval, and each serial number corresponds to a queue. In the present embodiment, 100 伫 columns are taken as an example, that is, the 序号 column number interval is [0, 99], and 0, 1, ..., 99 are the serial number of the 伫 column, and each serial number corresponds to one , column, each 伫The column sequence is arranged with a plurality of packets, where P 0,n represents the nth packet in the first queue, P 1,n represents the nth packet in the second queue, ..., P 99,n represents the 100th The nth packet in the queue, where n is a natural number.
請參閱圖4，所示為本發明一實施方式中無線接入設備20發送封包的方法流程圖。Referring to FIG. 4, a flowchart of a method for a wireless access device 20 to send a packet according to an embodiment of the present invention is shown.
在步驟S402中，佇列建立模組206在存儲媒介204中建立複數佇列。在本實施方式中，該等佇列的排列方式如圖3所示，無線接入設備20在接收到通訊網路30的封包後，經過以下的步驟將不同的封包按順序排列在不同序號所對應的佇列中。In step S402, the queue creation module 206 creates a plurality of queues in the storage medium 204. In this embodiment, the arrangement of the queues is as shown in FIG. 3. After receiving the packet of the communication network 30, the wireless access device 20 performs the following steps to arrange different packets in sequence according to different serial numbers. In the queue.
在步驟S404中，區間建立模組208根據存儲媒介204中存儲的通訊參數分別計算無線接入設備20與每一通訊終端之間的通道容量，並根據所有通道容量計算總容量。在本實施方式中，通訊參數包括頻寬（B）、信噪比（S/N）等資訊，採用香農（Shannon）公式計算無線接入設備20與每個通訊終端之間的通道容量（C），即C=B*Log2(1+S/N)。在本實施方式中，假設無線接入設備20僅與通訊終端101、通訊終端103及通訊終端105三個通訊終端相連，若計算出通訊終端101的通道容量C1等於30Mbps，通訊終端103的通道容量C2等於40Mbps，通訊終端105的通道容量C3等於30Mbps，且不考慮預留頻寬時，無線接入設備20的總容量100Mbps。In step S404, the interval establishing module 208 calculates the channel capacity between the wireless access device 20 and each communication terminal according to the communication parameters stored in the storage medium 204, and calculates the total capacity according to the capacity of all the channels. In the present embodiment, the communication parameters include information such as bandwidth (B) and signal-to-noise ratio (S/N), and the channel capacity between the wireless access device 20 and each communication terminal is calculated using the Shannon formula ( C), ie C=B*Log2(1+S/N). In the present embodiment, it is assumed that the wireless access device 20 is only connected to three communication terminals of the communication terminal 101, the communication terminal 103, and the communication terminal 105. If the channel capacity C1 of the communication terminal 101 is calculated to be equal to 30 Mbps, the channel capacity of the communication terminal 103 is calculated. C2 is equal to 40 Mbps, the channel capacity C3 of the communication terminal 105 is equal to 30 Mbps, and the total capacity of the wireless access device 20 is 100 Mbps when the reserved bandwidth is not considered.
在步驟S406中，區間建立模組208根據計算出的該等通道容量計算每個通道容量在該總容量中所佔的權重。在本實施方式中，計算出無線接入設備20與通訊終端101、通訊終端103及通訊終端105三個通訊終端之間的通道容量分別為30Mbps、40Mbps、30Mbps，在不考慮預留頻寬時，通訊終端101在總容量中所佔的權重W1=C1/(C1+C2+C3)=30%，通訊終端103在總容量中所佔的權重W2=C2/(C1+C2+C3)=40%，通訊終端105在總容量中所佔的權重W3=C3/(C1+C2+C3)=30%。In step S406, the interval establishing module 208 calculates the weight of each channel capacity in the total capacity according to the calculated channel capacity. In this embodiment, the channel capacity between the wireless access device 20 and the three communication terminals of the communication terminal 101, the communication terminal 103, and the communication terminal 105 is calculated to be 30 Mbps, 40 Mbps, and 30 Mbps, respectively, regardless of the reserved bandwidth. The weight of the communication terminal 101 in the total capacity is W1=C1/(C1+C2+C3)=30%, and the weight of the communication terminal 103 in the total capacity is W2=C2/(C1+C2+C3)= 40%, the weight of the communication terminal 105 in the total capacity W3 = C3 / (C1 + C2 + C3) = 30%.
在步驟S408中，區間建立模組208根據每個通道容量在總容量中所佔的權重與佇列個數為每個通訊終端劃分一個佇列序號區間。In step S408, the interval establishing module 208 divides a queue number interval for each communication terminal according to the weight and the number of queues occupied by the total capacity of each channel capacity.
在本實施方式中，由於無線接入設備20還可以發送廣播封包給複數通訊終端，所以通常在頻寬的配置方面，無線接入設備20需要預留一定的頻寬以傳輸廣播封包。在本實施方式中，假設預留的頻寬（Owr）是10 Mbps，則在考慮預留頻寬後，通訊終端101的通道容量在總容量中所佔的權重X1=C1/(C1+C2+C3)*(100-Owr)/100 =27%，通訊終端103的通道容量在總容量中所佔的權重X2=C2/(C1+C2+C3)*(100-Owr)/100=36%，通訊終端105的通道容量在總容量中所佔的權重X3=C3/(C1+C2+C3)*(100-Owr)/100=27%。在本實施方式中，若第i個通訊終端的權重區間表示為[ai ,bi )，且ai =100*ΣXj , 1≦j≦i-1, bi =100*ΣXj, 1≦j≦i,則經過計算第1個通訊終端101的權重區間表示為[0,27)，第2個通訊終端103的權重區間表示為[27,63)，第3個通訊終端105的權重區間表示為[63,90)，預留的權重區間表示為[90,100)。也即，在本實施方式中，如圖2所示，序號為0~26的佇列用於存儲發往第1個通訊終端101的封包，序號為27~62的佇列用於存儲發往第2個通訊終端103的封包，序號為63~89的佇列用於存儲發往第3個通訊終端105的封包，序號為90~99的佇列用於存儲廣播封包。In this embodiment, since the wireless access device 20 can also send a broadcast packet to the plurality of communication terminals, generally, in terms of bandwidth configuration, the wireless access device 20 needs to reserve a certain bandwidth to transmit the broadcast packet. In the present embodiment, assuming that the reserved bandwidth (Owr) is 10 Mbps, the weight of the channel capacity of the communication terminal 101 in the total capacity after considering the reserved bandwidth X1=C1/(C1+C2) +C3)*(100-Owr)/100 =27%, the weight of the channel capacity of the communication terminal 103 in the total capacity X2=C2/(C1+C2+C3)*(100-Owr)/100=36 %, the channel capacity of the communication terminal 105 occupies a weight in the total capacity X3 = C3 / (C1 + C2 + C3) * (100 - Owr) / 100 = 27%. In this embodiment, if the weight interval of the i-th communication terminal is expressed as [a i , b i ), and a i =100*ΣXj , 1≦j≦i-1, b i =100*ΣXj, 1≦ J≦i, the weight interval of the first communication terminal 101 is represented as [0, 27), the weight interval of the second communication terminal 103 is represented as [27, 63), and the weight interval of the third communication terminal 105. Expressed as [63,90), the reserved weight interval is expressed as [90,100). That is, in the present embodiment, as shown in FIG. 2, the queues of the numbers 0 to 26 are used to store the packets destined for the first communication terminal 101, and the queues of the serial numbers 27 to 62 are used for storage. The packet of the second communication terminal 103, the queue of serial numbers 63-89 is used to store the packet destined for the third communication terminal 105, and the queue number of 90-99 is used for storing the broadcast packet.
在步驟S410中，封包排隊模組210接收通訊網路30的封包。In step S410, the packet queuing module 210 receives the packet of the communication network 30.
在步驟S412中，封包排隊模組210判斷所接收封包的目的MAC位址是否與該等通訊終端之一的MAC位址相同，若相同則在步驟S414中，封包排隊模組210在封包將到達的通訊終端所對應的佇列序號區間內獲取一個亂數。In step S412, the packet queuing module 210 determines whether the destination MAC address of the received packet is the same as the MAC address of one of the communication terminals. If they are the same, in step S414, the packet queuing module 210 will arrive at the packet. A random number is obtained in the sequence number range corresponding to the communication terminal.
在本實施方式中，若封包的目的MAC位址與通訊終端101的MAC位址相同，則根據第1個通訊終端101的權重區間[0,27)獲取一個亂數n；若封包的目的MAC位址與通訊終端103的MAC位址相同，則根據第2個通訊終端103的權重區間[27,63)獲取一個亂數n；若封包的目的MAC位址與通訊終端105的MAC位址相同，則根據第3個通訊終端105的權重區間[63,90)獲取一個亂數n。In this embodiment, if the destination MAC address of the packet is the same as the MAC address of the communication terminal 101, a random number n is obtained according to the weight interval [0, 27) of the first communication terminal 101; if the destination MAC of the packet The address is the same as the MAC address of the communication terminal 103, and a random number n is obtained according to the weight interval [27, 63) of the second communication terminal 103; if the destination MAC address of the packet is the same as the MAC address of the communication terminal 105 Then, a random number n is obtained according to the weight interval [63, 90) of the third communication terminal 105.
若所接收封包的目的MAC位址與該等通訊終端之一的MAC位址都不相同，則在步驟S416中，封包排隊模組210在預留通道的佇列序號區間中獲取一個亂數。在本實施方式中，即在預留的權重區間為[90,100)中獲取一個亂數n。If the destination MAC address of the received packet is different from the MAC address of one of the communication terminals, then in step S416, the packet queuing module 210 acquires a random number in the queue sequence number of the reserved channel. In the present embodiment, a random number n is obtained in the reserved weight interval [90, 100).
在步驟S418中，封包排隊模組210將所接收到的封包按先後順序加入佇列序號為該亂數為的佇列中。在本實施方式中，根據不同的權重區間計算出的亂數n的值，將接收到的封包加入到第n個佇列中，若該佇列序號所對應的佇列中沒有存儲封包，則將接收到的封包放在該佇列的第一個位置，以及若該佇列存儲有封包時，則將接收到的封包加入到存儲封包的下一個位置，以此類推。In step S418, the packet queuing module 210 adds the received packets in the order of the hash number to the queue. In this embodiment, the received packet is added to the nth queue according to the value of the random number n calculated by the different weight interval, and if no packet is stored in the queue corresponding to the queue number, The received packet is placed in the first position of the queue, and if the queue stores the packet, the received packet is added to the next location of the storage packet, and so on.
在步驟S420中，封包發送模組212依序讀取複數佇列中的第一個封包發送。在本實施方式中，即只需按照順序從第一個佇列到最後一個佇列（即第100個佇列）中每次取排在最前面的一個封包發送，具體發送順序結合圖3所示為：第1次發送排在P0,1 ,P1,1 ,…,P99,1 位置上的封包，第2次發送排在P0,2 ,P1,2 ,…,P99,2 位置上的封包，以此類推，第n次發送排在P0,n ,P1,n ,…,P99,n 位置上的封包。In step S420, the packet transmission module 212 sequentially reads the first packet transmission in the complex queue. In this embodiment, only one packet from the first queue to the last queue (ie, the 100th queue) is sent in the first row in the order, and the specific transmission sequence is combined with FIG. It is shown as: the first time the packets are arranged at P 0,1 , P 1,1 ,...,P 99,1 , and the second transmission is at P 0,2 ,P 1,2 ,...,P 99 , the packet at the 2 position, and so on, the nth transmission of the packet at the position P 0, n , P 1, n , ..., P 99, n .
本發明實施方式所提供的無線接入設備20及其發送封包的方法，每次可以發送100個佇列中排在最前面的100個封包，相對於傳統技術中每次發送一個封包而言，極大地減少封包佇列等候發送的時間，提高無線接入設備20的處理性能。The wireless access device 20 and the method for transmitting the packet provided by the embodiments of the present invention can send 100 packets in the top 100 of the queues at a time, compared with the conventional technology, each time a packet is sent, The time for waiting for transmission of the packet queue is greatly reduced, and the processing performance of the wireless access device 20 is improved.
綜上所述，本發明符合發明專利要件，爰依法提出專利申請。惟，以上所述僅為本發明之較佳實施例，舉凡熟悉本案技藝之人士，在爰依本案發明精神所作之等效修飾或變化，皆應包含於以下之申請專利範圍內。In summary, the present invention complies with the requirements of the invention patent and submits a patent application according to law. The above description is only the preferred embodiment of the present invention, and equivalent modifications or variations made by those skilled in the art will be included in the following claims.
20‧‧‧無線接入設備20‧‧‧Wireless access equipment
202‧‧‧處理器202‧‧‧ processor
204‧‧‧存儲媒介204‧‧‧Storage medium
206‧‧‧佇列建立模組206‧‧‧ Array building module
208‧‧‧區間建立模組208‧‧‧Interval building module
210‧‧‧封包排隊模組210‧‧‧Package queuing module
212‧‧‧封包發送模組212‧‧‧Packet sending module
圖1為本發明一實施方式中無線接入設備的應用環境結構示意圖。FIG. 1 is a schematic structural diagram of an application environment of a wireless access device according to an embodiment of the present invention.
圖2為本發明一實施方式中無線接入設備的內部結構示意圖。FIG. 2 is a schematic diagram of an internal structure of a wireless access device according to an embodiment of the present invention.
圖3為本發明一實施方式中無線接入設備的存儲媒介所存儲的封包佇列列表。FIG. 3 is a list of packet queues stored by a storage medium of a wireless access device according to an embodiment of the present invention.
圖4為本發明一實施方式中無線接入設備發送封包的方法流程圖。FIG. 4 is a flowchart of a method for a wireless access device to send a packet according to an embodiment of the present invention.
20‧‧‧無線接入設備 20‧‧‧Wireless access equipment
202‧‧‧處理器 202‧‧‧ processor
204‧‧‧存儲媒介 204‧‧‧Storage medium
206‧‧‧佇列建立模組 206‧‧‧ Array building module
208‧‧‧區間建立模組 208‧‧‧Interval building module
210‧‧‧封包排隊模組 210‧‧‧Package queuing module
212‧‧‧封包發送模組 212‧‧‧Packet sending module
Claims (10)
佇列建立模組，用於在該存儲媒介中建立複數佇列；
區間建立模組，用於根據該存儲媒介中存儲的通訊參數分別計算該無線接入設備與該每一通訊終端之間的通道容量，根據所有通道容量計算總容量，並根據計算出的該等通道容量計算每個通道容量在該總容量中所佔的權重，及根據該每個通道容量在該總容量中所佔的權重與佇列個數為該每個通訊終端劃分一個佇列序號區間；
封包排隊模組，用於接收網路上的封包，並判斷該封包的目的媒體訪問控制位址是否與該等通訊終端之一的媒體訪問控制位址相同，若相同則在該封包將到達的通訊終端所對應的佇列序號區間內獲取一個亂數，並將該封包按先後順序加入佇列序號為該亂數的佇列中；及
封包發送模組，用於依序讀取該等佇列中的第一個封包發送；
其中，處理器用於執行該等模組以實現該等模組的功能。A wireless access device is connected to a plurality of communication terminals, including a processor and a storage medium, wherein the storage medium stores communication parameters of each communication terminal, and the wireless access device further includes:
a queue building module for establishing a plurality of queues in the storage medium;
The interval establishing module is configured to separately calculate a channel capacity between the wireless access device and each communication terminal according to the communication parameters stored in the storage medium, calculate a total capacity according to all channel capacities, and calculate the total capacity according to the calculated The channel capacity calculates the weight of each channel capacity in the total capacity, and the weight and the number of queues in the total capacity according to the capacity of each channel are divided into a queue number interval for each communication terminal. ;
The packet queuing module is configured to receive the packet on the network, and determine whether the destination media access control address of the packet is the same as the media access control address of one of the communication terminals, and if the same, the communication that the packet will arrive in the packet Obtaining a random number in the sequence number range corresponding to the terminal, and adding the packet to the queue in the order of the random number; and the packet sending module, configured to sequentially read the queues The first packet in the packet is sent;
The processor is configured to execute the modules to implement the functions of the modules.
該處理器在該存儲媒介中建立複數佇列；
根據該存儲媒介中存儲的通訊參數分別計算該無線接入設備與該每一通訊終端之間的通道容量，並根據所有通道容量計算總容量；
根據計算出的該等通道容量計算每個通道容量在該總容量中所佔的權重；
根據該每個通道容量在該總容量中所佔的權重與佇列個數為該每個通訊終端劃分一個佇列序號區間；
接收封包並判斷該封包的目的媒體訪問控制位址是否與該等通訊終端之一的媒體訪問控制位址相同；
若相同則在該封包將到達的通訊終端所對應的佇列序號區間內獲取一個亂數，並將該封包按先後順序加入佇列序號為該亂數的佇列中；及
依序讀取該等佇列中的第一個封包發送。A method for a wireless access device to send a packet, wherein the wireless access device communicates with a plurality of communication terminals, including a processor and a storage medium, and stores communication parameters of each communication terminal in the storage medium, the method comprising:
The processor establishes a plurality of queues in the storage medium;
Calculating a channel capacity between the wireless access device and each communication terminal according to the communication parameters stored in the storage medium, and calculating a total capacity according to all channel capacities;
Calculating the weight of each channel capacity in the total capacity according to the calculated channel capacity;
Dividing a queue number sequence for each communication terminal according to the weight and the number of queues in the total capacity of each channel capacity;
Receiving a packet and determining whether a destination media access control address of the packet is the same as a media access control address of one of the communication terminals;
If they are the same, a random number is obtained in the queue number range corresponding to the communication terminal that the packet will arrive, and the packet is added in the order of the queue number to the random number; and the sequence is read sequentially. Wait for the first packet in the queue to be sent.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW99102013A TWI426798B (en) | 2010-01-26 | 2010-01-26 | Wireless accessing device and packet transmitting method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW99102013A TWI426798B (en) | 2010-01-26 | 2010-01-26 | Wireless accessing device and packet transmitting method thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW201127127A TW201127127A (en) | 2011-08-01 |
| TWI426798B true TWI426798B (en) | 2014-02-11 |
Family
ID=45024715
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW99102013A TWI426798B (en) | 2010-01-26 | 2010-01-26 | Wireless accessing device and packet transmitting method thereof |
Country Status (1)
| Country | Link |
|---|---|
| TW (1) | TWI426798B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW200803323A (en) * | 2006-04-13 | 2008-01-01 | Dolby Lab Licensing Corp | Estimating wireless processing device queue length and estimating signal reception quality in a wireless network |
| CN101355439A (en) * | 2007-07-27 | 2009-01-28 | 鼎桥通信技术有限公司 | Method, system and wireless network controller for controlling user equipment capability |
-
2010
- 2010-01-26 TW TW99102013A patent/TWI426798B/en active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW200803323A (en) * | 2006-04-13 | 2008-01-01 | Dolby Lab Licensing Corp | Estimating wireless processing device queue length and estimating signal reception quality in a wireless network |
| CN101355439A (en) * | 2007-07-27 | 2009-01-28 | 鼎桥通信技术有限公司 | Method, system and wireless network controller for controlling user equipment capability |
Also Published As
| Publication number | Publication date |
|---|---|
| TW201127127A (en) | 2011-08-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10469380B2 (en) | Table-driven routing in a dragonfly processor interconnect network | |
| JP5203402B2 (en) | Empty-empty-memory (SSM) Clos network packet switch | |
| US7782886B2 (en) | Method for improving quality of service in a wireless network | |
| US9538417B1 (en) | Quality of service for mesh networks | |
| US9137143B2 (en) | Progressive adaptive routing in a dragonfly processor interconnect network | |
| WO2019196630A1 (en) | Load balancing method, equipment and system | |
| CN102611617B (en) | Techniques for channel access and transmit queue selection | |
| US9270601B2 (en) | Path resolution for hierarchical load distribution | |
| TW200950355A (en) | Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs) | |
| US7751420B2 (en) | Network switching method and apparatus, wireless access apparatus, and wireless network | |
| US20110051602A1 (en) | Dynamic load balancing | |
| KR20190028217A (en) | Method and system for maximizing PCI-express bandwidth of peer-to-peer(P2P) connections | |
| EP2608620A1 (en) | Wireless Service Access method and apparatus | |
| JP2006500830A5 (en) | ||
| US7627672B2 (en) | Network packet storage method and network packet transmitting apparatus using the same | |
| JP2015504224A (en) | Method and apparatus for network and storage-aware virtual machine deployment | |
| TWI426798B (en) | Wireless accessing device and packet transmitting method thereof | |
| JP5152201B2 (en) | Packet processing apparatus and packet processing program | |
| JP2015537454A (en) | Queue scheduling method, apparatus and system | |
| CN1878132A (en) | Method and system for realizing variable-length packet switching | |
| JPH10285173A (en) | Atm cell processor | |
| TW201911822A (en) | Wireless communication method and system thereof | |
| JP4837612B2 (en) | Radio link selection control device, radio device and radio link selection method | |
| CN102104976B (en) | Wireless access apparatus and method for sending packet thereof | |
| CN1705286A (en) | Data message transmission method |