99529

Модель ЛВС с тремя узлами и одним сервером с доступом к среде CSMA-CD

Курсовая

Коммуникация, связь, радиоэлектроника и цифровые приборы

При обнаружении конфликта станция ждет в течение некоторого случайного промежутка времени зависящего в данном случае от номера попытки передачи кадра и повторяет передачу. Процесс продолжается до тех пор пока данные не будут успешно переданы или же не будет превышено допустимое число попыток передачи кадра. в данной задаче необходимо учитывать временные задержки связанные с обработкой определенных частей кадра то дадим описание форматов кадров используемых в нашем случае. Два базовых MAC формата raw formats кадра Преамбула: 7 байт...

Русский

2016-09-21

292.5 KB

0 чел.

Содержание

1.Задание на моделирование.......................................................................................

2

2.Описание предметной области................................................................................

2

  2.1.Метод доступа CSMA/CD....................................................................................

2

  2.2.Замечания по предметной области...................................................................

7

3.Описание модели........................................................................................................

9

  3.1.Структурная схема модели.................................................................................

9

  3.2.Блок-схема функционирования модели.........................................................

11

3.3.Описание функционирования модели................................................................

13

4. Текст программы на языке GPSS..........................................................................

15

5.Общие выводы по результатам моделирования..................................................

18

Приложение 1.Результаты проведения модельного эксперимента.....................

19

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

34

1.Задание на моделирование

Построить модель ЛВС с тремя узлами и одним сервером с доступом к среде CSMA/CD. Найти характеристики работы сети.

2.Описание предметной области

2.1.Метод доступа CSMA/CD

CSMA/CD – Carrier Sense Multiple Access with Collision Detection – множественный доступ с контролем несущей и обнаружением конфликтов. Это метод доступа сетевых узлов к среде передачи, основанный на соперничестве. Он не использует централизованного управления доступом к среде. Каждый компьютер может пытаться передавать данные в любой момент времени. Если две машины передают сообщение в одно и то же время, то их сообщения искажаются и возникает конфликт. Для уменьшения числа конфликтов станция, имеющая данные для передачи, прослушивает канал, чтобы определить, не вещает ли в это время другая станция. Отсутствие сигнала несущей означает, что канал свободен и станция может начать передачу. Во время передачи станция продолжает прослушивать канал, чтобы удостовериться в отсутсвии конфликта. При обнаружении конфликта станция ждет в течение некоторого случайного промежутка времени, зависящего, в данном случае, от номера попытки передачи кадра, и повторяет передачу. Процесс продолжается до тех пор, пока данные не будут успешно переданы или же не будет превышено допустимое число попыток передачи кадра.

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

На рис.1 показаны основные форматы кадров.

Рис.1.

Два базовых MAC формата (raw formats) кадра

Преамбула: 7 байт, каждый из которых представляет чередование единиц и нулей 10101010. Преамбула позволяет установить битовую синхронизацию на приемной стороне.
Ограничитель начала кадра (SFD, start frame delimiter): 1 байт, последовательность 10101011, указывает, что далее последуют информационные поля кадра. Этот байт можно относить к преамбуле.

Адрес назначения (DA, destination address): 6 байт, указывает MAC-адрес станции (MAC-адреса станций), для которой (которых) предназначен этот кадр. Это может быть единственный физический адрес (unicast), групповой адрес (multicast) или широковещательный адрес (broadcast).

Адрес отправителя (SA, source address): 6 байт, указывает MAC-адрес станции, которая посылает кадр.

Поле типа или длины кадра (T or L, type or length): 2 байта.

Данные (LLC Data): поле данных, которое обрабатывается подуровнем LLC. Сам по себе кадр IEEE 802.3 еще не окончательный. В зависимости от значений первых нескольких байт этого поля, могут быть три окончательных формата этого кадра IEEE 802.3:

  1.  Ethernet_802.3 (не стандартный, в настоящее время устаревающий формат, используемый Novell) - первые два байта LLC Data равны 0xFFFF;
  2.  Ethernet_SNAP (стандартный IEEE 802.2 SNAP формат, которому отдается наибольшее предпочтение в современных сетях, особенно для протокола TCP/IP) - первый байт LLC Data равен 0xAA;
  3.  Ethernet_802.2 (стандартный IEEE 802.2 формат, взят на вооружение Novell в NetWare 4.0) - первый байт LLC Data не равен ни 0xFF (11111111), ни 0xAA (10101010).
Дополнительное поле (pad - наполнитель) - заполняется только в том случае, когда поле данных невелико, с целью удлинения длины кадра до минимального размера 64 байта -преамбула не учитывается. Ограничение снизу на минимальную длину кадра необходимо для правильного разрешения коллизий.

Алгоритм передачи кадра выглядит следующим образом (рис. 1):

Рис.2

Структурная схема алгоритма CSMA/CD (уровень MAC): при передаче кадра станцией

  1.  Станция готовит кадр для передачи по сети;
  2.  Число N попыток передачи кадра устанавливается в 0;
  3.  Станция, собравшаяся передавать, прослушивает среду. И передает, если среда свободна. В противном случае (т.е. если среда занята) переходит к шагу 2. Если среда занята, станция продолжает прослушивать среду до тех пор, пока среда не станет свободной, и затем сразу же начинает передачу;
  4.  Станция, ведущая передачу, прослушивает среду, и если конфликт не возникает, то успешно завершает передачу кадра;
  5.  Успешное завершение передачи кадра и переход к новому циклу передачи;
  6.  В случае обнаружения коллизии, станция не прекращает сразу же передачу, а сначала передает короткий специальный сигнал коллизии - jam-сигнал, информируя другие станции о коллизии, и прекращает передачу;
  7.  После остановки передачи кадра станция сравнивает число попыток передачи с предельным значением Nпред (в данном случае – 16);
  8.  Если не было превышено число попыток, то станция после некоторого промежутка времени, называемого бинарной экспоненциальной задержкой – t bin , осуществляет новую попытку передачи кадра;
  9.  Если было уже сделано 16 безуспешных попыток передачи кадра, то кадр отбрасывается.

Поясним наиболее важные моменты алгоритма.

Межкадровый интервал IFG (interframe gap) составляет в 9,6 мкм или 96BT(12 байт). С одной стороны он необходим для того, чтобы принимающая станция могла корректно завершить прием кадра. Кроме этого, если бы станция передавала кадры непрерывно, она бы полностью захватила канал и тем самым лишила другие станции возможности передачи.

Jam-сигнал (jamming - дословно глушение). Передача jam-сигнала гарантирует, что не один кадр не будет потерян, так как все узлы, которые передавали кадры до возникновения коллизии, приняв jam-сигнал, прервут свои передачи и замолкнут в преддверии новой попытки передать кадры. Jam-сигнал должен быть достаточной длины, чтобы он дошел до самых удаленных станций коллизионного домена, с учетом дополнительной задержки SF (safety margin) на возможных повторителях (в данном случае отсутствуют). Содержание jam-сигнала не принципиально за исключением того, что оно не должно соответствовать значению поля CRC частично переданного кадра (802.3), и первые 62 бита должны представлять чередование ‘1’ и ‘0’ со стартовым битом ‘1’. В нашем случае длина составляет 32 бита. 

Рассмотрим процесс возникновения и обнаружения коллизии применительно к топологии «шина» (см. рис.2.). В момент времени t0 узел A (DTE A) начинает передачу, естественно прослушивая свой же передаваемый сигнал. В момент времени t1, когда кадр почти дошел узла B (DTE B), этот узел, не зная о том, что уже идет передача, сам начинает передавать. В момент времени t2=t1+, узел B обнаруживает коллизию (увеличивается постоянная составляющая электрического сигнала в прослушиваемой линии). После этого узел B передает jam-сигнал и прекращает передачу. В момент времени t3 сигнал коллизии доходит до узла A, после чего A также передает jam-сигнал и прекращает передачу.

Рис.3.

Обнаружение коллизии при использовании схемы CSMA/CD

