Домовая сеть построена по схеме <сеть><-><DI804HV><-><мой сегмент>.
Возможно ли настроить мои компьютеры (работающие под Windows 2K/XP) и/или 804-й, чтобы внешняя сеть была бы доступна службе Computer Browser?

А разве она итак не доступна?
Надеюсь, что на рабочих станциях DI-804HV прописан как шлюз.

Проблема в том, что Computer Browser построен на широковещательных пакетах (посылаемых на адрес *.*.*.255 на UDP 137). А такие пакеты через NAT по умолчанию НЕ ходят.

для D-Link. А вот можно ли на 804HV включить режим, когда NAT на нем просекал бы, что наружу уходит широковещательный пакет, создавал бы в таблице маршрутизации запись об этом, а потом некоторое (пусть даже ненастраиваемое) время принимал бы ВСЕ пакеты с правильными параметрами приходящие из той подсети, которая указана в широковещательном пакете, и маршрутизировал бы их на адрес, с которого изнутри пришел broadcast? А по истечении этого времени сбрасывал бы запись и резал все остальные неуспевшие прийти пакеты, чтобы избежать переполнения таблицы маршрутизации?

Это, собственно, все, что нужно от 804-го, чтобы все зажило. Ну и настроить на компьютерах внутри сегмента перманентный путь во внешнюю сеть (route -p ADD...).

Это не проблема NATа. Абсолютно ВСЕ маршрутизаторы не маршрутизируют бродкастовые пакеты. Это один из основных принципов маршрутизации.

"Разделяй и властвуй"? Но ведь как-то эту проблему решают?

решают, "пробросом"широковещательных пакетов через роутер, но это точно не решается на роутерах уровня SOHO.

Вопрос зачем Вам нужна сеть Microsoft?
Практического применения службе Computer Browser нет.

заведите DNS, никаких проблем бы не было.

На сколько я знаю.....Master Browser шлет широковещательные пакеты именно в ту сеть, к которой он подключен. Соответственно маршрутизатор в другую сеть ни при каких обстоятельствах пускать такие пакеты не будет.
По-моему данная проблема решается установкой контроллера домена.

... или, что дешевле, WINS сервера.

Wins тут совершенно не при чем.

Можно.
Если где-то поставить W2K сервер и настроить на нем DNS-сервер,
хотя бы как кэширующий и его указать у клиентов как сервер DNS. И сделать его контроллером домена. Т.к. все клиенты 2К/ХР и понимают динамическую регистрацию, то будут на нем регистрироваться и сетевое окружение будет показывать все компы, даже через роутер.
Только обновляться это будет медленно, т.е комп выключился, а все равно виден (но недоступен )
У меня такое работало на сетке из прим. 400 компов

_________________
С уважением,
Крутских С.В. , консультант по проектам
D-Link Russia, Н.Новгород