เครือข่ายโอเมก้า (Omega network)เป็นรูปแบบเครือข่ายที่ใช้กันบ่อยในสถาปัตยกรรมคอมพิวเตอร์แบบขนาน เป็นโครงสร้างเครือข่ายทางอ้อมที่อาศัยอัลกอริทึมการเชื่อมต่อแบบสับเปลี่ยนที่สมบูรณ์แบบ (perfect shuffle interconnection algorithm )

เครือข่ายโอเมก้า 8x8 เป็นเครือข่ายเชื่อมต่อหลายขั้นตอน หมายความว่าหน่วยประมวลผล (PE) เชื่อมต่อกันโดยใช้สวิตช์หลายขั้นตอน อินพุตและเอาต์พุตจะได้รับแอดเดรสตามที่แสดงในรูป เอาต์พุตจากแต่ละขั้นตอนจะเชื่อมต่อกับอินพุตของขั้นตอนถัดไปโดยใช้ ระบบการเชื่อมต่อแบบ สับเปลี่ยนสมบูรณ์ (perfect shuffle ) ซึ่งหมายความว่าการเชื่อมต่อในแต่ละขั้นตอนแสดงถึงการเคลื่อนที่ของสำรับไพ่ที่แบ่งออกเป็น 2 สำรับเท่าๆ กัน แล้วสับเปลี่ยนกัน โดยไพ่แต่ละใบจากสำรับหนึ่งจะสลับกับไพ่ที่ตรงกันจากอีกสำรับหนึ่ง ในแง่ของการแสดงค่าไบนารีของ PE แต่ละขั้นตอนของการสับเปลี่ยนสมบูรณ์สามารถคิดได้ว่าเป็นการเลื่อนบิตไปทางซ้ายแบบวน รอบ กล่าวคือ บิตแต่ละบิตในแอดเดรสจะถูกเลื่อนไปทางซ้ายหนึ่งครั้ง โดยบิตที่มีค่ามากที่สุดจะเคลื่อนไปยังบิตที่มีค่าน้อยที่สุด

ในแต่ละขั้นตอน คู่ของอินพุตที่อยู่ติดกันจะเชื่อมต่อกับองค์ประกอบแลกเปลี่ยนแบบง่าย ซึ่งสามารถตั้งค่าได้ทั้งแบบตรง (ส่งอินพุตผ่านไปยังเอาต์พุตโดยตรง) หรือแบบไขว้ (ส่งอินพุตด้านบนไปยังเอาต์พุตด้านล่าง และในทางกลับกัน) สำหรับองค์ประกอบประมวลผล N ตัว เครือข่ายโอเมก้าจะมีสวิตช์ N/2 ตัวในแต่ละขั้นตอน และ log N ขั้นตอน วิธีการตั้งค่าสวิตช์เหล่านี้จะเป็นตัวกำหนดเส้นทางการเชื่อมต่อที่มีอยู่ในเครือข่าย ณ เวลาใดเวลาหนึ่ง วิธีการดังกล่าวสองวิธี ได้แก่ การกำหนดเส้นทางด้วยแท็กปลายทางและการกำหนดเส้นทางด้วยแท็ก XOR ซึ่งจะกล่าวถึงรายละเอียดเพิ่มเติมด้านล่าง

เครือข่ายโอเมก้ามีการปิดกั้นสูงมาก แม้ว่าจะมีเส้นทางเดียวที่สามารถสร้างได้จากอินพุตใดๆ ไปยังเอาต์พุตใดๆ ในเครือข่ายเสรีก็ตาม

• การจำลองเครือข่ายโอเมก้าใน c

• เครือข่ายโคลส
• วงจรที่เชื่อมต่อลูกบาศก์
• สวิตช์แบบไม่ปิดกั้นที่มีช่วงการทำงานขั้นต่ำ
• สวิตช์ต้นไทร
• เครือข่ายเดลต้า
• ต้นไม้อ้วน
• สวิตช์คานขวาง
• การเข้ารหัสเครือข่าย