Nmap и настройка

это не сканирование, а просто пинг по одному порту, причём левому. смысла в нём особого нет... в nmap оже есть GUI - там создай новый профиль и настрой примерно как тут.

1) Никак. Набор параметров сканирования и формата вывода у каждой программы уникален, несмотря на идентичность функционала. Ман по нмапу стоит почитать. Дабы процесс обучения шел быстрей не собирай нмап с поддержкой иксов.

2) Технологии сканирования широко известны и мало чем отличаются в различных реализациях. Скорость опроса, при прочих равных условиях,зависит в основном от уровня сканирования. Запросы типа "хочу все, про всех и быстро" тормозят на любом инструментарии.

Это типа пинга.
$nmap -sP 10.254.0.0/22
....
Nmap done: 1024 IP addresses (158 hosts up) scanned in 4.43 seconds

Это сканирование одного оч. интересного порта
$nmap 10.254.0.0/22 -p 3389 --open
...
Nmap done: 1024 IP addresses (212 hosts up) scanned in 3.79 seconds

В общем ежели много не спрашивать то скорость работы nmap вполне приличная, что-то оголо 2-3 сотых секунды на хост (в Вашем случае получолось 5 сотых/хост). В большинстве случаев (кроме вариантов определения os и версии сервиса, пожалуй) размеры пакетов ничтожны, так что от скорости канала мало что зависит.

ЗЫ
Перечень поднятых хостов лучше брать со свича, ежели доступ есть. Быстрее и надежней ибо файрволы лесом.
Сомневаюсь, что сеть из 110 тыс. хостов лично в вашем ведении. Так что есть вариант получить по шапке, либо непонятные перебои с каналом. Админы к сканированию чужаком подконтрольной сети относится с чувством резкой антипатии.

Приличная статейка в тему
http://forum.antichat.ru/showthread.php?t=5129