こんにちわー
おそらく NIS ドメインのマスターサーバーにするのだと思いますが NIS インストール後にマスターサーバーに成る様な設定はされましたか？

すっごく時間がかかるというのはマスターサーバーの設定が出来ていないのでネットワーク内のサーバーを探している状態で
端末で NIS サービスを再起動してみてると判るとおもいます

$ sudo service nis restart
Stoping NIS Services
Starting NIS Services
Binding to YP Server
....
.... [fail]

マスターサーバー用の設定が完了していればわりと直ぐにサービスが起動し「Binding to YP Server」とは表示されなくなります
『ypinit コマンドで NIS データベース（NIS マップ）を作成されましたか？』

あと /etc/hosts は -- IP アドレス 10.122.aaa.bbb が固定で割り当てられているとして

127.0.0.0 localhost
127.0.0.1 ホスト名
10.122.aaa.bbb ホスト名

　　となっているのかな？　これを

127.0.0.1 localhost
10.122.aaa.bbb ホスト名

にしたほうがいいかも

いろいろと調べた結果
/etc/defaults/nis

NISSERVER=master
NISCLIENT=false

としていたのがypserverとつながらない原因のようで

NISSERVER=true
NISCLIENT=false

としたらうまくサービスが動いてくれました。
また上記をの設定をする前に
nsswitch.confを
passwd:         compat
group:          compat
shadow:         compat
から
passwd:         compat nis
group:          compat nis
shadow:         compat nis
とサーバー側なのに設定したのがレスポンスが遅くなる原因みたいでした。
この対応で大丈夫か明日確認してみます。

アドバイスありがとうございます。
ご指摘のとおりに設定を変更しました。
またサーバーの/etc/yp.confを
domain nisドメインネーム server 127.0.0.１
としたところ
sudo service nis restart
にてちゃんとつながりました。
ただクライアント側の設定で
/etc/yp.confに
ypserver ipadress
を入れたもののこちらがまだ繋がらないようです。
サーバー側のyp.confの設定が悪いのでしょうか。
聞いてばかりで申し訳ありません。
また、NISの使用にはrshなどでパスワード認証なくPC間の移動ができる設定も必要なのかもご存知のかたおりましたら
ご教示いただければ幸いです。
よろしくお願いします。