Авторизация
Авторизируйтесь
X
  • Email*
  • Пароль *
или зарегистрируйтесь
Регистрация
X
  • Email*
  • Пароль
    (6-15 символов)
    *
  • Подтвердите пароль *
Сообщение администратору
X

Разработка метода динамической маршрутизации трафика для цифровой междугородной телефонной сети России

 

Королькова Светлана Евгеньевна

Разработка метода динамической маршрутизации трафика для цифровой междугородной телефонной сети России

Диссертация на соискание ученой степени кандидата технических наук. Москва - 2003

Диссертация | 2003 | Россия | docx/pdf | 5.92 Мб

Для получения возможности доступа к источнику авторизируйтесь или зарегистрируйтесь.

Специальность 05.12.13 — Системы, сети и устройства телекоммуникаций.
Актуальность темы. В последние годы междугородная телефонная сеть России претерпела значительные качественные изменения и сейчас более чем на 70 % является цифровой. Благодаря этому появилась возможность более гибкого построения сети и управления ею, позволяющая динамически перераспределять ее ресурсы в соответствии со случайным характером телефонного трафика. Последний, как известно, имеет сезонные и периодические суточные изменения, а также может иметь непредвиденные всплески, отображающие различные общественные процессы,
В этих условиях цифровая междугородная телефонная сеть России в соответствии с рекомендацией Е.529 МСЭ-Т должна обеспечивать нормированное значение качества обслуживания трафика по сквозной вероятности потерь. Качеством обслуживания трафика является совокупность технических параметров, используемых для обеспечения меры соответствия технических средств трафику при определенных условиях. Для дальнейшего исследования существенно, что эта мера для междугородной телефонной сети может быть задана в виде вероятности потерь - рекомендация Е.600 МСЭ-Т. Также следует иметь в виду, что цифровая междугородная телефонная сеть России является постоянно растущей и развивающейся системой, как по объему передаваемой информации, так и по характеру сообщений, допускающих различные режимы передачи.
Следовательно, современная междугородная телефонная сеть России, оборудованная цифровыми коммутационными станциями и узлами, имеет необходимую технологическую базу для организации динамической маршрутизации трафика. При этом реализуется возможность расширить правила маршрутизации, выйдя за рамки существующей фиксированной маршрутизации.
Таким образом, перед цифровой междугородной телефонной сетью России встает задача оптимального проектирования с учетом неодновременности часа наибольшей нагрузки (ЧНН). Час наибольшей нагрузки (ЧНН) - это постоянный период в один час, полностью входящий в соответствующий промежуток времени, при котором трафик или количество попыток вызова является максимальным. 
В настоящее время на цифровой междугородной телефонной сети России проектирование таблиц маршрутизации трафика на станциях неавтоматизированно. Поэтому получить таким способом таблицы маршрутизации, близкие к оптимальным, практически невозможно.
В большинстве развитых стран уже применяется или осуществляется переход на динамическую маршрутизацию. Успешное развитие динамической маршрутизации, а также её очевидные преимущества вдохновили администраторов сетей многих стран мира планировать и внедрять сети с динамической маршрутизацией. Методы динамической маршрутизации активно развивались в течение последних нескольких лет и теперь внедрены в таких сетях мира, как AT&T, FTS-2000, MCI, Sprint (США), Steπtor (Канада), NTT (Япония), British Telecom (Великобритания) и др. Во всех этих странах сети с динамической маршрутизацией значительно улучшили рабочие характеристики и качество сети при снижении затрат на обслуживание трафика. Поэтому динамическая маршрутизация в телекоммуникационных сетях стала предметом мирового изучения и интереса. Сейчас научно-исследовательские институты во всем мире заняты активными исследованиями и разработками в этой области,
Методы динамической маршрутизации рассматривались в ряде работ отечественных и 4 зарубежных авторов [13, 29]. Предложенные в [13, 14] способы динамической
l маршрутизации (волновой, рельефов и цифровой) в данной диссертационной работе не
использовались, так как они касаются оперативного управления, а в работе рассматривается плановое управление маршрутизацией. Авторы работ, посвященных динамической маршрутизации Лазарев В.Г., Лазарев Ю.В., Gerald Ash, F.R.K. Chang, R.L. Graham, F.K. Hwang, Cameron H., Galloy P. используют различные методы динамической маршрутизации применительно к сетям ведущих мировых операторов. Как будет показано ниже, на цифровой междугородной телефонной сети России нет возможности применения методов маршрутизации, которые работают в зарубежных сетях. Поэтому возникает задача выбора стратегии динамической маршрутизации для цифровой междугородной телефонной сети России, учитывающей ее специфику (иерархическую структуру, наличие десяти часовых поясов, низкую связность сети, последовательное необратимое управление соединением и большое количество зависимых и трехзвенных путей). При выборе стратегии динамической маршрутизации для цифровой междугородной телефонной сети России необходимо учитывать ее особенности,
Кроме того, цифровизация междугородной телефонной сети России обеспечивает новые возможности для создания сети с лучшими эксплутационными и экономическими характеристиками, которые в настоящее время полностью не использованы. Следовательно, актуальной является задача разработки усовершенствованного метода и комплекса программ, которые при построении и расчете цифровой междугородной телефонной сети России с учетом неодновременности ЧНН будут в максимальной степени отражать возможности новых технологий. Таким образом, исследование динамической маршрутизации и разработка метода для определения оптимальных характеристик цифровой междугородной телефонной сети России с учетом неодновременности ЧНН является актуальной задачей и имеет большое практическое значение при проектировании цифровой междугородной телефонной сети России, повышения эффективности капитальных вложений при строительстве и для максимального использования вложенных инвестиций.
Цель и задачи исследования. Целью диссертационной работы является разработка метода динамической маршрутизации трафика с учетом неодновременности ЧНН на цифровой междугородной телефонной сети России для экономии канальных ресурсов при проектировании сети и в процессе ее эксплуатации. Данная цель достигается решением следующих задач:
• анализ методов маршрутизации трафика на цифровых телефонных сетях и разработка рекомендаций по выбору метода, адекватного уровню развития и специфики цифровой междугородной телефонной сети России;
• анализ возможности повышения качества обслуживания трафика на цифровой междугородной телефонной сети России путем использования динамической маршрутизации;
• разработка математической модели задачи оптимизации канальных ресурсов для выбранного метода плановой динамической маршрутизации с учетом неодновременности ЧНН и специфики цифровой междугородной телефонной сети России;
• разработка алгоритмов и реализующих их программ проектирования сети и составления плана динамической маршрутизации трафика; 
• проведение экспериментальных исследований разработанной новой математической модели для расчета параметров сети при оптимизации канальных ресурсов для динамической маршрутизации трафика на цифровой междугородной телефонной сети России.

