Abstract
In NP-based networking elements, there are various kinds of packet traffic between data plane and control plane, which have different priorities and are handled by different tasks running on control plane OS. The critical packets need to be processed in time, otherwise the system, even the network, may enter some unstable states. Thus, the packets should be processed according to their priorities, i.e., packet-processing tasks for more important packets should be executed sooner if they are both in ready state. From the perspective of control plane OS design, packet-processing tasks should be scheduled based on some properties of packets waiting to be processed. This paper proposes a packet property-based task scheduling policy to alleviate the problem. The design and implementation are described and the performance results are discussed. The results show that this scheduling policy can achieve our design goal properly.
This is a preview of subscription content, log in via an institution to check access.
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
RFC 2328 - OSPF Version 2, http://www.faqs.org/rfcs/rfc2328.html
MontaVista, Powering the embedded revolution, http://www.mvista.com
Oikawa, S., Rajkumar, R.: Linux/RK: A portable resource kernel in Linux. In: IEEE Real-Time Systems Symposium (December 1998)
Chung, Y., Lin, K.-J.: Enhancing the real-time capability of the Linux kernel. In: IEEE Real Time Computing Systems and Applications (October 1998)
Aron, M., Druschel, P.: Soft timers: Efficient microsecond software timer support for network processing. In: ACM Transactions on Computer Systems (August 2000)
KURT Linux, http://www.ittc.ku.edu/kurt
Linux Kernel Scheduler Enhancements, http://tik.cs.hut.fi/~knuppone/kernel
AEM – The Linux Asynchronous Event Machanism, http://aem.sourceforge.net
Bovet, D., Cesati, M.: Understanding the Linux Kernel. O’Reilly & Associates, Sebastopol (2001)
Radisys, ENP2611 Data Sheet, Radisys (2003)
Carrier Grade Linux, http://www.osdl.org/lab_activities/carrier_grade_linux
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
Yan, S., Zhou, X., Zhang, F., Wang, Y. (2005). A Packet Property-Based Task Scheduling Policy for Control Plane OS in NP-Based Applications. In: Yang, L.T., Zhou, X., Zhao, W., Wu, Z., Zhu, Y., Lin, M. (eds) Embedded Software and Systems. ICESS 2005. Lecture Notes in Computer Science, vol 3820. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599555_11
Download citation
DOI: https://doi.org/10.1007/11599555_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30881-2
Online ISBN: 978-3-540-32297-9
eBook Packages: Computer ScienceComputer Science (R0)