The device ID comes from NSM. On NSM you select the "New Device" add screen and then select the "Device is Not Reachable" option. You will fill in the options such as device name, OS (SA), platform (SA2500) and version. When you advance to the next screen the Device ID will be created along with an set of instructions for continuing the process.
Pretty straightforward - post again if you have any questions.