Update Router's change history