Abstract
Variable-size IP packets are generally segmented into fixed-size cells for switching and scheduling in scalable input queueing switches. While switch bandwidth loss occurs when packets’ sizes are not integral times of the cell size, and the speedup of at least two is required to achieve full line rate. This paper proposes a framing approach called Bit Map Packet Framing (BMPF) to merge and segment IP packets efficiently. In BMPF, the partially filled cell can carry some bytes from the following packet. Thus switch bandwidth loss is avoided and the required speedup is greatly lowered to 1.17 . BMPF is superior to other conventional framing methods, such as PPP, HDLC and COBS. Furthermore, BMPF can be also deployed to merge IP packets in optical packet switches.
This work was supported by NSFC (No. 60173009 and No. 60373007), China 863 High-tech Plan (No. 2002AA103011-1 and No. 2003AA115110), China/Ireland Science and Technology Collaboration Research Fund (CI-2003-02) and the Specialized Research Fund for the Doctoral Program of Higher Education of China (No. 20040003048).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Karol, M.J., Hluchyj, M.G., Morgan, S.: Input versus Output Queueing on a Space-Division Packet Switch. IEEE Trans. Commun. 35(12), 1347–1356 (1987)
Anderson, T.E., Owicki, S.S., Saxe, J.B., Thacker, C.P.: High-Speed Switch Scheduling for Local Area Networks. ACM Trans. Computer Systems 11(4), 319–352 (1993)
McKeown, N., Izzard, M., Mekkittikul, A., Ellersick, W., Horowitz, M.: Tiny Tera: a Packet Switch Core. IEEE Micro 17(1), 26–33 (1997)
Li, W.J., Gong, Y.P., Xu, Y., Zheng, K., Liu, B.: Design and Implementation of a 320 Gb/s Switch Fabric. In: IEEE ICCNMC 2003, pp. 143–148 (2003)
Marsan, M.A., Bianco, A., Giaccone, P., Leonardi, E., Neri, F.: Packet-Mode Scheduling in Input-Queued Cell-Based Switches. IEEE/ACM Trans. Networking 10(5), 666–678 (2002)
Gripp, J., et al.: Optical Switch Fabrics for Ultra-High-Capacity IP Routers. J. of Lightwave Technology 21(11), 2839–2850 (2003)
Keslassy, I., et al.: Scaling Internet Routers Using Optics. In: ACM SIGCOMM 2003, pp. 189–200 (2003)
Towles, B., Dally, W.J.: Guaranteed Scheduling for Switches with Configuration Overhead. In: IEEE INFOCOM 2002, vol. 1, pp. 342–351 (2002)
Kar, K., Stiliadis, D., Lakshman, T.V., Tassiulas, L.: Scheduling Algorithms for Optical Packet Fabrics. IEEE. J. Sel. Areas Commun. 21(7), 1143–1155 (2003)
Bianco, A., Giaccone, P., Leonardi, E., Neri, F.: A Framework for Differential Frame-Based Matching Algorithms in Input-Queued Switches. In: IEEE INFOCOM 2004, pp. 1147–1157 (2004)
Christensen, K., Yoshigoe, K., Roginsky, A., Gunther, N.: Performance of Packet-to-Cell Segmentation Schemes in Input Buffered Packet Switches. In: IEEE ICC 2004, vol. 2, pp. 1097–1102 (2004)
Simpson, W.: PPP in HDLC-like Framing. IETF RFC 1662 (1994)
Cheshire, S., Baker, M.: Consistent Overhead Byte Stuffing. IEEE/ACM Trans. Networking 7(2), 159–172 (1999)
Cisco Corp.: Cisco 12000 Series Routers Application Notes: Packet over SONET/SDH, http://www.cisco.com/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, W., Shi, L., Xu, Y., Liu, B. (2005). Efficient Approach to Merge and Segment IP Packets. In: Lu, X., Zhao, W. (eds) Networking and Mobile Computing. ICCNMC 2005. Lecture Notes in Computer Science, vol 3619. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11534310_109
Download citation
DOI: https://doi.org/10.1007/11534310_109
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28102-3
Online ISBN: 978-3-540-31868-2
eBook Packages: Computer ScienceComputer Science (R0)