По стандарту IEEE 802.3 узел не может предавать очень короткие кадры, или иными словами вести очень короткие передачи. Как говорилось при описании формата кадра, даже если поле данных не заполнено до конца, то появляется специальное дополнительное поле, удлиняющее кадр до минимальной длины 64 байта без учета преамбулы. Время канала ST (slot time)- это минимальное время, в течение которого узел обязан вести передачу, занимать канал. Это время соответствует передаче кадра минимального допустимого размера, принятого стандартом. Время канала связано с максимальным допустимым расстоянием между узлами сети - диаметром коллизионного домена. Допустим, что в приведенном выше примере реализуется наихудший сценарий, когда станции A и B удалены друг от друга на максимальное расстояние. Время, распространения сигнала от A до B обозначим через tp. Узел A начинает передавать в нулевой момент времени. Узел B начинает передавать в момент времени t1=tp-  и обнаруживает коллизию спустя интервал после начала своей передачи. Узел A обнаруживает коллизию в момент времени t3=2tp-. Для того, чтобы кадр, испущенный A, не был потерян, необходимо, чтобы узел A не прекращал вести передачу к этому моменту, так как тогда, обнаружив коллизию, узел A будет знать, что его кадр не дошел, и попытается передавать его повторно. В противном случае кадр будет потерян. Максимальное время, спустя которое с момента начала передачи узел A еще может обнаружить коллизию равно 2tp - это время называется задержкой на двойном пробеге RTD (round-trip delay). В более общем случае RTD определяет суммарную задержку, связанную как с задержкой из-за конечной длины сегментов, так и с задержкой, возникающей при обработке кадров на физическом уровне промежуточных повторителей и оконечных узлов сети. Для дальнейшего удобно использовать также другую единицу измерения времени: битовое время BT (bit time). Время в 1 BT соответствует времени, необходимому для передачи одного бита, т.е. 0,1 мкс при скорости 10 Мбит/с.

Стандартом Ethernet регламентированы следующие правила обнаружения коллизии конечным узлом сети:

  1.  Узел A должен обнаружить коллизию до того, как передаст свой 512-й бит, включая биты преамбулы;
  2.  Узел A должен прекратить передачу раньше, чем будет передан кадр минимальной длины - передано 576 бит (512 бит, начиная отсчет после ограничителя начала кадра SFD);
  3.  Перекрытие между передачами узлов A и B - битовый интервал начиная с момента передачи первого бита преамбулы узлом A и заканчивая приемом узлом A последнего бита испущенного узлом B - должно быть меньше чем 575 BT.

Последнее условие для сети Ethernet является наиболее важным, поскольку его выполнение автоматически влечет выполнение и первых двух. Это третье условие задает ограничение на диаметр сети. Применительно к задержке на двойном пробеге RTD (см. далее) третье условие можно сформулировать в виде: RTD<575 BT.

При передаче больших кадров, например 1500 байт, коллизия, если она вообще возникнет, обнаруживается практически в самом начале передачи, не позднее первых 64 переданных байт (если коллизия не возникла в это время, то позже она уже не возникнет, поскольку все станции прослушивают линию и, "слыша" передачу, будут молчать). Так как jam-сигнал значительно короче полного размера кадра, то при использовании алгоритма CSMA/CD количество в холостую израсходованной емкости канала сокращается до времени, требуемого на обнаружение коллизии. Раннее обнаружение коллизий приводит к более эффективному использованию канала. Позднее обнаружение коллизий, свойственное более протяженным сетям, когда диаметр коллизионного домена составляет несколько километров, снижает эффективность работы сети

Усеченная бинарная экспоненциальная задержка (truncated binary exponential backoff). При возникновения коллизии стация подсчитывает, сколько раз подряд при отправке пакета возникает коллизия. Поскольку повторяющиеся коллизии свидетельствуют о высокой загруженности среды, MAC-узел пытается увеличивать задержку между повторными попытками передачи кадра. Соответствующая процедура увеличения интервалов времени подчиняется правилу усеченной бинарной экспоненциальной задержки и работает следующим образом.

Количество слотовых времен (интервалов по 51,2 мкс или по 512BT), которое станция ждет, перед тем как совершить N-ую попытку передачи (N-1 попыток потерпели неудачу из-за возникновения коллизий во время передачи) представляет случайное целое число R с однородной функцией распределения в интервале 0R<2k, где K=min(N,BL), и BL (backoff limit) - установленная стандартом предельная задержка, равная 10. Если количество последовательных безуспешных попыток отправить кадр доходит до 16, то есть коллизия возникает 16 раз подряд, то кадр сбрасывается.

Алгоритм CSMA/CD с использованием усеченной бинарной экспоненциальной задержки признан лучшим среди множества алгоритмов случайного доступа и обеспечивает эффективную работу сети, как при малых, так и при средних загрузках. При больших загрузках следует отметить два недостатка. Во-первых, при большом числе коллизий станция 1, которая впервые собирается отправить кадр (до этого не пыталась передавать кадры), имеет преимущество перед станцией 2, которая уже несколько раз безуспешно пыталась передать кадр, натыкаясь на коллизии. Поскольку станция 2 ожидает значительное время пред последующими попытками в соответствии с правилом бинарной экспоненциальной задержки. Таким образом, может наблюдаться нерегулярность передачи кадров, что нежелательно для зависящих от времени приложений. Во-вторых, при большой загруженности снижается эффективность работы сети в целом. Оценки показывают, что при одновременной передаче 25 станций общая полоса пропускания снижается примерно в 2 раза. Но число станций в коллизионном домене может быть больше, поскольку далеко не все они одновременно будут обращаться к среде.

Прием кадра (рис.4)

Рис.4

Структурная схема алгоритма CSMA/CD (уровень MAC): при приеме кадра станцией

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

На уровне MAC оставшиеся биты преамбулы сбрасываются, а станция читает адрес назначения и сравнивает его со своим собственным. Если адреса совпадают, то поля кадра за исключением преамбулы, SDF и FCS помещаются в буфер и вычисляется контрольная сумма, которая сравнивается с полем контрольной последовательности кадра FCS (используется метод циклического суммирования CRC-32). Если они равны, то содержимое буфера передается протоколу более высокого уровня. В противном случае кадр сбрасывается. Возникновение коллизии при приеме кадра обнаруживается либо по изменению электрического потенциала, если используется коаксиальный сегмент, либо по факту приема дефектного кадра, неверная контрольная сумма, если используется витая пара или оптическое волокно. В обоих случаях принятая информация сбрасывается.

Основные функциональные параметры стандарта IEEE 802.3 приведены в табл.1.

Таблица 1.

Основные функциональные параметры стандарта IEEE 802.3 

Битовая скорость (bit rate), Мбит/с

10 (Манчестерское кодирование)

Время слота (slot time), мкс (BT)

51,2 (512)

Межкадровый интервал (interframe gap), мкс (BT)

9,6 (96)

предел попыток (attempt limit)

16

предельная задержка (backoff limit)

10

размер jam-сигнала (jam size), биты

32

максимальный размер кадра (maximum frame size), байты

1518

минимальный размер кадра (minimum frame size), байты

64

Длительность Jabber-сигнала, при которой повторитель останавливает передачу и изолирует сегмент, мс

20-150

2.2.Замечания по предметной области

1)Для большей конкретизации задания дадим некоторые уточнения, касающиеся наиболее важных характеристик моделируемой сети.

В соответствии со стандартом IEEE 802.x будем считать, что для передачи поступают кадры объемом от lmin=72 до lmax=1526 байт (размер указан вместе с преамбулой).

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

Пределы, в которых мы будем выбирать значения интенсивности прихода кадров для передачи, определяем из следующих соображений. Пропускная способность сети из двух СУ (сетевых узлов) для кадров минимальной длины составляет 14880 кадр./сек, а для кадров максимальной длины – 813 кадр./сек. Наличие в ЛВС нескольких узлов снижает эти величины за счет ожидания доступа к среде, а также за счет коллизий, приводящих к необходимости повторной передачи кадров. В нашем случае можно выделить несколько контрольных значений:

  1.  10000 кадр./сек – наихудший вариант даже при условии, что станции посылают на передачу кадры с длиной близкой к минимальной;
  2.  5000 кадр./сек – условие максимальной загруженности сети;
  3.  1500 кадр./сек – максимальная загруженность сети для кадров средней длины.
  4.  500 кадр./сек – сильная загруженность сети.
  5.  250 кадр./сек – нормальная работа.

