LDR and the Navy?

My boyfriend called me today and said he had some good and bad news... his recruiter called him today saying he was accepted back into the navy (he left because of physical reasons) (which was before we started dating) he leaves for lansing next week to sign a contract, then he is going to be deployed. He also brought up the fact that we should break up and i obviously refused. He said he didnt want to make me wait around for him while he was gone and i told him he wasnt making me do anything. He then said he has to go because he was at work and couldn't talk long and he hung up. My last relationship was long distance and it didnt turn out so well. I know many people who are in long distance relationships while their significant other is in the service and they're doing well. I just know that with my last relationship I do have doubts but I want this to work for us. this information was really out of the blue I wasn't expecting it and my feelings are all just jumbled up right now... any of you ladies have advice for me?