KR20110068580A - Apparatus for packet processing for high speed wire-to-wireless bridge apparatus based on a wireless personal area network and method therof - Google Patents

Abstract

PURPOSE: A packet processing device and method thereof for a high speed wireless/wired bridge device are provided to perform wired/wireless packet conversion at high speed and to automatically identify a packet which is inputted through a wired interface. CONSTITUTION: A wired interface matching unit(202) processes each interface protocol. A multiple packet identifying unit(203) stores packet classification information necessary for hardware. A wired/wireless packet converter(204) converts a wired packet into a wireless packet. A wireless packet managing unit(205) transmits a wireless packet by wireless MAC(Medium Access Control) hardware.

Description

       Apparatus for packet processing for high speed wire-to-wireless bridge apparatus based on a wireless personal area network and method therof}

       The present invention relates to a method and apparatus for converting packets of a plurality of wired interfaces and wireless interfaces in a bridge device based on a distributed wireless personal area network (WPAN).

       The present invention is derived from the research conducted as part of the IT new growth engine core technology development project of the Ministry of Knowledge Economy and the Korea Institute of Industrial Technology Evaluation and Management. [Task Management Number: 2009-S-013-01, Title: Wireless Video Area Network Construction] Development of intelligent WiX systems].

       A wireless personal area network refers to a network operating wirelessly in an area of about 10m, and a distributed network means that each device shares and manages media access control with all devices without being managed by one device.

       There are many protocol standards for such a wireless personal area network, and the bridge method described herein is based on the WiMedia Alliance's Distributed Medium Access Control Release 1.01.

       When data is transmitted in the WiMedia-based wireless domain, data transmission and reception are performed in the allocated time slots by allocating time slots for data transmission in units of superframes. In particular, the WiMedia MAC classifies one superframe into a plurality of zones and time slots in units of MAS (Medium Access Slot), and reserves a data transmission / reception scheme in units of MAS.

       An example of a superframe structure and a time slot allocation method in units of a superframe in the WiMedia MAC is illustrated in FIG. 1.

       As shown in FIG. 1, one superframe 101 includes a section 102 in which transmission and reception of actual beacons and data occurs and a section in which beacons and data are not transmitted or received.

       One superframe 101 in the normal period is composed of 16 zones 103 again, the first zone 104 is composed of a beacon period 102 and the remaining MAS period, zone 1 15 to 16 all have 16 MAS sections 105 in common.

       Reservations in MAS units use one or more MASs. Application packets inputted and outputted through a plurality of wired interfaces using these characteristics are allocated in various ways as shown in FIG. 1 in consideration of each communication bandwidth, delay characteristics, response speed, etc. can do.

       In order to transmit a packet using a wired interface in a wireless section, a separate packet conversion process is required. In particular, a high-speed packet transmission of more than several hundred Mbps requires a packet conversion using a hardware method rather than a software method.

       In addition, in order to convert a plurality of wired packets into wireless, a packet classification and conversion process suitable for each wired interface protocol is required, which increases the complexity of the system and makes it difficult to process high speed packets.

       Korean Patent Laid-Open Publication No. 2004-0041727 converts wired serial data into an ultra wide band (UWB) signal that guarantees QoS (Quality of Service), and wirelessly transmits the wired serial data. An ultra wide band (UWB) type wireless bridge apparatus for providing an inverse transform is disclosed. However, such a device can convert a wired signal into a wireless signal and transmit it, but there is a problem in that it does not guarantee fast real-time packet conversion.

       In addition, "Design and Implementation of QoS Guaranteed Bridge System for High Speed PLC and UWB", International Symposium on Consumer Electronics (ISCE), 2007, ISCE2007 Proceeding by Dong-Hwan Park et al., Software bridge between PLC communication and UWB communication. In order to provide a structure, a technique for constructing an environment capable of providing a high speed multimedia stream has been disclosed using PLC communication as a wired communication method in order to extend the communication distance of the UWB. However, such a technique has a problem in that high-speed real-time packet conversion cannot be guaranteed even when a plurality of wired interfaces are matched.

       See also "Seamlessly interconnecting legacy IEEE 1394 devices over WiMedia UWB network: the mirroring bridge" by Jonghun Yoo et al., IEEE Transactions on Consumer Electronics, Volume 54, Issue 2, pp. 361-367, May, 2008, proposes a new type of bridge technology for the IEEE1394 bridge and combines it with WiMedia-based UWB technology to provide high speed communication speed while providing compatibility between existing 1394 devices. A technique is disclosed. However, this technique also has a problem in that high-speed real-time packet conversion cannot be guaranteed even when a plurality of wired interfaces are matched.

       Therefore, the present invention has been proposed to solve the above problems in the prior art,

       In order to quickly extract the information used for classifying the packet from the wired packet using a plurality of different protocols, the packet information is extracted using the extraction position and the extraction length information for each wired packet stored in the hardware. An object of the present invention is to provide a packet processing apparatus and method for converting the packet into a wireless packet and transmitting the same.

       And a packet processing apparatus for performing a wired and wireless packet conversion at high speed by inversely converting a wired packet from the received wireless packet, thereby automatically identifying packets inputted and outputted through a plurality of different wired interfaces according to protocols of the respective wired interfaces; It aims to provide the method.

       A packet processing apparatus for a high speed wired / wireless bridge apparatus of the present invention is a packet processing apparatus for a high speed wired / wireless bridge apparatus based on a wireless personal area network, and includes a wired interface for processing each interface protocol for a plurality of different wired interfaces. A wired interface matching unit including a hardware device of a physical layer and a MAC layer; In the case of the first packet requiring high speed processing through identification process for different wired packets with respect to the packet passing through the wire interface matching unit, a packet necessary for hardware by software to perform high speed processing when the same type of packet is received thereafter. A multi-packet identification unit for storing classification information and subsequently processing the same kind of received packet in hardware without undergoing software processing; A wired / wireless packet converter which adds basic header information for wireless transmission to the wired packet received from the multi-packet identification unit and maps a wireless packet queue number for the packet or removes the wireless header information from the received wireless packet; And changing information such as a packet number for wireless transmission from basic header information added by the wired / wireless packet converter, and storing the last packet converted into a wireless packet in a wireless transmission buffer memory, at a time determined by the wireless MAC hardware. And a wireless packet management unit for reading a packet from a wireless transmission packet memory and transmitting the packet wirelessly or reading packet information with respect to a packet received from the wireless network and generating a wireless packet queue number.

       In particular, the wired interface matching unit provides various types of wired interfaces, and adds the interface type value having a predetermined value according to each interface type to the first part of the received wired packet, and delivers it to the multi packet identification unit. do.

       The wired interface matching unit may be configured to transmit the wired packet information transferred from the multi-packet identification unit and the wired packet converted from the wireless packet to the wire.

       In addition, the multi-packet identification unit compares the interface type information of the wired packet received from the wired interface matching unit with the interface type register value set in hardware to determine the type of the interface, and then the offset corresponding to the interface type and the protocol. The wired packet information is extracted from the received packet by using the register and the extraction length register value. When the wired packet information having a predetermined length is extracted from the received wired packet, the hardware is obtained by using the extracted wired packet information and the length of the information to be compared. If only a required part of the wired / wireless packet matching table stored in the wired packet information field is searched and there is a matching field, the wireless packet information matched to the wired / wireless packet converter is transferred, or if the matched wired packet information is If no material is received wired packet is transmitted to the management and application is not delivered to the said wire and wireless packet conversion is characterized in that to go through the software processing.

       The multi-packet identification unit, when receiving a packet wirelessly, extracts wired packet information using wireless packet information transmitted from the wired / wireless packet converter and transfers the wired packet information to the corresponding wired interface matching unit.

       In addition, the wired / wireless packet converter may compare the wireless packet information field stored in hardware with the wireless packet information received from the multi-packet identification unit to receive a basic wireless packet header according to a matched wireless packet information field. The wired packet inserted at the front and received is changed into a wireless packet payload part, and then a wireless packet queue number is generated and transmitted to the wireless packet manager.

       In addition, when the packet is wirelessly received, the wired / wireless packet converter removes the radio header from the received radio packet and removes the corresponding radio packet information and the header by referring to the radio packet queue number received from the radio packet manager. And transmitting the converted wired packet, which is a portion of the wireless packet payload, to the multi-packet identification unit.

       The wireless packet manager may further modify information such as a packet number, which should be changed for each packet, from the wireless header information of the packet converted to the wireless packet by adding wireless header information to the wired packet through the wired / wireless packet converter. Refers to the wireless packet queue number received from the wired / wireless packet converter, and stores the finally converted wireless packet in the wireless transmission buffer memory to which the packet should be transmitted, and transmits the storage location and length information of the transmission packet to the MAC hardware. The MAC hardware is characterized in that when a time slot to which a packet should be transmitted arrives, the packet is read from the wireless transmission buffer memory and transmitted wirelessly through the PHY.

       In addition, when receiving a packet wirelessly, the wireless packet manager, referring to the radio header information to check the status of the received packet stored in the wireless reception buffer memory predetermined by the MAC hardware, the received packet and the wireless packet queue The number is transmitted to the wired / wireless packet converter.

       On the other hand, the packet processing method for a high-speed wired and wireless bridge device of the present invention, a wired interface matching unit including a hardware device of the physical layer and MAC layer for processing each interface protocol for a plurality of different wired interfaces as a wired interface; A packet processing method for a high speed wired / wireless bridge apparatus based on a wireless personal area network including a multi-packet identification unit, a wired / wireless packet conversion unit, and a wireless packet management unit, wherein the multi-packet identification unit passes the wired interface matching unit. In case of the first packet that needs high-speed processing through identification process for different wired packets, the packet classification information necessary for hardware is stored by software so that high-speed processing can be performed when the same type of packet is received. Same received on The type of the packet comprises the steps of ever processed by hardware without software processing; The wired / wireless packet converter adds basic header information for wireless transmission to the wired packet received from the multi-packet identification unit, and maps a wireless packet queue number for the corresponding packet, or removes wireless header information from the received wireless packet. step; And changing information such as a packet number for wireless transmission from basic header information added by the wired / wireless packet converter in the wireless packet manager, and storing the last packet converted into a wireless packet in a wireless transmission buffer memory. A packet is read out from a wireless transmission packet memory at a time determined by the wear and transmitted wirelessly, or a packet packet number is generated by reading packet information with respect to a packet received from the wireless.

       In particular, the wired interface matching unit provides various types of wired interfaces, and adds the interface type value having a predetermined value according to each interface type to the first part of the received wired packet, and delivers it to the multi-packet identification unit. do.

       The wired interface matching unit may be configured to transmit the wired packet information transferred from the multi-packet identification unit and the wired packet converted from the wireless packet to the wire.

       In addition, the multi-packet identification unit compares the interface type information of the wired packet received from the wired interface matching unit with the interface type register value set in the hardware to determine the type of the interface, and then the offset corresponding to the interface type and the protocol. The wired packet information is extracted from the received packet by using the register and the extraction length register value. When the wired packet information having a predetermined length is extracted from the received wired packet, the hardware is obtained by using the extracted wired packet information and the length of the information to be compared. Search only the necessary portion of the wired / wireless packet matching table stored in the wired packet information field, and if there is a matching field, transmit the wireless packet information matched to the wired / wireless packet conversion unit, or if the matched wired packet information When not present, the received wired packet is transmitted to the management and application is not delivered to the said wire and wireless packet conversion is characterized in that to go through the software processing.

       The multi-packet identification unit may extract the wired packet information using the wireless packet information transmitted from the wired / wireless packet converter and transfer the wired packet information to the wired interface matching unit when the packet is received wirelessly.

       In addition, the wired / wireless packet conversion unit uses the wireless packet information received from the multi-packet identification unit to compare a corresponding wireless packet information field stored in hardware to receive a basic wireless packet header according to a matching wireless packet information field. The wired packet inserted into the front part is changed into a wireless packet payload part, and then a wireless packet queue number is generated and transmitted to the wireless packet manager.

       In addition, when the packet is wirelessly received, the wired / wireless packet converter removes the radio header from the received radio packet, and removes the corresponding radio packet information and the header by referring to the radio packet queue number received from the radio packet manager. And transmitting the converted wired packet, which is a portion of the wireless packet payload, to the multi-packet identification unit.

       In addition, the wireless packet management unit adds wireless header information to a wired packet through the wired / wireless packet converter, and modifies information such as a packet number to be changed for each packet among wireless header information of a packet converted into a wireless packet, Refers to the radio packet queue number received from the packet conversion unit, and stores the finally converted radio packet in the radio transmission buffer memory to which the packet should be transmitted, and transfers the storage location and length information of the transmission packet to the MAC hardware. The MAC hardware is characterized in that when a time slot to which a packet should be transmitted arrives, the packet is read from the wireless transmission buffer memory and transmitted wirelessly through the PHY.

       In addition, when receiving a packet by the wireless packet management unit, the received packet stored in the wireless reception buffer memory predetermined by the MAC hardware is referred to the wireless header information for checking the status, and the received packet and the wireless packet queue number are referred to. Characterized in that the transfer to the wired and wireless packet converter.

       According to the present invention configured as described above, in the packet processing method for a wireless personal area network-based high-speed wired and wireless bridge device that requires high-speed real-time, a packet input and output through a plurality of different wired interface of each wired interface By automatically identifying the protocol and performing wired and wireless packet conversion at high speed, it reduces the software burden and ensures high speed real time packet conversion.

       Hereinafter, a packet processing method and apparatus for a high speed wired / wireless bridge device based on a wireless personal area network according to an exemplary embodiment of the present invention will be described in detail with reference to the accompanying drawings.

       The following description and the annexed drawings are provided to aid the overall understanding of the present invention, and detailed descriptions of well-known functions and configurations that may unnecessarily obscure the subject matter of the present invention will be omitted.

       2 is a software and hardware block diagram of a wired and wireless bridge device according to an embodiment of the present invention.

       As shown in the figure, the wired and wireless bridge device according to the present invention uses a high-speed wired interface such as Ethernet, IEEE1394, USB as a wired interface.

       The wired interface matching unit 202 includes hardware devices of a physical layer and a MAC layer for processing each interface protocol.

       The packet passing through the wire interface matching unit 202 is sent to the multi-packet identification unit 203. If the packet is already identified and classified by software, the packet is sent to the wired / wireless packet conversion unit 204. If this is a control packet or the like that is not received for the first time or does not need high-speed processing, or if identification and classification are impossible, it is sent to the management and application program 201 for processing.

       In addition, if the received packet is the first packet requiring high-speed processing, the wired / wireless packet converter 204 stores packet classification information necessary for hardware by the software so that high-speed processing can be performed when the same type of packet is received later. After that, received packets of the same type are processed in hardware without going through the software process.

       The wired / wireless packet converter 204 adds basic header information for wireless transmission to the received wired packet, and also transfers the wireless packet queue number to the wireless packet manager 205 after the wireless packet queue number for the packet is mapped.

       The wireless packet manager 205 changes information such as a packet number for wireless transmission from basic header information added by the wired / wireless packet converter 204 and stores the last packet converted into a wireless packet in a wireless transmission buffer memory. In the wireless interface matching unit 206, WiMedia-based wireless MAC hardware reads packets from the wireless transmission packet memory at a predetermined time and transmits them wirelessly through the PHY.

       On the contrary, in the case of the packet received from the radio, the above-described process is reversed. The packet received from the radio is stored in the radio reception buffer memory by the radio MAC hardware, and the radio MAC header is transmitted by the wire / wireless packet converter 204. The corresponding wired interface information is removed from the multi-packet identification unit 203 and mapped to the wired interface matching unit 202 for processing.

       3 is a block diagram of a multi-packet identification unit in a wired / wireless bridge device according to an embodiment of the present invention.

       The wired interface matching unit 202 adds an interface type value 311 having a predetermined value according to each interface type to the first packet and transfers it to the multiple packet identification unit 203.

       The multi-packet identification unit 203 compares the interface type information of the received packet with the interface type register value 302 in the interface information table 301 set in the hardware in the comparator 305 to determine the type of the interface. The wired packet information 312 is then extracted from the packet received through the extractor 306 using the offset register 303 and the extraction length register value 304 corresponding to the interface type.

       That is, the extracted wired packet information extracts a predetermined field by the management and application program 201.

       For example, if the packet received from the wire interface matching unit 202 is an Ethernet packet with the preamble removed and the required wire packet information is a destination address of the Ethernet packet, the offset value is '0' and the extraction length is '6' (byte). Becomes USB, IEEE1394, and other wired interfaces will have their own offset and extraction length information, and different offsets and extraction lengths will be different for the same interface.

       For this process, the management and application program 201 transmits offset and extraction length information for wired packet information, which should be extracted from a received packet according to each interface type and protocol, to different types of wired interfaces in hardware registers. Stored for fast extraction and comparison.

       Once the fixed length packet information is extracted from the received packet, the wireless information matcher 307 uses the extracted wired packet information and the length of the information to be compared to the wired / wireless packet matching table 308 stored in hardware. When the wired packet information field 309 is searched for and a matched field exists, the wireless packet information 310 matched to the wired packet information field 309 is transmitted to the wired / wireless packet converter 204. In this case, since the wired packet information field of the wired / wireless packet matching table 308 needs to store wired packet information having different lengths extracted from different types of interfaces, the wired packet information field has a sufficient length for storing different wired packet information. The extraction length provided from 306 is used to retrieve only the necessary portion of the wired packet information field.

       If there is no matched wired packet information, the received packet is not transferred to the wired / wireless packet converter 204, but is transferred to the management and application program 201 to undergo a software process.

       When the packet is received wirelessly, the wired packet information is extracted using the wireless packet information transmitted from the wired / wireless packet converter 204 and transferred to the corresponding wired interface matching unit 202.

       4 is a configuration diagram of a wired / wireless packet converter in a wired / wireless bridge device according to an embodiment of the present invention.

       Referring to FIG. 4, the wired / wireless packet converter 204 uses the wireless packet information received from the multi-packet identification unit 203, and the wireless packet information field 404 of the corresponding wireless packet information table 403 stored in hardware. In step 401, the wireless packet header 405 is inserted in front of the received packet according to the matched wireless packet information field, and the received wired packet is changed into the wireless packet payload 402.

       In addition, when the information on the wired packet changed to the wireless packet payload needs to be changed, the wired information change field value 406 is used to change the changed information.

       Thereafter, the radio packet queue number 407 is generated and transmitted to the radio packet manager 205. In this case, the inserted radio packet header stores basic information such as time slot allocation information of the corresponding radio packet and is not changed for every packet.

       When the packet is received wirelessly, the wireless header is removed from the received wireless packet (408). When the information on the wired packet of the received wireless payload portion is to be changed, the wired information change field value 406 is used. After the modification, the wireless packet payload portion 409 from which the corresponding wireless packet information and the header are removed, that is, the converted wired packet is referred to as a multi-packet identification unit by referring to the wireless packet queue number received from the wireless packet manager 205. 203).

       5 is a configuration diagram of a wireless packet management unit in a wired / wireless bridge device according to an embodiment of the present invention.

       Referring to FIG. 5, the radio packet management unit 205 modifies information such as a packet number, which should be changed for every packet, from the radio header information of the packet converted to the radio packet 501 by adding radio header information to the wired packet ( In operation 503, the wireless packet queue number received from the wired / wireless packet converter 204 is stored, and the final converted wireless packet is stored in the wireless transmission buffer memory to which the packet should be transmitted (503).

       Thereafter, the storage device transmits the storage location and length information of the transmission packet to the MAC hardware (504), and the MAC hardware in the air interface matching unit reads the packet from the wireless transmission buffer memory when the time slot to which the packet should be transmitted arrives. Transmit wirelessly via When the packet is received wirelessly, information is received from the MAC hardware in the air interface matching unit 206 (507) and stored in a predetermined radio reception buffer memory (506). As a reference 505, the received packet and the wireless packet queue number are transmitted to the wired / wireless packet converter 204.

       As described above, according to the present invention, a packet processing method for a high speed wired / wireless bridge device based on a wireless personal area network requiring high speed and real time is required. By automatically identifying the protocol and performing wired and wireless packet conversion at high speed, the software burden and high speed real-time packet conversion can be guaranteed.

       Some steps of the invention may be embodied as computer readable code on a computer readable recording medium. Computer-readable recording media include all kinds of recording devices that store data that can be read by a computer system. Examples of computer-readable recording media may include ROM, RAM, CD-ROM, CD-RW, magnetic tape, floppy disk, HDD, optical disk, magneto-optical storage, and the like. , Transmission over the Internet). The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

       As described above, the best embodiment has been disclosed in the drawings and the specification. Although specific terms have been used herein, they are used only for the purpose of describing the present invention and are not used to limit the scope of the present invention as defined in the meaning or claims. Therefore, those skilled in the art will understand that various modifications and equivalent other embodiments are possible from this. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.