Переводя эти значения в значения интервалов прихода кадров, получим величины интервалов в диапазоне от 100 до 4000 мкс (т.е. 1000..40000 ВТ).

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

За единицу модельного времени следует принять битовый интервал (ВТ) – в нашем случае для 10 Мбит/c он составит 0,1мкс.

Значение интервала для одного СУ от 1000 до 40000 ВТ. Для всех СУ соответственно получаем интервал от 250 до 10000 ВТ.

2) Возникновение и обработка коллизии. Причиной является распределенный характер сети, из-за чего возникают ситуации, когда одна станция начинает передачу раньше другой, но сигнал не успевает дойти к тому моменту, когда второй узел решает начать передачу кадра.

Промежуток, во время которого может произойти коллизия равен tp (TimeChn) – времени распространения сигнала по каналу. Для среды 10Base-5 (толстый коаксиальный кабель) скорость распространения сигнала

Vp=230,9 м/мкс.

Выбирая в качестве максимальной длины кабеля значение, рекомендуемое разработчиками Ethernet, а именно 500м, получаем максимальное время распространения сигнала 

tp=500/Vp=500/230,9=2,16 мкс (21,6 ВТ).

Сигнал коллизии дойдет до самого дальнего узла за 2tp (RDT – round-trip delay, или иначе PDVpath delay value, время двойного пробега), но чтобы оценить время tkol, которое требуется, чтобы передающий узел узнал о коллизии, необходимо учесть также время распространения JAM-последовательности и анализа сигнала на наличие коллизии.

Примем этот интервал равным tkol= 10мкс (100 ВТ).

Правило вычисления случайной паузы между коллизиями см. выше.

3) Если коллизия не возникла, то по алгоритму приема кадра станцией (рис.4) не зависимо от того, какому СУ адресован кадр, каждый СУ тратит на анализ вошедшего сигнала некоторое время tadr (TimeAdr). Исходя из структуры кадра Ethernet (см. рис. 1), выбираем этот промежуток равным

tadr=(8+6)*8=96 ВТ.

В это время с учетом полудуплексного режима работы сети станция прерывает работу по подготовке кадра для передачи.

На прием оставшейся «полезной» части кадра станции-адресату требуется время tприема (TimeLength). Так как длина «полезной» части кадра в нашем случае варьируется от 58 до 1512 байт, то соответственно

tприема=464…12096 BT.

3.Описание модели

3.1.Структурная схема модели

Рис. 5. Схема модели

Структурная схема моделируемой системы в виде СМО изображена на рисунке 5. В таблице 2 приведено соответствие между элементами программы на GPSS и реальной моделируемой системы.

Таблица 2. Соответствие  между элементами модели и системы

Элемент модели

Элемент системы

Транзакт:

1-й параметр

2-й параметр

3-й параметр

4-й параметр

5-й параметр

Передаваемый кадр

- номер передающего узла

- номер принимающего узла

- номер попытки передачи кадра - N

- 2N

- номер трансивера или Т-коннектора для передающего узла

Очередь i (i=1..4)

Входной буфер i-го СУ

Приборы:

1..4

5..8

*9 (ERR)

*10

*KOL

*11..14

Сетевые узлы (4-й сервер)

Каналы СУ (i+4)

Счетчик сброшенных кадров

Общий счетчик переданных кадров

Счетчик коллизий

Счетчики успешно переданных кадров для каждого СУ

Переменные:

Var1

Var2

Var3

Var4

Var5

Var6

Равновероятностный розыгрыш назначения кадра на СУ

Равновероятностный розыгрыш номера принимающего СУ для кадра от сервера

Определение номера Т-коннектора i-го СУ (nk=i+4)

определение 2N (N – номер попытки передачи кадра)

случайная задержка для N<10

случайная задержка для N10

* - данные приборы введены только для удобства анализа отчета о моделировании

3.2.Блок-схема функционирования модели

Рис.6. Блок-схема основного сегмента модели

Блок-схема модели дальнейшей передачи кадра 1-й станцией

Рис.7. Типовая блок-схема сегмента передачи кадра

Блок-схема сегмента обработки коллизий

Рис.8.Блок-схема сегмента обработки коллизий

Примечание. В блок-схемах не показана работа приборов-счетчиков.

Процесс дальнейшего приема кадра СУ является типовым, и поэтому приводится только одна блок-схема для 1-го СУ.

3.3.Описание функционирования модели

Модель функционирует следующим образом. Транзакты генерируются с интервалом MOIntDispInt, (эти значения как сказано выше определяют степень загруженности сети) для каждого из которых устанавливается ряд параметров:

  1.  - номер передающего узла, вычисляется по формуле P1=1+RN1@4;
  2.  - номер принимающего узла (определяется только для сервера как случайное целое число от1 до 3 – P2=1+RN2@3);
  3.  - номер попытки передачи кадра – N;
  4.  - 2N (для вычисления случайной паузы после коллизии);
  5.  - номер трансивера или Т-коннектора для передающего узла.

Распределенный характер сети реализован с помощью введения четырех приборов, каждый из которых соответствует трансиверу (для стандарта 10Base-5) или Т-коннектору (для стандарта 10Base-2) определенного узла сети. Номер прибора для станции P1 определяется по формуле P5=P1+4.

Таким образом, распространение сигнала по каналу моделируется в виде задержки транзакта после занятия прибора P5 на время TimeChn (время распространения сигнала по каналу). Если свободен соответствующий прибор P5, то канал свободен и можно начинать передачу кадра. Транзакт занимает прибор P5 и далее после задержки TimeChn происходит проверка занятости аналогичных приборов других СУ, если хотя бы один из них оказался занят, то это означает, что другая стация начала передачу вместе с первой, т.е. возникла коллизия. Если проверка прошла удачно, транзакт занимает все приборы, соответствующие Т-коннекторам других СУ, т.е. сигнал распространяется по всему каналу без коллизий. После этого момента другие СУ обнаруживают несущую на входе и не пытаются передавать. Прием кадра СУ моделируется в виде захвата соответствующего прибора (preempt), т.к. в приборе в этот момент времени может находиться другой транзакт. После анализа адреса назначения всеми СУ, т.е. через время tadr (advance 100), те СУ, которым кадр не адресован прекращают прием. Прекращение приема кадра СУ моделируется как возвращение соответствующего прибора (return). Длительность приема кадра определяется его размером (MOLenDispLen). Размер «полезной» части кадра в нашем случае варьируется в пределах от 464 до 12096 бит, т.е. на прием уходит время tприема=464..12096 ВТ. Это время также будем изменять при организации модельного эксперимента, т.к. длина передаваемых кадров также определяет пропускную способность сети. После завершения приема возвращается прибор-приемник и затем после технологической паузы IPG=96 BT освобождаются все приборы, соответствующие Т-коннекторам СУ (освобождается весь канал), и прибор-передатчик P1.

В случае возникновения коллизии через интервал tjam=132 BT (отрезок времени, за который сигнал коллизии доходит до передающего СУ) приостанавливается передача (освобождается прибор P5 – канал свободен и другие СУ могут передавать), счетчик неудачных попыток N увеличивается на 1 и, если N=16, кадр отбрасывается – освобождается прибор P1 и транзакт удаляется из модели. Иначе после случайной паузы tkol  СУ снова пытается передать кадр (возврат в основной сегмент модели – метка RET1).

Время моделирования выбираем 5*107 ВТ (5с.).

4. Текст программы на языке GPSS

*-------------УСТАНОВКА ЗНАЧЕНИЙ------------------------------------------*

IPG equ 96 ;технологическая пауза

TimeAdr equ 100 ;время анализа адреса

TimeChn equ 22 ;время распространения сигнала по каналу

TimeJAM equ 132 ;время получения JAM-последовательности

MOInt equ 2675 ;среднее значение интервала между

   ;кадрами

DispInt equ 2325 ;модификатор среднего значения интервала

MOLen equ 6280 ;среднее значение длины "полезной" части

 ;кадра

DispLen equ 5816 ;модификатор среднего значения длины

