As observed by
@jc94 this is "non-routine."
So the timeline is even less predictable than the timeline for routinely processed applications.
Also as observed by
@jc94 but depending on just what the requests are, this is might not be the dreaded RQ. If it is not RQ, and you timely submit what is requested, the delay beyond the routinely processed timeline may not be a lot, from merely a month to several months.
I will not venture to guess whether this is RQ or not. You know it is RQ if you got either the CIT 0520 (RQ-lite) or the CIT 0171 (often referred to a full-blown RQ).
". . . asked to submit my travel history . . . "
When IRCC asks for an updated version of the applicant's travel history, that is a RQ-related request and thus is usually attendant either the RQ-lite or full RQ. (After all, ALL applicants must submit a travel history just to make a complete application, so a request for travel history following the interview is more or less RQ-related.)
BUT sometimes applicants do get this or that specific request that is RQ-related without being issued either RQ forms, that is, NOT the CIT 0520 nor CIT 0171 forms. Record of movement or travel history from other countries, or the U.S. entry records, and such, are among the more common examples. Again, if that is all this is, the impact on the timeline should not be too long (unless there are still concerns). Still less predictable than the routinely processed application, but actually that timeline varies a lot anyway.
If you received these requests attendant the CIT 0520 RQ-lite form, that is more likely to result in some delay, but the actual impact might not be too lengthy.
If you received these requests attendant the CIT 0171 RQ form, that is more likely to result in a substantial delay. Still varies a great deal. Depends a lot on how well your submissions answer any questions. Some full-blown RQs are resolved upon review, some go into a lengthy queue for preparation of a referral using the File Preparation Template, and then if it is actually sent to a CJ this would likely add more than a year to the process.