NAT

How is NAT different from ICS ( Internet Connection Sharing) I knwo what ICS is, but I’m not quite sure how NAT is different.

For example, while using NAT, do internal computers retain their origanl IP address, or do they have to be assigned a private internal IP address?