*------ОСНОВНОЙ СЕГМЕНТ МОДЕЛИ---------------------------------------------*

 generate MOInt,DispInt ;Общий генератор кадров для всех станций

var1 variable 1+rn1@4 ;Назначение кадра на станцию

 assign 1,v$var1

var2 variable 1+rn2@3 ;Определение адреса назначения для

   ;сервера

 assign 2,v$var2

 assign 4,1 ;Начальное значение Lmax

var3 variable p1+4 ;Определение номера T-коннектора

 assign 5,v$var3

queue p1 ;Запись кадра в буфер адаптера

 seize p1

ret1 seize p5 ;Начало передачи кадра в канал

 advance TimeChn ;Распространение переднего фронта кадра

;по каналу

 test ne p1,1,met1 ;

 test ne p1,2,met2 ;  Определение компьютера, который

   ;инициировал передачу

 test ne p1,3,met3 ;

test ne p1,4,met4 ;

*------ПЕРЕДАЧА КАДРА 1-м СУ--------------------------------------*

met1 gate nu 6,koll ;

 gate nu 7,koll ; Определение факта коллизии

 gate nu 8,koll ;

 seize 6 ;

 seize 7 ; Занимаем  весь канал

 seize 8 ;

 preempt 2 ;

 preempt 3 ; Прием кадра всеми СУ

 preempt 4 ;

 advance TimeAdr ;Сравнение адреса назначения кадра с

  ;собственным адресом приемника

 return 2 ;

 return 3 ; Сброс кадра при несовпадении адреса

 advance MOLen,DispLen ;Прием всего кадра получателем

 return 4 ;Завершение приема кадра сервером

 advance IPG ;Технологическая пауза

 release 6 ;

release 7 ;  Освободить весь канал

release 8 ;

release p5 ;

depart p1 ;Кадр удаляется из буфера сетевого

  ;адаптера

 release p1 ;

 seize 10 ;

 release 10 ; Сбор статистики об успешно переданных

  ;кадрах

 seize 11 ;

 release 11 ; Сбор статистики об успешно переданных

  ;кадрах

 terminate

*------ПЕРЕДАЧА КАДРА 2-м СУ----------------------*

met2 gate nu 5,koll

gate nu 7,koll

gate nu 8,koll

depart p1

seize 5

seize 7

seize 8

preempt 1

preempt 3

preempt 4

advance TimeAdr

return 1

return 3

advance MOLen,DispLen

return 4

advance IPG

release 5

release 7

release 8

release p1

release p5

seize 10

release 10

 seize 12 ;

 release 12 ; Сбор статистики об успешно переданных

  ;кадрах

 terminate

*------ПЕРЕДАЧА КАДРА 3-м СУ----------------*

met3 gate nu 5,koll

gate nu 6,koll

gate nu 8,koll

depart p1

seize 5

seize 6

seize 8

preempt 1

preempt 2

preempt 4

advance TimeAdr

return 1

return 2

advance MOLen,DispLen

return 4

advance IPG

release 5

release 6

release 8

release p1

release p5

seize 10

release 10

 seize 13

 release 13 ; Сбор статистики об успешно переданных

  ;кадрах

 terminate

*-------ПЕРЕДАЧА КАДРА СЕРВЕРОМ------------------*

met4 gate nu 5,koll

 gate nu 6,koll

gate nu 7,koll

depart p1

seize 5

seize 6

seize 7

preempt 1

preempt 2

preempt 3

advance TimeAdr

return 1

return 2

return 3

preempt p2

advance MOLen,DispLen

return p2

advance IPG

release 5

release 6

release 7

release p1

release p5

seize 10

release 10

 seize 14 ;

 release 14 ; Сбор статистики об успешно переданных

      ;кадрах

 terminate

*-------СЕГМЕНТ ОБРАБОТКИ КОЛЛИЗИЙ----------------------*

koll seize kol ;Сбор статистики о коллизиях

 release kol ;

 advance TimeJAM ;Передача JAM-последовательности

 release p5 ;Сетевой адаптер прекращает передачу в канал

 assign 3+,1 ;Увеличение счетчика попыток передачи

 test l p3,16,err ;Сравнение счетчика попыток с Nмакс

var4 variable p4#2 ;

 assign 4,v$var4 ;установление нового максимальнго

  ;числа инервалов отсрочки

var5 variable (rn1@(p4+1))#512 ;

var6 variable ((rn1+rn2#1000)@1025)#512

 test le 3,10,neum

advance v$var5

transfer ,ret1

neum advance v$var6

transfer ,ret1

err release p1 ;сброс кадра после 16 попыток передачи

seize 9 ;

 release 9 ;сбор статистики о сброшенных кадрах

 terminate

 generate 50000000 ;устанавливаем время моделирования в

 ;5сек.

 terminate 1

 start 1

5.Общие выводы по результатам моделирования

Результаты модельного эксперимента см. Приложение 1.

1) Сеть работает в нормальном режиме (успешная передача 100% кадров) при следующих соотношениях длин кадров и интенсивности:

  1.  до 500 бит – около 9000 кадр/с (максимальная пропускная способность для кадров минимальной длины).
  2.  до 1000 бит – около 7000 кадр/с.
  3.  до 4000 бит – около 2000 кадр/с.
  4.  до 8000 бит – около 1200 кадр/с.
  5.  до 10000 бит – около 970 кадр/с.
  6.  до 12000 бит – около 750 кадр/с.

2) При большой загруженности сети происходит блокировка сервера. Проблема решается с использованием т.н. «настойчивых» и «ненастойчивых» СУ. В самом простом случае это реализуется в следующем виде. Настойчивый СУ обнаружив, что среда свободна, сразу же начинает передачу. Ненастойчивый СУ действует по следующему алгоритму:

  1.  Если среда свободна СУ с вероятностью p сразу же начинает передачу или с вероятностью (р-1) ждет в течение некоторого фиксированного промежутка времени TimeS (обычно берется равным максимальному времени распространения сигнала из конца в конец).
  2.  если среда занята, СУ продолжает прослушивать ее до тех пор, пока она не освободится, а затем переходит к шагу 1.
  3.  если СУ задержал передачу на один интервал T, то он возвращается к шагу 1.

Если изменить исходный текст программы на GPSS следующим образом:

...

TimeS equ 22

...

Ret1 advance

 test ne p1,4,met4

seize p5

 advance TimeChn

Nast1 transfer .XX,nast1,nast2

 advance TimeS

 transfer ,nast1

...

Nast2 test ne p1,3,met3

 ...

...

met1 seize p5

 advance TimeChn

...

met2 seize p5

 advance TimeChn

...

met3 seize p5

 advance TimeChn

...

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

Приложение 1.Результаты проведения модельного эксперимента

Ниже приводятся некоторые результаты проведения модельного эксперимента для определенных степеней загруженности сети, т.е. при различных значениях интервала прихода транзактов MOIntDispInt и при различных значениях длины «полезной» части кадра MOLenDispLen.

1) Для MOInt=2675, DispInt=2325, MOLen=6280, DispLen=5816

(значения для сети с интервалом между кадрами 250..5000 BT и длиной кадра 494..12096 бит )

GPSS World Simulation Report - 2675-2325_6280-5816.23.1

                  Monday, December 30, 2002 03:07:48  

          START TIME           END TIME  BLOCKS  FACILITIES  STORAGES

               0.000       50000000.000   141       15          0

             NAME                       VALUE  

    DISPINT                      2325.000

         DISPLEN                      5816.000

 ...

         MOINT                        2675.000

         MOLEN                        6280.000

         TIMEADR                       100.000

         TIMECHN                        22.000

         TIMEJAM                       132.000

...

FACILITY         ENTRIES  UTIL.   AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

1                 7618    1.000    6562.560  1    10612    0    1     0   2203

2                 7619    1.000    6560.362  1    10612    0    0     0   2038

3                 7620    1.000    6560.060  1    10612    0    1     0   2226

4                 7607    1.000    6572.332  1    10612    0    1     0   4726

5                 8048    0.992    6161.799  1    10612    0    0     0      0

6                 8046    0.992    6164.446  1    10612    0    0     0      0

7                 8038    0.992    6169.494  1    10612    0    0     0      0

8                 7639    0.988    6468.911  1    10612    0    0     0      0

