Packet QoS level classifier based on optical binary priority comparison

doi:10.1364/OE.18.015948

« Show journal navigation

Packet QoS level classifier based on optical binary priority comparison

Seoksu Song, Vancanh Nguyen, and Jinwoo Park »View Author Affiliations

Optics Express, Vol. 18, Issue 15, pp. 15948-15955 (2010)
http://dx.doi.org/10.1364/OE.18.015948

View Full Text Article

Acrobat PDF (1550 KB)

Journal Search
Article Lookup

Article Tools

Citations

Alert me when this article is cited
Export Citation/Save

Article Navigation

▸ Article Outline
– Abstract
1. Introduction
2. Proposed packet QoS level classifier structure
3. All-optical binary packet priority comparator
4. Experiment and discussions
5. Conclusion
– References and links

Article Tools
Full Text
Article Info
References
Cited By
Figures
Metrics
Download PDF

Viewing Equations in the
HTML Article

Optimal Viewing Recommendations

Full Text
Article Info
References (8)
Cited By
Figures (7)
Metrics

Abstract

Next generation High-Speed optical packet switching networks require components capable of classifying incoming packet into the appropriate priority queue according to the service class of the packet. For the first time, we proposed an all-optical packet QoS (Quality of Service) level classifier employing a sequential binary packet priority comparator, which is implemented using the SOA-based optical logic gates. The performance of the optical binary packet priority comparator was verified experimentally at 1Gbit/s showing that the proposed scheme can operate higher data rates. These packet level classifier structures are attractive for all-optical network and applications.

1. Introduction

