Отправить статью по E-mail 
Задача маршрутизации трафика на графе сети MPLS с одноадресными соединениями
- Авторы: Лузгачёв МВ1, Самуйлов КЕ1
-
Учреждения:
- Российский университет дружбы народов
- Выпуск: № 1 (2009)
- Страницы: 23-33
- Раздел: Статьи
- URL: https://journals.rudn.ru/miph/article/view/8464
Цитировать
Полный текст
Аннотация
Технология многопротокольной коммутации по меткам (MPLS, Multiprotocol Label Switching) является решением для построения транспортного уровня мультисервисных сетей связи. При эксплуатации таких сетей возникают задачи обеспечения требуемого качества обслуживания при оптимальном использовании сетевых ресурсов. В статье в терминах теории графов сформулирована задача маршрутизации на графе сети MPLS с одноадресными соединениями при заданной структуре сети, требованиях к пропускной способности, стоимости передачи потока по звеньям, функции балансировки трафика, задержках и вероятностях потерь пакетов, а также приводится численный пример для частного случая, рассчитанный с помощью метода взвешенных сумм.
Об авторах
М В Лузгачёв
Российский университет дружбы народовКафедра систем телекоммуникаций; Российский университет дружбы народов
К Е Самуйлов
Российский университет дружбы народовКафедра систем телекоммуникаций; Российский университет дружбы народов
Список литературы
- Rosen E., Viswanathan A., Callon R. Multiprotocol Label Switching Architecture, RFC-3031. - 2001.
- Donoso Y., Fabregat R. Multi-Objective Optimization in Computer Networks Using Metaheuristics // Auerbach Publications. - 2007.
- Ченцов А. Г. Экстремальные задачи маршрутизации и распределения зада- ний: вопросы теории. - М., Ижевск: НИЦ «Регулярная и хаотическая дина- мика», Ижевский институт компьютерных исследований, 2008.
- A. Coello G. B. L., Veldhuizen D. A. V. Evolutionary Algorithms for Solving Multi-Objective Problems. - Springer, 2007.
- Грешилов А. А. Математические методы принятия решений. Уч. пособие для вузов. - М.: Изд-во МГТУ им. Н.Э. Баумана, 2006.
- Клейнрок Л. Коммуникационные сети. Стохастические потоки и задержки сообщений. - М.: Наука, 1970.
- Cerav S. K., Mathar R. An Off-Line Traffic Engineering Model for MPLS Networks // Proceedings of the 27th Annual IEEE Conference on Local Computer Networks. - 2002.
- Fortz B., Thorup M. Traffic Engineering by Optimizing OSPF Weights // INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE. - 2000.
- Lee Y., Seok Y., Choi Y. Traffic Engineering with Constrained Multipath Routing in MPLS Networks // IEICE TRANS. COMMUN. - 2002. - No 1.
- MATE: MPLS Adaptive Traffic Engineering / A. Elwalid, C. Jin, S. Low, I. Widjaja // INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE. - 2001.
- Knowles J., Oates M., Corne D. Advanced Multi-Objective Evolutionary Algorithms Applied to two Problems in Telecommunications // BT Technology Journal. - 2000. - Vol. 18, issue 4.
- Awduche D., Malcolm J., Agogbua J. et al. Requirements for Traffic Engineering over MPLS, RFC-2702. - 1999.
- Awduche D., Chiu A., Elwalid A. et al. Overview and Principles of Internet Traffic Engineering, RFC-3272. - 2002.
- Luenberger D. G., Ye Y. Linear and Nonlinear Programming. - Third edition edition. - Springer, 2008.
- Samouylov K., Chukarin A. Tool for the Routing Planning in a Large-Scale Signaling Network // Proc. 7th International Conference on Telecommunications - ConTEL 2003. - Zagreb, Croatia: 2003. - Pp. 579-585.
- Chukarin A., Bobrikov N., Luzgachev M. Signaling and Intelligent Large-scale Network Dimensioning and Planning // 13th IEEE Mediterranean Electrotechnical Conference, Melecon. - 2006.
