Mailbox Migration Using Message ID Map for Low Downtime

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional mailbox migration processes result in extended downtime for users, disrupting continuous email access, as they are locked out during the copying process from the source to the destination mail server, which can take several hours to several days for large mailboxes.

Innovation Solution

A low-downtime mailbox migration method that precopies messages while the user is still active, using a message ID map to synchronize changes and store persistence and status indicators, allowing for rapid final updates, thus minimizing downtime and maintaining mailbox integrity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional mailbox migration is performed by locking the mailbox and copying all messages before switching, then mailbox integrity is maintained, but user email access is disrupted for several hours to several days

Engineering Contradiction:
Improvemailbox integrityVSAvoidemail access downtime
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by creating a destination mailbox and copying messages in advance while the source mailbox remains active. The message ID map is built beforehand, allowing the user to continue accessing emails without interruption during the migration preparation phase.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The migration process is segmented into distinct phases: preliminary setup with destination mailbox creation, incremental message copying with ID mapping, and final switchover. This segmentation allows different parts of the migration to occur at different times, enabling continuous user access while migration progresses in the background.

Inventive Principle:
Principle #1Segmentation

2Manufacturing precision

If the mailbox is locked during the copying process to prevent interaction with messages, then message consistency is ensured, but user productivity is significantly reduced

Engineering Contradiction:
Improvemessage consistencyVSAvoiduser email access
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The message ID map serves as an intermediary data structure that tracks the correspondence between source and destination message IDs. This intermediary allows the system to maintain consistency tracking without requiring the mailbox to be locked, as the map records all message state changes incrementally.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The migration system dynamically adapts to user actions by continuously updating the message ID map as users read, delete, or move messages during the migration process. This dynamic approach allows the system to maintain consistency without static locking mechanisms, preserving user productivity.

Inventive Principle:
Principle #15Dynamics

3Reliability

If a full message copy is performed each time the source mailbox changes, then destination mailbox synchronization is maintained, but the migration time and computational resources are excessively consumed

Engineering Contradiction:
Improvedestination mailbox synchronizationVSAvoidmigration time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Instead of performing complete message copies, the system applies partial updates by transferring only the changes (new, deleted, or modified messages) since the last synchronization point. The message ID map enables efficient identification of what needs to be updated, reducing the copying workload significantly.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The message ID map provides feedback information about which messages have been copied and their current state. This feedback mechanism allows the system to intelligently determine what needs to be synchronized next, avoiding redundant copying operations and reducing overall migration time.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7587455B2Method for mailbox migration
Publication Date: 2009.09.08 CRITICAL PATH INC
  • US7587455B2 patent drawing
  • US7587455B2 patent drawing
  • US7587455B2 patent drawing

AI summary

A method for mailbox migration includes creating a message ID map for the source and destination mailboxes, and storing the message ID map in a migration cache file that can also hold message ID persistence and message state indicator data. A precopy operation is performed while the source mailbox is still active, thereby allowing the time consuming process of message copying to be performed without interrupting user access to email. After email access is redirected to the destination mailbox, a final update is performed to bring the destination mailbox into a fully current state. Because of the precopy operation, the amount of required updating is minimized. By performing the updating based on message data stored in the migration cache file (and extracted from the messages themselves), the speed of the final update is further enhanced, since time-consuming message or header downloading is not required.