Catalystで構築した異なるVLAN間でルーティングさせたいのですが、
Catalyst上位にルータは必要ですか？

Catalyst内部でルーティングできませんでしょうか？