прочитати адресу призначення. Після отримання адреси призначення процесор відразу ж приймає рішення про передачу пакету, не чекаючи-чись ​​приходу інших байт кадру. Для цього він переглядає свій власний кеш адресної таблиці, а якщо не знаходить там потрібної адреси, звертається до системного модулю, який працює в багатозадачному режимі, паралельно обслуговуючи запити всіх процесорів ЕРР. Системний модуль виробляє перегляд загальної адресної таблиці і повертає процесору знайдену рядок, яку той буферизует у своєму кеші для подальшого використання. p align="justify"> Після знаходження адреси призначення процесор ЕРР знає, що потрібно далі робити з вступником кадром (під час перегляду адресної таблиці процесор продовжував буферизацію що у порт байтів кадру). Якщо кадр потрібно відфільтрувати, процесор просто припиняє записувати в буфер байти кадру, очищає буфер і чекає надходження нового кадру. p align="justify"> Якщо ж кадр потрібно передати на інший порт, то процесор звертається до комутаційної матриці і намагається встановити в ній шлях, що зв'язує його порт з портом, через який йде маршрут до адреси призначення. Комутаційна матриця може це зробити тільки в тому випадку, коли порт адреси призначення в цей момент вільний, тобто, не з'єднаний з іншим портом. p align="justify"> Якщо ж порт зайнятий, то, як і в будь-якому пристрої з комутацією каналів, матриця в з'єднанні відмовляє. У цьому випадку процесор очікує звільнення вихідного порту і освіти комутаційної матрицею потрібного шляху, а на даний момент з'єднання встановити неможливо. p align="justify"> Після того як потрібний шлях встановлений, в нього направляються буферизованная байти кадру, які приймаються процесором вихідного порту. Як тільки процесор вихідного порту отримує доступ до підключеного до нього сегменту Ethernet по алгоритму CSMA/CD (carrier-sense-multiply-access with collusion detection - метод колективного доступу з пізнанням несучої і виявленням колізій), байти кадру відразу ж починають передаватися в мережу. Процесор вхідного порту постійно зберігає декілька байт прийнятого кадру у своєму буфері, що дозволяє йому незалежно і асинхронно приймати і передавати байти кадру. p align="justify"> Описаний спосіб передачі кадру без його повної буферизації отримав назву комутації "на льотуВ» (В«on-the-flyВ») або В«безперервноВ» (В«cut-throughВ»). Цей спосіб представляє, по суті, конвеєрну обробку кадру, коли частково сполучаються в часі кілька етапів його передачі. br/>
3. Побудова метамоделі В«асинхронний процесВ»
Складемо асинхронний процес P = передачі кадру через комутатор. Безліч ситуацій S визначимо наступним чином:
S1. Прийом перших байт кадру процесором вхідного порту, включаючи прийом байт адреси призначення. p align="justify"> S2. Пошук адреси призначення в адресній таблиці комутатора (у кеші процесора або в загальній таблиці систе...