Содержание

Введение 4
Глава 1. Анализ и классификация методов маршрутизации трафика на телефонных сетях 17
1.1. Анализ методов управления соединением 17
• 1.1.1, Анализ управления соединением со стороны исходящей станции 17
1.1.2. Анализ последовательного управления соединением 20
1.2. Анализ и классификация методов маршрутизации трафика 23
1.2.1. Анализ иерархической фиксированной и динамической маршрутизации трафика в иерархических сетях 24
1.2.2. Анализ плановой и смешанной динамической маршрутизации трафика 29
1.2.3. Классификация методов динамической маршрутизации трафика в реальном масштабе времени 39
1.2.4. Анализ динамической транспортной маршрутизации трафика 47
1.3. Тенденции в совершенствовании сетевой маршрутизации. Возможности и перспективы введения динамической маршрутизации трафика на цифровой междугородной телефонной сети России 48
Выводы 50
Глава 2. Теоретические аспекты возможности повышения характеристик качества обслуживания трафика на цифровой междугородной телефонной сети России путем использования эффективной маршрутизации 52
2.1. Учет несовпадения часа наибольшей нагрузки (ЧНН) при расчете пропускных способностей цифровой междугородной телефонной сети России 52
« 2.2. Использование сетевых ресурсов при различных методах маршрутизации трафика 57
2.3. Анализ и сравнение характеристик, влияющих на выбор путей при маршрутизации трафика „ 58
2.4. Критерии оптимального проектирования и функционирования цифровой междугородной телефонной России с учетом динамической маршрутизации трафика 60
Выводы. 65
Глава 3. Постановка задачи проектирования оптимальной плановой динамической маршрутизации трафика для цифровой междугородной телефонной сети России и разработка метода ее решения 66
3.1. Задача маршрутизации трафика в путевой форме 71
3.2. Построение модели объединенного алгоритма в маршрутной форме для расчета цифровой междугородной телефонной сети России 76
3.2.1. Структура комплекса «Маршрутизатор» для решения задачи маршрутизации трафика междугородной телефонной сети России в маршрутной форме объединенного алгоритма 76
3.2.2. Методы расчета, положенные в основу расчета комплекса «Маршрутизатор» для решения задачи маршрутизации иа цифровой междугородной телефонной сети Россия 80
Выводы.
Глава 4. Исследование влияния оптимального управления маршрутизацией трафика на характеристики пропускной способности цифровой междугородной телефонной сети
России . 93
4.1. Новые возможности, возникающие при построении цифровой междугородной телефонной сети Россни с динамической маршрутизацией трафика . 93
4.2. Оптимизация ресурсов сети с учетом неодновременности ЧНН. 93
4.3. Сокращение необходимых ресурсов пропускной способности цифровой междугородной телефонной сети России при расчете методом плановой динамической маршрутизации.,., 105
4.4. Повышение устойчивости цифровой междугородной телефонной сети России к перегрузкам 109
4.5. Разработка комплекса программ «Маршрутизатор» дли компьютеризации проектирования плановой динамической маршрутизации трафика на цифровой междугородной телефонной сети России 109
Выводы 111
Заключение. 113
Литература 115
Приложение 1. Акты о внедрении результатов диссертационной работы 121
Приложение 2. Комплекс программ «Маршрутизатор» 124
Приложение 3. Блок-схема алгоритма составления возможных путей в маршруте . 153 • Приложение 4. Блок-сема алгоритма циклической перестановки путей в маршруте. 154
Приложение 5. Блок-схема алгоритма расчета вероятности потерь . 155

