New Zealander Nick Williams has signed a two-year extension to his contract at Ulster which keeps him at Ravenhill until 2016.