A guy who spent a year teaching in North Korea touched on this at CCC a couple years back.
North Korea's intranet has its own DNS system, and they also (contrary to the article) assign a bunch of IP blocks not in RFC 4192 internally.
People who do have access to the outside Internet do so through an HTTP or SOCKS proxy with login credentials.