18-12-2012, 04:36 PM
A Method on Reducing Processing Time Using Signature Matching in a Router
[attachment=44252]
Abstract
This paper proposes a method on reducing processing
time of the incoming packets using the signature matching in a
router. According to the proposed method, the router has
enhanced processing time using signature matching of necessary
portion and referring of pre-investigated packet routing table. As
a result, this method provides improved quality for real-time
traffic such as VoIP and video streaming/conferencing.
INTRODUCTION
Recently, the mobile application market is rapidly growing
with an increase in smartphone user, and a variety of
applications was emerged. Especially, many real-time services
such as VoIP and video streaming/conferencing were
appeared on market[1]. As a result, because of flooding realtime
traffic, the internet has problems, which caused by
service disconnection and discontinuous service connection.
Consequentially, the introduction of enhanced network
equipment and the design for suitable network are required to
process the flooding real-time traffic [2].
When designing a network, a router is one of the most
important equipments and is used significantly in network
such as 3G, 4G, and Internet. Therefore, the introduction of
the enhanced router contributes to process the flooding traffic
and improves the quality of service [2].
A router checks the packet header for routing of the
incoming packet and configures the packet route and forwards
the packet to suitable output port[2]-[4]. A router processes all
packets as the procedure mentioned above and it results in the
queuing delay. Therefore, in order to reduce a queuing delay,
it needs another method which is a partial check on incoming
packet. It is a signature matching.
RELATED WORK
A. The measurement of processing time and queuing delay
in a Router [2]-[4].
The single-hop delay accounts for the time a data packet
takes to pass through a single router. i.e., the time amount a
packet spends inside the router [2]. The single-hop delay
consists of three basic contributions: transmission delay,
processing delay, and queuing delay. Transmission delay
refers to the amount of time the router takes both to acquire an
entire packet from the input link and to place the same packet
on the output link; processing delay is related to the time the
router needs to determine the appropriate output port and
forward the packet to it; and queuing delay occurs when there
is contention at input and/or output ports of the router [2].
However, these studies just presented the measurement
value according to the parameters in a single-router(Here,
various parameters are the packet size and the transition rate
of the sender). The method improving the performance of a
router is not mentioned.
Signature-based Traffic Identification Methods [5]-[9].
The signature matching is a technology to classify a traffic
using the information such as IP address, port, protocol, the
string of payload, packet size and flow.
The network equipment monitors traffic and checks a virus
and the intrusion detection using the packet information and a
signature.
At this time, the traffic monitoring equipment needs to
predefine the packet field information necessary for matching
the related field of the incoming packet because the signature
matching is only operated by predefined field. As mentioned
above, the signature matching technology is used for traffic
monitoring or classification.
PROPOSED SIGNATURE MATCHING METHOD
This section presents the proposed method which provides
fast packet processing using the signature matching of packet
in a router.
Before introducing the proposed method, we take a look at
the characteristics of the real-time traffic because the signature
matching technology needs to determine the packet field
information necessary for matching the related field of the
incoming packet
For this end, we investigated the characteristics of the realtime
and non real-time traffic using an ethereal tool.
PERFORMANCE ANALYSIS
This section presents the performance analysis for existing
and proposed method. We compare the processing time of the
existing and proposed method in a router.
Fig.3 shows the operation to explain the consumed time in
each layer, which refers to the operation a Standard
International Organization for Standardization (ISO)-open
systems interconnection (OSI) protocol stack. The T1 is an
input transmission delay that is consumed time to check a
packet by a Network Interface Card (NIC) and to forward to
input port. The T2 is an input queuing delay in an input queue
and the T3 is an output queuing delay in an output queue.
Finally, the T4 is consumed time to check packet in a NIC and
to forward to the next path.
CONCLUSIONS
This paper proposes a method on reducing processing time
of the incoming packet using hardware signature matching in
a router. According to the proposed method, the router has
enhanced processing time using signature matching of
necessary portion and referring of investigated packet routing
table. As a result, this method can reduce the processing delay
and input queuing delay in a router compared to the
conventional method. Moreover, it can provide fast service
using surveyed table information and the signature matching
on a non-real-time service.
[attachment=44252]
Abstract
This paper proposes a method on reducing processing
time of the incoming packets using the signature matching in a
router. According to the proposed method, the router has
enhanced processing time using signature matching of necessary
portion and referring of pre-investigated packet routing table. As
a result, this method provides improved quality for real-time
traffic such as VoIP and video streaming/conferencing.
INTRODUCTION
Recently, the mobile application market is rapidly growing
with an increase in smartphone user, and a variety of
applications was emerged. Especially, many real-time services
such as VoIP and video streaming/conferencing were
appeared on market[1]. As a result, because of flooding realtime
traffic, the internet has problems, which caused by
service disconnection and discontinuous service connection.
Consequentially, the introduction of enhanced network
equipment and the design for suitable network are required to
process the flooding real-time traffic [2].
When designing a network, a router is one of the most
important equipments and is used significantly in network
such as 3G, 4G, and Internet. Therefore, the introduction of
the enhanced router contributes to process the flooding traffic
and improves the quality of service [2].
A router checks the packet header for routing of the
incoming packet and configures the packet route and forwards
the packet to suitable output port[2]-[4]. A router processes all
packets as the procedure mentioned above and it results in the
queuing delay. Therefore, in order to reduce a queuing delay,
it needs another method which is a partial check on incoming
packet. It is a signature matching.
RELATED WORK
A. The measurement of processing time and queuing delay
in a Router [2]-[4].
The single-hop delay accounts for the time a data packet
takes to pass through a single router. i.e., the time amount a
packet spends inside the router [2]. The single-hop delay
consists of three basic contributions: transmission delay,
processing delay, and queuing delay. Transmission delay
refers to the amount of time the router takes both to acquire an
entire packet from the input link and to place the same packet
on the output link; processing delay is related to the time the
router needs to determine the appropriate output port and
forward the packet to it; and queuing delay occurs when there
is contention at input and/or output ports of the router [2].
However, these studies just presented the measurement
value according to the parameters in a single-router(Here,
various parameters are the packet size and the transition rate
of the sender). The method improving the performance of a
router is not mentioned.
Signature-based Traffic Identification Methods [5]-[9].
The signature matching is a technology to classify a traffic
using the information such as IP address, port, protocol, the
string of payload, packet size and flow.
The network equipment monitors traffic and checks a virus
and the intrusion detection using the packet information and a
signature.
At this time, the traffic monitoring equipment needs to
predefine the packet field information necessary for matching
the related field of the incoming packet because the signature
matching is only operated by predefined field. As mentioned
above, the signature matching technology is used for traffic
monitoring or classification.
PROPOSED SIGNATURE MATCHING METHOD
This section presents the proposed method which provides
fast packet processing using the signature matching of packet
in a router.
Before introducing the proposed method, we take a look at
the characteristics of the real-time traffic because the signature
matching technology needs to determine the packet field
information necessary for matching the related field of the
incoming packet
For this end, we investigated the characteristics of the realtime
and non real-time traffic using an ethereal tool.
PERFORMANCE ANALYSIS
This section presents the performance analysis for existing
and proposed method. We compare the processing time of the
existing and proposed method in a router.
Fig.3 shows the operation to explain the consumed time in
each layer, which refers to the operation a Standard
International Organization for Standardization (ISO)-open
systems interconnection (OSI) protocol stack. The T1 is an
input transmission delay that is consumed time to check a
packet by a Network Interface Card (NIC) and to forward to
input port. The T2 is an input queuing delay in an input queue
and the T3 is an output queuing delay in an output queue.
Finally, the T4 is consumed time to check packet in a NIC and
to forward to the next path.
CONCLUSIONS
This paper proposes a method on reducing processing time
of the incoming packet using hardware signature matching in
a router. According to the proposed method, the router has
enhanced processing time using signature matching of
necessary portion and referring of investigated packet routing
table. As a result, this method can reduce the processing delay
and input queuing delay in a router compared to the
conventional method. Moreover, it can provide fast service
using surveyed table information and the signature matching
on a non-real-time service.