OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 5, Iss. 1 — Jan. 1, 2013
  • pp: 13–22

Frame Assembly and Scheduling on Edge Routers in Fixed-Size Frame-Switching Networks

Zitian Zhang, Weiqiang Sun, Hao He, and Weisheng Hu  »View Author Affiliations

Journal of Optical Communications and Networking, Vol. 5, Issue 1, pp. 13-22 (2013)

View Full Text Article

Enhanced HTML    Acrobat PDF (736 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



Frame assembly is seen as an important technology in future core networks since it can mitigate the ever-increasing packet header processing load on network nodes. Since frame assembly changes the pattern of traffic entering the network, it has a significant impact on such aspects of network performance as packet drop probability and end-to-end delay. This paper focus on the packet drop and delay performance on assembly nodes, sometimes called edge routers. We reveal that frame assembly on edge routers is in fact a tradeoff between packet loss performance and fairness, especially when the input client traffic is non-uniformly distributed among multiple destinations. We evaluate existing frame assembly and scheduling algorithms and try to cope with the assembly and scheduling process holistically by proposing a new algorithm, named highest efficiency fair queuing. Simulation results show that the proposed algorithm provides better performance in terms of delay and jitter, while also minimizing the average packet loss rate.

© 2013 OSA

OCIS Codes
(060.0060) Fiber optics and optical communications : Fiber optics and optical communications
(060.4259) Fiber optics and optical communications : Networks, packet-switched

ToC Category:
Research Papers

Original Manuscript: June 7, 2012
Revised Manuscript: October 16, 2012
Manuscript Accepted: October 26, 2012
Published: December 11, 2012

Zitian Zhang, Weiqiang Sun, Hao He, and Weisheng Hu, "Frame Assembly and Scheduling on Edge Routers in Fixed-Size Frame-Switching Networks," J. Opt. Commun. Netw. 5, 13-22 (2013)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. Cisco, “Visual networking index: Forecast and methodology, 2008–2013,” in White Paper, June9, 2009.
  2. S. Aleksic, “Analysis of power consumption in future high-capacity network nodes,” J. Opt. Commun. Netw., vol. 1, pp. 245–258, 2009. [CrossRef]
  3. W. Lautenschlaeger, A. Mutter, and S. Gunreben, “Frame assembly in packet core networks—Overview and experimental results,” in Proc. 10, ITG-Fachtagung Photonische Netze, Leipzig, Germany, 2009.
  4. G. J. Eilenberger, “Integrated electrical/optical switching for future energy efficient packet networks,” in OFC 2011, Los Angeles, CA, Mar. 6, 2011.
  5. A. Saleh and J. Simmons, “Technology and architecture to enable the explosive growth of the Internet,” IEEE Commun. Mag., vol. 49, no. 1, pp. 126–132, Jan.2011. [CrossRef]
  6. G. J. Eilenberger, S. Bunse, L. Dembeck, U. Gebhard, F. Ilchmann, W. Lautenschlaeger, and J. Milbrandt, “Energy-efficient transport for the future Internet,” Bell Labs Tech. J., vol. 15, no. 2, pp. 147–167, Sept.2010. [CrossRef]
  7. S. J. B. Yoo, “Optical packet and burst switching technologies for the future photonic Internet,” J. Lightwave Technol., vol. 24, pp. 4468–4492, Dec.2006. [CrossRef]
  8. M. J. O’Mahoney, C. Politi, D. Klonidis, R. Nejabati, and D. Simeonidou, “Future optical networks,” J. Lightwave Technol., vol. 24, no. 12, pp. 4684–4696, Dec.2006. [CrossRef]
  9. R. S. Tucker, R. Pathiban, J. Baliga, K. Hinton, R. W. Ayre, and W. V. Sorin, “Evolution of WDM optical IP networks: A cost and energy perspective,” J. Lightwave Technol., vol. 27, no. 3, pp. 243–252, Feb.2009. [CrossRef]
  10. L. Stampoulidis, K. Vyrsokinos, K. Voigt, L. Zimmermann, F. Gomez-Agis, H. J. S. Dorren, Z. Sheng, D. Van Thourhout, L. Moerl, J. Kreissl, B. Sedighi, J. C. Scheytt, A. Pagano, and E. Riccardi, “The European BOOM project: Silicon photonics for high-capacity optical packet routers,” IEEE J. Sel. Top. Quantum Electron., vol. 16, no. 5, pp. 1422–1433, Sept./Oct.2010. [CrossRef]
  11. E. Hernandez-Valencia, M. Scholten, and Z. Zhu, “The generic framing procedure (GFP): An overview,” IEEE Commun. Mag., vol. 40, no. 5, pp. 63–71, May2002. [CrossRef]
  12. B. B. Mortensen, “Packetisation in optical packet switch fabrics using adaptive timeout values,” in Workshop on High Performance Switching and Routing, Poznan, Poland, June 2006.
  13. Z. Wang, W. Hu, W. Sun, H. He, and L. Yi, “An efficient aggregation scheduling algorithm for unbalanced traffic distribution in optical packet switch network,” in ACP 2010, Shanghai, China, Dec. 6–8, 2010, pp. 635–636.
  14. Y. Sun, T. Hashiguchi, V. Q. Minh, X. Wang, H. Morikawa, and T. Aoyama, “Design and implementation of an optical burst-switched network testbed,” IEEE Commun. Mag., vol. 43, no. 11, pp. 48–55, Nov.2005. [CrossRef]
  15. J. Koegel, S. Hauger, S. Junghans, M. Koehn, M. Necker, and S. Stanchina, “Design and evaluation of a burst assembly unit for optical burst switching on a network processor,” in Proc. of EUNICE, 2005, pp. 3–16.
  16. M. Duser and P. Bayvel, “Analysis of a dynamically wavelength-routed optical burst switched network architecture,” J. Lightwave Technol., vol. 20, no. 4, pp. 574–585, Apr.2002. [CrossRef]
  17. N. Akar, E. Karasan, K. G. Vlachos, E. A. Varvarigos, D. Careglio, M. Klinkowski, and J. Sole-Pareta, “A survey of quality of service differentiation mechanisms for optical burst switching networks,” Opt. Switching Networking, vol. 7, no. 1, pp. 1–11, Jan.2010. [CrossRef]
  18. A. Mutter, M. Kohn, and M. Sund, “A generic 10 Gbps assembly edge node and testbed for frame switching networks,” in Conf. on Testbeds and Research Infrastructures for the Development of Networks and Communities (TridentCom2009), 2009.
  19. C. Raffaelli and P. Zaffoni, “Effects of slotted optical packet assembly on end-to-end performance,” Lect. Notes Comput. Sci., vol. 3079, pp. 766–775, June2004.
  20. C. Raffaelli and P. Zaffoni, “Packet assembly at optical packet network access and its effects on TCP performance,” in Proc. HPSR, Torino, Italy, June 2003.
  21. G. Kornaros, W. Lautenschlaeger, M. Sund, and H.-C. Leligou, “Architecture and implementation of a frame aggregation unit for optical frame-based switching,” in Int. Conf. on FPL, Sept. 2008, pp. 639–642.
  22. D. Banovic and I. Radusinovic, “Scheduling algorithm for VOQ switches,” AEU, Int. J. Electron. Commun., vol. 62, pp. 455–458, 2008. [CrossRef]
  23. K. Yoshigoe and K. Christensen, “An evolution to crossbar switches with buffered cross points,” IEEE Netw. Mag., vol. 17, no. 5, pp. 48–56, Sept.–Oct.2003. [CrossRef]
  24. J. C. R. Bennett and H. Zhang, “WF2Q: Worst-Case Fair Weighted Fair Queueing,” in Proc. INFOCOM, San Francisco, CA, Mar. 1996, pp. 120–128.
  25. N. McKeown, “The iSLIP scheduling algorithm for input-queue switches,” IEEE Trans. Netw., vol. 7, no. 2, pp. 188–200, Apr.1999. [CrossRef]
  26. R. Sinha, C. Papadopoulos, and J. Heidemann, “Internet packet size distributions: Some observations,” Technical Report ISI-TR-2007-643, USC/Information Sciences Institute, May2007.

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.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited