19801

۱۹۸۰۱

بهبود كنترل اضافه بار در شبكه‌هاي مبتني بر SIP

دكتري

سيستم هاي كامپيوتري

۱۳۹۷

۱۳۹۷/۴/۱۱

دكتر سيد وحيد ازهري

كامپيوتر

پروتكل SIP يك پروتكل لايه كاربرد است كه براي ايجاد، مديريت و اتمام جلسات چندرسانه‌اي در زيرسيستم‌هاي چندرسانه‌اي IP در نظرگرفته شده است. قابليت‌هاي متنوع و محبوبيت اين پروتكل منجر به استفاده وسيع از آن و حجم بالاي ترافيك در پروكسي‌هاي SIP ‌شده است، در حاليكه اين پروتكل فاقد مكانيزم مناسبي براي كنترل اضافه‌بار است و در هنگام وقوع اضافه‌بار، كيفيت پيام‌رساني كاربران با افت شديدي مواجه مي‌شود. هدف اين رساله بهبود روش‌هاي كنترل اضافه بار در پروكسي‌هاي SIP است، به نحوي كه گذردهي مفيد دچار افت نشده و به علاوه مسائلي از قبيل پايداري، حداكثر استفاده از ظرفيت پاسخگويي پروكسي‌ها و عدالت بين جريانها نيز بهبود داده شود. به منظور دست‌يابي به اين اهداف، اين رساله به سه بخش مجزا تقسيم شده است. در بخش اول، جريان سيال در صفهاي دو پروكسي متوالي و همچنين شرايط پايداري با استفاده از تئوري لياپانوف به صورت تحليلي مورد مطالعه قرار گرفته است. در بخش دوم، دو روش صريح مستخرج از معادلات جريان سيال و شرايط پايداري و همچنين يك روش ضمني مبتني بر زمان پاسخ تراكنش‌ها و ارسال مجددهاي قبل پيشنهاد شده است. اين سه روش‌ در قالب شبيه‌سازي و همچنين به صورت عملياتي در بستر آزمايش ارزيابي شده و با روش‌هاي مشابه مقايسه شده‌اند. مورد بررسي شده ديگر در بخش دوم، بالابردن محدوده مقاومت پروكسي‌ها در برابر اضافه‌بار است كه بوسيله ردكردن تماسهاي مازاد بر ظرفيت، در هسته سيستم عامل و قبل از پردازش بيشتر در لايه كاربرد بدست آمده است. در بخش سوم سياست تخصيص سهم به جريان‌ها در قالب مساله بهينه‌سازي حداكثرسازي بهره‌وري جريانهاي عبوري از يك پروكسي گلوگاه بررسي شده و در سناريوهاي با عدالت نسبي، عدالت max-min و همچنين رعايت حداقل نرخ سرويس‌دهي جريانها مورد ارزيابي قرار گرفته است. به منظور عملياتي‌سازي اين سياست‌ها از كلاس‌بندي جريانها و اولويت‌گذاري پيام‌ها استفاده شده است كه مي‌تواند در سطح پروكسي و يا در سطح سيستم عامل مورد استفاده قرار گيرد.

1397/09/25

Improving Overload Control in the SIP based Networks

12/16/2018 12:00:00 AM

Session Initiation Protocol (SIP) is an application layer protocol designed to create, manage, and terminate multimedia sessions in the IP multimedia subsystem. The variety of features and popularity of this protocol have resulted to its extensive use and high traffic volume in SIP proxies. However this protocol lacks the proper mechanism for overload control, and the quality of signaling is severely affected in cases of overload. This thesis aimed to improve the methods of controlling overload in SIP proxies, in such a way that the goodput of SIP signaling is not reduced and in addition, to observe issues such as stability, maximum use of proxies' capacity and fairness between flows. In order to achieve these goals, this thesis was divided into three distinct parts. In the first part, the fluid model in the queues of two tandem SIP proxies and the stability conditions using the theory of Lyapunov were studied analytically. In the second part, two explicit methods were proposed using fluid flow equations and stability conditions, as well as an implicit method based on transaction response time and the number of previous retransmissions. These methods were evaluated by simulation and also operationally with implementation in the testbed and compared with similar methods. Another examined case of this stage is to improve the sustainability of proxies against overload, which was achieved by rejecting surplus requests in the operating system kernel with minimal cost, prior to further processing in the application layer. In the third part, the policy of resource allocation to flows was evaluated with the optimization problem of network utility maximization in scenarios with proportional fairness, max-min fairness and also with regards to minimum service rates. In order to benefit from these policies practically, the classification of flows and message prioritization are used, which are applicable at the proxy level or at the operating system level.