Телетраффика. Издание второе, переработанное и дополненное
 Скачать 3.77 Mb.
|
|
ТЕОРИЯ 2 Б.СЛившиц, А.П.Пшеничников, А.Д.Харкевич ТЕОРИЯ ТЕЛЕТРАФИКА ИЗДАНИЕ ВТОРОЕ, ПЕРЕРАБОТАННОЕ И ДОПОЛНЕННОЕ Допущено Министерством связи СССР в качестве учебника для студентов электротехнических институтов связи МОСКВА СВЯЗЬ 1979 3 ББК Л УДК 621.391 РЕЦЕНЗЕНТЫ:Ю. Н. КОРНЫШЕВ, ОС. ШИЛОВ, МА. ШНЕПС Лившиц Б. Сидр. Л Теория телетрафика/Лившиц Б. С, Пшенич-ников А. П, Харкевич АД. Учебник для вузов е изд, перераб. и доп. — М Связь, 1979.—224 сил. Рассматривается теория обслуживания телефонно-телеграф-ных сообщений. Описываются системы связи как системы массового обслуживания, неблокирующие коммутационные схемы (с потерями и ожиданием) и блокирующие (двух- и многозвеньевые). Приведены задачи с решениями и указаниями к решениям, а также вопросы для самопроверки. Учебник предназначен для студентов вузов связи 6 88 , 32 2402040000 79 46 79 ) 01 ( 045 176 30602 Ф ББК Л − − − © Издательство Связь, 1979 г, 4 ОГЛАВЛЕНИЕ ОГЛАВЛЕНИЕ...............................................................................................................................................................5 Предисловие Основные обозначения ГЛАВА ПЕРВАЯ Предмет и задачи теории телетрафика.......................................................................................................................10 1.1. Теория телетрафика – одна из ветвей теории массового обслуживания 1.2. Математические модели систем распределения информации ......................................................................10 1.3. Основные задачи теории телетрафика ............................................................................................................11 1.4. Общие сведения о методах решения задач теории телетрафика ..................................................................12 1.5. Краткий исторический обзор развития теории телетрафика.........................................................................13 ГЛАВА ВТОРАЯ..............................................................................................................................................................16 Потоки вызовов ............................................................................................................................................................16 2.1. Основные понятия 2.2. Принципы классификации потоков вызовов ..................................................................................................17 2.3. Характеристики потоков вызовов 2.4. Простейший поток вызовов 2.5. Нестационарный и неординарный пуассоновские потоки ............................................................................23 2.6. Потоки с простым последействием .................................................................................................................24 2.7. Симметричный и примитивный потоки 2.8. Поток с повторными вызовами 2.9. Поток с ограниченным последействием. Поток Пальма ...............................................................................26 2.10. Просеивание потоков. Потоки Эрланга ........................................................................................................27 2.11. Длительность обслуживания 2.12. Поток освобождений.......................................................................................................................................28 ГЛАВА ТРЕТЬЯ...............................................................................................................................................................31 Нагрузка. Характеристики качества обслуживания 3.1. Поступающая, обслуженная, потерянная нагрузки .......................................................................................31 3.2. Концентрация нагрузки ....................................................................................................................................33 3.3. Основные параметры и расчет интенсивности нагрузки 3.4. Характеристики качества обслуживания потоков вызовов 3.5. Пропускная способность коммутационных систем ГЛАВА ЧЕТВЕРТАЯ.......................................................................................................................................................42 Полнодоступный пучок. Система с потерями ...........................................................................................................42 4.1. Обслуживание вызовов симметричного потока с простым последействием ..............................................42 4.2. Обслуживание вызовов простейшего потока .................................................................................................47 4.3. Обслуживание вызовов примитивного потока...............................................................................................54 ГЛАВА ПЯТАЯ................................................................................................................................................................62 Полнодоступный пучок. Система с ожиданием 5.1. Обслуживание вызовов простейшего потока при показательном законе распределения длительности занятия 5.2. Обслуживание вызовов простейшего потока при постоянной длительности занятия ...............................68 5.3. Область применения систем с ожиданием......................................................................................................72 ГЛАВА ШЕСТАЯ ............................................................................................................................................................76 Полнодоступный пучок. Система с повторными вызовами 6.1. Постановка задачи 6.2. Предельная величина интенсивности поступающей нагрузки .....................................................................77 6.3. Уравнения вероятностей состояний системы с повторными вызовами 6.4. Основные характеристики качества работы системы с повторными вызовами..........................................79 ГЛАВА СЕДЬМАЯ Метод статистического моделирования в задачах теории телетрафика .................................................................82 7.1. Общие сведения 7.2. Моделирование случайных величин ...............................................................................................................82 7.3. Моделирование коммутационных систем на универсальных вычислительных машинах 7.4. Точность и достоверность результатов моделирования ГЛАВА ВОСЬМАЯ..........................................................................................................................................................89 Неполнодоступное включение. Системы с потерями 8.1. Общие сведения 8.2. Некоторые характеристики неполнодоступных схем 8.3. Выбор структуры ступенчатой неполнодоступной схемы 8.4. Выбор структуры равномерной неполнодоступной схемы 8.5. Построение цилиндров .....................................................................................................................................95 8.6. Идеально симметричная неполнодоступная схема 8.7. Формула Эрланга для идеально симметричной неполнодоступной схемы 5 8.8. Априорные методы определения потерь в неполнодоступных схемах 8.9. Инженерный расчет неполнодоступных схем ГЛАВА ДЕВЯТАЯ.........................................................................................................................................................106 Звеньевые коммутационные системы ......................................................................................................................106 9.1. Общие сведения 9.2. Комбинаторный метод. Полнодоступное включение выходов 9.3. Потери в двухзвеньевых схемах при отсутствии сжатия и расширения 9.4. Потери в двухзвеньевых схемах при наличии сжатия или расширения ....................................................110 9.5. Двухзвеньевые неполнодоступные схемы ....................................................................................................112 9.6. Метод эффективной доступности 9.7. Структура многозвеньевых коммутационных схем 9.8. Способы межзвеньевых соединений и методы искания в многозвеньевых схемах 9.9. Расчет многозвеньевых коммутационных схем в режиме группового искания. Метод КЛИГС.............119 9.10. Метод вероятностных графов ......................................................................................................................122 9.11. Оптимизация многозвеньевых коммутационных схем..............................................................................125 ГЛАВА ДЕСЯТАЯ.........................................................................................................................................................128 Распределение нагрузки и потерь на сетях связи 10.1. Качество обслуживания на автоматически коммутируемых сетях связи ................................................128 10.2. Расчет нагрузок на входах и выходах ступеней искания коммутационных узлов 10.3. Расчет нагрузок, поступающих на регистры и маркеры 10.4. Способы распределения нагрузки 10.5. Колебания нагрузки. Расчетная интенсивность нагрузки ГЛАВА ОДИННАДЦАТАЯ..........................................................................................................................................141 Управляемые элементы сети связи и методы определения ее характеристик 11.1. Общие сведения 11.2. Обходные направления и использование метода эквивалентных замен при расчете числа линий в обходных пучках ....................................................................................................................................................142 11.3. Динамическое управление. Характер задач, возникающих при управлении потоками .........................144 11.4. Кроссовая коммутация как управление структурой сети ..........................................................................145 11.5. Метод укрупнения состояний пучков при определении характеристик управляющей информации ГЛАВА ДВЕНАДЦАТАЯ Измерения параметров нагрузки и потерь ...............................................................................................................151 12.1. Цели и задачи измерений 12.2. Принципы измерений параметров нагрузки и потерь 12.3. Обработка результатов измерений ..............................................................................................................152 12.4. Определение объема измерений ..................................................................................................................156 6 Предисловие Книга Теория телетрафика» предназначена в качестве учебника по одноименному курсу для студентов электротехнических институтов связи специальности 0702 Автоматическая электросвязь. Этот курс включен в учебный план, утвержденный в 1974 г, вместо курса Теория телефонных и телеграфных сообщений, который читался нашестом семестре. Первый учебник Теория телефонных и телеграфных сообщений был издан в 1971 г. Так как" по новому учебному плану нашестом семестре в курсе Автоматические системы коммутации изучаются принципы построения коммутационных систем, то из курса Теория телетрафика» данный раздел исключен. Уточнено также распределение материала между курсами Теория телетрафика», Автоматические системы коммутации и Теория сетей связи в части, относящейся к конкретному проектированию станций и сетей связи. Учтены замечания по содержанию первого издания учебника, а также опыт преподавания курса в вузах связи. При отборе материала, в соответствии с утвержденной в г. программой, ставилась задача изложить наиболее важные проблемы теории телетрафика на современном научном уровне, базируясь на теории вероятностей и других разделах математики в объеме вузовской программы. При этом значительное внимание уделялось изложению физической сущности изучаемых процессов, развитию навыков использования полученных знаний при решении практических задач, созданию достаточно прочной базы для дальнейшей самостоятельной работы в этой области. Большинство глав снабжено задачами с решениями, контрольными вопросами, большим иллюстративным материалом. Авторы выражают искреннюю признательность Я. В. Фидлину за большой вклад в создание первого издания учебника, который сыграл важную роль в формировании данной книги, ЮН. Корнышеву, ОС. Шилову, МА. Шнепсу за большую и полезную работу, выполненную ими при рецензировании рукописи книги, Г. Б. Метельскому, Н. П. Мамонтовой, Э. И. Мелик-Гайказовой за многочисленные советы, рекомендации и помощь при подготовке рукописи учебника. Параграф 11.5 написан М. Ф. Шимко. Глава 12 написана А. П. Пшеничниковым. Им же переработаны гл. 3 и 10 первого издания учебника и совместно с другими авторами составлена гл. 1. Остальные главы написаны Б. С. Лившицем и АД. Харкевичем. Все замечания и пожелания по книге следует направлять в издательство Связь по адресу 101000, Москва, Чистопрудный бульвар, д. 2. Авторы Основные обозначения) третья формула Эрланга c – среднее число вызовов, поступающих от одного источника нагрузки в единицу времени С – число точек коммутации m n C – число сочетаний из п по m D(X) дисперсия случайной величины X D υ (y) вторая формула Эрланга d – доступность Е – эрланговское распределение Е υ (у) первая формула Эрланга х) – функция распределения вероятностей случайной величины X f(x) плотность распределения вероятностей случайной величины X f – связность в многозвеньевой коммутационной системе f ij – коэффициент тяготения от ATC i к ATC j g – число нагрузочных групп в неполнодоступной схеме H i – вероятность занятия i фиксированных линий в пучке h – постоянная длительность занятия М(Х) математическое ожидание случайной величины X N j численность й группы элементов в генеральной совокупности п – нормированный коэффициент тяготения р – вероятность p t , в, н – соответственно потери повремени, вызовам, нагрузке q число выходов из одного коммутатора в направлении искания q t – выравнивающий коэффициент R – среднее значение интенсивности избыточной нагрузки s(t) состояние коммутационной системы в момент времени t средняя длительность занятия Т – средняя длительность разговора V – коэффициент вариации υ – число линий (приборов) в пучке W i – вероятность занятия i любых линий пучка ω вероятность занятия дуги графа X – случайная величинах реализация случайной величины Y ij – вектор нагрузки от АТС к ATC j y(t 1 ,t 2 ), соответственно поступающая, обслуженная и потерянная, нагрузки за про межу о, t 2 ) ток времени [t 1 ,t 2 ) по, y п –соответственно интенсивности поступающей, обслуженной и потерянной нагрузок Z – коэффициент скученности нагрузки z i промежуток времени между (i–1) им вызывающими моментами ∆ (дельта) – предельная ошибка выборки эта) средняя интенсивность обслуженной нагрузки одной линиейпучка χ (каппа) – средняя интенсивность поступающей нагрузки на одну линию пучка λ (ламбда) – параметр стационарного потока вызовов µ (мю) – интенсивность стационарного потока вызовов ν (ню) – параметр стационарного потока освобождений Ξ (кси) – случайная величина ξ (кси) – реализация случайной величины π k (t, t+ τ) вероятность поступления k и более вызовов за промежуток пи) времени [ t, t+ τ) 8 σ(X) (сигма)–среднеквадратическое отклонение случайной величины X τ (тау) – интервал времени 9 ГЛАВА ПЕРВАЯ Предмет из ада ч и теории теле трафика. Теория телетрафика – одна из ветвей теории массового обслуживания В повседневной жизни приходится постоянно сталкиваться с обслуживанием, те. удовлетворением некоторых потребностей, и очень часто с очередями, когда обслуживание является массовым. Примерами процессов массового обслуживания могут служить продажа билетов в железнодорожных, театральных и других кассах, обслуживание бригадой рабочих группы станков, осуществление телефонной связи и т. д. Естественно, что во всех случаях большое значение имеет степень удовлетворения потребности в обслуживании, или качество обслуживания. Так, при осуществлении телефонной связи важно знать, как долго придется ожидать соединения с требуемым абонентом после заказа междугородного разговора при ручном способе установления соединений или сколько в среднем попыток необходимо сделать для установления соединения при автоматическом способе. Количественная сторона процессов массового обслуживания является предметом раздела прикладной математики, которую советский математик А. Я. Хинчин (1894–1959 гг.) назвал теорией массового обслуживания. Родилась теория массового обслуживания впервой четверти XX века вследствие возникновения потребностей разработки математических методов для оценки качества функционирования телефонных систем. Основоположником теории телетрафика, из которой выросла теория массового обслуживания, является датский ученый А. К. Эрланг (1878–1929 гг.)–сотрудник Копенгагенской телефонной компании. В теории массового обслуживания все рассматриваемые объекты объединяются под общим названием системы массового обслуживания. Одним из классов систем массового обслуживания являются системы распределения информации системы телетрафика). Системой распределения информации могут быть совокупность коммутационных приборов, часть или весь коммутационный узел либо сеть связи, которые обслуживают по определенному алгоритму телефонные, телеграфные и другие сообщения. В настоящее время методы теории массового обслуживания используются для решения самого широкого круга задач – от бытового обслуживания до космических исследований, однако определяющую роль в развитии теории массового обслуживания продолжает играть одна из ее ветвей – теория телетрафика. Предметом теории телетрафика является количественная, сторона процессов обслуживания потоков сообщений в системах распределения информации. |