Математика. Компьютерные науки. Кафедра систем телекоммуникаций

Скачать 364.95 Kb.

Название	Математика. Компьютерные науки. Кафедра систем телекоммуникаций
страница	5/9
Дата публикации	14.01.2015
Размер	364.95 Kb.
Тип	Документы

100-bal.ru > Информатика > Документы

1 2 3 4 5 6 7 8 9

Доступ к среде, модели статического и динамического выделения канала.

Будем рассматривать протоколы доступа к среде передаче данных с множественным доступом. Существует два вида сред передачи данных: точка-точка и с множественным доступом. В среде точка-точка доступ возможен только с двух сторон. Проблемы синхронизации доступа здесь не столь сложны. Этот вид сред передачи характерен для WAN сетей. Здесь мы рассмотрим каналы с множественным доступом или, как их еще называют, протоколы со случайным доступом.

В средах с множественным доступом ключевым является вопрос: как определить кому из запросивших отдать канал? Представим себе конференцию по телефону. Когда говоривший закончит речь возможно, что сразу несколько участников захотят высказаться. Они начнут говорить одновременно. Как предотвратить хаос? Протоколы для решения этой проблемы составляют основу этой главы.

Протоколы для определения кто захватит канал в случае конкуренции относятся к подуровню канального уровня, который называется МАС - Medium Access Control.

Основной вопрос, который мы рассмотрим здесь - как распределять единственный канал между многими конкурирующими пользователями.

Статическое предоставление канала

Существует два основных подхода к мультиплексированию нескольких конкурирующих пользователей на одном канале - частотное разделение (FDM). Частотное разделение хорошо работает в условиях, когда число пользователей фиксировано и каждый порождает плотную загрузку канала. Тогда каждому из них выделяется своя полоса частот, которую он использует независимо от других.

Однако, когда число пользователей велико или величина переменная, или когда трафик очень не регулярный,у FDM появляются проблемы. Если весь диапазон разделить на

полос и лишь не многим из

потребуется передача, то большая часть пропускной способности будет теряться. Если число пользователей, кому необходимо передать данные, больше

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

Таким образом предположение о постоянстве числа пользователей в среднем и статическое разделение канала на подканалы является не эффективным решение. Положение усугубляет то обстоятельство, что трафик в сетях, как правило, носит взрыво-образный характер ( отличие пиковых нагрузок от средних достигает 1000 раз). Поэтому статическое распределение было бы не эффективно, т.к. большую часть времени канал простаивал.

Это можно показать теоретически на следующей модели. Пусть у нас есть канал со скоростью

bps и мы хотим оценить среднее временя задержки

. Средняя скорость поступления кадров равна

кадр/сек и средняя длина кадра имеет экспоненциальное распределение со средним

бит/кадр. Тогда

Теперь разделим канал на

подканалов каждый со скоростью

bps. Скорость поступления кадров в каждом из подканалов будет теперь

. Соответственно получаем

.

Отсюда видно, что частотное разделение в

раз хуже, по сравнению с тем как если бы все кадры как-то были бы распределены из единой очереди.

Те же самые рассуждения можно применить к временному разделению. Если каждому пользователю выделить свой слот и тот его не использует, то это пустая трата пропускной способности канала. Таким образом, ни один из известных статических методов не позволяет эффективно распределять нагрузку. Поэтому мы сосредоточимся на динамических методах.

1 2 3 4 5 6 7 8 9

Похожие:

	Математика компьютерные науки Кафедра систем телекоммуникаций Конец 80-х годов ознаменован широким распространением персональных компьютеров во всех сферах человеческой деятельности. Не удивительно,...		Учебно-методический комплекс для студентов не психологических специальностей... Гидрология 010100. 62 Математика 010101. 65 Математика 010101. 65 Математика 010101. 65 Математика 010300. 62 Математика. Компьютерные...
	Пояснительная записка рабочая программа дисциплины «Иностранный язык... «Математика и компьютерные науки», 010500. 62 «Математическое обеспечение и администрирование информационных систем», 230100. 62...		Рабочая программа для студентов очной формы обучения, направление... Иванов Д. И. Криптография и криптоанализ. Учебно-методический комплекс. Рабочая программа для студентов очной формы обучения, направления...
	Рабочая программа для студентов очной формы обучения, направление... Иванов Д. И. Дополнительные главы дискретной математики. Учебно-методический комплекс. Рабочая программа для студентов очной формы...		Сети и системы телекоммуникаций Целью курса является введение учащихся в предметную область современных систем и сетей телекоммуникаций
	Рабочая программа дисциплины (модуля) опубликована на сайте ТюмГУ «Математика и компьютерные науки» по профилю подготовки «Вычислительные, программные, информационные системы и компьютерные технологии...		Г. Л. Воронин Н. В ларшина социология учебно-методическое пособие Программа предназначена для бакалавров очной формы обучения механико-математического факультета математика 010100, математика и компьютерные...
	Рабочая программа для студентов направления 010200. 62 Математика... Девятков А. П. Банаховы алгебры и гармонический анализ. Учебно-методический комплекс. Рабочая программа для студентов направления...		Рабочая программа и методические указания для студентов очной формы... Рабочая программа и методические указания для студентов очной формы обучения направлений 010300. 62 «Математика. Компьютерные науки»...
	Рабочая программа составлена в соответствии с требованиями фгос впо... Математика и компьютерные науки по профилю подготовки: «Вычислительные, программные, информационные системы и компьютерные технологии»...		Диссертация на степень магистра наук по направлению «Математика, компьютерные науки» Федеральное государственное автономное образовательное учреждение высшего профессионального образования
	Литература Погрешности вычислений Программа предназначена для подготовки к вступительным испытаниям в аспирантуру по направлению 02. 06. 01 «Компьютерные и информационные...		Гоу впо «алтайский государственный университет» Кафедра информационных... Фгос впо по направлению подготовки 080200 «Менеджмент» (квалификация (степень) "бакалавр"), утвержденный Министерством образования...
	Учебно-методический комплекс рабочая программа для студентов направления... Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования		Учебно-методический комплекс Программа для студентов направления... Рассмотрено на заседании умк института математики и компьютерных наук, протокол №2013 г

Школьные материалы

Математика. Компьютерные науки. Кафедра систем телекоммуникаций

Доступ к среде, модели статического и динамического выделения канала.

Статическое предоставление канала

Похожие: