Staged deployment of rendezvous tables in a content delivery network (CDN)

A computer-implemented method in a content delivery network (CDN), wherein said CDN delivers content on behalf of at least one content provider, and wherein the CDN includes a rendezvous system that selects CDN servers for clients, the method comprising:

• in response to a request by a rendezvous mechanism in said rendezvous system, evaluating a first given function;
• and
• based on the outcome of said evaluating, said rendezvous mechanism using either a first table or a second table, wherein
• said first given function is indicative of a transition rate from using said first table to using said second table,
• said first table was generated by a first table generation mechanism,
• said second table was generated by a second table generation mechanism,
• said first given function evaluates to either a first value or a second value,
• said rendezvous system comprises a plurality of rendezvous mechanisms,
• said plurality of rendezvous mechanisms are divided into two distinct groups consisting of a first group of rendezvous mechanisms and a second group of rendezvous mechanisms,
• said first given function evaluates to the first value for rendezvous mechanisms in the first group until a certain condition is met,
• said first given function evaluates to either the first value or the second value for rendezvous mechanisms in the second group, and
• said first table is used when said first given function evaluates to said first value and said second table is used when said first given function evaluates to said second value.