9                   26    0.000       0.000  1        0    0    0     0      0

10                7605    0.000       0.000  1        0    0    0     0      0

11                2442    0.000       0.000  1        0    0    0     0      0

12                2663    0.000       0.000  1        0    0    0     0      0

13                2489    0.000       0.000  1        0    0    0     0      0

14                  11    0.000       0.000  1        0    0    0     0      0

KOL               1347    0.000       0.000  1        0    0    0     0      0

QUEUE              MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME   AVE.(-0) RETRY

 1                2215 2213   4655      0  1164.650 12509665.283 12509665.283   0

2                2047 2046   4710      0  1032.780 10963689.609 10963689.609   0

3                2238 2236   4725      0  1058.030 11196083.536 11196083.536   0

4                4727 4727   4738      0  2380.586 25122262.445 25122262.445   0

...

 

Анализ:

Передано всего 7605 кадров из 18828, т.е. около 40%. Пропускная способность сети 7605/5=1521 кадр/с.

В данном режиме работы сети происходит «блокировка» сервера (передано сервером всего 11 из 4738 кадров), т.е. для нормальной работы необходимо реализовать т.н. «настойчивый» сервер.

2) Для MOInt=500, MOLen=750 (далее везде DispInt=DispLen=250)

GPSS World Simulation Report - proby.25.7

                  Monday, December 30, 2002 01:27:40  

          START TIME           END TIME  BLOCKS  FACILITIES  STORAGES

               0.000       50000000.000   141       15          0

             NAME                       VALUE  

         DISPINT                       250.000

         DISPLEN                       250.000

 ...

         MOINT                         500.000

         MOLEN                         750.000

         TIMEADR                       100.000

         TIMECHN                        22.000

         TIMEJAM                       132.000

...

FACILITY         ENTRIES  UTIL.   AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

1                52796    0.999     946.505  1    76163    0    0     0   5985

2                52782    1.000     947.077  1    50133    0    0     0   12502

3                52701    1.000     948.717  1    55116    0    0     0   11080

4                50864    0.997     980.179  1    55116    0    1     0   19487

5                51471    0.973     944.883  1    55116    0    0     0      0

6                51364    0.970     943.790  1    55116    0    0     0      0

7                51414    0.970     943.456  1    55116    0    0     0      0

8                51101    0.966     944.859  1    55116    0    0     0      0

9                   48    0.000       0.000  1        0    0    0     0      0

10               50861    0.000       0.000  1        0    0    0     0      0

11               19000    0.000       0.000  1        0    0    0     0      0

12               12601    0.000       0.000  1        0    0    0     0      0

13               13616    0.000       0.000  1        0    0    0     0      0

14                5644    0.000       0.000  1        0    0    0     0      0

KOL               1902    0.000       0.000  1        0    0    0     0      0

QUEUE              MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME   AVE.(-0) RETRY

 1                7671 6000  25000      0  4961.270 9922540.028 9922540.028   0

2                12520 12520  25121      0  5687.158 11319529.175 11319529.175   0

3                11204 11096  24713      0  4936.740 9988143.508 9988143.508   0

4                19489 19489  25133      0  9033.725 17971840.207 17971840.20   0

...

Анализ:

Из 99967 передан всего 50861 кадр, т.е. около 51%.

Пропускная способность сети

Nпереданых/tмоделир=50861/5=10172,2 кадр/с.

Сброшено 48 кадров при 1902 коллизиях.

3) Для MOInt=1000, MOLen=750

             GPSS World Simulation Report - proby.25.19

                  Monday, December 30, 2002 02:08:34  

          START TIME           END TIME  BLOCKS  FACILITIES  STORAGES

               0.000       50000000.000   141       15          0

             NAME                       VALUE  

         DISPINT                       250.000

         DISPLEN                       250.000

 ...

         MOINT                        1000.000

         MOLEN                         750.000

         TIMEADR                       100.000

         TIMECHN                        22.000

         TIMEJAM                       132.000

...

FACILITY         ENTRIES  UTIL.   AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

1                51336    0.977     951.558  1    48547    0    0     0    370

2                51291    0.988     963.425  1    48060    0    0     0    524

3                51231    0.974     950.819  1    48187    0    0     0    428

4                47486    0.980    1031.659  1    48060    0    1     0   1151

5                48634    0.907     932.397  1    48060    0    0     0      0

6                48545    0.907     933.777  1    48060    0    0     0      0

7                48530    0.906     933.946  1    48060    0    0     0      0

8                48635    0.907     932.024  1    48060    0    0     0      0

9                   31    0.000       0.000  1        0    0    0     0      0

10               47484    0.000       0.000  1        0    0    0     0      0

11               12161    0.000       0.000  1        0    0    0     0      0

12               12055    0.000       0.000  1        0    0    0     0      0

13               11898    0.000       0.000  1        0    0    0     0      0

14               11370    0.000       0.000  1        0    0    0     0      0

KOL               4404    0.000       0.000  1        0    0    0     0      0

QUEUE              MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME   AVE.(-0) RETRY

 1                1532  380  12541      0   470.357 1875278.502 1875278.502   0

2                1823  536  12592      0   623.841 2477133.336 2477133.336   0

3                 869  439  12337      0   259.584 1052055.748 1052055.748   0

4                1415 1152  12522      0   385.291 1538454.655 1538454.655   0

...

Анализ:

Передано 47484 из 49992 – 94%. Пропускная способность 9496,8 кадр/с.

4)Для MOInt=1500, MOLen=750

             GPSS World Simulation Report - 2675-2325_6280-5816.24.3

                  Monday, December 30, 2002 04:10:52  

          START TIME           END TIME  BLOCKS  FACILITIES  STORAGES

               0.000       50000000.000   141       13          0

             NAME                       VALUE  

         DISPINT                       250.000

         DISPLEN                       250.000

 ...

         MOINT                        1200.000

         MOLEN                         750.000

         TIMEADR                       100.000

         TIMECHN                        22.000

         TIMEJAM                       132.000

...

FACILITY         ENTRIES  UTIL.   AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

1                45119    0.347     384.153  1        0    0    0     0      0

2                45159    0.345     382.374  1        0    0    0     0      0

3                44946    0.338     376.361  1        0    0    0     0      0

4                41622    0.751     902.467  1    41623    0    0     0      0

5                41622    0.796     955.860  1    41623    0    0     0      0

6                41622    0.796     955.736  1    41623    0    0     0      0

7                41622    0.795     955.586  1    41623    0    0     0      0

8                41622    0.791     950.686  1    41623    0    0     0      0

10               41621    0.000       0.000  1        0    0    0     0      0

11               10553    0.000       0.000  1        0    0    0     0      0

12               10430    0.000       0.000  1        0    0    0     0      0

13               10281    0.000       0.000  1        0    0    0     0      0

14               10357    0.000       0.000  1        0    0    0     0      0

QUEUE              MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME   AVE.(-0) RETRY

 1                   2    0  10553      0     0.235   1114.042   1114.042   0

2                   1    0  10430      0     0.035    170.052    170.052   0

3                   1    0  10281      0     0.035    168.980    168.980   0

4                   1    0  10358      0     0.031    147.721    147.721   0

...

Анализ:

Передан 41621 кадр. Пропускная способность сети 41621/5=8324,2 кадр/с.

В данном режиме не возникают коллизии и не происходит блокировка сервера.

5) Для MOInt=750, MOLen=1000

             GPSS World Simulation Report - 750-250_1000-250.28.1

                  Monday, December 30, 2002 02:35:39  

          START TIME           END TIME  BLOCKS  FACILITIES  STORAGES

               0.000       50000000.000   141       15          0

             NAME                       VALUE  

         DISPINT                       250.000

         DISPLEN                       250.000

 ...

         MOINT                         750.000

         MOLEN                        1000.000

         TIMEADR                       100.000

         TIMECHN                        22.000

         TIMEJAM                       132.000

...

FACILITY         ENTRIES  UTIL.   AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

1                41819    1.000    1195.526  1    43800    0    0     0   5738

2                41850    0.999    1193.323  1    47657    0    0     0   4789

3                41852    0.999    1193.728  1    50717    0    0     0   3983

