边防军人履行巡逻任务主要依据的是《中华人民共和国国防法》以及《中华人民共和国兵役法》等相关法律法规。以下是对这些法律依据的详细解释：
《中华人民共和国国防法》：
- 该法规定了国家的国防政策、国防建设、国防动员、国防教育等方面的内容，为边防军人履行巡逻任务提供了宏观的法律框架。
- 边防军人作为国家国防力量的重要组成部分，其巡逻任务是维护国家边境安全、防止非法越境等违法行为的重要措施，这直接体现了国防法中关于维护国家安全和领土完整的立法精神。
《中华人民共和国兵役法》：
- 该法明确了公民服兵役的义务、兵役制度的种类、服役期限、待遇保障等方面的内容。
- 边防军人作为服兵役的公民，其巡逻任务是履行兵役义务的具体表现。兵役法为边防军人提供了法律上的身份确认和权益保障，确保了他们在履行巡逻任务时的合法性和正当性。
其他相关法律法规：
- 除了上述两部法律外，边防军人履行巡逻任务还可能涉及《中华人民共和国治安管理处罚法》、《中华人民共和国出境入境管理法》等法律法规。
- 这些法律法规为边防军人在巡逻过程中处理各种违法行为提供了具体的法律依据和操作指南。例如，对于非法越境、走私等违法行为，边防军人可以依据相关法律法规进行制止、盘查和移交处理。
在实际操作中，边防军人履行巡逻任务还需要遵循一系列具体的规章制度和操作流程，这些规章制度和操作流程通常是由军队内部制定的，旨在确保巡逻任务的顺利进行和边防军人的安全。
若您或他人涉及与边防军人巡逻任务相关的法律问题，如被边防军人盘查、制止或移交处理等，建议保持冷静并积极配合边防军人的工作。同时，您也有权了解相关的法律法规和规章制度，以维护自己的合法权益。如果您对具体的法律问题存在疑问或需要进一步的法律帮助，可以直接向我咨询，我会根据您的具体情况提供专业的法律意见和帮助。