37759

ВЫБОР РАЦИОНАЛЬНОЙ ДЛИНЫ ПАКЕТА СЕТИ ЭВМ

Лабораторная работа

Информатика, кибернетика и программирование

2 Теоретическая часть Для сообщений передаваемых в сети ЭВМ длина пакета выбирается постоянной. Длина пакета не может быть слишком малой поскольку при фиксированной длине служебной части заголовка пакета снижается доля информации сообщения передаваемая в одном пакете. При большой длине пакета и заданной достоверности передачи данных в канале связи повышается вероятность передачи пакета с ошибкой и следовательно частота повторной передачи пакета что снижает эффективность сети ЭВМ а также возрастает доля потерь памяти изза...

Русский

2013-09-25

2.41 MB

33 чел.

ЛАБОРАТОРНАЯ РАБОТА №4

ВЫБОР РАЦИОНАЛЬНОЙ ДЛИНЫ ПАКЕТА СЕТИ ЭВМ

1 Цель работы

Изучение методики расчета оптимальной длины пакета передачи данных а сети ЭВМ с учетом вероятностных характеристик канала связи, структуры пакета, скорости передачи данных.

2 Теоретическая часть

Для сообщений, передаваемых в сети ЭВМ, длина пакета выбирается постоянной. Разумный её выбор позволит повысить пропускную способность сети и уменьшить нагрузку в ней. Длина пакета не может быть слишком малой, поскольку при фиксированной длине служебной части (заголовка) пакета снижается доля информации сообщения, передаваемая в одном пакете. Кроме того, увеличиваются временные затраты ЭВМ на сборку (разборку) сообщений и объем памяти на хранение описателей пакетов и их заголовков. При большой длине пакета и заданной достоверности передачи данных в канале связи повышается вероятность передачи пакета с ошибкой и, следовательно, частота повторной передачи пакета, что снижает эффективность сети ЭВМ, а также возрастает доля потерь памяти из-за незаполненности информацией пространства, отводимого под последний пакет сообщения (под каждый пакет в памяти ЭВМ отводится страница фиксированной длины).

при    2

при    2 ,

где 2 - рациональная длина пакета с точки зрения экономии памяти и минимизации системных издержек процессора по сборке (разборке) сообщения;

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

Полученное значение * округляется до ближайшего значения, равного, 2m где m - целое число.

Если считать, что длина передаваемого сообщения в сети ЭВМ распределена по экспоненциальному закону с математическим ожиданием, равным l (бит), то с точки зрения экономии памяти рациональную длину буфера, отводимого под пакет, а, соответственно и рациональную длину пакета получают следующим образом:

где C - длина заголовка пакета, (бит).

(3)

С учетом системных издержек процессоров ЭВМ на сборку (разборку) сообщения, которые возрастают с уменьшением длины пакета, а также учитывая тенденцию к увеличению длины передаваемых сообщений, целесообразно рациональную длину пакета определять выражением :

,

где K1 = 1,3 - 1,5.

,

Значение , при котором эффективная скорость передачи данных Sэ максимальна, и соответствует длине пакета 3. Эффективная скорость передачи пакета по каналу связи:

(4)

где - длина пакета, (бит) ,

C - длина заголовка пакета, (бит);

tn - время изменения направления передачи данных, (с);

SH - номинальная скорость передачи данных по каналу, (бит/с);

pm - вероятность ошибки в пакете,

pB - вероятность искажения одного бита передачи .

Длина пакета рассчитывается с помощью (4) перебором вариантов с учетом вероятностных характеристик канала связи, задержек, вносимых оборудованием при изменении направления передачи, числа служебных символов для управления обменом данными (заголовок пакета) и т.п.

3 Порядок выполнения работы

1. Произвести расчёт рациональной длины пакета для следующих данных в зависимости от варианта:

1

2

3

4

5

6

7

8

9

10

l

9200

8100

11000

9500

10000

10500

9800

11300

12000

9080

C

192, 96

192, 96

192, 96

192, 96

192, 96

192, 96

192, 96

192, 96

192, 96

192, 96

Kl

1,2

1,5

1,62

1,04

1,7

1,44

1,0

1,15

1,33

1,61

tn

0; 0.08

0,04

0,09

0,1

0,02

0,09

0,03

0.01

0,07

0,06

SH

128000;

19600

56000

7300

154300

28000

104000

31500

88000

25500

150000

11000

100500

30400

57800

10000

163600

7250

66700

14400

Pв

10-5; 10-6; 10-4

10-5; 10-6; 10-4

10-5; 10-6; 10-4

10-5; 10-6; 10-4

10-5; 10-6; 10-4

10-5; 10-6; 10-4

10-5; 10-6; 10-4

10-5; 10-6; 10-4

10-5; 10-6; 10-4

10-5; 10-6; 10-4

128  16384 бит

2. Определить оптимальную длину пакета, рассчитав 2 и определив 3  по графику зависимости эффективной скорости передачи от длины пакета при максимальном значении Sэ. Зависимость Sэ от длины пакета для SH =128000 бит/с, С = 192 бит приведена на рисунке Е.1.

3. Построить графики зависимости Sэ(w) для Sн=19600 бит/с, С=192 бит для четырех пар значений pв и tn (таблица 1):

Таблица 1.

РВ

tП

0

0.02

0

0.02

При расчетах использовать формулу (4) и график зависимости вероятности pм от длины пакета и от вероятности pв, приведенный на рисунке Е.2.

4. Результаты свести в таблицу 2


Таблица 2 – Расчетные значения
1, 2, 3, *.

SН бит/с, С, бит

pB

tn

1, бит

2, бит

3, бит

*, бит

128000

192

0

0,08

0

0,08

19600

192

0

0,08

0

