Como enseñar a mi perro a pasear conmigo en bici

Hola a todos. Quiero enseñar a mi perro a que salga a pasear conmigo con la bici. Tengo un Bóxer y es un perro que necesita mucho movimiento y mucho ejercicio, el tio esta lleno de energia, y habia pensado que el llevarmelo de paseo con la bici nos vendria muy bien tanto a el como a mi. Lo que pasa es que tengo muchas dudas... mi idea al principio es el que le pueda llevar atado, pero no se si es una "animalada". Pienso que a lo mejor podria parecer que en vez de sacarle a que corra conmigo le voy arrastrando...A ver si alguien me puede dar algun consejillo, si esque la idea es buena...