4                40241    0.995    1236.713  1    50717    0    1     0   11820

5                40796    0.969    1188.047  1    50717    0    0     0      0

6                40980    0.970    1184.027  1    50717    0    0     0      0

7                40834    0.970    1188.047  1    50717    0    0     0      0

8                40653    0.966    1188.391  1    50717    0    0     0      0

9                   48    0.000       0.000  1        0    0    0     0      0

10               40237    0.000       0.000  1        0    0    0     0      0

11               10844    0.000       0.000  1        0    0    0     0      0

12               12004    0.000       0.000  1        0    0    0     0      0

13               12630    0.000       0.000  1        0    0    0     0      0

14                4759    0.000       0.000  1        0    0    0     0      0

KOL               2311    0.000       0.000  1        0    0    0     0      0

QUEUE              MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME   AVE.(-0) RETRY

 1                5818 5756  16600      0  2126.231 6404310.398 6404310.398   0

2                6595 4804  16808      0  4079.487 12135550.154 12135550.154   0

3                4305 3998  16629      0  1425.785 4287043.812 4287043.812   0

4                11823 11823  16582      0  5732.709 17285938.510 17285938.510 0

...

Анализ:

Передано 40237 кадров из 66619, т.е. 60%.

Пропускная способность сети 40237/5=8047,4 кадр/с.

6) Для MOInt=1000, MOLen=1000

             GPSS World Simulation Report - 750-250_1000-250.29.1

                  Monday, December 30, 2002 02:37:54  

          START TIME           END TIME  BLOCKS  FACILITIES  STORAGES

               0.000       50000000.000   141       15          0

             NAME                       VALUE  

         DISPINT                       250.000

         DISPLEN                       250.000

 ...

         MOINT                        1000.000

         MOLEN                        1000.000

         NEUM                          134.000

         RET1                            8.000

         TIMEADR                       100.000

         TIMECHN                        22.000

         TIMEJAM                       132.000

...

FACILITY         ENTRIES  UTIL.   AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

1                42598    0.990    1161.953  1    49255    0    0     0    187

2                42689    0.996    1166.637  1    38083    0    0     0   2943

3                42646    0.994    1165.369  1    35496    0    1     0   3526

4                39689    0.990    1247.726  1    35496    0    0     0   3602

5                40389    0.957    1184.407  1    35496    0    0     0      0

6                40323    0.955    1184.616  1    35496    0    0     0      0

7                40322    0.955    1184.211  1    35496    0    0     0      0

8                40226    0.955    1186.650  1    35496    0    0     0      0

9                   43    0.000       0.000  1        0    0    0     0      0

10               39687    0.000       0.000  1        0    0    0     0      0

11               12357    0.000       0.000  1        0    0    0     0      0

12                9648    0.000       0.000  1        0    0    0     0      0

13                8859    0.000       0.000  1        0    0    0     0      0

14                8823    0.000       0.000  1        0    0    0     0      0

KOL               2508    0.000       0.000  1        0    0    0     0      0

QUEUE              MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME   AVE.(-0) RETRY

 1                1616  203  12560      0   533.759 2124836.257 2124836.257   0

2                2956 2956  12604      0  1421.741 5640039.740 5640039.740   0

3                4912 3542  12401      0  2215.536 8932892.504 8932892.504   0

4                3709 3603  12427      0  1224.742 4927744.977 4927744.977   0

...

Анализ:

Передано 39687 кадров из 49992, т.е. 79%. Пропускная способность сети 39687/5=7937,4 кадр/с.

7) Для MOInt=1500, MOLen=1000

             GPSS World Simulation Report - 750-250_1000-250.30.1

                  Monday, December 30, 2002 02:38:58  

          START TIME           END TIME  BLOCKS  FACILITIES  STORAGES

               0.000       50000000.000   141       13          0

             NAME                       VALUE  

         DISPINT                       250.000

         DISPLEN                       250.000

 ...

         MOINT                        1500.000

         MOLEN                        1000.000

         TIMEADR                       100.000

         TIMECHN                        22.000

         TIMEJAM                       132.000

...

FACILITY         ENTRIES  UTIL.   AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

1                36133    0.312     431.833  1        0    0    0     0      0

2                36220    0.311     429.935  1    33339    0    0     0      0

3                36059    0.305     422.950  1        0    0    0     0      0

4                33338    0.754    1130.787  1    33339    0    0     0      0

5                33338    0.801    1201.335  1    33339    0    0     0      0

6                33338    0.801    1201.271  1    33339    0    0     0      0

7                33338    0.801    1201.188  1    33339    0    0     0      0

8                33338    0.801    1201.320  1    33339    0    0     0      0

10               33337    0.000       0.000  1        0    0    0     0      0

11                8420    0.000       0.000  1        0    0    0     0      0

12                8322    0.000       0.000  1        0    0    0     0      0

13                8197    0.000       0.000  1        0    0    0     0      0

14                8398    0.000       0.000  1        0    0    0     0      0

QUEUE              MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME   AVE.(-0) RETRY

 1                   2    0   8420      0     0.206   1225.384   1225.384   0

2                   1    0   8323      0     0.005     30.244     30.244   0

3                   1    0   8197      0     0.005     30.715     30.715   0

4                   1    0   8398      0     0.005     31.066     31.066   0

...

Анализ:

Передано все 33337 кадров. Пропускная способность сети 33337/5=6667,4 кадр/с.

8) Для MOInt=1500, MOLen=2000

             GPSS World Simulation Report - 750-250_2000-250.32.1

                  Monday, December 30, 2002 02:41:42  

          START TIME           END TIME  BLOCKS  FACILITIES  STORAGES

               0.000       50000000.000   141       15          0

             NAME                       VALUE  

         DISPINT                       250.000

         DISPLEN                       250.000

 ...

         MOINT                        1000.000

         MOLEN                        2000.000

         NEUM                          134.000

         RET1                            8.000

         TIMEADR                       100.000

         TIMECHN                        22.000

         TIMEJAM                       132.000

...

FACILITY         ENTRIES  UTIL.   AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

1                22463    1.000    2225.788  1    27797    0    0     0   5543

2                22437    1.000    2227.876  1    29213    0    0     0   5229

3                22458    1.000    2225.541  1    27485    0    0     0   5698

4                22073    0.993    2248.655  1    27797    0    1     0   11432

5                22695    0.975    2148.352  1    27797    0    0     0      0

6                22725    0.975    2146.096  1    27797    0    0     0      0

7                22666    0.975    2150.717  1    27797    0    0     0      0

8                22224    0.971    2184.841  1    27797    0    0     0      0

9                   49    0.000       0.000  1        0    0    0     0      0

10               22071    0.000       0.000  1        0    0    0     0      0

11                6927    0.000       0.000  1        0    0    0     0      0

12                7317    0.000       0.000  1        0    0    0     0      0

13                6736    0.000       0.000  1        0    0    0     0      0

14                1091    0.000       0.000  1        0    0    0     0      0

KOL               2022    0.000       0.000  1        0    0    0     0      0

QUEUE              MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME   AVE.(-0) RETRY

 1                5881 5561  12488      0  2893.565 11585380.777 11585380.777   0

2                5245 5245  12562      0  2502.482 9960524.825 9960524.825   0

3                5716 5716  12452      0  3393.556 13626548.851 13626548.851   0

4                11433 11433  12524      0  5279.525 21077631.264 21077631.264  0

...

Анализ:

Передано 22224 кадра из 50026, т.е. 44%. Пропускная способность сети 22224/5=4444,8 кадр/с.

9) Для MOInt=2250, MOLen=2000

             GPSS World Simulation Report - 2675-2325_6280-5816.25.3

                  Monday, December 30, 2002 04:46:15  

          START TIME           END TIME  BLOCKS  FACILITIES  STORAGES

               0.000       50000000.000   141       15          0

             NAME                       VALUE  

         DISPINT                       250.000

         DISPLEN                       250.000

 ...

         MOINT                        2250.000

         MOLEN                        2000.000

         TIMEADR                       100.000

         TIMECHN                        22.000

         TIMEJAM                       132.000

...

FACILITY         ENTRIES  UTIL.   AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

