If you are cooking your stock on the stovetop, it should be cooked at a very low simmer for about 6-8 hours.  That will give it enough time for the collagens and flavors to release into the stock.