Due does have an on-chip RTC. The way the reset signals are wired makes it less useful for many projects, but there is indeed a RTC on the chip.
For more info, please download the new version of the Time library and look at its TimeArduinoDue example. You'll also need Markus's rtc_clock libary. Again, see the comments in TimeArduinoDue for more info.