Каждый вопрос будет понижать шансы на случайный ответ. Сначала, вероятность угадать, равна 1/2, потом 1/4 и через сто вопросов вероятность упадет до 1/2100. Если человек не знает правильного графа и гамильтонова цикла, то ему будет практически невозможно ответить на все вопросы ни разу не ошибавшись, а проверка заканчивается при первой же ошибке.
Как происходит проверка? Допустим, некоторый компьютер (А) устанавливает подлинность представления удалённого компьютера (Б). У компьютера Б есть граф, для которого ему известен гамильтонов цикл.
Сначала компьютер Б посылает граф, который получился из проверочного случайным переименованием вершин. Компьютер А случайным образом выбирает, какую информацию он хочет проверить, совпадение этого графа с тем, что у него есть, или известность компьютеру Б гамильтонова цикла для этого графа. Предположим, что компьютер б хочет убедиться в совпадении этого графа с тем, что есть у него и посылает об этом сообщение компьютеру Б, компьютер Б в свою очередь посылает компьютеру А информацию о том, каким образом надо переименовать вершины графа, чтобы получился исходный. Если подобное преобразование действительно переведет граф в исходный, то компьютер А считает, что на этот вопрос он получил правильный ответ и продолжает проверку.
Далее компьютер Б снова посылает граф, на этот раз, переименовав вершины по-другому (случайным образом). Пусть в этот раз компьютер А выбрал, что хочет узнать гамильтонов цикл, тогда компьютер Б посылает последовательность имен вершин, которая в измененном графе действительно является гамильтоновым циклом. Таким образом, после некоторого числа подобных шагов, компьютер А убеждается, что компьютер Б действительно тот, за которого себя выдаёт, отметим, что при этом компьютер А не сможет сам представится компьютером Б, ведь он так и не узнал гамильтонова цикла для исходного графа, а гамильтонов цикл найти для граф с десятью вершинами уже не просто, а если у графа 100 вершин то это уже почти невозможно. А если вершин 1000, то подбор гамильтонова цикла на современном компьютере займет несколько сотен лет.
Как же генерируются проверочные графы? Пусть в начале есть граф на 1000 вершин, где n-ая вершина соединена с n+1, а 1000 с 1, теперь случайным образом переименуем вершины, и запомним теперь для этого графа гамильтонов цикл далее для каждой пары вершин с вероятностью 34% будем соединять ребром, в конце данной процедуры получим граф, для которого мы знаем цикл и в то же время, найти его кем-то другим не представляется возможным.
Чтобы показать вам всю сложность нахождения гамильтонова цикла рассмотрим граф из семи точек, приведенный на рисунке ниже. Если попытаться самому придумать гамильтонов цикл, то на это уйдет от 30 минут до нескольких часов.
Рис. 11 Гамильтонов цикл
На рисунке показан граф с 7 вершинами; сплошные линии - гамильтонов цикл для данного графа пунктир ребра, по которым не прошла кривая гамильтонова цикла. При возможной реализации проекта, можно будет написать подобное программное обеспечение.
6. Расчет затрат и экономической эффективности планируемой сети.
Расчет доходной части на календарный год.
Приток денежных средств на реализацию проекта –это банковский кредит 25000$ под 12% годовых на 3 года.
Таблица 6.1
Количество клиентов в конце года | 50 |
Сумма ежемесячных выплат клиента | 33$ |
Сумма годовых выплат одного клиента | 396$ |
Сумма годовых выплат всех клиентов | 19800$ |
Следует понимать, что приведенные расчеты весьма приблизительны. Например, очень сложно предугадать, средние ежемесячные выплаты клиента.
Расходы по организации проекта
Расходы по организации и реализации программы доступа в интернет по сетям КТВ складываются из следующих крупных блоков:
- В ыплата процента по кредиту и самого кредита;
- Помесячная плата внешнему провайдеру;
- Приобретение оборудования;
- Прокладывание кабеля к внешнему провайдеру;
- Приобретение программного обеспечения;
- Настройка сети;
- Расходы на рекламу, информирование клиентов и т.п.;
- Зарплата сотрудников отдела.
Помесячная плата внешнему провайдеру.
Так как планируется относительно небольшая сеть то необходим внешний провайдер, например в качестве внешнего провайдера может выступать организация УралРелком100 Мбитный канал по витой паре, в этой организации, обходится примерно в 800 долларов ежемесячно.
Оборудование.
Приобретение оборудования представляет собой один из наиболее дорогостоящих элементов этого проекта. Набор и количество техники определяется в основном степенью масштабности сети. Для реализации этого проекта необходимы – сервер winNt, маршрутизатор Linux, а так же клиентные модемы. Несколько клиентов заключили договора на доступ в интернет, им устанавливается клиентские модемы. Сервер winNt и маршрутизатор устанавливаются в помещении организации предоставляющей услуги кабельного телевидения.
Прокладывание кабеля к внешнему провайдеру
Для того чтобы соединить маршрутизатор с внешним провайдером потребуется примерно 2 км кабеля TПП-096, комплект грозо защиты APС, так же некоторые расходы вызовет монтирование кабеля.
Компьютерное программное обеспечение.
Является одним из важнейших элементов проекта. Для сервера winNT в качестве операционной системы – Windows2000 advanced server edition; в качестве mail-сервера – Lotus domino corporation edition; в качестве web-сервера microsoft IIS – являющийся частью windows2000; на маршрутизаторе – операционная система – FreeSco.
Некоторые расходы вызовет необходимость настройки ПО головной станции, а так же настройка для работы у клиентов.
Расходы на рекламу.
Необходимо расклеить объявления на домах подключённых к сети, так же можно разослать письма абонентам сети.
Фонд оплаты труда сотрудников.
Поддержание работаспособности подобной сети требует высокой квалификации программистов и операторов сети соответственно заработная плата, новым сотрудникам тоже должна быть высока, так же необходимо будет повысить заработную плату существующим сотрудникам, в связи с большей нагрузкой.
Расчет расходной части на первый год. Таблица 6.2
Консультации и обучение сотрудников | 500$ |
Процент за кредит Ежегодная выплата кредита Помесячная плата внешнему провайдеру | 3000$ 8500$ 800$*12 |
WinNT сервер | 1200$ |
Головной модем | 1500$ |
Маршрутизатор | 500$ |
Прокладка кабеля | 1540$ |
Windows 2000 advanced server edition | 1500$ |
Lotus domino corporation edition | 1200$ |
Настройка сети | 200$ |
Расходы на рекламму | 50$ |
Фонд оплаты труда (2 человека) | 480$*12 |
ИТОГО | 35050$ |
В эту таблицу не включены пользовательские модемы, так как их оплата производится клиентом при подключении.
Расчет экономических показателей на первый год.
Доходы в первый год составят 19800$.
Расходы в первый год составят 35050$, значит убыток составит 15250$.
Расчет экономических показателей на второй год.
Консультации и обучение сотрудников | 0$ |
Процент за кредит Ежегодная выплата кредита Помесячная плата внешнему провайдеру | 3000$ 8500$ 800$*12 |
WinNT сервер | 0$ |
Головной модем | 0$ |
Маршрутизатор | 0$ |
Прокладка кабеля | 0$ |
Windows 2000 advanced server edition | 0$ |
Lotus domino corporation edition | 0$ |
Настройка сети | 200$ |
Расходы на рекламму | 50$ |
Фонд оплаты труда (2 человека) | 480$*12 |
ИТОГО | 27110$ |
При условии стабильности экономического и политического состояния страны, во второй год при возросших доходах (за счет роста количества клиентов, роста абонентской платы и введения дополнительных услуг) (приблизительно 46100$), расходы будут существенно меньше и составят 27110$.
Получим прибыль в 18990 долларов.
Налог на прибыль(30%) составит 5697$.
Чистая прибыль составит 13293$.
Расходная часть за третий год эксплуатации в основном будет складываться из выплаты кредита и проценту по кредиту, а так же помесячной выплаты внешнему провайдеру и составит 26630$.
Доходная часть, за счет увеличения числа клиентов составит 58100$. Прибыль составит 31470$.
Налог на прибыль (30%) составит 9441$.
Чистая прибыль составит 22029$. Таблица 6.4
1 Год 2Год 3Год
Расход 35050$ 27110$ 26630$