Ah that wonderful little word...impatient
You are not alone when it comes to that. Each one of us in some form or another is impatent...hell I know that I am guilty of that...just ask S1 lmao.
You also have to remember that BDSM isnt just about whips and chains and canes. it is about the deepness you have....the trust you have and the commitment you have for one another. The physical side only makes up about 20% of it.
Try some of the things that AG has suggested. Also try setting yourself little tasks...write down your fantasies. Write down what you have learnt so far on your journey.
Also how about a list as what you would like and maybe your partner can do the same and compare notes.
Also to ease that frustration of yours, why not try and bind yourself....spank your thighs with a wooden spoon or a hair brush, place clothes pegs on your breasts or even walk around the house with a bullet strapped to your clit.
And remember all the time you are doing this...you are doing it for your partner. Once you have done stuff like this....write it all down in a diary....of how you feel...what you experianced etc etc.
Good luck on your journey
cg