• Почему алгоритм Дейкстры корректен?

    @throughtheether
    human after all
    После выполнения алгоритма, мы получим, что кратчайшее расстояние до второй вершины равно 10.
    Вот здесь непонятно, поясните вашу мысль.

    Изначально (стартуем из вершины 1) у вас вершина 1 имеет ассоциированное число (длину пути, d[1]) 0, она же находится во множестве посещенных вершин. Длина пути до других вершин - бесконечность.
    Для всех ребер, соединяющих множества посещенных и непосещенных вершин (т.е. для ребер 1-2 и 1-3) рассмотрим суммы d[u]+w(u,v), где d[u]-длина кратчайшего пути до вершины u, w(u,v) - вес (длина) соответствующего ребра. Минимальная сумма наблюдается для ребра 1-3, соответствующего пути 1,3. Добавляем 3 в посещенные.
    Снова, для всех ребер, соединяющих множества посещенных и непосещенных вершин (т.е. для ребер 1-2, 3-2) рассматриваем соответствующие суммы (10 и 2), выбираем минимальную, т.е. добавляем вершину 2 в путь (и во множество посещенных вершин), имеющий вид 1,3,2. Так как непосещенных вершин не осталось, завершаем работу алгоритма.
    Ответ написан
    2 комментария
  • Как выявить почему не выделяется IP-адрес для Raspberry Pi, подключенного к LAN-порту роутера?

    @throughtheether
    human after all
    UPD:
    Прошу прощения, при написании первоначального ответа невнимательно прочитал текст вопроса.

    Как проверить что происходит без подключения к монитору?
    Вы можете подсоединить ноутбук к маршрутизатору (в один из коммутируемых портов) и при помощи анализатора трафика (wireshark, tcpdump) посмотреть, отсылает ли Raspberry PI сообщения DHCPDISCOVER (они рассылаются широковещательно). Если нет - то проблема где-то на самом устройстве. Если да - надо будет далее анализировать DHCP-трафик и настройки DHCP-сервера (и, вероятно, клиента).
    Ответ написан
  • Python как очистить строку от пробелов и переносов строк?

    @throughtheether
    human after all
    >>> line='\n\n\n641717\n\site.ru\n60\n\nАктивен\n\n\n2005\n\n\n61%\n\n\n\n8%\n\n\n\n\n\n 12.59\n\n\n\n\n 414.63\n\n\n\n 4 712.49\n\n\n\n\n\n'
    >>> line
    '\n\n\n641717\n\\site.ru\n60\n\n\xc0\xea\xf2\xe8\xe2\xe5\xed\n\n\n2005\n\n\n61%\n\n\n\n8%\n\n\n\n\n\n 12.59\n\n\n\n\n 414.63\n\n\n\n 4 712.49\n\n\n\n\n\n'
    >>> import re
    >>> re.split(r'\s+',line)
    ['', '641717', '\\site.ru', '60', '\xc0\xea\xf2\xe8\xe2\xe5\xed', '2005', '61%', '8%', '12.59', '414.63', '4', '712.49', '']

    Пустые значения можете фильтровать при итерации по списку:
    for item in re.split(r'\s+',line):
        if item:
            pass

    или так:
    >>> re.split(r'\s+',line.strip())
    ['641717', '\\site.ru', '60', '\xc0\xea\xf2\xe8\xe2\xe5\xed', '2005', '61%', '8%', '12.59', '414.63', '4', '712.49']

    Использовал python 2.7.
    Ответ написан
    Комментировать
  • Современная альтернатива FTP?

    @throughtheether
    human after all
    scp как вариант, в зависимости от того, что бы подразумеваете под дистрибуцией файлов. Или bittorrent.
    Ответ написан
  • Как составить список заголовков с сайта с помощью grab?

    @throughtheether
    human after all
    Такой вариант вам подойдет?
    for elem in oko_planet.doc.select('//*[@id="dle-content"]/table//span[@class="ntitle"]/a'):
    	print elem.text()

    Вывод на текущий момент:
    spoiler
    После землетрясения в Непале свои дома покинули 2,8 млн человек
    На Сахалине произошло землетрясение магнитудой 3,1
    Ураган в Москве может повредить ЛЭП и повалить деревья
    Землетрясение магнитудой 7,1 произошло в Папуа-Новой Гвинее
    Вулкан Кальбуко продолжает бушевать
    В Папуа-Новой Гвинее произошло сильное землетрясение
    Вулканический остров в Японии перестал расти
    Вулкан Питон-де-ла-Фурнез готовит новый «огненный спектакль»
    Холодный фронт принес в Европу сильный дождь, град и торнадо
    Сводка землетрясений за последние 24 часа. Обновляется ежедневно
    Чем опасны лесные пожары в районе Чернобыля — рассказывает метеоролог
    Прогноз опасных и неблагоприятных гидрометеорологических явлений по территории России
    Метеорологические экстремумы за истекшие сутки
    К Первому мая похолодает
    В Москве ожидается гроза с градом
    В Сеть попали шокирующие кадры начала землетрясения в Тибете
    Песков: Помощь по тушению пожара под Чернобылем можно рассматривать после просьбы Киева
    Ухудшения радиационного фона в России из-за пожара под Чернобылем не зафиксировано
    Козак: Пожарами в Хакасии уничтожено более 1,7 тыс. домов
    Эколог: Пожар в «Чернобыльской пуще» может привести к загрязнению радиоактивными веществами
    Гидрометцентр: дым от пожара в районе Чернобыльской АЭС не дойдет до России
    Эквадор тряхануло на 5,8 балла
    Унесенный ливнем: в США с моста смыло поезд
    В Шотландию вернулась зима
    В Техасе выпал град размером с мячик для софтбола
    В Японии продолжает взрываться вулкан Сакурадзима
    В Средней Азии после 30-градусной жары выпал снег
    Альпинист сумел запечатлеть смертоносную лавину на видео
    Ураганный ветер опрокинул поезд в США
    В погоде появились признаки лета
    Китайская жара накрыла Приморье
    Число жертв непальского землетрясения может достичь 10 тысяч человек
    На Луизиану обрушился ураганный ветер
    Леса Приморья, Забайкалья и Бурятии продолжают гореть
    Часть Индии скользнула под Непал “в считанные секунды”. Но это лишь начало трагедии
    Чилийский вулкан Калбуко превращает близлежащие населенные пункты в города-призраки
    В Техасе смельчак с близкого расстояния снял на видео торнадо
    Под Йеллоустоуном нашли огромное магматическое озеро
    На юге Сибири подводят итоги разрушительных лесных пожаров
    Под занавес месяца апрель порадует майским теплом
    Земля резко поднялась из моря у Хоккайдо в Японии
    Число жертв землетрясения в Непале превысило 3,2 тыс. человек
    Площадь пожаров в Бурятии возросла в 74 раза
    Мощное землетрясение магнитудой 7,9 произошло в Непале
    Гидроразрыв — причина землетрясений, признали американские геологи
    Ученые: после мегаземлетрясения США ждет цикл многократных сильных и разрушительных толчков
    Гнев вулкана Калбуко привел к пеплопадам в Чили и Аргентине
    Пять лет после катастрофы в Мексиканском заливе: кто ее пережил
    Землетрясения в Оклахоме связали с добычей нефти и газа
    Из-за чего пострадал Сидней?
    Извержение вулкана парализовало авиацию в Коста-Рике
    Куда пропал дождь из Европы?
    Прогноз погоды на выходные в России
    Сильное землетрясение в США
    Сильное землетрясение в Японии
    Когда проснется Йеллоустонский супервулкан?
    Ученые: Земля в древности представляла собой ледяную глыбу
    Фантастическое извержение зафиксировано на Солнце
    Летнее тепло на юге Сибири и 40-градусная жара в Средней Азии
    Дым от сибирских пожаров окутал три американских штата
    В Москву возвращается теплая весенняя погода
    Извержение вулкана Кальбуко в Чили: 20 завораживающих снимков
    Климатолог Владимир Клименко: "Одно извержение вулкана – и Земля в новом ледниковом периоде"
    Спустя 40 лет в Чили проснулся один из самых опасных вулканов Кальбуко
    В Кемеровской области зафиксирован необычный оползень
    Гватемальский вулкан Фуэго вновь извергает лаву
    Мощное землетрясение магнитудой 6,1 тряхнуло Индонезию
    Карстовая воронка на Закарпатье увеличилась вдвое
    Из-за засухи на Кубе введен режим экономии воды
    В Сиднее прошел рекордный за 13 лет дождь
    5 ужасающих последствий извержения вулкана Тамбора
    Что произошло с весной? Рассказываем
    Арктический воздух задержится в Москве до выходных
    Угроза цунами объявлена у берегов японского острова Окинава из-за землетрясения
    Психоделическая пещера
    В Закарпатье образовался огромный провал грунта
    Возле островов Уоллис и Футуна произошло землетрясение силой 6,5
    В США снежная буря вызвала массовое ДТП
    Мощный шторм в Техасе оставил без света 78 тысяч человек
    15 апреля в Новокузнецке Кемеровской области произошло масштабное ЧП
    На юге Западной Сибири предупреждают о ненастной погоде
    Хакасия в огне
    Прогноз погоды на выходные в городах России
    Вулканы могут погубить земную цивилизацию уже в этом столетии
    Высыхание Аральского моря — экологическая катастрофа глобального масштаба
    Вулкан Колима засыпал пеплом территорию мексиканского штата Халиско
    Начало выходных в Москве будет пасмурным и прохладным
    Из-за пожаров введен режим ЧС в 5 субъектах Российской Федерации
    У берегов Кипра произошло землетрясение магнитудой 5,5
    Сильная песчаная буря окутала Пекин
    У берегов Венесуэлы произошло землетрясение магнитудой 5,2
    На американский штат Луизиана обрушился крупный град
    Сильно тряхнуло китайскую провинцию Ганьсу, погиб один человек
    Пожары в России: вид из космоса
    Сколько продлятся «антивесенние санкции»?
    В Забайкалье площадь лесных пожаров возросла вдвое
    У берегов Японии произошло землетрясение магнитудой 5,3
    В американском штате Иллинойс водителю удалось снять на видео мощный торнадо
    Камчатский вулкан Шивелуч выбросил два столба пепла
    Буря в Украине оставила без света 284 населенных пункта
    Ответ написан
    2 комментария
  • Какие метрики стоит снимать с коммутаторов l3,l2?

    @throughtheether
    human after all
    1. Какие основные метрики стоит снимать?
    Состояние самого коммутатора: утилизация CPU, памяти, показания датчиков температуры, обороты вентилятора, входное/выходное напряжение блока питания.
    Состояние сетевой подсистемы: утилизация портов (bps, pps) с разделением по трафику (одноадресный, многоадресный, широковещательный), количество и тип ошибок/отброшенных фреймов, состояние интерфейсов (дуплекс, скорость).
    Вообще говоря, я полагаю, что лучше иметь большое количество данных и при необходимости какие-то отбросить, чем иметь недостаточное количество данных и гадать, что происходит в сети. Поэтому рекомендую собирать все метрики, которые доступны.

    2. Как стоит мониторить коммутаторы доступа, мониторить только магистральные порты? Или все?
    См. предыдущий абзац, полагаю, лучше мониторить все интерфейсы. На главную страницу (dashboard), конечно, лучше выводить отобранные графики.
    Ответ написан
    2 комментария
  • Что такое конкатенация битовых образов символов?

    @throughtheether
    human after all
    Что такое конкатенация битовых образов символов?
    Предполагаю, битовый образ строки определяется при помощи строкового "сложения" битовых образов символов. Например, при алфавите {A,B,C,D} и битовом представлении A:00,B:01,C:10,D:11, строка ABBA будет иметь представление 00010100.
    Ответ написан
    Комментировать
  • Исключения VPN?

    @throughtheether
    human after all
    Есть ли какие-нибудь варианты решения?
    Узнать адреса игровых серверов и прописать до них /32 маршруты в обход виртуального интерфейса VPN (т.е. через интерфейс, предоставляющий "обычный" доступ в интернет)
    Ответ написан
  • Cisco VPN server как побороть отключение интеренета?

    @throughtheether
    human after all
    после подключения VPN пользователя у него отваливается интернет, но внутр сети на cisco доступны.
    Проверьте таблицу маршрутизации клиента до и после подключения VPN. Если изменяется маршрут по умолчанию (0.0.0.0 0.0.0.0), то поддерживаю совет, который дал вам Ринат Гарипов.
    Ответ написан
    Комментировать
  • Как пустить трафик с определённого src port?

    @throughtheether
    human after all
    Требуется пустить трафик с машины(win/unix - не важно), используя определённый src port.
    Я вас правильно понял, вы хотите сгенерировать трафик в определенном направлении с определенным значением source port в заголовке TCP/UDP? Попробуйте hping.
    Ответ написан
  • Как восcтановить загрузку Juniper SRX 240?

    @throughtheether
    human after all
    Лично с такой ситуацией не встречался. Вот это не ваш случай? Пробовали watchdog отключать?
    Ответ написан
    Комментировать
  • Как справиться с потерей пакетов внутри сети на роутере Mikrotik RB750UP?

    @throughtheether
    human after all
    Подскажите в каком направлении двигаться.
    В направлении точного описания проблемы и выяснения и, по возможности, устранения ее причины.

    Происходит частая потеря пакетов между клиентами внутри сети.
    Каких именно пакетов? Как вы проводите диагностику?

    Клиенты работают по Ethernet.
    Обратите внимание на состояние релевантных проблеме портов (ошибки, дуплекс).
    Ответ написан
    Комментировать
  • Что может ограничивать скорость upload-а на компе через linux шлюз?

    @throughtheether
    human after all
    Сравните "пинги" до целевого сервера при работе через шлюз и напрямую. Также проверьте интерфейсы на наличие ошибок (при помощи команды ifconfig).

    UPD:
    https://cloud.mail.ru/public/3VZDQKLZM2Wb/cap_eth0.pcap - слушал eth0 (интернет)
    https://cloud.mail.ru/public/2MTN9apktN8U/cap_eth1.pcap - слушал eth1 (локальная сеть)

    Уточните, это дампы трафика только с сервера или с сервера (eth0) и клиентского компьютера тоже (eth1)?
    Я спрашиваю, потому что разницы скорости передачи полезных данных в два раза я здесь не обнаружил.
    График скорости передачи трафика от сервера 213.180.204.183 с eth0:
    8fc9030cba0743bfa4fe3f48e83ccef5.png
    С eth1:
    4456922c16d64a4f9aa93918b1288dbd.png
    С TCP явных проблем пока не обнаружил, равно как и с MTU (размер полезной нагрузки HTTP в каждом пакете одинаковый в обоих дампах, 1410 байт)

    UPD2:
    gateway - https://cloud.mail.ru/public/5VsPnm4QmaRp/gateway.pcap
    computer - https://cloud.mail.ru/public/yy6WtAZgbKc5/computer.pcap

    Так, теперь вижу:
    gateway:
    fb9c23d23d074a7c8cef1ffa359ab566.png
    computer:
    381f84c6e2da4f0f992c69d092f39a2d.png
    Если не ошибаюсь, из дампов следует, что вы:
    1) с шлюза поднимаете l2tp-сессию и через нее качаете файл, ваш MAC-адрес 14:cc:20:03:c0:aa, ближайшего маршрутизатора - 84:c9:b2:22:a6:02, скорость около 5 Мбайт/сек
    2) с компьютера поднимаете l2tp-сессию и через нее качаете файл, ваш MAC-адрес 14:cc:20:03:c0:aa, ближайшего маршрутизатора - 84:c9:b2:22:a6:02, скорость около 2.5 Мбайт/сек

    В связи с этим неясно, как у вас организовано подключение? Если компьютер подключен через linux-шлюз (по дампам этого не видно, см. MAC-адреса Ethernet-фреймов), то почему вы с него (компьютера) поднимаете сессию, вместо того, чтобы поднять ее на шлюзе и отдавать трафик компьютеру через обычный IPoE?

    Просьба четко пояснить, в чем именно заключается проблема? Например, раньше было то-то и то-то, сейчас стало то-то и то-то. Или проблема в том, что производительность L2TP-туннеля разная при поднятии его с компьютера и со шлюза?

    P.S. ответить смогу не раньше понедельника, 27 апреля сего года, не теряйте.

    UPD3: прошу прощения за задержку с ответом.
    Проблема кроется где-то в пересылке кадров в eth1 из ppp0 на программном уровне.
    С этой проблемой я вам вряд ли помогу. В качестве попытки ухватиться за соломинку - у вас случайно qos/tc не настроен на шлюзе?
    Ответ написан
  • Почему при работе с сетью возникают тормоза? Как посмотреть информацию о недошедших или битых tcp пакетах?

    @throughtheether
    human after all
    как мне посмотреть информацию о недошедших до меня или бытых tcp пакетах....
    Запустите на источнике и точке назначения трафика wireshark (или другой сниффер) и сравните результаты.

    Бывает что страница не до конца загрузить,
    Обратите внимание на параметр MTU/MSS.
    Ответ написан
    Комментировать
  • Можно ли с программной точки зрения обойти систему антиплагиат?

    @throughtheether
    human after all
    Предположение: к примеру, вместо слова "диплом" в результирующем тексте будет слово "молпид", перед которым установлен специальный "зеркалирующий" Unicode-символ (U+202E). Ну и в целом замена нормальных символов на редкоиспользуемые аналоги (если, конечно, в системе "Антиплагиат" они не фильтруются)
    Ответ написан
    Комментировать
  • Как подключиться к роутеру DFL-800 при помощи переходника RS-232 - RJ-45?

    @throughtheether
    human after all
    Меня интересует как настроить путти для работы через eth-порт на компьютере и RS-232 на устройстве.
    Сомневаюсь, что этот путь приведет вас к успеху. Переходник RS-232/8p8c, как правило, используется для соединения COM-порта компьютера (или USB, через USB/RS232 адаптер) со специальным "консольным" 8p8c("RJ-45" на сленге)-разъемом сетевого устройства.

    На вашем месте я бы взял переходник USB/RS232 и его выход соединил бы с консольным портом устройства (в комплекте должен идти соответствующий кабель).
    Ответ написан
    1 комментарий
  • Какое максимальное кол-во клиентов Juniper EX2200-48T-4G?

    @throughtheether
    human after all
    Клиентов опишите (персональные компьютеры внутри организации или конечные пользователи в потребительском провайдинге или что-то еще?). Как они подключены к EX2200? Как EX2200 подключен к вышестоящему оборудованию? Конечная цель (решаемая задача) какова?

    В самом простом случае их 48 (по количеству портов). Детали реализации более сложной схемы зависят от множества нюансов.
    Ответ написан
    Комментировать
  • Что это за странный айпишник на карте?

    @throughtheether
    human after all
    Возможные варианты: кто-то шлет фреймы LLDP-MED с неактуальными данными, либо кто-то шлет фреймы с данным в своем формате, которые вашим ПО распознаются и обрабатываются как LLDP-MED. Посмотрите с помощью wireshark, какое именно устройство шлет эти фреймы.
    Ответ написан
    Комментировать
  • Mikrotik, mtr. Почему теряются пакеты на первом хопе?

    @throughtheether
    human after all
    из-за чего оно
    У маршрутизатора, видимо, есть более важные дела, чем генерировать ответы на ICMP запросы (если mtr шлет их, конечно). Или на нем есть специальная функция ограничения такого трафика с целью минимизации вероятности возникновения ситуации отказа в обслуживании (DoS).
    как сие побороть?
    Если на рабочий трафик это не оказывает влияния, то бороться с этим не нужно.
    Ответ написан
    Комментировать
  • Кто-нибудь разрабатывал новую модель ЛВС для кластера?

    @throughtheether
    human after all
    Нужно сделать модель
    В каком окружении предполагается моделирование и тестирование?

    какой-то вариант новой модели на основе классической модели OSI
    Что такое "классическая модель OSI"? Если есть классическая, то есть и модернистская или я чего-то не понял?

    Мне советовали обратить внимание на маршрутизацию, делать ее более гибкой, что ли.
    Я бы на вашем месте обратил внимание на SDN (Software-defined networking, стильно, модно, молодежно). Один контроллер общается с несколькими маршрутизаторами (не только в L3-смысле) и каждому устанавливает специфические записи в таблицу маршрутизации/форвардинга. Из плюсов - гибкость, программируемость, отсутствие проблем типа "ships in the night". Я бы даже предположил, что в сетях датацентров SDN применять наиболее логично (по сравнению,скажем, с WAN-сетями). Но и минусы присутствуют.

    В какую еще сторону можно копать?
    Сети Клоса (не уверен, корректный ли это термин, англоязычное название Clos network/fabric). Задание постоянного размера фрейма (проще прогнозировать утилизацию буферов). Отказ от вычисления контрольной суммы (передача этой обязанности высшим уровням "классической модели OSI"). Отказ от STP (или добавлением поля hop count в ethernet-фрейм, или назначением неравноценных ролей в смысле форвардинга портам коммутаторов, порты из одной категории могут направлять трафик только в порты другой категории)
    Ответ написан
    Комментировать