0,08

19600

96

0

0,08

0

0,08

4 Требования к отчету

Отчет по лабораторной работе должен содержать:

а) титульный лист;

б) цель работы;

в) основные расчетные формулы;

г) результаты расчетов в виде таблицы;

д) графики полученных зависимостей;

е) выводы.

5 Контрольные вопросы

1. Какие характеристики сети передачи данных учитываются при расчете длины пакета передачи.

2. Что понимается под оптимальной длиной пакета передачи.

Список литературы

  1.  Основы передачи дискретных сообщений / Куликов Ю.П., Пушкин В.М., Скворцов Г.И. и др.: Под редакцией Пушкина В.М. – М.: Радио и связь, 1992, – 288 с.
  2.  Максименков А.В., Селезнев М.Л. Основы проектирования информационно-вычислительных систем и сетей ЭВМ. – М.: Радио и связь, 1991, – 320 с.

ПРИЛОЖЕНИЕ Е

Рисунок Е.1.

Рисунок Е.2.


 

А также другие работы, которые могут Вас заинтересовать

40344. Эмоционально неустойчивое личностное расстройство, импульсивный тип 77 KB
  Домашний адрес: Рязань Место работы: инвалид II группы ЖАЛОБЫ БОЛЬНОГО На момент курации больная жалоб не предъявляла. ИСТОРИЯ ЖИЗНИ БОЛЬНОГО Наследственность психическими заболеваниями не отягощена. Спустя несколько дней избил отца наступило помрачение рассудка допекли родители по словам больного намахивался ножом на мать. Со слов сестры отца больного.
40345. Алкоголизм. Аддиктивное поведение 57.5 KB
  Концентрации эндогенного алкоголя достаточно низки Наличие эндогенного алкоголя очевидно имеет значение в развитии физической зависимости которая очень индивидуальна. Существуют лица генетически более или менее предрасположенные к развитию физической зависимости от алкоголя. В развитии зависимости имеет значение особенность употребления алкоголя стили употребления способствующие более быстрому формированию зависимости. Имеется в виду употребление уже в начале больших доз алкоголя превышающих его переносимость.
40346. Алкогольный абстинентный синдром 31.5 KB
  Многие нарушения свойственные ААС головная боль головокружение астения чувство разбитости жажда обложенность языка тошнота вздутие живота жидкий стул повышение АД неприятные ощущения или боли в области сердца плохое настроение и др. в структуре ААС перечисленные симптомы тем тяжелее разнообразнее и чаще чем старше человек и чем хуже его исходное соматоневрологическое состояние у больных алкоголизмом оно является также следствием тяжести и давности основного заболевания. Они нозологически неспецифичны хотя и составляют...
40347. Шизофрения, параноидная форма, непрерывный тип течения. Депрессивно-параноидный синдром, попытка суицида) 39 KB
  Соматический статус: без патологических особенностей Неврологический статус: без патологических особенностей Психический статус: Мимика больной обеднена поза и движения скованные. По словам больной ей требуется приложить усилия что бы чтолибо запомнить. По словам больной у нее отсутствуют какиелибо интересы в жизни. Анамнез больной не подтверждает эту гипотезу.
40348. Аффективные заболевания непсихотического уровня — циклотимия, дистимия 23.5 KB
  Дистимия хронические длительностью не менее 2 лет депрессии развивающиеся как и циклотимические на непсихотическом уровне при минимальной выраженности аффективного расстройства. Хотя дистимия во многом совпадает с невротической депрессией эти понятия не синонимичны. Синдромальное понятие дистимия шире традиционной нозологической категории невротическая депрессия и включает группу затяжных непсихотических депрессий.
40349. Аффективные психозы в позднем возрасте 32.5 KB
  Процессы старения оказывают существенное влияние на психопатологические проявления аффективных фаз частоту их и общее течение заболевания. Синдромальная картина этих фаз характеризуется широким диапазоном клинических проявлений. В этих случаях встречаются практически все клинические разновидности аффективных фаз наблюдающиеся в более ранние возрастные периоды. В этих случаях в клинической картине депрессивных фаз наряду с такими типичными депрессивными симптомами как общая подавленность упадок побуждений и инициативы мрачные...
40350. Биологическая терапия 56.5 KB
  Психофармакотерапия осуществляется с учетом следующих особенностей действия препаратов и реакций больных перенесших черепномозговую травму: 1 используемые препараты могут преимущественно влиять на те или иные мозговые структуры стволовые подкорковые или корковые; правое или левое полушарие мозга; 2 при последствиях травм часто оказываются достаточными малые дозы седативных препаратов; у них чаще и быстрее проявляются побочные эффекты особенно экстрапирамидные и холинолитические; 3 психофармакологические препараты могут давать в...
40351. БИОЛОГИЧЕСКАЯ ТЕРАПИЯ 24 KB
  Биологическая терапия является основным методом лечения эндогенных и органических психических заболеваний в том числе симптоматических и алкогольных психозов эпилепсии; она используется для купирования психических нарушений пограничного уровня невротических дистимических и психосоматических расстройств а также патохарактерологических девиаций относящихся к кругу расстройств личности психопатий. Биологическая терапия берет свое начало с маляриотерапии примененной J. Целую эпоху в развитии биологической терапии составили шоковые методы...
40352. Болезнь Паркинсона (дрожательный паралич, идиопатический паркинсонизм) 22 KB
  Сам Паркинсон считал что симптомы заболевания связаны с органическим поражением нижних отделов ствола головного мозга и шейного отдела спинного мозга полагая что при этом чувство и интеллект не страдают Лишь позднее J. Позднее были описаны дегенеративные изменения в полосатом теле голубом пятне и других подкорковых структурах а также в коре головного мозга.