1                22427    0.861    1918.589  1        0    0    0     0      0

2                22433    0.843    1879.793  1    21932    0    0     0     70

3                22345    0.823    1841.830  1    22033    0    0     0     50

4                20908    0.997    2383.104  1    21932    0    1     0   1196

5                22941    0.929    2025.817  1    21932    0    0     0      0

6                22906    0.929    2028.599  1    21932    0    0     0      0

7                22936    0.929    2026.290  1    21932    0    0     0      0

8                22613    0.925    2045.367  1    21932    0    0     0      0

9                    1    0.000       0.000  1        0    0    0     0      0

10               20906    0.000       0.000  1        0    0    0     0      0

11                5471    0.000       0.000  1        0    0    0     0      0

12                5444    0.000       0.000  1        0    0    0     0      0

13                5509    0.000       0.000  1        0    0    0     0      0

14                4482    0.000       0.000  1        0    0    0     0      0

KOL               7768    0.000       0.000  1        0    0    0     0      0

QUEUE              MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME   AVE.(-0) RETRY

 1                 255    0   5471      0    59.198 541019.230 541019.230   0

2                 227   70   5515      0    48.733 441820.046 441820.046   0

3                 260   52   5561      0    46.218 415553.212 415553.212   0

4                1197 1197   5679      0   499.788 4400321.125 4400321.125   0

...

Анализ:

Передано 20906 кадров из 22226, т.е. 94%. Пропускная способность сети 20996/5=4199,2 кадр/с.

10) Для MOInt=2300, MOLen=2000

GPSS World Simulation Report - 2675-2325_6280-5816.25.4

                  Monday, December 30, 2002 04:55:53  

          START TIME           END TIME  BLOCKS  FACILITIES  STORAGES

               0.000       50000000.000   141       13          0

             NAME                       VALUE  

         DISPINT                       250.000

         DISPLEN                       250.000

 ...

         MOINT                        2500.000

         MOLEN                        2000.000

         TIMEADR                       100.000

         TIMECHN                        22.000

         TIMEJAM                       132.000

...

FACILITY         ENTRIES  UTIL.   AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

1                21659    0.332     766.365  1        0    0    0     0      0

2                21703    0.331     762.487  1    19989    0    0     0      0

3                21681    0.328     756.512  1        0    0    0     0      0

4                19988    0.861    2153.068  1    19989    0    0     0      0

5                19988    0.882    2205.235  1    19989    0    0     0      0

6                19988    0.882    2205.116  1    19989    0    0     0      0

7                19988    0.881    2205.032  1    19989    0    0     0      0

8                19988    0.880    2200.275  1    19989    0    0     0      0

10               19987    0.000       0.000  1        0    0    0     0      0

11                5021    0.000       0.000  1        0    0    0     0      0

12                4963    0.000       0.000  1        0    0    0     0      0

13                4924    0.000       0.000  1        0    0    0     0      0

14                5079    0.000       0.000  1        0    0    0     0      0

QUEUE              MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME   AVE.(-0) RETRY

 1                   2    0   5021      0     0.236   2351.619   2351.619   0

2                   1    0   4964      0     0.015    153.020    153.020   0

3                   1    0   4924      0     0.015    153.831    153.831   0

4                   1    0   5079      0     0.013    132.826    132.826   0

...

Анализ:

Передано 100% кадров – 19987. Пропускная способность сети 19987/5=3997,4 кадр/с.

11) Для MOInt=7000, MOLen=8000

GPSS World Simulation Report - 2675-2325_6280-5816.25.6

                  Monday, December 30, 2002 05:01:43  

          START TIME           END TIME  BLOCKS  FACILITIES  STORAGES

               0.000       50000000.000   141       15          0

             NAME                       VALUE  

         DISPINT                       250.000

         DISPLEN                       250.000

         MOINT                        7000.000

         MOLEN                        8000.000

         TIMEADR                       100.000

         TIMECHN                        22.000

         TIMEJAM                       132.000

...

FACILITY         ENTRIES  UTIL.   AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

1                 6029    0.842    6981.782  1     7069    0    0     0     18

2                 6057    0.831    6860.303  1     7016    0    0     0     45

3                 6076    0.817    6721.476  1        0    0    0     0      0

4                 5853    0.996    8512.619  1     7069    0    1     0   1225

5                 6831    0.964    7056.226  1     7069    0    0     0      0

6                 6827    0.964    7059.895  1     7069    0    0     0      0

7                 6823    0.964    7064.012  1     7069    0    0     0      0

8                 6428    0.961    7476.308  1     7069    0    0     0      0

9                    3    0.000       0.000  1        0    0    0     0      0

10                5851    0.000       0.000  1        0    0    0     0      0

11                1784    0.000       0.000  1        0    0    0     0      0

12                1726    0.000       0.000  1        0    0    0     0      0

13                1739    0.000       0.000  1        0    0    0     0      0

14                 602    0.000       0.000  1        0    0    0     0      0

KOL               3501    0.000       0.000  1        0    0    0     0      0

QUEUE              MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME   AVE.(-0) RETRY

 1                  91   21   1805      0    20.923 579588.646 579588.646   0

2                 103   46   1772      0    18.086 510321.765 510321.765   0

3                  76    1   1740      0    14.168 407127.827 407127.827   0

4                1226 1226   1828      0   612.912 16764538.463 16764538.463

...

Анализ:

Передан 5851 кадр из 7145, т.е. 82%. Пропускная способность сети 5851/5=1170,2 кадр/с.

12) Для MOInt=10000, MOLen=8000

             GPSS World Simulation Report - 2675-2325_6280-5816.25.7

                  Monday, December 30, 2002 05:06:42  

          START TIME           END TIME  BLOCKS  FACILITIES  STORAGES

               0.000       50000000.000   141       13          0

             NAME                       VALUE  

         DISPINT                       250.000

         DISPLEN                       250.000

 ...

         MOINT                       10000.000

         MOLEN                        8000.000

         TIMEADR                       100.000

         TIMECHN                        22.000

         TIMEJAM                       132.000

...

FACILITY         ENTRIES  UTIL.   AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

1                 5454    0.287    2632.174  1     5000    0    0     0      0

2                 5400    0.280    2589.445  1        0    0    0     0      0

3                 5439    0.280    2577.441  1        0    0    0     0      0

4                 4999    0.815    8155.374  1     5000    0    0     0      0

5                 4999    0.820    8206.302  1     5000    0    0     0      0

6                 4999    0.820    8206.361  1     5000    0    0     0      0

7                 4999    0.820    8206.075  1     5000    0    0     0      0

8                 4999    0.820    8201.579  1     5000    0    0     0      0

10                4998    0.000       0.000  1        0    0    0     0      0

11                1240    0.000       0.000  1        0    0    0     0      0

12                1248    0.000       0.000  1        0    0    0     0      0

13                1214    0.000       0.000  1        0    0    0     0      0

14                1296    0.000       0.000  1        0    0    0     0      0

QUEUE              MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME   AVE.(-0) RETRY

 1                   1    1   1241      0     0.207   8328.811   8328.811   0

2                   1    0   1248      0     0.003    138.000    138.000   0

3                   1    0   1214      0     0.003    138.000    138.000   0

4                   1    0   1296      0     0.003    118.000    118.000   0

...

Анализ:

Передано 4998 кадров из 4999, т.е. 99,98%. Пропускная способность сети 4998/5=999,6 кадр/с.

13) Для MOInt=6000, MOLen=10000

GPSS World Simulation Report - 2675-2325_6280-5816.25.9

                  Monday, December 30, 2002 05:13:27  

          START TIME           END TIME  BLOCKS  FACILITIES  STORAGES

               0.000       50000000.000   141       15          0

             NAME                       VALUE  

         DISPINT                       250.000

         DISPLEN                       250.000

 ...

         MOINT                        6000.000

         MOLEN                       10000.000

         TIMEADR                       100.000

         TIMECHN                        22.000

         TIMEJAM                       132.000

...

FACILITY         ENTRIES  UTIL.   AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

1                 4916    0.999   10159.446  1     5888    0    0     0    571

2                 4916    0.990   10073.127  1     6782    0    0     0    400

