Embodiments of methods and apparatus for providing a packet classification protocol associated with a broadband wireless access network are generally described herein. Other embodiments may be described and claimed.