37759

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

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

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

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

Русский

2013-09-25

2.41 MB

22 чел.

ЛАБОРАТОРНАЯ РАБОТА №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.


 

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

46594. Методика преподавания на профильном уровне. Элективный курс по художественному профилю и специфика его разработки 21.48 KB
  Макаренко в своем учении выделяет несколько стадий этапов:1 стадия становление коллектива стадия первоначального сплочения.актив поддерживает требования педагога и сам предъявляет их к членам колва руководствуясь своими понятиями о том что приносит пользу а что ущерб интересам коллектива. Если активисты правильно понимают потребности коллектива то они становятся надежными помощниками педагога.Происходит стабилизация структуры коллектива.
46595. Мовне законодавство в Україні 21.5 KB
  Мовне законодавство в Україні. В Україні державна мова закріплена першою частиною десятої статті Конституції України відповідно до якої державною мовою в Україні є українська мова. Окрім того вживання мов в Україні регулюється Законом Української РСР Про мови в Українській РСР . Мовна ситуація в Україні є доситьтаки суперечливою і законодавство зовсім її не спрощує.
46596. Пряме й переносне значення слова. Вияви полісемії в різностильових текстах 21.5 KB
  Пряме й переносне значення слова. Пряме значення слова це дефініція слова яка безпосередньо вказує на його співвідношення з тією чи іншою ознакою об'єктивної дійсності як це історично закріпилося у свідомості мовців. Це первинне значення слова. Переносне значення слова це одне із значень слова яке виникло внаслідок перенесення одних ознак предметів чи явищ на інші.
46597. Синонімія, види синонімів. Роль синонімів у різностильових текстах 21.5 KB
  Синонімія це сукупність синонімів тієї чи іншої мови а також розділ науки про мову у якому вивчаються синоніми як одиниці мови. Синоніми це слова однієї частини мови що мають близьке лексичне значення але відрізняються за формою. Традиційно виділяють загальномовні синоніми зрозумілі для кожного носія мови граний красивий; контекстуальні або авторські синоніми у конкретному тексті. Окремо виділяють абсолютні синоніми слова які мають тотожні значення лелека чорногуз сум смуток століття сторіччя.
46598. Неологізми, архаїзми, історизми в українській літературній мові 21.5 KB
  За вживанням вона поділяється на активну слова що регулярно вживаються в певній сфері діяльності тобто щоденні слова та професіоналізми пасивну застарілі слова та неологізми. Застарілі слова слова що перестали активно вживатися носіями мови. До них відносять архаїзми слова які називають поняття які існують і в наш час пїїт поет спудей студент загально повільно; історизми слова які позначають поняття які зникли комсорг волость хорунжий Існує багато причин чому слова відходять до пасивного вжитку зокрема і...
46599. Синтаксична норма. Порядок слів у реченні 21.5 KB
  Порядок слів у реченні. Розрізняють типи норм: орфоепічні правильна вимова акцентуаційні наголошення слів лексичні слововживання граматичні морфологічні та синтаксичні стилістичні орфографічні правила написання пунктуаційні. Вони передбачають правильне вживання граматичних форм слів узгодження керування прилягання морфологічні та правильне утворення словосполучень і речень синтаксичні. В українській мові вільний порядок слів у реченні тобто немає чітких правил розташування у певному порядку тих чи інших членів речення.
46600. BELARUSIAN CUISINE 21.5 KB
  Belarusian cuisines have influences from its neighboring countries like Russia, Lithuania, Ukrainian and Polfnd among others. A variety of dishes made of potato form an important part of most cuisines in Belarus. Some of the popular potato dishes in Belarusian cuisines include Belarusian Draniki, Belarusian Draniki with Pork, Kolduni, Babka and Belarusian Kartoflyaniki among others
46601. Кодификация советского права 1920-х годов 21.53 KB
  Гражданский кодекс РСФСР был принят четвертой сессией ВЦИК девятого созыва 31 октября 1922 г. Отличительными чертами ГК РСФСР 1922 г. ГК гарантировал всем гражданам РСФСР охрану гражданских прав независимо от пола расы национальности вероисповедания и происхождения но в то же время ограничивал свободу предпринимательской деятельности и частной инициативы если осуществление гражданских прав противоречит их социальнохозяйственному назначению наносит явный ущерб государству. Право на пользование землей для ведения сельского хозяйства при...
46602. Планирование учебно-воспитательной работы по изобразительному искусству 21.55 KB
  Проблемы психического развития личности в онтогенезе факторы движущие силы закономерности. Филогенез развития вида онтогенез развитие индивида.Декарт и ЖанЖак Руссо представители природного биологизаторского направления идея которого состоит в том что наибольшее значение для развития личности имеет наследственность генетические факторы влияние среды минимально.Непосредственными движущими силами психического развития ребенка являются противоречия которые возникают и преодолеваются в процессе обучения и воспитания.