NAT: Protect NAT rules tables against concurrent access

[qmonnet]

After #470 is merged, we need to ensure that concurrent access to the NAT rules tables do not cause any issue. We'll likely use the left-right mechanism to protect the table.