Диссертация | 2003 | Россия | docx/pdf | 5.92 Мб

Для получения возможности доступа к источнику авторизируйтесь или зарегистрируйтесь.

Разработка метода динамической маршрутизации трафика для цифровой междугородной телефонной сети России

релевантные научные источники:

Другие источники по дисциплине Системы, сети и устройства телекоммуникаций:

  1. Разработка и исследование методов проектирования систем управления телекоммуникациями на уровне управления услугами
    Костин Алексей Александрович | Диссертация на соискание ученой степени кандидата технических наук. Санкт-Петербург, 2001 | Диссертация | 2001 | Россия | docx/pdf | 6.41 Мб
- Авиационная и ракетно-космическая техника - Автоматизация и управление - Безопасность деятельности человека - Библиотековедение, библиографоведение и книговедение - Биотехнология пищевых продуктов - Гидравлика и инженерная гидрология - Документалистика, документоведение, архивоведение - Инженерная геометрия и компьютерная графика - Информатика, вычислительная техника и управление - Математическое и программное обеспечение вычислительных машин - Математическое моделирование, численные методы и комплексы программ - Материаловедение - Машиностроение и машиноведение - Методы и системы защиты информации, информационная безопасность - Метрология, информационно-измерительные приборы - Оптические и оптико-электронные приборы и комплексы - Приборы и методы контроля природной среды - Проектная деятельность - Процессы и аппараты пищевых производств - Процессы и машины агроинженерных систем - Процессы и машины обработки материалов резанием - Радиотехника и связь - Системный анализ, управление и обработка информации - Системы, сети и устройства телекоммуникаций - Стандартизация и управление качеством продукции - Тепловые двигатели - Технологии и машины обработки давлением - Технологии и оборудование механической и физико-технической обработки - Технология мясных, молочных, рыбных продуктов и холодильных производств - Технология неорганических веществ - Технология продовольственных продуктов - Технология силикатных и тугоплавких неметаллических материалов - Транспортное, горное и строительное машиностроение - Управление в социальных и экономических системах (технические науки) - Электротехника -