Применение комбинаторных схем для построения систем связи высокой производительности и надежности
МИНИСТЕРСТВО НАУКИ И ОБРАЗОВАНИЯ
Государственное образовательное
учреждение
высшего профессионального образования
"САНКТ-ПЕТЕРБУРГСКИЙ
ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ"
КАФЕДРА ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ И СЕТЕЙ
ОТЧЕТ ПО ЛАБОРАТОРНОЙ РАБОТЕ
ПРИМЕНЕНИЕ КОМБИНАТОРНЫХ СХЕМ ДЛЯ
ПОСТРОЕНИЯ СИСТЕМ СВЯЗИ ВЫСОКОЙ ПРОИЗВОДИТЕЛЬНОСТИ И НАДЕЖНОСТИ
По дисциплине: Сети ЭВМ и
телекоммуникации.
ОТЧЕТ ВЫПОЛНИЛ
СТУДЕНТ ГР.
А.А. Петухов
Санкт-Петербург 2012
Цель работы: ознакомление с методами построения
высокопроизводительных и высоконадежных систем связи на основе уравновешенных
неполных блок-схем и структур корректирующих кодов.
Исходные данные:
Вариант 16. Основа построения: уравновешенные неполные
блок-схемы;
Количество узлов: N=10; Количество сетей: B=15;
Количество узлов в сети: k=4; Тип
соединения: =2 (двусвязные);
Количество появлений узла в разных сетях: r=6.
Выполнение работы:
Построим матрицу инциденций (таблица 1):
Таблица 1. Матрица инциденций.
№ (Сети)
|
N (Узлы)
|
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
10
|
1
|
1
|
1
|
1
|
1
|
|
|
|
|
|
|
2
|
1
|
1
|
|
|
1
|
1
|
|
|
|
|
3
|
1
|
|
1
|
|
|
|
1
|
1
|
|
|
4
|
1
|
|
|
1
|
|
|
|
|
1
|
1
|
5
|
1
|
|
|
|
1
|
|
1
|
|
1
|
|
6
|
1
|
|
|
|
|
1
|
|
1
|
|
1
|
7
|
|
1
|
1
|
|
|
|
|
|
1
|
1
|
8
|
|
1
|
|
|
1
|
1
|
|
|
9
|
|
1
|
|
|
1
|
|
|
1
|
|
1
|
10
|
|
1
|
|
|
|
1
|
1
|
|
1
|
|
11
|
|
|
1
|
1
|
1
|
1
|
|
|
|
|
12
|
|
|
1
|
|
1
|
|
|
1
|
1
|
|
13
|
|
|
1
|
|
|
1
|
1
|
|
|
1
|
14
|
|
|
|
1
|
1
|
|
1
|
|
|
1
|
15
|
|
|
|
1
|
|
1
|
|
1
|
1
|
|
Данную систему связи можно записать путем перечисления
номеров узлов, которые входят в частные сети связи (Таблица 2).
Таблица 2. Номера узлов в сетях связи.
№ связи
|
№ узла
|
1
|
1
|
2
|
3
|
4
|
2
|
1
|
2
|
5
|
6
|
3
|
1
|
3
|
7
|
8
|
4
|
1
|
4
|
9
|
10
|
5
|
1
|
5
|
7
|
9
|
6
|
1
|
6
|
8
|
7
|
2
|
3
|
9
|
10
|
8
|
2
|
4
|
7
|
8
|
9
|
2
|
5
|
8
|
10
|
10
|
2
|
6
|
7
|
9
|
11
|
3
|
4
|
5
|
6
|
12
|
3
|
5
|
8
|
9
|
13
|
3
|
6
|
7
|
10
|
14
|
4
|
5
|
7
|
10
|
15
|
4
|
6
|
8
|
9
|
На рисунке 1 изображена полная система сетей связи как
совокупность отдельных сетей связи при использовании топологии шины:
Рис.1. Полная система сетей связи.
сеть связь коррелирующий код
Текст
программы проверки
using System;
namespace s2 { class Program { public static void Main (string [] args) { int [,] M={ {1,1,1,1,0,0,0,0,0,0},
{1,1,0,0,1,1,0,0,0,0}, {1,0,1,0,0,0,1,1,0,0}, // 3 {1,0,0,1,0,0,0,0,1,1},
{1,0,0,0,1,0,1,0,1,0}, // 5 {1,0,0,0,0,1,0,1,0,1}, {0,1,1,0,0,0,0,0,1,1}, // 7
{0,1,0,1,0,0,1,1,0,0}, {0,1,0,0,1,0,0,1,0,1}, // 9 {0,1,0,0,0,1,1,0,1,0}, {0,0,1,1,1,1,0,0,0,0},
// 11 {0,0,1,0,1,0,0,1,1,0}, {0,0,1,0,0,1,1,0,0,1}, // 13
{0,0,0,1,1,0,1,0,0,1}, {0,0,0,1,0,1,0,1,1,0}};
int i=0;
while (i<9) { for (int
j=1; j<10; j++) { int n=0;
for (int k=0;
k<15; k++) if (M [k, i] ==1 && M [k,j] ==1) n++;
if (n==0) Console. WriteLine
("no connection behind nodes "+ (i+1). ToString () +"
& "+ (j+1). ToString ());
if (n==1) Console. WriteLine
("nodes "+ (i+1). ToString () +"
& "+ (j+1). ToString () +"
are simply connected");
if (j==9) {i++; j=i; } }}
Console. WriteLine ("excelent!");. ReadKey (true);
}}}
Результаты работы программы:
1. Использована матрица инциденции построенная выше
(таблица 1).
2. Использована измененная матрица с ошибками
№ (Сети)
|
N (Узлы)
|
|
1
|
2
|
3
|
4
|
6
|
7
|
8
|
9
|
10
|
1
|
1
|
1
|
1
|
1
|
|
|
|
|
|
|
2
|
1
|
1
|
|
|
1
|
1
|
|
|
|
|
3
|
1
|
|
1
|
|
|
|
1
|
1
|
|
|
4
|
1
|
|
|
1
|
|
|
|
|
1
|
1
|
5
|
1
|
|
|
|
1
|
|
1
|
|
1
|
|
6
|
1
|
|
|
|
|
1
|
|
1
|
|
1
|
7
|
|
1
|
1
|
|
|
|
|
|
1
|
1
|
8
|
|
1
|
|
1
|
|
|
1
|
1
|
|
|
9
|
|
1
|
|
|
1
|
|
|
1
|
|
1
|
10
|
|
1
|
|
|
|
1
|
1
|
|
1
|
|
11
|
|
|
1
|
1
|
1
|
1
|
|
|
|
|
12
|
|
|
1
|
|
1
|
|
|
1
|
1
|
|
13
|
|
|
1
|
|
|
1
|
1
|
|
|
1
|
|
|
|
1
|
1
|
|
1
|
|
|
1
|
15
|
|
|
|
1
|
|
1
|
|
1
|
1
|
|