FIG. 1 is a diagram illustrating a superframe structure and a time slot allocation scheme structure in units of a superframe in a WiMedia MAC according to an embodiment of the present invention.

       2 is a software and hardware block diagram of a wired and wireless bridge device according to an embodiment of the present invention.

       3 is a block diagram of a multi-packet identification unit in a wired / wireless bridge device according to an embodiment of the present invention.

       4 is a block diagram of a wire / wireless packet converter in the wire / wireless bridge device according to the embodiment of the present invention.

       5 is a block diagram of a wireless packet management unit in a wired and wireless bridge device according to an embodiment of the present invention.

       <Description of Symbols for Main Parts of Drawings>

       201: Management and Applications (Wireless and Wired Protocol Stacks)

       202: wired interface matching unit 203: multiple packet identification unit

       204: wired and wireless packet conversion unit 205: wireless packet management unit

       206: air interface matching unit

Claims (1)

       A packet processing apparatus for a high speed wired / wireless bridge apparatus based on a wireless personal area network,        A wired interface matching unit including a hardware device of a physical layer and a MAC layer for processing each interface protocol for a plurality of different wired interfaces with a wired interface;        In the case of the first packet requiring high speed processing through identification process for different wired packets with respect to the packet passing through the wire interface matching unit, a packet necessary for hardware by software to perform high speed processing when the same type of packet is received thereafter. A multi-packet identification unit for storing classification information and subsequently processing the same kind of received packet in hardware without undergoing software processing;        A wired / wireless packet converter which adds basic header information for wireless transmission to the wired packet received from the multi-packet identification unit and maps a wireless packet queue number for the packet or removes the wireless header information from the received wireless packet; And        In the basic header information added by the wired / wireless packet converter, information such as a packet number for wireless transmission is changed, the last packet converted into a wireless packet is stored in a wireless transmission buffer memory, and then wireless And a wireless packet management unit for reading a packet from a transmission packet memory and transmitting the packet wirelessly or reading packet information with respect to a packet received from the wireless unit, and generating a wireless packet queue number.

Images