3                 4913    0.988   10054.533  1     6321    0    0     0    512

4                 4855    1.000   10297.326  1     6321    0    1     0   1970

5                 5294    0.992    9371.039  1     6321    0    0     0      1

6                 5295    0.992    9371.848  1     6321    0    0     0      0

7                 5326    0.992    9317.271  1     6321    0    0     0      0

8                 4973    0.990    9953.116  1     6321    0    0     0      0

9                   25    0.000       0.000  1        0    0    0     0      0

10                4853    0.000       0.000  1        0    0    0     0      0

11                1396    0.000       0.000  1        0    0    0     0      0

12                1717    0.000       0.000  1        0    0    0     0      0

13                1584    0.000       0.000  1        0    0    0     0      0

14                 156    0.000       0.000  1        0    0    0     0      0

KOL               1472    0.000       0.000  1        0    0    0     0      0

QUEUE              MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME   AVE.(-0) RETRY

 1                 600  582   1978      0   230.449 5825292.293 5825292.293   0

2                 407  407   2124      0   254.977 6002278.402 6002278.402   0

3                 561  521   2106      0   321.306 7628355.134 7628355.134   0

4                1971 1971   2127      0   937.022 22026846.594 22026846.594   0

...

Анализ:

Передано 4853 кадра из 8335, т.е. 58%. Пропускная способность сети 4853/5=970,6 кадр/с.

14) Для MOInt=11000, MOLen=10000

GPSS World Simulation Report - 2675-2325_6280-5816.25.11

                  Monday, December 30, 2002 05:18:20  

          START TIME           END TIME  BLOCKS  FACILITIES  STORAGES

               0.000       50000000.000   141       13          0

             NAME                       VALUE  

         DISPINT                       250.000

         DISPLEN                       250.000

 ...

         MOINT                       11000.000

         MOLEN                       10000.000

         TIMEADR                       100.000

         TIMECHN                        22.000

         TIMEJAM                       132.000

...

FACILITY         ENTRIES  UTIL.   AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

1                 4947    0.321    3244.203  1        0    0    0     0      0

2                 4914    0.315    3205.105  1        0    0    0     0      0

3                 4948    0.316    3192.431  1     4546    0    0     0      0

4                 4545    0.923   10153.713  1     4546    0    0     0      0

5                 4545    0.928   10204.866  1     4546    0    0     0      0

6                 4545    0.928   10204.894  1     4546    0    0     0      0

7                 4545    0.928   10204.635  1     4546    0    0     0      0

8                 4545    0.927   10200.097  1     4546    0    0     0      0

10                4544    0.000       0.000  1        0    0    0     0      0

11                1131    0.000       0.000  1        0    0    0     0      0

12                1134    0.000       0.000  1        0    0    0     0      0

13                1105    0.000       0.000  1        0    0    0     0      0

14                1174    0.000       0.000  1        0    0    0     0      0

QUEUE              MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME   AVE.(-0) RETRY

 1                   1    0   1131      0     0.234  10329.641  10329.641   0

2                   1    0   1134      0     0.003    138.000    138.000   0

3                   1    0   1106      0     0.003    138.000    138.000   0

4                   1    0   1174      0     0.003    118.000    118.000   0

...

Анализ:

Передано 100% кадров – 4544. Пропускная способность сети – 4544/5=908,8 кадр/с.

15) Для MOInt=13000, MOLen=11750

GPSS World Simulation Report - 2675-2325_6280-5816.25.12

                 Monday, December 30, 2002 05:23:32  

          START TIME           END TIME  BLOCKS  FACILITIES  STORAGES

               0.000       50000000.000   141       13          0

             NAME                       VALUE  

         DISPINT                       250.000

         DISPLEN                       250.000

         MOINT                       13000.000

         MOLEN                       11750.000

         TIMEADR                       100.000

         TIMECHN                        22.000

         TIMEJAM                       132.000

...

FACILITY         ENTRIES  UTIL.   AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

1                 4193    0.320    3813.914  1        0    0    0     0      0

2                 4151    0.308    3706.654  1        0    0    0     0      0

3                 4177    0.313    3740.751  1     3847    0    0     0      0

4                 3846    0.915   11901.845  1     3847    0    0     0      0

5                 3846    0.919   11953.629  1     3847    0    0     0      0

6                 3846    0.919   11953.531  1     3847    0    0     0      0

7                 3846    0.919   11953.477  1     3847    0    0     0      0

8                 3846    0.919   11948.747  1     3847    0    0     0      0

10                3845    0.000       0.000  1        0    0    0     0      0

11                 962    0.000       0.000  1        0    0    0     0      0

12                 953    0.000       0.000  1        0    0    0     0      0

13                 947    0.000       0.000  1        0    0    0     0      0

14                 983    0.000       0.000  1        0    0    0     0      0

QUEUE              MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME   AVE.(-0) RETRY

 1                   1    0    962      0     0.232  12077.900  12077.900   0

2                   1    0    953      0     0.003    138.000    138.000   0

3                   1    0    948      0     0.003    138.000    138.000   0

4                   1    0    983      0     0.002    118.000    118.000  

...

Анализ:

Передано 100% кадров – 3845. пропускная способность сети 3845/5=769 кадр/с.

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

  1.  Языки моделирования в САПР ВС: Учебное пособие / С.В.Скворцов, И.А.Телков; Рязанский радиотехнический институт. Рязань, 1992. 48 с.
  2.  Киндлер Е. Языки моделирования. М.: Энергоатомиздат. 1985. 288 с.
  3.  Описание структур ВС на языке GPSS: Методические указания к лабораторным работам / Рязанская государственная радиотехническая академия.; Сост.: С.В.Скворцов, И.А.Телков, В.И.Хрюкин. Рязань, 1999. 36 с.
  4.  Компьютерные сети. Принципы, технологии, протоколы / В. Г. Олифер, Н. А. Олифер. – СПб: Издательство «Питер», 1999. – 672 с.

31


 

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

55344. ПРОЕКТНА ТЕХНОЛОГІЯ ЯК ШЛЯХ ДО РЕАЛІЗАЦІЇ ОСОБИСТІСНО-ОРІЄНТОВАНОГО НАВЧАННЯ 162.5 KB
  Хотілося б звернути увагу на те що проектні технології навчання відтворюють процеси дослідницької діяльності оскільки містять цикл і мають на меті процеси руху від незнання до знання на відміну від традиційних лінійних технологій навчання.
55345. ПІДСТАВКИ ДЛЯ ПАЯЛЬНИКА 295.5 KB
  Визначити призначення виробу: підставка призначена для утримання електропаяльника в нагрітому чи холодному стані в проміжках між роботою та зберігання матеріалу необхідного при паянні.
55347. Зелений клас 192 KB
  Вирішили зробити проект тому що форма проектування дійсно дає змогу консолідувати зусилля усіх сторін і суб’єктів навчальновиховного процесу розширює рамки творчої діяльності. Тематичний напрямок проекту.
55348. Біла ромашка - символ чистого дихання 41 KB
  Мета проекту: формування у шкільної молоді моральних цінностей та життєвих навиків, які сприяють вихованню потреби практично впливати на подолання негативних поведінкових проявів...
55349. МОЄ СЕРЦЕ ВІДКРИТЕ ДЛЯ ДОБРА 304.5 KB
  Мета проекту: привернути увагу учнів Манвелівської школи, батьків, вчителів до проблем соціально-незахищених категорій населення сіл Манвелівка, Нововасильківка, Красне, Зоря, Іванівка та поліпшення умов їх життя;
55350. Край, у якому ти живеш. Старожитня Кам’янка 5.42 MB
  Мета: збагачувати знання учнів про рідний край, а також активний словниковий запас учнів; пробудити інтерес до вивчення історії Кам’янки; розширити знання про історичне минуле рідного краю;...
55352. Я ХОЧУ БІЛЬШЕ ЗНАТИ ПРО МОЮ БАТЬКІВЩИНУ - УКРАЇНУ 67 KB
  За кількістю учасників: груповий За характером контактів: зовнішній. привчати дітей самостійно працювати в бібліотеці; Очікувані результати Учні навчаться знаходити необхідну інформацію в бібліотеці та навчаться працювати з каталогами;