Network utility is moved after upgrade from Mountain Lion to Mavericks.
Here is the new way to open it.
1. Go to Application and utilities and open "system information".
2. In the system information window, move the mouse to the menu and window.
3. Then you will see "network utility" below "About this Mac".
4. Click "network utility" and then keep it in Dock.
Enjoy! :D