The packet switching network has been advanced to process the immense amount of packet data at a very high speed due to the explosively increasing packet-based multi-media services. All-optical packet switching networks (AOPSNs) where the packet switching and routing are implemented with the photonic signal processing have been investigated intensively to fulfill the required performances of the fast optical packet processing [1

R. Caenegem, D. Colle, M. Pickavet, P. Demeester, K. Christodoulopoulos, K. Vlachos, E. Varvarigos, L. Stampoulidis, D. Roccato, and R. Vilar, “The design of an all-optical packet switching network,” IEEE Commun. Mag. 45(11), 52–61 (2007). [CrossRef]

Optical packet classifier in AOPSN is one of the key technologies related to QoS provisioning at a packet router. The packet classifier determines a service level of information carried by a packet regarding on bandwidth, jitter, delay, loss, etc [2

J. Segarra, V. Sales, and J. Prat, “An all-optical access-metro interface for hybrid WDM/TDM PON based on OBS,” J. Lightwave Technol. 25(4), 1002–1016 (2007). [CrossRef]

]. In the conventional IP-over-WDM networks, the packet processor has been implemented using electronic devices, which has posed operational limitations due to relatively slow electronic devices [3

M. C. Yuang, P. L. Tien, J. Shih, and S. S. W. Lee, Yu-Min Lin and J. J. Chen, “A QoS optical packet-switching system for metro WDM networks,” in Proceedings of ECOC, (2005), pp. 351–352.

]. Such speed-limit problem becomes more serious when complicated logical functions are required in packet processing, like in the packet classifier. In an effort to realize high-speed optical packet processing, various schemes and architectures of the optical packet processor have been reported up to now [4

Y. Wang, X. Zhang, J. Dong, and D. Huang, “Simultaneous demonstration on all-optical digital encoder and comparator at 40 Gb/s with semiconductor optical amplifiers,” Opt. Express 15(23), 15080–15085 (2007). [CrossRef] [PubMed]

–7

N. Andriolli, M. Scaffardi, A. Das Barman, P. Castoldi, L. Poti, and A. Bogoni, “All-optical packet-switched interconnection network based on modular photonic digital processing,” IET Commun. 3(3), 477–486 (2009). [CrossRef]

In this paper, for the first time, we proposed an all-optical packet QoS level classifier which is based on the sequential binary priority comparison. Optical logics in the proposed scheme are realized utilizing semiconductor optical amplifiers (SOAs) operating in the cross-gain modulation (XGM) regime. Since the structure of the proposed packet QoS level classifier only rely on a feedforward control scheme, it can provide a high speed operability at 1 Gbps or even higher as well as a great flexibility in the packet length to be processed.

2. Proposed packet QoS level classifier structure

In a priority queuing scheme, a packet is assigned to one of the predetermined queues, for example, high, medium, normal, and low priority queues according to the service class of the packet. During transmission, a higher priority queue holds an absolute preferential treatment over low priority queues. The priority is specified by priority bits in the packet header. As an example, packets in the IP differentiated services (diffserv) are marked by a Differentiated Services Class Point (DSCP) in 6 bits of Type of Service (ToS) of an IP packet header to identify their classes.

A packet level classifier processes the incoming packet priority bits to determine the service priority level of the packet. In the packet level classifier shown in Fig. 1 , an incoming packet priority bit pattern (A) is compared with the pre-determined four classifying level patterns, B1, B2, B3 and B4. The classifier is designed to produce a noticeable output at the one of the 5 output ports, each of which corresponds to one of the 5 priority levels, for example highest, high, medium, low and lowest levels.

Fig. 1 Packet level classifier based on packet priority-bits.

The proposed packet level classifier is shown in Fig. 2 . It is presumed in the figure that the optical priority bit pattern was extracted from the packet header, being ready to be provided to the packet classifier. In addition, it is assumed that a triggering pulse per packet is produced and supplied to the bit pattern generators. The packet level classifier in Fig. 2 has 4 classifying bit-pattern generators, each of which produces a bit pattern representing one of the 4 classifying values B1, B2, B3 and B4. A bit pattern generator can be readily implemented by using fiber delay lines, optical splitter and combiner. Each classifying bit pattern is synchronized in time with the incoming priority bit pattern (A). The value of the incident packet priority pattern is compared with each of the classifying bit patterns in order. The result of comparison in an optical comparator block is a packet level decision, otherwise it is fed to the AND logic gate to make the next level decision process. In the following section, we will describe the optical priority comparator that is to be used in the proposed all-optical packet level classifier.

Fig. 2 Proposed all-optical packet level classifier model.

3. All-optical binary packet priority comparator

3.1 Binary comparison algorithm

A binary comparison algorithm is shown in Fig. 3 , where two numbers A and B are to be compared to find which is greater. For a binary comparison, A and B are expressed by binary summations respectively as follows.

\begin{array}{l} A = a_{0} 2^{N - 1} + a_{1} 2^{N - 2} + \cdot \cdot \cdot + a_{i} 2^{N - 1 - i} + \cdot \cdot \cdot + a_{N - 1} \\ B = b_{0} 2^{N - 1} + b_{1} 2^{N - 2} + \cdot \cdot \cdot + b_{i} 2^{N - 1 - i} + \cdot \cdot \cdot + b_{N - 1} \end{array}

(1)

where

i = 0 \cdot \cdot \cdot N - 1

is a value to specify the bit order of A and B,

a_{i}

and

b_{i}

are the bits at the ith order of A and B respectively. For example,

a_{0}

and

b_{0}

are the most significant coefficients of A and B respectively,

a_{1}

and

b_{1}

the next significant coefficients, and so on. The comparison begins by comparing the most significant coefficients

a_{0}

and

b_{0}

. If they are found to be equal, the comparison is made on the next significant coefficients of A and B. It continues by incrementing i by one until a coefficient under comparison is found to be greater than the other. For example, if it is found

a_{i} > b_{i}

, we decide

A > B

. If all coefficients are found to be equal, we decide

A = B

Fig. 3 Binary packet priority comparison algorithm.

3.2 SOA-based counter-propagating XGM logic gates

The implementation of the binary packet priority comparator in this paper is based on logic gates exploiting the XGM effect of SOA. The XGM is a nonlinear effect that occurs in an SOA when two signals pass simultaneously through the device. If a high optical input power, called the pump signal, is injected into the SOA, it causes carrier depletion in the active region through the stimulated emission resulting into a gain reduction of the SOA. In Fig. 4 , pump signal B causes carrier depletion in the SOA, which leads to a gain saturation causing the marked intensity reduction of the low-power signal, probe signal A, resulting into no signal at the SOA output port. When the pump signal is not present, the low-power signal is amplified by the SOA and its logic state is transferred to the SOA output. This operation can be summarized as

A • \bar{B}

as shown in the Table 1 . The counter-propagating configuration has the merit of capable of using the same or different wavelengths for the pump and probe input signals. It is however known that the speed of the XGM-based logic gate is limited by the SOA length [6

M. Scaffardi, P. Ghelfi, E. Lazzeri, L. Poti, and A. Bogoni, “Photonic Processing for Digital Comparison and Full Addition Based on Semiconductor Optical Amplifiers,” IEEE J. Sel. Top. Quantum Electron. 14(3), 826–833 (2008). [CrossRef]

]; operation at 25Gps is allowed with 2 mm SOAs, and further advancement with shorter SOAs could be expected with advent of advanced PLC (Planar Lightwave Circuit) technologies.

Fig. 4 Counter-propagating configuration of the SOA-based basic logic.

Table 1 Truth table of logic function based on XGM

A	B	$A • \bar{B}$
0	0	0
0	1	0
1	0	1
1	1	0

3.3 Implementation of binary packet priority comparator

Figure 5(a) shows a digital gate level architecture of the proposed packet priority comparator, which consists of two functional blocks, a bit-comparator and a bigger-value indicator. The inputs to the bit-comparator are two input bit patterns, A (packet priority bit pattern) and B (classifying bit pattern). Two outputs of the bigger-value indicator, O1 and O2 represents two comparison results,

A > B

and

A \leq B

, respectively. It means that “1” will appear at either output port O1 or O2 as the comparison result depending on

A > B

A \leq B

Fig. 5 Proposed all-optical binary packet priority comparator, (a) digital gate-level architecture of packet priority comparator; (b) optical packet priority comparator corresponding to (a); (c) operation timeline of proposed scheme.

The bit-comparator is to compare binary bits A[i] and B[i] of A and B sequentially in order. This comparison operation can be described by two logic functions

\bar{B [i]} A [i]

for G1 gate and

\bar{A [i]} B [i]

for G2 gate. As shown in the logical truth table of the bit-comparator in Table 2 , U port will have “1” if A[i]>B[i]. On the other hand, bit “1” will appear at L port for the case of A[i]<B[i]. In order to take care of the case of A = B, an extra bit is added after the bit sequence of B.

Table 2 Truth table for bit-comparator

		U	L
A	B	A[i]>B[i]	A[i]<B[i]
0	0	0	0
0	1	0	1
1	0	1	0
1	1	0	0

The operation timeline of the proposed priority comparator scheme is shown in Fig. 5(c) for the example of A = 11011 and B = 100011. There will be two bits on the time-slots

t_{0}

and

t_{1}

at U, and one bit in the time-slot

t_{2}

at L. Such bits indicate the results of the comparisons made on each coefficient of the binary expressions of A and B, as described in Eq. (1). The bit at

t_{0}

represents that the second significant coefficient

a_{1}

of A is greater than the second significant coefficient

b_{1}

of B, resulting that A is larger than B. Therefore, the further comparison result bits at U and L are no longer needed, and thereby should be ignored. Such action is carried out by the bigger value indicator block following after the bit comparator block as shown in Fig. 5(a) and 5(b). The clearing bit generator in the bigger value indicator block generates a chain of N bits (where N is the bit-length of A and B), starting from the time instant where the first decision of inequality between the significant coefficients of A and B is found. The clearing bit streams is delayed by one bit interval and applied to AND gates G3 and G4 in order to prohibit any influence from the next comparison result bits to the first comparison result bit that is the bit on

t_{0}

at U in the given example. Consequently, only the first “1” of the bit comparison result is forwarded to either O1 or O2, representing

A > B

A \leq B

. Optical implementation of bit clearing is realized by using SOAs, SOA3 and SOA 4 as in Fig. 5(b). The SOAs operate as AND logic gates based on XGM effect [8

C. W. Son, S. H. Kim, Y. T. Byun, Y. M. Jhon, S. Lee, D. H. Woo, S. H. Kim, and T.-H. Yoon, “Realisation of all-optical multi-functional logic gates using semiconductor optical amplifiers,” Electron. Lett. 42(18), 1057–1058 (2006). [CrossRef]

]. Strong pump signal a is supplied to the right port of the SOA and saturates the device whereas weak probe signal b is applied to the left port of the SOA. Consequently, SOA works as the logic function

\bar{a} b

, where a is the pump signal that is the bits from a clearing bit stream, and b is the bit from a probe signal that is the comparison result bits in Fig. 5(b).

4. Experiment and discussions

Figure 6 shows the experiment setup to demonstrate the performance of the proposed optical binary comparator for 4 bit-length binary numbers. A pulse pattern generator (PPG) generates the binary number A (packet priority bits). The binary number B (classifying value) is generated by one-bit delaying A for the experimental simplicity. The generated two priority bit patterns are now A = 1011 and B = 0101, and B has a one additional bit to form 01011 as explained before. The experiment was carried out at 1Gb/s. The optical intensity modulator used in our experiment is a 2x2 LiNbO₃ interferometric switch. The laser source operates at 1550nm. The clearing bit generator employs four delay lines with 1-bit, 2-bit, 3-bit, and 4-bit delay respectively.

Fig. 6 Experiment setup for all-optical packet priority comparator.

Two packet priority bit patterns, A and B are shown in Fig. 7(a) and Fig. 7(b), respectively. The SOA1 and SOA2 are biased by 100mA, and the pump and probe signal powers are 0.97dBm and −6.8dBm, respectively. The signals measured at U and L obtained with A = 1011 and B = 0101 are shown in Fig. 7(c) and 7(d), which are then applied to SOA3 and SOA4 respectively as probe signals. The signal in Fig. 7(e) is the clearing bit stream, starting from the first bit at U port with one-bit delay, which is used as the pump signal to both SOA3 and SOA4. Figure 7(f) and Fig. 7(g) show the decision result measured at O1 (

A > B

) and O2 (

A \leq B

), respectively. Since

A > B

, we have only one pulse at O1 while there is no bit found at O2. The extinction ratio of the output signal at O1 is about 6.4dB.

Fig. 7 Experiment result of comparison for A = 1011 and B = 01011, (a) input signal A; (b)input signal B; (c) signal at U when A[i]>B[i]; (d) signal at L when A[i]<B[i]; (e) clearing bit stream at C; (f) output at O1 when A>B; (g) output at O2 when A≤B.

From the experiment results, we have shown that the proposed optical binary comparator operates accurately as expected enough to be used in the all-optical packet level classifier shown in Fig. 2. The proposed optical binary comparator was examined at the speed of 1Gb/s, and it can be modified to work at a higher data rate because only a timing-sensitive device, XGM-based SOA logic device is involved in the proposed scheme [6

5. Conclusion

In this paper, we proposed an optical packet level classifier structure, for which a new all-optical packet priority comparator structure was proposed and examined experimentally to demonstrate its practical validity. The proposed packet priority comparator is expected to operate at a higher date rate because there is no speed-limiting device employed except the XGM-based SOA logic gates and no timing-sensitive structure such as a feedback loop control mechanism. The proposed all optical comparator is also flexible in the bit-length of packet priority bit pattern because only the length of delay lines in the bit pattern generator should be adjusted if necessary.

Acknowledgements

This work was supported by the IT R&D program of MKE/KEIT [KI001822, Research on Ubiquitous Mobility Management Methods for Higher Service Availability] and partly by the BLS project from the Seoul Metropolitan City.

References and links

1.	R. Caenegem, D. Colle, M. Pickavet, P. Demeester, K. Christodoulopoulos, K. Vlachos, E. Varvarigos, L. Stampoulidis, D. Roccato, and R. Vilar, “The design of an all-optical packet switching network,” IEEE Commun. Mag. 45(11), 52–61 (2007). [CrossRef]
2.	J. Segarra, V. Sales, and J. Prat, “An all-optical access-metro interface for hybrid WDM/TDM PON based on OBS,” J. Lightwave Technol. 25(4), 1002–1016 (2007). [CrossRef]
3.	M. C. Yuang, P. L. Tien, J. Shih, and S. S. W. Lee, Yu-Min Lin and J. J. Chen, “A QoS optical packet-switching system for metro WDM networks,” in Proceedings of ECOC, (2005), pp. 351–352.
4.	Y. Wang, X. Zhang, J. Dong, and D. Huang, “Simultaneous demonstration on all-optical digital encoder and comparator at 40 Gb/s with semiconductor optical amplifiers,” Opt. Express 15(23), 15080–15085 (2007). [CrossRef] [PubMed]
5.	A. D. Barman, S. Debnath, M. Scaffardi, L. Poti, and A. Bogoni, “Modelling and implementation of photonic digital subsystem for bit comparison,” in Proceedings of IEEE Photonics in Switching, (Institute of Electrical and Electronics Engineers, 2007), pp. 61–62.
6.	M. Scaffardi, P. Ghelfi, E. Lazzeri, L. Poti, and A. Bogoni, “Photonic Processing for Digital Comparison and Full Addition Based on Semiconductor Optical Amplifiers,” IEEE J. Sel. Top. Quantum Electron. 14(3), 826–833 (2008). [CrossRef]
7.	N. Andriolli, M. Scaffardi, A. Das Barman, P. Castoldi, L. Poti, and A. Bogoni, “All-optical packet-switched interconnection network based on modular photonic digital processing,” IET Commun. 3(3), 477–486 (2009). [CrossRef]
8.	C. W. Son, S. H. Kim, Y. T. Byun, Y. M. Jhon, S. Lee, D. H. Woo, S. H. Kim, and T.-H. Yoon, “Realisation of all-optical multi-functional logic gates using semiconductor optical amplifiers,” Electron. Lett. 42(18), 1057–1058 (2006). [CrossRef]

OCIS Codes
(060.2330) Fiber optics and optical communications : Fiber optics communications
(070.4340) Fourier optics and signal processing : Nonlinear optical signal processing
(200.4560) Optics in computing : Optical data processing
(200.4660) Optics in computing : Optical logic
(060.1155) Fiber optics and optical communications : All-optical networks

ToC Category:
Fiber Optics and Optical Communications

History
Original Manuscript: May 4, 2010
Revised Manuscript: June 14, 2010
Manuscript Accepted: July 1, 2010
Published: July 13, 2010

Citation
Seoksu Song, Vancanh Nguyen, and Jinwoo Park, "Packet QoS level classifier based on optical binary priority comparison," Opt. Express 18, 15948-15955 (2010)
http://www.opticsinfobase.org/oe/abstract.cfm?URI=oe-18-15-15948

Sort: Author | Year | Journal | Reset

References

R. Caenegem, D. Colle, M. Pickavet, P. Demeester, K. Christodoulopoulos, K. Vlachos, E. Varvarigos, L. Stampoulidis, D. Roccato, and R. Vilar, “The design of an all-optical packet switching network,” IEEE Commun. Mag. 45(11), 52–61 (2007). [CrossRef]
J. Segarra, V. Sales, and J. Prat, “An all-optical access-metro interface for hybrid WDM/TDM PON based on OBS,” J. Lightwave Technol. 25(4), 1002–1016 (2007). [CrossRef]
M. C. Yuang, P. L. Tien, J. Shih, and S. S. W. Lee, Yu-Min Lin and J. J. Chen, “A QoS optical packet-switching system for metro WDM networks,” in Proceedings of ECOC, (2005), pp. 351–352.
Y. Wang, X. Zhang, J. Dong, and D. Huang, “Simultaneous demonstration on all-optical digital encoder and comparator at 40 Gb/s with semiconductor optical amplifiers,” Opt. Express 15(23), 15080–15085 (2007). [CrossRef] [PubMed]
A. D. Barman, S. Debnath, M. Scaffardi, L. Poti, and A. Bogoni, “Modelling and implementation of photonic digital subsystem for bit comparison,” in Proceedings of IEEE Photonics in Switching, (Institute of Electrical and Electronics Engineers, 2007), pp. 61–62.
M. Scaffardi, P. Ghelfi, E. Lazzeri, L. Poti, and A. Bogoni, “Photonic Processing for Digital Comparison and Full Addition Based on Semiconductor Optical Amplifiers,” IEEE J. Sel. Top. Quantum Electron. 14(3), 826–833 (2008). [CrossRef]
N. Andriolli, M. Scaffardi, A. Das Barman, P. Castoldi, L. Poti, and A. Bogoni, “All-optical packet-switched interconnection network based on modular photonic digital processing,” IET Commun. 3(3), 477–486 (2009). [CrossRef]
C. W. Son, S. H. Kim, Y. T. Byun, Y. M. Jhon, S. Lee, D. H. Woo, S. H. Kim, and T.-H. Yoon, “Realisation of all-optical multi-functional logic gates using semiconductor optical amplifiers,” Electron. Lett. 42(18), 1057–1058 (2006). [CrossRef]

Andriolli, N.
Bogoni, A.
Byun, Y. T.
Caenegem, R.
Castoldi, P.
Christodoulopoulos, K.
Colle, D.
Das Barman, A.
Demeester, P.
Dong, J.
Ghelfi, P.
Huang, D.
Jhon, Y. M.
Kim, S. H.
Lazzeri, E.
Lee, S.
Pickavet, M.
Poti, L.
Prat, J.
Roccato, D.
Sales, V.
Scaffardi, M.
Segarra, J.
Son, C. W.
Stampoulidis, L.
Varvarigos, E.
Vilar, R.
Vlachos, K.
Wang, Y.
Woo, D. H.
Yoon, T.-H.
Zhang, X.

Electron. Lett.

C. W. Son, S. H. Kim, Y. T. Byun, Y. M. Jhon, S. Lee, D. H. Woo, S. H. Kim, and T.-H. Yoon, “Realisation of all-optical multi-functional logic gates using semiconductor optical amplifiers,” Electron. Lett. 42(18), 1057–1058 (2006). [CrossRef]

IEEE Commun. Mag.

R. Caenegem, D. Colle, M. Pickavet, P. Demeester, K. Christodoulopoulos, K. Vlachos, E. Varvarigos, L. Stampoulidis, D. Roccato, and R. Vilar, “The design of an all-optical packet switching network,” IEEE Commun. Mag. 45(11), 52–61 (2007). [CrossRef]

IEEE J. Sel. Top. Quantum Electron.

M. Scaffardi, P. Ghelfi, E. Lazzeri, L. Poti, and A. Bogoni, “Photonic Processing for Digital Comparison and Full Addition Based on Semiconductor Optical Amplifiers,” IEEE J. Sel. Top. Quantum Electron. 14(3), 826–833 (2008). [CrossRef]

IET Commun.

N. Andriolli, M. Scaffardi, A. Das Barman, P. Castoldi, L. Poti, and A. Bogoni, “All-optical packet-switched interconnection network based on modular photonic digital processing,” IET Commun. 3(3), 477–486 (2009). [CrossRef]

J. Lightwave Technol.

J. Segarra, V. Sales, and J. Prat, “An all-optical access-metro interface for hybrid WDM/TDM PON based on OBS,” J. Lightwave Technol. 25(4), 1002–1016 (2007). [CrossRef]

Opt. Express

Y. Wang, X. Zhang, J. Dong, and D. Huang, “Simultaneous demonstration on all-optical digital encoder and comparator at 40 Gb/s with semiconductor optical amplifiers,” Opt. Express 15(23), 15080–15085 (2007). [CrossRef] [PubMed]

Other

A. D. Barman, S. Debnath, M. Scaffardi, L. Poti, and A. Bogoni, “Modelling and implementation of photonic digital subsystem for bit comparison,” in Proceedings of IEEE Photonics in Switching, (Institute of Electrical and Electronics Engineers, 2007), pp. 61–62.
M. C. Yuang, P. L. Tien, J. Shih, and S. S. W. Lee, Yu-Min Lin and J. J. Chen, “A QoS optical packet-switching system for metro WDM networks,” in Proceedings of ECOC, (2005), pp. 351–352.

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

Click here to see a list of articles that cite this paper