روش تولید ستون برای حل مساله توزیع بهینه قواعد فیلترینگ بسته ها در یک معماری توزیع شده کنترل دسترسی

فایروال امروزه یکی از رایجترین مکانیسم های کنترل دسترسی به منابع و سرویس ها در شبکه های مبتنی بر بسته های داده است. در این مقاله به مساله توزیع بهینه این خط مشی ها در حوزه فایروال های توزیعی که آنرا توزیع بهینه بار می نامیم، پرداخته می شود. این کار با مدل سازی این حوزه ها به صورت مسایل گراف، انجام می شود. و با استفاده از یک الگوریتم، که الگوریتم تولید ستون نام دارد راه حل آن را ارایه می دهیم.

کلیدواژه ها:

توزیع قواعد فیلترینگ ، برش ، الگوریتم سیمپلکس ، الگوریتم تولید ستون ، جواب های پایه ای